Loss network models and multiple metric performance sensitivity analysis for mobile wireless multi-hop networks

We develop and evaluate a new method for estimating and optimizing various performance metrics of mobile wireless multi-hop networks, including MANETs. The method utilizes approximate (throughput) loss model that couples the physical, MAC and routing layers effects. The model provides quantitative statistical relations between the loss parameters that are used to characterize multiuser interference and physical path conditions on the one hand and the traffic rates between origin destination pairs on the other. The model considers effects of the hidden nodes, node scheduling algorithms, MAC and PHY layer failures and unsuccessful packet transmission attempts at the MAC layer in arbitrary time varying network topologies where multiple paths share nodes. The method then applies Automatic Differentiation (AD) to these implicit performance models, to compute sensitivities of various performance metrics with respect to network parameters. We demonstrate the method by applying it to time varying mobile network topologies, including reduced connectivity instances, with both random access MAC (contention mode of the 802.11) as well as reservation based MAC (USAP TDMA based protocol). We analyze throughput, delay and packet loss as metrics and investigate metric optimization and tradeoff analysis. Finally we provide numerical results for realistic mobile networks with time varying topologies.

[1]  K. G. Ramakrishnan,et al.  ATM network design and optimization: a multirate loss network framework , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[2]  John S. Baras,et al.  Aerial Platform Placement Algorithm to Satisfy Connectivity and Capacity Constraints in Wireless Ad-Hoc Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[3]  S. Zachary,et al.  Loss networks , 2009, 0903.0640.

[4]  Mingyan Liu,et al.  Fixed point approximation for multirate multihop loss networks with state-dependent routing , 2004, IEEE/ACM Transactions on Networking.

[5]  Keith W. Ross,et al.  Multiservice Loss Models for Broadband Telecommunication Networks , 1997 .

[6]  F. Kelly.  Blocking probabilities in large circuit-switched networks , 1986, Advances in Applied Probability.

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

[8]  Gregory A. Hansen,et al.  The Optimized Link State Routing Protocol , 2003 .

[9]  R. Srikant,et al.  Computational techniques for accurate performance evaluation of multirate, multihop communication networks , 1997, TNET.

[10]  C. D. Young,et al.  USAP: a unifying dynamic distributed multichannel TDMA slot assignment protocol , 1996, Proceedings of MILCOM '96 IEEE Military Communications Conference.

[11]  Keith W. Ross,et al.  Computing approximate blocking probabilities for large loss networks with state-dependent routing , 1993, TNET.

[12]  John S. Baras,et al.  Component Based Performance Modelling of Wireless Routing Protocols , 2009, 2009 IEEE International Conference on Communications.

[13]  John S. Baras,et al.  Modelling and optimization for multi-hop wireless networks using fixed point and automatic differentiation , 2008, WiOpt 2008.