A Mobile Platform for Wireless Charging and Data Collection in Sensor Networks

Wireless energy transfer (WET) is a new technology that can be used to charge the batteries of sensor nodes without wires. Although wireless, WET does require a charging station to be brought to within reasonable range of a sensor node so that a good energy transfer efficiency can be achieved. On the other hand, it has been well recognized that data collection with a mobile base station has significant advantages over a static one. Given that a mobile platform is required for WET, a natural approach is to employ the same mobile platform to carry the base station for data collection. In this paper, we study the interesting problem of co-locating a wireless charger (for WET) and a mobile base station on the same mobile platform-the wireless charging vehicle (WCV). The WCV travels along a pre-planned path inside the sensor network. Our goal is to minimize energy consumption of the entire system while ensuring that 1) each sensor node is charged in time so that it will never run out of energy, and 2) all data collected from the sensor nodes are relayed to the mobile base station. We develop a mathematical model for this problem (OPT-t), which is time-dependent. Instead of solving OPT-t directly, we show that it is sufficient to study a special subproblem (OPT-s) which only involves space-dependent variables. Subsequently, we develop a provably near-optimal solution to OPT-s. Our results offer a solution on how to use a single mobile platform to address both WET and data collection in sensor networks.

[1]  Emanuel Melachrinoudis,et al.  A New MILP Formulation and Distributed Protocols for Wireless Sensor Networks Lifetime Maximization , 2006, 2006 IEEE International Conference on Communications.

[2]  H. T. Mouftah,et al.  Suresense: sustainable wireless rechargeable sensor networks for the smart grid , 2012, IEEE Wireless Communications.

[3]  Marco Di Felice,et al.  Routing and Link Layer Protocol Design for Sensor Networks with Wireless Energy Transfer , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[4]  Kemal Akkaya,et al.  Base-station repositioning for optimized performance of sensor networks , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[5]  Waylon Brunette,et al.  Data MULEs: modeling a three-tier architecture for sparse sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[6]  Ellen W. Zegura,et al.  A message ferrying approach for data delivery in sparse mobile ad hoc networks , 2004, MobiHoc '04.

[7]  Rabin K. Patra,et al.  Routing in a delay tolerant network , 2004, SIGCOMM '04.

[8]  Jun Luo,et al.  Joint mobility and routing for lifetime elongation in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

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

[10]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[11]  Joongseok Park,et al.  Maximum Lifetime Routing In Wireless Sensor Networks ∗ , 2005 .

[12]  Yuanyuan Yang,et al.  Joint mobile energy replenishment and data gathering in wireless rechargeable sensor networks , 2011, ITC.

[13]  Yiwei Thomas Hou,et al.  Wireless power transfer and applications to sensor networks , 2013, IEEE Wireless Communications.

[14]  Sun Youxian,et al.  Energy Provisioning in Wireless Rechargeable Sensor Networks , 2011 .

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

[16]  Jun Luo,et al.  Joint Sink Mobility and Routing to Maximize the Lifetime of Wireless Sensor Networks: The Case of Constrained Mobility , 2010, IEEE/ACM Transactions on Networking.

[17]  Yvonne Freeh,et al.  Handbook Of Batteries , 2016 .

[18]  Guiling Wang,et al.  How Wireless Power Charging Technology Affects Sensor Network Deployment and Routing , 2010, 2010 IEEE 30th International Conference on Distributed Computing Systems.

[19]  Guoliang Xing,et al.  Rendezvous design algorithms for wireless sensor networks with a mobile base station , 2008, MobiHoc '08.

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

[21]  Yuanyuan Yang,et al.  Joint Mobile Energy Replenishment with Wireless Power Transfer and Mobile Data Gathering in Wireless Rechargeable Sensor Networks , 2016, Wireless Power Transfer Algorithms, Technologies and Applications in Ad Hoc Communication Networks.

[22]  Wendi B. Heinzelman,et al.  Application-specific protocol architectures for wireless networks , 2000 .

[23]  G. J. Zalmai,et al.  Optimality conditions and Lagrangian duality in continuous-time nonlinear programming , 1985 .

[24]  Yiwei Thomas Hou,et al.  Some Fundamental Results on Base Station Movement Problem for Wireless Sensor Networks , 2012, IEEE/ACM Transactions on Networking.

[25]  Hanif D. Sherali,et al.  Making Sensor Networks Immortal: An Energy-Renewal Approach With Wireless Power Transfer , 2012, IEEE/ACM Transactions on Networking.

[26]  Hanif D. Sherali,et al.  Rate allocation and network lifetime problems for wireless sensor networks , 2008, IEEE/ACM Trans. Netw..

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

[28]  Wei Wang,et al.  Extending the Lifetime of Wireless Sensor Networks Through Mobile Relays , 2008, IEEE/ACM Transactions on Networking.

[29]  M. Soljačić,et al.  Simultaneous mid-range power transfer to multiple devices , 2010 .

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