| 无线mesh网中网关部署的优化设计 |
| |
| 引用本文： | 周强强,彭军,朱腾飞.无线mesh网中网关部署的优化设计[J].计算机工程与应用,2010,46(16):94-98. |
| |
| 作者姓名： | 周强强 彭军 朱腾飞 |
| |
| 作者单位： | 中南大学,信息科学与工程学院,长沙,410075 |
| |
| 摘 要： | 无线mesh网中的流量经路由器聚集后主要是通过少量网关至因特网的，容易在网关处形成导致网络性能的瓶颈。针对此问题，首先对网关和路由器作等效节点化处理，利用无线通信阴影效应的对数-正态分布模型，设计加权目标函数保证节点的连通性和覆盖率，得到候选网关节点的位置部署；在此基础上根据网关部署的约束条件和网络生成连通图，设计启发性基于度/权值的树集分割（TSP）算法，选择出满足吞吐需求、有较好连通性的候选节点担任网关设置。NS2仿真结果验证了该设计方法对改善网关节点的吞吐容量和信号覆盖连通率的有效性。
|
| 关 键 词： | 无线mesh网 网关部署 目标函数 树集分割（TSP）算法 |
| 收稿时间： | 2008-11-20 |
| 修稿时间： | 2009-2-9
|
Gateways placement optimization in wireless mesh networks |
| |
| ZHOU Qiang-qiang,PENG Jun,ZHU Teng-fei.Gateways placement optimization in wireless mesh networks[J].Computer Engineering and Applications,2010,46(16):94-98. |
| |
| Authors: | ZHOU Qiang-qiang PENG Jun ZHU Teng-fei |
| |
| Affiliation: | School of Information Science and Engineering,Central South University,Changsha 410075,China |
| |
| 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. |
| |
| Keywords: | Wireless Mesh Network（WMN） gateways placement objective function Tree-Set Partition（TSP） algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
