标题: | 二阶异质无线随意网路架构及其负载平衡绕径问题 A Two-Tier Heterogeneous Mobile Ad Hoc Network Architecture and Its Load-Balance Routing Problem |
作者: | 李弘威 Hung-Wei Lee 曾煜棋 Yu-Chee Tseng 资讯科学与工程研究所 |
关键字: | 随意网路;负载平衡;行动计算;绕径;无线网路;ad hoc network;load balance;mobile computing;routing;wireless network |
公开日期: | 2002 |
摘要: | 无线随意网路近来受到广泛的注意,一般而言,我们将其视为一独立之网路。在此论文中,我们提出二阶异质无线随意网路架构,使其具有连结网际网路之能力。这网路的低阶部分包含了一群配备无线网路卡的行动主机;为了连结网际网路以及克服网路分割问题,网路的高阶部份由部份具有连接电话网路或基础网路能力的行动主机所构成,我们称之为闸道器。而这些高阶闸道器的网路介面可以是无线网路、PHS手机或GPRS手机等,各具有不同的频宽特性。由于闸道器的频宽较狭小,很容易就成为网路传输的瓶颈,我们在此提出了三类的方法来处理负载平衡绕径之议题,分别是 boundary-moving、host-partitioning 以及 probabilistic 方式。同时,我们考量了一些实作上的问题。模拟的结果以及一个负载平衡绕径原形之实作都将呈现在此论文中。 The mobile ad hoc network (MANET) has attracted a lot of interest recently. However, most of the existing works have assumed a stand-alone MANET. In this thesis, we propose a two-tier, heterogeneous MANET architecture which can support Internet access. The low tier of the network consists of a set of mobile hosts each equipped with an IEEE 802.11 wireless LAN card. In order to connect to the Internet and handle the network partitioning problem, we propose that the high tier is comprised of a subset of the mobile hosts, called gateways, which can access to cellular / infrastructure networks. The high tier is heterogeneous in the sense that the network interfaces in the gateway hosts could be IEEE 802.11 cards, PHS handsets, or GPRS handsets characterized by different bandwidths and latencies. Observing that the gateways could become the bottlenecks of the two-tier network, we propose a set of solutions, namely boundary-moving, host-partitioning, and probabilistic solutions, to solve the load-balance routing issue. Implementation issues/concerns of these schemes are discussed. Simulation results are presented to compare these load-balance routing schemes. Prototype implementation experiences of such a network architecture is also presented. |
URI: | http://140.113.39.130/cdrfb3/record/nctu/#NT910392053 http://hdl.handle.net/11536/70125 |
显示于类别: | Thesis |