TY - GEN
T1 - CEDAR
T2 - 32nd IEEE Conference on Computer Communications, IEEE INFOCOM 2013
AU - Qiu, Chenxi
AU - Shen, Haiying
AU - Soltani, Sohraab
AU - Sapra, Karan
AU - Jiang, Hao
AU - Hallstrom, Jason
PY - 2013
Y1 - 2013
N2 - Underlying link-layer protocols of wireless networks use the conventional 'store and forward' design paradigm cannot provide highly sustainable reliability and stability in wireless communication, which introduce significant barriers and setbacks in scalability and deployments of wireless networks. In this paper, we propose a Code Embedded Distributed Adaptive and Reliable (CEDAR) link-layer framework that targets low latency and high throughput. CEDAR is the first comprehensive theoretical framework for analyzing and designing distributed and adaptive error recovery for wireless networks. It employs a theoretically-sound framework for embedding channel codes in each packet and performs the error correcting process in selected intermediate nodes in packet's route. To identify the intermediate nodes for the en/decoding for minimizing average packet latency, we mathematically analyze the average packet delay, using Finite State Markovian Channel model and priority queuing model, and then formalize the problem as a non-linear integer programming problem. Also, we propose a scalable and distributed scheme to solve this problem. The results from real-world testbed 'NESTbed' and simulation with Matlab prove that CEDAR is superior to the schemes using hop-by-hop decoding and destination-decoding not only in packet delay but also in throughput. In addition, the simulation results show that CEDAR can achieve the optimal performance in most cases.
AB - Underlying link-layer protocols of wireless networks use the conventional 'store and forward' design paradigm cannot provide highly sustainable reliability and stability in wireless communication, which introduce significant barriers and setbacks in scalability and deployments of wireless networks. In this paper, we propose a Code Embedded Distributed Adaptive and Reliable (CEDAR) link-layer framework that targets low latency and high throughput. CEDAR is the first comprehensive theoretical framework for analyzing and designing distributed and adaptive error recovery for wireless networks. It employs a theoretically-sound framework for embedding channel codes in each packet and performs the error correcting process in selected intermediate nodes in packet's route. To identify the intermediate nodes for the en/decoding for minimizing average packet latency, we mathematically analyze the average packet delay, using Finite State Markovian Channel model and priority queuing model, and then formalize the problem as a non-linear integer programming problem. Also, we propose a scalable and distributed scheme to solve this problem. The results from real-world testbed 'NESTbed' and simulation with Matlab prove that CEDAR is superior to the schemes using hop-by-hop decoding and destination-decoding not only in packet delay but also in throughput. In addition, the simulation results show that CEDAR can achieve the optimal performance in most cases.
UR - http://www.scopus.com/inward/record.url?scp=84883101824&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84883101824&partnerID=8YFLogxK
U2 - 10.1109/INFCOM.2013.6567096
DO - 10.1109/INFCOM.2013.6567096
M3 - Conference contribution
AN - SCOPUS:84883101824
SN - 9781467359467
T3 - Proceedings - IEEE INFOCOM
SP - 2859
EP - 2867
BT - 2013 Proceedings IEEE INFOCOM 2013
Y2 - 14 April 2013 through 19 April 2013
ER -