Cooperative Layered Wireless Video Multicast Ozgu Alay, Thanasis Korakis, Yao Wang, Elza Erkip, Shivendra Panwar.

Slides:



Advertisements
Similar presentations
February 20, Spatio-Temporal Bandwidth Reuse: A Centralized Scheduling Mechanism for Wireless Mesh Networks Mahbub Alam Prof. Choong Seon Hong.
Advertisements

Mobility Increase the Capacity of Ad-hoc Wireless Network Matthias Gossglauser / David Tse Infocom 2001.
VSMC MIMO: A Spectral Efficient Scheme for Cooperative Relay in Cognitive Radio Networks 1.
Minimum Energy Mobile Wireless Networks IEEE JSAC 2001/10/18.
2005/12/06OPLAB, Dept. of IM, NTU1 Optimizing the ARQ Performance in Downlink Packet Data Systems With Scheduling Haitao Zheng, Member, IEEE Harish Viswanathan,
Motivation Application driven -- VoD, Information on Demand (WWW), education, telemedicine, videoconference, videophone Storage capacity Large capacity.
1 Link Layer Multicasting with Smart Antennas: No Client Left Behind Souvik Sen, Jie Xiong, Rahul Ghosh, Romit Roy Choudhury Duke University.
Presented by Santhi Priya Eda Vinutha Rumale.  Introduction  Approaches  Video Streaming Traffic Model  QOS in WiMAX  Video Traffic Classification.
College of Engineering Optimal Access Point Selection and Channel Assignment in IEEE Networks Sangtae Park Advisor: Dr. Robert Akl Department of.
1 “Multiplexing Live Video Streams & Voice with Data over a High Capacity Packet Switched Wireless Network” Spyros Psychis, Polychronis Koutsakis and Michael.
Rate Distortion Optimized Streaming Maryam Hamidirad CMPT 820 Simon Fraser Univerity 1.
A Comparison of Layering and Stream Replication Video Multicast Schemes Taehyun Kim and Mostafa H. Ammar.
The Capacity of Wireless Ad Hoc Networks
A Layered Hybrid ARQ Scheme for Scalable Video Multicast over Wireless Networks Zhengye Liu, Joint work with Zhenyu Wu.
Optimal Quality Adaptation for MPEG-4 Fine-Grained Scalable Video Taehyun Kim and Mostafa H. Ammar College of Computing, Georgia Institute of Technology.
M. Stemick, S. Olonbayar, H. Rohling Hamburg University of Technology Institute of Telecommunications PHY-Mode Selection and Multi User Diversity in OFDM.
Opportunistic Packet Scheduling and Media Access Control for Wireless LANs and Multi-hop Ad Hoc Networks Jianfeng Wang, Hongqiang Zhai and Yuguang Fang.
1 40 th Annual CISS 2006 Conference on Information Sciences and Systems Some Optimization Trade-offs in Wireless Network Coding Yalin E. Sagduyu Anthony.
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.
CEFRIEL Deliverable R4.1.5 MAIS adaptive and reconfigurable modem Giovanni Paltenghi Roma – 24 Novembre 2005.
Low Latency Wireless Video Over Networks Using Path Diversity John Apostolopolous Wai-tian Tan Mitchell Trott Hewlett-Packard Laboratories Allen.
International Technology Alliance In Network & Information Sciences International Technology Alliance In Network & Information Sciences 1 Cooperative Wireless.
A Cooperative MAC Protocol for Wireless LAN Pei Liu, Zhifeng Tao, Shivendra S. Panwar Motivation: In the legacy system, source station transmits.
1 Power Control for Distributed MAC Protocols in Wireless Ad Hoc Networks Wei Wang, Vikram Srinivasan, and Kee-Chaing Chua National University of Singapore.
A Framework for Energy- Saving Data Gathering Using Two-Phase Clustering in Wireless Sensor Networks Wook Chio, Prateek Shah, and Sajal K. Das Center for.
1 Optimal Power Allocation and AP Deployment in Green Wireless Cooperative Communications Xiaoxia Zhang Department of Electrical.
1 Cooperative Wireless Networking Elza Erkip Department of Electrical and Computer Engineering Polytechnic Institute of New York University.
1 11 Subcarrier Allocation and Bit Loading Algorithms for OFDMA-Based Wireless Networks Gautam Kulkarni, Sachin Adlakha, Mani Srivastava UCLA IEEE Transactions.
Multicast Scheduling in Cellular Data Networks Katherine Guo, Arun Netravali, Krishan Sabnani Bell-Labs Research Hyungsuk Won, Han Cai, Do Young Eun, Injong.
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.
College of Engineering WiFi and WCDMA Network Design Robert Akl, D.Sc. Department of Computer Science and Engineering Robert Akl, D.Sc. Department of Computer.
Wireless Sensor Networks COE 499 Energy Aware Routing
Delay-Throughput Tradeoff with Correlated Mobility in Ad-Hoc Networks Shuochao Yao*, Xinbing Wang*, Xiaohua Tian* ‡, Qian Zhang † *Department of Electronic.
Fair Class-Based Downlink Scheduling with Revenue Considerations in Next Generation Broadband wireless Access Systems Bader Al-Manthari, Member, IEEE,
User Cooperation via Rateless Coding Mahyar Shirvanimoghaddam, Yonghui Li, and Branka Vucetic The University of Sydney, Australia IEEE GLOBECOM 2012 &
On Energy-Efficient Trap Coverage in Wireless Sensor Networks Junkun Li, Jiming Chen, Shibo He, Tian He, Yu Gu, Youxian Sun Zhejiang University, China.
Utility-Optimal Scheduling in Time- Varying Wireless Networks with Delay Constraints I-Hong Hou P.R. Kumar University of Illinois, Urbana-Champaign 1/30.
ENERGY-EFFICIENT FORWARDING STRATEGIES FOR GEOGRAPHIC ROUTING in LOSSY WIRELESS SENSOR NETWORKS Presented by Prasad D. Karnik.
November 4, 2003APOC 2003 Wuhan, China 1/14 Demand Based Bandwidth Assignment MAC Protocol for Wireless LANs Presented by Ruibiao Qiu Department of Computer.
Chun Nie, Thanasis Korakis, and Shivendra Panwar Department of Electrical and Computer Engineering, Polytechnic University, Brooklyn A Multi-hop Polling.
Utility-Based Resource Allocation for Layer-Encoded IPTV Multicast Service in Wireless Relay Networks Shi-Sheng Sun, Yi-Chun Chen, Wanjiun Liao Department.
Scaling Laws for Cognitive Radio Network with Heterogeneous Mobile Secondary Users Yingzhe Li, Xinbing Wang, Xiaohua Tian Department of Electronic Engineering.
Distributed Routing Schemes with Accessibility Consideration in Multi-Hop Wireless Networks Presented By Junghwi, Jeon 2010/02/01.
Multicast and Unicast Real-Time Video Streaming Over Wireless LANS April. 27 th, 2005 Presented by, Kang Eui Lee.
Optimal Placement of Femto Base Stations in Enterprise Femtocell Networks Adviser: Frank, Yeong - Sung Lin Present by Li Wen Fang.
OPTIMUM INTEGRATED LINK SCHEDULING AND POWER CONTROL FOR MULTI-HOP WIRELESS NETWORKS Arash Behzad, and Izhak Rubin, IEEE Transactions on Vehicular Technology,
Performance Evaluation of WLAN for Mutual Interaction between Unicast and Multicast Communication Session Author: Aamir Mahmood Supervisor: Prof. Riku.
A Distributed Relay-Assignment Algorithm for Cooperative Communications in Wireless Networks ICC 2006 Ahmed K. Sadek, Zhu Han, and K. J. Ray Liu Department.
A Multiplex-Multicast Scheme that Improves System Capacity of Voice- over-IP on Wireless LAN by 100% * B 葉仰廷 B 陳柏煒 B 林易增 B
Doc.: IEEE r0 Amin Jafarian, Newracom 1 CCA Revisit May 2015 NameAffiliationsAddressPhone Amin
X. Li, W. LiuICC May 11, 2003A Joint Layer Design Smart Contention Resolution Random Access Wireless Networks With Unknown Multiple Users: A Joint.
Federico Chiariotti Chiara Pielli Andrea Zanella Michele Zorzi QoE-aware Video Rate Adaptation algorithms in multi-user IEEE wireless networks 1.
Scalable Video Coding and Transport Over Broad-band wireless networks Authors: D. Wu, Y. Hou, and Y.-Q. Zhang Source: Proceedings of the IEEE, Volume:
TCP-Cognizant Adaptive Forward Error Correction in Wireless Networks
Efficient Computing k-Coverage Paths in Multihop Wireless Sensor Networks XuFei Mao, ShaoJie Tang, and Xiang-Yang Li Dept. of Computer Science, Illinois.
Computer Network Lab. Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks SenSys ’ 03 Xiaorui Wang, Guoliang Xing, Yuanfang.
Content caching and scheduling in wireless networks with elastic and inelastic traffic Group-VI 09CS CS CS30020 Performance Modelling in Computer.
1 An Arc-Path Model for OSPF Weight Setting Problem Dr.Jeffery Kennington Anusha Madhavan.
Multicast Scaling Laws with Hierarchical Cooperation Chenhui Hu, Xinbing Wang, Ding Nie, Jun Zhao Shanghai Jiao Tong University, China.
On Exploiting Diversity and Spatial Reuse in Relay-enabled Wireless Networks Karthikeyan Sundaresan, and Sampath Rangarajan Broadband and Mobile Networking,
Partially Overlapped Channels Not Considered Harmful Arunesh Mishra, Vivek Shrivastava, Suman Banerjee, William Arbaugh (ACM SIGMetrics 2006) Slides adapted.
Scalable Video Multicast with Adaptive Modulation and Coding in Broadband Wireless Data Systems Peilong Li *, Honghai Zhang *, Baohua Zhao +, Sampath Rangarajan.
SERENA: SchEduling RoutEr Nodes Activity in wireless ad hoc and sensor networks Pascale Minet and Saoucene Mahfoudh INRIA, Rocquencourt Le Chesnay.
4 Introduction Carrier-sensing Range Network Model Distributed Data Collection Simulation 6 Conclusion 2.
Multicast Polling and Efficient VoIP Connections in IEEE Networks Olli Alanen Telecommunication Laboratory Department of Mathematical Information.
Joint Routing and Scheduling Optimization in Wireless Mesh Networks with Directional Antennas A. Capone, I. Filippini, F. Martignon IEEE international.
-1/16- Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks C.-K. Toh, Georgia Institute of Technology IEEE.
CSIE & NC Chaoyang University of Technology Taichung, Taiwan, ROC
A Near-Optimal Sensor Placement Algorithm to Achieve Complete Coverage/Discrimination in Sensor Networks Authors : Frank Y. S. Lin and P. L. Chiu, Student.
Presentation transcript:

