Sensor node communication optimization method and apparatus and readable storage medium

Abstract

The invention discloses a sensor node communication optimization method and apparatus, and a readable storage medium. The method comprises the steps: determining an undirected graph set according to apre-constructed sensor network; dividing the sensor network into a plurality of node groups based on the undirected graph set through a preset group division method, wherein the node groups are not intersected with each other; selecting a main sensor node from the node group; performing data acquisition based on the main sensor node. According to the method, reasonable data aggregation can be carried out on the whole wireless sensor network, node energy consumption is reduced, and the method has important significance in prolonging the life cycle of the network.

Description

technical field

[0001] The invention relates to the technical field of the Internet of Things, in particular to a sensor node communication optimization method, device and readable storage medium. Background technique

[0002] The article H.Cam, S Ozdemia, P.Nair, D.Muthuavinashiappan, H.Ozgur Sanli, (2006) "Energy-Efficient Secure Pattern based Data Aggregation for Wireless SensorNetworks", Journal of Computer Communications, vol.29 points out that data transmission Can account for up to 70% of the power consumption of a typical sensor node, potentially resulting in significant energy savings if the total amount of communication is reduced. Clustering, a mature technology, can reduce the cost of data collection in wireless sensor networks. The clustering algorithm can help the sensors in the wireless sensor network to cluster, and design the way of information transmission on the basis of clustering so as to reduce the energy consumption of the whole network.

[0003] In ...

Examples

Embodiment 1

[0043] The first embodiment of the present invention provides a sensor node communication optimization method, such as figure 1 shown, including the following specific steps:

[0044] S10. Determine an undirected graph set according to a pre-built sensor network;

[0045] S20. Divide the sensor network into a plurality of node clusters based on the undirected graph set by a preset cluster division method, wherein the node clusters are mutually disjoint;

[0046] S30. Select a main sensor node from the node group;

[0047] S40. Collect data based on the main sensor node.

[0048]In this embodiment, the wireless network is regarded as an undirected graph G containing N nodes, if and only when the similarity index is greater than or equal to the preset similarity threshold in the cluster, the nodes are regarded as having edges If there is an edge connection between two sensor nodes, the two sensor nodes can communicate with each other.

[0049] This embodiment further introdu...

Embodiment 2

[0083] The second embodiment of the present invention provides a sensor node communication optimization device, including:

[0084] an ensemble building unit for determining an ensemble of undirected graphs from a pre-built sensor network;

[0085] A segmentation unit, configured to divide the sensor network into a plurality of node clusters based on the undirected graph set by a preset cluster division method, wherein the node clusters are mutually disjoint;

[0086] a selection unit, configured to select a main sensor node from the node group;

[0087] A collection unit, configured to collect data based on the main sensor node.

[0088] The sensor nodes in the wireless sensor network are densely deployed, small in size, and low in power. The present invention can perform reasonable data aggregation on the entire wireless sensor network to reduce energy consumption of nodes, which is of great significance to prolonging the life cycle of the network.

Embodiment 3

[0090] A third embodiment of the present invention provides a computer-readable storage medium, where a computer program is stored on the computer-readable storage medium, and when the computer program is executed by a processor, the steps of the method in the first embodiment are implemented.

[0091] In a specific implementation manner, when the computer program is executed by a processor, it realizes:

[0092] Determining the set of undirected graphs from a pre-built sensor network;

[0093] dividing the sensor network into a plurality of node groups based on the undirected graph set by a preset group division method, wherein the node groups are mutually disjoint;

[0094] selecting a main sensor node from the node group;

[0095] Data collection is performed based on the main sensor node.

technical field

[0001] The invention relates to the technical field of the Internet of Things, in particular to a sensor node communication optimization method, device and readable storage medium. Background technique

[0002] The article H.Cam, S Ozdemia, P.Nair, D.Muthuavinashiappan, H.Ozgur Sanli, (2006) "Energy-Efficient Secure Pattern based Data Aggregation for Wireless SensorNetworks", Journal of Computer Communications, vol.29 points out that data transmission Can account for up to 70% of the power consumption of a typical sensor node, potentially resulting in significant energy savings if the total amount of communication is reduced. Clustering, a mature technology, can reduce the cost of data collection in wireless sensor networks. The clustering algorithm can help the sensors in the wireless sensor network to cluster, and design the way of information transmission on the basis of clustering so as to reduce the energy consumption of the whole network.

[0003] In ...

Examples

Embodiment 1

[0043] The first embodiment of the present invention provides a sensor node communication optimization method, such as figure 1 shown, including the following specific steps:

[0044] S10. Determine an undirected graph set according to a pre-built sensor network;

[0045] S20. Divide the sensor network into a plurality of node clusters based on the undirected graph set by a preset cluster division method, wherein the node clusters are mutually disjoint;

[0046] S30. Select a main sensor node from the node group;

[0047] S40. Collect data based on the main sensor node.

[0048]In this embodiment, the wireless network is regarded as an undirected graph G containing N nodes, if and only when the similarity index is greater than or equal to the preset similarity threshold in the cluster, the nodes are regarded as having edges If there is an edge connection between two sensor nodes, the two sensor nodes can communicate with each other.

[0049] This embodiment further introdu...

Embodiment 2

[0083] The second embodiment of the present invention provides a sensor node communication optimization device, including:

[0084] an ensemble building unit for determining an ensemble of undirected graphs from a pre-built sensor network;

[0085] A segmentation unit, configured to divide the sensor network into a plurality of node clusters based on the undirected graph set by a preset cluster division method, wherein the node clusters are mutually disjoint;

[0086] a selection unit, configured to select a main sensor node from the node group;

[0087] A collection unit, configured to collect data based on the main sensor node.

[0088] The sensor nodes in the wireless sensor network are densely deployed, small in size, and low in power. The present invention can perform reasonable data aggregation on the entire wireless sensor network to reduce energy consumption of nodes, which is of great significance to prolonging the life cycle of the network.

Embodiment 3

[0090] A third embodiment of the present invention provides a computer-readable storage medium, where a computer program is stored on the computer-readable storage medium, and when the computer program is executed by a processor, the steps of the method in the first embodiment are implemented.

[0091] In a specific implementation manner, when the computer program is executed by a processor, it realizes:

[0092] Determining the set of undirected graphs from a pre-built sensor network;

[0093] dividing the sensor network into a plurality of node groups based on the undirected graph set by a preset group division method, wherein the node groups are mutually disjoint;

[0094] selecting a main sensor node from the node group;

[0095] Data collection is performed based on the main sensor node.

Images