A GRASP heuristic to density control: Solving multi-period coverage and routing problems in wireless sensor networks

Proceedings - IEEE Symposium on Computers and Communications

Volumn , Issue , 2009, Pages 493-499

  De Andrade, Iuri Bueno Drumond ^a   Mateus, Geraldo Robson ^a   Nakamura, Fabíola G ^b  

^a FEDERAL UNIVERSITY OF MINAS GERAIS   (Brazil)

^b FEDERAL UNIVERSITY OF AMAZONAS   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL RESULTS; DATA ROUTING; DENSITY CONTROL; ENERGY CONSUMPTION; EXECUTION TIME; INTEGER LINEAR PROGRAMMING MODELS; METAHEURISTIC; MULTI-PERIOD; OPTIMIZATION SOFTWARE; QOS REQUIREMENTS; RESOURCE-CONSTRAINED; ROUTING PROBLEMS;

ELECTRIC LOAD FORECASTING; HEURISTIC METHODS; INTEGER PROGRAMMING; LINEARIZATION; OPTIMIZATION; QUALITY OF SERVICE; ROUTING ALGORITHMS; SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 70449507257     PISSN: 15301346     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISCC.2009.5202370     Document Type: Conference Paper

References (12)

1. S. Tilak, N. B. Abu-Ghazaleh, and W. Heinzelman. Infrastructure tradeoffs for sensor networks. In Proceedings of the First ACM International Workshop on Wireless Sensor Networks and Applications, pages 49-58. ACM Press, 2002.
2. M. Cardei and J. Wu. Energy-efficient coverage problems in wireless ad-hoc sensor networks. In Computer Commun., volume 29, pages 413-420, 2006.
3. Y. Gao, K. Wu, and F. Li. Analysis on the redundancy of wireless sensor networks. In Proceedings of ACM WSNA'2003, volume 29, pages 108-114, Feb. 2003.
4. I. G. Siqueira, C. M. S. Figueiredo, A. A. F. Loureiro J. M. S. Nogueira, and L. B. Ruiz. An integrated approach for density control and routing in wireless sensor networks. In 20th IEEE International Parallel and Distributed Processing Symposium (IPDPS'06), 2006.
5. H. Zhang and J. Hou. Maintaining sensing coverage and connectivity in large sensor networks. Ad Hoc & Sensor Wireless Networks, 1(1-2), 2005.
6. E. F. Nakamura, F. G. Nakamura, C. M. S. Figueiredo, and A. A. F. Loureiro. Using information fusion to assist data dissemination in wireless sensor networks. Telecommunication Systems, 30:237-254, 2005.
7. C. Huang and Y. Tseng. The coverage problem in a wireless sensor network. In Proceedings of the 2nd ACM International Conference on Wireless Sensor Networks and Applications, pages 115-121. ACM Press, 2003.
8. F. G. Nakamura, F. P. Quintão, G. C. Menezes, and G. R. Mateus. An optimal node scheduling for flat wireless sensor networks. In 4th International Conference on Networking - Lecture Notes in Computer Science, volume 3420, pages 104-483, 2005.
9. T. A. Feo and M. G. C. Resende. Greedy randomized adaptive search procedures. In Journal of Global Optimization, volume 6, pages 109-133, 1995.
10. M. G. C. Resende and C. C. Ribeiro. Greedy randomized adaptive search procedures. In Handbook of Metaheuristics (F. Glover e G. Kochenberger, eds.), pages 2219-249, 2002.
11. ILOG. Cplex. source: http://www.ilog.com/products/cplex/, May 2006.
12. M. Prais and C.C. Ribeiro. Parameter variation in grasp procedures. In Investigación Operativa, volume 9, pages 1-20, 2000.