Skip to main content

Advertisement

SpringerLink
Log in

Energy Efficient Clustering Algorithm Using RFD Based Multi-hop Communication in Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In recent years, researchers have focused on many challenging aspects in the area of Wireless Sensor networks (WSNs). Development of energy efficient data collection protocols became the major concern in WSN. Clustering is one of the suitable techniques for energy efficiency. However, in clustering, the cluster are formed with uneven size. This unbalances the energy consumption among clusters which in turn reduce the lifetime of the network. In this paper, in order to balance the energy among clusters, a multi-hop concept is introduced for both intra and inter cluster communication. Firstly, the RFDMRP: River Formation Dynamics based Multi-hop Routing Protocol has been proposed. Later, this protocol is integrated with clustering and a new hybrid technique, named as hybrid clustering communication algorithm using RFDMRP (HCCRFD) is introduced. HCCRFD improves energy conservation by reducing overall packet transmission distance of intra and inter cluster communication, which results in increased network lifetime. Energy consumption of proposed algorithm has been analyzed mathematically. Also, the algorithms were simulated using MATLAB and outputs observed. The observed outputs were compared with existing protocols such as LEACH, DEEC, ERA, and \(ACH^2\) in three different scenarios namely homogenous, heterogeneous environment, and node density. The comparison reveals that the proposed algorithm perform better than the existing protocols with respect to energy conservation and network lifetime.

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

Similar content being viewed by others

