Computer Science

Computer Science ›› 2024, Vol. 51 ›› Issue (8): 345-353.doi: 10.11896/jsjkx.240400156

• Computer Network • Previous Articles     Next Articles

Safe Placement of Multi-antenna Wireless Chargers

REN Meixuan1,2#, DENG Peng1#, ZHAO Yue2, WANG Xiaoyu3, WANG Chao4, DAI Haipeng2, WU Libing1   

  1. 1 School of Cyber Science and Engineering,Wuhan University,Wuhan 430072,China
    2 State Key Laboratory for Novel Software Technology,Nanjing University,Nanjing 210023,China
    3 School of Computer Science and Technology,Soochow University,Suzhou,Jiangsu 215006,China
    4 College of Cyberspace Security,Zhengzhou University,Zhengzhou 450001,China
  • Received:2024-04-19 Revised:2024-05-23 Online:2024-08-15 Published:2024-08-13
  • About author:REN Meixuan,born in 1997,postgra-duate,is a student member of CCF(No.D0881G).Her main research interests include wireless charging and the Internet of Things.
    DENG Peng,born in 2004,undergra-duate,is a student member of CCF(No.T9451G).His main research interests include machine learning and natural language processing.
    WU Libing,born in 1972,professor,supervisor.His main research interests include wireless sensor networks,network management,and distributed computing.
  • Supported by:
    National Natural Science Foundation of China(62272223,U22A2031).

PDF (PC)

372

Abstract: This paper studies the problem of safe placement of multi-antenna wireless chargers(SPINNER),that is,given a set of wireless rechargeable devices and a set of wireless chargers,each equipped with multiple directional antennas,scheduling both the power level and the strategy(the position and the orientations of antennas) of each charger,so that the overall charging utility can be maximized and any position in the field satisfies electromagnetic radiation(EMR) safety constraints.In this paper,we consider two different scenarios,that is,safe placement of multi-antenna wireless chargers with a given position set(SPINNER-G) and safe placement of multi-antenna wireless chargers with arbitrary points(SPINNER-A).First,we adopt a piecewise constant function to approximate the nonlinear charging power function and partition the 2D field into a limited number of subareas.Thus,the number of EMR constraints is limited.Then,for SPINNER-G,we propose a maximal coverage set extraction method to further limit the number of orientations of chargers.For SPINNER-A,we construct maximal intersection condition set to limit the searching space for the positions and orientations of chargers.Then,for SPINNER-G and SPINNER-A,we propose two linear programming based greedy schemes,both of which achieve an approximation ratio of 1/2－ε.Simulations show that the charging utility of our algorithm improves by at least 54.2% comparte to the three comparison algorithms.

Key words: Multi-antenna wireless charger, Directional charging, Safe placement, Charging scheduling, Approximation algorithm

CLC Number: 

  • TP393
