Corridor Routing Routing in Mobile in Mobile Ad Ad- -hoc hoc - - PowerPoint PPT Presentation

▶

Mar 05, 2023 146 likes •348 views

Corridor Routing Routing in Mobile in Mobile Ad Ad- -hoc hoc Networks Networks Corridor Christian Vogt, University of Karlsruhe Michael Gerharz, University of Bonn Christian de Waal, University of Bonn Med-Hoc-Net 2004, Bodrum, Turkey

SLIDE 1

Med-Hoc-Net 2004, Bodrum, Turkey, #1

Corridor Corridor Routing Routing in Mobile in Mobile Ad Ad-

hoc Networks Networks

Med-Hoc-Net 2004, Bodrum, Turkey

Christian Vogt, University of Karlsruhe Michael Gerharz, University of Bonn Christian de Waal, University of Bonn

SLIDE 2

Med-Hoc-Net 2004, Bodrum, Turkey, #2

Overview Overview

Advantages of Multi-Path Routing Existing Multi-Path Protocols Corridor Routing Simulation Results and Analysis Conclusion and Future Work

SLIDE 3

Med-Hoc-Net 2004, Bodrum, Turkey, #3

Advantages of Advantages of Multi Multi-

Path

Path Routing Routing

Bottleneck Circumvention

Choosing paths with low traffic

Efficient Bandwidth Usage

Disperse traffic over multiple paths

Reduced Destination Discovery Frequency

Reducing signaling overhead

SLIDE 4

Med-Hoc-Net 2004, Bodrum, Turkey, #4

Existing Existing Multi Multi-

Path

Path Protocols Protocols

S Split plit M Multi ulti-

Path

Path R Routing

uting, SMR

Das, Marina: "On-Demand Multipath Distance Vector Routing in Ad-hoc Networks," IEEE ICNP, Nov. 2001.

A Ad d-

hoc O On n-

demand

demand M Multi ulti-

Path

Path D Distance istance V Vector ector Routing Routing, AOMDV Disjoint paths Paths of different length Limit on number of routes Unicast Route Reply messages

Gerla, Lee: "Split Multipath Routing with Maximally Disjoint Paths in Ad- hoc Networks," IEEE ICM, June 2001.

SLIDE 5

Med-Hoc-Net 2004, Bodrum, Turkey, #5

Corridor Corridor Routing Routing

Paths may overlap

verlap

Paths are minimum minimum-hop Number of routes unlimited unlimited

Broadcast

Broadcast Route Reply messages Disjoint paths Paths of different length Limit on number of routes Unicast Route Reply messages Corridor Routing Existing MP Protocols Source Destination Corridor Corridor

SLIDE 6

Med-Hoc-Net 2004, Bodrum, Turkey, #6

Destination Discovery Destination Discovery

Route Route Request Request message message… … is flooded flooded into the network holds a Hops-to-Source field Route Route Reply Reply message message… … is regionally regionally broadcasted broadcasted along the corridor holds a Hops-to-Destination field holds a Total-Hops field Source Destination

SLIDE 7

Med-Hoc-Net 2004, Bodrum, Turkey, #7

Destination Discovery (2) Destination Discovery (2)

Source Destination

Intermediate router is on a minimum-hop path ⇔ Hops-to-Source + Hops-to-Destination = Total-Hops

SLIDE 8

Med-Hoc-Net 2004, Bodrum, Turkey, #8

Simulation Simulation Results Results and Analysis and Analysis

Network Simulator 2 50 Mobile Nodes 50 m Transmission Range 300x60 m2 Movement Area

∅ 2 ∼ 7 m/s Movement Speed

DSR, AODV, and Corridor Routing Protocol (CRP CRP) at L3 IEEE 802.11b at L2 VoIP, 12.2 kbps (AMR Codec) 60s Call Holding Time 1 ∼ 6 Parallel Calls

SLIDE 9

Med-Hoc-Net 2004, Bodrum, Turkey, #9

Datagram Datagram Delivery Ratio Delivery Ratio

SLIDE 10

Med-Hoc-Net 2004, Bodrum, Turkey, #10

Routing Routing Failure Failure Ratio Ratio

SLIDE 11

Med-Hoc-Net 2004, Bodrum, Turkey, #11

Destination Discovery Destination Discovery Frequency Frequency

SLIDE 12

Med-Hoc-Net 2004, Bodrum, Turkey, #12

More More Analysis Analysis

Datagram Delivery Ratio Routing Failure Ratio Destination Discovery Frequency

Datagram

Datagram Delivery Delivery Delay Delay

Buffer Overflow Ratio

Buffer Overflow Ratio

SLIDE 13

Med-Hoc-Net 2004, Bodrum, Turkey, #13

Conclusion Conclusion and Future and Future Work Work