Skip to main content

Advertisement

SpringerLink
Log in

Energy and Coverage-Aware Routing Algorithm for Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

One of the objectives of the wireless sensor networks (WSNs) is to preserve the coverage of the target area by the sensor nodes to a maximum possible time. Therefore, designing energy efficient algorithm to maximize the coverage lifetime is a central problem to a large-scale WSN. In this paper, we propose a new distributed, energy and coverage aware routing algorithm called DECAR to achieve this goal. In the proposed algorithm, sensor nodes are grouped into clusters of unequal size to minimize the hot spot problem during the process of data routing towards sink. We devise a simple and elegant method for selecting next hop cluster heads (CHs) to relay the aggregated data by considering the overlapping of their sensing areas. In addition to this, the proposed method tries to balance the relaying load of the CHs in order to equalize their energy consumption. Simulation results show that the proposed DECAR algorithm achieves better coverage lifetime than the existing approaches.

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
Fig. 12

Similar content being viewed by others

References

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

    Article  Google Scholar 

  2. Abbasi, A. A., & Younis, M. (2007). A survey on clustering algorithms for wireless sensor networks. Computer Communications, 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. Bandhopadhyay, S., & Coyle, E. (2003). An energy efficient hierarchical clustering algorithm for wireless sensor networks. In Proceedings of IEEE INFOCOM.

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

    Article  Google Scholar 

  6. 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).

  7. Demirbas, M., Arora, A., & Mittal, V. (2004). FLOC: A fast local clustering service for wireless sensor networks. In Workshop on dependently issues in wireless ad hoc networks and sensor networks.

  8. 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).

  9. 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).

  10. Kuila, P., Gupta, S. K., & Jana, P. K. (2013). A novel evolutionary approach for load balanced clustering problem for wireless sensor networks. Swarn and Evolutionary Computing, 12, 48–56.

    Article  Google Scholar 

  11. Kuila, P., & Jana, P. K. (2013). Approximation schemes for load balanced clustering in wireless sensor networks. Journal of Supercomputing. doi:10.1007/s11227-013-1024-6.

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

    Article  MATH  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. Navid, A., Alireza, V., Maria, G., & Majid, S. (2012). Cluster size optimization in sensor networks with decentralized cluster-based protocols. Computer Communications, 35, 207–220.

    Article  Google Scholar 

  15. 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).

  16. Tsai, Y. R. (2007). Coverage-preserving routing protocols for randomly distributed wireless sensor networks. IEEE Transactions on Wireless Communications, 6, 1240–1245.

    Article  Google Scholar 

  17. Chamam, A., & Pierre, S. (2009). On the planning of wireless sensor networks: Energy-efficient clustering under the joint routing and coverage constraint. IEEE Transactions on Mobile Computing, 8, 1077–1086.

    Article  Google Scholar 

  18. Heinzelman, W. B., & Soro, S. (2009). Cluster head election techniques for coverage preservation in wireless sensor networks. Ad-Hoc Networks, 7, 955–972.

    Article  Google Scholar 

  19. Tao, Y., Zhang, Y., & Ji, Y. (2013). Flow-balanced routing for multi-hop clustered wireless sensor networks. Ad-Hoc Networks, 11, 541–554.

    Article  Google Scholar 

  20. 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).

  21. 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 Communications Magazine, 43, s8–13.

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  24. 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 

  25. 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 

  26. 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 

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

    Article  MATH  Google Scholar 

  28. 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 

  29. 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 

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

  31. Liu, Y., Suo, L., Sun, D., & Wang, A. (2013). A virtual square grid-based coverage algorithm of redundant node for wireless sensor network. Journal of Network and Computer Application, 36, 811–817.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

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

    Tarachand Amgoth & Prasanta K. Jana

Authors
  1. Tarachand Amgoth
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Prasanta K. Jana
    View author publications

    You can also search for this author in PubMed 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. Energy and Coverage-Aware Routing Algorithm for Wireless Sensor Networks. Wireless Pers Commun 81, 531–545 (2015). https://doi.org/10.1007/s11277-014-2143-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-014-2143-y

Keywords

Search

Navigation