Scalability Analysis of a Novel Integer Programming Model to Deal with Energy Consumption in Heterogeneous Wireless Sensor Networks

Communications in Computer and Information Science

Volumn 14, Issue , 2008, Pages 11-20

  Aguiar, Alexei ^a   Pinheiro, Plácido Rogério ^a   Coelho, André L V ^a   Nepomuceno, Napoleão ^a   Neto, Álvaro ^a   Cunha, Ruddy P P ^a  

^a UNIVERSITY OF FORTALEZA   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

CONNECTIVITY CONSTRAINTS; HETEROGENEOUS WIRELESS SENSOR NETWORKS; INTEGER PROGRAMMING MODELS; PROBLEM INSTANCES; REDUNDANT SENSORS; SCALABILITY ANALYSIS; SENSOR ALLOCATION; TOTAL ENERGY CONSUMPTION;

ENERGY UTILIZATION; INFORMATION SYSTEMS; INTEGER PROGRAMMING; MANAGEMENT SCIENCE; OPTIMIZATION; SCALABILITY; WIRELESS SENSOR NETWORKS;

SENSORS;

EID: 58049140182     PISSN: 18650929     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-540-87477-5_2     Document Type: Conference Paper

References (8)

1. Megerian, S., Potkonjak, M.: Lower power 0/1 coverage and scheduling techniques in sensor networks. Technical Reports Vol. 030001. University of California, Los Angeles (2003)
2. Mote battery life calculator, http://www.xbow.com/Support/Sypport pdf files/PowerManagement.xls
3. ILOG: ILOG CPLEX 9.0 User's Manual (2003)
4. Loureiro, A., Ruiz, L., Mini, R., Nogueira, J.: Redes de sensores sem fio. Simpósio Brasileiro de Computação, Jornada de Atualização de Informática (2002)
5. Megerian, S., Koushanfar, F., Qu, G., Veltri, G., Potkonjak, M.: Exposure in wireless sensor networks: Theory and practical solutions. Wireless Networks 8(5), 443-454 (2002)
6. Nakamura, F.G., Quint̃ao, F.P., Menezes, G.C., Mateus, G.R.: Planejamento dinâmico para controle de cobertura e conectividade em redes de sensores sem fio. In: Workshop de Comunica̧c̃ao sem Fio e Computa̧c̃ao Ḿovel, vol. 1, pp. 182-191 (2004)
7. Nepomuceno, N.V., Pinheiro, P.R., Coelho, A.L.V.: A Hybrid Optimization Framework for Cutting and Packing Problems: Case Study on Constrained 2D Nonguillotine Cutting. In: Cotta, C., Hemert., J. (eds.) Recent Advances in Evolutionary Computation for Combinatorial Optimization. Springer, Heidelberg (to appear)
8. Nepomuceno, N., Pinheiro, P.R., Coelho, A.L.V.: Tackling the container loading problem: A hybrid approach based on integer linear programming and genetic algorithms. In: Cotta, C., van Hemert, J. (eds.) EvoCOP 2007. LNCS, vol. 4446, pp. 154-165. Springer, Heidelberg (2007)