Cooperative Layered Wireless Video Multicast Ozgu Alay, Thanasis Korakis, Yao Wang, Elza Erkip, Shivendra Panwar

Introduction Video multicast over wireless channels  Wireless video applications are emerging  Multicast is effective  Wireless video multicast is still a challenging problem High packet loss rate Bandwidth variations Cooperation is a natural solution  Higher spatial diversity  Adaptive to network conditions

Prior Work: Cooperation for Unicast physical-layer cooperation for point-to-point video communication  Single-layer cooperation  layered cooperation MAC-layer cooperation for point-to-point communication

Each receiver has different channel quality Conventional Multicast  Source transmits based on furthermost receiver  the receivers with a good channel quality unnecessarily suffer and see a lower quality video. Why Cooperative Multicasting ?

Cooperative Multicast  Divide all the receivers into two groups such that receivers in Group 1 have better average channel quality than Group 2  Sender targets receivers with good channel quality (Group1)  These receivers relay the video to other receivers (Group2)  It is likely that we achieve a larger coverage area (Extended Group 2).  Both groups see better quality Relay 1 Relay 4AP Relay 3 Relay 2 Group 1 Group 2 Extended Group 2

Received Video Rates T1T1 T2T2 T2T2 T

Design Variables Number of relays N Sustainable rates (R 1, R 2 ) or transmission ranges (r 1, r 2 ) Time partition (T 1, T 2 ) N controls the tradeoff between R 2 and T 2 How to optimize?  Maximize the average quality  All users have same quality  Group1 has better quality

