Practical packet combining for use with cooperative and non-cooperative ARQ schemes in wireless sensor networks

Although it is envisaged that advances in technology will follow a "Moores Law" trend for many years to come, one of the aims of Wireless Sensor Networks (WSNs) is to reduce the size of the nodes as much as possible. The issue of limited resources on current devices may therefore not improve much with future designs as a result. There is a pressing need, therefore, for simple, efficient protocols and algorithms that can maximise the use of available resources in an energy efficient manner. In this thesis an improved packet combining scheme useful on low power, resource-constrained sensor networks is developed. The algorithm is applicable in areas where currently only more complex combining approaches are used. These include cooperative communications and hybrid-ARQ schemes which have been shown to be of major benefit for wireless communications. Using the packet combining scheme developed in this thesis more than an 85% reduction in energy costs are possible over previous, similar approaches. Both simulated and practical experiments are developed in which the algorithm is shown to offer up to approximately 2.5 dB reduction in the required Signal-to-Noise ratio (SNR) for a particular Packet Error Rate (PER). This is a welcome result as complex schemes, such as maximal-ratio combining, are not implementable on many of the resource constrained devices under consideration. A motivational side study on the transitional region is also carried out in this thesis. This region has been shown to be somewhat of a problem for WSNs. It is characterised by variable packet reception rate caused by a combination of fading and manufacturing variances in the radio receivers. Experiments are carried out to determine whether or not a spread-spectrum architecture has any effect on the size of this region, as has been suggested in previous work. It is shown that, for the particular setup tested, the transitional region still has significant extent even when employing a spread-spectrum architecture. This result further motivates the need for the packet combining scheme developed as it is precisely in zones such as the transitional region that packet combining will be of most benefit

Implementation-Friendly and Energy-Efficient Symbol-by-Symbol Detection Scheme for IEEE 802.15.4 O-QPSK Receivers

In this article, the noncoherent detection scheme for the receiver in wireless sensor nodes is discussed. That is, an implementation-friendly and energy-efficient symbol-by-symbol detection scheme for IEEE 802.15.4 offset-quadrature phase shift keying (O-QPSK) receivers is investigated under both pure additive white Gaussian noise (AWGN) channel and fading channel. Specifically, the residual carrier frequency offset (CFO) of the chip sample is estimated and compensated with the aid of the preamble; then, the standard noncoherent detection scheme with perfectly known CFO is directly configured. The corresponding simulation results show that only 4 preamble symbols is sufficient for accurate CFO estimation. Compared with the conventional noncoherent detector, the average running time per data packet of our enhanced detector is only 0.17 times of the former; meanwhile, at the packet error rate of 1 × 10-3, our enhanced detector can obtain 2.2 dB gains in the (32, 4) direct sequence spread spectrum system. A more reasonable trade-off between complexity and reliability is thus achieved for energy-saving and maximum service life in wireless sensor networks (WSNs)

Doctor of Philosophy

dissertationCross layer system design represents a paradigm shift that breaks the traditional layer-boundaries in a network stack to enhance a wireless network in a number of di erent ways. Existing work has used the cross layer approach to optimize a wireless network in terms of packet scheduling, error correction, multimedia quality, power consumption, selection of modulation/coding and user experience, etc. We explore the use of new cross layer opportunities to achieve secrecy and e ciency of data transmission in wireless networks. In the rst part of this dissertation, we build secret key establishment methods for private communication between wireless devices using the spatio-temporal variations of symmetric-wireless channel measurements. We evaluate our methods on a variety of wireless devices, including laptops, telosB sensor nodes, and Android smartphones, with diverse wireless capabilities. We perform extensive measurements in real-world environments and show that our methods generate high entropy secret bits at a signi cantly faster rate in comparison to existing approaches. While the rst part of this dissertation focuses on achieving secrecy in wireless networks, the second part of this dissertation examines the use of special pulse shaping lters of the lterbank multicarrier (FBMC) physical layer in reliably transmitting data packets at a very high rate. We rst analyze the mutual interference power across subcarriers used by di erent transmitters. Next, to understand the impact of FBMC beyond the physical layer, we devise a distributed and adaptive medium access control protocol that coordinates data packet tra c among the di erent nodes in the network in a best e ort manner. Using extensive simulations, we show that FBMC consistently achieves an order-of-magnitude performance improvement over orthogonal frequency division multiplexing (OFDM) in several aspects, including packet transmission delays, channel access delays, and e ective data transmission rate available to each node in static indoor settings as well as in vehicular networks

