Heuristic algorithms for efficient wireless multimedia network design

Vasilios Pasias*, Dimitrios A. Karras, R. C. Papademetriou

*Corresponding author for this work

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    This paper presents two novel heuristic algorithms for the design of wireless access multimedia networks. Emphasis was given to the design of CDMA based wireless multimedia networks and Fixed Wireless multimedia networks. The objectives of these methods are first to place a number of access points/base stations in a number of candidate sites and then to assign a number of fixed wireless terminals to the selected access points/base stations. Both methods are based on Graph Theory and they are essentially greedy algorithms. Except from capacity constraints, wireless reception characteristics are also considered. The algorithms are capable of designing medium and large-scale networks at polynomial time. Both algorithms were compared with an analogous optimisation problem through a series of tests. The results indicate that as regards design costs the performance of the heuristics is very close to this of the equivalent optimisation problem. The solution times for the heuristics are smaller especially when the number of the candidate access points/base stations becomes large.

    Original languageEnglish
    Title of host publicationProceedings - 32nd EUROMICRO Conference on Software Engineering and Advanced Applications (EUROMICRO'06), Cavtat, Dubrovnil, 2006
    PublisherIEEE
    Pages372-378
    Number of pages7
    ISBN (Print)0769525946, 9780769525945
    DOIs
    Publication statusPublished - 16 Oct 2006
    Event32nd Euromicro Conference on Software Engineering and Advanced Applications - Cavtat/Dubrovnik, Croatia
    Duration: 29 Aug 20061 Sep 2006

    Publication series

    NameProceedings - 32nd Euromicro Conference on Software Engineering and Advanced Applications, SEAA

    Conference

    Conference32nd Euromicro Conference on Software Engineering and Advanced Applications
    Country/TerritoryCroatia
    CityCavtat/Dubrovnik
    Period29/08/061/09/06

    Keywords

    • Graph theory
    • Heuristic algorithms
    • Integer Linear Programming (ILP)
    • Multimedia networks
    • Wireless access networks

    Fingerprint

    Dive into the research topics of 'Heuristic algorithms for efficient wireless multimedia network design'. Together they form a unique fingerprint.

    Cite this