broadcasting in
play

BROADCASTING IN WIRELESS NETWORKS WITH NETWORK CODING Pouya - PowerPoint PPT Presentation

Dec 13, 2023 •304 likes •1k views

DEADLINE-AWARE BROADCASTING IN WIRELESS NETWORKS WITH NETWORK CODING Pouya Ostovari, Jie Wu, and Abdallah Khreishah Computer & Information Sciences Department, Temple University, USA Center for Networked Computing Agenda

  1. DEADLINE-AWARE BROADCASTING IN WIRELESS NETWORKS WITH NETWORK CODING Pouya Ostovari, Jie Wu, and Abdallah Khreishah Computer & Information Sciences Department, Temple University, USA Center for Networked Computing

  2. Agenda  Introduction  Motivation  Three phases algorithm  Broadcasting tree  Partitioning  Coding  Simulation  Conclusion

  3. Alice and Bob (No coding) Alice R Bob

  4. Alice and Bob (No coding) X Alice R Bob

  5. Alice and Bob (No coding) Y Alice R Bob

  6. Alice and Bob (No coding) Alice R Bob Y

  7. Alice and Bob (No coding) Alice R Bob X

  8. Alice and Bob (No coding) Alice R Bob X 4 transmissions

  9. Alice and Bob (Coding) Alice R Bob

  10. Alice and Bob (Coding) X Alice R Bob

  11. Alice and Bob (Coding) Y Alice R Bob

  12. Alice and Bob (Coding) Alice R Bob X+Y

  13. Alice and Bob (Coding) Alice R Bob X+Y 3 transmissions

  14. Deadline-Aware Broadcasting 1 2 3 5 4

  15. Deadline-Aware Broadcasting  X:  Generation : slot 1  Deadline: 6 X 1 2 3 5 4

  16. Deadline-Aware Broadcasting  X:  Y:  Generation : slot 1  Generation: slot 3  Deadline: 6  Deadline: 6 X Y 1 2 3 5 4

  17. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 X Y 1 2 3 5 4 Z

  18. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 1 2 3 • No coding 4 5

  19. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 X 1 2 3 • No coding 4 5 Time slot 1

  20. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 X X 1 2 X 3 • No coding X 4 5 Time slot 2

  21. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 X X 1 2 X 3 • No coding X 4 5 Time slot 2

  22. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 X X 1 2 X 3 • No coding X X 4 5 Time slot 3

  23. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 Y 1 2 3 • No coding 4 5 Time slot 3

  24. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 Y 1 2 Y 3 • No coding Y 4 5 Time slot 4

  25. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 Y 1 2 Y 3 • No coding Y 4 5 Time slot 4

  26. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 Y 1 2 Y Y 3 • No coding Y Y 4 5 Time slot 5

  27. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 1 2 3 • No coding 4 5 Z Time slot 5

  28. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 1 2 Z 3 • No coding Z 4 5 Z Z Time slot 6

  29. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 1 2 Z 3 • No coding Z 4 5 Z Z Time slot 6

  30. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 1 2 Z Z 3 • No coding Z 4 5 Z Z Time slot 7

  31. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 1 2 Z Z • 3 transmissions by 3 • No coding Z the relay node • No deadline misses 4 5 Z Z Time slot 7

  32. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 1 2 3 • Coding all the packets 5 4

  33. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 X 1 2 3 • Coding all the packets 5 4 Time slot 1

  34. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 X X 1 2 X 3 • Coding all the packets X 5 4 Time slot 2

  35. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 X Y X 1 2 X 3 • Coding all the packets X 5 4 Time slot 3

  36. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 X Y X 1 2 X Y 3 • Coding all the packets X Y 5 4 Time slot 4

  37. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 X Y X 1 2 X Y 3 • Coding all the packets X Y 5 4 Z Time slot 5

  38. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 X Y X 1 2 Z X Y 3 • Coding all the packets Z X Y 5 4 Z Z Time slot 6

  39. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 X Y X 1 2 Z X Y 3 • Coding all the packets Z X Y 5 4 Z Z Time slot 6

  40. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 X Y X X+Y+Z 1 2 Z X Y 3 • Coding all the packets Z X Y X+Y+Z 5 4 Z Z Time slot 7

  41. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 X Y X X+Y+Z 1 2 Z X Y • 1 transmissions by 3 • Coding all the packets Z the relay node • Deadline misses X Y X+Y+Z 5 4 Z Z Time slot 7

  42. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 1 2 3 • Waiting time=2 5 4

  43. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 X 1 2 3 • Waiting time=2 5 4 Time slot 1

  44. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 X X 1 2 X 3 • Waiting time=2 X 5 4 Time slot 2

  45. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 X Y X 1 2 X 3 • Waiting time=2 X 5 4 Time slot 3

  46. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 X Y X 1 2 X Y 3 • Waiting time=2 Y X 5 4 Time slot 4

  47. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 X Y X 1 2 X Y 3 • Waiting time=2 Y X 5 4 Time slot 4

  48. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 X Y X 1 2 X+Y X+Y X Y 3 • Waiting time=2 Y X 5 X+Y 4 X+Y Time slot 5

  49. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 1 2 3 • Waiting time=2 5 4 Z Time slot 5

  50. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 1 2 Z 3 • Waiting time=2 Z 5 4 Z Z Time slot 6

  51. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 1 2 Z 3 • Waiting time=2 Z 5 4 Z Z Time slot 6

