Wireless ATM Backbone Network Design Problem

Der-Rong DIN  

Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E88-A    No.7    pp.1777-1785
Publication Date: 2005/07/01
Online ISSN: 
DOI: 10.1093/ietfec/e88-a.7.1777
Print ISSN: 0916-8508
Type of Manuscript: Special Section PAPER (Special Section on Multi-dimensional Mobile Information Networks)
Category: Network
Keyword: 
wireless ATM,  heuristic algorithm,  genetic algorithm,  NP-hard,  backbone network,  

Full Text: PDF>>
Buy this Article


Summary: 
Personal Communication Network (PCN) is an emerging wireless network that promises many new services for the telecommunication industry. The high speed backbone network (ATM or WDM) is one possible approach to provide broadband wireless transmission with PCN's using the ATM switching networks for interconnection of PCN cells. The wireless ATM backbone network design problem is that of allocating backbone links among ATM switches to reduce the effects of terminal mobility on the performance of ATM-based PCN's. In this paper, the wireless ATM backbone network design (WABND) problem is formulated and studied. The goal of the WABND is to minimize the location update cost under constraints. Since WABND is NP-hard, a heuristic algorithm and a genetic algorithm are proposed to solve it. These algorithms are used to find the close-to-optimal solution. Simulated results show that the proposed algorithms are able to achieve good performance.