Approach For a particular (r 1, r 2 ) we determine the optimum (T 1, T 2 ) and N in two steps. 1. We first determine the user partition with a minimum number of relays. 2. Then for this user partition, we find the optimum T 1 and T 2 (time scheduling) that maximizes the system performance index By repeating the above procedure for all possible (r 1, r 2 ) we find the optimum user partition and time scheduling that maximizes the performance criterion.

User Partition Goal: Find minimum number of relays N that covers all the users User partition is defined by (r 1, r 2 ) and the separation angle  where, N = 2  /2 

User Partition We define  max as the maximum angle which satisfies the constraints below,

Optimum User Partition  is maximum when Then, using cosine theorem

Optimum User Partition Then N is, And r ext can be computed as

Time Scheduling and Performance Metric We use exhaustive search over a discretizied space of feasible T 1 and T 2, for each candidate T 1 and T 2, determine Rv 1 and Rv 2 and correspondingly D 1 and D 2. Here D 1 (Rv 1 ) is the distortion of Group 1 receivers and D 2 (Rv 2 ) is the distortion for Group 2 receivers.

Minimum Average Distortion N 1 and N 2 are the number of users in Group 1 and Group 2, respectively.

Equal Distortion at all users We require all the receivers have the same distortion. In other words, we find the optimum user partition and time scheduling that minimizes D 1 (Rv 1 ) = D 2 (Rv 2 ).

Best Quality at Group 1 users Considering that relays are spending their own resources to help others, We find the optimum user partition and time scheduling that minimizes D 1 (Rv 1 ) while guaranteeing Rv 2 =  R d

Sustainable Rates vs. Distance with IEEE b r1=61m, R1=11 Mbps r2=72m, R2=5.5 Mbps r3=100m, R3=1 Mbps

Example Scenario b based WLAN Uniformly distributed users within 100m radius (r=100m) Achievable rate with direct transmission to all users, R d = 1 Mbps  =0.75 Soccer  704x576 resolution  240 frames

Performance

Visual Quality 750 kbps ( dB ) Mbps ( dB ) 3.75 Mbps ( dB )

Conclusion User cooperation can improve the quality of service in video multicast  Equal quality at all users  Better quality at selected users  All better than direct transmission Optimization of relay selection, user partition, and transmission scheduling depends on the chosen multicast performance criterion