IP-BASED MOBILITY FOR IP-BASED MOBILITY FOR WIRELESS LANS WITH THE WIRELESS LANS WITH THE NETWORK SIMULATOR NS NETWORK SIMULATOR NS

Frank Christahl, Andreas Huber, Matthias RosenschonFrank Christahl, Andreas Huber, Matthias Rosenschon

University of Applied Sciences Giessen-FriedbergUniversity of Applied Sciences Giessen-Friedberg

Wilhelm-Leuschner-Strasse 13Wilhelm-Leuschner-Strasse 13

61169 Friedberg, Germany61169 Friedberg, Germany

OutlineOutline

Structured / Ad-hoc Wireless NetworksStructured / Ad-hoc Wireless Networks Trace File Types of NSTrace File Types of NS New Evaluation ToolsNew Evaluation Tools New Configuration ToolNew Configuration Tool GUI Analysis ToolGUI Analysis Tool Current and Future WorkCurrent and Future Work

Structured Wireless Structured Wireless NetworkNetwork

Ad-hoc Wireless NetworkAd-hoc Wireless Network

Trace File FormatTrace File Format

Wired/Wireless networks are Wired/Wireless networks are consideredconsidered

Different output formats for wired Different output formats for wired and wireless systems in NSand wireless systems in NS

No evaluation tool is available for No evaluation tool is available for both formatsboth formats

Trace File ExamplesTrace File Examples Wired Format:Wired Format:

+ 1.55 0 1 cbr 1000 ------- 0 0.0.0.3 1.1.1.3 11 18+ 1.55 0 1 cbr 1000 ------- 0 0.0.0.3 1.1.1.3 11 18- 1.55 0 1 cbr 1000 ------- 0 0.0.0.3 1.1.1.3 11 18- 1.55 0 1 cbr 1000 ------- 0 0.0.0.3 1.1.1.3 11 18r 1.55188 0 1 cbr 1000 ------- 0 0.0.0.3 1.1.1.3 11 18r 1.55188 0 1 cbr 1000 ------- 0 0.0.0.3 1.1.1.3 11 18

Wireless Format:Wireless Format:

s 1.554223943 _2_ MAC --- 18 cbr 1052 [a3 4 0 800] ------- s 1.554223943 _2_ MAC --- 18 cbr 1052 [a3 4 0 800] ------- [0:3 4196353:3 29 4196353] [11] 0 0[0:3 4196353:3 29 4196353] [11] 0 0

r 1.558432414 _6_ MAC --- 18 cbr 1000 [a3 4 0 800] -------r 1.558432414 _6_ MAC --- 18 cbr 1000 [a3 4 0 800] ------- [0:3 4196353:3 29 4196353] [11] 1 0[0:3 4196353:3 29 4196353] [11] 1 0

Common Trace File Common Trace File FormatFormat

Develop a Filter Program in C to Develop a Filter Program in C to combine both formatscombine both formats

Convert the address formats:Convert the address formats:LLxx.L.Lyy.L.Lzz L Lxx*(2*(22222)+L)+Lyy*(2*(21111)+L)+Lzz

Common Format:Common Format:+ 1.55 cbr 1000 0.0.0.3 1.1.1.3 18 n+ 1.55 cbr 1000 0.0.0.3 1.1.1.3 18 n

s 1.554223943 cbr 1000 0.0.0.3 1.1.1.3 18 ws 1.554223943 cbr 1000 0.0.0.3 1.1.1.3 18 w

New Evaluation ToolsNew Evaluation Tools

Trace File EvaluationTrace File Evaluation

Movement VisualizerMovement Visualizer

Traffic CounterTraffic Counter

Trace File EvaluationTrace File Evaluation

Uses Common Trace File FormatUses Common Trace File Format Packet Loss Rate of Transmission and Packet Loss Rate of Transmission and

Reception PathReception Path Minimum, Maximum, and Mean Delay of Minimum, Maximum, and Mean Delay of

