Practical Network Coding and Coding-Aware Routing in Multi-Rate Wireless Ad Hoc Networks
Date Issued
2010
Date
2010
Author(s)
Lin, Sheng-Wei
Abstract
Network coding is a promising technology to increase network capacity, which has receive much attention over the past few years. Based on the theory of network coding, a forwarding architecture for wireless network, named COPE, is proposed to put network coding in practice. Prior works have also proved that coding-aware routing can further increase network throughput if route of flows is proactively changed for creating more coding opportunities. However, these works, as well as COPE, do not consider multi-rate operation, which is supported in most of current wireless standards, such as 802.11abg.
In this work, we discuss the penalties of COPE in multi-rate wireless ad hoc network and the tradeoff between transmission rate and coding opportunities. A novel coding metric and a refinement of COPE algorithm (MCOPE) are proposed to overcome the problems, which can make the best coding decision effectively. We also propose a new coding-aware routing protocol (C2AR), which incorporate with MCOPE, to increase coding opportunities in multi-rate wireless ad hoc networks. Our coding metric accounts for network capacity, network coding, interference and packet loss rate. According to our NS-2 simulation, it indeed outperforms other coding-oblivious routings.
Subjects
Network coding
coding-aware routing
wireless ad hoc network
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-99-R97942048-1.pdf
Size
23.32 KB
Format
Adobe PDF
Checksum
(MD5):6775ea5a32e263522606e1f3c2bc7051