Loading...

Improving Performance of Wireless Networks Using Network Coding

Orang, Mahsa | 2009

421 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: English
  3. Document No: 39252 (52)
  4. University: Sharif University of Technology, International Campus, Kish Island
  5. Department: Science and Engineering
  6. Advisor(s): Movaghar Rahimabadi, Ali
  7. Abstract:
  8. Network coding is realized to have great potential for improving throughput limitation of current multi-hop wireless networks. Existing network coding schemes (e.g. COPE) find coding opportunities and use them in forwarding multiple packets, which are coded together, in a single transmission, and consequently, they achieve several fold increase in the throughput of wireless networks. In this thesis, we propose CAPO, a new protocol for multi-hop wireless networks, which does attaching packets in addition to coding them. CAPO has an attaching module which attaches non-encoded packets together opportunistically. In addition, contrary to COPE that just decodes the coded packets the nexthop or destination of which is itself and does not use others, our proposed protocol, CAPO, decodes the received coded packets, respective or not, to increase the decoding probability leading to reduction in the number of retransmissions. But decoding all of the overheard encoded packets is not efficient and wastes time and processing power of the node. Instead, we propose to have a lazy decoding process which decodes encoded packets whenever it is necessary, and this helps the node save its processing power and time. In this thesis, we show that CAPO with its opportunistic attaching and lazy decoding feature reduces the number of transmissions, in comparison with COPE. In addition, opportunistic routing has been considered as another effective strategy for improving the throughput of wireless networks. To achieve improved network throughput, in this thesis, we propose a coding-aware opportunistic routing protocol, CO_2R. Our results show an increase in the throughput of the network in comparison to CAPO along with its coding-oblivious routing protocol in wireless networks wherein links are lossy.
  9. Keywords:
  10. Wireless Networks ; Network Coding ; Opportunistic Routing ; Opportunistic Coding ; Coding-Aware Routing

 Digital Object List

 Bookmark

No TOC