GaMa: An Evolutionary Algorithmic Approach for the Design of Mesh-Based Radio Access Networks

Authors:
Samik Ghosh;Preetam Ghosh;Kalyan Basu;Sajal K. Das
Affiliations:
The University of Texas at Arlington;The University of Texas at Arlington;The University of Texas at Arlington;The University of Texas at Arlington
Venue:
LCN '05 Proceedings of the The IEEE Conference on Local Computer Networks 30th Anniversary
Year:
2005

Citing 0
Cited 5

"MeshUp": Self-organizing mesh-based topologies for next generation radio access networks

Ad Hoc Networks
Performance model for IEEE 802.11s wireless mesh network deployment design

Journal of Parallel and Distributed Computing
Survivable and delay-guaranteed backbone wireless mesh network design

Journal of Parallel and Distributed Computing
A genetic approach for wireless mesh network planning and optimization

Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly
A self-learning optimization technique for topology design of computer networks

Evo'08 Proceedings of the 2008 conference on Applications of evolutionary computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Wireless mesh based access networks are destined to play a pivotal role in next generation broadband systems. With the proliferation of mesh networks, a key issue for network designers is the design of an optimal mesh topology which minimizes cost while maintaining carrier-class features. In this paper, we formulate the design of an optimal mesh, taking network deployment cost, topological properties and carrier-grade reliability into account. Next, we present a Genetic Algorithm based algorithm (GaMa) for mesh topology design. We show that GaMa is capable of determining a generic mesh topology with carrier-class network features. The performance of the algorithm is compared with existing mesh topologies and gives improved results without the constraints of maintaining a regular topology.