CN105704168B - The method and apparatus of relationship between a kind of network node in adjustment Internet of Things - Google Patents

The method and apparatus of relationship between a kind of network node in adjustment Internet of Things Download PDF

Info

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
Application number
CN201410682369.5A
Other languages
Chinese (zh)
Other versions
CN105704168A (en
Inventor
匡尚超
刘玮
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China Mobile Communications Group Co Ltd
Original Assignee
China Mobile Communications Group Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by China Mobile Communications Group Co Ltd filed Critical China Mobile Communications Group Co Ltd
Priority to CN201410682369.5A priority Critical patent/CN105704168B/en
Publication of CN105704168A publication Critical patent/CN105704168A/en
Application granted granted Critical
Publication of CN105704168B publication Critical patent/CN105704168B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Information Transfer Between Computers (AREA)

Abstract

The invention discloses the method and apparatus of relationship between the network node in a kind of adjustment Internet of Things, to solve the importance due to that can not determine the network node in Internet of Things in the prior art, so as to cause information redundancy in net Internet of Things, the problem of message distribution efficiency reduces.This method comprises: determining the node set of network node;Message subscribing node and message in the node set comprising the network node push node;Obtain the attribute information of each node and the message number of publication in the network node and the node set;According to the attribute information of each node and the message number of publication in the network node and the node set, the assessed value for characterizing importance of the network node in the node set is determined;According to the assessed value of importance of the characterization network node determined in the node set, the relationship between the network node is adjusted.

Description

The method and apparatus of relationship between a kind of network node in adjustment Internet of Things
Technical field
The present invention relates to relationships between the network node in internet of things field more particularly to a kind of adjustment Internet of Things Method and apparatus.
Background technique
Existing technology of Internet of things is usually that the internet of things service logic imagined in advance according to designer carrys out tissue network Communication connection and message transmission between node (such as terminal and sensor).If the business between Internet of Things network node is patrolled It collects and likens social networks to, then the social networks between Internet of Things network node are mostly passively established, for example, one automatic Lighting control system be made of three equipment, one for detect the optical sensor of intensity of illumination in room, one be used for Detect room in whether someone biosensor and one control illumination etc. switches controller.The business that designer imagines is patrolled Volume to close illumination when no-one is present in the house, then as someone in room and when intensity of illumination is lower than threshold value opens illumination Connection type and message between network node send and receive mechanism and determine that, i.e., the social networks between network node are with regard to true It is fixed.
Social networks in existing Internet of Things between network node are substantially to be set up in this way, however with The expansion of network size, the addition of new equipment, early period establish social networks may the later period can lose value, meanwhile, possibility Information redundancy is caused, message distribution efficiency reduces.
If being capable of determining that importance of each network node in Internet of Things, it will be able to according to its importance to each network The network structure of node is optimized and is analyzed, to improve network capabilities.But since current Internet of Things is all by respectively only Vertical network node composition, these network nodes only complete application independent, do not contact directly to each other, can not The effective shared of information is carried out, therefore can not determine importance of each network node in entire Internet of Things.
Summary of the invention
The embodiment of the present invention provide it is a kind of adjustment Internet of Things in network node between relationship method and apparatus, to solve It is superfluous so as to cause information in net Internet of Things certainly in the prior art due to that can not determine the importance of the network node in Internet of Things It is remaining, message distribution efficiency reduce the problem of.
The embodiment of the present invention uses following technical scheme:
The embodiment of the invention provides the methods of relationship between the network node in a kind of adjustment Internet of Things, comprising:
Determine the node set of network node;In the node set comprising the network node message subscribing node and Message pushes node;
Obtain the attribute information of each node and the message number of publication in the network node and the node set;
According to the attribute information of each node and the message number of publication in the network node and the node set, really Surely the assessed value of importance of the network node in the node set is characterized;
According to the assessed value of importance of the characterization network node determined in the node set, to the net Relationship between network node is adjusted.
Wherein, the attribute information of node includes: the quantity of the message subscribing node of node and the message push node of node Quantity;Then
According to the attribute information of each node and the message number of publication in the network node and the node set, really Surely the assessed value for characterizing importance of the network node in the node set, specifically includes:
The attribute information that node is pushed according to message each in the network node and the node set, determines the section Contribution margin of each message push node to the network node in point set;And
According to the message number of node each in the network node and node set publication and the network section The attribute information of point determines importance of the message for characterizing the network node publication in the message that the node set is issued Assessed value;
Node is pushed to the contribution margin of the network node according to message each in the node set and characterizes the net The assessed value of importance of the message of network node publication in the message that the node set is issued, determines and characterizes the network section The assessed value of importance of the point in the node set.
Wherein, the attribute information of node is pushed according to message each in the network node and the node set, is determined Each message push node specifically includes the contribution margin of the network node in the node set:
According to formulaDetermine that each message push node is to the network section in the node set The contribution margin of point;Wherein:
VB→ANode B is pushed to the contribution margin of the network node A for message each in the node set;
VBThe importance of node B is pushed for message each in the node set, wherein VBInitial value be NB, the NB The quantity of node is pushed for the message that message each in the node set pushes node B;
NjThe quantity of node is pushed for the message of node j, wherein j is that the message in the node set pushes node B's Message subscribing node, and the quantity of the j is p.
Wherein, according to the message number of node each in the network node and node set publication and the net The attribute information of network node determines weight of the message for characterizing the network node publication in the message that the node set is issued The assessed value for the property wanted, specifically includes:
According to formulaDetermine the message of the network node publication in the node Gather the importance in the message of publication;Wherein:
MVTo characterize commenting for importance of the message of the network node A publication in the message that the node set is issued Valuation;
MAFor the message number of network node A publication;
MkFor the message number of node k publication, wherein the message that the k is the network node A pushes node, and institute The quantity for stating k is n;
MtFor the message number of node t publication, wherein the t is the message subscribing node of the network node A, and institute The quantity for stating t is m;
MrFor the message number of node r publication, wherein the message that the r is the network node A pushes node and message The intersection node of node is subscribed to, and the quantity of the r is o.
Wherein, node is pushed to the contribution margin of the network node and characterization institute according to message each in the node set The assessed value for stating importance of the message of network node publication in the message that the node set is issued, determines and characterizes the net The assessed value of importance of the network node in the node set, specifically includes:
Node is pushed to the contribution margin of the network node according to message each in the node set, determines the node In set each message push node to the contribution margin of the network node and value;
By described and value and the message for characterizing the network node publication in the message that the node set is issued The assessed value of importance is added according to pre-set weighted value, obtains characterizing the network node in the node set Importance assessed value.
Wherein, the assessed value of the importance according to the characterization network node determined in the node set is right Relationship between the network node is adjusted, and is specifically included:
According to the assessed value of importance of the characterization network node determined in the node set, to the net Message subscribing relationship and message push relationship between network node are adjusted.
The embodiment of the invention provides the devices of relationship between the network node in a kind of adjustment Internet of Things, comprising:
Node set determination unit, for determining the node set of network node;It include the net in the node set The message subscribing node and message of network node push node;
Nodal information acquiring unit, for obtaining the node of the network node and node set determination unit determination The message number of the attribute information of each node and publication in set;
Importance assessed value determination unit, network node and node for being obtained according to the nodal information acquiring unit The message number of the attribute information of each node and publication in set determines and characterizes the network node in the node set Importance assessed value;
Adjustment unit, the characterization network node for being determined according to the importance assessed value determination unit is in institute The assessed value for stating the importance in node set is adjusted the relationship between the network node.
Wherein, the attribute information of node includes: the quantity of the message subscribing node of node and the message push node of node Quantity;Then
The importance assessed value determination unit, specifically includes:
Contribution margin determining module, for pushing node according to message each in the network node and the node set Attribute information determines that each message push node is to the contribution margin of the network node in the node set;
First importance assessed value determining module, for according to each node in the network node and the node set The attribute information of the message number of publication and the network node determines the message for characterizing the network node publication described The assessed value of importance in the message of node set publication;
Second importance assessed value determining module, for according to every in the determining node set of the contribution margin determining module The characterization that a message push node determines the contribution margin of the network node and the first importance assessed value determining module The assessed value of importance of the message of the network node publication in the message that the node set is issued, determines described in characterization The assessed value of importance of the network node in the node set.
Wherein, the contribution margin determining module, is specifically used for:
According to formulaDetermine that each message push node is to the network section in the node set The contribution margin of point;Wherein:
VB→ANode B is pushed to the contribution margin of the network node A for message each in the node set;
VBThe importance of node B is pushed for message each in the node set, wherein VBInitial value be NB, the NB The quantity of node is pushed for the message that message each in the node set pushes node B;
NjThe quantity of node is pushed for the message of node j, wherein j is that the message in the node set pushes node B's Message subscribing node, and the quantity of the j is p.
Wherein, the first importance assessed value determining module, is specifically used for:
According to formulaDetermine the message of the network node publication in the node Gather the importance in the message of publication;Wherein:
MVTo characterize commenting for importance of the message of the network node A publication in the message that the node set is issued Valuation;
MAFor the message number of network node A publication;
MkFor the message number of node k publication, wherein the message that the k is the network node A pushes node, and institute The quantity for stating k is n;
MtFor the message number of node t publication, wherein the t is the message subscribing node of the network node A, and institute The quantity for stating t is m;
MrFor the message number of node r publication, wherein the message that the r is the network node A pushes node and message The intersection node of node is subscribed to, and the quantity of the r is o.
Wherein, the second importance assessed value determining module, is specifically used for:
Node is pushed to the contribution margin of the network node according to message each in the node set, determines the node In set each message push node to the contribution margin of the network node and value;By described and value and characterize the network The assessed value of importance of the message of node publication in the message that the node set is issued, according to pre-set weighted value It is added, obtains the assessed value for characterizing importance of the network node in the node set.
Wherein, the adjustment unit, is specifically used for:
According to the assessed value of importance of the characterization network node determined in the node set, to the net Message subscribing relationship and message push relationship between network node are adjusted.
The embodiment of the present invention has the beneficial effect that:
In the embodiment of the present invention, after the node set for determining network node, according to every in network node and node set The attribute information of a node and the message number of publication determine the assessment of importance of the characterization network node in node set Value realizes so as to be adjusted to the relationship between network node based on the assessed value determined to Internet of Things entirety Network structure optimization, improve network capabilities, avoid information redundancy in Internet of Things, what message distribution efficiency reduced asks Topic.
Other features and advantages of the present invention will be illustrated in the following description, also, partly becomes from specification It obtains it is clear that understand through the implementation of the invention.The objectives and other advantages of the invention can be by written explanation Specifically noted structure is achieved and obtained in book, claims and attached drawing.
Detailed description of the invention
The drawings described herein are used to provide a further understanding of the present invention, constitutes a part of the invention, this hair Bright illustrative embodiments and their description are used to explain the present invention, and are not constituted improper limitations of the present invention.In the accompanying drawings:
Fig. 1 is the realization of the method for relationship between a kind of network node adjusted in Internet of Things provided in an embodiment of the present invention Flow chart;
Fig. 2 is a kind of assessment of importance of the determining characterization network node provided in an embodiment of the present invention in node set The implementation flow chart of the method for value;
Fig. 3 is the structure of the device of relationship between a kind of network node adjusted in Internet of Things provided in an embodiment of the present invention Schematic diagram.
Specific embodiment
In order to solve the problems in the existing technology, the embodiment of the invention provides the networks in a kind of adjustment Internet of Things The scheme of relationship between node.In the technical solution, after the node set for determining network node, according to network node and node The message number of the attribute information of each node and publication in set determines importance of the characterization network node in node set Assessed value, so as to be adjusted, realized to Internet of Things to the relationship between network node based on the assessed value determined The optimization for netting whole network structure, improves network capabilities, avoids information redundancy in Internet of Things, and message distribution efficiency reduces The problem of.
The embodiment of the present invention is illustrated below in conjunction with Figure of description, it should be understood that implementation described herein Example is merely to illustrate and explain the present invention, and is not intended to restrict the invention.And in the absence of conflict, the reality in the present invention The feature for applying example and embodiment can be combined with each other.
For the ease of the embodiment of the present invention is introduced, first to the several concepts being related in the embodiment of the present invention into Row explanation.
Internet of Things social platform: the social networks provided between social networks function, such as each network node are established, message hair Cloth and message transmission etc..
Internet of Things network node: can be sensor, terminal or communication gate basic equipment etc., be also possible to specific to answering With smart home device and intelligent transportation equipment etc. in scene and user and application in Internet of Things.
The embodiment of the invention provides the methods of relationship between the network node in a kind of adjustment Internet of Things, as shown in Figure 1, For the implementation flow chart of this method, specifically include the following steps:
Step 11, the node set of network node is determined;Wherein, the message in the node set comprising the network node is ordered Read node and message push node.
Wherein, the message subscribing node of network node refers to the node that message is sent to the network node.With social network For network, the message subscribing node of network node is exactly the node of network node concern, the i.e. good friend of the network node.
The message of network node pushes node, refers to the node of the network node PUSH message.For social networks, The message push node of network node is exactly the node for paying close attention to the network node, i.e. the bean vermicelli of the network node.
It and include that the message subscribing node of network node and the node set of message push node can be understood as the network The social circle of node.
Step 12, the attribute information of each node and the message number of publication in network node and node set are obtained.
Wherein, node attribute information includes its essential attribute, such as device type, title, manufacturer, production time Deng neutralizing importance maximally related attribute may be considered the message subscribing node and message push node of the network node Quantity.
In addition, node is different according to its application, different service logics, the message number of dynamic release are had.? In specific application scene, the message of single node publication is more, and importance is believed that bigger.
For example, belisha beacon can be used as a node in Internet of Things, periphery a certain range in car networking application It inside may be defined as a car networking social circle, belisha beacon can in real time arrive a certain range of Traffic information demonstration in periphery In Internet of Things social platform, real-time road condition information is obtained convenient for other vehicles in this social circle, then the belisha beacon is sent out The inevitable extra other vehicles belonged in this social circle of the message number of cloth, i.e. the importance of belisha beacon is greater than certainly to be belonged to Other vehicles in this social circle.
Step 13, according to the message count of the attribute information of node each in the network node of acquisition and node set and publication Amount determines the assessed value of importance of the characterization network node in node set.
Wherein, in the embodiment of the present invention, the attribute information of node can be, but not limited to include node message subscribing node Quantity and node message push node quantity.
Step 14, the assessed value of the importance according to the characterization network node determined in the node set, to net Relationship between network node is adjusted.
Specifically, the assessed value of the importance according to the characterization network node determined in the node set, to net Message subscribing relationship and message push relationship between network node are adjusted.
In the embodiment of the present invention, after the node set for determining network node, according to every in network node and node set The attribute information of a node and the message number of publication determine the assessment of importance of the characterization network node in node set Value realizes so as to be adjusted to the relationship between network node based on the assessed value determined to Internet of Things entirety Network structure optimization, improve network capabilities, avoid information redundancy in Internet of Things, what message distribution efficiency reduced asks Topic.
The importance assessed value (characterizing the assessed value of its importance) of network node is optimization Internet of Things social networks knot The important input of structure and message transmission speed, being established due to the social networks between network node in Internet of Things is mostly passively to build Vertical, so that with the expansion of network size, the addition of new object and application, the relationship that early period establishes may can lose value in the later period, Meanwhile may cause information redundancy, message distribution efficiency reduces, and can delete unnecessary social activity by importance assessed value Relationship reduces the transmitting of the redundancy in social circle, or optimization network structure, reduces the level of information transmitting, optimization letter Cease transmission speed.
Embodiment in order to better understand the present invention is implemented below in conjunction with specific to the step 13 in the embodiment of the present invention Specific implementation process be illustrated.
Step 13 can be as shown in Figure 2 method execute:
Step 21, the attribute information that node is pushed according to message each in network node and node set, determines node collection Contribution margin of each message push node to network node in conjunction;
It is received since the message of network node publication all can push node by its message, message pushes node can be by net The message of network node publication is handled and is forwarded, it can be considered that being that message push node helps the network node to spread Message increases the importance of the network node.
Therefore, if the quantity of the message push node of network node is more, the importance of the network node is higher, together When message push node it is also bigger to the contribution margin of the network node, therefore can according to message push node itself (refer to and disappear Breath push node) message subscribing node in the ratio of the contribution margin of the network node determine outbound message push node to the net The contribution margin of network node.
Assuming that network node is A, message push node (bean vermicelli) of A is B, and message subscribing node (good friend) quantity of B is P can then determine that each message push node is to the contribution margin of the network node in node set according to following formula (1):
Wherein: VB→ANode B is pushed to the contribution margin of network node A for message each in node set;
VBThe importance of node B is pushed for message each in node set, wherein VBInitial value can be NB, and NBFor The quantity of the message push node of each message push node B in node set;
NjThe quantity of node is pushed for the message of node j, wherein j is the message of the message push node B in node set Node is subscribed to, and the quantity of j is p.
Step 22, according to the message number of node each in network node and node set publication and the category of network node Property information, determine the assessed value of importance of the message in the message that node set is issued of characterization network node publication;
The social circle of network node includes its message subscribing node and message push node therefore can be according to the network The message of node publication accounts for the ratio for the message number issued in its social circle to determine and characterize the network node in its social circle The assessed value of the importance of the message of middle publication.
Still by taking network node is A as an example, message push node (bean vermicelli) quantity of A is n, and the message subscribing node of A is (good Friend) quantity be n, A message push node and message subscribing node intersection node (it is bean vermicelli again that mutual powder, which is good friend) quantity For o, then it can be determined the message of characterization network node publication in the message that the node set is issued according to following formula (2) Importance assessed value:
Wherein: MVFor the assessment for characterizing importance of the message of network node A publication in the message that node set is issued Value;
MAFor the message number of network node A publication;
MkFor the message number of node k publication, wherein the message that k is network node A pushes node, and the quantity of k is n;
MtFor the message number of node t publication, wherein t is the message subscribing node of network node A, and the quantity of t is m;
MrFor the message number of node r publication, wherein the message that r is network node A pushes node and message subscribing node Intersection node, and the quantity of r be o.
Step 23, node is pushed to the contribution margin of network node and characterization network node according to message each in node set The assessed value of importance of the message of publication in the message that node set is issued determines characterization network node in node set Importance assessed value.
Specifically, pushing node to the contribution margin of network node according to message each in node set first, node is determined In set each message push node to the contribution margin of network node and value;Again by above-mentioned and value and the characterization net determined The assessed value of importance of the message of network node publication in the message that node set is issued, according to pre-set weighted value phase Add, obtains the assessed value of importance of the characterization network node in node set.
The above process can be as shown in following formula (3):
Wherein, VAFor the assessed value of importance of the characterization network node in node set;
For message each in node set push node to the contribution margin of network node and value;
MVFor the assessed value for characterizing importance of the message of network node publication in the message that node set is issued;
C1 and C2 is two pre-set weighted values, C1+C2=1.
In conjunction with above-mentioned steps 21 and step 22, above-mentioned formula (3) variation is following formula (4):
After completing initialization calculating, so that it may calculate commenting for the importance for updating each network node according to calculated result dynamic Valuation.
Based on the same inventive concept, additionally provided in the embodiment of the present invention it is a kind of adjustment Internet of Things in network node between The device of relationship, the method phase of relationship between the principle solved the problems, such as due to above-mentioned apparatus and the network node in adjustment Internet of Things Seemingly, therefore the implementation of above-mentioned apparatus may refer to the implementation of method, and overlaps will not be repeated.
As shown in figure 3, the device of relationship between the network node in adjustment Internet of Things provided in an embodiment of the present invention Structural schematic diagram, comprising:
Node set determination unit 31, for determining the node set of network node;Comprising described in the node set The message subscribing node and message of network node push node;
Nodal information acquiring unit 32 is determined for obtaining the network node and the node set determination unit 31 The message number of the attribute information of each node and publication in node set;
Importance assessed value determination unit 33, network node for being obtained according to the nodal information acquiring unit 32 and The message number of the attribute information of each node and publication in node set determines and characterizes the network node in the node collection The assessed value of importance in conjunction;
Adjustment unit 34, the characterization network node for being determined according to the importance assessed value determination unit 33 The assessed value of importance in the node set is adjusted the relationship between the network node.
Wherein, the attribute information of node includes: the quantity of the message subscribing node of node and the message push node of node Quantity;Then
The importance assessed value determination unit 33, specifically includes:
Contribution margin determining module 331 is saved for being pushed according to message each in the network node and the node set The attribute information of point determines that each message push node is to the contribution margin of the network node in the node set;
First importance assessed value determining module 332, for according to each in the network node and the node set The message number of node publication and the attribute information of the network node determine that the message for characterizing the network node publication exists The assessed value of importance in the message of the node set publication;
Second importance assessed value determining module 333, the node collection for being determined according to the contribution margin determining module 331 Each message push node is true to the contribution margin and the first importance assessed value determining module 332 of the network node in conjunction The assessed value of importance of the message of the fixed characterization network node publication in the message that the node set is issued, determines Characterize the assessed value of importance of the network node in the node set.
Wherein, the contribution margin determining module 331, is specifically used for:
According to formulaDetermine that each message push node is to the network section in the node set The contribution margin of point;Wherein:
VB→ANode B is pushed to the contribution margin of the network node A for message each in the node set;
VBThe importance of node B is pushed for message each in the node set, wherein VBInitial value be NB, the NB The quantity of node is pushed for the message that message each in the node set pushes node B;
NjThe quantity of node is pushed for the message of node j, wherein j is that the message in the node set pushes node B's Message subscribing node, and the quantity of the j is p.
Wherein, the first importance assessed value determining module 332, is specifically used for:
According to formulaDetermine the message of the network node publication in the node Gather the importance in the message of publication;Wherein:
MVTo characterize commenting for importance of the message of the network node A publication in the message that the node set is issued Valuation;
MAFor the message number of network node A publication;
MkFor the message number of node k publication, wherein the message that the k is the network node A pushes node, and institute The quantity for stating k is n;
MtFor the message number of node t publication, wherein the t is the message subscribing node of the network node A, and institute The quantity for stating t is m;
MrFor the message number of node r publication, wherein the message that the r is the network node A pushes node and message The intersection node of node is subscribed to, and the quantity of the r is o.
Wherein, the second importance assessed value determining module 333, is specifically used for:
Node is pushed to the contribution margin of the network node according to message each in the node set, determines the node In set each message push node to the contribution margin of the network node and value;By described and value and characterize the network The assessed value of importance of the message of node publication in the message that the node set is issued, according to pre-set weighted value It is added, obtains the assessed value for characterizing importance of the network node in the node set.
Wherein, the adjustment unit 34, is specifically used for:
According to the assessed value of importance of the characterization network node determined in the node set, to the net Message subscribing relationship and message push relationship between network node are adjusted.
For convenience of description, above each section is divided by function describes respectively for each module (or unit).Certainly, exist Implement to realize the function of each module (or unit) in same or multiple softwares or hardware when the present invention.
When it is implemented, the device of the importance of the network node in above-mentioned determining Internet of Things can be set in Internet of Things Network node in.
It should be understood by those skilled in the art that, the embodiment of the present invention can provide as method, system or computer program Product.Therefore, complete hardware embodiment, complete software embodiment or reality combining software and hardware aspects can be used in the present invention Apply the form of example.Moreover, it wherein includes the computer of computer usable program code that the present invention, which can be used in one or more, The computer program implemented in usable storage medium (including but not limited to magnetic disk storage, CD-ROM, optical memory etc.) produces The form of product.
The present invention be referring to according to the method for the embodiment of the present invention, the process of equipment (system) and computer program product Figure and/or block diagram describe.It should be understood that every one stream in flowchart and/or the block diagram can be realized by computer program instructions The combination of process and/or box in journey and/or box and flowchart and/or the block diagram.It can provide these computer programs Instruct the processor of general purpose computer, special purpose computer, Embedded Processor or other programmable data processing devices to produce A raw machine, so that being generated by the instruction that computer or the processor of other programmable data processing devices execute for real The device for the function of being specified in present one or more flows of the flowchart and/or one or more blocks of the block diagram.
These computer program instructions, which may also be stored in, is able to guide computer or other programmable data processing devices with spy Determine in the computer-readable memory that mode works, so that it includes referring to that instruction stored in the computer readable memory, which generates, Enable the manufacture of device, the command device realize in one box of one or more flows of the flowchart and/or block diagram or The function of being specified in multiple boxes.
These computer program instructions also can be loaded onto a computer or other programmable data processing device, so that counting Series of operation steps are executed on calculation machine or other programmable devices to generate computer implemented processing, thus in computer or The instruction executed on other programmable devices is provided for realizing in one or more flows of the flowchart and/or block diagram one The step of function of being specified in a box or multiple boxes.
Although preferred embodiments of the present invention have been described, it is created once a person skilled in the art knows basic Property concept, then additional changes and modifications may be made to these embodiments.So it includes excellent that the following claims are intended to be interpreted as It selects embodiment and falls into all change and modification of the scope of the invention.
Obviously, various changes and modifications can be made to the invention without departing from essence of the invention by those skilled in the art Mind and range.In this way, if these modifications and changes of the present invention belongs to the range of the claims in the present invention and its equivalent technologies Within, then the present invention is also intended to include these modifications and variations.

Claims (10)

1. the method for relationship between the network node in a kind of adjustment Internet of Things characterized by comprising
Determine the node set of network node;It include the message subscribing node and message of the network node in the node set Push node;
Obtain the attribute information of each node and the message number of publication in the network node and the node set;
According to the attribute information of each node and the message number of publication in the network node and the node set, table is determined Levy the assessed value of importance of the network node in the node set;
According to the assessed value of importance of the characterization network node determined in the node set, to the network section Relationship in point and the node set between each node is adjusted;
The attribute information of node includes: the quantity of the quantity of the message subscribing node of node and the message push node of node;Then
According to the attribute information of each node and the message number of publication in the network node and the node set, table is determined The assessed value for levying importance of the network node in the node set, specifically includes:
The attribute information that node is pushed according to message each in the network node and the node set, determines the node collection Contribution margin of each message push node to the network node in conjunction;And
According to the message number of node each in the network node and node set publication and the network node Attribute information determines commenting for importance of the message for characterizing the network node publication in the message that the node set is issued Valuation;
Node is pushed to the contribution margin of the network node according to message each in the node set and characterizes the network section The assessed value of importance of the message of point publication in the message that the node set is issued determines that characterizing the network node exists The assessed value of importance in the node set.
2. the method as described in claim 1, which is characterized in that each disappear according in the network node and the node set The attribute information of breath push node determines contribution of each message push node to the network node in the node set Value, specifically includes:
According to formulaDetermine that each message push node is to the network node in the node set Contribution margin;Wherein:
VB→ANode B is pushed to the contribution margin of the network node A for message each in the node set;
VBThe importance of node B is pushed for message each in the node set, wherein VBInitial value be NB, the NBFor institute State the quantity of the message push node of each message push node B in node set;
NjThe quantity of node is pushed for the message of node j, wherein j is the message of the message push node B in the node set Node is subscribed to, and the quantity of the j is p.
3. the method as described in claim 1, which is characterized in that according to each section in the network node and the node set The message number of point publication and the attribute information of the network node determine the message for characterizing the network node publication in institute The assessed value for stating the importance in the message of node set publication, specifically includes:
According to formulaDetermine the message of the network node publication in the node set Importance in the message of publication;Wherein:
MVFor the assessed value for characterizing importance of the message of the network node A publication in the message that the node set is issued;
MAFor the message number of network node A publication;
MkFor the message number of node k publication, wherein the message push node that the k is the network node A, and the k Quantity is n;
MtFor the message number of node t publication, wherein the t is the message subscribing node of the network node A, and the t Quantity is m;
MrFor the message number of node r publication, wherein the message that the r is the network node A pushes node and message subscribing The intersection node of node, and the quantity of the r is o.
4. method as claimed in any one of claims 1-3, which is characterized in that pushed away according to message each in the node set Node is sent to the contribution margin of the network node and characterizes what the message that the network node is issued was issued in the node set The assessed value of importance in message determines the assessed value for characterizing importance of the network node in the node set, It specifically includes:
Node is pushed to the contribution margin of the network node according to message each in the node set, determines the node set In each message push node to the contribution margin of the network node and value;
Described and value and the message for characterizing the network node publication is important in the message that the node set is issued Property assessed value, according to pre-set weighted value be added, obtain characterizing weight of the network node in the node set The assessed value for the property wanted.
5. the method as described in claim 1, which is characterized in that according to the characterization the determined network node in the node The assessed value of importance in set is adjusted the relationship between the network node, specifically includes:
According to the assessed value of importance of the characterization network node determined in the node set, to the network section Message subscribing relationship and message push relationship between point are adjusted.
6. the device of relationship between the network node in a kind of adjustment Internet of Things characterized by comprising
Node set determination unit, for determining the node set of network node;It include the network section in the node set The message subscribing node and message of point push node;
Nodal information acquiring unit, for obtaining the node set of the network node and node set determination unit determination In the attribute information of each node and the message number of publication;
Importance assessed value determination unit, network node and node set for being obtained according to the nodal information acquiring unit In the attribute information of each node and the message number of publication, determine the weight for characterizing the network node in the node set The assessed value for the property wanted;
Adjustment unit, the characterization network node for being determined according to the importance assessed value determination unit is in the section The assessed value of importance in point set carries out the relationship between each node in the network node and the node set Adjustment;
The attribute information of node includes: the quantity of the quantity of the message subscribing node of node and the message push node of node;Then
The importance assessed value determination unit, specifically includes:
Contribution margin determining module, for pushing the attribute of node according to message each in the network node and the node set Information determines that each message push node is to the contribution margin of the network node in the node set;
First importance assessed value determining module, for being issued according to node each in the network node and the node set Message number and the network node attribute information, determine the message for characterizing network node publication in the node Gather the assessed value of the importance in the message of publication;
Second importance assessed value determining module, for each disappearing according in the determining node set of the contribution margin determining module Described in the characterization that breath push node determines the contribution margin of the network node and the first importance assessed value determining module The assessed value of importance of the message of network node publication in the message that the node set is issued, determines and characterizes the network The assessed value of importance of the node in the node set.
7. device as claimed in claim 6, which is characterized in that the contribution margin determining module is specifically used for:
According to formulaDetermine that each message push node is to the network node in the node set Contribution margin;Wherein:
VB→ANode B is pushed to the contribution margin of the network node A for message each in the node set;
VBThe importance of node B is pushed for message each in the node set, wherein VBInitial value be NB, the NBFor institute State the quantity of the message push node of each message push node B in node set;
NjThe quantity of node is pushed for the message of node j, wherein j is the message of the message push node B in the node set Node is subscribed to, and the quantity of the j is p.
8. device as claimed in claim 6, which is characterized in that the first importance assessed value determining module is specifically used for:
According to formulaDetermine the message of the network node publication in the node set Importance in the message of publication;Wherein:
MVFor the assessed value for characterizing importance of the message of the network node A publication in the message that the node set is issued;
MAFor the message number of network node A publication;
MkFor the message number of node k publication, wherein the message push node that the k is the network node A, and the k Quantity is n;
MtFor the message number of node t publication, wherein the t is the message subscribing node of the network node A, and the t Quantity is m;
MrFor the message number of node r publication, wherein the message that the r is the network node A pushes node and message subscribing The intersection node of node, and the quantity of the r is o.
9. such as device as claimed in claim 6 to 8, which is characterized in that the second importance assessed value determining module, tool Body is used for:
Node is pushed to the contribution margin of the network node according to message each in the node set, determines the node set In each message push node to the contribution margin of the network node and value;By described and value and characterize the network node The assessed value of importance of the message of publication in the message that the node set is issued, according to pre-set weighted value phase Add, obtains the assessed value for characterizing importance of the network node in the node set.
10. device as claimed in claim 6, which is characterized in that the adjustment unit is specifically used for:
According to the assessed value of importance of the characterization network node determined in the node set, to the network section Message subscribing relationship and message push relationship between point are adjusted.
CN201410682369.5A 2014-11-24 2014-11-24 The method and apparatus of relationship between a kind of network node in adjustment Internet of Things Active CN105704168B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410682369.5A CN105704168B (en) 2014-11-24 2014-11-24 The method and apparatus of relationship between a kind of network node in adjustment Internet of Things

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410682369.5A CN105704168B (en) 2014-11-24 2014-11-24 The method and apparatus of relationship between a kind of network node in adjustment Internet of Things

Publications (2)

Publication Number Publication Date
CN105704168A CN105704168A (en) 2016-06-22
CN105704168B true CN105704168B (en) 2018-12-18

Family

ID=56940773

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410682369.5A Active CN105704168B (en) 2014-11-24 2014-11-24 The method and apparatus of relationship between a kind of network node in adjustment Internet of Things

Country Status (1)

Country Link
CN (1) CN105704168B (en)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108712469A (en) * 2018-04-19 2018-10-26 郑州科技学院 A kind of sensing network connection distribution in Internet of Things and dispatching method
CN110875935B (en) * 2018-08-30 2023-03-24 阿里巴巴集团控股有限公司 Message publishing, processing and subscribing method, device and system
CN109861855B (en) * 2019-01-24 2021-10-08 中国信息通信研究院 Method and device for determining importance of nodes in power communication network
CN110650046A (en) * 2019-09-24 2020-01-03 北京明略软件系统有限公司 Network node importance scoring model training and importance detecting method and device
CN111107577A (en) * 2019-10-17 2020-05-05 苏州睿家健康科技有限公司 Evaluation method of network node weight attribute based on narrowband Internet of things and network node
CN111464369B (en) * 2020-05-12 2021-06-22 郑成军 Internet of things configuration feedback method and system using first pre-configurator
CN111555923B (en) * 2020-05-12 2021-04-23 郑成军 Internet of things configuration feedback method and system based on cross-correlation coefficient and node weight

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101145976A (en) * 2007-10-31 2008-03-19 北京航空航天大学 Super-node selection and resource search method for peer network with node priority
CN101330440A (en) * 2007-06-18 2008-12-24 中国电信股份有限公司 Method for regulating telecommunication stage P2P network resources distribution based on consumer behaviors
CN102880799A (en) * 2012-09-24 2013-01-16 西北工业大学 Method for comprehensively evaluating importance of complicated network node based on multi-attribute decision-making

Family Cites Families (1)

* Cited by examiner, † Cited by third party
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

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101330440A (en) * 2007-06-18 2008-12-24 中国电信股份有限公司 Method for regulating telecommunication stage P2P network resources distribution based on consumer behaviors
CN101145976A (en) * 2007-10-31 2008-03-19 北京航空航天大学 Super-node selection and resource search method for peer network with node priority
CN102880799A (en) * 2012-09-24 2013-01-16 西北工业大学 Method for comprehensively evaluating importance of complicated network node based on multi-attribute decision-making

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
加权社会网络中重要节点发现算法;韩忠明; 苑丽玲; 杨伟杰; 万月亮;《计算机应用》;20130601;第6卷;第1553-1557页 *

Also Published As

Publication number Publication date
CN105704168A (en) 2016-06-22

Similar Documents

Publication Publication Date Title
CN105704168B (en) The method and apparatus of relationship between a kind of network node in adjustment Internet of Things
US20180098028A1 (en) Display control method and apparatus
CN109408223A (en) Resource allocation method, device, terminal and storage medium
CN113467952B (en) Distributed federal learning collaborative computing method and system
CN109945421A (en) Progress control method, operating control device and household appliance
CN104902101B (en) A kind of internet access method and device of double-card mobile phone
CN103942049A (en) Augmented reality realizing method, client-side device and server
CN105729491A (en) Executing method, device and system for robot task
US9059869B2 (en) Interface selection in a hybrid communication device
US12067898B2 (en) Interactive environments using visual computing and immersive reality
CN108899082A (en) Maintenance service management method, system, terminal and computer readable storage medium
CN104656607A (en) Stage multimachine wireless coordination system
CN108460324A (en) A method of child's mood for identification
Chuah The Internet of Things: An overview and new perspectives in systems design
KR20160110422A (en) Forwarding messages in a communication network
CN109408234A (en) A kind of augmented reality data-optimized systems and method based on edge calculations
CN106572131B (en) The method and system that media data is shared in Internet of Things
CN107409270A (en) Method and apparatus for establishing the connection between equipment
CN109270848A (en) Recommended method, server, household appliance and the storage medium of contextual model
CN109286508A (en) A kind of mist node deployment method and system
CN109993562A (en) A kind of satisfaction emulation mode, device and terminal device
CN102129426B (en) The method of display character relation and device
CN109102073A (en) A kind of sparse training method
CN105450480B (en) A kind of information processing method and device
CN109682030A (en) Airhandling equipment and its control method, device, computer readable storage medium

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