research-article

Broadcasting delay-constrained traffic over unreliable wireless links with network coding

Authors:

P. R. KumarAuthors Info & Claims

MobiHoc '11: Proceedings of the Twelfth ACM International Symposium on Mobile Ad Hoc Networking and Computing

Article No.: 4, Pages 1 - 10

https://doi.org/10.1145/2107502.2107508

Published: 17 May 2011 Publication History

Abstract

There is increasing demand for using wireless networks for applications that generate packets with strict per-packet delay constraints. In addition to delay constraints, such applications also have various traffic patterns and require guarantees on throughputs of packets that are delivered within their delay constraints. Furthermore, a mechanism for serving delay-constrained traffic needs to specifically consider the unreliable nature of wireless links, which may differ from link to link. Also, as it is usually infeasible to gather feedback information from all clients after each transmission, broadcasting delay-constrained traffic requires addressing the challenge of the lack of feedback information.

We study a model that jointly considers the application requirements on traffic patterns, delay constraints, and throughput requirements, as well as wireless limitations, including the unreliable wireless links and the lack of feedback information. Based on this model, we develop a general framework for designing feasibility-optimal broadcasting policies that applies to systems with various network coding mechanisms. We demonstrate the usage of this framework by designing policies for three different kinds of systems: one that does not use network coding, one that employs XOR coding, and the last that allows the usage of linear coding.

References

[1]

Chaporkar, P., and Proutiere, A. Adaptive network coding and scheduling for maximizing throughput in wireless networks. In Proceedings of ACM MobiCom (2007), pp. 135--146.

Digital Library

[2]

Eryilmaz, A., Ozdaglar, A., and Medard, M. On delay performance gains from network coding. In Proc. of CISS (2006), pp. 864--870.

[3]

Gangammanavar, H., and Eryilmaz, A. Dynamic coding and rate-control for serving deadline-constrained traffic over fading channels. In Proc. of IEEE ISIT (2010), pp. 1788--1792.

[4]

Ghaderi, M., Towsley, D., and Kurose, J. Reliability gain of network coding in lossy wireless networks. In Proc. of IEEE INFOCOM (2008), pp. 2171--2179.

[5]

Gopala, P., and Gamal, H. E. On the throughput-delay tradeoff in cellular multicast. In Proceedings of the Symposium on Information Theory in WirelessCom (2005).

[6]

Hou, I.-H., Borkar, V., and Kumar, P. A theory of QoS in wireless. In Proc. of IEEE INFOCOM (2009), pp. 486--494.

[7]

Hou, I.-H., and Kumar, P. Admission control and scheduling for QoS guarantees for variable-bit-rate applications on wireless channels. In Proc. of ACM MobiHoc (2009), pp. 175--184.

Digital Library

[8]

Hou, I.-H., and Kumar, P. Scheduling heterogeneous real-time traffic over fading wireless channels. In Proc. of IEEE INFOCOM (2010).

Digital Library

[9]

Kozat, U. On the throughput capacity of opportunistic multicasting with erasure codes. In Proceedings of IEEE INFOCOM (2008), pp. 520--528.

[10]

Li, X., Wang, C.-C., and Lin, X. Throughput and delay analysis on uncoded and coded wireless broadcast with hard deadline constraints. In Proc. of IEEE INFOCOM (2010).

Digital Library

[11]

Loeve, M. Probability Theory. Litton Educational Publishing, 1963.

[12]

Lucani, D., Medard, M., and Stojanovic, M. Systematic network coding for time-division duplexing. In Proceedings of IEEE ISIT (2010), pp. 2403--2407.

[13]

Nguyen, D., Tran, T., Nguyen, T., and Bose, B. Wireless broadcast using network coding. IEEE Transactions on Vehicular Technology 58, 2 (2009), 914--925.

[14]

Pu, W., Luo, C., Wu, F., and Chen, C. W. QoS-driven network coded wireless multicast. IEEE Transactions on Wireless Communications 8, 11 (2009), 5662--5670.

Digital Library

[15]

Raghunathan, V., Borkar, V., Cao, M., and Kumar, P. Index policies for real-time multicast scheduling for wireless broadcast systems. In Proceedings of IEEE INFOCOM (2008), pp. 1570--1578.

[16]

Texas Instruments. Low power advantage of 802.11a/g vs. 802.11b.

[17]

Yeow, W.-L., Hoang, A. T., and Tham, C.-K. Minimizing delay for multicast-streaming in wireless networks with network coding. In Proceedings of IEEE INFOCOM (2009), pp. 190--198.

[18]

Ying, L., Yang, S., and Srikant, R. Coding achieves the optimal delay-throughput trade-off in mobile ad-hoc networks: Two-dimensional i.i.d. mobility model with fast mobiles. In Proc. of WiOpt (2007), pp. 1--10.

[19]

Zhang, X., and Du, Q. Cross-layer modeling for QoS-driven multimedia multicast/broadcast over fading channels in mobile wireless networks. IEEE Communications Magazine 45, 8 (2007), 62--70.

Digital Library

[20]

Zhou, S., and Ying, L. On delay constrained multicast capacity of large-scale mobile ad-hoc networks. In Proc. of IEEE INFOCOM (2010).

Digital Library

Cited By

Murin YKaspi YDabora RGunduz D(2019)Finite-Length Linear Schemes for Joint Source-Channel Coding Over Gaussian Broadcast Channels With FeedbackIEEE Transactions on Information Theory10.1109/TIT.2017.267898863:5(2737-2772)Online publication date: 17-Jan-2019
https://dl.acm.org/doi/10.1109/TIT.2017.2678988
Singh RKumar P(2019)Throughput Optimal Decentralized Scheduling of Multihop Networks With End-to-End Deadline Constraints: Unreliable LinksIEEE Transactions on Automatic Control10.1109/TAC.2018.287467164:1(127-142)Online publication date: Jan-2019
https://doi.org/10.1109/TAC.2018.2874671
Hsu YDuan L(2017)To Motivate Social Grouping in Wireless NetworksIEEE Transactions on Wireless Communications10.1109/TWC.2017.270361916:8(4880-4893)Online publication date: Aug-2017
https://doi.org/10.1109/TWC.2017.2703619
Show More Cited By

Index Terms

Broadcasting delay-constrained traffic over unreliable wireless links with network coding
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Broadcasting delay-constrained traffic over unreliable wireless links with network coding

There is increasing demand for using wireless networks for applications that generate packets with strict per-packet delay constraints. In addition to delay constraints, such applications also have various traffic patterns and require guarantees on ...
Admission control and scheduling for QoS guarantees for variable-bit-rate applications on wireless channels
MobiHoc '09: Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing

Providing differentiated Quality of Service (QoS) over unreliable wireless channels is an important challenge for supporting several future applications. We analyze a model that has been proposed to describe the QoS requirements by four criteria: ...
On dynamic packet fragmentation for traffic integration over bandwidth-limited links

We consider a home networking system for integrating packetised isochronous and best-effort traffic over a shared link with limited bandwidth, wherein the isochronous traffic comprises multiple isochronous flows, each associated with a periodic packet ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiHoc '11: Proceedings of the Twelfth ACM International Symposium on Mobile Ad Hoc Networking and Computing

May 2011

269 pages

ISBN:9781450307222

DOI:10.1145/2107502

Copyright © 2011 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 May 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Conference

MobiHoc '11

Sponsor:

SIGMOBILE

MobiHoc '11: The Twelfth ACM International Symposium on Mobile Ad Hoc Networking and Computing

May 17 - 19, 2011

Paris, France

Acceptance Rates

Overall Acceptance Rate 296 of 1,843 submissions, 16%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

19
Total Citations
View Citations
269
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 21 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Murin YKaspi YDabora RGunduz D(2019)Finite-Length Linear Schemes for Joint Source-Channel Coding Over Gaussian Broadcast Channels With FeedbackIEEE Transactions on Information Theory10.1109/TIT.2017.267898863:5(2737-2772)Online publication date: 17-Jan-2019
https://dl.acm.org/doi/10.1109/TIT.2017.2678988
Singh RKumar P(2019)Throughput Optimal Decentralized Scheduling of Multihop Networks With End-to-End Deadline Constraints: Unreliable LinksIEEE Transactions on Automatic Control10.1109/TAC.2018.287467164:1(127-142)Online publication date: Jan-2019
https://doi.org/10.1109/TAC.2018.2874671
Hsu YDuan L(2017)To Motivate Social Grouping in Wireless NetworksIEEE Transactions on Wireless Communications10.1109/TWC.2017.270361916:8(4880-4893)Online publication date: Aug-2017
https://doi.org/10.1109/TWC.2017.2703619
Huang LZhang SChen MLiu XLongbo Huang Shaoquan Zhang Minghua Chen Xin Liu (2016)When Backpressure Meets Predictive SchedulingIEEE/ACM Transactions on Networking (TON)10.1109/TNET.2015.246074924:4(2237-2250)Online publication date: 1-Aug-2016
https://dl.acm.org/doi/10.1109/TNET.2015.2460749
Chen MTian YWang C(2016)On coding capacity of delay-constrained network information flow: An algebraic approach2016 IEEE International Symposium on Information Theory (ISIT)10.1109/ISIT.2016.7541831(2908-2912)Online publication date: Jul-2016
https://doi.org/10.1109/ISIT.2016.7541831
Hossain FShamsujjoha MAli M(2016)Biological and combinatorial problems exploration using parallel and evolutionary computing2016 14th International Conference on ICT and Knowledge Engineering (ICT&KE)10.1109/ICTKE.2016.7804095(31-37)Online publication date: Nov-2016
https://doi.org/10.1109/ICTKE.2016.7804095
Qu YDong CChen CWang HTian CTang S(2016)DCNCWireless Communications & Mobile Computing10.1002/wcm.250516:2(137-149)Online publication date: 10-Feb-2016
https://dl.acm.org/doi/10.1002/wcm.2505
Wang PMao GLin ZGe XAnderson B(2015)Network Coding Based Wireless Broadcast With Performance GuaranteeIEEE Transactions on Wireless Communications10.1109/TWC.2014.235361814:1(532-544)Online publication date: Jan-2015
https://doi.org/10.1109/TWC.2014.2353618
Wu FHua CShan HHuang A(2015)Cooperative multicast with moving window network coding in wireless networksAd Hoc Networks10.1016/j.adhoc.2014.10.01125:PA(213-227)Online publication date: 1-Feb-2015
https://dl.acm.org/doi/10.1016/j.adhoc.2014.10.011
Huang LZhang SChen MLiu XWu JCheng XLi XSarkar S(2014)When backpressure meets predictive schedulingProceedings of the 15th ACM international symposium on Mobile ad hoc networking and computing10.1145/2632951.2632983(33-42)Online publication date: 11-Aug-2014
https://dl.acm.org/doi/10.1145/2632951.2632983
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents