基于模拟退火遗传算法的无线mesh网络路由放置问题研究的中期报告.docxVIP

基于模拟退火遗传算法的无线mesh网络路由放置问题研究的中期报告 摘要： 无线Mesh网络已经成为一种重要的无线自组织网络形式，它的典型应用是城市覆盖网络和紧急应急通信网络。在无线Mesh网络中，路由节点的合理放置是关键因素之一，可以有效地影响网络的性能。本文提出了一种基于模拟退火遗传算法的路由节点放置问题求解方法，并且进行了实验验证。实验结果表明，所提出的方法在效率上和准确度上都优于其他基准算法。 关键词——无线Mesh网络，路由放置问题，模拟退火遗传算法 1.引言 无线Mesh网络是一种新兴的无线自组织网络形式，它采用分散式的无线节点构成网络，利用节点之间相邻的无线链路进行数据通信。由于无线Mesh网络具有较低的成本、易于部署、容易扩展等优点，已经成为各种应用场景中的重要网络技术之一。然而，在无线Mesh网络中，节点之间的通信必须经过多跳传输，这就需要合理地安排路由节点的位置，以实现网络的高效运行。 2.相关工作 在路由节点放置问题方面，已经涌现出许多求解方法。Baichuan Li等人提出了一种基于启发式算法的路由节点最优化放置方法，它利用遗传算法和模拟退火算法实现节点放置优化[1]。Maoding Du等人提出了一种基于遗传算法的路由节点段选模型[2]。虽然这些方法在一定程度上提高了问题求解的效率和准确度，但还有很多问题需要进一步解决。 3.问题模型 本文研究的路由节点放置