期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
无线Mesh网络中的骨干网络部署的优化 被引量:4
1
作者 武睿哲 郑尚志 许胤龙 《计算机仿真》 CSCD 2008年第4期126-129,201,共5页
在满足用户需求情况下,优化无线Mesh网络中接入点(TAPs)放置以及布线线路以减小布线成本。首先,把该问题中的布线问题模型化为欧氏空间中准组Steiner树问题。解决传统的组Steiner树问题的算法在该问题上并不适用。其次,针对该问题特有... 在满足用户需求情况下,优化无线Mesh网络中接入点(TAPs)放置以及布线线路以减小布线成本。首先,把该问题中的布线问题模型化为欧氏空间中准组Steiner树问题。解决传统的组Steiner树问题的算法在该问题上并不适用。其次,针对该问题特有的特征给出了一种近似算法。最后,为了达到最小化网络布线的成本的目的,在布线的基础上使用线性规划达到最小化TAPs数目。模拟实验的结果表明,该方法能够显著降低布线成本。优化方法对于无线Mesh网络的骨干网络的部署具有重要指导意义。 展开更多
关键词 无线自组网络 布线 组斯坦纳树 无线接入点
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部