基于多广播域的多信道ad hoc网络mac协议优化-mac protocol optimization of multi-channel ad hoc network based on multi-broadcast domain.docx

摘要AdHoc网络是一种无需固定基础设施支撑的无线网络组成形式，它由于造价低廉、组网快速灵活，因而受到人们的广泛关注和研究。通常情况下，AdHoc网络中源节点往往不能直接把数据传到目的节点，而需要借助邻居节点的转发功能。例如：节点高速移动的车用网和移动自组网，以及节点低速运动或很少移动的无线传感器网络等。其中，MAC(MediumAccessControl)协议决定了节点接入共享无线信道的方式与所能获得的信道资源，其性能的优劣直接影响AdHoc网络的整体性能，是当前AdHoc网络研究领域中的热点。这些协议的研究目的之一就是减少或消除无线数据分组之间的竞争和冲突。多广播域类协议与其它类型的多信道MAC协议相比，有二方面不同：一方面是减少多信道AdHoc网络节点的硬件复杂度，强调仅装配一个单工的无线收发器以及不需要在节点间建立紧密地时间同步；另一方面是不仅考虑有效数据报文之间可能存在的竞争与冲突，同时还考虑如何防止控制信息之间的竞争与冲突。为此多广播域类MAC协议常常必须依靠复杂的控制策略，并受限于单工无线收发器的能力以及不同控制策略的具体特性，从而造成广播开销大，死锁、信道资源浪费、能源消耗高等性能损失。对此，本文将研究集中到对多广播域类MAC协议的控制策略进行优化。重点考虑在既不增加节点造价，也不建立节点间紧密时间同步的前提下，进一步改进多信道MAC协议性能的主要方法，研究工作和成果包括以下几个方面：首先，针对多广播域类MAC协议存在死锁和广播数据传输效率低的问题，通过对已知多广播域类协议采用的接入策略进行扩展，提出了一种新的极大匹配策略(MAMR)。根据AdHoc网络的数据传送需求，MAMR策略无需改变常见多广播域类的数据帧格式，就能够支持单播以及广播数据需求的极大匹配，将任一网络收敛至一个无冲突、无死锁的匹配状态，并提高广播数据的传递效率。其次，针对采用多广播域类MAC协议，Adhoc网络路由发现时间长的问题，通过对MAXM的数据帧结构进行优化，提出了基于“准备信号”的MAC协议(PTMC)。在PTMC协议中，数据传递将由发送节点发起，并由接收节点控制。采用PTMC，节点可以仅使用单个单工无线收发器，就能令所有空闲节点在一次数据传递时隙内正确接收广播数据，从而更好地适应AdHoc网络路由算法的各种数据需求。仿真实验表明，相对于其他多广播域类MAC协议而言，PTMC协议可以有效地降低AODV算法的路由发现时间。再次，针对多广播域类MAC协议中节点“无冲突信道分配难”的问题，基于Adhoc网络MAC层可能出现的数据冲突概率，提出了一种新的信道分配算法(MCCE)。在该算法中，网络节点通过收集在两跳范围内收集邻节点的状态信息，从而动态计算出相对合理的监听信道。当可用信道数与网络的节点度接近时，仿真表明采用MCCE的多广播域类MAC协议的数据重试次数将更接近Bertossi和Bonucelli提出的无冲突信道分配方案。最后，针对MAXM、BTMC、PTMC协议平均能耗高的问题，对高能效的多信道传感器网络MAC协议MMSN和MC-LMAC进行了研究，提出了一种新的多信道MAC协议（SPT-MAC）。在SPT-MAC协议，节点间的相互匹配过程将使用无需解码的载波控制信号完成。SPT-MAC协议通过详细规定了各种控制信号的相对时长，不但具有了多广播域类MAC协议的特征，同时具有了区分时隙类MAC协议的特征。仿真实验表明，无论网络负载如何，SPT-MAC的吞吐率、数据时延、数据到达率、平均能耗均不弱于MMSN和MC-LMAC；当负载较大时，与MMSN和MC-LMAC相比较，SPT-MAC将获得更大的网络吞吐率，同时明显降低平均能耗。关键词：AdHoc网络；MAC协议；多信道控制策略；性能优化AbstractAdHocnetworkisawirelessnetworkwithoutanyfixedinfrastructure,whichhasgottremendousattentionandresearchforitslowcost,fastandflexiblenetworking.Ingeneral,sourcenodesofAdHocnetworkcannottransmitdatadirectlytodestinationnodeswithoutmiddleforwardingnodes.Forexample,VANET(VehicleAd-hocnetwork)andMANET(MobileAd-hocnetwork)aredesignedforhigh-speedmobileapplications,WSN(WirelessSensornetwork)forlow-speedorseldommobileapplications,