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 ...
Networked Glass: Lithic Raw Material Consumption and Social Networks in the Kuril Islands, Far Eastern Russia Phillips, Stephen (2011-02)This research assesses the effects of environmental conditions on the strategic decisions of low-density foragers in regards to their stone tool raw material procurement and consumption behavior. Social as well as technological ...
Network Rhetoric: A Network Ethnography of the Knowledge Work of System Builders in Child Care and Early Learning Read, Sarah (2011-06)An interdisciplinary project situated at the intersection of workplace writing, network theory, rhetorical theory and the study of public discourses, this dissertation argues for how these areas of inquiry intersect ...