arrow
返回

An improved harmony search based energy-efficient routing algorithm for wireless sensor networks

delete2016-04-01
delete116
PRE
AI
B
Bing Zeng
董艳 封面图
董艳 (Yan Dong) *
DOI:10.1016/j.asoc.2015.12.028delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Wireless sensor networks (WSNs) is one of the most important technologies in this century. As sensor nodes have limited energy resources, designing energy-efficient routing algorithms for WSNs has become the research focus. And because WSNs routing for maximizing the network lifetime is a NP-hard problem, many researchers try to optimize it with meta-heuristics. However, due to the uncertain variable number and strong constraints of WSNs routing problem, most meta-heuristics are inappropriate in designing routing algorithms for WSNs. This paper proposes an Improved Harmony Search Based Energy Efficient Routing Algorithm (IHSBEER) for WSNs, which is based on harmony search (HS) algorithm (a meta-heuristic). To address the WSNs routing problem with HS algorithm, several key improvements have been put forward: First of all, the encoding of harmony memory has been improved based on the characteristics of routing in WSNs. Secondly, the improvisation of a new harmony has also been improved. We have introduced dynamic adaptation for the parameter HMCR to avoid the prematurity in early generations and strengthen its local search ability in late generations. Meanwhile, the adjustment process of HS algorithm has been discarded to make the proposed routing algorithm containing less parameters. Thirdly, an effective local search strategy is proposed to enhance the local search ability, so as to improve the convergence speed and the accuracy of routing algorithm. In addition, an objective function model that considers both the energy consumption and the length of path is developed. The detailed descriptions and performance test results of the proposed approach are included. The experimental results clearly show the advantages of the proposed routing algorithm for WSNs. (C) 2015 Elsevier B.V. All rights reserved.
Keyword:
Wireless sensor networks
Routing algorithms
Energy-efficient
Meta-heuristic
Harmony search algorithm
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Applied Soft Computing 封面图
Applied Soft Computing
IF:
6.6
论文数:
1.4W
被引数:
4.8W

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
Calorimetric study of liquid gadolinium-based alloys
err2004-01-01
err0
PREAI
errD. S. Kanibolotsky; N. V. Golovataya; V. V. Lisnyak
err分享
err收藏
Impact of prolonged sitting on lower and upper limb micro‐ and macrovascular dilator function
err2015-06-10
err0
errOAAI
errRobert M. Restaino; Seth W. Holwerda; Daniel P. Credeur; Paul J. Fadel; Jaume Padilla
err分享
err收藏
Heuristic routing with bandwidth and energy constraints in sensor networks
err2015-04-01
err6
PREAI
errPriya, Kavi; Revathi, T.; Muneeswaran, K.; Vijayalakshmi, K.
err分享
err收藏
err分享
err收藏
Language skills and reading comprehension in English monolingual and Spanish–English bilingual children in grades 2–5
err2015-07-29
err0
PREAI
errRebecca D. Silverman; C. Patrick Proctor; Jeffrey R. Harring; Anna M. Hartranft; Brie Doyle; Sarah B. Zelinke
err分享
err收藏
A Phase I Dose-Finding Study of Silybin Phosphatidylcholine (Milk Thistle) in Patients With Advanced Hepatocellular Carcinoma
err2013-06-11
err0
errOAAI
errAbby B. Siegel; Rupa Narayan; Rosa Rodriguez; Abhishek Goyal; Judith S. Jacobson, DrPH; Kara Kelly; Elena Ladas; Paul J. Lunghofer; Ryan J. Hansen; Daniel L. Gustafson; Thomas W. Flaig; Wei Yann Tsai; David P. H. Wu; Valerie Lee; Heather Greenlee
err分享
err收藏
err分享
err收藏
Cyber-Physical Codesign of Distributed Structural Health Monitoring with Wireless Sensor Networks
err2014-01-01
err170
errOAAI
errHackmann, Gregory; Guo, Weijun; Yan, Guirong; Sun, Zhuoxiong; Lu, Chenyang; Dyke, Shirley
err分享
err收藏
学者 查看更多内容