• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2012, Vol. 34 ›› Issue (7): 12-17.

• 论文 • 上一篇    下一篇

无线传感器网络中基于能量效率的多路径路由算法

樊志平1,2,金政哲1,谢冬青1   

  1. (1.广州大学计算机科学与教育软件学院,广东 广州 510006;
    2.广州大学华软学院计算机系,广东 广州 510990)
  • 收稿日期:2011-07-18 修回日期:2011-10-11 出版日期:2012-07-25 发布日期:2012-07-25
  • 基金资助:

    国家自然科学基金资助项目(6100322);广东省自然科学基金资助项目(10451009101004574)

An EnergyEfficient Multipath Routing Scheme for Wireless Sensor Networks

FAN Zhiping1,2,JIN Zhengzhe1,XIE Dongqing2   

  1. (1.School of Computer Science and  Educational Software,Guangzhou University,Guangzhou 510006;
    2.Department of Computer,South China Institute of Software,Guangzhou University,Guangzhou 510990,China)
  • Received:2011-07-18 Revised:2011-10-11 Online:2012-07-25 Published:2012-07-25

摘要:

针对无线传感器网络节点能量受限的特点,本文提出了一种能量有效、负载均衡的多路径路由算法(EMR)。该算法在按需路由协议AODV基础上,不单纯以最小跳数或者最小时延作为路由选择依据,充分考虑到了路由的能量消耗最小化,避开剩余能量过低的节点,数据沿着最小跳数或路径关键能量比较高的路径传输,降低了网络的能量消耗,也避免关键节点的过量负载。分析与仿真结果表明, 与AODV 协议相比较, EMR具有更好的分组投递率、端到端时延,推迟了网络中出现死亡节点的时间,从而延长了网络生命周期。

关键词: 无线传感网络, AODV, 最小跳数, 多径传输

Abstract:

The energy supply of nodes will be limited strictly in wireless sensor networks (WSNs). Considering the characteristics, a new scheme called energyefficient multipath routing (EMR) is presented. Based on AODV,this scheme analyses path hopcount, residual energy of nodes and energy status of sensor networks. The packets can be transmitted along the multiple paths according to the minimum hop or their Key Energy Ratio,reduces the network energy consumption, and avoids heavy traffic on some critical nodes. The simulation results show that compared with AODV the scheme effectively improves the packet delivery ratio, and the endtoend delay,delays the emergence of the death node, and prolongs the network lifetime.

Key words: wire1ess sensor networks;AODV;minimum hop;multipath delivery