Article

Optimizing transmission rate in wireless channels using adaptive probes

Authors:

SIGMETRICS '06/Performance '06: Proceedings of the joint international conference on Measurement and modeling of computer systems

Pages 381 - 382

https://doi.org/10.1145/1140277.1140330

Published: 26 June 2006 Publication History

Get Access

Abstract

We consider a wireless system with multiple channels where each channel is either on or off, and probing the state of any channel incurs a cost. We present a polynomial time algorithm that determines which channels to probe and also which channel to transmit so as to maximize the difference between the rate of successful transmissions and the cost incurred in probing.

References

[1]

S. Guha, K. Munagala, and S. Sarkar. Jointly optimal transmission and probing strategies for multichannel wireless systems. In Proceedings of Conference on Information Sciences and Systems, Princeton, NJ, March 22-24 2006.

Crossref

Google Scholar

[2]

Z. Ji, Y. Yang, J. Zhou, M. Takai, and R. Bagrodia. Exploiting medium access diversity in rate adaptive wireless lans. ACM MOBICOM, 2004.

Digital Library

Google Scholar

[3]

V. Kanodia, A. Sabharwal, and E. Knightly. Moar: A multi-channel opportunistic auto-rate media access protocol for ad hoc networks. Proceedings of Broadnets, October 2004.

Digital Library

Google Scholar

[4]

A. Sabharwal, A. Khoshnevis, and E. Knightly. Opportunistic spectral usage: Bounds and a multi-band csma/ca protocol. IEEE/ACM Transactions on Networking, 2006. Accepted for publication.

Digital Library

Google Scholar

Cited By

View all

Elumar ETekin CYağan O(2025)Multi-Armed Bandits With Costly ProbesIEEE Transactions on Information Theory10.1109/TIT.2024.350686671:1(618-643)Online publication date: Jan-2025
https://doi.org/10.1109/TIT.2024.3506866
Elumar ETekin CYağan O(2024)Multi-Armed Bandits with Probing2024 IEEE International Symposium on Information Theory (ISIT)10.1109/ISIT57864.2024.10619238(2080-2085)Online publication date: 7-Jul-2024
https://doi.org/10.1109/ISIT57864.2024.10619238
Xu TZhang DZheng Z(2023)Online Learning for Adaptive Probing and Scheduling in Dense WLANsIEEE INFOCOM 2023 - IEEE Conference on Computer Communications10.1109/INFOCOM53939.2023.10228988(1-10)Online publication date: 17-May-2023
https://doi.org/10.1109/INFOCOM53939.2023.10228988
Show More Cited By

Index Terms

Optimizing transmission rate in wireless channels using adaptive probes

Recommendations

Optimizing transmission rate in wireless channels using adaptive probes
Performance evaluation review

We consider a wireless system with multiple channels where each channel is either on or off, and probing the state of any channel incurs a cost. We present a polynomial time algorithm that determines which channels to probe and also which channel to ...
A distributed channel assignment protocol for rate separation in wireless mesh networks

Wireless Mesh Networks (WMNs) support the cost-effective broadband access for Internet users. Although today's IEEE 802.11 PHY and MAC specifications provide multi-channel and multi-rate capabilities, exploiting available channels and data rates is a ...
Multi-channel Busy-tone Multiple Access for Scalable Wireless Mesh Network
AINAW '07: Proceedings of the 21st International Conference on Advanced Information Networking and Applications Workshops - Volume 02

This paper proposes a multi-channel medium access control (MAC) protocol for wireless mesh networks (WMNs) by using busy tones to prevent data packet collisions at data channels. Multi-channel MAC schemes can achieve higher network throughput than ...

Comments

Information & Contributors

Information

Published In

SIGMETRICS '06/Performance '06: Proceedings of the joint international conference on Measurement and modeling of computer systems

June 2006

404 pages

ISBN:1595933190

DOI:10.1145/1140277

