Distributed Network Coding Based Opportunistic Routing for Multicast Abdallah Khreishah, Issa Khalil, and Jie Wu.

Slides:

Advertisements

Similar presentations

Ranveer Chandra Ramasubramanian Venugopalan Ken Birman

Advertisements

A DISTRIBUTED CSMA ALGORITHM FOR THROUGHPUT AND UTILITY MAXIMIZATION IN WIRELESS NETWORKS.

Mission-based Joint Optimal Resource Allocation in Wireless Multicast Sensor Networks Yun Hou Prof Kin K. Leung Archan Misra.

1 A Real-Time Communication Framework for Wireless Sensor-Actuator Networks Edith C.H. Ngai 1, Michael R. Lyu 1, and Jiangchuan Liu 2 1 Department of Computer.

Design of a reliable communication system for grid-style traffic light networks Junghoon Lee Dept. of Computer science and statistics Jeju National University.

1 Routing Protocols I. 2 Routing Recall: There are two parts to routing IP packets: 1. How to pass a packet from an input interface to the output interface.

Multicasting in Mobile Ad hoc Networks By XIE Jiawei.

Impact of Interference on Multi-hop Wireless Network Performance Kamal Jain, Jitu Padhye, Venkat Padmanabhan and Lili Qiu Microsoft Research Redmond.

Pouya Ostovari and Jie Wu Computer and Information Sciences

Multicast in Wireless Mesh Network Xuan (William) Zhang Xun Shi.

Incentive-Compatible Opportunistic Routing for Wireless Networks Fan Wu, Tingting Chen, Sheng Zhong (SUNY Buffalo) Li Erran Li Li Erran Li (Bell Labs)

Network Layer Routing Issues (I). Infrastructure vs. multi-hop Infrastructure networks: Infrastructure networks: ◦ One or several Access-Points (AP) connected.

Price-based Resource Allocation in Wireless Ad Hoc Networks Yuan Xue, Baochun Li and Klara Nahrstedt University of Illinois at Urbana-Champaign University.

1 Enhancing Cellular Multicast Performance Using Ad Hoc Networks Jun Cheol Park Sneha Kumar Kasera School of.

ExOR:Opportunistic Multi-Hop Routing For Wireless Networks

Gentian Jakllari, Stephan Eidenbenz, Nick Hengartner, Srikanth V. Krishnamurthy & Michalis Faloutsos Paper in Infocom 2008 Link Positions Matter: A Non-Commutative.

Opportunistic Routing in Multi-hop Wireless Networks Sanjit Biswas and Robert Morris MIT CSAIL Presented by: Ao-Jan Su.

Opportunistic Routing in Multi-hop Wireless Networks Sanjit Biswas and Robert Morris MIT CSAIL

1 40 th Annual CISS 2006 Conference on Information Sciences and Systems Some Optimization Trade-offs in Wireless Network Coding Yalin E. Sagduyu Anthony.

On Tree-Based Convergecasting in Wireless Sensor Networks V. Annamalai, S. K. S. Gupta, L. Schwiebert IEEE 2003 Speaker : Chi-Chih Wu.

Mario Čagalj supervised by prof. Jean-Pierre Hubaux (EPFL-DSC-ICA) and prof. Christian Enz (EPFL-DE-LEG, CSEM) Wireless Sensor Networks:

1 Optimization and Stochastic Control of MANETs Asu Ozdaglar Electrical Engineering and Computer Science Massachusetts Institute of Technology CBMANET.

How to Turn on The Coding in MANETs Chris Ng, Minkyu Kim, Muriel Medard, Wonsik Kim, Una-May O’Reilly, Varun Aggarwal, Chang Wook Ahn, Michelle Effros.

1 Algorithms for Bandwidth Efficient Multicast Routing in Multi-channel Multi-radio Wireless Mesh Networks Hoang Lan Nguyen and Uyen Trang Nguyen Presenter:

ExOR: Opportunistic Multi-Hop Routing for Wireless Networks Sigcomm 2005 Sanjit Biswas and Robert Morris MIT Computer Science and Artificial Intelligence.

