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

Clustering multi-hop routing method based on maximum and minimum distance method

A maximum and minimum distance, multi-hop routing technology, applied in advanced technology, electrical components, climate sustainability, etc., can solve the problems of high energy consumption and uneven distribution of cluster heads in long-distance communication, and achieve balanced and reduced energy consumption. Energy consumption, energy saving effect

Inactive Publication Date: 2015-03-04
NANCHANG UNIV
View PDF1 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to provide a clustering multi-hop routing method based on the maximum and minimum distance method to solve the high energy consumption of long-distance communication and the randomness of cluster heads caused by the single-hop mode between nodes in the LEACH algorithm in the prior art The problem of uneven distribution of cluster heads caused by

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
  • Clustering multi-hop routing method based on maximum and minimum distance method
  • Clustering multi-hop routing method based on maximum and minimum distance method
  • Clustering multi-hop routing method based on maximum and minimum distance method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] Embodiments of the invention are described in detail below, but the invention can be practiced in many different ways as defined and covered by the claims.

[0022] Based on the description in the background technology, in order to improve the above-mentioned shortcomings of the LEACH algorithm, the present invention proposes a clustering multi-hop routing method based on the maximum and minimum distance method.

[0023] The present invention adopts the maximum and minimum distance method for clustering, selects the maximum weight value in the cluster as the cluster head, and re-clusters according to the distance from the node to the cluster head, avoiding the energy imbalance of the entire network caused by the random selection of the cluster head in the LEACH protocol . After the election of the cluster head, according to the principle of the continuous Hopfield neural network algorithm, a link with the shortest communication path is generated between the cluster head...

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 relates to a clustering multi-hop routing method based on a maximum and minimum distance method. A maximum and minimum distance method is adopted to select a cluster center, re-clustering is carried out according to the cluster center, the selection of a cluster head is carried out according to a maximum weight principle, a new cluster is formed according to distance between a node and the cluster head, the insufficiency of random selection of a LEACH (Low Energy Adaptive Clustering Hierarchy) protocol cluster head is overcome, so that the energy consumption of a network is evenly consumed on each node. A link with a shortest communication path is generated between the cluster head and Sink by adopting a continuous Hopfield neural network, the link is optimized to form a multi-hop tree cluster type link which takes the Sink as a center, and energy consumption generated by long-distance communication caused by adopting a single-hop way is lowered. The deficiencies of the cluster head selection and a node single-hop mechanism in the LEACH protocol under the energy heterogeneous environment of a wireless sensor network can be eliminated, and aspects on network stable phase prolonging and energy balance are obviously improved than a LEACH algorithm.

Description

technical field [0001] The invention relates to the technical field of wireless routing, in particular to a clustering multi-hop routing method based on the maximum and minimum distance method. Background technique [0002] Wireless sensor network (WSN) is considered to be one of the most important technologies in the 21st century, and it is a new type of information acquisition and processing technology. WSN is a combination of microelectronics-based sensor technology, distributed information processing technology and wireless communication technology. It can be widely used in real-time monitoring, perception and collection of various environmental or monitoring object information in the network release area through collaboration between network nodes. In fields such as medical and health, environmental monitoring, traffic management, national defense and military affairs. Since the power supply energy, computing power and communication ability of sensor nodes are very lim...

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/02
CPCH04W40/02H04W40/32Y02D30/70
Inventor 周晓明龙承志向满天陆枭
Owner NANCHANG UNIV
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