Gateways Placement in Backbone Wireless Mesh Networks
Gateways Placement in Backbone Wireless Mesh Networks
复制标题
骨干无线网状网络中的网关放置
DOI：
10.4236/ijcns.2009.21005
复制
发表时间：
2009
期刊：
影响因子：
--
通讯作者：
Maolin Tang
中科院分区：
文献类型：
--
作者：
Maolin Tang
针对骨干无线网状网中的网关布局问题，提出了一种新的算法。与现有算法不同的是，新算法以增量方式识别网关，并将网状网路由器分配给已识别的网关。该算法能够保证找到一个满足服务质量（QoS）约束的可行网关布局，包括时延约束、中继负载约束和网关容量约束。实验结果表明，该算法的性能与现有的网关布局问题的最佳算法一样好。但是，新算法可以用于不形成一个连通分量的BWMN，并且易于实现和使用。
This paper presents a novel algorithm for the gateway placement problem in Backbone Wireless Mesh Networks (BWMNs). Different from existing algorithms, the new algorithm incrementally identifies gateways and assigns mesh routers to identified gateways. The new algorithm can guarantee to find a feasible gateway placement satisfying Quality-of-Service (QoS) constraints, including delay constraint, relay load constraint and gateway capacity constraint. Experimental results show that its performance is as good as that of the best of existing algorithms for the gateway placement problem. But, the new algorithm can be used for BWMNs that do not form one connected component, and it is easy to implement and use.