Recommend

The Trend of Digital Broadcasting in Japan February 12 th 2004 Broadcasting Technology Division

The Trend of Digital Broadcasting in Japan February 12 th 2004 Broadcasting Technology Division

The Trend of Digital Broadcasting in Japan February 12 th 2004 Broadcasting Technology Division Information and Communications Policy Bureau MPHPT Digital Terrestrial Television Broadcasting Topics now Dec. 1st 2003 Start of Digital

694 views • 35 slides
Popular Communication Operations - One-one sending/one-all broadcasting - All-all broadcasting P

Popular Communication Operations - One-one sending/one-all broadcasting - All-all broadcasting P

CS140, 2014 II-1 Popular Communication Operations - One-one sending/one-all broadcasting - All-all broadcasting P 0 P 1 P 2 P 0 P 2 P 1 - Accumulation (or gather) P 0 . . . P 2 P n P 1 - Reduction I nitially : V 0 V 1 . . . V p

385 views • 6 slides
Telecommunication and Broadcasting Regulation in Europe - A need for convergent Regulation?

Telecommunication and Broadcasting Regulation in Europe - A need for convergent Regulation?

Telecommunication , Broadcasting and Tajikistans WTO Commitments Conference Organized by the Ministry of Economic Development and Trade and the OSCE Office in Tajikistan (OiT) Telecommunication and Broadcasting Regulation in Europe - A need

411 views • 12 slides
Good Morning! MCS1450/ BMS1301 Introduction to Broadcasting Ulrich Werner History and

Good Morning! MCS1450/ BMS1301 Introduction to Broadcasting Ulrich Werner History and

Good Morning! MCS1450/ BMS1301 Introduction to Broadcasting Ulrich Werner History and development of broadcasting, including the influence of broadcasting media in the democratic society. Course description in the curriculum.

853 views • 31 slides
Educational Programming Jim Princivalle The Corporation for Public Broadcasting The Public

Educational Programming Jim Princivalle The Corporation for Public Broadcasting The Public

The Evolution of Educational Programming Jim Princivalle The Corporation for Public Broadcasting The Public Broadcasting Act of 1967 Signed into law by Lyndon B. Johnson Established the Corporation for Public Broadcasting (CPB)

347 views • 12 slides
Broadcasting & ICT in the MENA Countries -Prospects & Investment Opportunities-

Broadcasting & ICT in the MENA Countries -Prospects & Investment Opportunities-

Broadcasting & ICT in the MENA Countries -Prospects & Investment Opportunities- Chairmans Introduction Dr. Fares Lubbadeh Statu tus s of TV Broadcasting adcasting in the Arab ab World rld In accordance with ASBU latest

329 views • 11 slides
Prospects of Digital Broadcasting and Convergence Services - The Essential and Expanding Role of

Prospects of Digital Broadcasting and Convergence Services - The Essential and Expanding Role of

