Abstract
In large-scale conditions, due to the number of nodes and the spread of space range are larger, the energy consumption of sensor nodes in the network is more serious, which proposes the higher energy requirements on WSN routing protocols. In this paper, the energy saving scheme of WSN routing protocols is analyzed and classified, and we find that the traditional routing protocols have a lot of room for improvement. In these protocols, cluster head selection usually adopts a random selection method by considering the cluster head rotation, but the cluster head can’t keep a reasonable distribution. At the same time, the lack of reasonable planning of the communication path between cluster heads causes a large communication overhead. For this, we put forward a low energy adaptive clustering multi-hop routing protocol based on programming tree (LEACH-PT). The routing protocol takes consideration in the structure within the cluster, the remaining energy of nodes and so on. Based on these factors, the protocol makes the selection of cluster head optimal. Through the method of programming tree, the protocol builds the routing path of the cluster head. Analysis and simulation results show that our protocol provides better balance in energy consumption among nodes and can prolong network lifetime significantly.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Al-Karaki, J.N., Kamal, A.E.: Routing techniques in wireless sensor networks: A survey. IEEE Wirel. Commun. 11, 6–28 (2004)
Ciancio, A., Ortega, A.: Energy consumption optimization in wireless sensor networks using dynamic programming. In: Proceedings of the 2005 International Conference on Acoustics, Speech and Signal Processing, Philadelphia, USA, pp. 7–10 (2005)
Chen, J., Yin, Z., Li, D., Sun, T.: A distributed and effective cluster routing protocol of sensor networks. In: Proceedings of the 1st International Conference on Intelligent Networks and Intelligent Systems, Wuhan, China, pp. 271–275, November 2008
Wu, T., Biswas, S.: Off-network control for scalable routing in very large sensor networks. In: Proceedings of the 2007 IEEE International Conference on Communications, Glasgow, UK, pp. 3357–3363, June 2007
Ge, W., Zhang, J., Xue, G.: Joint clustering and optimal cooperative routing in wireless sensor networks. In: Proceedings of the 2008 International Conference on Communication, Beijing, China, pp. 2216–2220, May 2008
Dimokas, N., Katsaros, D., Manolopoulos, Y.: Energy-efficient distributed clustering in wireless sensor networks. J. Parall. Distrib. Comput. 70, 371–383 (2010)
Le, T.D., Pham, N.D., Choo, H.: Towards a distributed clustering scheme based on spatial correlation in WSNs. In: Proceedings of the 2008 International Wireless Communications and Mobile Computing Conference, Crete Island, Greece, pp. 529–534, August 2008
Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensornetworks. In: Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, pp. 3005–3014. IEEE Computer Society, Maui (2000)
Muhammad, O.F., Abdul, B.D., Ghalib, A.S.: MR-LEACH: multi-hop routing with low energy adaptive clustering hierarchy. In: 2010 Fourth International Conference on Sensor Technologies and Applications (ENSORCOMM), pp. 262–268. IEEE Communications Society, New York (2010)
Xu, F., Zhu, W., Xu, J., et al.: A low energy adaptive clustering multi-hop routing protocol based on fuzzy decision. J. Intell. Fuzzy Syst. 29(6), 2547–2554 (2015)
Peng, H., Si, S., Awad, M.K., et al.: Toward energy-efficient and robust large-scale WSNs: a scale-free network approach. IEEE J. Sel. Areas Commun. PP(99), 1 (2016)
Chidean, M.I., Morgado, E., Del Arco, E., et al.: Scalable data-coupled clustering for large scale WSN. IEEE Trans. Wirel. Commun. 14(9), 4681–4694 (2015)
Mark, D.B., Otfried, C., Kreveld, M., et al.: Computational Geometry Algorithms and Applications, 3rd edn., pp. 2–14. Springer, Berlin (2008)
Acknowledgments
This work is supported by the China Aviation Science Foundation (NO. 20101952021), the Fundamental Research Funds for the Central Universities (NO. NZ2013306) and the Key Project supported by Medical Science and technology development foundation, Nanjing Department of Health (NO. YKK15170).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Xu, F., Hou, Y., Qian, G., Yao, Y. (2018). A Low Energy Multi-hop Routing Protocol Based on Programming Tree for Large-Scale WSN. In: Zeng, B., Huang, Q., El Saddik, A., Li, H., Jiang, S., Fan, X. (eds) Advances in Multimedia Information Processing – PCM 2017. PCM 2017. Lecture Notes in Computer Science(), vol 10736. Springer, Cham. https://doi.org/10.1007/978-3-319-77383-4_93
Download citation
DOI: https://doi.org/10.1007/978-3-319-77383-4_93
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-77382-7
Online ISBN: 978-3-319-77383-4
eBook Packages: Computer ScienceComputer Science (R0)