论文部分内容阅读
移动Ad hoc网络(Mobile Ad Hoc Networks,MANETs)凭借其无中心、自组织、可以快速部署等特点而广泛应用于人类社会生活的很多方面,并发挥着越来越重要的作用,其广阔的应用前景带动和刺激了相关研究工作的开展。本文正是在这个大背景下,对移动Ad hoc网络中的一些问题进行了研究和分析。这些问题包括采用多信道方式的发射功率控制MAC协议,充分利用无线信道的广播特性的MAC及路由协议,以及许多安全和QoS技术的共同基础——报文分类算法。本论文的主要研究工作和创新点如下:第一,介绍了移动Ad hoc网络的发展历史、关键特征、应用前景以及研究热点,移动Ad hoc网络以及无线局域网的媒体访问控制(MAC)协议的发展概况。论文还详细介绍了IEEE 802.11协议中的分布式协调功能DCF,包括DCF的两种传输方式:基本接入方式和RTS/CTS方式。介绍这些协议的原因是由于这些协议所率先提出的一些技术目前在移动Ad hoc网络MAC协议中得到了普遍采用,特别是IEEE 802.11,几乎已经成为移动Ad hoc网络物理层和链路层规范的事实标准。通过对这些协议的详细分析,为以后的讨论提供了必要的背景知识。第二,针对现有的多信道功率控制MAC协议,如DCA-PC,存在着的控制信道利用率低,以及节点间采用大功率的通信对小功率通信干扰严重等缺点,提出了一种改进方案——DDCA-PC。DDCA-PC允许采用较低的功率发送控制帧来提高控制信道的利用率,同时将大功率的节点之间的通信限定在特定信道上,降低了通信之间相互干扰的概率。仿真实验表明,与DCA-PC相比,采用本文提出的协议可以在有效提高网络吞吐量的同时,降低能量的消耗。第三,为了充分利用了无线通信信道的广播特性,提出了一种分簇的移动Ad hoc网络后择路由(opportunistic routing)协议——CORP(Clustered Opportunistic Routing Protocol)。这一协议在转发数据包时,首先向相邻节点广播该数据包,然后再在正确接收到数据包的节点中选择一个合适的节点转发。采用这种方法可以克服无线信道质量不稳定的缺点,同时利用传统的路由协议无法利用的长距离不稳定链路,从而可以大大减少数据包在网络中的转发次数,由此也提高了整个网络的吞吐量。第四,提出了一种专门针对网络处理器作了优化的包分类算法——Adaptive Bitmap RFC算法,通过对目标平台体系结构的详细分析,我们采用了Bitmap压缩、乘法指令替代、数据优化配置等一系列优化措施。在硬件平台上的实验表明,所提出的算法在内存消耗和速度之间达到了良好的平衡。虽然这一算法实现在Intel公司的IXP2xxx系列网络处理器上,但是由于大部分网络处理器都具有相类似的结构,因此这些优化措施可以比较容易地移植到其它网络处理器平台上。