Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
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.
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.
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.
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).
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.
Cardei, M., & Du, D.-Z (2005). Improving wireless sensor network lifetime through power aware organization. In ACM wireless networks (vol. 11, pp. 333–340).
Cardei M., Wu J. (2006) Energy-efficient coverage problems in wireless ad hoc sensor networks. Computer Communications 29(4): 413–420
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.
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).
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.
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.
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.
Frolik, J. (2004). QoS control for random access wireless sensor networks. In: Wireless communications and networking conference (WCNC04), Atlanta, March, 2004.
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).
Ilyas M., Mahgoub I. (2005) Handbook of sensor networks: Compact wireless and wired sensing systems. CRC Press, London, Washington, DC
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.
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.
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–205
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.
Narendra K. S., Thathachar M. A. L. (1989) Learning automata: An introduction. Prentice Hall, Englewood Cliffs
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.
Raghunathan V., Schurgers C., Park S., Srivastava M.B. (2002) Energy-aware wireless microsensor networks. IEEE Signal Processing Magazine 19: 40–50
Rakhmatov D., Vrudhula S. (2003) Energy management for battery-powered embedded systems. Translated Embedded Computing Systems 2(3): 277–324
Resende, M. G. C., & Paradalos, P. M. (Eds.). (2006). Handbook of optimization in telecommunications. Berlin: Spinger.
Sheu, J. P., & Lin, H. F. (2007). Probabilistic coverage preserving protocol with energy efficiency in wireless sensor networks. In: IEEE WCNC (pp. 2631–2636).
Slijepcevic, S., & Potkonjak, M. (2001). Power Efficient Organization of Wireless Sensor Networks. In Paper presented at the ICC, Helsinki, Finland.
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.
Wang B. (2010) Coverage control in sensor networks. Springer, Berlin
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.
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.
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.
Xu, X., & Sahni, S. (2006). Approximation algorithms for wireless sensor deployment. April 21, 2006.
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–991
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Mostafaei, H., Meybodi, M.R. Maximizing Lifetime of Target Coverage in Wireless Sensor Networks Using Learning Automata. Wireless Pers Commun 71, 1461–1477 (2013). https://doi.org/10.1007/s11277-012-0885-y
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-012-0885-y