Wireless ATM Backbone Network Design Problem

Der-Rong DIN

doi:10.1093/ietfec/e88-a.7.1777

Wireless ATM Backbone Network Design Problem

Der-Rong DIN

Full Text Views

0

Share
Cite this

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.

Publication: IEICE TRANSACTIONS on Fundamentals Vol.E88-A No.7 pp.1777-1785

Publication Date: 2005/07/01

Publicized

Online ISSN

DOI: 10.1093/ietfec/e88-a.7.1777

Type of Manuscript: Special Section PAPER (Special Section on Multi-dimensional Mobile Information Networks)

Category: Network

Cite this

Copy

Der-Rong DIN, "Wireless ATM Backbone Network Design Problem" in IEICE TRANSACTIONS on Fundamentals, vol. E88-A, no. 7, pp. 1777-1785, July 2005, doi: 10.1093/ietfec/e88-a.7.1777.
Abstract: 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.
URL: https://globals.ieice.org/en_transactions/fundamentals/10.1093/ietfec/e88-a.7.1777/_p

Copy

@ARTICLE{e88-a_7_1777,
author={Der-Rong DIN, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Wireless ATM Backbone Network Design Problem},
year={2005},
volume={E88-A},
number={7},
pages={1777-1785},
abstract={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.},
keywords={},
doi={10.1093/ietfec/e88-a.7.1777},
ISSN={},
month={July},}

Copy

TY - JOUR
TI - Wireless ATM Backbone Network Design Problem
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1777
EP - 1785
AU - Der-Rong DIN
PY - 2005
DO - 10.1093/ietfec/e88-a.7.1777
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E88-A
IS - 7
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - July 2005
AB - 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.
ER -