软件工程硕士论文-机会网络中容错传输机制的研究

《软件工程硕士论文-机会网络中容错传输机制的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、湖南大学硕士学位论文机会网络中容错传输机制的研究姓名：黄德君申请学位级别：硕士专业：软件工程指导教师：王如龙;莫继红20100324机会网络中容错传输机制的研究摘要机会网络是一种无线自组织网络，在实际的应用环境中，这种网络大部分时候不连通。机会网络不要求源节点与目标节点之问必须存在至少一条完整的通信路径，它可以利用节点的移动形成的通信机会来转发信息，这种通信模式完全不同于传统的路由方式，它的很多特点都引起了人们的广泛关注。本文重点研究机会网络中的容错传输算法，特别针对机会网络中传输数据包的突发性集中丢失现象，提出了一种基于分组交织与插值技术的容错算法。算法从数据发送和数据接收两个方面解决数据丢

2、失问题。在数据发送时，算法采用分组交织思想分散数据包；在数据接收时，利用机会网络中传输数据自相关性强的特点，用插值法恢复丢失的数据。实验结果表明，该算法能有效的恢复原始数据，当连续丢失的数据包增多时，其容错性能愈加明显。由于交织编码以时间为代价，交织深度越大，造成的传输延时也越大。针对这一问题，本文继而提出基于主成分分析的容错传输算法。利用主成分分析法的数据降维功能对传输数据进行特征提取，选取合适的主成分，采取ACK方案对其进行重传。在保留原始数据主要信息的前提下，减少了传输延时，节约了网络开销。仿真实验表明，这种算法在提高数据传输效率方面效果良好。然而，主成分分析并不太适合低维数据集，它的应

3、用具有一定的局限性，因此，本文提出一种基于Haar小波多分辨的容错传输算法。首先，在发送端对信号进行小波变换，分离出低频系数和高频系数；对低频系数采取确认重传机制传输，对高频系数则直接传输。然后，利用时频能量守恒性质，在接收端对信号进行重构，恢复原始信号。这种机制不仅解决了丢失数据恢复的问题，而且时延和网络开销小，适用性强。理论分析和模拟实验表明，该算法能有效的恢复原始信号，且在连续数据包丢失增多的恶劣干扰下，仍具有较好的容错性能。关键词：机会网络；传输容错；分组交织；主成分分析；多分辨II_1。程颂fj学位论史Abstractopportlmisticnetworksisonekindofw

4、irelessadhocnetworks，inmanyrealisticapplicationenvironment，nodesfo姗adisco彻ectednetworkformostofthetime．HoweVer，opportuJlisticnetworksdoesn’trequireatleastonepathexisting仔omsourcetodestinationnodes，itcanutilizethecommunicationopportunisticarising矗DmnodemoVementtofonⅣardmessages，andthiscommunicationmo

5、delistotallydiff．erentfbmmetraditionalrouteway，c印n盯es黟eatinterests舶mresearchersinlotsofaspects，a11dthisthesishaveresearchedfault—tolerantalgoritmemphatically．Thisthesiselaboratesonaf．ault-tolerantalgorit№basedoninterleaVedcodingtosolVedatapackets．10ssproblemwhichcausedabruptlyinoppo咖nisticnetworks．T

6、hea190rithmcansolvedate．10ssp∞blelnintwoaspects—sendingandreceiVingdata．Whilesendingdata，algorithmcandispersedatapacketsthroughthethou曲tofinterweaVingtransport，wllilereceivingdata，becausedatainopponImisticneMorkshaVea托aitofautocorrelation，byusinginterpolationthe10stdatacanberccovcred．Theexperimentre

7、sultsShowedthatfault-tolerantalgorithmbasedonintemeaVedcodingcanemcientlyrecoVermelostdata．MoreoVer，algorithmcaIlmaintaingood如nctioneVendatapacketslosemore．Butinterleavingcodingtakesthetimeasprice，tha