Cluster Routing Method Based on Hexagonal Centroid Election and Dynamic Slot Assignment

A technology of cluster head election and dynamic time slot, applied in the direction of advanced technology, climate sustainability, sustainable communication technology, etc., can solve problems such as not being able to achieve the best effect, improve the utilization rate of time slots, and extend the life of the network , the effect of reducing energy consumption

Active Publication Date: 2022-07-01
HUZHOU TEACHERS COLLEGE
View PDF10 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, simply reducing the number of times will not achieve the best results

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
  • Cluster Routing Method Based on Hexagonal Centroid Election and Dynamic Slot Assignment
  • Cluster Routing Method Based on Hexagonal Centroid Election and Dynamic Slot Assignment
  • Cluster Routing Method Based on Hexagonal Centroid Election and Dynamic Slot Assignment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0049] The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only a part of the embodiments of the present invention, but not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative efforts shall fall within the protection scope of the present invention.

[0050] The present invention provides a technical solution: a cluster routing method based on hexagonal centroid-based cluster head election and dynamic time slot allocation, comprising the following steps:

[0051] S1: Build a network model: refer to a network structure based on a hexagonal grid, such as figure 1 shown. Each hexagon has a centroid, and assuming there are M centroids, their coordinates are expressed as And k=1,2,.....

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 invention discloses a cluster routing method based on hexagonal centroid-based cluster head election and dynamic time slot allocation in the technical field of wireless sensor networks, comprising the following steps: S1: establish a network model; S2: establish an energy consumption model; S3: cluster Head candidate node set; S4: Set the node sequence value; S5: Elect cluster head; S6: Based on variable-length time slot allocation, reduce node energy consumption from the perspectives of cluster head election and time slot allocation. According to the hexagonal grid, the nodes that are close to the hexagonal centroid are preferentially selected as cluster heads. The cluster head then allocates time slots according to the state of the node in the previous round of time frames to improve the utilization of time slots. Simulation data show that the proposed HSDR routing balances the energy consumption and extends the network lifetime.

Description

technical field [0001] The invention relates to the technical field of wireless sensor networks, in particular to a cluster routing method based on hexagonal centroid cluster head election and dynamic time slot allocation. Background technique [0002] Wireless Sensor Networks (WSNs) have been widely used in environmental detection, rehabilitation medicine and other applications. Nodes in WSNs have the ability to sense data and transmit data. The sensing node senses the data first, and then transmits the data to the base station. Since nodes within WSNs are tiny devices, they are generally powered only by batteries. Even if the node power is exhausted, it is inconvenient to replace the battery or charge it. Therefore, reducing node energy consumption and improving energy utilization has become a research hotspot of WSNs. [0003] Transferring data consumes most of a node's energy. Therefore, transmitting data efficiently is an effective way to reduce the energy consumpt...

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 Patents(China)
IPC IPC(8): H04W40/32H04W52/02H04W72/04H04W84/18
CPCH04W40/32H04W52/0209H04W72/0446H04W84/18Y02D30/70
Inventor 徐会彬曾孟佳黄旭
Owner HUZHOU TEACHERS COLLEGE
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products