基于FPRP无线自组织网MAC协议.docVIP

基于FPRP无线自组织网MAC协议 　　摘要：基于FPRP的用于同步无线自组织网的MAC协议采用分布式控制和同步竞争接入，能够支持QoS业务的传输，较好地解决了隐藏终端和暴露终端问题。仿真结果表明，该协议在吞吐率和媒体接入时延上较同步FPRP有所提高。?? 　　关键词：多跳无线网;媒体接入控制;五阶段预留协议?? 　　中图分类号：TN925．93文献标志码：A 　　文章编号：1001－3695(2008)01－0068－03 　　 　　多跳无线网(也称Ad hoc网络)以其广泛的应用前景，目前已成为无线通信领域发展的热点之一。由于多跳无线网络是一种特殊的分布式对等网络，网络中没有中心控制器；与传统网络相比，它又是一个多跳共享的信道，一般的无线媒介接入控制协议都不能直接很好地工作。MAC协议的设计成为多跳无线网络中的关键。目前，在民用领域使用最广泛的就是IEEE 802.11系列[1]。802.11协议基于CSMA/CA，通过短帧RTS/CTS信息的交互，分配帧长大于RTS/CTS的数据帧，从而提高无线资源的利用率。但是协议没能完全解决隐藏终端和暴露终端的问题，QoS和公平接入问题也有待进一步完善。这些问题最终都会给网络容量和传输时延带来负面的影响。因此802.11协议的效率较低。?? 　　目前，典型的应用于同步网络的MAC层协议有FPRP[2]、E(evolutionary) TDMA[3]和RR ALOHA[4，5]等。FPRP只是一个广播调度协议，如果调度单播将导致其效率不高。E TDMA是基于FPRP的改进版本，它与FPRP一样需要五次握手实现节点的接入。因此，该协议虽然能保证实时业务无冲突地发送，同时也能避免时延抖动，但控制开销较大、实现复杂、效率不高。在RR ALOHA中，每个节点都要求占用一个basic channel(BC)，因此网络中每帧所包含的时隙数N应大于网络中节点的数量。当网络中节点数较多时，帧的长度也相应增加，效率不高且可扩充性差。?? 　　本文提出一种基于FPRP的分布式MAC协议，该协议将信道划分为控制信道和业务信道两部分。节点通过在控制信道的竞争获得业务信道的使用权；通过获得的控制信道来预约和维护业务信道，并传递节点状态信息。在同步Ad hoc网络中实现了全分布式的信道接入控制，可以在两跳范围内无冲突地为节点预约单播和广播业务时隙，支持QoS及各种业务。?? 　　 　　1改进的FPRP协议?? 　　 　　本文所设计的协议适用于全网同步划分时隙的多跳无线网络。系统同步可以有两种实现方式。一种是通过GPS接收机从空间取得高精度的频率标准，与受控时钟相配合，节点可以获得与世界协调时（UTC）为参照的时间基准的时间同步。另一种是通过自校时的方式实现一定精度的时钟同步。本文所设计的协议要求在支持分组突发业务的同时，充分考虑对实时业务的支持，通过区分服务实现业务的QoS保障。为实现这个目的，采用了优先竞争和非优先竞争信道的划分、资源周期性预约等机制保证实时业务的传送。另外，通过对一跳邻居预约过程的感知，增加了资源竞争的成功率，较好地解决了隐藏、暴露终端问题。?? 　　1．1信道的划分?? 　　无线网络发展之初，受到硬件和软件环境的限制，主要是使用单信道，由此而发展出了一批典型的有实用价值的MAC协议。在民用领域使用最广泛的就是IEEE 802.11系列。但是单信道无法完全解决隐藏终端和暴露终端问题，并且QoS保障困难，所以后来的MAC协议都向着多信道方向发展。实现多信道的方式有多种办法，当解决了全网的同步时，TDMA是一种简洁有效的划分方式。?? 　　本文所设计的协议把信道划分为一个个的时帧，每个时帧都是一次独立的信道预约和数据传送过程。如图1所示，每个时帧又分为业务信道和控制信道。每个业务信道分为K个信息帧；每个信息帧又分为N个信息时隙。每个控制信道分为前后两次预约过程。第一次预约过程分为N个预约时隙，分别预约对应序号的业务时隙，每一次成功的预约将占用其后业务信道中序号相同的K个信息时隙，而每个预约时隙包含M次相同的FPRP预约周期；第二次预约过程与第一次预约过程的划分是基本一致的，其主要目的是解决暴露终端问题，让网络承载更多的并行传输。其预约时隙包含M??0次FPRP预约?┲芷凇＊? 　　1．2协议工作方式?? 　　基于多信道的自组网MAC协议用于具有多个信道的自组网络，它主要研究信道分配和接入控制两个方面的内容。前者负责为通信节点对分配相应的信道，使尽量多的节点可以无冲突地同时通信；后者负责确定节点接入信道的时机、冲突的避免和解决方式。因此本文的MAC协议主要实现上述两种功能。TDMA系统中的信道分配就是为网络中的节点分配发送时隙，实现相邻节点之间分组的无碰撞传送，获