Noise-based Transmit Reference Modulation:A Feasibility Analysis

Wireless sensor networks (WSNs) receive huge research interest for a multitude of applications, ranging from remote monitoring applications, such as monitoring of potential forest fires, floods and air pollution, to domestic and industrial monitoring of temperature, humidity, vibration, stress, etc. In the former set of applications, a large number of nodes can be involved which are usually deployed in remote or inaccessible environments. Due to logistic and cost reasons, battery replacement is undesired. Energy-efficient radios are needed, with a power-demand so little that batteries can last the lifetime of the node or that the energy can be harvested from the environment. Coherent direct-sequence spread spectrum (DSSS) based radios are widely employed in monitoring applications, due to their overall resilience to channel impairments and robustness against interference. However, a DSSS rake receiver has stringent requirements on precise synchronization and accurate channel knowledge. To obviate the complexity of a coherent DSSS receiver, particularly for low data rate sensor networks, a DSSS scheme that has fast synchronization and possibly low power consumption, is much desired. In this regard, this thesis studies a noncoherent DSSS scheme called transmit reference (TR), which promises a simple receiver architecture and fast synchronization. In traditional TR, the modulated information signal is sent along an unmodulated reference signal, with a small time offset between them. In this thesis, we present and investigate a variant of TR, called noise-based frequency offset modulation (N-FOM), which uses pure noise as the spreading signal and a small frequency offset (instead of a time offset) to separate the information and reference signals. The detection is based on correlation of the received signal with a frequency-shifted version of itself, which collects the transmitted energy without compromising the receiver simplicity. Analytical expressions on performance metrics, supplemented by simulation results, improve understanding of the underlying mechanisms and provide insights into utility of N-FOM in low-power WSNs. In point-to-point line-of-sight (LOS) communication, it was observed that the communication scheme has a minimal utility. The energy-detector type of receiver mixes all in-band signals, which magnifies the overall noise. Particularly, the self-mixing of the transmitted signal also elevates the noise level, which increases with a further increase in the received signal energy. Therefore, for a fixed set of system parameters, the performance attains an asymptote with increasing transmission power. The phenomenon also establishes a non-monotonic relation between performance and the spreading factor. It was observed that a higher spreading factor in N-FOM is beneficial only in a high-SNR regime. After developing an understanding of the performance degrading mechanisms, few design considerations are listed. It is found that a suitable choice of the receiver front-end filter can maximize the SNR. However, the optimal filter depends on received signal and noise levels. A practically feasible – albeit suboptimal – filter is presented which gives close to the optimal performance. Next, timing synchronization is considered. The implications of synchronization errors are analyzed, and a synchronization strategy is devised. The proposed synchronization strategy has little overhead and can be easily implemented for symbol-level synchronization. The N-FOM LOS link model is extended to assess the performance degradation due to interference. Performance metrics are derived which quantify the effects of multiple-user interference, as well as that from external interferers, such as WiFi. Since the correlation operation mixes all in-band signals, the total interfering entities are quadratically increased. The research shows the vulnerability of N-FOM to interference, which makes it optimistic to operate in a crowded shared spectrum (such as the ISM 2.4\,GHz band). We also observe an upper limit on the number of mutually interfering links in a multiple access (MA) network, that can be established with an acceptable quality. The scheme is further investigated for its resilience against impairments introduced by a dense multipath environment. It is observed that despite the noise enhancement, the N-FOM system performs reasonably well in a non-line-of-sight (NLOS) communication. The detection mechanism exploits the multipath channel diversity and leads to an improved performance in a rich scattering environment. An analytical expression for outage probability is also derived. The results indicate that a healthy N-FOM link with very low outage probability can be established at a nominal value of the received bit SNR. It is also found that the choice of the frequency offset is central to the system design. Due to multiple practical implications associated with this parameter, the maximum data rate and the number of usable frequency offsets are limited, particularly in a MA NLOS communication scenario. The analysis evolves into a rule-of-thumb criterion for the data rate and the frequency offset. It is deduced that, due to its limited capability to coexist in a shared spectrum, N-FOM is not a replacement for coherent DSSS systems. The scheme is mainly suited to a low data rate network with low overall traffic, operating in an interference-free rich scattering environment. Such a niche of sensor applications could benefit from N-FOM where the design goal requires a simple detection mechanism and immunity to multipath fading

