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

• 作 者: 尹玲 谢志军 陈科伟
• 机 构: 宁波大学信息科学与工程学院
• 出 处: 传感技术学报
• 发表日期: 2021年2期
• 关键词: 计算机应用技术 时空混合优先级 实时充电算法 充电周期
• 基金项目: 国家自然科学基金重点项目(U20A20121),浙江省自然基金项目(LY21F020006),宁波市自然科学基金项目(2019A610088),宁波市公益项目(202002N3109),宁波市国际合作项目(2016D10008),海洋电子信息产业智慧资源配置与分享平台研究与开发项目(2017GY116),宁波市国际科学和技术合作项目(No.2016D10008),宁波市“科技创新2025”重大专项

针对具有实时性要求的无线可充电传感器网络,使用移动充电器及时为网络中的节点补充能量,提出一种基于非均匀分簇的实时充电算法(nUCRC):首先采用非均匀分簇的方法,将网络划分为大小不等的多个簇,通过研究簇内节点的能量状态和充电截止时间决定簇头的选举和轮换;采用动态规划算法得出移动充电器的簇间最短移动路径,并根据簇内节点的时间和空间的混合优先级决定充电顺序,遍历完所有簇后,返回基站结束当前充电周期。仿真结果表明采用nUCRC算法比采用目前最新的按需充电算法的节点存活率提高约10%,平均充电时延提升约20%,更