计算机科学 ›› 2016, Vol. 43 ›› Issue (9): 156-159.doi: 10.11896/j.issn.1002-137X.2016.09.030

• 网络与通信 • 上一篇    下一篇

网络编码感知的无线机会路由性能分析模型

陶雯,金玲,白光伟,沈航   

  1. 江苏第二师范学院数学与信息技术学院 南京210013,南京工业大学计算机科学与技术系 南京211816,南京工业大学计算机科学与技术系 南京211816,南京工业大学计算机科学与技术系 南京211816
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家自然科学基金(60673185,7),江苏省自然科学基金(BK2010548),江苏省科技支撑计划(工业)(BE2011186),江苏省未来网络前瞻性研究项目(BY2013095-4-09),南京邮电大学宽带无线通信与传感网技术教育部重点实验室开放研究基金资助

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

摘要: 结合基于优先级的ACK回复策略,提出网络编码感知的无线机会路由性能分析模型。该模型探讨多个中继节点时无线信道丢包对网络性能的影响。为此,建立二维马尔科夫链模型对802.11 DCF信道接入机制进行数学建模分析,从而得到数据包成功投递概率和网络吞吐量公式。数学分析结果表明:结合机会路由和网络编码,通过增加中继节点数量,可以提高数据包的投递概率和网络吞吐量。

关键词: 网络编码,机会路由,信道接入,马尔科夫链

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!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!