GaMa: an evolutionary algorithmic approach for the design of mesh-based radio access networks

GaMa: an evolutionary algorithmic approach for the design of mesh-based radio access networks
复制标题

GaMa:一种用于设计基于网格的无线接入网络的进化算法方法

DOI:
--
复制
发表时间:
2005
期刊:
IEEE Conference on Local Computer Networks
影响因子:
--
通讯作者:
Sajal K. Das
Sajal K. Das
中科院分区:
--
文献类型:
--
作者:
Samik Ghosh;P. Ghosh;K. Basu;Sajal K. Das

文献摘要

被引文献

相似文献

基于无线网状网的接入网络注定在下一代宽带系统中扮演着举足轻重的角色。随着Mesh网络的大量涌现,如何在保持电信级特性的同时最大限度地降低成本,是网络设计者面临的一个关键问题。本文在综合考虑网络部署成本、拓扑特性和电信级可靠性的基础上,提出了一种最优网状结构的设计。接下来,我们提出了一种基于遗传算法的网格拓扑设计算法。我们证明了GAMA能够确定具有运营商级网络特征的通用网状拓扑。将该算法的性能与现有的网状拓扑结构进行了比较,并在没有保持规则拓扑的约束下给出了改进的结果
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