Network coding-aided MAC protocols for cooperative wireless networks

The introduction of third generation (3G) technologies has caused a vast proliferation of wireless devices and networks, generating an increasing demand for high level Quality of Service (QoS). The wide spread of mobile applications has further reinforced the user need for communication, motivating at the same time the concepts of user cooperation and data dissemination. However, this trend towards continuous exchange of information and ubiquitous connectivity is inherently restricted by the energy-greedy functionalities of high-end devices. These limitations, along with the pressure exerted on the Information and Communications Technology (ICT) industry towards energy awareness, have induced the design of novel energy efficient schemes and algorithms. In this context, the Medium Access Control (MAC) layer plays a key role, since it is mainly responsible for the channel access regulation, the transmission scheduling and the resource allocation, thus constituting an appropriate point to effectively address energy efficiency issues that arise due to the users overcrowding. This dissertation provides a contribution to the design, analysis and evaluation of novel MAC protocols for cooperative wireless networks. In our attempt to design energy efficient MAC schemes, we were extensively assisted by the introduction of new techniques, such as Network Coding (NC), that intrinsically bring considerable gains in system performance. The main thesis contributions are divided into two parts. The first part presents NCCARQ, a novel NC-aided Cooperative Automatic Repeat reQuest (ARQ) MAC protocol for wireless networks. NCCARQ introduces a new access paradigm for cooperative ARQ schemes, exploiting NC benefits in bidirectional communication among wireless users. The NCCARQ performance in terms of QoS and energy efficiency is assessed by means of analytical probabilistic models and extensive computer-based simulations, revealing the significant gains we can achieve compared to standardized MAC solutions. In addition, the impact of realistic wireless channel conditions on the MAC protocol operation further motivated us to study the NCCARQ performance in wireless links affected by correlated shadowing, showing that the channel correlation may adversely affect the distributed cooperation benefits. The second part of the thesis is dedicated to the investigation of MAC issues in wireless data dissemination scenarios. In particular, the existence of multiple source nodes in such scenarios generates conflicting situations, considering the selfish behavior of the wireless devices that want to maximize their battery lifetime. Bearing in mind the energy efficiency importance, we propose game theoretic medium access strategies, applying energy-based utility functions which inherently imply energy awareness. In addition, Random Linear NC (RLNC) techniques are adopted to eliminate the need of exchanging excessive control packets, while Analog NC (ANC) is employed to efface the impact of collisions throughout the communication. During the elaboration of this thesis, two general key conclusions have been extracted. First, there is a fundamental requirement for implementation of new MAC protocols in order to effectively deal with state-of-the-art techniques (e.g., NC), recently introduced to enhance both the performance and the energy efficiency of the network. Second, we highlight the importance of designing novel energy efficient MAC protocols, taking into account that traditional approaches - designed mainly to assist the collision avoidance in wireless networks - tend to be obsolete.La presente tesis doctoral contribuye al diseño, análisis y evaluación de nuevos protocolos MAC cooperativos para redes inalámbricas. La introducción de nuevas técnicas, tales como la codificación de red (NC), que intrínsecamente llevan un considerable aumento en el rendimiento del sistema, nos ayudó ampliamente durante el diseño de protocolos MAC energéticamente eficientes. Las principales contribuciones de esta tesis se dividen en dos partes. La primera parte presenta el NCCARQ, un protocolo cooperativo de retransmisión automática (ARQ), asistido por NC para redes inalámbricas. La segunda parte de la tesis se centra en el diseño de protocolos de capa MAC en escenarios inalámbricos de difusión de datos. Teniendo en cuenta la importancia de la eficiencia energética, se proponen técnicas de acceso al medio basadas en teoría de juegos dónde las funciones objetivo están motivadas por el consumo energético. Las soluciones propuestas son evaluadas por medio de modelos analíticos y simulaciones por ordenador

Design and Analysis of Free Space Optical Sensor Networks for Short-Range Applications

