Abstract
To solve the problem of unreasonable distribution of cluster heads in wireless sensor network (WSN) clustering routing methods, as well as to optimize data transferring between clusters, the novel predictive efficient energy consumption reclaim (PEECR)-based clustering routing approach for wireless sensor network has been presented in this paper. On how to select cluster head, a new energy-efficient clustering method based on degree, relative distance and residual energy of nodes is designed, which guarantees that distribution of cluster heads is uniform, scale of clusters is balanced, and nodes with high energy act as cluster head preferentially. By using swarm colony optimization idea, we design PEECR strategy for data transferring. A predictive data transferring strategy between clusters is designed. Taking expected energy consumption on a road, hops and propagation delay into account, definition of good ratio of a road is given, according to which we choose optimal road. In reception mode, energy consumption of transceivers from source node to sink node of wireless sensor network is similar to energy consumption from sink node to source node, and both can be minimized by our approach. Our experimental tests show that novel optimized clustering routing approach can improve quality of clusters and whole performance of network, reduce and balance energy consumption of the whole network, and prolong lifetime of WSN as well.
Similar content being viewed by others
References
Baek SJ, Veciana GD (2007) Spatial energy balancing through proactive multipath routing in wireless multihop networks. IEEE/ACM Trans Netw 15(1):93–104
Intanagonwiwat C, Govindan R, Estrin D (2003) Directed diffusion for wireless sensor networking. IEEE/ACM Trans Netw 11(1):2–16
Lee J, Su W, Gerla M (2002) On-demand multicast routing protocol in multi-hop wireless mobile networks. Mob Netw Appl 7(6):441–453
Lindsey S (2002) PEGASIS: power efficient gathering in sensor information systems. IEEE Aerosp Conf 3:1125–1130
Liu XX (2012) A survey on clustering routing protocols in wireless sensor networks. Sensors 12(8):11113–11153
Panchabhai AM, Baum CW (2004) A node hibernation protocol utilizing multiple transmit power levels for wireless sensor networks. IEEE 60th Veh Technol Conf 4(1):2808–2813
Stanislava S, Henizelman WB (2009) Cluster head election techniques for coverage preservation in wireless sensor networks. Ad Hoc Netw 5(7):955–972
Stann F, Heidemann J (2005) RMST: reliable data transport in sensor networks. IEEE/ACM Trans Netw 13(5):1003–1016
Vural S, Ekici E (2010) On multi-hop distances in wireless sensor networks with random node locations. IEEE Trans Mob Comput 9(4):540–552
Vuran MC, Akyildiz IF (2006) Spatial correlation-based collaborative medium access control in wireless sensor networks. IEEE/ACM Trans Netw 14(2):316–329
Xie YM, Zhang DG (2014) An EAODV routing approach based on DARED and integrated metric. Wirel Netw 20(8):2455–2467
Yang W, Liu RJ (2010) A power-efficient protocol based on LEACH. Chin J Sens Actuators 23:1153–1157
Yao Y, Cao Q, Vasilakos AV (2014) EDAL: an energy-efficient, delay-aware, and lifetime-balancing data collection protocol for heterogeneous wireless sensor networks. IEEE/ACM Trans Netw. doi:10.1109/TNET.2014.2306592
Yi S, Heo J, Cho Y et al (2007) PEACH: power-efficient and adaptive clustering hierarchy protocol for wireless sensor networks. Comput Commun 30(1):2842–2852
Younis O, Fahmy S (2004) HEED: a hybrid, energy-efficient distributed clustering method for ad hoc sensor networks. IEEE Trans Mobile Comput 3(4):366–379
Zhang DG, Wang X, Song XD (2014) A Kind of novel VPF-based energy-balanced routing strategy for wireless mesh network. Int J Commun Syst 10 (online) doi:10.1002/dac.2889
Zhang DG (2012) A new approach and system for attentive mobile learning based on seamless migration. Appl Intell 36(1):75–89
Zhang DG, Li G, Pan ZH (2014) A new anti-collision algorithm for RFID tag. Int J Commun Syst 27(11):3312–3322
Zhang DG, Wang X, Song XD (2014) A novel approach to mapped correlation of ID for RFID anti-collision. IEEE Trans Serv Comput 7(4):741–748. doi:10.1109/TSC.2014.2370642
Zhang DG, Zheng K, Zhang T (2015) A novel multicast routing method with minimum transmission for WSN of cloud computing service. Soft Comput 19(7):1817–1827
Zhang DG, Kang XJ (2012) A novel image de-noising method based on spherical coordinates system. EURASIP J Adv Signal Process 2012(110):1–10. doi:10.1186/1687-6180-2012-110
Zhang DG, Li G (2014) An energy-balanced routing method based on forward-aware factor for Wireless Sensor Network. IEEE Trans Ind Inf 10(1):766–773
Zhang DG, Liang YP (2013) A kind of novel method of service-aware computing for uncertain mobile applications. Math Comput Model 57(3–4):344–356
Zhang DG, Song XD (2015) New agent-based proactive migration method and system for big data environment (BDE). Eng Comput 32(8):2443–2466
Zhang DG, Zhang XD (2012) Design and implementation of embedded un-interruptible power supply system (EUPSS) for web-based mobile application. Enterp Inf Syst 6(4):473–489
Zhang DG, Zhao CP (2012) A new medium access control protocol based on perceived data reliability and spatial correlation in wireless sensor network. Comput Electr Eng 38(3):694–702
Zhang DG, Zheng K (2016) Novel quick start (QS) method for optimization of TCP. Wirel Netw 22(1):211–222
Zhang DG, Zhu YN (2012) A new constructing approach for a weighted topology of wireless sensor networks based on local-world theory for the Internet of Things (IOT). Comput Math Appl 64(5):1044–1055
Acknowledgments
This research work is supported by “863” project plan of China (No. 2007AA01Z188), National Natural Science Foundation of China (Nos. 61170173, 60773073 and 61001174), Program for New Century Excellent Talents in University of China (No. NCET-09-0895), Key project of Ministry of Education of China (No. 208010), Tianjin Natural Science Foundation (No. 10JCYBJC00500), Tianjin Key Natural Science Foundation (No. 13JCZDJC34600), Major projects of science and technology in Tianjin (No. 15ZXDSGX 00050), Training plan of Tianjin University Innovation Team (No. TD12-5016), Major Projects of Science and Technology for their services in Tianjin (No. 16ZXFWGX00010) and Training plan of Tianjin 131 Innovation Talent Team (No. TD2015-23).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare no conflict of interest.
Additional information
Communicated by V. Loia.
Rights and permissions
About this article
Cite this article
Zhang, Dg., Niu, Hl. & Liu, S. Novel PEECR-based clustering routing approach. Soft Comput 21, 7313–7323 (2017). https://doi.org/10.1007/s00500-016-2270-3
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-016-2270-3