首页 > 最新文献

Proceedings of the 20th annual international conference on Mobile computing and networking最新文献

英文 中文
Phaser: enabling phased array signal processing on commodity WiFi access points 相位器:在商用WiFi接入点上启用相控阵信号处理
Jon Gjengset, Jie Xiong, Graeme McPhillips, K. Jamieson
Signal processing on antenna arrays has received much recent attention in the mobile and wireless networking research communities, with array signal processing approaches addressing the problems of human movement detection, indoor mobile device localization, and wireless network security. However, there are two important challenges inherent in the design of these systems that must be overcome if they are to be of practical use on commodity hardware. First, phase differences between the radio oscillators behind each antenna can make readings unusable, and so must be corrected in order for most techniques to yield high-fidelity results. Second, while the number of antennas on commodity access points is usually limited, most array processing increases in fidelity with more antennas. These issues work in synergistic opposition to array processing: without phase offset correction, no phase-difference array processing is possible, and with fewer antennas, automatic correction of these phase offsets becomes even more challenging. We present Phaser, a system that solves these intertwined problems to make phased array signal processing truly practical on the many WiFi access points deployed in the real world. Our experimental results on three- and five-antenna 802.11-based hardware show that 802.11 NICs can be calibrated and synchronized to a 20° median phase error, enabling inexpensive deployment of numerous phase-difference based spectral analysis techniques previously only available on costly, special-purpose hardware.
天线阵列的信号处理近年来在移动和无线网络研究领域受到了广泛关注,阵列信号处理方法解决了人体运动检测、室内移动设备定位和无线网络安全等问题。但是,如果要在商品硬件上实际使用这些系统,就必须克服这些系统设计中固有的两个重要挑战。首先,每个天线后面的无线电振荡器之间的相位差会使读数无法使用,因此必须纠正,以便大多数技术产生高保真的结果。其次,虽然商品接入点上的天线数量通常是有限的,但大多数阵列处理的保真度随着天线的增加而增加。这些问题与阵列处理的协同作用是相反的:没有相位偏移校正,就不可能进行相位差阵列处理,并且天线数量较少,这些相位偏移的自动校正变得更具挑战性。我们提出了Phaser,一个解决这些相互交织的问题的系统,使相控阵信号处理在现实世界中部署的许多WiFi接入点上真正实用。我们在基于三天线和五天线的802.11硬件上的实验结果表明,802.11网卡可以校准和同步到20°的中位相位误差,从而可以廉价地部署许多基于相位差的频谱分析技术,这些技术以前只能在昂贵的专用硬件上使用。
{"title":"Phaser: enabling phased array signal processing on commodity WiFi access points","authors":"Jon Gjengset, Jie Xiong, Graeme McPhillips, K. Jamieson","doi":"10.1145/2639108.2639139","DOIUrl":"https://doi.org/10.1145/2639108.2639139","url":null,"abstract":"Signal processing on antenna arrays has received much recent attention in the mobile and wireless networking research communities, with array signal processing approaches addressing the problems of human movement detection, indoor mobile device localization, and wireless network security. However, there are two important challenges inherent in the design of these systems that must be overcome if they are to be of practical use on commodity hardware. First, phase differences between the radio oscillators behind each antenna can make readings unusable, and so must be corrected in order for most techniques to yield high-fidelity results. Second, while the number of antennas on commodity access points is usually limited, most array processing increases in fidelity with more antennas. These issues work in synergistic opposition to array processing: without phase offset correction, no phase-difference array processing is possible, and with fewer antennas, automatic correction of these phase offsets becomes even more challenging. We present Phaser, a system that solves these intertwined problems to make phased array signal processing truly practical on the many WiFi access points deployed in the real world. Our experimental results on three- and five-antenna 802.11-based hardware show that 802.11 NICs can be calibrated and synchronized to a 20° median phase error, enabling inexpensive deployment of numerous phase-difference based spectral analysis techniques previously only available on costly, special-purpose hardware.","PeriodicalId":331897,"journal":{"name":"Proceedings of the 20th annual international conference on Mobile computing and networking","volume":"237 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-09-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128843017","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 253
Poster: SaveAlert: an efficient and scalable sensor-driven danger detection system 海报:SaveAlert:一个高效和可扩展的传感器驱动的危险检测系统
Güliz Seray Tuncay, Kirill Varshavskiy, R. Kravets, K. Nahrstedt
SaveAlert is an adaptive framework for crowd-monitoring and danger-detection using off-the-shelf smartphones and other peripherals such as smartwatches. It is a system that provides users with an increased awareness of their surroundings by detecting and notifying them of impending danger, by relying only on sensor data collected from the users. Our framework's novelty is in how it performs efficient sensor data collection from potentially a large number of people by limiting the disturbance and stress on the existing Wi-Fi and cellular infrastructure. To the best of our knowledge, this is the first crowd-monitoring framework that takes advantage of peer-to-peer connections to perform local aggregation to alleviate the stress on existing infrastructures for better scalability and efficiency.
SaveAlert是一个自适应框架,用于人群监测和危险检测,使用现成的智能手机和其他外围设备,如智能手表。该系统仅依靠从用户那里收集的传感器数据,通过检测和通知迫在眉睫的危险,为用户提供对周围环境的增强意识。我们的框架的新颖之处在于,它如何通过限制对现有Wi-Fi和蜂窝基础设施的干扰和压力,从潜在的大量人群中高效地收集传感器数据。据我们所知,这是第一个利用点对点连接来执行本地聚合的人群监控框架,以减轻对现有基础设施的压力,从而获得更好的可伸缩性和效率。
{"title":"Poster: SaveAlert: an efficient and scalable sensor-driven danger detection system","authors":"Güliz Seray Tuncay, Kirill Varshavskiy, R. Kravets, K. Nahrstedt","doi":"10.1145/2639108.2642908","DOIUrl":"https://doi.org/10.1145/2639108.2642908","url":null,"abstract":"SaveAlert is an adaptive framework for crowd-monitoring and danger-detection using off-the-shelf smartphones and other peripherals such as smartwatches. It is a system that provides users with an increased awareness of their surroundings by detecting and notifying them of impending danger, by relying only on sensor data collected from the users. Our framework's novelty is in how it performs efficient sensor data collection from potentially a large number of people by limiting the disturbance and stress on the existing Wi-Fi and cellular infrastructure. To the best of our knowledge, this is the first crowd-monitoring framework that takes advantage of peer-to-peer connections to perform local aggregation to alleviate the stress on existing infrastructures for better scalability and efficiency.","PeriodicalId":331897,"journal":{"name":"Proceedings of the 20th annual international conference on Mobile computing and networking","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-09-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114336780","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Modeling web quality-of-experience on cellular networks 在蜂窝网络上建立web体验质量模型
A. Balachandran, V. Aggarwal, Emir Halepovic, Jeffrey Pang, S. Seshan, Shobha Venkataraman, He Yan
Recent studies have shown that web browsing is one of the most prominent cellular applications. It is therefore important for cellular network operators to understand how radio network characteristics (such as signal strength, handovers, load, etc.) influence users' web browsing Quality-of-Experience (web QoE). Understanding the relationship between web QoE and network characteristics is a pre-requisite for cellular network operators to detect when and where degraded network conditions actually impact web QoE. Unfortunately, cellular network operators do not have access to detailed server-side or client-side logs to directly measure web QoE metrics, such as abandonment rate and session length. In this paper, we first devise a machine-learning-based mechanism to infer web QoE metrics from network traces accurately. We then present a large-scale study characterizing the impact of network characteristics on web QoE using a month-long anonymized dataset collected from a major cellular network provider. Our results show that improving signal-to-noise ratio, decreasing load and reducing handovers can improve user experience. We find that web QoE is very sensitive to inter-radio-access-technology (IRAT) handovers. We further find that higher radio data link rate does not necessarily lead to better web QoE. Since many network characteristics are interrelated, we also use machine learning to accurately model the influence of radio network characteristics on user experience metrics. This model can be used by cellular network operators to prioritize the improvement of network factors that most influence web QoE.
最近的研究表明,网页浏览是最突出的蜂窝应用之一。因此,对于蜂窝网络运营商来说,了解无线网络特性(如信号强度、切换、负载等)如何影响用户的网页浏览体验质量(web QoE)是非常重要的。了解web QoE和网络特性之间的关系是蜂窝网络运营商检测网络退化条件何时何地实际影响web QoE的先决条件。不幸的是,蜂窝网络运营商无法访问详细的服务器端或客户端日志来直接测量web QoE指标,如放弃率和会话长度。在本文中,我们首先设计了一种基于机器学习的机制,以准确地从网络轨迹推断web QoE指标。然后,我们提出了一项大规模研究,利用从主要蜂窝网络提供商收集的长达一个月的匿名数据集,描述了网络特征对web QoE的影响。我们的研究结果表明,提高信噪比,降低负载和减少切换可以改善用户体验。我们发现web QoE对无线接入技术(IRAT)切换非常敏感。我们进一步发现,更高的无线电数据链路速率并不一定导致更好的网络QoE。由于许多网络特征是相互关联的,我们也使用机器学习来准确地模拟无线网络特征对用户体验指标的影响。该模型可用于蜂窝网络运营商优先考虑最影响web QoE的网络因素的改进。
{"title":"Modeling web quality-of-experience on cellular networks","authors":"A. Balachandran, V. Aggarwal, Emir Halepovic, Jeffrey Pang, S. Seshan, Shobha Venkataraman, He Yan","doi":"10.1145/2639108.2639137","DOIUrl":"https://doi.org/10.1145/2639108.2639137","url":null,"abstract":"Recent studies have shown that web browsing is one of the most prominent cellular applications. It is therefore important for cellular network operators to understand how radio network characteristics (such as signal strength, handovers, load, etc.) influence users' web browsing Quality-of-Experience (web QoE). Understanding the relationship between web QoE and network characteristics is a pre-requisite for cellular network operators to detect when and where degraded network conditions actually impact web QoE. Unfortunately, cellular network operators do not have access to detailed server-side or client-side logs to directly measure web QoE metrics, such as abandonment rate and session length. In this paper, we first devise a machine-learning-based mechanism to infer web QoE metrics from network traces accurately. We then present a large-scale study characterizing the impact of network characteristics on web QoE using a month-long anonymized dataset collected from a major cellular network provider. Our results show that improving signal-to-noise ratio, decreasing load and reducing handovers can improve user experience. We find that web QoE is very sensitive to inter-radio-access-technology (IRAT) handovers. We further find that higher radio data link rate does not necessarily lead to better web QoE. Since many network characteristics are interrelated, we also use machine learning to accurately model the influence of radio network characteristics on user experience metrics. This model can be used by cellular network operators to prioritize the improvement of network factors that most influence web QoE.","PeriodicalId":331897,"journal":{"name":"Proceedings of the 20th annual international conference on Mobile computing and networking","volume":"54 19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-09-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116810368","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 117
Poster: Ziria: language for rapid prototyping of wireless PHY 海报:Ziria:用于无线PHY快速原型设计的语言
Mahanth K. Gowda, Gordon Stewart, G. Mainland, B. Radunovic, Dimitrios Vytiniotis, Doug Patterson
Software-defined radio (SDR) brings the flexibility of software to the domain of wireless protocol design, promising an ideal platform both for research and innovation and rapid deployment of new protocols on existing hardware. However, existing SDR programming platforms require either careful hand-tuning of low-level code, negating many of the advantages of software, or are too slow to be useful in the real world. We present Ziria, the first software-defined radio programming platform that is both easily programmable and performant. Ziria introduces a novel programming model tailored to wireless physical layer tasks and captures the inherent and important distinction between data and control paths in this domain. Ziria provides the capability of implementing a real-time WiFi PHY running at 20 MHz.
软件定义无线电(SDR)将软件的灵活性引入无线协议设计领域,为研究和创新以及在现有硬件上快速部署新协议提供了理想的平台。然而,现有的SDR编程平台要么需要小心地手工调优底层代码,从而否定了软件的许多优点,要么速度太慢,无法在现实世界中发挥作用。我们提出Ziria,第一个软件定义的无线电编程平台,既容易编程,性能。Ziria引入了一种针对无线物理层任务量身定制的新颖编程模型,并捕获了该领域中数据和控制路径之间固有的重要区别。Ziria提供了实现运行在20mhz的实时WiFi PHY的能力。
{"title":"Poster: Ziria: language for rapid prototyping of wireless PHY","authors":"Mahanth K. Gowda, Gordon Stewart, G. Mainland, B. Radunovic, Dimitrios Vytiniotis, Doug Patterson","doi":"10.1145/2639108.2642893","DOIUrl":"https://doi.org/10.1145/2639108.2642893","url":null,"abstract":"Software-defined radio (SDR) brings the flexibility of software to the domain of wireless protocol design, promising an ideal platform both for research and innovation and rapid deployment of new protocols on existing hardware. However, existing SDR programming platforms require either careful hand-tuning of low-level code, negating many of the advantages of software, or are too slow to be useful in the real world. We present Ziria, the first software-defined radio programming platform that is both easily programmable and performant. Ziria introduces a novel programming model tailored to wireless physical layer tasks and captures the inherent and important distinction between data and control paths in this domain. Ziria provides the capability of implementing a real-time WiFi PHY running at 20 MHz.","PeriodicalId":331897,"journal":{"name":"Proceedings of the 20th annual international conference on Mobile computing and networking","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-09-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125746086","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
The case for UHF-band MU-MIMO uhf频段MU-MIMO的案例
Narendra Anand, Ryan E. Guerra, E. Knightly
While the UHF band exhibits superior propagation characteristics compared to other frequency bands used for broadband communications, limited spectral availability in time and space necessitates high spectral efficiency techniques such as Multi-user MIMO (MU-MIMO). In this paper we design and implement the first open MU-MIMO Software-Defined Radio (SDR) platform that operates on an order of magnitude frequency range, from 300 MHz to 5.8 GHz. We perform a comprehensive set of over-the-air experiments to evaluate the potential of UHF-band MU-MIMO in comparison to 2.4 and 5.8 GHz WiFi bands encompassing a range of operating environments. We evaluate MU-MIMO performance in both outdoor, indoor, line-of-sight (LOS), and non-line-of-sight (NLOS) environments, and demonstrate that while the temporal correlation of the measured UHF environment is increased, it does not come at the cost of increased spatial correlation as measured by the Demmel condition number, thus proving highly attractive for MU-MIMO. This evaluation demonstrates the effectiveness of MU-MIMO transmission techniques in UHF bands for high spectral efficiency and low-overhead wireless access.
虽然与用于宽带通信的其他频段相比,UHF频段具有优越的传播特性,但在时间和空间上有限的频谱可用性需要高频谱效率技术,如多用户MIMO (MU-MIMO)。在本文中,我们设计并实现了第一个开放的MU-MIMO软件定义无线电(SDR)平台,该平台在300 MHz至5.8 GHz的数量级频率范围内工作。我们进行了一套全面的空中实验,以评估与2.4和5.8 GHz WiFi频段相比,uhf频段MU-MIMO在一系列操作环境中的潜力。我们评估了MU-MIMO在室外、室内、视距(LOS)和非视距(NLOS)环境下的性能,并证明虽然测量的UHF环境的时间相关性增加了,但它并不以通过Demmel条件数测量的空间相关性增加为代价,因此证明MU-MIMO具有很高的吸引力。该评估证明了超高频频段MU-MIMO传输技术在高频谱效率和低开销无线接入方面的有效性。
{"title":"The case for UHF-band MU-MIMO","authors":"Narendra Anand, Ryan E. Guerra, E. Knightly","doi":"10.1145/2639108.2639144","DOIUrl":"https://doi.org/10.1145/2639108.2639144","url":null,"abstract":"While the UHF band exhibits superior propagation characteristics compared to other frequency bands used for broadband communications, limited spectral availability in time and space necessitates high spectral efficiency techniques such as Multi-user MIMO (MU-MIMO). In this paper we design and implement the first open MU-MIMO Software-Defined Radio (SDR) platform that operates on an order of magnitude frequency range, from 300 MHz to 5.8 GHz. We perform a comprehensive set of over-the-air experiments to evaluate the potential of UHF-band MU-MIMO in comparison to 2.4 and 5.8 GHz WiFi bands encompassing a range of operating environments. We evaluate MU-MIMO performance in both outdoor, indoor, line-of-sight (LOS), and non-line-of-sight (NLOS) environments, and demonstrate that while the temporal correlation of the measured UHF environment is increased, it does not come at the cost of increased spatial correlation as measured by the Demmel condition number, thus proving highly attractive for MU-MIMO. This evaluation demonstrates the effectiveness of MU-MIMO transmission techniques in UHF bands for high spectral efficiency and low-overhead wireless access.","PeriodicalId":331897,"journal":{"name":"Proceedings of the 20th annual international conference on Mobile computing and networking","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-09-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126000640","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 26
Demo: a cognitive solution for commercial wireless conferencing system Demo:商用无线会议系统的认知解决方案
Wei Liu, E. D. Poorter, Pieter Becue, Bart Jooris, Vincent Sercu, I. Moerman, J. Vanhaverbeke, Carl Lylon, John Gesquiere
In a modern conference room, various of video and audio devices are provided to ensure efficient communications. This is commonly referred to as a conferencing system. Compared to wired conferencing systems, wireless systems require less deployment effort, but may become unreliable when the selected radio spectrum is highly occupied. This demo focuses on improving the quality of service of a commercial wireless conferencing system using dynamic channel selection based on real-time spectrum sensing. The proposed solution is verified in a large-scale wireless testbed, and the result shows that the link of the conferencing system is indeed more robust against interference when cognitive solution is applied.
在一个现代化的会议室里,提供了各种视频和音频设备,以确保有效的通信。这通常被称为会议系统。与有线会议系统相比,无线系统需要较少的部署工作,但当选定的无线电频谱被高度占用时,可能会变得不可靠。本演示的重点是利用基于实时频谱感知的动态信道选择来提高商用无线会议系统的服务质量。在大型无线测试平台上对该方案进行了验证,结果表明,采用认知方案的会议系统链路对干扰的鲁棒性确实有所提高。
{"title":"Demo: a cognitive solution for commercial wireless conferencing system","authors":"Wei Liu, E. D. Poorter, Pieter Becue, Bart Jooris, Vincent Sercu, I. Moerman, J. Vanhaverbeke, Carl Lylon, John Gesquiere","doi":"10.1145/2639108.2641751","DOIUrl":"https://doi.org/10.1145/2639108.2641751","url":null,"abstract":"In a modern conference room, various of video and audio devices are provided to ensure efficient communications. This is commonly referred to as a conferencing system. Compared to wired conferencing systems, wireless systems require less deployment effort, but may become unreliable when the selected radio spectrum is highly occupied. This demo focuses on improving the quality of service of a commercial wireless conferencing system using dynamic channel selection based on real-time spectrum sensing. The proposed solution is verified in a large-scale wireless testbed, and the result shows that the link of the conferencing system is indeed more robust against interference when cognitive solution is applied.","PeriodicalId":331897,"journal":{"name":"Proceedings of the 20th annual international conference on Mobile computing and networking","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-09-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128716603","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Poster: overheard ACK with token passing: an optimization to 802.11 MAC protocol 海报:窃听ACK与令牌传递:优化802.11 MAC协议
S. Ahsan, N. Vaidya
Distributed Coordination Function (DCF) is defined in IEEE 802.11 standard, which is widely used in practice. Despite of its wide use, it has several limitations. Because of the idle and collision times, it suffers from poor channel utilization. Besides, the control packets, particularly, Acknowledgement (ACK), consume non-trivial amount of bandwidth. Though the number of control bits in an ACK frame is small, the added overheads like the preamble, packet header etc. make the situation worse. In this paper, we propose a scheme called Overheard ACK where the explicit ACK frame has been eliminated by using the leverage of packet overhearing. Also, by incorporating explicit and implicit token-passing, this protocol attempts to schedule transmissions without having to use random access, dramatically reducing the idle time and collision time. Simulation results using NS2 confirm that this protocol significantly outperforms the conventional 802.11 DCF.
分布式协调函数(Distributed Coordination Function, DCF)是IEEE 802.11标准中定义的,在实际应用中得到了广泛的应用。尽管它被广泛使用,但它有一些局限性。由于空闲和冲突时间,它的信道利用率很低。此外,控制报文,特别是ACK报文,占用的带宽也不小。虽然ACK帧中的控制位的数量很少,但增加的开销,如前导、包头等,使情况变得更糟。在本文中,我们提出了一种被称为窃听ACK的方案,该方案通过利用数据包监听来消除显式ACK帧。此外,通过结合显式和隐式令牌传递,该协议尝试在不使用随机访问的情况下调度传输,从而大大减少了空闲时间和冲突时间。使用NS2的仿真结果证实,该协议明显优于传统的802.11 DCF。
{"title":"Poster: overheard ACK with token passing: an optimization to 802.11 MAC protocol","authors":"S. Ahsan, N. Vaidya","doi":"10.1145/2639108.2642903","DOIUrl":"https://doi.org/10.1145/2639108.2642903","url":null,"abstract":"Distributed Coordination Function (DCF) is defined in IEEE 802.11 standard, which is widely used in practice. Despite of its wide use, it has several limitations. Because of the idle and collision times, it suffers from poor channel utilization. Besides, the control packets, particularly, Acknowledgement (ACK), consume non-trivial amount of bandwidth. Though the number of control bits in an ACK frame is small, the added overheads like the preamble, packet header etc. make the situation worse. In this paper, we propose a scheme called Overheard ACK where the explicit ACK frame has been eliminated by using the leverage of packet overhearing. Also, by incorporating explicit and implicit token-passing, this protocol attempts to schedule transmissions without having to use random access, dramatically reducing the idle time and collision time. Simulation results using NS2 confirm that this protocol significantly outperforms the conventional 802.11 DCF.","PeriodicalId":331897,"journal":{"name":"Proceedings of the 20th annual international conference on Mobile computing and networking","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-09-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130171116","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Exploring human mobility with multi-source data at extremely large metropolitan scales 利用超大都市尺度的多源数据探索人类流动性
Desheng Zhang, Jun Huang, Ye Li, Fan Zhang, Cheng-Zhong Xu, T. He
Expanding our knowledge about human mobility is essential for building efficient wireless protocols and mobile applications. Previous human mobility studies have typically been built upon empirical single-source data (e.g., cellphone or transit data), which inevitably introduces a bias against residents not contributing this type of data, e.g., call detail records cannot be obtained from the residents without cellphone activities, and transit data cannot cover the residents who walk or ride private vehicles. To address this issue, we propose and implement a novel architecture mPat to explore human mobility using multi-source data. A reference implementation of mPat was developed at an unprecedented scale upon the urban infrastructures of Shenzhen, China. The novelty and uniqueness of mPat lie in its three layers: (i) a data feed layer consisting of real-time data feeds from 24 thousand vehicles, 16 million smart cards and 10 million cellphones; (ii) a mobility abstraction layer exploring the correlation and divergence among the multi-source data to analyze and infer human mobility; and (iii) an application layer to improve urban efficiency based on the human mobility findings of the study. The evaluation shows that mPat achieves a 75% inference accuracy, and that its real-world application reduces passenger travel time by 36%.
扩大我们对人类移动性的了解对于构建高效的无线协议和移动应用程序至关重要。以往的人类流动性研究通常建立在经验的单一来源数据(例如,手机或交通数据)之上,这不可避免地会对不提供这类数据的居民产生偏见,例如,无法从没有手机活动的居民那里获得通话详细记录,交通数据无法覆盖步行或乘坐私家车的居民。为了解决这个问题,我们提出并实现了一个新的架构mPat来使用多源数据来探索人类的移动性。在中国深圳的城市基础设施上,以前所未有的规模开发了mPat的参考实施。mPat的新颖性和独特性在于它的三个层次:(i)数据馈送层,由2.4万辆汽车、1600万张智能卡和1000万部手机的实时数据馈送组成;(ii)流动性抽象层,探索多源数据之间的相关性和差异性,以分析和推断人类流动性;(iii)基于研究结果的应用层以提高城市效率。评估表明,mPat达到了75%的推理准确率,其实际应用将乘客的旅行时间减少了36%。
{"title":"Exploring human mobility with multi-source data at extremely large metropolitan scales","authors":"Desheng Zhang, Jun Huang, Ye Li, Fan Zhang, Cheng-Zhong Xu, T. He","doi":"10.1145/2639108.2639116","DOIUrl":"https://doi.org/10.1145/2639108.2639116","url":null,"abstract":"Expanding our knowledge about human mobility is essential for building efficient wireless protocols and mobile applications. Previous human mobility studies have typically been built upon empirical single-source data (e.g., cellphone or transit data), which inevitably introduces a bias against residents not contributing this type of data, e.g., call detail records cannot be obtained from the residents without cellphone activities, and transit data cannot cover the residents who walk or ride private vehicles. To address this issue, we propose and implement a novel architecture mPat to explore human mobility using multi-source data. A reference implementation of mPat was developed at an unprecedented scale upon the urban infrastructures of Shenzhen, China. The novelty and uniqueness of mPat lie in its three layers: (i) a data feed layer consisting of real-time data feeds from 24 thousand vehicles, 16 million smart cards and 10 million cellphones; (ii) a mobility abstraction layer exploring the correlation and divergence among the multi-source data to analyze and infer human mobility; and (iii) an application layer to improve urban efficiency based on the human mobility findings of the study. The evaluation shows that mPat achieves a 75% inference accuracy, and that its real-world application reduces passenger travel time by 36%.","PeriodicalId":331897,"journal":{"name":"Proceedings of the 20th annual international conference on Mobile computing and networking","volume":"63 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-09-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121489338","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 153
Combating inter-cell interference in 802.11ac-based multi-user MIMO networks 在基于802.11ac的多用户MIMO网络中对抗小区间干扰
Hang Yu, Oscar Bejarano, Lin Zhong
In an 802.11ac-based MU-MIMO network comprised of multiple cells1, inter-cell interference allows only a single AP to serve its clients at the same time, significantly limiting the network capacity. In this work, we overcome this limitation by letting the APs and clients in interfering cells coordinately cancel the inter-cell interference using their antennas for beamforming. To achieve such coordinated interference cancellation in a practical way, we propose a novel two-step optimization. First, without requiring any channel knowledge, each AP and client optimizes the use of its antennas for either data communication or inter-cell interference cancellation, in order to maximize the total number of deliverable streams in the MU-MIMO network. Second, with only partial channel knowledge, each AP and client optimizes their beamforming weights after the optimal antenna usage has been identified in the first step. Our solution, CoaCa, integrates this two-step optimization into 802.11ac with small modifications and negligible overhead, allowing each AP and client to locally perform the two-step optimization. Our experimental evaluation indicates that for a MU-MIMO network with two cells, by cancelling the inter-cell interference CoaCa can convert the majority of the expected number of streams increase (50%-67%) into network capacity improvement (41%-52%).
在由多个小区组成的基于802.11ac的MU-MIMO网络中,小区间的干扰只允许一个AP同时为其客户端服务,这极大地限制了网络容量。在这项工作中,我们克服了这一限制,让ap和客户端在干扰小区协调消除小区间干扰使用他们的天线波束形成。为了在实际中实现这种协调干扰消除,我们提出了一种新的两步优化方法。首先,在不需要任何信道知识的情况下,每个AP和客户端优化其天线用于数据通信或小区间干扰消除的使用,以最大限度地提高MU-MIMO网络中可交付流的总数。其次,在只有部分信道知识的情况下,每个AP和客户端在第一步确定最佳天线使用后优化其波束形成权重。我们的解决方案CoaCa将这两步优化集成到802.11ac中,只做了很小的修改,开销可以忽略不计,允许每个AP和客户机在本地执行两步优化。我们的实验评估表明,对于具有两个小区的MU-MIMO网络,通过消除小区间干扰,CoaCa可以将大部分预期流数量的增加(50%-67%)转换为网络容量的提高(41%-52%)。
{"title":"Combating inter-cell interference in 802.11ac-based multi-user MIMO networks","authors":"Hang Yu, Oscar Bejarano, Lin Zhong","doi":"10.1145/2639108.2639122","DOIUrl":"https://doi.org/10.1145/2639108.2639122","url":null,"abstract":"In an 802.11ac-based MU-MIMO network comprised of multiple cells1, inter-cell interference allows only a single AP to serve its clients at the same time, significantly limiting the network capacity. In this work, we overcome this limitation by letting the APs and clients in interfering cells coordinately cancel the inter-cell interference using their antennas for beamforming. To achieve such coordinated interference cancellation in a practical way, we propose a novel two-step optimization. First, without requiring any channel knowledge, each AP and client optimizes the use of its antennas for either data communication or inter-cell interference cancellation, in order to maximize the total number of deliverable streams in the MU-MIMO network. Second, with only partial channel knowledge, each AP and client optimizes their beamforming weights after the optimal antenna usage has been identified in the first step. Our solution, CoaCa, integrates this two-step optimization into 802.11ac with small modifications and negligible overhead, allowing each AP and client to locally perform the two-step optimization. Our experimental evaluation indicates that for a MU-MIMO network with two cells, by cancelling the inter-cell interference CoaCa can convert the majority of the expected number of streams increase (50%-67%) into network capacity improvement (41%-52%).","PeriodicalId":331897,"journal":{"name":"Proceedings of the 20th annual international conference on Mobile computing and networking","volume":"221 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-09-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122860547","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 36
EkhoNet: high speed ultra low-power backscatter for next generation sensors EkhoNet:用于下一代传感器的高速超低功耗反向散射
Pengyu Zhang, Pan Hu, Vijay Pasikanti, Deepak Ganesan
This paper argues for a clean-slate redesign of wireless sensor systems to take advantage of the extremely low power consumption of backscatter communication and emerging ultra-low power sensor modalities. We make the case that existing sensing architectures incur substantial overhead for a variety of computational blocks between the sensor and RF front end - while these overheads were negligible on platforms where communication was expensive, they become the bottleneck on backscatter-based systems and increase power consumption while limiting throughput. We present a radically new design that is minimalist, yet efficient, and designed to operate end-to-end at tens of μWs while enabling high-data rate backscatter at rates upwards of many hundreds of Kbps. In addition, we demonstrate a complex reader-driven MAC layer that jointly considers energy, channel conditions, data utility, and platform constraints to enable network-wide throughput optimizations. We instantiate this architecture on a custom FPGA-based platform connected to microphones, and show that the platform consumes 73x lower power and has 12.5x higher throughput than existing backscatter-based sensing platforms.
本文主张重新设计无线传感器系统,以利用极低功耗的反向散射通信和新兴的超低功耗传感器模式。我们认为,现有的传感架构会为传感器和RF前端之间的各种计算块带来大量开销——虽然这些开销在通信昂贵的平台上可以忽略不计,但它们会成为基于后向散射的系统的瓶颈,并在限制吞吐量的同时增加功耗。我们提出了一种全新的设计,它是极简的,但高效的,设计用于端到端工作在几十μ w,同时实现高数据速率的反向散射,速率高达数百Kbps。此外,我们还演示了一个复杂的阅读器驱动的MAC层,该层共同考虑了能源、信道条件、数据效用和平台约束,以实现网络范围的吞吐量优化。我们在连接麦克风的定制fpga平台上实例化了该架构,并表明该平台比现有的基于后向散射的传感平台功耗低73倍,吞吐量高12.5倍。
{"title":"EkhoNet: high speed ultra low-power backscatter for next generation sensors","authors":"Pengyu Zhang, Pan Hu, Vijay Pasikanti, Deepak Ganesan","doi":"10.1145/2639108.2639138","DOIUrl":"https://doi.org/10.1145/2639108.2639138","url":null,"abstract":"This paper argues for a clean-slate redesign of wireless sensor systems to take advantage of the extremely low power consumption of backscatter communication and emerging ultra-low power sensor modalities. We make the case that existing sensing architectures incur substantial overhead for a variety of computational blocks between the sensor and RF front end - while these overheads were negligible on platforms where communication was expensive, they become the bottleneck on backscatter-based systems and increase power consumption while limiting throughput. We present a radically new design that is minimalist, yet efficient, and designed to operate end-to-end at tens of μWs while enabling high-data rate backscatter at rates upwards of many hundreds of Kbps. In addition, we demonstrate a complex reader-driven MAC layer that jointly considers energy, channel conditions, data utility, and platform constraints to enable network-wide throughput optimizations. We instantiate this architecture on a custom FPGA-based platform connected to microphones, and show that the platform consumes 73x lower power and has 12.5x higher throughput than existing backscatter-based sensing platforms.","PeriodicalId":331897,"journal":{"name":"Proceedings of the 20th annual international conference on Mobile computing and networking","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-09-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133995741","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 45
期刊
Proceedings of the 20th annual international conference on Mobile computing and networking
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1