We present the results, experiences and lessons learned from comparing a diverse set of technical approaches to indoor localization during the 2014 Microsoft Indoor Localization Competition. 22 different solutions to indoor localization from different teams around the world were put to test in the same unfamiliar space over the course of 2 days, allowing us to directly compare the accuracy and overhead of various technologies. In this paper, we provide a detailed analysis of the evaluation study's results, discuss the current state-of-the-art in indoor localization, and highlight the areas that, based on our experience from organizing this event, need to be improved to enable the adoption of indoor location services.

Dynamic spectrum access networks are designed to allow today's bandwidth-hungry “secondary devices” to share spectrum allocated to legacy devices, or “primary users.” The success of this wireless communication model relies on the availability of unused spectrum and the ability of secondary devices to utilize spectrum without disrupting transmissions of primary users. While recent measurement studies have shown that there is sufficient underutilized spectrum available, little is known about whether secondary devices can efficiently make use of available spectrum while minimizing disruptions to primary users. In this paper, we present the first comprehensive study on the presence of “usable” spectrum in opportunistic spectrum access systems, and whether sufficient spectrum can be extracted by secondary devices to support traditional networking applications. We use for our study fine-grain usage traces of a wide spectrum range (20 MHz–6 GHz) taken at four locations in Germany, the Netherlands, and Santa Barbara, CA. Our study shows that on average, 54% of spectrum is never used and 26% is only partially used. Surprisingly, in this 26% of partially used spectrum, secondary devices can utilize very little spectrum using conservative access policies to minimize interference with primary users. Even assuming an optimal access scheme and extensive statistical knowledge of primary-user access patterns, a user can only extract between 20%–30% of the total available spectrum. To provide better spectrum availability, we propose frequency bundling, where secondary devices build reliable channels by combining multiple unreliable frequencies into virtual frequency bundles. Analyzing our traces, we find that there is little correlation of spectrum availability across channels, and that bundling random channels together can provide sustained periods of reliable transmission with only short interruptions.

As virtualization trend is moving towards "client virtualization", wireless virtualization remains to be one of the technology gaps that haven't been addressed satisfactorily. Today's approaches are mainly developed for wired network, and are not suitable for virtualizing wireless network interface due to the fundamental differences between wireless and wired LAN devices that we will elaborate in this paper. We propose a wireless LAN virtualization approach named virtual WiFi that addresses the technology gap. With our proposed solution, the full wireless LAN functionalities are supported inside virtual machines; each virtual machine can establish its own connection with self-supplied credentials; and multiple separate wireless LAN connections are supported through one physical wireless LAN network interface. We designed and implemented a prototype for our proposed virtual WiFi approach, and conducted detailed performance study. Our results show that with conventional virtualization overhead mitigation mechanisms, our proposed approach can support fully functional wireless functions inside VM, and achieve close to native performance of Wireless LAN with moderately increased CPU utilization.

We investigate issues associated with integrated radio design. Multiple constraints (e.g., due to interference or component sharing) may prohibit integrated radios from operating at the same time instance. We examine constraints defined by integrated radio RF concurrency capability, and study WiFi performance under different radio RF concurrency levels. We performed detailed simulation study for WiFi/WiMAX integrated radios. The insight obtained from our study can help evaluate the tradeoff between integrated radio design and performance of associated networks.

Dynamic spectrum access networks are designed to allow today's bandwidth hungry "secondary devices" to share spectrum allocated to legacy devices, or "primary users." The success of this wireless communication model relies on the availability of unused spectrum, and the ability of secondary devices to utilize spectrum without disrupting transmissions of primary users. While recent measurement studies have shown that there is sufficient underutilized spectrum available, little is known about whether secondary devices can efficiently make use of available spectrum while minimizing disruptions to primary users.

Today's mobile devices support many wireless technologies to achieve ubiquitous connectivity. Economic and energy constraints, however, are driving the industry to implement multiple technologies into a single radio. This system-on-a-chip architecture leads to competition among networks when devices toggle across different technologies to communicate with multiple networks. In this paper, we study the impact of such network competition using a representative scenario where devices split their time between WiMAX and WiFi connections. We show that competition with WiMAX significantly lowers WiFi's throughput, but this performance degradation is largely unnecessary, and can be attributed to the fact that WiMAX's transmission scheduling does not consider competing networks. We propose PACT, a new coexistence-aware WiMAX scheduling policy that cooperates with WiFi links hosted by its users without compromising its own transmission requirements. We derive PACT's design using an analytical model of network competition, and apply it to design practical WiMAX scheduling algorithms for various traffic classes. We evaluate PACT using OPNET's realistic models for WiFi and WiMAX. Using real network topologies, our experiment results show that PACT significantly improves WiFi performance by up to 17 fold without affecting the WiMAX user experience.

