DocumentCode :
2509002
Title :
Performance analysis of an adaptive backoff scheme for Ad Hoc networks
Author :
Jing Fan ; Fei Gao ; Wan-sheng Wang ; Guo-fang Dong
Author_Institution :
Sch. of Phys. & Inf. Eng., Yunnan Nat. Univ., Kunming
fYear :
2008
fDate :
8-11 July 2008
Firstpage :
624
Lastpage :
629
Abstract :
Based on the protocol of IEEE 802.11 for ad hoc networks, the distributed coordination function (DCF) of ad hoc networks was modified, and an adaptive minimum contention window binary exponential backoff algorithm (AWBEB algorithm) was presented. We use a 2D Markov chain model to educe the stationary distribution probabilities and the probability that a given node will transmit in an arbitrary time slot of AWBEB algorithm. The throughput, the stationary throughput and the system delay of AWBEB algorithm were analyzed theoretically, and then the performance of AWBEB algorithm were simulated and calculated. The results show that AWBEB is simpler, and it can more throughput and less delay. Moreover, the results of simulation are agreed with those of mathematical analysis.
Keywords :
Markov processes; access protocols; ad hoc networks; distributed processing; statistical distributions; wireless LAN; IEEE 802.11 protocol; Markov chain model; ad hoc network; adaptive minimum contention window binary exponential backoff algorithm; distributed coordination function; distribution probability; mathematical analysis; Ad hoc networks; Algorithm design and analysis; Analytical models; Delay estimation; Delay systems; Mathematical analysis; Performance analysis; Physics; Protocols; Throughput;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer and Information Technology, 2008. CIT 2008. 8th IEEE International Conference on
Conference_Location :
Sydney, NSW
Print_ISBN :
978-1-4244-2357-6
Electronic_ISBN :
978-1-4244-2358-3
Type :
conf
DOI :
10.1109/CIT.2008.4594747
Filename :
4594747
Link To Document :
بازگشت