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

• 作 者: 武睿哲 郑尚志 许胤龙
• 机 构: 中国科学技术大学计算机系,巢湖学院计算机系
• 出 处: 计算机仿真
• 发表日期: 2008年04期
• 关键词: 无线自组网络 布线 组斯坦纳树 无线接入点 Wireless mesh network Wire layout Group Steiner tree TA

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