|
For Full-Text PDF, please login, if you are a member of IEICE,
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
|
A Solution Model of Integrating Cells of PCS to Switches in Wireless ATM Network
Der-Rong DIN Shian-Shyong TSENG
Publication
IEICE TRANSACTIONS on Communications
Vol.E85-B
No.8
pp.1533-1541 Publication Date: 2002/08/01 Online ISSN:
DOI: Print ISSN: 0916-8516 Type of Manuscript: PAPER Category: Terrestrial Radio Communications Keyword: wireless ATM, heuristic algorithms, cell assignment, handoff cost, cabling cost,
Full Text: PDF>>
Summary:
In this paper, we investigate the optimal assignment problem of cells in PCS (Personal Communication Service) to switches on a ATM (Asynchronous Transfer Mode) network. Given cells and switches on an ATM network (whose locations are fixed and known), the problem is to group cells into clusters and assign these clusters to switches in an optimum manner. This problem is modeled as a complex integer programming problem. Since finding an optimal solution of this problem is NP-hard, a heuristic solution model consists of three phases (Cell Pre-Partitioning Phase, Cell Exchanging Phase, and Cell Migrating Phase) is proposed. Experimental results show that Cell Exchanging and Cell Migrating Phases can really reduce total cost near 44% on average.
|
|