efficient overlay multicast protocol in mobile ad hoc networks hochoong cho, sang-ho lee mobile...
TRANSCRIPT
![Page 1: Efficient Overlay Multicast Protocol in Mobile Ad hoc Networks Hochoong Cho, Sang-Ho Lee Mobile Telecommunication Research Division, ETRI, KOREA Younghwan](https://reader034.vdocument.in/reader034/viewer/2022050714/56649ef05503460f94c012e9/html5/thumbnails/1.jpg)
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
![Page 2: Efficient Overlay Multicast Protocol in Mobile Ad hoc Networks Hochoong Cho, Sang-Ho Lee Mobile Telecommunication Research Division, ETRI, KOREA Younghwan](https://reader034.vdocument.in/reader034/viewer/2022050714/56649ef05503460f94c012e9/html5/thumbnails/2.jpg)
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
![Page 3: Efficient Overlay Multicast Protocol in Mobile Ad hoc Networks Hochoong Cho, Sang-Ho Lee Mobile Telecommunication Research Division, ETRI, KOREA Younghwan](https://reader034.vdocument.in/reader034/viewer/2022050714/56649ef05503460f94c012e9/html5/thumbnails/3.jpg)
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.
![Page 4: Efficient Overlay Multicast Protocol in Mobile Ad hoc Networks Hochoong Cho, Sang-Ho Lee Mobile Telecommunication Research Division, ETRI, KOREA Younghwan](https://reader034.vdocument.in/reader034/viewer/2022050714/56649ef05503460f94c012e9/html5/thumbnails/4.jpg)
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.
![Page 5: Efficient Overlay Multicast Protocol in Mobile Ad hoc Networks Hochoong Cho, Sang-Ho Lee Mobile Telecommunication Research Division, ETRI, KOREA Younghwan](https://reader034.vdocument.in/reader034/viewer/2022050714/56649ef05503460f94c012e9/html5/thumbnails/5.jpg)
Goal
To find optimal overlay data path (ODP). To reduce control overhead and end-to-end latency. To enhance packet delivery ratio.
![Page 6: Efficient Overlay Multicast Protocol in Mobile Ad hoc Networks Hochoong Cho, Sang-Ho Lee Mobile Telecommunication Research Division, ETRI, KOREA Younghwan](https://reader034.vdocument.in/reader034/viewer/2022050714/56649ef05503460f94c012e9/html5/thumbnails/6.jpg)
Efficient Overlay Multicast Protocol
Initial Path Establishment Data Delivery in EOMP Membership Management
![Page 7: Efficient Overlay Multicast Protocol in Mobile Ad hoc Networks Hochoong Cho, Sang-Ho Lee Mobile Telecommunication Research Division, ETRI, KOREA Younghwan](https://reader034.vdocument.in/reader034/viewer/2022050714/56649ef05503460f94c012e9/html5/thumbnails/7.jpg)
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 >
![Page 8: Efficient Overlay Multicast Protocol in Mobile Ad hoc Networks Hochoong Cho, Sang-Ho Lee Mobile Telecommunication Research Division, ETRI, KOREA Younghwan](https://reader034.vdocument.in/reader034/viewer/2022050714/56649ef05503460f94c012e9/html5/thumbnails/8.jpg)
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 >
![Page 9: Efficient Overlay Multicast Protocol in Mobile Ad hoc Networks Hochoong Cho, Sang-Ho Lee Mobile Telecommunication Research Division, ETRI, KOREA Younghwan](https://reader034.vdocument.in/reader034/viewer/2022050714/56649ef05503460f94c012e9/html5/thumbnails/9.jpg)
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
![Page 10: Efficient Overlay Multicast Protocol in Mobile Ad hoc Networks Hochoong Cho, Sang-Ho Lee Mobile Telecommunication Research Division, ETRI, KOREA Younghwan](https://reader034.vdocument.in/reader034/viewer/2022050714/56649ef05503460f94c012e9/html5/thumbnails/10.jpg)
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
![Page 11: Efficient Overlay Multicast Protocol in Mobile Ad hoc Networks Hochoong Cho, Sang-Ho Lee Mobile Telecommunication Research Division, ETRI, KOREA Younghwan](https://reader034.vdocument.in/reader034/viewer/2022050714/56649ef05503460f94c012e9/html5/thumbnails/11.jpg)
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
![Page 12: Efficient Overlay Multicast Protocol in Mobile Ad hoc Networks Hochoong Cho, Sang-Ho Lee Mobile Telecommunication Research Division, ETRI, KOREA Younghwan](https://reader034.vdocument.in/reader034/viewer/2022050714/56649ef05503460f94c012e9/html5/thumbnails/12.jpg)
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
![Page 13: Efficient Overlay Multicast Protocol in Mobile Ad hoc Networks Hochoong Cho, Sang-Ho Lee Mobile Telecommunication Research Division, ETRI, KOREA Younghwan](https://reader034.vdocument.in/reader034/viewer/2022050714/56649ef05503460f94c012e9/html5/thumbnails/13.jpg)
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
![Page 14: Efficient Overlay Multicast Protocol in Mobile Ad hoc Networks Hochoong Cho, Sang-Ho Lee Mobile Telecommunication Research Division, ETRI, KOREA Younghwan](https://reader034.vdocument.in/reader034/viewer/2022050714/56649ef05503460f94c012e9/html5/thumbnails/14.jpg)
Initial Path Establishment ( RSP )
n0
n2
n1n4
n6
n5
n9
n3n8
n7
n11
n13
n10
n12
![Page 15: Efficient Overlay Multicast Protocol in Mobile Ad hoc Networks Hochoong Cho, Sang-Ho Lee Mobile Telecommunication Research Division, ETRI, KOREA Younghwan](https://reader034.vdocument.in/reader034/viewer/2022050714/56649ef05503460f94c012e9/html5/thumbnails/15.jpg)
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
![Page 16: Efficient Overlay Multicast Protocol in Mobile Ad hoc Networks Hochoong Cho, Sang-Ho Lee Mobile Telecommunication Research Division, ETRI, KOREA Younghwan](https://reader034.vdocument.in/reader034/viewer/2022050714/56649ef05503460f94c012e9/html5/thumbnails/16.jpg)
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
![Page 17: Efficient Overlay Multicast Protocol in Mobile Ad hoc Networks Hochoong Cho, Sang-Ho Lee Mobile Telecommunication Research Division, ETRI, KOREA Younghwan](https://reader034.vdocument.in/reader034/viewer/2022050714/56649ef05503460f94c012e9/html5/thumbnails/17.jpg)
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
![Page 18: Efficient Overlay Multicast Protocol in Mobile Ad hoc Networks Hochoong Cho, Sang-Ho Lee Mobile Telecommunication Research Division, ETRI, KOREA Younghwan](https://reader034.vdocument.in/reader034/viewer/2022050714/56649ef05503460f94c012e9/html5/thumbnails/18.jpg)
Membership Management
GROUP_REQ (GREQ) message GROUP_REP (GREP) message
– Src_Dist
![Page 19: Efficient Overlay Multicast Protocol in Mobile Ad hoc Networks Hochoong Cho, Sang-Ho Lee Mobile Telecommunication Research Division, ETRI, KOREA Younghwan](https://reader034.vdocument.in/reader034/viewer/2022050714/56649ef05503460f94c012e9/html5/thumbnails/19.jpg)
Membership Management
n0
n2
n1n4
n6
n5
n9
n3n8
n7
n11
n13
n10
n12
Expanding ring search mechanism
![Page 20: Efficient Overlay Multicast Protocol in Mobile Ad hoc Networks Hochoong Cho, Sang-Ho Lee Mobile Telecommunication Research Division, ETRI, KOREA Younghwan](https://reader034.vdocument.in/reader034/viewer/2022050714/56649ef05503460f94c012e9/html5/thumbnails/20.jpg)
Performance Evaluation
![Page 21: Efficient Overlay Multicast Protocol in Mobile Ad hoc Networks Hochoong Cho, Sang-Ho Lee Mobile Telecommunication Research Division, ETRI, KOREA Younghwan](https://reader034.vdocument.in/reader034/viewer/2022050714/56649ef05503460f94c012e9/html5/thumbnails/21.jpg)
Performance Evaluation
![Page 22: Efficient Overlay Multicast Protocol in Mobile Ad hoc Networks Hochoong Cho, Sang-Ho Lee Mobile Telecommunication Research Division, ETRI, KOREA Younghwan](https://reader034.vdocument.in/reader034/viewer/2022050714/56649ef05503460f94c012e9/html5/thumbnails/22.jpg)
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.
![Page 23: Efficient Overlay Multicast Protocol in Mobile Ad hoc Networks Hochoong Cho, Sang-Ho Lee Mobile Telecommunication Research Division, ETRI, KOREA Younghwan](https://reader034.vdocument.in/reader034/viewer/2022050714/56649ef05503460f94c012e9/html5/thumbnails/23.jpg)
Thanks