1

Destination-Driven On-Demand Multicast Routing Protocol for Wireless Ad Hoc Networks

Ke Tianab, Baoxian Zhangbc, Hussein Mouftahd, Zhuang Zhaobe and Jian Mae

a : State key Lab of Networking & Switching Tech., Beijing University of Posts and Telecommunications, Beijing 100876, China

b : College of Comp. & Commun. Eng., Graduate University of Chinese Academy of Sciences, Beijing 100049, China

c: Key Lab of Wireless Sensor Network and Communications, Shanghai Institute of Microsystem & Information

Technology of Chinese Academy of Sciences, Shanghai 200050, China

d : SITE, University of Ottawa, Ottawa, ON KIN 6N5, Canada

e : Nokia Research Center, Beijing 100176, China

ICC 2009

2

Outline

Introduction Related work Motivation Protocol - D-ODMRP Simulation Conclusion

3

Introduction

Multicast Application - Video Conferencing

4

Related work

On-Demand Multicast Routing Protocol in Multi-hop Wireless Mobile Networks ( D-ODMRP )

Mobile Networks and Applications Volume 7 ,  Issue 6  (December 2002)

5

Related work

On-Demand Multicast Routing Protocol in Multi-hop Wireless Mobile Networks ( ODMRP )

Mobile Networks and Applications Volume 7 ,  Issue 6  (December 2002)

6

Motivation

Reduce the extra cost to add new nodes into the forwarding structure

7

Protocol

Join Query packet SrcAddr, i.e., Source ID SeqNumber, i.e., A sequence number maintained by the

source, which increments each time the source floods a

new Join Query MCastAddr, i.e., Multicast Session ID HopCount, i.e., Hop distance from the source thus far.

Initial value is 0

8

Protocol

ExtraHop, i.e., the hop distance from the last met group

member. Its initial value is 0 and it is reset to 0 once the

Join Query arrives at a group member.

(1,1) (3,2)(0,0) (2,1)

HopCount ExtraHop

9

Protocol

10

Protocol

When a multicast group member receives a Join Query packet, it first waits for a certain period of time and hopefully to receive more such Join Queries.

Query

Query

A

B

C

TableC

B ExtraHop > A ExtraHop

AUnicast Reply

B

11

Protocol

12

Simulation

Global Mobile Simulation ( GloMoSim ) propagation range : 250m channel capacity : 2Mbps data packet : 512 bytes simulation : 500 seconds

13

Simulation

Packet delivery ratio: The total number of data packets received by all

multicast destinations divided by the number of data packets sent from the source multiplies the total number of multicast destinations.

Normalized forwarding overhead: The ratio of the total number of data packets transmitted over the number of data packets delivered.

14

Simulation

15

Simulation

16

Simulation

D-ODMRP reduces the amount of normalized forwarding overhead by up to 23 percent as compared with ODMRP.

17

Simulation

18

Conclusion

Simulation results show that D-ODMRP can greatly improve the forwarding efficiency as compared with ODMRP.