Abstract
This paper presents a scalability analysis over a novel integer programming model devoted to optimize power consumption efficiency in heterogeneous wireless sensor networks. This model is based upon a schedule of sensor allocation plans in multiple time intervals subject to coverage and connectivity constraints. By turning off a specific set of redundant sensors in each time interval, it is possible to reduce the total energy consumption in the network and, at the same time, avoid partitioning the whole network by losing some strategic sensors too prematurely. Since the network is heterogeneous, sensors can sense different phenomena from different demand points, with different sample rates. As the problem instances grows the time spent to the execution turns impractcable.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
Mote battery life calculator, http://www.xbow.com/Support/Sypport_pdf_files/PowerManagement.xls
ILOG: ILOG CPLEX 9.0 User’s Manual (2003)
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)
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)
Nakamura, F.G., Quintão, 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ção sem Fio e Computação Móvel, vol. 1, pp. 182–191 (2004)
Nepomuceno, N.V., Pinheiro, P.R., Coelho, A.L.V.: A Hybrid Optimization Framework for Cutting and Packing Problems: Case Study on Constrained 2D Non-guillotine Cutting. In: Cotta, C., Hemert., J. (eds.) Recent Advances in Evolutionary Computation for Combinatorial Optimization. Springer, Heidelberg (to appear)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Aguiar, A., Pinheiro, P.R., Coelho, A.L.V., Nepomuceno, N., Neto, Á., Cunha, R.P.P. (2008). Scalability Analysis of a Novel Integer Programming Model to Deal with Energy Consumption in Heterogeneous Wireless Sensor Networks. In: Le Thi, H.A., Bouvry, P., Pham Dinh, T. (eds) Modelling, Computation and Optimization in Information Systems and Management Sciences. MCO 2008. Communications in Computer and Information Science, vol 14. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87477-5_2
Download citation
DOI: https://doi.org/10.1007/978-3-540-87477-5_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-87476-8
Online ISBN: 978-3-540-87477-5
eBook Packages: Computer ScienceComputer Science (R0)