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

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

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

CLC Number: 

• TP301.6