Stochastic barrier coverage in wireless sensor networks based on distributed learning automata

Computer Communications

Volumn 55, Issue , 2015, Pages 51-61

  Mostafaei, Habib ^a  

^a ISLAMIC AZAD UNIVERSITY   (Iran)

Author keywords

Barrier coverage; Distributed Learning Automata (DLA); Stochastic coverage graph; Wireless Sensor Networks (WSNs)

Indexed keywords

BARRIER COVERAGES; DISTRIBUTED LEARNING AUTOMATON; STOCHASTIC COVERAGE GRAPH; WIRELESS SENSOR NETWORK (WSNS);

EID: 84916243054     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2014.10.003     Document Type: Article

References (32)

1. K.S. Narendra, M.A.L. Thathachar, Learning Automata: An Introduction, Prentice Hall, 1989.
2. S. Kumar, T.H. Lai, A. Arora, Barrier coverage with wireless sensors, in: Proceedings of ACM MobiCom, 2005, pp. 284-298.
3. A. Chen, S. Kumar, T. Lai, Local barrier coverage in wireless sensor networks, IEEE Trans. Mobile Comput. 9 (2010) 491-504.
4. B. Liu, O. Dousse, J. Wang, A. Saipulla, Strong barrier coverage of wireless sensor networks, in: ACM MobiHoc, 2008, pp. 411-419.
5. C. Liu, G. Cao, Spatial-temporal coverage optimization in wireless sensor networks, IEEE Trans. Mobile Comput. 10 (2011) 465-478.
6. X.-Y. Li, P.-J. Wan, O. Frieder, Coverage in wireless ad-hoc sensor networks, IEEE Trans. Comput. 52 (2003) 753-763.
7. C. Zhu, C. Zheng, L. Shu, G. Han, A survey on coverage and connectivity issues in wireless sensor networks, J. Network Comput. Appl. 35 (2012) 619-632.
8. G. Yang, D. Qiao, Barrier information coverage with wireless sensors, in: 28th IEEE International Conference on Computer Communications, INFOCOM, Rio de Janeiro, Brazil, 2009, pp. 918-926.
9. S. Kumar, T.H. Lai, M.E. Posner, P. Sinha, Optimal sleep-wakeup algorithms for barriers of wireless sensors, in: Fourth International Conference on Broadband Communications, Networks, and Systems (IEEE BROADNETS), Raleigh, NC, USA, 2007, pp. 327-336.
10. H. Mostafaei, M. Meybodi, An energy efficient barrier coverage algorithm for wireless sensor networks, Wireless Pers. Commun. 77 (2014) 2099-2115.
11. D. Ban, W. Yang, J. Jiang, J. Wen, W. Dou, Energy-efficient algorithms for k-barrier coverage in mobile sensor networks, Int. J. Comput. Commun. Control 5 (2010) 616-624.
12. A. Saipulla, B. Liu, G. Xing, X. Fu, J. Wang, Barrier coverage with sensors of limited mobility, in: Proceedings of the Eleventh ACM International Symposium on Mobile Ad Hoc Networking and computing, ACM, Chicago, Illinois, USA, 2010, pp. 201-210.
13. Z. Wang, J. Liao, Q. Cao, H. Qi, Achieving k-barrier coverage in hybrid directional sensor networks, IEEE Trans. Mobile Comput. 1 (2013) 1-1.
14. H. Shibo, C. Jiming, L. Xu, S. Xuemin, S. Youxian, Cost-effective barrier coverage by mobile sensor networks, in: Proceedings IEEE of INFOCOM, 2012, pp. 819-827.
15. H. Shibo, G. Xiaowen, Z. Junshan, C. Jiming, S. Youxian, Barrier coverage in wireless sensor networks: From lined-based to curve-based deployment, in: Proceedings of IEEE INFOCOM, 2013, pp. 470-474.
16. A. Saipulla, C. Westphal, B. Liu, J. Wang, Barrier Coverage of Line-Based Deployed Wireless Sensor Networks, in: Proceeding of IEEE INFOCOM 2009, Rio de Janeiro, 2009, pp. 127-135.
17. L. Zhang, J. Tang, W. Zhang, Strong barrier coverage with directional sensors, in: the Global Telecommunications Conference, GLOBECOM, 2009, pp. 1-6.
18. C. Komar, M.Y. Dönmez, C. Ersoy, Detection quality of border surveillance wireless sensor networks in the existence of trespassers' favorite paths, Comput. Commun. 35 (2012) 1185-1199.
19. T. Clouqueur, V. Phipatanasuphorn, P. Ramanathan, S.K.K. Saluja, Deployment strategy for detection of targets traversing a region, Mobile Networks Appl. 8 (2003) 453-461.
20. L. Li, B. Zhang, X. Shen, J. Zheng, Z. Yao, A study on the weak barrier coverage problem in wireless sensor networks, Comput. Netw. 55 (2011) 711-721.
21. D. Tao, S. Tang, H. Zhang, X. Maod, H. Ma, Strong barrier coverage in directional sensor networks, Comput. Commun. 35 (2012) 895-905.
22. B. Wang, Coverage Control in Sensor Networks, Springer, 2010.
23. H. Mostafaei, M.R. Meybodi, Maximizing lifetime of target coverage in wireless sensor networks using learning automata, Wireless Pers. Commun. 71 (2013).
24. H. Mostafaei, M.R. Meybodi, M. Esnaashari, A learning automata based area coverage algorithm for wireless sensor networks, J. Electr. Sci. Technol. 8 (2010) 200-205.
25. H. Mostafaei, M.R. Meybodi, M. Esnaashari, EEMLA: Energy efficient monitoring of wireless sensor network with learning automata, in: International Conference on Signal Acquisition and Processing, Bangalore, India, 2010, pp. 107-111.
26. M. Esnaashari, M.R. Meybodi, Dynamic point coverage problem in wireless sensor networks: a cellular learning automata approach, J. Ad hoc Sens. Wireless Networks 10 (2010) 193-234.
27. M. Esnaashari, M.R. Meybodi, A learning automata based scheduling solution to the dynamic point coverage problem in wireless sensor networks, Comput. Netw. 54 (2010) 2410-2438.
28. H. Mohamadi, A. Ismail, S. Salleh, A. Nodehi, Learning automata-based algorithms for solving the target coverage problem in directional sensor networks, Wireless Pers. Commun. 73 (2013) 1309-1330.
29. H. Mostafaei, M. Esnaashari, M.R. Meybodi. A coverage monitoring algorithm based on learning automata for wireless sensor networks, Appl. Math. Inf. Sci. (2014) in press.
30. H. Beigy, M.R. Meybodi, Utilizing distributed learning automata to solve stochastic shortest path problems, Int. J. Uncertain. Fuzz. Knowledge Based Syst. 14 (2006) 591-615.
31. M.A.L. Thathachar, P.S. Sastry, Varieties of learning automata: an overview, IEEE Trans. Syst. Man Cybernet. - Part B: Cybernet. 1 (2002) 711-722.
32. J. He, H. Shi, Constructing sensor barriers with minimum cost in wireless sensor networks, J Parallel Distrib Comput. 71 (2012) 1654-1663.