一种基于非均匀分簇的实时充电算法  

A Real-Time Charging Algorithm Based on Non-Uniform Clustering

作　　者：尹玲 谢志军[1] 陈科伟 YIN Ling;XIE Zhijun;CHEN Kewei(Faculty of Electrical Engineering and Computer Science,Ningbo University,Ningbo Zhejiang 315211,China)

机构地区：[1]宁波大学信息科学与工程学院,浙江宁波315211

出　　处：《传感技术学报》2021年第2期175-182,共8页Chinese Journal of Sensors and Actuators

基　　金：国家自然科学基金重点项目(U20A20121);浙江省自然基金项目(LY21F020006);宁波市自然科学基金项目(2019A610088);宁波市公益项目(202002N3109);宁波市国际合作项目(2016D10008);海洋电子信息产业智慧资源配置与分享平台研究与开发项目(2017GY116);宁波市国际科学和技术合作项目(No.2016D10008);宁波市“科技创新2025”重大专项项目(2019B10125,2019B10028,20201ZDYF020077);浙江省重点科技项目(2020C03064);宁波大学“海洋生物技术与海洋工程”学科群专项项目(422004582)。

摘　　要：针对具有实时性要求的无线可充电传感器网络,使用移动充电器及时为网络中的节点补充能量,提出一种基于非均匀分簇的实时充电算法(nUCRC):首先采用非均匀分簇的方法,将网络划分为大小不等的多个簇,通过研究簇内节点的能量状态和充电截止时间决定簇头的选举和轮换;采用动态规划算法得出移动充电器的簇间最短移动路径,并根据簇内节点的时间和空间的混合优先级决定充电顺序,遍历完所有簇后,返回基站结束当前充电周期。仿真结果表明采用nUCRC算法比采用目前最新的按需充电算法的节点存活率提高约10%,平均充电时延提升约20%,更加适用于具有实时性要求的网络。Aiming at the wireless rechargeable sensor network with real-time requirements,mobile chargers are used to supplement energy for the nodes in the network in time,and a real-time charging algorithm based on non-uniform clustering(nUCRC)is proposed:first,the method of non-uniform clustering is adopted.Divide the network into multiple clusters of varying sizes,and determine the election and rotation of cluster heads by studying the energy state of the nodes in the cluster and the charging deadline;use the dynamic programming algorithm to obtain the shortest moving path between the clusters of the mobile charger,and The hybrid priority of time and space of the nodes in the cluster determines the charging sequence.After traversing all the clusters,it returns to the base station to end the current charging cycle.The simulation results show that the nUCRC algorithm is about 10%higher than the current on-demand charging algorithm,and the average charging delay is increased by about 20%.It is more suitable for networks with real-time requirements.

关 键 词：计算机应用技术 时空混合优先级 实时充电算法 充电周期 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]