A localization algorithm using a mobile anchor node under wireless channel

Localization is one of the crucial issues in wireless sensor networks. In range-based mechanisms, the nodes obtain pairwise distances or angles with extra hardware for high localization accuracy. On the other hand, the range-free schemes obtain the lower localization accuracy at low hardware cost. We present a range-free localization scheme by using a mobile anchor node equipped with a GPS. The mobile anchor node moves in the area of deployed sensor nodes and broadcasts its current position periodically. The sensor nodes compute their own locations using maximum RSSI positions as beacon points. In our scheme, neither extra hardware on each sensor node nor communications between sensor nodes is needed. Simulation results show that our scheme performs better than other range- free localization algorithms using mobile beacon nodes.

[1]  Elizabeth M. Belding-Royer,et al.  A review of current routing protocols for ad hoc mobile wireless networks , 1999, IEEE Wirel. Commun..

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

[3]  Hewijin Christine Jiau,et al.  Localization with mobile anchor points in wireless sensor networks , 2005, IEEE Transactions on Vehicular Technology.

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

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

[6]  Wei Guo,et al.  Comparison of distributed localization algorithms for sensor network with a mobile beacon , 2004, IEEE International Conference on Networking, Sensing and Control, 2004.

[7]  Gordon L. Stüber,et al.  Overview of radiolocation in CDMA cellular systems , 1998, IEEE Commun. Mag..

[8]  T.V. Srinath.  Localization in resource constrained sensor networks using a mobile beacon with in-ranging , 2006, 2006 IFIP International Conference on Wireless and Optical Communications Networks.

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

[10]  Nitin H. Vaidya,et al.  Location-aided routing (LAR) in mobile ad hoc networks , 1998, MobiCom '98.

[11]  Gaetano Borriello,et al.  Location Systems for Ubiquitous Computing , 2001, Computer.

[12]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[13]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

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

[15]  Tian He,et al.  Range-free localization schemes in large scale sensor network , 2003, MobiCom 2003.

[16]  Mihail L. Sichitiu,et al.  Localization of wireless sensor networks with a mobile beacon , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[17]  Imrich Chlamtac,et al.  A distance routing effect algorithm for mobility (DREAM) , 1998, MobiCom '98.

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

[19]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[20]  Kai Li,et al.  A directionality based location discovery scheme for wireless sensor networks , 2002, WSNA '02.