基于信息熵的移动机会网络节点社会关系度量、簇建立与更新及路由方法技术

本发明专利技术公开了一种基于信息熵的移动机会网络节点社会关系度量方法，选择影响节点之间社会关系的特征作为社会关系评价指标，利用信息熵来衡量不同评价指标对节点之间社会关系强度的影响，并以该影响作为权重，通过对各个评价指标值进行加权求和得到节点间社会关系强度。本发明专利技术还公开了一种簇建立与更新及路由方法，以及基于簇的路由方法，每个节点选择与自己有紧密社会关系的节点形成一个本地簇，充分利用簇成员间的紧密社会关系来进行信息的交换以及消息的转发。本发明专利技术能够准确度量节点间的社会关系，利用计算得到的节点间社会关系进行路由可以有效提高网络性能。

Measurement of Social Relations, Cluster Establishment and Renewal and Routing Method of Mobile Opportunity Network Nodes Based on Information Entropy

The invention discloses a measurement method of social relationship of mobile opportunity network nodes based on information entropy. The characteristics affecting the social relationship between nodes are selected as evaluation indexes of social relationship, and the influence of different evaluation indexes on the strength of social relationship between nodes is measured by information entropy. The influence is taken as weight, and the nodes are obtained by weighting sum of each evaluation index value. Intensity of social relations. The invention also discloses a cluster establishment and renewal and routing method, as well as a cluster-based routing method. Each node chooses a node which has close social relationship with itself to form a local cluster, and makes full use of the close social relationship among cluster members to exchange information and forward messages. The invention can accurately measure the social relationship among nodes, and can effectively improve network performance by using the calculated social relationship among nodes to route.

【技术实现步骤摘要】
基于信息熵的移动机会网络节点社会关系度量、簇建立与更新及路由方法
本专利技术涉及一种基于信息熵的移动机会网络节点社会关系度量、簇建立与更新及路由方法。
技术介绍
移动机会网络是一种新型的移动自组织网络，以人为中心，利用各类传感器组成感知网络，实时感知人们生产生活。近年来移动机会网络得到了广泛应用，并在数据收集与数据共享上发挥了越来越重要的作用。移动机会网络采用“存储-携带-转发”的数据传输策略，节点首先存储准备发送的数据，然后携带数据移动直至遇到合适的中继节点后进行数据传输。在移动机会网络中，消息的传输过程是动态进行的，即网络中任何节点都可能作为中继节点，帮助消息转发。不同于传统自组织网络中相对稳定的网络拓扑环境，连接链路的时断时续无法保证端到端的连通路径的存在，这就使得传统路由算法中先建立路由后传输的工作模式无法在移动机会网络中有效运行。因此，传统自组织网络的路由算法不再适用于移动机会网络，路由算法成为移动机会网络的一个研究热点。移动机会网络中消息的传输依赖于节点之间的移动。移动机会网络中，节点社会关系对路由性能有重要影响。网络中的节点由人随身携带的可移动设备组成，因此其接触行为会本文档来自技高网...

【技术保护点】
1.一种基于信息熵的移动机会网络节点社会关系度量方法，其特征在于，选择影响节点之间社会关系的特征作为社会关系评价指标，利用信息熵来衡量不同评价指标对节点之间社会关系强度的影响，并以该影响作为权重，通过对各个评价指标值进行加权求和得到节点间社会关系强度。

【技术特征摘要】
1.一种基于信息熵的移动机会网络节点社会关系度量方法，其特征在于，选择影响节点之间社会关系的特征作为社会关系评价指标，利用信息熵来衡量不同评价指标对节点之间社会关系强度的影响，并以该影响作为权重，通过对各个评价指标值进行加权求和得到节点间社会关系强度。2.一种基于信息熵的移动机会网络节点社会关系度量方法，其特征在于，定义移动机会网络中的节点集合为V＝{vj|j＝1，2，...，N}，节点社会关系的评价指标集合为A＝{ai|i=1，2，...，M}，其中N为移动机会网络中的节点个数，M为节点社会关系的评价指标个数；对于每个节点，分别根据以下步骤计算其与其它节点的社会关系强度：步骤1：统计原始数据根据自己与其它节点的相遇历史信息，得到与其它节点之间不同评价指标的值，用sij表示当前节点与节点vj之间评价指标ai的值，i＝1，2，...，M，j＝1，2，...，N；步骤2：对每个指标对应的原始数据分别进行处理；对评价指标ai，首先对sij，j＝1，2，...，N进行归一化处理，公式为：其中，mini{sij}＝min{sij|j＝1，2，...，N}，maxi{sij}＝max{sij|j＝1，2，...，N}，s′ij表示对sij进行归一化处理之后的取值；然后，计算s′ij在评价指标ai对应的所有取值之和中的占比Pij：步骤3：分别计算每个评价指标的熵值：对评价指标ai，其熵值Hi计算公式为：其中，h为系数，Hi≥0，ln为自然对数，且设定如果Pij＝0，那么Pij*lnPij＝0；步骤4：分别计算每个评价指标的权重：对评价指标ai，其权重Qi计算公式为：步骤5：计算节点间社会关系强度：当前节点与节点vj的社会关系强度Rj计算公式为：Rj的值越大，两者的社会关系越紧密。3.根据权利要求2所述的基于信息熵的移动机会网络节点社会关系度量方法，其特征在于，所述步骤3中，令使得Hi∈[0，1]。4.一种基于社会关系的簇建立与更新方法，其特征在于，包括以下步骤：1)每个节点vk各建立一个历史信息表Nk、本地簇Ck及删除链表Dk；其中历史信息表Nk用于记录节点vk在最近T时间内相遇的节点，以及其与各节点之间各个评价指标的值；本地簇Ck用于存储与节点vk的社会关系强度大于阈值ω的节点以及相应的社会关系强度值，删除链表Dk用于存储等待观察是否要从本地簇Ck中删除的节点；最初Nk和Dk均为...

【专利技术属性】
技术研发人员：曾锋，彭捷，
申请(专利权)人：中南大学，
类型：发明
国别省市：湖南,43