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

J. S. Baras, V. Tabatabaee, G. Papageorgiou, and N. Rentz

Proceedings of the 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt'08), pp. 295 -300, Berlin, Germany, March 31 - April 4, 2008.

 

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.