Topological design of local-area networks using genetic algorithms
IEEE/ACM Transactions on Networking (TON)
Computers and Operations Research
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Designing Least-Cost Survivable Wireless Backhaul Networks
Journal of Heuristics
Uniform Crossover in Genetic Algorithms
Proceedings of the 3rd International Conference on Genetic Algorithms
Enabling large-scale wireless broadband: the case for TAPs
ACM SIGCOMM Computer Communication Review
Comparison and evaluation of multiple objective genetic algorithms for the antenna placement problem
Mobile Networks and Applications
A Simulated Annealing Algorithm for Energy-Efficient Sensor Network Design
WIOPT '05 Proceedings of the Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
Wireless mesh networks: a survey
Computer Networks and ISDN Systems
GaMa: An Evolutionary Algorithmic Approach for the Design of Mesh-Based Radio Access Networks
LCN '05 Proceedings of the The IEEE Conference on Local Computer Networks 30th Anniversary
Near-optimal tree-based access network design
Computer Communications
The nominal capacity of wireless mesh networks
IEEE Wireless Communications
A new evolutionary approach to the degree-constrained minimumspanning tree problem
IEEE Transactions on Evolutionary Computation
IEEE Transactions on Evolutionary Computation
Automatic mesh generation for mobile network dimensioning using evolutionary approach
IEEE Transactions on Evolutionary Computation
An improved resource allocation scheme for plane cover multiple access using genetic algorithm
IEEE Transactions on Evolutionary Computation
The capacity of wireless networks
IEEE Transactions on Information Theory
Assigning cells to switches in mobile networks using an ant colony optimization heuristic
Computer Communications
Architectural issues for robust optical access
IEEE Communications Magazine
Broadband wireless access with WiMax/802.16: current performance benchmarks and future potential
IEEE Communications Magazine
Mesh networks: commodity multihop ad hoc networks
IEEE Communications Magazine
Intelligent content aware services in 3G wireless networks
IEEE Journal on Selected Areas in Communications
Topological design of interconnected LAN/MAN networks
IEEE Journal on Selected Areas in Communications
Throughput Gateways-Congestion Trade-Off in Designing Multi-Radio Wireless Networks
Mobile Networks and Applications
Design of scalable and efficient multi-radio wireless networks
Wireless Networks
A hybrid nature-inspired optimizer for wireless mesh networks design
Computer Communications
Hi-index | 0.00 |
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.