1

Kommunikatsiooniteenuste arendusIRT0080

Loeng 9/2008

Avo Otstelekommunikatsiooni õppetool,

TTÜ raadio- ja sidetehnika inst.avo.ots@ttu.ee

2

Mobile Computing: Why?

Streaming Movies

E-learning

Home Security Gambling

Home medical

care

Sports

Nokia E61

Military Response

3

Markets for IP Mobility

[Source:Cisco]

4

Mobile Wireless Devices

Laptop Smartphone Media Player Palmtop

Personal Digital Assistant

Notebook PagerGaming Console

Digital Camera

Mobile Router

5

No mobility High mobility

mobile wireless user, using same access point

mobile user, passing through multiple access point while maintaining ongoing connections (like cell phone)

mobile user, connecting/ disconnecting from network using DHCP.

Moderate mobility

Mobility Classification Protocols

6

Mobility

Micro Macro Global

Intra-subnet

Intra-domain Inter-domain

Cellular IP (1998)

TMIP (2001)

TeleMIP (2000)

Hierarchical MIP (1996)

Hawaii (1999)

Dynamic Mobility Agent (2000)

HMIPv6 (2001)

MIP (1996)

MIPv6 (2001)

Time (evolutionary path)

Mobility Classification Protocols

7

Tavalahendus

8

Lahendus multihop

9

Unicast-Routing Protocol for MANET (Topology-based)

Table-Driven/Proactive

Hybrid On-Demand-driven/Reactive

Clusterbased/Hierarchical

Distance-Vector

Link-State

ZRP DSRAODVTORA

LANMARCEDAR

DSDV OLSRTBRPFFSRSTAR

MANET: Mobile Ad hoc Network

(IETF working group)

Routing Protocols for MANETS

CBRP

10

Proactive vs Reactive Routing

Proactive Routing Protocols (DSDV, OLSR)

+ Routes to all reachable nodes in the network available.

+ Minimal initial delay for application.

- Larger signalling traffic and power consumption.

Reactive Routing Protocols (DSR, CBR etc)

+ Smaller signalling traffic and power consumption.

- A long delay for application when no route to the destination available

11

Routing Protocols: Overview• Proactive protocols

– Determine routes independent of traffic pattern– Traditional link-state and distance-vector routing protocols are

proactive– Examples:

• DSDV (Dynamic sequenced distance-vector)• OLSR (Optimized Link State Routing)

• Reactive protocols– Maintain routes only if needed– Examples:

• DSR (Dynamic source routing)• AODV (on-demand distance vector)

• Hybrid protocols– Example: Zone Routing Protocol (intra-zone: proactive; inter-zone: on-

demand)

12

Lingid (1)http://en.wikipedia.org/wiki/Ad_hoc_routing_protocol_list

http://www.cs.cmu.edu/~dmaltz/dsr.html

http://en.wikipedia.org/wiki/AODV

http://www.olsr.org/?q=about

http://www.ietf.org/rfc/rfc3626.txt

www.cs.binghamton.edu/~nael/cs527/notes/adhoc-routing1.pp