Abstract
So far, clustering multi-hop routing algorithm has employed in many wireless sensor network routing protocols to improve the network performance. However, unreasonable clustering can cause premature death of cluster head. Given this, in the paper, we propose a pre-partition based uneven clustering multi-hop routing protocol (PUCMR), which can conserve energy efficiently. In the protocol, explicit numerical calculations for hierarchy numbers and size of each layer are provided. Non-uniform layering is adopted to balance energy consumption of cluster heads in different layers and energy consumption of cluster heads in the same layer. Simulation results show that the proposed protocol can well adapt to the large-scale condition, and balance cluster-head energy consumption, so as to prolong the life cycle of the network.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Sohrabi, K., Gao, J., Ailawadhi, V., Pottie, G.J.: Protocols for self-organization of a wireless sensor network. IEEE Pers. Commun. 7(5), 16–27 (2000)
Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: 32nd Hawaii International Conference on System Sciences, pp. 1–10. IEEE, Hawaii (2000)
Farooq, M.O., Dogar, A.B., Shah, G.A.: MR-LEACH: multi-hop routing with low energy adaptive clustering hierarchy. In: 4th International Conference on Sensor Technologies and Applications, pp. 262–268. IEEE, Washington (2010)
Gu, B., Sheng, V.S.: A robust regularization path algorithm for \(\upsilon \)-support vector classification. IEEE Trans. Neural Netw. Learn. Syst. 28(5), 1241–1248 (2017)
Xia, Z., Wang, X., Zhang, L., et al.: A privacy-preserving and copy-deterrence content-based image retrieval scheme in cloud computing. IEEE Trans. Inf. Forensic Secur. 11(11), 2594–2608 (2016)
Fu, Z., Ren, K., Shu, J., et al.: Enabling personalized search over encrypted outsourced data with efficiency improvement. IEEE Trans. Parall. Distr. 27(9), 2546–2559 (2016)
Li, C., Chen, G., Ye, M., et al.: An uneven cluster-based routing protocol for wireless sensor networks. Chin. J. Comput. 30(1), 27–36 (2007)
Jiang, C., Shi, W., Tang, X., et al.: Energy-balanced unequal clustering routing protocol for wireless sensor networks. J. Softw. 23(5), 1222–1232 (2012)
Lai, W., Fan, C., Lin, L.: Arranging cluster sizes and transmission ranges for wireless sensor networks. Inf. Sci. 183(1), 117–131 (2012)
You, Z., Cao, X., Wang, Y.: An unequal clustering strategy for WSNs based urban intelligent transportation system. J. Inf. Comput. Sci. 12(10), 4001–4012 (2015)
Xia, H., Zhang, R., Yu, J., et al.: Energy-efficient routing algorithm based on unequal clustering and connected graph in wireless sensor networks. Int. J. Wireless Inf. Netw. 23(2), 141–150 (2016)
Sabor, N., Abo-Zahhad, M., Sasaki, S., et al.: An unequal multi-hop balanced immune clustering protocol for wireless sensor networks. Appl. Soft Comput. 43, 372–389 (2016)
Chen, Y., Hao, C., Wu, W., et al.: Robust dense reconstruction by range merging based on confidence estimation. Sci. China Inf. Sci. 59(9), 092103 (2016)
Pan, Z., Lei, J., Zhang, Y., et al.: Fast motion estimation based on content property for low-complexity H. 265/HEVC encoder. IEEE Trans. Broadcast. 62(3), 675–684 (2016)
Ma, T., Zhou, J., Tang, M., et al.: Social network and tag sources based augmenting collaborative recommender system. IEICE Trans. Inf. Syst. 98(4), 902–910 (2015)
Acknowledgments
This work is supported by China Aviation Science Foundation (Grant No. 20101952021), Fundamental Research Funds for Central Universities (Grant No. NZ2013306) and Key Project supported by Medical Science and Technology Development Foundation, Nanjing Department of Health (Grant No. YKK15170).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Hou, Y., Xu, F., Su, M., Yu, K. (2017). A Pre-partition Based Uneven Clustering Multi-hop Routing Protocol. In: Sun, X., Chao, HC., You, X., Bertino, E. (eds) Cloud Computing and Security. ICCCS 2017. Lecture Notes in Computer Science(), vol 10602. Springer, Cham. https://doi.org/10.1007/978-3-319-68505-2_32
Download citation
DOI: https://doi.org/10.1007/978-3-319-68505-2_32
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-68504-5
Online ISBN: 978-3-319-68505-2
eBook Packages: Computer ScienceComputer Science (R0)