A Cooperative Multicast Scheduling Scheme for Multicast Services in IEEE 802.16 Networks Fen Hou, Pin-Han Ho, and Lin X Cai Dept. of Electrical and Computer.

Slides:



Advertisements
Similar presentations
Opportunistic Scheduling Algorithms for Wireless Networks
Advertisements

A Transmission Control Scheme for Media Access in Sensor Networks Lee, dooyoung AN lab A.Woo, D.E. Culler Mobicom’01.
2005/12/06OPLAB, Dept. of IM, NTU1 Optimizing the ARQ Performance in Downlink Packet Data Systems With Scheduling Haitao Zheng, Member, IEEE Harish Viswanathan,
1 QoS Schemes for IEEE Wireless LAN – An Evaluation by Anders Lindgren, Andreas Almquist and Olov Schelen Presented by Tony Sung, 10 th Feburary.
Opportunistic Transmission Scheduling With Resource-Sharing Constraints in Wireless Networks From IEEE JOURNAL ON SELECTED AREAS IN COMMUNCATIONS Presented.
Adaptive Resource Allocation for Layer-Encoded IPTV Multicasting in IEEE WiMAX Wireless Networks Wen-Hsing Kuo, Wanjiun Liao, Tehuang Liu IEEE TRANSACTIONS.
1 Optimal Power Allocation and AP Deployment in Green Wireless Cooperative Communications Xiaoxia Zhang Department of Electrical.
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.
UNIVERSITY OF PATRAS Department of Electrical & Computer Engineering Wireless Telecommunications Laboratory M. Tsagkaropoulos “Securing.
A Flexible Resource Allocation and Scheduling Framework for Non-real-time Polling Service in IEEE Networks Fen Hou, James She, Pin-Han Ho, and Xuemin.
IEEE Globecom 2010 Tan Le Yong Liu Department of Electrical and Computer Engineering Polytechnic Institute of NYU Opportunistic Overlay Multicast in Wireless.
Performance Analysis of an innovative scheduling algorithm for OFDMA based IEEE a systems E. Baccarelli, M.Biagi, C.Pelizzoni, N.Cordeschi This work.
Fen Hou and Pin-Han Ho Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, Ontario Wireless Communications and Mobile.
Adaptation Techniques in Wireless Packet Data Services Speaker: Chih-Wei Wang Advisor: Li-Chun Wang.
Fair Class-Based Downlink Scheduling with Revenue Considerations in Next Generation Broadband wireless Access Systems Bader Al-Manthari, Member, IEEE,
Wireless Mobile Communication and Transmission Lab. Chapter 8 Application of Error Control Coding.
Reliable MAC Layer Multicast in IEEE Wireless Networks Min-Te Sun, Lifei Huang, Anish Arora, Ten-Hwang Lai Department of Computer and Information.
November 4, 2003APOC 2003 Wuhan, China 1/14 Demand Based Bandwidth Assignment MAC Protocol for Wireless LANs Presented by Ruibiao Qiu Department of Computer.
Device-to-Device Communication in Cellular Networks Speaker: Tsung-Han Chiang Date: Feb. 24,
Computer Networks Group Universität Paderborn TANDEM project meeting Protocols, oversimplification, and cooperation or: Putting wireless back into WSNs.
Scaling Laws for Cognitive Radio Network with Heterogeneous Mobile Secondary Users Yingzhe Li, Xinbing Wang, Xiaohua Tian Department of Electronic Engineering.
Robust QoS Control for Single Carrier PMP Mode IEEE Systems Authors: Xiaofeng Bai, Abdallah Shami, and Yinghua Ye Published: IEEE TMC April 2008.
WIDEBAND CODE DIVISION MULTIPLE ACCESS & THE CAPACITY IN CODE DIVISION MULTIPLE ACCESS Presented by Maheshwarnath Behary Assisted by Vishwanee Raghoonundun.
Downlink Scheduling With Economic Considerations to Future Wireless Networks Bader Al-Manthari, Nidal Nasser, and Hossam Hassanein IEEE Transactions on.
Vertical Optimization Of Data Transmission For Mobile Wireless Terminals MICHAEL METHFESSEL, KAI F. DOMBROWSKI, PETER LANGENDORFER, HORST FRANKENFELDT,
Full auto rate MAC protocol for wireless ad hoc networks Z. Li, A. Das, A.K. Gupta and S. Nandi School of Computer Engineering Nanyang Technological University.
A Joint Channel and Queue-Aware Scheduling for IEEE Wireless Metropolitan Area Networks Mehri Mehrjoo, Xuemin Shen, Kshirassgar Naik WCNC 2007.
Capacity Enhancement with Relay Station Placement in Wireless Cooperative Networks Bin Lin1, Mehri Mehrjoo, Pin-Han Ho, Liang-Liang Xie and Xuemin (Sherman)
X. Li, W. LiuICC May 11, 2003A Joint Layer Design Smart Contention Resolution Random Access Wireless Networks With Unknown Multiple Users: A Joint.
Opportunistic Fair Scheduling for the Downlink of Wireless Metropolitan Area Networks Mehri Mehrjoo, Mehrdad Dianati, Xuemin (Sherman) Shen, and.
Utility-Based Resource Allocation for Layer- Encoded IPTV Multicast in IEEE (WiMAX) Wireless Networks Wen-Hsing Kuo ( 郭文興 ),Te-huang Liu ( 劉得煌 ),
Hangguan Shan, Member, IEEE, Ho Ting Cheng, Student Member, IEEE, and Weihua Zhuang, Fellow, IEEE Cross-Layer Cooperative MAC Protocol in Distributed Wireless.
5: Capacity of Wireless Channels Fundamentals of Wireless Communication, Tse&Viswanath 1 5. Capacity of Wireless Channels.
An SSCOP-based Link Layer Protocol for Wireless LANs Haoli Wang and Aravind Velayutham IEEE Global Telecommunications Conference 1-5 December, 2003 San.
3-Approximation Algorithm for Joint Routing and Link Scheduling in Wireless Relay Networks Chi-Yao Hong ( 洪啟堯 ) and Ai-Chun Pang ( 逄愛君 ) Dept. of Electrical.
Multicast Recipient Maximization in IEEE j WiMAX Relay Networks Wen-Hsing Kuo † ( 郭文興 ) & Jeng-Farn Lee ‡ ( 李正帆 ) † Department of Electrical Engineering,
Lin Tian ∗ ‡, Di Pang ∗,Yubo Yang ∗, Jinglin Shi ∗, Gengfa Fang †, Eryk Dutkiewicz † ∗ Institute of Computing Technology, Chinese Academy of Science, China.
MCS Adaptation and Feedback Mechanism in m MBS IEEE Presentation Submission Template (Rev. 9) Document Number: IEEE S80216m-08/1151 Date Submitted:
A Cooperative Multi-Channel MAC Protocol for Wireless Networks IEEE Globecom 2010 Devu Manikantan Shila, Tricha Anjali and Yu Cheng Dept. of Electrical.
1 A Cross-Layer Scheduling Algorithm With QoS Support in Wireless Networks Qingwen Liu, Student Member, IEEE, Xin Wang, Member, IEEE, and Georgios B. Giannakis,
A Deafness Free MAC Protocol for Ad Hoc Networks Using Directional Antennas Jia Feng, Pinyi Ren, and Shuangcheng Yan Department of Electronic Engineering.
Eun-Chan Park and Hwangnam Kim Dept. of Information and Communication, Dongguk University ( 南韓東國大學 ) Dept. of Electrical Engineering, Korea University.
A Cluster Based On-demand Multi- Channel MAC Protocol for Wireless Multimedia Sensor Network Cheng Li1, Pu Wang1, Hsiao-Hwa Chen2, and Mohsen Guizani3.
CHANNEL ALLOCATION FOR SMOOTH VIDEO DELIVERY OVER COGNITIVE RADIO NETWORKS Globecom 2010, FL, USA 1 Sanying Li, Tom H. Luan, Xuemin (Sherman) Shen Department.
Performance Evaluation of the IEEE MAC for QoS Claudio Cicconetti, Alessandro Erta, Luciano Lenzini, and Enzo Mingozzi IEEE Transactions On Mobile.
Fair and Efficient multihop Scheduling Algorithm for IEEE BWA Systems Daehyon Kim and Aura Ganz International Conference on Broadband Networks 2005.
WCNC 2008 Markov Chain Model for Polling Delay and Throughput Analyses of Uplink Subframe in WiMAX Networks Ben-Jye Chang Department of Computer Science.
Fen Hou 、 Lin X. Cai, University of Waterloo Xuemin Shen, Rutgers University Jianwei Huang, Northwestern University IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY,
Scalable Video Multicast with Adaptive Modulation and Coding in Broadband Wireless Data Systems Peilong Li *, Honghai Zhang *, Baohua Zhao +, Sampath Rangarajan.
IEEE C /87. Status of Evaluation Criteria IEEE Evaluation Criteria CG IEEE Interim Meeting September 15-19, 2003.
©Copyright All Rights Reserved Scheduling in WiMAX Hemant Kumar Rath Dept. of Electrical Engg., IIT-Bombay Guide: Prof.
Fast and Slow Hopping MAC Protocol for Single-hop Ad Hoc Wireless Networks Khaled Hatem Almotairi, Xuemin (Sherman) Shen Department of Electrical and Computer.
Rate-Adaptive MAC Protocol in High-Rate Personal Area Networks Byung-Seo Kim, Yuguang Fang and Tan F. Wong Department of Electrical and Computer Engineering.
Peter Pham and Sylvie Perreau, IEEE 2002 Mobile and Wireless Communications Network Multi-Path Routing Protocol with Load Balancing Policy in Mobile Ad.
Cluster-Adaptive Two-Phase Coding Multi-Channel MAC Protocol (CA-TPCMMP) for MANETs 1 Lili Zhang, 1 Boon-Hee Soong, and 2 Wendong Xiao 1 School of Electrical.
Wireless Packet Scheduling With Soft Deadlines Aditya Dua and Nicholas Bambos Department of Electrical Engineering Stanford University ICC 2007.
Mobile Networks and Applications (January 2007) Presented by J.H. Su ( 蘇至浩 ) 2016/3/21 OPLab, IM, NTU 1 Joint Design of Routing and Medium Access Control.
Discovering Sensor Networks: Applications in Structural Health Monitoring Summary Lecture Wireless Communications.
Network System Lab. Sungkyunkwan Univ. Differentiated Access Mechanism in Cognitive Radio Networks with Energy-Harvesting Nodes Network System Lab. Yunmin.
History-based Adaptive Modulation for a Downlink Multicast Channel in OFDMA systems Haibo Wang, Hans Peter Schwefel and Thomas Skjodeberg Toftegaard Center.
A Method for Non-real-time Polling Service in IEEE Wireless Access Networks + Jing Wu, + Jeonghoon Mo, and * Ting Wang + Information and Communications.
1 A Throughput Enhancement Handover Algorithm for WiMAX Network Architecture Hao-Ming Chang and Gwo-Jong Yu Graduate School of Mathematical Sciences, Aletheia.
1 On the Trade-Off between Energy and Multicast Efficiency in e-Like Mobile Networks Reuven Cohen, Liran Katzir, and Romeo Rizzi Department of Computer.
On the Physical Carrier Sense in Wireless Ad-hoc Networks
Scheduling Algorithms in Broad-Band Wireless Networks
Opportunistic Beam-forming with Limited Feedback
Qingwen Liu, Student Member, IEEE Xin Wang, Member, IEEE,
Presented By Riaz (STD ID: )
Presentation transcript:

