skip to main content
10.1145/1544012.1544016acmconferencesArticle/Chapter ViewAbstractPublication PagesconextConference Proceedingsconference-collections
research-article

Online estimation of RF interference

Published: 09 December 2008 Publication History

Abstract

Increased AP density in enterprise WLANs leads to increasing RF interference and decreasing performance. An important step towards mitigating this problem is to construct precise RF maps in the form of a conflict graph. Prior work on conflict graph construction, mostly using bandwidth tests [17], suffers from two problems: a) It is limited to static settings and cannot support mobility, and b) It incurs significant measurement overhead and must be performed offline (e.g. overnight). An alternative to bandwidth tests is "micro-probing" [4] that operates on millisecond-level time scales. Micro-probing rapidly constructs the conflict graph even while the network is in use (i.e. online). While interesting in principle, micro-probing has only been evaluated in simulation. In this work, we empirically study micro-probing on a 40-node wireless testbed. In doing so, we not only show that micro-probing is in fact practically realizable, but also present key insights that drive the design choices for our implementation. We benchmark micro-probing against bandwidth tests and find that micro-probing is just as accurate but with up to a 400 times reduction in overhead. Finally, we argue that a successful implementation of micro-probing opens up the space for further innovations in real-time WLAN adaptation and optimization.

References

[1]
Intel 2915abg card. http://www.intel.com/.
[2]
Network time protocol. http://www.ntp.org.
[3]
VIA Technologies. URL: http://www.via.com.tw.
[4]
N. Ahmed and S. Keshav. Smarta: A self-managing architecture for thin access points. In CoNEXT, 2006.
[5]
N. Ahmed, V. Shrivastava, A. Mishra, S. Banerjee, S. Keshav, and K. Papagiannaki. Interference mitigation in enterprise wlans through speculative scheduling. In MobiCom 2007.
[6]
I. Broustis, K. Papagiannaki, S. V. Krishnamurthy, M. Faloutsos, and V. Mhatre. Mdg: measurement driven guidelines for 802.11 wlan design. In MobiCom 2007.
[7]
Y.-C. Cheng, J. Bellardo, P. Benkö, A. C. Snoeren, G. M. Voelker, and S. Savage. Jigsaw: solving the puzzle of enterprise 802.11 analysis. In Sigcomm 2006.
[8]
S. M. Das, D. Koutsonikolas, Y. C. Hu, and D. Peroulis. Characterizing multi-way interference in wireless mesh networks. In WiNTECH 2006.
[9]
D. DeCouto, D. Aguayo, J. Bicket, and R. Morris. A high-throughput path metric for multi-hop wireless routing. In MobiCom 2003.
[10]
J. Elson, L. Girod, and D. Estrin. Fine-grained network time synchronization using reference broadcasts. SIGOPS Oper. Syst. Rev., 36(SI): 147--163, 2002.
[11]
K. Jain, J. Padhye, V. N. Padmanabhan, and L. Qiu. Impact of interference on multi-hop wireless network performance. In MobiCom, 2003.
[12]
A. Kashyap, S. Ganguly, and S. R. Das. A measurement-based approach to modeling link capacity in 802.11-based wireless networks. In MobiCom 2007.
[13]
J. Lee, S.-J. Lee, W. Kim, D. Jo, T. Kwon, and Y. Choi. Rss-based carrier sensing and interference estimation in 802.11 wireless networks. In SECON, 2007.
[14]
R. Mahajan, M. Rodrig, D. Wetherall, and J. Zahorjan. Analyzing the mac-level behavior of wireless networks in the wild. In Sigcomm 2006.
[15]
V. Mhatre, K. Papagiannaki, and B. F. Interference mitigation through power control in high density 802.11 wlans. In INFOCOM 2007.
[16]
D. Niculescu. Interference map for 802.11 networks. In IMC, 2007.
[17]
J. Padhye, S. Agarwal, V. Padmanabhan, L. Qiu, A. Rao, and B. Zill. Estimation of link interference instatic multi-hop wireless networks. In IMC, 2005.
[18]
W. paper from Aruba Networks. Advanced rf management for wireless grids. http://tinyurl.com/4eyndu.
[19]
L. Qiu, Y. Zhang, F. Wang, M. K. Han, and R. Mahajan. A general model of wireless interference. In MobiCom 2007.
[20]
C. Reis, R. Mahajan, M. Rodrig, D. Wetherall, and J. Zahorjan. Measurement-based models of delivery and interference in static wireless networks. In Sigcomm 2006.
[21]
V. Sridhara, H. Shin, and B. S. Performance of 802.11b/g in the interference limited regime. In ICCCN, 2007.
[22]
M. Vutukuru, K. Jamieson, and H. Balakrishnan. Harnessing Exposed Terminals in Wireless Networks. In NSDI 2008.