Performance Study of Hybrid Spread Spectrum Techniques

This thesis focuses on the performance analysis of hybrid direct sequence/slow frequency hopping (DS/SFH) and hybrid direct sequence/fast frequency hopping (DS/FFH) systems under multi-user interference and Rayleigh fading. First, we analyze the performance of direct sequence spread spectrum (DSSS), slow frequency hopping (SFH) and fast frequency hopping (FFH) systems for varying processing gains under interference environment assuming equal bandwidth constraint with Binary Phase Shift Keying (BPSK) modulation and synchronous system. After thorough literature survey, we show that hybrid DS/FFH systems outperform both SFH and hybrid DS/SFH systems under Rayleigh fading and multi-user interference. Also, both hybrid DS/SFH and hybrid DS/FFH show performance improvement with increasing spreading factor and decreasing number of hopping frequencies

MAC/PHY Co-Design of CSMA Wireless Networks Using Software Radios.

In the past decade, CSMA-based protocols have spawned numerous network standards (e.g., the WiFi family), and played a key role in improving the ubiquity of wireless networks. However, the rapid evolution of CSMA brings unprecedented challenges, especially the coexistence of different network architectures and communications devices. Meanwhile, many intrinsic limitations of CSMA have been the main obstacle to the performance of its derivatives, such as ZigBee, WiFi, and mesh networks. Most of these problems are observed to root in the abstract interface of the CSMA MAC and PHY layers --- the MAC simply abstracts the advancement of PHY technologies as a change of data rate. Hence, the benefits of new PHY technologies are either not fully exploited, or they even may harm the performance of existing network protocols due to poor interoperability. In this dissertation, we show that a joint design of the MAC/PHY layers can achieve a substantially higher level of capacity, interoperability and energy efficiency than the weakly coupled MAC/PHY design in the current CSMA wireless networks. In the proposed MAC/PHY co-design, the PHY layer exposes more states and capabilities to the MAC, and the MAC performs intelligent adaptation to and control over the PHY layer. We leverage the reconfigurability of software radios to design smart signal processing algorithms that meet the challenge of making PHY capabilities usable by the MAC layer. With the approach of MAC/PHY co-design, we have revisited the primitive operations of CSMA (collision avoidance, carrier signaling, carrier sensing, spectrum access and transmitter cooperation), and overcome its limitations in relay and broadcast applications, coexistence of heterogeneous networks, energy efficiency, coexistence of different spectrum widths, and scalability for MIMO networks. We have validated the feasibility and performance of our design using extensive analysis, simulation and testbed implementation.PHDComputer Science & EngineeringUniversity of Michigan, Horace H. Rackham School of Graduate Studieshttp://deepblue.lib.umich.edu/bitstream/2027.42/95944/1/xyzhang_1.pd

Interference management in impulse-radio ultra-wide band networks

