Beruflich Dokumente
Kultur Dokumente
Mahua Dasgupta
AST
TCS Innovation Labs
Kolkata
Ph.: +91 978749903
mahua.dasgupta@tcs.com
ABSTRACT depending on their needs: either using one of the simulators made
In distributed ad hoc networks, the main challenge of developing available to the community or developing a custom simulator
a protocol is its evaluation and verification in all the network tailored to their purpose.
scenarios for network tear-up, traffic conditions and network tear- Network simulators are used by people from different areas such
down. This paper discusses about the various network simulators as academic researchers, industrial developers, and Quality
available and most popular among protocol developers for Assurance (QA) to design, simulate, verify, and analyze the
wireless distributed ad hoc network. performance of different networks protocols. They can also be
used to evaluate the effect of the different parameters on the
1. INTRODUCTION protocols being studied. Generally a network simulator will
In ad hoc networks, end-to-end connectivity cannot be comprise of a wide range of networking technologies and
guaranteed. Indeed mobile ad hoc networks may be partitioned protocols and help users to build complex networks from basic
and nodes may be sporadically present in the network. In addition, building blocks like clusters of nodes and links. With their help,
the topology of the network changes over time because of the one can design different network topologies using various types of
mobility of the stations. Then, the way the communication nodes such as end-hosts, hubs, network bridges, routers, optical
primitives were implemented in the context of wired networks is link-layer devices, and mobile units.
no longer applicable. It was hence necessary to propose new
algorithms to take those primitives into account. The design and 2. RELATED WORKS
implementation of such communication schemes, and more The world of simulators is largely dominated by ns-2. ns was
generally of mobile ad hoc network applications, can be achieved originally targeted at the simulation of wired networks. Its
using two different ways: either by building a real network, or by subsequent versions, ns-2, came with an extension for mobile ad
resorting to modelling and simulation. hoc networks. Less popular, simulators like GloMoSim or
Theoretical approaches failed at modeling the inherent complexity Qualnet have advantages like the possibility to distribute the
of mobile ad hoc networks in a comprehensive manner. Indeed, ad simulation over a cluster or to provide commercial support.
hoc networks are decentralised systems which are ruled by a
variety of elements including radio signal, network traffic, 3. SIMULATORS
mobility, collaborative behavior, etc. If theoretical approaches The few network simulators that are widely used for simulation of
certainly are useful for represent one or the other elements, they mobile ad hoc networks are detailed below.
do not suit the modelling of a system as a whole.
3.1 Ns-2
In the situation today, real mobile ad hoc networks are not yet
developed at a city-scale, conducting research on mobile ad hoc 3.1.1 Features
networks is achievable either by using experimentation networks Ns-2 is the de facto standard for network simulation. Its behavior
(called “testbeds”) or by resorting to software simulation, of is highly trusted within the networking community. ns-2 is a
which simulators are more popular due to the expense incurred on discrete-event simulator organized according to the OSI model
testbeds. Ad hoc protocol designer can then follow two directions, and primarily designed to simulate wired networks. The core of
ns-2 is a monolithic piece of C++ code. It is extendable by adding
C++ modules. The configuration relies on OTCL [REF] scripts.
Permission to make digital or hard copies of all or part of this work for Ns-2 then appears to the user as an OTCL interpreter. More
personal or classroom use is granted without fee provided that copies are precisely, it reads scenarios files written in OTCL and produces a
not made or distributed for profit or commercial advantage and that trace file in its own format. This trace needs to be processed by
copies bear this notice. To copy otherwise, or republish, to post on user scripts or converted and rendered using the NAM tool [REF].
servers or to redistribute to lists, requires prior specific permission This simulator is best if a protocol requires a high precision
and/or a fee.
physical layer.
TACTiCS – TCS Technical Architects’ Conference’10
3.9.2 Weakness IP
This simulator provides only application level granularity.
3.10 DIANEmu
Network Layer
3.10.1 Features
DIANEmu [Kle03] is a discrete-event simulator developed at
Karlsruhe University (Germany). It aims to enable the simulation MAC
of ad hoc applications in realistic contexts. So far, most simulators
have been designed to permit simulations at a protocol-level.
DIANEmu’s approach is different: it assumes that the lowest PHY
network layers (up to the fourth one) are available. DIANEmu
then focuses on the application model. DIANEmu belongs to a Physical Channel
new class of simulators which allow the large-scale simulation of
high-level applications such as gaming and e-business. DIANEmu
provides a complete environment for application design. Its Fig 1: Simulator Protocol Stack
simulation engine is closely coupled to its graphical interface.
DIANEmu is written in Java.
When we require the simulator to test our network, we have to
3.10.2 Weakness identify the layer where we require inserting our code. A typical
This does not support mobility of nodes. example for verification of a MAC protocol is provided below.
This shows that when we require verifying the MAC layer of our
product, we will typically use the other layers from the simulator
4. Decisive factors and will integrate our MAC layer with the simulator. The rest of
A proper simulator is supposed to: the layers need to be used and configured for the type of traffic we
Simulate large populations require like bursty data or continuous streaming data, the type of
Provide models for heterogeneous PHY layers transmission we require like unicast, multicast or broadcast, the
Provide a programming model for ad hoc applications type of routing we require like AODV/DSDV or whatever may be
including modularity of code making it comfortable for the available with the simulator and so on. The configuration
researcher or developer to introduce his protocol layer in the parameters will include a lot more and will be specific as provided
protocol stack of the simulator by the simulator that we choose.