机会网络中高效的数据分发机制——CRLNC.pdf

《机会网络中高效的数据分发机制——CRLNC.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、W雌DN■鞠&■铲ideo屯n4i⋯fln4【本文献信息】乔晋龙，高媛，刘亚翊，等．机会网络中高效的数据分发机制——cRLNc[J]．电视技术，2014，38(1)机会网络中高效的数据分发机制——CRLNC乔晋龙，高媛，刘亚翎，谭春花(中北大学电子与计算机科学技术学院，山西太原030051)【摘要】针对如何提高机会网络中数据分发效率的问题，提出了一种数据分簇和随机线性网络编码结合的数据分发机制——CRLNC。其核心思想是先将数据分成几簇，然后在簇内分成相同数量的数据块，源节点发送一簇中的数据块，中间节点运用随机线性编码算法将其中的数据块编码转发出去，目标节点

2、接收到其中的编码数据块后采用高斯一约旦消元法将数据渐进还原。在这种数据分发机制中，针对节点缓存空间的冗余问题提出一种基于簇号和线性相关性的节点缓存策略。理论分析和仿真结果证明，与传统的数据分发相比，该算法可以有效地提高网络吞吐量，减小端到端的时延。【关键词】机会网络；数据分发；随机线性网络编码；线性相关性【中图分类号】TN915；TP393【文献标志码】BCRLNC：EfficientDataDisseminationMechanismForOpportunisticNetworkQIAOJinlong，GAOYuan，LIUYahong，TANChunhu

3、a(ColleageofComputerScienceandTechnology，NoahUniversityofChina，Taiyuan030051，China)【Abstract】Aimingatimprovingtheefficiencyofdatadisseminationinopportunisticnetwork，aneficientdatadisseminationmechanismcombinedwithclusteringandrandomlinearnetworkcodingisproposed．Thecoreideaisdividin

4、gthedataintoseveralclustersfirstly，andthendividingeachclusterin—tothesamenumberofdatablocks，thesourcenodesendsthedatablocksineachcluster，theintermediatenodeencodesthedatablockswithrandomlin—earcodingalgorithmandthenforwardstheencodeddatablock，thedestinationnodeusesGauss—Jordanelimi

5、nationmethodtorestorethedataprogres—sivelyafterreceivingtheencodeddatablocks．Aimingattheredundancyofnodecachespace，thisdatadisseminationmechanismproposesanodecac—hingstrategybasedonclusternumberandlinearcorrelation．TheoreticalanalysisandsimulationresultsshowthatCRLNCoutperformsthet

6、raditionaldatadisseminationmechanism，CRLNCmechanismefectivelyimprovesnetworkthroughputandreducestheend-to-enddelay．【Keywords】opportunisticnetwork；datadissemination；randomlinernetworkcoding；linearrelevance机会网络是一种不需要源节点和目标节点间存在完为索引优先存储属于同一簇的数据块进行编码。然后中整的通信链路，利用节点移动带来的相遇机会实现通信的间节点对同一簇

7、的数据块进行线性相关性检测，决定数据自组织网络¨。J。数据分发指源节点将数据通过某种机块的保留与丢弃。制转发到目标节点的过程，是机会网络研究的热点之一。1研究现状由于其节点移动剧烈、网络链路频繁断裂等特点使基于存储转发的数据分发技术不能实现数据的理论传输容量，且通信网络端到端的最大数据流，是由通信网络中有具有高延迟、低数据率的特点，为了确保数据的可靠传输，向图的最小割决定的j。传统的机会网络数据分发方式研究一种适合机会网络的数据分发机制很有意义。大多基于洪泛的传染扩散方法，虽然可以适应网络的拓扑网络编码(NetworkCoding，NC)由R．Alshwed

8、e等动态性，却几乎不可能达到网络数据流的上界。早期的