计算机科学

计算机科学 ›› 2024, Vol. 51 ›› Issue (8): 345-353.doi: 10.11896/jsjkx.240400156

• 计算机网络 • 上一篇    下一篇

多天线无线充电器的安全布置研究

任美璇1,2#, 邓鹏1#, 赵悦2, 汪笑宇3, 王超4, 戴海鹏2, 吴黎兵1   

  1. 1 武汉大学国家网络安全学院 武汉 430072
    2 计算机软件新技术国家重点实验室(南京大学) 南京 210023
    3 苏州大学计算机科学与技术学院 江苏 苏州 215006
    4 郑州大学网络空间安全学院 郑州 450001
  • 收稿日期:2024-04-19 修回日期:2024-05-23 出版日期:2024-08-15 发布日期:2024-08-13
  • 通讯作者: 吴黎兵(wu@whu.edu.cn);#任美璇和邓鹏对这项工作贡献均等
  • 作者简介:(meixuanren@smail.nju.edu.cn)
  • 基金资助:
    国家自然科学基金(62272223, U22A2031)

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)

376

摘要： 多天线无线充电器的安全布置问题(SPINNER)涉及给定一组无线可充电设备和一组无线充电器,每个充电器都配备了多根有向天线,需确定其功率水平和策略(包括充电器的位置和天线方向),以最大化整体充电效用,并确保目标区域内任意位置均满足电磁辐射安全约束。文中考虑了两种场景,分别是具有给定位置集的多天线无线充电器的安全布置(SPINNER-G)和具有任意点的多天线无线充电器的安全布置(SPINNER-A)。首先,采用分段常数函数近似非线性充电功率函数,并将二维区域划分为有限数量的子区域,使得无限的电磁辐射安全约束减少为有限个。然后,针对SPINNER-G,提出了一种最大覆盖集提取方法,以限制无线充电器的方向。针对SPINNER-A,构造了最大相交情况,以限制充电器的位置和方向。文中提出了两种基于线性规划的贪心方案,分别求解SPINNER-G和SPINNER-A,近似比均为1/2－ε。仿真结果表明,所提算法在充电效用方面相比3种对比算法至少提高了54.2%。

关键词: 多天线无线充电器, 有向充电, 安全布置, 充电调度, 近似算法

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

中图分类号: 

  • 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.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
地址：重庆市渝北区洪湖西路18号    邮编：401121  
电话：023-63500828（编辑部） 023-67039612（会议/专题） 023-67039623（财务/发票）
E-mail：jsjkx12@163.com
本系统由北京玛格泰克科技发展有限公司设计开发