Anand Kashyap
ABSTRACT
We present a practical, measurement-based model that captures the effect of interference in 802.11-based wireless LAN or mesh networks. The goal is to model capacity of any given link in the presence of any given number of interferers in a deployed network, carrying any specified amount of offered load. Central to our modeling approach is a MAC-layer model for 802.11 that is fed by PHY-layer models for deferral and packet capture behaviors, which in turn are profiled based on measurements. The target network to be evaluated needs only O(N) measurement steps to gather metrics for individual links that seed the models. We provide two solution approaches - one based on direct simulation (slow, but accurate) and the other based on analytical methods (faster, but approximate). We present elaborate validation results for a 12 node 802.11b mesh network using upto 5 interfering transmissions. We demonstrate, using as comparison points three simpler modeling approaches, that the accuracy of our approach is much better, predicting link capacities with errors within 10% of the base channel datarate for about 90% of the cases.
- Mathematica 5.2. http://www.wolfram.com/.Google Scholar
- Multiband Atheros Driver for WiFi (MADWIFI). http://sourceforge.net/projects/madwifi/.Google Scholar
- HFA3863 Data Sheet: Direct Sequence Spread Spectrum Baseband Processor with Rake Receiver and Equalizer. Intersil Corporation, 2000.Google Scholar
- Daniel Aguayo, John Bicket, Sanjit Biswas, Glenn Judd, and Robert Morris. Link-level Measurements from an 802.11b Mesh Network. SIGCOMM Comput. Commun. Rev., 34(4), 2004. Google ScholarDigital Library
- G. Bianchi. Performance Analysis of the IEEE 802.11 Distributed Coordination Function. IEEE J. Selected Areas of Communication (JSAC), 18(3):535--547, 2000. Google ScholarDigital Library
- Joseph Camp, Joshua Robinson, Christopher Steger, and Edward Knightly. Measurement Driven Deployment of a Two-tier Urban Mesh Access Network. In Proc. ACM MobiSys, 2006. Google ScholarDigital Library
- Hoon Chang, Vishal Misra, and Dan Rubenstein. A General Model and Analysis of Physical Layer Capture in 802.11 Networks. In Proc. IEEE Infocom, 2006.Google ScholarCross Ref
- D. De Couto and D. Aguayo and J. Bicket and R. Morris. A High-throughput Path Metric for Multi-hop Wireless Routing. In Proc. ACM MobiCom, 2003. Google ScholarDigital Library
- S. Das, D. Koutsonikolas, Y. Hu, and D. Peroulis. Characterizing Multi-Way Interference In Wireless Mesh Networks. In Proc. ACM WiNTECH Workshop, 2005. Google ScholarDigital Library
- Yan Gao, Dah-Ming Chiu, and John C. S. Lui. Determining the End-to-end Throughput Capacity in Multi-hop Networks: Methodology and Applications. SIGMETRICS Perform. Eval. Rev., 34(1):39--50, 2006. Google ScholarDigital Library
- Michele Garetto, Theodoros Salonidis, and Edward W. Knightly. Modeling Per-flow Throughput and Capturing Starvation in CSMA Multi-hop Wireless Networks. In Proc. IEEE Infocom, 2006.Google ScholarCross Ref
- P. Gupta and P. R. Kumar. The Capacity of Wireless Networks. IEEE Transactions on Information Theory, 46(2):388--404, March 2000. Google ScholarDigital Library
- Kamal Jain, Jitendra Padhye, Venkata N. Padmanabhan, and Lili Qiu. Impact of Interference on Multi-hop Wireless Network Performance. In Proc. ACM MobiCom, 2003. Google ScholarDigital Library
- Kyle Jamieson, Bret Hull, Allen K. Miu, and Hari Balakrishnan. Understanding the Real-World Performance of Carrier Sense. In Proc. ACM E-WIND Workshop, 2005. Google ScholarDigital Library
- C. T. Kelley. Solving Nonlinear Equations with Newton's Method. SIAM, 2003.Google Scholar
- Kyu-Han Kim and Kang G. Shin. On Accurate Measurement of Link Quality in Multi-hop Wireless Mesh Networks. In Proc. ACM MobiCom, 2006. Google ScholarDigital Library
- Anurag Kumar, Eitan Altman, Daniele Miorandi, and Munish Goyal. New Insights from a Fixed Point Analysis of Single Cell IEEE 802.11 Wireless LANs. In Proc. IEEE Infocom, 2005.Google ScholarCross Ref
- V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy, and Aravind Srinivasan. Algorithmic aspects of capacity in wireless networks. SIGMETRICS Perform. Eval. Rev., 33(1):133--144, 2005. Google ScholarDigital Library
- J. Padhye, S. Agarwal, V. Padmanabhan, L. Qiu, A. Rao, and B. Zill. Estimation of Link Interference in Static Multi-hop Wireless Networks. In Proc. IMC, 2005. Google ScholarDigital Library
- Charles Reis, Ratul Mahajan, Maya Rodrig, David Wetherall, and John Zahorjan. Measurement-Based Models of Delivery and Interference in Static Wireless Networks. In Proc. ACM SIGCOMM, 2006. Google ScholarDigital Library
- Dongjin Son, Bhaskar Krishnamachari, and John Heidemann. Experimental Study of Concurrent Transmission in Wireless Sensor Networks. In Proc. ACM SenSys, 2006. Google ScholarDigital Library
Index Terms
- A measurement-based approach to modeling link capacity in 802.11-based wireless networks
Recommendations
Capacity of large-scale CSMA wireless networks
In the literature, asymptotic studies of multihop wireless network capacity often consider only centralized and deterministic time-division multiple-access (TDMA) coordination schemes. There have been fewer studies of the asymptotic capacity of large-...
Measurement-based approaches for accurate simulation of 802.11-based wireless networks
MSWiM '08: Proceedings of the 11th international symposium on Modeling, analysis and simulation of wireless and mobile systemsIn this work, we address the issue of unrealistic simulations of wireless networks using a measurement-based approach. The idea is to use empirical modeling using measurement data as a mechanism to model physical layer behavior. We demonstrate the power ...
Dynamic frequency management in 802.11-based multi-radio wireless networks
Efficient channel selection is essential in 802.11 mesh deployments, for minimising contention and interference among co-channel devices and thereby supporting a plurality of quality of service QoS-sensitive applications. A few protocols have been ...
Comments