Abstract
In wireless sensor networks (WSNs), the clustering routing technology can improve the scalability of the network. When the cluster head transmits data to the base station in a multi hop manner, the residual energy of cluster head and path condition are not considered. So it can reduce the lifetime of cluster head and seriously affect the network lifetime. We propose an energy-balanced unequal clustering routing algorithm for wireless sensor networks. Firstly, the non-uniform clustering method is applied to the network. Secondly when calculating the cluster radius, the residual energy of nodes, the density of nodes and the distances between the nodes and base station will be taken into account. Then, the algorithm establishes the shortest path tree to search the optimal multi-hop transmission paths to realize efficient data transmission from sensor nodes to base station. Simulation results demonstrate that the improved algorithm can efficiently decrease the dead speed of the nodes, balance the energy dissipation of all nodes, and prolong the network lifetime.
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
References
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., et al.: Wireless sensor networks: a survey. Comput. Netw. 38, 393–422 (2002)
Wang, W., Zhang, S., Duan, G., et al.: Security in wireless sensor networks. IEEE Wirel. Commun. 15(4), 60–66 (2008)
Tunca, C., Isik, S., Donmez, M.Y., et al.: Ring routing: an energy-efficient routing protocol for wireless sensor networks with a mobile sink. IEEE Trans. Mob. Comput. PP(99), 1–14 (2012)
Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H.: An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wireless Commun. 1(4), 660–670 (2002)
Leu, J.S., Chiang, T.H., Yu, M.C., et al.: Energy efficient clustering scheme for prolonging the lifetime of wireless sensor network with isolated nodes. IEEE Commun. Lett. 19(2), 259–262 (2015)
Soro, S., Heinzelman, W.B.: Prolonging the lifetime of wireless sensor networks via unequal clustering. In: Proceedings of the IEEE International Parallel and Distributed Processing Symposium. IEEE (2005)
Chen, G., Li, C., Ye, M., et al.: An unequal cluster-based routing protocol in wireless sensor networks. Wirel. Netw. 15(2), 193–207 (2009)
Zhou, Y.C., Shi, R.H., Zhou, Y.Y.: Multi-hop routing algorithm based on uneven clustering for WSN. Appl. Res. Comput. 28(2), 638–642 (2011)
Jiang, D., Liang, W.: Uneven clustering routing algorithm for Wireless Sensor Networks based on ant colony optimization. In: International Conference on Computer Research and Development, pp. 67–71 (2011)
Bajaber, F., Awan, I.: Adaptive decentralized re-clustering protocol for wireless sensor networks. J. Comput. Syst. Sci. 77(2), 282–292 (2011)
Acknowledgment
This work was supported by the National Natural Science Foundation of China (61402234). Professor Xiaofeng Yu is the corresponding author.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Wang, J., Cao, Y., Cao, J., Ji, H., Yu, X. (2017). Energy-Balanced Unequal Clustering Routing Algorithm for Wireless Sensor Networks. In: Park, J., Pan, Y., Yi, G., Loia, V. (eds) Advances in Computer Science and Ubiquitous Computing. UCAWSN CUTE CSA 2016 2016 2016. Lecture Notes in Electrical Engineering, vol 421. Springer, Singapore. https://doi.org/10.1007/978-981-10-3023-9_54
Download citation
DOI: https://doi.org/10.1007/978-981-10-3023-9_54
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-3022-2
Online ISBN: 978-981-10-3023-9
eBook Packages: EngineeringEngineering (R0)