Skip to Main Content
 

Global Search Box

 
 
 
 

Files

File List


6860.pdf (2.66 MB)

ETD Abstract Container

Abstract Header

Effective Use of Network Coding in Multi-hop Wireless Networks

Chi, Yang
http://rave.ohiolink.edu/etdc/view?acc_num=ucin1384428269

Abstract Details

2013, PhD, University of Cincinnati, Engineering and Applied Science: Computer Science and Engineering.
Multi-hop network has been envisioned to be a key technology in the next generation wireless networks. It offers the most flexible characteristic of the networks, requires no centralized or very small control, and very little configuration, thereby enjoying the quick deployment property. Yet, it has been named as the "next generation" for so many times that its usefulness is being questioned. The difficulty mainly comes from the inferiority in the performance being poor enough to make such networks overshadowed by other type of networks, unless quick deployment is a requirement, or performance is not a major concern. In this dissertation, we investigate the performance issues in multi-hop wireless networks. Some new architectures of multi-hop wireless networks with network coding are thoroughly explored. We first revisit network coding briefly. Being the latest revolution in the wireless world, network coding has evolved into a more practical shape, and has matured to a level so as to be adopted. A general introduction of network coding (network information theory) is covered for better understanding of how this technology would change the computer networks, and why we pick this topic for our research. The first work this dissertation covers is Murco, an opportunistic framework that brings the benefits of both multi-radio multi-channel technology and network coding to the multi-hop wireless networks. This combination, though it seems natural, faces many challenges. We address them with a loose collaboration between network coding and multi-radio technology coordinated by our framework. Our framework requires few changes or compromises on either side, and the simulation results demonstrate enhanced throughput. Following this work, we get into a more complex problem. Coding-aware routing in multi-hop wireless networks is vital for network coding's possible boom. We address this problem with a heuristic routing metric ETOX and a hybrid routing protocol HyCare. ETOX combines coding opportunities with other factors to provide both link and path measurements. HyCare employs ETOX as the routing metric and functions in both link-state routing and revrese forwarding manner. A cross-layer implementation is examined to validate our design paradigm. Our routing metric, ETOX, is inspired by a long-existing network traffic characteristic, namely Network Locality. During our research, we found that most previous works in Network Locality were conducted many years ago, and this area has been overlooked in wireless networks. To fully understand our routing metric, and to provide a foundation to other works that take Network Locality in wireless networks as granted, we also examine Network Locality in both single-hop and multi-hop wireless networks. The last work we introduced in this dissertation is TCP-Forward, a new transport layer protocol that gives TCP-like congestion control protocols a new life in lossy networks, like multi-hop wireless networks, with the help from network coding. Instead of using the most common intra-session network coding, the Random Linear Network Coding, we introduce Fountain Codes into the transport layer to provide both reliability and decoding efficiency. Due to the very nature and complexity of both congestion control and Fountain Codes, such a protocol can be a practicability headache. Our protocol is no exception and exposes great complexity in design and implementation. Our current implementation and results, though preliminary, has already showed some benefits over previous works.
Dharma Agrawal, D.Sc. (Committee Chair)
Yizong Cheng, Ph.D. (Committee Member)
Chia Han, Ph.D. (Committee Member)
Yiming Hu, Ph.D. (Committee Member)
John Schlipf, Ph.D. (Committee Member)
148 p.
Computer Science
Multi-hop Wireless Network; Network Coding; Multi-Radio Multi- Channel Networks; Coding-Aware Routing; Network Locality; TCP

Recommended Citations

Citations

  • Chi, Y. (2013). Effective Use of Network Coding in Multi-hop Wireless Networks [Doctoral dissertation, University of Cincinnati]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1384428269

    APA Style (7th edition)

  • Chi, Yang. Effective Use of Network Coding in Multi-hop Wireless Networks. 2013. University of Cincinnati, Doctoral dissertation. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=ucin1384428269.

    MLA Style (8th edition)

  • Chi, Yang. "Effective Use of Network Coding in Multi-hop Wireless Networks." Doctoral dissertation, University of Cincinnati, 2013. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1384428269

    Chicago Manual of Style (17th edition)

ucin1384428269
360
© 2013, all rights reserved.
This open access ETD is published by University of Cincinnati and OhioLINK.