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), 2003, 11(1): 2--16
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. In Proc. of the ACM International Conference on Mobile Computing and Networking (MOBICOM), August 1999
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. Dong MJ, Geoffrey Yung K, Kaiser WJ. Low power signal processing architectures for network microsensors. 1997 International Symposiums on Low Power Electronics and Design, Digest of Technical Papers (1997), 1997, pp. 173--177
7. Fan Ye, Gary Zhong, Songwu Lu, Lixia Zhang. PEAS: A robust energy conserving protocol for long-lived sensor networks. Proc. of the 10th IEEE International Conference on Network Protocols (ICNP'02), 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. cnsr, pp. 255--260, 3rd Annual Communication Networks and Services Research Conference (CNSR'05), 2005.
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. pdcat, pp. 634--638, Sixth International Conference on Parallel and Distributed Computing Applications and Technologies (PDCAT'05), 2005.
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. Rabaey JM, Ammer MJ, da Silva JL. Roundy DPS, PicoRadio supports ad hoc ultra-low power wireless networking. IEEE Computer Magzine, 2000, July: pp.42--48
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

• Networks

  • Network services