6th International ICST Symposium on Modeling and Optimization

Research Article

Modelling and Optimization for Multi-hop Wireless Networks Using Fixed Point and Automatic Differentiation

Download477 downloads
  • @INPROCEEDINGS{10.4108/ICST.WIOPT2008.3208,
        author={John S. Baras and Vahid Tabatabaee and George Papageorgiou and Nicolas Rentz},
        title={Modelling and Optimization for Multi-hop Wireless Networks Using Fixed Point and Automatic Differentiation},
        proceedings={6th International ICST Symposium on Modeling and Optimization},
        publisher={IEEE},
        proceedings_a={WIOPT},
        year={2008},
        month={8},
        keywords={Interference Measurement Optimization methods Routing Scheduling algorithm Spread spectrum communication Telecommunication traffic Throughput Traffic control Wireless networks},
        doi={10.4108/ICST.WIOPT2008.3208}
    }
    
  • John S. Baras
    Vahid Tabatabaee
    George Papageorgiou
    Nicolas Rentz
    Year: 2008
    Modelling and Optimization for Multi-hop Wireless Networks Using Fixed Point and Automatic Differentiation
    WIOPT
    IEEE
    DOI: 10.4108/ICST.WIOPT2008.3208
John S. Baras1,*, Vahid Tabatabaee1,*, George Papageorgiou1,*, Nicolas Rentz1,*
  • 1: Institute for Systems Research, University of Maryland, College Park, MD 20742
*Contact email: baras@umd.edu, vahidt@umd.edu, gpapag@umd.edu, nrentz@umd.edu

Abstract

We develop and evaluate a new method for estimating and optimizing various performance metrics of multi-hop wireless networks, including MANETs. We introduce a simple 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 origindestination 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 network topologies where multiple paths share nodes. We apply Automatic Differentiation (AD) to these implicit performance models, and develop a methodology for sensitivity analysis and parameter optimization for wireless protocols. Finally, we provide simulation experiments to evaluate the effectiveness and performance estimation accuracy of the proposed models and methodologies.