Multicast Routing in Mobile Ad Hoc Networks (MANETs)

Slides:



Advertisements
Similar presentations
Ch. 12 Routing in Switched Networks
Advertisements

Ranveer Chandra Ramasubramanian Venugopalan Ken Birman
Multicasting in Mobile Ad hoc Networks By XIE Jiawei.
Ch. 12 Routing in Switched Networks Routing in Packet Switched Networks Routing Algorithm Requirements –Correctness –Simplicity –Robustness--the.
Multicasting in Mobile Ad Hoc Networks Ravindra Vaishampayan Department of Computer Science University of California Santa Cruz, CA 95064, U.S.A. Advisor:
Multicast in Wireless Mesh Network Xuan (William) Zhang Xun Shi.
Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks By C. K. Toh.
Network Layer Routing Issues (I). Infrastructure vs. multi-hop Infrastructure networks: Infrastructure networks: ◦ One or several Access-Points (AP) connected.
Ranveer Chandra , Kenneth P. Birman Department of Computer Science
Multicasting in Mobile Ad-Hoc Networks (MANET)
Scalable Team Multicast in Wireless Ad hoc networks Exploiting Coordinated Motion Mario Gerla University of California, Los Angeles.
Arsitektur Jaringan Terkini
Exploiting the Unicast Functionality of the On- Demand Multicast Routing Protocol Sung-Ju Lee, William Su, and Mario Gerla
Mesh Networks A.k.a “ad-hoc”. Definition A local area network that employs either a full mesh topology or partial mesh topology Full mesh topology- each.
ECMANSI - Energy Conserving Multicast for Ad- Hoc Networks with Swam Intelligence Chaiporn Jaikaeo Vinay Sridhara Chien-Chung Shen.
ITIS 6010/8010 Wireless Network Security Dr. Weichao Wang.
Group Communications in Mobile Ad hoc Networks Jian Li
CS541 Advanced Networking 1 Mobile Ad Hoc Networks (MANETs) Neil Tang 02/02/2009.
Multicast in Wired/Wireless Networks CS 215 Winter 01 Review of the Multicast problem in general Multicasting in wired networks Tree based wireless multicast.
Anonymous Gossip: Improving Multicast Reliability in Mobile Ad-Hoc Networks Ranveer Chandra (joint work with Venugopalan Ramasubramanian and Ken Birman)
Ad-hoc On-Demand Distance Vector Routing (AODV) Sirisha R. Medidi.
Component-Based Routing for Mobile Ad Hoc Networks Chunyue Liu, Tarek Saadawi & Myung Lee CUNY, City College.
A Preferred Link Based Multicast Protocol for Wireless Mobile Ad hoc Networks R. S. Sisodia, Karthigeyan. I, B. S. Manoj, and C. Siva Ram Murthy ICC 2003.
Ad Hoc Wireless Routing COS 461: Computer Networks
Outline Wireless introduction Wireless cellular (GSM, CDMA, UMTS) Wireless LANs, MAC layer Wireless Ad hoc networks – routing: proactive routing, on-demand.
Itrat Rasool Quadri ST ID COE-543 Wireless and Mobile Networks
Mobile Ad-Hoc Networking By Jared Roberts. Overview What is a MANET? What is a MANET? Problems with routing in a MANET Problems with routing in a MANET.
AD HOC WIRELESS MUTICAST ROUTING. Multicasting in wired networks In wired networks changes in network topology is rare In wired networks changes in network.
Mobile Adhoc Network: Routing Protocol:AODV
Mobile Networking Challenges1 5.6 Mobile Ad Hoc Networks  Ad hoc network does not have any preexisting centralized server nodes to perform packet routing,
ROUTING ALGORITHMS IN AD HOC NETWORKS
Content-Based Routing in Mobile Ad Hoc Networks Milenko Petrovic, Vinod Muthusamy, Hans-Arno Jacobsen University of Toronto July 18, 2005 MobiQuitous 2005.
Presented by Chaitanya Nemallapudi Understanding and Exploiting the Trade-Offs between Broadcasting and Multicasting in Mobile Ad Hoc Networks Lap Kong.
Routing Protocols of On- Demand Dynamic Source Routing (DSR) Ad-Hoc On-Demand Distance Vector (AODV)
Network and Communications Ju Wang Chapter 5 Routing Algorithm Adopted from Choi’s notes Virginia Commonwealth University.
ODMRP (On-Demand Multicast Routing Protocol in Multihop Wireless Mobile Networks ) Sung-Ju Lee William Su Mario Gerla Presented By: Meenakshi Bangad.
Designing Routing Protocol For Mobile Ad Hoc Networks Navid NIKAEIN Christian BONNET EURECOM Institute Sophia-Antipolis France.
The Network Layer.
A Novel Multicast Routing Protocol for Mobile Ad Hoc Networks Zeyad M. Alfawaer, GuiWei Hua, and Noraziah Ahmed American Journal of Applied Sciences 4:
DDR-based Multicast routing Protocol with Dynamic Core (DMPDC) Shiyi WU, Navid Nikaein, Christian BONNET Mobile Communications Department EURECOM Institute,
Multicast ad hoc networks Multicast in ad hoc nets Multicast in ad hoc nets Review of Multicasting in wired networks Review of Multicasting in wired networks.
WIRELESS AD-HOC NETWORKS Dr. Razi Iqbal Lecture 6.
Energy-Efficient Shortest Path Self-Stabilizing Multicast Protocol for Mobile Ad Hoc Networks Ganesh Sridharan
#1 EETS 8316/NTU CC725-N/TC/ Routing - Circuit Switching  Telephone switching was hierarchical with only one route possible —Added redundant routes.
Doc.: IEEE /1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 1 Routing Protocols for MANET Avinash Joshi,
Implementation of Collection Tree Protocol in QualNet
KAIS T High-throughput multicast routing metrics in wireless mesh networks Sabyasachi Roy, Dimitrios Koutsonikolas, Saumitra Das, and Y. Charlie Hu ICDCS.
Scalable Routing Protocols for
O N D EMAND M ULTICAST R OUTING P ROTOCOL (ODMRP ) CSE December 2015.
Routing Security in Wireless Ad Hoc Networks Chris Zingraf, Charisse Scott, Eileen Hindmon.
Forwarding Group Multicast Protocol (FGMP) for Multihop, Mobile Wireless Networks Speaker : Wilson Lai Date : Ching-Chuan Chiang, Mario Gerla.
Ad Hoc Multicast Routing
Self-stabilizing energy-efficient multicast for MANETs.
A Multicast Routing Algorithm Using Movement Prediction for Mobile Ad Hoc Networks Huei-Wen Ferng, Ph.D. Assistant Professor Department of Computer Science.
Fundamentals of Computer Networks ECE 478/578
Multicasting in Ad Hoc Networks Dewan Tanvir Ahmed University of Ottawa
Jim Parker CMSC691t Spring 2000 “Ad-hoc On-Demand Distance Vector Routing” A dynamic routing algorithm for mobile ad-hoc networks.
Different Types of Attacks on Multicast in Mobile Ad Hoc Networks Reporter : Claudia 12011/12/ /06 $20.00 © 2006 IEEE.
Energy-aware Self-stabilizing Multicasting for MANETs Tridib Mukherjee IMPACT Lab Arizona State University impact.asu.edu.
Author:Zarei.M.;Faez.K. ;Nya.J.M.
On Demand Multicast Routing Protocol (ODMRP )
Mesh-based Geocast Routing Protocols in an Ad Hoc Network
A comparison of Ad-Hoc Routing Protocols
ODMRP Enhancement.
CSE 4340/5349 Mobile Systems Engineering
Ad-hoc On-demand Distance Vector
任課教授:陳朝鈞 教授 學生:王志嘉、馬敏修
Wireless Ad Hoc Multicast and ODMRP CS 218 Fall 2017
Routing in Mobile Ad-hoc Networks
Routing protocols in Mobile Ad Hoc Network
Presentation transcript:

