Optimization Problems in Wireless Sensor Networks

Ada Gogu, Dritan Nace, Arta Dilo, Nirvana Meratnia

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    23 Citations (Scopus)
    871 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 languageUndefined
    Title of host publicationProceedings of the International Conference on Complex, Intelligent and Software Intensive Systems, CISIS 2011
    Place of PublicationCalifornia, US
    PublisherIEEE Computer Society
    Pages302-309
    Number of pages8
    ISBN (Print)978-1-61284-709-2
    DOIs
    Publication statusPublished - 30 Jun 2011
    EventInternational Conference on Complex, Intelligent and Software Intensive Systems, CISIS 2011 - Seoul, South Korea
    Duration: 30 Jun 20112 Jul 2011

    Publication series

    Name
    PublisherIEEE Computer Society

    Conference

    ConferenceInternational Conference on Complex, Intelligent and Software Intensive Systems, CISIS 2011
    Period30/06/112/07/11
    Other30 June - 2 July 2011

    Keywords

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

    Cite this