Delay-aware Scheduling in Wireless Coding Networks

Delay-aware Scheduling in Wireless Coding Networks
Author: Solairaja Ramasamy
Publisher:
Total Pages:
Release: 2012
Genre:
ISBN:

Wireless technology has become an increasingly popular way to gain network access. Wireless networks are expected to provide efficient and reliable service and support a broad range of emerging applications, such as multimedia streaming and video conferencing. However, limited wireless spectrum together with interference and fading pose signi cant challenges for network designers. The novel technique of network coding has a significant potential for improving the throughput and reliability of wireless networks by taking advantage of the broadcast nature of wireless medium. Reverse carpooling is one of the main techniques used to realize the benefits of network coding in wireless networks. With reverse carpooling, two flows are traveling in opposite directions, sharing a common path. The network coding is performed in the intermediate (relay) nodes, which saves up to 50% of transmissions. In this thesis, we focus on the scheduling at the relay nodes in wireless networks with reverse carpooling. When two packets traveling in opposite directions are available at the relay node, the relay node combines them and broadcasts the resulting packet. This event is referred to as a coding opportunity. When only one packet is available, the relay node needs to decide whether to wait for future coding opportunities, or to transmit them without coding. Though the choice of holding packets exploits the positive aspects of network coding, without a proper policy in place that controls how long the packets should wait, it will have an adverse impact on delays and thus the overall network performance. Accordingly, our goal is to find an optimal control strategy that delicately balances the tradeoff between the number of transmissions and delays incurred by the packets. We also address the fundamental question of what local information we should keep track of and use in making the decision of of whether to transmit uncoded packet or wait for the next coding opportunity. The available information consists of queue length and time stamps indicating the arrival time of packets in the queue. We could also store history of all previous states and actions. However, using all this information makes the control very complex and so we try to find if the overhead in collecting waiting times and historical information is worth it. A major contribution of this thesis is a stochastic control framework that uses state information based on what can be observed and prescribes an optimal action. For that, we formulate and solve a stochastic dynamic program with the objective of minimizing the long run average cost per unit time incurred due to transmissions and delays. Subsequently, we show that a stationary policy based on queue lengths is optimal, and the optimal policy is of threshold-type. Then, we describe a non-linear optimization procedure to obtain the optimal thresholds. Further, we substantiate our analytical ndings by performing numerical experiments under varied settings. We compare systems that use only queue length with those where more information is available, and we show that optimal control that uses only the queue length is as good as any optimal control that relies on knowing the entire history.

Energy-Efficient Scheduling under Delay Constraints for Wireless Networks

Energy-Efficient Scheduling under Delay Constraints for Wireless Networks
Author: Randal Berry
Publisher: Springer Nature
Total Pages: 84
Release: 2022-05-31
Genre: Computers
ISBN: 3031792548

Packet delay and energy consumption are important considerations in wireless and sensor networks as these metrics directly affect the quality of service of the application and the resource consumption of the network; especially, for a rapidly growing class of real-time applications that impose strict restrictions on packet delays. Dynamic rate control is a novel technique for adapting the transmission rate of wireless devices, almost in real-time, to opportunistically exploit time-varying channel conditions as well as changing traffic patterns. Since power consumption is not a linear function of the rate and varies significantly with the channel conditions, adapting the rate has significant benefits in minimizing energy consumption. These benefits have prompted significant research in developing algorithms for achieving optimal rate adaptation while satisfying quality of service requirements. In this book, we provide a comprehensive study of dynamic rate control for energy minimization under packet delay constraints. We present several formulations and approaches adopted in the literature ranging from discrete-time formulations and dynamic programming based solutions to continuous-time approaches utilizing ideas from network calculus and stochastic optimal control theory. The goal of this book is to expose the reader to the important problem of wireless data transmission with delay constraints and to the rich set of tools developed in recent years to address it. Table of Contents: Introduction / Transmission Rate Adaptation under Deadline Constraints / Average Delay Constraints

Network Coding

Network Coding
Author: Khaldoun Al Agha
Publisher: John Wiley & Sons
Total Pages: 171
Release: 2012-12-27
Genre: Technology & Engineering
ISBN: 1118563107

