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

Pushing the envelope of indoor wireless spatial reuse using directional access points and clients 使用定向接入点和客户端推动室内无线空间复用的极限

Proceedings of the sixteenth annual international conference on Mobile computing and networking Pub Date : 2010-09-20 DOI: 10.1145/1859995.1860020

Xi Liu, Anmol Sheth, M. Kaminsky, K. Papagiannaki, S. Seshan, P. Steenkiste

{"title":"Pushing the envelope of indoor wireless spatial reuse using directional access points and clients","authors":"Xi Liu, Anmol Sheth, M. Kaminsky, K. Papagiannaki, S. Seshan, P. Steenkiste","doi":"10.1145/1859995.1860020","DOIUrl":"https://doi.org/10.1145/1859995.1860020","url":null,"abstract":"Recent work demonstrates that directional antennas have significant potential to improve wireless network capacity in indoor environments. This paper provides a broader exploration of the design space of indoor directional antenna systems along two main dimensions: antenna configuration and antenna control. Studying a number of alternative configurations, we find that directionality on APs and clients can significantly improve performance, even over other configurations with stronger directionality. Moreover, it is sufficient to have a small number of narrow beam antennas to achieve such gains, thus making such a solution practical for actual deployment. Designing systems with directional APs and clients for increased spatial reuse comes, however, with a number of challenges in the way the directional antennas are controlled. Antenna control needs to encompass antenna orientation algorithms, an appropriate MAC layer protocol, and novel client-AP association solutions. To overcome these challenges, we propose Speed, a distributed directional antenna control system that is easy to deploy and significantly improves network capacity over existing solutions.","PeriodicalId":229719,"journal":{"name":"Proceedings of the sixteenth annual international conference on Mobile computing and networking","volume":"192 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123010731","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

Stix: a goal-oriented distributed management system for large-scale broadband wireless access networks Stix:面向目标的大型宽带无线接入网分布式管理系统

Proceedings of the sixteenth annual international conference on Mobile computing and networking Pub Date : 2010-09-20 DOI: 10.1145/1859995.1860024

Giacomo Bernardi, Matt Calder, Damon Fenacci, Alex Macmillan, M. Marina

{"title":"Stix: a goal-oriented distributed management system for large-scale broadband wireless access networks","authors":"Giacomo Bernardi, Matt Calder, Damon Fenacci, Alex Macmillan, M. Marina","doi":"10.1145/1859995.1860024","DOIUrl":"https://doi.org/10.1145/1859995.1860024","url":null,"abstract":"Stix is a platform managing emerging large-scale broadband wireless access (BWA) networks. It has been developed to make it easy to manage such networks for community deployments and wireless Internet service providers while keeping the network management infrastructure scalable and flexible. Stix is based on the notions of goal-oriented and in-network management. With Stix, administrators graphically specify network management activities as workflows, which are deployed at a distributed set of agents within the network that cooperate in executing those workflows and storing management information. We implement the Stix system on embedded boards and show that the implementation has a low memory footprint. Using real topology and logging data from a large-scale BWA network operator, we show that Stix is significantly more scalable (via reduction in management traffic) compared to the commonly employed centralized management approach. Finally we use two case studies to demonstrate the ease with which Stix platform can be used for carrying out network reconfiguration and performance management tasks, thereby also showing its potential as a flexible platform to realize self-management mechanisms.","PeriodicalId":229719,"journal":{"name":"Proceedings of the sixteenth annual international conference on Mobile computing and networking","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130902717","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}

引用次数: 2

Exploiting temporal stability and low-rank structure for localization in mobile networks 利用时间稳定性和低阶结构实现移动网络定位

Proceedings of the sixteenth annual international conference on Mobile computing and networking Pub Date : 2010-09-20 DOI: 10.1145/1859995.1860015

S. Rallapalli, L. Qiu, Yin Zhang, Yi-Chao Chen

{"title":"Exploiting temporal stability and low-rank structure for localization in mobile networks","authors":"S. Rallapalli, L. Qiu, Yin Zhang, Yi-Chao Chen","doi":"10.1145/1859995.1860015","DOIUrl":"https://doi.org/10.1145/1859995.1860015","url":null,"abstract":"Localization is a fundamental operation for many wireless networks. While GPS is widely used for location determination, it is unavailable in many environments either due to its high cost or the lack of line of sight to the satellites (e.g., indoors, under the ground, or in a downtown canyon). The limitations of GPS have motivated researchers to develop many localization schemes to infer locations based on measured wireless signals. However, most of these existing schemes focus on localization in static wireless networks. As many wireless networks are mobile (e.g., mobile sensor networks, disaster recovery networks, and vehicular networks), we focus on localization in mobile networks in this paper. We analyze real mobility traces and find that they exhibit temporal stability and low-rank structure. Motivated by this observation, we develop three novel localization schemes to accurately determine locations in mobile networks: (i) Low Rank based Localization (LRL), which exploits the low-rank structure in mobility, (ii) Temporal Stability based Localization (TSL), which leverages the temporal stability, and (iii) Temporal Stability and Low Rank based Localization (TSLRL), which incorporates both the temporal stability and the low-rank structure. These localization schemes are general and can leverage either mere connectivity (i.e., range-free localization) or distance estimation between neighbors (i.e., range-based localization). Using extensive simulations and testbed experiments, we show that our new schemes significantly outperform state-of-the-art localization schemes under a wide range of scenarios and are robust to measurement errors.","PeriodicalId":229719,"journal":{"name":"Proceedings of the sixteenth annual international conference on Mobile computing and networking","volume":"326 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116818719","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}

引用次数: 114

Back-pressure routing and rate control for ICNs ICNs的背压路由和速率控制

Proceedings of the sixteenth annual international conference on Mobile computing and networking Pub Date : 2010-09-20 DOI: 10.1145/1859995.1860037

Jung-Pil Ryu, V. Bhargava, N. Paine, S. Shakkottai

{"title":"Back-pressure routing and rate control for ICNs","authors":"Jung-Pil Ryu, V. Bhargava, N. Paine, S. Shakkottai","doi":"10.1145/1859995.1860037","DOIUrl":"https://doi.org/10.1145/1859995.1860037","url":null,"abstract":"We study a network composed of multiple clusters of wireless nodes. Within each cluster, nodes can communicate directly using the wireless links; however, these clusters are far away such that direct communication between the clusters is impossible except through \"mobile\" contact nodes. These mobile contact nodes are data carriers that shuffle between clusters and transport data from source to destination clusters. There are several applications of our network model (e.g., clusters of mobile soldiers connected via unmanned aerial vehicles). At the same time, much interest has been garnered by cross-layer design for wireless networks in order to improve efficiency and better allocate resources. In this paper, we focus on queue based cross-layer technique known as back-pressure algorithm. The algorithm is known to be throughput optimal, as well as resilient to disruptions in the network, making it an ideal place to start when designing communication protocols for our intermittently connected network. In this paper, we design a back-pressure routing/rate control algorithm for intermittently connected networks (ICNs). We implement a modified back-pressure routing algorithm on a 16-node experimental test bed, discuss some of the issues regarding design and implementation, and present our experimental results.","PeriodicalId":229719,"journal":{"name":"Proceedings of the sixteenth annual international conference on Mobile computing and networking","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130520719","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}

引用次数: 40

Intentional networking: opportunistic exploitation of mobile network diversity 意向性组网:对移动网络多样性的机会性利用

Proceedings of the sixteenth annual international conference on Mobile computing and networking Pub Date : 2010-09-20 DOI: 10.1145/1859995.1860005

Brett D. Higgins, Azarias Reda, T. Alperovich, J. Flinn, T. J. Giuli, Brian D. Noble, David Watson

{"title":"Intentional networking: opportunistic exploitation of mobile network diversity","authors":"Brett D. Higgins, Azarias Reda, T. Alperovich, J. Flinn, T. J. Giuli, Brian D. Noble, David Watson","doi":"10.1145/1859995.1860005","DOIUrl":"https://doi.org/10.1145/1859995.1860005","url":null,"abstract":"Mobile devices face a diverse and dynamic set of networking options. Using those options to the fullest requires knowledge of application intent. This paper describes Intentional Networking, a simple but powerful mechanism for handling network diversity. Applications supply a declarative label for network transmissions, and the system matches transmissions to the most appropriate network. The system may also defer and re-order opportunistic transmissions subject to application-supplied mutual exclusion and ordering constraints. We have modified three applications to use Intentional Networking: BlueFS, a distributed file system for pervasive computing, Mozilla's Thunderbird e-mail client, and a vehicular participatory sensing application. We evaluated the performance of these applications using measurements obtained by driving a vehicle through WiFi and cellular 3G network coverage. Compared to an idealized solution that makes optimal use of all aggregated available networks but that lacks knowledge of application intent, Intentional Networking improves the latency of interactive messages from 48% to 13x, while adding no more than 7% throughput overhead.","PeriodicalId":229719,"journal":{"name":"Proceedings of the sixteenth annual international conference on Mobile computing and networking","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129177256","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}

引用次数: 116

Directional antenna diversity for mobile devices: characterizations and solutions 移动设备的定向天线分集:特性和解决方案

Proceedings of the sixteenth annual international conference on Mobile computing and networking Pub Date : 2010-09-20 DOI: 10.1145/1859995.1860021

A. A. Sani, Lin Zhong, A. Sabharwal

{"title":"Directional antenna diversity for mobile devices: characterizations and solutions","authors":"A. A. Sani, Lin Zhong, A. Sabharwal","doi":"10.1145/1859995.1860021","DOIUrl":"https://doi.org/10.1145/1859995.1860021","url":null,"abstract":"We report a first-of-its-kind realization of directional transmission for smartphone-like mobile devices using multiple passive directional antennas, supported by only one RF chain. The key is a multi-antenna system (MiDAS) and its antenna selection methods that judiciously select the right antenna for transmission. It is grounded by two measurement-driven studies regarding 1) how smartphones rotate during wireless usage in the field and 2) how orientation and rotation impact the performance of directional antennas under various propagation environments. We implement MiDAS and its antenna selection methods using the WARP platform. We evaluate the implementation using a computerized motor to rotate the prototype according to traces collected from smartphone users in the field. Our evaluation shows that MiDAS achieves a median of 3dB increase in link gain. We demonstrate that rate adaptation and power control can be combined with MiDAS to further improve goodput and power saving. Real-time experiments with the prototype show that the link gain translates to 85% goodput improvement for a low SNR scenario. The same gain translates to 51% transmit power reduction for a high SNR scenario. Compared to other methods in realizing directional communication, MiDAS does not require any changes to the network infrastructure, and is therefore suitable for immediate or near-future deployment.","PeriodicalId":229719,"journal":{"name":"Proceedings of the sixteenth annual international conference on Mobile computing and networking","volume":"2555 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128760318","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}

引用次数: 68

Hermes: data transmission over unknown voice channels Hermes:通过未知语音通道进行数据传输

Proceedings of the sixteenth annual international conference on Mobile computing and networking Pub Date : 2010-09-20 DOI: 10.1145/1859995.1860010

Aditya Dhananjay, Ashlesh Sharma, Michael Paik, Jay Chen, Trishank Karthik Kuppusamy, Jinyang Li, L. Subramanian

{"title":"Hermes: data transmission over unknown voice channels","authors":"Aditya Dhananjay, Ashlesh Sharma, Michael Paik, Jay Chen, Trishank Karthik Kuppusamy, Jinyang Li, L. Subramanian","doi":"10.1145/1859995.1860010","DOIUrl":"https://doi.org/10.1145/1859995.1860010","url":null,"abstract":"While the cellular revolution has made voice connectivity ubiquitous in the developing world, data services are largely absent or are prohibitively expensive. In this paper, we present Hermes1, a point-to-point data connectivity solution that works by modulating data onto acoustic signals that are sent over a cellular voice call. The main challenge is that most voice codecs greatly distort signals that are not voice-like; furthermore, the backhaul can be highly heterogeneous and of low quality, thereby introducing unpredictable distortions. Hermes modulates data over the extremely narrow-band approximately 3kHz bandwidth) acoustic carrier, while being severely constrained by the requirement that the resulting sound signals are voice-like, as far as the voice codecs are concerned. Hermes uses a robust data transcoding and modulation scheme to detect and correct errors in the face of bit flips, insertions and deletions; it also adapts the modulation parameters to the observed bit error rate on the actual voice channel. Through real-world experiments, we show that Hermes achieves approximately 1.2 kbps goodput which when compared to SMS, improves throughput by a factor of 5× and reduces the cost-per-byte by over a factor of 50x","PeriodicalId":229719,"journal":{"name":"Proceedings of the sixteenth annual international conference on Mobile computing and networking","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123780082","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}

引用次数: 66

Design and experimental evaluation of multi-user beamforming in wireless LANs 无线局域网中多用户波束形成的设计与实验评估

Proceedings of the sixteenth annual international conference on Mobile computing and networking Pub Date : 2010-09-20 DOI: 10.1145/1859995.1860019

Ehsan Aryafar, Narendra Anand, T. Salonidis, E. Knightly

{"title":"Design and experimental evaluation of multi-user beamforming in wireless LANs","authors":"Ehsan Aryafar, Narendra Anand, T. Salonidis, E. Knightly","doi":"10.1145/1859995.1860019","DOIUrl":"https://doi.org/10.1145/1859995.1860019","url":null,"abstract":"Multi-User MIMO promises to increase the spectral efficiency of next generation wireless systems and is currently being incorporated in future industry standards. Although a significant amount of research has focused on theoretical capacity analysis, little is known about the performance of such systems in practice. In this paper, we present the design and implementation of the first multi-user beamforming system and experimental framework for wireless LANs. Using extensive measurements in an indoor environment, we evaluate the impact of receiver separation distance, outdated channel information due to mobility and environmental variation, and the potential for increasing spatial reuse. For the measured indoor environment, our results reveal that two receivers achieve close to maximum performance with a minimum separation distance of a quarter of a wavelength. We also show that the required channel information update rate is dependent on environmental variation and user mobility as well as a per-link SNR requirement. Assuming that a link can tolerate an SNR decrease of 3 dB, the required channel update rate is equal to 100 and 10 ms for non-mobile receivers and mobile receivers with a pedestrian speed of 3 mph respectively. Our results also show that spatial reuse can be increased by efficiently eliminating interference at any desired location; however, this may come at the expense of a significant drop in the quality of the served users.","PeriodicalId":229719,"journal":{"name":"Proceedings of the sixteenth annual international conference on Mobile computing and networking","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125525880","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}

引用次数: 157

MIMO rate adaptation in 802.11n wireless networks 802.11n无线网络中的MIMO速率适应

Proceedings of the sixteenth annual international conference on Mobile computing and networking Pub Date : 2010-09-20 DOI: 10.1145/1859995.1860025

Ioannis Pefkianakis, Yun Hu, Starsky H. Y. Wong, Hao Yang, Songwu Lu

引用次数: 154

The spaces between us: setting and maintaining boundaries in wireless spectrum access 我们之间的空间:设置和维护无线频谱接入的边界

Proceedings of the sixteenth annual international conference on Mobile computing and networking Pub Date : 2010-09-20 DOI: 10.1145/1859995.1860001

Lei Yang, Ben Y. Zhao, Haitao Zheng

{"title":"The spaces between us: setting and maintaining boundaries in wireless spectrum access","authors":"Lei Yang, Ben Y. Zhao, Haitao Zheng","doi":"10.1145/1859995.1860001","DOIUrl":"https://doi.org/10.1145/1859995.1860001","url":null,"abstract":"Guardbands are designed to insulate transmissions on adjacent frequencies from mutual interference. As more devices in a given area are packed into orthogonal wireless channels, choosing the right guardband size to minimize cross-channel interference becomes critical to network performance. Using both WiFi and GNU radio experiments, we show that the traditional \"one-size-fits-all\" approach to guardband assignment is ineffective, and can produce throughput degradation up to 80%. We find that ideal guardband values vary across different network configurations, and across different links in the same network. We argue that guardband values should be set based on network conditions and adapt to changes over time. We propose Ganache, an intelligent guardband configuration system that dynamically sets and adapts guardbands based on local topology and propagation conditions. Ganache includes three key mechanisms: an empirical model of guardband sizes based on power heterogeneity of adjacent links, network-wide frequency and guardband assignment, and local guardband adaptation triggered by real-time detection of cross-band interference. We deploy a Ganache prototype on a local 8-node GNU radio testbed. Detailed experiments on different topologies show that to minimize interference, traditional fixed-size configurations allocate more than 40% of available spectrum to guardbands, while Ganache does the same using only 10% of the spectrum, leading to a 150% gain in throughput.","PeriodicalId":229719,"journal":{"name":"Proceedings of the sixteenth annual international conference on Mobile computing and networking","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114327254","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}

引用次数: 41