DOI: 10.3724/SP.J.1001.2013.04380

Journal of Software (软件学报) 2013/24:12 PP.2859-2870

Cooperative and Forwarding Hybrid Routing Algorithm for Network Lifetime Maximization in Wireless Sensor Network

Periodic monitoring and many-to-one data transmission is one of the representative scenarios in wireless sensor networks where inherent uneven energy consumption problem exists, that is nodes with different distances away from sink have different energy consumptions and it seriously reduces network lifetime. A routing algorithm is proposed based on cooperative and forwarding hybrid transmission modes, which utilizes the complementary characteristic in energy consumption of cooperative and forwarding transmission over long and short distance, and balances nodes’ energy consumption through tuning the traffic ratio transmit by non-cooperative mode (referred to as relay ratio). Network lifetime maximization (NLM) is modeled as optimization of relay ratio vector, which is a high order non-linear optimization problem of multiple variables. To solve this problem, theoretical analysis is carried out on node energy consumption when network lifetime is maximized and an important conclusion is reached: if bit-energy-consumption of forwarding mode is lower than that of cooperative mode of sink’s one-hop neighbor, all nodes have equal energy consumption when network lifetime is maximized; otherwise, only nodes whose bit-energy-consumption of cooperative mode is higher than that of forwarding mode have equal energy consumptions. As a result, NLM, a high order non-linear optimization problem, is simplified into an optimization about single variable. A distributed optimal relay ratio based routing algorithm (DORRCR) is designed based on the theoretical analysis. Simulation shows that, DORRCR prolongs network lifetime greatly compared with pure cooperative and non-cooperative energy balance routing protocols and evidently balances energy balance over the whole network.

Key words:wireless sensor networks,network lifetime,cooperative communication,routing algorithm,relay ratio

ReleaseDate:2014-07-21 17:01:15