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

Wireless sensor network node dynamic deployment method based on network flow

A sensor node, wireless sensor technology, applied in network planning, network topology, wireless communication, etc., can solve the problem that sub-problems are not independent of each other, and achieve the effect of sufficient energy and strong computing power

Active Publication Date: 2013-09-11
NANJING UNIV OF POSTS & TELECOMM
View PDF5 Cites 27 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Different from the divide and conquer method, it is suitable for problems solved by dynamic programming, and the sub-problems obtained through decomposition are often not independent of each other

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 node dynamic deployment method based on network flow
  • Wireless sensor network node dynamic deployment method based on network flow
  • Wireless sensor network node dynamic deployment method based on network flow

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] In specific implementation, the network flow-based wireless sensor network node deployment method includes the following steps in each cycle (see attached figure 1 ):

[0054] Step 1. The sink node obtains the location of the sensor node and determines the area to be covered

[0055] Step 1.1, record the sensor node location information

[0056] The sensor nodes send location information to the sink node, and the sink node records the current location of each sensor node.

[0057] The position of the sensor node described in the present invention is represented by two-dimensional coordinates, and these coordinates are stored in the converging node to form a set data structure P={(x i ,y i )|0<i≤n, i is the sensor node label, n is the total number of sensor nodes}.

[0058] Step 1.2, determine the area to be covered

[0059] The aggregation node determines the monitoring area according to the needs of users, and this area is the area to be covered by the network.

...

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 network node dynamic deployment method based on network flow, and the wireless network node dynamic deployment method based on the network flow solves the problem that mobile energy consumption is too large due to blindness of moving of sensor nodes during the changing process of coverage area of wireless sensor network, with mobility, of the sensor nodes. The wireless sensor network node dynamic deployment method based on the network flow comprises the following steps that when an area, to be observed, of the wireless sensor network changes, a heuristic type area coverage optimization method based on a genetic algorithm is utilized to calculate the position where the sensor nodes need to be deployed, then a network flow algorithm is used for planning the moving route of the sensor nodes reasonably according to the all-sensor-node shortest total route principle. The wireless network node dynamic deployment method based on the network flow can calculate the best objective positions to be covered of the wireless sensor network nodes and the shortest moving route of the sensor nodes in the coverage area of the sensor nodes, and reduces moving energy consumption of the sensor nodes in the network coverage deployment.

Description

technical field [0001] The invention relates to a dynamic deployment method of wireless sensor network nodes, which mainly uses dynamic programming and network flow ideas to improve the deployment efficiency of sensor nodes and the coverage effect of sensor networks, and belongs to the cross-technical application of computer technology, wireless communication, sensor technology and topology control technology field. Background technique [0002] Advances in sensor technology, micro-electromechanical systems, modern networks, and wireless communications have promoted the emergence and development of modern wireless sensor networks. The wireless sensor network expands peoples ability to obtain information, connects the physical information of the objective world with the transmission network, and will provide people with the most direct, effective and real information in the next generation network. A wireless sensor network is a wireless network composed of a group of sensor...

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): H04W16/18H04W40/02H04W52/02H04W84/18
CPCY02D30/70
Inventor 陈志毛博曹壹黄洵松岳文静
Owner NANJING UNIV OF POSTS & TELECOMM
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com