Random Backoff Sleep Protocol for Energy Efficient Coverage in Wireless Sensor Networks

  • Avinash MoreEmail author
  • Vijay Raisinghani
Conference paper
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 28)


A Wireless Sensor Network is a collection of many small sensor nodes. Every sensor node has a sensing range and a communication range. Coverage of a sensor node means the sensing region within which an event can be observed or detected. Most protocol designs for energy efficient coverage optimization maintain an adequate working node density. However, they ignore the residual energy level of the nodes. In this paper, we propose Random Backoff Sleep Protocol(RBSP) which ensures that the probability of neighbor nodes becoming active is inversely related to the residual energy level of the current active node. This will help in increasing the network lifetime by balancing energy consumption among the nodes. RBSP uses dynamic sleeping window, for the neighbor nodes, based on the amount of residual energy at an active node. Simulation results show that our scheme achieves more power saving and longer lifetime compared to Probing Environment and Adaptive Sleeping protocol(PEAS).


Coverage Random Backoff Sleeping window Wireless Sensor Networks 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Kulkarni, R.V., Förster, A., Ganesh Venayagamoorthy, K.: Computational intelligence in wireless sensor network: A survey. IEEE Communication Surveys and Tutorials 13, 68–96 (2011)CrossRefGoogle Scholar
  2. 2.
    Akkaya, K., Younis, M.: A survey on routing protocols for wireless sensor networks. Science Direct, Ad Hoc Networks 3, 325–349 (2005)CrossRefGoogle Scholar
  3. 3.
    Mulligan, R., Ammari, M.: Coverage in wireless sensor networks: A survey. Network Protocols and Algorithms 2, 27–53 (2010)Google Scholar
  4. 4.
    Akyildiz, I., Su, W., Sankarasubramaniam, Y., Cayirici, E.: Wireless sensor networks: A survey. Computer Networks 38, 393–422 (2002)CrossRefGoogle Scholar
  5. 5.
    Ghosh, A., Das, S.: Coverage and connectivity issues in wireless sensor networks: A survey. Science Direct, Pervasive and Mobile Computing 4, 303–334 (2008)CrossRefGoogle Scholar
  6. 6.
    Fan Ye, F., Zhong, G., Cheng, J., Lu, S., Zhang, L.: Peas: A robust energy conserving protocol for long-lived sensor networks. In: 23rd International Conference on Distributed Computing Systems (DCS 2002), pp. 28–37 (2002)Google Scholar
  7. 7.
    Gui, C., Mohapatra, P.: Power conservation and quality of surveillance in traget tracking sensor networks. In: Proceedings of 10th Annual International Conference on Mobile Computing and Networking (ACM MobiCom 2004), Pennsylvania, USA, pp. 129–143 (2004)Google Scholar
  8. 8.
    Yen, Y., Hong, S., Hang, R., Chao, H.: An energy efficient and coverage guaranteed wireless sensor network. In: Proceedings of IEEE Wireless Communications and Networking Conference, WCNC, pp. 2923–2930 (2007)Google Scholar
  9. 9.
    Xing, G., Wang, X., Zhang, Y., Lu, C., Pless, R., Gill, C.: Integrated coverage and connectvity configuration for energy conservation in sensor networks. ACM Transactions on Sensor Networks 1, 36–72 (2005)CrossRefGoogle Scholar
  10. 10.
    Zhang, S., Yuhen Liu, Y., Pu, J., Zeng, X., Xiong, Z.: An enhanced coverage control protocol for wireless sensor networks. In: 42nd Hawaii International Conference on System Sciences, HICSS 2009, pp. 1–7 (2009)Google Scholar
  11. 11.
    Zhang, H., Hou, J.: Maintaining sensing coverage and connectivity in large sensor networks. Ad Hoc and Sensor Wireless Networks 1, 14–28 (2005)Google Scholar
  12. 12.
    Li, W., Bao, J., Shen, W., Chen, B., Jamieson, K., Balakrishan, H., Morris, R.: Span: An energy-efficient coordination algorithm for topology maintenence in ad hoc wireless networks. Wireless Networks 8, 481–494 (2002)CrossRefGoogle Scholar
  13. 13.
    Cho, C., Pak, J., Kim, J.-n., Lee, I., Han, K.-J.: A random backoff algorithm for wireless sensor networks. In: Koucheryavy, Y., Harju, J., Iversen, V.B. (eds.) NEW2AN 2006. LNCS, vol. 4003, pp. 108–117. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  14. 14.
    ns-2: Network Simulator (2013), (accessed December 24, 2013)

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.School of Technology, Management and Engineering, MPSTMENMIMS UniversityMumbaiIndia

Personalised recommendations