[1]LIU T,MA Y,REN M,et al.Concurrent Charging With Wave Interference for Multiple Chargers[J].IEEE/ACM Transactions on Networking,2024,32(2):2525-2538.
[2]HIRATA A,DIAO Y,ONISHI T,et al.Assessment of human exposure to electromagnetic fields:Review and future directions[J].IEEE Transactions on Electromagnetic Compatibility,2021,63(5):1619-1630.
[3]SAMBO Y A,HELIOT F,IMRAN M A.A survey and tutorial of electromagnetic radiation and reduction in mobile communication systems[J].IEEE Communications Surveys & Tutorials,2014,17(2):790-802.
[4]BRABANT C,GEERINCK A,BEAUDART C,et al.Exposure to magnetic fields and childhood leukemia:a systematic review and meta-analysis of case-control and cohort studies[J].Reviews on Environmental Health,2023,38(2):229-253.
[5]TEEPEN J C,VAN DIJCK J A A M.Impact of high electromagnetic field levels on childhood leukemia incidence[J].International Journal of Cancer,2012,131(4):769-778.
[6]PAREJA-PEÑA F,BURGOS-MOLINA A M,SENDRA-PORTERO F,et al.Evidences of the(400 MHz-3 GHz) radiofrequency electromagnetic field influence on brain tumor induction[J].International Journal of Environmental Health Research,2022,32(1):121-130.
[7]MEVISSEN M,WARD J M,KOPP-SCHNEIDER A,et al.Effects of radiofrequency electromagnetic fields(RF EMF) on cancer in laboratory animal studies:A protocol for a systematic review[J].Environment International,2022,161:107106.
[8]CARLBERG M,HARDELL L.Evaluation of mobile phone and cordless phone use and glioma risk using the Bradford Hill viewpoints from 1965 on association or causation[J].BioMed Research International,2017,2017:9218486.
[9]DASDAG O,ADALIER N,DASDAG S.Electromagnetic radiation and Alzheimer’s disease[J].Biotechnology & Biotechnological Equipment,2020,34(1):1087-1094.
[10]AHMAD R H M A,FAKHOURY M,LAWAND N.Electro-magnetic field in Alzheimer’s disease:a literature review of recent preclinical and clinical studies[J].Current Alzheimer Research,2020,17(11):1001-1012.
[11]HARDELL L,CARLBERG M.Lost opportunities for cancerprevention:historical evidence on early warnings with emphasis on radiofrequency radiation[J].Reviews on Environmental Health,2021,36(4):585-597.
[12]ESER O,SONGUR A,AKTAŞ C,et al.The effect of electromagnetic radiation on the rat brain:an experimental study[J].Turkish Neurosurgery,2013,23(6):707-715.
[13]DAVIS D,BIRNBAUM L,BEN-ISHAI P,et al.Wireless technologies,non-ionizing electromagnetic fields and children:Identifying and reducing health risks[J].Current Problems in Pedia-tric and Adolescent Health Care,2023,53(2):101374.
[14]WU S,DAI H,LIU L,et al.Cooperative scheduling for directional wireless charging with spatial occupation[J].IEEE Transactions on Mobile Computing,2024,23(1):286-301.
[15]HE S,HU K,LI S,et al.A robust RF-based wireless charging system for dockless bike-sharing[J].IEEE Transactions on Mobile Computing,2024,23(3):2395-2406.
[16]XU J,ZHOU K,WU S,et al.Robust Fault-Tolerant Placement of Wireless Chargers for Directional Charging[J].IEEE Tran-sactions on Mobile Computing,2024,23(5):5295-5309.
[17]DAI H,ZHANG Y,WANG W,et al.Placing wireless chargers with multiple antennas[J].IEEE Transactions on Mobile Computing,2024,23(6):7517-7536.
[18]DAI H,XU Y,CHEN G,et al.Rose:Robustly safe charging for wireless power transfer[J].IEEE Transactions on Mobile Computing,2022,21(6):2180-2197.
[19]LI L,DAI H,CHEN G,et al.Radiation constrained fair charging for wireless power transfer[J].ACM Transactions on Sensor Networks(TOSN),2019,15(2):1-33.
[20]MA F,LIU X,ANSARI N.Electromagnetic Radiation Safety on Far-field Wireless Power Transfer in IoT[C]//IEEE Global Communications Conference(GLOBECOM).IEEE,2022:4995-5000.
[21]ZHOU W,ZHOU H,WANG X,et al.Shield:Safety ensuredhigh-efficient scheduling for magnetic MIMO wireless power transfer system[C]//IEEE Conference on Computer Communications.IEEE(INFOCOM),2022:910-919.
[22]DAI H,LIU Y,YU N,et al.Radiation constrained wirelesscharger placement[J].IEEE/ACM Transactions on Networking,2021,29(1):48-64.
[23]LEWIS H R.Computers and intractability.A guide to the theory of NP-completeness[J].The Journal of Symbolic Logic,1983,48(2):498-500.
[24]KARMARKAR N.A new polynomial-time algorithm for linear programming[C]//Proceedings of the Sixteenth Annual ACM Symposium on Theory of Computing.1984:302-311.
[1] ZHANG Jie, TANG Qiang, LIU Shuo-han, CAO Yue, ZHAO Wei, LIU Tao, XIE Shi-ming. Priority Based EV Charging Management Under Service Reservation in Smart Grid [J]. Computer Science, 2022, 49(6): 55-65.
[2] GAO Ji-ji, YUE Xue-rong, CHEN Zhi-bin. Approximate Ratios Analysis of New Algorithm for Classical Parallel Scheduling [J]. Computer Science, 2021, 48(4): 37-42.
[3] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem [J]. Computer Science, 2018, 45(4): 83-88.
[4] XU Xin-li, CHEN Chen, HUANGFU Xiao-jie and CUI Yong-ting. Wireless Charging Scheduling Algorithm of Single Mobile Vehicle with Limited Energy [J]. Computer Science, 2018, 45(3): 108-114.
[5] LUO Wei-dong, WANG Jian-xin and FENG Qi-long. Survey of Cycle Packing Problem [J]. Computer Science, 2017, 44(1): 1-6.
[6] LIU Yun-long. Research on Complexity and Approximation Algorithm for Counting 3-Set Packings of Size k [J]. Computer Science, 2016, 43(9): 23-26.
[7] LIU Yun-long and CUI Meng-tian. Advances in Fixed-parameter Tractable Approximation Algorithms for NP-hard Problems [J]. Computer Science, 2016, 43(8): 7-12.
[8] JIA Jian-wei and CHEN Ling. Set Similarity Approximation Algorithm Based on Parity of Data Sketch [J]. Computer Science, 2016, 43(6): 254-256.
[9] LI Wei-dong LI Jian-ping. Cardinality-constrained Load Balancing Problem [J]. Computer Science, 2015, 42(7): 74-77.
[10] JIANG Shun-liang, XU Qing-yong, HUANG Wei, YE Fa-mao and XU Shao-ping. Randomized Power Tree Method for Shortest Addition Chains [J]. Computer Science, 2015, 42(3): 228-232.
[11] HUANG Qu-zhi and ZHANG Jun-chao. Approximating Triangle Counting Based on Sampling in Complex Networks [J]. Computer Science, 2015, 42(11): 188-190.
[12] . Tree Decomposition and its Applications in Algorithms:Survey [J]. Computer Science, 2012, 39(3): 14-18.
[13] . Bounded Clustering on Bounded Tree-width Graphs [J]. Computer Science, 2011, 38(11): 241-244.
[14] ZHENG Ying,WANG Jian-xin,CHEN Jian-er. Survey of Steiner Tree Problem [J]. Computer Science, 2011, 38(10): 16-22.
[15] WANG Jian-xin,Jiang Guo-hong,LI Wen-jun,CHEN Jian-er. Algorithms for Feedback Set Problems:A Survey [J]. Computer Science, 2011, 38(1): 40-47.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
Add:18# Honghu West Rd., Yubei ,Chongqing,China    Post Code: 401121
Tel: 023-63500828/023-67039612/023-67039623
E-mail: jsjkx12@163.com
Powered by Beijing Magtech Co., Ltd.