Abstract
Organizing sensor networks into clustered architectures is an effective approach for load balancing, and prolonging the network lifetime. This paper proposes a Distributed Energy Efficient Scheme to Cluster Wireless Sensor Networks (DESC). This protocol achieves energy efficiency using two techniques: on demand clustering and a multi-criteria cluster formation. Whenever a cluster head consumes a prespecified part of its energy, it indirectly informs other nodes to hold cluster head elections for the upcoming round. Therefore, clustering is performed sporadically (in contrast to performing it every round). In DESC, a node with higher amount of remaining energy is considered a more eligible candidate for election as a cluster head. Besides, each node computes a multi-criteria cost, and a regular (non-cluster head) node elects the cluster head with the most cost to connect to. Simulation results show that the protocol outperforms HEED and LEACH protocols in terms of network lifetime and energy savings.
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.B., Chandrakasan, A.P., Balakrishnan, H.: An application-specific protocol architecture for wireless micro sensor networks. IEEE Trans. Wireless Commun. 1(4), 660–670 (2002)
Akiyldiz, I., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. IEEE Commun. Mag. 40(8), 102–114 (2002)
Younis, O., Fahmy, S.: HEED: A Hybrid, Energy-Efficient, Distributed clustering approach for Ad Hoc sensor networks. IEEE Transactions on Mobile Computing 3(4), 366–379 (2004)
Akkaya, K., Younis, M.: A survey on routing protocols for wireless sensor networks. Elsevier Journal of Ad Hoc Networks 3(3), 325–349 (2005)
Kaur, T., Baek, J.: A Strategic Deployment and Cluster-Header Selection for Wireless Sensor Networks. IEEE Trans. on Consumer Electronics 55(4) (2009)
Zhu, X., Shen, L., Yum, T.P.: Hausdorff Clustering and Minimum Energy Routing for Wireless Sensor Networks. IEEE Trans. Vehicular Technology 58(2) (2009)
Thein, M.C.M., Thein, T.: An Energy-Efficient Cluster-Head Selection for Wireless Sensor Networks. In: International Conference on Intelligent Systems, Modeling and Simulation, pp. 287–291 (2010)
Bandyopadhyay, S., Coyle, E.J.: An energy efficient hierarchical clustering algorithm for wireless sensor networks. In: INFOCOM 2003, vol. 3, pp. 1713–1723 (2003)
Younis, O., Krunz, M., Ramasubramanian, S.: Node Clustering in Wireless Sensor Networks: Recent Developments and Deployment Challenges. IEEE Network 20(3), 20–25 (2006)
Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H.: Energy-Efficient Communication Protocol for Wireless Microsensor Networks. In: Proc. of the Hawaii International Conference on System Sciences (2000)
Soro, S., Heinzelman, W.: Cluster head election techniques for coverage preservation in wireless sensor networks. Ad Hoc Networks 7(5), 955–972 (2009)
Greunen, J., Rabaey, J.: Lightweight Time Synchronization for Sensor Networks. In: WSNA (2003)
Singh, S., Woo, M., Raghavendra, C.: Power-aware routing in mobile ad hoc networks. In: MobiCom (1998)
Shah, R., Rabaey, J.: Energy aware routing for low energy ad hoc Sensor Networks. In: WCNC (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 IFIP International Federation for Information Processing
About this paper
Cite this paper
Neamatollahi, P., Taheri, H., Naghibzadeh, M., Yaghmaee, M.H. (2011). DESC: Distributed Energy Efficient Scheme to Cluster Wireless Sensor Networks. In: Masip-Bruin, X., Verchere, D., Tsaoussidis, V., Yannuzzi, M. (eds) Wired/Wireless Internet Communications. WWIC 2011. Lecture Notes in Computer Science, vol 6649. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21560-5_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-21560-5_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21559-9
Online ISBN: 978-3-642-21560-5
eBook Packages: Computer ScienceComputer Science (R0)