Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (16): 94-98.DOI: 10.3778/j.issn.1002-8331.2010.16.027

• 网络、通信、安全 • Previous Articles     Next Articles

Gateways placement optimization in wireless mesh networks

ZHOU Qiang-qiang,PENG Jun,ZHU Teng-fei   

  1. School of Information Science and Engineering,Central South University,Changsha 410075,China
  • Received:2008-11-20 Revised:2009-02-09 Online:2010-06-01 Published:2010-06-01
  • Contact: ZHOU Qiang-qiang


周强强,彭 军,朱腾飞   

  1. 中南大学 信息科学与工程学院,长沙 410075
  • 通讯作者: 周强强

Abstract: In a wireless mesh network,the traffic is aggregated at mesh router and forwarded towards the Internet through IGW (Internet gateway),thus easily leads to a bottleneck for network performance at IGW.Aiming at this problem,this paper firstly treats the IGW and mesh router as the alike node equivalently,then uses the logarithm-normal distribution model of shadow affect in wireless communication to design a weighted objective function for guaranteeing node’s connectivity and coverage,attains the deployment location of the candidate IGW;Based on the generated connectivity graph of the network and the constraints of the gateway deployment,this paper considers a heuristic TSP(Tree-Set Partition) algorithm based on degree/weight to get a good choice of nodes with high throughput and better connectivity act as IGW configuration.In conclusion,the paper validates the ideas and achieves a certain optimization effect under NS2 simulation.

摘要: 无线mesh网中的流量经路由器聚集后主要是通过少量网关至因特网的,容易在网关处形成导致网络性能的瓶颈。针对此问题,首先对网关和路由器作等效节点化处理,利用无线通信阴影效应的对数-正态分布模型,设计加权目标函数保证节点的连通性和覆盖率,得到候选网关节点的位置部署;在此基础上根据网关部署的约束条件和网络生成连通图,设计启发性基于度/权值的树集分割(TSP)算法,选择出满足吞吐需求、有较好连通性的候选节点担任网关设置。NS2仿真结果验证了该设计方法对改善网关节点的吞吐容量和信号覆盖连通率的有效性。

CLC Number: