f8 liang cheng

8/13/2019 F8 Liang Cheng

http://slidepdf.com/reader/full/f8-liang-cheng 1/17

Lightweight Service Advertisement and

Discovery in Mobile Ad hocNetworks

Dr. Liang Cheng

Director, Laboratory Of Networking GroupDepartment of Computer Science and Engineering

P.C. Rossin College of Engineering & Applied Science

Lehigh University

 April 22, 2005

8/13/2019 F8 Liang Cheng

http://slidepdf.com/reader/full/f8-liang-cheng 2/17

Instructor: Dr. Liang Cheng CSE262: Programming Languages 04/14/05

Outline

Introduction Motivation

Summary

8/13/2019 F8 Liang Cheng

http://slidepdf.com/reader/full/f8-liang-cheng 3/17

8/13/2019 F8 Liang Cheng

http://slidepdf.com/reader/full/f8-liang-cheng 4/17

Instructor: Dr. Liang Cheng CSE262: Programming Languages 04/14/05

Motivation

SLP

Solution Extending MANET multicast protocols

MobilMesh, ODMRP, etc.

Directory

 Agents (DA) Service

 Agents (SA)

User Agents(UA)Service request

DA advertisement

 Active DA discovery

Directory

 Agents (DA) Service

 Agents (SA)

User Agents

(UA)

DA advertisement

Passive DA discovery

8/13/2019 F8 Liang Cheng

http://slidepdf.com/reader/full/f8-liang-cheng 5/17

Instructor: Dr. Liang Cheng CSE262: Programming Languages 04/14/05

Why ODMRP?

Simplicity Reliable construction of routes and

forwarding group

Low channel and storage overhead

Stable performance [1]

[1] S.-J. Lee et al., “A Performance Comparison Studyof Ad Hoc Wireless Multicast Protocols,” INFOCOM2000 , Mar. 2000, pp. 565–74.

8/13/2019 F8 Liang Cheng

http://slidepdf.com/reader/full/f8-liang-cheng 6/17

Instructor: Dr. Liang Cheng CSE262: Programming Languages 04/14/05

Join QueryJoin Reply S

R

R

R R

R

ODMRP

8/13/2019 F8 Liang Cheng

http://slidepdf.com/reader/full/f8-liang-cheng 7/17

Instructor: Dr. Liang Cheng CSE262: Programming Languages 04/14/05

Packet Format for ORMRP

Minimum link expiration time

Previous hop movingdirection

Previous hop moving speed

Previous Hop Y coordinate

Previous Hop X coordinate

Previous hop IP address

Source IP address

Sequence number

Multicast Group IP address

HOP countTTLReservedTYPE

8/13/2019 F8 Liang Cheng

http://slidepdf.com/reader/full/f8-liang-cheng 8/17

Instructor: Dr. Liang Cheng CSE262: Programming Languages 04/14/05

Service Awareness Header

Optional fields

reservedProtocol type

Service name

Server address

Service portTTLOption fieldTYPE

8/13/2019 F8 Liang Cheng

http://slidepdf.com/reader/full/f8-liang-cheng 9/17

Instructor: Dr. Liang Cheng CSE262: Programming Languages 04/14/05

ODMRP in NS-2

Each node in ns2 binds to an agent.The agent can handle events andsend/receive packets.

ODMRP agent class has been modified To support service provider and normal

nodes

To handle the service awareness header

8/13/2019 F8 Liang Cheng

http://slidepdf.com/reader/full/f8-liang-cheng 10/17

8/13/2019 F8 Liang Cheng

http://slidepdf.com/reader/full/f8-liang-cheng 11/17

Instructor: Dr. Liang Cheng CSE262: Programming Languages 04/14/05

PULL Mode Implementation

 Agent attaches a service awarenessheader to the ODMRP packet andmulticast it into the group.

If service provider in the multicastgroup receives this query, it will do thesame stuff as PUSH mode.

8/13/2019 F8 Liang Cheng

http://slidepdf.com/reader/full/f8-liang-cheng 12/17

Instructor: Dr. Liang Cheng CSE262: Programming Languages 04/14/05

Evaluation Parameters

Successful delivery ratio

Overhead ratio

Delay time

NS-2 simulations

8/13/2019 F8 Liang Cheng

http://slidepdf.com/reader/full/f8-liang-cheng 13/17

Instructor: Dr. Liang Cheng CSE262: Programming Languages 04/14/05

Simulation Results (Mobility)

8/13/2019 F8 Liang Cheng

http://slidepdf.com/reader/full/f8-liang-cheng 14/17

Instructor: Dr. Liang Cheng CSE262: Programming Languages 04/14/05

Simulation Results (Overhead)

8/13/2019 F8 Liang Cheng

http://slidepdf.com/reader/full/f8-liang-cheng 15/17

Instructor: Dr. Liang Cheng CSE262: Programming Languages 04/14/05

Simulation Results (Delay)

8/13/2019 F8 Liang Cheng

http://slidepdf.com/reader/full/f8-liang-cheng 16/17

Instructor: Dr. Liang Cheng CSE262: Programming Languages 04/14/05

Including packet losses into the wirelesschannels

Comparing the performance with other

service awareness implementation Adding service invocation

Future Work 

8/13/2019 F8 Liang Cheng

http://slidepdf.com/reader/full/f8-liang-cheng 17/17

Instructor: Dr. Liang Cheng CSE262: Programming Languages 04/14/05

Q&A