计算机科学 ›› 2016, Vol. 43 ›› Issue (10): 107-113.doi: 10.11896/j.issn.1002-137X.2016.10.020

• 网络与通信 • 上一篇    下一篇

可充电传感网中移动式能量补给及数据收集策略研究

刘俊辰,梁俊斌,王田,蒋婵,李陶深   

  1. 广西大学计算机与电子信息学院 南宁530004,广西大学计算机与电子信息学院 南宁530004,华侨大学计算机科学与技术学院 厦门362021,广西大学计算机与电子信息学院 南宁530004,广西大学计算机与电子信息学院 南宁530004
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家自然科学基金(61562005,61572206,61363067,61202468),广西自然科学基金(2015GXNSFAA139286),香江学者计划项目(XJ2013028),2015年广西高校科技研究项目(KY2015YB486),2013年广西高等学校中青年优秀骨干教师培养工程项目资助

Mobile Energy Replenishment and Data Collection Strategies in Rechargeable Sensor Networks

LIU Jun-chen, LIANG Jun-bin, WANG Tian, JIANG Chan and LI Tao-shen   

  • Online:2018-12-01 Published:2018-12-01

摘要: 可充电无线传感器网络是一种新型的无线传感网,它利用移动充电车在收集数据的同时给能量低的节点充电,可广泛应用于需要长期监测环境的应用中。但是,移动充电车如何在给定的延迟内完成数据收集,降低网络能耗并尽可能多地给低能量节点补充能量是一个具有挑战性的问题。因此提出一个新的算法RSEP(Root Selection with Energy Prediction)。首先,限定充电车的路径长度以保证延迟。然后,将路径上的低能量节点作为根节点,构造多棵数据收集树。若根节点能量可以保证其短期内不会死亡,则从树中寻找一条等于树的直径的路径。在该路径上选取网络中邻居最多的节点作为新的根节点,以改变树的结构来降低树高。树上的节点将它们的数据及能量信息沿着树传送到根节点。最后,移动充电车沿着充电路径为各个根节点充电时,就可以收集各个树上节点的数据及能量信息。此外,充电车收集到的能量信息会随着时间推移而“过时”,而能量信息是根节点选择时的重要参考因素。因此,充电车利用马尔科夫模型预测节点在下一轮数据收集开始时的能量,从而优化根节点的选择。仿真实验结果表明,与目前已有的算法相比,RSEP算法可以以较少的网络总能耗完成充电,并且每轮充电时间均较短。

关键词: 可充电无线传感器网络,移动式能量补给,能耗,能量预测

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 network.The network can be used for applications that need to perform long time monitoring.However,it is a challenge to control the MWCV to finish data collection within given deadline in an energy efficient fashion,and achieve the target of charging as many low energy nodes as possible.In this paper,a novel algorithm named RSEP (Root Selection with Energy Prediction) was proposed.Firstly,the length of MWCV’s walking path is constrained to guarantee the latency.Then,all the low energy nodes in the walking path are selected to be roots,by which multiple data collection trees are constructed.If a root’s energy is enough for the root to maintain for more than a round,a path equaling to the diameter of the tree should be found.In the path,a node with the largest number of neighbors in the network is selected to be a new root.A new tree is formed by adjusting the old tree’s structure through the new root.All the nodes in the tree transmit their data and energy information to the root.Finally,when MWCV walks along its path to charge the low ener-gy nodes,it can collect all data and energy information from the trees rooted at these nodes.On the other hand,the ener-gy information will become out-of-date with the time elapses.MWCV uses the Markov model to predict the nodes’ energy level at the time when next round of data collection starts,so as to optimize the roots’ selection.Theoretical analysis and simulation results show that compared with existing works,RSEP algorithm can accomplish a round’s charging with lower total energy consumption and shorter time duration.

Key words: Rechargeable wireless sensor networks,Mobile energy replenishment,Energy consumption,Energy prediction