Prospects of Digital Broadcasting and Convergence Services - The Essential and Expanding Role of Broadcasting - September 02, 2010 Keiya Motohashi Purpose of Digitalization Japans Nation-wide IT Promotions Integrated and Advanced

535 views • 20 slides
COMMUNITY BROADCASTING ASSOCIATION OF AUSTRALIA www.cbaa.org.au ABOUT THE CBAA The Community

COMMUNITY BROADCASTING ASSOCIATION OF AUSTRALIA www.cbaa.org.au ABOUT THE CBAA The Community

COMMUNITY BROADCASTING ASSOCIATION OF AUSTRALIA www.cbaa.org.au ABOUT THE CBAA The Community Broadcasting Association of Australia (CBAA) champions community broadcasting by building stations capability and by creating a healthy

522 views • 24 slides
A Report on Migration from Analogue to Digital Broadcasting in Ghana Broadcasting Policy, Legal

A Report on Migration from Analogue to Digital Broadcasting in Ghana Broadcasting Policy, Legal

NATIONAL MEDIA COMMISSION A Report on Migration from Analogue to Digital Broadcasting in Ghana Broadcasting Policy, Legal & Regulatory Environment Policies NMC National Media Policy, 2000 National Telecommunications Policy

693 views • 24 slides
Chapter 5 Popular Radio and the Origins of Broadcasting As a medium for mass communication,

Chapter 5 Popular Radio and the Origins of Broadcasting As a medium for mass communication,

Chapter 5 Popular Radio and the Origins of Broadcasting As a medium for mass communication, radio broadcasts offered the possibility of sending voice and music to thousands of people. broadcasting: the transmission of radio waves or

196 views • 15 slides
REQUEST FOR BID / PROPOSAL Middle East Broadcasting Networks, Inc. (MBN) Springfield, VA

REQUEST FOR BID / PROPOSAL Middle East Broadcasting Networks, Inc. (MBN) Springfield, VA

REQUEST FOR BID / PROPOSAL Middle East Broadcasting Networks, Inc. (MBN) Springfield, VA Broadcast Graphics Presentation System for Alhurra TV Background Middle East Broadcasting Networks, Inc. (MBN) is a 501(c)(3) non-profit corporation

228 views • 9 slides
An architecture for time-critical IP broadcasting in the cloud Miguel Poeira Software Developer

An architecture for time-critical IP broadcasting in the cloud Miguel Poeira Software Developer

An architecture for time-critical IP broadcasting in the cloud Miguel Poeira Software Developer @ MOG Technologies Live Remote Production France Portugal Venue Studio OB SDI ... TV Germany Production Outside Broadcasting Vans Inside

453 views • 34 slides
Optimal Broadcasting Strategies for Conjunctive Queries over Distributed Data Bas Ketsman, Frank

Optimal Broadcasting Strategies for Conjunctive Queries over Distributed Data Bas Ketsman, Frank

Optimal Broadcasting Strategies for Conjunctive Queries over Distributed Data Bas Ketsman, Frank Neven Hasselt University & transnational University of Limburg Outline 1. Setting and Context 2. Oblivious Broadcasting Functions 3.

1.23k views • 73 slides
ZMCL Venturing into Radio Broadcasting Business 23 rd November 2016 Transaction Summary

ZMCL Venturing into Radio Broadcasting Business 23 rd November 2016 Transaction Summary

ZMCL Venturing into Radio Broadcasting Business 23 rd November 2016 Transaction Summary Reliance Broadcasting Network Limited (RBNL) will transfer 45 (operational) and 14 licenses (new, non- operational) to newly incorporated SPVs: a)

172 views • 15 slides
Multi-Resolution Broadcasting Over the Grassmann and Stiefel Manifolds Mohammad T. Hussien ,

Multi-Resolution Broadcasting Over the Grassmann and Stiefel Manifolds Mohammad T. Hussien ,

Introduction Multi-Resolution Broadcasting Conclusions Multi-Resolution Broadcasting Over the Grassmann and Stiefel Manifolds Mohammad T. Hussien , Karim G. Seddik , Ramy H. Gohary , Mohammad Shaqfeh , Hussein Alnuweiri , and

