Heuristic methods to maximize network lifetime in directional sensor networks with adjustable sensing ranges

Journal of Network and Computer Applications

Volumn 46, Issue , 2014, Pages 26-35

  Mohamadi, Hosein ^a   Salleh, Shaharuddin ^a   Norsyarizad Razali, Mohd ^a  

^a UNIVERSITI TEKNOLOGI MALAYSIA   (Malaysia)

Author keywords

Cover set formation; Directional sensor networks; Scheduling algorithms

Indexed keywords

HEURISTIC ALGORITHMS; HEURISTIC METHODS; SCHEDULING ALGORITHMS;

ADJUSTABLE RANGES; COVER SET FORMATION; DIRECTIONAL SENSOR NETWORKS; MAXIMUM NETWORK LIFETIME; NETWORK LIFETIME; REAL APPLICATIONS; SENSING RANGES; TARGET COVERAGE PROBLEMS;

SENSOR NETWORKS; SCHEDULING ALGORITHMS;

EID: 84907310897     PISSN: 10848045     EISSN: 10958592     Source Type: Journal    
DOI: 10.1016/j.jnca.2014.07.038     Document Type: Article

References (29)

1. J. Ai, and A. Abouzeid Coverage by directional sensors in randomly deployed wireless sensor networks J Combin Optim 11 2006 21 41
2. M. Amac Guvensan, and A. Gokhan Yavuz On coverage issues in directional sensor networks a survey Ad Hoc Netw 9 2011 1238 1255
3. Y. Cai, W. Lou, M. Li, and X.-Y. Li Energy efficient target-oriented scheduling in directional sensor networks IEEE Trans Comput 58 2009 1259 1274
4. M. Cardei, and D.-Z. Du Improving wireless sensor network lifetime through power aware organization Wireless Netw 11 2005 333 340
5. Cardei M, Thai MT, Yingshu L, Weili W. Energy-efficient target coverage in wireless sensor networks. In: Proceedings of 24th annual joint conference of the IEEE computer and communications societies (INFOCOM); 2005. p. 1976-84.
6. Cardei M, Wu J, Lu M, Pervaiz MO. Maximum network lifetime in wireless sensor networks with adjustable sensing ranges. In: Proceedings of international conference on wireless and mobile computing, networking and communications, vol. 3; 2005. p. 438-45.
7. M. Cardei, J. Wu, and M. Lu Improving network lifetime using sensors with adjustable sensing ranges Int J Sens Netw 1 2006 41 49
8. R. Cerulli, R. De Donato, and A. Raiconi Exact and heuristic methods to maximize network lifetime in wireless sensor networks with adjustable sensing ranges Eur J Oper Res 220 2012 58 66
9. A. Dhawan, A. Aung, and S. Prasad Distributed scheduling of a network of adjustable range sensors for coverage problems Inf Syst Technol Manag 54 2010 123 132
10. J.-M. Gil, and Y.-H. Han A target coverage scheduling scheme based on genetic algorithms in directional sensor networks Sensors 11 2011 1888 1906
11. Huiqiang Y, Deying L, Hong C. Coverage quality based target-oriented scheduling in directional sensor networks. In: Proceedings of international conference on communications; 2010. p. 1-5.
12. F. Jarray A Lagrangian-based heuristics for the target covering problem in wireless sensor network Appl Math Model 37 2013 6780 6785
13. H. Ma, and Y. Liu On coverage problems of directional sensor networks Lect Notes Comput Sci 3794 2005 721 731
14. H. Mohamadi, A. Ismail, S. Salleh, and A. Nodehi Learning automata-based algorithms for finding cover sets in wireless sensor networks J Supercomput 66 2013 1533 1552
15. H. Mohamadi, A. Ismail, and S. Salleh A learning automata-based algorithm for solving coverage problem in directional sensor networks Computing 1 2013 1 24
16. H. Mohamadi, A. Ismail, S. Salleh, and A. Nodehi Learning automata-based algorithms for solving the target coverage problem in directional sensor networks Wireless Personal Commun 73 2013 1309 1330
17. H. Mohamadi, A. Ismail, and S. Salleh Utilizing distributed learning automata to solve the connected target coverage problem in directional sensor networks Sens Actuators A: Phys 198 2013 21 30
18. H. Mohamadi, A. Ismail, and S. Salleh Solving target coverage problem using cover sets in wireless sensor networks based on learning automata Wireless Personal Commun 75 2014 447 463
19. H. Mostafaei, and M.R. Meybodi Maximizing lifetime of target coverage in wireless sensor networks using learning automata Wireless Personal Commun 71 2013 1461 1477
20. A. Rossi, A. Singh, and M. Sevaux An exact approach for maximizing the lifetime of sensor networks with adjustable sensing ranges Comput Oper Res 39 2012 3166 3176
21. A. Singh, and A. Rossi A genetic algorithm based exact approach for lifetime maximization of directional sensor networks Ad Hoc Netw 11 2013 1006 1021
22. T.-W. Sung, and C.-S. Yang Voronoi-based coverage improvement approach for wireless directional sensor networks J Netw Comput Appl 39 2014 202 213
23. C.-K. Ting, and C.-C. Liao A memetic algorithm for extending wireless sensor network lifetime Inf Sci 180 2010 4818 4833
24. J. Wang, C. Niu, and R. Shen Priority-based target coverage in directional sensor networks using a genetic algorithm Comput Math Appl 57 2009 1915 1922
25. Wu J, Yang S. Coverage issue in sensor networks with adjustable ranges. In: Proceedings of international conference on parallel processing workshops; 2004. p. 61-8.
26. J. Yick, B. Mukherjee, and D. Ghosal Wireless sensor network survey Comput Netw 52 2008 2292 2330
27. Z. Zhou, S.R. Das, and H. Gupta Variable radii connected sensor cover in sensor networks ACM Trans Sens Netw 5 2009 1 36
28. C. Zhu, C. Zheng, L. Shu, and G. Han A survey on coverage and connectivity issues in wireless sensor networks J Netw Comput Appl 35 2012 619 632
29. D. Zorbas, D. Glynos, P. Kotzanikolaou, and C. Douligeris Solving coverage problems in wireless sensor networks using cover sets Ad Hoc Netw 8 2010 400 415