A Localization Scheme for Wireless Sensor Networks Using Mobile Anchors With Directional Antennas

This paper proposes a range-free localization scheme for wireless sensor networks (WSNs) using mobile anchor nodes equipped with four directional antennas. In the proposed approach, each mobile anchor node determines its position via GPS, and then broadcasts its coordinates as it moves through the WSN. The sensor nodes detect these beacon messages and utilize a simple processing scheme to determine their own coordinates based on those of the anchors. The proposed approach removes the requirement for specific ranging hardware on the sensor nodes, avoids the need for communications between the sensor nodes. Moreover, the scheme is robust toward the effects of variations in the transmission range of the anchor nodes and the presence of obstacles in the sensing environment. The performance of the proposed scheme is evaluated by conducting a series of simulations using the ns-2 network simulator. The results show that the proposed localization scheme achieves a reduced localization error and a lower energy consumption than existing range-free solutions based on mobile anchor nodes over a wide range of typical network conditions.

[1]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[2]  B. Hofmann-Wellenhof,et al.  Global Positioning System , 1992 .

[3]  Nitin H. Vaidya,et al.  Using directional antennas for medium access control in ad hoc networks , 2002, MobiCom '02.

[4]  Kui Wu,et al.  Sensor localization with Ring Overlapping based on Comparison of Received Signal Strength Indicator , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[5]  Chen Changjia,et al.  A Localization Scheme with Mobile Beacon for Wireless Sensor Networks , 2006, 2006 6th International Conference on ITS Telecommunications.

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

[7]  Alfred O. Hero,et al.  Relative location estimation in wireless sensor networks , 2003, IEEE Trans. Signal Process..

[8]  Yu-Chee Tseng,et al.  The Coverage Problem in a Wireless Sensor Network , 2003, WSNA '03.

[9]  Deborah Estrin,et al.  Adaptive beacon placement , 2001, Proceedings 21st International Conference on Distributed Computing Systems.

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

[11]  David Evans,et al.  Using Directional Antennas to Prevent Wormhole Attacks , 2004, NDSS.

[12]  David R. Karger,et al.  A scalable location service for geographic ad hoc routing , 2000, MobiCom '00.

[13]  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.

[14]  Gaurav S. Sukhatme,et al.  Ad-hoc localization using ranging and sectoring , 2004, IEEE INFOCOM 2004.

[15]  M. Fattouche,et al.  Line-of-sight angle of arrival estimation in the outdoor multipath environment , 1998 .

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

[17]  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).

[18]  L. Kaplan,et al.  Sidelobe suppression considerations in the design of an electronically steered IFF antenna , 1976 .

[19]  Leandros Tassiulas,et al.  A MAC protocol for full exploitation of directional antennas in ad-hoc wireless networks , 2003, MobiHoc '03.

[20]  Weihua Zhuang,et al.  Hybrid TDOA/AOA mobile user location for wideband CDMA cellular systems , 2002, IEEE Trans. Wirel. Commun..

[21]  Gaetano Borriello,et al.  SpotON: An Indoor 3D Location Sensing Technology Based on RF Signal Strength , 2000 .

[22]  J. McClellan,et al.  Acoustic node calibration using a moving source , 2006, IEEE Transactions on Aerospace and Electronic Systems.

[23]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[24]  Saurabh Bagchi,et al.  Location Estimation in Ad Hoc Networks with Directional Antennas , 2005, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

[25]  Gordon L. Stüber,et al.  Subscriber location in CDMA cellular networks , 1998 .

[26]  Konstantinos N. Plataniotis,et al.  Location of mobile terminals using time measurements and survey points , 2003, IEEE Trans. Veh. Technol..

[27]  Kevin C. Almeroth,et al.  Towards realistic mobility models for mobile ad hoc networks , 2003, MobiCom '03.

[28]  Kiseon Kim,et al.  Localization with a Mobile Beacon based on Geometric Constraints in Wireless Sensor Networks , 2007 .

[29]  Tracy Camp,et al.  Comparison of broadcasting techniques for mobile ad hoc networks , 2002, MobiHoc '02.

[30]  Jan M. Rabaey,et al.  Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks , 2002, USENIX Annual Technical Conference, General Track.

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

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

[33]  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).

[34]  Ram Ramanathan,et al.  On the performance of ad hoc networks with beamforming antennas , 2001, MobiHoc '01.

[35]  B. R. Badrinath,et al.  DV Based Positioning in Ad Hoc Networks , 2003, Telecommun. Syst..

[36]  Ivan Stojmenovic,et al.  Position-based routing in ad hoc networks , 2002, IEEE Commun. Mag..

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

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

[39]  Kristina Lerman,et al.  Distributed online localization in sensor networks using a moving target , 2004, IPSN.

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

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

[42]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[43]  Jeffrey H. Reed,et al.  Position location using wireless communications on highways of the future , 1996, IEEE Commun. Mag..

[44]  Amit Kumar Saha,et al.  Routing improvement using directional antennas in mobile ad hoc networks , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[45]  Liang Dong,et al.  Position Estimation With Moving Beacons in Wireless Sensor Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[46]  Vincent W. S. Wong,et al.  Concentric Anchor Beacon Localization Algorithm for Wireless Sensor Networks , 2007, IEEE Transactions on Vehicular Technology.

[47]  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).