Wireless sensor network routing optimization method based on immune clonal selection

A wireless sensor and immune cloning technology, applied in the field of Internet of Things, can solve problems such as limited energy, node failure, and difficulty in achieving monitoring goals, and achieve the effects of improving robustness, improving optimization speed, and reducing self-healing time

Active Publication Date: 2016-07-13
SHENYANG INST OF AUTOMATION - CHINESE ACAD OF SCI
View PDF4 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Nodes are usually powered by dry batteries or micro batteries, and their energy is limited. In many occasions, due to the exhaustion of energy consumption, it is difficult to maintain and replenish the en...

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 routing optimization method based on immune clonal selection
  • Wireless sensor network routing optimization method based on immune clonal selection
  • Wireless sensor network routing optimization method based on immune clonal selection

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0056] like figure 1 As shown, the main idea of ​​the immune cloning algorithm is: take the initial population as the center, expand a single population into multiple populations through cloning and mutation operations, and then select antibodies with good quality from the parent antibody as the antibody group for local range search, saving Search time, use suppression to establish inter-group connections, eliminate antibodies with high similarity in clonal variation, increase the global search range, and find areas where there may be optimal solutions through joint searches in local and global ranges.

[0057] When the artificial immune clone selection algorithm is used for route optimization, the constraints of route selection are measured by the closely related distance and remaining energy, and only nodes within its communication range an...

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 present invention relates to the technical field of IOT and particularly relates to a wireless sensor network routing optimization method based on immune clonal selection. The method comprises a step of establishing an energy consumption model of multi-hop communication based on a first order RF model, a step of taking the communication routes of a source node and all multicast nodes as multicast trees, wherein a multicast tree with a smallest communication value is an optimal path in the condition of satisfying a constraint, a step of taking each multicast tree as an antibody in an immune system and taking one route from the source node in the multicast tree to the multicast nodes as a gene, a step of determining the optimal number of communication nodes, and a step of establishing the accessible routing alternative path set between the multicast source node and all multicast nodes. According to the wireless sensor network routing optimization method, a route optimization problem is established to solve the corresponding relation among an artificial immune response five-element structure according to the intrinsic link between the route optimization and an artificial immune system, the optimization speed is improved, and the recovery time of a wireless sensor network is reduced significantly.

Description

technical field [0001] The invention relates to the technical field of the Internet of Things, in particular to a wireless sensor network routing optimization method based on immune clone selection. Background technique [0002] The wireless sensor network is composed of thousands to tens of thousands of sensor nodes deployed in the monitoring area. The network is a multi-hop self-organizing network system and transmits data through wireless communication. The sensor nodes cooperate to sense, collect, transmit, and process information in the monitoring area, and send the detected data to the base station. [0003] The sensor nodes in the wireless sensor network monitor the monitoring area in the network, and the sensed change information is forwarded from the source sensor node to the destination node through the network by the routing protocol. The routing protocol plays two roles in wireless sensor network communication: first, establish a routing path from the source nod...

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): H04W40/10H04W84/18
CPCY02D30/70
Inventor 朱江臧传治曾鹏
Owner SHENYANG INST OF AUTOMATION - CHINESE ACAD OF SCI
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