Name
Abstract | ||
|---|---|---|
Backbone wireless mesh networks (BWMNs) consisting of wireless mesh routers are emerging alternatives to implementations of metropolitan area networks (MANs). In a BWMN, gateways connect to the Internet via wireline links and provide Internet access services for users. Due to the limited wireless channel bit rate, multiple gateways are usually required in a BWMN, which costs budget and takes time to set up. In this paper, we study the network topology design and the gateway arrangement so that the construction cost of a BWMN is minimal. Two algorithms, namely, the Predefined Gateway Set Algorithm (PGSA) and the Self-Constituted Gateway Algorithm (SCGA), are proposed for the BWMN design. A genetic algorithm and a proposed enhanced Djikstra's algorithm are employed to search for the low-cost network configuration with constraints such as survivability, link capacity, degree limitation and maximum tolerable delay. Computational results show that the PGSA can give an acceptable network configuration rapidly. In case the gateway cost is high, using the SCGA can lower the network construction cost at the expense of more computational time. |
Year | DOI | Venue |
|---|---|---|
2008 | 10.1016/j.jpdc.2007.05.003 | J. Parallel Distrib. Comput. |
Keywords | Field | DocType |
backbone wireless mesh network,topology design,genetic algorithm,metropolitan area network,network design,construction cost,gateway cost,wireless mesh network,network topology design,acceptable network configuration,delay-guaranteed backbone wireless mesh,bwmn design,network construction cost,limited wireless channel bit,low-cost network configuration,network topology,internet access | Virtual network,Wireless network,Computer science,Order One Network Protocol,Computer network,Metropolitan area network,Network topology,Default gateway,Wireless mesh network,Municipal wireless network,Distributed computing | Journal |
Volume | Issue | ISSN |
68 | 3 | Journal of Parallel and Distributed Computing |
Citations | PageRank | References |
14 | 0.77 | 47 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Chun-Yen Hsu | 1 | 53 | 6.45 |
| Jean-Lien C. Wu | 2 | 131 | 26.59 |
| Shun-te Wang | 3 | 33 | 6.50 |
| Chi-Yao Hong | 4 | 682 | 27.86 |