Efficient Overlay Multicast Protocol in Mobile Ad hoc Networks Hochoong Cho, Sang-Ho Lee Mobile Telecommunication Research Division, ETRI, KOREA Younghwan Choi, Fucai Yu and Sang-Ha Kim Department of Computer Engineering, Chungnam National University, KOREA VETECS.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 ) – Upstream table –

Initial Path Establishment (cont.) JOIN_REPLY (JREP) ( by unicast routing protocol ) – Downstream table –

Initial Path Establishment ( REQ ) n0 n2 n1 n4 n6 n5 n9 n3 n8 n7 n11 n13 n10 n12 n00 source Multicast member Non member Wireless Link Src_AddrSrc_DistUpstream n00 0

Initial Path Establishment ( REQ ) n0 n2 n1 n4 n6 n5 n9 n3 n8 n7 n11 n13 n10 n12 n00 0 n1 n2 n00 1n2 n01n1

Initial Path Establishment ( REQ ) n0 n2 n1 n4 n6 n5 n9 n3 n8 n7 n11 n13 n10 n12 n00 0 n2 n1 n2 n01n1 n01n2 n01n1 n00 1n2 n00

Initial Path Establishment ( REQ ) n0 n2 n1 n4 n6 n5 n9 n3 n8 n7 n11 n13 n10 n12 n00 0 n3 n01n1 n3 n01n2 n01n1 n01n3 n00 1n2 n00

Initial Path Establishment ( REQ ) n0 n2 n1 n4 n6 n5 n9 n3 n8 n7 n11 n13 n10 n12 n n1 n01n3 n02n5 n01n2 n01n1 n01n3 n00 1n2 n01n2 n02n5

Initial Path Establishment ( RSP ) n0 n2 n1 n4 n6 n5 n9 n3 n8 n7 n11 n13 n10 n12

Initial Path Establishment ( RSP ) n0 n2 n1 n4 n6 n5 n9 n3 n8 n7 n11 n13 n10 n12 DownstreamHop count Next hop n61 n52n10 n63n10 n42n10 n11 n43n1 n32n8 n54n8 n65n8 n21

Initial Path Establishment ( RSP ) n0 n2 n1 n4 n6 n5 n9 n3 n8 n7 n11 n13 n10 n12 n11 n43n1 n32n8 n54n8 n65n8 n21

Initial Path Establishment ( RSP ) n0 n2 n1 n4 n6 n5 n9 n3 n8 n7 n11 n13 n10 n12 n11 n43n1 n32n8 n54n8 n65n8 n21

Membership Management GROUP_REQ (GREQ) message GROUP_REP (GREP) message – Src_Dist

Membership Management n0 n2 n1 n4 n6 n5 n9 n3 n8 n7 n11 n13 n10 n12 Expanding ring search mechanism

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