Masters Theses

Junwei Su

Abstract

"Network coding is a network layer technique to improve transmission efficiency. Coding packets is especially beneficial in a wireless environment where the demand for radio spectrum is high. However, to fully realize the benefits of network coding two challenging issues that must be addressed are: (1) Guaranteeing separation of coded packets at the destination, and (2) Mitigating the extra coding/decoding delay. If the destination has all the needed packets to decode a coded packet, then separation failure can be averted. If the scheduling algorithm considers the arrival time of coding pairs, then the extra delay can be mitigated. In this paper, we develop a network coding method to address these (decoding and latency) issues for multi-source multi-destination unicast and multicast sessions. We use linear programming to find the most efficient coding design solution with guaranteed decodability. To reduce network delay, we develop a scheduling algorithm to minimize the extra coding/decoding delay. Our coding design method and scheduling algorithm are validated through experiments. Simulation results show improved transmission efficiency and reduced network delay"--Abstract, page iii.

Advisor(s)

Cheng, Maggie Xiaoyan

Committee Member(s)

Jiang, Wei
Erçal, Fikret

Department(s)

Computer Science

Degree Name

M.S. in Computer Science

Publisher

Missouri University of Science and Technology

Publication Date

Spring 2017

Pagination

vi, 33 pages

Note about bibliography

Includes bibliographical references (pages 30-32).

Rights

© 2017 Junwei Su

Document Type

Thesis - Open Access

File Type

text

Language

English

Thesis Number

T 11120

Electronic OCLC #

992440890

Download

Share

 
COinS