Browse > Article
http://dx.doi.org/10.7840/KICS.2011.36A.3.267

Performance Evaluation of an Adaptive Collision Avoidance Algorithm for IEEE 802.15.4  

Noh, Ki-Chul (동국대학교 정보통신공학과 CASTL 연구실)
Lee, Seung-Yeon (동국대학교 정보통신공학과 CASTL 연구실)
Shin, Youn-Soon (동국대학교 정보통신공학과 CASTL 연구실)
Ahn, Jong-Suk (동국대학교 컴퓨터공학과 Computer Network 연구실)
Lee, Kang-Woo (동국대학교 정보통신공학과 CASTL 연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.36, no.3A, 2011 , pp. 267-277 More about this Journal
Abstract
Like other wireless network protocols, IEEE 802.15.4 adopts CA (Collision Avoidance)algorithm to avoid the early collision of a new packet by randomizing its first transmission time rather than its immediate delivery. The traditional CA scheme of IEEE 802.15.4, however, selects the random access time from the predetermined range without considering the degree of current congestion. It probably causes either a long delay to settle in the suitable range for the current network load or frequent clashes especially during the long lasting heavy traffic period. This paper proposes an ACA(Adaptive Collision Avoidance) algorithm adapting the initial backoff range to the undergoing collision variations. It also introduces a mathematical model to predict the performance of ACA algorithm added to IEEE 802.15.4. With only small deviations from corresponding simulations, our analytical model shows that ACA technique can improve the throughput of IEEE 802.15.4 by up-to 41% maximally in addition to shortening the packet delays.
Keywords
CA Algorithm; Adaptive CA Algorithm; BEB Algorithm; Marchov Chain Performance Mode;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Z. Chen, C. Lin, H. Wen, and Hao Yin, "An Analytical Model for Evaluating IEEE 802.15.4 CSMA/CA Protocol in Low-Rate Wireless Application", in Proc. AINAW'07, pp.899-904, May, 2007.
2 J. Misic and V.B. Misic, "Access Delay for Nodes with Finite Buffers in IEEE 802.15.4 Beacon Enabled PAN with Uplink Transmissions", Computer Communications, Vol.28, No.10, pp.1152-1166, 2005.   DOI   ScienceOn
3 S. Pollin et al. "Performance Analysis of Slotted Carrier Sense IEEE 802.15.4 Medium Access Layer", in Proc. IEEE GLOBECOM 2006, pp.1-6, Nov., 2006.
4 Younggoo Kwon, "A Novel MAC Protocol with Fast Collision Resolution for Wireless LANs", INFOCOM 2003, pp.853-862 Vol.2, March, 30 2003-April 3.
5 GW. Hyun, YS. Shin, JS. Ahn, KW. Lee, "Analysis of Effects of Hidden Nodes and CCA Deferment Algorithm on IEEE 802.15.4 Performance using ns-2 Simulator", Korea Information Processing Society Letter, 16-3 pp.393-406, 2009.
6 ns-2 official Site, http://www.isi.edu/nsnam/ns.
7 IEEE Std. 802-11, "IEEE Standard for Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specification," Jun., 1997.
8 IEEE Standard for Part 15.4: Wireless Medium Access Control Layer (MAC) and Physical Layer(PHY) Specifications for Low Rate Wireless Personal Area Networks (LR-WPANS), Oct., 2003.
9 SY. LEE, YS. Shin, JS. Ahn, KW. LEE, "Performance Analysis of a Non-Overlapping Binary Exponential Backoff Algorithm over IEEE 802.15.4", in Proc. of the 4th International Conference on Ubiquitous Information Technologies & Applications(ICUT 2009), Institute of Electrical and Electronic Engineers, Inc., Fukuoka, Japan, pp.1-5, 20-22, Dec., 2009.
10 P. Papadimitratos, A. Mishra, D. Rosenburgh, "A Cross-Layer Design Approach to Enhance 802.15.4", in Proc. of IEEE MILCOM, pp.1719-1726 Vol.3, 2005.
11 T. Kim and S. Choi, "Priority-based Delay Mitigation for Event-Monitoring IEEE 802.15.4 LR-WPANs", IEEE Communications Letters, pp.213-215 Vol.10, Nov., 2005.
12 H. Minooei and H. Nojumi, "Performance Evaluation of a New Backoff Method for IEEE 802.11", Comp. Comm., Vol.30, No.18, pp.3698-3704, Dec., 2007.   DOI   ScienceOn
13 YS. Shin, JS. Ahn, KW. LEE, "Analytical Performance Evaluation of IEEE 802.15.4 with Multiple Transmission Queues for Providing QoS under Non-Saturated Condition", APCC 2010, Oct., 2010.
14 G. Bianchi, "Performance Analysis of the IEEE 802.11 Distributed Coordination Function," IEEE J-SAC Vol.18 No.3, pp.535-547, Mar., 2000