标题: 无线存活性网状网路中不同共用风险连结群组的绕径与频道配置
SRLG Diverse Routing and Channel Assignment in Survivable Wireless Mesh Networks
作者: 高游宸
Kao Yu-Chen
陈健
Chen Chien
资讯科学与工程研究所
关键字: 无线网状网路;探索式频道配置与绕径;存活性;共用风险连结群组;Wireless mesh networks (WMNs);heuristic routing and channel assignment;Survivability;SRLG
公开日期: 2005
摘要: 无线网状网路是可以用来解决最后一哩(Last-mile)宽频网际网路存取服务的突破性技术。在无线网状网路中的网状路由器(Mesh Router)可以装备多张无线网路介面卡,而将无线网路介面卡调至不重叠的频道可以让频宽大幅增加并有效地降低干扰。然而,我们需要有一种保护的机制,使得在网路介面卡的故障造成传输资料的工作路径损毁的情况下,依然能够使用备用路径来传送资料,提高整体网路的存活性。考虑过去所提出的寻找备用路径的方法,利用了共享频宽(Sharing Bandwidth)、频宽释放(Capacity Release)以及不同共用风险连结群组的绕径(SRLG Diverse Routing)的观念,但都是探讨于有线网路的环境下。因此,我们整合这些观念并应用在无线网状网路的环境下,本篇文章首先提出一个0-1整数线性规划(Integer Linear Programming)的公式,此公式根据一个静态需求流量表(Traffic Profile)计算出最佳的网路效能并且得到一组频道配置以及每个需求的工作路径与相对应的备用路径,除此之外,我们也发展出以攀爬式(Hill-Climbing)为基础的不同共用风险连结群组绕径与频道配置的演算法(HCBSCA)来解决无线网状网路静态流量需求的问题。我们所提出的演算法有效率地微调找出局部最佳化,并利用多次重复执行的动作来找出整体最佳化的最理想的网路效能,并且经由实际的模拟并且比较多种不同的流量需求数据表,验证整体效能的增进。
Wireless Wireless Mesh Networks (WMNs) are a used for solving last-mile Internet access. Nodes in WMNs can be equipped with multiple network interface cards (NICs) which tune to different channels to increase available bandwidth and reduce interference efficiently. Survivability in WMN is an urgent concern. A protection strategy for finding the backup path to protect the working path from NIC failure is required. The protection approaches include bandwidth sharing, bandwidth release and SRLG diverse routing, all of which are applied only to wired networks. No useful method exists in WMNs. Therefore, this work is the first to integrate and apply the above concepts to WMNs. A hill-climbing based heuristic algorithm (HCBSCA) for static traffic is developed. It starts in several configurations to reach a local optimum of throughput and iterate several times to improve performance. The simulation results present the network throughput under different network scenarios to verify the performance improvement.
URI: http://140.113.39.130/cdrfb3/record/nctu/#GT009323611
http://hdl.handle.net/11536/79142
显示于类别:Thesis