Award Date

August 2015

Degree Type

Thesis

Degree Name

Master of Science in Computer Science

Department

Computer Science

First Committee Member

Ajoy Datta

Second Committee Member

Juyeon Jo

Third Committee Member

Lawrence Larmore

Fourth Committee Member

Venkatesan Muthukumar

Number of Pages

64

Abstract

Common networks with source, internal, and destination nodes put data packets in queues for forwarding.Network coding aims to improve network throughput and energy consumption by combining received data packets before forwarding. In this survey, we will explore various network coding schemes, along with the behavior of network coding in applications. Sensor, wireless routing, and distributed storage networks can benefit greatly from network coding implementations. Flooding is a procedure in distributed systems which broadcasts a message to all nodes in the network. NC-Flooding is introduced, which uses network coding to possibly decrease the message complexity and/or time complexity of flooding.

Keywords

network information

Disciplines

Computer Sciences

Language

English


Share

COinS