PacketsPackets Jitter of Delay (Standard Deviation)Jitter of Delay (Standard Deviation) Percentiles of Packet Delays (90%, 95%, 99%)Percentiles of Packet Delays (90%, 95%, 99%) Output File compatible with ExcelOutput File compatible with Excel

Evaluation with ExcelEvaluation with Excel

Movement VisualizerMovement Visualizer

Displays Movements for both Ad-Displays Movements for both Ad-Hoc and Structured NetworksHoc and Structured Networks

Can easily be configured by an .ini-Can easily be configured by an .ini-FileFile

Movement Informations are Movement Informations are extracted from the Trace Fileextracted from the Trace File

Written in C with the aid of G2-LibWritten in C with the aid of G2-Lib Runs under XRuns under X

Movement VisualizerMovement Visualizer

Traffic CounterTraffic Counter

Traffic at a glanceTraffic at a glance For Efficiency For Efficiency

purposespurposes Written in CWritten in C

Packet-Type Number-of-Packet SizePacket-Type Number-of-Packet Size

cbrcbr 2222 17623 17623

UdpUdp 0 0 0 0

TcpTcp 0 0 0 0

AckAck 0 0 0 0

ipv6_solipv6_sol 5 240 5 240

ipv6_radsipv6_rads 5 280 5 280

mipv6_bumipv6_bu 10 70010 700

mipv6_backmipv6_back 10 550 10 550

mipv6_breq mipv6_breq 0 0 0 0

DSRDSR 4 128 4 128

.. . . . .

.. . . . .

.. . . . .

Movement Generators under Movement Generators under NSNS

Program: SetdestProgram: Setdest Part of the CMU ExtensionPart of the CMU Extension Parameter:Parameter: xmax, ymax, nodes, xmax, ymax, nodes,

pausetime,pausetime,

maxspeed, simulation maxspeed, simulation timetime

Small Amount of Movement DataSmall Amount of Movement Data No „steptimeNo „steptime““ Parameter Parameter

Movement GeneratorMovement Generator

Uses random waypoint algorithm:Uses random waypoint algorithm: Each mobile node begins at a random Each mobile node begins at a random

locationlocation It remains stationary for a specified It remains stationary for a specified

period „pause time“period „pause time“ It moves straight line to a new It moves straight line to a new

randomly choosen locationrandomly choosen location It uses a randomly choosen speed up It uses a randomly choosen speed up

to some max. speedto some max. speed

Random Waypoint Random Waypoint AlgorithmAlgorithm

Configure with an .ini Configure with an .ini File:File:

# Simulation time (sec)# Simulation time (sec)1000.01000.0# Step time (sec)# Step time (sec)10.010.0# pause time (sec)# pause time (sec)1.01.0# grid size x (m)# grid size x (m)800.0800.0# grid size y (m)# grid size y (m)800.0800.0# number of nodes ( max. 100 )# number of nodes ( max. 100 )22# speed of nodes (m/s)# speed of nodes (m/s)2020# max speed =1 or fixed speed=0# max speed =1 or fixed speed=011

random(x)random(x)

rand

om(y

)ra

ndom

(y)

random(speed)random(speed)

Overview: New ToolsOverview: New Tools

TraceAlyzerTraceAlyzer

GUI Analysis ToolGUI Analysis Tool Graphical Evaluation of Trace FilesGraphical Evaluation of Trace Files Plotting GraphsPlotting Graphs Measurement of Throughput, Delay Measurement of Throughput, Delay

and Packet Lossand Packet Loss Live Demonstration availableLive Demonstration available

Current and Future Current and Future WorkWork

Investigations of integrated network topologies Investigations of integrated network topologies composed of wired and wireless IP networkscomposed of wired and wireless IP networks

withwith

emphasis on unstructured wireless Ad-Hoc emphasis on unstructured wireless Ad-Hoc

networks.networks.