Free space optical communication (FSOC) systems using direct detection and line of sight (LOS) laser links can provide spatially efficient and physically secure connectivity for wireless sensor networks. The FSOC system can be developed with low power microcontrollers so that the entire sensor system can be implemented on a single printed circuit board. Available data rates can range from kb/s to hundreds of Mb/s with the complete system consuming power only in the tens of mW. These features are advantageous for low-power communication networks over short distances in environments where LOS is available, and where radio frequency (RF) connectivity must be avoided because of interference or security issues. In particular, the faster data acquisition rates of FSOC systems are extremely attractive in applications where the sensor systems, or "motes", remain in sleep mode most of the time and need to transmit large amounts of data in extremely short bursts when they wake up. However, in order for directional FSO sensor networks to become viable short-range solutions, the networks must provide signal coverage over a wide field of view without strict optical alignment requirements, operate with efficient media access protocols that can handle network traffic in an efficient manner, and minimize random access times for the independent transmitting motes within the network. These challenges are the focus of this dissertation. In general, narrow optical beams used for FSOC require precise and complex pointing, acquisition, tracking and alignment methods. This dissertation addresses the challenge of alignment for FSO-based nodes by designing optical transceiver architectures with multiple narrow field of view (FOV) transmitters and a single, wide angle receiver. The architecture consists of rings of multiple transmitters surrounding a photodiode for light collection. Each ring is tilted at a different angle so that a wide transmission FOV can be obtained, thereby allowing point-multipoint communication. Depending on the number of transmitters and the transmitter's divergence angle, different FOVs can be tailored to fit the requirements of the target application. The developed transmitter design requires only a few milliwatts of transmission power from each transmitter to cover its respective FOV, which is sustainable with drive currents up to 10 milliamps using vertical cavity surface emitting lasers (VCSELs), making it a more practical strategy for a compact battery driven device. The other major challenge is designing the proper media access control (MAC) protocol, which provides nodes with addresses and channel access capability so that directional links between multiple nodes can be formed. The challenge lies in the fact that most nodes are blind to other nodes' transmissions because of their relatively narrow directional links. Because of this blindness, packet collisions are inevitable. Therefore, an efficient multiple access protocol needs to be designed for the FSOC system to ensure successful directional communication between the motes and cluster heads for data collection and relaying. While there are many protocols that allow multiple access and provide collision avoidance for traditional RF systems, these protocols are not optimized for FSOC systems consisting of multiple narrow FOV transmitters. Instead, a directional MAC (DMAC) protocol is developed from existing RF protocols, but modified for FSOC technology. It overcomes the limitations in FSOC communication resulting from directionality by setting up a master-slave network architecture where communication takes place between a sensing system, "mote", and a central control station, or "cluster head", which is designed with a multiple VCSEL transmitters. In this way, the physical transmitter sources of the cluster head become an integral part of the FSOC DMAC protocol. In this type of architecture, the master node, or cluster head, has the dual functionality of coordinating network traffic and aggregating data from all the slave nodes, or motes, that are within its field of view (FOV). Multiple cluster heads can form a directional network backbone, and can relay signals collected from a mote through other cluster heads, until the signal is delivered to its destination. In summary, this dissertation provides: 1) the design and implementation of small and inexpensive short-range FSOC systems that can be implemented using standard "off the shelf" components including a microcontroller and sensor device to form a complete standalone package; 2) development of a DMAC protocol that is optimized for the implemented FSOC system and target network applications; 3) network performance evaluation and optimization for the combined FSOC hardware, network architecture, and DMAC protocol. This is done through a series of hardware tests on an experimental prototype FSOC sensor network consisting of 10 motes and 1 cluster head and simulations of larger network sizes

Wireless Sensor Networks

The aim of this book is to present few important issues of WSNs, from the application, design and technology points of view. The book highlights power efficient design issues related to wireless sensor networks, the existing WSN applications, and discusses the research efforts being undertaken in this field which put the reader in good pace to be able to understand more advanced research and make a contribution in this field for themselves. It is believed that this book serves as a comprehensive reference for graduate and undergraduate senior students who seek to learn latest development in wireless sensor networks

Proceedings of the Second International Mobile Satellite Conference (IMSC 1990)

Presented here are the proceedings of the Second International Mobile Satellite Conference (IMSC), held June 17-20, 1990 in Ottawa, Canada. Topics covered include future mobile satellite communications concepts, aeronautical applications, modulation and coding, propagation and experimental systems, mobile terminal equipment, network architecture and control, regulatory and policy considerations, vehicle antennas, and speech compression

Internet of Things and Sensors Networks in 5G Wireless Communications

This book is a printed edition of the Special Issue Internet of Things and Sensors Networks in 5G Wireless Communications that was published in Sensors

Internet of Things and Sensors Networks in 5G Wireless Communications

The Internet of Things (IoT) has attracted much attention from society, industry and academia as a promising technology that can enhance day to day activities, and the creation of new business models, products and services, and serve as a broad source of research topics and ideas. A future digital society is envisioned, composed of numerous wireless connected sensors and devices. Driven by huge demand, the massive IoT (mIoT) or massive machine type communication (mMTC) has been identified as one of the three main communication scenarios for 5G. In addition to connectivity, computing and storage and data management are also long-standing issues for low-cost devices and sensors. The book is a collection of outstanding technical research and industrial papers covering new research results, with a wide range of features within the 5G-and-beyond framework. It provides a range of discussions of the major research challenges and achievements within this topic

