Wireless sensor networks are more and more widely used,in order to solve the energy problem of sensor nodes,wireless charging is applied to sensor networks.UAV is used to charge sensor nodes wirelessly,but the battery capacity of UAV is limited,Reasonable path planning can make the UAV obtain the minimum charging cost and the maximum network utility.Taking minimizing the energy consumption of UAV as the optimization objective,the energy consumption of UAV is analyzed,the optimization objective is simplified to minimize the path distance,and the genetic algorithm is used to plan the path of UAV.Aiming at the problem that genetic algorithm is not suitable to solve the problem of many target points,a radius based clustering algorithm is proposed to cluster the nodes,calculate the charging residence point of each cluster and reduce the number of target points.The simulation results show that the charging path obtained by the designed algorithm is shortened by 33.52%,and the energy consumption of UAV is reduced by 35.29%.
Key words
wireless sensor network /
path planning /
clustering /
genetic algorithm
{{custom_sec.title}}
{{custom_sec.title}}
{{custom_sec.content}}
References
[1] 马租长,孙怡宁,梅涛.无线传感器网络综述[J].通信学报,2004,25(4):114-124.
[2] Wang H,Wang J,Huang M.Building a Smart Home System with WSN and Service Robot[C]//Fifth International Conference on Measuring Technology and Mechatronics Automation.IEEE Computer Society,2013:353-356.
[3] Wan L,Han G,Shu L,et al.Distributed Parameter Estimation for Mobile Wireless Sensor Network Based on Cloud Computing in Battlefield Surveillance System[J].IEEE Access,20153:1729-1739.
[4] Khan R A,Shah A A,Aleem M A,et al.Wireless Sensor Networks:A Solution for Smart Transportation[J].Journal of Emerging Trends in Computing & Information Science,2012,3(4):566-571.
[5] 王晓英,陈玉玲.无线传感器装置网络节能的分析[J].中国新技术新产品,2021(6):33-35.
[6] Zhu X,Li J,Zhou M C,et al.Optimal Deployment of Energy-Harvesting Directional Sensor Networks for Target Coverage[J].IEEE System Journal,2019,13(1):377-388.
[7] 尹玲,谢志军.综述:无线可充电传感器网络中的无线充电算法[J].数据通信,2021(1):43-47.
[8] Wang Q,Kong F,Wang M,et al.Optimized charging scheduling with single mobile charger for wireless rechargeable sensor networks[J].Symmetry,2017,9(12):285.
[9] 胡洁,兰玉彬,欧阳帆.一种为地面节点充电的多UAV任务分配与路线规划方法[J].电讯技术,2018,58(4):376-384.
[10] Sun Y,Xu D,Ng D W K,et al.Optimal 3D-Trajectory Design and Resource Allocation for Solar-Powered UAV Communication Systems[J].IEEE Transactions on Communications,2019,67(6):4281-4298.
[11] 裴佳明,周斌,郦丽.基于遗传算法的TSP算法求解20大城市最短旅途[J].电脑知识与技术,2019,15(16):194-195.
[12] Wang X Y,Jiang S J,Gao P F,et al.Fuzzy C-means clustering based multi-fault localization[J].Chinese Journal of Computers,2020,43(2):206-232.
PDF(1504 KB)
