Wireless sensor network clustering routing method based on hexagonal regional division

A wireless sensor and area division technology, applied in the field of network communication, can solve problems such as high maintenance costs, uneven energy consumption between nodes, and unpredictable energy consumption of nodes

Inactive Publication Date: 2013-09-04
SOUTHEAST UNIV
View PDF5 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In addition, the above two types of clustering methods currently known are difficult to balance energy consumption due to differences in spatial locations and sensing frequencies, resulting in uneven energy consumption between nodes and unpredictable energy consumpt

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
  • Wireless sensor network clustering routing method based on hexagonal regional division
  • Wireless sensor network clustering routing method based on hexagonal regional division
  • Wireless sensor network clustering routing method based on hexagonal regional division

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] figure 1 Describes the scenario when the Sink node is located at the center of the network. The sensor nodes are distributed in the network with uniform probability, and the specific implementation method is as follows:

[0054] 1) Initially, the basic parameters of the sensor network are as follows:

[0055] The sensor network size is 500m*500m

[0056] The number of wireless sensor nodes is 1000

[0057] The Sink node is located at coordinates (250,250)

[0058] The side length of the hexagonal grid is 40 meters

[0059] The maximum transmission distance within the cluster of wireless sensor nodes is 80 meters

[0060] The maximum transmission distance between clusters of wireless sensor nodes is 144 meters

[0061] 2) The sensing area is divided into six main "sectors" by six baselines starting from the Sink node. The angle formed by any two adjacent baselines is 60 degrees, and the entire area is divided by a hexagonal area ( figure 1 ). Each wireless sensor...

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 wireless sensor network clustering routing method based on hexagonal regional division. The method comprises the following steps that six line segments (base lines) from a Sink node of a sensing area center divide a sensing area into six sector areas, wherein the included angle between every two adjacent base lines is 60 degrees; the sensing area is densely paved by hexagonal grids, a sensing node acquires longitude and latitude information by sensing self position information and calculates the distance between the position thereof and the closest base line, so that whether the hexagonal area where the sensing node is located is on the base line or not is judged, and if the hexagonal area is on the base line, after a clustering head is selected, the node that is selected to be the clustering head is changed into a gathering point; clustering head selection and data are transmitted by a multi-hop relay between the clustering head and the gathering point; the flow of the wireless sensing network from start to data acquisition is divided into a clustering head selecting and intra-cluster single-hop transmission process, and inter-cluster routing between the clustering head and the gathering point. The problem of too high energy consumption caused by too long transmission distance between clustering heads is solved, and the energy consumption during data acquisition of the network is greatly reduced.

Description

technical field [0001] The application of the present invention relates to an efficient routing method for a wireless sensor network based on grid clustering, in particular to a routing method based on node roles. The invention helps to improve the routing efficiency of the wireless sensor network, and at the same time, the energy consumption of the nodes is more regular, and the energy consumption can be proportionally consumed among the wireless sensor nodes according to the role, and the total energy consumption of the network is lower, which solves the problem of general wireless The problem of uneven energy consumption among sensor network nodes and short life cycle. Compared with the general wireless sensor network, the present invention is easy to maintain and has less management overhead. It belongs to the technical field of network communication. Background technique [0002] Clustering-based routing methods have become one of the most effective means of data coll...

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
IPC IPC(8): H04W40/04
CPCY02D30/70
Inventor 陶军谭诚伟陈文强胡耀丹
Owner SOUTHEAST UNIV
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap