Efficient Overlay Multicast Protocol in Mobile Ad hoc Networks

Efficient Overlay Multicast Protocol in Mobile

Ad hoc NetworksHochoong Cho, Sang-Ho LeeMobile Telecommunication Research Division, ETRI, KOREAYounghwan Choi, Fucai Yu and Sang-Ha KimDepartment of Computer Engineering, Chungnam National University, KOREAVETECS.2007

Online

Introduction– Background– Motivation– goal

Proposed Algorithm– Efficient Overlay Multicast Protocol ( EOMP )

Initial Path Establishment Data Delivery in EOMP Membership Management

Performance Evaluation Conclusions and Further Work

Background

Overlay multicast protocol in mobile ad hoc networks (MANET) has become increasingly important because some applications require that the mobile nodes work as a group.

Overlay multicast protocol is known as Peer-to-Peer Multicast protocol which each node in the network has partial data to transfer.

Motivation

Overlay multicast protocols requires periodic control messages for the overlay data path management in dynamic environment.

However, due to the dynamic topology of MANET, many control messages are required for frequently state reconfiguration in these

multicast routing protocols.

Goal

To find optimal overlay data path (ODP). To reduce control overhead and end-to-end latency. To enhance packet delivery ratio.

Efficient Overlay Multicast Protocol

Initial Path Establishment Data Delivery in EOMP Membership Management

Initial Path Establishment

JOIN_REQUEST(JREQ)

( by broadcasting )– < Src_Addr Src_Addr, Src_Dist, Last_MemAddr>

Upstream table – <Src_Addr, Src_Dist and Upstream_Node >

Initial Path Establishment (cont.)

JOIN_REPLY (JREP)

( by unicast routing protocol )– <Sender_Addr, Hop_Dist, Last_MemAddr>

Downstream table– <Downstream_Node, Hop_Count, Next_Hop >

Initial Path Establishment ( REQ )

n0

n2

n1n4

n6

n5

n9

n3n8

n7

n11

n13

n10

n12

n0 0 n0

source Multicast member

Non member

Wireless Link

Src_Addr Src_Dist Upstream

n0 0 n0

n0

n0

n0

n0 0 n0

Initial Path Establishment ( REQ )

n0

n2

n1n4

n6

n5

n9

n3n8

n7

n11

n13

n10

n12

n0 0 n0

n0 0 n0

n1

n1

n2

n2

n0 0 n0

n0 1 n2

n0 1 n1

Initial Path Establishment ( REQ )

n0

n2

n1n4

n6

n5

n9

n3n8

n7

n11

n13

n10

n12

n0 0 n0

n0 0 n0

n2

n1

n1

n2

n0 1 n1

n0 1 n2

n0 1 n1

n0 0 n0

n0 1 n2

n0 0 n0n0

Initial Path Establishment ( REQ )

n0

n2

n1n4

n6

n5

n9

n3n8

n7

n11

n13

n10

n12

n0 0 n0

n0 0 n0

n3

n3

n0 1 n1

n3

n0 1 n2

n0 1 n1

n0 1 n3

n0 0 n0

n0 1 n2

n0 0 n0

Initial Path Establishment ( REQ )

n0

n2

n1n4

n6

n5

n9

n3n8

n7

n11

n13

n10

n12

n0 0 n0

n0 0 n0

n0 0 n0

n0 1 n1

n0 1 n3

n0 2 n5

n0 1 n2

n0 1 n1

n0 1 n3

n0 0 n0

n0 1 n2

n0 1 n2

n0 2 n5

Initial Path Establishment ( RSP )

n0

n2

n1n4

n6

n5

n9

n3n8

n7

n11

n13

n10

n12

Initial Path Establishment ( RSP )

n0

n2

n1n4

n6

n5

n9

n3n8

n7

n11

n13

n10

n12

Downstream Hop

count

Next hop

n6 1 n6

n5 2 n10

n6 3 n10

n4 2 n10

n1 1 n1

n4 3 n1

n3 2 n8

n5 4 n8

n6 5 n8

n2 1 n2

Initial Path Establishment ( RSP )

n0

n2

n1n4

n6

n5

n9

n3n8

n7

n11

n13

n10

n12

n1 1 n1

n4 3 n1

n3 2 n8

n5 4 n8

n6 5 n8

n2 1 n2

Initial Path Establishment ( RSP )

n0

n2

n1n4

n6

n5

n9

n3n8

n7

n11

n13

n10

n12

n1 1 n1

n4 3 n1

n3 2 n8

n5 4 n8

n6 5 n8

n2 1 n2

Membership Management

GROUP_REQ (GREQ) message GROUP_REP (GREP) message

– Src_Dist

Membership Management

n0

n2

n1n4

n6

n5

n9

n3n8

n7

n11

n13

n10

n12

Expanding ring search mechanism

Performance Evaluation

Performance Evaluation

Conclusions and Further Work

We presented an efficient overlay multicast protocol for MANET called EOMP.

EOMP has optimal overlay data path and low control overhead using unicast routing information.

Thanks