无线Mesh网网关部署算法研究的中期报告.docxVIP

无线Mesh网网关部署算法研究的中期报告

中期报告

1.研究背景及意义

无线Mesh网是一种基于无线自组织网络的新兴网络方式，它利用多个互联的路由器节点来构建一个分布式的网络拓扑结构。与传统的有线网络相比，无线Mesh网具有以下特点：1）无须纠缠于复杂的线缆布线，因而能以更低的成本和更快的速度构建起一张网络；2）具有灵活的网络拓扑结构，每个节点均可充当路由器和终端，使得该网络具有强大的自组织和自修复能力；3）可覆盖广泛的地区，是一种较为理想的无线通信手段。

然而，由于无线Mesh网节点数目很大，其网络建设难度和复杂度也相应增加。其中一个主要问题是如何合理地部署和配置Mesh的网关，以提高网络的性能和可靠性。因此，研究无线Mesh网网关部署算法，对于具有实际应用和推广意义。

2.研究内容

本研究针对无线Mesh网中网关部署问题，主要研究以下内容：

2.1网络拓扑结构设计

由于Mesh网络拓扑结构的不同会直接影响到部署算法的实现效果，因此本研究首先进行了Mesh网络拓扑结构设计。考虑到Mesh网络部署在室内环境中，对于节点之间的直接通信如果受到障碍物的干扰时，采用分层结构的方式将节点组织成不同等级，第一层为负责转发的中心节点，第二层为直接与中心节点相连的节点，第三层为中继节点。

2.2网关算法设计

本研究基于拓扑结构设计，综合考虑了节点间的距离、节点遍历的通路质量、节点带宽和节