Wireless Personal Communications

, Volume 71, Issue 2, pp 1461–1477 | Cite as

Maximizing Lifetime of Target Coverage in Wireless Sensor Networks Using Learning Automata



In wireless sensor networks, when each target is covered by multiple sensors, we can schedule sensor nodes to monitor deployed targets in order to improve lifetime of network. In this paper, we propose an efficient scheduling method based on learning automata, in which each node is equipped with a learning automaton, which helps the node to select its proper state (active or sleep), at any given time. To study the performance of the proposed method, computer simulations are conducted. Results of these simulations show that the proposed scheduling method can better prolong the lifetime of the network in comparison to similar existing methods.


Wireless sensor network Energy efficiency Sensor scheduling Maximum disjoint set covers Learning automata (LA) 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayircl, E. (2002). A survey on sensor networks. In Proceedings of the IEEE communication magazine (pp. 102–114), August, 2002.Google Scholar
  2. Bagheri, M., Hefeeda, M., & Ahmadi, H. (2006). A near optimal k-coverage algorithm for large-scale sensor networks, Technical report TR 2006–2010, School of Computing Science, Simon Fraser University, Burnaby, BC, Canada, May.Google Scholar
  3. Bagheri, M., & Hefeeda, M. (2007). Randomized k-coverage algorithms for dense sensor networks. In: Proceedings of the IEEE INFOCOM 2007 minisymposium (pp. 2376–2380), Anchorage, AK. May, 2007.Google Scholar
  4. Branch, J. W., Chen, G. G., & Szymanski, B. K. (2005). ESCORT: Energy-efficient sensor network communal routing topology using signal quality metrics. In: Proceedings of the 4th IEEE international conference on networking (IEEE ICN’05), Reunion Island, France, April, 2005. (vol. Part 1, pp. 438–448).Google Scholar
  5. Cai, Y., Li, M., Shu, W., & Wu, M.-Y. (2006). ACOS: An area-based collaborative sleeping protocol for wireless sensor networks. International journal of ad hoc and sensor wireless networks.Google Scholar
  6. Cardei, M., & Du, D.-Z (2005). Improving wireless sensor network lifetime through power aware organization. In ACM wireless networks (vol. 11, pp. 333–340).Google Scholar
  7. Cardei M., Wu J. (2006) Energy-efficient coverage problems in wireless ad hoc sensor networks. Computer Communications 29(4): 413–420CrossRefGoogle Scholar
  8. Cardei, M., Thai, M. T., Li, Y., & Wu, W. (2005). Energy-efficient target coverage in wireless sensor networks. In Paper presented at the IEEE INFOCOM 2005.Google Scholar
  9. Chen, H., Wu, H., & Tzeng, N.-F. (2004). Grid-based approach for working node selection in wireless sensor networks. In: Proceedings of the IEEE international conference on communications (ICC 2004).Google Scholar
  10. Dingxing, Zh., Ming, X., Yingwen, C., & Shulin, W. (2006). Probabilistic coverage configuration for wireless sensor networks. In: Second international conference on wireless communications, Networking and mobile computing (WiCOM 2006), Wuhan, September, 2006.Google Scholar
  11. Esnaashari, M., & Meybodi, M. R. (2008). Dynamic point coverage in wireless sensor networks: A learning automata approach. In Proceedings of 13th international CSI computer conference of Iran, Springer Verlag. Kish Island, Iran, March 9–11, 2008.Google Scholar
  12. Esnaashari, M., & Meybodi, M. R. (2010). A learning automata based scheduling solution to the dynamic point coverage problem in wireless sensor networks. Computer Networks doi: 10.1016/j.comnet.2010.03.014.
  13. Frolik, J. (2004). QoS control for random access wireless sensor networks. In: Wireless communications and networking conference (WCNC04), Atlanta, March, 2004.Google Scholar
  14. Heinzelman, W., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd Hawaii international conference on system sciences, Hawaii, USA, (pp. 1–10).Google Scholar
  15. Ilyas M., Mahgoub I. (2005) Handbook of sensor networks: Compact wireless and wired sensing systems. CRC Press, London, Washington, DCGoogle Scholar
  16. Liang, B., Frolik, J., & Wang, X. S. (2005). A predictive QoS control strategy for wireless sensor networks. In The 1st workshop on resource provisioning and management in sensor networks (PRMSN 05) in conjunction with the 2nd IEEE MASS, Washington DC, November, 2005.Google Scholar
  17. Liu, C., Wu, K., & Pei, J. (2005). A dynamic clustering and scheduling approach to energy saving in data collection from wireless sensor networks. In: Proceedings of the second annual IEEE communications society conference on sensor and Ad Hoc communications and networks (SECON’05), Santa Clara, California, USA, September, 2005.Google Scholar
  18. Mostafaei H., Meybodi M., Esnaashari M. (2010) A learning automata based area coverage algorithm for wireless sensor networks. Journal of Electronic Science and Technology 8(3): 200–205Google Scholar
  19. Mostafaei, H., Meybodi, M., & Esnaashari M. (2010). EEMLA: Energy efficient monitoring of wireless sensor network with learning automata. In International conference on signal acquisition and Processing, Bangalore, India, (pp. 107–111). doi: 10.1109/ICSAP.2010.14.
  20. Narendra K. S., Thathachar M. A. L. (1989) Learning automata: An introduction. Prentice Hall, Englewood CliffsGoogle Scholar
  21. Pedraza, F., García, A., & Medaglia, A. L. (2006). Efficient coverage algorithms for wireless sensor networks. In: Proceedings of the systems and information engineering design symposium.Google Scholar
  22. Raghunathan V., Schurgers C., Park S., Srivastava M.B. (2002) Energy-aware wireless microsensor networks. IEEE Signal Processing Magazine 19: 40–50CrossRefGoogle Scholar
  23. Rakhmatov D., Vrudhula S. (2003) Energy management for battery-powered embedded systems. Translated Embedded Computing Systems 2(3): 277–324CrossRefGoogle Scholar
  24. Resende, M. G. C., & Paradalos, P. M. (Eds.). (2006). Handbook of optimization in telecommunications. Berlin: Spinger.Google Scholar
  25. Sheu, J. P., & Lin, H. F. (2007). Probabilistic coverage preserving protocol with energy efficiency in wireless sensor networks. In: IEEE WCNC (pp. 2631–2636).Google Scholar
  26. Slijepcevic, S., & Potkonjak, M. (2001). Power Efficient Organization of Wireless Sensor Networks. In Paper presented at the ICC, Helsinki, Finland.Google Scholar
  27. Thathachar, M. A. L., & Sastry P. S. (2002). Varieties of learning automata: An overview. In IEEE transaction on systems, man and cybernetics-Part B: Cybernetics, pp. 711–722.Google Scholar
  28. Wang B. (2010) Coverage control in sensor networks. Springer, BerlinMATHCrossRefGoogle Scholar
  29. Wang, B., Chua, K. C., Srinivasan, V., & Wang, W. (2006). Scheduling sensor activity for point information coverage in wireless sensor networks. In: Proceedings of the WiOpt.Google Scholar
  30. Wang, B., Chua, K. C., Srinivasan, V., & Wang, W. (2006). Sensor density for complete information coverage in wireless sensor networks. In Proceedings of the EWSN 2006, Zurich, Switzerland, February.Google Scholar
  31. Wu, Y., Fahmy, S., & Shroff, N. B. (2006). Optimal QoS-aware sleep/wake scheduling for time-synchronized sensor networks. In: Invited sessions on optimization of communication networks 40th annual conference on information sciences and systems (CISS), Princeton, NJ.Google Scholar
  32. Xu, X., & Sahni, S. (2006). Approximation algorithms for wireless sensor deployment. April 21, 2006.Google Scholar
  33. Zou Y., Chakrabarty K. (2005) A distributed coverage-and connectivity-centric technique for selecting active nodes in wireless sensor networks. IEEE Transactions on Computers 54(8): 978–991CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2012

Authors and Affiliations

  1. 1.Department of Computer EngineeringUrmia Branch, Islamic Azad UniversityUrmiaIran
  2. 2.Computer Engineering and Information Technology DepartmentAmirkabir University of TechnologyTehranIran

Personalised recommendations