"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.
Cheng, Maggie Xiaoyan
M.S. in Computer Science
Missouri University of Science and Technology
vi, 33 pages
© 2017 Junwei Su
Thesis - Open Access
Electronic OCLC #
Su, Junwei, "Decodable network coding in wireless network" (2017). Masters Theses. 7661.