本文已被:浏览 1282次 下载 2295次
Received:November 10, 2015 Revised:December 20, 2015
Received:November 10, 2015 Revised:December 20, 2015
中文摘要: 目前所有的定位算法都将研究的重点放在如何提高定位精度上面却很少研究如何布置锚节点,只是在算法中随意的选取满足条件的锚节点,然而算法并没有明确的对锚节点的布置提出要求,所以想要随时都能获取合适的锚节点只能随机布置大量的锚节点.然而大量的增加锚节点的数量势必极大地提高系统的成本并且在实际的布置操作中也是不现实的.针对以上问题,文章在RGM算法的基础上提出一种优化布点的算法.算法通过细致的分析每组定位单元在定位区域的覆盖情况,在满足定位精度条件的基础上计算出每一个锚节点的布置坐标并对锚节点的数量进行精简.仿真实验表明,按照该算法来布置锚节点不会降低定位精度.
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.
keywords: wireless sensor networks node location distribution node algorithm RGM algorithm anchor node
文章编号: 中图分类号: 文献标志码:
基金项目:江苏省产学研联合创新资金项目(BY2013015-35)
引用文本:
冯小杰,彭勇,吴锡生.基于RGM算法的锚节点布点算法.计算机系统应用,2016,25(7):151-155
FENG Xiao-Jie,PENG Yong,WU Xi-Sheng.Anchor Node Distribution Algorithm Based on RGM Algorithm.COMPUTER SYSTEMS APPLICATIONS,2016,25(7):151-155
冯小杰,彭勇,吴锡生.基于RGM算法的锚节点布点算法.计算机系统应用,2016,25(7):151-155
FENG Xiao-Jie,PENG Yong,WU Xi-Sheng.Anchor Node Distribution Algorithm Based on RGM Algorithm.COMPUTER SYSTEMS APPLICATIONS,2016,25(7):151-155