Team rap

Overall Objectives
Scientific Foundations
New Results
Contracts and Grants with Industry
Other Grants and Activities

Section: New Results

Algorithms: Channel Access algorithms in wireless networks

Participants : Mathieu Feuillet, Philippe Robert.

This is a collaboration with Thomas Bonald (Télécom ParisTech) and Alexandre Proutière (Microsoft Research). In wireless networks, to share available bandwidth between users is necessary. The bandwidth can be divided in several channels (frequency division) or the users can share the whole bandwidth by transmitting in different time slots (time division). We are studying different algorithms that allow users of a wireless network to access the channel. Those algorithms must avoid collisions and use the available bandwidth in the most efficient way. More and more wireless networks are decentralized and those algorithms must be distributed. Moreover, in order to use bandwidth in an efficient way, it is necessary to take the network topology into account. Recent studies have shown that it is possible to use the available bandwidth in a distributed and efficient way without message passing.

We studied a simplified version of the 802.11 channel access algorithm: CSMA/CA (Carrier Sense Multiple Access With Collision Avoidance). We proved that this algorithm does not use the bandwidth in the most efficient way and we proposed a modification of this algorithm that is efficient [2] . Another family of algorithms has been studied in [15] .


Logo Inria