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

无线传感器网络的节点大多采用电池供电.因而节能对无线传感器网络就显得至关重要.该文提出一种能耗感知的优化网络生存时间的路由算法,称之为分流路由算法(DTRA,Diffluent Traffic Routing Algorithm).DTRA算法采用一个优化模型以优化每个节点发出的数据比例,从而达到权衡网络生存时间和数据分组跳数.此外,采用一个简单的遗传算法求解该优化问题.仿真结果表明:DTRA算法能显著地提高网络的生存时间,同时将数据分组平均跳数保持在一个较低的水平;在网络生存时间上,DTRA算法比一些已有的知名算法更优.

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

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.