[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
article

Measurement-based models of delivery and interference in static wireless networks

Published: 11 August 2006 Publication History

Abstract

We present practical models for the physical layer behaviors of packet reception and carrier sense with interference in static wireless networks. These models use measurements of a real network rather than abstract RF propagation models as the basis for accuracy in complex environments. Seeding our models requires N trials in an N node network, in which each sender transmits in turn and receivers measure RSSI values and packet counts, both of which are easily obtainable. The models then predict packet delivery and throughput in the same network for different sets of transmitters with the same node placements. We evaluate our models for the base case of two senders that broadcast packets simultaneously. We find that they are effective at predicting when there will be significant interference effects. Across many predictions, we obtain an RMS error for 802.11a and 802.11b of a half and a third, respectively, of a measurement-based model that ignores interference.

References

[1]
R. L. Abrahams. Intersil - measurement of WLAN receiver sensitivity. http://www.demarctech.com/techsupport/rw-wireless-cards-upport/wlan-receiver-test.pdf, Feb. 2000.
[2]
D. Aguayo, J. Bicket, S. Biswas, D. De Couto, and R. Morris. MIT Roofnet implementation. http://www.pdos.lcs.mit.edu/roofnet/design/, Aug. 2003.
[3]
D. Aguayo, J. Bicket, S. Biswas, G. Judd, and R. Morris. Link-level measurements from an 802.11b mesh network. In SIGCOMM, Aug. 2004.
[4]
J. Bicket. Madwifi stripped driver. http://pdos.csail.mit.edu/~jbicket/madwifi.stripped/.
[5]
J. Bicket, D. Aguayo, S. Biswas, and R. Morris. Architecture and evaluation of an unplanned 802.11b mesh network. In MobiCom, Aug. 2005.
[6]
S. Biswas and R. Morris. Opportunistic routing in multi-hop wireless networks. In HotNets-II, Nov. 2003.
[7]
A. Cerpa, NaimBusek, and D. Estrin. Scale: A tool for simple connectivity assessment in lossy environments. Technical Report 21, CENS, Sept. 2003.
[8]
D. De Couto, D. Aguayo, J. Bicket, and R. Morris. A high-throughput path metric for multi-hop wireless routing. In MobiCom, Sept. 2003.
[9]
P. Gupta and P. R. Kumar. The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2), Mar. 2000.
[10]
K. Jain, J. Padhye, V. N. Padmanabhan, and L. Qiu. Impact of interference on multi-hop wireless network performance. In MobiCom, Sept. 2003.
[11]
K. Jamieson, B. Hull, A. Miu, and H. Balakrishnan. Understanding the real-world performance of carrier sense. In E-WIND workshop, Aug. 2005.
[12]
G. Judd and P. Steenkiste. Using emulation to understand and improve wireless networks and applications. In NSDI, May 2005.
[13]
A. Kochut, A. Vasan, A. Shankar, and A. Agrawala. Sniffing out the correct physical layer capture model in 802.11b. In ICNP, Nov. 2004.
[14]
D. Kotz, C. Newport, R. S. Gray, J. Liu, Y. Yuan, and C. Elliott. Experimental evaluation of wireless simulation assumptions. In MSWiM, Oct. 2004.
[15]
Mesh networks. http://research.microsoft.com/sn/mesh/.
[16]
A. K. Miu, G. Tan, H. Balakrishnan, and J. Apostolopoulos. Divert: Fine-grained Path Selection for Wireless LANs. In MobiSys, June 2004.
[17]
J. Padhye, S. Agarwal, V. N. Padmanabhan, L. Qiu, A. Rao, and B. Zill. Estimation of link-interference in static multi-hop wireless networks. In IMC, Oct. 2005.
[18]
A. Raniwala and T. Chiueh. Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network. In IEEE INFOCOM, Mar. 2005.
[19]
T. J. Shepard. A channel access scheme for large dense packet radio networks. In SIGCOMM, Aug. 1996.
[20]
A. Woo, T. Tong, and D. Culler. Taming the underlying challenges of reliable multihop routing in sensor networks. In Sensys, Nov. 2003.

