Abstract
In clustered wireless sensor networks, cluster-heads (CHs) are the key. And the CH selection methods can affect the efficiency of the cluster and even influence the lifetime of an energy-constrained network. In this paper, we propose the Energy-consumption-cycle based Cluster-heads Selection (ECHS) protocol. ECHS selects CHs via two phases. In the first phase, CH candidates are chosen based on an adaptable energy threshold and the status of neighbor nodes. In the second phase, each candidate computes its own Energy Consumption Cycles (ECC), which is relevant to the CH candidate’s residual energy and the energy consumption when communicating with its neighbor nodes. The ECC actually evaluates the lifetime of the potential cluster. Hence the CH candidate with both higher residual energy and higher ECC has more possibility to be the CH. By comparing ECC, the suitable CHs can be obtained. Simulation results illustrate that ECHS protocol prolongs the network lifetime and also increases the amount of data received at BS.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless sensor networks. In: Hawaii International Conference System Sciences, pp. 1–10. IEEE Press, Maui (2000)
Mahtre, V., Rosenberg, C., Kofman, D., Mazumder, R., Shroff, N.: A minimum cost heterogeneous sensor network with a lifetime constraint. J. IEEE Transactions on Mobile Computing 4, 4–15 (2005)
Younis, O., Fahmy, S.: HEED: A hybrid, energy-efficient distributed clustering approach for ad hoc sensor networks. J. IEEE Transactions on Mobile Computing 3, 366–379 (2004)
Azad, A.K.M., Kamruzzaman, J.: Energy efficient and hop constraint intra-cluster transmission for heterogeneous sensor networks. In: IEEE Wireless Communications and Networking Conference, pp. 2117–2122. IEEE Press, Las Vegas (2008)
Abbasi, A.A., Younis, M.: A Survey on Clustering Algorithms for Wireless Sensor Networks. J. Computer Communications 30, 2826–2841 (2007)
Akyildiz, I.F.: Wireless sensor networks: a survey. J. Computer Networks 38, 393–422 (2002)
Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: An applicatioin-specific protocol architecture for wireless microsensor networks. J. IEEE Transactons on Wireless Communications 1, 660–670 (2002)
Heinzelman, W.: Application-specific Protocol Architectures for Wireless Networks. Doctoral thesis. UMI Order Number: AAI0801929. Massachusetts institute of technology (2000)
Chopra, G., Srivastava, S., Karandikar, A.: A novel clustering strategy for efficient routing in Ad hoc networks. In: IEEE International Conference on Personal Wireless Communications, New Delhi, India, pp. 67–71. IEEE Press, Los Alamitos (2005)
Yin, Y., Shi, J., Li, Y., Zhang, P.: Cluster head selection using analytical hierarchy process for wireless sensor networks. In: 17th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Sweden, pp. 1–5 (2006)
Tashtarian, F., Haghighat, A.T., Honary, M.T., Shokrzadeh, H.: A New Energy-efficient Clustering Algorithm for Wireless Sensor Networks. In: 15th International Conference on Software, Telecommunications and Computer Networks, Dubrovnik, Croatia, pp. 1–6 (2007)
Blumenthal, J., Reichenbach, F., Timmermann, D.: Minimal Transmission Power vs. Signal Strength as Distance Estimation for Localization in Wireless Sensor Networks. In: 3rd Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, Reston, VA, USA, pp. 761–766 (2006)
Wang, X., Zhang, G.: DECP: A distributed election clustering protocol for heterogeneous wireless sensor networks. In: 7th International Conference Computational Science, Beijing, China, pp. 105–108 (2007)
Mhatre, V., Rosenberg, C.: Design Guidelines for Wireless Sensor Networks: Communication, Clustering and Aggregation. J. Ad Hoc Networks 2, 45–63 (2003)
Min, R., Bhardwaj, M., Ickes, N., Wang, A., Chandrakasan, A.: The Hardware and the Network: Total-system Strategies for Power Aware Wireless Micro Sensors. In: IEEE CAS Workshop on Wireless Communications and Networking, Pasadena, CA, USA (2002)
Wei, D., Chan, H.A.: Clustering Ad Hoc Networks: Schemes and Classifications. In: 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks, Hyatt Regency, Reston, VA, USA, pp. 920–926. IEEE Press, Los Alamitos (2006)
The VINT Project: The ns Manual (formerly ns Notes and Documentation). Collaboration between researchers at UC Berkeley, LBL, USC/ISI, and Xerox PARC (2007)
Standard for part 15.4 (Amendment to IEEE Std. 802.15.4TM-2006), Wireless medium access control (MAC) and physical layer (PHY) specifications for low-rate wireless personal area networks (LR-WPANs), Amendment 1: Add Alternate PHYs, IEEE Std. 802.15.4, IEEE. New York, NY (2007)
IEEE 802.15 WPAN Millimeter Wave Alternative PHY Task Group 3c (TG3c), http://www.ieee802.org/15/pub/TG3c.html
Smaragdakis, G., Matta, I., Bestavros, A.: SEP: A Stable Election Protocol for Clustered Heterogeneous Wireless Sensor Networks. In: Second International Workshop on Sensor and Actuator Network Protocols and Applications, Boston, Massachusetts, USA, pp. 1–11. IEEE Press, Los Alamitos (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Hao, P., Qiu, W., Evans, R. (2010). An Energy-Efficient Cluster-Head Selection Protocol for Energy-Constrained Wireless Sensor Networks. In: Zheng, J., Mao, S., Midkiff, S.F., Zhu, H. (eds) Ad Hoc Networks. ADHOCNETS 2009. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 28. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11723-7_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-11723-7_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-11722-0
Online ISBN: 978-3-642-11723-7
eBook Packages: Computer ScienceComputer Science (R0)