By Paolo PileggiSupervisor: Prof. Pieter Kritzinger

9 May 2007

1

Wireless Internet (WIN)

WIN subset of WMN

Evaluate WMN performance under various protocols and schemes.

IEEE802.11x DCF (Andrew Symington)

OLSR Routing Protocol(Stephen Asherson)

9 May 20072

Experiments with a hardware testbed

Software simulation

Analytical modelling

Limitation and Tradeoff

9 May 20073

Experiments with a hardware testbed

Software simulation

Analytical modelling

9 May 20074

DNA’s wireless hardware testbed

MERAKA Institute, Pretoria• 49 node wireless mesh

Andrew Symington

Other: MIT Roofnet, UCSB MeshNet, …

9 May 20075

Experiments with a hardware testbed

Software simulation

Analytical modelling

9 May 20076

Discrete event simulation

OMNeT++ simulation environment

Other: NS-2, Glomosim, …

9 May 20077

Experiments with a hardware testbed

Software simulation

Analytical modelling

9 May 20078

MQN theory

Workload Distribution Assumptions

DNA’s MicroSNAP

Other: Markov theory, …

9 May 20079

Experiments with a hardware testbed

Software simulation + Analytical modelling

Software Testbed

9 May 200710

Bring together simulation and analytical modelling in one tool

Three components:• Machine model• Network workload• Reporting mechanism

9 May 200711

Machine modelNodes, links, protocols, schemes, …

Network WorkloadNetwork parameters (Inter-arrival time

distributions, mean packet length, …)

Reporting mechanismSame for analytical approach and simulation

Parameters to report• Mean throughput• Mean response time• Utilisation• Mean queue length

9 May 200712

Compare analytical and simulation results …

… and possibly the hardware testbed

Success = (achieving our goal)

Meeting software testbed requirements +

evidence of a correctly working tool

9 May 200713

1-2 August• Demonstrate prototype

15 Oct• Report: first draft

19 Oct• Final Report Hand-in

23 Oct• Poster and Web page

hand-in

14-15 Nov• Final Project Presentation

9 May 200714

Human Resources• Andrew Symington (AS) - User• Stephen Asherson (SA) - User• Paolo Pileggi (PP)• Pieter Kritzinger (PSK) - supervisor

Requirements: PP, AS & SA

Design: PP, AS & SA

Development: PP

Testing: PP & AS (possibly)

Reporting, Web page, Poster & presentation: PP

9 May 200715

Questions?

http://people.cs.uct.ac.za/~ppileggi/hons_proj/cs_hons_project.html

9 May 200716