f8 liang cheng
TRANSCRIPT
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