A framework for reactive optimization in mobile ad hoc networks

We present a framework to optimize the performance of a mobile ad hoc network over a wide range of operating conditions. It includes screening experiments to quantify the parameters and interactions among parameters influential to throughput. Profile-driven regression is applied to obtain a model of the non-linear behaviour of throughput. The intermediate models obtained in this modelling effort are used to adapt the parameters as the network conditions change, in order to maximize throughput. The improvements in throughput range from 10-26 times the use of the default parameter settings. The predictive accuracy of the model is monitored and used to update the model dynamically. The results indicate the framework may be useful for the optimization of dynamic systems of high dimension.

[1]  Margaret J. Robertson,et al.  Design and Analysis of Experiments , 2006, Handbook of statistics.

[2]  Ahmed Helmy,et al.  BRICS: a building-block approach for analyzing routing protocols in ad hoc networks-a case study of reactive routing protocols , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[3]  Wenli Chen,et al.  ANMP: ad hoc network management protocol , 1999, IEEE J. Sel. Areas Commun..

[4]  Charles B. Owen,et al.  Factors affecting the performance of ad hoc networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[5]  Violet R. Syrotiuk,et al.  Factor interaction on service delivery in mobile ad hoc networks , 2004, IEEE Journal on Selected Areas in Communications.

[6]  Brian D. Noble,et al.  Mobile network estimation , 2001, MobiCom '01.

[7]  Chien-Chung Shen,et al.  An adaptive management architecture for ad hoc networks , 2003, IEEE Commun. Mag..

[8]  Murat Kulahci,et al.  Meta-Regression: A Framework for Robust Reactive Optimization , 2007, First International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2007).

[9]  Fred Spiring,et al.  Introduction to Statistical Quality Control , 2007, Technometrics.

[10]  G. Box,et al.  On the Experimental Attainment of Optimum Conditions , 1951 .

[11]  Charles E. Perkins,et al.  An implementation study of the AODV routing protocol , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[12]  W. G. Hunter,et al.  A Useful Method For Model-Building , 1962 .

[13]  G. Box,et al.  Cumulative score charts , 1992 .

[14]  Connie M. Borror,et al.  Response Surface Methodology: A Retrospective and Literature Survey , 2004 .

[15]  Douglas M. Bates,et al.  Nonlinear Regression Analysis and Its Applications , 1988 .

[16]  Madhav V. Marathe,et al.  Characterizing the interaction between routing and MAC protocols in ad-hoc networks , 2002, MobiHoc '02.

[17]  David A. Maltz,et al.  Lessons from a full-scale multihop wireless ad hoc network testbed , 2001, IEEE Wirel. Commun..

[18]  Kwan-Wu Chin,et al.  Implementation experience with MANET routing protocols , 2002, CCRV.

[19]  André I. Khuri,et al.  Response surface methodology: 1966–1988 , 1989 .

[20]  Tracy Camp,et al.  Improving the Accuracy of Random Waypoint Simulations Through Steady-State Initialization , 2004 .

[21]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.