Algorithms for balancing energy consumption in wireless sensor networks

ABSTRACT

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.

REFERENCES

• 1: I. F. Akyildiz , W. Su , Y. Sankarasubramaniam , E. Cayirci, Wireless sensor networks: a survey, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.38 n.4, p.393-422, 15 March 2002 [doi>10.1016/S1389-1286(01)00302-4]
• 2: David Culler , Deborah Estrin , Mani Srivastava, Guest Editors' Introduction: Overview of Sensor Networks, Computer, v.37 n.8, p.41-49, August 2004 [doi>10.1109/MC.2004.93]
• 3: Alan Mainwaring , David Culler , Joseph Polastre , Robert Szewczyk , John Anderson, Wireless sensor networks for habitat monitoring, Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, September 28-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570738.570751]
• 4: Younis, O., Krunz, M. and Ramasubramanian, S. Node clustering in wireless sensor networks: recent developments and deployment challenges. IEEE Network, 20 (3). 20--25
• 5: Mhatre, V. and Rosenberg, C. Design guidelines for wireless sensor networks: communication, clustering and aggregation. Ad Hoc Networks, 2 (1). 45--63.
• 6: Heinzelman, W. B., Chandrakasan, A. P., Balakrishnan, H. and Mit, C. An application-specific protocol architecture for wireless microsensor networks. Wireless Communications, IEEE Transactions on, 1 (4). 660--670.
• 7: Ingelrest, F., Simplot-Ryl, D. and Stojmenovic, I. Target transmission radius over LMST for energy-efficient broadcast protocol in ad hoc networks. Communications, 2004 IEEE International Conference on, 7.
• 8: A. Wadaa , S. Olariu , L. Wilson , K. Jones , Q. Xu, On Training a Sensor Network, Proceedings of the 17th International Symposium on Parallel and Distributed Processing, p.220.2, April 22-26, 2003
• 9: Vivek P. Mhatre , Catherine Rosenberg , Daniel Kofman , Ravi Mazumdar , Ness Shroff, A Minimum Cost Heterogeneous Sensor Network with a Lifetime Constraint, IEEE Transactions on Mobile Computing, v.4 n.1, p.4-15, January 2005 [doi>10.1109/TMC.2005.2]
• 10: Olariu, S. and Stojmenovic, I. Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting. Proceedings of the IEEE INFOCOM, Barcelona, Spain, April.
• 11: Hang Su , Xi Zhang, Optimal Transmission Range for Cluster-Based Wireless Sensor Networks With Mixed Communication Modes, Proceedings of the 2006 International Symposium on on World of Wireless, Mobile and Multimedia Networks, p.244-250, June 26-29, 2006 [doi>10.1109/WOWMOM.2006.82]
• 12: Ivan Stojmenovic , Xu Lin, Power-Aware Localized Routing in Wireless Networks, IEEE Transactions on Parallel and Distributed Systems, v.12 n.11, p.1122-1133, November 2001 [doi>10.1109/71.969123]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Network topology

General Terms:
Algorithms, Design, Performance

Keywords:
cluster, energy consumption, lifetime, sensor networks