Computer Science ›› 2016, Vol. 43 ›› Issue (7): 106-110.doi: 10.11896/j.issn.1002-137X.2016.07.018

Previous Articles     Next Articles

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

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!
Full text



No Suggested Reading articles found!