Using statistical design of experiments for analyzing mobile ad hoc networks

The performance of mobile ad hoc networks can be influenced by numerous factors, including protocol design at every layer; parameter settings such as retransmission limits and timers; system factors such as network size and traffic load; as well as environmental factors such as channel fading. In this work, we are concerned with understanding the functional relationship between these influential factors and performance of mobile ad hoc networking systems. We show how a systematic statistical design of experiments (DOE) strategy can be used to analyze network system and protocol performance, leading to more objective conclusions valid over a wide range of network conditions and environments. Using a DOE strategy and a 2k factorial design, we quantify the main and interactive effects of five factors (i.e., network density, node mobility, traffic load, network size, and medium access control scheme) on two response metrics (i.e., packet delivery ratio and end-to-end delay). Using these effects measures, we then develop two first-order linear regression models that define the functional relationship between the influential factors and two performance metrics.

[1]  Hisashi Kobayashi,et al.  Modeling and analysis , 1978 .

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

[3]  Marco Conti,et al.  Cross-layering in mobile ad hoc network design , 2004, Computer.

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

[5]  Leonard Kleinrock,et al.  Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals , 1984, IEEE Trans. Commun..

[6]  Joseph P. Macker,et al.  Mobile Ad hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations , 1999, RFC.

[7]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[8]  Nitin H. Vaidya,et al.  Analysis of TCP Performance over Mobile Ad Hoc Networks , 1999, Wirel. Networks.

[9]  Sunil Kumar,et al.  Medium Access Control protocols for ad hoc wireless networks: A survey , 2006, Ad Hoc Networks.

[10]  Madhav V. Marathe,et al.  Analyzing interaction between network protocols, topology and traffic in wireless radio networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

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

[12]  Anthony Ephremides,et al.  Energy concerns in wireless networks , 2002, IEEE Wirel. Commun..

[13]  Louise E. Moser,et al.  An analysis of the optimum node density for ad hoc mobile networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[14]  Jack P. C. Kleijnen,et al.  State-of-the-Art Review: A User's Guide to the Brave New World of Designing Simulation Experiments , 2005, INFORMS J. Comput..

[15]  J. S. Hunter,et al.  Statistics for Experimenters: An Introduction to Design, Data Analysis, and Model Building. , 1979 .