基于两跳约束和自适应和声搜索的定位算法  

Localization Algorithm Based-on Two-hop Constraint and Adaptive Harmony Search Algorithm for Wireless Sensor Network

作　　者：孙子文[1,2] 孙崇[1] 

机构地区：[1]江南大学物联网工程学院,江苏无锡214122 [2]物联网技术应用教育部工程研究中心,江苏无锡214122

出　　处：《小型微型计算机系统》2017年第3期460-464,共5页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(61373126)资助;江苏省自然科学基金项目(BK20131107)资助;中央高校基本科研业务费专项资金项目(JUSRP51510)资助

摘　　要：针对无线传感器网络分布式节点自定位时翻转歧义与误差累积问题,采用一种基于两跳约束和自适应和声搜索的定位算法.算法通过构造包含两跳邻居参考节点通信半径约束的函数,采用自适应和声搜索定位算法计算该函数的最小值,以估算出未知节点位置;通过采用两跳约束进行翻转检查来减少定位误差,以及使用时间轮机制来降低在迭代定位过程中定位误差累积,提高定位精度.仿真结果表明:算法能有效减少定位误差,提高定位精度.To solve the problem of flip ambiguity and errors cumulation, a localization algorithm based-on two-hop constraint and adaptive harmony search algorithm for wireless sensor network is adopted. The localization algorithm formulates a function that concludes the constraint of two-hop neighbor reference nodes＇ communication radius, and the unknown node＇s position is estimated by applying adaptive harmony search algorithm to solve the minimum value of the function. Two-hop constraint to flip check is used to reduce the location errors in the localization algorithm, and the localization algorithm applies time round scheme to reduce the cumulative errors caused by iteratively localizing. The results show that the localization algorithm can improve the localization accuracy.

关 键 词：无线传感器网络 定位 自适应和声搜索算法 两跳约束 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]