Optimization Problems in Wireless Sensor Networks

Ada Gogu; Dritan Nace; Arta Dilo; Nirvana Meratnia

doi:10.1109/CISIS.2011.50

Optimization Problems in Wireless Sensor Networks

Ada Gogu, Dritan Nace, Arta Dilo, Nirvana Meratnia

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

28 Citations (Scopus)

1056 Downloads (Pure)

Abstract

The Wireless Sensor Networks (WSNs) design related questions give rise to new complex and difficult theoretical problems and challenges in operations research and optimization areas. As WSNs become increasingly pervasive, a good understanding of these problems in terms of theoretical complexity is of great help in designing appropriate algorithms. In this paper, we examine some of the most fundamental optimization problems related to coverage, topology control, scheduling, routing and mobility in WSNs. Then we focus on their complexity and analyze the differences that exist with the counter part conventional theoritical problems or those already studied in traditional networks. We present as well some of the main methods proposed in the literature and report some open issues regarding these problems.

Original language	Undefined
Title of host publication	Proceedings of the International Conference on Complex, Intelligent and Software Intensive Systems, CISIS 2011
Place of Publication	California, US
Publisher	IEEE
Pages	302-309
Number of pages	8
ISBN (Print)	978-1-61284-709-2
DOIs	https://doi.org/10.1109/CISIS.2011.50
Publication status	Published - 30 Jun 2011
Event	International Conference on Complex, Intelligent and Software Intensive Systems, CISIS 2011 - Seoul, South Korea Duration: 30 Jun 2011 → 2 Jul 2011

Publication series

Name
Publisher	IEEE Computer Society

Conference

Conference	International Conference on Complex, Intelligent and Software Intensive Systems, CISIS 2011
Period	30/06/11 → 2/07/11
Other	30 June - 2 July 2011

Keywords

METIS-278799
IR-78049
EWI-20510
WSN
Optimization problems
Complexity

Access to Document

10.1109/CISIS.2011.50

Cite this

@inproceedings{6e5027ca4a184f97bdce25f7f565a1a5,

title = "Optimization Problems in Wireless Sensor Networks",

abstract = "The Wireless Sensor Networks (WSNs) design related questions give rise to new complex and difficult theoretical problems and challenges in operations research and optimization areas. As WSNs become increasingly pervasive, a good understanding of these problems in terms of theoretical complexity is of great help in designing appropriate algorithms. In this paper, we examine some of the most fundamental optimization problems related to coverage, topology control, scheduling, routing and mobility in WSNs. Then we focus on their complexity and analyze the differences that exist with the counter part conventional theoritical problems or those already studied in traditional networks. We present as well some of the main methods proposed in the literature and report some open issues regarding these problems.",

keywords = "METIS-278799, IR-78049, EWI-20510, WSN, Optimization problems, Complexity",

author = "Ada Gogu and Dritan Nace and Arta Dilo and Nirvana Meratnia",

note = "10.1109/CISIS.2011.50 ; International Conference on Complex, Intelligent and Software Intensive Systems, CISIS 2011 ; Conference date: 30-06-2011 Through 02-07-2011",

year = "2011",

month = jun,

day = "30",

doi = "10.1109/CISIS.2011.50",

language = "Undefined",

isbn = "978-1-61284-709-2",

publisher = "IEEE",

pages = "302--309",

booktitle = "Proceedings of the International Conference on Complex, Intelligent and Software Intensive Systems, CISIS 2011",

address = "United States",

}

Gogu, A, Nace, D, Dilo, A & Meratnia, N 2011, Optimization Problems in Wireless Sensor Networks. in Proceedings of the International Conference on Complex, Intelligent and Software Intensive Systems, CISIS 2011. IEEE, California, US, pp. 302-309, International Conference on Complex, Intelligent and Software Intensive Systems, CISIS 2011, 30/06/11. https://doi.org/10.1109/CISIS.2011.50

TY - GEN

T1 - Optimization Problems in Wireless Sensor Networks

AU - Gogu, Ada

AU - Nace, Dritan

AU - Dilo, Arta

AU - Meratnia, Nirvana

N1 - 10.1109/CISIS.2011.50

PY - 2011/6/30

Y1 - 2011/6/30

N2 - The Wireless Sensor Networks (WSNs) design related questions give rise to new complex and difficult theoretical problems and challenges in operations research and optimization areas. As WSNs become increasingly pervasive, a good understanding of these problems in terms of theoretical complexity is of great help in designing appropriate algorithms. In this paper, we examine some of the most fundamental optimization problems related to coverage, topology control, scheduling, routing and mobility in WSNs. Then we focus on their complexity and analyze the differences that exist with the counter part conventional theoritical problems or those already studied in traditional networks. We present as well some of the main methods proposed in the literature and report some open issues regarding these problems.

AB - The Wireless Sensor Networks (WSNs) design related questions give rise to new complex and difficult theoretical problems and challenges in operations research and optimization areas. As WSNs become increasingly pervasive, a good understanding of these problems in terms of theoretical complexity is of great help in designing appropriate algorithms. In this paper, we examine some of the most fundamental optimization problems related to coverage, topology control, scheduling, routing and mobility in WSNs. Then we focus on their complexity and analyze the differences that exist with the counter part conventional theoritical problems or those already studied in traditional networks. We present as well some of the main methods proposed in the literature and report some open issues regarding these problems.

KW - METIS-278799

KW - IR-78049

KW - EWI-20510

KW - WSN

KW - Optimization problems

KW - Complexity

U2 - 10.1109/CISIS.2011.50

DO - 10.1109/CISIS.2011.50

M3 - Conference contribution

SN - 978-1-61284-709-2

SP - 302

EP - 309

BT - Proceedings of the International Conference on Complex, Intelligent and Software Intensive Systems, CISIS 2011

PB - IEEE

CY - California, US

T2 - International Conference on Complex, Intelligent and Software Intensive Systems, CISIS 2011

Y2 - 30 June 2011 through 2 July 2011

ER -