SCAPE: Safe Charging with Adjustable Power

Wireless power transfer technology is considered as one of the promising solutions to address the energy limitation problems for end-devices, but its incurred potential risk of electromagnetic radiation (EMR) exposure is largely overlooked by most existing works. In this paper, we consider the Safe Charging with Adjustable PowEr (SCAPE) problem, namely, how to adjust the power of chargers to maximize the charging utility of devices, while assuring that EMR intensity at any location in the field does not exceed a given threshold Rt. We present novel techniques to reformulate SCAPE into a traditional linear programming problem, and then remove its redundant constraints as much as possible to reduce computational effort. Next, we propose a distributed algorithm with provable approximation ratio (1 - ε). Through extensive simulation and testbed experiments, we demonstrate that our (1 - ε)-approximation algorithm outperforms the Set-Cover algorithm by up to 23%, and has an average performance gain of 41.1% over the SCP algorithm in terms of the overall charging utility.

[1]  J. F. McDonald,et al.  A degenerate extreme point strategy for the classification of linear constraints as redundant or necessary , 1989 .

[2]  Mauricio G. C. Resende,et al.  An implementation of Karmarkar's algorithm for linear programming , 1989, Math. Program..

[3]  Jorge J. Moré,et al.  Benchmarking optimization software with performance profiles , 2001, Math. Program..

[4]  J. Telgen.  Identifying Redundant Constraints and Implicit Equalities in Systems of Linear Constraints , 1983 .

[5]  Vincent W. S. Wong,et al.  Lexicographically Optimal Routing for Wireless Sensor Networks With Multiple Sinks , 2009, IEEE Transactions on Vehicular Technology.

[6]  Guihai Chen,et al.  SCAPE: Safe Charging with Adjustable Power , 2014, ICDCS.

[7]  Sotiris E. Nikoletseas,et al.  Low Radiation Efficient Wireless Energy Transfer in Wireless Distributed Systems , 2015, 2015 IEEE 35th International Conference on Distributed Computing Systems.

[8]  Predrag S. Stanimirovic,et al.  Two Direct Methods in Linear Programming , 2001, Eur. J. Oper. Res..

[9]  P. Sumathi,et al.  A Comparative Study of Redundant Constraints Identification Methods in Linear Programming Problems , 2010 .

[10]  Tolga Soyata,et al.  RF Energy Harvesting for Embedded Systems: A Survey of Tradeoffs and Methodology , 2016, IEEE Circuits and Systems Magazine.

[11]  Guihai Chen,et al.  Radiation constrained wireless charger placement , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[12]  M. Havas,et al.  Provocation study using heart rate variability shows microwave radiation from 2.4 GHz cordless phone affects autonomic nervous system , 2011 .

[13]  Jiming Chen,et al.  Maximizing Network Utility of Rechargeable Sensor Networks With Spatiotemporally Coupled Constraints , 2016, IEEE Journal on Selected Areas in Communications.

[14]  Guihai Chen,et al.  Practical scheduling for stochastic event capture in wireless rechargeable sensor networks , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[15]  Kiyomichi Araki,et al.  Wireless Grid: Enabling Ubiquitous Sensor Networks with Wireless Energy Supply , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[16]  Guihai Chen,et al.  Omnidirectional chargability with directional antennas , 2016, 2016 IEEE 24th International Conference on Network Protocols (ICNP).

[17]  Ritesh Madan,et al.  Distributed algorithms for maximum lifetime routing in wireless sensor networks , 2006, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[18]  M. Ntzouni,et al.  Transient and cumulative memory impairments induced by GSM 1.8 GHz cell phone signal in a mouse model , 2013, Electromagnetic biology and medicine.

[19]  Mohamed-Slim Alouini,et al.  Wireless Power Transfer in Cooperative DF Relaying Networks with Log-Normal Fading , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[20]  Shaojie Tang,et al.  Near Optimal Charging and Scheduling Scheme for Stochastic Event Capture with Rechargeable Sensors , 2013, 2013 IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems.

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

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

[23]  Guihai Chen,et al.  Using Minimum Mobile Chargers to Keep Large-Scale Wireless Rechargeable Sensor Networks Running Forever , 2013, 2013 22nd International Conference on Computer Communication and Networks (ICCCN).

[24]  Devra Lee Davis,et al.  Exposure Limits: The underestimation of absorbed cell phone radiation, especially in children , 2012, Electromagnetic biology and medicine.

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

[26]  Zhetao Li,et al.  A Low Latency, Energy Efficient MAC Protocol for Wireless Sensor Networks , 2015, Int. J. Distributed Sens. Networks.

[27]  Pi-Cheng Hsiu,et al.  Mobility-aware charger deployment for wireless rechargeable sensor networks , 2012, 2012 14th Asia-Pacific Network Operations and Management Symposium (APNOMS).

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

[29]  Zhu Han,et al.  Wireless Networks With RF Energy Harvesting: A Contemporary Survey , 2014, IEEE Communications Surveys & Tutorials.

[30]  Guihai Chen,et al.  Quality of Energy Provisioning for Wireless Power Transfer , 2015, IEEE Transactions on Parallel and Distributed Systems.

[31]  Ji-Hau Liao,et al.  可充電無線感測網路最佳化充電器佈置; Optimized Charger Deployment for Wireless Rechargeable Sensor Networks , 2013 .

[32]  Gautam Mitra,et al.  Analysis of mathematical programming problems prior to applying the simplex algorithm , 1975, Math. Program..

[33]  Jie Xu,et al.  Multiuser MISO Beamforming for Simultaneous Wireless Information and Power Transfer , 2013, IEEE Transactions on Signal Processing.

[34]  Erik G. Larsson,et al.  Simultaneous Information and Power Transfer for Broadband Wireless Systems , 2012, IEEE Transactions on Signal Processing.

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

[36]  Zhu Han,et al.  Wireless Charging Technologies: Fundamentals, Standards, and Network Applications , 2015, IEEE Communications Surveys & Tutorials.

[37]  R. Saunders,et al.  Effects of heat on embryos and foetuses , 2003, International journal of hyperthermia : the official journal of European Society for Hyperthermic Oncology, North American Hyperthermia Group.

[38]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .