4th International ICST Conference on Wireless Internet

Research Article

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

Download300 downloads
  • @INPROCEEDINGS{10.4108/ICST.WICON2008.4970,
        author={John S.  Baras and Senni Perumal and Vahid Tabatabaee and Kiran Somasundaram and Punyaslok Purkayastha},
        title={Loss Network Models and Multiple Metric Performance Sensitivity Analysis for Mobile Wireless Multi-hop Networks},
        proceedings={4th International ICST Conference on Wireless Internet},
        publisher={ICST},
        proceedings_a={WICON},
        year={2010},
        month={5},
        keywords={},
        doi={10.4108/ICST.WICON2008.4970}
    }
    
  • John S. Baras
    Senni Perumal
    Vahid Tabatabaee
    Kiran Somasundaram
    Punyaslok Purkayastha
    Year: 2010
    Loss Network Models and Multiple Metric Performance Sensitivity Analysis for Mobile Wireless Multi-hop Networks
    WICON
    ICST
    DOI: 10.4108/ICST.WICON2008.4970
John S. Baras1,2,*, Senni Perumal1,2,*, Vahid Tabatabaee1,2,*, Kiran Somasundaram1,2,*, Punyaslok Purkayastha1,2,*
  • 1: AIMS, Inc. 6213 Executive Blvd., Rockville, MD 20852
  • 2: Institute for Systems Research, University of Maryland College Park, MD 20742
*Contact email: baras@umd.edu, senni.perumal@aimssys._com, vahidt@umd.edu, kirans@umd.edu, punya@isr.umd.edu

Abstract

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.