摘要:在满足用户需求情况下,优化无线Mesh网络中接入点(TAPs)放置以及布线线路以减小布线成本。首先,把该问题中的布线问题模型化为欧氏空间中准组Steiner树问题。解决传统的组Steiner树问题的算法在该问题上并不适用。其次,针对该问题特有的特征给出了一种近似算法。最后,为了达到最小化网络布线的成本的目的,在布线的基础上使用线性规划达到最小化TAPs数目。模拟实验的结果表明,该方法能够显著降低布线成本 .优化方法对于无线Mesh网络的骨干网络的部署具有重要指导意义。
关键词:无线自组网络:布线;组斯坦纳树;无线接入点
帮助说明
1.本站下载资料均经检测,无木马,不使用所谓先下EXE的坑人高速下载!请从本站链接下载,它站转链均与本站无关。
2.为可持续发展,仅提供给本站用户下载,部分资料需金币下载。管理成员和VIP免费下载。
3.显示【本地下载】的为本站自建下载服务器,有速率及连接数限制,若下载不了请稍后再试。金币不会重复扣除。
4.欢迎发布下载资源,除首次奖励外,用户下载后发布者可获得50%下载积分奖励。| 资源发布教程
5.如何获得下载积分? | #充值金币# | 如何加入VIP?| 即刻加入VIP用户!
6.如下载不了或有问题请到论坛建议区发贴,奖励50金币并会获得妥善处理(邮箱经常会被反垃圾拉截)。