Measurement and analysis of real-world 802.11 mesh networks
Measurement and analysis of real-world 802.11 mesh networks
复制标题
真实 802.11 网状网络的测量和分析
DOI：
10.1145/1879141.1879158
复制
发表时间：
2010
期刊：
影响因子：
--
通讯作者：
H. Balakrishnan
中科院分区：
文献类型：
--
作者：
Katrina LaCurts;H. Balakrishnan
尽管在使用802.11无线电构建的无线网状网络中进行了多年的工作，但这些网络在野外的性能和行为并没有得到很好的理解。这种缺乏理解的部分原因是缺乏对这些网络的广泛数据的访问;大多数研究人员在任何时候都只能访问一到两个测试平台。然而，近年来，802.11网状网络已经在商业上部署，并且具有在广泛条件下使用网络的真实的用户。本文分析了从110个不同的商业部署的Meraki无线网状网络中的1407个接入点收集的数据，这可能是迄今为止对现实世界802.11网络的最大研究。在分析了从这些网络收集的数据的24小时快照后，我们回答了各种活跃的研究主题的问题，如基于SNR的比特率自适应的准确性，机会路由的影响，以及隐藏终端的流行。我们数据集的规模和多样性使我们能够分析以前仅在小规模研究中提出的主张。特别是，我们发现，链路的SNR是该链路的最佳比特率的一个很好的指标，但不能使SNR比特率查找表，是准确的整个网络。我们还发现，一个理想的机会主义路由协议提供了很少或没有好处的大多数路径，和“隐藏的三元组”-网络拓扑结构，可以导致隐藏的终端-是更常见的比建议在以前的工作，并增加比例的比特率增加。
Despite many years of work in wireless mesh networks built using 802.11 radios, the performance and behavior of these networks in the wild is not well-understood. This lack of understanding is due in part to the lack of access to data from a wide range of these networks; most researchers have access to only one or two testbeds at any time. In recent years, however, 802.11 mesh networks networks have been deployed commercially and have real users who use the networks in a wide range of conditions. This paper analyzes data collected from 1407 access points in 110 different commercially deployed Meraki wireless mesh networks, constituting perhaps the largest study of real-world 802.11 networks to date. After analyzing a 24-hour snapshot of data collected from these networks, we answer questions from a variety of active research topics, such as the accuracy of SNR-based bit rate adaptation, the impact of opportunistic routing, and the prevalence of hidden terminals. The size and diversity of our data set allows us to analyze claims previously only made in small-scale studies. In particular, we find that the SNR of a link is a good indicator of the optimal bit rate for that link, but that one could not make an SNR-to-bit rate look-up table that was accurate for an entire network. We also find that an ideal opportunistic routing protocol provides little to no benefit on most paths, and that "hidden triples"---network topologies that can lead to hidden terminals--are more common than suggested in previous work, and increase in proportion as the bit rate increases.