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

John S.  Baras; Senni Perumal; Vahid Tabatabaee; Kiran Somasundaram; Punyaslok Purkayastha

4th International ICST Conference on Wireless Internet

Research Article

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

Download453 downloads

Cite: BibTeX Plain Text

@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. Baras^1,2^,*, Senni Perumal^1,2^,*, Vahid Tabatabaee^1,2^,*, Kiran Somasundaram^1,2^,*, Punyaslok Purkayastha^1,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.

Published: 2010-05-16
Publisher: ICST
Modified: 2010-05-16

: http://dx.doi.org/10.4108/ICST.WICON2008.4970