Network coding, a relatively new area of research, has evolved from the theoretical level to become a tool used to optimize the performance of communication networks – wired, cellular, ad hoc, etc. The idea consists of mixing “packets” of data together when routing them from source to destination. Since network coding increases the network performance, it becomes a tool to enhance the existing protocols and algorithms in a network or for applications such as peer-to-peer and TCP. This book delivers an understanding of network coding and provides a set of studies showing the improvements in security, capacity and performance of fixed and mobile networks. This is increasingly topical as industry is increasingly becoming more reliant upon and applying network coding in multiple applications. Many cases where network coding is used in routing, physical layer, security, flooding, error correction, optimization and relaying are given – all of which are key areas of interest. Network Coding is the ideal resource for university students studying coding, and researchers and practitioners in sectors of all industries where digital communication and its application needs to be correctly understood and implemented. Contents 1. Network Coding: From Theory to Practice, Youghourta Benfattoum, Steven Martin and Khaldoun Al Agha. 2. Fountain Codes and Network Coding for WSNs, Anya Apavatjrut, Claire Goursaud, Katia Jaffrès-Runser and Jean-Marie Gorce. 3. Switched Code for Ad Hoc Networks: Optimizing the Diffusion by Using Network Coding, Nour Kadi and Khaldoun Al Agha. 4. Security by Network Coding, Katia Jaffrès-Runser and Cédric Lauradoux. 5. Security for Network Coding, Marine Minier, Yuanyuan Zhang and Wassim Znaïdi. 6. Random Network Coding and Matroids, Maximilien Gadouleau. 7. Joint Network-Channel Coding for the Semi-Orthogonal MARC: Theoretical Bounds and Practical Design, Atoosa Hatefi, Antoine O. Berthet and Raphael Visoz. 8. Robust Network Coding, Lana Iwaza, Marco Di Renzo and Michel Kieffer. 9. Flow Models and Optimization for Network Coding, Eric Gourdin and Jeremiah Edwards.

Channel Aware Scheduling and Resource Allocation with Cross Layer Optimization in Wireless Networks

Channel Aware Scheduling and Resource Allocation with Cross Layer Optimization in Wireless Networks
Author: Sheu-Sheu Tan
Publisher:
Total Pages: 160
Release: 2013
Genre:
ISBN: 9781267995414

We develop channel aware scheduling and resource allocation schemes with cross-layer optimization for several problems in multiuser wireless networks. We consider problems of distributed opportunistic scheduling, where multiple users contend to access the same set of channels. Instead of scheduling users to the earliest available idle channels, we also take the instantaneous channel quality into consideration and schedule the users only when the channel quality is sufficiently high. This can lead to significant gains in throughput compared to system where PHY and MAC layers are designed separately and the wireless fading channels are abstracted as time invariant, fixed rate channels for scheduling purposes. We first consider opportunistic spectrum access in a cognitive radio network, where a secondary user (SU) share the spectrum opportunistically with incumbent primary users (PUs). Similar to earlier works on distributed opportunistic scheduling (DOS), we maximize the throughput of SU by formulating the channel access problem as a maximum rate-of-return problem in the optimal stopping theory framework. We show that the optimal channel access strategy is a pure threshold policy, namely the SU decides to use or skip transmission opportunities by comparing the channel qualities to a fixed threshold. We further increase the spectrum utilization by interleaving SU's packets with periodic sensing to detect PU's return. We jointly optimize the rate threshold and the packet transmission time to maximize the average throughput of SU, while limiting interference to PU. Next, we develop channel-aware opportunistic spectrum access strategies in a more general cognitive radio network with multiple SUs. Here, we additionally take into account the collisions and complex interaction between SUs and sharing of resources between them. We derive strategies for both cooperative settings where SUs maximize their sum total of throughputs, as well as non-cooperative game theoretic settings, where each SU tries to maximize its own throughput. We show that the optimal schemes for both scenarios are pure threshold policies. In the non-cooperative case, we establish the existence of Nash equilibrium and develop best response strategies that can converge to equilibria, with SUs relying only on their local observations. We study the trade-off between maximal throughput in the cooperative setting and fairness in the non-cooperative setting, and schemes based on utility functions and pricing that mitigate this tradeoff. In addition to maximizing throughput and fair sharing of resources, it is important to consider network/scheduling delays for QoS performance of delay-sensitive applications. We study DOS under both network-wide and user-specific average delay constraints. We take a stochastic Lagrangian approach and characterize the corresponding optimal scheduling policies accordingly, and show that they have a pure threshold structure. Next, we consider the use of different types of channel quality information, i.e., channel state information (CSI) and channel distribution information (CDI) in the opportunistic scheduling design for MIMO ad hoc networks. CSI is highly dynamic in nature and provides time diversity in the wireless channel, but is difficult to track. CDI offers temporal stability, but is incapable of capturing the instantaneous channel conditions. We design a new class of cross-layer opportunistic channel access scheduling framework for MIMO networks where CDI is used in the network context to group the simultaneous transmission links for spatial channel access and CSI is used in the link context to decide when and which link group should transmit based on a pre designed threshold. We thereby reap the benefits of both the temporal stability of CDI and the time diversity of CSI. Finally, we consider a novel application of cross layer optimization for communication of progressive coded images over OFDM wireless fading channels. We first consider adaptive modulation based on the instantaneous channel state information. An algorithm is proposed to allocate power and constellation size at each subchannel by maximizing the throughput. We next consider both the variance and the average of the throughput when deciding the constellation size for adaptive modulation. Simulation results confirm that cross-layer optimization with adaptive modulation enhances system performance.

