DEVS/NS-2 Environment: An Integrated Tool for Efficient Networks Modeling and Simulation

Abstract

This paper presents a new DEVS/NS-2 modeling and simulation environment which supports both high and low levels of abstraction for network modeling and simulation. DEVS (Discrete Event System Specification) is a well-defined mathematical formalism specification for structure and behavior of dynamic systems. The NS-2 is a discrete event network simulator, whose primary use is intended to build and run various detailed network models and protocols such as TCP/IP, satellite links, and wireless networks. By combining the two powerful modeling and simulation systems, the significant benefits attained by the interoperable simulation of DEVS and NS-2 are reduction of the cost, increased high and low level modeling power, and enhanced reusability. To integrate the systems seamlessly, two major challenges are addressed. The first challenge is to synchronize the different ways of handling event schedules by the two simulation systems. This paper illustrates how the simulation time advances of DEVS and NS-2 are synchronized with each other. The latter problem is related to assigning the appropriate level of model structure and behavior within the combined system. The details of low level network with protocol and component description is modeled by NS-2 while DEVS serves as controller by modeling the high level behavior (e.g. use case scenario builder) of target network models and interaction of the associated actors. In this paper, we take two examples of wireless sensor networks. The first example is to describe our approach to the development process for modeling and simulation in DEVS/NS-2 environment, and the purpose of the second example is to show how DEVS/NS-2 environment is efficient for military system applications. This example is extended to demonstrate an effective way to make a decision on the appropriate level of sensor node's behavior. This leads to the discussion of tradeoffs between energy efficiency and effectiveness of decision making for the sensor network. The advantages and the disadvantages are discussed in the last part of this paper by comparing DEVS/NS-2 environment with its related studies such as DEVS BUS and OPNET.

Keywords

DEVS NS-2 interoperable simulation wireless sensor network

Get full access to this article

View all access options for this article.

References

[1] K. Fall and K. Varadhan, ”The ns Manual,” http://www.isi.edu/nsnam/ns, 2005

[2] B.P. Zeigler , T.G. Kim , and H. Praehofer , ”Theory of Modeling and Simulation,” 2nd ed., New York: Academic Press, 2000.

[3] OPNET Technologies, OPNET Modeler, Commercial, Information, http://www.opnet.com/products/modeler/home.html

[4] E. Cayirci , R. Govindan , T. Znati , and M. Srivastava , “Wireless Sensor Networks,” Computer Networks, Volume 43, Issue 4, pp. 417–419, November 2003

[5] W. Ye , J. Heidemann , and D. Estrin , “An energy-efficient MAC protocol for wireless sensor networks,” IEEE Computer and Communications Societies (INFOCOM), volume 3, pp. 1567–1576, June 2002

[6] T.V. Dam and K. Langendoen, “An adaptive energy-efficient MAC protocol for wireless sensor networks,” ACM SenSys′03, Los Angeles, California, November 2003

[7] Y.G. Kim , J.H. Kim , and T.G. Kim , “Heterogeneous Simulation Framework Using DEVS BUS,” SIMULATION, Vol. 79, Issue 1, January 2003

[8] M. Little, C++SIM “User's Guide Public Release 1.5,” http://cxxsim.ncl.ac.uk

[9] Gilberto Flores Lucio , Marcos Paredes-Farrera , Emmanuel Jammeh , Martin Fleury , and Martin J. Reed , “OPNET Modeler and Ns-2: Comparing the Accuracy Of Network Simulators for Packet-Level Analysis using a Network Testbed.” WSEAS Transactions on Computers, No. 3, Vol. 2, July 2003, ISSN 1109–2750, pp. 700–707.

10.

[10] J. Nutaro, “Time Management and Interoperability in Distributed Discrete Event Simulation,” in The Department of Electrical and Computer Engineering: M.S. Thesis, the University of Arizona, 2003

11.

[11] S. Park, “Cost-Based Partitioning For Distributed Simulation of Hierarchical Modular DEVS Models,” in The Department of Electrical and Computer Engineering: Ph.D Dissertation, the University of Arizona, 2003

12.

[12] B.P. Zeigler , Yoonkeon Moon , Doohwan Kim , and Jeonggeun Kim , “DEVS-C++: A High Performance Modeling and Simulation Environment,” 29th Hawaii International Conference on System Sciences, pp. 350, 1996