By Topic

Fixed Point Analysis of Single Cell IEEE 802.11e WLANs: Uniqueness and Multistability

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

3 Author(s)
Ramaiyan, V. ; Electr. Commun. & Eng. Dept., Indian Inst. of Sci., Bangalore ; Kumar, A. ; Altman, E.

We consider the vector fixed point equations arising out of the analysis of the saturation throughput of a single cell IEEE 802.11e (EDCA) wireless local area network with nodes that have different backoff parameters, including different arbitration interframe space (AIFS) values. We consider balanced and unbalanced solutions of the fixed point equations arising in homogeneous (i.e., one with the same backoff parameters) and nonhomogeneous networks. By a balanced fixed point, we mean one where all coordinates are equal. We are concerned, in particular, with: 1) whether the fixed point is balanced within a class, and 2) whether the fixed point is unique. Our simulations show that when multiple unbalanced fixed points exist in a homogeneous system then the time behavior of the system demonstrates severe short term unfairness (or multistability). We provide a condition for the fixed point solution to be balanced, and also a condition for uniqueness. We then extend our general fixed point analysis to capture AIFS based differentiation and the concept of virtual collision when there are multiple queues per station; again a condition for uniqueness is established. For the case of multiple queues per node, we find that a model with as many nodes as there are queues, with one queue per node, provides an excellent approximation. Implications for the use of the fixed point formulation for performance analysis are also discussed.

Published in:

Networking, IEEE/ACM Transactions on  (Volume:16 ,  Issue: 5 )