Towards a Complete Multi-layered Framework for IEEE-802.11e Multi-hop Ad Hoc Networks

Performance of IEEE 802.11 in multi-hop wireless networks depends on the characteristics of the protocol itself, and on those of the other layers. We are interested in this paper in modeling the IEEE 802.11e Enhanced Distributed Coordination Function. This paper investigates the intricate interactions among PHY, MAC and Network layers. For instance, we jointly incorporate the carrier sense threshold, the transmit power, the contention window size, the retransmissions retry limit, the multi rates, the routing protocols and the network topology. Then, we build a general cross-layered framework to represent multi-hop ad hoc networks with asymmetric topology and asymmetric traffic. We develop an analytical model that predicts the throughput of each connection as well as the stability of forwarding queues at intermediate nodes. To the best of our knowledge, our work is the first to consider general topology and asymmetric parameters setup in PHY/MAC/Network layers. Performance of such a system is also evaluated via simulation. We show that the performance measures of MAC layer are affected by the traffic intensity of flows to be forwarded. More precisely, attempt rate and collision probability are dependent on the traffic flows, topology and routing.

[1]  Eitan Altman,et al.  Fixed point analysis of single cell IEEE 802.11e WLANs: uniqueness, multistability and throughput differentiation , 2005, SIGMETRICS '05.

[2]  Hai Le Vu,et al.  MAC Access Delay of IEEE 802.11 DCF , 2007, IEEE Transactions on Wireless Communications.

[3]  Dimitris Vassis,et al.  Performance analysis of IEEE 802.11 ad hoc networks in the presence of exposed terminals , 2008, Ad Hoc Networks.

[4]  Edward W. Knightly,et al.  Coupled 802.11 Flows in Urban Channels: Model and Experimental Evaluation , 2010, 2010 Proceedings IEEE INFOCOM.

[5]  Prathima Agrawal,et al.  Towards the performance analysis of IEEE 802.11 in multi-hop ad-hoc networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[6]  H. T. Mouftah,et al.  Investigation of Power-Aware IEEE 802.11 Performance in Multi-hop Ad Hoc Networks , 2007, MSN.

[7]  Lui Sha,et al.  Design and analysis of an MST-based topology control algorithm , 2005, IEEE Trans. Wirel. Commun..

[8]  Eitan Altman,et al.  Stability-Throughput Tradeoff and Routing in Multi-hop Wireless Ad-Hoc Networks , 2006, Networking.

[9]  Eitan Altman,et al.  New Insights From a Fixed-Point Analysis of Single Cell IEEE 802.11 WLANs , 2007, IEEE/ACM Transactions on Networking.

[10]  Fouad A. Tobagi,et al.  Towards Performance Modeling of IEEE 802.11 Based Wireless Networks: A Unified Framework and Its Applications , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[11]  Yong Yang,et al.  Modeling the Effect of Transmit Power and Physical Carrier Sense in Multi-Hop Wireless Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[12]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .