基于跨层网络编码感知的无线传感器网络节能路由算法研究

doi:10.3969/j.issn.0372-2112.2015.12.021

摘要
图/表
参考文献(0)
相关文章 (15)

全文: PDF (3738 KB) HTML (1 KB)
输出: BibTeX | EndNote (RIS)

摘要

编码感知路由可以发现路由中的网络编码机会,减少数据传输次数,提高网络吞吐量,是近年来路由算法研究的一个热点.当前编码感知路由存在编码条件失效、未考虑节点能量的问题,不适合直接应用于无线传感器网络.本文提出基于跨层网络编码感知的无线传感器网络节能路由算法CAER (Cross layer coding Aware Energy efficient Routing).提出并证明了修正后的网络编码条件,以解决编码条件失效问题.基于跨层思想,将网络编码感知机制与拓扑控制、覆盖控制结合,挖掘潜在编码机会.提出综合考虑节点编码机会、节点能量的跨层综合路由度量CCRM (Cross layer Coding aware Routing Metric).仿真结果表明,相比现有编码感知路由,CAER能够提高网络编码感知准确性,增加网络编码机会数量5%~15%,延长网络生存时间8%~12%.

	服务

	把本文推荐给朋友
	加入我的书架
	加入引用管理器
	E-mail Alert
	RSS
	作者相关文章
	邵星
	王翠香
	饶元

关键词 ：跨层, 网络编码感知, 节能, 路由算法, 无线传感器网络

Abstract：

Coding aware routing reduces transmissions number and improves network throughput by exploiting network coding opportunities of a route,and has become a hot topic of routing algorithm research in recent years.The network coding condition failure and node energy neglecting are two problems of current coding aware routing.Therefore,current coding aware routing cannot be applied directly in wireless sensor network.A cross layer coding aware energy efficient routing (CAER) is presented for wireless sensor network.The revised network coding condition is proposed and proved to avoid network coding condition failure.Based on the idea of cross layer,the network coding aware mechanism explores potential network coding opportunities through combing topology control mechanism and coverage control mechanism.Besides,a cross layer coding aware routing metric (CCRM) is presented,which jointly considers coding opportunity and energy of nodes.Simulation results demonstrate that,compared with current network coding aware routing,CAER improves the accuracy of coding aware mechanism,increases coding opportunities number by 5%~15% and prolongs network lifetime by 8%~12%.

Key words： cross layer network coding aware energy efficient routing algorithm wireless sensor network

收稿日期: 2014-08-11 出版日期: 2015-01-05

ZTFLH:

TP393

基金资助:

国家自然科学基金(No.61502411,No.61203217);盐城工学院人才引进项目(No.2014038);江苏省高校自然科学研究面上项目(No.51KJB520034)

作者简介: 邵星男,1985年5月出生于江苏省宿迁市.2013年毕业于南京邮电大学信息网络专业,博士学位.现为盐城工学院信息工程学院讲师.主要研究方向为网络编码和无线传感器网络路由.E-mail:shaoxing269@sina.com;饶元男,1981年2月出生于安徽省铜陵市.现为安徽农业大学讲师.主要研究方向为卫星网,无线传感器网络和路由.E-mail:ry9925@gmail.com;王翠香 女,1982年10月出生于山东省新泰市.2010年毕业于南京邮电大学计算机软件与理论专业,硕士学位.现为盐城工学院信息工程学院讲师.主要研究方向为无线传感器网络,路由和网络编码.E-mail:wangcuixiang@ycit.edu.cn

引用本文:

邵星, 王翠香, 饶元. 基于跨层网络编码感知的无线传感器网络节能路由算法研究[J]. 电子学报, 2015, 43(12): 2484-2490. SHAO Xing, WANG Cui-xiang, RAO Yuan. Research on Cross Layer Network Coding Aware Energy Efficient Routing for Wireless Sensor Network. Chinese Journal of Electronics, 2015, 43(12): 2484-2490.

链接本文:

http://www.ejournal.org.cn/CN/10.3969/j.issn.0372-2112.2015.12.021 或 http://www.ejournal.org.cn/CN/Y2015/V43/I12/2484

[1] Yick Jennifer,Mukherjee Biswanath,Ghosal Dipak.Wireless sensor network survey[J].Computer Networks,2008,52(12):2292-2330.
[2] Rudolf Ahlswede,Ning Cai,Shuo-Yen Robert Li,Raymond W Yeung.Network information flow[J].IEEE Transactions on Information Theory,2000,46(4):1204-1216.
[3] Christina Fragouli,Dina Katabi,Athina Markopoulou,Muriel Medard,Hariharan Rahul.Wireless network coding:opportunities and challenges[A].Proceedings of 2007 IEEE Military Communications Conference[C].Piscataway:IEEE,2007.1-8.
[4] Muhammad Azhar Iqbal,Bin Dai,Benxiong Huang,A Hassan,Shui Yu.Survey of network coding-aware routing protocols in wireless networks[J].Journal of Network and Computer Applications,2011,34(6):1956-1970.
[5] Sachin Katti,Hariharan Rahul,Wenjun Hu,Dina Katabi,Muriel Medard,Jon Crowcroft.Xors in the air:practical wireless network coding[J].IEEE/ACM Transactions on Networking,2008,16(3):497-510.
[6] Ni Bin,Naveen Santhapuri,Zhong Zifei,Srihari Nelakuditi.Routing with opportunistically coded exchanges in wireless mesh networks[A].Proceedings of 2006 2nd IEEE Workshop on Wireless Mesh Networks[C].Piscataway:IEEE,2006.157-159.
[7] Le Jilin,Lui John C S,Chiu Dah Ming.DCAR:distributed coding-aware routing in wireless networks[J].IEEE Transactions on Mobile Computing,2010,9(4):596-608.
[8] Guo Bin,Li Hongkun,Zhou Chi,Cheng Yu.Analysis of general network coding conditions and design of a free-ride-oriented routing metric[J].IEEE Transactions on Vehicular Technology,2011,60(4):1714-1727.
[9] 田贤忠,朱艺华,缪得志.无线网络编码增益感知的低时延路由协议[J].电子学报,2013,41(4):652-658. Tian Xian-zhong,Zhu Yi-hua,Miao De-zhi.Wirelessnetwork coding gain aware routing protocol with low delay[J].Acta Electronica Sinica,2013,41(4):652-658.(in Chinese)
[10] 朱艺华,唐春光,田贤忠.基于交叉流网络编码的节能路由[J].电子与信息学报,2011,33(12):2984-2989. Zhu Yi-hua,Tang Chun-guang,Tian Xian-zhong.Anenergy-saving routing based on network coding on intersecting flows[J].Journal of Electronics & Information Technology,2011,33(12):2984-2989.(in Chinese)
[11] Shen Hang,Bai Guangwei,Zhao Lu,Tang Zhenmin.An adaptive opportunistic network coding mechanism in wireless multimedia sensor networks[J].International Journal of Distributed Sensor Networks,2012,2012(11):1-13.
[12] Lucas D P Mendes,Joel J P C Rodrigues.A survey on cross-layer solutions for wireless sensor networks[J].Journal of Network and Computer Applications,2011,34(2):523-534.
[13] Heinzelman W B,Chandrakasan A P,Balakrishnan H.An application-specific protocol architecture for wireless microsensor networks[J].IEEE Transactions on Wireless Communications,2002,1(4):660-670.
[14] Douglas S J De Couto,Daniel Aguayo,John Bicket,Robert Morris.A high-throughput path metric for multi-hop wireless routing[J].Wireless Networks,2005,11(4):419-434.
[15] Wang Xiao-rui,Xing Guo-liang,Zhang Yuan-fang,Lu Chen-yang,Pless Robert,Gill Christopher.Integrated coverage and connectivity configuration in wireless sensor networks[A].Proceedings of First ACM International Conference on Embedded Networked Sensor Systems[C].New York:ACM,2003.28-39.
[16] Martin Kubisch,Holger Karl,Adam Wolisz,Lizhi Charlie Zhong,Jan Rabaey.Distributed algorithms for transmission power control in wireless sensor network[A].Proceedings of IEEE 2003 Wireless Communications and Networking[C].Piscataway:IEEE,2003.558- 563.