Abstract
In this paper, we propose an efficient energy-saving cluster formation algorithm (ECFA) with sleep mode. ECFA can achieve energy efficient routing with the following two properties. First, ECFA reconfigures clusters with fair cluster formations, in which all nodes in a sensor network can consume their energies evenly. In order to achieve fair cluster regions, ECFA does not require any information on the location and energy of nodes. Second, by letting nodes very close to just elected cluster head be in sleep mode, ECFA can reduce unnecessary energy consumptions. Performances of ECFA are compared with LEACH and LEACH-C in the cases of the static and mobile nodes.
This is a preview of subscription content, log in via an institution to check access.
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
Callaway, E.H.: Wireless Sensor Networks: Architectures and Protocols. Auerbach Publications (August 2003)
Tilak, S., Abu-Ghazaleh, N.B., Heinzelman, W.: A Taxonomy of Wireless Micro-Sensor Network Models. ACM Mobile Computing and Communications Review 6(2), 28–36 (2002)
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A survey on Sensor Networks. IEEE Communications Magazine 40(8), 102–114 (2002)
Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: Energy-Efficient Communication Protocol for Wireless Microsensor Networks. In: Proceeding of Hawaii Conference on System Sciences (January 2000)
Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: An Application-Specific Protocol Architecture for Wireless Microsensor Networks. IEEE Transactions on Wireless Communications 1(4) (October 2002)
Ye, W., Heidemann, J., Estrin, D.: Medium Access Control With Coordinated Adaptive Sleeping for Wireless Sensor Networks. IEEE/ACM Transaction on Networking 12(3) (June 2004)
UCB/LBNL/VINT, Network Simulator ns-2, http://wwwmash.cs.berkeley.edu/ns
Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: uAMPS ns Code Extensions, http://wwwmtl.mit.edu/research/icsystems/uamps/leach
Bai, F., Sadagopan, N., Helmy, A.: The IMPORTANT Framework for Analyzing the impact of Mobility on Performance of Routing for Ad Hoc Networks. Ad-Hoc Networks 1(5), 383–404 (2003)
Breslau, L., Estrin, D., Fall, K., Floyd, S., Heidemann, J., Helmy, A., Huang, P., McCanne, S., Varadhan, K., Xu, Y., Yu, H.: Advances in network simulation. IEEE Computer Magazine 33(5), 59–67 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lee, Ht., Son, Dh., Roh, Bh., Yoo, S.W., Oh, Y.C. (2005). Energy-Saving Cluster Formation Algorithm in Wireless Sensor Networks. In: Jia, X., Wu, J., He, Y. (eds) Mobile Ad-hoc and Sensor Networks. MSN 2005. Lecture Notes in Computer Science, vol 3794. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11599463_89
Download citation
DOI: https://doi.org/10.1007/11599463_89
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30856-0
Online ISBN: 978-3-540-32276-4
eBook Packages: Computer ScienceComputer Science (R0)