ip-based mobility for wireless lans with the network simulator ns frank christahl, andreas huber,...

19

Click here to load reader

Upload: laura-arnold

Post on 06-Jan-2018

214 views

Category:

Documents


0 download

DESCRIPTION

Structured Wireless Network

TRANSCRIPT

Page 1: IP-BASED MOBILITY FOR WIRELESS LANS WITH THE NETWORK SIMULATOR NS Frank Christahl, Andreas Huber, Matthias Rosenschon University of Applied Sciences Giessen-Friedberg

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 RosenschonUniversity of Applied Sciences Giessen-FriedbergUniversity of Applied Sciences Giessen-FriedbergWilhelm-Leuschner-Strasse 13Wilhelm-Leuschner-Strasse 1361169 Friedberg, Germany61169 Friedberg, Germany

Page 2: IP-BASED MOBILITY FOR WIRELESS LANS WITH THE NETWORK SIMULATOR NS Frank Christahl, Andreas Huber, Matthias Rosenschon University of Applied Sciences Giessen-Friedberg

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

Page 3: IP-BASED MOBILITY FOR WIRELESS LANS WITH THE NETWORK SIMULATOR NS Frank Christahl, Andreas Huber, Matthias Rosenschon University of Applied Sciences Giessen-Friedberg

Structured Wireless Structured Wireless NetworkNetwork

Page 4: IP-BASED MOBILITY FOR WIRELESS LANS WITH THE NETWORK SIMULATOR NS Frank Christahl, Andreas Huber, Matthias Rosenschon University of Applied Sciences Giessen-Friedberg

Ad-hoc Wireless NetworkAd-hoc Wireless Network

Page 5: IP-BASED MOBILITY FOR WIRELESS LANS WITH THE NETWORK SIMULATOR NS Frank Christahl, Andreas Huber, Matthias Rosenschon University of Applied Sciences Giessen-Friedberg

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

Page 6: IP-BASED MOBILITY FOR WIRELESS LANS WITH THE NETWORK SIMULATOR NS Frank Christahl, Andreas Huber, Matthias Rosenschon University of Applied Sciences Giessen-Friedberg

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

Page 7: IP-BASED MOBILITY FOR WIRELESS LANS WITH THE NETWORK SIMULATOR NS Frank Christahl, Andreas Huber, Matthias Rosenschon University of Applied Sciences Giessen-Friedberg

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 ns 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

Page 8: IP-BASED MOBILITY FOR WIRELESS LANS WITH THE NETWORK SIMULATOR NS Frank Christahl, Andreas Huber, Matthias Rosenschon University of Applied Sciences Giessen-Friedberg

New Evaluation ToolsNew Evaluation Tools

Trace File EvaluationTrace File Evaluation

Movement VisualizerMovement Visualizer

Traffic CounterTraffic Counter

Page 9: IP-BASED MOBILITY FOR WIRELESS LANS WITH THE NETWORK SIMULATOR NS Frank Christahl, Andreas Huber, Matthias Rosenschon University of Applied Sciences Giessen-Friedberg

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

Page 10: IP-BASED MOBILITY FOR WIRELESS LANS WITH THE NETWORK SIMULATOR NS Frank Christahl, Andreas Huber, Matthias Rosenschon University of Applied Sciences Giessen-Friedberg

Evaluation with ExcelEvaluation with Excel

Page 11: IP-BASED MOBILITY FOR WIRELESS LANS WITH THE NETWORK SIMULATOR NS Frank Christahl, Andreas Huber, Matthias Rosenschon University of Applied Sciences Giessen-Friedberg

Movement VisualizerMovement Visualizer Displays Movements for both Ad-Hoc Displays Movements for both Ad-Hoc

and Structured Networksand Structured Networks Can easily be configured by an .ini-Can easily be configured by an .ini-

FileFile Movement Informations are extracted Movement Informations are extracted

from the Trace Filefrom 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

Page 12: IP-BASED MOBILITY FOR WIRELESS LANS WITH THE NETWORK SIMULATOR NS Frank Christahl, Andreas Huber, Matthias Rosenschon University of Applied Sciences Giessen-Friedberg

Movement VisualizerMovement Visualizer

Page 13: IP-BASED MOBILITY FOR WIRELESS LANS WITH THE NETWORK SIMULATOR NS Frank Christahl, Andreas Huber, Matthias Rosenschon University of Applied Sciences Giessen-Friedberg

Traffic CounterTraffic Counter

Traffic at a glanceTraffic at a glance For Efficiency purposesFor Efficiency purposes Written in CWritten in C

Packet-Type Number-of-Packet SizePacket-Type Number-of-Packet Sizecbrcbr2222 17623 17623UdpUdp 0 0 0 0TcpTcp 0 0 0 0AckAck 0 0 0 0ipv6_solipv6_sol 5 240 5 240ipv6_radsipv6_rads 5 280 5 280mipv6_bumipv6_bu 10 70010 700mipv6_backmipv6_back 10 550 10 550 mipv6_breq mipv6_breq 0 0

00DSRDSR 4 128 4 128.. . . . ... . . . ... . . . .

Page 14: IP-BASED MOBILITY FOR WIRELESS LANS WITH THE NETWORK SIMULATOR NS Frank Christahl, Andreas Huber, Matthias Rosenschon University of Applied Sciences Giessen-Friedberg

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

Page 15: IP-BASED MOBILITY FOR WIRELESS LANS WITH THE NETWORK SIMULATOR NS Frank Christahl, Andreas Huber, Matthias Rosenschon University of Applied Sciences Giessen-Friedberg

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

Page 16: IP-BASED MOBILITY FOR WIRELESS LANS WITH THE NETWORK SIMULATOR NS Frank Christahl, Andreas Huber, Matthias Rosenschon University of Applied Sciences Giessen-Friedberg

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)

Page 17: IP-BASED MOBILITY FOR WIRELESS LANS WITH THE NETWORK SIMULATOR NS Frank Christahl, Andreas Huber, Matthias Rosenschon University of Applied Sciences Giessen-Friedberg

Overview: New ToolsOverview: New Tools

Page 18: IP-BASED MOBILITY FOR WIRELESS LANS WITH THE NETWORK SIMULATOR NS Frank Christahl, Andreas Huber, Matthias Rosenschon University of Applied Sciences Giessen-Friedberg

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

Page 19: IP-BASED MOBILITY FOR WIRELESS LANS WITH THE NETWORK SIMULATOR NS Frank Christahl, Andreas Huber, Matthias Rosenschon University of Applied Sciences Giessen-Friedberg

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.