标题: | 针对多重天线架构下的无线网状网路计算其输出上限之演算法研究 An Upper Bound of the Throughput for Multi-Radio Wireless Mesh Networks |
作者: | 黄淑盈 Huang, Shu-Ying 简荣宏 Jan, Rong-Hong 网路工程研究所 |
关键字: | 无线网状网路;最大流量;Wireless Mesh Network;Maximum Flow |
公开日期: | 2008 |
摘要: | 无线网状网路是由网状节点以及网状用户端所组成。网状节点以无线方式彼此连结形成网状骨干网路以提供网状用户端存取网际网路资讯。在本篇论文中,我们针对没有讯号干扰的情况之下,给定每一个网状节点的位置以及每一个网状节点所配置的天线个数计算从网状用户端到网际网路入口的最大网路输出值。我们将这个最大网路输出值定义成该网路的输出上限值。在本篇论文中,我们提出了一个演算法来解网路输出上限的问题。我们的方法是将上述的问题转换成最大流量问题。如此一来就可以透过最大流量演算法来求解,所花的计算时间椱杂度和多项式成比例。除此之外,我们利用模拟的方法,探讨不同的因素包括网状节点所放置的位置、网状闸道节点的个数以及网状节点所配置的天线个数对输出上限值的影响。 A wireless mesh network consists of mesh routers and mesh clients. Mesh routers form the wireless backbone through wireless links which provides mesh clients connecting to the wired Internet. In this thesis, we consider the following problem: given a deployment of mesh routers and the number of radio interfaces of each mesh router, what is the maximum throughput from mesh clients to the wired Internet under interference-free assumption. We define the maximum throughput of the problem as an upper bound of the throughput for the given wireless mesh network. The proposed problem is transformed into a maximum flow problem and then the problem can be solved by existing maximum flow algorithms. Therefore, an upper bound of the throughput for the given wireless mesh network can be obtained in polynomial time. The simulation results show that the upper bound of the throughput is affected by the deployment of mesh routers, the number of mesh routers which serve as gateway and the number of radio interfaces of each mesh router. |
URI: | http://140.113.39.130/cdrfb3/record/nctu/#GT079656529 http://hdl.handle.net/11536/43487 |
显示于类别: | Thesis |
文件中的档案:
If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.