作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (9): 121-123. doi: 10.3969/j.issn.1000-3428.2008.09.044

• 网络与通信 • 上一篇    下一篇

一种无线传感器网络无测距分布式定位算法

邱 萌,徐惠民   

  1. (北京邮电大学电信工程学院,北京 100876)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-05-05 发布日期:2008-05-05

Range-free Distributed Localization Algorithm for Wireless Sensor Networks

QIU Meng, XU Hui-min   

  1. (School of Telecommunication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-05-05 Published:2008-05-05

摘要: 定位算法是无线传感器网络的关键技术之一。该文提出的无测距分布式定位算法由比例定位法和改进的可控泛洪法组成。节点只须知道锚点位置及其到锚点的最少跳数,无须提供网络平均每跳距离即可通过比例定位法实现定位。用与普通可控泛洪法相同的通信量,改进的可控泛洪法可以获取更高的定位精度。OPNET仿真表明,射频距离的定位精度可以提高到20%左右。

关键词: 无线传感器网络, 无测距分布式定位, 比例定位法, 改进的可控泛洪法

Abstract: Localization algorithm is the key technique of wireless sensor networks. This paper presents a range-free distributed algorithm consists of scale-localization algorithm and improved controllable flood. By using scale-localization algorithm, nodes can realize localization based on anchor positions and the least hops to the anchors without average hop size. Improved controllable flood can keep the same amount of packets as traditional one and enhances precision. Simulation by OPNET shows that precision of radio range increases to 20%.

Key words: wireless sensor networks, range-free distributed localization, scale-localization algorithm, improved controllable flood

中图分类号: