Skip to main content

Advertisement

Log in

Novel PEECR-based clustering routing approach

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

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

    Article  Google Scholar 

  • Intanagonwiwat C, Govindan R, Estrin D (2003) Directed diffusion for wireless sensor networking. IEEE/ACM Trans Netw 11(1):2–16

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Lindsey S (2002) PEGASIS: power efficient gathering in sensor information systems. IEEE Aerosp Conf 3:1125–1130

    Google Scholar 

  • Liu XX (2012) A survey on clustering routing protocols in wireless sensor networks. Sensors 12(8):11113–11153

    Article  Google Scholar 

  • 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

    Google Scholar 

  • Stanislava S, Henizelman WB (2009) Cluster head election techniques for coverage preservation in wireless sensor networks. Ad Hoc Netw 5(7):955–972

    Google Scholar 

  • Stann F, Heidemann J (2005) RMST: reliable data transport in sensor networks. IEEE/ACM Trans Netw 13(5):1003–1016

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Vuran MC, Akyildiz IF (2006) Spatial correlation-based collaborative medium access control in wireless sensor networks. IEEE/ACM Trans Netw 14(2):316–329

    Article  Google Scholar 

  • Xie YM, Zhang DG (2014) An EAODV routing approach based on DARED and integrated metric. Wirel Netw 20(8):2455–2467

    Article  Google Scholar 

  • Yang W, Liu RJ (2010) A power-efficient protocol based on LEACH. Chin J Sens Actuators 23:1153–1157

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Zhang DG, Li G, Pan ZH (2014) A new anti-collision algorithm for RFID tag. Int J Commun Syst 27(11):3312–3322

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Zhang DG, Song XD (2015) New agent-based proactive migration method and system for big data environment (BDE). Eng Comput 32(8):2443–2466

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • Zhang DG, Zheng K (2016) Novel quick start (QS) method for optimization of TCP. Wirel Netw 22(1):211–222

    Article  MathSciNet  Google Scholar 

  • 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

    Article  MATH  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to De-gan Zhang.

Ethics declarations

Conflict of interest

The authors declare no conflict of interest.

Additional information

Communicated by V. Loia.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-016-2270-3

Keywords

Navigation