Showing papers on "Wireless published in 2007"

Embracing wireless interference: analog network coding

Abstract: Traditionally, interference is considered harmful. Wireless networks strive to avoid scheduling multiple transmissions at the same time in order to prevent interference. This paper adopts the opposite approach; it encourages strategically picked senders to interfere. Instead of forwarding packets, routers forward the interfering signals. The destination leverages network-level information to cancel the interference and recover the signal destined to it. The result is analog network coding because it mixes signals not bits.So, what if wireless routers forward signals instead of packets? Theoretically, such an approach doubles the capacity of the canonical 2-way relay network. Surprisingly, it is also practical. We implement our design using software radios and show that it achieves significantly higher throughput than both traditional wireless routing and prior work on wireless network coding.

Wireless Sensor Networks: Technology, Protocols, and Applications

Abstract: Chapter 1. Introduction and Overview of Wireless Sensor Networks. Chapter 2. Commercial and Scientific Applications of Wireless Sensor Networks. Chapter 3. Basic Wireless Sensor Technology. Chapter 4. Wireless Sensors Networks Protocols: Physical Layer. Chapter 5. Medium Access Control Protocols for Wireless Sensor Networks. Chapter 6. Sensors Network Protocols: Routing Protocols. Chapter 7. Transport Control Protocols for Wireless Sensors Networks. Chapter 8. Middleware for Sensor Networks. Chapter 9. Network Management for Wireless Sensor Networks. Chapter 10. Operating Systems for Sensor Networks. Chapter 11. Performance and Traffic Management Issues. Appendix A: Analysis. Appendix B: Discussions. Index.

A Comparative Study of Wireless Protocols: Bluetooth, UWB, ZigBee, and Wi-Fi

Abstract: Bluetooth (over IEEE 802.15.1), ultra-wideband (UWB, over IEEE 802.15.3), ZigBee (over IEEE 802.15.4), and Wi-Fi (over IEEE 802.11) are four protocol standards for short- range wireless communications with low power consumption. From an application point of view, bluetooth is intended for a cordless mouse, keyboard, and hands-free headset, UWB is oriented to high-bandwidth multimedia links, ZigBee is designed for reliable wirelessly networked monitoring and control networks, while Wi-Fi is directed at computer-to-computer connections as an extension or substitution of cabled networks. In this paper, we provide a study of these popular wireless communication standards, evaluating their main features and behaviors in terms of various metrics, including the transmission time, data coding efficiency, complexity, and power consumption. It is believed that the comparison presented in this paper would benefit application engineers in selecting an appropriate protocol.

Cooperative Spectrum Sensing in Cognitive Radio, Part II: Multiuser Networks

Abstract: In cognitive radio networks, cognitive (unlicensed) users need to continuously monitor spectrum for the presence of primary (licensed) users. In this paper, we illustrate the benefits of cooperation in cognitive radio. We show that by allowing the cognitive users operating in the same band to cooperate we can reduce the detection time and thus increase the overall agility. We first consider a two-user cognitive radio network and show how the inherent asymmetry in the network can be exploited to increase the agility. We show that our cooperation scheme increases the agility of the cognitive users by as much as 35%. We then extend our cooperation scheme to multicarrier networks with two users per carrier and analyze asymptotic agility gain. In Part II of our paper [1], we investigate multiuser single carrier networks. We develop a decentralized cooperation protocol which ensures agility gain for arbitrarily large cognitive network population.

Wireless energy transfer

Abstract: Disclosed is an apparatus for use in wireless energy transfer, which includes a first resonator structure configured to transfer energy non-radiatively with a second resonator structure over a distance greater than a characteristic size of the second resonator structure. The non-radiative energy transfer is mediated by a coupling of a resonant field evanescent tail of the first resonator structure and a resonant field evanescent tail of the second resonator structure.

Physical Layer Network Coding

