On optimizing the backoff interval for random access schemes

被引:70
作者
Haas, ZJ [1 ]
Deng, J
机构
[1] Cornell Univ, Sch Elect & Comp Engn, Wireless Networks Lab, Ithaca, NY 14850 USA
[2] Syracuse Univ, Dept Elect & Comp Sci, Syracuse, NY 13244 USA
[3] Syracuse Univ, CASE Ctr, Syracuse, NY 13244 USA
基金
美国国家科学基金会;
关键词
backoff algorithm; backoff interval; binary exponential backoff (BEB); multiplicative increase linear decrease (MILD); random access; sensing backoff algorithm (SBA);
D O I
10.1109/TCOMM.2003.820754
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
To improve the channel throughput and the fairness of random access channels, we propose a new backoff algorithm, namely, the sensing backoff algorithm (SBA). A novel feature of the SBA scheme is the sensing mechanism, in which every node modifies its backoff interval according to the results of the sensed channel activities. In particular, every active node sensing the successful transmission decreases its backoff interval by an additive factor of the transmission time of a packet. In order to find the optimum parameters for the SBA scheme, we have studied the optimum backoff intervals as a function of different number of active nodes (N) in a single transmission area with pure ALOHA-type channels. We have found that the optimum backoff, interval should be 4N times the transmission time of a packet when the random access channel operates under a pure ALOHA scheme. Based on this result, we have numerically calculated the, optimum values of the parameters for SBA, which are independent of N. The SBA scheme operates close to the optimum backoff interval. Furthermore, its operation does not depend on the knowledge of N. The optimum backoff interval and the SBA scheme are also studied by simulative means. It is shown that the SBA scheme out-performs other backoff schemes, such as binary exponential backoff (BEB) and multiplicative increase linear decrease (MILD). As a point of reference, the SBA scheme offers a channel capacity of 0.19 when N is 10, while the MILD scheme can only offer 0.125. The performance gain is about 50%.
引用
收藏
页码:2081 / 2090
页数:10
相关论文
共 17 条
  • [1] Fair medium access in 802.11 based wireless ad-hoc networks
    Bensaou, B
    Wang, Y
    Ko, CC
    [J]. MOBIHOC: 2000 FIRST ANNUAL WORKSHOP ON MOBILE AND AD HOC NETWORKING AND COMPUTING, 2000, : 99 - 106
  • [2] Bertsekas D. P., 1992, DATA NETWORKS
  • [3] Bharghavan V., 1994, Computer Communication Review, V24, P212, DOI 10.1145/190809.190334
  • [4] Performance analysis,of the IEEE 802.11 distributed coordination function
    Bianchi, G
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2000, 18 (03) : 535 - 547
  • [5] Fullmer C. L., 1997, Computer Communication Review, V27, P39, DOI 10.1145/263109.263137
  • [6] A PERSPECTIVE ON MULTIACCESS CHANNELS
    GALLAGER, RG
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1985, 31 (02) : 124 - 142
  • [7] PACKET RESERVATION MULTIPLE ACCESS FOR LOCAL WIRELESS COMMUNICATIONS
    GOODMAN, DJ
    VALENZUELA, RA
    GAYLIARD, KT
    RAMAMURTHI, B
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 1989, 37 (08) : 885 - 890
  • [8] STABILITY OF BINARY EXPONENTIAL BACKOFF
    GOODMAN, J
    GREENBERG, AG
    MADRAS, N
    MARCH, P
    [J]. JOURNAL OF THE ACM, 1988, 35 (03) : 579 - 602
  • [9] Dual busy tone multiple access (DBTMA) - A multiple access control scheme for ad hoc networks
    Haas, ZJ
    Deng, J
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2002, 50 (06) : 975 - 985
  • [10] Analysis of backoff protocols for multiple access channels
    Hastad, J
    Leighton, T
    Rogoff, B
    [J]. SIAM JOURNAL ON COMPUTING, 1996, 25 (04) : 740 - 774