Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/1159913.1159921acmconferencesArticle/Chapter ViewAbstractPublication PagescommConference Proceedingsconference-collections
Article
Free access

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
  • (2019)CoFi: Coding-Assisted File Distribution over a Wireless LANSymmetry10.3390/sym1101007111:1(71)Online publication date: 10-Jan-2019
  • (2019)Exploiting Concurrency for Opportunistic Forwarding in Duty-Cycled IoT NetworksACM Transactions on Sensor Networks10.1145/332249615:3(1-33)Online publication date: 30-May-2019
  • (2019)Energy Efficient Channel State Classification for Lifetime Enhancement of LPWA Networks2019 11th International Conference on Communication Systems & Networks (COMSNETS)10.1109/COMSNETS.2019.8711438(49-55)Online publication date: Jan-2019
  • Show More Cited By

Index Terms

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

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    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
    • 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
    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: 11 August 2006

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. RSSI
    2. interference
    3. modeling

    Qualifiers

    • Article

    Conference

    SIGCOMM06
    Sponsor:
    SIGCOMM06: ACM SIGCOMM 2006 Conference
    September 11 - 15, 2006
    Pisa, Italy

    Acceptance Rates

    Overall Acceptance Rate 462 of 3,389 submissions, 14%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)50
    • Downloads (Last 6 weeks)7
    Reflects downloads up to 15 Oct 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2019)CoFi: Coding-Assisted File Distribution over a Wireless LANSymmetry10.3390/sym1101007111:1(71)Online publication date: 10-Jan-2019
    • (2019)Exploiting Concurrency for Opportunistic Forwarding in Duty-Cycled IoT NetworksACM Transactions on Sensor Networks10.1145/332249615:3(1-33)Online publication date: 30-May-2019
    • (2019)Energy Efficient Channel State Classification for Lifetime Enhancement of LPWA Networks2019 11th International Conference on Communication Systems & Networks (COMSNETS)10.1109/COMSNETS.2019.8711438(49-55)Online publication date: Jan-2019
    • (2019)Application of Bluetooth Low Energy in Smart Connected LightingGenetic and Evolutionary Computing10.1007/978-981-13-5841-8_41(393-400)Online publication date: 12-May-2019
    • (2018)A throughput estimation model under two-link concurrent communications with partially overlapping channels and its application to channel assignment in IEEE 802.11n WLANInternational Journal of Space-Based and Situated Computing10.5555/3309438.33094398:3(123-137)Online publication date: 1-Jan-2018
    • (2018)Enhancing Reliability of Tactical MANETs by Improving Routing DecisionsJournal of Low Power Electronics and Applications10.3390/jlpea80400498:4(49)Online publication date: 28-Nov-2018
    • (2018)Gateway bandwidth arrangement of data transmission in cyber-physical systemInternational Journal of Sensor Networks10.1504/IJSNET.2018.09210227:1(14-25)Online publication date: 1-Jan-2018
    • (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
    • (2018)Priority Inversion Prevention Scheme for PLC Vehicle-to-Grid Communications Under the Hidden Station ProblemIEEE Transactions on Smart Grid10.1109/TSG.2017.26980679:6(5887-5896)Online publication date: Nov-2018
    • (2018)Joint Dynamic Rate Control and Transmission Scheduling for Scalable Video Multirate Multicast Over Wireless NetworksIEEE Transactions on Multimedia10.1109/TMM.2017.274570920:2(361-378)Online publication date: 1-Feb-2018
    • Show More Cited By

    View Options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Get Access

    Login options

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media