Collaborative Localization in Wireless Sensor Networks

Determining the localization of nodes in a Wireless Sensor Network is a very important task, which involves collaboration between nodes. Localization is a fundamental service since it is relevant to many applications and to the network main functions. Collaboration is essential to self-localization, so that localization can be accomplished by the nodes themselves, without any human intervention. In this paper, we first analyze the key aspects that have to be considered when designing or choosing a solution for the localization problem. Then, we present the types of current localization algorithms, making a broad comparison among the most relevant algorithms. With this comparative analysis, we aim at identifying a more complete algorithm able to adapt itself to a wide variety of possibilities (number and density of nodes, obstacles and terrain irregularities, network topology, node mobility, etc.).

[1]  Ying Zhang,et al.  Sequential Localization Algorithm for Active Sensor Network Deployment , 2006, 20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06).

[2]  Gul A. Agha,et al.  Resilient Localization for Sensor Networks in Outdoor Environments , 2005, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

[3]  John A. Stankovic,et al.  Elastic Localization , 2004 .

[4]  Weihua Sheng,et al.  Mobile Self-Localization using Multi-Dimensional Scaling in Robotic Sensor Networks , 2006 .

[5]  Yu Hen Hu,et al.  Collaborative Source Localization in Wireless Sensor Network System , 2003 .

[6]  David Evans,et al.  Localization for mobile sensor networks , 2004, MobiCom '04.

[7]  Sirisha Medidi,et al.  Cluster-based localization in wireless sensor networks , 2006, SPIE Defense + Commercial Sensing.

[8]  Amit Kumar,et al.  A natural disasters management system based on location aware distributed sensor networks , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[9]  Umar Farooq,et al.  An Extended Topology for Zone-Based Location Aware Dynamic Sensor Networks , 2004 .

[10]  Shengli Zhou,et al.  Localization for Large-Scale Underwater Sensor Networks , 2007, Networking.

[11]  Li Xiao,et al.  Locating Sensors in Concave Areas , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

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

[13]  Sergio D. Servetto,et al.  Algorithmic Aspects of the Time Synchronization Problem in Large-Scale Sensor Networks , 2005, Mob. Networks Appl..

[14]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[15]  Yu-Chee Tseng,et al.  The Coverage Problem in a Wireless Sensor Network , 2005, Mob. Networks Appl..

[16]  Christopher J. Taylor Simultaneous localization and tracking in wireless ad-hoc sensor networks , 2005 .

[17]  Xiang Ji,et al.  Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling , 2004, IEEE INFOCOM 2004.

[18]  Parameswaran Ramanathan,et al.  PROCESSING FOR TARGET DETECTION , LOCALIZATION , AND TRACKING , 2002 .

[19]  Gregory Dudek,et al.  Probabilistic Self-Localization for Sensor Networks , 2006, AAAI.

[20]  Kuochen Wang,et al.  Efficient localization in mobile wireless sensor networks , 2006, IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC'06).

[21]  Joseph A. Paradiso,et al.  Localizing a sensor network via collaborative processing of global stimuli , 2005, Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005..

[22]  Antônio Augusto Fröhlich,et al.  A decentralized location system for sensor networks using cooperative calibration and heuristics , 2006, MSWiM '06.

[23]  Li Xiao,et al.  Virtual Ruler: Mobile Beacon Based Distance Measurements for Indoor Sensor Localization , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[24]  D. Maniezzo,et al.  Scanning the literature , 2004, IEEE Wireless Communications.