计算机科学 ›› 2016, Vol. 43 ›› Issue (Z6): 288-290.doi: 10.11896/j.issn.1002-137X.2016.6A.069

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

一种能量捕获无线传感网络机会路由算法

田贤忠,肖赟   

  1. 浙江工业大学计算机科学与技术学院 杭州310023,浙江工业大学计算机科学与技术学院 杭州310023
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受浙江省自然科学基金项目:能量捕获无线传感器网络数据传输关键理论与方法(LY15F020027)资助

Algorithm of Opportunistic Routing Based on Energy Harvesting Wireless Sensor Networks

TIAN Xian-zhong and XIAO Yun   

  • Online:2018-11-14 Published:2018-11-14

摘要: 在无线传感网络中,采用能量捕获技术理论上可以无限延长节点的使用寿命。基于该技术,提出了一种新的机会路由算法——能量潜能机会路由(Energy Potential Opportunistic Routing,EPOR)算法。该算法首先用到目的节点的期望传输次数衡量各节点到目的节点的距离,然后用节点的剩余能量与节点所捕获的能量之和表示节点的能量潜能,最后用期望传输次数和节点能量潜能决定节点的退避时间,退避时间最短的节点即为转发节点。理论分析和仿真实验表明,该算法不但可以延长网络生命期,而且可以明显改善网络中节点能量的均衡性。

关键词: 能量捕获,机会路由,能量均衡,无线传感网络

Abstract: In wireless sensor networks,using energy harvesting technology can theoretically extend infinitely the life of the nodes.Based on this technology,this paper presented a new opportunistic routing algorithm called energy potential opportunistic routing (EPOR) algorithm.First,the algorithm uses expected transmission count between the transmission node and the destination node to measure the distance between them.Then,the sum of the residual energy and the harvested energy of the node is used to express the energy potential of the node.Finally,the expected transmission count and the potential energy of the node are used to determine the back off time of the node.The node which has the shortest back off time is the transmission node.Theoretical analysis and simulation results show that this algorithm can not only prolong the life of the network,but also significantly improve the energy balance of the nodes in the network.

Key words: Energy harvesting,Opportunistic routing,Energy balance,Wireless sensor networks

[1] Zheng J,Jamalipour A.Wireless Sensor Networks:A Networking Perspective [M].Wiley,2009
[2] Biswas S,Morris R.Opportunistic routing in multi-hop wireless networks [J].SIGCOMM Comput.Commun.Rev.,2004,34(1):69-74
[3] Xiao Meng,Zhang Xue-dan,Dong Yu-han,et al.An EffectiveRouting Protocol for Energy Harvesting Wireless Sensor Networks [C]∥IEEE Wireless Communications and Networkong Conference(WCNC).2013
[4] 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):32
[5] Madhja A,Nikoletseas S.Hierarchical,Collaborative WirelessCharging in Sensor Networks [C]∥IEEE Wireless Communication and Networking Conference(WCNC).2015
[6] Tapparello C,Simeone O,Rossi M,et al.Dynamic Compression-Transmission for Energy-Harvesting Multihop Networks With Correlated Sources [J].IEEE/ACM Transactions on Networking,2014,22(6)
[7] Lin L,Shroff N B,Srikant R.Asymptotically optimal energyaware routing for multihop wireless networks with renewable energy sources[J].IEEE/ACM Transactions on Networking,2007,5(5):1021-1034
[8] Shakhov V,Migov D A,Rodionov A S,et al.Operation Strategy for Energy Harvesting Wireless Sensor Networks [C]∥IMCOM’15.January 2015
[9] Ventura J,Chowhury K.Markov modeling of energy harvesting body sensor networks [C]∥Pimrc 2011:Proceedings of the 2011 IEEE 22nd International Symposium on Personal Indoor and Mobile Radio Communications.Piscataway:IEEE,2011:2168-2172
[10] Spachos P,Chatzimisios P,Hatzinakos D,et al.Energy awareopportunistic routing in wireless sensor networks [C]∥IEEE Globecom Workshops.Dec 2012:405-409
[11] Spachos P,Song Liang,Hatzinakos D,et al.Performance comparison of opportunistic routing schemes in wireless sensor networks [C]∥Proceedings of the Ninth Annual Communication Networks and Services Research (CNSR) Conference.May 2011:271-277
[12] Zhi Ang-eu,Tan H P.Adaptive Opportunistic Routing Protocol for Energy Harvesting Wireless Sensor Networks [C]∥IEEE ICC 2012-Ad-hoc and Sensor Networking Symposium
[13] Yang Wei,Liang Wei-fa,Dou Wen-hua,et al.Energy aware real-time opportunistic routing for wireless ad hoc networks [C]∥Proceedings of the IEEE Global Communications Conference (GLOBECOM).2010:1-6
[14] De C D,Aguayo D,Bicket J,et al.A high-throughput path metric for multi-hop wireless routing[C]∥ACM/IEEE MobiCom.vol 11,Sept 2003:134-146

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!