CN105704168A - Method and device for adjusting relationships between network nodes in Internet of things - Google Patents
Method and device for adjusting relationships between network nodes in Internet of things Download PDFInfo
- Publication number
- CN105704168A CN105704168A CN201410682369.5A CN201410682369A CN105704168A CN 105704168 A CN105704168 A CN 105704168A CN 201410682369 A CN201410682369 A CN 201410682369A CN 105704168 A CN105704168 A CN 105704168A
- Authority
- CN
- China
- Prior art keywords
- node
- message
- network node
- importance
- described network
- 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.)
- Granted
Links
Landscapes
- Information Transfer Between Computers (AREA)
Abstract
The invention discloses a method and device for adjusting relationships between network nodes in an Internet of things. The objective of the invention is to solve the problem of information redundancy and low message distribution efficiency in the Internet of things which are caused by a situation that the importance of network nodes in the Internet of things cannot be determined. The method includes the following steps that: the node set of the network nodes is determined; the node set contains message subscription nodes and message push nodes of the network nodes; the attribute information of and the number of messages distributed by each node in the network nodes and the node set are obtained; assessment values characterizing the importance of the network nodes in the node set are determined according to the attribute information of and the number of the messages distributed by each node in the network nodes and the node set; and the relationships between the network nodes are adjusted according to the determined assessment values characterizing the importance of the network nodes in the node set.
Description
Technical field
The present invention relates to technology of Internet of things field, particularly relate to the method and apparatus of relation between a kind of network node adjusted in Internet of Things。
Background technology
The internet of things service logic that existing technology of Internet of things has usually been imagined in advance according to designer comes the communication connection between hoc node (such as terminal and sensor) and message transmission。If the service logic between Internet of Things network node is likened to social networks, so the social networks between Internet of Things network node is mostly passive foundation, such as, one automatic Lighting Control Assembly is made up of three equipment, and one for detecting the optical sensor of intensity of illumination in room, a controller controlling the switches such as illumination for detecting the biosensor whether having people in room and。The service logic of designer's imagination for opening illumination when having people and intensity of illumination lower than threshold value in room, close illumination when no-one is present in the house, then connected mode between network node and message send and determine that with reception mechanism, and namely the social networks between network node determines that。
In existing Internet of Things, social networks between network node is substantially and sets up in this way, however as the expansion of network size, the addition of new equipment, the social networks that early stage the is set up possible later stage can lose value, simultaneously, it is possible to cause information redundancy, message distribution efficiency reduces。
If able to determine each network node importance in Internet of Things, it becomes possible to according to its importance, the network structure of each network node is optimized and analyzes, to improve network capabilities。But, owing to current Internet of Things is all made up of each independent network node, these network nodes only complete each independent application, directly do not contact to each other, cannot be carried out effectively sharing of information, therefore each network node importance in whole Internet of Things cannot be determined。
Summary of the invention
The embodiment of the present invention provides the method and apparatus of relation between a kind of network node adjusted in Internet of Things, in order to solve in prior art owing to the importance of the network node in Internet of Things cannot be determined, thus causing information redundancy in net Internet of Things, the problem that message distribution efficiency reduces。
The embodiment of the present invention is by the following technical solutions:
Embodiments provide a kind of method of relation between network node adjusted in Internet of Things, including:
Determine the node set of network node；The message subscribing node and the message that comprise described network node in described node set push node；
Obtain the attribute information of each node in described network node and described node set and the message number of issue；
Message number according to the attribute information of each node in described network node and described node set and issue, it is determined that characterize the assessed value of described network node importance in described node set；
According to the assessed value characterizing described network node importance in described node set determined, the relation between described network node is adjusted。
Wherein, the attribute information of node includes: the quantity of the message subscribing node of node and the message of node push the quantity of node；Then
Message number according to the attribute information of each node in described network node and described node set and issue, it is determined that characterize the assessed value of described network node importance in described node set, specifically include:
The attribute information of node is pushed, it is determined that in described node set, each message pushes the node contribution margin to described network node according to each message in described network node and described node set；And
The message number issued according to each node in described network node and described node set and the attribute information of described network node, it is determined that characterize the assessed value of message that described network node the issues importance in the message that described node set is issued；
The assessed value of the node message to the contribution margin of described network node and sign described network node issue importance in the message that described node set is issued is pushed, it is determined that characterize the assessed value of described network node importance in described node set according to each message in described node set。
Wherein, the attribute information of node is pushed according to each message in described network node and described node set, it is determined that in described node set, each message pushes the node contribution margin to described network node, specifically includes:
According to formulaDetermine that in described node set, each message pushes the node contribution margin to described network node；Wherein:
VB→AThe node B contribution margin to described network node A is pushed for each message in described node set；
VBThe importance of node B is pushed for each message in described node set, wherein, VBInitial value be NB, described NBThe quantity of the message propelling movement node of node B is pushed for each message in described node set；
NjFor the quantity of the message propelling movement node of node j, wherein, j is the message subscribing node that the message in described node set pushes node B, and the quantity of described j is p。
Wherein, the message number issued according to each node in described network node and described node set and the attribute information of described network node, determine the assessed value of the message characterizing the issue of described network node importance in the message that described node set is issued, specifically include:
According to formulaDetermine message that described network node the issues importance in the message that described node set is issued；Wherein:
MVFor characterizing the assessed value of the described network node A message issued importance in the message that described node set is issued；
MAFor the described network node A message number issued；
MkFor the node k message number issued, wherein, the message that described k is described network node A pushes node, and the quantity of described k is n；
MtFor the node t message number issued, wherein, described t is the message subscribing node of described network node A, and the quantity of described t is m；
MrFor the node r message number issued, wherein, described r is the common factor node that the message of described network node A pushes node and message subscribing node, and the quantity of described r is o。
Wherein, the assessed value of the node message to the contribution margin of described network node and sign described network node issue importance in the message that described node set is issued is pushed according to each message in described node set, determine the assessed value characterizing described network node importance in described node set, specifically include:
Push the node contribution margin to described network node according to each message in described node set, it is determined that in described node set each message push node to the contribution margin of described network node and value；
By described and value and the assessed value characterizing the message of the described network node issue importance in the message that described node set is issued, it is added according to the weighted value pre-set, obtains the assessed value of the importance characterizing described network node in described node set。
Wherein, according to the assessed value characterizing described network node importance in described node set determined, the relation between described network node is adjusted, specifically includes:
According to the assessed value characterizing described network node importance in described node set determined, the message subscribing relation between described network node and message are pushed relation and is adjusted。
Embodiments provide the device of relation between a kind of network node adjusted in Internet of Things, including:
Node set determines unit, for determining the node set of network node；The message subscribing node and the message that comprise described network node in described node set push node；
Nodal information acquiring unit, for obtaining described network node and described node set determines the attribute information of each node in the node set that unit is determined and the message number of issue；
Importance assessed value determines unit, message number for the attribute information of each node in the network node obtained according to described nodal information acquiring unit and node set and issue, it is determined that characterize the assessed value of described network node importance in described node set；
Adjustment unit, for determining, according to described importance assessed value, the assessed value characterizing described network node importance in described node set that unit is determined, is adjusted the relation between described network node。
Wherein, the attribute information of node includes: the quantity of the message subscribing node of node and the message of node push the quantity of node；Then
Described importance assessed value determines unit, specifically includes:
Contribution margin determines module, for pushing the attribute information of node according to each message in described network node and described node set, it is determined that in described node set, each message pushes the node contribution margin to described network node；
First importance assessed value determines module, for the message number issued according to each node in described network node and described node set and the attribute information of described network node, it is determined that characterize the assessed value of message that described network node the issues importance in the message that described node set is issued；
Second importance assessed value determines module, assessed value for characterizing of determining that each message in the node set that module is determined pushes that the contribution margin of described network node and described first importance assessed value determined that module determines by node according to the described contribution margin message that described network node issues importance in the message that described node set is issued, it is determined that characterize the assessed value of described network node importance in described node set。
Wherein, described contribution margin determines module, specifically for:
According to formulaDetermine that in described node set, each message pushes the node contribution margin to described network node；Wherein:
VB→AThe node B contribution margin to described network node A is pushed for each message in described node set；
VBThe importance of node B is pushed for each message in described node set, wherein, VBInitial value be NB, described NBThe quantity of the message propelling movement node of node B is pushed for each message in described node set；
NjFor the quantity of the message propelling movement node of node j, wherein, j is the message subscribing node that the message in described node set pushes node B, and the quantity of described j is p。
Wherein, described first importance assessed value determines module, specifically for:
According to formulaDetermine message that described network node the issues importance in the message that described node set is issued；Wherein:
MVFor characterizing the assessed value of the described network node A message issued importance in the message that described node set is issued；
MAFor the described network node A message number issued；
MkFor the node k message number issued, wherein, the message that described k is described network node A pushes node, and the quantity of described k is n；
MtFor the node t message number issued, wherein, described t is the message subscribing node of described network node A, and the quantity of described t is m；
MrFor the node r message number issued, wherein, described r is the common factor node that the message of described network node A pushes node and message subscribing node, and the quantity of described r is o。
Wherein, described second importance assessed value determines module, specifically for:
Push the node contribution margin to described network node according to each message in described node set, it is determined that in described node set each message push node to the contribution margin of described network node and value；By described and value and the assessed value characterizing the message of the described network node issue importance in the message that described node set is issued, it is added according to the weighted value pre-set, obtains the assessed value of the importance characterizing described network node in described node set。
Wherein, described adjustment unit, specifically for:
According to the assessed value characterizing described network node importance in described node set determined, the message subscribing relation between described network node and message are pushed relation and is adjusted。
Having the beneficial effect that of the embodiment of the present invention:
In the embodiment of the present invention, after determining the node set of network node, attribute information according to node each in network node and node set and the message number of issue, determine the assessed value characterizing network node importance in node set such that it is able to based on a determination that the assessed value gone out, the relation between network node is adjusted, achieve the optimization of the network structure that Internet of Things is overall, improve network capabilities, it is to avoid information redundancy in Internet of Things, the problem that message distribution efficiency reduces。
Other features and advantages of the present invention will be set forth in the following description, and, partly become apparent from description, or understand by implementing the present invention。The purpose of the present invention and other advantages can be realized by structure specifically noted in the description write, claims and accompanying drawing and be obtained。
Accompanying drawing explanation
Accompanying drawing described herein is used for providing a further understanding of the present invention, constitutes the part of the present invention, and the schematic description and description of the present invention is used for explaining the present invention, is not intended that inappropriate limitation of the present invention。In the accompanying drawings:
The flowchart of the method for relation between a kind of network node adjusted in Internet of Things that Fig. 1 provides for the embodiment of the present invention；
The flowchart of a kind of method determining the assessed value characterizing network node importance in node set that Fig. 2 provides for the embodiment of the present invention；
The structural representation of the device of relation between a kind of network node adjusted in Internet of Things that Fig. 3 provides for the embodiment of the present invention。
Detailed description of the invention
In order to solve problems of the prior art, embodiments provide the scheme of relation between a kind of network node adjusted in Internet of Things。In this technical scheme, after determining the node set of network node, attribute information according to node each in network node and node set and the message number of issue, determine the assessed value characterizing network node importance in node set such that it is able to based on a determination that the assessed value gone out, the relation between network node is adjusted, achieve the optimization of the network structure that Internet of Things is overall, improve network capabilities, it is to avoid information redundancy in Internet of Things, the problem that message distribution efficiency reduces。
Below in conjunction with Figure of description, embodiments of the invention are illustrated, it will be appreciated that embodiment described herein is merely to illustrate and explains the present invention, is not limited to the present invention。And when not conflicting, embodiment and the feature of embodiment in the present invention can be combined with each other。
For the ease of the embodiment of the present invention is introduced, first the several concepts related in the embodiment of the present invention are illustrated。
Internet of Things social platform: provide social networks function, such as the social networks between each network node is set up, news release and message transmission etc.。
Internet of Things network node: can be sensor, terminal or communication gate basic equipment etc., it is also possible to be specific to the intelligent home device in application scenarios and intelligent transportation equipment etc., and user in Internet of Things and application。
Embodiments provide a kind of method of relation between network node adjusted in Internet of Things, as it is shown in figure 1, be the flowchart of the method, specifically include following step:
Step 11, it is determined that the node set of network node；Wherein, the message subscribing node and the message that comprise this network node in this node set push node。
Wherein, the message subscribing node of network node, refer to the node sending message to this network node。With social networks, the message subscribing node of network node is exactly the node that this network node is paid close attention to, i.e. the good friend of this network node。
The message of network node pushes node, refers to the node of this network node PUSH message。With social networks, it is exactly the node paying close attention to this network node that the message of network node pushes node, i.e. the vermicelli of this network node。
And the node set of the message subscribing node comprising network node and message propelling movement node can be understood as the social circle of this network node。
Step 12, obtains the attribute information of each node in network node and node set and the message number of issue。
Wherein, node attribute information includes its base attribute, such as device type, title, manufacturer, production time etc., and it neutralizes the maximally related attribute of importance and may be considered the message subscribing node of this network node and the quantity of message propelling movement node。
It addition, node is according to its application difference, having different service logics, the message number of its dynamic publishing is also。In application-specific scene, the message that single node is issued is more many, and its importance is it is believed that more big。
Such as, in car working application, belisha beacon can as a node in Internet of Things, car networking social circle is may be defined as in its periphery certain limit, belisha beacon can in real time by a range of for periphery Traffic information demonstration to Internet of Things social platform, it is easy to other vehicle in this social circle and obtains real-time road condition information, inevitable unnecessary other vehicle belonged to together in this social circle of message number that so this belisha beacon is issued, namely the importance of belisha beacon is certainly more than other vehicle belonged to together in this social circle。
Step 13, according to the message number of the attribute information of each node and issue in the network node obtained and node set, it is determined that characterize the assessed value of network node importance in node set。
Wherein, in the embodiment of the present invention, the attribute information of node can be, but not limited to include the quantity of the message propelling movement node of the quantity of the message subscribing node of node and node。
Step 14, according to the assessed value characterizing network node importance in described node set determined, is adjusted the relation between network node。
Concrete, according to the assessed value characterizing network node importance in described node set determined, the message subscribing relation between network node and message are pushed relation and is adjusted。
In the embodiment of the present invention, after determining the node set of network node, attribute information according to node each in network node and node set and the message number of issue, determine the assessed value characterizing network node importance in node set such that it is able to based on a determination that the assessed value gone out, the relation between network node is adjusted, achieve the optimization of the network structure that Internet of Things is overall, improve network capabilities, it is to avoid information redundancy in Internet of Things, the problem that message distribution efficiency reduces。
The importance assessed value (namely characterizing the assessed value of its importance) of network node is to optimize the important input of Internet of Things social network structure and message transmission speed, be mostly passive foundation owing in Internet of Things, social networks between network node is set up, expansion so that with network size, the addition of new object and application, the relation that early stage the is set up possible later stage can lose value, simultaneously, it is likely to result in information redundancy, message distribution efficiency reduces, just unnecessary social networks can be deleted by importance assessed value, the transmission of the redundancy in minimizing social circle, or optimization network structure, the level of minimizing information transmission, optimization information transmission speed。
In order to be better understood from the embodiment of the present invention, below in conjunction with concrete enforcement, the specific implementation process of the step 13 in the embodiment of the present invention is illustrated。
Step 13 can method as shown in Figure 2 perform:
Step 21, pushes the attribute information of node according to each message in network node and node set, it is determined that in node set, each message pushes the node contribution margin to network node；
The message issued due to network node all can be received by its message propelling movement node, its message pushes node and can be undertaken processing and forwarding by the message that network node is issued, it can be considered that be that message propelling movement node helps this network node to spread message, namely increase the importance of this network node。
Therefore, if the quantity that the message of network node pushes node is more many, then the importance of this network node is more high, the node of message propelling movement simultaneously is also more big to the contribution margin of this network node, therefore can push node according to message, in the message subscribing node of self (referring to that message pushes node), the ratio of the contribution margin of this network node be determined, message pushes the node contribution margin to this network node。
Assume that network node is A, it is B that the message of A pushes node (vermicelli), message subscribing node (good friend) quantity of B is p, then can determine that in node set, each message pushes the node contribution margin to described network node according to following formula (1):
Wherein: VB→AThe node B contribution margin to network node A is pushed for each message in node set；
VBThe importance of node B is pushed for each message in node set, wherein, VBInitial value can be NB, and NBThe quantity of the message propelling movement node of node B is pushed for each message in node set；
NjFor the quantity of the message propelling movement node of node j, wherein, j is the message subscribing node that the message in node set pushes node B, and the quantity of j is p。
Step 22, the message number issued according to each node in network node and node set and the attribute information of network node, it is determined that the assessed value of the message that sign network node is issued importance in the message that node set is issued；
The social circle of network node includes its message subscribing node and message pushes node, therefore, it can account for the ratio of the message number of issue in its social circle according to the message that this network node is issued and determine the assessed value of the importance characterizing the message that this network node is issued in its social circle。
Still for network node for A, it is n that the message of A pushes node (vermicelli) quantity, message subscribing node (good friend) quantity of A is n, the message of A pushes common factor node (the mutual powder of node and message subscribing node, not only it being good friend but also be vermicelli) quantity is o, then can determine the assessed value of the importance characterizing message that network node issues in the message that described node set is issued according to following formula (2):
Wherein: MVFor characterizing the assessed value of the network node A message issued importance in the message that node set is issued；
MAFor the network node A message number issued；
MkFor the node k message number issued, wherein, the message that k is network node A pushes node, and the quantity of k is n；
MtFor the node t message number issued, wherein, t is the message subscribing node of network node A, and the quantity of t is m；
MrFor the node r message number issued, wherein, r is the common factor node that the message of network node A pushes node and message subscribing node, and the quantity of r is o。
Step 23, the assessed value of the node message to the contribution margin of network node and sign network node issue importance in the message that node set is issued is pushed, it is determined that characterize the assessed value of network node importance in node set according to each message in node set。
Concrete, first push the node contribution margin to network node according to each message in node set, it is determined that in node set each message push node to the contribution margin of network node and value；The assessed value of the importance in the message that node set is issued by above-mentioned and value and characterizing of the determining message that network node issues, according to the weighted value addition pre-set, obtains the assessed value of sign network node importance in node set again。
Said process can as shown in following formula (3):
Wherein, VAFor characterizing the assessed value of network node importance in node set；
For each message in node set push node to the contribution margin of network node and value；
MVFor characterizing the assessed value of the message importance in the message that node set is issued that network node is issued；
C1 and C2 is two weighted values pre-set, C1+C2=1。
In conjunction with above-mentioned steps 21 and step 22, above-mentioned formula (3) is changed to following formula (4):
After completing initialization calculating, it is possible to update the assessed value of the importance of each network node according to result of calculation dynamic calculation。
Based on same inventive concept, the embodiment of the present invention additionally provides the device of relation between a kind of network node adjusted in Internet of Things, owing between principle and the network node adjusted in Internet of Things of said apparatus solution problem, the method for relation is similar, therefore the enforcement of said apparatus may refer to the enforcement of method, repeats part and repeats no more。
As it is shown on figure 3, the structural representation of the device of relation between the network node adjusted in Internet of Things provided for the embodiment of the present invention, including:
Node set determines unit 31, for determining the node set of network node；The message subscribing node and the message that comprise described network node in described node set push node；
Nodal information acquiring unit 32, for obtaining described network node and described node set determines the attribute information of each node in the node set that unit 31 is determined and the message number of issue；
Importance assessed value determines unit 33, message number for the attribute information of each node in the network node obtained according to described nodal information acquiring unit 32 and node set and issue, it is determined that characterize the assessed value of described network node importance in described node set；
Adjustment unit 34, for determining, according to described importance assessed value, the assessed value characterizing described network node importance in described node set that unit 33 is determined, is adjusted the relation between described network node。
Wherein, the attribute information of node includes: the quantity of the message subscribing node of node and the message of node push the quantity of node；Then
Described importance assessed value determines unit 33, specifically includes:
Contribution margin determines module 331, for pushing the attribute information of node according to each message in described network node and described node set, it is determined that in described node set, each message pushes the node contribution margin to described network node；
First importance assessed value determines module 332, for the message number issued according to each node in described network node and described node set and the attribute information of described network node, it is determined that characterize the assessed value of message that described network node the issues importance in the message that described node set is issued；
Second importance assessed value determines module 333, assessed value for characterizing of determining that each message in the node set that module 331 is determined pushes that the contribution margin of described network node and described first importance assessed value determined that module 332 determines by node according to the described contribution margin message that described network node issues importance in the message that described node set is issued, it is determined that characterize the assessed value of described network node importance in described node set。
Wherein, described contribution margin determines module 331, specifically for:
According to formulaDetermine that in described node set, each message pushes the node contribution margin to described network node；Wherein:
VB→AThe node B contribution margin to described network node A is pushed for each message in described node set；
VBThe importance of node B is pushed for each message in described node set, wherein, VBInitial value be NB, described NBThe quantity of the message propelling movement node of node B is pushed for each message in described node set；
NjFor the quantity of the message propelling movement node of node j, wherein, j is the message subscribing node that the message in described node set pushes node B, and the quantity of described j is p。
Wherein, described first importance assessed value determines module 332, specifically for:
According to formulaDetermine message that described network node the issues importance in the message that described node set is issued；Wherein:
MVFor characterizing the assessed value of the described network node A message issued importance in the message that described node set is issued；
MAFor the described network node A message number issued；
MkFor the node k message number issued, wherein, the message that described k is described network node A pushes node, and the quantity of described k is n；
MtFor the node t message number issued, wherein, described t is the message subscribing node of described network node A, and the quantity of described t is m；
MrFor the node r message number issued, wherein, described r is the common factor node that the message of described network node A pushes node and message subscribing node, and the quantity of described r is o。
Wherein, described second importance assessed value determines module 333, specifically for:
Push the node contribution margin to described network node according to each message in described node set, it is determined that in described node set each message push node to the contribution margin of described network node and value；By described and value and the assessed value characterizing the message of the described network node issue importance in the message that described node set is issued, it is added according to the weighted value pre-set, obtains the assessed value of the importance characterizing described network node in described node set。
Wherein, described adjustment unit 34, specifically for:
According to the assessed value characterizing described network node importance in described node set determined, the message subscribing relation between described network node and message are pushed relation and is adjusted。
For convenience of description, above each several part is divided by function and is respectively described for each module (or unit)。Certainly, the function of each module (or unit) can be realized in same or multiple softwares or hardware when implementing the present invention。
When being embodied as, the device of the importance of the above-mentioned network node determined in Internet of Things can be arranged in the network node in Internet of Things。
Those skilled in the art are it should be appreciated that embodiments of the invention can be provided as method, system or computer program。Therefore, the present invention can adopt the form of complete hardware embodiment, complete software implementation or the embodiment in conjunction with software and hardware aspect。And, the present invention can adopt the form at one or more upper computer programs implemented of computer-usable storage medium (including but not limited to disk memory, CD-ROM, optical memory etc.) wherein including computer usable program code。
The present invention is that flow chart and/or block diagram with reference to method according to embodiments of the present invention, equipment (system) and computer program describe。It should be understood that can by the combination of the flow process in each flow process in computer program instructions flowchart and/or block diagram and/or square frame and flow chart and/or block diagram and/or square frame。These computer program instructions can be provided to produce a machine to the processor of general purpose computer, special-purpose computer, Embedded Processor or other programmable data processing device so that the instruction performed by the processor of computer or other programmable data processing device is produced for realizing the device of function specified in one flow process of flow chart or multiple flow process and/or one square frame of block diagram or multiple square frame。
These computer program instructions may be alternatively stored in and can guide in the computer-readable memory that computer or other programmable data processing device work in a specific way, the instruction making to be stored in this computer-readable memory produces to include the manufacture of command device, and this command device realizes the function specified in one flow process of flow chart or multiple flow process and/or one square frame of block diagram or multiple square frame。
These computer program instructions also can be loaded in computer or other programmable data processing device, make on computer or other programmable devices, to perform sequence of operations step to produce computer implemented process, thus the instruction performed on computer or other programmable devices provides for realizing the step of function specified in one flow process of flow chart or multiple flow process and/or one square frame of block diagram or multiple square frame。
Although preferred embodiments of the present invention have been described, but those skilled in the art are once know basic creative concept, then these embodiments can be made other change and amendment。So, claims are intended to be construed to include preferred embodiment and fall into all changes and the amendment of the scope of the invention。
Obviously, the present invention can be carried out various change and modification without deviating from the spirit and scope of the present invention by those skilled in the art。So, if these amendments of the present invention and modification belong within the scope of the claims in the present invention and equivalent technologies thereof, then the present invention is also intended to comprise these change and modification。
Claims (12)
1. the method for relation between the network node adjusting in Internet of Things, it is characterised in that including:
Determine the node set of network node；The message subscribing node and the message that comprise described network node in described node set push node；
Obtain the attribute information of each node in described network node and described node set and the message number of issue；
Message number according to the attribute information of each node in described network node and described node set and issue, it is determined that characterize the assessed value of described network node importance in described node set；
According to the assessed value characterizing described network node importance in described node set determined, the relation between described network node is adjusted。
2. the method for claim 1, it is characterised in that the attribute information of node includes: the quantity of the message subscribing node of node and the message of node push the quantity of node；Then
Message number according to the attribute information of each node in described network node and described node set and issue, it is determined that characterize the assessed value of described network node importance in described node set, specifically include:
The attribute information of node is pushed, it is determined that in described node set, each message pushes the node contribution margin to described network node according to each message in described network node and described node set；And
The message number issued according to each node in described network node and described node set and the attribute information of described network node, it is determined that characterize the assessed value of message that described network node the issues importance in the message that described node set is issued；
The assessed value of the node message to the contribution margin of described network node and sign described network node issue importance in the message that described node set is issued is pushed, it is determined that characterize the assessed value of described network node importance in described node set according to each message in described node set。
3. method as claimed in claim 2, it is characterized in that, the attribute information of node is pushed, it is determined that in described node set, each message pushes the node contribution margin to described network node, specifically includes according to each message in described network node and described node set:
According to formulaDetermine that in described node set, each message pushes the node contribution margin to described network node；Wherein:
VB→AThe node B contribution margin to described network node A is pushed for each message in described node set；
VBThe importance of node B is pushed for each message in described node set, wherein, VBInitial value be NB, described NBThe quantity of the message propelling movement node of node B is pushed for each message in described node set；
NjFor the quantity of the message propelling movement node of node j, wherein, j is the message subscribing node that the message in described node set pushes node B, and the quantity of described j is p。
4. method as claimed in claim 2, it is characterized in that, the message number issued according to each node in described network node and described node set and the attribute information of described network node, determine the assessed value of the message characterizing the issue of described network node importance in the message that described node set is issued, specifically include:
According to formulaDetermine message that described network node the issues importance in the message that described node set is issued；Wherein:
MVFor characterizing the assessed value of the described network node A message issued importance in the message that described node set is issued；
MAFor the described network node A message number issued；
MkFor the node k message number issued, wherein, the message that described k is described network node A pushes node, and the quantity of described k is n；
MtFor the node t message number issued, wherein, described t is the message subscribing node of described network node A, and the quantity of described t is m；
MrFor the node r message number issued, wherein, described r is the common factor node that the message of described network node A pushes node and message subscribing node, and the quantity of described r is o。
5. the method as described in claim 2-4 any one, it is characterized in that, the assessed value of the node message to the contribution margin of described network node and sign described network node issue importance in the message that described node set is issued is pushed according to each message in described node set, determine the assessed value characterizing described network node importance in described node set, specifically include:
Push the node contribution margin to described network node according to each message in described node set, it is determined that in described node set each message push node to the contribution margin of described network node and value；
By described and value and the assessed value characterizing the message of the described network node issue importance in the message that described node set is issued, it is added according to the weighted value pre-set, obtains the assessed value of the importance characterizing described network node in described node set。
6. the method for claim 1, it is characterised in that according to the assessed value characterizing described network node importance in described node set determined, the relation between described network node is adjusted, specifically includes:
According to the assessed value characterizing described network node importance in described node set determined, the message subscribing relation between described network node and message are pushed relation and is adjusted。
7. the device of relation between the network node adjusting in Internet of Things, it is characterised in that including:
Node set determines unit, for determining the node set of network node；The message subscribing node and the message that comprise described network node in described node set push node；
Nodal information acquiring unit, for obtaining described network node and described node set determines the attribute information of each node in the node set that unit is determined and the message number of issue；
Importance assessed value determines unit, message number for the attribute information of each node in the network node obtained according to described nodal information acquiring unit and node set and issue, it is determined that characterize the assessed value of described network node importance in described node set；
Adjustment unit, for determining, according to described importance assessed value, the assessed value characterizing described network node importance in described node set that unit is determined, is adjusted the relation between described network node。
8. device as claimed in claim 7, it is characterised in that the attribute information of node includes: the quantity of the message subscribing node of node and the message of node push the quantity of node；Then
Described importance assessed value determines unit, specifically includes:
Contribution margin determines module, for pushing the attribute information of node according to each message in described network node and described node set, it is determined that in described node set, each message pushes the node contribution margin to described network node；
First importance assessed value determines module, for the message number issued according to each node in described network node and described node set and the attribute information of described network node, it is determined that characterize the assessed value of message that described network node the issues importance in the message that described node set is issued；
Second importance assessed value determines module, assessed value for characterizing of determining that each message in the node set that module is determined pushes that the contribution margin of described network node and described first importance assessed value determined that module determines by node according to the described contribution margin message that described network node issues importance in the message that described node set is issued, it is determined that characterize the assessed value of described network node importance in described node set。
9. device as claimed in claim 8, it is characterised in that described contribution margin determines module, specifically for:
According to formulaDetermine that in described node set, each message pushes the node contribution margin to described network node；Wherein:
VB→AThe node B contribution margin to described network node A is pushed for each message in described node set；
VBThe importance of node B is pushed for each message in described node set, wherein, VBInitial value be NB, described NBThe quantity of the message propelling movement node of node B is pushed for each message in described node set；
NjFor the quantity of the message propelling movement node of node j, wherein, j is the message subscribing node that the message in described node set pushes node B, and the quantity of described j is p。
10. device as claimed in claim 8, it is characterised in that described first importance assessed value determines module, specifically for:
According to formulaDetermine message that described network node the issues importance in the message that described node set is issued；Wherein:
MVFor characterizing the assessed value of the described network node A message issued importance in the message that described node set is issued；
MAFor the described network node A message number issued；
MkFor the node k message number issued, wherein, the message that described k is described network node A pushes node, and the quantity of described k is n；
MtFor the node t message number issued, wherein, described t is the message subscribing node of described network node A, and the quantity of described t is m；
MrFor the node r message number issued, wherein, described r is the common factor node that the message of described network node A pushes node and message subscribing node, and the quantity of described r is o。
11. the device as described in claim 8-10 any one, it is characterised in that described second importance assessed value determines module, specifically for:
Push the node contribution margin to described network node according to each message in described node set, it is determined that in described node set each message push node to the contribution margin of described network node and value；By described and value and the assessed value characterizing the message of the described network node issue importance in the message that described node set is issued, it is added according to the weighted value pre-set, obtains the assessed value of the importance characterizing described network node in described node set。
12. device as claimed in claim 8, it is characterised in that described adjustment unit, specifically for:
According to the assessed value characterizing described network node importance in described node set determined, the message subscribing relation between described network node and message are pushed relation and is adjusted。
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 true CN105704168A (en) | 2016-06-22 |
| CN105704168B 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) |
Cited By (7)
| 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 |
| CN109861855A (en) * | 2019-01-24 | 2019-06-07 | 中国信息通信研究院 | A kind of determination method and apparatus of powerline network interior joint different degree |
| CN110650046A (en) * | 2019-09-24 | 2020-01-03 | 北京明略软件系统有限公司 | Network node importance scoring model training and importance detecting method and device |
| CN110875935A (en) * | 2018-08-30 | 2020-03-10 | 阿里巴巴集团控股有限公司 | Message publishing, processing and subscribing method, device and system |
| CN111107577A (en) * | 2019-10-17 | 2020-05-05 | 苏州睿家健康科技有限公司 | Evaluation method of network node weight attribute based on narrowband Internet of things and network node |
| CN111464369A (en) * | 2020-05-12 | 2020-07-28 | 郑成军 | Internet of things configuration feedback method and system using first pre-configurator |
| CN111555923A (en) * | 2020-05-12 | 2020-08-18 | 郑成军 | Internet of things configuration feedback method and system based on cross-correlation coefficient and node weight |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050152286A1 (en) * | 2003-12-19 | 2005-07-14 | Solace Systems, Inc. | Implicit routing in content based networks |
| 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 |
-
2014
- 2014-11-24 CN CN201410682369.5A patent/CN105704168B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050152286A1 (en) * | 2003-12-19 | 2005-07-14 | Solace Systems, Inc. | Implicit routing in content based networks |
| 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)
| Title |
|---|
| 韩忠明; 苑丽玲; 杨伟杰; 万月亮: "加权社会网络中重要节点发现算法", 《计算机应用》 * |
Cited By (10)
| 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 |
| CN110875935A (en) * | 2018-08-30 | 2020-03-10 | 阿里巴巴集团控股有限公司 | Message publishing, processing and subscribing method, device and system |
| CN109861855A (en) * | 2019-01-24 | 2019-06-07 | 中国信息通信研究院 | A kind of determination method and apparatus of powerline network interior joint different degree |
| 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 |
| CN111464369A (en) * | 2020-05-12 | 2020-07-28 | 郑成军 | Internet of things configuration feedback method and system using first pre-configurator |
| CN111555923A (en) * | 2020-05-12 | 2020-08-18 | 郑成军 | Internet of things configuration feedback method and system based on cross-correlation coefficient and node weight |
| CN111555923B (en) * | 2020-05-12 | 2021-04-23 | 郑成军 | Internet of things configuration feedback method and system based on cross-correlation coefficient and node weight |
| CN111464369B (en) * | 2020-05-12 | 2021-06-22 | 郑成军 | Internet of things configuration feedback method and system using first pre-configurator |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105704168B (en) | 2018-12-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105704168A (en) | Method and device for adjusting relationships between network nodes in Internet of things | |
| US12015499B2 (en) | Adaptive deployment of applications | |
| US11683229B2 (en) | Methods, systems, articles of manufacture and apparatus to coordinate a node level adaptation | |
| WO2016045284A1 (en) | Terminal equipment control method, terminal equipment and system, computer storage media | |
| Mainetti et al. | An IoT-based user-centric ecosystem for heterogeneous smart home environments | |
| CN105389160A (en) | Information issuing method and device | |
| US20190098635A1 (en) | Distributed and adaptive heterogeneous wireless communication management | |
| Mainetti et al. | A location-aware architecture for heterogeneous building automation systems | |
| CN113687875B (en) | Method and device for unloading vehicle tasks in Internet of vehicles | |
| KR102583850B1 (en) | Apparatus and method for transmitting/receiving signal in mesh network supporting conncetion scheme | |
| Lin et al. | The research on Internet of things application architecture based on web | |
| CN107509229A (en) | A kind of car networking chance method for routing calculated based on vehicle node centrality | |
| Alamsyah et al. | MPR selection to the OLSR quality of service in MANET using minmax algorithm | |
| CN108156595B (en) | Preamble resource allocation method based on timing advance command in machine communication | |
| US20120324033A1 (en) | Apparatus and method of performing discovery based on priority level in distributed network, and method of determining discovery back-off time | |
| CN104639450A (en) | Data package forwarding control method and device and SDN (software defined network) frame system | |
| Jabbar et al. | Peer-to-peer communication on android-based mobile devices: Middleware and protocols | |
| CN103458356A (en) | Method and system for acquiring peripheral dynamic position resources of movement positions | |
| Wang et al. | DCAR: DTN congestion avoidance routing algorithm based on tokens in an urban environment | |
| CN104038328A (en) | Multi-screen interaction message transmission method, device and system | |
| CN107710793A (en) | A kind of localization method and corresponding intrument | |
| CN113543065B (en) | Communication resource allocation method based on reinforcement learning and related equipment thereof | |
| CN106790323B (en) | Resource discovery method and device | |
| Yu | Construction of an innovative development model of intelligent media under the coverage of a wireless sensor network | |
| US10091069B2 (en) | Method for modelling information transmission network having hierarchical structure and apparatus thereof |
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 |