General Chair:
Raymond Marie
University of Rennes 1/IRISA, France
,
Program Chairs:
Peter Key
Microsoft Research, Cambridge, U.K.
,
Evgenia Smirni
College of William and Mary, USA

ACM SIGMETRICS Performance Evaluation Review Volume 34, Issue 1
Performance evaluation review
June 2006
388 pages
ISSN:0163-5999
DOI:10.1145/1140103
Issue’s Table of Contents

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 June 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SIGMETRICS06

Sponsor:

SIGMETRICS06: 2006 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems

June 26 - 30, 2006

Saint Malo, France

Acceptance Rates

Overall Acceptance Rate 459 of 2,691 submissions, 17%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

21
Total Citations
View Citations
262
Total Downloads

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

Reflects downloads up to 28 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Elumar ETekin CYağan O(2025)Multi-Armed Bandits With Costly ProbesIEEE Transactions on Information Theory10.1109/TIT.2024.350686671:1(618-643)Online publication date: Jan-2025
https://doi.org/10.1109/TIT.2024.3506866
Elumar ETekin CYağan O(2024)Multi-Armed Bandits with Probing2024 IEEE International Symposium on Information Theory (ISIT)10.1109/ISIT57864.2024.10619238(2080-2085)Online publication date: 7-Jul-2024
https://doi.org/10.1109/ISIT57864.2024.10619238
Xu TZhang DZheng Z(2023)Online Learning for Adaptive Probing and Scheduling in Dense WLANsIEEE INFOCOM 2023 - IEEE Conference on Computer Communications10.1109/INFOCOM53939.2023.10228988(1-10)Online publication date: 17-May-2023
https://doi.org/10.1109/INFOCOM53939.2023.10228988
Xu TZhang DPathak PZheng Z(2021)Joint AP Probing and Scheduling: A Contextual Bandit ApproachMILCOM 2021 - 2021 IEEE Military Communications Conference (MILCOM)10.1109/MILCOM52596.2021.9652990(37-42)Online publication date: 29-Nov-2021
https://doi.org/10.1109/MILCOM52596.2021.9652990
Bhaskara AGollapudi SKollias KMunagala KLarochelle HRanzato MHadsell RBalcan MLin H(2020)Adaptive probing policies for shortest path routingProceedings of the 34th International Conference on Neural Information Processing Systems10.5555/3495724.3496452(8682-8692)Online publication date: 6-Dec-2020
https://dl.acm.org/doi/10.5555/3495724.3496452
Golrezaei NNazerzadeh H(2017)Auctions with Dynamic Costly Information AcquisitionOperations Research10.1287/opre.2016.155865:1(130-144)Online publication date: 1-Feb-2017
https://dl.acm.org/doi/10.1287/opre.2016.1558
Zhao YYu T(2017)Channel Quality Correlation Based Channel Probing in Multiple Channels2017 26th International Conference on Computer Communication and Networks (ICCCN)10.1109/ICCCN.2017.8038454(1-9)Online publication date: Jul-2017
https://doi.org/10.1109/ICCCN.2017.8038454
Johnston MModiano EKeslassy I(2013)Channel probing in communication systems: Myopic policies are not always optimal2013 IEEE International Symposium on Information Theory10.1109/ISIT.2013.6620563(1934-1938)Online publication date: Jul-2013
https://doi.org/10.1109/ISIT.2013.6620563
Johnston MModiano E(2013)Optimal channel probing in communication systems: The two-channel case2013 IEEE Global Communications Conference (GLOBECOM)10.1109/GLOCOM.2013.6831336(1808-1813)Online publication date: Dec-2013
https://doi.org/10.1109/GLOCOM.2013.6831336
Shu TKrunz M(2013)Sequential opportunistic spectrum access with imperfect channel sensingAd Hoc Networks10.1016/j.adhoc.2012.09.00411:3(778-797)Online publication date: 1-May-2013
https://dl.acm.org/doi/10.1016/j.adhoc.2012.09.004
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.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations