移动自组网MAC协议组网和业务调度算法研究

Research on networking and business scheduling algorithm of MAC protocol for mobile ad-hoc network

为满足无中心的移动自组网对多变网络拓扑、实时通信和网络规模可扩展的需求,提出一种网络建立时间短、时延短和信道利用率高的MAC协议策略。通过网络分簇组网算法建立健壮高效的组网模型,利用时隙动态复用算法实现基于竞争的TDMA接入协议,从而提高信道利用率和网络吞吐量。在NS2中对单簇20个节点作性能仿真,分析多种队形的网络拓扑以及端到端时延,并对固定TDMA和基于竞争的TDMA接入方式做了对比实验。仿真结果显示,各种拓扑结构的网络建立时间都很短,基于竞争的TDMA接入方式相比固定TDMA可获得更高的网络吞吐量和更短的端到端时延。

This paper proposes a MAC protocol strategy with short networking time, low delay and high channel utilization to meet the requirements of variable network topology, real-time communication and scalability of network scale for a non-centered mobile ad-hoc network. Also a cluster networking algorithm to establish a robust and efficient networking model and a partial time slot dynamic multiplexing algorithm to implement a competition-based Time Division Multiple Access(TDMA) access protocol are proposed to improve the channel utilization and network throughput. In NS2 a performance simulation for a single cluster with 20 nodes is established, the multi-formation topology and the end-to-end delay are simulated, and a comparison experiment between fixed TDMA and competition-based TDMA is carried out. Simulation results show that the networking time of different several topologies are very short and the competition-based TDMA is capable to obtain a higher network throughput and a lower end-to-end delay.