CN105704168B - 一种调整物联网中的网络节点之间关系的方法和装置 - Google Patents
一种调整物联网中的网络节点之间关系的方法和装置 Download PDFInfo
- Publication number
- CN105704168B CN105704168B CN201410682369.5A CN201410682369A CN105704168B CN 105704168 B CN105704168 B CN 105704168B CN 201410682369 A CN201410682369 A CN 201410682369A CN 105704168 B CN105704168 B CN 105704168B
- Authority
- CN
- China
- Prior art keywords
- node
- message
- network node
- network
- importance
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Information Transfer Between Computers (AREA)
Abstract
本发明公开了一种调整物联网中的网络节点之间关系的方法和装置,用以解决现有技术中由于无法确定物联网中的网络节点的重要性,从而导致网物联网中信息冗余,消息分发效率降低的问题。该方法包括:确定网络节点的节点集合;所述节点集合中包含所述网络节点的消息订阅节点和消息推送节点;获取所述网络节点和所述节点集合中每个节点的属性信息和发布的消息数量;根据所述网络节点和所述节点集合中每个节点的属性信息和发布的消息数量,确定表征所述网络节点在所述节点集合中的重要性的评估值;根据确定出的表征所述网络节点在所述节点集合中的重要性的评估值,对所述网络节点之间的关系进行调整。
Description
技术领域
本发明涉及物联网技术领域,尤其涉及一种调整物联网中的网络节点之间关系的方法和装置。
背景技术
现有的物联网技术通常是按照设计者预先设想好的物联网业务逻辑来组织网络节点(比如终端和传感器)之间的通信连接和消息传递。如果把物联网网络节点间的业务逻辑比喻为社交关系,那么物联网网络节点间的社交关系大都是被动建立的,比如,一个自动的照明控制***由三台设备组成,一台用于检测房间内光照强度的光照传感器、一台用于检测房间内是否有人的生物传感器和一台控制照明等开关的控制器。设计者设想的业务逻辑为当房间中有人且光照强度低于门限值时开启照明,当房间中没有人时关闭照明,于是网络节点之间的连接方式和消息发送与接收机制就确定了,即网络节点间的社交关系就确定了。
现有的物联网中网络节点间的社交关系基本都是以此种方式建立起来的,然而随着网络规模的扩大,新设备的加入,前期建立的社交关系可能后期会失去价值,同时,可能造成信息冗余,消息分发效率降低。
如果能够确定出各网络节点在物联网中的重要性,就能够根据其重要性对各网络节点的网络结构进行优化和分析,以提高网络能力。但是,由于当前的物联网都是由各自独立的网络节点组成的,这些网络节点只完成各自独立的应用,彼此间没有直接的联系,无法进行信息的有效共享,故无法确定出各网络节点在整个物联网中的重要性。
发明内容
本发明实施例提供一种调整物联网中的网络节点之间关系的方法和装置,用以解决现有技术中由于无法确定物联网中的网络节点的重要性,从而导致网物联网中信息冗余,消息分发效率降低的问题。
本发明实施例采用以下技术方案:
本发明实施例提供了一种调整物联网中的网络节点之间关系的方法,包括:
确定网络节点的节点集合;所述节点集合中包含所述网络节点的消息订阅节点和消息推送节点;
获取所述网络节点和所述节点集合中每个节点的属性信息和发布的消息数量;
根据所述网络节点和所述节点集合中每个节点的属性信息和发布的消息数量,确定表征所述网络节点在所述节点集合中的重要性的评估值;
根据确定出的表征所述网络节点在所述节点集合中的重要性的评估值,对所述网络节点之间的关系进行调整。
其中,节点的属性信息包括:节点的消息订阅节点的数量和节点的消息推送节点的数量;则
根据所述网络节点和所述节点集合中每个节点的属性信息和发布的消息数量,确定表征所述网络节点在所述节点集合中的重要性的评估值,具体包括:
根据所述网络节点和所述节点集合中每个消息推送节点的属性信息,确定所述节点集合中每个消息推送节点对所述网络节点的贡献值;以及
根据所述网络节点和所述节点集合中每个节点发布的消息数量以及所述网络节点的属性信息,确定表征所述网络节点发布的消息在所述节点集合发布的消息中的重要性的评估值;
根据所述节点集合中每个消息推送节点对所述网络节点的贡献值和表征所述网络节点发布的消息在所述节点集合发布的消息中的重要性的评估值,确定表征所述网络节点在所述节点集合中的重要性的评估值。
其中,根据所述网络节点和所述节点集合中每个消息推送节点的属性信息,确定所述节点集合中每个消息推送节点对所述网络节点的贡献值,具体包括:
根据公式确定所述节点集合中每个消息推送节点对所述网络节点的贡献值;其中:
VB→A为所述节点集合中每个消息推送节点B对所述网络节点A的贡献值;
VB为所述节点集合中每个消息推送节点B的重要性,其中,VB的初始值为NB,所述NB为所述节点集合中每个消息推送节点B的消息推送节点的数量;
Nj为节点j的消息推送节点的数量,其中,j为所述节点集合中的消息推送节点B的消息订阅节点,且所述j的数量为p。
其中,根据所述网络节点和所述节点集合中每个节点发布的消息数量以及所述网络节点的属性信息,确定表征所述网络节点发布的消息在所述节点集合发布的消息中的重要性的评估值,具体包括:
根据公式确定所述网络节点发布的消息在所述节点集合发布的消息中的重要性;其中:
MV为表征所述网络节点A发布的消息在所述节点集合发布的消息中的重要性的评估值;
MA为所述网络节点A发布的消息数量;
Mk为节点k发布的消息数量,其中,所述k为所述网络节点A的消息推送节点,且所述k的数量为n;
Mt为节点t发布的消息数量,其中,所述t为所述网络节点A的消息订阅节点,且所述t的数量为m;
Mr为节点r发布的消息数量,其中,所述r为所述网络节点A的消息推送节点和消息订阅节点的交集节点,且所述r的数量为o。
其中,根据所述节点集合中每个消息推送节点对所述网络节点的贡献值和表征所述网络节点发布的消息在所述节点集合发布的消息中的重要性的评估值,确定表征所述网络节点在所述节点集合中的重要性的评估值,具体包括:
根据所述节点集合中每个消息推送节点对所述网络节点的贡献值,确定所述节点集合中每个消息推送节点对所述网络节点的贡献值的和值;
将所述和值以及表征所述网络节点发布的消息在所述节点集合发布的消息中的重要性的评估值,按照预先设置的权重值相加,得到表征所述网络节点在所述节点集合中的重要性的评估值。
其中,根据确定出的表征所述网络节点在所述节点集合中的重要性的评估值,对所述网络节点之间的关系进行调整,具体包括:
根据确定出的表征所述网络节点在所述节点集合中的重要性的评估值,对所述网络节点之间的消息订阅关系和消息推送关系进行调整。
本发明实施例提供了一种调整物联网中的网络节点之间关系的装置,包括:
节点集合确定单元,用于确定网络节点的节点集合;所述节点集合中包含所述网络节点的消息订阅节点和消息推送节点;
节点信息获取单元,用于获取所述网络节点和所述节点集合确定单元确定的节点集合中每个节点的属性信息和发布的消息数量;
重要性评估值确定单元,用于根据所述节点信息获取单元获取的网络节点和节点集合中每个节点的属性信息和发布的消息数量,确定表征所述网络节点在所述节点集合中的重要性的评估值;
调整单元,用于根据所述重要性评估值确定单元确定出的表征所述网络节点在所述节点集合中的重要性的评估值,对所述网络节点之间的关系进行调整。
其中,节点的属性信息包括:节点的消息订阅节点的数量和节点的消息推送节点的数量;则
所述重要性评估值确定单元,具体包括:
贡献值确定模块,用于根据所述网络节点和所述节点集合中每个消息推送节点的属性信息,确定所述节点集合中每个消息推送节点对所述网络节点的贡献值;
第一重要性评估值确定模块,用于根据所述网络节点和所述节点集合中每个节点发布的消息数量以及所述网络节点的属性信息,确定表征所述网络节点发布的消息在所述节点集合发布的消息中的重要性的评估值;
第二重要性评估值确定模块,用于根据所述贡献值确定模块确定的节点集合中每个消息推送节点对所述网络节点的贡献值和所述第一重要性评估值确定模块确定的表征所述网络节点发布的消息在所述节点集合发布的消息中的重要性的评估值,确定表征所述网络节点在所述节点集合中的重要性的评估值。
其中,所述贡献值确定模块,具体用于:
根据公式确定所述节点集合中每个消息推送节点对所述网络节点的贡献值;其中:
VB→A为所述节点集合中每个消息推送节点B对所述网络节点A的贡献值;
VB为所述节点集合中每个消息推送节点B的重要性,其中,VB的初始值为NB,所述NB为所述节点集合中每个消息推送节点B的消息推送节点的数量;
Nj为节点j的消息推送节点的数量,其中,j为所述节点集合中的消息推送节点B的消息订阅节点,且所述j的数量为p。
其中,所述第一重要性评估值确定模块,具体用于:
根据公式确定所述网络节点发布的消息在所述节点集合发布的消息中的重要性;其中:
MV为表征所述网络节点A发布的消息在所述节点集合发布的消息中的重要性的评估值;
MA为所述网络节点A发布的消息数量;
Mk为节点k发布的消息数量,其中,所述k为所述网络节点A的消息推送节点,且所述k的数量为n;
Mt为节点t发布的消息数量,其中,所述t为所述网络节点A的消息订阅节点,且所述t的数量为m;
Mr为节点r发布的消息数量,其中,所述r为所述网络节点A的消息推送节点和消息订阅节点的交集节点,且所述r的数量为o。
其中,所述第二重要性评估值确定模块,具体用于:
根据所述节点集合中每个消息推送节点对所述网络节点的贡献值,确定所述节点集合中每个消息推送节点对所述网络节点的贡献值的和值;将所述和值以及表征所述网络节点发布的消息在所述节点集合发布的消息中的重要性的评估值,按照预先设置的权重值相加,得到表征所述网络节点在所述节点集合中的重要性的评估值。
其中,所述调整单元,具体用于:
根据确定出的表征所述网络节点在所述节点集合中的重要性的评估值,对所述网络节点之间的消息订阅关系和消息推送关系进行调整。
本发明实施例的有益效果如下:
本发明实施例中,确定网络节点的节点集合之后,根据网络节点和节点集合中每个节点的属性信息和发布的消息数量,确定表征网络节点在节点集合中的重要性的评估值,从而能够基于确定出的评估值,对网络节点之间的关系进行调整,实现了对物联网整体的网络结构的优化,提高了网络能力,避免了物联网中信息冗余,消息分发效率降低的问题。
本发明的其它特征和优点将在随后的说明书中阐述,并且,部分地从说明书中变得显而易见,或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。
附图说明
此处所说明的附图用来提供对本发明的进一步理解,构成本发明的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:
图1为本发明实施例提供的一种调整物联网中的网络节点之间关系的方法的实现流程图;
图2为本发明实施例提供的一种确定表征网络节点在节点集合中的重要性的评估值的方法的实现流程图;
图3为本发明实施例提供的一种调整物联网中的网络节点之间关系的装置的结构示意图。
具体实施方式
为了解决现有技术中存在的问题,本发明实施例提供了一种调整物联网中的网络节点之间关系的方案。该技术方案中,确定网络节点的节点集合之后,根据网络节点和节点集合中每个节点的属性信息和发布的消息数量,确定表征网络节点在节点集合中的重要性的评估值,从而能够基于确定出的评估值,对网络节点之间的关系进行调整,实现了对物联网整体的网络结构的优化,提高了网络能力,避免了物联网中信息冗余,消息分发效率降低的问题。
以下结合说明书附图对本发明的实施例进行说明,应当理解,此处所描述的实施例仅用于说明和解释本发明,并不用于限制本发明。并且在不冲突的情况下,本发明中的实施例及实施例的特征可以互相结合。
为了便于对本发明实施例进行介绍,首先对本发明实施例中涉及到的几个概念进行说明。
物联网社交平台:提供社交网络功能,比如各网络节点间的社交关系建立,消息发布和消息传递等。
物联网网络节点:可以是传感器、终端或通信网关基本设备等,也可以是具体到应用场景中的智能家居设备和智能交通设备等,以及物联网中的用户和应用。
本发明实施例提供了一种调整物联网中的网络节点之间关系的方法,如图1所示,为该方法的实现流程图,具体包括下述步骤:
步骤11,确定网络节点的节点集合;其中,该节点集合中包含该网络节点的消息订阅节点和消息推送节点。
其中,网络节点的消息订阅节点,指的是向该网络节点发送消息的节点。以社交网络来说,网络节点的消息订阅节点就是该网络节点关注的节点,即该网络节点的好友。
网络节点的消息推送节点,指的是该网络节点推送消息的节点。以社交网络来说,网络节点的消息推送节点就是关注该网络节点的节点,即该网络节点的粉丝。
而包含网络节点的消息订阅节点和消息推送节点的节点集合可以理解为该网络节点的社交圈。
步骤12,获取网络节点和节点集合中每个节点的属性信息和发布的消息数量。
其中,节点属性信息包括其基本属性,比如设备类型、名称、生产厂家、生产时间等,其中和重要性最相关的属性可以认为是该网络节点的消息订阅节点和消息推送节点的数量。
另外,节点根据其应用不同,会有不同的业务逻辑,其动态发布的消息数量也。在特定应用场景中,单一节点发布的消息越多,其重要性可认为越大。
比如,在车联网应用中,路口信号灯可作为物联网中的一个节点,其周边一定范围内可定义为一个车联网社交圈,路口信号灯可以实时将周边一定范围内的交通信息发布到物联网社交平台中,便于此社交圈内的其它车辆获取实时路况信息,那么该路口信号灯发布的消息数量必然多余同属此社交圈中的其它车辆,即路口信号灯的重要性肯定大于同属此社交圈中的其它车辆。
步骤13,根据获取的网络节点和节点集合中每个节点的属性信息和发布的消息数量,确定表征网络节点在节点集合中的重要性的评估值。
其中,本发明实施例中,节点的属性信息可以但不限于包括节点的消息订阅节点的数量和节点的消息推送节点的数量。
步骤14,根据确定出的表征网络节点在所述节点集合中的重要性的评估值,对网络节点之间的关系进行调整。
具体的,根据确定出的表征网络节点在所述节点集合中的重要性的评估值,对网络节点之间的消息订阅关系和消息推送关系进行调整。
本发明实施例中,确定网络节点的节点集合之后,根据网络节点和节点集合中每个节点的属性信息和发布的消息数量,确定表征网络节点在节点集合中的重要性的评估值,从而能够基于确定出的评估值,对网络节点之间的关系进行调整,实现了对物联网整体的网络结构的优化,提高了网络能力,避免了物联网中信息冗余,消息分发效率降低的问题。
网络节点的重要性评估值(即表征其重要性的评估值)是优化物联网社交网络结构及消息传递速度的重要输入,由于物联网中网络节点间的社交关系建立大都为被动建立,故随着网络规模的扩大,新物体及应用的加入,前期建立的关系可能后期会失去价值,同时,可能造成信息冗余,消息分发效率降低,通过重要性评估值便可以删除不必要的社交关系,减少社交圈中的冗余信息的传递,或者优化网络结构,减少信息传递的层次,优化信息传递速度。
为了更好的理解本发明实施例,以下结合具体的实施对本发明实施例中的步骤13的具体实施过程进行说明。
步骤13可以如图2所示的方法执行:
步骤21,根据网络节点和节点集合中每个消息推送节点的属性信息,确定节点集合中每个消息推送节点对网络节点的贡献值;
由于网络节点发布的消息都会被其消息推送节点接收到,其消息推送节点会将网络节点发布的消息进行处理及转发,因此可以认为是消息推送节点帮助该网络节点扩散了消息,即增大了该网络节点的重要性。
因此,如果网络节点的消息推送节点的数量越多,则该网络节点的重要性越高,同时消息推送节点对该网络节点的贡献值也越大,因此可以根据消息推送节点在自身(指消息推送节点)的消息订阅节点中对该网络节点的贡献值的比率确定出消息推送节点对该网络节点的贡献值。
假设网络节点为A,A的消息推送节点(粉丝)为B,B的消息订阅节点(好友)数量为p,则可以根据下述公式(1)确定节点集合中每个消息推送节点对所述网络节点的贡献值:
其中:VB→A为节点集合中每个消息推送节点B对网络节点A的贡献值;
VB为节点集合中每个消息推送节点B的重要性,其中,VB的初始值可以为NB,而NB为节点集合中每个消息推送节点B的消息推送节点的数量;
Nj为节点j的消息推送节点的数量,其中,j为节点集合中的消息推送节点B的消息订阅节点,且j的数量为p。
步骤22,根据网络节点和节点集合中每个节点发布的消息数量以及网络节点的属性信息,确定表征网络节点发布的消息在节点集合发布的消息中的重要性的评估值;
网络节点的社交圈包括其消息订阅节点和消息推送节点,因此,可以根据该网络节点发布的消息占其社交圈中发布的消息数量的比率来确定表征该网络节点在其社交圈中发布的消息的重要性的评估值。
依然以网络节点为A为例,A的消息推送节点(粉丝)数量为n,A的消息订阅节点(好友)数量为n,A的消息推送节点和消息订阅节点的交集节点(互粉,即是好友又是粉丝)数量为o,则可以根据下述公式(2)确定表征网络节点发布的消息在所述节点集合发布的消息中的重要性的评估值:
其中:MV为表征网络节点A发布的消息在节点集合发布的消息中的重要性的评估值;
MA为网络节点A发布的消息数量;
Mk为节点k发布的消息数量,其中,k为网络节点A的消息推送节点,且k的数量为n;
Mt为节点t发布的消息数量,其中,t为网络节点A的消息订阅节点,且t的数量为m;
Mr为节点r发布的消息数量,其中,r为网络节点A的消息推送节点和消息订阅节点的交集节点,且r的数量为o。
步骤23,根据节点集合中每个消息推送节点对网络节点的贡献值和表征网络节点发布的消息在节点集合发布的消息中的重要性的评估值,确定表征网络节点在节点集合中的重要性的评估值。
具体的,首先根据节点集合中每个消息推送节点对网络节点的贡献值,确定节点集合中每个消息推送节点对网络节点的贡献值的和值;再将上述和值以及确定出的表征网络节点发布的消息在节点集合发布的消息中的重要性的评估值,按照预先设置的权重值相加,得到表征网络节点在节点集合中的重要性的评估值。
上述过程可以如下述公式(3)所示:
其中,VA为表征网络节点在节点集合中的重要性的评估值;
为节点集合中每个消息推送节点对网络节点的贡献值的和值;
MV为表征网络节点发布的消息在节点集合发布的消息中的重要性的评估值;
C1和C2是两个预先设置的权重值,C1+C2=1。
结合上述步骤21和步骤22,上述公式(3)变化为下述公式(4):
完成初始化计算后,就可以根据计算结果动态计算更新各网络节点的重要性的评估值。
基于同一发明构思,本发明实施例中还提供了一种调整物联网中的网络节点之间关系的装置,由于上述装置解决问题的原理与调整物联网中的网络节点之间关系的方法相似,因此上述装置的实施可以参见方法的实施,重复之处不再赘述。
如图3所示,为本发明实施例提供的调整物联网中的网络节点之间关系的装置的结构示意图,包括:
节点集合确定单元31,用于确定网络节点的节点集合;所述节点集合中包含所述网络节点的消息订阅节点和消息推送节点;
节点信息获取单元32,用于获取所述网络节点和所述节点集合确定单元31确定的节点集合中每个节点的属性信息和发布的消息数量;
重要性评估值确定单元33,用于根据所述节点信息获取单元32获取的网络节点和节点集合中每个节点的属性信息和发布的消息数量,确定表征所述网络节点在所述节点集合中的重要性的评估值;
调整单元34,用于根据所述重要性评估值确定单元33确定出的表征所述网络节点在所述节点集合中的重要性的评估值,对所述网络节点之间的关系进行调整。
其中,节点的属性信息包括:节点的消息订阅节点的数量和节点的消息推送节点的数量;则
所述重要性评估值确定单元33,具体包括:
贡献值确定模块331,用于根据所述网络节点和所述节点集合中每个消息推送节点的属性信息,确定所述节点集合中每个消息推送节点对所述网络节点的贡献值;
第一重要性评估值确定模块332,用于根据所述网络节点和所述节点集合中每个节点发布的消息数量以及所述网络节点的属性信息,确定表征所述网络节点发布的消息在所述节点集合发布的消息中的重要性的评估值;
第二重要性评估值确定模块333,用于根据所述贡献值确定模块331确定的节点集合中每个消息推送节点对所述网络节点的贡献值和所述第一重要性评估值确定模块332确定的表征所述网络节点发布的消息在所述节点集合发布的消息中的重要性的评估值,确定表征所述网络节点在所述节点集合中的重要性的评估值。
其中,所述贡献值确定模块331,具体用于:
根据公式确定所述节点集合中每个消息推送节点对所述网络节点的贡献值;其中:
VB→A为所述节点集合中每个消息推送节点B对所述网络节点A的贡献值;
VB为所述节点集合中每个消息推送节点B的重要性,其中,VB的初始值为NB,所述NB为所述节点集合中每个消息推送节点B的消息推送节点的数量;
Nj为节点j的消息推送节点的数量,其中,j为所述节点集合中的消息推送节点B的消息订阅节点,且所述j的数量为p。
其中,所述第一重要性评估值确定模块332,具体用于:
根据公式确定所述网络节点发布的消息在所述节点集合发布的消息中的重要性;其中:
MV为表征所述网络节点A发布的消息在所述节点集合发布的消息中的重要性的评估值;
MA为所述网络节点A发布的消息数量;
Mk为节点k发布的消息数量,其中,所述k为所述网络节点A的消息推送节点,且所述k的数量为n;
Mt为节点t发布的消息数量,其中,所述t为所述网络节点A的消息订阅节点,且所述t的数量为m;
Mr为节点r发布的消息数量,其中,所述r为所述网络节点A的消息推送节点和消息订阅节点的交集节点,且所述r的数量为o。
其中,所述第二重要性评估值确定模块333,具体用于:
根据所述节点集合中每个消息推送节点对所述网络节点的贡献值,确定所述节点集合中每个消息推送节点对所述网络节点的贡献值的和值;将所述和值以及表征所述网络节点发布的消息在所述节点集合发布的消息中的重要性的评估值,按照预先设置的权重值相加,得到表征所述网络节点在所述节点集合中的重要性的评估值。
其中,所述调整单元34,具体用于:
根据确定出的表征所述网络节点在所述节点集合中的重要性的评估值,对所述网络节点之间的消息订阅关系和消息推送关系进行调整。
为了描述的方便,以上各部分按照功能划分为各模块(或单元)分别描述。当然,在实施本发明时可以把各模块(或单元)的功能在同一个或多个软件或硬件中实现。
具体实施时,上述确定物联网中的网络节点的重要性的装置可以设置在物联网中的网络节点中。
本领域内的技术人员应明白,本发明的实施例可提供为方法、***、或计算机程序产品。因此,本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(***)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
尽管已描述了本发明的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例作出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。
Claims (10)
1.一种调整物联网中的网络节点之间关系的方法,其特征在于,包括:
确定网络节点的节点集合;所述节点集合中包含所述网络节点的消息订阅节点和消息推送节点;
获取所述网络节点和所述节点集合中每个节点的属性信息和发布的消息数量;
根据所述网络节点和所述节点集合中每个节点的属性信息和发布的消息数量,确定表征所述网络节点在所述节点集合中的重要性的评估值;
根据确定出的表征所述网络节点在所述节点集合中的重要性的评估值,对所述网络节点与所述节点集合中每个节点之间的关系进行调整;
节点的属性信息包括:节点的消息订阅节点的数量和节点的消息推送节点的数量;则
根据所述网络节点和所述节点集合中每个节点的属性信息和发布的消息数量,确定表征所述网络节点在所述节点集合中的重要性的评估值,具体包括:
根据所述网络节点和所述节点集合中每个消息推送节点的属性信息,确定所述节点集合中每个消息推送节点对所述网络节点的贡献值;以及
根据所述网络节点和所述节点集合中每个节点发布的消息数量以及所述网络节点的属性信息,确定表征所述网络节点发布的消息在所述节点集合发布的消息中的重要性的评估值;
根据所述节点集合中每个消息推送节点对所述网络节点的贡献值和表征所述网络节点发布的消息在所述节点集合发布的消息中的重要性的评估值,确定表征所述网络节点在所述节点集合中的重要性的评估值。
2.如权利要求1所述的方法,其特征在于,根据所述网络节点和所述节点集合中每个消息推送节点的属性信息,确定所述节点集合中每个消息推送节点对所述网络节点的贡献值,具体包括:
根据公式确定所述节点集合中每个消息推送节点对所述网络节点的贡献值;其中:
VB→A为所述节点集合中每个消息推送节点B对所述网络节点A的贡献值;
VB为所述节点集合中每个消息推送节点B的重要性,其中,VB的初始值为NB,所述NB为所述节点集合中每个消息推送节点B的消息推送节点的数量;
Nj为节点j的消息推送节点的数量,其中,j为所述节点集合中的消息推送节点B的消息订阅节点,且所述j的数量为p。
3.如权利要求1所述的方法,其特征在于,根据所述网络节点和所述节点集合中每个节点发布的消息数量以及所述网络节点的属性信息,确定表征所述网络节点发布的消息在所述节点集合发布的消息中的重要性的评估值,具体包括:
根据公式确定所述网络节点发布的消息在所述节点集合发布的消息中的重要性;其中:
MV为表征所述网络节点A发布的消息在所述节点集合发布的消息中的重要性的评估值;
MA为所述网络节点A发布的消息数量;
Mk为节点k发布的消息数量,其中,所述k为所述网络节点A的消息推送节点,且所述k的数量为n;
Mt为节点t发布的消息数量,其中,所述t为所述网络节点A的消息订阅节点,且所述t的数量为m;
Mr为节点r发布的消息数量,其中,所述r为所述网络节点A的消息推送节点和消息订阅节点的交集节点,且所述r的数量为o。
4.如权利要求1-3任意一项所述的方法,其特征在于,根据所述节点集合中每个消息推送节点对所述网络节点的贡献值和表征所述网络节点发布的消息在所述节点集合发布的消息中的重要性的评估值,确定表征所述网络节点在所述节点集合中的重要性的评估值,具体包括:
根据所述节点集合中每个消息推送节点对所述网络节点的贡献值,确定所述节点集合中每个消息推送节点对所述网络节点的贡献值的和值;
将所述和值以及表征所述网络节点发布的消息在所述节点集合发布的消息中的重要性的评估值,按照预先设置的权重值相加,得到表征所述网络节点在所述节点集合中的重要性的评估值。
5.如权利要求1所述的方法,其特征在于,根据确定出的表征所述网络节点在所述节点集合中的重要性的评估值,对所述网络节点之间的关系进行调整,具体包括:
根据确定出的表征所述网络节点在所述节点集合中的重要性的评估值,对所述网络节点之间的消息订阅关系和消息推送关系进行调整。
6.一种调整物联网中的网络节点之间关系的装置,其特征在于,包括:
节点集合确定单元,用于确定网络节点的节点集合;所述节点集合中包含所述网络节点的消息订阅节点和消息推送节点;
节点信息获取单元,用于获取所述网络节点和所述节点集合确定单元确定的节点集合中每个节点的属性信息和发布的消息数量;
重要性评估值确定单元,用于根据所述节点信息获取单元获取的网络节点和节点集合中每个节点的属性信息和发布的消息数量,确定表征所述网络节点在所述节点集合中的重要性的评估值;
调整单元,用于根据所述重要性评估值确定单元确定出的表征所述网络节点在所述节点集合中的重要性的评估值,对所述网络节点与所述节点集合中每个节点之间的关系进行调整;
节点的属性信息包括:节点的消息订阅节点的数量和节点的消息推送节点的数量;则
所述重要性评估值确定单元,具体包括:
贡献值确定模块,用于根据所述网络节点和所述节点集合中每个消息推送节点的属性信息,确定所述节点集合中每个消息推送节点对所述网络节点的贡献值;
第一重要性评估值确定模块,用于根据所述网络节点和所述节点集合中每个节点发布的消息数量以及所述网络节点的属性信息,确定表征所述网络节点发布的消息在所述节点集合发布的消息中的重要性的评估值;
第二重要性评估值确定模块,用于根据所述贡献值确定模块确定的节点集合中每个消息推送节点对所述网络节点的贡献值和所述第一重要性评估值确定模块确定的表征所述网络节点发布的消息在所述节点集合发布的消息中的重要性的评估值,确定表征所述网络节点在所述节点集合中的重要性的评估值。
7.如权利要求6所述的装置,其特征在于,所述贡献值确定模块,具体用于:
根据公式确定所述节点集合中每个消息推送节点对所述网络节点的贡献值;其中:
VB→A为所述节点集合中每个消息推送节点B对所述网络节点A的贡献值;
VB为所述节点集合中每个消息推送节点B的重要性,其中,VB的初始值为NB,所述NB为所述节点集合中每个消息推送节点B的消息推送节点的数量;
Nj为节点j的消息推送节点的数量,其中,j为所述节点集合中的消息推送节点B的消息订阅节点,且所述j的数量为p。
8.如权利要求6所述的装置,其特征在于,所述第一重要性评估值确定模块,具体用于:
根据公式确定所述网络节点发布的消息在所述节点集合发布的消息中的重要性;其中:
MV为表征所述网络节点A发布的消息在所述节点集合发布的消息中的重要性的评估值;
MA为所述网络节点A发布的消息数量;
Mk为节点k发布的消息数量,其中,所述k为所述网络节点A的消息推送节点,且所述k的数量为n;
Mt为节点t发布的消息数量,其中,所述t为所述网络节点A的消息订阅节点,且所述t的数量为m;
Mr为节点r发布的消息数量,其中,所述r为所述网络节点A的消息推送节点和消息订阅节点的交集节点,且所述r的数量为o。
9.如权利要求6-8任一所述的装置,其特征在于,所述第二重要性评估值确定模块,具体用于:
根据所述节点集合中每个消息推送节点对所述网络节点的贡献值,确定所述节点集合中每个消息推送节点对所述网络节点的贡献值的和值;将所述和值以及表征所述网络节点发布的消息在所述节点集合发布的消息中的重要性的评估值,按照预先设置的权重值相加,得到表征所述网络节点在所述节点集合中的重要性的评估值。
10.如权利要求6所述的装置,其特征在于,所述调整单元,具体用于:
根据确定出的表征所述网络节点在所述节点集合中的重要性的评估值,对所述网络节点之间的消息订阅关系和消息推送关系进行调整。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410682369.5A CN105704168B (zh) | 2014-11-24 | 2014-11-24 | 一种调整物联网中的网络节点之间关系的方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410682369.5A CN105704168B (zh) | 2014-11-24 | 2014-11-24 | 一种调整物联网中的网络节点之间关系的方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105704168A CN105704168A (zh) | 2016-06-22 |
CN105704168B true CN105704168B (zh) | 2018-12-18 |
Family
ID=56940773
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410682369.5A Active CN105704168B (zh) | 2014-11-24 | 2014-11-24 | 一种调整物联网中的网络节点之间关系的方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105704168B (zh) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108712469A (zh) * | 2018-04-19 | 2018-10-26 | 郑州科技学院 | 一种物联网中的传感网络连接分配和调度方法 |
CN110875935B (zh) * | 2018-08-30 | 2023-03-24 | 阿里巴巴集团控股有限公司 | 消息发布、处理、订阅方法、装置及*** |
CN109861855B (zh) * | 2019-01-24 | 2021-10-08 | 中国信息通信研究院 | 一种电力通信网络中节点重要度的确定方法和装置 |
CN110650046A (zh) * | 2019-09-24 | 2020-01-03 | 北京明略软件***有限公司 | 网络节点重要性评分模型训练、重要性检测方法及装置 |
CN111107577A (zh) * | 2019-10-17 | 2020-05-05 | 苏州睿家健康科技有限公司 | 基于窄带物联网的网络节点权重属性的评估方法及网络节点 |
CN111464369B (zh) * | 2020-05-12 | 2021-06-22 | 郑成军 | 一种使用第一预配置器的物联网配置反馈方法与*** |
CN111555923B (zh) * | 2020-05-12 | 2021-04-23 | 郑成军 | 基于互相关系数与节点权重的物联网配置反馈方法与*** |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101145976A (zh) * | 2007-10-31 | 2008-03-19 | 北京航空航天大学 | 引入节点重要性的对等网络超级节点选择和资源搜索方法 |
CN101330440A (zh) * | 2007-06-18 | 2008-12-24 | 中国电信股份有限公司 | 根据用户行为调节电信级p2p网络资源分配的方法 |
CN102880799A (zh) * | 2012-09-24 | 2013-01-16 | 西北工业大学 | 一种基于多属性决策的复杂网络节点重要度综合评价方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7801857B2 (en) * | 2003-12-19 | 2010-09-21 | Solace Systems, Inc. | Implicit routing in content based networks |
-
2014
- 2014-11-24 CN CN201410682369.5A patent/CN105704168B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101330440A (zh) * | 2007-06-18 | 2008-12-24 | 中国电信股份有限公司 | 根据用户行为调节电信级p2p网络资源分配的方法 |
CN101145976A (zh) * | 2007-10-31 | 2008-03-19 | 北京航空航天大学 | 引入节点重要性的对等网络超级节点选择和资源搜索方法 |
CN102880799A (zh) * | 2012-09-24 | 2013-01-16 | 西北工业大学 | 一种基于多属性决策的复杂网络节点重要度综合评价方法 |
Non-Patent Citations (1)
Title |
---|
加权社会网络中重要节点发现算法;韩忠明; 苑丽玲; 杨伟杰; 万月亮;《计算机应用》;20130601;第6卷;第1553-1557页 * |
Also Published As
Publication number | Publication date |
---|---|
CN105704168A (zh) | 2016-06-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105704168B (zh) | 一种调整物联网中的网络节点之间关系的方法和装置 | |
US12022323B2 (en) | Connectivity service level orchestrator and arbitrator in internet of things (IoT) platforms | |
US20180098028A1 (en) | Display control method and apparatus | |
CN104902101B (zh) | 一种双卡手机的上网方法和装置 | |
CN108900576A (zh) | 一种基于5g的智慧社区应用服务*** | |
CN113467952B (zh) | 一种分布式联邦学习协同计算方法及*** | |
CN103942049A (zh) | 增强现实的实现方法、客户端装置和服务器 | |
CN105729491A (zh) | 机器人任务的执行方法、装置及*** | |
CN108899082A (zh) | 维修服务管理方法、***、终端及计算机可读存储介质 | |
CN104656607A (zh) | 一种基于舞台多机无线协调*** | |
CN109408234A (zh) | 一种基于边缘计算的增强现实技术数据优化***及方法 | |
DE112018008032T5 (de) | Interaktive umgebungen unter verwendung von visueller berechnung und immersiver realität | |
CN107409270A (zh) | 用于建立设备之间的连接的方法和装置 | |
CN110458051A (zh) | 一种设备控制的方法、装置、服务器及可读存储介质 | |
CN108513738A (zh) | 数据传输方法、设备、机器可读存储介质以及*** | |
CN106572131B (zh) | 物联网中媒体数据分享的方法及*** | |
CN109270848A (zh) | 情景模式的推荐方法、服务器、家电设备以及存储介质 | |
CN109993562A (zh) | 一种满意度仿真方法、装置及终端设备 | |
CN102129426B (zh) | 显示人物关系的方法及装置 | |
CN109102073A (zh) | 一种稀疏训练方法 | |
CN105450480B (zh) | 一种信息处理方法和装置 | |
CN109682030A (zh) | 空气处理设备及其控制方法、装置、计算机可读存储介质 | |
CN110798863B (zh) | 一种基于脑波数据的vr交互控制方法 | |
CN111476886B (zh) | 智慧建筑楼宇三维模型渲染方法及楼宇云服务器 | |
CN108156659A (zh) | 家电设备的定位方法、装置、家电设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |