Scalable Team Multicast in Wireless Ad hoc networks Exploiting Coordinated Motion Mario Gerla University of California, Los Angeles.

Slides:



Advertisements
Similar presentations
Ranveer Chandra Ramasubramanian Venugopalan Ken Birman
Advertisements

Multicasting in Mobile Ad hoc Networks By XIE Jiawei.
Advisor : Prof. Yu-Chee Tseng Student : Yi-Chen Lu 12009/06/26.
Multicasting in Mobile Ad Hoc Networks Ravindra Vaishampayan Department of Computer Science University of California Santa Cruz, CA 95064, U.S.A. Advisor:
1 Mobile IPv6-Based Ad Hoc Networks: Its Development and Application Advisor: Dr. Kai-Wei Ke Speaker: Wei-Ying Huang.
Proposed ad hoc Routing Approaches Conventional wired-type schemes (global routing, proactive): –Distance Vector; Link State Proactive ad hoc routing:
Network Layer Routing Issues (I). Infrastructure vs. multi-hop Infrastructure networks: Infrastructure networks: ◦ One or several Access-Points (AP) connected.
An Interest-Driven Approach to Integrated Unicast and Multicast Routing in MANETs Rolando Menchaca-Mendez J.J. Garcia-Luna-Aceves 280N Seminar: 4/28/2008.
Improving TCP Performance over Mobile Ad Hoc Networks by Exploiting Cross- Layer Information Awareness Xin Yu Department Of Computer Science New York University,
Ranveer Chandra , Kenneth P. Birman Department of Computer Science
6/3/ Improving TCP Performance over Mobile Ad Hoc Networks by Exploiting Cross-Layer Information Awareness CS495 – Spring 2005 Northwestern University.
Multicasting in Mobile Ad-Hoc Networks (MANET)
A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols By Josh Broch, David A. Maltz, David B. Johnson, Yih- Chun Hu, Jorjeta.
Multicast-Enabled Landmark (M-LANMAR) : Implementation and scalability YunJung Yi, Mario Gerla, JS Park, Yeng Lee, SW Lee Computer Science Dept University.
Random Access MAC for Efficient Broadcast Support in Ad Hoc Networks Ken Tang, Mario Gerla Computer Science Department University of California, Los Angeles.
Exploiting the Unicast Functionality of the On- Demand Multicast Routing Protocol Sung-Ju Lee, William Su, and Mario Gerla
GeoLANMAR Routing: Asymptotic Analysis in Large and Dense Networks Broadnets 2005 Boston, Oct 5, 2005 Mario Gerla, Biao Zhou (UCLA) F. de Rango, S. Marano.
ECMANSI - Energy Conserving Multicast for Ad- Hoc Networks with Swam Intelligence Chaiporn Jaikaeo Vinay Sridhara Chien-Chung Shen.
E-ODMRP: Enhanced ODMRP with Motion Adaptive Refresh Soon Y. Oh, Joon-Sang Park, Mario Gerla Computer Science Dept. UCLA.
Landmark Routing for Large Ad Hoc Wireless Networks Globecom 2000 San Francisco, Nov 30, 2000 Mario Gerla, Xiaoyan Hong and Gary Pei Computer Science Department.
Multicast in Wired/Wireless Networks CS 215 Winter 01 Review of the Multicast problem in general Multicasting in wired networks Tree based wireless multicast.
Multicast ad hoc networks CS Monday Oct 20, 2003
Di Wu 03/03/2011 Geographic Routing in Clustered Multi-layer Vehicular Ad Hoc Networks for Load Balancing Purposes.
Milano, 4-5 Ottobre 2004 IS-MANET The Virtual Routing Protocol for Ad Hoc Networks ISTI – CNR S. Chessa.
Anonymous Gossip: Improving Multicast Reliability in Mobile Ad-Hoc Networks Ranveer Chandra (joint work with Venugopalan Ramasubramanian and Ken Birman)
Dynamic Team Formation on Team-Oriented Multicast Yiguo Wu and Siavosh Bahrami Tutor: Yunjung Yi Prof. Mario Gerla CS 218 Advanced Computer Networks 12/05/2003.
Component-Based Routing for Mobile Ad Hoc Networks Chunyue Liu, Tarek Saadawi & Myung Lee CUNY, City College.
Reliable Recovery In Mobile Ad Hoc Multicast Networks  教授:林振緯  班級:碩士在職專班(一)  學號:  姓名:呂國銓  日期:
MAC Reliable Broadcast in Ad Hoc Networks Ken Tang, Mario Gerla University of California, Los Angeles (ktang,
9/25/2000UCLA CSD Gerla, Kwon and Pei On Demand Routing in Large Ad Hoc Wireless Networks With Passive Clustering Mario Gerla, Taek Jin Kwon and Guangyu.
Mario Gerla Ne X tworking’03 June 23-25,2003, Chania, Crete, Greece The First COST-IST(EU)-NSF(USA) Workshop on EXCHANGES & TRENDS IN N ETWORKING 1 Nextworking.
CSE679: Multicast and Multimedia r Basics r Addressing r Routing r Hierarchical multicast r QoS multicast.
Network Coding vs. Erasure Coding: Reliable Multicast in MANETs Atsushi Fujimura*, Soon Y. Oh, and Mario Gerla *NEC Corporation University of California,
Outline Wireless introduction Wireless cellular (GSM, CDMA, UMTS) Wireless LANs, MAC layer Wireless Ad hoc networks – routing: proactive routing, on-demand.
Ming-Yu Jiang and Wanjiun Liao,IEEE ICC 2002 Family ACK Tree (FAT): A New Reliable Multicast Protocol for Mobile Ad Hoc Networks. Speaker : Wilson Lai.
Itrat Rasool Quadri ST ID COE-543 Wireless and Mobile Networks
A Simple and Effective Cross Layer Networking System for Mobile Ad Hoc Networks Wing Ho Yuen, Heung-no Lee and Timothy Andersen.
AD HOC WIRELESS MUTICAST ROUTING. Multicasting in wired networks In wired networks changes in network topology is rare In wired networks changes in network.
Multicast Routing in Mobile Ad Hoc Networks (MANETs)
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.
Ad Hoc Routing: The AODV and DSR Protocols Speaker : Wilson Lai “Performance Comparison of Two On-Demand Routing Protocols for Ad Hoc Networks”, C. Perkins.
ODMRP (On-Demand Multicast Routing Protocol in Multihop Wireless Mobile Networks ) Sung-Ju Lee William Su Mario Gerla Presented By: Meenakshi Bangad.
Dynamic Source Routing (DSR) Sandeep Gupta M.Tech - WCC.
Designing Routing Protocol For Mobile Ad Hoc Networks Navid NIKAEIN Christian BONNET EURECOM Institute Sophia-Antipolis France.
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.
KAIS T High-throughput multicast routing metrics in wireless mesh networks Sabyasachi Roy, Dimitrios Koutsonikolas, Saumitra Das, and Y. Charlie Hu ICDCS.
Efficient Flooding in Ad Hoc Networks: a Comparative Performance Study
A Scalable Routing Protocol for Ad Hoc Networks Eric Arnaud Id:
Scalable Routing Protocols for
Forwarding Group Multicast Protocol (FGMP) for Multihop, Mobile Wireless Networks Speaker : Wilson Lai Date : Ching-Chuan Chiang, Mario Gerla.
Weight-Based Clustering Multicast Routing Protocol for Mobile Ad Hoc Networks Chun-Chieh Huang, Ruay-shiung Chang and Ming-Huang Guo National Dong-Hwa.
Proposed ad hoc Routing Approaches
Sharp Hybrid Adaptive Routing Protocol for Mobile Ad Hoc Networks
Evaluating Mobility Support in ZigBee Networks
A Multicast Routing Algorithm Using Movement Prediction for Mobile Ad Hoc Networks Huei-Wen Ferng, Ph.D. Assistant Professor Department of Computer Science.
Improving Fault Tolerance in AODV Matthew J. Miller Jungmin So.
An efficient reliable broadcasting protocol for wireless mobile ad hoc networks Chih-Shun Hsu, Yu-Chee Tseng, Jang-Ping Sheu Ad Hoc Networks 2007, vol.
1 Data Overhead Impact of Multipath Routing for Multicast in Wireless Mesh Networks Yi Zheng, Uyen Trang Nguyen and Hoang Lan Nguyen Department of Computer.
Peter Pham and Sylvie Perreau, IEEE 2002 Mobile and Wireless Communications Network Multi-Path Routing Protocol with Load Balancing Policy in Mobile Ad.
Reliable Adaptive Lightweight Multicast Protocol Ken Tang, Scalable Network Technologies Katia Obraczka, UC Santa Cruz Sung-Ju Lee, Hewlett-Packard Laboratories.
CMPE Wireless and Mobile Networking 1 Reliable Mutlicast in MANETs.
On Demand Multicast Routing Protocol (ODMRP )
Mesh-based Geocast Routing Protocols in an Ad Hoc Network
MZR: A Multicast Protocol based on Zone Routing
Mobicom ‘99 Per Johansson, Tony Larsson, Nicklas Hedman
ODMRP Enhancement.
A Probabilistic Routing Protocol for Mobile Ad Hoc Networks
On Demand Multicast Routing Protocol (ODMRP )
IP Multicast COSC /5/2019.
Presentation transcript:

Scalable Team Multicast in Wireless Ad hoc networks Exploiting Coordinated Motion Mario Gerla University of California, Los Angeles

Introduction team-oriented Many team-oriented operations in MANET scenarios Search and rescue, disaster relief operation, battlefields Each team tends to move together (affinity team model)  a chosen node (e.g., landmark) can represent a team Often, all nodes or none in a team join a multicast group Affinity team model simplifies mobility handling, and thus allows a scalable multicast protocol design LANMAR (Landmark ad hoc routing protocol) works well with affinity team model

Introduction (2) team multicast, M- LANMAR Proposed idea, two-tier team multicast, called M- LANMAR Unicast tunneling from the sources to the representative of each subscribed team Flooding within a team Advantages of M-LANMAR High reliability via unicast tunneling and flooding Easy to manage the large networks based on motion affinity model

LANMAR (Landmark Ad Hoc Routing Protocol) – Background Proactive Routing Efficient handling affinity team model Using the notion of landmarks to keep track of logical subnets (teams) Using two routing schemes A local proactive routing: within a limited scope, nodes exchange their routing table each other A long haul distance vector routing: a landmark of each subnet is propagated to the whole network Routing Tables Local routing table Landmark table

LANMAR-Example Logical Subnet Landmark node1 node2 LM1 LM2 LM3 Landmark Table of node1 (subnet_addr, lm_addr, nextHop, …) Node3 (src) node3LM3subnetAddr3 node3LM2subnetAddr2 node2LM1subnetAddr1 Local Routing Table of node1 (destAddr, nextHop, …) … Node3 Node2 dest Long haul routing local routing

M-LANMAR(Multicast-enabled LANMAR) Extension of LANMAR Proactive scheme Supporting both unicast and multicast routing with very low extra overhead Scalable as the network size and number of groups increase Join MC group: advertising by piggybacking subscribed multicast groups IDs to landmark broadcast packets Leave MC group: simply not advertising/timeout The sources can find joined teams in their landmark table

Source node LM1 LM2 LM3 Subscribed Teams LM4 Tunneling Flooding Scope = 2 (MC1) MC1 node3LM2 subnetAddr3 node3LM4 subnetAddr2 node2LM1subnetAddr1 Landmark table of source node …

Simulation Compared with ODMRP (On Demand Multicast Routing Protocol) Flooding Environments QualNet 2.9 Each source generates data in a CBR fashion Transmission range: 376m, bandwidth 2Mbits Network size: 6000 x 6000 m 2 Nodes: 1000 nodes into 36 teams Mobility: 2 m/s with 10 seconds pause time Following “Reference Point Group Mobility” Packet size: 512 bytes

Simulation Results – Static Network (1000 nodes, 3teams for each group, 1pkts/sec)  As the number of multicast groups increases ODMRP suffers from large control overhead and collisions M-LANMAR achieves high delivery ratio (by unicast tunneling and flooding) Number of MC Groups(#) Delivery Ratio Normalized CTRL OH

Simulation Results – Mobile Network (1000 nodes, 3teams for each group, 2m/s, 10p) 4pkts/sec ODMRP M-LANMAR FLOOD 1pkt/sec ODMRP M-LANMAR FLOOD

Simulation Results – Mobile Network (1000 nodes, 3teams for each group, 2m/s, 10p) (2) As the number of multicast groups increases With small number of groups, ODMRP outperforms M-LANMAR because of its mesh-based multicast structure (redundant paths); M-LANMAR potentially experiences many link breakages With large number of groups, flooding suffers due to heavy overhead With high offered load (right), M-LANMAR outperforms ODMRP (ODMRP suffers from heavy redundant forwarding)

Reliable Multicast Support Reliable Adaptive Lightweight Multicast (RALM) Targeting general multicast protocols NACK-Oriented mechanism Rate-based congestion control Send-and-wait mechanism (freeze the sender’s buffer upon receiving a NACK); congestion handling Round-robin recovery Sources recover the lost pkts for each NACKER one at a time in a round-robin fashion Prevent ACK implosion Combining with M-LANMAR Only landmarks (say representatives) send feedback (e.g. NACK/ACK) to the source Prevents unnecessary feedback implosion

Simulation Results with RALM (1000 nodes, 3teams for each group, 2m/s, 10p, 5 multicast groups) –Delivery ratio Same parameters to the mobile network experiment Increase the offered load (number of pkts/sec) ODMRP suffers from feedback implosion

Simulation Results with RALM (1000 nodes, 3teams for each group, 2m/s, 10p, 5 multicast groups) –Throughput

Discussions Possible extensions of M-LANMAR Efficient resource discovery via content based multicast Use existing MANET multicast protocols to multicast a packet to all landmarks Scalable as the number of teams increases Provide a congestion controlled reliable transport layer like TCP between the sources and the landmarks

Conclusion Propose a new multicast paradigm Team multicast Design M-LANMAR as an example of team multicast Study the performance of M-LANMAR compared with ODMRP and FLOOD Flat multicast has scalability limitations M-LANMAR provides an efficient platform for a reliable and congestion controlled multicast protocol (e.g., TCP) Apply a reliable transport protocol, RALM over M- LANMAR and ODMRP M-LANMAR is an efficient platform for a reliable multicast protocol

Thank you Any Questions?