Research Article
Modelling and Optimization for Multi-hop Wireless Networks Using Fixed Point and Automatic Differentiation
@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
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.