物联网充电调度算法研究

Research on charging scheduling algorithms for Internet of things

近年来,物联网技术飞速发展,物联网被广泛应用于环境监测、三维建模、智慧城市、目标跟踪、数据收集等场景中。在物联网的应用场景中,物联网设备的电量一直是人们关注的焦点。通常情况下,物联网设备的电量若得不到及时补充,将很快失去工作能力。比如,在检测火灾的森林场景中,如果物联网失去工作能力,后果将不堪设想。在传统的物联网网络中,通常为物联网设备安装太阳能充电电池来保证物联网设备持续工作,但是此方法受天气和时间的影响,物联网设备往往不能获得足够的阳光,从而导致电量补充不足的问题。因此,采用移动迅速的无线充电小车为物联网设备补充电量是一种理想的方式。文章阐述了在单基站场景中部署最小数量的无线充电小车并提出它们充电路径的问题。同时,在考虑了无线充电范围(即邻城)的情况下,提出了算法approAlgOneSinkNei.实验表明,对比不考虑邻城的算法approAlgOneSinkNoNei,该算法所得到的充电小车数量大大减少。

In recent years,the Internet of things technology has developed rapidly,and it has been widely used in environmental monitoring,3D modeling,smart cities,target tracking,data collection and other scenarios.In the application scenarios of the Internet of things,the power consumption of IoT devices has always been a focus of attention.Normally,if the power of IoT devices is not replenished in a timely manner,they will quickly lose their ability to work.For example,in forest scenarios that detect fires,if the Internet of things loses its ability to work,the consequences will be unimaginable.In traditional loT networks,solar powered rechargeable batteries are usually installed to ensure the continuous operation of IoT devices.However,this method is affected by weather and time,and loT devices often cannot receive enough sunlight,leading to insufficient battery replenishment.Therefore,using a fast moving wireless charging car to recharge loT devices is an ideal way.The article elaborates on the issue of deploying the minimum number of wireless charging cars in a single base station scenario and determining their charging paths.At the same time,considering the wireless charging range(i.e.neighborhood),the algorithm approAlgOneSinkNi is proposed.The experiment shows that compared to the algorithm approAlgOneSinkNoNei that does not consider neighborhood,the number of charging cars obtained by this algorithm is greatly reduced.