research-article

Anonymous-query based rate control for wireless multicast: approaching optimality with constant feedback

Authors:

Kannan Srinivasan,

Ness B. ShroffAuthors Info & Claims

MobiHoc '16: Proceedings of the 17th ACM International Symposium on Mobile Ad Hoc Networking and Computing

Pages 191 - 200

https://doi.org/10.1145/2942358.2942362

Published: 05 July 2016 Publication History

Abstract

For a multicast group of n receivers, existing techniques either achieve high throughput at the cost of prohibitively large (e.g., O(n)) feedback overhead, or achieve low feedback overhead but without either optimal or near-optimal throughput guarantees. Simultaneously achieving good throughput guarantees and low feedback overhead has been an open problem and could be the key reason why wireless multicast has not been successfully deployed in practice. In this paper, we develop a novel anonymous-query based rate control, which approaches the optimal throughput with a constant feedback overhead independent of the number of receivers. In addition to our theoretical results, through implementation on a software-defined ratio platform, we show that the anonymous-query based algorithm achieves low-overhead and robustness in practice.

References

[1]

"Cisco visual networking index: Forecast and methodology, 2014-2019." http://www.cisco.com.

[2]

J. Camp and E. Knightly, "Modulation rate adaptation in urban and vehicular environments: cross-layer implementation and experimental evaluation," IEEE/ACM Trans. Netw., vol. 18, no. 6, pp. 1949--1962, 2010.

Digital Library

[3]

M. Vutukuru, H. Balakrishnan, and K. Jamieson, "Cross-layer wireless bit rate adaptation," ACM SIGCOMM, vol. 39, no. 4, pp. 3--14, 2009.

Digital Library

[4]

A. Gudipati and S. Katti, "Strider: Automatic rate adaptation and collision handling," in ACM SIGCOMM, vol. 41, pp. 158--169, 2011.

Digital Library

[5]

J. Perry, P. A. Iannucci, K. E. Fleming, H. Balakrishnan, and D. Shah, "Spinal codes," in ACM SIGCOMM, pp. 49--60, 2012.

Digital Library

[6]

P. A. Iannucci, J. Perry, H. Balakrishnan, and D. Shah, "No symbol left behind: a link-layer protocol for rateless codes," in ACM MOBICOM, pp. 17--28, 2012.

Digital Library

[7]

J. Luo and A. Ephremides, "Wireless multicasting with channel uncertainty," in IEEE CISS, pp. 800--805, 2007.

[8]

J. Yoon, H. Zhang, S. Banerjee, and S. Rangarajan, "Muvi: a multicast video delivery scheme for 4g cellular networks," in ACM MOBICOM, pp. 209--220, 2012.

Digital Library

[9]

Y. Bejerano, J. Ferragut, K. Guo, V. Gupta, C. Gutterman, T. Nandagopal, and G. Zussman, "Scalable wifi multicast services for very large groups," in IEEE ICNP, pp. 1--12, 2013.

[10]

A. Chen, D. Lee, G. Chandrasekaran, and P. Sinha, "Himac: High throughput mac layer multicasting in wireless networks," in IEEE MASS, pp. 41--50, 2006.

[11]

V. Gupta, C. Gutterman, Y. Bejerano, and G. Zussman, "Experimental evaluation of large scale wifi multicast rate control," in IEEE INFOCOM 2016, Apr. 2016.

[12]

M. Luby, "LT codes," in IEEE FOCS 2002, pp. 271--280, 2002.

Digital Library

[13]

A. Shokrollahi, "Raptor codes," IEEE Trans. Inf. Theory, vol. 52, pp. 2551--2567, Jun. 2006.

Digital Library

[14]

T. Ho, M. Médard, R. Koetter, D. R. Karger, M. Effros, J. Shi, and B. Leong, "A random linear network coding approach to multicast," IEEE Trans. Inf. Theory, vol. 52, pp. 4413--4430, Oct. 2006.

Digital Library

[15]

A. Rezaee, F. du Pin Calmon, L. Zeger, and M. Medard, "Speeding multicast by acknowledgment reduction technique (SMART) enabling robustness of QoE to the number of users," IEEE J. Select. Areas Commun., vol. 30, pp. 1270--1280, Aug. 2012.

[16]

F. Wu, Y. Sun, Y. Yang, K. Srinivasan, and N. Shroff, "Constant-delay and constant-feedback moving window network coding for wireless multicast: Design and asymptotic analysis," IEEE J. Select. Areas Commun., vol. 33, pp. 127--140, Feb 2015.

Digital Library

[17]

D. Halperin, W. Hu, A. Sheth, and D. Wetherall, "Predictable 802.11 packet delivery from wireless channel measurements," ACM SIGCOMM, vol. 41, no. 4, pp. 159--170, 2011.

Digital Library

[18]

J. Kiefer, "Sequential minimax search for a maximum," Proceedings of the American Mathematical Society, vol. 4, no. 3, pp. 502--506, 1953.

[19]

M. Avriel and D. J. Wilde, "Optimality proof for the symmetric fibonacci search technique," Fibonacci Quarterly, vol. 4, no. 3, pp. 265--269, 1966.

[20]

F. Wu, Y. Yang, O. Zhang, K. Srinivasan, and N. B. Shroff, "Anonymous-query based rate control for wireless multicast: Approaching optimality with constant feedback." http://newslab.ece.ohio-state.edu/research/resources/MulticastTechReport16.pdf, May 2016.

[21]

X. Liu, E. K. Chong, and N. B. Shroff, "A framework for opportunistic scheduling in wireless networks," Computer networks, vol. 41, no. 4, pp. 451--474, 2003.

Digital Library

[22]

