Learning automata-based algorithms for finding cover sets in wireless sensor networks

Journal of Supercomputing

Volumn 66, Issue 3, 2013, Pages 1533-1552

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

^a UNIVERSITI TEKNOLOGI MALAYSIA   (Malaysia)

Author keywords

Cover set formation; Learning automata; Wireless sensor networks

Indexed keywords

AUTOMATA THEORY; ECONOMIC AND SOCIAL EFFECTS; LEARNING ALGORITHMS; ROBOTS;

COVER SET FORMATION; EXTENSIVE SIMULATIONS; LEARNING AUTOMATA; LEARNING AUTOMATON; LEARNING RATES; NETWORK LIFETIME; TARGET COVERAGE PROBLEMS; WIRELESS SENSOR NETWORK (WSNS);

WIRELESS SENSOR NETWORKS;

EID: 84888008328     PISSN: 09208542     EISSN: 15730484     Source Type: Journal    
DOI: 10.1007/s11227-013-0941-8     Document Type: Article

References (22)

1. Yick J, Mukherjee B, Ghosal D (2008) Wireless sensor network survey. Comput Netw 52(12):2292-2330
2. Ghosh A, Das SK (2008) Coverage and connectivity issues in wireless sensor networks: a survey. Pervasive Mob Comput 4(3):303-334
3. Ting C-K, Liao C-C (2010) A memetic algorithm for extending wireless sensor network lifetime. Inf Sci 180(24):4818-4833
4. Mostafaei H, Meybodi MR (2012) Maximizing lifetime of target coverage in wireless sensor networks using learning automata. Wireless Pers Commun:1-17
5. Zorbas D, Glynos D, Kotzanikolaou P, Douligeris C (2010) Solving coverage problems in wireless sensor networks using cover sets. Ad Hoc Netw 8(4):400-415
6. Wang B (2011) Coverage problems in sensor networks: a survey. ACM Comput Surv 43(4):1-53
7. Slijepcevic S, Potkonjak M (2001) Power efficient organization of wireless sensor networks. In paper presented at the ICC, Helsinki, Finland
8. Cardei M, Du D-Z (2005) Improving wireless sensor network lifetime through power aware organization. Wirel Netw 11(3):333-340
9. Lai CC, Ting CK, Ko RS (2007) An effective genetic algorithm to improve wireless sensor network lifetime for large-scale surveillance applications. In: Proceedings of IEEE congress on evolutionary computation, pp 3531-3538
10. Cardei M, Thai MT, Yingshu L, Weili W (2005) Energy-efficient target coverage in wireless sensor networks. In: Proceedings of the 24th annual joint conference of the IEEE computer and communications societies, pp 1976-1984
11. Cardei M, Wu J, Lu M, Pervaiz MO (2005) Maximum network lifetime in wireless sensor networks with adjustable sensing ranges. In: Proceedings of wireless and mobile computing, networking and communications
12. 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
13. Najim K, Poznyak AS (1994) Learning automata: theory and applications. Pergamon, Elmsford
14. Nicopolitidis P, Papadimitriou GI, Pomportsis AS, Sarigiannidis P, Obaidat MS (2011) Adaptive wireless networks using learning automata. IEEE Trans Wirel Commun 18(2):75-81
15. Torkestani JA, Meybodi MR (2012) A learning automata-based heuristic algorithm for solving the minimum spanning tree problem in stochastic graphs. J Supercomput 59(2):1035-1054
16. Esnaashari M, Meybodi MR (2010) Data aggregation in sensor networks using learning automata. Wirel Netw 16(3):687-699
17. 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
18. Esnaashari M, Meybodi MR (2010) A learning automata based scheduling solution to the dynamic point coverage problem in wireless sensor networks. Comput Netw 54(14):2410-2438
19. Mohamadi H, Ismail A, Salleh S (2013, in press) Utilizing distributed learning automata to solve the connected target coverage problem in directional sensor networks. Sens Actuators A, Phys
20. Thathachar MAL, Harita BR (1987) Learning automata with changing number of actions. IEEE Trans Syst Man Cybern 17(6):1095-1100
21. 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. J Supercomput. doi: 10.1007/s11227-011-0646-9
22. Zorbas D, Douligeris C (2011) Connected coverage in WSNs based on critical targets. Comput Netw 55(6):1412-1425