Skip to main content

Advertisement

SpringerLink
Log in

Performance Analysis of Energy Efficient Virtual Back Bone Path Based Cluster Routing Protocol for WSN

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Wireless sensor networks consist of hundreds and thousands of nodes which are deployed to sense parameters related to the surroundings such as temperature, moisture level, pressure etc. Network topology and energy consumption are important issue in WSN for improving network performance in critical applications. The cluster-based routing is the best way to decrease energy consumption by reducing the number of hops to transmit messages to the sink node. The cluster heads are responsible for gathering data from cluster members and forwarding them to the base station. Hence the cluster heads are expected to be more energy efficient compared to other sensor nodes. LEACH is the popular cluster-based routing protocol in which cluster heads are selected on a rotation basis. It is based on the assumption that sensor nodes can directly communicate with the sink node. We propose a CCE Virtual Backbone cluster-based routing protocol to overcome this assumption by selecting cluster heads using generated Virtual back bone path with multi-hop routing protocol. Virtual back bone path calculation is based on the parameters like message success rate, communication cost, and maximum connectivity. It is proved that our protocol highly reliable energy efficient and increase the life time of the network.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

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

Similar content being viewed by others

References

  1. Golden Julie, E., Tamil Selvi, S., & Harold Robinson, Y. (2014). Opportunistic routing with secure coded wireless multicast using MAS approach,  World Academy of Science, Engineering and Technology. International Journal of Computer, Electrical, Automation, Control and Information Engineering, 8(7), 1247–1250.

    Google Scholar 

  2. Chen, D., & Varshney, P. K. (2007). A survey of void handling techniques for geographic routing in wireless networks. IEEE Communications Surveys & Tutorials, 9(1), 50–67.

    Article  Google Scholar 

  3. Harold Robinson, Y., & Rajaram, M. (2015). Energy-aware multipath routing scheme based on particle swarm optimization in mobile ad hoc networks. The Scientific World Journal, 1–9. doi:10.1155/2015/284276.

  4. Yu, J. Y., & Chong, P. H. J. (2005). A survey of clustering schemes for mobile adhoc networks. IEEE Communications Surveys & Tutorials, 7(1), 32–48.

    Article  Google Scholar 

  5. Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38(4), 393–422.

    Article  Google Scholar 

  6. Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd Hawaii international conference on system sciences (HICSS-33) (pp. 3005–3014).

  7. Yong, Z., & Pei, Q. (2012). A energy efficient clustering routing algorithm based on distance and residual energy for wireless sensor networks. Procedia Engineering, 29, 1882–1888.

    Article  Google Scholar 

  8. Xu, Z., Yin, Y., Wang, J., & Kim, J.-U. (2012). An energy-efficient clustering algorithm in wireless sensor networks with multiple sinks. International Journal of Control and Automation, 5(4), 131–142.

    Google Scholar 

  9. Gholami, M., & Panahi, A. (2014). Enhancing nodes lifetime optimum protocol for dissemination of information in WSN. International Journal of Computer Communication, 9(3), 276–283.

    Article  Google Scholar 

  10. Khelifi, M., & Djabelkhir, A. (2012). LMEEC: Layered multi-hop energy efficient cluster-based routing protocol for wireless sensor networks. In 31st Annual IEEE international conference on computer communications: INFOCOM’2012.

  11. Ha, Y.-G., Kim, H., & Byun, Y.-C. (2012). Energy-efficient fire monitoring over cluster-based wireless sensor networks. International Journal of Distributed Sensor Networks 2012. doi:10.1155/2012/460754.

  12. Manjeshwar, A., & Agarwal, D. P. (2001). TEEN: A routing protocol for enhanced efficiency in wireless sensor networks. In 1st International workshop on parallel and distributed computing issues in wireless networks and mobile computing.

  13. P. Saini, & Sharma, A. K. (2010). Energy efficient scheme for clustering protocol prolonging the lifetime of heterogeneous wireless sensor networks. International Journal of Computer Applications, 6(2), 30–36.

    Article  Google Scholar 

  14. Harold Robinson, Y., & Rajaram, M. (2016). A memory aided broadcast mechanism with fuzzy classification on a device-to-device mobile Ad Hoc network. Wireless Personal Communications, 1–23, doi:10.1007/s11277-016-3213-0.

  15. Younis, O., & Fahmy, S. (2004). HEED: A hybrid, energy efficient, distributed clustering approach for adhoc sensor networks. IEEE Transactions on Mobile Computing, 3(4), 660–669.

    Article  Google Scholar 

  16. Ali, K., Dev, T., & Biswas, R. (2008). ALEACH: Advanced LEACH routing protocol for wireless microsensor networks. International conference on electrical and computer engineering, ICECE-2008 (pp. 909–914).

  17. Harold Robinson, Y., & Rajaram, M. (2015). Establishing pairwise keys using key Predistribution schemes for sensor networks. World Academy of Science, Engineering and Technology International Journal of Computer, Electrical, Automation, Control and Information Engineering, 9(2), 608–612.

    Google Scholar 

  18. Kui, X., Sheng, Y., Du, H., & Liang, J. (2013). Constructing a CDS-based network backbone for data collection in wireless sensor networks. International Journal of Distributed Sensor Networks, 2013.

  19. Basagni, S., Carosi, A., & Petrioli, C. (2004). Sensor-DMAC: Dynamic topology control for wireless sensor networks. In Proceedings of the IEEE VTC. Los Angeles, California.

  20. Chan, H., & Perrig, A. (2004). ACE: An emergent algorithm for highly uniform cluster formation. In Proceedings of the European workshop on wireless sensor networks (EWSN 2004) (pp. 154–171). Berlin, Germany.

  21. Hussain, S., Shafique, M. I., & Yang, L. T. (2010). Constructing a CDS based network backbone for energy efficiency in industrial wireless sensor network. In Proceedings of the 12th IEEE international conference on high performance computing and communications (HPCC’10) (pp. 322–328). Melbourne, Australia.

  22. Kui, X. Y., Zhang, S. G., Wang, J. X., & Cao, J. N. (2012). An energy balanced clustering protocol based on dominating set for data gathering in wireless sensor networks. In Proceedings of the 2012 IEEE international conference on communications (ICC’12) (pp. 193–197). Ottawa, Canada.

  23. Golden Julie, E., & Tamil Selvi, S. (2016). CDS-Fuzzy opportunistic routing protocol for wireless sensor networks. Wireless personal communication, doi:10.1007/s11277-016-3250-8.

  24. Harold Robinson, Y., & Rajaram, M. (2015). Trustworthy link failure recovery algorithm for highly dynamic mobile adhoc networks. World Academy of Science, Engineering and Technology, International Journal of Electrical, Computer, Energetic, Electronic and Communication Engineering, 9(2), 233–236.

    Google Scholar 

  25. Farooq, M. O., Dogar, A. B., & Shah, G.A. (2010). MR-LEACH: Multihop routing with low energy adaptive clustering hierarchy. In Proceedings of the 4th international conference on sensor technologies and applications (SENSORCOMM’10) (pp. 262–268). Venice, Italy.

  26. Javaid, N., Qureshi, T. N., Khan, A. H., Iqbal, A., Akhtar, E., & Ishfaq, M. (2013). EDDEEC: enhanced developed distributed energy efficient clustering for heterogeneous wireless sensor networks. Procedia Computer Science, 19, 914–919.

    Article  Google Scholar 

  27. Heinzelman, W. B., Chandrakasan, A. P., & Balakrishnan, H. (2002). An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1(4), 660–670.

    Article  Google Scholar 

  28. Jorio, A., Elbhiri, B., & Aboutajdine, D. (2013). A new clustering algorithm in WSN based on spectral clustering and residual energy. In Proceedings of the 7th international conference on sensor technologies and applications (pp. 119–125).

  29. Nikolidakis, S. A., Kandris, D., Vergados, D. D., & Douligeris, C. (2013). Energy efficient routing in wireless sensor networks through balanced clustering. Algorithms, 6(1), 29–42.

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Anna University Regional Campus, Tirunelveli, India

    E. Golden Julie

  2. Department of Electronics and Communication Engineering, National Engineering College, Kovilpatti, India

    S. Tamilselvi

  3. Department of Computer Science and Engineering, SCAD College of Engineering and Technology, Tirunelveli, India

    Y. Harold Robinson

Authors
  1. E. Golden Julie
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. Tamilselvi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Y. Harold Robinson
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to E. Golden Julie.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Julie, E.G., Tamilselvi, S. & Robinson, Y.H. Performance Analysis of Energy Efficient Virtual Back Bone Path Based Cluster Routing Protocol for WSN. Wireless Pers Commun 91, 1171–1189 (2016). https://doi.org/10.1007/s11277-016-3520-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-016-3520-5

Keywords

Search

Navigation