Learning automata-based algorithms for solving the target coverage problem in directional sensor networks

Wireless Personal Communications

Volumn 73, Issue 3, 2013, Pages 1309-1330

  Mohamadi, Hosein ^a   Ismail, Abdul Samad ^a   Salleh, Shaharuddin ^a   Nodehi, Ali ^a  

^a UNIVERSITI TEKNOLOGI MALAYSIA   (Malaysia)

Author keywords

Cover set formation; Directional sensor networks; Learning automata

Indexed keywords

BATTERY POWER; COVER SET FORMATION; DIRECTIONAL SENSOR; DIRECTIONAL SENSOR NETWORKS; LEARNING AUTOMATA; NETWORK LIFETIME; TARGET COVERAGE PROBLEMS;

AUTOMATA THEORY; COMPUTATIONAL COMPLEXITY; LEARNING ALGORITHMS; SENSOR NETWORKS;

PROBLEM SOLVING;

EID: 84890565527     PISSN: 09296212     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11277-013-1279-5     Document Type: Article

References (18)

1. Amac Guvensan, M.; Gokhan Yavuz, A. (2011). On coverage issues in directional sensor networks: A survey. Ad Hoc Networks, 9(7), 1238-1255.
2. Wang, J.; Niu, C.; Shen, R. (2009). Priority-based target coverage in directional sensor networks using a genetic algorithm. Computers and Mathematics with Applications, 57(11-12), 1915-1922.
3. Ai, J.; Abouzeid, A. (2006). Coverage by directional sensors in randomly deployed wireless sensor networks. Journal of Combinatorial Optimization, 11(1), 21-41.
4. Mohamadi, H.; Ismail, A. S.; Salleh, S. (2013). Utilizing distributed learning automata to solve the connected target coverage problem in directional sensor networks. Sensors and Actuators A: Physical. 198(2013), 21-30. doi: 10.1016/j.sna.2013.03.03.
5. Kim, Y.-H.; Han, Y.-H.; Jeong, Y.-S.; Park, D.-S. (2011). Lifetime maximization considering target coverage and connectivity in directional image/video sensor networks. The Journal of Supercomputing, 1-18. doi: 10.1007/s11227-011-0646-9.
6. Gil, J.-M.; Han, Y.-H. (2011). A target coverage scheduling scheme based on genetic algorithms in directional sensor networks. Sensors, 11(2), 1888-1906.
7. Cardei, M.; Du, D.-Z. (2005). Improving wireless sensor network lifetime through power aware organization. Wireless Networks, 11(3), 333-340.
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.
9. Zorbas, D.; Glynos, D.; Kotzanikolaou, P.; Douligeris, C. (2010). Solving coverage problems in wireless sensor networks using cover sets. Ad Hoc Networks, 8(4), 400-415.
10. Ting, C.-K.; Liao, C.-C. (2010). A memetic algorithm for extending wireless sensor network lifetime. Information Sciences, 180(24), 4818-4833.
11. Mohamadi, H.; Ismail, A.; Salleh, S.; Nodhei, A. (2013). Learning automata-based algorithms for finding cover sets in wireless sensor networks. The Journal of Supercomputing, 1-20. doi: 10.1007/s11227-013-0941-8.
12. Mostafaei, H.; Meybodi, M. (2012). Maximizing lifetime of target coverage in wireless sensor networks using learning automata. Wireless Personal Communications, 1-17. doi: 10.1007/s11277-012-0885-y.
13. Ma, H.; Liu, Y. (2005). On coverage problems of directional sensor networks. In Lecture notes in computer science: Mobile ad-hoc and sensor networks (pp. 721-31).
14. Yanli, C.; Wei, L.; Minglu, L.; Xiang-Yang, L. (2007). Target-Oriented Scheduling in Directional Sensor Networks. In: International Conference on Computer Communications IEEE, p. 1550-58.
15. Mohamadi, H.; Ismail, A.; Salleh, S. (2013). A learning automata-based algorithm for solving coverage problem in directional sensor networks. Computing, 95(1), 1-24. doi: 10.1007/s00607-012-0208-x.
16. Najim, K.; Poznyak, A. S. (1994). Learning automata: theory and applications. New York: Pergamon.
17. Akbari Torkestani, J.; Meybodi, M. R. (2010). An intelligent backbone formation algorithm for wireless ad hoc networks based on distributed learning automata. Computer Networks. doi: 10.1016/j.comnet.2009.10.007.
18. Thathachar, M. A. L.; Harita, B. R. (1987). Learning automata with changing number of actions. IEEE Transactions on Systems, Man, and Cybernetics, 17(6), 1095-1100.