Wireless-sensor network distribution type cluster-dividing method based on self-adoptive retreating strategy

A wireless sensor and back-off strategy technology, applied in the direction of network interconnection, data exchange through path configuration, etc., can solve the problems of consuming huge system energy and shortening the life of the network, so as to increase the application range, prolong the life of the network, and be easy to implement Effect

Inactive Publication Date: 2006-10-25
SHANGHAI JIAO TONG UNIV
View PDF0 Cites 26 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] Although the HEED algorithm makes up for some of the shortcomings of the LEACH algorithm, it will bring additional system energy consumption: in the cluster head election stage, the algorithm requires each sensor node to broadcast the intra-cluster communication cost, for a large-scale network This process will consume a huge amount of system energy, thereby shortening the life of the network

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 distribution type cluster-dividing method based on self-adoptive retreating strategy
  • Wireless-sensor network distribution type cluster-dividing method based on self-adoptive retreating strategy
  • Wireless-sensor network distribution type cluster-dividing method based on self-adoptive retreating strategy

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] The technical solutions of the present invention will be further described below in conjunction with the accompanying drawings and embodiments.

[0027] The method of the present invention is carried out according to the flow chart shown in Figure 1. The figure shows the node's "role" determination process.

[0028] First, the system satisfies the following assumptions: (1) Each node has a unique ID and knows the IDs of all its neighbors, which can be learned by periodically broadcasting "hello" messages on the MAC layer. (2) The nodes have the same wireless coverage radius and the channel is symmetrical.

[0029]1) In the cluster formation stage, all nodes are in the "waiting" state first, and a random variable x uniformly distributed on the interval [0, 1] is generated by the Random function i ,

[0030] x i =Random(0,1),

[0031] Wake-up rate λ of generating nodes i

[0032] λ i = λ m...

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

Based on surplus energy of battery, each node sets up timer in selfadaption. When definite time is reached, node becomes 'head of cluster' automatically and broadcasts message, and adjacent nodes adds to the cluster selectively, becoming 'general node'. When time of forming maximal cluster is reached, all nodes of not choosing own role become 'head of cluster' automatically. Thus, entire network is divided into 'head of cluster' and 'general node' so as to form hierarchical management system. Using surplus energy of battery at node, the invention balances load of system. Through correlation parameters of adjusting algorithm, the method guarantees even distributed head of cluster generated. Simulation result shows that number of forced communication between node and base station is reduced; service life of network is prolonged, and efficiency of energy consumption is raised.

Description

technical field [0001] The invention relates to a wireless sensor network distributed clustering method based on an adaptive back-off strategy, and is especially suitable for self-organization, hierarchical routing management and network topology construction of the wireless sensor network. Background technique [0002] With the rapid development and maturity of communication technology, embedded computing technology and sensor technology, miniature sensors with perception, computing and communication capabilities begin to appear around the world. Sensor networks composed of these tiny sensors have attracted great attention. This kind of sensor network integrates sensor technology, embedded computing technology, distributed information processing technology and communication technology. Process, obtain detailed and accurate information, and transmit it to users who need it. The sensor network can enable people to obtain a large amount of detailed and reliable information a...

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): H04L12/46
Inventor 何晨曹涌涛蒋铃鸽
Owner SHANGHAI JIAO TONG 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