无线Mesh网络中的骨干网络部署的优化

摘要：

在满足用户需求情况下,优化无线Mesh网络中接入点(TAPs)放置以及布线线路以减小布线成本.首先,把该问题中的布线问题模型化为欧氏空间中准组Steiner树问题.解决传统的组Steiner树问题的算法在该问题上并不适用.其次,针对该问题特有的特征给出了一种近似算法.最后,为了达到最小化网络布线的成本的目的,在布线的基础上使用线性规划达到最小化TAPs数目.模拟实验的结果表明,该方法能够显著降低布线成本.优化方法对于无线Mesh网络的骨干网络的部署具有重要指导意义.

关键词：无线自组网络、布线、组斯坦纳树、无线接入点

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

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

页数：共5页

页码：126-129,201