Multi-radio devices equipped with both Bluetooth and 4G broadband wireless technologies such as WiMAX or LTE are expected in the market soon. The spectrum available for 4G networks include the 2.3 GHz and 2.5 GHz frequency bands, both at close proximity to the 2.4 GHz ISM band where Bluetooth radio operates in. Several common usage cases require the simultaneous operations of co-located Bluetooth and 4G radios. However, State of Art filter/antenna technologies are unable to support co-located 4G transmissions and Bluetooth receptions at the same time. In this paper, we discuss a simple time domain coexistence solution that has low complexity and is easy to implement. Experiment results using off-the-shelf Bluetooth radios show that the proposed solution can well support common coexistence usage cases.

We present a dynamic spatial backoff method to resolve channel contention in wireless ad-hoc networks. We argue that each node should adjust its receiver sensitivity level according to the mean channel gain of its particular transmitter-receiver link, in order to see the full benefit of spatial backoff and improve the throughput. We designed a distributed algorithm that adjusts each transmitters carrier sense threshold and transmission rate dynamically based on local information and limited receiver feedback, for wireless channels that have small-scale multipath fading. We evaluated the algorithm using different topologies, under various fading conditions. Results show that our algorithm is able to achieve aggregate throughput near or better than the maximum achievable by the static scheme, without a priori knowledge of the network topology or fading condition.

In this paper, we study the emerging heterogeneous multi-radio network, focusing on interference issues due to simultaneous operation of multiple radios. A comprehensive review is given on the sources of coexistence interference, including transmitter noise, receiver blocking, and inter-modulation. We compare various coexistence techniques, and relevant standardization efforts. Then, we propose a media independent coexistence service (MICE) layer, and suggest that the performance of a multi-radio system can be further improved if necessary support and modification is added to individual wireless technology, e.g. air interface / wireless protocols. Specifically, we show that the proposed coexistence-aware TXOP adaptation achieves up to 50% improvement of the transmission efficiency in a WiFi/Bluetooth dual-radio device, where the 802.15.2 PTA (packet traffic arbitration) technique is used for coexistence.

We investigate the possibility of using directional antennas for medium access control in wireless ad hoc networks. Previous research in ad hoc networks typically assumes the use of omnidirectional antennas at all nodes. With omnidirectional antennas, while two nodes are communicating using a given channel, MAC protocols such as IEEE 802.11 require all other nodes in the vicinity to remain silent. With directional antennas, two pairs of nodes located in each other's vicinity may potentially communicate simultaneously, increasing spatial reuse of the wireless channel. Range extension due to higher gain of directional antennas can also be useful in discovering fewer hop routes. However, new problems arise when using directional beams that simple modifications to 802.11 may not be able to mitigate. This paper identifies these problems and evaluates the tradeoffs associated with them. We also design a directional MAC protocol (MMAC) that uses multihop RTSs to establish links between distant nodes and then transmits CTS, DATA, and ACK over a single hop. While MMAC does not address all the problems identified with directional communication, it is an attempt to exploit the primary benefits of beamforming in the presence of some of these problems. Results show that MMAC can perform better than IEEE 802.11, although we find that the performance is dependent on the topology and flow patterns in the system.

In distributed multiple access control protocols, two categories of overhead are usually associated with contention resolution. One is channel idle overhead, where all contending stations are waiting to transmit. Another is collision overhead, which occurs when multiple contending stations attempt to transmit simultaneously. Either idle overhead or collision overhead being large, contention resolution algorithm would be inefficient. Prior research work tries to minimize both the idle and the collision overheads using various methods. In this paper, we propose to apply "pipelining" techniques to the design of multiple access control protocol so that channel idle overhead could be (partially) hidden and the collision overhead could be reduced. While the concept of pipelined scheduling can be applied to various MAC protocol designs in general, in this paper, we focus on its application to IEEE 802.11 DCF. In particular, an implicitly pipelined dual-stage contention resolution MAC protocol (named DSCR) is proposed. With IEEE 802.11, the efficiency of contention resolution degrades dramatically with the increasing load due to high probability of collision. Using the implicit pipelining technique, DSCR hides the majority of channel idle time and reduces the collision probability, hence, improves channel utilization, average access delay, and access energy cost over 802.11 significantly both in wireless LANs and in multihop networks. The simulation results, as well as some analysis, are presented to demonstrate the effectiveness of DSCR.

