论文部分内容阅读
无线自组网(Wireless Ad hoc networks)作为一种典型的无线网络,以其无中心,自组织等优点正在被广泛的应用到实际生活中。而在传统的Ad hoc网络中,节点上射频接口与网络中的信道都是单一的。这不仅限制了网络的扩展,也会造成大量的同频干扰,严重影响网络性能。本文所研究的多接口多信道(Multi-Radio Multi-Channel,MRMC)自组网能够解决传统Ad hoc网络的多种问题。MRMC自组网中多信道的使用丰富了信道资源,多接口的配置方式,能够使节点之间充分利用正交信道。MRMC自组网不但能够降低节点之间的同频干扰,还能使无线网络中常见的隐藏终端与暴露终端尽可能减少,提升网络整体性能。本文的主要内容是对MRMC自组网进行研究。基于CSMA/CA机制,证明了MRMC的网络配置方式能有效提升信道的吞吐量性能,并推导出了一种适用于MRMC网络的吞吐量计算方法。最后针对MRMC自组网设计出了一种高优先级最小干扰信道分配算法,并证明了算法的有效性。本文的主要工作和创新包括:第一,结合CSMA/CA机制中基本接入模式与RTS/CTS模式下多个节点同时竞争接入同一信道的场景,分别研究了Ad hoc网络中节点的单接口配置与多接口配置方式的信道吞吐量性能。并对两种网络配置方式进行仿真实验,通过对比两种方式下所得到的信道吞吐量大小,证明了在Ad hoc网络中,MRMC的配置能有效提升信道的吞吐量。这也说明了研究MRMC自组网的现实意义。第二,基于CSMA/CA机制,研究MRMC自组网的吞吐量性能。根据多个节点竞争接入同一条信道下信道吞吐量的仿真结果,得出信道吞吐量大小与竞争节点数和信道传输速率之间具有确定性关系。并结合MRMC自组网的网络结构,推导出一种用于计算MRMC自组网吞吐量的新方法,并将这种计算方法应用到对信道分配算法性能优劣的评价中。第三,对MRMC自组网进行建模,以网络连接图以及冲突图为模型,设计了一种新的信道分配算法。该算法能够保证网络中在彼此通信范围内的节点之间形成有效链路。在信道分配过程中,我们充分考虑每个节点,每条链路所处环境的不同,根据其受干扰概率的大小,为节点与链路制定优先级。根据优先级顺序进行节点以及链路的信道分配,保证了不同环境下节点与链路在信道分配过程中的公平性,使其能够分配得到最优的信道。仿真实验表明在减少网络冲突数目上,所提出算法对比传统单接口单信道网络有69.94%的性能提升,对比经典信道分配算法也有14.12%的优势。在吞吐量性能方面,仿真结果证明了所提出算法能明显提升自组网的吞吐量。最后,本文还探究了MRMC自组网性能与网络规模之间的关系,得出了能够进一步研究网络饱和度的有效结论。