Localization in Wireless Rechargeable Sensor Networks Using Mobile Directional Charger

Existing work on localization in wireless rechargeable sensor networks (WRSNs) assumes that the charger is equipped with an omnidirectional antenna. We notice that the current available COTS (Commercial off-the-shelf) energy harvesting kit such as the one manufactured by Powercast includes wireless charger with directional antenna. We consider the localization problem in a wireless rechargeable sensor network with a mobile wireless charger. We propose two efficient region dividing methods, Angle Division and Grid Division. Both exploit the field angle of the directional charger to localize individual sensor nodes. The Angle Division is more suitable for general convex polygons. Grid Division algorithm is efficient when the nodes are distributed uniformly and the area is approximate to a rectangle. Further, we extend the two methods by combining the charging time to improve the localization precision. To verify the design, we have extensively evaluated our design by both field experiments and large- scale simulations. The experiment and simulation results show that our algorithm can achieve a localization distance error of less than a quarter meter by as less as four stops.

[1]  A.O. Hero,et al.  Location estimation accuracy in wireless sensor networks , 2002, Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002..

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

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

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

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

[6]  Joseph S. B. Mitchell,et al.  Orthogonal segment stabbing , 2005, Comput. Geom..

[7]  Arnold L. Rosenberg,et al.  Stabbing line segments , 1982, BIT.

[8]  Fredrik Gustafsson,et al.  Positioning using time-difference of arrival measurements , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[9]  Jiming Chen,et al.  TOC: Localizing wireless rechargeable sensors with time of charge , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.