Abstract: A main distinguishing feature of a wireless network compared with a wired network is its broadcast nature, in which the signal transmitted by a node may reach several other nodes, and a node may receive signals from several other nodes simultaneously. Rather than a blessing, this feature is treated more as an interference-inducing nuisance in most wireless networks today (e.g., IEEE 802.11). The goal of this paper is to show how the concept of network coding can be applied at the physical layer to turn the broadcast property into a capacityboosting advantage in wireless ad hoc networks. Specifically, we propose a physical-layer network coding (PNC) scheme to coordinate transmissions among nodes. In contrast to “straightforward” network coding which performs coding arithmetic on digital bit streams after they have been received, PNC makes use of the additive nature of simultaneously arriving electromagnetic (EM) waves for equivalent coding operation. PNC can yield higher capacity than straightforward network coding when applied to wireless networks. We believe this is a first paper that ventures into EM-wavebased network coding at the physical layer and demonstrates its potential for boosting network capacity. PNC opens up a whole new research area because of its implications and new design requirements for the physical, MAC, and network layers of ad hoc wireless stations. The resolution of the many outstanding but interesting issues in PNC may lead to a revolutionary new paradigm for wireless ad hoc networking.

Optimal Design of Non-Regenerative MIMO Wireless Relays

Abstract: Given a multiple-antenna source and a multiple-antenna destination, a multiple-antenna relay between the source and the destination is desirable under useful circumstances. A non-regenerative multiple-antenna relay, also called non-regenerative MIMO (multi-input multi-output) relay, is designed to optimize the capacity between the source and the destination. Without a direct link between the source and the destination, the optimal canonical coordinates of the relay matrix are first established, and the optimal power allocations along these coordinates are then found. The system capacity with the optimal relay matrix is shown to be significantly higher than those with heuristic relay matrices. When a direct link is present, upper and lower bounds of the optimal system capacity are discussed.

MIMO Wireless Communications

Abstract: Multiple-input multiple-output (MIMO) technology constitutes a breakthrough in the design of wireless communications systems, and is already at the core of several wireless standards. Exploiting multipath scattering, MIMO techniques deliver significant performance enhancements in terms of data transmission rate and interference reduction. This book is a detailed introduction to the analysis and design of MIMO wireless systems. Beginning with an overview of MIMO technology, the authors then examine the fundamental capacity limits of MIMO systems. Transmitter design, including precoding and space-time coding, is then treated in depth, and the book closes with two chapters devoted to receiver design. Written by a team of leading experts, the book blends theoretical analysis with physical insights, and highlights a range of key design challenges. It can be used as a textbook for advanced courses on wireless communications, and will also appeal to researchers and practitioners working on MIMO wireless systems.

CoopMAC: A Cooperative MAC for Wireless LANs

Abstract: Due to the broadcast nature of wireless signals, a wireless transmission intended for a particular destination station can be overheard by other neighboring stations. A focus of recent research activities in cooperative communications is to achieve spatial diversity gains by requiring these neighboring stations to retransmit the overheard information to the final destination. In this paper we demonstrate that such cooperation among stations in a wireless LAN (WLAN) can achieve both higher throughput and lower interference. We present the design for a medium access control protocol called CoopMAC, in which high data rate stations assist low data rate stations in their transmission by forwarding their traffic. In our proposed protocol, using the overheard transmissions, each low data rate node maintains a table, called a CoopTable, of potential helper nodes that can assist in its transmissions. During transmission, each low data rate node selects either direct transmission or transmission through a helper node in order to minimize the total transmission time. Using analysis, simulation and testbed experimentation, we quantify the increase in the total network throughput, and the reduction in delay, if such cooperative transmissions are utilized. The CoopMAC protocol is simple and backward compatible with the legacy 802.11 system. In this paper, we also demonstrate a reduction in the signal-to-interference ratio in a dense deployment of 802.11 access points, which in some cases is a more important consequence of cooperation

Physical Network Coding in Two-Way Wireless Relay Channels

Abstract: It has recently been recognized that the wireless networks represent a fertile ground for devising communication modes based on network coding. A particularly suitable application of the network coding arises for the two-way relay channels, where two nodes communicate with each other assisted by using a third, relay node. Such a scenario enables application of physical network coding, where the network coding is either done (a) jointly with the channel coding or (b) through physical combining of the communication flows over the multiple access channel. In this paper we first group the existing schemes for physical network coding into two generic schemes, termed 3-step and 2-step scheme, respectively. We investigate the conditions for maximization of the two-way rate for each individual scheme: (1) the decode-and-forward (DF) 3-step schemes (2) three different schemes with two steps: amplify-and-forward (AF), JDF and denoise-and-forward (DNF). While the DNF scheme has a potential to offer the best two-way rate, the most interesting result of the paper is that, for some SNR configurations of the source - relay links, JDF yields identical maximal two-way rate as the upper bound on the rate for DNF.

