EEMCS

Home > Publications
Home University of Twente
Education
Research
Prospective Students
Jobs
Publications
Intranet (internal)
 
 Nederlands
 Contact
 Search
 Organisation

EEMCS EPrints Service


20510 Optimization Problems in Wireless Sensor Networks
Home Policy Brochure Browse Search User Area Contact Help

Gogu, A. and Nace, D. and Dilo, A. and Meratnia, N. (2011) Optimization Problems in Wireless Sensor Networks. In: Proceedings of the International Conference on Complex, Intelligent and Software Intensive Systems, CISIS 2011, 30 June - 2 July 2011, Seoul, South Korea. pp. 302-309. IEEE Computer Society. ISBN 978-1-61284-709-2

Full text available as:

PDF

684 Kb
Open Access



Official URL: http://dx.doi.org/10.1109/CISIS.2011.50

Exported to Metis

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.

Item Type:Conference or Workshop Paper (Full Paper, Talk)
Research Group:EWI-PS: Pervasive Systems
Research Program:CTIT-WiSe: Wireless and Sensor Systems
Research Project:FREE: True-wireless mesh networks for transport and logistics
Uncontrolled Keywords:WSN, Optimization problems, Complexity
ID Code:20510
Status:Published
Deposited On:14 September 2011
Refereed:Yes
International:Yes
More Information:statisticsmetis

Export this item as:

To correct this item please ask your editor

Repository Staff Only: edit this item