无线传感器网络权衡生存时间与数据分组跳数的分流路由算法  

Diffluent Traffic Routing Algorithms Trading off Network Lifetime and Number of Packet Hops for Wireless Sensor Networks

作　　者：朱艺华[1] 杨晨曦[1] 吴万登[1] 汤一平[1] 

机构地区：[1]浙江工业大学信息工程学院,杭州310032

出　　处：《传感技术学报》2009年第2期273-279,共7页Chinese Journal of Sensors and Actuators

基　　金：国家自然科学基金资助课题(60873228;60673177);浙江省钱江人才计划项目资助课题(2007R10G2020022)

摘　　要：无线传感器网络的节点大多采用电池供电,因而节能对无线传感器网络就显得至关重要。该文提出一种能耗感知的优化网络生存时间的路由算法,称之为分流路由算法(DTRA,Diffluent Traffic Routing Algorithm)。DTRA算法采用一个优化模型以优化每个节点发出的数据比例,从而达到权衡网络生存时间和数据分组跳数。此外,采用一个简单的遗传算法求解该优化问题。仿真结果表明:DTRA算法能显著地提高网络的生存时间,同时将数据分组平均跳数保持在一个较低的水平;在网络生存时间上,DTRA算法比一些已有的知名算法更优。Most of nodes in wireless sensor networks （WSNs） run on battery. Power saving is critical for WSNs. An energy-aware routing algorithm, referred to as diffluent traffic routing algorithm （DTRA）, is proposed to optimize network lifetime. In the DTRA, each sensor node proportionately delivers its data packets to different neighboring nodes under an optimal policy, i. e. , an optimization model capable of balancing network lifetime and the number of packet hops by means of optimizing outgoing traffic proportion of each node. Additionally, a simple genetic algorithm is used to find the solution of the optimization problem. Numeric experimental results show that the DTRA is able to prolong network lifetime considerably while keeping packet hops in relatively low level. Further, it outperforms some well-known routing algorithm in terms of network lifetime.

关 键 词：无线传感器网络 网络生存时间 节能 路由算法 数据分组跳数 

分 类 号：TN925.93[电子电信—通信与信息系统] TP212[电子电信—信息与通信工程]