Abstract
Nowadays, Wireless Sensor Networks (WSNs) are widely used in different aspects of human life such as agriculture, health care systems, traffic engineering and so on. By improving WSN’s design and applicability, still due to energy limitation in the sensors, the main concern is about the lifetime of sensors. Beside hardware aspect, establishing some efficient techniques for data sensing, processing and transition in the sensors can increase WSN’s lifetime. In this paper, a new optimized routing protocolcalled OLBHC (Optimal Load Balancing Hierarchical Clustering) is designed. In contrast to some traditional methods such as LEACH, OLBHC could decrease the energy consumption in the sensors by utilizing the equalization method. In OLBHC, a Flag matrix which stores cluster head nodes’ connection status is used and then an optimization algorithm is applied for selecting the best clusters in the network based on the energy consumption. The simulation results prove this proposed approach’s efficiency because by applying OLBHC the average lifetime of nodes is about 160% longer than LEACH and almost all of the nodes are dead in LEACH when the first node begins to die in OLBHC.
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
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., et al.: A survey on sensor networks. IEEE Communications Magazine (2002)
Yick, J., Mukherjee, B., Ghosal, D.: Wireless sensor network survey. Computer Networks (2008)
Sudha Anil Kumar, G., Manimaran, G., Wang, Z.: Energy-aware scheduling with probabilistic deadline constraints in wireless networks. Ad Hoc Networks (2009)
Ordonez, F., Krishnamachari, B.: Optimal information extraction in energy-limited wireless sensor networks. IEEE Journal on Selected Areas in Communications 22(6), 1121–1129 (2004)
Liu, J., Chen, J., Kuo, Y.: Multipath Routing protocol for networks lifetime maximization in ad-hoc networks. In: The 5th International Conference on Wireless Communications, Networking and Mobile Computing (2009)
Mostafizur, M., Mozumdar, R., Nan, G., et al.: An efficient data aggregation algorithm for cluster-based sensor network. Journal of Networks 4(7), 598–606 (2009)
Rajagopalan, R., Varshney, P.K.: Data aggregation techniques in sensor networks: A survey. IEEE Comm. Surveys & Tutorials 8, 48–63 (2006)
Chen, Y.P., Liestman, A.L., Liu, J.: A hierarchical energy-efficient framework for data aggregation in wireless sensor networks. IEEE Transactions on Vehicular Technology (2006)
Sekine, M., Sezaki, K.: Hierarchical aggression of distributed data for sensor networks. In: TENCON (2004)
Yu, M., Leung, K.K., Malvankar, A.: A dynamic clustering and energy efficient routing technique for sensor networks. IEEE Transactions on Wireless Communications (2007)
Yu, J.D., Kim, K.T., Jung, B.Y., Youn, H.Y.: An Energy Efficient Chain-Based Clustering Routing Protocol for Wireless Sensor Networks. In: Advanced Information Networking and Applications Workshops, pp. 383–384 (2009)
Kim, S.H., Park, P.G.: An Efficient Tree-Based Tag Anti-Collision Protocol for RFID Systems. IEEE Communications Letters (2007)
Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd Hawaii International Conference on System Sciences, pp. 1–10 (2000)
Younis, O., Fahmy, S.: HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor networks. IEEE Trans. Mobile Computing 3(4), 366–379 (2004)
Chatterjea, S., Havinga, P.: A Dynamic Data Aggregation Scheme For Wireless Sensor Networks. In: Proc. Program for Research on Integrated Systems and Circuits, Veldhoven, The Netherlands (November 2003)
Intanagonwiwat, C., Govindan, R., Estrin, D., et al.: Directed diffusion for wireless sensor networking. IEEE ACM Transactions on Networking (2003)
Zhang, Z., Zhang, X.: Research of Improved Clustering Routing Algorithm Based on Load Balance in Wireless Sensor Networks. In: IET International Communication Conference on Wireless Mobile and Computing, pp. 661–664 (2009)
Yang, J., Xu, M., Xu, B.: Multipath routing algorithm based on parametric probability for wireless sensor networks. In: Proceedings of the 2nd International Conference on Intelligent Computation Technology and Automation (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, T., Zhang, G., Yang, X., Vajdi, A. (2013). Hierarchical Clustering Routing Protocol Based on Optimal Load Balancing in Wireless Sensor Networks. In: Wu, C., Cohen, A. (eds) Advanced Parallel Processing Technologies. APPT 2013. Lecture Notes in Computer Science, vol 8299. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-45293-2_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-45293-2_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-45292-5
Online ISBN: 978-3-642-45293-2
eBook Packages: Computer ScienceComputer Science (R0)