Algorithms for balancing energy consumption in wireless sensor networks

Prolonging the lifetime of network is one of the most important designing objectives in wireless sensor networks (WSNs). Keeping up the uniform energy consumption of various sensor nodes is an efficient approach to prolong the lifetime of WSNs. This paper concerns on the problem of balancing energy consumption of sensor nodes in clustering WSNs. Two methods are proposed to uniform energy drainage. One of them achieves the uniform energy consumption of nodes by taking different transmission radii according to the distance of sensor nodes to the cluster-head. The other is a hybrid communication mode, where sensor nodes not only send data to the cluster-head by multi-hop with the same transmission radius, but also send data directly to the cluster-head by one-hop with proper probabilities. Formulae to calculate energy consumption of sensor nodes are derived and two algorithms are given to determine the parameters in the two methods. Simulations show the proposed methods can balance the energy consumption of nodes effectively and prolong the lifetime of networks.

[1]  Hang Su,et al.  Optimal transmission range for cluster-based wireless sensor networks with mixed communication modes , 2006, 2006 International Symposium on a World of Wireless, Mobile and Multimedia Networks(WoWMoM'06).

[2]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

[3]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[4]  Ivan Stojmenovic,et al.  Target transmission radius over LMST for energy-efficient broadcast protocol in ad hoc networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[5]  Ivan Stojmenovic,et al.  Design Guidelines for Maximizing Lifetime and Avoiding Energy Holes in Sensor Networks with Uniform Distribution and Uniform Reporting , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[6]  Ossama Younis,et al.  Node clustering in wireless sensor networks: recent developments and deployment challenges , 2006, IEEE Network.

[7]  Ivan Stojmenovic,et al.  Power-Aware Localized Routing in Wireless Networks , 2001, IEEE Trans. Parallel Distributed Syst..

[8]  Deborah Estrin,et al.  Guest Editors' Introduction: Overview of Sensor Networks , 2004, Computer.

[9]  Stephan Olariu,et al.  On training a sensor network , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[10]  Catherine Rosenberg,et al.  A minimum cost heterogeneous sensor network with a lifetime constraint , 2005, IEEE Transactions on Mobile Computing.

[11]  Catherine Rosenberg,et al.  Design guidelines for wireless sensor networks: communication, clustering and aggregation , 2004, Ad Hoc Networks.

[12]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[13]  Mani Srivastava,et al.  Overview of sensor networks , 2004 .