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.
- 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 Scholar
- 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 Scholar
- 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 ScholarDigital Library
- J. Bicket. Madwifi stripped driver. http://pdos.csail.mit.edu/~jbicket/madwifi.stripped/.Google Scholar
- J. Bicket, D. Aguayo, S. Biswas, and R. Morris. Architecture and evaluation of an unplanned 802.11b mesh network. In MobiCom, Aug. 2005. Google ScholarDigital Library
- S. Biswas and R. Morris. Opportunistic routing in multi-hop wireless networks. In HotNets-II, Nov. 2003.Google Scholar
- A. Cerpa, NaimBusek, and D. Estrin. Scale: A tool for simple connectivity assessment in lossy environments. Technical Report 21, CENS, Sept. 2003.Google Scholar
- 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 ScholarDigital Library
- P. Gupta and P. R. Kumar. The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2), Mar. 2000.Google Scholar
- K. Jain, J. Padhye, V. N. Padmanabhan, and L. Qiu. Impact of interference on multi-hop wireless network performance. In MobiCom, Sept. 2003. Google ScholarDigital Library
- K. Jamieson, B. Hull, A. Miu, and H. Balakrishnan. Understanding the real-world performance of carrier sense. In E-WIND workshop, Aug. 2005. Google ScholarDigital Library
- G. Judd and P. Steenkiste. Using emulation to understand and improve wireless networks and applications. In NSDI, May 2005. Google ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- Mesh networks. http://research.microsoft.com/sn/mesh/.Google Scholar
- A. K. Miu, G. Tan, H. Balakrishnan, and J. Apostolopoulos. Divert: Fine-grained Path Selection for Wireless LANs. In MobiSys, June 2004. Google ScholarDigital Library
- 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 ScholarDigital Library
- 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 Scholar
- T. J. Shepard. A channel access scheme for large dense packet radio networks. In SIGCOMM, Aug. 1996. Google ScholarDigital Library
- A. Woo, T. Tong, and D. Culler. Taming the underlying challenges of reliable multihop routing in sensor networks. In Sensys, Nov. 2003. Google ScholarDigital Library
Index Terms
- Measurement-based models of delivery and interference in static wireless networks
Recommendations
Measurement-based models of delivery and interference in static wireless networks
SIGCOMM '06: Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communicationsWe 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 ...
A unified framework for interference analysis of noncoherent MFSK wireless communications
This paper presents a new unified analytical technique for accurate interference analysis of noncoherent M-ary frequency shift keying (MFSK) wireless communication systems in the presence of additive white Gaussian noise (AWGN) and multiple arbitrary ...
A message-passing approach for joint channel estimation, interference mitigation, and decoding
Channel uncertainty and co-channel interference are two major challenges in the design of wireless systems such as future generation cellular networks. This paper studies receiver design for a wireless channel model with both time-varying Rayleigh ...
Comments