无线自组网MAC协议关键技术研究

论文摘要

近年来,随着研究的深入和相关硬件技术的发展与成熟,无线自组网技术在实际应用中得到越来越多的部署。无线自组网是由无线通信节点通过分布式协议连接而成的系统,具有独立性、多跳性、分布性和移动性等特点。介质访问控制协议(Media Access Control,MAC)是无线自组网协议栈的重要组成部分,决定了节点如何通过共享的无线空间信道发送和接收报文。MAC协议能否高效的利用有限的无线信道资源对无线自组网的性能有决定性的影响。基于随机竞争的MAC协议开销低,适合在无线自组网环境下单个节点上实现且实现开销不高,因而成为无线自组网MAC协议研究中最主流的技术。作为基于随机竞争的无线自组网MAC协议最典型和最成功的代表,IEEE 802.11协议在研究和实际应用中使用最为广泛。但是,IEEE 802.11通过RTS/CTS控制报文预约信道的通信方式牺牲了邻近节点可能的并发传输机会,导致网络的吞吐量不高。无线自组网共享信道的接入方式决定了节点在通信过程中不可避免的面临流内竞争乃至流间竞争,而IEEE 802.11协议处理这些MAC竞争不够完善是导致其在无线自组网多跳环境下性能不够理想的主要原因。围绕无线自组网MAC协议性能优化这个关键问题,本文深入分析了影响MAC协议性能的本质原因,针对现有工作存在的对并发传输支持不够理想、对流内竞争和流间竞争等MAC层竞争处理不够完善等不足之处,提出了相应的解决方法。本文主要工作包括:1.MAC层并发传输机制研究。在无线自组网中,在给定区域内同时进行的传输越多,则整个系统的吞吐量就越高。因而,在确保彼此不破坏对方传输的前提下,在一定的空间范围内调度尽可能多的传输是提高无线自组网MAC协议吞吐量的有效途径之一。在无线自组网中,无线通信节点在接收报文时可以容忍一定程度的干扰存在,这就是无线通信所特有的捕获效应。利用无线通信的这一内在特征,本文基于现有符合IEEE 802.11规范的硬件,提出一种用于无线自组网的并发传输MAC协议——CTMAC。为了实现并发传输,CTMAC协议在控制报文和数据报文间插入附加控制时隙,并让节点在成功交换控制报文后进行相应的等待,直到附加控制时隙结束才开始数据报文的发送。配合附加控制时隙机制的引入,CTMAC协议的控制报文只是有条件的使邻居节点静默,以便邻居节点有更多的机会交换控制报文并调度传输。为了确保并发调度的传输可以互不干扰的成功进行,本文对RTS/CTS控制报文机制进行扩展,并在控制报文中引入必要的冲突避免信息作为并发调度的依据。为了更充分的利用无线自组网内潜在的并发机会,本文提出一种新颖的ACK报文串行化机制,有效隔离了不同传输的DATA报文和ACK报文,在提高协议并发度的同时极大的简化了协议的设计。由于附加控制时隙的长度对协议的性能有重要的影响,本文提出一种附加控制时隙自适应调整技术,节点可以通过报文级的调整对周围的情况做出及时的反应,优化自己的行为。模拟结果表明,CTMAC协议突破了传统的基于CSMA/CA机制的MAC协议对并发传输的限制,在网络中存在并发可能时明显的提高了系统的吞吐量。2.多跳通信环境下流内竞争问题研究。无线自组网分布、自组的特性决定了其中的流量以多跳流量为主。多跳通信路径上的相邻节点不可避免的面临流内竞争问题,制约了MAC协议的性能。本文在深入分析多跳通信流本质特征的基础上,着眼于流内竞争问题的解决,提出主动等待MAC协议——VWMAC。VWMAC协议采用一种自我克制策略,节点在成功发送DATA报文后根据所发送DATA报文的长度和与多跳路径上邻近节点的位置关系主动的等待一段时间,并在等待期间切换到睡眠状态以节约宝贵的电池能量。本文得出了节点主动等待时长计算的经验公式,并通过模拟实验进行正确性验证。模拟结果显示,VWMAC协议较好的解决了流内竞争问题,与已有协议相比,VWMAC提高了多跳通信流的端到端吞吐量,降低了端到端延迟并改善了节点的能源使用效率。3.MAC层竞争动态处理机制研究。在MAC层,无线自组网节点同时面临流内竞争和流间竞争等多种竞争。对竞争和冲突的处理是否及时和主动在很大程度上决定了MAC协议的性能。针对传统的二进制指数回退机制存在的问题,本文提出一种动态等待MAC协议——DWMAC,使节点根据自己所面临竞争的激烈程度动态的调整自己参与无线信道竞争的行为。DWMAC协议下,节点在成功发送DATA报文后将主动进行等待,等待时长由节点动态的根据其面临的竞争程度和相邻节点所声明的信道占用时间决定。在动态等待期间,节点放弃对信道的主动接入,但可以被动的响应CTS报文并接收数据。位于多条多跳通信路径上的交叉节点需要更多的机会占用信道进行报文转发。对此,本文提出一种交叉节点标识机制,根据交叉节点需要转发的报文数量来确定该节点的动态等待时长。利用网络内通信流量在时间上的内在联系,本文根据节点周围竞争的历史信息对动态等待时长的计算进行平滑优化,进一步提高了协议的性能。模拟结果表明,DWMAC协议能够更加高效的处理MAC层竞争和冲突,主动和及时的调整节点的竞争行为,提高了无线自组网吞吐量和报文延迟方面的性能。

