无线mesh网中网关部署的优化设计

摘要：

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

关键词：无线mesh网、网关部署、目标函数、树集分割(TSP)算法

所属期刊栏目：46

分类号：TP393(计算技术、计算机技术)

在线出版日期：2010-07-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：94-98