Application of Network Coding and Compressed Sensing in Networking
Firooz, Mohammad Hamed
MetadataShow full item record
The growing adoption of data communication has resulted in dramatically higher capacity and performance. Communications engineers have historically optimized Physical (Phy)/Medium Access Control (MAC) layers to increase aggregate network throughput. However, in recent years, researchers have increasingly focused on understanding the other layers in networks, to improve their efficiency. The main objective of this work is to explore applications of recently developed ideas in coding and data acquisition for networking. Network coding has received considerable attention in recent years for its potential for achieving the theoretical upper bound (max-flow min-cut) of network resource utilization via the introduction of coding concepts at the network (IP) layer. Instead of just receiving a packet and forwarding it to the next suitable hop, intermediate nodes perform a linear operation upon receiving packets and broadcast the result to all of their neighbors. In this work, we exploit network coding for various applications in wired and wireless networks. First, we use NC to locate congested links inside a wired network. Then, we investigate the application of network coding in wireless relay networks and wireless broadcasting. Finally, we explore employing network coding for data sharing in wireless ad hoc networks. The idea of compressed sensing is based on the fact that, with some minimal prior knowledge about the data vector of a signal, it is possible to reconstruct that signal (efficiently)) from a very limited number of measurements (samples). Interest in the use of compressed sensing in many applications has grown quickly. In this work, we explore the application of CS in network monitoring and tomography. We will show that most networks routing matrices can be used as measurement matrices in compressed sampling. We provide an upper bound for delay recovery when compressed sensing is used to recover link delays inside networks. Finally, we provide an algorithm for designing a network routing matrix such that network monitoring (or tomography) puts a minimum burden on the network.
- Electrical engineering 
Showing items related by title, author, creator and subject.
Storytelling and Networking on Tibet: Relationships between narratives, framing and networks within and between two oppositional issue networks Osburn, Laura DanielleThis study is centered on issues of storytelling, persuasion, and politics on websites: how stories are made accessible on the web and how these stories are asserted as truths. This study analyzes these issues through ...
Taylor, R. James; Siegel, Andrew F.; Galitski, Timothy (2007)Different modes of genetic interaction indicate different functional relationships between genes. The extraction of biological information from dense multi-mode genetic-interaction networks demands appropriate statistical ...
The Cranium network interface architecture: support for message passing on adaptive packet routing networks McKenzie, Neil R., 1961- (1997)Cranium is a network interface architecture for message passing in a scalable parallel computer system. Cranium provides the following features: (1) Support for adaptive networks. Cranium is compatible with adaptive networks ...