A Biologically Inspired Adaptive WSN Routing Algorithm

A biologically-inspired and self-adaptive technology, applied in advanced technology, electrical components, network topology, etc., can solve problems such as easy failure of nodes, reduction of algorithm robustness, and damage to WSN connectivity, etc., to achieve large and efficient data transmission , the effect of high transmission efficiency

Active Publication Date: 2016-08-10
CHONGQING UNIV OF POSTS & TELECOMM
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Even if the improved version supplements the boundary forwarding strategy, it still cannot solve the problem of unbalanced communication resource utilization and easy failure of nodes, which seriously damages the connectivity of the entire WSN, reduces the robustness of the algorithm, and often leads to the inability of the entire WSN to be efficient. long-lasting operation

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
  • A Biologically Inspired Adaptive WSN Routing Algorithm
  • A Biologically Inspired Adaptive WSN Routing Algorithm
  • A Biologically Inspired Adaptive WSN Routing Algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0024] Embodiment 1 illustrates the process of this algorithm as a whole (as figure 1 ),details as follows:

[0025] 101: Determine the position of the Sink node, if the Sink node is the initial Source neighbor node, directly forward the data to the Sink node;

[0026]102: Whether to save the backbone network path information from the Source node to the Sink node in the Source node, if so, forward the data according to this backbone network, and comprehensively consider the remaining energy of the node and the path weight during the forwarding process; otherwise, if the Source node does not store For this backbone network information, it is necessary to build the backbone network first, and then forward the data according to the backbone network, while comprehensively considering the remaining energy of the node and the path weight;

[0027] 103: Establish a Cartesian coordinate system with the Source node as the relative coordinate origin, determine the quadrant where the Si...

Embodiment 2

[0032] The present invention describes a bio-inspired adaptive wireless sensor network (WSN) routing algorithm, including the following steps:

[0033] S1: If the Sink node is the initial Source node, the initial Source directly forwards the data to the Sink node;

[0034] S2: Conversely, if the Sink node is not a neighbor node of the initial Source node, forward data along the backbone network from the initial Source node to the Sink node;

[0035] Further, the backbone network forwarding data from the initial Source node to the Sink node, the acquisition process of the backbone network is:

[0036] S21: The initial Source node judges whether the backbone network information from the Source node to the Sink node is recorded in its current memory, and if there is such record information, continue to use this backbone network to forward data;

[0037] S22: If there is no record information, it is necessary to establish a Cartesian coordinate system with the initial Source node...

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 self-adaptive WSN (wireless sensor network) routing algorithm based on biological inspiring, and belongs to the technical field of WSN. The self-adaptive WSN routing algorithm based on the biological inspiring solves the problems of local optimizing and routing void easily caused by the greedy method which is relied by the existing GPSR (greedy perimeter stateless routing) algorithm. The method comprises the two basic steps of (1) sending data in the quadrant of Sink nodes in a flooding way to find a backbone network; (2) utilizing the found backbone network to send data. In the establishing process of the backbone network, the forming strategy of the physarum polycephalum feeding path is simulated, namely utilizing the geological location information and embodying the path weights to establish the route main network. In the process of sending data by nodes, the non-related nodes enter the sleeping state, the energy difference of all adjacent nodes should not be greater than Threshold, then the balance of energy consumption is realized, and the robustness of the network system is further improved. After the data is sent, the path information of the backbone network is remained. When the node sends the data next time, the backbone network can be continuously used, the time of researching the path is saved, the data transmission efficiency is improved, and the energy consumption is reduced.

Description

technical field [0001] The invention belongs to the technical field of wireless sensor networks, and relates to an adaptive WSN routing algorithm based on biological inspiration. Background technique [0002] WSN is a wireless network composed of a large number of stationary or mobile sensors in a self-organizing and multi-hop manner to cooperatively perceive, collect, process and transmit information about the perceived objects in the geographical area covered by the network, and finally send the information to to the owner of the network. Because the energy consumed by transmitting information is exponentially related to the distance, and as the communication distance increases, the amount of network information also increases significantly, and the energy consumption increases sharply. Therefore, the effective transmission radius must be reduced in order to reduce node energy consumption. After the radius is reduced, the node coverage area is reduced. In order to achiev...

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 Patents(China)
IPC IPC(8): H04W40/04H04W40/10H04W84/18
CPCY02D30/70
Inventor 屈洪春王文铜王平唐晓铭蹇霜
Owner CHONGQING UNIV OF POSTS & TELECOMM
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