Maximizing Lifetime of Target Coverage in Wireless Sensor Networks Using Learning Automata
- 476 Downloads
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.
KeywordsWireless sensor network Energy efficiency Sensor scheduling Maximum disjoint set covers Learning automata (LA)
Unable to display preview. Download preview PDF.
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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.Google Scholar
- 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
- Ilyas M., Mahgoub I. (2005) Handbook of sensor networks: Compact wireless and wired sensing systems. CRC Press, London, Washington, DCGoogle Scholar
- 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
- 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
- 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
- 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 CliffsGoogle Scholar
- 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
- Resende, M. G. C., & Paradalos, P. M. (Eds.). (2006). Handbook of optimization in telecommunications. Berlin: Spinger.Google Scholar
- 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
- Slijepcevic, S., & Potkonjak, M. (2001). Power Efficient Organization of Wireless Sensor Networks. In Paper presented at the ICC, Helsinki, Finland.Google Scholar
- 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
- 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
- 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
- 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
- Xu, X., & Sahni, S. (2006). Approximation algorithms for wireless sensor deployment. April 21, 2006.Google Scholar