Wireless sensor network routing method based on improved harmony search algorithm

A wireless sensor and search algorithm technology, which is applied in the field of improving the routing of the harmony search algorithm, can solve the problem that the harmony search algorithm cannot be directly routed by the wireless sensor network, etc., and achieves the effect of prolonging the life cycle and high energy efficiency.

Active Publication Date: 2014-07-09
HUAZHONG UNIV OF SCI & TECH
View PDF2 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0034] However, traditional harmony search algorithms cannot be directly used for wireless sensor network routing

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 method based on improved harmony search algorithm
  • Wireless sensor network routing method based on improved harmony search algorithm
  • Wireless sensor network routing method based on improved harmony search algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0059] In order to make the purpose, technical solution and advantages of the present invention clearer, the present invention will be described in detail below with reference to the accompanying drawings and examples.

[0060]According to the characteristics of wireless sensor network routing, the present invention improves the traditional harmony search algorithm, and the flow chart of the improved harmony search algorithm for WSN routing is as follows: figure 2 As shown, it specifically includes the following:

[0061] (1) Initialization of harmony memory bank

[0062] In the traditional harmony search algorithm, each harmony in the harmony memory must have the same dimension, as shown in formula (1). In the embodiment of the present invention, each harmony in the harmony memory is generated by roulette, and their dimensions may be different. The first and last elements of each harmony are the source node and the sink node respectively. HM such as Formula (5) shown.

[...

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 provides a wireless sensor network routing method based on the improved harmony search algorithm. The method comprises the following steps: 1, initializing relevant parameters HMS, HMCR and PAR of the algorithm and the evaluation time eval-Nomax; 2, utilizing a roulette to initialize a harmony memory bank HM; 3, evaluating the fitness of harmony paths in the harmony bank; 4, setting eval-No to be equal to 0; 5, setting i to be equal to 0; 6, generating candidate harmony; 7, setting eval-No to be ++, and executing the step 8 if eval-No is smaller than eval-Nomax, or else executing the step 11; 8, carrying out neighborhood search on the ith harmony Xi equal to (s, x2, ...xj, ..., d); 9, setting eval-No to be ++, and executing the step 10 if eval-No is smaller than eval-Nomax, or else executing the step 11; 10, setting i to be ++, executing the step 6 if i is smaller than HMS, or else executing the step 5; 11, recording the optimum harmony path in the harmony memory bank. The routing method has high energy efficiency and can effectively prolong the life cycle of the whole network.

Description

technical field [0001] The invention belongs to the technical field of wireless sensor networks, and in particular relates to a routing method for improving a harmony search algorithm. Background technique [0002] Wireless sensor network (Wireless Sensor Network, WSN) is largely different from the traditional Internet and the rapid development of wireless ad hoc network (MobileAd Hoc Network) in recent years. In the traditional Internet and Ad Hoc network, each network node is usually a personal computer or mobile device, and users use the Internet and Ad Hoc network mainly to obtain network sharing information, so whether it is the Internet or Ad Hoc network, The purpose of routing protocol design is mainly to improve the quality of service, regardless of how much energy the user consumes. The wireless sensor network is different. The wireless sensor network spreads a large number of tiny sensor nodes in the detection area (usually the environment is very harsh or inacces...

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/04G06F17/10
CPCY02D30/00Y02D30/70
Inventor 董燕曾冰
Owner HUAZHONG UNIV OF SCI & TECH
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