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 longterm 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.
REF proposes a more general work about the hidden terminals problem using a stochastic process algebra.
Stochastic Behavior Study of Backoff Algorithms in Case of Hidden Terminals
2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications
2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications
Computer Science