计算机科学 ›› 2016, Vol. 43 ›› Issue (7): 106-110.doi: 10.11896/j.issn.1002-137X.2016.07.018

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

基于网络编码的Ad Hoc网络能量感知路由策略

王振朝,蔡志杰,薛文玲   

  1. 河北大学电子信息工程学院 保定071002;河北省数字医疗工程重点实验室 保定071002,河北大学电子信息工程学院 保定071002,河北大学电子信息工程学院 保定071002
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受河北省自然基金项目(F2014201168),河北大学研究生创新资助

Network Coding Based Energy-aware Routing Protocol for Ad Hoc Network

WANG Zhen-chao, CAI Zhi-jie and XUE Wen-ling   

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

摘要: 针对Ad Hoc网络终端节点能量受限对全网路由的影响,提出了一种基于网络编码的能量感知路由协议(Energy-aware Routing Protocol for Ad Hoc Network based on Network Coding,ERPNC)。ERPNC采用数据流速率匹配的方法,利用节点编码机会降低能量消耗,同时通过节点剩余能量值和节点能耗速度预测节点剩余生存时间,并结合路径总能耗和节点剩余生存时间提出新的路由评价函数和路由发现策略。此外,ERPNC通过引入本地路由维护策略来减少路由断裂和数据包重传情况的发生。仿真结果表明:与其他相关路由协议相比,ERPNC能够有效降低传输能耗,均衡网络能量消耗,延长网络寿命,提高网络吞吐量。

关键词: 网络编码,能量感知,剩余生存时间,路由维护策略

Abstract: A network coding based energy-aware routing protocol (ERPNC) was presented to minimize the effect of limited energy supply of end-nodes in Ad Hoc network.ERPNC uses coding opportunities of nodes to reduce the energy consumption by matching rates of date flows,and predicts remaining lifetime of nodes by using residual energy and ener-gy consumption speed of nodes.ERPNC presents a new routing evaluation function and a new routing discovery strate-gy by combining the total energy consumption of the path and the remaining lifetime of nodes.Moreover,a local routing maintaining strategy was introduced to decrease the occurrence of route interruption and packet retransmission.Simulation results show that,comparing to other routing protocols,ERPNC performs more effectively on decreasing transmitting energy consumption,balancing network energy consumption,prolonging network lifetime and improving network throughput.

Key words: Network coding,Energy-aware,Remaining lifetime,Routing maintaining strategy

[1] Perkins C E,Royer E M.Ad Hoc on-demand distance vector routing[C]∥The Second IEEE Workshop on Mobile Computing System and Application.IEEE,1999:90-100
[2] Zhong Ying-ji,Yuan Dong-feng.Dynamic source routing protocol for wireless Ad Hoc networks in special scenario using location information[C]∥International Conference on Communication Technology.IEEE,2003:1298-1290
[3] Mahfoudh S,Minet P.An energy efficient routing based on OLSR in wireless ad hoc and sensor networks[C]∥International Conference on Advanced Information Networks and Applications.IEEE,2008:1253-1259
[4] Sun Bao-lin,Gui Chao,Liu Peng-yuan.Energy entropy mul-tipath routing optimization algorithm in MANET based on GA[C]∥The Fifth IEEE International Conference on Bio-inspired Computing:Theories and Applications (BIC-TA 2010).IEEE,2010:943-947
[5] Zheng Shi,Wu Wei-qiang,Zhang Qin-yun,et al.Routing protocol based on energy aware in ad hoc networks [J].Journal on Communications,2012,3(4):9-16(in Chinese) 郑石,吴伟强,张钦宇,等.基于能量感知的Ad hoc路由算法研究[J].通信学报,2012,3(4):9-16
[6] Gao Li,Zhan Tao,Wang Fang.Balance routing protocol based on game theory for Ad Hoc networks [J].Journal of Northwestern Polytechnical University,2014,32(2):323-327(in Chinese) 高逦,詹涛,汪芳.基于博弈论的Ad Hoc网络均衡路由协议[J].西北工业大学学报,2014,32(2):323-327
[7] Ahlswede R,Cai N,Li S Y R,et al.Network information flow[J].IEEE Transactions on Information Theory,2000,46(4):1204-1216
[8] Katti S,Rahul H,Hu W,et al.XORs in the air:Practical wireless network coding [J].IEEE/ACM Transactions on Networking,2008,16(3):487-510
[9] Le J,Lui J C S,Chiu D M.DCAR:Distributed coding-aware touting in wireless networks [J].IEEE Transactions on Mobile Computing,2010,9(4):596-608
[10] Chen Chen,Dong Chao,Mao Ya-fei,et al.Survey on network-coding-aware routing in wireless network [J].Journal of Software,2015,26(1):82-87(in Chinese) 陈晨,董超,茅娅菲,等.无线网络编码感知路由综述[J].软件学报,2015,26(1):82-87
[11] Gu Yan,Han Han,Li Xue-jie,et al.Network coding-aware routing protocol in wireless mesh networks [J].Tsinghua Science and Technology,2015,20(1):40-49
[12] Tian Xian-zhong,Zhu Jin-feng,Chen Qun.Coding-aware basedoptimal energy routing algorithm in wireless networks [J].Chinese Journal of Sensors and Actuators,2012,25(9):1304-1311(in Chinese) 田贤忠,朱金凤,陈群.无线网络中基于编码感知的能量优化路由算法[J].传感技术学报,2012,25(9):1304-1311
[13] Shao Xing,Wang Cui-xiang,Xiang Hui-hui,et al.Network co-ding based energy efficient multicast routing for wireless sensor network[C]∥IEEE Electronics Information and Emergency Communication (ICEIEC).IEEE,2013:293-296
[14] Li Tao-shen,Zeng Ming-fei,Ge Zhi-hui.New multicast routingalgorithm based on network coding [J].Computer Science,2010,37(7):122-124(in Chinese) 李陶深,曾明霏,葛志辉.一种基于网络编码的组播路由算法[J].计算机科学,2010,7(7):122-124
[15] Wang Wei-ping,Wu Wei,Guan Qing-juan.TCAR:A new net-work coding-aware routing mechanism based on local topology detection [J].Journal of Central South University,2014,21(8):3178-3185

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!