可充电传感网中移动式能量补给及数据收集策略研究 - 计算机科学.pdf

Vo 1. 43 No. 10 第 43 卷第10 期 计算机科学 2016 年 10 月 Computer Science Oct 2016 可充电传感网中移动式能量补给及数据收集策略研究 刘俊辰1 梁俊斌1 王田2 蒋蝉1 李陶深1 (广西大学计算机与电子信息学院 南宁 530004)1 (华侨大学计算机科学与技术学院 厦门 362021) 2 摘 要 可充电元线传感器网络是一种新型的元线传感网，它利用移动充电车在收集数据的同时给能量低的节点充 屯，可广泛应用于需要长期监视l 环境的应用中。但是，移动充电车如何在给定的延迟内完成数据收集，降低网络能耗 并尽可能多地给低能量节点补充能量是一个具有挑战性的问题。因此提出一个新的算法 RSEPCRoot Selection with Energy Prediction) 。首先，限定充电车的路径长度以保证延迟。然后，将珞径上的低能量节点作为根节点，构造多棵 数据收集树。若根节点能量可以保证其短期内不会死亡，则从树中寻找一条等于树的直径的珞径。在该珞径上选取 网络中邻居最多的节点作为新的根节点，以改变树的结构来降低树高。树上的节点将它们的数据及能量信息沿着树 传送到根节点。最后，移动充电车沿着充电路径为各个根节点充电时，就可以收集各个树上节点的数据及能量信息。 此外，充电车收集到的能量信息会随着时间推移而过时，而能量信息是根节点选择时的重要参考因素。因此，充电 车利用马尔科夫模型预测节点在下一轮数据收集开始时的能量，从而优化根节点的选择。仿真实验结果表明，与目前 已有的算法相比，RSEP 算法可以以较少的网络总能耗完成充电，并且每轮充电时间均较短。 关键词 可充电无线传感器网络，移动式能量补给，能耗，能量预测 中图法分类号 TP393 文献标识码 A 001 10. 11896/j. issn. 1002-137叉 2016.10.020 Mobile Energy Replenishment and Data Collection Strategies in Rechargeable Sensor Networks LIU Jun-chen1 LIANG Jun-bid WANG Tian2 JIANG Chan1 LI Tao-shen1 (School of Computer and Electronic Information ,Guangxi University ,Nanning 530004 ,China)1 (College of Computer Science . Technology , Huaqiao University ,Xiamen 362021 ,China)2 Abstract Rechargeable wireless sensor network is a new type of wireless sensor network ,which uses mobile wireless charging vehicle (MWCV) to charge the nodes with low energy in the network ,as well as collect data from the net work. The network can be used for applications that need to perform long time monitoring.