Towards aid by generate and solve methodology: Application in the problem of coverage and connectivity in wireless sensor networks

International Journal of Distributed Sensor Networks

Volumn 2012, Issue , 2012, Pages

  Pinheiro, Placido Rogerio ^a   Coelho, Andre Luis Vasconcelos ^a   Aguiar, Alexei Barbosa ^a   Sobreira Neto, Alvaro De Menezes ^a  

^a UNIVERSITY OF FORTALEZA   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

DYNAMIC COVERAGES; HYBRID APPROACH; INTEGER LINEAR PROGRAMMING; MATHEMATICAL PROGRAMMING PROBLEM; META HEURISTICS; OPTIMIZATION PROBLEMS;

GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; INTEGER PROGRAMMING; WIRELESS SENSOR NETWORKS;

PROBLEM SOLVING;

EID: 84870216407     PISSN: 15501329     EISSN: 15501477     Source Type: Journal    
DOI: 10.1155/2012/790459     Document Type: Article

References (32)

1. de Aguiar A. B., de Meneses Sobreira Neto A., Cunha R. P. P., Pinheiro P. R., Coelho A. L. V., A hybrid methodology for coverage and connectivity in wireless sensor network dynamic planning. Proceedings of the 41st Simpósio Brasileiro de Pesquisa Operacional 2010 Bento Gonçalves, Brazil
2. Wang X., Xing G., Zhang Y., Lu C., Pless R., Gill C., Integrated coverage and connectivity configuration in wireless sensor networks. Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (SenSys '03) November 2003 28 39 2-s2.0-18844371448 (Pubitemid 40682332)
3. Pinheiro P. R., Coelho A. L. V., Aguiar A. B., Neto A. M. S., Applying the generate and solve methodology in the problem of dynamic coverage and connectivity in wireless sensor networks. Proceedings of the Information Science and Industrial Applications (ISI) (SERSC '12) 2012 Cebu, Philippines 252 257
4. Zhou H., Liang T., Xu C., Xie J., Multiobjective coverage control strategy for energy-efficient wireless sensor networks. International Journal of Distributed Sensor Networks 2012 2012 10 10.1155/2012/720734 720734
5. Quintão F. P., Nakamura F. G., Mateus G. R., Evolutionary algorithm for the dynamic coverage problem applied to wireless sensor networks design. 2 Proceedings of the IEEE Congress on Evolutionary Computation (IEEE CEC '05) September 2005 1589 1596 2-s2.0-27144530235 (Pubitemid 41496040)
6. Ishebabi H., Mahr P., Bobda C., Gebser M., Schaub T., Answer set versus integer linear programming for automatic synthesis of multiprocessor systems from real-time parallel programs. International Journal of Reconfigurable Computing 2009 2009 11 10.1155/2009/863630 863630
7. Nguyen K., Nguyen T., Cheung S. C., On reducing communication energy using cross-sensor coding technique. International Journal of Distributed Sensor Networks 2011 2011 12 2-s2.0-79955034759 10.1155/2011/837128 837128
8. Megerian S., Koushanfar F., Qu G., Veltri G., Potkonjak M., Exposure in wireless sensor networks: theory and practical solutions. Wireless Networks 2002 8 5 443 454 2-s2.0-0036738161 10.1023/A:1016586011473
9. Megerian S., Potkonjak M., Lower power 0/1 coverage and scheduling techniques in sensor networks. 2003 030001 Los Angeles, Calif, USA University of California
10. Martins F. V. C., Nakamura F. G., Quintão F. P., Mateus G. R., Model and algorithms for the density, coverage and connectivity control problem in flat WSNs. Proceedings of the International Network Optimization Conference 2007
11. Nakamura F. G., Mateus G. R., Planejamento dinâmico para controle de cobertura e conectividade em redes de sensores sem fio. 1 Proceedings of the Workshop de Comunicação sem Fio e Computação Móvel 2004 182 191
12. de Aguiar A. B., Pinheiro P. R., Coelho A. L. V., Optimizing energy consumption in heterogeneous wireless sensor networks: a novel integer programming model. Proceedings of the 4th International Conference on Operational Research for Development (ICORD '07) 2007 496 505
13. de Aguiar A. B., Pinheiro P. R., Coelho A. L. V., Neto A. S., Cunha R. P. P., Scalability analysis of a novel integer programming model to deal with energy consumption in heterogeneous wireless sensor networks. Communications in Computer and Information Science 2008 14 11 20
14. Aguiar A. B., Tackling the problem of dynamic coverage and connectivity in wireless sensor networks with an extended version of the generate and solve methodology generate and solve methodology [M.S. dissertation] 2009 Graduate Program in Applied Informatics, University of Fortaleza
15. Blum C., Roli A., Metaheuristics in combinatorial optimization: overview and conceptual comparison. ACM Computing Surveys 2003 35 3 268 308 2-s2.0-0344236266 10.1145/937503.937505
16. Dumitrescu I., Stützle T., Combinations of local search and exact algorithms. Lecture Notes in Computer Science 2003 2611 211 223 2-s2.0-35248813358
17. Talbi E. G., A taxonomy of hybrid metaheuristics. Journal of Heuristics 2002 8 5 541 564 2-s2.0-0036723306 10.1023/A:1016540724870 (Pubitemid 34950326)
18. Pinheiro P. R., Coelho A. L. V., de Aguiar A. B., Bonates T. O., On the concept of density control and its application to a hybrid optimization framework: investigation into cutting problems. Computers and Industrial Engineering 2011 61 463 472 2-s2.0-79955566544 10.1016/j.cie.2011.03.013
19. Nepomuceno N. V., Pinheiro P. R., Coelho A. L. V., Tackling the container loading problem: a hybrid approach based on integer linear programming and genetic algorithms. 4446 Proceedings of the EvoCOP 2007 Valência, Spain Springer 154 165 Lecture Notes in Computer Science
20. Nepomuceno N., Pinheiro P., Coelho A. L. V., A hybrid optimization framework for cutting and packing problems: case study on constrained 2D non-guillotine cutting. Studies in Computational Intelligence 2008 153 87 99 2-s2.0-51649094333 10.1007/978-3-540-70807-06
21. Araújo L. J. P., Pinheiro P. R., Combining heuristics backtracking and genetic algorithm to solve the container loading problerm with weight distribution. Advances in Intelligent and Soft Computing 2010 73 95 102
22. de Araujo L. J. P., Pinheiro P. R., Applying backtracking heuristics for constrained two-dimensional guillotine cutting problems. Lecture Notes in Computer Science 2011 7030 113 120
23. Bhondekar A. P., Vig R., Singla M. L., Ghanshyam C., Kapur P., Genetic algorithm based node placement methodology for wireless sensor networks. 1 Proceedings of the International MultiConference of Engineers and Computer Scientists (IMECS '09) 2009 Hong Kong 18 20
24. Eiben A. E., Smith J. E., Introduction to Evolutionary Computing 2003 Springer
25. Back T., Fogel D. B., Michalewicz Z., Handbook of Evolutionary Computation 1997 Bristol, UK IOP
26. Wolsey L. A., Integer Programming 1998 John Wiley & Sons
27. Puchinger J., Raidl G. R., Combining metaheuristics and exact algorithms in combinatorial optimization: a survey and classification. 3562 Proceedings of the 1st International Work Conference on the Interplay between Natural and Artificial Computation (IWINAC '05) June 2005 41 53 Lecture Notes in Computer Science 2-s2.0-26444552169 (Pubitemid 41425240)
28. de Aguiar A. B., Neto A. d. M. S., Pinheiro P. R., Coelho A. L. V., Applicability of a novel integer programming model for wireless sensor networks. International Journal of Computer Science and Information Security 2009 20093 1 7 13
29. ILOG. ILOG CPLEX 10.0 User's Manual. United States of America, January 2006
30. De Andrade I. B. D., Mateus G. R., Nakamura F. G., A GRASP heuristic to density control: solving multi-period coverage and routing problems in wireless sensor networks. Proceedings of the 14th IEEE Symposium on Computers and Communications (ISCC '09) July 2009 Sousse, Tunisia 493 499 2-s2.0-70449507257 10.1109/ISCC.2009.5202370
31. Quintão F. P., Nakamura F. G., Mateus G. R., A hybrid approach to solve the coverage and connectivity problem in wireless sensor networks. Proceedings of the 4th European Workshop on Metaheuristics: Design and Evaluation of Advanced Hybrid Metaheuristics 2004 Nottingham, UK
32. Neto A. M. S., Um modelo em otimização de energia aplicado às redes de sensores sem fio heterogêneas. Graduation Conclusion Work, Graduate in Computer Science, University of Fortaleza, 2010