Volume 4 Number 3
July 2007
Article Contents
Xu-Zhi Lai, Simon X. Yang, Gui-Xiu Zeng, Jin-Hua She and Min Wu. New Distributed Positioning Algorithm Based on Centroid of Circular Belt for Wireless Sensor Networks. International Journal of Automation and Computing, vol. 4, no. 3, pp. 315-324, 2007. doi: 10.1007/s11633-007-0315-x
Cite as: Xu-Zhi Lai, Simon X. Yang, Gui-Xiu Zeng, Jin-Hua She and Min Wu. New Distributed Positioning Algorithm Based on Centroid of Circular Belt for Wireless Sensor Networks. International Journal of Automation and Computing, vol. 4, no. 3, pp. 315-324, 2007. doi: 10.1007/s11633-007-0315-x

New Distributed Positioning Algorithm Based on Centroid of Circular Belt for Wireless Sensor Networks

  • Received: 2006-08-10
Fund Project:

This work was supported by the National Science Foundation of P.R.China(No.60425310);the Teaching and Research Award Program for Outstanding Young Teachers in Higher Education Institutions of the Ministry of Education,P.R.China (TRAPOYT).

通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Abstract Views (3709) PDF downloads (1885) Citations (0)

New Distributed Positioning Algorithm Based on Centroid of Circular Belt for Wireless Sensor Networks

Fund Project:

This work was supported by the National Science Foundation of P.R.China(No.60425310);the Teaching and Research Award Program for Outstanding Young Teachers in Higher Education Institutions of the Ministry of Education,P.R.China (TRAPOYT).

Abstract: This paper presents a new distributed positioning algorithm for unknown nodes in a wireless sensor network.The algorithm is based exclusively on connectivity.First,assuming that the positions of the anchor nodes are already known,a circular belt containing an unknown node is obtained using information about the anchor nodes that are in radio range of the unknown node,based on the geometric relationships and communication constraints among the unknown node and the anchor nodes.Then,the centroid of the circular belt is taken to be the estimated position of the unknown node.Since the algorithm is very simple and since the only communication needed is between the anchor nodes and the unknown node,the communication and computational loads are very small.Furthermore,the algorithm is robust because neither the failure of old unknown nodes nor the addition of new unknown nodes influences the positioning of unknown nodes to be located.A theoretical analysis and simulation results show that the algorithm does not produce any cumulative error and is insensitive to range error,and that a change in the number of sensor nodes does not affect the communication or computational load.These features make this algorithm suitable for all sizes of low-power wireless sensor networks.

Xu-Zhi Lai, Simon X. Yang, Gui-Xiu Zeng, Jin-Hua She and Min Wu. New Distributed Positioning Algorithm Based on Centroid of Circular Belt for Wireless Sensor Networks. International Journal of Automation and Computing, vol. 4, no. 3, pp. 315-324, 2007. doi: 10.1007/s11633-007-0315-x
Citation: Xu-Zhi Lai, Simon X. Yang, Gui-Xiu Zeng, Jin-Hua She and Min Wu. New Distributed Positioning Algorithm Based on Centroid of Circular Belt for Wireless Sensor Networks. International Journal of Automation and Computing, vol. 4, no. 3, pp. 315-324, 2007. doi: 10.1007/s11633-007-0315-x
Reference (24)

Catalog

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return