On the Efficiency of CSMA-CA Scheduling in Wireless Multihop Networks

This paper establishes that random access scheduling schemes, and more specifically CSMA-CA, yield exceptionally good performance in the context of wireless multi-hop networks. While it is believed that CSMA-CA performs significantly worse than optimal, this belief is usually based on experiments that use rate allocation mechanisms that grossly underutilize the available capacity that random access providers. To establish the authors' paper, they authors first compare the achievable rate region of CSMA-CA and optimal in a number of carefully constructed multi-hop topologies and find that CSMA-CA is always within 48% of the optimal.

Provided by: Institute of Electrical & Electronic Engineers Topic: Networking Date Added: Nov 2012 Format: PDF

Find By Topic