Praveen Gopalakrishnan
ABSTRACT
The need for scalability analysis of mobile ad hoc networks (MANETs) is both obvious and critical. However, the complexity of MANETs coupled with the unpredictable environment they are designed to operate (e.g., highly dynamic link conditions and random mobility patterns) renders use of closed form solutions infeasible unless over-simplifying assumptions are made. The use of modeling and simulation (M&S) techniques that allow us to retain the complexity of the system therefore become invaluable while analyzing such systems. While current discrete event simulation (DES) tools render the analysis of complex MANETs feasible, they are often times limited to analyzing small (O(100)) node networks. Scalability analysis (e.g., O(500)+ nodes) with current DES tools however tend to require very long simulation times. In this paper we describe approaches to speeding up the M&S phase while analyzing MANETs. More specifically, we propose techniques to analyze the scalability performance of a dynamic policy-based network management system for MANETs that are instrumental in maintaining the "health" of the underlying MANET.
- S. Lu and J.A. Schormans, "Simulation Acceleration Techniques for mobile ad-hoc networks", Proceedings of the London Communications Symposium, London, Sep 2003Google Scholar
- P. Huang, D. Estrin and J. Heidemann, "Enabling large scale simulations: selective abstraction approach to the study of multicast protocols", Proceedings of International Symposium on Modeling, Analysis and Simulation of computer and telecommunication systems, July 1998 Google ScholarDigital Library
- P.E. Heegaard, "A survey of speedup simulation techniques", Workshop tutorial on rare event simulation, Aachen, Germany, August 1997Google Scholar
- Z. Ji et al., "Scalable simulation of large-scale wireless networks with bounded inaccuracies", Proceedings of ACM MSWiM'04, Venezia, Italy, Oct 2004 Google ScholarDigital Library
- V. Naoumov and T. Gross, "Simulation of large Ad-hoc networks", Proceedings of ACM MSWiM'03, Sep 2003 Google ScholarDigital Library
- R. Chadha et al., "Policy-Based Mobile Ad Hoc Network Management for DRAMA", Proceedings of the Military Communications Conference (MILCOM 2004), Monterey CA, October 31-November 3 2004Google Scholar
- L. Kant et al., "Performance modeling and analysis of a mobile ad hoc network management system", Proceedings of the Military Communications Conference (MILCOM 2005), Atlantic City, NJ, October 2005Google ScholarCross Ref
Index Terms
- Speedup techniques for analyzing scalability of large scale mobile ad hoc network management systems
Recommendations
Scalability in global mobile information systems (GloMo): issues, evaluation methodology and experiences
The GloMo (Global Mobile Information Systems) project1 has focused on developing new wireless ad hoc networking technologies. These new technologies rely on a broad and varied set of techniques to help cope with the problems inherent in the wireless ...
Scalability of an Ad Hoc On-Demand Routing Protocol in Very Large-Scale Mobile Wireless Networks
This article focuses on the performance and scalability study of very large-scale wireless ad hoc networks. As wireless devices become more and more popular, ad hoc networks grow in the number of nodes as well as the complexity of communication among ...
Scalability of routing methods in ad hoc networks
Performance 2005In an ad hoc network each host (node) participates in routing packets. Ad hoc networks based on 802.11 WLAN technology have been the focus of several prior studies. These investigations were mainly based on simulations of scenarios involving up to 100 ...
Comments