Browse > Article
http://dx.doi.org/10.1109/JCN.2015.000050

Delay Analysis of Carrier Sense Multiple Access with Collision Resolution  

Choi, Hyun-Ho (Department of Electrical, Electronic and Control Engineering, and the Institute for Information Technology Convergence, Hankyong National University)
Lee, In-Ho (Department of Electrical, Electronic and Control Engineering, and the Institute for Information Technology Convergence, Hankyong National University)
Lee, Howon (Department of Electrical, Electronic and Control Engineering, and the Institute for Information Technology Convergence, Hankyong National University)
Publication Information
Journal of Communications and Networks / v.17, no.3, 2015 , pp. 275-285 More about this Journal
Abstract
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.
Keywords
Carrier sense multiple access (CSMA); collision detection; collision resolution; delay analysis;
Citations & Related Records
연도 인용수 순위
  • Reference
1 I. S. Gradshteyn and I. M. Ryzhik, "Table of Integrals, Series, and Products," Academic Press 7th ed., 2007.
2 IEEE 802.11-13/0385r0, "P802.11 high efficiency WLAN (HEW) study group press release," Mar. 2013.
3 H.-H. Choi et al., "Carrier sense multiple access with collision resolution," IEEE Commun. Lett., vol. 17, no. 6, pp. 1284-1287, June 2013.   DOI
4 L. Kleinrock and F. A. Tobagi, "Packet switching in radio channels: Part I - carrier sense multiple-access modes and their throughput-delay characteristics," IEEE Trans. Commun., vol. 23, no. 12, pp. 1400-1416, Dec. 1975.   DOI
5 F. A. Tobagi and V. B. Hunt, "Performance analysis of carrier sense multiple access with collision detection," Comput. Netw., vol. 4, pp. 245-259, Oct.-Nov. 1980.
6 H. Takagi and L. Kleinrock, "Throughput analysis for persistent CSMA systems," IEEE Trans. Commun., vol. 33, no. 7, pp. 627-638, July 1985.   DOI
7 R. MacKenzie and T. O'Farrell, "Throughput and delay analysis for ppersistent CSMA with heterogeneous traffic," IEEE Trans. Commun., vol. 58, no. 10, pp. 2881-2891, Oct. 2010.   DOI
8 W. F. Lo and H. T. Mouftah, "Collision detection protocol for radio channels," in Proc. 12th Biennial Symp. Commun., May 1984, pp. 1-6.
9 W. F. Lo and H. T.Mouftah, "Collision detection and multitone tree search for multiple-access protocols on radio channels," IEEE J. Sel. Areas Commun., vol. 5, no. 6, pp. 1035-1040, July 1987.   DOI
10 J. Wangs, S. Premvuti, and A. Tabbara, "A wireless medium access protocol (CSMA/CD-W) for mobile robot based distributed robotic systems," in Proc. ICRA, Minnesota, USA, Aug. 1995, pp. 2561-2566.
11 D.-H. Kim and J.-H. Kim, "CSMA/CD with reservation in wireless communication: A novel approach to resolve collisions," in Proc. ICCAS 2007, Seoul, Korea, Oct. 2007, pp. 2858-2864.
12 D. S. Chan and T. Berger, "Collision detection for carrier sense multiple access in wireless networks," in Proc IEEE PIMRC, Berlin, Germany, Sept. 2005, pp. 1495-1499.
13 J. Peng, L. Cheng, and B. Sikdar, "A wireless MAC protocol with collision detection," IEEE Trans. Mobile Comput., vol. 6, no. 12, pp. 1357-1369, Dec. 2007.   DOI
14 S. M. Kay, "Fundamentals of statistical signal processing: Detection theory," Prentice Hall Signal Processing Series, 1998.
15 S. Sen, R. R. Choudhury, and S. Nelakuditi, "CSMA/CN: Carrier sense multiple access with collision notification," IEEE/ACM Trans. Netw., vol. 20, no. 2, pp. 544-556, Apr. 2012.   DOI
16 T. Nilsson, G. Wikstrand, and J. Erikson, "Early multicast collision detection in CSMA/CA networks," in Proc. IEEE MWCN, Stockholm Sweden, Sept. 2002, pp. 294-298.
17 K. Voulgaris et al. "Throughput analysis of wireless CSMA/CD for a finite user population," in Proc. IEEE VTC, Montreal, Canada, Sept. 2006, pp. 1-5.
18 IEEE 802.11af-Draft 2.0, Amendment: TV White Spaces Operation. [Online]. Available: http://www.ieee802.org/11
19 IEEE 802.11ah, Sub 1 GHz sensor network, smart metering. [Online]. Available: http://www.ieee802.org/11
20 G. Bianchi, "Performance analysis of the IEEE 802.11 distributed coordination function," IEEE J. Sel. Areas Commun., vol. 18, no. 3, pp. 535-547, Mar. 2000.   DOI
21 G. Bianchi and I. Tinnirello, "Remarks on IEEE 802.11 DCF performance analysis," IEEE Commun. Lett., vol. 9, no. 8, pp. 765-767, Aug. 2005.   DOI
22 C.-L. Huang and W. Liao, "Throughput and delay performance of IEEE 802.11e enhanced distributed channel access (EDCA) under saturation condition," IEEE Trans. Wireless Commun., vol. 6, no. 1, pp. 136-145, Feb. 2007.   DOI
23 F. Cali, M. Conti, and E. Gregori, "IEEE 802.11 protocol: Design and performance evaluation of an adaptive backoff mechanism," IEEE J. Sel. Areas Commun., vol. 18, no. 9, pp. 1774-1786, Sept. 2000.   DOI
24 S.-Y. Yun et al., "Optimal CSMA: A survey," in Proc. ICCS, Singapore, Nov. 2012, pp. 199-204.
25 IEEE Std 802.11-2007, "Part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications," June 2007.
26 R. Rom "Collision Detetion in Radio Channels," published in Local Area and Multiple Access Networks, Computer Science Press, pp. 235-249, 1986.
27 P. K. Wong, D. Yin, and T. T. Lee, "Analysis of non-persistent CSMA protocols with exponential backoff scheduling," IEEE Trans. Commun., vol. 59, no. 8, pp. 2206-2214, Aug. 2011.   DOI