The Art of Wireless Sensor Networks

The Art of Wireless Sensor Networks
Author: Habib M. Ammari
Publisher: Springer Science & Business Media
Total Pages: 826
Release: 2013-12-13
Genre: Technology & Engineering
ISBN: 3642400094

During the last one and a half decades, wireless sensor networks have witnessed significant growth and tremendous development in both academia and industry. “The Art of Wireless Sensor Networks: Volume 1: Fundamentals” focuses on the fundamentals concepts in the design, analysis, and implementation of wireless sensor networks. It covers the various layers of the lifecycle of this type of network from the physical layer up to the application layer. Its rationale is that the first volume covers contemporary design issues, tools, and protocols for radio-based two-dimensional terrestrial sensor networks. All the book chapters in this volume include up-to-date research work spanning various classic facets of the physical properties and functional behavior of wireless sensor networks, including physical layer, medium access control, data routing, topology management, mobility management, localization, task management, data management, data gathering, security, middleware, sensor technology, standards, and operating systems. This book will be an excellent source of information for both senior undergraduate and graduate students majoring in computer science, computer engineering, electrical engineering, or any related discipline. In addition, computer scientists, researchers, and practitioners in both academia and industry will find this book useful and interesting.

Cognitive Radio, Mobile Communications and Wireless Networks

Cognitive Radio, Mobile Communications and Wireless Networks
Author: Mubashir Husain Rehmani
Publisher: Springer
Total Pages: 292
Release: 2018-07-30
Genre: Technology & Engineering
ISBN: 3319910027

This book provides an overview of the latest research and development of new technologies for cognitive radio, mobile communications, and wireless networks. The contributors discuss the research and requirement analysis and initial standardization work towards 5G cellular systems and the capacity problems it presents. They show how cognitive radio, with the capability to flexibly adapt its parameters, has been proposed as the enabling technology for unlicensed secondary users to dynamically access the licensed spectrum owned by legacy primary users on a negotiated or an opportunistic basis. They go on to show how cognitive radio is now perceived in a much broader paradigm that will contribute to solve the resource allocation problem that 5G requirements raise. The chapters represent hand-selected expanded papers from EAI sponsored and hosted conferences such as the 12th EAI International Conference on Mobile and Ubiquitous Systems, the 11th EAI International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, the 10th International Conference on Cognitive Radio Oriented Wireless Networks, the 8th International Conference on Mobile Multimedia Communications, and the EAI International Conference on Software Defined Wireless Networks and Cognitive Technologies for IoT.

Innovative Algorithms and Techniques in Automation, Industrial Electronics and Telecommunications

Innovative Algorithms and Techniques in Automation, Industrial Electronics and Telecommunications
Author: Tarek Sobh
Publisher: Springer Science & Business Media
Total Pages: 529
Release: 2007-09-04
Genre: Technology & Engineering
ISBN: 1402062664

This book includes a set of rigorously reviewed world-class manuscripts addressing and detailing state-of-the-art research projects in the areas of Industrial Electronics, Technology, Automation, Telecommunications and Networking. The book includes selected papers from the conference proceedings of the International Conference on Industrial Electronics, Technology, Automation (IETA 2006) and International Conference on Telecommunications and Networking (TeNe 06).

Energy and Spectrum Efficient Wireless Network Design

Energy and Spectrum Efficient Wireless Network Design
Author: Guowang Miao
Publisher: Cambridge University Press
Total Pages: 387
Release: 2015
Genre: Computers
ISBN: 1107039886

Provides the fundamental principles and practical tools needed to design next-generation wireless networks that are both energy- and spectrum-efficient.

Wireless Algorithms, Systems, and Applications

Wireless Algorithms, Systems, and Applications
Author: Yu Cheng
Publisher: Springer
Total Pages: 445
Release: 2011-08-23
Genre: Computers
ISBN: 3642234909

This book constitutes the refereed proceedings of the 6th Annual International Conference on Wireless Algorithms, Systems, and Applications, WASA 2011, held in Chengdu, China, in August 2011. The 26 revised full papers and 13 invited papers presented were carefully reviewed and selected from numerous submissions. The papers address all current trends, challenges, and state of the art solutions related to various issues in wireless networks. Topics of interests include, but not limited to, effective and efficient state-of-the-art algorithm design and analysis, reliable and secure system development and implementations, experimental study and test bed validation, and new application exploration in wireless networks.