Cited By

View all
  • (2023)When Two Cameras Are a CrowdCommunications of the ACM10.1145/358899866:12(72-82)Online publication date: 17-Nov-2023
  • (2020)Wireless mesh network deployment strategy for maximizing concurrent transmissionsJournal of Digital Contents Society10.9728/dcs.2020.21.10.186321:10(1863-1868)Online publication date: 31-Oct-2020
  • (2018)Resource Allocation to Maximize Fairness and Minimize Interference for Maximum Spectrum Reuse in 5G Cellular Networks2018 IEEE 19th International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM)10.1109/WoWMoM.2018.8449760(1-9)Online publication date: Jun-2018
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
CoNEXT '08: Proceedings of the 2008 ACM CoNEXT Conference
December 2008
526 pages
ISBN:9781605582108
DOI:10.1145/1544012
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: 09 December 2008

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Research-article

Acceptance Rates

Overall Acceptance Rate 198 of 789 submissions, 25%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)38
  • Downloads (Last 6 weeks)0
Reflects downloads up to 27 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2023)When Two Cameras Are a CrowdCommunications of the ACM10.1145/358899866:12(72-82)Online publication date: 17-Nov-2023
  • (2020)Wireless mesh network deployment strategy for maximizing concurrent transmissionsJournal of Digital Contents Society10.9728/dcs.2020.21.10.186321:10(1863-1868)Online publication date: 31-Oct-2020
  • (2018)Resource Allocation to Maximize Fairness and Minimize Interference for Maximum Spectrum Reuse in 5G Cellular Networks2018 IEEE 19th International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM)10.1109/WoWMoM.2018.8449760(1-9)Online publication date: Jun-2018
  • (2017)How Much Are Your Neighbors Interfering with Your WiFi Delay?2017 26th International Conference on Computer Communication and Networks (ICCCN)10.1109/ICCCN.2017.8038455(1-9)Online publication date: Jul-2017
  • (2016)Cooperative WiFi management: Nash bargaining solution and implementation2016 IEEE Wireless Communications and Networking Conference10.1109/WCNC.2016.7565003(1-6)Online publication date: Apr-2016
  • (2016)Interference-Aware Coordinated Power Allocation in Autonomous Wi-Fi EnvironmentIEEE Access10.1109/ACCESS.2016.25855814(3489-3500)Online publication date: 2016
  • (2016)Home Network or Access Link? Locating Last-Mile Downstream Throughput BottlenecksPassive and Active Measurement10.1007/978-3-319-30505-9_9(111-123)Online publication date: 24-Mar-2016
  • (2015)Programming Abstractions for Software-Defined Wireless NetworksIEEE Transactions on Network and Service Management10.1109/TNSM.2015.241777212:2(146-162)Online publication date: Jun-2015
  • (2015)Practical conflict graphs in the wildIEEE/ACM Transactions on Networking10.1109/TNET.2014.230641623:3(824-835)Online publication date: 1-Jun-2015
  • (2015)CSMA-based robust AP throughput guarantee under user distribution uncertaintyIEEE/ACM Transactions on Networking10.1109/TNET.2014.230598523:3(782-795)Online publication date: 1-Jun-2015
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media