Skip to main content
Springer Nature Link
Log in

Efficient Overlay Construction for Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In this paper, we propose a new algorithm for efficient overlay construction for wireless sensor networks to minimize energy consumption thereby enhancing the network lifetime. In the proposed algorithm, sensor nodes are grouped into clusters of unequal size and the selection of cluster heads (CHs) depends on their residual energy. To route the data to the sink, a routing overlay (RO) of the CHs is constructed and this is done only once during the lifetime of the network. We devise an efficient data relaying strategy to balance the energy consumption of the CHs in the RO. The proposed algorithm also replaces a CH and reconfigures the RO by making decision locally. We perform extensive experiments through simulation run. The simulation results are compared with the existing algorithms which show that the proposed algorithm outperforms in terms of network lifetime, energy consumption and other performance metrics.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Similar content being viewed by others

References

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

    Article  Google Scholar 

  2. Abbasi, A. A., & Younis, M. (2007). A survey on clustering algorithms for wireless sensor networks. Computer Communication, 30, 2826–2841.

    Article  Google Scholar 

  3. Heinzelman, W. B., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocols for wireless microsensor networks. In Proceedings of Hawaii international conference on system sciences.

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

    Article  Google Scholar 

  5. Ding, P., Holliday, J., & Celik, A. (2005). Distributed energy-efficient hierarchical clustering for wireless sensor networks. LNCS, 20.

  6. Ye, M., Li, C. F., Chen, G. H., & Wu, J. (2005). EECS: An energy efficient clustering scheme in wireless sensor networks. In IEEE international performance computing and communication conference (pp. 535–540).

  7. Ye, M., Li, C. F., Chen, G. H., & Wu, J. (2005). An energy-efficient unequal clustering mechanism for wireless sensor networks. In Proceedings of the international conference on mobile ad hoc and sensor systems (p. 8).

  8. Chan, H., & Perrig, A. (2004). ACE: An emergent algorithm for highly uniform cluster formation. In Proceedings of the first european workshop on sensor networks (pp. 154–171).

  9. Ye, M., Li, C. F., Chen, G. H., & Wu, J. (2005). An energy-efficient unequal clustering mechanism for wireless sensor networks. In Proceedings of the international conference on mobile ad hoc and sensor systems ( p. 8).

  10. Cao, Y., & He, C. (2006). A distributed clustering algorithm with an adaptive backoff strategy for wireless sensor networks. IEICE Transactions on Communications, 89, 609–613.

    Article  Google Scholar 

  11. Dimokas, N., Katsaros, D., & Manolopoulos, Y. (2010). Energy-efficient distributed clustering in wireless sensor networks. Journal of Parallel and Distributed Computing, 70, 371–383.

    Article  MATH  Google Scholar 

  12. Ali, C., & Samuel, P. (2012). A distributed energy-efficient clustering protocol for wireless sensor networks. Computers & Electrical Engineering, 36, 303–312.

    Google Scholar 

  13. Nauman, A., William, P., William, R., & Shyamala, S. (2011). A multi-criterion optimization technique for energy efficient cluster formation in wireless sensor networks. Information Fusion, 12, 202–212.

    Article  Google Scholar 

  14. Amgoth, T., & Jana, P. K. (2013). BDCP: A backoff-based distributed clustering protocol for wireless sensor networks. In Proceedings of the international conference on advances in computing, communication and informatics (pp. 1012–1016).

  15. Perillo, M., Cheng, Z., & Heinzelman, W. (2004). On the problem of unbalanced load distribution in wireless sensor networks. In Proceedings of the IEEE GLOBECOM workshops (pp. 74–79).

  16. Muruganathan, S. D., Ma, D. C. F., Bhasin, R. I., & Fapojuwo, A. O. (2005). A centralized energy-efficient routing protocol for wireless sensor networks. IEEE Communication Magazine, 43, s8–s13.

    Article  Google Scholar 

  17. Yu, M., Kin, K. L., & Ankit, M. (2007). A dynamic clustering and energy efficient routing techniques for sensor networks. IEEE Transaction on Wireless Communications, 6, 3069–3079.

    Article  Google Scholar 

  18. Fariborzi, H., & Moghavvemi, M. (2009). EAMTR: Energy aware multi-tree routing for wireless sensor networks. IET Communication, 3, 733–739.

    Article  Google Scholar 

  19. Gagarin, A., Hussain, S., & Yang, L. T. (2010). Distributed hierarchical search for balanced energy consumption routing spanning trees in wireless sensor networks. Journal of Parallel and Distributed Computing, 70, 975–982.

    Article  MATH  Google Scholar 

  20. Ren, F., Zhang, J., He, T., Lin, C., & Das, S. K. (2011). EBRP: Energy-balanced routing protocol for data gathering in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 22, 2018–2125.

    Google Scholar 

  21. Abdel salam, H. S., & Olariu, S. (2012). BEES: Bioinspired backbone selection in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 23, 44–51.

    Article  Google Scholar 

  22. Liu, Y., & Wang, Z. (2012). Maximizing energy utilization routing scheme in wireless sensor networks based on minimum hops algorithm. Computers & Electrical Engineering, 38, 703–721.

    Article  MATH  Google Scholar 

  23. Jiguo, Y., Yingying, Q., Guangui, W., & Xin, G. (2012). A cluster-based routing protocol for wireless sensor with non-uniform node distribution. International Journal of Electronics and Communications, 66, 54–61.

    Article  Google Scholar 

  24. Abdulla, A. E. A. A., Nishiyama, H., & Kato, N. (2012). Extending the lifetime of the wireless sensor networks: A hybrid routing algorithm. Computer Communications, 35, 1056–1063.

    Article  Google Scholar 

  25. Niculescu, D., & Nath, B. (2001). Ad hoc positioning system. In Proceedings of the global telecommunications conference (pp. 2926–2931).

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Indian School of Mines, Dhanbad, 826004, India

    Tarachand Amgoth & Prasanta K. Jana

Authors
  1. Tarachand Amgoth
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Prasanta K. Jana
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Tarachand Amgoth.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Amgoth, T., Jana, P.K. Efficient Overlay Construction for Wireless Sensor Networks. Wireless Pers Commun 86, 959–973 (2016). https://doi.org/10.1007/s11277-015-2964-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-015-2964-3

Keywords