[ main page ] [ back ]

2007 : Simulation and Performance Evaluation of a Topology Control Algorithm in NS2

Author(s)
Christian Walter
Abstract
In an ad hoc wireless network distributed nodes communicate with each other over a wireless medium. Two important problems in wireless ad hoc networks are topology control and routing. Topology control can be defined as the problem of maintaining a spanning communication graph. Routing is the process of moving messages across a network from a source to a destination. This work extends the topology management algorithm from Thallner [TM05], briefly called TMA, which generates a k-regular and k-connected overlay graph. We start by an in depth explanation of the algorithm and show some enhancements to adapt the algorithm to a real network where some of the assumptions cannot be held any more. Then we continue by defining the necessary components needed for a real world implementation of the Thallner algorithm. Using these components, we show how they can be implemented in the network simulator NS2 [FV06]. Chapter 4 shows our simulation results and will comment on them. The second part of our work, which is presented in Chapter 5 provides an implementation of the Thallner algorithm in a different network model. While the original model uses an asynchronous model with reliable links, the second network model assumes bounded delays with lossy links. This allows for more efficient implementations because algorithms designed for synchronous models can be used. We will present our proposal for an adapted algorithm and will show how it can be implemented in the network simulator. The final part of this work shows how further studies like the evaluation of routing algorithms can be performed on top of the simulation framework. This includes an example of a flooding protocol which we developed during our studies, and the DSDV ad hoc routing protocol. We have also included some basic guidelines on how to implement other topology control algorithms in NS2.
Bibtex
@MastersThesis{Wal07,
  author = "Christian Walter",
  title = "Simulation and Performance Evaluation of a Topology Control Algorithm in NS2",
  school = "Embedded Computing Systems Group, Vienna University of Technology",
  year = "2007",
  month = "September",
}
Download
Get thesis_walter.pdf - Adobe PDF-format, (3573.7695 KB; posted at July 09 2013)


[ main page ] [ back ]