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

• 学术论文 • 上一篇    下一篇

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

邵星1, 王翠香1, 饶元2   

  1. 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 Xing1, WANG Cui-xiang1, RAO Yuan2   

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

摘要:

编码感知路由可以发现路由中的网络编码机会,减少数据传输次数,提高网络吞吐量,是近年来路由算法研究的一个热点.当前编码感知路由存在编码条件失效、未考虑节点能量的问题,不适合直接应用于无线传感器网络.本文提出基于跨层网络编码感知的无线传感器网络节能路由算法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

中图分类号: