Computer Science – Networking and Internet Architecture
Scientific paper
2011-06-30
Computer Science
Networking and Internet Architecture
15 pages, 4 figures
Scientific paper
Performance evaluation of the 802.11 MAC protocol is classically based on the decoupling assumption, which hypothesizes that the backoff processes at different nodes are independent. A necessary condition for the validity of this approach in the asymptotic sense (when the number of wireless nodes tends to infinity) is the existence and uniqueness of a solution to a fixed point equation. However, it was also recently pointed out that this condition is not sufficient; in contrast, a necessary and sufficient condition is a global stability property of the associated ordinary differential equation. Such a property was established only for a specific case, namely for a homogeneous system (all nodes have the same parameters) and when the number of backoff stages is either two or infinite and with other restrictive conditions. In this paper, we give a simple condition that establishes the asymptotic validity of the decoupling assumption for the homogeneous case. We also discuss the heterogeneous and the differentiated service cases and formulate a new ordinary differential equation. It is shown that the uniqueness of a solution to the associated fixed point equation is not sufficient; we exhibit one case where the fixed point equation has a unique solution but the decoupling assumption is not valid in the asymptotic sense.
Boudec Jean-Yves Le
Cho Jeong-woo
Jiang Yuming
No associations
LandOfFree
On the Asymptotic Validity of the Decoupling Assumption for Analyzing 802.11 MAC Protocol does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with On the Asymptotic Validity of the Decoupling Assumption for Analyzing 802.11 MAC Protocol, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the Asymptotic Validity of the Decoupling Assumption for Analyzing 802.11 MAC Protocol will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-35797