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

Hierarchical routing method of wireless sensor network based on flora foraging optimization algorithm

An optimization algorithm and wireless sensor technology, applied in wireless communication, network topology, advanced technology, etc., can solve problems such as inability to provide timely feedback, and achieve the effects of reducing energy consumption, prolonging the life cycle, and fast convergence ability

Active Publication Date: 2012-12-26
NANJING UNIV OF POSTS & TELECOMM
View PDF2 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The query-based routing mechanism in the current wireless sensor network uses a path for data transmission during the communication process. This mechanism often cannot give timely feedback in the face of network attacks or other disasters.

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
  • Hierarchical routing method of wireless sensor network based on flora foraging optimization algorithm
  • Hierarchical routing method of wireless sensor network based on flora foraging optimization algorithm
  • Hierarchical routing method of wireless sensor network based on flora foraging optimization algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] 1. Construct an adaptive clustering structure

[0045] In the wireless sensor network, the nodes are clustered: first, the energy of the nodes in the local area is sorted from large to small, and the two nodes with higher energy are saved, one as the cluster head and the other as the backup cluster head. After the cluster head node is selected in each area, the nodes participating in the sorting are directly subordinate to the selected cluster nodes. When the energy value of the local area is less than 30% of the average energy value, the cluster will start to rebuild.

[0046] 2. Construct path selection based on bacterial foraging optimization algorithm

[0047] After the clustering is completed, select a node as the source node, and the sink node as the target node. The source node broadcasts a forward bacterium. Each forward bacterium contains the population ID, algebra, current position, source node, destination node information, and Record the stack of the forward path...

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 proposes a hierarchical routing method of a wireless sensor network based on a flora foraging optimization algorithm by combining a bacterial foraging optimization algorithm with a hierarchical routing algorithm. The method comprises the following steps: firstly, clustering nodes by an adaptive clustering method; then selecting a node as a source node and a sink node as a target node; carrying out path search by loop iteration of the bacterial foraging optimization algorithm, and fully considering the factors such as path transmission energy consumption and node residual energy in a search process; and finally selecting an optimal path to finish information transmission between the source node and the target node. According to the hierarchical routing method of the wireless sensor network based on the flora foraging optimization algorithm, the factors such as path transmission energy consumption and node residual energy are fully considered, and the life cycle of the wireless sensor network can be effectively prolonged.

Description

Technical field [0001] The invention relates to a routing selection method based in a wireless sensor network, which mainly uses a bacterial colony foraging optimization algorithm to solve the routing problem of sensor nodes, and belongs to the application fields of wireless sensor networks, group intelligence algorithms and artificial intelligence. Background technique [0002] The wireless sensor network is a multi-hop self-organizing network system formed by a large number of cheap micro sensor nodes deployed in the monitoring area through wireless communication. Its purpose is to cooperatively sense, collect and process the information of the sensing objects in the network coverage area. And send it to the observer. The distributed distribution, adaptability and intelligence of wireless sensor network nodes make sensor networks have strong information acquisition and processing capabilities, and are widely used in many fields such as environmental prediction and forecasting s...

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): H04W40/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