Skip to main content

Advertisement

Springer Nature Link
Log in

A Group-Based Energy-Saving Algorithm for Sleep/Wake Scheduling and Topology Control in Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In wireless sensor networks, one of the main design challenges is to save energy of sensors and obtain long system lifetime without sacrificing the quality of network coverage and connectivity. Topology control is the primary technique of energy saving which consists to keep a minimum number of sensor nodes to operate in active mode with the purpose of conserving energy as well as ensuring network connectivity and/or coverage. In this paper, we propose a Group-based Energy-Conserving Protocol (GECP) for wireless sensor networks that extends the network lifetime by sleep scheduling among sensor nodes with the purpose to ensure the network connectivity. It exploits the sensor redundancy in the same region by dividing the network into groups so that a connected backbone can be maintained by keeping only one active node in each group and turning off the redundant ones. The scheduling strategy, used by GECP, minimizes the number of transitions between sleep and active states in order to minimize the transition energy and the leader election frequency. The simulation results confirm the efficiency of GECP in terms of energy conservation, connectivity guarantee 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

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
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. Ababneh, N., Viglas, A., Labiod, H., & Boukhatem, N. (2009). Ectc: Energy efficient topology control algorithm for wireless sensor networks. In Proceedings of IEEE international symposium on a world of wireless, mobile and multimedia networks and workshops (WOWMOM’09), pp. 1–9.

  2. Akyildiz, I. F., & Vuran, M. C. (2010). Factors influencing wsn design. Chapter 3 in Sensor wireless networks. New York: Wiley.

    Google Scholar 

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

    Article  Google Scholar 

  4. Cerpa, A., & Estrin, D. (2004). Ascent: Adaptive self-configuring sensor networks topologies. IEEE Transactions on Mobile Computing, 3(3), 272–285.

    Article  Google Scholar 

  5. Chen, B., Jamieson, K., Balakrishnan, H., & Morris, R. (2002). Span: An energy-efficient coordinator algorithm for topology maintenance in ad hoc wireless networks. ACM Wireless Networks, 8(5), 481–494.

  6. Ding, Y., Wang, C., & Xiao, L. (2009). An adaptive partitioning scheme for sleep scheduling and topology control in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 20(9), 1352–1365.

    Article  Google Scholar 

  7. Frye, L., & Cheng, L. (2009). Topology management for wireless sensor networks. Chapter 2 in Guide to Wireless Sensor Networks. In S. Misra et al. (Eds.), Computer communications and networks (pp. 27–45). London: Springer.

  8. Gengzhong, Z., & Qiumei, L. (2010) A survey on topology control in wireless sensor networks. In Proceedings on 2nd IEEE international conference on futures networks, China pp. 376–380.

  9. Lee, W. L., Datta, A., & Cardell-Oliver, R. (2008). Flexitp, a flexible-schedule-based tdma protocol for fault-tolerant and energy-efficient wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 19(6), 851–864.

    Article  Google Scholar 

  10. Marcel, B., Thomas, H., & Wolfgang, E. (2006). Teca: A topology and energy control algorithm for wireless sensor networks. In Proceedings on 9th ACM international symposium on modeling analysis and simulation of wireless and mobile systems (MSWiM’06), Spain, pp. 317–321.

  11. Nan, G., Shi, G., Mao, Z., & Li, M. (2012). Cdsws: Coverage-guaranteed distributed sleep/wake scheduling for wireless sensor networks. EURASIP Journal on Wireless Communications and Networking, 44(1), 1–14.

    Google Scholar 

  12. Nath, S. B., Gibbons, P., Seshan, S., & Anderson, Z. (2004). Synopsis diffusion for robust aggregation in sensor networks. In Proceedings on second ACM international conference on embedded networked sensor systems (SenSys), pp. 250–262.

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

  14. Santi, P. (2005). Topology control in wireless ad hoc and sensor networks. ACM Computing Surveys, 37(2), 164–194.

    Article  Google Scholar 

  15. Sengul, C., Harris, A., & Kravets, R. (2007). Reconsidering power management. In: Proceedings on 4th international conference on broadband communications, networks and systems, BROADNETS 2007, pp. 799–808.

  16. Shih, E., Cho, S., Ickes, N., Min, R., Sinha, A., Wang, A., & Chandrakasan, A. (2001). Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks. In Proceedings on 7th ACM/IEEE conference on mobile computing and networks (MOBICOM01), pp. 272–287.

  17. Tang, X., & Xu, J. (2006). Extending network lifetime for precision-constrained data aggregation in wireless sensor networks. In Proceedings on 25th IEEE international conference on computer communications (INFOCOM), Spain, pp. 1–12.

  18. Wang, A. Y., & Sodini, C. G. (2004). A simple energy model for wireless microsensor transceivers. In Proceedings on global telecommunications conference (GLOBECOM ’04), pp. 3205–3209.

  19. Wattenhofer, R., & Zollinger, A. (2004). Xtc: A practical topology control algorithm for ad-hoc networks. In Proceedings on 18th international parallel and distributed processing symposium (IPDPS), pp. 216–222.

  20. Xu, Y., Heidemann, J., & Estrin, D. (2001). Geography-informed energy conservation for ad hoc routing. In Proceedings on 7th annual ACM/IEEE international conference mobile computing and networking (ACM Mobicom), Italy, pp. 70–84.

  21. Yin, B., Shi, H., & Shang, Y. (2005). A two-level strategy for topology control in wireless sensor networks. In Proceedings on 11th international conference on parallel and distributed systems, ICPADS2005, pp. 358–362.

  22. Younis, M., & Nadeem, T. Energy efficient mac protocol for wireless sensor networks. In A. Safwat (Ed.), Book chapter in wireless ad hoc and sensor networks. Dordrecht: Kluwer.

  23. Zebbane, B., Chenait, M., & Badache, N. (2013) Gtc: A geographical topology control protocol to conserve energy in wireless sensor networks. International Journal of Trust Management in Computing and Communications, 3/4(1), 320–340.

  24. Zhang, X., Ding, X., Lu, S., & Chen, G. (2009). Principles for energy-efficient topology control in wireless sensor networks. In Proceedings of the 5th International Conference on Wireless Communications, Networking and Mobile Computing (WiCom) (pp. 1–3). China.

Download references

Author information

Authors and Affiliations

  1. LSI Laboratory, University of Sciences and Technology Houari Boumediene (USTHB), BP 32 El Alia Bab Ezzouar, 16111, Algiers, Algeria

    Bahia Zebbane, Manel Chenait & Nadjib Badache

Authors
  1. Bahia Zebbane
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Manel Chenait
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Nadjib Badache
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Bahia Zebbane.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zebbane, B., Chenait, M. & Badache, N. A Group-Based Energy-Saving Algorithm for Sleep/Wake Scheduling and Topology Control in Wireless Sensor Networks. Wireless Pers Commun 84, 959–983 (2015). https://doi.org/10.1007/s11277-015-2670-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-015-2670-1

Keywords