A new adaptive receiver-initiated scheme for mitigating starvation in wireless networks

Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) has been adopted by the IEEE 802.11 standard and provides good performance when all transmitters are within the range of each other. Unfortunately, in multi-hop topologies, the asymmetric view of the channel state leads to a throughput distribution where a few flows may capture all the available bandwidth while many other flows get very low throughput and sometime meet starvation. To address this problem, in this paper we describe a solution called Carrier Sense Multiple Access with Collision Avoidance by Receiver Detection (CSMA/CARD) which makes use of collisions sensed by a receiver at the physical layer to help the handshake mechanism and mitigate the effect of such problem. More specifically, we propose a mechanism based on historical observations, where collisions can be used by the receiver to predict whether some sender attempted to initiate a transmission. The receiver then reacts accordingly by participating itself in a handshake sequence. We show some interesting results, obtained through analysis and simulations, when the CSMA/CARD is compared to the IEEE 802.11 protocol.

[1]  Cheng Chang,et al.  A New Backoff Algorithm for IEEE 802.11 Distributed Coordination Function , 2009, 2009 Sixth International Conference on Fuzzy Systems and Knowledge Discovery.

[2]  Jing Deng,et al.  Dual busy tone multiple access (DBTMA)-a multiple access control scheme for ad hoc networks , 2002, IEEE Trans. Commun..

[3]  Pramod K. Varshney,et al.  A New Backoff Algorithm for the IEEE 802.11 Distributed Coordination Function , 2004 .

[4]  F.A. Tobagi,et al.  Issues in packet radio network design , 1987, Proceedings of the IEEE.

[5]  Öznur Özkasap,et al.  Ad-Hoc Networks , 2008, Encyclopedia of Algorithms.

[6]  P. Karn,et al.  MACA-a New Channel Access Method for Packet Radio , 1990 .

[7]  Brahim Bensaou,et al.  On max-min fairness and scheduling in wireless ad-hoc networks: analytical framework and implementation , 2001, MobiHoc '01.

[8]  Suman Banerjee,et al.  Diagnosing Wireless Packet Losses in 802.11: Separating Collision from Weak Signal , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[9]  V. Li,et al.  Receiver-initiated busy-tone multiple access in packet radio networks , 1987, SIGCOMM '87.

[10]  Yu-Chee Tseng,et al.  A Multi-channel MAC Protocol with Power Control for Multi-hop Mobile Ad Hoc Networks , 2002, Comput. J..

[11]  Kwang-cheng Chen.  Medium access control of wireless LANs for mobile computing , 1994, IEEE Network.

[12]  Yu Wang,et al.  Fair medium access in 802.11 based wireless ad-hoc networks , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).

[13]  Srihari Nelakuditi,et al.  CSMA/CN: Carrier Sense Multiple Access With Collision Notification , 2012, IEEE/ACM Transactions on Networking.

[14]  Seung-Woo Seo,et al.  Collision Detection based on RE Energy Duration in IEEE 802.11 Wireless LAN , 2006, 2006 1st International Conference on Communication Systems Software & Middleware.

[15]  Biplab Sikdar,et al.  A Wireless MAC Protocol with Collision Detection , 2007, IEEE Transactions on Mobile Computing.

[16]  Luigi Fratta,et al.  MACA-BI (MACA By Invitation)-a receiver oriented access protocol for wireless multihop networks , 1997, Proceedings of 8th International Symposium on Personal, Indoor and Mobile Radio Communications - PIMRC '97.

[17]  S. Kay.  Fundamentals of statistical signal processing: estimation theory , 1993 .

[18]  Vaduvur Bharghavan,et al.  A power controlled multiple access protocol for wireless packet networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[19]  J. J. Garcia-Luna-Aceves,et al.  FAMA-PJ: a channel access protocol for wireless LANs , 1995, MobiCom '95.

[20]  Mario Gerla,et al.  Interference aware (IA) MAC: an enhancement to IEEE802.11b DCF , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[21]  Michele Garetto,et al.  Modeling media access in embedded two-flow topologies of multi-hop wireless networks , 2005, MobiCom '05.

[22]  Vaduvur Bharghavan,et al.  MACAW: a media access protocol for wireless LAN's , 1994, SIGCOMM 1994.

[23]  Mahmoud Naghshineh,et al.  Balanced media access methods for wireless networks , 1998, MobiCom '98.

[24]  L. Kleinrock,et al.  Packet Switching in Radio Channels: Part I - Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics , 1975, IEEE Transactions on Communications.

[25]  J. J. Garcia-Luna-Aceves,et al.  Receiver-Initiated Collision Avoidance in Wireless Networks , 2002, Wirel. Networks.

[26]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[27]  Michele Garetto,et al.  Modeling Per-Flow Throughput and Capturing Starvation in CSMA Multi-Hop Wireless Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[28]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[29]  K. K. Ramakrishnan,et al.  The Ethernet capture effect: analysis and solution , 1994, Proceedings of 19th Conference on Local Computer Networks.

[30]  Shigang Chen,et al.  Can CSMA/CA networks be made fair? , 2008, MobiCom '08.

[31]  S. Palazzo,et al.  Exploiting physical layer detection techniques to mitigate starvation in CSMA/CA wireless networks , 2007, 2007 Fourth Annual Conference on Wireless on Demand Network Systems and Services.