DCAR: Distributed Coding-Aware Routing in Wireless Networks

Le, Jilin; Lui, John C. S.; Chiu, Dah Ming

doi:10.1109/icdcs.2008.84

Cited by 91 publications

(145 citation statements)

References 9 publications

Supporting

Mentioning

144

Contrasting

Unclassified

Order By: Relevance

“…The objective of this experiment is to testify the soundness of our bound on the throughput gain proposed in Section IV. To mimic the "optimal routing" for non-coding and coding schemes respectively, we use ETX [4] routing for the non-coding scheme, and our own proposed coding-aware routing [6] for the coding scheme. The end result is that the throughput gain for this multi-hop network, as we discussed in Section IV, is at most 1.3.…”

Section: B Simulation Results Under 80211 and General Networkmentioning

confidence: 99%

“…We also provide a tighter upper bound on the throughput gain by the practical coding scheme. Our analysis can be useful for future coding-related protocol design and analysis [7], in particular, our on-going work include how to quantify the benefit of network coding under moderate to high mobility pattern in wireless ad-hoc networks.…”

Section: Discussionmentioning

confidence: 99%

“…In [3], authors propose an optimization framework for optimal codingoriented scheduling. In [6], authors propose the first practical coding-aware routing protocol called DCAR. This paper falls into the inter-flow coding category, and we analytically examine the coding performance under random access, and shows that the maximum encoding number (which was assumed to be unbounded before) is upper bounded by a constant.…”

Section: Related Workmentioning

confidence: 99%

See 2 more Smart Citations

On the Performance Bounds of Practical Wireless Network Coding

Lui

Chiu

2010

IEEE Trans. on Mobile Comput.

View full text Add to dashboard Cite

Abstract-Network coding is an attracting technology that has been shown to be able to improve the throughput of wireless networks. However, there still lacks fundamental understanding on how network coding works under realistic scenarios. In this paper, we examine the performance of a recently proposed network coding system under a realistic wireless physical layer and practical random access mechanisms. We propose a key performance measure called "encoding number"-the number of packets that can be encoded via network coding in each transmission. We provide an upper bound on the encoding number for the general coding topology, and derive the average encoding number and system throughput for a general class of random access mechanisms. Based on the practical coding system, we also derive a tighter upper bound on the throughput gain for a general wireless network. Our results are of fundamental value for coding-related MAC/Routing protocol design and analysis.

show abstract

Section: B Simulation Results Under 80211 and General Networkmentioning

confidence: 99%

Section: Discussionmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

On the Performance Bounds of Practical Wireless Network Coding

Lui

Chiu

2010

IEEE Trans. on Mobile Comput.

View full text Add to dashboard Cite

show abstract

“…The core principle of network coding is that intermediate nodes actively mix (or code) input packets and forward the resulting coded packets. Several practical systems have been proposed to bridge theory with practice in the context of wireless mesh networks [8,50,49,31,37,12].…”

Section: Introductionmentioning

confidence: 99%

Secure network coding for wireless mesh networks: Threats, challenges, and directions

Dong

Curtmola

Nita-Rotaru

2009

Computer Communications

View full text Add to dashboard Cite

In recent years, network coding has emerged as a new communication paradigm that can significantly improve the efficiency of network protocols by requiring intermediate nodes to mix packets before forwarding them. Recently, several real-world systems have been proposed to leverage network coding in wireless networks. Although the theoretical foundations of network coding are well understood, a real-world system needs to solve a plethora of practical aspects before network coding can meet its promised potential. These practical design choices expose network coding systems to a wide range of attacks.We identify two general frameworks (inter-flow and intra-flow) that encompass several network coding-based systems proposed in wireless networks. Our systematic analysis of the components of these frameworks reveals vulnerabilities to a wide range of attacks, which may severely degrade system performance. Then, we identify security goals and design challenges in achieving security for network coding systems. Adequate understanding of both the threats and challenges is essential to effectively design secure practical network coding systems. Our paper should be viewed as a cautionary note pointing out the frailty of current network coding-based wireless systems and a general guideline in the effort of achieving security for network coding systems.

show abstract

“…본 논문의 구성은 다음과 같다. II장에서 본 논문 의 기반이 되는 PAMP를 소개하고, 네트워크 코딩 의 이익을 극대화하기 위한 데이터 전달 기법의 대 표적인 사례인 COPE [11] , 그리고 네트워크 코딩 기 회를 인식한 경로 설정 기법 DCAR [12] 을 소개한다. …”

unclassified

An Inter-Session Opportunistic Network Coding-aware Multipath Routing Protocol

Choi¹,

Kang²,

Cho³

et al. 2012

The Journal of Korean Institute of Communications and Informati

View full text Add to dashboard Cite

An ad hoc network consists of nodes with limited energy. Therefore, the data transmission can fail abruptly due to lack of energy of transmitting node. A previous work PAMP proposed to build multiple low-energy paths to support stable packet delivery exploiting the nodes with low energy. It has energy-reservation scheme and multi-path selection scheme for stationary wireless ad hoc networks. In this paper, we propose an extended version of PAMP [1] by incorporating network coding opportunity in path selection process. The simulation results show that our proposed scheme shows better packet delivery ratio and lower energy consumption compared with PAMP and a legacy energy-aware multipath routing protocol REAR.

show abstract

DCAR: Distributed Coding-Aware Routing in Wireless Networks

Cited by 91 publications

References 9 publications

On the Performance Bounds of Practical Wireless Network Coding

On the Performance Bounds of Practical Wireless Network Coding

Secure network coding for wireless mesh networks: Threats, challenges, and directions

An Inter-Session Opportunistic Network Coding-aware Multipath Routing Protocol

Contact Info

Product

Resources

About