TV-DTN基于节点相似度DTN路由研究.docVIP

TV-DTN基于节点相似度DTN路由研究 　　【摘要】 社会网络是物联网中的一个典型应用网络,其构成主要包括汽车、人以及其他一些交通工具,社会网络中的每个个体都会携带移动通信设备,个体间可以利用近距离无线电进行通信。在多区域社会网络中,我们将衡量节点之间存在差异的值定义为阈值TV(threshold value),阈值可以是节点的相似度,也可以是节点的活跃性,还可以是节点概率值,本文将节点的相似度定义为多区域社会网络中的传输阈值TV,从而提出了在DTN网络中基于节点相似度的路由。该路由的核心思想是通过比较节点相似度的大小来选择下一跳节点。从仿真结果可以看出,本文所提出的路由算法在提高递交率同时,大大减少了网络开销。 　　【关键词】 社会网络DTN路由算法阈值节点相似度 　　 　　TV-DTN:The Research of DTN Routing based on Node Similarity 　　 　　Wang Zhao-long Zhang Jia-yong Jiang Qing-liang 　　(Department of Electronic Information Engineering at Anhui Wenda Information Engineering College,Hefei 231201,China) 　　 　　【Abstract】 social network is an typical application network of Internet of Things,which is composed of cars,people,and other communication media.Each entity in social network will carry a mobile communication device,and communicate with each other via close radio.IN a multi-zone social network,we define the difference value between nodes as TV(threshold value).TV can be the node similarity,node activity,or node probability value.This paper defines nodes similarity as threshold value in multi-zone social network,and the proposes an route based on node similarity in DNT network.The core concept of this route is to select the next hop node by comparing the node similarity.It can be seen from the simulation results that the routing algorithm proposed in this paper can greatly reduce network cost while increasing efficiency. 　　【Key words】 social network;DTN;routing algorithm; threshold value;node similarity 　　1 引言 　　当前互联网上流行的应用程序大部分都是建立在以端到端发送报文并及时可到达的理论假设之上:信源发送一个消息给信宿,可立即得到一个反馈消息。近年来,随着科学研究的不断深入,各种新型通信工具也在不断推广,从而传统意义的网络也在不断扩大[1]。在一些科学研究或者是应用时,出现了因特网难以适合的场合,比如:人群网络[2-3]、车载网络[4]、空间通信[5]、偏远地区通信[6-7]等,在这些地方网络中节点很少,并且节点的移动是随机的,所以报文的收发很难再满足端到端方式。为了满足在这些特殊场合网络的连接,人们提出了一种新型的网络体系结构,即容滞网络(DTN:Delay Tolerant Networks)[8]。 　　在网络的发展过程中,路由协议一直是大家关注的热点和难点,而在DTN中依据报文拷贝数量的不同,路由算法可分为单拷贝路由和多拷贝路由,在单拷贝路由协议中比较典型的有Direct Delivery和First Contact[9],多拷贝路由协议中最典型的路由协议主要包括Epidemic[10]、PROPHET[11]及Spray and Wait[12]