基于Harmony搜索算法的节点部署方案

作     者：刘君 LIU Jun

作者机构：潍坊科技学院中印计算机软件学院山东潍坊262700 潍坊科技学院山东省高校设施园艺实验室山东潍坊262700 

基　　金：2014年度潍坊科技学院校级课题"基于物联网技术的高等院校智能卡管理系统"基金项目(W14K027) 国家自然科学基金项目(61572283) 山东省优秀中青年科学家科研奖励基金项目(BS2014DX005) 山东省高校科研计划基金项目(J15LN06) "十三五"山东省高等学校科研创新平台立项基金项目(鲁教科字4) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2018年第39卷第4期

页      码：987-991页

摘      要：无线传感网络(wireless sensor networks,WSNs)的覆盖问题就是优化节点部署,其目的在于给传感节点找到最优的位置,以最小的节点满足覆盖要求。为此,提出基于Harmony搜索算法的优化节点部署方案(Harmony search based optimal nodes deployment,HS-OND)。结合网络覆盖率、传感节点数和传感节点间最小距离建立目标函数,利用Harmony搜索(Harmony search,HS)找到最优的节点位置和节点数,最大化网络覆盖并最小化网络成本。实验数据表明,HSOND方案能够有效找到最优的节点数和节点位置,提高网络覆盖率,延长网络寿命。

主 题 词：无线传感网 节点部署 覆盖问题 Harmony搜索 网络成本 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.2018.04.016

馆 藏 号：203286542...