Collision Detection and Multitone Tree Search for Multiple-Access Protocols on Radio Channels

The carrier sense multiple access with collision detection (CSMA-CD) protocol cannot be applied directly to radio channels because of the difficulty in sensing remote carrier in the presence of local transmission. Only recently, a new protocol called the CSMA with timesplit collision detection (CSMA-TCD) was introduced to overcome this problem on radio channels. This paper presents an extension of the CSMA-TCD protocol, called CSMA-TCD with multitone tree search (CSMA-TCD-MTTS). In CSMA-TCD, a preamble is transmitted before data transmission. For CSMA-TCD-MTTS, the preamble is modulated with one out ofNtones. In case of a collision, a resolution algorithm splits the terminals involved into anN-degree tree according to the tone chosen. This paper presents the throughput and approximate delay analysis of the CSMA-TCD-MTTS protocol.