TV—DTN基于节点相似度的DTN路由研究.PDFVIP

新一代信息技术 ChinaScienceTechnologyOverview TV—DTN．基于节点相似度的DTN路由研究 王兆龙 张家勇 蒋庆良 (安徽文达信息工程学院 电子信息工程系，安徽合肥 231201) 【摘 要】社会网络是物联网中的一个典型应用网络，其构成主要包括汽车、人以及其他一些交通工具，社会网络中的每个个体都会携带移动通 信设备，个体间可以利用近距离无线电进行通信。在多区域社会网络中，我们将衡量节点之间存在差异的值定义为阈值TV(thresholdvalue)，阈值可以 是节点的相似度，也可以是节点的活跃性，还可以是节点概率值，本文将节点的相似度定义为多区域社会网络中的传输闽位r、，，从而提 出了在DTN网络 中基于节点相似度的路由。该路 由的核心思想是通过比较节点相似度的大小来选择下一跳节点。从仿真结果可以看出，本文所提出的路由算法在提 高递交率同时，大大减 少了网络开销。 【关键词】社会网络 DTN 路由算法 阈值 节点相似度 TV—DTN：TheResearchofDTN Routingbasedon NodeSimilarity WangZhao-long ZhangJia-yong JiangQing-liang (DepartmentofElectronicInformationEngineeringatAnhuiWendaInformationEngineeringCollege，Hefei231201，China) [Abstract]socialnetworkisantypicalapplicationnewtorkofIntemetofThings，whichiscomposedofcars，people，andothercommunicationmedia Eachentityinsocialnetworkwillcarryamobliecomm unicationdevice，andcormnunicatewith eachohterviacloseradio．IN amulti—zonesocialnewtork，we definehtedifferencevaluebewteennodesasTV(htresholdvalue)．TVcanbethenodesimilariyt，nodeactiviyt，ornodeprobabilityvalue．Thispaperdefinesnodes simliariyt ashtresholdvalueinmulti—zonesocialnewtork．andtheproposesanroutebasedonnodesimilariyt inDNTnewt orkThecoreconceptofthisroute istoselectthenexthopnodebycomparingthenodesimilarity．ItCna beseenfrom thesimulationresultsthathteroutingalgorithm proposedinthispapercarl greaflyreducenewt orkcostwhlieincreasingefficiency． [Keywords]socialnewtork；DTN；routingalgorithm；htresholdvalue；nodesimilarity 1引言 遇概率大的节点中的现象，报文转发在某种程度上不公平，同时还 当前互联网上流行的应用程序大部分都是建立在以端到端发 会因为相遇概率大的节点存放过多的报文造成网络阻塞 ；散发等 送报文并及时可到达的理论假设之上 ：信源发送一个消息给信宿， 待路由协议(SprayandWait)规定了在网络中传输报文时允许 可立即得到一个反馈消息。近年来，随着科学研究的不断深入，各种 存在的最大报文数 目，减小了网络开销和能量消耗，但是很难确定 新型通信工具也在不断推广，从而传统意义的网络也在不断扩大[1】。 最优的报文拷贝数量。 在一些科学研究或者是应用时，出现了因特网难以适合的场合，比 2相关工作 如：人群网络[2-31、车载网络 、空间通信5[1、偏远地区通信6[等