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

Wireless sensor network relay node deployment optimization method and wireless sensor network

A sensor node and wireless sensor technology, applied in wireless communication, network topology, network planning, etc., can solve problems such as giving the optimal solution, high algorithm time complexity, and inability to guarantee, so as to improve network reliability and deployment cost Low and lighten the load effect

Active Publication Date: 2018-02-09
SHANDONG UNIV
View PDF5 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This traditional method does not take advantage of the aggregation characteristics of sensors, cannot reduce the scale of the problem, and the time complexity of the algorithm is high, making it difficult to implement
[0005] In recent years, heuristic algorithms such as multi-objective particle swarm optimization algorithm, genetic algorithm, and simulated annealing algorithm have been widely used in the deployment and optimization of relay nodes. The realization of these algorithms depends on specific practical problems and cannot be guaranteed in a reasonable Time gives the best solution
[0006] In addition, the above method can only ensure that a sensor is covered by a relay node, but when a relay node is powered off or damaged, it will not be able to complete the data forwarding

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 relay node deployment optimization method and wireless sensor network
  • Wireless sensor network relay node deployment optimization method and wireless sensor network
  • Wireless sensor network relay node deployment optimization method and wireless sensor network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] It should be pointed out that the following detailed description is exemplary and intended to provide further explanation to the present application. Unless defined otherwise, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this application belongs.

[0043] It should be noted that the terminology used here is only for describing specific implementations, and is not intended to limit the exemplary implementations according to the present application. As used herein, unless the context clearly dictates otherwise, the singular is intended to include the plural, and it should also be understood that when the terms "comprising" and / or "comprising" are used in this specification, they mean There are features, steps, operations, means, components and / or combinations thereof.

[0044] figure 1 It is a flowchart of a wireless sensor network relay node deployment method of the present inve...

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 sensor network relay node deployment optimization method and a wireless sensor network. The optimization method comprises the step of setting a sensor node deployment area according to the gathering area of the sensor, and distributing a corresponding control degree for each sensor node deployment area; acquiring an effective communication area of the sensor nodedeployment area, taking the overlapping area between any two effective communication areas as a relay node deployment area; taking the minimum deployment cost as a target, and the control degree corresponding to the sensor node deployment area as the constraint, establishing an integer linear programming model, and solving the model to obtain the number of the relay nodes deployed in the relay node deployment area; for a sensor node deployment area with the control degree larger than 1, grouping the sensor nodes in the sensor node deployment area according to the data size, wherein the numberof the groups is equal to that of the control degrees, each group of sensor nodes is respectively managed by different relay nodes. According to the invention, the deployment cost is reduced to the minimum, and the reliability of the communication network is improved.

Description

technical field [0001] The invention belongs to the field of wireless sensor networks, and in particular relates to a wireless sensor network relay node deployment optimization method and a wireless sensor network. Background technique [0002] Wireless sensor network is a wireless communication network composed of sensors distributed in different areas, and is widely used in medical monitoring, forest fire prevention and environmental monitoring and other fields. In the single-layer wireless sensor network model, all wireless sensor nodes have the functions of data receiving and sending, but usually the sensor nodes are placed in harsh environments such as outdoors, and are vulnerable to damage. Once damaged, the data forwarded by it will not be transmitted to the base station ; In addition, sensor nodes will consume more energy when forwarding a large amount of data, and the life span will be affected accordingly. Based on the above reasons, the two-layer wireless 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
Patent Type & Authority Applications(China)
IPC IPC(8): H04W16/18H04W16/22H04W84/18H04W88/04
CPCH04W16/18H04W16/22H04W84/18H04W88/04
Inventor 李歧强孙鹏徐磊
Owner SHANDONG 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

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