Article thumbnail
Location of Repository

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

By John S. Baras, Vahid Tabatabaee, George Papageorgiou and Nicolas Rentz

Abstract

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. I

Year: 2010
OAI identifier: oai:CiteSeerX.psu:10.1.1.156.6313
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.cs.umd.edu/~vahid/F... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.