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

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: Daniel Aguayo , John Bicket , Sanjit Biswas , Glenn Judd , Robert Morris, Link-level measurements from an 802.11b mesh network, Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications, August 30-September 03, 2004, Portland, Oregon, USA
• 4: J. Bicket. Madwifi stripped driver. http://pdos.csail.mit.edu/~jbicket/madwifi.stripped/.
• 5: John Bicket , Daniel Aguayo , Sanjit Biswas , Robert Morris, Architecture and evaluation of an unplanned 802.11b mesh network, Proceedings of the 11th annual international conference on Mobile computing and networking, August 28-September 02, 2005, Cologne, Germany [doi>10.1145/1080829.1080833]
• 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: Douglas S. J. De Couto , Daniel Aguayo , John Bicket , Robert Morris, A high-throughput path metric for multi-hop wireless routing, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA [doi>10.1145/938985.939000]
• 9: P. Gupta and P. R. Kumar. The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2), Mar. 2000.
• 10: Kamal Jain , Jitendra Padhye , Venkata N. Padmanabhan , Lili Qiu, Impact of interference on multi-hop wireless network performance, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA [doi>10.1145/938985.938993]
• 11: Kyle Jamieson , Bret Hull , Allen Miu , Hari Balakrishnan, Understanding the real-world performance of carrier sense, Proceeding of the 2005 ACM SIGCOMM workshop on Experimental approaches to wireless network design and analysis, August 22-22, 2005, Philadelphia, Pennsylvania, USA [doi>10.1145/1080148.1080160]
• 12: G. Judd and P. Steenkiste. Using emulation to understand and improve wireless networks and applications. In NSDI, May 2005.
• 13: Andrzej Kochut , Arunchandar Vasan , A. Udaya Shankar , Ashok Agrawala, Sniffing Out the Correct Physical Layer Capture Model in 802.11b, Proceedings of the Network Protocols, 12th IEEE International Conference on (ICNP'04), p.252-261, October 05-08, 2004
• 14: David Kotz , Calvin Newport , Robert S. Gray , Jason Liu , Yougu Yuan , Chip Elliott, Experimental evaluation of wireless simulation assumptions, Proceedings of the 7th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems, October 04-06, 2004, Venice, Italy [doi>10.1145/1023663.1023679]
• 15: Mesh networks. http://research.microsoft.com/sn/mesh/.
• 16: Allen Miu , Godfrey Tan , Hari Balakrishnan , John Apostolopoulos, Divert: fine-grained path selection for wireless LANs, Proceedings of the 2nd international conference on Mobile systems, applications, and services, June 06-09, 2004, Boston, MA, USA [doi>10.1145/990064.990090]
• 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: Timothy J. Shepard, A channel access scheme for large dense packet radio networks, Conference proceedings on Applications, technologies, architectures, and protocols for computer communications, p.219-230, August 28-30, 1996, Palo Alto, California, United States
• 20: Alec Woo , Terence Tong , David Culler, Taming the underlying challenges of reliable multihop routing in sensor networks, Proceedings of the 1st international conference on Embedded networked sensor systems, November 05-07, 2003, Los Angeles, California, USA [doi>10.1145/958491.958494]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Modeling techniques

General Terms:
Measurement, Performance

Keywords:
RSSI, interference, modeling