Results 1 - 10
of
191
Trading structure for randomness in wireless opportunistic routing
, 2007
"... Opportunistic routing is a recent technique that achieves high throughput in the face of lossy wireless links. The current opportunistic routing protocol, ExOR, ties the MAC with routing, imposing a strict schedule on routers ’ access to the medium. Although the scheduler delivers opportunistic gain ..."
Abstract
-
Cited by 296 (7 self)
- Add to MetaCart
Opportunistic routing is a recent technique that achieves high throughput in the face of lossy wireless links. The current opportunistic routing protocol, ExOR, ties the MAC with routing, imposing a strict schedule on routers ’ access to the medium. Although the scheduler delivers opportunistic gains, it misses some of the inherent features of the 802.11 MAC. For example, it prevents spatial reuse and thus may underutilize the wireless medium. It also eliminates the layering abstraction, making the protocol less amenable to extensions to alternate traffic types such as multicast. This paper presents MORE, a MAC-independent opportunistic routing protocol. MORE randomly mixes packets before forwarding them. This randomness ensures that routers that hear the same transmission do not forward the same packets. Thus, MORE needs no special scheduler to coordinate routers and can run directly on top of 802.11. Experimental results from a 20-node wireless testbed show that MORE’s median unicast throughput is 22 % higher than ExOR, and the gains rise to 45 % over ExOR when there is a chance of spatial reuse. For multicast, MORE’s gains increase with the number of destinations, and are 35-200 % greater than ExOR.
Cross-layer wireless bit rate adaptation.
- In ACM SIGCOMM,
, 2009
"... ABSTRACT This paper presents SoftRate, a wireless bit rate adaptation protocol that is responsive to rapidly varying channel conditions. Unlike previous work that uses either frame receptions or signal-to-noise ratio (SNR) estimates to select bit rates, SoftRate uses confidence information calculat ..."
Abstract
-
Cited by 106 (6 self)
- Add to MetaCart
(Show Context)
ABSTRACT This paper presents SoftRate, a wireless bit rate adaptation protocol that is responsive to rapidly varying channel conditions. Unlike previous work that uses either frame receptions or signal-to-noise ratio (SNR) estimates to select bit rates, SoftRate uses confidence information calculated by the physical layer and exported to higher layers via the SoftPHY interface to estimate the prevailing channel bit error rate (BER). Senders use this BER estimate, calculated over each received packet (even when the packet has no bit errors), to pick good bit rates. SoftRate's novel BER computation works across different wireless environments and hardware without requiring any retraining. SoftRate also uses abrupt changes in the BER estimate to identify interference, enabling it to reduce the bit rate only in response to channel errors caused by attenuation or fading. Our experiments conducted using a software radio prototype show that SoftRate achieves 2× higher throughput than popular frame-level protocols such as SampleRate
Modulation Rate Adaptation in Urban and Vehicular Environments: Cross-layer Implementation and Experimental Evaluation
"... Accurately selecting modulation rates for time-varying channel conditions is critical for avoiding performance degradations due to rate overselection when channel conditions degrade or underselection when channel conditions improve. In this paper, we design a custom cross-layer framework that enable ..."
Abstract
-
Cited by 104 (10 self)
- Add to MetaCart
(Show Context)
Accurately selecting modulation rates for time-varying channel conditions is critical for avoiding performance degradations due to rate overselection when channel conditions degrade or underselection when channel conditions improve. In this paper, we design a custom cross-layer framework that enables (i) implementation of multiple and previously unimplemented rate adaptation mechanisms, (ii) experimental evaluation and comparison of rate adaptation protocols on controlled, repeatable channels as well as residential urban and downtown vehicular and non-mobile environments in which we accurately measure channel conditions with 100-µs granularity, and (iii) comparison of performance on a per-packet basis with the ideal modulation rate obtained via exhaustive experimental search. Our evaluation reveals that SNR-triggered protocols are susceptible to overselection from the ideal rate when the coherence time is low (a scenario that we show occurs in practice even in a nonmobile topology), and that “in-situ ” training can produce large gains to overcome this sensitivity. Another key finding is that a mechanism effective in differentiating between collision and fading losses for hidden terminals has severely imbalanced throughput sharing when competing links are even slightly heterogeneous. In general, we find trained SNRbased protocols outperform loss-based protocols in terms of the ability to track vehicular clients, accuracy within outdoor environments, and balanced sharing with heterogeneous links (even with physical layer capture).
Predictable 802.11 packet delivery from wireless channel measurements
- Proc. of ACM SIGCOMM ’10
, 2010
"... ABSTRACT RSSI is known to be a fickle indicator of whether a wireless link will work, for many reasons. This greatly complicates operation because it requires testing and adaptation to find the best rate, transmit power or other parameter that is tuned to boost performance. We show that, for the fi ..."
Abstract
-
Cited by 93 (3 self)
- Add to MetaCart
(Show Context)
ABSTRACT RSSI is known to be a fickle indicator of whether a wireless link will work, for many reasons. This greatly complicates operation because it requires testing and adaptation to find the best rate, transmit power or other parameter that is tuned to boost performance. We show that, for the first time, wireless packet delivery can be accurately predicted for commodity 802.11 NICs from only the channel measurements that they provide. Our model uses 802.11n Channel State Information measurements as input to an OFDM receiver model we develop by using the concept of effective SNR. It is simple, easy to deploy, broadly useful, and accurate. It makes packet delivery predictions for 802.11a/g SISO rates and 802.11n MIMO rates, plus choices of transmit power and antennas. We report testbed experiments that show narrow transition regions (<2 dB for most links) similar to the near-ideal case of narrowband, frequency-flat channels. Unlike RSSI, this lets us predict the highest rate that will work for a link, trim transmit power, and more. We use trace-driven simulation to show that our rate prediction is as good as the best rate adaptation algorithms for 802.11a/g, even over dynamic channels, and extends this good performance to 802.11n.
Vehicular Opportunistic Communication Under the Microscope
- In ACM MobiSys
, 2007
"... We consider the problem of providing vehicular Internet access using roadside 802.11 access points. We build on previous work in this area [18, 8, 5, 11] with an extensive experimental analysis of protocol operation at a level of detail not previously explored. We report on data gathered with four c ..."
Abstract
-
Cited by 81 (4 self)
- Add to MetaCart
(Show Context)
We consider the problem of providing vehicular Internet access using roadside 802.11 access points. We build on previous work in this area [18, 8, 5, 11] with an extensive experimental analysis of protocol operation at a level of detail not previously explored. We report on data gathered with four capture devices from nearly 50 experimental runs conducted with vehicles on a rural highway. Our three primary contributions are: (1) We experimentally demonstrate that, on average, current protocols only achieve 50 % of the overall throughput possible in this scenario. In particular, even with a streamlined connection setup procedure that does not use DHCP, high packet losses early in a vehicular connection are responsible for the loss of nearly 25 % of overall throughput, 15 % of the time. (2) We quantify the effects of ten problems caused by the mechanics of existing protocols that are responsible for this throughput loss; and (3) We recommend best practices for using vehicular opportunistic connections. Moreover, we show that overall throughput could be significantly improved if environmental information was made available to the 802.11 MAC and to TCP. The central message in this paper is that wireless conditions in the vicinity of a roadside access point are predictable, and by exploiting this information, vehicular opportunistic access can be greatly improved.
Diagnosing Wireless Packet Losses in 802.11: Separating Collision from Weak Signal
"... Abstract—It is well known that a packet loss in 802.11 can happen either due to collision or an insufficiently strong signal. However, discerning the exact cause of a packet loss, once it occurs, is known to be quite difficult. In this paper we take a fresh look at this problem of wireless packet lo ..."
Abstract
-
Cited by 58 (1 self)
- Add to MetaCart
(Show Context)
Abstract—It is well known that a packet loss in 802.11 can happen either due to collision or an insufficiently strong signal. However, discerning the exact cause of a packet loss, once it occurs, is known to be quite difficult. In this paper we take a fresh look at this problem of wireless packet loss diagnosis for 802.11-based communication and propose a promising technique called COLLIE. COLLIE performs loss diagnosis by using newly designed metrics that examine error patterns within a physical-layer symbol in order to expose statistical differences between collision and weak signal based losses. We implement COLLIE through custom driver-level modifications in Linux and evaluate its performance experimentally. Our results demonstrate that it has an accuracy ranging between 60-95 % while allowing a false positive rate of upto 2%. We also demonstrate the use of COLLIE in subsequent link adaptations in both static and mobile wireless usage scenarios through measurements on regular laptops and the Netgear SPH101 Voice-over-WiFi phone. In these experiments, COLLIE led to throughput improvements of 20-60% and reduced retransmission related costs by 40 % depending upon the channel conditions. I.
Frequency-Aware Rate Adaptation and MAC Protocols
- In Proceedings of ACM MobiCom
, 2009
"... There has been burgeoning interest in wireless technologies that can use wider frequency spectrum. Technology advances, such as 802.11n and ultra-wideband (UWB), are pushing toward wider frequency bands. The analog-to-digital TV transition has made 100-250 MHz of digital whitespace bandwidth availab ..."
Abstract
-
Cited by 50 (1 self)
- Add to MetaCart
(Show Context)
There has been burgeoning interest in wireless technologies that can use wider frequency spectrum. Technology advances, such as 802.11n and ultra-wideband (UWB), are pushing toward wider frequency bands. The analog-to-digital TV transition has made 100-250 MHz of digital whitespace bandwidth available for unlicensed access. Also, recent work on WiFi networks has advocated discarding the notion of channelization and allowing all nodes to access the wide 802.11 spectrum in order to improve load balancing. This shift towards wider bands presents an opportunity to exploit frequency diversity. Specifically, frequencies that are far from each other in the spectrum have significantly different SNRs, and good frequencies differ across sender-receiver pairs. This paper presents FARA, a combined frequency-aware rate adaptation and MAC protocol. FARA makes three departures from conventional wireless network design: First, it presents a scheme to robustly compute per-frequency SNRs using normal data transmissions. Second, instead of using one bit rate per link, it enables a sender to adapt the bitrate independently across frequencies based on these per-frequency SNRs. Third, in contrast to traditional frequency-oblivious MAC protocols, it introduces a MAC protocol that allocates to a sender-receiver pair the frequencies that work best for that pair. We have implemented FARA in FPGA on a wideband 802.11-compatible radio platform. Our experiments reveal that FARA provides a 3.1 × throughput improvement in comparison to frequency-oblivious systems that occupy the same spectrum.
A Practical SNR-Guided Rate Adaptation.
- In Proc. of the IEEE INFOCOM Conf.,
, 2008
"... Abstract-Rate adaptation is critical to the system performance of wireless networks. Typically, rate adaptation is considered as a MAC layer mechanism in IEEE 802.11. Most previous work relies only on frame losses to infer channel quality, but performs poorly if frame losses are mainly caused by in ..."
Abstract
-
Cited by 47 (0 self)
- Add to MetaCart
(Show Context)
Abstract-Rate adaptation is critical to the system performance of wireless networks. Typically, rate adaptation is considered as a MAC layer mechanism in IEEE 802.11. Most previous work relies only on frame losses to infer channel quality, but performs poorly if frame losses are mainly caused by interference. Recently SNRbased rate adaptation schemes have been proposed, but most of them have not been studied in a real environment. In this paper, we first conduct a systematic measurement-based study to confirm that in general SNR is a good prediction tool for channel quality, and identify two key challenges for this to be used in practice: (1) The SNR measures in hardware are often uncalibrated, and thus the SNR thresholds are hardware dependent. (2) The direct prediction from SNR to frame delivery ratio (FDR) is often over optimistic under interference conditions. Based on these observations, we present a novel practical SNRGuided Rate Adaptation (SGRA) scheme. We implement and evaluate SGRA in a real test-bed and compare it with other three algorithms: ARF, RRAA and HRC. Our results show that SGRA outperforms the other three algorithms in all cases we have tested. Keywords-Rate adaptation, 802.11, SNR I. INTRODUCTION Rate adaptation provides a critical mechanism for wireless systems to trade between physical layer data rate and robustness to maximize the performance. Traditionally, rate adaptation is considered as a MAC layer mechanism and many algorithms have been studied, most of which exploit only the MAC layer information, i.e. making rate selection decision based on the frame losses. One important assumption of loss-based approaches is that if the frame loss rate increases, it means the channel quality is deteriorated, and it should reduce the physical data rate by using a more robust modulation or coding scheme. However, this assumption does not hold if the frame losses are due to the activities of interfering senders instead of channel degradation. Thereby, adopting a low rate may not mitigate the frame losses. In contrast, it may cause an even higher loss rate as the lower rate will prolong the transmission time of a frame. In fact, it is very difficult (if not impossible) to distinguish losses due to collision from losses due to channel error. One approach proposed by CARA It is expected that exploiting PHY layer information that directly characterizes the channel quality would gives a better
NAPman: Network-Assisted Power Management for WiFi Devices ABSTRACT
"... WiFi radios in smart-phones consume a significant amount of power when active. The 802.11 standard allows these devices to save power through an energy-conserving Power Save Mode (PSM). However, depending on the PSM implementation strategies used by the clients/Access Points (APs), we find competing ..."
Abstract
-
Cited by 43 (0 self)
- Add to MetaCart
(Show Context)
WiFi radios in smart-phones consume a significant amount of power when active. The 802.11 standard allows these devices to save power through an energy-conserving Power Save Mode (PSM). However, depending on the PSM implementation strategies used by the clients/Access Points (APs), we find competing background traffic results in one or more of the following negative consequences: a significant increase, up to 300%, in a client’s energy consumption, a decrease in wireless network capacity due to unnecessary retransmissions, and unfairness. In this paper, we propose NAPman: Network-Assisted Power Management for WiFi devices that addresses the above issues. NAPman leverages AP virtualization and a new energy-aware fair scheduling algorithm to minimize client energy consumption and unnecessary retransmissions, while ensuring fairness among competing traffic. NAPman is incrementally deployable via software updates to the AP and does not require any changes to the 802.11 protocol or the mobile clients. Our prototype implementation improves the energy savings on a smart-phone by up to 70 % under varied settings of background traffic, while ensuring fairness.
SourceSync: A Distributed Wireless Architecture for Exploiting Sender Diversity
"... Diversity is an intrinsic property of wireless networks. Recent years have witnessed the emergence of many distributed protocols like ExOR, MORE, SOAR, SOFT, and MIXIT that exploit receiver diversity in 802.11-like networks. In contrast, the dual of receiver diversity, sender diversity, has remained ..."
Abstract
-
Cited by 42 (6 self)
- Add to MetaCart
(Show Context)
Diversity is an intrinsic property of wireless networks. Recent years have witnessed the emergence of many distributed protocols like ExOR, MORE, SOAR, SOFT, and MIXIT that exploit receiver diversity in 802.11-like networks. In contrast, the dual of receiver diversity, sender diversity, has remained largely elusive to such networks. This paper presents SourceSync, a distributed architecture for harnessing sender diversity. SourceSync enables concurrent senders to synchronize their transmissions to symbol boundaries, and cooperate to forward packets at higher data rates than they could have achieved by transmitting separately. The paper shows that SourceSync improves the performance of opportunistic routing protocols. Specifically, SourceSync allows all nodes that overhear a packet in a wireless mesh to simultaneously transmit it to their nexthops, in contrast to existing opportunistic routing protocols that are forced to pick a single forwarder from among the overhearing nodes. Such simultaneous transmission reduces bit errors and improves throughput. The paper also shows that SourceSync increases the throughput of 802.11 last hop diversity protocols by allowing multiple APs to transmit simultaneously to a client, thereby harnessing sender diversity. We have implemented SourceSync on the FPGA of an 802.11-like radio platform. We have also evaluated our system in an indoor wireless testbed, empirically showing its benefits.
