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



No Suggested Reading articles found!