[1] Estrin D,Govindan R,Heidemann J,et al.Next century challenges:Scalable coordination in sensor networks[C]∥Proceedings of the 5th Annual ACM/IEEE Int’l Conference on Mobile Computing and Networking.New York:ACM Press,1999:263-270
[2] Li Jian-zhong,Gao Hong.Survey on sensor network research[J].Journal of Computer Research and Development,2008,5(1):1-15
[3] Zhang Hang,Tong Xiao-Jun,Wang Zhu,et al.Research on relay node placement considering load balancing based on greedy optimization algorithm in wireless sensor networks [J].Computer Science,2015,42(6):115-119(in Chinese) 张航,佟晓筠,王翥,等.WSN中考虑负载均衡的贪婪寻优中继节点布局算法的研究[J].计算机科学,2015,42(6):115-119
[4] Liu Lin-feng,Guo Ping,Zhao Juan,et al.Data collection strategy based on improved LEACH protocol [J].Computer Science,2015,42(6):299-302(in Chinese) 刘林锋,郭平,赵娟,等.无线传感器网络中一种基于改进的LEACH协议的数据收集方案[J].计算机科学,2015,42(6):299-302
[5] Zhang Mei-yan,Cai Wen-yu,Zhou Li-ping.Clustered Predictive Model Based Adaptive Sampling Techniques in Wireless Sensor Networks[J].Jounal of Electronics & Information Technology,2015,37(1):200-205(in Chinese) 张美燕,蔡文郁,周丽萍.基于聚类模型预测的无线传感网自适应采样技术研究[J].电子与信息学报,2015,37(1):200-205
[6] Lin K,Yu J,Hsu J,et al.Heliomote:enabling long-lived sensor networks through solar energy harvesting[C]∥Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems.New York:ACM Press,2005:309-309
[7] Kansal A,Hsu J,Zahedi S,et al.Power management in energy harvesting sensor networks[J].ACM Transactions on Embedded Computing Systems,2007,6(4):2007
[8] Vijayakumar S C,Karthikeyan M,Jeninprabu R.Solar PoweredBicycle for WSN Control and Remote Power Management Applications[J].International Journal of Applied Engineering Research,2015,10(4):11103-11111
[9] Kurs A,Karalis A,Moffatt R,et al.Wireless power transfer via strongly coupled magneticresonances[J].Science,2007,7(5834):83-86
[10] Intel.Wireless Resonant Energy Link(WREL)demo.http://software.intel.com/en-us/videos/wireless-resonant-energy-link-wrel-demo
[11] Xie Li-guang,Shi Yi,Hou Y T,et al.Making Sensor Networks Immortal:An Energy-Renewal Approach with Wireless Power Transfer[J].IEEE/ACM Transactions on Networking,2012,20(6):1748-1761
[12] Chen T Y,Wei H W,Cheng Yu-chun,et al.An Efficient Routing Algorithm to Optimize the Lifetime of Sensor Network Using Wireless Charging Vehicle[C]∥IEEE 11th International Conference on Mobile Ad Hoc and Sensor Systems (MASS).Philadelphia:IEEE,2014:501-502
[13] Xie Li-guang,Shi Yi,Hou Y T,et al.Multi-Node Wireless Energy Charging in Sensor Networks[J].IEEE/ACM Transactions on Networking,2015,23(2):437-450
[14] He Liang,Gu Yu,Pan Jian-ping,et al.On-Demand charging in wireless sensor networks:theories and applications[C]∥Procee-dings of MASS.Hangzhou:IEEE,2013:28-36
[15] Ren Xiao-jiang,Liang Wei-fa,Xu Wen-zheng.Maximizing charging throughput in rechargeable sensor networks[C]∥Procee-dings of 23rd International Conference on Computer Communications and Networks (lCCCN).Shanghai:IEEE,2014:1-8
[16] Lloyd S P.Least squares quantization in pcm[J].IEEE Transactions on Information Theory,1982,28(2):129-137
[17] Ouadou M,Zytoune O,Aboutajdine D.Wireless Charging using Mobile Robot for Lifetime Prolongation in Sensor Networks[C]∥Second World Conference on Complex Systems (WCCS).Agadir:IEEE,2014:225-230
[18] Li Zi,Peng Yang,Zhang Wen-sheng,et al.J-RoC:A joint routing and charging scheme to prolong sensor network lifetime[C]∥Proceedings of ICNP.Vancouver:IEEE,2011:373-382
[19] Pan Miao,Li Hong-yan,Pang Ya-wei,et al.Optimal Energy Replenishment and Data Collection in Wireless Rechargeable Sensor Networks[C]∥Global Communications Conference (GLOBECOM).Austin:IEEE,2014:125-130
[20] Zhao Miao,Li Ji,Yang Yuan-yuan.Joint mobile energy reple-nishment and data gathering in wireless rechargeable sensor networks[C]∥IEEE ITC.2011:238-245
[21] Guo Song-tao,Wang Cong,Yang Yuan-yuan.Mobile Data Gathe-ring with Wireless Energy Replenishment in Rechargeable Sensor Networks[J].Infocom,2013,2(11):1932-1940
[22] Cormen T H,Leiserson C E,Rivest R L,et al.Introduction to Algorithms[M].London:MIT Press,2001
[23] Heinzelman W R,Chandrakasan A,Balakrishnan H.Energy-efficient communication protocol for wireless microsensor networks[C]∥IEEE HICSS.2000
[24] Lin Kai,Zhao Hai,Yin Zhen-yu,et al.A Clustering Hierarchy Arithmetic Based on Energy Prediction for Wireless Sensor Networks[J].Chinese Journal of Electronics,2008,6(4):824-828(in Chinese) 林凯,赵海,尹震宇,等.一种基于能量预测的无线传感器网络分簇协议[J].电子学报,2008,6(4):824-828
[25] Intanagonwiwat C,Govindan R,Estrin D.Directed diffusion:Ascalable and robust communication paradigm for sensor networks[C]∥Proceedings of the 6th Annual Int’l Conference on Mobile Computing and Networking (MOBICOM).New York:ACM Press,2000:56-67
[26] Wu Yan,Fahmy S,Shroff N B.On the Construction of a Maximum-Lifetime Data Gathering Tree in Sensor Networks:NP-Completeness and Approximation Algorithm [C]∥Proceedings of the The 27th Conference on Computer Communications.IEEEinfocom,2008:13-18

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!