A Cooperative Multicast Scheduling Scheme for Multicast Services in IEEE Networks Fen Hou, Pin-Han Ho, and Lin X Cai Dept. of Electrical and Computer Engineering, Waterloo University IEEE Transactions on Wireless Communications, Vol. 8, No 3, March, 2009

2 Speaker : Chi-Tao Chiang ( 蔣季陶 ) Meeting 報告簡報 Agenda  Introduction  Cooperative Multicast Scheduling Scheme  Performance Analysis  Simulation Results  Conclusions

3 Speaker : Chi-Tao Chiang ( 蔣季陶 ) Meeting 報告簡報 Introduction  Multicast communication  An efficient mechanism for one-to-many transmissions over wireless channel  Users’ requests are the same  Multicast group (MGroup)  Applications  Emergency alert  Internet Protocol Television (IPTV)  Mobile TV

4 Speaker : Chi-Tao Chiang ( 蔣季陶 ) Meeting 報告簡報 Introduction -Motivation  MGroups Lag !!

5 Speaker : Chi-Tao Chiang ( 蔣季陶 ) Meeting 報告簡報 Introduction -Motivation  Scheduling mechanism  Fairness consideration  Round-robin for each Mgroup  Ex. CDMA xEx-Do networks : kbps  Robust consideration  Minimal supported rate of all Mgroup members  Group member with the worst channel condition becomes bottleneck  Inefficient to most users in good channel conditions

