Email： fanzhipingq@ 21cn． com
摘
要： 由于无线传感网络中网络节点的能量受限性， 路由成为 最受 关 注 的 问题． 鉴于 多 路 径 传 输既 要考虑能 量 节 约， 又 要考 虑负载均衡， 提出了一种新型能量有效负载均衡的多路径路由算法． 该算法 综 合考虑 了 路 径 的 跳 数、 节点 剩余 能 量 和 网络 的能
量状况， 数据沿着最小跳数或路径关键能量比较高的路径传输， 降低了网络的能量消耗， 也避免关键节点的过量负载． 实验结果 AODV 、 验证了和传统的 算法相比该算法在分组投递率 端到端时延和死亡节点出现的数量方面的优势． 关 键 词： 无线传感网络； AODV； 最小跳数； 多径传输； 关键能量 1220 （ 2013 ） 02025305 中图分类号： TP393 文献标识码： A 文 章 编 号： 1000-
Abstract： In wireless sensor networks，routing has been the most focused area for its nodes＇ energy exhaustibility． Whereas multipath efficient loadbalancing multipath routing is promust provide load balancing along with the energyawareness，a scheme called Energyposed． This scheme analysis 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 avoid heavy traffic on some critical nodes， The simulation results verifies that the scheme provides the best packet delivery ratio、 end to end delay and node numbers with zero energy． Key words： wire1ess sensor networks； AODV； minimum hop ； multipath delivery； key energy
1
引
言
实现网络的负载平衡， 近年来研究者们提出 感网络生命周期， 了通过把负载调整到不同路径或节点进行传输可以平衡节点 间的能量消耗的负载均衡多路径路由策略 ． 在这些网络中， 路 由算法一方面要考虑选择最优的路由使传输报文所消耗的总 能量最小化， 另一方面要考虑节点的剩余能量， 使需要转发的 从而达到最大化网 报文尽量避开那些剩余能量较少的节点， 目前己有的大部分针对无线自组织网络 络生存时间的目的， ［39 ］ ： 能量问题节能路由算法主要是基于这两方面设计 1 ） 最小路径能量消耗路由算法 ． 这种算法通过寻找总能 量消耗最小的路由路径来降低整个网络的能量消耗， 文献 ［ 3］ 中提到 MTPR 是典型的能量消耗最小化路由协议， 协议 选择路径上各节点所消耗的总能量最少的那条路径为最优路 由． 从源节点到目的结点的路由上总的传输功率组成该路由 的多跳链路上各结点传输功率的总和： P l = ∑ p（ n i ， nj ）
2
相关工作
AODV 路由协议在通常情况下性能较优， 研究表明， 被 IETF MANET 工作组于 2003 年 6 月正式公布为自组网路由 协议的 RFC 标准（ RFC3561 ） ， 但在网络规模较大时， 协议的 能量有效性等性能却显著下降， 为了提高能量受限的无线传
Energyefficient and Loadbalancing Multipath Routing Scheme for Wireless Sensor Networks
FAN
1 2 2 Zhiping1， ，XIE Dongqing1 ，JIN Zhengzhe1
（ College of Computer Science ＆ Educational Software Guangzhou University Guangzhou 510006 ，China） （ South China Institue of Software Guangzhou University， Guangzhou 510990 ，China）
i =0 m －1
无线传感网络是由部署在监测区域内 、 数量众多体积微 小的传感器节点通过无线通信的形式形成的一个多跳的自组 织网络， 其目的是相互协作感知 、 采集和处理网络覆盖区域内 被监测对象的信息
［1 ， 2 ］
． 它具有拓扑结构动态变化， 带宽、 能
量有限等新特点， 网络内的传感器节点一般需要依靠电池提 供能量， 由于传感器节点的体积较小， 电源能量受到限制， 传 感器节点的电能一旦耗尽， 即宣布其寿命到期不能工作造成 网络的分割， 能量是无线传感器网络非常珍贵的资源， 它决定 着无线传感器网络的寿命 ． 所以无线传感器网络的部署及路 由协议设计都需要从节能出发， 最大限度地延长整个网络的 生存时间．
小 型 微 型 计 算 机 系 统 Journal of Chinese Computer Systems
2013 年 2 月 第 2 期 Vol. 34 No． 2 2013
无线传感网络能量有效负载均衡的多路径路由策略
1， 2 1 1 樊志平 ，谢冬青 ，金政哲
1 2
（ 广州大学 计算机科学与教育软件学院 ， 广州 5Байду номын сангаас0006 ） （ 广州大学 华软学院计算机系， 广州 510990 ）