A Routing Method for Wireless Sensor Networks Based on Improved Harmony Search Algorithm
A wireless sensor and search algorithm technology, which is applied in the field of routing to improve the harmony search algorithm, can solve the problem that the harmony search algorithm cannot be directly used for wireless sensor network routing, and achieve the effect of extending the life cycle and high energy efficiency
Active Publication Date: 2017-06-13
HUAZHONG UNIV OF SCI & TECH
View PDF2 Cites 0 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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
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
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): H04W40/04G06F17/10
CPCY02D30/00Y02D30/70
Inventor 董燕曾冰
Owner HUAZHONG UNIV OF SCI & TECH