MIMO-CAST: A CROSS-LAYER AD HOC MULTICAST PROTOCOL USING MIMO RADIOS Soon Y. Oh*, Mario Gerla*, Pengkai Zhao**, Babak Daneshrad** *Computer Science Dept.,

Slides:



Advertisements
Similar presentations
International Technology Alliance In Network & Information Sciences International Technology Alliance In Network & Information Sciences 1 Interference.
Advertisements

VSMC MIMO: A Spectral Efficient Scheme for Cooperative Relay in Cognitive Radio Networks 1.
CodeTorrent: Content Distribution using Network Coding in VANET Uichin Lee, JoonSang Park, Joseph Yeh, Giovanni Pau, Mario Gerla Computer Science Dept,
4/30/2015 Pengkai Zhao, You Lu, Babak Daneshrad, Mario Gerla Electrical Engineering/Computer Science, UCLA Cooperative Spatial Scheduling in Distributed.
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.
1 DOA-ALOHA: Slotted ALOHA for Ad Hoc Networking Using Smart Antennas Harkirat Singh & Suresh Singh Portland State University, OR, USA.
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
CS541 Advanced Networking 1 Dynamic Channel Assignment and Routing in Multi-Radio Wireless Mesh Networks Neil Tang 3/10/2009.
NCKU CSIE CIAL1 Principles and Protocols for Power Control in Wireless Ad Hoc Networks Authors: Vikas Kawadia and P. R. Kumar Publisher: IEEE JOURNAL ON.
Selection Metrics for Multi-hop Cooperative Relaying Jonghyun Kim and Stephan Bohacek Electrical and Computer Engineering University of Delaware.
E-ODMRP: Enhanced ODMRP with Motion Adaptive Refresh Soon Y. Oh, Joon-Sang Park, Mario Gerla Computer Science Dept. UCLA.
Fair Sharing of MAC under TCP in Wireless Ad Hoc Networks Mario Gerla Computer Science Department University of California, Los Angeles Los Angeles, CA.
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.
CS541 Advanced Networking 1 Mobile Ad Hoc Networks (MANETs) Neil Tang 02/02/2009.
Adaptive Self-Configuring Sensor Network Topologies ns-2 simulation & performance analysis Zhenghua Fu Ben Greenstein Petros Zerfos.
Component-Based Routing for Mobile Ad Hoc Networks Chunyue Liu, Tarek Saadawi & Myung Lee CUNY, City College.
A Cross Layer Approach for Power Heterogeneous Ad hoc Networks Vasudev Shah and Srikanth Krishnamurthy ICDCS 2005.
Enhancing TCP Fairness in Ad Hoc Wireless Networks Using Neighborhood RED Kaixin Xu, Mario Gerla University of California, Los Angeles {xkx,
MIMO and TCP: A CASE for CROSS LAYER DESIGN Soon Y. Oh, Mario Gerla Computer Science Dept. University of California, Los Angeles {soonoh,
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.
1 Algorithms for Bandwidth Efficient Multicast Routing in Multi-channel Multi-radio Wireless Mesh Networks Hoang Lan Nguyen and Uyen Trang Nguyen Presenter:
Medium Access Control Protocols Using Directional Antennas in Ad Hoc Networks CIS 888 Prof. Anish Arora The Ohio State University.
Network Coding vs. Erasure Coding: Reliable Multicast in MANETs Atsushi Fujimura*, Soon Y. Oh, and Mario Gerla *NEC Corporation University of California,
International Technology Alliance In Network & Information Sciences International Technology Alliance In Network & Information Sciences 1 Cooperative Wireless.
CCH: Cognitive Channel Hopping in Vehicular Ad Hoc Networks Brian Sung Chul Choi, Hyungjune Im, Kevin C. Lee, and Mario Gerla UCLA Computer Science Department.
Itrat Rasool Quadri ST ID COE-543 Wireless and Mobile Networks
Tuning the Carrier Sensing Range of IEEE MAC Jing Deng,Ben Liang and Pramod K. Varshney Univ. of New Orleans Globecom 2004.
Efficient Network-Coding-Based Opportunistic Routing Through Cumulative Coded Acknowledgments Dimitrios Koutsonikolas, Chih-Chun Wang and Y. Charlie Hu.
CSE 6590 Fall 2010 Routing Metrics for Wireless Mesh Networks 1 4 October, 2015.
Enhancing TCP Fairness in Ad Hoc Wireless Networks Using Neighborhood RED Kaixin Xu, Mario Gerla University of California, Los Angeles {xkx,
Addressing Deafness and Hidden Terminal Problem in Directional Antenna Based Wireless Multi-hop Networks Anand Prabhu Subramanian and Samir R. Das {anandps,
1 Core-PC: A Class of Correlative Power Control Algorithms for Single Channel Mobile Ad Hoc Networks Jun Zhang and Brahim Bensaou The Hong Kong University.
Presented by Chaitanya Nemallapudi Understanding and Exploiting the Trade-Offs between Broadcasting and Multicasting in Mobile Ad Hoc Networks Lap Kong.
Fair Sharing of MAC under TCP in Wireless Ad Hoc Networks Mario Gerla Computer Science Department University of California, Los Angeles Los Angeles, CA.
MARCH : A Medium Access Control Protocol For Multihop Wireless Ad Hoc Networks 성 백 동
ODMRP (On-Demand Multicast Routing Protocol in Multihop Wireless Mobile Networks ) Sung-Ju Lee William Su Mario Gerla Presented By: Meenakshi Bangad.
Ch 11. Multiple Antenna Techniques for WMNs Myungchul Kim
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.
Energy-Efficient Shortest Path Self-Stabilizing Multicast Protocol for Mobile Ad Hoc Networks Ganesh Sridharan
CSE 6590 Fall 2009 Routing Metrics for Wireless Mesh Networks 1 12 November, 2015.
ODMRP-ASYM(On Demand Multicast Routing Protocol) For Linux Implementation CS218, Fall 2003, Professor Gerla Eric Bostrom, Jason Lin Tutor: Joon-Sang Park.
KAIS T High-throughput multicast routing metrics in wireless mesh networks Sabyasachi Roy, Dimitrios Koutsonikolas, Saumitra Das, and Y. Charlie Hu ICDCS.
DRP: An Efficient Directional Routing Protocol for Mobile Ad Hoc Networks Hrishikesh Gossain Mesh Networks Product Group, Motorola Tarun Joshi, Dharma.
Ch 4. Routing in WMNs Myungchul Kim
SenProbe: Path Capacity Estimation in Wireless Sensor Networks Tony Sun, Ling-Jyh Chen, Guang Yang M. Y. Sanadidi, Mario Gerla.
Multi-channel Wireless Sensor Network MAC protocol based on dynamic route.
Destination-Driven On-Demand Multicast Routing Protocol for Wireless Ad Hoc Networks Ke Tian ab, Baoxian Zhang bc, Hussein Mouftah d, Zhuang Zhao be and.
a/b/g Networks Routing Herbert Rubens Slides taken from UIUC Wireless Networking Group.
CSR: Cooperative Source Routing Using Virtual MISO in Wireless Ad hoc Networks IEEE WCNC 2011 Yang Guan, Yao Xiao, Chien-Chung Shen and Leonard Cimini.
1 Efficient Backbone Synthesis Algorithm for Multi-Radio Wireless Mesh Networks Huei-jiun Ju and Izhak Rubin Electrical Engineering Department University.
Abstract: In many scenarios, wireless presents a tempting "last-mile" alternative to a wired connection for the delivery of internet service. However,
A Multi-Channel Cooperative MIMO MAC Protocol for Wireless Sensor Networks(MCCMIMO) MASS 2010.
SHORT: Self-Healing and Optimizing Routing Techniques for Mobile Ad Hoc Networks Presenter: Sheng-Shih Wang October 30, 2003 Chao Gui and Prasant Mohapatra.
On Mitigating the Broadcast Storm Problem with Directional Antennas Sheng-Shih Wang July 14, 2003 Chunyu Hu, Yifei Hong, and Jennifer Hou Dept. of Electrical.
A Multicast Routing Algorithm Using Movement Prediction for Mobile Ad Hoc Networks Huei-Wen Ferng, Ph.D. Assistant Professor Department of Computer Science.
Reliable Adaptive Lightweight Multicast Protocol Ken Tang, Scalable Network Technologies Katia Obraczka, UC Santa Cruz Sung-Ju Lee, Hewlett-Packard Laboratories.
ProbeCast: MANET Admission Control via Probing Soon Y. Oh, Gustavo Marfia, and Mario Gerla Dept. of Computer Science, UCLA Los Angeles, CA 90095, USA {soonoh,
Routing Metrics for Wireless Mesh Networks
Routing Metrics for Wireless Mesh Networks
Epidemic Dissemination, Network Coding and MIMO Multicasting
Multi-channel, multi-radio wireless networks
ODMRP Enhancement.
On the Physical Carrier Sense in Wireless Ad-hoc Networks
Routing Metrics for Wireless Mesh Networks
Multi-channel, multi-radio
Is the MAC sufficient for wireless high speed mesh LANs?
MIMO (Multiple Input Multiple Output)
Routing in Mobile Wireless Networks Neil Tang 11/14/2008
Presentation transcript:

MIMO-CAST: A CROSS-LAYER AD HOC MULTICAST PROTOCOL USING MIMO RADIOS Soon Y. Oh*, Mario Gerla*, Pengkai Zhao**, Babak Daneshrad** *Computer Science Dept., **Electrical Engineering Dept. University of California, Los Angeles Guangyu Pei, Jae H. Kim Boeing Phantom Works

Outline Multicast ODMRP Operation –Hidden terminal problem Multi Point Relay – partial solution of the Hidden Terminal Problem The MIMO Solution MIMO-CAST Simulation Results

S R R R R Join Query Join Reply Forwarding node Link Multicast Mesh Forwarding Mesh ODMRP Mesh Structure

ODMRP Multicast Mesh On-demand Mesh Creation –A source initiates Join Query flooding only when it has data to send –Multicast group members send Join Reply messages following backward pointers to the source –Upon receiving a Join Reply, a node set itself as Forwarding group Data Forwarding –Forwarding group nodes relay data packets Route Maintenance –Periodic Join Query/Join Reply exchanging

A C S B Hidden Terminals in ODMRP Source S broadcasts to A and B In turn A and B re-broadcast A and B hidden  Node C experiences a collision

Multi Points Relay to alleviate the Hidden Terminal Problem MPR is a feature of the OLSR routing protocol - used in Link State update dissemination Each node chooses a set of nodes (MPR Selectors) in the neighborhood, which will retransmit its packets. MPR alleviates, but does not eliminate hidden terminals

24 retransmissions to diffuse a message up to 3 hops Retransmission node 11 retransmission to diffuse a message up to 3 hops Retransmission node

Enter the MIMO Solution MIMO benefits A B C D Interference range of A Interference range of B Reduced interference range of A A B C D E F –Beamforming Achieving space reuse –Multiple streams Increasing point-to-point capacity We exploit the Beamforming feature of MIMO

MIMO Channel: Linear System where n + + +

Parallel Decomposition of the MIMO Channel Singular Vector Decomposition U and V are Unitary matirces –UU* = I m VV* = I n Λ is a diagonal matrix of singular values of H MIMO channel is transformed r (≤min(m,n)) parallel non-interfering single channels V*VUU* Pre-processingPost-processing Channel x1x1 xnxn y1y1 ymym

MIMO Beamforming r = w R H Hw T s where w T = [w T1 w T2 w T3 ] T : tx weights, w R = [w R1 w R2 w R3 ] T : rx weights, H: 3x3 channel matrix, w T1 w T2 w T3 w R1 w R2 w R3 H  Transmitter Receiver s r w R1 w R2 w R3 h T = Hw T  Transmitter Receiver s r = w R H h T s where h T = Hw T : equivalent to 3x1 vector channel Estimate h T on reception of Channel Learning Preamble

Nullifying On reception of Channel Learning Preamble from A, Node D learns h A = Hw A r = w D H h A s To null A, D finds w D such that w D H h A = 0 n-1 interferers are nullable with n antennas AB D C

MIMO MAC Protocol MIMO-CAST uses Beamforming Technique Channel Learning –Before transmitting a data packet, the upstream node sends a CL (Channel Learning) Preamble including weight vector –Upon receiving CL Preamble, the intended receivers adjusts their weight vectors (to optimize reception) Blocking Interference –If a node receives a non-intended CL Preamble, it recalculates own weight vector to null the signal

Simulation Settings Simulation Environments –Qualnet –200 nodes in 1000m x 1000m –1500 bytes/packet –802.11b 15dBm transmission power –2Mbps channel capacity and 370m radio range Metrics –Packet Deliver Ratio : the fraction of packets received averaged over all receivers –Throughput : total received byte of data packet divided by the total simulation time –Average End-to-End delay : the averaged time taken for a packet to be transmitted across the network form a source to a receiver Compare MIMO-CAST with MPR-Multicast with SISO and ODMRP

Hidden Terminal Scenario Source Forwarder Receiver Build a topology that emphasizes the hidden terminal problem Node 1,2,3, and 4 receive duplicated packets

Packet Deliver Ratio in Hidden Terminal Scenario Packet Deliver Ratio –the fraction of packets received averaged over all receivers

Normalized Overhead in Hidden Terminal Scenario Normalized Packet Overhead –total number of packet transmissions divided by the total number of data received

Throughput in Variable Traffic Scenario Data sending rate increases from 10packets/s to 200packets/s 1 source, 100 members among 200 nodes

Throughput vs Increasing Membership Number of receiver increases from 20 members to 100 members 1 source and 200 packets/s with 1500 byes/packet

Average End-to-End Delay vs Increasing Membership Number of receiver increases from 20 members to 100 members 1 source and 200 packets/s with 1500 byes/packet

Conclusions MIMO-CAST is a cross-layer multicast protocol –Selective reception feature of the MIMO system is used to improve multicast (at the network layer) Significantly reduces duplicated retransmission Reduces delays Simulation results confirm MIMO-CAST performs far better than conventional multicast protocols with IEEE and a SISO system Future work: –Use MIMO to combine (in phase) instead of nullifying competing broadcasts (cooperative radio approach) –Testbed Implementation This will allow verification of the simplifying assumptions used in simulation