Title :
On Demand Localization Algorithm for Wireless Sensor Networks
Author :
Yu, Ning ; Wan, Jiangwen
Author_Institution :
Beijing Univ. of Posts & Telecommun., Beijing
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.
Keywords :
telecommunication network topology; wireless sensor networks; connectivity; on demand localization algorithm; sensor nodes; topology; wireless sensor networks; Algorithm design and analysis; Computational modeling; Computer networks; Coordinate measuring machines; Energy consumption; Extraterrestrial measurements; Military computing; Telecommunication network topology; Telecommunication traffic; Wireless sensor networks; Localization; ODL; Wireless Sensor Networks;
Conference_Titel :
Communications and Networking in China, 2007. CHINACOM '07. Second International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-1009-5
Electronic_ISBN :
978-1-4244-1009-5
DOI :
10.1109/CHINACOM.2007.4469504