Adaptive Wireless Power Transfer in Mobile Ad Hoc Networks

In this work, we investigate the interesting impact of mobility on the problem of efficient wireless power transfer in ad hoc networks. We consider a set of mobile agents (consuming energy to perform certain sensing and communication tasks), and a single static charger (with finite energy) which can recharge the agents when they get in its range. In particular, we focus on the problem of efficiently computing the appropriate range of the charger with the goal of prolonging the network lifetime. We first demonstrate (under the realistic assumption of fixed energy supplies) the limitations of any fixed charging range and, therefore, the need for (and power of) a dynamic selection of the charging range, by adapting to the behavior of the mobile agents which is revealed in an online manner. We investigate the complexity of optimizing the selection of such an adaptive charging range, by showing that two offline optimization problems (closely related to the online one) are NP-hard. To effectively address the involved performance trade-offs, we finally present a variety of adaptive heuristics, assuming different levels of agent information regarding their mobility and energy.

[1]  Zicheng Bi,et al.  A review of wireless power transfer for electric vehicles: Prospects to enhance sustainable mobility , 2016 .

[2]  Yuanyuan Yang,et al.  Wireless Power Transfer Algorithms, Technologies and Applications in Ad Hoc Communication Networks , 2016, Springer International Publishing.

[3]  Alanson P. Sample,et al.  Adaptive impedance matching for magnetically coupled resonators , 2012 .

[4]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

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

[6]  Yih-Chun Hu,et al.  Cognitive Wireless Charger: Sensing-Based Real-Time Frequency Control For Near-Field Wireless Charging , 2017, 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS).

[7]  Paolo Santi,et al.  The Node Distribution of the Random Waypoint Mobility Model for Wireless Ad Hoc Networks , 2003, IEEE Trans. Mob. Comput..

[8]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[9]  Sotiris E. Nikoletseas,et al.  Hierarchical, collaborative wireless energy transfer in sensor networks with multiple Mobile Chargers , 2016, Comput. Networks.

[10]  Aiguo Patrick Hu,et al.  A Frequency Control Method for Regulating Wireless Power to Implantable Devices , 2008, IEEE Transactions on Biomedical Circuits and Systems.

[11]  Chunting Chris Mi,et al.  Wireless Power Transfer for Electric Vehicle Applications , 2015, IEEE Journal of Emerging and Selected Topics in Power Electronics.

[12]  Jie Wu,et al.  Collaborative Mobile Charging , 2015, IEEE Transactions on Computers.

[13]  Klaudia Frankfurter.  Computers And Intractability A Guide To The Theory Of Np Completeness , 2016 .

[14]  Martin Matis,et al.  Students Social Based Mobility Model for MANET-DTN Networks , 2017, Mob. Inf. Syst..

[15]  Sotiris E. Nikoletseas,et al.  Peer-to-Peer Energy-Aware Tree Network Formation , 2018, MobiWac.

[16]  Stefano Basagni,et al.  Wireless sensor networks with RF energy harvesting: Energy models and analysis , 2015, 2015 IEEE Wireless Communications and Networking Conference (WCNC).

[17]  Takehiro Imura,et al.  Maximizing Air Gap and Efficiency of Magnetic Resonant Coupling for Wireless Power Transfer Using Equivalent Circuit and Neumann Formula , 2011, IEEE Transactions on Industrial Electronics.

[18]  S.C. Goldstein,et al.  Magnetic Resonant Coupling As a Potential Means for Wireless Power Transfer to Multiple Small Receivers , 2009, IEEE Transactions on Power Electronics.

[19]  Guihai Chen,et al.  Safe Charging for wireless power transfer , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[20]  Jiming Chen,et al.  Energy Provisioning in Wireless Rechargeable Sensor Networks , 2013, IEEE Trans. Mob. Comput..

[21]  Cecilia Mascolo,et al.  An ad hoc mobility model founded on social network theory , 2004, MSWiM '04.

[22]  Mingyan Liu,et al.  Random waypoint considered harmful , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[23]  Sotiris E. Nikoletseas,et al.  Wireless Power Transfer Protocols in Sensor Networks: Experiments and Simulations , 2017, J. Sens. Actuator Networks.

[24]  Sotiris E. Nikoletseas,et al.  Wireless charging for weighted energy balance in populations of mobile peers , 2017, Ad Hoc Networks.

[25]  Sotiris E. Nikoletseas,et al.  An algorithmic study in the vector model for Wireless Power Transfer maximization , 2017, Pervasive Mob. Comput..

[26]  Kun Yang,et al.  An enhanced community-based mobility model for distributed mobile social networks , 2012, Journal of Ambient Intelligence and Humanized Computing.

[27]  Sotiris E. Nikoletseas,et al.  Radiation-constrained algorithms for Wireless Energy Transfer in Ad hoc Networks , 2017, Comput. Networks.

[28]  Grant Covic,et al.  Power transfer capability and bifurcation phenomena of loosely coupled inductive power transfer systems , 2004, IEEE Transactions on Industrial Electronics.

[29]  Bing-Joe Hwang,et al.  An ultrafast rechargeable aluminium-ion battery , 2015, Nature.

[30]  Guihai Chen,et al.  SCAPE: Safe Charging with Adjustable Power , 2014, 2014 IEEE 34th International Conference on Distributed Computing Systems.

[31]  Vijay V. Vazirani,et al.  Approximation Algorithms , 2001, Springer Berlin Heidelberg.

[32]  Sotiris E. Nikoletseas,et al.  Energy Aware Network Formation in Peer-to-Peer Wireless Power Transfer , 2016, MSWiM.

[33]  José D. P. Rolim,et al.  Traversal Strategies for Wireless Power Transfer in Mobile Ad-Hoc Networks , 2015, MSWiM.

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