基于RGM算法锚节点布点算法①.PDFVIP

2016 年 第 25 卷 第 7 期 计 算 机 系 统 应 用 基于RGM 算法的锚节点布点算法① 冯小杰, 彭 勇, 吴锡生 (江南大学 物联网工程学院, 无锡 214122) 摘 要: 目前所有的定位算法都将研究的重点放在如何提高定位精度上面却很少研究如何布置锚节点, 只是在 算法中随意的选取满足条件的锚节点, 然而算法并没有明确的对锚节点的布置提出要求, 所以想要随时都能获 取合适的锚节点只能随机布置大量的锚节点. 然而大量的增加锚节点的数量势必极大地提高系统的成本并且在 实际的布置操作中也是不现实的. 针对以上问题, 文章在 RGM 算法的基础上提出一种优化布点的算法. 算法通 过细致的分析每组定位单元在定位区域的覆盖情况, 在满足定位精度条件的基础上计算出每一个锚节点的布置 坐标并对锚节点的数量进行精简. 仿真实验表明, 按照该算法来布置锚节点不会降低定位精度. 关键词: 无线传感器网络; 节点定位; 布点算法; RGM 算法; 锚节点 Anchor Node Distribution Algorithm Based on RGM Algorithm FENG Xiao-Jie, PENG Yong, WU Xi-Sheng (School of Internet of Things Engineering, Jiangnan University, Wuxi 214122, China) Abstract: All current localization algorithm study focuses on how to improve the positioning accuracy, but rarely studys how to arrange node. Just randomly selecting anchor nodes meet the conditions, however, the algorithm does not explicitly request how to arranged anchor node, so you want to get the appropriate anchor node at all times can only randomly arranged a large number of anchor nodes. However, a large number of increasing the number of anchor nodes is bound to greatly increase the cost of the system and in the actual operation of the arranged is unrealistic. Based on the above issue, this paper proposes a distribution optimization algorithm basis on RGM algorithm. Algorithm detailed analysis of the coverage area of each set of positioning unit, positioning accuracy meets the conditions for the basis to calculate the coordinates of each anchor node. Simulation results show that according to the algorithm arranging anchor nodes does not reduce the positioning accuracy. Key words: wireless sensor networks; node location; distribution node algorithm; RGM algorithm; anchor node 引言