Title :
Decentralized anchor-free localization for wireless ad-hoc sensor networks
Author :
Wen, Chih-Yu ; Hsiao, Yu-Cheng
Author_Institution :
Dept. of Electr. Eng./GICE, Nat. Chung Hsing Univ., Taichung
Abstract :
This paper proposes algorithms for establishing connectivity and location estimation in wireless sensor networks. The algorithms exploit the information flow while coping with distributed signal processing and the requirements of network scalability. Once the estimation procedure and communication protocol are performed, sensor clusters can be merged to establish a single global coordinate system without GPS sensors using only distance information. In order to adjust the sensor positions, the refinement schemes are applied to reduce the estimation error such that the propagation error can be suppressed. This paper outlines the technical foundations of the localization techniques and presents the tradeoffs in algorithm design. The feasibility of the proposed schemes is shown to be effective under certain assumptions and the analysis is supported by simulation and numerical studies.
Keywords :
ad hoc networks; protocols; signal processing; wireless sensor networks; GPS sensor; communication protocol; connectivity estimation; decentralized anchor-free localization; distance information; distributed signal processing; estimation error; location estimation; network scalability; propagation error; refinement scheme; single global coordinate system; wireless ad-hoc sensor network; Algorithm design and analysis; Analytical models; Clustering algorithms; Estimation error; Global Positioning System; Protocols; Scalability; Sensor systems; Signal processing algorithms; Wireless sensor networks;
Conference_Titel :
Systems, Man and Cybernetics, 2008. SMC 2008. IEEE International Conference on
Conference_Location :
Singapore
Print_ISBN :
978-1-4244-2383-5
Electronic_ISBN :
1062-922X
DOI :
10.1109/ICSMC.2008.4811717