354 views • 24 slides
Winners & Losers in Football Broadcasting: Some Interesting Implications Daniel Geey

Winners & Losers in Football Broadcasting: Some Interesting Implications Daniel Geey

Winners & Losers in Football Broadcasting: Some Interesting Implications Daniel Geey Daniel.Geey@FFW.com 2nd March 2011 A bit about me EU and Competition Regulatory lawyer Also advise clients in the football sector on: Broadcasting

454 views • 26 slides
Session One: Transition to DTTV Broadcasting Bulgarian Experience and Lessons Learned have been

Session One: Transition to DTTV Broadcasting Bulgarian Experience and Lessons Learned have been

ITU Regional Seminar on Transition to DTTV Broadcasting and Digital Dividend in Europe Budapest, 29-31 January 2014 Session One: Transition to DTTV Broadcasting Bulgarian Experience and Lessons Learned have been transformed into digital

369 views • 15 slides
Using of the Softwares in the Hungarian Authority Krisztin Stefanics Expert on Broadcasting 8-9

Using of the Softwares in the Hungarian Authority Krisztin Stefanics Expert on Broadcasting 8-9

12/8/2016 Using of the Softwares in the Hungarian Authority Krisztin Stefanics Expert on Broadcasting 8-9 October 2016 What we do? Analysis Licensing Mobile services Broadcasting Fixed services Satellite services Spectrum Other services

104 views • 7 slides
Broadcasting new services and applications and the COVID response Roberto Hirayama Rapporteur

Broadcasting new services and applications and the COVID response Roberto Hirayama Rapporteur

Broadcasting Services for COVID response Web Dialogue Broadcasting new services and applications and the COVID response Roberto Hirayama Rapporteur for ITU-D Question 2/1 Vice-Chair ITU-D SG1 hirayama@anatel.gov.br ITU-D Study Group meetings

406 views • 16 slides
BDT - Spectrum Management and Broadcasting Istvn Bozski Head of Division BDT/IEE/TND ITU

BDT - Spectrum Management and Broadcasting Istvn Bozski Head of Division BDT/IEE/TND ITU

BDT - Spectrum Management and Broadcasting Istvn Bozski Head of Division BDT/IEE/TND ITU Workshop, 14/12/2017, Yerevan 1 Spectrum Management and Broadcasting - summary Spectrum management Spectrum Management Tool for Developing

1.07k views • 73 slides
Oral Remarks by On Screen Manitoba Regarding

Oral Remarks by On Screen Manitoba Regarding

Oral Remarks by On Screen Manitoba Regarding Broadcasting Notice of Consultation CRTC 2012-379: Licence renewals for the Canadian Broadcasting

290 views • 7 slides
How Video Analytic Helps to Power Broadcasting Business u Jin Huang u CTO u Arcvideo Inc. 2

How Video Analytic Helps to Power Broadcasting Business u Jin Huang u CTO u Arcvideo Inc. 2

How Video Analytic Helps to Power Broadcasting Business u Jin Huang u CTO u Arcvideo Inc. 2 Agenda Arcvideo introduction How GPU been used in media processing pipeline How video analytic helps for broadcasting business Summary 3

633 views • 14 slides
Broadcasting on Random Networks Anuran Makur, Elchanan Mossel, and Yury Polyanskiy EECS and

Broadcasting on Random Networks Anuran Makur, Elchanan Mossel, and Yury Polyanskiy EECS and

Broadcasting on Random Networks Anuran Makur, Elchanan Mossel, and Yury Polyanskiy EECS and Mathematics Departments Massachusetts Institute of Technology ISIT 2019 A. Makur, E. Mossel, Y. Polyanskiy (MIT) Broadcasting on Random Networks 10

1.42k views • 108 slides
Results Presentation The First Nine Months of the Year Ending March 31, 2014 Tokyo Broadcasting

Results Presentation The First Nine Months of the Year Ending March 31, 2014 Tokyo Broadcasting

Results Presentation The First Nine Months of the Year Ending March 31, 2014 Tokyo Broadcasting System Holdings, Inc. February 6, 2014 0 List of Consolidated Companies Tokyo Broadcasting System Holdings, Inc. Consolidated company in the

291 views • 18 slides

More recommend