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

doi:10.3969/j.issn.0372-2112.2015.12.021

电子学报 ›› 2015, Vol. 43 ›› Issue (12): 2484-2490.DOI: 10.3969/j.issn.0372-2112.2015.12.021

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

邵星¹, 王翠香¹, 饶元²

1. 盐城工学院信息工程学院, 江苏盐城 224051;
2. 安徽农业大学信息与计算机学院, 安徽合肥 230036

收稿日期:2014-08-11 修回日期:2015-01-19 出版日期:2015-12-25
- 作者简介:
- 邵星男,1985年5月出生于江苏省宿迁市.2013年毕业于南京邮电大学信息网络专业,博士学位.现为盐城工学院信息工程学院讲师.主要研究方向为网络编码和无线传感器网络路由.E-mail:shaoxing269@sina.com;饶元男,1981年2月出生于安徽省铜陵市.现为安徽农业大学讲师.主要研究方向为卫星网,无线传感器网络和路由.E-mail:ry9925@gmail.com;王翠香 女,1982年10月出生于山东省新泰市.2010年毕业于南京邮电大学计算机软件与理论专业,硕士学位.现为盐城工学院信息工程学院讲师.主要研究方向为无线传感器网络,路由和网络编码.E-mail:wangcuixiang@ycit.edu.cn
- 基金资助:
- 国家自然科学基金 (No.61502411,No.61203217); 盐城工学院人才引进项目 (No.2014038); 江苏省高校自然科学研究面上项目 (No.51KJB520034)

Research on Cross Layer Network Coding Aware Energy Efficient Routing for Wireless Sensor Network

SHAO Xing¹, WANG Cui-xiang¹, RAO Yuan²

1. College of Information Engineering, Yancheng Institute of Technology, Yancheng, Jiangsu 224051, China;
2. College of Information and Computer Science, Anhui Agricultural University, Hefei, Anhui 230036, China

Received:2014-08-11 Revised:2015-01-19 Online:2015-12-25 Published:2015-12-25

摘要/Abstract

摘要：

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

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

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

中图分类号:

TP393

邵星, 王翠香, 饶元. 基于跨层网络编码感知的无线传感器网络节能路由算法研究[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[J]. Acta Electronica Sinica, 2015, 43(12): 2484-2490.

参考文献

[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.

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

Research on Cross Layer Network Coding Aware Energy Efficient Routing for Wireless Sensor Network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	陈嘉兴, 程杰, 董云玲, 刘志华. 基于弯曲声线和测距修正的水下节点定位算法[J]. 电子学报, 2022, 50(7): 1567-1572.
[2]	王义君, 陈忠野, 缪瑞新, 宋忠炎. 基于三角剖分的WSNs元胞感知覆盖算法[J]. 电子学报, 2022, 50(10): 2443-2451.
[3]	汪成亮, 赵凯, 刘嘉敏. 智能环境下基于边缘设备规则推理的数据预部署研究[J]. 电子学报, 2022, 50(10): 2347-2360.
[4]	蒋万春, 廖凯琴. 节能以太网的节能策略综述[J]. 电子学报, 2021, 49(9): 1830-1839.
[5]	苏志刚, 武瑞, 郝敬堂. 面向无源定位的直达波传感器识别算法[J]. 电子学报, 2021, 49(6): 1178-1186.
[6]	欧阳一鸣, 张鹏, 王奇, 安鑫, 梁华国. WiNoC中交叉开关仲裁及路由算法设计[J]. 电子学报, 2021, 49(3): 518-526.
[7]	焦贤龙, 郭松涛, 黎勇, 李艳涛, 向朝参. 基于相继干扰消除和跨层并发传输的物联网数据聚合调度[J]. 电子学报, 2021, 49(10): 1982-1992.
[8]	王强, 陈俊, 王天施, 刘晓琴. 节能型三相桥式零电流开关整流器[J]. 电子学报, 2020, 48(7): 1403-1406.
[9]	欧阳一鸣, 贾博远, 李建华, 黄正峰, 梁华国. WiNoC中无线通信拥塞与故障感知的容错路由算法[J]. 电子学报, 2020, 48(4): 662-669.
[10]	王海东, 刘云敬, 康琳, 武迎春. 射频能量捕获传感网移动能量源的布置策略研究[J]. 电子学报, 2020, 48(12): 2367-2375.
[11]	程杰, 董云玲, 陈嘉兴, 刘志华. 一种具有连续跳数值的三维DV-Hop改进算法[J]. 电子学报, 2020, 48(11): 2122-2130.
[12]	魏松杰, 王佳贺, 刘沛龙, 程浩. LEO星座中基于不完全信息的路由联盟博弈策略[J]. 电子学报, 2020, 48(10): 1923-1927.
[13]	孙志卓, 黄洪, 张全新, 谭毓安, 李元章, 张小松. 一种能耗优化的RAID小写预读方法[J]. 电子学报, 2019, 47(9): 1987-1993.
[14]	黄美根, 郁滨. 软件定义WSN规则一致更新研究[J]. 电子学报, 2019, 47(9): 1965-1971.
[15]	王强, 郭国先, 王天施, 刘晓琴. 具有软开关功能的三相谐振直流环节逆变器[J]. 电子学报, 2019, 47(9): 1994-1997.