Ad Hoc Wireless Routing COS 461: Computer Networks

Network Alignment: Treating Networks as Wireless Interference Channel Chun Meng Univ. of California, Irvine.

09/07/2004Peer-to-Peer Systems in Mobile Ad-hoc Networks 1 Lookup Service for Peer-to-Peer Systems in Mobile Ad-hoc Networks M. Tech Project Presentation.

Efficient Network-Coding-Based Opportunistic Routing Through Cumulative Coded Acknowledgments Dimitrios Koutsonikolas, Chih-Chun Wang and Y. Charlie Hu.

A Unified Modeling Framework for Distributed Resource Allocation of General Fork and Join Processing Networks in ACM SIGMETRICS

Jason Ernst and Mieso Denko

Multicast Routing in Mobile Ad Hoc Networks (MANETs)

Power Save Mechanisms for Multi-Hop Wireless Networks Matthew J. Miller and Nitin H. Vaidya University of Illinois at Urbana-Champaign BROADNETS October.

Multicast Algorithms for Multi- Channel Wireless Mesh Networks Guokai Zeng, Bo Wang, Yong Ding, Li Xiao, Matt Mutka Department of Computer Science and.

IEEE Globecom 2010 Tan Le Yong Liu Department of Electrical and Computer Engineering Polytechnic Institute of NYU Opportunistic Overlay Multicast in Wireless.

Wireless Network Coding Martin Xu. Outline Introduction New Solutions – COPE – ANC Conclusions.

Network and Communications Ju Wang Chapter 5 Routing Algorithm Adopted from Choi’s notes Virginia Commonwealth University.

G-REMiT: An Algorithm for Building Energy Efficient Multicast Trees in Wireless Ad Hoc Networks Bin Wang and Sandeep K. S. Gupta NCA’03 speaker ： Chi-Chih.

Mobility Management in Wireless Mesh Networks Utilizing Location Routing and Pointer Forwarding Bing Wang.

Ditto - A System for Opportunistic Caching in Multi-hop Mesh Networks Fahad Rafique Dogar Joint work with: Amar Phanishayee, Himabindu Pucha, Olatunji.

Resource-Aware Video Multicasting via Access Gateways in Wireless Mesh Networks IEEE Transactions on Mobile Computing,Volume 11,Number 6,June 2012 Authors.

DDR-based Multicast routing Protocol with Dynamic Core (DMPDC) Shiyi WU, Navid Nikaein, Christian BONNET Mobile Communications Department EURECOM Institute,

PLASMA: A New Routing Paradigm for Wireless Multihop Networks R. Laufer 1 P. Velloso 2 L. Vieira 3 L. Kleinrock 1 1 University of California, Los Angeles.

RF network in SoC1 SoC Test Architecture with RF/Wireless Connectivity 1. D. Zhao, S. Upadhyaya, M. Margala, “A new SoC test architecture with RF/wireless.

On Reducing Broadcast Redundancy in Wireless Ad Hoc Network Author: Wei Lou, Student Member, IEEE, and Jie Wu, Senior Member, IEEE From IEEE transactions.

Energy and Latency Control in Low Duty Cycle MAC Protocols Yuan Li, Wei Ye, John Heidemann Information Sciences Institute, University of Southern California.

24 st Oct Correlated Coding: Efficient Network Coding under Unreliable Wireless Links Shuai Wang, Song Min Kim, Zhimeng Yin, and Tian He University.