Channel estimation for wireless ofdm systems

Abstract: Techniques are described for efficiently estimating and compensating for the effects of a communication channel in a multi-carrier wireless communication system. The techniques exploit the fact that the transmitted symbols are drawn from a finite-alphabet to efficiently estimate the propagation channel for multi-carrier communication systems, such systems using OFDM modulation. A transmitter transmits data through a communication channel according to the modulation format. A receiver includes a demodulator to demodulate the data and an estimator to estimate the channel based on the demodulated data. The channel estimator applies a power-law operation to the demodulated data to identify the channel. The techniques can be used in both blind and semi-blind modes of channel estimation.

COGNITIVE RADIOS FOR DYNAMIC SPECTRUM ACCESS - Dynamic Spectrum Access in the Time Domain: Modeling and Exploiting White Space

Abstract: Dynamic spectrum access is a promising approach to alleviate the spectrum scarcity that wireless communications face today. In short, it aims at reusing sparsely occupied frequency bands while causing no (or insignificant) interference to the actual licensees. This article focuses on applying this concept in the time domain by exploiting idle periods between bursty transmissions of multi-access communication channels and addresses WLAN as an example of practical importance. A statistical model based on empirical data is presented, and it is shown how to use this model for deriving access strategies. The coexistence of Bluetooth and WLAN is considered as a concrete example

Survey of channel and radio propagation models for wireless MIMO systems

Abstract: This paper provides an overview of the state-of-the-art radio propagation and channel models for wireless multiple-input multiple-output (MIMO) systems. We distinguish between physical models and analytical models and discuss popular examples from both model types. Physical models focus on the double-directional propagation mechanisms between the location of transmitter and receiver without taking the antenna configuration into account. Analytical models capture physical wave propagation and antenna configuration simultaneously by describing the impulse response (equivalently, the transfer function) between the antenna arrays at both link ends. We also review some MIMO models that are included in current standardization activities for the purpose of reproducible and comparable MIMO system evaluations. Finally, we describe a couple of key features of channels and radio propagation which are not sufficiently included in current MIMO models.

On the Feasibility of Distributed Beamforming in Wireless Networks

Abstract: Energy efficient communication is a fundamental problem in wireless ad-hoc and sensor networks. In this paper, we explore the feasibility of a distributed beamforming approach to this problem, with a cluster of distributed transmitters emulating a centralized antenna array so as to transmit a common message signal coherently to a distant base station. The potential SNR gains from beamforming are well-known. However, realizing these gains requires synchronization of the individual carrier signals in phase and frequency. In this paper we show that a large fraction of the beamforming gains can be realised even with imperfect synchronization corresponding to phase errors with moderately large variance. We present a master-slave architecture where a designated master transmitter coordinates the synchronization of other (slave) transmitters for beamforming. We observe that the transmitters can achieve distributed beamforming with minimal coordination with the base station using channel reciprocity. Thus, inexpensive local coordination with a master transmitter makes the expensive communication with a distant base station receiver more efficient. However, the duplexing constraints of the wireless channel place a fundamental limitation on the achievable accuracy of synchronization. We present a stochastic analysis that demonstrates the robustness of beamforming gains with imperfect synchronization, and demonstrate a tradeoff between synchronization overhead and beamforming gains. We also present simulation results for the phase errors that validate the analysis

Joint optimization of relay strategies and resource allocations in cooperative cellular networks

Abstract: This paper considers a wireless cooperative cellular data network with a base station and many subscribers in which the subscribers have the ability to relay information for each other to improve the overall network performance. For a wireless network operating in a frequency-selective slow-fading environment, the choices of relay node, relay strategy, and the allocation of power and bandwidth for each user are important design parameters. The design challenge is compounded further by the need to take user traffic demands into consideration. This paper proposes a centralized utility maximization framework for such a network. We show that for a cellular system employing orthogonal frequency-division multiple-access (OFDMA), the optimization of physical-layer transmission strategies can be done efficiently by introducing a set of pricing variables as weighting factors. The proposed solution incorporates both user traffic demands and the physical channel realizations in a cross-layer design that not only allocates power and bandwidth optimally for each user, but also selects the best relay node and best relay strategy (i.e. decode-and-forward vs. amplify-and-forward) for each source-destination pair

