摘要
无线传感网络(wireless sensor networks,WSNs)的覆盖问题就是优化节点部署,其目的在于给传感节点找到最优的位置,以最小的节点满足覆盖要求。为此,提出基于Harmony搜索算法的优化节点部署方案(Harmony search based optimal nodes deployment,HS-OND)。结合网络覆盖率、传感节点数和传感节点间最小距离建立目标函数,利用Harmony搜索(Harmony search,HS)找到最优的节点位置和节点数,最大化网络覆盖并最小化网络成本。实验数据表明,HSOND方案能够有效找到最优的节点数和节点位置,提高网络覆盖率,延长网络寿命。
In wireless sensor networks,coverage problem is a devoted study of the node placement optimization problem,its objective is to find the optimal locations to place sensor nodes,so that the number of nodes can be minimized and the coverage requirements can be satisfied.Harmony search based optimal nodes deployment(HS-OND)scheme was proposed.An objective function was established combining network coverage ratio,the number of sensor nodes and the minimum distance between sensor nodes,to support the selection of the optimal number of sensor nodes and their locations,to maximize the network coverage and minimize the network cost.Experimental results show the ability of the proposed HS-OND to find the appropriate number of sensor nodes and their locations.HS-OND improves the network coverage and network lifetime.
作者
刘君
LIU Jun(Department of Sino-India Computer Software,Weifang University of Science and Technology,Weifang 262700,China;Facility Horticulture Laboratory of Universities in Shandong,Weifang University of Science and Technology,Weifang 262700,China)
出处
《计算机工程与设计》
北大核心
2018年第4期987-991,共5页
Computer Engineering and Design
基金
2014年度潍坊科技学院校级课题"基于物联网技术的高等院校智能卡管理系统"基金项目(W14K027)
国家自然科学基金项目(61572283)
山东省优秀中青年科学家科研奖励基金项目(BS2014DX005)
山东省高校科研计划基金项目(J15LN06)
"十三五"山东省高等学校科研创新平台立项基金项目(鲁教科字[2017]4)