A Multicast Mechanism in WiMax Mesh Network Jianfeng Chen, Wenhua Jiao, Pin Jiang, Qian Guo Asia-Pacific Conference on Communications, (APCC '06)

Trading Coordination For Randomness Szymon Chachulski Mike Jennings, Sachin Katti, and Dina Katabi.

Rate-Based Channel Assignment Algorithm for Multi-Channel Multi- Rate Wireless Mesh Networks Sok-Hyong Kim and Young-Joo Suh Department of Computer Science.

Algorithms for Energy-Efficient Multicasting in Static Ad Hoc Wireless Networks Mobile Networks and Applications 6, ,2001 Author ： JEFFREY E. WIESELTHIER.

Opportunistic Flooding in Low-Duty- Cycle Wireless Sensor Networks with Unreliable Links Shuo Goo, Yu Gu, Bo Jiang and Tian He University of Minnesota,

Distributed Rerouting For Multiple Sessions in Cognitive Radio Networks Ying Dai and Jie Wu Department of Computer and Information Sciences Temple University.

1 UFlood: High-Throughput Wireless Flooding Jayashree Subramanian Collaborators: Robert Morris, Ramakrishna Gummadi, and Hari Balakrishnan.

Multicast Scaling Laws with Hierarchical Cooperation Chenhui Hu, Xinbing Wang, Ding Nie, Jun Zhao Shanghai Jiao Tong University, China.

Heterogeneous Wireless Access in Large Mesh Networks Haiping Liu, Xin Liu, Chen-Nee Chuah, Prasant Mohapatra University of California, Davis IEEE MASS.

A Bandwidth Scheduling Algorithm Based on Minimum Interference Traffic in Mesh Mode Xu-Yajing, Li-ZhiTao, Zhong-XiuFang and Xu-HuiMin International Conference.

A Key Management Scheme for Distributed Sensor Networks Laurent Eschaenauer and Virgil D. Gligor.

Trading Structure for Randomness in Wireless Opportunistic Routing Szymon Chachulski, Michael Jennings, Sachin Katti and Dina Katabi MIT CSAIL SIGCOMM.

Structure-Free Data Aggregation in Sensor Networks.

Pouya Ostovari and Jie Wu Computer & Information Sciences

Impact of Interference on Multi-hop Wireless Network Performance

Universal Opportunistic Routing Scheme using Network Coding

A Straightforward Path Routing in Wireless Ad Hoc Sensor Networks

Zhen Jiang Comp. Sci. Dept. West Chester University

Multi-Rate ETX: A Radio-Aware Routing metric for s Mesh Networks

ExOR:Opportunistic Multi-Hop Routing For Wireless Networks

Yiannis Andreopoulos et al. IEEE JSAC’06 November 2006

Xiuzhen Cheng Csci332 MAS Networks – Challenges and State-of-the-Art Research – Wireless Mesh Networks Xiuzhen Cheng

Two-Way Coding by Beam-Forming for WLAN

Presentation transcript:

Distributed Network Coding Based Opportunistic Routing for Multicast Abdallah Khreishah, Issa Khalil, and Jie Wu

Enhancing the Performance of Wireless Networks Why to study the problem? – Wireless multihop networks are becoming integral part of our lives. (Mesh networks, sensor networks, etc..) – The unique features of these networks. Interference. Lossy behavior. Broadcast nature. Correlation among the links.

Opportunistic Routing

Global Scheduling

Network Coding

From Which & How many to How many.

How many packets should each node forward? Assuming independent links: [Chachulski et al., 2007]. Depends on many factors: – The Loss rate of the links. – The fraction of time a node is scheduled. – The correlation among the links. [Srinivasan et al., 2010]

Correlation example

Cont.

Preliminary evaluation

Challenges for Multicast

Settings

Law of Diminishing Returns

Formulation

Wireless to Wireline Mapping

Optimality

The Lagrange

Distributed algorithm

Virtual Queues Updates

Practical problems If a node is scheduled to send packets, from which session it should send? When and how to assign credits to next-hop nodes?

Coded-feedback

Deciding the packet to send

Credit assignment

Convergence

Multicast results

Conclusion A simple distributed algorithm that achieves the optimal unicast rate in wireless networks. It is a combination of: – Opportunistic routing. – Intrasession network coding. – Convex optimization. – Coded-feedback. Arbitrary delivery rates and correlations among the links.

Some Future Directions Studying Intersession Network Coding. Studying Video Multicast with Multi- resolution Coding (MRC) or Layered Coding. How to optimally construct the multicast tree?

Thanks Questions?