容迟网络中基于社会感知的路由协议关键技术研究

发布时间：2018-03-09 03:09

本文选题：容迟网络　切入点：社会感知　出处：《南京邮电大学》2014年硕士论文　论文类型：学位论文

【摘要】：容迟网络(Delay Tolerant Networks)即DTN是一种可以容纳区域网络内和网络之间的长时延的受限网络。容迟网络中使用“存储-携带-转发”的消息交换技术，并采用保管传输服务保证消息的可靠传递，克服了传统网络难以解决的间歇性连接、非对称数据速率、高误码速率等问题。在容迟网络的社会应用场景中，节点通常表示为由人类所携带的移动设备，因此节点移动方式具有一定的社会特征，这些特征可以反映网络中节点之间的社会关系以及关系强度等一系列社会属性。随着社会感知计算的提出，相关的基于社会感知的关键技术应运而生。社会感知起初是社会学中用于描述各种社会现象和人类社交能力的概念。而在计算机领域中，社会感知的主要内涵是指计算机系统对社会情境的感知和响应，通过对人际交往中的社会情境进行量化，并以可视化呈现，以此促进人们的社会交往。本文通过在容迟网络中引入基于社会感知的分析方法，根据节点行为模式构建社会关联度，在数据传输过程中设计基于社会关联度的路由算法，优化下一跳节点选择；并且提出基于社会拥塞度量值的拥塞控制算法，降低丢包率，提高路由可靠性；最后根据节点的社会关联度设计消息反馈机制，减少网络中的冗余副本，进一步提升资源利用率，优化路由效率。本文的创新点主要包括：（1）针对容迟网络中由于间断连接性和长时延导致路由效率降低的问题，提出一种改进的基于社会关联度的路由算法SLABR（Social LinkAwareness Based Routing），根据节点之间相遇历史信息计算社会关联度构造朋友节点群体，并在群体内和群体间采用不同转发策略，在以较小开销提高消息投递成功率的同时尽可能的减少时延，提高路由效率。（2）针对由于网络拥塞影响路由效率的问题，提出一种基于社会感知的拥塞控制算法SACC（Socially Aware Congestion Control），构造社会拥塞度量值，在转发过程中将消息转发给社会拥塞度量值较高的节点，并设计丢包策略避免随机丢包的盲目性，，提高路由可靠性，降低开销。（3）针对冗余副本造成资源利用率不高以及路由效率降低的问题，提出一种基于社会感知的消息反馈机制SAFM（SociallyAware Feedback Mechanism），在反馈过程中将确认信息发送给社会关联度高于临界值的节点通知其删除已接收消息副本，从而减少冗余副本对网络资源的占用，同时避免过多确认信息引起的额外开销，总体上提升路由效率。
[Abstract]:Delay-tolerant Tolerant Networks (DTN) is a limited network that can accommodate long delays within and between networks. In order to overcome the problems of intermittent connection, asymmetric data rate and high bit error rate, which are difficult to solve in traditional network, the secure transmission service is used to ensure the reliable transmission of messages. Nodes are usually expressed as mobile devices carried by human beings, so the way nodes move has certain social characteristics. These features can reflect a series of social attributes, such as social relations and relationship strength between nodes in the network. With the development of social perception computing, the key technologies based on social perception emerge as the times require. Social perception was originally used in sociology to describe various social phenomena and human social abilities. In the field of computer, the main connotation of social perception refers to the perception and response of computer systems to social situations. By quantifying and visualizing the social situation in interpersonal communication, we can promote people's social communication. This paper introduces the analysis method based on social perception in delay-tolerant network, constructs the social correlation degree according to the node behavior pattern, designs the routing algorithm based on the social correlation degree in the process of data transmission, and optimizes the next hop node selection. A congestion control algorithm based on social congestion measure is proposed to reduce packet loss rate and improve routing reliability. Finally, a message feedback mechanism is designed according to the social correlation degree of nodes to reduce redundant replicas in the network. Further improve resource utilization and optimize routing efficiency. The innovations of this paper include:. (1) aiming at the problem of reducing routing efficiency due to discontinuous connectivity and long delay in delay-tolerant networks, An improved routing algorithm, SLABR(Social LinkAwareness Based routing algorithm, based on social correlation degree, is proposed. According to the historical information of the encounter between nodes, the social association degree is calculated to construct the group of friends, and different forwarding strategies are adopted within and between groups. While improving the success rate of message delivery with small overhead, the delay is reduced as much as possible and the routing efficiency is improved. 2) aiming at the problem that the network congestion affects the routing efficiency, a social-aware congestion control algorithm SACC(Socially Aware Congestion control is proposed to construct the social congestion measure, and to forward the message to the node with higher social congestion measure in the process of forwarding. A packet loss strategy is designed to avoid the blindness of random packet loss, improve the routing reliability and reduce the overhead. To address the problem of low resource utilization and reduced routing efficiency caused by redundant copies, A kind of message feedback mechanism based on social perception, SAFM(SociallyAware Feedback Mechanism, is proposed. In the feedback process, the confirmation information is sent to the node whose social correlation degree is higher than the critical value to notify the node to delete the received copy of the message, so as to reduce the occupation of the redundant copy to the network resource. At the same time, the additional overhead caused by too much confirmation information is avoided, and the routing efficiency is improved overall.
【学位授予单位】：南京邮电大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP393.02

【相似文献】