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

第43卷第9期计算机科学Vo1．43No．9

2016年9月ComputerScienceSep2016

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

陶雯金玲。白光伟沈航

(江苏第二师范学院数学与信息技术学院南京21OO13)

(南京工业大学计算机科学与技术系南京211816)

摘要结合基于优先级的ACK回复策略，提出网络编码感知的无线机会路由性能分析模型。该模型探讨多个中

继节点时无线信道丢包对网络性能的影响。为此，建立二维马尔科夫链模型对802．11DCF信道接入机制进行数学

建模分析，从而得到数据包成功投递概率和网络吞吐量公式。数学分析结果表明：结合机会路由和网络编码，通过增

加中继节点数量，可以提高数据包的投递概率和网络吞吐量。

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

中图法分类号TP393文献标识码ADOI10．11896／j．issn．1002—137X2016．9．030

PerformanceModelforNetwork-coding-awareOpportunisticRoutinginWirelessNetworks

TAOWenJINLing。BAIGuang-wei。SHENHang~

(CollegeofMathematicsandInformationTechnology，JiangsuSecondNormalUniversity，Nanjing210013，China)

(DepartmentofComputerScienceandTechnology，NanjingTechUniversity，Nanjing211816，China)

AbstractThispaperproposedaperformancemodelfornetworkcoding-awareopportunisticroutinginwirelessnet—

WOrksworkingtogetherwithmulti-priorityACKresponsestrategy，wherethefocusisonexploringtheimpactofthe

packetlossofwirelesschanne1onthenetwork’Sperformanceasrelaynodesincreases．AMarkovchainmodelisdeve-

lopedtocharacterizeDCFrandomchannelaccessmechanism，thUStheimportantparameterswithrespecttonetwork

performanceareobtained．Themathematicalresultsshowthatthejointdesignofopportunisticroutingandnetwork

codingcangreatlyimprovethepacketdeliveryratioandend-to-endthroughputwhenincreasingthenumberofrelays．

KeywordsNetworkcoding，Opportunisticrouting，Channelaccess，Markovchain

IX：l~。]信道接入机制进行数学建模分析；最后，通过数学分析

1引言

对该模型进行验证、分析以及评价。

机会路由(opportunisticrouting)[1]通过利用无线网络本文第2节对网络场景和问题进行描述；第3节重点分

的信道广播特性，将多个弱链路合并为一组强链路，以此增加