A model based platform for design and optimization of multi-hop 802.11 wireless networks

We develop a loss model for multi-hop wireless networks based on IEEE 802.11 MAC. Given a multi-hop network topology, connection demands and routes, we model the working of 802.11 MAC in DCF mode to find good approximations to average MAC layer losses, service times and carried load. The model is defined as an implicit function amongst the variables in the model and solved using a fixed point approach. Further, using Automatic Differentiation (AD) on the implicit function, we perform sensitivity analysis and use it in an optimization framework. As an illustration of how this model can help in design and optimization of wireless networks, we optimize the network throughput by appropriate load splitting along multiple paths. We validate our models using network simulations.

[1]  John S. Baras,et al.  Performance Metric Sensitivity Computation for Optimization and Trade-Off Analysis in Wireless Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

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

[3]  Stuart E. Dreyfus,et al.  An Appraisal of Some Shortest-Path Algorithms , 1969, Oper. Res..

[4]  Martin Bücker,et al.  Automatic differentiation : applications, theory, and implementations , 2006 .

[5]  John S. Baras,et al.  Modelling and optimization for multi-hop wireless networks using fixed point and automatic differentiation , 2008, 2008 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops.

[6]  Konstantinos Psounis,et al.  The Achievable Rate Region of 802.11-Scheduled Multihop Networks , 2009, IEEE/ACM Transactions on Networking.

[7]  Fouad A. Tobagi,et al.  Throughput Analysis of a Path in an IEEE 802.11 Multihop Wireless Network , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[8]  Michele Garetto,et al.  Modeling Per-Flow Throughput and Capturing Starvation in CSMA Multi-Hop Wireless Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.