A hierarchical simulation environment for mobile wireless networks

ABSTRACT

A hierarchical simulator has been designed for multimedia communication protocols in a wireless mobile environment. The hierarchical approach integrates performance evaluation of protocols with their implementation. The approach supports scalability studies of the protocols in an efficient manner using coarse grain models that abstract implementation details of the protocol and its execution environment by a few key parameters. Fine grain, low level models that capture implementation details are used for detailed evaluation of small networks and for automatic implementation on radio platforms. The design, evaluation, and implementation cycle is closed by feeding the measurements from the implementation back into the model to improve its accuracy. The paper describes the use of the environment in the evaluation and implementation of a cluster based multihop protocol for multimedia traffic.

REFERENCES

• 1: Abbott, M. and L. Peterson. 1992. A languagebased approach to protocol implementation. Technical Report No. 92-2, Department of Computer Science, University of Arizona.
• 2: R. Bagrodia , K. M. Chandy , Wen Toh Liao, A unifying framework for distributed simulation, ACM Transactions on Modeling and Computer Simulation (TOMACS), v.1 n.4, p.348-385, Oct. 1991 [doi>10.1145/130611.130614]
• 3: R. L. Bagrodia , Wen-Toh Liao, Maisie: A Language for the Design of Efficient Discrete-Event Simulations, IEEE Transactions on Software Engineering, v.20 n.4, p.225-238, April 1994 [doi>10.1109/32.277572]
• 4: Baker, D. J., A. Ephremides, and J. A. Flynn. 1984. The design and simulation of a mobile radio network with distributed control. IEEE JSAC SAC- 2(1):226-237.
• 5: Chen, S., N. Bambos, and G. Pottie. 1994. On distributed power control for radio networks, in IEEE International Conference on Communication, New Orleans, LA, 1281-1285.
• 6: Mario Gerla , Jack Tzu-Chieh Tsai, Multicluster, mobile, multimedia radio network, Wireless Networks, v.1 n.3, p.255-265, 1995 [doi>10.1007/BF01200845]
• 7: Norman C. Hutchinson , Larry L. Peterson, The X-Kernel: An Architecture for Implementing Network Protocols, IEEE Transactions on Software Engineering, v.17 n.1, p.64-76, January 1991 [doi>10.1109/32.67579]
• 8: Jain, R., J. Short, S. Nazareth, L. Kleinrock, and J. Villasenor. 1995. PC-notebook based mobile networking" Algorithms, architectures, and implementation. In Proceedings of the 1995 IEEE International Conference on Communications, Seattle, WA, 771-777.
• 9: Vikas Jha , Rajive L. Bagrodia, Transparent implementation of conservative algorithms in parallel simulation languages, Proceedings of the 25th conference on Winter simulation, p.677-686, December 12-15, 1993, Los Angeles, California, United States [doi>10.1145/256563.256814]
• 10: Montz, A., D. Mosberger, S. W. O'Malley, L. L. Peterson, T. A. Proebsting, and J. H. Hartman. 1994. Scout: A communications-oriented operating system. Technical Report No. 94-20, Department of Computer Science, University of Arizona.
• 11: Joel Short , Rajive Bagrodia , Leonard Kleinrock, Mobile wireless network system simulation, Proceedings of the 1st annual international conference on Mobile computing and networking, p.195-209, November 13-15, 1995, Berkeley, California, United States [doi>10.1145/215530.215575]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.7 Simulation Support Systems
          Subjects: Environments

Additional Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.m Miscellaneous
          Subjects: Rapid prototyping**

  I. Computing Methodologies
  I.6 SIMULATION AND MODELING

General Terms:
Design, Languages, Performance