We consider networks of impulse-radio ultra-wide band (IR-UWB) devices. We are interested in the architecture, design, and performance evaluation of these networks in a low data-rate, self-organized, and multi-hop setting. IR-UWB is a potential physical layer for sensor networks and emerging pervasive wireless networks. These networks are likely to have no particular infrastructure, might have nodes embedded in everyday life objects and have a size ranging from a few dozen nodes to large-scale networks composed of hundreds of nodes. Their average data-rate is low, on the order of a few megabits per second. IR-UWB physical layers are attractive for these networks because they potentially combine low-power consumption, robustness to multipath fading and to interference, and location/ranging capability. The features of an IR-UWB physical layer greatly differ from the features of the narrow-band physical layers used in existing wireless networks. First, the bandwidth of an IR-UWB physical layer is at least 500 MHz, which is easily two orders of magnitude larger than the bandwidth used by a typical narrow-band physical layer. Second, this large bandwidth implies stringent radio spectrum regulations because UWB systems might occupy a portion of the spectrum that is already in use. Consequently, UWB systems exhibit extremely low power spectral densities. Finally IR-UWB physical layers offer multi-channel capabilities for multiple and concurrent access to the physical layer. Hence, the architecture and design of IR-UWB networks are likely to differ significantly from narrow-band wireless networks. For the network to operate efficiently, it must be designed and implemented to take into account the features of IR-UWB and to take advantage of them. In this thesis, we focus on both the medium access control (MAC) layer and the physical layer. Our main objectives are to understand and determine (1) the architecture and design principles of IR-UWB networks, and (2) how to implement them in practical schemes. In the first part of this thesis, we explore the design space of IR-UWB networks and analyze the fundamental design choices. We show that interference from concurrent transmissions should not be prevented as in protocols that use mutual exclusion (for instance, IEEE 802.11). Instead, interference must be managed with rate adaptation, and an interference mitigation scheme should be used at the physical layer. Power control is useless. Based on these findings, we develop a practical PHY-aware MAC protocol that takes into account the specific nature of IR-UWB and that is able to adapt its rate to interference. We evaluate the performance obtained with this design: It clearly outperforms traditional designs that, instead, use mutual exclusion or power control. One crucial aspect of IR-UWB networks is packet detection and timing acquisition. In this context, a network design choice is whether to use a common or private acquisition preamble for timing acquisition. Therefore, we evaluate how this network design issue affects the network throughput. Our analysis shows that a private acquisition preamble yields a tremendous increase in throughput, compared with a common acquisition preamble. In addition, simulations on multi-hop topologies with TCP flows demonstrate that a network using private acquisition preambles has a stable throughput. On the contrary, using a common acquisition preamble exhibits an effect similar to exposed terminal issues in 802.11 networks: the throughput is severely degraded and flow starvation might occur. In the second part of this thesis, we are interested in IEEE 802.15.4a, a standard for low data-rate, low complexity networks that employs an IR-UWB physical layer. Due to its low complexity, energy detection is appealing for the implementation of practical receivers. But it is less robust to multi-user interference (MUI) than a coherent receiver. Hence, we evaluate the performance of an IEEE 802.15.4a physical layer with an energy detection receiver to find out whether a satisfactory performance is still obtained. Our results show that MUI severely degrades the performance in this case. The energy detection receiver significantly diminishes one of the most appealing benefits of UWB, specifically its robustness to MUI and thus the possibility of allowing for parallel transmissions. This performance analysis leads to the development of an IR-UWB receiver architecture, based on energy detection, that is robust to MUI and adapted to the peculiarities of IEEE 802.15.4a. This architecture greatly improves the performance and entails only a moderate increase in complexity. Finally, we present the architecture of an IR-UWB physical layer implementation in ns-2, a well-known network simulator. This architecture is generic and allows for the simulation of several multiple-access physical layers. In addition, it comprises a model of packet detection and timing acquisition. Network simulators also need to have efficient algorithms to accurately compute bit or packet error rates. Hence, we present a fast algorithm to compute the bit error rate of an IR-UWB physical layer in a network setting with MUI. It is based on a novel combination of large deviation theory and importance sampling

Doctor of Philosophy

dissertationThe wireless radio channel is typically thought of as a means to move information from transmitter to receiver, but the radio channel can also be used to detect changes in the environment of the radio link. This dissertation is focused on the measurements we can make at the physical layer of wireless networks, and how we can use those measurements to obtain information about the locations of transceivers and people. The first contribution of this work is the development and testing of an open source, 802.11b sounder and receiver, which is capable of decoding packets and using them to estimate the channel impulse response (CIR) of a radio link at a fraction of the cost of traditional channel sounders. This receiver improves on previous implementations by performing optimized matched filtering on the field-programmable gate array (FPGA) of the Universal Software Radio Peripheral (USRP), allowing it to operate at full bandwidth. The second contribution of this work is an extensive experimental evaluation of a technology called location distinction, i.e., the ability to identify changes in radio transceiver position, via CIR measurements. Previous location distinction work has focused on single-input single-output (SISO) radio links. We extend this work to the context of multiple-input multiple-output (MIMO) radio links, and study system design trade-offs which affect the performance of MIMO location distinction. The third contribution of this work introduces the "exploiting radio windows" (ERW) attack, in which an attacker outside of a building surreptitiously uses the transmissions of an otherwise secure wireless network inside of the building to infer location information about people inside the building. This is possible because of the relative transparency of external walls to radio transmissions. The final contribution of this dissertation is a feasibility study for building a rapidly deployable radio tomographic (RTI) imaging system for special operations forces (SOF). We show that it is possible to obtain valuable tracking information using as few as 10 radios over a single floor of a typical suburban home, even without precise radio location measurements