By Topic

Wireless Medium Access via Adaptive Backoff: Delay and Loss Minimization

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Hauksson, G. ; Dept. of Electr. & Comput. Eng., Boston Univ., Boston, MA ; Alanyali, M.

We consider packet transmission scheduling at the MAC-layer via adaptive backoff algorithms that are favorable in terms of queue occupancies in a wireless network. General network topologies are considered under the operational constraint that transmitters within close proximity of each other cannot be transmitting simultaneously. Transmitters probe the channel at random instants and transmit if the channel is idle. We adopt a measurement based framework in which channel probing rates are adaptively determined based on feedback measured from the network. We consider two separate objectives associated with minimization of packet delay and packet loss rate in the network. We obtain dynamic algorithms that strictly improve channel access rates in a related fluid model. Analytical development of the algorithms is based on a convenient decomposition technique that decouples channel access and queue occupancy statistics, and that leads to a favorable tradeoff between analytical insight and modeling accuracy. Obtained algorithms are oblivious to network load and topology. We also consider versions of these algorithms that are suitable for distributed implementation and study their effectiveness numerically.

Published in:

INFOCOM 2008. The 27th Conference on Computer Communications. IEEE

Date of Conference:

13-18 April 2008