期刊文献+

基于RGM算法的锚节点布点算法

Anchor Node Distribution Algorithm Based on RGM Algorithm
下载PDF
导出
摘要 目前所有的定位算法都将研究的重点放在如何提高定位精度上面却很少研究如何布置锚节点,只是在算法中随意的选取满足条件的锚节点,然而算法并没有明确的对锚节点的布置提出要求,所以想要随时都能获取合适的锚节点只能随机布置大量的锚节点.然而大量的增加锚节点的数量势必极大地提高系统的成本并且在实际的布置操作中也是不现实的.针对以上问题,文章在RGM算法的基础上提出一种优化布点的算法.算法通过细致的分析每组定位单元在定位区域的覆盖情况,在满足定位精度条件的基础上计算出每一个锚节点的布置坐标并对锚节点的数量进行精简.仿真实验表明,按照该算法来布置锚节点不会降低定位精度. 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.
出处 《计算机系统应用》 2016年第7期151-155,共5页 Computer Systems & Applications
基金 江苏省产学研联合创新资金项目(BY2013015-35)
关键词 无线传感器网络 节点定位 布点算法 RGM算法 锚节点 wireless sensor networks node location distribution node algorithm RGM algorithm anchor node
  • 相关文献

参考文献5

二级参考文献31

  • 1崔莉,鞠海玲,苗勇,李天璞,刘巍,赵泽.无线传感器网络研究进展[J].计算机研究与发展,2005,42(1):163-174. 被引量:730
  • 2王福豹,史龙,任丰原.无线传感器网络中的自身定位系统和算法[J].软件学报,2005,16(5):857-868. 被引量:672
  • 3肖玲,李仁发,罗娟.基于非度量多维标度的无线传感器网络节点定位算法[J].计算机研究与发展,2007,44(3):399-405. 被引量:38
  • 4Savarese C, Rabaey J M, Beutel J. Locationing in distributed ad-hoe wireless sensor network [C] //Proc of the 2001 IEEE Int Conf on Acoustics, Speech and Signal Processing, Vol 4. Piscataway, NJ: IEEE Signal Processing Society, 2001: 2037-2040
  • 5Zhang Donghong, Li Kejie, Wu Deqiong. One center-three benchmark self-localization algorithm for wireless sensor networks [C] //Proc of the 2007 Int Conf on Information Acquisition(ICIA '07). Los Alamitos, CA: IEEE Computer Society, 2007:34-37
  • 6Agrawal P, Ghosh R K, Das S K. Localization of wireless sensor nodes using proximity information [C] //Proc of the 16th Int Conf on Computer Communications and Networks (ICCCN2007). Piscataway, NJ: IEEE, 2007:485-490
  • 7Doherty L, Pister K S J, Ghaoui I. E. Convex position estimation in wireless sensor networks [C] //Proc of the IEEE INFOCOM 2001, Vol 3. Anchorage: IEEE Computer and Communications Societies, 2001 : 1655-1663
  • 8Lazos L, Poovendran R. HiRLoc: High-resolution robust localization for wireless sensor networks [J]. IEEE Journal on Selected Areas in Communications, 2006, 24(2) : 233-246
  • 9He T, Huang C D, Blum B M, et al. Range-free localization schemes in large scale sensor networks [C] // Proc of the 9th Annual Int Conf on Mobile Computing and Networking. New York: ACM, 2003:81-95
  • 10SUOMELA J. Computational complexity of relay placement in sensor networks[J]. Lecture Notes in Computer Science, 2006, 3831:521-529.

共引文献129

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部