Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Data forwarding method and data forwarding apparatus based on clusters

A forwarding method and data technology, applied in the field of Internet of Things, can solve problems such as poor real-time performance, and achieve the effect of improving real-time performance, improving real-time performance, and shortening the time for forwarding data

Inactive Publication Date: 2018-02-16
中央军委后勤保障部信息中心
View PDF6 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Therefore, the existing wireless sensor network has the defect of poor real-time performance due to the delay when the mobile aggregation node collects information.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Data forwarding method and data forwarding apparatus based on clusters
  • Data forwarding method and data forwarding apparatus based on clusters
  • Data forwarding method and data forwarding apparatus based on clusters

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0196] In this embodiment, the size of the rectangular area is 200m×200m, and the number of nodes is 200; the number of partitions is represented by M and ranges from 1 to 10; θ is 1.15.

[0197] Figure 7 A schematic diagram of the relationship between the number of partitions (that is, the number of divided sub-regions) and the average number of iterations is exemplarily shown. Such as Figure 7 As shown, as the number of partitions increases, the average number of iterations also shows an upward trend. This is because as the number of partitions increases, it is necessary to ensure that the lengths of access paths in more sub-regions are balanced. Therefore, more sub-region adjustments are required to meet the requirements. And because of the random distribution of nodes, the more the number of partitions, the more likely it is that the partition cannot be completed within the specified number of iterations, so the increase in the number of partitions will increase the n...

Embodiment 2

[0200] In this embodiment, the size of the rectangular area is 200m×200m; the number of cluster head nodes is 80, 100, 120, 140, 160, 180, and 200, and the cluster head nodes are randomly distributed; the number of partitions is 1, 2, 3, respectively. ..., 10; θ is 1.15.

[0201] Figure 9 A schematic diagram exemplarily showing the relationship between the cluster head node, the number of partitions and the average moving distance of the mobile sink node. It can be seen that, in the case of a certain number of partitions, if the number of nodes is larger, the average moving distance of the mobile sink nodes in each partition will be greater. Similarly, when the number of nodes is fixed, if the number of partitions increases, the average moving distance of the mobile sink nodes in each partition will be smaller.

[0202] Figure 10 A schematic diagram exemplarily showing the relationship between the cluster head node, the number of partitions and the average number of itera...

Embodiment 3

[0204] In this embodiment, the side lengths of the square area of ​​the wireless sensor network are 1000m, 2000m, 3000m, 4000m, and 5000m respectively; the number of cluster head nodes is 200; the number of partitions is 1, 2, 3, ..., 10; θ = 1.18.

[0205] Figure 11 A schematic diagram exemplarily showing the relationship among the side length of the wireless sensor network area, the number of partitions and the average number of iterations of the partitions. It can be seen that in the case of relatively sparse cluster head nodes, the number of iterations required for partitioning is relatively large.

[0206] Figure 12 A schematic diagram exemplarily showing the relationship between the side length of the wireless sensor network area, the number of partitions and the average moving distance of the mobile sink node. combine Figure 9 and Figure 12 It can be seen that the average moving distance of the mobile sink node is directly proportional to the size of the entire...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The embodiment of the invention provides a data forwarding method and a data forwarding apparatus based on clusters. The method comprises the following steps: dividing a wireless sensor network into aplurality of sub areas, wherein the sub areas comprise mobile sink nodes and a plurality of cluster head nodes; separately calculating the access paths of a plurality of mobile sink nodes to traversethe plurality of cluster head nodes in the sub areas; judging whether the access paths in the sub areas are balanced; if not, adjusting the areas of the sub areas, and executing the step of calculating the access paths; if so, determining a current distribution result of the sub areas as the partition result of the wireless sensor network; based on the determined partition result, separately calculating the access paths of the plurality of mobile sink nodes to traverse the cluster head nodes in the sub areas; and separately dispatching the plurality of mobile sink nodes to receive to-be-forwarded data according to the calculated access paths. By adoption of the data forwarding method in the embodiment of the invention, the technical problem of how to improve the instantaneity of the wireless sensor network is solved.

Description

technical field [0001] The invention relates to the technical field of the Internet of Things, in particular to a data forwarding method and a data forwarding device based on clustering. Background technique [0002] At present, in the application of WSN (Wireless Sensor Network, wireless sensor network), the network is usually divided into multiple sub-areas in a preset manner, so that the mobile aggregation node visits the cluster head node in the fixedly set sub-area. Among them, the cluster head node collects the information collected by the non-cluster head nodes in the cluster. When the mobile sink node (also known as the sink node) moves close to the cluster head node, the cluster head node sends the processed information to the mobile sink node, while the cluster head node that is relatively far away from the mobile sink node is in a waiting state. In this way, the mobile convergence node traverses each cluster head node to collect information of the monitoring area...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04W4/38H04W40/20H04L12/727H04W84/18H04L45/121
CPCH04L45/121H04W40/20H04W84/18
Inventor 吴豪郭歌
Owner 中央军委后勤保障部信息中心
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com