Heuristic and simulated annealing algorithms for wireless ATM backbone network design problem

Research output: Contribution to journalArticle

3 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 (asynchronous transfer mode, ATM or wavelength division multiplexing, WDM) is one possible approach to provide broadband wireless transmission with PCN's using the ATM switches for interconnection of PCN cells. The wireless ATM backbone network design (WABND) problem is to allocate backbone links among ATM switches such that the effects of terminal mobility on the performance of ATM-based PCN's can be reduced. In this paper, the WABND problem is formulated and studied. The goal of the WABND is to minimize the location update cost under constraints. Since WABND is an NP-hard problem, two heuristic algorithms and a simulated annealing algorithm were proposed and used to find the close-to-optimal solutions. The simulated annealing algorithm was able to achieve good performance as indicated from the simulated results.

Original languageEnglish
Pages (from-to)483-501
Number of pages19
JournalJournal of Information Science and Engineering
Volume24
Issue number2
Publication statusPublished - 2008 Mar 1

Fingerprint

Asynchronous transfer mode
Simulated annealing
Automatic teller machines
heuristics
Personal communication systems
Wavelength division multiplexing
Switches
Telecommunication industry
Computer terminals
HIgh speed networks
Heuristic algorithms
Computational complexity
Wireless networks
communication
interconnection
telecommunication
performance
Costs
industry
costs

All Science Journal Classification (ASJC) codes

  • Information Systems

Cite this

@article{565a7d1eb8004fa3b958f2b09f2ef691,
title = "Heuristic and simulated annealing algorithms for 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 (asynchronous transfer mode, ATM or wavelength division multiplexing, WDM) is one possible approach to provide broadband wireless transmission with PCN's using the ATM switches for interconnection of PCN cells. The wireless ATM backbone network design (WABND) problem is to allocate backbone links among ATM switches such that the effects of terminal mobility on the performance of ATM-based PCN's can be reduced. In this paper, the WABND problem is formulated and studied. The goal of the WABND is to minimize the location update cost under constraints. Since WABND is an NP-hard problem, two heuristic algorithms and a simulated annealing algorithm were proposed and used to find the close-to-optimal solutions. The simulated annealing algorithm was able to achieve good performance as indicated from the simulated results.",
author = "Din, {Der Rong}",
year = "2008",
month = "3",
day = "1",
language = "English",
volume = "24",
pages = "483--501",
journal = "Journal of Information Science and Engineering",
issn = "1016-2364",
publisher = "Institute of Information Science",
number = "2",

}

Heuristic and simulated annealing algorithms for wireless ATM backbone network design problem. / Din, Der Rong.

In: Journal of Information Science and Engineering, Vol. 24, No. 2, 01.03.2008, p. 483-501.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Heuristic and simulated annealing algorithms for wireless ATM backbone network design problem

AU - Din, Der Rong

PY - 2008/3/1

Y1 - 2008/3/1

N2 - Personal Communication Network (PCN) is an emerging wireless network that promises many new services for the telecommunication industry. The high speed backbone network (asynchronous transfer mode, ATM or wavelength division multiplexing, WDM) is one possible approach to provide broadband wireless transmission with PCN's using the ATM switches for interconnection of PCN cells. The wireless ATM backbone network design (WABND) problem is to allocate backbone links among ATM switches such that the effects of terminal mobility on the performance of ATM-based PCN's can be reduced. In this paper, the WABND problem is formulated and studied. The goal of the WABND is to minimize the location update cost under constraints. Since WABND is an NP-hard problem, two heuristic algorithms and a simulated annealing algorithm were proposed and used to find the close-to-optimal solutions. The simulated annealing algorithm was able to achieve good performance as indicated from the simulated results.

AB - Personal Communication Network (PCN) is an emerging wireless network that promises many new services for the telecommunication industry. The high speed backbone network (asynchronous transfer mode, ATM or wavelength division multiplexing, WDM) is one possible approach to provide broadband wireless transmission with PCN's using the ATM switches for interconnection of PCN cells. The wireless ATM backbone network design (WABND) problem is to allocate backbone links among ATM switches such that the effects of terminal mobility on the performance of ATM-based PCN's can be reduced. In this paper, the WABND problem is formulated and studied. The goal of the WABND is to minimize the location update cost under constraints. Since WABND is an NP-hard problem, two heuristic algorithms and a simulated annealing algorithm were proposed and used to find the close-to-optimal solutions. The simulated annealing algorithm was able to achieve good performance as indicated from the simulated results.

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

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

M3 - Article

VL - 24

SP - 483

EP - 501

JO - Journal of Information Science and Engineering

JF - Journal of Information Science and Engineering

SN - 1016-2364

IS - 2

ER -