基于MOEA/P的无线传感器网络节点部署研究  

Research on the Deployment of Nodes in Wireless Sensor Networks Based on MOEA/P

作　　者：刘俊 金世尧[1,2] 陈未如 彭弗楠 LIU Jun;JIN Shiyao;CHEN Weiru;PENG Funan(College of Computer Science and Technology,Shenyang University of Chemical Technology,Shenyang 110142,China;Key Laboratory of Industrial Intelligence Technology on Chemical Process,Shenyang University of Chemical Technology,Shenyang 110142,China)

机构地区：[1]沈阳化工大学计算机科学与技术学院,辽宁沈阳110142 [2]沈阳化工大学辽宁省化工过程工业智能化技术重点实验室,辽宁沈阳110142

出　　处：《无线电工程》2022年第5期888-895,共8页Radio Engineering

基　　金：辽宁省高校创新人才支持计划(LR2018057);辽宁省“百千万人才工程”资助项目(辽人社[2019]45);辽宁省自然基金项目(1645756237146);辽宁省教育厅科研项目(LJ2020024)。

摘　　要：在无线传感器网络节点部署中,提高网络覆盖性、连通性,降低网络成本,满足过度覆盖约束等是优化无线传感器网络的多个目标,提高无线传感器网络的服务质量的问题成为一个多目标优化问题。研究围绕在二维的平面区域进行传感器节点的部署。在保证连通性的基础上,采用基于投影面的MOEA/P算法实现最大化覆盖区域,最小化节点部署成本。实验结果表明,采用MOEA/P算法进行节点部署优化比采用MOEA/D算法在IGD指标上降低了18.5%。In the deployment of nodes in wireless sensor networks,multiple objectives of optimizing wireless sensor networks include improving network coverage and connectivity,reducing network cost and meeting over-coverage constraints.Improving the quality of service of wireless sensor networks has become a multi-objective optimization problem.The research focuses on the deployment of sensor nodes in two-dimensional plane area.The MOEA/P algorithm based on projection plane is used to maximize the coverage area and minimize the cost of deployment of nodes on the basis of ensuring connectivity.Experimental results show that the IGD indicator of MOEA/P algorithm is decreased by 18.5%as compared to MOEA/D algorithm.

关 键 词：无线传感器网络 节点部署 多目标优化 投影面 覆盖度 过度覆盖 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] TP212.9[自动化与计算机技术—控制科学与工程]