skip to main content
article

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

Published:11 August 2006Publication History
Skip Abstract Section

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.Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. J. Bicket. Madwifi stripped driver. http://pdos.csail.mit.edu/~jbicket/madwifi.stripped/.Google ScholarGoogle Scholar
  5. J. Bicket, D. Aguayo, S. Biswas, and R. Morris. Architecture and evaluation of an unplanned 802.11b mesh network. In MobiCom, Aug. 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. S. Biswas and R. Morris. Opportunistic routing in multi-hop wireless networks. In HotNets-II, Nov. 2003.Google ScholarGoogle Scholar
  7. A. Cerpa, NaimBusek, and D. Estrin. Scale: A tool for simple connectivity assessment in lossy environments. Technical Report 21, CENS, Sept. 2003.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. P. Gupta and P. R. Kumar. The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2), Mar. 2000.Google ScholarGoogle Scholar
  10. K. Jain, J. Padhye, V. N. Padmanabhan, and L. Qiu. Impact of interference on multi-hop wireless network performance. In MobiCom, Sept. 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. K. Jamieson, B. Hull, A. Miu, and H. Balakrishnan. Understanding the real-world performance of carrier sense. In E-WIND workshop, Aug. 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. G. Judd and P. Steenkiste. Using emulation to understand and improve wireless networks and applications. In NSDI, May 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Mesh networks. http://research.microsoft.com/sn/mesh/.Google ScholarGoogle Scholar
  16. A. K. Miu, G. Tan, H. Balakrishnan, and J. Apostolopoulos. Divert: Fine-grained Path Selection for Wireless LANs. In MobiSys, June 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle Scholar
  19. T. J. Shepard. A channel access scheme for large dense packet radio networks. In SIGCOMM, Aug. 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. A. Woo, T. Tong, and D. Culler. Taming the underlying challenges of reliable multihop routing in sensor networks. In Sensys, Nov. 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

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

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in

    Full Access

    • 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

      Copyright © 2006 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]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 11 August 2006

      Check for updates

      Qualifiers

      • article

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader