A Distributed Range-Free Localization Algorithm Based on Clustering for Wireless Sensor Networks
Nodes self-localization algorithm is one of the wireless sensor networks key techniques. The novel distributed rangefree algorithm is based on clustering technique of data mine. Each regular node and its random two connected anchors construct a triangle. The regular node can calculate its pair of possible conjugate positions by the two anchors coordinates and edge scale of the triangles which may be the scale of the least hops between the three angles instead. Clustering selects the most similar cluster from all possible positions. The Centroid of the subset should be used as the position of the regular node. Simulations by OPNET show that precision can be increased to approach 1/4 of radio range and better than that of most representative traditional ones, such as DV-Hop.
wireless sensor networks range-free localization clustering
QIU Meng XU Hui-Min
School of Telecommunication Engineering Beijing University of Posts and Telecommunications Beijing 100876, China
国际会议
上海
英文
2007-09-21（万方平台首次上网日期，不代表论文的发表时间）