Fixed point analysis of single cell IEEE 802.11e WLANs: uniqueness and multistability

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 (i) whether the fixed point is balanced within a class, and (ii) whether the fixed point is unique. Our simulations show that when multiple unbalanced fixed points exist in a homogeneous system then the time behaviour 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 poi...

• Type: Journal
• Year: 2008
• Where: TON
• Authors: Venkatesh Ramaiyan, Anurag Kumar, Eitan Altman
• Keywords: Balanced Fixed Point, Fixed Point, Point Equations, TON 2008