Abstract
In this paper we present a robust and dynamically load bal- anced clustering scheme (DRLC) for wireless sensor networks. Firstly, we introduce a simple but effective dynamic and robust cluster head elec- tion protocol that makes decision based on the nodes’ energy level and the number of neighbors. Since re-clustering is heavy and costly process, providing survivability of clusters in case of the cluster head (CH) failure is an important issue. To overcome this problem, we introduce a dynamic backup CH selection method that doesn’t need global topology knowl- edge or extra nodes in the network. In case of CH failures this backup CH undertakes the CH’s role and recovers cluster immediately. Secondly, we introduce a dynamic load balancing method to prevent overloading of CHs in network. When a CH’s load increases, the CH sends a message to inform its members about the load so that some of these members may change their CHs. This decreases the loads of overloaded CHs and increases the lifetime of that cluster. The experimental results verify the achievement of our model.
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
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A Survey of sensor networks. IEEE Communications Magazine 40(8), 102–114 (2002)
Schwiebert, L., Gupta, S.K.S., Weinmann, J.: Research chal- lenges in wireless networks of biomedical sensors. Mobile Computing and Networking, 151–165 (2001)
Mainwaring, A., Polastre, J., Szewczyk, R., Culler, D., Anderson, J.: Wireless sensor networks for habitat monitoring. In: ACM International Workshop on Wireless Sensor Networks and Applications (WSNA 2002), Atlanta, GA (September 2002)
Manjeshwar, A., Agrawal, D.P.: TEEN: a protocol for enhanced efficiency in wireless sensor networks. In: Proceedings of the 1st International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, San Francisco, CA (April 2001)
Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless sensor networks. In: Proceeding of the Hawaii International Conference System Sciences, Hawaii (January 2000)
Younis, O., Fahmy, S.: HEED: A hybrid, energy-efficient, distributed clustering approach for ad-hoc sensor networks. IEEE Transactions on mobile computing 3(4) (October- December 2004)
Hasan, M.M., Jue, J.P.: Resource efficient survivable clustering for wireless sensor networks. In: IEEE Global Telecommunications Conference, November 26-30, pp. 1154–1158 (2007)
Lai, Y., Chen, H.: CMATO:Energy-efficient fault tolerant mechanism for clustered wireless sensor networks. In: Computer Communications and Networks, ICCCN 2007 (2007)
Bansal, N., Sharma, T.P., Misra, M., Joshi, R.C.: FTEP: Fault tolerant election protocol for multi-level clustering in homogeneous wireless sensor networks. In: 16th IEEE International Conference on ICON 2008, December 12-14 (2008)
Yang, M., Wang, J., Gao, Z., Jiang, Y., Kim, Y.: Coordinated robust routing by dual cluster heads in layered wireless sensor networks. In: IEEE Proc. of the 8th Int’l. Symposium on Parallel Architectures, Algorithms, and Networks, pp. 454–461 (2005)
Kuhn, F., Moscibroda, T., Wattenhofer, R.: Fault-Tolerant clustering in ad-hoc and sensor networks. In: Proceedings of the 26th IEEE International Conference on Distributed Computing Systems (2006)
Younis, O., Fahmy, S., Santi, P.: An architecture for robust sensor network communications. Int’l. Journal of Distributed Sensor Networks (IJDSN) 1(3/4), 305–327 (2005)
Guptai, G., Younis, M.: Performance evaluation of load balanced clustering of wireless sensor networks. In: 10th International Conference on ICT 2003, February 23 - March 1, vol. 2, pp. 1577–1583 (2003)
Ghelichi, M., Jahanbakhshand, S.K., Sanaei, E.: RCCT: Robust clustering with cooperative transmission for energy efficient wireless sensor networks. In: Fifth International Conference on Information Technology: New Generations, ITNG 2008, April 7-9 (2008)
Bhardjaw, M., et al.: Upper bound on the lifetime of sensor networks. In: Proceedings of ICC 2001 (June 2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tellioglu, I., Mantar, H.A. (2010). DRLC: A New Robust and Dynamically Load Balanced Clustering Scheme for Wireless Sensor Networks. In: Özcan, A., Chaki, N., Nagamalai, D. (eds) Recent Trends in Wireless and Mobile Networks. WiMo 2010. Communications in Computer and Information Science, vol 84. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14171-3_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-14171-3_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14170-6
Online ISBN: 978-3-642-14171-3
eBook Packages: Computer ScienceComputer Science (R0)