A Survey of Distance-Based Wireless Sensor Network Localization Techniques

Purpose – Localization is a fundamental problem in wireless sensor networks. In many applications, sensor location information is critical for data processing and meaning. While the global positioning system (GPS) can be used to determine mote locations with meter precision, the high hardware cost and energy requirements of GPS receivers often prohibit the ubiquitous use of GPS for location estimates. This high cost (in terms of hardware price and energy consumption) of GPS has motivated researchers to develop localization protocols that determine mote locations based on cheap hardware and localization algorithms. The purpose of this paper is to present a comprehensive review of wireless sensor network localization techniques, and provide a detailed overview for several distance‐based localization algorithms.Design/methodology/approach – To provide a detailed summary of wireless sensor network localization algorithms, the authors outline a tiered classification system in which they first classify algorith...

[1]  David E. Culler,et al.  The effects of ranging noise on multihop localization: an empirical study , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[2]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[3]  Ying Zhang,et al.  Localization from mere connectivity , 2003, MobiHoc '03.

[4]  Tarek F. Abdelzaher,et al.  Range-free localization schemes for large scale sensor networks , 2003, MobiCom '03.

[5]  Mani B. Srivastava,et al.  Temperature Compensated Time Synchronization , 2009, IEEE Embedded Systems Letters.

[6]  Asrar U. H. Sheikh Wireless Communications Theory and Techniques , 2012 .

[7]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[8]  Alfred O. Hero,et al.  Distributed weighted-multidimensional scaling for node localization in sensor networks , 2006, TOSN.

[9]  Gyula Simon,et al.  The flooding time synchronization protocol , 2004, SenSys '04.

[10]  K. Whitehouse,et al.  A robustness analysis of multi-hop ranging-based localization approximations , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[11]  Yin Zhang,et al.  Exploiting temporal stability and low-rank structure for localization in mobile networks , 2010, MobiCom.

[12]  Radhika Nagpal,et al.  Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network , 2003, IPSN.

[13]  Emin Gün Sirer,et al.  Sextant: a unified node and event localization framework using non-convex constraints , 2005, MobiHoc '05.

[14]  J. Mcneff The global positioning system , 2002 .

[15]  Wheeler Ruml,et al.  Improved MDS-based localization , 2004, IEEE INFOCOM 2004.

[16]  Robert Nowak,et al.  Distributed optimization in sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[17]  King Lun Yiu Ad-hoc positioning system , 2008 .

[18]  S. Gupta,et al.  Wireless Sensor Networking for "Hot" Applications: Effects of Temperature on Signal Strength, Data Collection and Localization , 2008 .

[19]  Brian D. O. Anderson,et al.  Wireless sensor network localization techniques , 2007, Comput. Networks.

[20]  David C. Moore,et al.  Robust distributed network localization with noisy range measurements , 2004, SenSys '04.

[21]  Sajal K. Das,et al.  A survey on sensor localization , 2010 .

[22]  Jr B. F. Spencer,et al.  Structural Health Monitoring Using Smart Sensors , 2007 .

[23]  Yunhao Liu,et al.  Locating sensors in the wild: pursuit of ranging quality , 2010, SenSys '10.

[24]  Mani B. Srivastava,et al.  The bits and flops of the n-hop multilateration primitive for node localization problems , 2002, WSNA '02.

[25]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[26]  Sarah Mount,et al.  Experimental Localization with MICA2 Motes , 2006 .