网络编码感知的无线机会路由性能分析模型-计算机科学.PDF

第 43 卷第9 期 计算机科学 Vo1. 43 No.9 2016 年 9 月 Computer Science Sep 2016 网络编码感知的无线机会路由性能分析模型 陶雯1 金玲2 白光伟2 沈航2 (江苏第二师范学院数学与信息技术学院 南京 210013)1 (南京工业大学计算机科学与技术系 南京 211816)2 摘 要 结合基于优先级的 ACK 回复策略，提出网络编码感知的元线机会路由性能分析模型。该模型探讨多个中 继节点时无线信道丢包对网络性能的影响。为此，建立二维马尔科夫链模型对 802.11 OCF 信道接入机制进行数学 建模分析，材、而得到数据包成功投递概率和网络吞吐量公式。数学分析结果表明:结合机会珞由和网络编码，通过增 加中继节点数量，可以提高数据包的投递概率和网络吞吐量。 关键词 网络编码，机会路由，信道接入，马尔科夫链 中圄法分类号 TP393 文献标识码 A DOI 10. 11896/j. issn. 1002-137X. 2016. 9. 030 Performance Model for Network-coding-aware Opportunistic Routing in Wireless Networks TAOWen1 J卧~ Ling2 BAI Guang-wei2 SHEN Hani (College of Mathematics and Information Technology ,Jiangsu Second Normal University ,Nanjing 210013 ,China)1 (Department of Computer Science and Technology ,Nanjing Tech University ,Nanjing 211816 ,China) 2 Abstract This paper proposed a perforrnance model for network-coding-aware opportunistic routing in wireless net works 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 perforτn且nce as relay nodes increases. A Markov chain model is deve- loped to characterize OCF 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. Keywords Network coding , Opportunistic routing , Channel access ,Markov c