Computer Science ›› 2016, Vol. 43 ›› Issue (9): 156-159.doi: 10.11896/j.issn.1002-137X.2016.09.030

Previous Articles     Next Articles

Performance Model for Network-coding-aware Opportunistic Routing in Wireless Networks

TAO Wen, JIN Ling, BAI Guang-wei and SHEN Hang   

  • Online:2018-12-01 Published:2018-12-01

Abstract: This paper proposed a performance model for network-coding-aware opportunistic routing in wireless networks working together with multi-priority ACK response strategy,where the focus is on exploring the impact of the packet loss of wireless channel on the network’s performance as relay nodes increases.A Markov chain model is deve-loped to characterize DCF random channel access mechanism,thus the important parameters with respect to network performance are obtained.The mathematical results show that the joint design of opportunistic routing and network coding can greatly improve the packet delivery ratio and end-to-end throughput when increasing the number of relays.

Key words: Network coding,Opportunistic routing,Channel access,Markov chain

[1] Chakchouk N.A Survey on Opportunistic Routing in WirelessCommunication Networks[J].Communications Surveys & Tutorials,IEEE,2015,17(4):2214-2241
[2] Shen H,Bai G,Zhao L,et al.L2OR:Low-Cost Low-Complexity Opportunistic Routing for Wireless Sensor Networks[J].Wireless Personal Communications,2015,82(1):401-422
[3] Bassoli R,Marques H,Rodriguez J,et al.Network coding theory:A survey[J].IEEE Communications Surveys & Tutorials,2013,15(4):1950-1978
[4] Farooqi M Z,Tabassum S M,Rehmani M H,et al.A survey on network coding:from traditional wireless networks to emerging cognitive radio networks[J].Journal of Network and Computer Applications,2014,46:166-181
[5] Bai Guang-wei,Jin Ling,Shen Hang,et al.Performance Model of Dynamical Buffer-based Wireless Network Coding[J].Journal of System Simulation,2013,5(10):2468-2480(in Chinese) 白光伟,金铃,沈航,等.基于动态缓存的无线网络编码性能分析模型[J].系统仿真学报,2013,5(10):2468-2480
[6] Khreishah A,Khalil I,Wu J.Universal network coding-based opportunistic routing for unicast[J].IEEE Transactions on Parallel and Distributed Systems,2015,26(6):1765-1774
[7] Yan Y,Zhang B,Mouftah H T,et al.Practical coding-awaremechanism for opportunistic routing in wireless mesh networks[C]∥IEEE International Conference on Communications (ICC).2008:2871-2876
[8] Bianchi G.Performance analysis of the IEEE 802.11 distributed coordination function [J].IEEE Journal on Selected Areas in Communications,2000,18(3):535-547
[9] IEEE 802.11 Standards Committee.Part 11:Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications[S].LAN MAN Standards Committee of the IEEE Computer Society,1999
[10] Katti S,Rahul H,Hu W,et al.XORs in the air:practical wireless network coding[C]∥Proceedings of ACM SIGCOMM.Pisa,Italy,September 2006:243-254
[11] Jin Ling,Bai Guang-wei,Shen Hang,et al.802.11 DCF Channel Access Mechanism Based on Network Coding[J].Computer Engineering,2013,39(8):147-152(in Chinese) 金铃,白光伟,沈航,等.基于网络编码的802.11 DCF信道接入机制[J].计算机工程,2013,39(8):147-152

No related articles found!
Full text



[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[2] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[3] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[4] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[5] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[6] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[7] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[8] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[9] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .
[10] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99, 116 .