未来的无线通信环境将是一个包括无线蜂窝通信网、卫星通信网等具有基础通信设施的通信网以及不具有任何通信基础设施而仅由若干节点所组成的自组织网络(Ad HoC网络)来构成的。本课题的研究对象就是多跳的单信道无线Ad HoC网络。在Ad HoC网络中,一方面,由于节点对于信道信息获知程度的不一致性,而导致的“隐藏节点”和“暴露节点”问题;另一方面,网络中的无线信道容量、网络拓扑结构等多种因素存在时变性。这两个方面导致网络中的节点难以及时获得全网中的各个节点的状态信息。 相对而言,局部拓扑结构信息和局部连接度信息较容易获取和更新。本文充分利用该信息,对Ad HoC网络中的MAC协议和路由算法进行了深入研究,取得了以下研究成果: 1.分析了采用时隙ALOHA协议时,多跳Ad HoC网络的吞吐量性能(包括无捕获现象和有捕获现象)。基于理论分析结果,本文提出了一种基于节点的度的时隙ALOHA协议,它包括两个方面:1)提出了一种改进的Pseudo -Bayesian算法,用来估计多跳Ad HoC网络中的节点的度;2)每个节点根据目的节点的度来动态调整本地的数据包发送概率的过程。理论分析和仿真结果表明:与传统的时隙ALOHA协议(即:数据包发送概率固定)相比,该协议可以大大提高系统的平均吞吐量性能。此外,无论对于传统的时隙ALOHA协议还是对于文中提出的基于节点的度的时隙ALOHA协议来说,当有捕获现象时,捕获参量α愈小,则捕获效应愈显著,吞吐量性能愈好。 2.提出了一种基于节点的度的CSMA/CA协议,该协议在IEEE 802.11无线局域网标准所采用的MAC协议基础上,引入了一个状态参量q。同时,考虑到节点的丢包现象,提出了一个新的用于分析CSMA/CA协议性能的二维Markov模型,并对CSMA/CA协议在多跳Ad HoC网络中的性能进行了理论分析。根据理论分析所获得的竞争节点数目,每个节点可以据此调整q值,进而从统计上改变了CSMA/CA协议中的初始竞争窗口,以达到提高网络性能的目的。 3.针对移动Ad Hoc网络中的拓扑结构的快速动态变化,提出了一种基于邻居表的混合式多路径路由算法(NTB-HMPR)来降低这种变化对网络性能的消极影响。NTB-HMPR算法不要求多条路径之间一定是不相交的。并且,我们利用可靠性理论对相交和不相交两种情况下的路由可靠性进行了理论分析。理论摘要分析结果表明:在不可靠的无线链路条件下,相交的多路径路由算法可以提供更多的路径冗余性,因此具有更高的可靠性,而且无线链路越不可靠,则相交的多路径路由算法的优势越明显。在NTB一HMPR算法中,不仅利用邻居表来更新路由表缓冲区中的本地路由信息,而且利用它来估计无线链路的统计特性,在选路时,这些统计特性可用于选择最佳路由。对于寻路过程,还提出了一种基于路径属性的联合选路准则来选择最佳路由。仿真结果表明,NTB一HMPR算法在数据包投递率、端到端延时和发送的路由请求数据包总数目方面优于DSR和V-SMR算法的相应性能。但这是以额外的系统开销为代价而获得的,这种开销主要是由于周期性发送信标信号引起的,在实际中,可通过增加信标发送周期来减小系统开销。 4.提出了一种基于节点的度的路由算法(ANDBR)。在该算法中,将路由流经节点的度的统计量作为路由选择参量(R吕对),然后依据路由的R吕对值来选择最佳路由。由于ANDBR算法充分考虑了路由中的各个节点的竞争情况,因此它能够选择一条具有最少的竞争节点的路由作为最佳路由,从而可以减少数据包的碰撞概率,进而可以比较容易地实现负载均衡。仿真结果表明,ANDBR算法可以在不增加系统开销的情况下,提高数据包投递率、数据包的端到端延时和节点能量消耗的公平性。关键词:Ad Hoc网络,节点的度,媒体接入控制协议,路由算法,负载均衡