论文部分内容阅读
无线Mesh网络是一种新型技术网络,它和其他网络不同,它具有多跳互连、自组织和自配置等特点。随着通信技术的不断发展,无线Mesh网络在人们的生活中起的作用也越来越大。而无线Mesh网络的部署和信道分配对无线Mesh网络的研究也具有重要意义。传统上无线Mesh网络中路由器的部署都需要规划人员通过手工计算得来,并且还需要配置相关的参数。随着网络扩建的越来越大,需要部署更多的Mesh路由器来满足要求,通过人工来规划需要消耗很多的时间且效率不高,所以,我们提出一种基于多目标规划的节点部署算法来满足业务的需求。这种方法尽可能满足在给定的区域内用最少的Mesh设备来覆盖并且能达到一个较好的吞吐量。根据多目标规划模型部署网络中的Mesh节点,在保证网络吞吐量较好的情况下,实现网络中部署Mesh设备的个数较少,干扰模型采用协议模型,建立多目标规划模型,在坐标系中对Mesh节点进行部署,通过增加和去除Mesh节点来满足各节点的流量需求,最后通过仿真实验,将该算法和其他算法在相同吞吐量的情况下对Mesh路由器和Mesh网关的使用数量上进行了比较,验证了该算法的性能。针对无线Mesh网络中信道资源分配公平性存在的不足,提出了一种基于动态因子重复博弈的信道资源分配算法,该算法将博弈论和信道资源分配问题相结合,把网络中的Mesh节点看做博弈过程中的参与者,每个节点通过自身的选择策略来竞争信道中的资源,在每次进行博弈时只允许其中一个节点的策略做出改变,如果节点的改变可以对网络的收益函数做出改变,那么系统会进入下一轮博弈,直到该算法收敛到一个纳什平衡。对于分配过程存在的干扰损耗,引入损耗因子来动态更新博弈权重,使得节点的信道资源能够按需分配,达到一个信道分配公平性的目的,最后通过仿真实验,将我们提出的重复博弈算法和其他算法进行比较,在网络吞吐量、传输时延和节点资源分配的公平性等方面验证了这种算法的网络性能。