6 Speaker : Chi-Tao Chiang ( 蔣季陶 ) Meeting 報告簡報 Introduction -Goal  Cooperative multicast communications  Achieve high throughput for all group members  Maintain good fairness performance

7 Speaker : Chi-Tao Chiang ( 蔣季陶 ) Meeting 報告簡報 Cooperative Multicast Scheduling Scheme  Multicast group selection  Decide which groups should be served at each frame  Cooperative multicast transmission  Decide how to multicast data to the selected group members

8 Speaker : Chi-Tao Chiang ( 蔣季陶 ) Meeting 報告簡報 Multicast group selection  Random MGroup Selection  BS randomly selects an MGroup for service with a pre- defined probability  The same probability for each MGroup  Service differentiation

9 Speaker : Chi-Tao Chiang ( 蔣季陶 ) Meeting 報告簡報 Multicast group selection  Channel-aware MGroup Selection  Normalized relative channel condition X i for MGroups Normalized relative channel condition of MGroup i Total number of group members in MGroup i Instantaneous SNR of the j-th group members in MGroup i Avg. SNR of the j-th group members in MGroup i The set of all group members in MGroup i

10 Speaker : Chi-Tao Chiang ( 蔣季陶 ) Meeting 報告簡報 Cooperative Multicast Transmission  Dilemma 64-QAM 16-QAM QPSK 64-QAM 16-QAM QPSK 64-QAMQPSK Too fast !! Oh ! Cool! Too Slow !! Oh ! Cool!

