An adaptive energy-efficient area coverage algorithm for wireless sensor networks

Ad Hoc Networks

Volumn 11, Issue 6, 2013, Pages 1655-1666

  Akbari Torkestani, Javad ^a  

^a ISLAMIC AZAD UNIVERSITY   (Iran)

Author keywords

Area coverage; CDS; Degree constrained CDS; Learning automata; Minimum weight; WSN

Indexed keywords

AREA COVERAGES; CDS; LEARNING AUTOMATA; MINIMUM WEIGHT; WSN;

ALGORITHMS; AUTOMATA THEORY; COMPUTER SIMULATION; ELECTRIC NETWORK TOPOLOGY; OPTIMAL SYSTEMS; SENSORS;

SENSOR NODES;

EID: 84878720642     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2013.03.002     Document Type: Article

References (45)

1. Y. Zeng, C.J. Sreenan, N. Xiong, L.T. Yang, and J.H. Park Connectivity and coverage maintenance in wireless sensor networks Journal of Supercomputing 52 2010 23 46
2. S. Sengupta, S. Das, M.D. Nasir, and B.K. Panigrahi Multi-objective node deployment in WSNs: in search of an optimal trade-off among coverage, lifetime, energy consumption, and connectivity Engineering Applications of Artificial Intelligence 2012 http://dx.doi.org/10.1016/j.engappai.2012.05.01
3. C. Zhu, C. Zheng, L. Shu, and G. Han A survey on coverage and connectivity issues in wireless sensor networks Journal of Network and Computer Applications 35 2012 619 632
4. S. Rizvi, H.K. Qureshi, S.A. Khayam, V. Rakocevic, and M. Rajarajan A1: an energy efficient topology control algorithm for connected area coverage in wireless sensor networks Journal of Network and Computer Applications 35 2012 597 605
5. M.A. Guvensan, and A.G. Yavuz On coverage issues in directional sensor networks: a survey Ad Hoc Networks 9 2011 1238 1255
6. P.M. Wightman, and M.A. Labrador A family of simple distributed minimum connected dominating set-based topology construction algorithms Journal of Network and Computer Applications 34 2011 1997 2010
7. H.M. Ammari, and S.K. Das Centralized and clustered k-coverage protocols for wireless sensor networks IEEE Transactions on Computers 61 1 2012 118 133
8. M. Hefeeda, and H. Ahmadi Energy-efficient protocol for deterministic and probabilistic coverage in sensor networks IEEE Transactions on Parallel and Distributed Systems 21 5 2010 579 593
9. S. Misra, M.P. Kumar, and M.S. Obaidat Connectivity preserving localized coverage algorithm for area monitoring using wireless sensor networks Computer Communications 34 2011 1484 1496
10. D.T. Lee, and A.K. Lin Computational complexity of art gallery problems IEEE Transactions on Information Theory 32 2 1986 276 282
11. W.W. Gregg, W.E. Esaias, G.C. Feldman, R. Frouin, S.B. Hooker, C.R. McClain, and R.H. Woodward Coverage opportunities for global ocean color in a multimission era IEEE Transactions on Geoscience and Remote Sensing 36 5 1998 1620 1627
12. C.F. Huang, and Y.C. Tseng A survey of solutions to the coverage problems in wireless sensor networks Journal of Internet Technology 6 1 2005 1 8
13. M. Cardei, and J. Wu Energy-efficient coverage problems in wireless ad hoc sensor networks Computer Communications 29 4 2006 413 420
14. M.K. Watfa, and S. Commuri Boundary coverage and coverage boundary problems in wireless sensor networks International Journal of Sensor Networks 2 3 2007 273 283
15. S. Ram, D. Majunath, S. Iyer, and D. Yogeshwaran On the path coverage properties of random sensor networks IEEE Transactions on Mobile Computing 6 5 2007 494 506
16. X. Cheng, D.Z. Du, L. Wang, and B. Xu Relay sensor placement in wireless sensor networks Wireless Networks 14 2008 347 355
17. Z. Fang, J. Wang, Convex combination approximation for the min-cost WSN point coverage problem, in: Proceedings of the Third International Conference on Wireless Algorithms, Systems, and Applications, Dallas, Texas, 2008, pp. 188-199.
18. B. Wang, H.B. Lim, and D. Ma A survey of movement strategies for improving network coverage in wireless sensor networks Computer Communications 32 2009 1427 1436
19. A. Ghosh, and S.K. Das Coverage and connectivity issues in wireless sensor networks: a survey Pervasive and Mobile Computing 4 2008 303 334
20. Y. Li, M.T. Thai, F. Wang, C.W. Yi, P.J. Wang, D.Z. Du, On Greedy Construction of Connected Dominating Sets in Wireless Networks, Special issue of Wireless Communications and Mobile Computing (WCMC), 2005.
21. K.M. Alzoubi, X.Y. Li, Y. Wang, P.J. Wan, and O. Frieder Geometric spanners for wireless ad hoc network IEEE Transactions on Parallel and Distributed Systems 14 4 2003 408 421
22. F. Dai, and J. Wu An extended localized algorithm for connected dominating set formation in ad hoc wireless networks IEEE Transactions on Parallel and Distributed Systems 15 10 2004 908 920
23. S. Butenko, X. Cheng, C. Oliveira, and P.M. Pardalos A new heuristic for the minimum connected dominating set problem on ad hoc wireless networks Recent Developments in Cooperative Control and Optimization 2004 Kluwer Academic Publishers. 61 73
24. P. Wightman, M. Labrador, A3: A topology control algorithm for wireless sensor networks, in: Proceedings of IEEE Global Communications Conference (GLOBECOM), New Orleans, USA, 2008.
25. K.S. Narendra, and M.A.L. Thathachar Learning automata: an introduction 1989 Prentice-Hall New York
26. M.A.L. Thathachar, and B.R. Harita Learning automata with changing number of actions IEEE Transactions on Systems, Man, and Cybernetics SMG17 1987 1095 1100
27. C.E. Bonferroni, Teoria Statistica Delle Classi e Calcolo Delle Probabilit'a, Pubblicazioni del R Istituto Superiore di Scienze Economiche e Commerciali di Firenze, vol. 8, 1936, pp. 3-62.
28. IEEE Computer Society LAN MAN Standards Committee, Wireless LAN Medium Access Protocol (MAC) and Physical Layer (PHY) specification, IEEE Standard 802.11-1997, The Institute of Electrical and Electronics Engineers, New York, 1997.
29. W. Heinzelman, A.P. Chandrakasan, H. Balakrishnan, Energy-efficient communication protocols for wireless microsensor networks, in: Proceedings of the 33rd Hawaii International Conference on System Sciences, 2000.
30. J. Akbari Torkestani A new distributed job scheduling algorithm for grid systems Cybernetics and Systems 44 1 2013 77 93
31. J. Akbari Torkestani An adaptive learning to rank algorithm: Learning automata approach Decision Support Systems 54 1 2012 574 583
32. J. Akbari Torkestani A distributed resource discovery algorithm for P2P grids Journal of Network and Computer Applications 35 6 2012 2028 2036
33. J. Akbari Torkestani, Degree constrained minimum spanning tree problem: a learning automata approach, The Journal of Supercomputing (2013), in press.
34. J. Akbari Torkestani An adaptive heuristic to the bounded diameter minimum spanning tree problem Soft Computing 16 11 2012 1977 1988
35. J. Akbari Torkestani An adaptive focused web crawling algorithm based on learning automata Applied Intelligence 37 4 2012 586 601
36. J. Akbari Torkestani LAAP: A learning automata-based adaptive polling scheme for clustered wireless Ad-Hoc Networks Wireless Personal Communication 69 2 2013 841 855
37. J. Akbari Torkestani Mobility prediction in mobile wireless networks Journal of Network and Computer Applications 35 5 2012 1633 1645
38. J. Akbari Torkestani, and M.R. Meybodi Finding minimum weight connected dominating set in stochastic graph based on learning automata Information Sciences 200 2012 57 77
39. J. Akbari Torkestani, A learning automata-based solution to the bounded diameter minimum spanning tree problem, Journal of the Chinese Institute of Engineers (2012), in press.
40. J. Akbari Torkestani An adaptive learning automata-based ranking function discovery algorithm Journal of Intelligent Information Systems 39 2 2012 441 459
41. J. Akbari Torkestani A new approach to the job scheduling problem in computational grids Cluster Computing 15 3 2012 201 210
42. J. Akbari Torkestani, Mobility-based backbone formation in wireless mobile Ad-hoc Networks, Wireless Personal Communication (2012), in press.
43. J. Akbari Torkestani, Energy-efficient backbone formation in wireless sensor networks, Computer and Electrical Engineering (2013), in press.
44. J. Akbari Torkestani, An energy-efficient topology construction algorithm for wireless sensor networks, Computer Networks (2013), in press.
45. J. Akbari Torkestani An adaptive backbone formation algorithm for wireless sensor networks Computer Communications 35 2012 1333 1344