Signal Processing for Wireless Power and Information Transfer

The rapid development of the Internet of Things (IoT) and wireless sensor network (WSN) technologies enable easy access and control of a variety forms of information and data from numerous number of smart devices, and give rise to many novel applications and research areas such as smart home, machine type communications, etc. However due to the small sizes, sophisticated environment, and large number of devices in network, it is hard to directly power the devices from grid. Hence the power connectivity remains one of the major issues that needs to be addressed for related IoT applications. Wireless power transfer (WPT) and backscatter communications are provisioned to be prominent solutions to overcome the power connectivity challenge, but they suer strong efficiency limitation which becomes the barrier to universally popularize such technologies. On the other hand, network optimization is also a research focus of such applications which significantly affects the performance of the system due to the high volume of connected devices and different features. In this thesis we propose advanced techniques to overcome the challenges on the low efficiency and network design of the wireless information and power transfer systems. The thesis consists of two parts. In the first part we focus on the power transmitter design which addresses the low efficiency issue associated with backscatter communication and WPT. In Chapter 2, we consider a backscatter RFID system with the multi-antenna reader and propose a blind transmit and receive adaptive beamforming algorithm. The interrogation range and data transmission performance are both investigated under such configuration. In Chapter 3 we study wireless power transfer by the beamspace large-scale MIMO system with lens antenna arrays. We first present the WPT model for the beamspace MIMO which is derived from the spatial MIMO model. By constraining on the number of RF chains in the transmitter, we formulate two WPT optimization problems: the sum power transfer problem and the max-min power transfer problem. For both problems we consider two different transmission schemes, the multi-stream and uni-stream transmissions, and we propose different algorithms to solve both problems in both schemes respectively. In the second part we study the network optimization problems in the WPT and backscatter systems. In Chapter 4, we study the resource allocation problem for a RF-powered network, where the objective is to maximize the total data throughput of all sensors. We break the problem into two subproblems: the sensor battery energy utilization problem and the charging power allocation problem of the central node, which is an RF power transmitter that transmits RF power to the sensors. We analyze and show several key properties of both problems, and then propose computationally efficient algorithms to solve both problems optimally. In Chapter 5, we study the time scheduling problem in RF-powered backscatter communication networks, where all transmitters can operates in either backscattering mode or harvest-then-transmit (HTT) mode. The objective is to decide the operating mode of each transmitter and minimize the total transmission time of the network. We also consider both ideal and realistic transmitters based on different internal power consumption models for HTT transmitters. Under both transmitter models we show several key properties, and propose bisection based algorithms which has low computational complexity that solves the problem optimally. The results are then extended to the massive MIMO regime

Intelligent Sensor Networks

In the last decade, wireless or wired sensor networks have attracted much attention. However, most designs target general sensor network issues including protocol stack (routing, MAC, etc.) and security issues. This book focuses on the close integration of sensing, networking, and smart signal processing via machine learning. Based on their world-class research, the authors present the fundamentals of intelligent sensor networks. They cover sensing and sampling, distributed signal processing, and intelligent signal learning. In addition, they present cutting-edge research results from leading experts

Security and Privacy in Mobile Computing: Challenges and Solutions

abstract: Mobile devices are penetrating everyday life. According to a recent Cisco report [10], the number of mobile connected devices such as smartphones, tablets, laptops, eReaders, and Machine-to-Machine (M2M) modules will hit 11.6 billion by 2021, exceeding the world's projected population at that time (7.8 billion). The rapid development of mobile devices has brought a number of emerging security and privacy issues in mobile computing. This dissertation aims to address a number of challenging security and privacy issues in mobile computing. This dissertation makes fivefold contributions. The first and second parts study the security and privacy issues in Device-to-Device communications. Specifically, the first part develops a novel scheme to enable a new way of trust relationship called spatiotemporal matching in a privacy-preserving and efficient fashion. To enhance the secure communication among mobile users, the second part proposes a game-theoretical framework to stimulate the cooperative shared secret key generation among mobile users. The third and fourth parts investigate the security and privacy issues in mobile crowdsourcing. In particular, the third part presents a secure and privacy-preserving mobile crowdsourcing system which strikes a good balance among object security, user privacy, and system efficiency. The fourth part demonstrates a differentially private distributed stream monitoring system via mobile crowdsourcing. Finally, the fifth part proposes VISIBLE, a novel video-assisted keystroke inference framework that allows an attacker to infer a tablet user's typed inputs on the touchscreen by recording and analyzing the video of the tablet backside during the user's input process. Besides, some potential countermeasures to this attack are also discussed. This dissertation sheds the light on the state-of-the-art security and privacy issues in mobile computing.Dissertation/ThesisDoctoral Dissertation Electrical Engineering 201