Hybrid multiobjective approach for designing wireless sensor networks

Flavio V.C. Martins; Eduardo G. Carrano; Elizabeth F. Wanner; Ricardo H.C. Takahashi; Geraldo R. Mateus

doi:10.1145/1641804.1641858

Hybrid multiobjective approach for designing wireless sensor networks

Flavio V.C. Martins
, Eduardo G. Carrano
, Elizabeth F. Wanner
, Ricardo H.C. Takahashi
, Geraldo R. Mateus

Universidade Federal de Minas Gerais
Centro Federal de Educação Tecnológica de Minas Gerais

Research output: Chapter in Book/Published conference output › Conference publication

2 Citations (Scopus)

Abstract

The increasing demand for Wireless Sensor Networks (WSN) has intensified studies which aim to obtain energy-efficient solutions, since the energy storage limitation is critical in those systems. However, there are other aspects which usually must be ensured in order to get an acceptable performance of WSNs, such as area coverage and network connectivity. This paper proposes a procedure for network performance enhancement: a multiobjective hybrid approach for solving the Dynamic Coverage and Connectivity Problem in flat WSN subjected to node failures. Results achieved for a test instance show that the hybrid approach can improve the performance of the WSN obtaining good solutions with a considerably smaller computational cost than ILP.

Original language	English
Title of host publication	MSWiM'09 - Proceedings of the 12th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems
Pages	321-324
Number of pages	4
DOIs	https://doi.org/10.1145/1641804.1641858
Publication status	Published - 26 Oct 2009
Event	12th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems, MSWiM'09 - Tenerife, Canary Islands, Spain Duration: 26 Oct 2009 → 29 Oct 2009

Conference

Conference	12th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems, MSWiM'09
Country/Territory	Spain
City	Tenerife, Canary Islands
Period	26/10/09 → 29/10/09

Keywords

Density control
Hybrid algortihms
Wireless sensor

Access to Document

10.1145/1641804.1641858

Cite this

@inproceedings{6a0c2617971845b3a877d25106d665c7,

title = "Hybrid multiobjective approach for designing wireless sensor networks",

abstract = "The increasing demand for Wireless Sensor Networks (WSN) has intensified studies which aim to obtain energy-efficient solutions, since the energy storage limitation is critical in those systems. However, there are other aspects which usually must be ensured in order to get an acceptable performance of WSNs, such as area coverage and network connectivity. This paper proposes a procedure for network performance enhancement: a multiobjective hybrid approach for solving the Dynamic Coverage and Connectivity Problem in flat WSN subjected to node failures. Results achieved for a test instance show that the hybrid approach can improve the performance of the WSN obtaining good solutions with a considerably smaller computational cost than ILP.",

keywords = "Density control, Hybrid algortihms, Wireless sensor",

author = "Martins, \{Flavio V.C.\} and Carrano, \{Eduardo G.\} and Wanner, \{Elizabeth F.\} and Takahashi, \{Ricardo H.C.\} and Mateus, \{Geraldo R.\}",

year = "2009",

month = oct,

day = "26",

doi = "10.1145/1641804.1641858",

language = "English",

isbn = "9781605586168",

pages = "321--324",

booktitle = "MSWiM'09 - Proceedings of the 12th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems",

note = "12th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems, MSWiM'09 ; Conference date: 26-10-2009 Through 29-10-2009",

}

Martins, FVC, Carrano, EG, Wanner, EF, Takahashi, RHC & Mateus, GR 2009, Hybrid multiobjective approach for designing wireless sensor networks. in MSWiM'09 - Proceedings of the 12th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems. pp. 321-324, 12th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems, MSWiM'09, Tenerife, Canary Islands, Spain, 26/10/09. https://doi.org/10.1145/1641804.1641858

Hybrid multiobjective approach for designing wireless sensor networks. / Martins, Flavio V.C.; Carrano, Eduardo G.; Wanner, Elizabeth F. et al.
MSWiM'09 - Proceedings of the 12th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems. 2009. p. 321-324.

Research output: Chapter in Book/Published conference output › Conference publication

TY - GEN

T1 - Hybrid multiobjective approach for designing wireless sensor networks

AU - Martins, Flavio V.C.

AU - Carrano, Eduardo G.

AU - Wanner, Elizabeth F.

AU - Takahashi, Ricardo H.C.

AU - Mateus, Geraldo R.

PY - 2009/10/26

Y1 - 2009/10/26

N2 - The increasing demand for Wireless Sensor Networks (WSN) has intensified studies which aim to obtain energy-efficient solutions, since the energy storage limitation is critical in those systems. However, there are other aspects which usually must be ensured in order to get an acceptable performance of WSNs, such as area coverage and network connectivity. This paper proposes a procedure for network performance enhancement: a multiobjective hybrid approach for solving the Dynamic Coverage and Connectivity Problem in flat WSN subjected to node failures. Results achieved for a test instance show that the hybrid approach can improve the performance of the WSN obtaining good solutions with a considerably smaller computational cost than ILP.

AB - The increasing demand for Wireless Sensor Networks (WSN) has intensified studies which aim to obtain energy-efficient solutions, since the energy storage limitation is critical in those systems. However, there are other aspects which usually must be ensured in order to get an acceptable performance of WSNs, such as area coverage and network connectivity. This paper proposes a procedure for network performance enhancement: a multiobjective hybrid approach for solving the Dynamic Coverage and Connectivity Problem in flat WSN subjected to node failures. Results achieved for a test instance show that the hybrid approach can improve the performance of the WSN obtaining good solutions with a considerably smaller computational cost than ILP.

KW - Density control

KW - Hybrid algortihms

KW - Wireless sensor

UR - https://www.scopus.com/pages/publications/74049146104

UR - https://dl.acm.org/doi/10.1145/1641804.1641858

U2 - 10.1145/1641804.1641858

DO - 10.1145/1641804.1641858

M3 - Conference publication

AN - SCOPUS:74049146104

SN - 9781605586168

SP - 321

EP - 324

BT - MSWiM'09 - Proceedings of the 12th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems

T2 - 12th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems, MSWiM'09

Y2 - 26 October 2009 through 29 October 2009

ER -

Hybrid multiobjective approach for designing wireless sensor networks

Abstract

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this