A genetic algorithm based exact approach for lifetime maximization of directional sensor networks

Ad Hoc Networks

Volumn 11, Issue 3, 2013, Pages 1006-1021

  Singh, Alok ^a   Rossi, André ^b  

^a UNIVERSITY OF HYDERABAD   (India)

^b UNIVERSITÉ DE BRETAGNE SUD   (France)

Author keywords

Column generation; Constrained optimization; Directional sensor networks; Genetic algorithms; Matheuristic; Wireless sensor networks

Indexed keywords

COLUMN GENERATION; COLUMN GENERATION APPROACH; COMPUTATIONAL RESULTS; DIRECTIONAL SENSOR NETWORKS; DIRECTIONAL WIRELESS SENSOR NETWORKS; INTEGER LINEAR PROGRAMMING; LIFETIME MAXIMIZATION; MATHEURISTIC;

CONSTRAINED OPTIMIZATION; GENETIC ALGORITHMS; INTEGER PROGRAMMING; WIRELESS SENSOR NETWORKS;

PROBLEM SOLVING;

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

References (35)

1. I.F. Akylidiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci A survey on sensor networks IEEE Communication Magazine 40 2002 102 114
2. V. Raghunathan, C. Schurgers, S. Park, and M. Srivastava Energy aware wireless microsensor networks IEEE Signal Processing Magazine 19 2002 40 50
3. L. Benini, G. Castelli, A. Macii, E. Macii, M. Poncino, R. Scarsi, A discrete-time battery model for high-level power estimation, in: Proceedings of the IEEE Design Automation and Test in Europe (DATE-00), 2000, pp. 35-39.
4. L. Benini, D. Bruni, A. Macii, E. Macii, and M. Poncino Discharge current steering for battery lifetime optimization IEEE Transactions on Computers 52 2003 985 995
5. M. Rahimi, R. Baer, O. Iroezi, J. Garcia, J. Warrior, D. Estrin, M. Srivastava, Cyclops: in situ image sensing and interpretation in wireless sensor networks, in: Proceedings of ACM Conference Embedded Networked Sensor Systems (SenSys), 2005.
6. W. Feng, E. Kaiser, W. Feng, and M. Baillif Panoptes: scalable low-power video sensor networking technologies ACM Transactions on Multimedia Computing, Communication and Applications 1 2005 151 167
7. J. Djugash, S. Singh, G. Kantor, W. Zhang, Range-only slam for robots operating cooperatively with sensor networks, in: Proceedings of IEEE International Conference on Robotics and Automation, 2006.
8. R. Szewczyk, A. Mainwaring, J. Polastre, J. Anderson, D. Culler, An analysis of a large scale habitat monitoring application, in: Proceedings of ACM Conference on Embedded Networked Sensor Systems (SenSys), 2004.
9. Y. Cai, W. Lou, M. Li, X.-Y. Li, Target oriented scheduling in directional sensor networks, in: Proceedings of the IEEE INFOCOM 2007, 2007, pp. 1550-1558.
10. Y. Cai, W. Lou, M. Li, and X.-Y. Li Energy efficient target-oriented scheduling in directional sensor networks IEEE Transactions on Computers 58 2009 1259 1274
11. J. Wang, C. Niu, and R. Shen Randomized approaches for target coverage scheduling in directional sensor network Lecture Notes in Computer Science 4523 2007 379 390
12. J.-M. Gil, C. Kim, Y.-H. Han, A greedy algorithm to extend the lifetime of randomly deployed directional sensor networks, in: Proceedings of the 5th International Conference on Ubiquitous Information Technologies and Applications (CUTE), 2010, pp. 1-5.
13. J.-M. Gil, and Y.-H. Han A target coverage scheduling scheme based on genetic algorithm in directional sensor networks Sensors 11 2011 1888 1906
14. C. Wang, M. Thai, Y. Li, F. Wang, and W. Wu Optimization scheme for sensor coverage scheduling with bandwidth constraints Optimization Letters 3 2009 63 75
15. A. Alfieri, A. Bianco, P. Brandimarte, and C. Chiasserini Maximizing system lifetime in wireless sensor networks European Journal of Operational Research 181 2007 390 402
16. Y. Gu, H. Liu, B. Zhao, Target coverage with QoS requirements in wireless sensor networks, in: Proceedings of the 2007 International Conference on Intelligent Pervasive Computing, IEEE Computer Society, 2007, 2007, pp. 35-38.
17. Y. Gu, Y. Ji, J. Li, and B. Zhao QoS-aware target coverage in wireless sensor networks Wireless Communications and Mobile Computing 9 2009 1645 1659
18. A. Rossi, A. Singh, and M. Sevaux A column generation algorithm for sensor coverage scheduling under bandwidth constraints Networks 60 2012 141 154
19. P. Gilmore, and R. Gomory A linear programming approach to the cutting-stock problem Operations Research 9 1961 849 859
20. M. Lübbecke, and J. Desrosiers Selected topics in column generation Operations Research 53 2005 1007 1023
21. F. Vanderbeck, and M. Savelsbergh A generic view of Dantzig-Wolfe decomposition in mixed integer programming Operations Research Letters 34 2006 296 306
22. V. Chvátal Linear programming 1980 W.H. Freeman and Company New York
23. G. Filho, L. Lorena, Constructive genetic algorithm and column generation: an application to graph coloring, in: Proceedings of the Fifth Conference of the Association of Asia-Pacific Operations Research Societies within IFORS (APORS 2000), 2000.
24. J. Puchinger, and G.R. Raidl An evolutionary algorithm for column generation in integer programming: an effective approach for 2d bin packing Lecture Notes in Computer Science 3242 2004 642 651
25. J. Puchinger, and G. Raidl Models and algorithms for three-stage two-dimensional bin packing European Journal of Operational Research 183 2007 1304 1327
26. M. Boschetti, V. Maniezzo, M. Roffilli, and A. Röhler Matheuristics: optimization, imulation and control Lecture Notes in Computer Science 5818 2009 171 177
27. H. Ma, and Y. Liu On coverage problems of directional sensor networks Lecture Notes in Computer Science 3794 2005 721 731
28. M. Guvensan, and A. Yavuz On coverage issues in directional sensor networks: a survey Ad Hoc Networks 9 2011 1238 1255
29. J. Ai, and A. Abouzeid Coverage by directional sensors in randomly deployed wireless sensor networks Journal of Combinatorial Optimization 11 2006 21 41
30. M. Cardei, M. Thai, Y. Li, W. Wu, Energy-efficient target coverage in wireless sensor networks, in: Proceedings of the IEEE INFOCOM 2005, 2005, pp. 1976-1984.
31. H. Yang, D. Li, H. Chen, Coverage quality based target-oriented scheduling in directional sensor networks, in: Proceedings of the IEEE ICC 2010, 2010, pp. 1-5.
32. A. Makhoul, R. Saadi, C. Pham, Adaptive scheduling of wireless video sensor nodes for surveillance applications, in: Proceedings of the ACM Workshop on Performance Monitoring and Measurement of Heterogeneous Wireless and Wired Networks (PM2HW2N-09), 2009, pp. 54-60.
33. FICO, Xpress-MP, 2009. < http://www.dashoptimization.com/ >.
34. L. Davis Handbook of Genetic Algorithms 1991 Van Nostrand Reinhold New York
35. GLPK (GNU Linear Programming Kit), 2011. < http://www.gnu.org/ software/glpk/ >.