research-article

IQ-Hopping: distributed oblivious channel selection for wireless networks

Authors:

Deeparnab Chakrabarty,

Krishna Chintalapudi,

Bozidar Radunovic,

Ramachandran RamjeeAuthors Info & Claims

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

Pages 81 - 90

https://doi.org/10.1145/2942358.2942376

Published: 05 July 2016 Publication History

Abstract

Interference in WiFi deployments is a growing problem due to the increasing popularity of WiFi. Therefore it is important that APs find the right channel to operate upon. Through a large scale measurement study involving over 10,000 WiFi APs we show that channel measurements and selection are most effective when performed frequently (every few minutes). This is because of the highly dynamic nature of WiFi traffic congestion. Our key contribution in this paper is a novel approach to distributed channel selection -- Ineffective time Quantum (IQ) Hopping, that is simple enough to be described in three lines and has provable optimality guarantees. IQ-Hopping does not require any explicit channel measurements and can react within a matter of several seconds to bad channel conditions, including microwave ovens, hidden interferers, or dynamically varying congestion. Through implementation and experiments on off-the-shelf WiFi routers (OpenWRT, MadWiFi), we demonstrate the effectiveness of IQ-Hopping.

References

[1]

iPass Wi-Fi Growth Map Shows 1 Public Hotspot for Every 20 people on Earth by 2018. http://www.ipass.com/press-releases/ipass-wi-fi-growth-map-shows-one-public-hotspot-for-every-20-people-on-earth-by-2018/.

[2]

Ruckus brings big WiFi to small businesses. http://www.prnewswire.com/news-releases/ruckus-brings-big-wi-fi-to-small-business-with-xclaim-280745642.html.

[3]

Wi-Fi Wireless Trends 2015: The New Network. http://www.pipelinepub.com/2014_Telecom_Trends/WiFi_wireless/2.

[4]

M. Achanta. Method and apparatus for least congested channel scan for wireless access points, 2006. US Patent No. 20060072602.

[5]

M. Alicherry, R. Bhatia, and L. E. Li. Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks. In ACM MobiCom, pages 58--72. ACM, 2005.

Digital Library

[6]

P. Bahl, R. Chandra, and J. Dunagan. Ssch: Slotted seeded channelhopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks. In ACM MobiCom, 2004.

Digital Library

[7]

P. Bahl, R. Chandra, T. Moscibroda, R. Murty, and M. Welsh. White Space Networking with Wi-Fi like Connectivity. In ACM SIGCOMM, August 2009.

Digital Library

[8]

B. Bakhshi, S. Khorsandi, and A. Capone. On-line joint qos routing and channel assignment in multi-channel multi-radio wireless mesh networks. Computer Communications, 34(11):1342--1360, 2011.

Digital Library

[9]

L. Barenboim and M. Elkin. Distributed o(Δ + 1)-coloring in linear (in Δ) time. In ACM STOC, 2009.

Digital Library

[10]

V. Bhandari and N. H. Vaidya. Channel and interface management in a heterogeneous multi-channel multi-radio wireless network. Technical report, DTIC Document, 2009.

[11]

G. Bianchi. Performance analysis of the IEEE 802.11 distributed corrdination function. IEEE Journal on Selected Areas in Communications, March 2000.

Digital Library

[12]

S. Chieochan, E. Hossain, and J. Diamond. Channel Assignment Schemes for Infrastructure-Based 802.11 WLANs: A Survey. IEEE Communications Surveys and Tutorials, 12(1):124--136, 2010.

Digital Library

[13]

C. Cordeiro and K. Challapali. C-mac: A cognitive mac protocol for multi-channel wireless networks. In DySPAN. Ieee, 2007.

Digital Library

[14]

A. Dhananjay, H. Zhang, J. Li, and L. Subramanian. Practical, distributed channel assignment and routing in dual-radio mesh networks. In ACM CCR, volume 39, pages 99--110, 2009.

Digital Library

[15]

M. Gast. 802.11 Wireless Networks: The Definitive Guide. OReilly, 2005.

Digital Library

[16]

M. M. Halldársson. A still better performance guarantee for approximate graph coloring. Information Processing Letters, pages 19--23, 1993.

Digital Library

[17]

A. Hills. Large-scale wireless lan design. IEEE Communication Magazine, Nov 2001.

Digital Library

[18]