FlexRIO SDR. http://www.ni.com. National Instruments.

Cited By

Zhu RZhu XZhang AZhang XSun JQian FQiu HMao ZLee MShu YLiu JTan RHe YChen J(2024)Boosting Collaborative Vehicular Perception on the Edge with Vehicle-to-Vehicle CommunicationProceedings of the 22nd ACM Conference on Embedded Networked Sensor Systems10.1145/3666025.3699328(141-154)Online publication date: 4-Nov-2024
https://dl.acm.org/doi/10.1145/3666025.3699328
Wu FYang WRen JLyu FYang PZhang YShen X(2021) NDN-MMRA : Multi-Stage Multicast Rate Adaptation in Named Data Networking WLAN IEEE Transactions on Multimedia10.1109/TMM.2020.302328223(3250-3263)Online publication date: 2021
https://doi.org/10.1109/TMM.2020.3023282
Bejerano YRaman CYu CGupta VGutterman CYoung TInfante HAbdelmalek YZussman G(2019)DyMoIEEE/ACM Transactions on Networking10.1109/TNET.2018.288974227:1(258-271)Online publication date: 1-Feb-2019
https://dl.acm.org/doi/10.1109/TNET.2018.2889742
Show More Cited By

Index Terms

Anonymous-query based rate control for wireless multicast: approaching optimality with constant feedback
1. Networks
  1. Network algorithms
    1. Control path algorithms
      1. Network control algorithms
  2. Network protocols
    1. Network protocol design

Recommendations

Efficient OFDM-based WLAN-multicast with feedback aggregation, power control and rate adaptation

Feedback aggregation is an approach for repeat request protocols in which positive and negative feedback from multiple wireless stations is aggregated within a single time slot, during which negative acknowledgments (NACKs) from non-leader receivers may ...
An adaptive strategy for maximizing throughput in MAC layer wireless multicast
MobiHoc '04: Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing

Bandwidth efficiency of wireless multicast can be improved substantially by exploiting the fact that several receivers can be reached at the MAC layer by a single transmission. The multicast nature of the transmissions, however, introduces several ...
Strategy-Proof Resource Allocation Mechanism for Multi-Flow Wireless Multicast
Wireless multicast is a promising technology for delivering information from a server to multiple users. Through wireless multicast, the server can fulfill the data requirement of multiple users by simply transmitting a single copy of data contents, which ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiHoc '16: Proceedings of the 17th ACM International Symposium on Mobile Ad Hoc Networking and Computing

July 2016

421 pages

ISBN:9781450341844

DOI:10.1145/2942358

General Chairs:
Falko Dressler
Paderborn University
,
Friedhelm Meyer auf der Heide
Paderborn University

Copyright © 2016 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 the author(s) 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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 July 2016

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MobiHoc'16

Sponsor:

MobiHoc'16: The Seventeenth ACM International Symposium on Mobile Ad Hoc Networking and Computing

July 5 - 8, 2016

Paderborn, Germany

Acceptance Rates

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
155
Total Downloads

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

Reflects downloads up to 25 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Zhu RZhu XZhang AZhang XSun JQian FQiu HMao ZLee MShu YLiu JTan RHe YChen J(2024)Boosting Collaborative Vehicular Perception on the Edge with Vehicle-to-Vehicle CommunicationProceedings of the 22nd ACM Conference on Embedded Networked Sensor Systems10.1145/3666025.3699328(141-154)Online publication date: 4-Nov-2024
https://dl.acm.org/doi/10.1145/3666025.3699328
Wu FYang WRen JLyu FYang PZhang YShen X(2021) NDN-MMRA : Multi-Stage Multicast Rate Adaptation in Named Data Networking WLAN IEEE Transactions on Multimedia10.1109/TMM.2020.302328223(3250-3263)Online publication date: 2021
https://doi.org/10.1109/TMM.2020.3023282
Bejerano YRaman CYu CGupta VGutterman CYoung TInfante HAbdelmalek YZussman G(2019)DyMoIEEE/ACM Transactions on Networking10.1109/TNET.2018.288974227:1(258-271)Online publication date: 1-Feb-2019
https://dl.acm.org/doi/10.1109/TNET.2018.2889742
Gupta VGutterman CBejerano YZussman G(2018)Experimental Evaluation of Large Scale WiFi Multicast Rate ControlIEEE Transactions on Wireless Communications10.1109/TWC.2018.279160517:4(2319-2332)Online publication date: Apr-2018
https://doi.org/10.1109/TWC.2018.2791605
Wu FSun YChen LXu JSrinivasan KShroff N(2018)High Throughput Low Delay Wireless Multicast via Multi-Channel Moving Window CodesIEEE INFOCOM 2018 - IEEE Conference on Computer Communications10.1109/INFOCOM.2018.8485913(2267-2275)Online publication date: Apr-2018
https://doi.org/10.1109/INFOCOM.2018.8485913
Wu FYang WFan ZTian K(2018)Multicast Rate Adaptation in WLAN via NDN2018 27th International Conference on Computer Communication and Networks (ICCCN)10.1109/ICCCN.2018.8487358(1-8)Online publication date: Jul-2018
https://doi.org/10.1109/ICCCN.2018.8487358
Bejerano YRaman CYu CGupta VGutterman CYoung TInfante HAbdelmalek YZussman G(2017)DyMo: Dynamic monitoring of large scale LTE-Multicast systemsIEEE INFOCOM 2017 - IEEE Conference on Computer Communications10.1109/INFOCOM.2017.8057043(1-9)Online publication date: May-2017
https://doi.org/10.1109/INFOCOM.2017.8057043

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.

Figures

Tables

Media

View Table of Conten