A New Backoff algorithm considering Hop Count for the IEEE 802.11 Distributed Coordination Function

  • Published : 2007.09.30

Abstract

The IEEE 802.11 is a MAC protocol which has been standardized by IEEE for Wireless Local Area Networks (WLANs). In the IEEE 802.11 WLANs, network nodes experiencing collisions on the shared channel need to backoff for a random period of time, which is uniformly selected from the Contention Window (CW). This contention window is dynamically controlled by the Binary Exponential Backoff (BEB) algorithm. However, the BEB scheme suffers from a fairness problem; some nodes can achieve significantly larger throughput than others. This paper proposes a new backoff algorithm for the IEEE 802.11 DCF scheme. This algorithm uses the hop count for considering fairness. It causes flows with high hop count to generate short backoff interval than those with low hop count, thus getting high priority. Therefore, when a collision occurs, the modified IEEE 802.11 DCF assigns higher priority to flow to be close to a destination.

Keywords

References

  1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, 'Wireless Sensor Networks: a survey', Computer Networks, 38(4), 393-422, 2002 https://doi.org/10.1016/S1389-1286(01)00302-4
  2. M. Ilyas and I. Mahgoub, 'Handbook of Sensor Networks: Compact Wifeless and Wired Sensing Systems', CRC Press, 2005
  3. 'IEEE 802.11 Wireless LAN Medium Access Control (MAC) and Physical Layer (PRY) Specifications', 1997
  4. K.M. Sivalingam, J. Chen, P. Agrawal, and M.B. Srivastava, 'Design and analysis of low-power access protocols for wireless and mobile ATM networks', Wireless Networks, 6(1), 73-87, 2000 https://doi.org/10.1023/A:1019152506607
  5. S. Singh, C. S. Raghavendra, 'PAMAS Power Aware Multi-Access protocol with Signalling for Ad Hoc Networks', ACM Computer Commun. Rev., 28(3), 5-26, July 1998
  6. P. Karn, 'MACA - A New Channel Access Method for Packet Radio Networks', in Proc. ARRL/CRRL Amateur Radio $9^{th}$ Computer Networking Conf., 1 134-140, 1990
  7. V. Bharghavan, A. Demers, S. Shenker, and L. Zhang, 'MACAW: A Media Access Protocol for Wireless LANs', Proc. ACM Sigcomm '94, 24(4), 212-225, 1994
  8. J. C. Haartsen, 'The Bluetooth radio system', IEEE Personal Commun. Mag., 28-36, Feb. 2000
  9. W. Ye, J. Heidemann, and D. Estrin 'An Energy-Efficient MAC protocol for Wireless Sensor Networks' USC/ISI Technical report ISI-TR-543, September 2001
  10. J. Hastad, T. Leighton, B. Rogoff, 'Analysis of Backoff Protocols for Multiple Access Channels', 19th ACM-STOC, 1987, 241-253
  11. NS-2 simulator, http://www.isi.edu/nsnam/ns/, April 2002