机会网络中基于交织编码的容错传输算法性能分析.pdfVIP

第29卷第10期计算机应用与软件Vo1．29No．10

2012年10月ComputerApplicationsandSoftware0ct．2012

机会网络中基于交织编码的容错传输算法性能分析

张锦杨冲王莹黄德君王如龙

(湖南大学信息科学与工程学院湖南长沙410082)

(湖南中医药大学人文信息管理学院湖南长沙410208)

摘要针对机会网络中传输数据包的突发性集中丢失问题，提出一种基于交织编码的容错传输算法。为了评估算法性能，从理

论分析和模拟实验两个方面对其进行较为全面的分析。在理论方面，从不可恢复概率、数据恢复误差、传输延时、复杂度等方面对算

法进行了分析；在模拟实验方面，通过数据分散、数据恢复、定量误差等几组实验对算法进行了分析。分析结果表明，复杂度低，易于

实现，能有效恢复丢失的数据，而且在连续丢失数据包的恶劣干扰情况下，也保持了良好性能，可以有效恢复丢失的数据。

关键词机会网络交织编码性能评估

中图分类号TP3文献标识码A

DOI：10．3969／j．issn．1000-386x．2012．10．010

PERFoRMANCEANALYSISONINTERLEAVEDENCoDING-BASEDFAULT．ToLERANT

TRANSMISSIONALGORITHMINoPPoRTUNISTICNETWoRKS

ZhangJinYangChongWangYingHuangDejunWangRulong

(CollegeofInformationScienceandEngineering，HunanUniversity，Changsha410082，Hunan，China)

(SchoolofHumanities，InformationTechnologyandManagement，HunanUniversityofChineseMedicine，Changsha410208，Hunan，China)

AbstractInordertoresolvetheproblemofsuddenintensivetransmittingpacketslosinginopportunisticnetworks，afault—tolerantalgo—

rithmbasedoninterleavedencodingisproposed．Toevaluatetheperformanceoftheproposedalgorithm，theoreticalanalysisandsimulative

experimentsaredoneinthispaperonitwithalittlebitcomprehensiveanalyses．Ontheoreticalhand，theanalysisisengagedinimpossible

recoverypossibility，datarecoveryerror，transmissiondelayandcomplexity．Onsimulativeexperimentshand，asetofexperimentsarecarried

outindatadistribution，datarecoveryandquantitativeerrorforanalyses．Analysingresultsshowthat，thealgorithmhaslowcomplexityandis

easytoimplement，itcanrecoverthelostpacketseffectively．Eventhereishashsituationofinterferenceincontinuouslydataloss，thealgo—

rithmalsokeepsgoodperformanceandrecoversthelostdataeffectively．

KeywordsOpportunisticnetw