Wireless ATM backbone network design problem

Research output: Contribution to journalArticle

2 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)1777-1785
Number of pages9
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
VolumeE88-A
Issue number7
DOIs
Publication statusPublished - 2005 Jul

Fingerprint

Asynchronous transfer mode
Network Design
Backbone
Automatic teller machines
Personal communication systems
Communication Networks
Telecommunication industry
Computer terminals
ATM Switch
HIgh speed networks
Switching networks
ATM Networks
WDM Networks
Heuristic algorithms
Wavelength division multiplexing
Wireless networks
Telecommunications
Interconnection
Heuristic algorithm
Broadband

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Computer Graphics and Computer-Aided Design
  • Applied Mathematics
  • Electrical and Electronic Engineering

Cite this

@article{54a8fb6952ca41ef84fed005adc4fb8a,
title = "Wireless ATM backbone network design problem",
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.",
author = "Din, {Der Rong}",
year = "2005",
month = "7",
doi = "10.1093/ietfec/e88-a.7.1777",
language = "English",
volume = "E88-A",
pages = "1777--1785",
journal = "IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences",
issn = "0916-8508",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "7",

}

Wireless ATM backbone network design problem. / Din, Der Rong.

In: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E88-A, No. 7, 07.2005, p. 1777-1785.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Wireless ATM backbone network design problem

AU - Din, Der Rong

PY - 2005/7

Y1 - 2005/7

N2 - 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.

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.

UR - http://www.scopus.com/inward/record.url?scp=26044442599&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=26044442599&partnerID=8YFLogxK

U2 - 10.1093/ietfec/e88-a.7.1777

DO - 10.1093/ietfec/e88-a.7.1777

M3 - Article

AN - SCOPUS:26044442599

VL - E88-A

SP - 1777

EP - 1785

JO - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

JF - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

SN - 0916-8508

IS - 7

ER -