MAIL: Multi-Hop Adaptive Iterative Localization for Wireless Sensor Networks

The paper presents a multi-hop adaptive and iterative localization (MAIL) algorithm for localization wireless sensor network (WSN) nodes. The present study determines the uncertainty in the localization of nodes caused by the variation in the received signal strength or in the angle of arrival of a signal received by such nodes. An iterative localization algorithm is then proposed to decrease this uncertainty through iterative message exchange and subsequent modification of the uncertainty region. A single anchor based network with randomly deployed nodes is considered. The anchor node communicates its position to its neighbor nodes through directional antenna. The node determines its possible location area through the angle of arrival, received signal strength and the location of the anchor node. It transfers this information to its neighbors. Each neighbor determines its location area depending on the received information. Multiple iterations of this process are used to decrease the region of uncertainty. The paper presents the concept, algorithm and simulation results. The results clearly indicate the improved efficiency of proposed multi iterative algorithm in comparison with existing algorithms. The algorithm is optimized towards using minimal computational power at the nodes. The simulation results show that the uncertainty region of localized nodes is reduces significantly with the increase in the number of iterations and the propagation of associated estimation error is minimal.

[1]  Seth J. Teller,et al.  The cricket compass for context-aware mobile applications , 2001, MobiCom '01.

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

[3]  Ian Oppermann,et al.  Algorithm for Nodes Localization in Wireless Ad-Hoc Networks Based on Cost Function , 2005 .

[4]  L. El Ghaoui,et al.  Convex position estimation in wireless sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[5]  Rong Peng,et al.  Angle of Arrival Localization for Wireless Sensor Networks , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[6]  Mihail L. Sichitiu,et al.  Simple Algorithm for Outdoor Localization of Wireless Sensor Networks with Inaccurate Range Measurements , 2003, International Conference on Wireless Networks.

[7]  Miodrag Potkonjak,et al.  Localized algorithms in wireless ad-hoc networks: location discovery and sensor exposure , 2001, MobiHoc '01.

[8]  Mani B. Srivastava,et al.  Dynamic fine-grained localization in Ad-Hoc networks of sensors , 2001, MobiCom '01.

[9]  Vincent Tam,et al.  HyBloc: Localization in Sensor Networks with Adverse Anchor Placement , 2009, Sensors.

[10]  Richard P. Martin,et al.  The limits of localization using signal strength: a comparative study , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[11]  Yu Hen Hu,et al.  Detection, classification, and tracking of targets , 2002, IEEE Signal Process. Mag..

[12]  Ivan Stojmenovic,et al.  Sensor Networks , 2005 .

[13]  Chee-Yee Chong,et al.  Sensor networks: evolution, opportunities, and challenges , 2003, Proc. IEEE.

[15]  Sandro Zappatore,et al.  Sensor Network-Based Localization for Continuous Tracking Applications: Implementation and Performance Evaluation , 2008, Adv. Multim..

[16]  Chunming Qiao,et al.  Meshed multipath routing with selective forwarding: an efficient strategy in wireless sensor networks , 2003, Comput. Networks.

[17]  Ivan Stojmenovic,et al.  Handbook of Sensor Networks: Algorithms and Architectures , 2005, Handbook of Sensor Networks.

[18]  John Heidemann,et al.  Using Geospatial Information in Sensor Networks , 2001, MobiCom 2001.