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 (ECCM), and energy consumption of the cluster head (ECCH). θ descends when number of nodes and ECCM decrease, and when ECCH 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.
- 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--16Google Scholar
- 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 Google ScholarDigital Library
- 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 Google ScholarDigital Library
- 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 Google ScholarDigital Library
- 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--290Google Scholar
- 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 Google ScholarDigital Library
- 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 Google ScholarDigital Library
- http://www.isi.edu/nsnam/ns/Google Scholar
- 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. Google ScholarDigital Library
- Katja Schwieger, Heinrich Nuszkowski, and Gerhard Fettweis. Analysis of Node Energy Consumption in Sensor Networks. European Workshop on Wireless Sensor Networks 2004: 94--105Google Scholar
- 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. Google ScholarDigital Library
- 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--58Google ScholarCross Ref
- Ossama Younis, Sonia Fahmy. HEED: a hybrid, energy efficient, distributed clustering approach for ad hoc sensor networks. IEEE INFOCOM, 2004 Google ScholarDigital Library
- 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--59Google Scholar
- 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 Google ScholarDigital Library
- Suman Banerjee, Samir Khuller. A Clustering Scheme for Hierarchical Control in Multi-hop Wireless Networks. In Proc. of IEEE INFOCOM, April 2001Google Scholar
- Tanner C. B. Plant temperature. Agronomy Journal, 1963, 55:210--211Google ScholarCross Ref
- 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 Google ScholarDigital Library
- 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 publicationGoogle Scholar
Index Terms
- An algorithm for electing cluster heads based on maximum residual energy
Recommendations
An efficient cluster-based self-organisation algorithm for wireless sensor networks
The paper proposes an Efficient Cluster-based Self-organisation Algorithm (ECSA) for partitioning Wireless Sensor Networks (WSNs) into clusters, thus giving at the network a hierarchical organisation. Each sensor uses its weight based on its k-density ...
An Energy Efficient Clustering for Cluster-Based Wireless Sensor Networks
NCM '09: Proceedings of the 2009 Fifth International Joint Conference on INC, IMS and IDCThis paper proposes a novel energy efficient data clustering scheme to improve energy efficiency for cluster-based wireless sensor networks (WSNs). In order to reduce the energy dissipation of transmitting sensing data at each sensor, the fixed ...
TTS: a two-tiered scheduling mechanism for energy conservation in wireless sensor networks
In this paper, we present a two-tiered scheduling approach for effective energy conservation in wireless sensor networks. The effectiveness of this mechanism relies on dynamically updated two-tiered scheduling architecture. We aim to prolong network ...
Comments