Wireless sensor network local region covering algorithm based on delayed start

A wireless sensor and local area technology, applied in the field of wireless sensor network local area coverage algorithm, can solve the problems of inability to guarantee full area coverage, coverage holes, and a large number of active nodes, so as to prolong the overall survival time, reduce the number of active nodes, The effect of high application value

Inactive Publication Date: 2009-09-30
XI AN JIAOTONG UNIV
View PDF0 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, either there are still coverage holes and full coverage of the area cannot be guaranteed; or there is a phenomenon of cannibalization, resulting in too many active nodes in each round, which relatively shortens the life cycle 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 local region covering algorithm based on delayed start
  • Wireless sensor network local region covering algorithm based on delayed start
  • Wireless sensor network local region covering algorithm based on delayed start

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0020] The present invention will be described in further detail below in conjunction with the accompanying drawings.

[0021] The present invention adopts a round-by-round mechanism for selecting the active node set, and dynamically selects the active node set at the beginning of each round without knowing the overall topology of the network in advance; The intersection coverage judgment algorithm ensures the full coverage of the area and avoids coverage loopholes; finally, the use of the delay start mechanism reduces the occurrence of "cannibalization" and prolongs the network life cycle. Its key technical points are:

[0022] Technical point 1: Adopt the split-wheel mechanism

[0023] The algorithm realizes the selection of active node sets based on the round mechanism, and divides the entire operation phase of the network into several "rounds" in time, such as figure 1 As shown, each round is divided into two phases, active node set selection phase (ANST) and operation p...

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 local region covering algorithm based on delayed start. A cyclical mechanism is adopted when active node sets are selected, and the active node sets are dynamically selected when each cycle starts; secondly, a circle cross point covering determining algorithm is used for selecting the active node sets to ensure that the region is completely covered, and the phenomenon of covering omission is avoided; and finally, a delayed start mechanism is used for reducing the amount of active nodes in each cycle, reducing the occurrence probability of the encroaching phenomenon and prolonging the network life cycle. The application of the algorithm can reduce the occurrence probability of the encroaching phenomenon to correspondingly reduce the amount of the active nodes in each cycle; finally, the covering requirements assigned by users can be satisfied, and meanwhile, the whole life time of the network is prolonged. The wireless sensor network local region covering algorithm has better scientificity and higher application value.

Description

technical field [0001] The invention belongs to the technical field of wireless sensor network coverage control, and in particular relates to a wireless sensor network local area coverage algorithm based on delayed start. Background technique [0002] Due to the limited sensing ability of a single node, how to effectively and reasonably organize the collaboration among nodes to realize the desired sensing requirements is called wireless sensor network coverage technology. It is the basic technology of wireless sensor network, and it directly reflects the perceived service quality of wireless sensor network to the environment. At the same time, due to the limited energy of sensor nodes, improving perceived service quality and prolonging network lifetime is the key to the design of wireless sensor network coverage control technology. [0003] For field scenarios, especially special environments such as deserts and battlefields, people often cannot achieve deterministic deploy...

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): H04W16/20H04W84/18H04W24/04
Inventor 桂小林何欣李小勇张文东徐显椋
Owner XI AN JIAOTONG 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