An overview of multigigabit wireless through millimeter wave technology: potentials and technical challenges

Abstract: This paper presents an overview of 60 GHz technology and its potentials to provide next generation multigigabit wireless communications systems. We begin by reviewing the state-of-art of the 60 GHz radio. Then, the current status of worldwide regulatory efforts and standardization activities for 60 GHz band is summarized. As a result of the worldwide unlicensed 60 GHz band allocation, a number of key applications can be identified using millimeter-wave technology. Despite of its huge potentials to achieve multigigabit wireless communications, 60 GHz radio presents a series of technical challenges that needs to be resolved before its full deployment. Specifically, we will focus on the link budget analysis from the 60 GHz radio propagation standpoint and highlight the roles of antennas in establishing a reliable 60 GHz radio.

Dynamic Spectrum Access with QoS and Interference Temperature Constraints

Abstract: Spectrum is one of the most precious radio resources. With the increasing demand for wireless communication, efficiently using the spectrum resource has become an essential issue. With the Federal Communications Commission's (FCC) spectrum policy reform, secondary spectrum sharing has gained increasing interest. One of the policy reforms introduces the concept of an interference temperature - the total allowable interference in a spectral band. This means that secondary users can use different transmit powers as long as the sum of these power is less than the interference threshold. In this paper, we study two problems in secondary spectrum access with minimum signal to interference noise ratio (quality of service (QoS)) guarantee under an interference temperature constraint. First, when all the secondary links can be supported, a nonlinear optimization problem with the objective to maximize the total transmitting rate of the secondary users is formulated. The nonlinear optimization is solved efficiently using geometric programming techniques. The second problem we address is, when not all the secondary links can be supported with their QoS requirement, it is desirable to have the spectrum access opportunity proportional to the user priority if they belong to different priority classes. In this context, we formulate an operator problem which takes the priority issues into consideration. To solve this problem, first, we propose a centralized reduced complexity search algorithm to find the optimal solution. Then, in order to solve this problem distributively, we define a secondary spectrum sharing potential game. The Nash equilibria of this potential game are investigated. The efficiency of the Nash equilibria solutions are characterized. It is shown that distributed sequential play and an algorithm based on stochastic learning attain the equilibrium solutions. Finally, the performances are examined through simulations

C-MAC: A Cognitive MAC Protocol for Multi-Channel Wireless Networks

Abstract: A number of algorithmic and protocol assumptions taken for granted in the design of existing wireless communication technologies need to be revisited in extending their scope to the new cognitive radio (CR) paradigm. The fact that channel availability can rapidly change over time and the need for coordinated quiet periods in order to quickly and robustly detect the presence of incumbents, are just some of the examples of the unique challenges in protocol and algorithm design for CR networks and, in particular, in the medium access control (MAC) layer. With this in mind, in this paper we introduce a novel cognitive MAC (C-MAC) protocol for distributed multi-channel wireless networks. C-MAC operates over multiple channels, and hence is able to effectively deal with, among other things, the dynamics of resource availability due to primary users and mitigate the effects of distributed quiet periods utilized for primary user signal detection. In C-MAC, each channel is logically divided into recurring superframes which, in turn, include a slotted beaconing period (BP) where nodes exchange information and negotiate channel usage. Each node transmits a beacon in a designated beacon slot during the BP, which helps in dealing with hidden nodes, medium reservations, and mobility. For coordination amongst nodes in different channels, a rendezvous channel (RC) is employed that is decided dynamically and in a totally distributed fashion. Among other things, the RC is used to support network-wide multicast and broadcast which are often neglected in existing multi-channel MAC protocols. We present promising performance results of C- MAC. We also describe our efforts to implement features of C- MAC in a real CR prototype with Atheros chipset, which currently includes the spectrum sensing module and preliminary features of C-MAC.

Unification of multimedia devices

Abstract: Described herein are various methods and systems relating to the unification of media devices, and more specifically to the provision of wireless audio systems. In overview, two or more wireless speaker subsystem units substantially autonomously form a single wireless audio system having its own control interface. This control interface is used to apply operational changes across the wireless audio system, such as volume adjustment. That is, an operational change may be applied to the system as a whole, and this change is subsequently implemented by each of the individual wireless speaker subsystem units.

