Thesis Presentation

Design & Implementation of the

Zone Routing Protocol

in an Ad-hoc Networking Framework

by Jarrod J. Creado

Supervisor: Jose Costa-Requena

Networking Laboratory, Helsinki University of Technology

Wednesday, 3rd September 2003

Contents

ZRP block diagram Protocol Adapter Layout Network Modeling Block Diagram Info from the network Parameter optimization Status Further work Conclusion

ZRP block diagram

CommonCacheaccess

Zoneradius

maintenance

ZRPlogic

Packetqueue

BordercastResolution

protocol

IERPconnector

BordercastResolution

protocol

IERPconnector

NeighborDiscoveryprotocol

IARPconnector

NeighborDiscoveryprotocol

IARPconnector

Supplementresources

ZRPAPI

Protocol adapter layout

ZRP

Local protocol API

Parametertranslation

ParameterPush/Pull

Actions

ZRP – I(A/E)RPMessaging interface

Protocol serving as the I(A/E)RP

Network Modelingblock diagram

Timer

Latency/Speed

Packet Loss

Node Density

Power

Parameterstore

CommonCache access

PersistentMapping store

Mappingupdate

Mappingretrieval

Info from the network

Latency/SpeedSimilar to the principle of “pinging”Used to estimate if a node is travelingRate of change of the neighbors

Packet LossTo determine the reliability of a link

Node DensityFor sizing the zone radius

PowerUsed to determine the node’s willingness to serve as part of a route

Parameter optimisation

Persistentstore

Mappingretrieval

Mappingselection

SetParameters

+Mappingupdate

Optimization

Ruleset

Getparameters

Status

ResearchLiterature Survey completed.

Design80-90%: revisions in progress where required

Code50%: currently shifting focus from Network modelling to ZRP.

DocumentationWriting the first draft of the thesis. Individually documenting each of the

modules. Testing

Simultaneously performed during coding, using tools such as DDD & memprof.

Further work

Incorporate some new aspects to the design, such as GPS. Continue the coding phase to completion. Prepare the first draft of the thesis.

Conclusion

Thank you.

Questions ?