Gateways Placement in Backbone Wireless Mesh Networks

• 作者: Maolin TANG
• 来源期刊: 通讯、网络与系统学国际期刊(英文)
• 学科: 工学
• 关键词: GATEWAY PLACEMENT BACKBONE WIRELESS MESH Networks
• 年，卷（期）: 2009,（1）
• 页码范围: 44-50
• 页数: 7页
• 分类号: TN92

摘要

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.