A Hierarchical Clustering Routing Method for Wireless Sensor Networks

A wireless sensor and hierarchical technology, applied in the field of hierarchical cluster routing, can solve the problems of limited node energy processing capacity, storage capacity and communication bandwidth, and achieve the effects of avoiding energy consumption, uniform load balance, and improving overall performance

Inactive Publication Date: 2011-12-14
NANJING UNIV OF POSTS & TELECOMM
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, wireless sensor networks have their own shortcomings. Compared with traditional wireless networks, they are mainly manifested in the limited energy of nodes, processing power, storage capacity, and communication bandwidth.

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
  • A Hierarchical Clustering Routing Method for Wireless Sensor Networks
  • A Hierarchical Clustering Routing Method for Wireless Sensor Networks
  • A Hierarchical Clustering Routing Method for Wireless Sensor Networks

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment approach

[0030] The present invention follows the clustering idea of ​​the LEACH algorithm, combines the multi-hop mode, and proposes a new hierarchical clustering routing algorithm, which improves the shortcomings of the LEACH. The clustering method can reduce the network delay and optimize the energy efficiency. The multi-hop method can give full play to the role of data fusion and reduce the amount of data. The invention divides the nodes in the network into several levels, combines the clustering method, and adopts the cluster head rotation mechanism in the cluster to improve the survival time of the network. Its specific implementation method is:

[0031] 1) In the network environment, randomly and evenly spread multiple sensor nodes with the same initial energy E, the same communication capability and sensing capability, and the sensor nodes know their own geographical location. Each sensor node has its own unique ID, and each node can perceive its own remaining energy. The tota...

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 provides a wireless sensor network hierarchical cluster-based routing method. The basic system composition comprises a common node, a relay node, a source node, a convergent node and a cluster head. The method is implemented by combining clustering thought with a multiple-hop mode, and providing a novel hierarchical cluster-based routing algorithm to improve the defects of LEACH protocol. The clustering mode can reduce network delay and is the optimized energy use efficiency mode, and the multiple-hop mode can fully exert the action of data amalgamation to reduce data amount. The nodes in the network are divided into a plurality of levels to be combined with the clustering method, and simultaneously an in-cluster cluster head alternation mechanism is adopted to enhance survival time of the network.

Description

technical field [0001] The invention relates to a hierarchical clustering routing method of a wireless sensor network. The method provides guarantee for timely, accurate and efficient transmission of sensing data, and belongs to the cross field of sensor network technology and wireless communication technology. Background technique [0002] Wireless sensor network technology is produced along with the development of communication technology, microsystem technology, computing technology and other technologies. It can cooperatively sense, collect and process the information of monitoring objects in the network coverage area. There are broad application prospects. However, wireless sensor networks have their own deficiencies. Compared with traditional wireless networks, they are mainly manifested in several aspects such as limited energy of nodes, processing power, storage capacity, and communication bandwidth. Since the sensor nodes are powered by batteries, the problem of l...

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 & AuthorityPatents(China)
IPC IPC(8): H04W84/18
CPCY02B60/50Y02D30/70
Inventor王汝传杨英军黄海平孙力娟叶宁肖甫沙超李凌晶凡高娟
OwnerNANJING UNIV OF POSTS & TELECOMM