Loss Network Models and Multiple Metric Performance Sensitivity Analysis for Mobile Wireless Multi-Hop Networks

Loss Network Models and Multiple Metric Performance Sensitivity Analysis for Mobile Wireless Multi-Hop Networks

Title : Loss Network Models and Multiple Metric Performance Sensitivity Analysis for Mobile Wireless Multi-Hop Networks
Authors :
Perumal, Senni
Tabatabaee, Vahid
Purkayastha, Punyaslok
Somasundaram, Kiran K
Baras, John, S.
Conference : Fourth International Wireless Internet Conference (WICON 2008) Article No.60
Date: November 17 - November 19, 2008

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 Di¬ģerentiation (AD) to these implicit performance models, to compute sensitivities of various performance metrics with respect to net- work 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.

Download Full Paper