Multicast Routing in Mobile Ad Hoc Networks (MANETs) Presented by Mahmudul Islam

Acknowledgements Dr. Omar Ait-Hellal Dr. Ping-Tsai Chung My Fellow-Classmates

What is a Mobile Ad Hoc Network (MANET)? According to Internet Engineering Task Force (IETF), a MANET is an autonomous collection of mobile users that communicate over relatively lower-bandwidth wireless links.

Focus Today, I will focus on one critical issue in MANETs, that is, “Multicast Routing”.

Design-Challenges of a MANET The development of routing protocols with the key features: Robustness Simplicity Energy conserving

Expected advantages from multicast routing Providing efficient bandwidth Reducing communication cost Efficient delivery of data Supporting dynamic topology

Technical constraints for multicast routing Minimizing network load Providing basic support for reliable transmission Designing optimal routes Providing robustness, efficiency, and adaptability

Classification Globally, there are two main categories of multicast routing protocols: Tree-based protocols, and Mesh-based protocols

Examples of tree-based protocols Multicast Ad hoc On-Demand Distance Vector (MAODV) routing protocol Associativity-based Multicast (ABAM) routing protocol

Multicast Ad hoc On-Demand Distance Vector (MAODV) Extends AODV to offer multicast capabilities Builds shared multicast trees on-demand to connect group members Capable of unicast, broadcast, and multicast

Associativity-based Multicast (ABAM) Constructed in an attempt to reduce communication overhead and end-to-end delay

An example of mesh-based protocols On-Demand Multicast Routing Protocol (ODMRP)

How ODMRP works? ODMRP is based on a mesh structure for connecting multicast members using the concept of forwarding group nodes. When a data packet reaches a multicast receiver, the receiver creates a Join-Table and broadcasts it to the neighbors.

How ODMRP works? (cont.) Each group member propagates the Join-Table until it reaches the multicast source via the shortest path. This process constructs and updates the routes from the source to the receiver, creating a mesh of nodes.

A quick comparison ODMRP MAODV ABAM Multicast delivery Mesh Tree Routing approach On-demand Control overhead Periodic flood Tree construction

Summary Distribution of handout