Method and apparatus for delivering energy to an electrical or electronic device via a wireless link

Abstract: A method and apparatus for providing power to e.g., a chargeable device via a radio frequency link. In one aspect, a method of providing power to a chargeable device via radio frequency link comprises generating a substantially un-modulated signal. The method further comprises radiating a substantially un-modulated radio frequency (RF) signal to the chargeable device via a transmit antenna based on the substantially un-modulated signal. The method further comprises powering or charging the chargeable device with power delivered by the substantially un-modulated RF signal.

Kernel-Based Positioning in Wireless Local Area Networks

Abstract: The recent proliferation of location-based services (LBSs) has necessitated the development of effective indoor positioning solutions. In such a context, wireless local area network (WLAN) positioning is a particularly viable solution in terms of hardware and installation costs due to the ubiquity of WLAN infrastructures. This paper examines three aspects of the problem of indoor WLAN positioning using received signal strength (RSS). First, we show that, due to the variability of RSS features over space, a spatially localized positioning method leads to improved positioning results. Second, we explore the problem of access point (AP) selection for positioning and demonstrate the need for further research in this area. Third, we present a kernelized distance calculation algorithm for comparing RSS observations to RSS training records. Experimental results indicate that the proposed system leads to a 17 percent (0.56 m) improvement over the widely used K-nearest neighbor and histogram-based methods

Method and system for powering an electronic device via a wireless link

Abstract: A method and system for providing power to a chargeable device via radio frequency link are provided. In one aspect, a method of providing power to a chargeable device via radio frequency link comprises generating a substantially unmodulated signal. The method further comprises radiating a substantially unmodulated radio frequency (RP) signal to the chargeable device via a transmit antenna based on the substantially unmodulated signal. The method further comprises powering or charging the chargeable device with power delivered by the substantially unmodulated RF signal.

An analysis of unreliability and asymmetry in low-power wireless links

Abstract: Experimental studies have demonstrated that the behavior of real links in low-power wireless networks (such as wireless sensor networks) deviates to a large extent from the ideal binary model used in several simulation studies. In particular, there is a large transitional region in wireless link quality that is characterized by significant levels of unreliability and asymmetry, significantly impacting the performance of higher-layer protocols. We provide a comprehensive analysis of the root causes of unreliability and asymmetry. In particular, we derive expressions for the distribution, expectation, and variance of the packet reception rate as a function of distance, as well as for the location and extent of the transitional region. These expressions incorporate important environmental and radio parameters such as the path loss exponent and shadowing variance of the channel, and the modulation, encoding, and hardware variance of the radios.

Short-Range Wireless Communications for Next-Generation Networks: UWB, 60 GHz Millimeter-Wave WPAN, And ZigBee

Abstract: This article presents standardization, regulation, and development issues associated with short-range wireless technologies for next-generation personal area networks (PAN). Ultra-wideband (UWB) and 60 GHz millimeter-wave communication technologies promise unprecedented short-range broadband wireless communication and are the harbingers of multigigabit wireless networks. Despite the huge potential for PAN, standardization and global spectrum regulations challenge the success of UWB. On the other hand, ZigBeetrade is expected to be a crucial short-range technology for low throughput and ultra low-power consumption networks. The current status and direction of future development of UWB, emerging 60 GHz millimeter-wave PAN, and low data rate ZigBee are described. This article also addresses wireless MAC protocol issues of 60 GHz multigigabit PAN.

An overview of wireless structural health monitoring for civil structures

Abstract: Wireless monitoring has emerged in recent years as a promising technology that could greatly impact the field of structural monitoring and infrastructure asset management. This paper is a summary of research efforts that have resulted in the design of numerous wireless sensing unit prototypes explicitly intended for implementation in civil structures. Wireless sensing units integrate wireless communications and mobile computing with sensors to deliver a relatively inexpensive sensor platform. A key design feature of wireless sensing units is the collocation of computational power and sensors; the tight integration of computing with a wireless sensing unit provides sensors with the opportunity to self-interrogate measurement data. In particular, there is strong interest in using wireless sensing units to build structural health monitoring systems that interrogate structural data for signs of damage. After the hardware and the software designs of wireless sensing units are completed, the Alamosa Canyon Bridge in New Mexico is utilized to validate their accuracy and reliability. To improve the ability of low-cost wireless sensing units to detect the onset of structural damage, the wireless sensing unit paradigm is extended to include the capability to command actuators and active sensors.