References

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

    Article  Google Scholar 

  2. Rault, T., Bouabdallah, A., & Challal, Y. (2014). Energy efficiency in wireless sensor networks: A top–down survey. Computer Networks, 67, 104–122.

    Article  Google Scholar 

  3. Yick, J., Mukherjee, B., & Ghosal, D. (2008). Wireless sensor network survey. Computer Networks, 52(12), 2292–2330.

    Article  Google Scholar 

  4. Anastasi, G., Conti, M., Di Francesco, M., & Passarella, A. (2009). Energy conservation in wireless sensor networks: A survey. Ad Hoc Networks, 7(3), 537–568.

    Article  Google Scholar 

  5. Siva Ram Murthy, C., & Manoj, B. S. (2004). Ad hoc wireless networks: Architectures and protocols. Pearson Education.

  6. Wang, F., & Liu, J. (2011). Networked wireless sensor data collection: Issues, challenges, and approaches. Communications Surveys & Tutorials, 13(4), 673–687.

    Article  Google Scholar 

  7. Gowrishankar, S., Basavaraju, T. G., Manjaiah, D. H., & Sarkar, S. K. (2008). Issues in wireless sensor networks. Proceedings of the World Congress on Engineering, 1, 978–988.

    Google Scholar 

  8. Al-Karaki, J. N., & Kamal, A. E. (2004). Routing techniques in wireless sensor networks: A survey. Wireless Communications, 11(6), 6–28.

    Article  Google Scholar 

  9. Pantazis, N. A., Nikolidakis, S. A., & Vergados, D. D. (2013). Energy-efficient routing protocols in wireless sensor networks: A survey. Communications Surveys & Tutorials, 15(2), 551–591.

    Article  Google Scholar 

  10. Akkaya, K., & Younis, M. (2005). A survey on routing protocols for wireless sensor networks. Ad Hoc Networks, 3(3), 325–349.

    Article  Google Scholar 

  11. Stavrou, E., & Pitsillides, A. (2010). A survey on secure multipath routing protocols in WSNS. Computer Networks, 54(13), 2215–2238.

    Article  MATH  Google Scholar 

  12. Afsar, M. M., & Tayarani-N, M.-H. (2014). Clustering in sensor networks: A literature survey. Journal of Network and Computer Applications, 46, 198–226.

    Article  Google Scholar 

  13. Lin, C., Guowei, W., Xia, F., Li, M., Yao, L., & Pei, Z. (2012). Energy efficient ant colony algorithms for data aggregation in wireless sensor networks. Journal of Computer and System Sciences, 78(6), 1686–1702.

    Article  MathSciNet  MATH  Google Scholar 

  14. Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd annual Hawaii international conference on system sciences. IEEE.

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

    Article  Google Scholar 

  16. Mahmood, D., Javaid, N., Mahmood, S., Qureshi, S., Memon, A. M., & Zaman, T. (2013). MODLEACH: A variant of leach for wsns. In Eighth international conference on broadband and wireless computing, communication and applications (BWCCA) (pp. 158–163). IEEE.

  17. Biradar, R. V., Sawant, S. R., Mudholkar, R. R., & Patil, V. C. (2011). Multihop routing in self-organizing wireless sensor networks. International Journal of Computer Science Issues (IJCSI), 8(1), 155–164.

    Google Scholar 

  18. Farooq, M. O., Dogar, A. B., & Shah, G. A. (2010). MR-LEACH: multi-hop routing with low energy adaptive clustering hierarchy. In Fourth international conference on sensor technologies and applications (SENSORCOMM), pp. 262–268. IEEE.

  19. Lindsey, S., & Raghavendra, C. S. (2002). PEGASIS: Power-efficient gathering in sensor information systems. In Aerospace conference proceedings (vol. 3, pp. 1125–1130). IEEE.

  20. Manjeshwar, A., & Agrawal, D. P. (2001). TEEN: A routing protocol for enhanced efficiency in wireless sensor networks. In Proceedings 15th international parallel and distributed processing symposium (IPDPS) (pp. 2009–2015). IPDPS, San Francisco, CA, USA.

  21. Qing, L., Zhu, Q., & Wang, M. (2006). Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks. Computer Communications, 29(12), 2230–2237.

    Article  Google Scholar 

  22. Karaboga, D., Okdem, S., & Ozturk, C. (2012). Cluster based wireless sensor network routing using artificial bee colony algorithm. Wireless Networks, 18(7), 847–860.

    Article  Google Scholar 

  23. Younis, O., & Fahmy, S. (2004). HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. Transactions on Mobile Computing, 3(4), 366–379.

    Article  Google Scholar 

  24. Chand, S., Singh, S., & Kumar, B. (2014). Heterogeneous HEED protocol for wireless sensor networks. Wireless Personal Communications, 77(3), 2117–2139.

    Article  Google Scholar 

  25. Ahmad, A., Javaid, N., Khan, Z. A., Qasim, U., & Alghamdi, T. A. (2014). (\(({ACH})^2\)): Routing scheme to maximize lifetime and throughput of wireless sensor networks. Sensors Journal, 14(10), 3516–3532.

    Article  Google Scholar 

  26. Amgoth, T., & Jana, P. K. (2015). Energy-aware routing algorithm for wireless sensor networks. Computers & Electrical Engineering, 41, 357–367.

    Article  Google Scholar 

  27. Rabanal, P., Rodríguez, I., & Fernando, R. (2007). Using river formation dynamics to design heuristic algorithms. In Unconventional computation (pp. 163–177). Springer

  28. Amin, S. H., Al-Raweshidy, H. S., & Abbas, R. S. (2014). Smart data packet ad hoc routing protocol. Computer Networks, 62, 162–181.

    Article  Google Scholar 

  29. Guravaiah, K., & Velusamy, R. L. (2015). RFDMRP: River formation dynamics based multi-hop routing protocol for data collection in wireless sensor networks. In Eleventh international multi conference on information processing, Elsevier Procedia-Computer Science, Bangalore, INDIA, Aug 21–23, pp. 31–36.

  30. MATLAB, http://www.mathworks.com/, 2015. [Online; accessed 10 Nov 2015].

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, National Institute of Technology, Tiruchirappalli, India

    Koppala Guravaiah & R. Leela Velusamy

Authors
  1. Koppala Guravaiah
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. R. Leela Velusamy
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Koppala Guravaiah.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Guravaiah, K., Leela Velusamy, R. Energy Efficient Clustering Algorithm Using RFD Based Multi-hop Communication in Wireless Sensor Networks. Wireless Pers Commun 95, 3557–3584 (2017). https://doi.org/10.1007/s11277-017-4012-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-017-4012-y

Keywords

Search

Navigation