A mobility and traffic generation framework for modeling and simulating ad hoc communication networks

ABSTRACT

We present a generic mobility and traffic generation framework that can be incorporated into a tool for modeling and simulating large scale ad hoc networks. The basic framework consists of the following components:1. A Mobility Data Generator (MDG) that generates positions and states of transceivers at specified times of the simulation clock. This module can support a variety of mobility models.2. A Graph Structure Generator (GSG) that constructs the graph corresponding to the ad hoc network from the mobility data provided by MDG. This module can generate directed or undirected graphs depending on the radio range and propagation models.3. A Terrain Modification Tool (TMT) that modifies the connectivity of the graph produced by GSG to allow for terrain effects or arbitrary obstructions.4. An Activity Data Generator (ADG) that generates sessions (i.e., packet transmission activities) for a specified fraction of the transceivers that are active at specified times of the simulation clock.The design allows a user to incorporate various realistic parameters crucial in simulating and modeling ad hoc communication networks. We illustrate the utility of our tool with two examples. The first example shows how purely synthetic movement patterns can be used in driving a simulation. The second example shows realistic movement patterns obtained via an urban population mobility modeling tool developed at Los Alamos.

REFERENCES

• 1: L. Bajaj, M. Takai, R. Ahuja, K. Tang, R. Bagrodia, and M. Gerla. GloMoSim: A Scalable Network Simulation Environment. UCLA Computer Science Department Technical Report 990027, May 1999.
• 2: L. Bajaj et al. Improving simulation for network research. Technical Report 99-702, USC. March 1999.
• 3: C. Barrett, M. Marathe, et. al. Advances in Simulation-based Design and Analysis of Ad-Hoc Networks. Los Alamos Technical report, 2000.
• 4: C. Barrett, R. Beckman et. al. TRANSIMS (TRansportation ANalysis SIMulation System): LA-UR-99-2574 to LA-UR-99-2580, Los Alamos National Laboratory, 1999. URL http:/transims.tsasa.lanl.gov.
• 5: Stefano Basagni , Imrich Chlamtac , Violet R. Syrotiuk , Barry A. Woodward, A distance routing effect algorithm for mobility (DREAM), Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.76-84, October 25-30, 1998, Dallas, Texas, United States [doi>10.1145/288235.288254]
• 6: M. Bergamo, R. R. Hain, R. Ramanathan, and M. Steenstrup, MMWN preliminary design (draft), ftp.bbn.com/pub/ramanath/mmwn-design.ps.
• 7: Samir R. Das , Robert Castañeda , Jiangtao Yan, Simulation-based performance evaluation of routing protocols for mobile ad hoc networks, Mobile Networks and Applications, v.5 n.3, p.179-189, Sept. 2000 [doi>10.1023/A:1019108612308]
• 8: Z. Haas. A New Routing Protocol for the Reconfigurable Wireless Networks. Proc. 6th IEEE International Conf. on Universal Personal Communication (ICPUC). pp. 562-566, 1997.
• 9: B. Liang and Z. Haas. Predictive Distance-Based Mobility Management for PCS Networks. Proc. IEEE INFOCOM'99 New York City, pp. 21-25, 1999.
• 10: Xiaoyan Hong , Mario Gerla , Guangyu Pei , Ching-Chuan Chiang, A group mobility model for ad hoc wireless networks, Proceedings of the 2nd ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems, p.53-60, August 20-20, 1999, Seattle, Washington, United States [doi>10.1145/313237.313248]
• 11: Young-Bae Ko , Nitin H. Vaidya, Location-aided routing (LAR) in mobile ad hoc networks, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.66-75, October 25-30, 1998, Dallas, Texas, United States [doi>10.1145/288235.288252]
• 12: D. Johnson and D. Maltz. Dynamic Source Routing in Ad Hoc Wireless Networks. Mobile Computing, Tomasz Imielinski and Hank Korth, Eds. Chapter 5, pages 153-181, Kluwer Academic Publishers, 1996.
• 13: Ram Ramanathan , Martha Steenstrup, Hierarchically-organized, multihop mobile wireless networks for quality-of-service support, Mobile Networks and Applications, v.3 n.1, p.101-119, June 1998 [doi>10.1023/A:1019148009641]
• 14: M. Zonoozi and P. Dassanayake. User mobility modeling and characterization of mobility patterns. IEEE Trans. on Selected Areas in Communications, 15(7), pp. 1239-1252, Sept 1997.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.5 Model Development

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Network communications
      C.2.3 Network Operations
          Subjects: Network monitoring

General Terms:
Algorithms, Design, Experimentation, Performance

Keywords:
mobile and ad hoc networks, mobility models, simulation environments