Multi-objective mother foraging algorithm based optimization method for relay node deployment in wireless sensor network

A wireless sensor, network relay technology, applied in radio relay system, network topology, wireless communication and other directions, can solve the problem that decision makers cannot provide multiple different preferences, and cannot flexibly choose the most satisfactory solution.

Inactive Publication Date: 2013-08-14
SUN YAT SEN UNIV
View PDF0 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, because the deployment of relay nodes affects many conflicting factors such as network life and construction costs, traditional methods cannot provide decision maker...

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
  • Multi-objective mother foraging algorithm based optimization method for relay node deployment in wireless sensor network
  • Multi-objective mother foraging algorithm based optimization method for relay node deployment in wireless sensor network
  • Multi-objective mother foraging algorithm based optimization method for relay node deployment in wireless sensor network

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment approach

[0029] 1. Initialization.

[0030] This step produces an initial population P(0), as shown in formula (8):

[0031] P ( 0 ) = I 1 I 2 . . . I N = ( ( x 11 , y 11 ) , ...

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

Optimization for relay node deployment in a wireless sensor network is an important technology for prolonging service life of the wireless sensor network and reducing network construction cost. According to the invention, the multi-objective mother foraging algorithm is applied to the strategy of relay node deployment in the wireless sensor network, and the invention relates to two large fields of sensor networks and intelligent calculation. The method adopts the multi-objective mother foraging algorithm to optimize positions of all relay nodes in the wireless sensor network, so as to maximize the whole service life of the network and minimize the numbers of the relay nodes. According to the invention, three novel partial optimization operation related to the problems are introduced into the algorithm, which effectively improves the optimization efficiency of the algorithm. Taking a plurality of networks with different sensor scales as examples for simulation tests, the method is proved to be effective.

Description

Technical field: [0001] The invention relates to two major fields of wireless sensor networks and intelligent computing, and mainly relates to a method for optimizing deployment of wireless sensor network relay nodes based on a multi-objective meme algorithm. Background technique: [0002] Wireless sensor network is a wireless ad hoc network composed of a large number of cheap sensor nodes for monitoring physical environment information. In many wireless sensor applications, the sensor is usually battery powered and cannot be recharged during operation. Therefore, designing efficient methods to extend the working life of the network is an important research topic in the field of wireless sensor networks. One of the methods to prolong the life of wireless sensor networks is to deploy relay nodes in wireless sensor networks, collect data from sensor nodes through relay nodes and transmit the data to the data processing center, thereby reducing the energy consumption 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): H04W24/02H04B7/14H04W84/18
Inventor 张军钟竞辉
Owner SUN YAT SEN UNIV
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap