Near-Optimal Velocity Control for Mobile Charging in Wireless Rechargeable Sensor Networks

Limited energy in each node is the major design constraint in wireless sensor networks (WSNs). To overcome this limit, wireless rechargeable sensor networks (WRSNs) have been proposed and studied extensively over the last few years. In a typical WRSN, batteries in sensor nodes can be replenished by a mobile charger that periodically travels along a certain trajectory in the sensing area. To maximize the charged energy in sensor nodes, one fundamental question is how to control the traveling velocity of the charger. In this paper, we first identify the optimal velocity control as a key design objective of mobile wireless charging in WRSNs. We then formulate the optimal charger velocity control problem on arbitrarily-shaped irregular trajectories in a 2D space. The problem is proved to be NP-hard, and hence a heuristic solution with a provable upper bound is developed using novel spatial and temporal discretization. We also derive the optimal velocity control for moving the charger along a linear (1D) trajectory commonly seen in many WSN applications. Extensive simulations show that the network lifetime can be extended by 2.5× with the proposed velocity control mechanisms.

[1]  Jiming Chen,et al.  Minimizing charging delay in wireless rechargeable sensor networks , 2013, 2013 Proceedings IEEE INFOCOM.

[2]  Nader Mohamed,et al.  A hierarchical and topological classification of linear sensor networks , 2009, 2009 Wireless Telecommunications Symposium.

[3]  M. Soljačić,et al.  Wireless Power Transfer via Strongly Coupled Magnetic Resonances , 2007, Science.

[4]  Xavier Gandibleux,et al.  Martins' algorithm revisited for multi-objective shortest path problems with a MaxMin cost function , 2006, 4OR.

[5]  Cong Wang,et al.  Multi-vehicle Coordination for Wireless Energy Replenishment in Sensor Networks , 2013, 2013 IEEE 27th International Symposium on Parallel and Distributed Processing.

[6]  Hanif D. Sherali,et al.  On renewable sensor networks with wireless energy transfer: The multi-node case , 2012, 2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[7]  Sotiris E. Nikoletseas,et al.  Efficient, distributed coordination of multiple mobile chargers in sensor networks , 2013, MSWiM.

[8]  Yuanyuan Yang,et al.  A Framework of Joint Mobile Energy Replenishment and Data Gathering in Wireless Rechargeable Sensor Networks , 2014, IEEE Transactions on Mobile Computing.

[9]  Jiming Chen,et al.  Minimizing communication delay in RFID-based wireless rechargeable sensor networks , 2014, 2014 Eleventh Annual IEEE International Conference on Sensing, Communication, and Networking (SECON).

[10]  Cong Wang,et al.  Joint Mobile Data Gathering and Energy Provisioning in Wireless Rechargeable Sensor Networks , 2014, IEEE Transactions on Mobile Computing.

[11]  Jiming Chen,et al.  Energy-Efficient Intrusion Detection with a Barrier of Probabilistic Sensors: Global and Local , 2013, IEEE Transactions on Wireless Communications.

[12]  Ke Li,et al.  Qi-ferry: Energy-constrained wireless charging in wireless sensor networks , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[13]  Alanson P. Sample,et al.  Design of an RFID-Based Battery-Free Programmable Sensing Platform , 2008, IEEE Transactions on Instrumentation and Measurement.

[14]  Charles R. Farrar,et al.  Wireless Sensor Technologies for Monitoring Civil Structures , 2008 .

[15]  Jiming Chen,et al.  Energy-efficient intrusion detection with a barrier of probabilistic sensors , 2012, 2012 Proceedings IEEE INFOCOM.

[16]  Sotiris E. Nikoletseas,et al.  Wireless energy transfer in sensor networks with adaptive, limited knowledge protocols , 2014, Comput. Networks.

[17]  Hanif D. Sherali,et al.  Bundling mobile base station and wireless energy transfer: Modeling and optimization , 2013, 2013 Proceedings IEEE INFOCOM.

