Heuristic approaches to the multi-objective network design and optimization for wireless data networks

Conference proceedings article

Authors/Editors

Strategic Research Themes

No matching items found.

Publication Details

Author list: Prommak C., Wattanapongsakorn N.

Publisher: Springer

Publication year: 2010

Volume number: 6294 LNCS

Start page: 398

End page: 410

Number of pages: 13

ISBN: 3642148905; 9783642148903

ISSN: 0302-9743

URL: https://www.scopus.com/inward/record.uri?eid=2-s2.0-78649814954&doi=10.1007%2f978-3-642-14891-0_35&partnerID=40&md5=cb3eaf461bddf8c25b62071dce1cf57a

Languages: English-Great Britain (EN-GB)

View on publisher site

Abstract

In this paper, we present a multi-objective model for the wireless data network (WDN) design problem. The proposed model aims to determine the network configurations that optimize the network quality of services in term of the radio signal coverage and the network throughput availability to serve expected user traffic demand in the service area. The problem consists of the base station placement, the frequency channel assignment and the power level assignment. Since this problem is NP-hard, we develop a heuristic optimization techniques based on Tabu search algorithm to solve the problem. Numerical experiments were conducted to demonstrate the capability of the proposed multi-objective model and the heuristic algorithm. ฉ 2010 Springer-Verlag.

Keywords

Heuristic techniques, Wireless data networks