一种异步无冲突MAC协议的设计与分析
Design and Analysis of an Asynchronous Zero Collision MAC Protocol
摘要:
本文提出并分析了一种分布式MAC协议,该协议实现了零冲突,无需控制消息交换和同步。ZC(零冲突)既不是基于预留的,也不是动态TDMA;该协议支持可变长度的数据包,并且在某些站点不发送时不会失去效率。同时,ZC不是CSMA;在其稳定状态下,它是完全无冲突的。一旦达到收敛状态,站点就以循环顺序重复发送。如果某些站跳过它们的轮,则它们的传输被空闲的$20 μ$ -秒微时隙替换,所述空闲的$20 μ$ -秒微时隙使得其它站能够跟踪它们的顺序。由于其短的介质访问延迟和它的效率,该协议支持实时和弹性的应用。该协议允许节点离开和加入网络;它可以将更多的吞吐量分配给特定的节点(如接入点)。该协议对载波侦听错误或时钟漂移具有鲁棒性。虽然在单个冲突域中可以保证避免冲突,但在多个冲突域中情况并非如此。然而,实验表明ZC在多冲突域环境中支持与CSMA相当的有效吞吐量。本文提出了一种分析和广泛的模拟协议,证实ZC优于CSMA和TDMA在高,低负载。
英文摘要:
This paper proposes and analyzes a distributed MAC protocol that achieves zero collision with no control message exchange nor synchronization. ZC (ZeroCollision) is neither reservation-based nor dynamic TDMA; the protocol supports variable-length packets and does not lose efficiency when some of the stations do not transmit. At the same time, ZC is not a CSMA; in its steady state, it is completely collision-free. The stations transmit repeatedly in a round-robin order once the convergence state is reached. If some stations skip their turn, their transmissions are replaced by idle $20 μ$-second mini-slots that enable the other stations to keep track of their order. Because of its short medium access delay and its efficiency, the protocol supports both real-time and elastic applications. The protocol allows for nodes leaving and joining the network; it can allocate more throughput to specific nodes (such as an access point). The protocol is robust against carrier sensing errors or clock drift. While collision avoidance is guaranteed in a single collision domain, it is not the case in a multiple collision one. However, experiments show ZC supports a comparable amount of goodput to CSMA in a multiple collision domain environment. The paper presents an analysis and extensive simulations of the protocol, confirming that ZC outperforms both CSMA and TDMA at high and low load.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。