An algorithm for electing cluster heads based on maximum residual energy

ABSTRACT

One of the main challenges in wireless sensor networks is to obtain long system lifetime. We propose an algorithm for electing the cluster head node based on the maximum residual energy for the purpose of even distribution of energy consumption in the overall network and obtaining the longest network lifetime. To maintain the original performance of the network, the lifetime is suggested to be expressed as to both the maximum last node dying time and the minimum time difference between the last node dying and the first node dying. The key parameter — the electing coefficient (θ) was obtained and evaluated. The optimal θ value is related to number of nodes, energy consumption of cluster members (EC_CM), and energy consumption of the cluster head (EC_CH). θ descends when number of nodes and EC_CM decrease, and when EC_CH increases. However, when energy consumptions of the cluster head and cluster members change proportionally, θ seems to be affected slightly. Results show that network lifetime can be prolonged when cluster heads are elected with the optimal θ value.

REFERENCES

• 1: Asada G, Dong M, Lin TS, Newberg F, Pottie G, Kaiser WJ. Wireless integrated network sensors: low power systems on a chip. Proceedings of the 24th European Solid-State Circuits Conference, (ESSCIRC 98), Editions Frontieres: Paris, 1998, pp. 9--16
• 2: Chalermek Intanagonwiwat , Ramesh Govindan , Deborah Estrin , John Heidemann , Fabio Silva, Directed diffusion for wireless sensor networking, IEEE/ACM Transactions on Networking (TON), v.11 n.1, p.2-16, February 2003 [doi>10.1109/TNET.2002.808417]
• 3: Chunhung Richard Lin and Mario Gerla. Adaptive clustering for mobile wireless networks. IEEE Journal on Selected Areas in Communications, 15(7):1265--1275, Sep 1997
• 4: Deborah Estrin , Ramesh Govindan , John Heidemann , Satish Kumar, Next century challenges: scalable coordination in sensor networks, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.263-270, August 15-19, 1999, Seattle, Washington, United States [doi>10.1145/313451.313556]
• 5: Di Tian and Nicolas D. Georganas. A node scheduling scheme for energy for energy conservation in large wireless sensor networks. Wireless Communications and Mobile Computing, 2003; 3: 271--290
• 6: Michael J. Dong , K. Geoffrey Yung , Wiliam J. Kaiser, Low power signal processing architectures for network microsensors, Proceedings of the 1997 international symposium on Low power electronics and design, p.173-177, August 18-20, 1997, Monterey, California, United States [doi>10.1145/263272.263320]
• 7: Fan Ye , Gary Zhong , Songwu Lu , Lixia Zhang, PEAS: A Robust Energy Conserving Protocol for Long-lived Sensor Networks, Proceedings of the 10th IEEE International Conference on Network Protocols, p.200-201, November 12-15, 2002
• 8: http://www.isi.edu/nsnam/ns/
• 9: Indranil Gupta , Denis Riordan , Srinivas Sampalli, Cluster-Head Election Using Fuzzy Logic for Wireless Sensor Networks, Proceedings of the 3rd Annual Communication Networks and Services Research Conference (CNSR'05), p.255-260, May 16-18, 2005 [doi>10.1109/CNSR.2005.27]
• 10: Katja Schwieger, Heinrich Nuszkowski, and Gerhard Fettweis. Analysis of Node Energy Consumption in Sensor Networks. European Workshop on Wireless Sensor Networks 2004: 94--105
• 11: LIANG Ying , YU Haibin, Energy Adaptive Cluster-Head Selection for Wireless Sensor Networks, Proceedings of the Sixth International Conference on Parallel and Distributed Computing Applications and Technologies, p.634-638, December 05-08, 2005 [doi>10.1109/PDCAT.2005.134]
• 12: Matthew Ettus. System capacity, latency, and power consumption in multihop-routed SS-CDMA wireless networks. The Proceedings Radio and Wireless Conf. (RAWCON), Colorado Springs, CO, 1998, Aug.: pp. 55--58
• 13: Ossama Younis, Sonia Fahmy. HEED: a hybrid, energy efficient, distributed clustering approach for ad hoc sensor networks. IEEE INFOCOM, 2004
• 14: Porret A, Melly T, Enz CC, Vittoz EA. A lower-power lowvoltage transceiver architecture suitable for wireless distributed sensor network. Proceeding of IEEE International Symposium on Circuits and Systems '00, Vol. 1, Geneva, 2000, pp. 56--59
• 15: Jan M. Rabaey , M. Josie Ammer , Julio L. da Silva , Danny Patel , Shad Roundy, PicoRadio Supports Ad Hoc Ultra-Low Power Wireless Networking, Computer, v.33 n.7, p.42-48, July 2000 [doi>10.1109/2.869369]
• 16: Suman Banerjee, Samir Khuller. A Clustering Scheme for Hierarchical Control in Multi-hop Wireless Networks. In Proc. of IEEE INFOCOM, April 2001
• 17: Tanner C. B. Plant temperature. Agronomy Journal, 1963, 55:210--211
• 18: Wendi B, Heinzelman, Anantha P, Chandrakasan, Hari Balakrishnan. An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 2002, 1(4):660--670
• 19: Ya Xu, Solomon Bien, Yutaka Mori, John Heidemann, Deborah Estrin. Topology control protocol to conserve energy in wireless ad hoc networks. Technical Report 6, University of California, Los Angeles, Center for Embedded Network Computing (2003), submitted for publication

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.3 Network Operations

General Terms:
Algorithms, Design, Performance

Keywords:
cluster head, network lifetime, node, residual energy, wireless sensor networks