B.-J. Ko, V. Misra, J. Padhye, and D. Rubenstein. Distributed channel assignment in multi-radio 802.11 mesh networks. In IEEE WCNC, 2007.

Digital Library

[19]

F. Leighton. A graph coloring algorithm for large scheduling problems. 84(6):489--506, 1979.

[20]

A. Mishra, D. Agrawal, V. Shrivastava, S. Banerjee, and S. Ganguly. Distributed Channel Management in Uncoordinated Wireless Environments. In ACM MobiCom, 2006.

Digital Library

[21]

A. Mishra, S. Banerjee, and W. Arbaugh. Weighted coloring based channel assignment for WLans. SIGMOBILE Mobile Computing Communication Review, 2005.

Digital Library

[22]

T. Moscibroda, R. Chandra, Y. Wu, S. Sengupta, P. Bahl, and Y. Yuan. Load-aware spectrum distribution in wireless lans. In Network Protocols, 2008. ICNP 2008. IEEE International Conference on, pages 137--146. IEEE, 2008.

Digital Library

[23]

R. Motwani and P. Raghavan. Randomized Algorithms. Cambridge, 1993.

Digital Library

[24]

K. N. Ramachandran, E. M. Belding-Royer, K. C. Almeroth, and M. M. Buddhikot. Interference-aware channel assignment in multi-radio wireless mesh networks. In Infocom, 2006.

[25]

A. Raniwala and T.-c. Chiueh. Architecture and algorithms for an ieee 802.11-based multi-channel wireless mesh network. In IEEE INFOCOM, volume 3, pages 2223--2234, 2005.

[26]

A. Raniwala, K. Gopalan, and T.-c. Chiueh. Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks. ACM SIGMOBILE Mobile Computing and Communications Review, 8(2):50--65, 2004.

Digital Library

[27]

S. Rayanchu, V. Shrivastava, S. Baneree, and R. Chandra. FLUID: Improving Throughputs in Entreprise Wireless LANs through Flexible Channelization. In ACM MobiCom, 2011.

Digital Library

[28]

V. Shrivastava, S. Rayanchu, S. Banerjee, and D. Papagiannaki. PIE in the Sky: Online Passive Interference Estimation for Enterprise WLANs. In NSDI, 2011.

Digital Library

[29]

A. Tzamaloukas and J. Garcia-Luna-Aceves. A receiver-initiated collision-avoidance protocol for multi-channel networks. In INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, volume 1, pages 189--198. IEEE, 2001.

[30]

P. Wertz, M. Sauter, F. Landstorfer, G. Wolfle, and R. Hoppe. Automatic optimization algorithms for the planning of wireless local area networks. In IEEE Vehicular Technology Conference, 2004.

[31]

R. A. Wilson. "Graph, Colourings, and Four-Colour Theorem". Oxford Science Publications.

[32]

Z. Yang and J. Garcia-Luna-Aceves. Hop-reservation multiple access (hrma) for ad-hoc networks. In INFOCOM'99. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, volume 1, pages 194--201. IEEE, 1999.

Cited By

Gimenez-Guzman JMarsa-Maestre Ide la Hoz EOrden DHerranz-Oliveros D(2023)Channel Selection in Uncoordinated IEEE 802.11 Networks Using Graph ColoringSensors10.3390/s2313593223:13(5932)Online publication date: 26-Jun-2023
https://doi.org/10.3390/s23135932
Gupta AKulkarni S(2023)Inducing Lattices in Non-Lattice-Linear Problems2023 42nd International Symposium on Reliable Distributed Systems (SRDS)10.1109/SRDS60354.2023.00031(232-242)Online publication date: 25-Sep-2023
https://doi.org/10.1109/SRDS60354.2023.00031
Gupta AKulkarni S(2023)Eventually Lattice-Linear AlgorithmsJournal of Parallel and Distributed Computing10.1016/j.jpdc.2023.104802(104802)Online publication date: Dec-2023
https://doi.org/10.1016/j.jpdc.2023.104802
Show More Cited By

Index Terms

IQ-Hopping: distributed oblivious channel selection for wireless networks
1. Networks
  1. Network components
    1. Wireless access points, base stations and infrastructure
  2. Network types
    1. Wireless access networks
      1. Wireless local area networks

Recommendations

Frequency-hopping versus interference cancellation for TD-CDMA

This work considers asynchronous time division code division multiple access (TD-CDMA) systems with RAKE receivers and one stage of parallel interference cancellation (PIC) or serial interference cancellation (SIC). A general method based on the concept ...
Performance analysis and comparison of time-hopping and direct-sequence UWB-MIMO systems

We analyze the performance of ultra-wideband (UWB)multiple-inputmultiple-output (MIMO) systems employing various modulation and multiple access (MA) schemes including time-hopping (TH) binary pulse-position modulation (BPPM), TH binary phase-shift ...
A Decorrelating-MRC Based Space---Time Multiuser Receiver for Time-Hopping UWB System

In this paper, we propose a two-stage linear multiuser detector (LMD) for ultra wideband (UWB) multiple single-input multi-output (M-SIMO) system and multipath fading environment. Time-hopping (TH) and antipodal pulse amplitude modulation (PAM) are ...

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 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

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

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

9
Total Citations
View Citations
439
Total Downloads

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

Reflects downloads up to 28 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Gimenez-Guzman JMarsa-Maestre Ide la Hoz EOrden DHerranz-Oliveros D(2023)Channel Selection in Uncoordinated IEEE 802.11 Networks Using Graph ColoringSensors10.3390/s2313593223:13(5932)Online publication date: 26-Jun-2023
https://doi.org/10.3390/s23135932
Gupta AKulkarni S(2023)Inducing Lattices in Non-Lattice-Linear Problems2023 42nd International Symposium on Reliable Distributed Systems (SRDS)10.1109/SRDS60354.2023.00031(232-242)Online publication date: 25-Sep-2023
https://doi.org/10.1109/SRDS60354.2023.00031
Gupta AKulkarni S(2023)Eventually Lattice-Linear AlgorithmsJournal of Parallel and Distributed Computing10.1016/j.jpdc.2023.104802(104802)Online publication date: Dec-2023
https://doi.org/10.1016/j.jpdc.2023.104802
Guo ZLiu PZhang CLuo JLong ZYang X(2021)AI-Aided Channel Quality Assessment for Bluetooth Adaptive Frequency Hopping2021 IEEE 32nd Annual International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC)10.1109/PIMRC50174.2021.9569405(934-939)Online publication date: 13-Sep-2021
https://doi.org/10.1109/PIMRC50174.2021.9569405
Gimenez-Guzman JCrespo-Sen DMarsa-Maestre I(2020)A Cluster-Based Channel Assignment Technique in IEEE 802.11 NetworksTelecom10.3390/telecom10300161:3(228-241)Online publication date: 30-Nov-2020
https://doi.org/10.3390/telecom1030016
Wu KHong YSheu J(2020)Coloring-Based Channel Allocation for Multiple Coexisting Wireless Body Area Networks: A Game-Theoretic ApproachIEEE Transactions on Mobile Computing10.1109/TMC.2020.3002898(1-1)Online publication date: 2020
https://doi.org/10.1109/TMC.2020.3002898
Gimenez-Guzman JMarsa-Maestre IOrden Dde la Hoz EIto T(2018)On the Goodness of Using Orthogonal Channels in WLAN IEEE 802.11 in Realistic ScenariosWireless Communications and Mobile Computing10.1155/2018/57427122018(1-11)Online publication date: 22-Nov-2018
https://doi.org/10.1155/2018/5742712
Baig GAlistarh DKaragiannis TRadunovic BBalkwill MQiu L(2017)Towards unlicensed cellular networks in TV white spacesProceedings of the 13th International Conference on emerging Networking EXperiments and Technologies10.1145/3143361.3143367(2-14)Online publication date: 28-Nov-2017
https://dl.acm.org/doi/10.1145/3143361.3143367
Bhartia AChen BWang FPallas DMusaloiu-E RLai TMa HUhlig SMaennel O(2017)Measurement-based, practical techniques to improve 802.11ac performanceProceedings of the 2017 Internet Measurement Conference10.1145/3131365.3131398(205-219)Online publication date: 1-Nov-2017
https://dl.acm.org/doi/10.1145/3131365.3131398
Maturi FGringoli FLo Cigno R(2017)A dynamic and autonomous channel selection strategy for interference avoidance in 802.112017 13th Annual Conference on Wireless On-demand Network Systems and Services (WONS)10.1109/WONS.2017.7888756(1-8)Online publication date: Mar-2017
https://doi.org/10.1109/WONS.2017.7888756

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