Cited By

View all
  • (2024)Directional Multicast Routing in Mobile Networks Through Tracking of Directional Interference DynamicsIEEE Access10.1109/ACCESS.2024.346696712(144750-144763)Online publication date: 2024
  • (2022)Concurrent Low-power Listening: A New Design Paradigm for Duty-cycling CommunicationACM Transactions on Sensor Networks10.1145/351701319:1(1-24)Online publication date: 8-Dec-2022
  • (2021)Learning Wi-Fi performance2015 12th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON)10.1109/SAHCN.2015.7338298(118-126)Online publication date: 9-Mar-2021
  • Show More Cited By

Index Terms

  1. Measurement-based models of delivery and interference in static wireless networks

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM SIGCOMM Computer Communication Review
    ACM SIGCOMM Computer Communication Review  Volume 36, Issue 4
    Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
    October 2006
    445 pages
    ISSN:0146-4833
    DOI:10.1145/1151659
    Issue’s Table of Contents
    • cover image ACM Conferences
      SIGCOMM '06: Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
      September 2006
      458 pages
      ISBN:1595933085
      DOI:10.1145/1159913
    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: 11 August 2006
    Published in SIGCOMM-CCR Volume 36, Issue 4

    Check for updates

    Author Tags

    1. RSSI
    2. interference
    3. modeling

    Qualifiers

    • Article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)71
    • Downloads (Last 6 weeks)19
    Reflects downloads up to 01 Mar 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Directional Multicast Routing in Mobile Networks Through Tracking of Directional Interference DynamicsIEEE Access10.1109/ACCESS.2024.346696712(144750-144763)Online publication date: 2024
    • (2022)Concurrent Low-power Listening: A New Design Paradigm for Duty-cycling CommunicationACM Transactions on Sensor Networks10.1145/351701319:1(1-24)Online publication date: 8-Dec-2022
    • (2021)Learning Wi-Fi performance2015 12th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON)10.1109/SAHCN.2015.7338298(118-126)Online publication date: 9-Mar-2021
    • (2020)Exploiting Wireless Links Diversity in Software-Defined Ieee 802.11 Enterprise WlanGLOBECOM 2020 - 2020 IEEE Global Communications Conference10.1109/GLOBECOM42002.2020.9322469(1-6)Online publication date: 7-Dec-2020
    • (2019)An Extension of Throughput Drop Estimation Model for Three-Link Concurrent Communications under Partially Overlapping Channels and Channel Bonding in IEEE 802.11n WLANAdvances in Science, Technology and Engineering Systems Journal10.25046/aj0404114:4(94-105)Online publication date: 2019
    • (2019)Network Management of Multicluster RT-WiFi NetworksACM Transactions on Sensor Networks10.1145/328345115:1(1-26)Online publication date: 10-Feb-2019
    • (2019)Simulation of Transitional and Bursty Wireless Visual Sensor Networks2019 IEEE 10th Annual Ubiquitous Computing, Electronics & Mobile Communication Conference (UEMCON)10.1109/UEMCON47517.2019.8993079(0050-0056)Online publication date: Oct-2019
    • (2019)Optimal Rate Sampling in 802.11 Systems: Theory, Design, and ImplementationIEEE Transactions on Mobile Computing10.1109/TMC.2018.285475818:5(1145-1158)Online publication date: 1-May-2019
    • (2019)Network Coded Cooperative Multicast in Integrated Terrestrial-Satellite Networks2019 IEEE Symposium on Computers and Communications (ISCC)10.1109/ISCC47284.2019.8969770(1-6)Online publication date: Jun-2019
    • (2018)Joint Inter-Flow Network Coding and Opportunistic Routing in Multi-Hop Wireless Mesh Networks: A Comprehensive SurveyIEEE Communications Surveys & Tutorials10.1109/COMST.2018.279610120:2(1014-1035)Online publication date: Oct-2019
    • 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