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

Authors:
Chutima Prommak;Naruemon Wattanapongsakorn
Affiliations:
School of Telecommunication Engineering, Suranaree University of Technology, Nakhon Ratchasima, Thailand;Department of Computer Engineering, King Mongkut's University of Technology, Bangkok, Thailand
Venue:
ruSMART/NEW2AN'10 Proceedings of the Third conference on Smart Spaces and next generation wired, and 10th international conference on Wireless networking
Year:
2010

Citing 5
Cited 0

Tabu Search

Tabu Search
Optimal Placement of Access Point in WLAN Based on a New Algorithm

ICMB '05 Proceedings of the International Conference on Mobile Business
A Staged Optimization Framework for Cost Optimized WiMax Network Design

ICWMC '08 Proceedings of the 2008 The Fourth International Conference on Wireless and Mobile Communications
Planning UMTS base station location: optimization models with power control and algorithms

IEEE Transactions on Wireless Communications
Joint access point placement and channel assignment for 802.11 wireless LANs

IEEE Transactions on Wireless Communications

Quantified Score

Hi-index	0.00

Visualization

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.