| 无线传感器网络中受时间窗限制的移动充电调度算法 |
| |
| 引用本文： | 余玲飞,戴锡笠,刘洪涛.无线传感器网络中受时间窗限制的移动充电调度算法[J].计算机应用研究,2017,34(9). |
| |
| 作者姓名： | 余玲飞 戴锡笠 刘洪涛 |
| |
| 作者单位： | 浙江工商大学 杭州商学院,电子科技大学 计算机科学与工程学院,电子科技大学 计算机科学与工程学院 |
| |
| 基金项目： | 国家自然科学基金(No. 61272526)；浙江省自然科学基金(No. LQ16F02001)；…… |
| |
| 摘 要： | 对于能量受限的无线传感器网络而言,移动充电是一个迫切需要解决的关键问题。针对已有工作认为节点一旦有能量消耗就需要进行充电这一不合理的假设,提出了一种受时间窗限制的移动充电调度算法ScheduleAlgorithm。该算法将移动充电问题转化为受时间窗约束的车辆多路径问题,同时通过增加虚拟点的方式将多路径转化为单路径问题,从而选择适当的时间来为每个传感器节点进行充电。仿真结果表明,ScheduleAlgorithm算法比HηClusterCharging(β)算法表现出了明显的优势。
|
| 关 键 词： | 移动充电 时间窗 无线传感器网络 调度算法 |
| 收稿时间： | 2016/6/20 0:00:00 |
| 修稿时间： | 2017/6/6 0:00:00 |
Mobile Charge Scheduling Algorithm with Time Windows for Wireless Sensor Networks |
| |
| Yu Lingfei,Dai Xili and Liu Hongtao.Mobile Charge Scheduling Algorithm with Time Windows for Wireless Sensor Networks[J].Application Research of Computers,2017,34(9). |
| |
| Authors: | Yu Lingfei Dai Xili and Liu Hongtao |
| |
| Affiliation: | Hangzhou College of Commerce,Zhejiang GongShang Unversity,Hangzhou Zhejiang,School of Computer Science and Engineering,University of Electronic Science and Technology of China,Chengdu Sichuan,School of Computer Science and Engineering,University of Electronic Science and Technology of China,Chengdu Sichuan |
| |
| Abstract: | |
| |
| Keywords: | Mobile Charging Time Windows Wireless Sensor Networks Scheduling Algorithm |
|
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
