efficient overlay multicast protocol in mobile ad hoc networks hochoong cho, sang-ho lee mobile...
TRANSCRIPT
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