Scheduled System Maintenance:
On Monday, April 27th, IEEE Xplore will undergo scheduled maintenance from 1:00 PM - 3:00 PM ET (17:00 - 19:00 UTC). No interruption in service is anticipated.
By Topic

Stochastic Behavior Study of Backoff Algorithms in Case of Hidden Terminals

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)
Razafindralambo, T. ; CITI Lab., INSA Lyon, Villeurbanne ; Valois, F.

In MANET, the hidden terminals problem is a common situation which leads to poor performances due to collisions and unfairness behavior of nodes. The use of RTS/CTS mechanism is helpful to improve the performances but not sufficient: it is important to design new backoff algorithms. But, before, it is necessary to understand how backoff algorithms deal with long-term and short-term unfairness and also with performances. In this paper, based on a stochastic process algebra, we provide a new study of the hidden terminals problem. The binary exponential backoff and the double increase double decrease backoff algorithms are studied in depth in this case. The state of the medium (idle, occupied by either collision or transmission) is computed and the probability of the different backoff's stage is analysed. The short-term unfairness is clearly shown with a new metric. All results are given in both basic access and RTS/CTS one

Published in:

Personal, Indoor and Mobile Radio Communications, 2006 IEEE 17th International Symposium on

Date of Conference:

11-14 Sept. 2006