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 ...
"Greater than the Sum of its Parts:" Coordinating Centers as Facilitators of Network-Level Work in Cancer Epidemiology Coordinating Center Enabled Networks Rolland, Betsy (2013-07-23)As collaborative research has increased in size and scope, the overhead of managing such large endeavors has also increased. In cancer epidemiology, one tool used to address the challenges of working on multi-institutional ...
Gaddy, JarrettThe principles of Network Coding have been developed conceptually for over a decade (starting with key results c. 2003 on network coding for butterfly networks). Despite several subsequent extensions to wireless networks, ...