11 Speaker : Chi-Tao Chiang ( 蔣季陶 ) Meeting 報告簡報 Cooperative Multicast Transmission  Two-phase transmission scheme Downlink Burst # i Phase 1 ( ) 64-QAM 16-QAM

12 Speaker : Chi-Tao Chiang ( 蔣季陶 ) Meeting 報告簡報 Cooperative Multicast Transmission  Advantages  Higher throughput than conservative rate  Group members with good channel conditions  Group members with bad channel conditions  Extensions  m-phase transmissions  Larger m, lager computation and control overhead

13 Speaker : Chi-Tao Chiang ( 蔣季陶 ) Meeting 報告簡報 Performance Analysis  Service probability of each MGroup  Throughput of each user  Throughput of each MGroup  Throughput of the whole networks

14 Speaker : Chi-Tao Chiang ( 蔣季陶 ) Meeting 報告簡報 Service Probability of Each MGroup  Definition  The probability than an MGroup is selected for service in a MAC frame when the system is stable

15 Speaker : Chi-Tao Chiang ( 蔣季陶 ) Meeting 報告簡報 Throughput of each MGroup  Given and, the probability that a group member in MGroup i, SS i,j can receive the data in Phase 1 (Shannon Capacity) The avg. received power for SS i,j from BS

16 Speaker : Chi-Tao Chiang ( 蔣季陶 ) Meeting 報告簡報 Throughput of each MGroup  Given and, the probability that a group member in MGroup i, the set of all possible for SSi,j Example: Suppose MGroup i contains SS i,1, SS i,2, SS i,3, SS i,4. The possible group members that can be transmitter in phase 2 are SS i,2, SS i,3, SS i,4.The number of possible are SS i,2 SS i,3 SS i,4 SS i,2 SS i,3 SS i,2 SS i,4 SS i,3 SS i,4 SS i,2 SS i,3 SS i,4

17 Speaker : Chi-Tao Chiang ( 蔣季陶 ) Meeting 報告簡報 Throughput of each MGroup  Given and, the probability that a group member in MGroup i, SS i,j cannot receive the data in Phase 1, but can receive the data in Phase 2

18 Speaker : Chi-Tao Chiang ( 蔣季陶 ) Meeting 報告簡報  Throughput for SS i,j  Throughput of each MGroup Throughput of each MGroup Phase 1 Successful Phase 1 Failure, Phase 2 Successful

19 Speaker : Chi-Tao Chiang ( 蔣季陶 ) Meeting 報告簡報 Simulation Results

20 Speaker : Chi-Tao Chiang ( 蔣季陶 ) Meeting 報告簡報 Simulation Results

21 Speaker : Chi-Tao Chiang ( 蔣季陶 ) Meeting 報告簡報 Simulation Results

22 Speaker : Chi-Tao Chiang ( 蔣季陶 ) Meeting 報告簡報 Simulation Results

23 Speaker : Chi-Tao Chiang ( 蔣季陶 ) Meeting 報告簡報 Simulation Results

24 Speaker : Chi-Tao Chiang ( 蔣季陶 ) Meeting 報告簡報 Conclusion  Cooperative multicast scheduling scheme for multimedia services in IEEE networks  Simulation results shows that  Analysis and the proposed scheme are similar in terms of  Throughput  Service probability  Higher throughput