2nd International ICST Conference on Communications and Networking in China

Research Article

On Demand Localization Algorithm for Wireless Sensor Networks

  • @INPROCEEDINGS{10.1109/CHINACOM.2007.4469504,
        author={Ning Yu and Jiangwen Wan},
        title={On Demand Localization Algorithm for Wireless Sensor Networks},
        proceedings={2nd International ICST Conference on Communications and Networking in China},
        publisher={IEEE},
        proceedings_a={CHINACOM},
        year={2008},
        month={3},
        keywords={Localization  ODL  Wireless Sensor Networks},
        doi={10.1109/CHINACOM.2007.4469504}
    }
    
  • Ning Yu
    Jiangwen Wan
    Year: 2008
    On Demand Localization Algorithm for Wireless Sensor Networks
    CHINACOM
    IEEE
    DOI: 10.1109/CHINACOM.2007.4469504
Ning Yu1,*, Jiangwen Wan2,*
  • 1: Beijing University of Posts and Telecommunications Beijing 100876, China
  • 2: Beijing University of Aeronautics and Astronautics, Beijig, 100083, China
*Contact email: sensory@buaa.edu.cn, jwwan@buaa.edu.cn

Abstract

Localization is one of the supporting technologies in wireless sensor networks. In this paper, a novel ODL (On Demand Localization) algorithm is formally described, designed, implemented and evaluated. It is put forward so as to the characters that a few new comers or moved nodes, instead of whole network, need to be located or relocated in WSNs. It only computes coordinates of nodes on demand and avoids being concerned with all nodes in networks. In this way, the energy consumption is reduced greatly and localization speed is improved. The performance of ODL algorithm is evaluated in different topology and connectivity. Simulation results show location accuracy of ODL in two methods and required bounds of neighbors for localization. The algorithm is also adaptive to irregular distribution of sensor nodes.