Network Coding for Robust Wireless Networks PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Network Coding for Robust Wireless Networks PDF full book. Access full book title Network Coding for Robust Wireless Networks by MinJi Kim (Ph. D.). Download full books in PDF and EPUB format.
Author: MinJi Kim (Ph. D.) Publisher: ISBN: Category : Languages : en Pages : 167
Book Description
Wireless networks and communications promise to allow improved access to services and information, ubiquitous connectivity, and mobility. However, current wireless networks are not well-equipped to meet the high bandwidth and strict delay requirements of future applications. Wireless networks suffer from frequent losses and low throughput. We aim to provide designs for robust wireless networks. This dissertation presents protocols and algorithms that significantly improve wireless network performance and effectively overcome interference, erasures, and attacks. The key idea behind this dissertation is in understanding that wireless networks are fundamentally different from wired networks, and recognizing that directly applying techniques from wired networks to wireless networks limits performance. The key ingredient underlying our algorithms and protocols is network coding. By recognizing the algebraic nature of information, network coding breaks the convention of routing networks, and allows mixing of information in the intermediate nodes and routers. This mixing has been shown to have numerous performance benefits, e.g. increase in throughput and robustness against losses and failures. We present three protocols and algorithms, each using network coding to harness a different characteristic of the wireless medium. We address the problem of interference, erasures, and attacks in wireless networks with the following network coded designs. -- Algebraic NC exploits strategic interference to provide a distributed, randomized code construction for multi-user wireless networks. Network coding framework simplifies the multi-user wireless network model, and allows us to describe the multi-user wireless networks in an algebraic framework. This algebraic framework provides a randomized, distributed code construction, which we show achieves capacity for multicast connections as well as a certain set of non-multicast connections. -- TCP/NC efficiently and reliably delivers data over unreliable lossy wireless networks. TCP, which was designed for reliable transmission over wired networks, often experiences severe performance degradation in wireless networks. TCP/NC combines network coding's erasure correction capabilities with TCP's congestion control mechanism and reliability. We show that TCP/NC achieves significantly higher throughput than TCP in lossy networks; therefore, TCP/NC is well suited for reliable communication in lossy wireless networks. -- Algebraic Watchdog takes advantage of the broadcast nature of wireless networks to provide a secure global self-checking network. Algebraic Watchdog allows nodes to detect malicious behaviors probabilistically, and police their neighbors locally using overheard messages. Unlike traditional detection protocols which are receiver-based, this protocol gives the senders an active role in checking the nodes downstream. We provide a trellis-based inference algorithm and protocol for detection, and analyze its performance. The main contribution of this dissertation is in providing algorithms and designs for robust wireless networks using network coding. We present how network coding can be applied to overcome the challenges of operating in wireless networks. We present both analytical and simulation results to support that network coded designs, if designed with care, can bring forth significant gains, not only in terms of throughput but also in terms of reliability, security, and robustness.
Author: MinJi Kim (Ph. D.) Publisher: ISBN: Category : Languages : en Pages : 167
Book Description
Wireless networks and communications promise to allow improved access to services and information, ubiquitous connectivity, and mobility. However, current wireless networks are not well-equipped to meet the high bandwidth and strict delay requirements of future applications. Wireless networks suffer from frequent losses and low throughput. We aim to provide designs for robust wireless networks. This dissertation presents protocols and algorithms that significantly improve wireless network performance and effectively overcome interference, erasures, and attacks. The key idea behind this dissertation is in understanding that wireless networks are fundamentally different from wired networks, and recognizing that directly applying techniques from wired networks to wireless networks limits performance. The key ingredient underlying our algorithms and protocols is network coding. By recognizing the algebraic nature of information, network coding breaks the convention of routing networks, and allows mixing of information in the intermediate nodes and routers. This mixing has been shown to have numerous performance benefits, e.g. increase in throughput and robustness against losses and failures. We present three protocols and algorithms, each using network coding to harness a different characteristic of the wireless medium. We address the problem of interference, erasures, and attacks in wireless networks with the following network coded designs. -- Algebraic NC exploits strategic interference to provide a distributed, randomized code construction for multi-user wireless networks. Network coding framework simplifies the multi-user wireless network model, and allows us to describe the multi-user wireless networks in an algebraic framework. This algebraic framework provides a randomized, distributed code construction, which we show achieves capacity for multicast connections as well as a certain set of non-multicast connections. -- TCP/NC efficiently and reliably delivers data over unreliable lossy wireless networks. TCP, which was designed for reliable transmission over wired networks, often experiences severe performance degradation in wireless networks. TCP/NC combines network coding's erasure correction capabilities with TCP's congestion control mechanism and reliability. We show that TCP/NC achieves significantly higher throughput than TCP in lossy networks; therefore, TCP/NC is well suited for reliable communication in lossy wireless networks. -- Algebraic Watchdog takes advantage of the broadcast nature of wireless networks to provide a secure global self-checking network. Algebraic Watchdog allows nodes to detect malicious behaviors probabilistically, and police their neighbors locally using overheard messages. Unlike traditional detection protocols which are receiver-based, this protocol gives the senders an active role in checking the nodes downstream. We provide a trellis-based inference algorithm and protocol for detection, and analyze its performance. The main contribution of this dissertation is in providing algorithms and designs for robust wireless networks using network coding. We present how network coding can be applied to overcome the challenges of operating in wireless networks. We present both analytical and simulation results to support that network coded designs, if designed with care, can bring forth significant gains, not only in terms of throughput but also in terms of reliability, security, and robustness.
Author: Muriel Medard Publisher: Academic Press ISBN: 0123809185 Category : Computers Languages : en Pages : 353
Book Description
Introduction -- Network coding Fundamentals -- Harnessing Network Coding in Wireless Systems -- Network Coding for Content Distribution and Multimedia Streaming in Peer-to-Peer Networks -- Network Coding in the Real World -- Network Coding and User Cooperation for Streaming and Download Services in LTE Networks -- CONCERTO: Experiences with a Real-World MANET System Based on Network Coding -- Secure Network Coding: Bounds and Algorithms for Secret and Reliable Communications -- Network Coding and Data Compression -- Scaling Laws with Network Coding -- Network Coding in Disruption Tolerant Networks.
Author: Somayeh Kafaie Publisher: ISBN: Category : Languages : en Pages :
Book Description
Network coding is an innovative idea to boost the capacity of wireless networks. However, there are not enough analytical studies on throughput and end-to-end delay of network coding in multi-hop wireless mesh network that incorporates the specifications of IEEE 802.11 Distributed Coordination Function. In this dissertation, we utilize queuing theory to propose an analytical framework for bidirectional unicast flows in multi-hop wireless mesh networks. We study the throughput and end-to-end delay of inter-flow network coding under the IEEE 802.11 standard with CSMA/CA random access and exponential back-o↵ time considering clock freezing and virtual carrier sensing, and formulate several parameters such as the probability of successful transmission in terms of bit error rate and collision probability, waiting time of packets at nodes, and retransmission mechanism. Our model uses a multi-class queuing network with stable queues, where coded packets have a non-preemptive higher priority over native packets, and forwarding of native packets is not delayed if no coding opportunities are available. The accuracy of our analytical model is verified using computer simulations. Furthermore, while inter-flow network coding is proposed to help wireless networks approach the maximum capacity, the majority of research conducted in this area is yet to fully utilize the broadcast nature of wireless networks, and to perform e↵ectively under poor channel quality. This vulnerability is mostly caused by assuming fixed route between the source and destination that every packet should travel through. This assumption not only limits coding opportunities, but can also cause bu↵er overflow at some specific intermediate nodes. Although some studies considered scattering of the flows dynamically in the network, they still face some limitations. This dissertation explains pros and cons of some prominent research in network coding and proposes a Flexible and Opportunistic Network Coding scheme (FlexONC) as a solution to such issues. Moreover, this research discovers that the conditions used in previous studies to combine packets of di↵erent flows are overly optimistic and would a↵ect the network performance adversarially. Therefore, we provide a more accurate set of rules for packet encoding. The experimental results show that FlexONC outperforms previous methods especially in networks with high bit error rates, by better utilizing redundant packets permeating the network, and benefiting from precise coding conditions.
Author: Pouya Ostovari Publisher: ISBN: Category : Languages : en Pages : 164
Book Description
With the rapid development of mobile devices technology, they are becoming very popular and a part of our everyday lives. These devices, which are equipped with wireless radios, such as cellular and WiFi radios, affect almost every aspect of our lives. People use smartphone and tablets to access the Internet, watch videos, chat with their friends, and etc. The wireless connections that these devices provide is more convenient than the wired connections. However, there are two main challenges in wireless networks: error-prone wireless links and network resources limitation. Network coding is widely used to provide reliable data transmission and to use the network resources efficiently. Network coding is a technique in which the original packets are mixed together using algebraic operations. In this dissertation, we study the applications of network coding in making the wireless transmissions robust against transmission errors and in efficient resource management. In many types of data, the importance of different parts of the data are different. For instance, in the case of numeric data, the importance of the data decreases from the most significant to the least significant bit. Also, in multi-layer videos, the importance of the packets in different layers of the videos are not the same. We propose novel data transmission methods in wireless networks that considers the unequal importance of the different parts of the data. In order to provide robust data transmissions and use the limited resources efficiently, we use random linear network coding technique, which is a type of network coding. In the first part of this dissertation, we study the application of network coding in resource management. In order to use the the limited storage of cache nodes efficiently, we propose to use triangular network coding for content distribution. We also design a scalable video-on-demand system, which uses helper nodes and network coding to provide users with their desired video quality. In the second part, we investigate the application of network coding in providing robust wireless transmissions. We propose symbol-level network coding, in which each packet is partitioned to symbols with different importance. We also propose a method that uses network coding to make multi-layer videos robust against transmission errors.
Author: Soung Liew Publisher: Springer Nature ISBN: 3031792696 Category : Computers Languages : en Pages : 202
Book Description
The concept of physical-layer network coding (PNC) was proposed in 2006 for application in wireless networks. Since then it has developed into a subfield of communications and networking with a wide following. This book is a primer on PNC. It is the outcome of a set of lecture notes for a course for beginning graduate students at The Chinese University of Hong Kong. The target audience is expected to have some prior background knowledge in communication theory and wireless communications, but not working knowledge at the research level. Indeed, a goal of this book/course is to allow the reader to gain a deeper appreciation of the various nuances of wireless communications and networking by focusing on problems arising from the study of PNC. Specifically, we introduce the tools and techniques needed to solve problems in PNC, and many of these tools and techniques are drawn from the more general disciplines of signal processing, communications, and networking: PNC is used as a pivot to learn about the fundamentals of signal processing techniques and wireless communications in general. We feel that such a problem-centric approach will give the reader a more in-depth understanding of these disciplines and allow him/her to see first-hand how the techniques of these disciplines can be applied to solve real research problems. As a primer, this book does not cover many advanced materials related to PNC. PNC is an active research field and many new results will no doubt be forthcoming in the near future. We believe that this book will provide a good contextual framework for the interpretation of these advanced results should the reader decide to probe further into the field of PNC.
Author: Tracey Ho Publisher: Cambridge University Press ISBN: 1139470183 Category : Technology & Engineering Languages : en Pages : 13
Book Description
Network coding promises to significantly impact the way communications networks are designed, operated, and understood. This book presents a unified and intuitive overview of the theory, applications, challenges, and future directions of this emerging field, and is a must-have resource for those working in wireline or wireless networking. • Uses an engineering approach - explains the ideas and practical techniques • Covers mathematical underpinnings, practical algorithms, code selection, security, and network management • Discusses key topics of inter-session (non-multicast) network coding, lossy networks, lossless networks, and subgraph-selection algorithms Starting with basic concepts, models, and theory, then covering a core subset of results with full proofs, Ho and Lun provide an authoritative introduction to network coding that supplies both the background to support research and the practical considerations for designing coded networks. This is an essential resource for graduate students and researchers in electronic and computer engineering and for practitioners in the communications industry.
Author: Mohammad Matin Publisher: BoD – Books on Demand ISBN: 1789236142 Category : Computers Languages : en Pages : 84
Book Description
Network coding is an elegant and novel technique that allows nodes in the network to perform coding operations at the packet level. In particular, network coding represents a powerful approach to protect data from losses due to link disconnections and can also exploit the combination of multiple links to deliver data to users with the possibility of recoding at intermediate nodes. This phenomenon will reduce information congestion at some nodes or links, which will improve the network information flow such as to increase network throughput and robustness. This book is intended to provide the current R
Author: Johannes Hund Publisher: GRIN Verlag ISBN: 3640592506 Category : Computers Languages : de Pages : 97
Book Description
Masterarbeit aus dem Jahr 2007 im Fachbereich Informatik - Internet, neue Technologien, Note: 1,3, Fachhochschule Heidelberg, Sprache: Deutsch, Abstract: Network coding describes a technique to perform coding operations on packet contents throughout the network, increasing the information density of a single transmission and therefore increasing network throughput. This book describes the portation of an application of network coding onto an embedded linux. It therefore describes the software COPE, which is a network coding implementation based on the modular software router CLICK. This router is also introduced. Then the book explains the embedded Linux system OpenWRT and the portation of a software onto that system as well as the compilation and deployment of a new firmware image. Then the experiment and its results are explained. The work then introduces novel schemes of network coding based on the idea behind COPE. These schemes are based on the improvement of resience rather than throughput.
Author: Yu-Pin Hsu Publisher: ISBN: Category : Languages : en Pages :
Book Description
The access to information anywhere and anytime is becoming a necessity in our daily life. Wireless technologies are expected to provide ubiquitous access to information and to support a broad range of emerging applications, such as multimedia streaming and video conferencing. The need to support the explosive growth in wireless traffic requires new tools and techniques that maximize the spectrum efficiency, as well as minimize delays and power consumption. This dissertation aims at novel approaches for the design and analysis of efficient and reliable wireless networks. We plan to propose efficient solutions that leverage user collaboration, peer-to-peer data exchange, and the novel technique of network coding. Network coding improves the performance of wireless networks by exploiting the broadcast nature of the wireless spectrum. The new techniques, however, pose significant challenges in terms of control, scheduling, and mechanism design. The proposed research will address these challenges by developing novel network controllers, packet schedulers, and incentive mechanisms that would encourage the clients to collaborate and contribute resources to the information transfer. Our contributions can be broadly divided into three research thrusts: (1) stochastic network coding; (2) incentive mechanism design; (3) joint coding and scheduling design. In the first thrust we consider a single-relay network and propose an optimal controller for the stochastic setting as well as a universal controller for the on-line setting. We prove that there exist an optimal controller for the stochastic setting which is stationary, deterministic, and threshold type based on the queue length. For the on-line setting we present a randomized algorithm with the competitive ratio of e/(e-1). In the second thrust, we propose incentive mechanisms for both centralized and distributed settings. In the third thrust, we propose joint coding and scheduling algorithms for time-varying wireless networks. The outcomes of our research have both theoretical and practical impact. We design and validate efficient algorithms, as well as provide insights on the fundamental properties of wireless networks. We believe these results are valuable for the industry as they are instrumental for the design and analysis of future wireless and cellular networks that are more efficient and robust. The electronic version of this dissertation is accessible from http://hdl.handle.net/1969.1/152682
Author: Christina Fragouli Publisher: Now Publishers Inc ISBN: 1601980442 Category : Computers Languages : en Pages : 150
Book Description
Network Coding Applications looks at how ideas from network coding can have an impact on a number of new applications. It explains what network coding is, explores what its benefits are, and how much it costs to design and operate networks implementing network coding
Author: MinJi Kim (Ph. D.)
Author: MinJi Kim (Ph. D.)
Author: Muriel Medard
Author: Somayeh Kafaie
Author: Pouya Ostovari
Author: Soung Liew
Author: Tracey Ho
Author: Mohammad Matin
Author: Johannes Hund
Author: Yu-Pin Hsu
Author: Christina Fragouli