1 / 23

Efficient Overlay Multicast Protocol in Mobile Ad hoc Networks

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.

diana-cole
Download Presentation

Efficient Overlay Multicast Protocol in Mobile Ad hoc Networks

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Efficient Overlay Multicast Protocol in MobileAd 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

  2. 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

  3. 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.

  4. 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.

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

  6. Efficient Overlay Multicast Protocol • Initial Path Establishment • Data Delivery in EOMP • Membership Management

  7. 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 >

  8. 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 >

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

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

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

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

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

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

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

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

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

  18. Membership Management • GROUP_REQ (GREQ) message • GROUP_REP (GREP) message • Src_Dist

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

  20. Performance Evaluation

  21. Performance Evaluation

  22. 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.

  23. Thanks

More Related