Four-Bit Wireless Link Estimation.

Abstract: We consider the problem of estimating link quality in an ad-hoc wireless mesh. We argue that estimating links well requires combining information from the network, link, and physical layers. We propose narrow, protocol-independent interfaces for the layers, which in total provide four bits of information: 1 from the physical layer, 1 from the link layer, and 2 from the network layer. We present a link estimator design with these interfaces that reduces packet delivery costs by up to 44% over current approaches and maintains a 99% delivery ratio over large, multihop testbeds.

Multiuser MIMO-OFDM for Next-Generation Wireless Systems

Abstract: This overview portrays the evolution of orthogonal frequency division multiplexing (OFDM) research. The amelioration of powerful multicarrier OFDM arrangements with multiple-input multiple-output (MIMO) systems has numerous benefits, which are detailed in this treatise. We continue by highlighting the limitations of conventional detection and channel estimation techniques designed for multiuser MIMO OFDM systems in the so-called rank-deficient scenarios, where the number of users supported or the number of transmit antennas employed exceeds the number of receiver antennas. This is often encountered in practice, unless we limit the number of users granted access in the base station's or radio port's coverage area. Following a historical perspective on the associated design problems and their state-of-the-art solutions, the second half of this treatise details a range of classic multiuser detectors (MUDs) designed for MIMO-OFDM systems and characterizes their achievable performance. A further section aims for identifying novel cutting-edge genetic algorithm (GA)-aided detector solutions, which have found numerous applications in wireless communications in recent years. In an effort to stimulate the cross pollination of ideas across the machine learning, optimization, signal processing, and wireless communications research communities, we will review the broadly applicable principles of various GA-assisted optimization techniques, which were recently proposed also for employment in multiuser MIMO OFDM. In order to stimulate new research, we demonstrate that the family of GA-aided MUDs is capable of achieving a near-optimum performance at the cost of a significantly lower computational complexity than that imposed by their optimum maximum-likelihood (ML) MUD aided counterparts. The paper is concluded by outlining a range of future research options that may find their way into next-generation wireless systems.

Thermoelectric Converters of Human Warmth for Self-Powered Wireless Sensor Nodes

Abstract: Solar cells are the most commonly used devices in customer products to achieve power autonomy. This paper discusses a complementary approach to provide power autonomy to devices on a human body, i.e., thermoelectric conversion of human heat. In indoor applications, thermoelectric converters on the skin can provide more power per square centimeter than solar cells, particularly in adverse illumination conditions. Moreover, they work day and night. The first sensor nodes powered by human heat have been demonstrated and tested on people in 2004-2005. They used the state-of-the-art 100-muW watch-size thermoelectric wrist generators fabricated at IMEC and based on custom-design small-size BiTe thermopiles. The sensor node is completed with a power conditioning module, a microcontroller, and a wireless transceiver mounted on a watchstrap

Combinatorial design of key distribution mechanisms for wireless sensor networks

Abstract: Secure communications in wireless sensor networks operating under adversarial conditions require providing pairwise (symmetric) keys to sensor nodes. In large scale deployment scenarios, there is no priory knowledge of post deployment network configuration since nodes may be randomly scattered over a hostile territory. Thus, shared keys must be distributed before deployment to provide each node a key-chain. For large sensor networks it is infeasible to store a unique key for all other nodes in the key-chain of a sensor node. Consequently, for secure communication either two nodes have a key in common in their key-chains and they have a wireless link between them, or there is a path, called key-path, among these two nodes where each pair of neighboring nodes on this path have a key in common. Length of the key-path is the key factor for efficiency of the design. This paper presents novel deterministic and hybrid approaches based on Combinatorial Design for deciding how many and which keys to assign to each key-chain before the sensor network deployment. In particular, Balanced Incomplete Block Designs (BIBD) and Generalized Quadrangles (GQ) are mapped to obtain efficient key distribution schemes. Performance and security properties of the proposed schemes are studied both analytically and computationally. Comparison to related work shows that the combinatorial approach produces better connectivity with smaller key-chain sizes.