[18]  Ali Movaghar-Rahimabadi,et al.  Structure-free real-time data aggregation in wireless sensor networks , 2012, Comput. Commun..

[19]  V. Ramachandran,et al.  Distributed classification of Gaussian space-time sources in wireless sensor networks , 2004, IEEE Journal on Selected Areas in Communications.

[20]  Jianping Pan,et al.  Mobile-to-mobile energy replenishment in mission-critical robotic sensor networks , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[21]  Daniel Vanderpooten,et al.  General approximation schemes for min-max (regret) versions of some (pseudo-)polynomial problems , 2010, Discret. Optim..

[22]  Emanuel Melachrinoudis,et al.  Controlled sink mobility for prolonging wireless sensor networks lifetime , 2008, Wirel. Networks.

[23]  Hanif D. Sherali,et al.  On renewable sensor networks with wireless energy transfer , 2011, 2011 Proceedings IEEE INFOCOM.

[24]  Jiming Chen,et al.  Energy provisioning in wireless rechargeable sensor networks , 2011, 2011 Proceedings IEEE INFOCOM.

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

[26]  Daji Qiao,et al.  J-RoC: A Joint Routing and Charging scheme to prolong sensor network lifetime , 2011, 2011 19th IEEE International Conference on Network Protocols.

[27]  Guihai Chen,et al.  Minimizing the number of mobile chargers for large-scale wireless rechargeable sensor networks , 2014, Comput. Commun..

[28]  Hossam S. Hassanein,et al.  Routing to a Mobile Data Collector on a Predefined Trajectory , 2009, 2009 IEEE International Conference on Communications.

[29]  Hanif D. Sherali,et al.  Multi-Node Wireless Energy Charging in Sensor Networks , 2015, IEEE/ACM Transactions on Networking.

[30]  Christos D. Zaroliagis,et al.  Multiobjective Optimization: Improved FPTAS for Shortest Paths and Non-Linear Objectives with Applications , 2006, Theory of Computing Systems.

[31]  Cong Wang,et al.  Mobile data gathering with Wireless Energy Replenishment in rechargeable sensor networks , 2013, 2013 Proceedings IEEE INFOCOM.

[32]  Guihai Chen,et al.  Impact of mobility on energy provisioning in wireless rechargeable sensor networks , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[33]  Jiming Chen,et al.  On Energy-Efficient Trap Coverage in Wireless Sensor Networks , 2011, 2011 IEEE 32nd Real-Time Systems Symposium.

[34]  Ji Luo,et al.  Delay Tolerant Event Collection in Sensor Networks with Mobile Sink , 2010, 2010 Proceedings IEEE INFOCOM.

[35]  Jiming Chen,et al.  Dynamic Authentication with Sensory Information for the Access Control Systems , 2014, IEEE Transactions on Parallel and Distributed Systems.

[36]  David Wetherall,et al.  Recognizing daily activities with RFID-based sensors , 2009, UbiComp.

[37]  Paul J. M. Havinga,et al.  Industry: using dynamic WSNs in smart logistics for fruits and pharmacy , 2011, SenSys.

[38]  Jie Wu,et al.  Collaborative mobile charging for sensor networks , 2012, 2012 IEEE 9th International Conference on Mobile Ad-Hoc and Sensor Systems (MASS 2012).

[39]  Yu Liu,et al.  Resource Management with RFID Technology in Automatic Warehouse System , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[40]  Hanif D. Sherali,et al.  On traveling path and related problems for a mobile station in a rechargeable sensor network , 2013, MobiHoc.

[41]  Jiming Chen,et al.  Optimal Scheduling for Quality of Monitoring in Wireless Rechargeable Sensor Networks , 2013, IEEE Transactions on Wireless Communications.

[42]  Daji Qiao,et al.  Prolonging Sensor Network Lifetime Through Wireless Charging , 2010, 2010 31st IEEE Real-Time Systems Symposium.

[43]  Ali Movaghar-Rahimabadi,et al.  Fast Aggregation Scheduling in Wireless Sensor Networks , 2015, IEEE Transactions on Wireless Communications.