论文目录

• 摘要
• ABSTRACT
• 第一章 绪论
• 1.1 无线自组网简介
• 1.1.1 基本概念
• 1.1.2 研究热点
• 1.1.3 协议体系结构
• 1.2 MAC 协议研究背景
• 1.2.1 研究意义
• 1.2.2 关键技术问题
• 1.2.3 无线自组网MAC 协议简介
• 1.2.4 高性能MAC 协议的挑战
• 1.3 本文主要研究内容
• 1.4 全文组织
• 第二章相关技术和相关研究工作
• 2.1 基于竞争的MAC 协议发展历程
• 2.1.1 竞争机制的思想起源
• 2.1.2 MACA 及其相关协议
• 2.1.3 接收者发起的MAC 协议
• 2.1.4 其他MAC 协议
• 2.2 IEEE 802.11 MAC 协议
• 2.2.1 握手机制
• 2.2.2 载波侦听
• 2.2.3 帧间间隔
• 2.2.4 随机回退
• 2.3 针对IEEE 802.11 的改进
• 2.3.1 提供优先级支持
• 2.3.2 对回退算法的改进
• 2.3.3 对载波侦听机制的改进
• 2.3.4 功率控制技术
• 2.4 小结
• 2.4.1 现有工作的不足
• 2.4.2 缩略语索引表
• 第三章 并发传输MAC协议（CTMAC）
• 3.1 引言
• 3.1.1 并发的可能性
• 3.1.2 现有工作及不足
• 3.2 协议工作环境
• 3.2.1 硬件规范
• 3.2.2 数据结构
• 3.2.3 主从概念
• 3.2.4 本章所用符号
• 3.3 协议工作过程
• 3.3.1 控制报文的交换
• 3.3.2 数据报文的并发传输
• 3.3.3 ACK 报文的串行化
• 3.4 并发传输控制机制
• 3.4.1 ANL 的维护
• 3.4.2 并发控制规则
• 3.4.3 附加控制时隙的自适应调整
• 3.4.4 节点状态图
• 3.5 性能分析与模拟
• 3.5.1 理论分析
• 3.5.2 性能模拟
• 3.6 小结
• 第四章 主动等待MAC协议（VWMAC）
• 4.1 研究动机
• 4.1.1 多跳通信的特征
• 4.1.2 现有工作及不足
• 4.2 协议工作环境
• 4.2.1 硬件规范
• 4.2.2 适用的通信模式
• 4.3 主动等待MAC 协议
• 4.3.1 主动等待思想的提出
• 4.3.2 主动等待时间（VWT）的计算
• 4.3.3 对控制报文的修改
• 4.4 性能模拟与分析
• 4.4.1 参数设置与性能评价指标
• 4.4.2 线性拓扑场景模拟
• 4.4.3 交叉通信场景模拟
• 4.4.4 汇聚通信场景模拟
• 4.5 小结
• 第五章 动态等待MAC协议（DWMAC）
• 5.1 引言
• 5.1.1 MAC 层竞争的挑战
• 5.1.2 现有机制的不足
• 5.2 协议工作环境
• 5.2.1 前提假设
• 5.2.2 节点状态
• 5.2.3 竞争邻居节点表
• 5.3 动态等待MAC 协议
• 5.3.1 动态等待策略的提出
• 5.3.2 基本操作过程
• 5.3.3 动态等待时长的计算
• 5.3.4 动态等待时长的优化
• 5.4 性能模拟与分析
• 5.4.1 模拟参数设置
• 5.4.2 网格拓扑场景模拟
• 5.5 小结
• 结束语
• 致谢
• 参考文献
• 作者在学期间取得的学术成果