f8 liang cheng

17
8/13/2019 F8 Liang Cheng http://slidepdf.com/reader/full/f8-liang-cheng 1/17 Lightweight Service  Advertisement and Discovery in Mobile Ad hoc Networks Dr. Liang Cheng Director, Laboratory Of Networking Group Department of Computer Science and Engineering P.C. Rossin College of Engineering & Applied Science Lehigh University  April 22, 2005

Upload: mala-aarthy

Post on 04-Jun-2018

224 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: 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

Page 2: F8 Liang Cheng

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

Page 3: F8 Liang Cheng

8/13/2019 F8 Liang Cheng

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

Page 4: F8 Liang Cheng

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

Page 5: F8 Liang Cheng

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.

Page 6: F8 Liang Cheng

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

Page 7: F8 Liang Cheng

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

Page 8: F8 Liang Cheng

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

Page 9: F8 Liang Cheng

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

Page 10: F8 Liang Cheng

8/13/2019 F8 Liang Cheng

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

Page 11: F8 Liang Cheng

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.

Page 12: F8 Liang Cheng

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

Page 13: F8 Liang Cheng

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)

Page 14: F8 Liang Cheng

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)

Page 15: F8 Liang Cheng

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)

Page 16: F8 Liang Cheng

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 

Page 17: F8 Liang Cheng

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