To reduce medium access control (MAC) overhead and improve channel utilization, there has been extensive research on dynamically adjusting the channel access behavior of a contending station based on channel feedback information. This paper explores an alternative approach, named pipelined packet scheduling, to reduce the MAC overhead. MAC overheads can be divided into bandwidth-dependent and bandwidth-independent components and these overheads can both be reduced by using split-channel pipelining mechanisms, as demonstrated in this paper. In the past, pipelining mechanisms have not been well studied. This paper introduces two total pipelining schemes that attempt to fully pipeline contention resolution with data transmission. Further, the paper identifies shortcomings of total pipelining in the wireless environment and proposes a partial pipelining approach to overcome these shortcomings. Simulation results show that substantial performance improvement in channel utilization, average packet access delay, and access energy cost can be achieved with a properly designed scheme.

The aggregate throughput of a wireless ad hoc network depends on the channel capacity, channel utilization (i.e., the fraction of channel capacity used for generating good put), and the concurrent transmissions allowed in the network. While channel utilization is determined by MAC overhead, physical carrier sense has been used as an effective way to avoid interference and exploit spatial reuse. Prior research has attempted to identify the optimal carrier sense range that can maximize the aggregate throughput. However, the impact of MAC overhead has been ignored. In this paper, we use both an analytical model and simulation results to show that MAC overhead has significant impact on the choice of optimal carrier sense range. If MAC overhead is not taken into account properly in determining the optimal carrier sense range, the aggregate throughput can suffer a significant loss.

This paper proposes a vehicle-to-vehicle communication protocol for cooperative collision warning. Emerging wireless technologies for vehicle-to-vehicle (V2V) and vehicle-to-roadside (V2R) communications such as DSRC are promising to dramatically reduce the number of fatal roadway accidents by providing early warnings. One major technical challenge addressed in this paper is to achieve low-latency in delivering emergency warnings in various road situations. Based on a careful analysis of application requirements, we design an effective protocol, comprising congestion control policies, service differentiation mechanisms and methods for emergency warning dissemination. Simulation results demonstrate that the proposed protocol achieves low latency in delivering emergency warnings and efficient bandwidth usage in stressful road scenarios.

Energy saving is a critical task for sensor networks with limited energy supply. Wakeup schemes that turn off sensors' radio when communication is not necessary have great potential in energy saving. However, existing wakeup schemes encounter critical tradeoffs between energy saving and wakeup latency, and little attention has been paid to reducing the packet end-to-end delay while preserving the energy saving capability. We argue that a long delay can be detrimental for large sensor networks. We propose a wakeup scheme that helps to achieve the balance between energy saving and end-to-end delay. The conditions under which the proposed scheme can show improvement are identified.

Previous research in wireless ad hoc networks typically assumes the use of omnidirectional antennas at all nodes. With omnidirectional antennas, while two nodes are communicating using a given channel, MAC protocols such as IEEE 802.11 require all other nodes in the vicinity to stay silent. With directional antennas, two pairs of nodes located in each other's vicinity may potentially communicate simultaneously, depending on the directions of transmission. This can increase spatial reuse of the wireless channel. In addition, the higher gain of directional antennas allows a node to communicate with other nodes located far away, implying that messages could be delivered to the destination in fewer hops. In this paper, we propose a MAC protocol that exploits the characteristics of directional antennas. Our design focuses on using multi-hop RTSs to establish links between distant nodes, and then transmit CTS, DATA and ACK over a single hop. Results show that our directional MAC protocol can perform better than IEEE 802.11, although we find that the performance is dependent on the topology configuration and the flow patterns in the system.

Ad hoc networks formed without the aid of any established infrastructure are typically multi-hop networks. Location dependent contention and "hidden terminal" problem make priority scheduling in multi-hop networks significantly different from that in wireless LANs. Most of the prior work related to priority scheduling addresses issues in wireless LANs. In this paper, priority scheduling in multi-hop networks is discussed. We propose a scheme using two narrow-band busy tone signals to ensure medium access for high priority source stations. The simulation results demonstrate the effectiveness of the proposed scheme.