Delay analysis of carrier sense multiple access with collision resolution

• Published in: Journal of communications and networks Vol. 17; no. 3; pp. 275 - 285
• Main Authors: Choi, Hyun-Ho, Lee, In-Ho, Lee, Howon
• Format: Journal Article
• Language: English
• Published: Editorial Department of Journal of Communications and Networks 01-06-2015; 한국통신학회
• Subjects: Carrier sense multiple access (CSMA); Collision avoidance; collision detection; collision resolution; delay analysis; Delays; Multiaccess communication; Protocols; Sensors; Wireless communication; Wireless sensor networks; 전자/정보통신공학
• ISSN: 1229-2370; 1976-5541
• DOI: 10.1109/JCN.2015.000050

To improve the efficiency of carrier sense multiple access (CSMA)-based medium access control (MAC) protocols, CSMA with collision resolution (CSMA/CR) has been proposed. In the CSMA/CR, a transmitting station can detect a collision by employing additional sensing after the start of a data transmission and then resolve the next collision that might occur by broadcasting a jam signal during a collision detection (CD) period. In this paper, we analyze the delay of a CSMA/CR based on a generic p-persistent CSMA model and obtain the minimum achievable delay of the CSMA/CR by finding the optimal length of the CD period according to the number of contending stations. Through this delay analysis, we also investigate the throughput-delay characteristics of the CSMA/CR protocol according to various parameters. Analysis and simulation results show that the CSMA/CR has a considerably lower delay and its throughput-delay characteristic is significantly improved than the conventional CSMA/CA and wireless CSMA/CD protocols.