Paper Info
Title
A Time-Efficient Algorithm for Optimal Design of Backbone Wireless Mesh Networks
Abstract
Backbone wireless mesh networks (BWMNs) are decentralized, relatively inexpensive, and scalable networks providing broadband Internet connectivity to the metropolitan areas. In a BWMN, all traffics will flow in or out the BWMN through a gateway. However, the cost of setting up a gateway may be high such that using minimal number of gateways is desirable. In this paper, we propose the Pre-defined Gateway Set Algorithm (PGSA) to arrange the network configuration, including the gateways and the topology, subject to degree and delay constraints, such that the construction cost of the BWMN is minimized. The PGSA adopts the enhanced Dijkstra's algorithm and genetic algorithm to achieve the goal. Constraints such as link capacity, degree limitation and maximum tolerable delay, are taken into account. The computational results show that the PGSA can give an acceptable network configuration rapidly.
Year
DOI
Venue
2006
10.1109/ICON.2006.302665
ICON
Keywords
Field
DocType
network traffic,broadband internet connectivity,enhanced dijkstra algorithm,bwmn optimal design,network configuration,time-efficient algorithm,predefined gateway set algorithm,telecommunication network topology,broadband networks,pgsa,radio networks,genetic algorithm,internet,topology,genetic algorithms,metropolitan area,telecommunication traffic,internetworking,backbone wireless mesh networks,delay constraints,dijkstra s algorithm,optimal design,wireless mesh network
Computer science,Computer network,Algorithm,Internetworking,Default gateway,Wireless mesh network,Broadband networks,Internet access,Genetic algorithm,Scalability,Dijkstra's algorithm,Distributed computing
Conference
Volume
ISSN
ISBN
2
1556-6463
0-7803-9746-0
Citations 
PageRank 
References 
0
0.34
12
Authors
4
Name
Order
Citations
PageRank
Chun-Yen Hsu1536.45
Jean-Lien C. Wu213126.59
Shun-te Wang3336.50
Chi-Yao Hong468227.86