混合WSNs中基于多目标优化的覆盖控制算法

祁育仙; 李国勇

doi:10.13873/J.1000-9787(2016)02-0136-04

Chinese

您当前的位置：

首页 >

文章列表页 >

混合WSNs中基于多目标优化的覆盖控制算法

计算与测试 | 更新时间：2025-09-11

- 混合WSNs中基于多目标优化的覆盖控制算法
- Coverage control algorithm for hybrid WSNs based on multi-objective optimization
- 传感器与微系统 2016年35卷第2期页码：136-139
- 作者机构：
  
  太原理工大学信息工程学院
- 作者简介：
- 基金信息：
  
  国家自然科学基金资助项目（51075291）
- DOI：10.13873/J.1000-9787(2016)02-0136-04
  中图分类号： TN929.5;TP212.9
- 纸质出版：2016
- 稿件说明：
移动端阅览
[1]祁育仙,李国勇.混合WSNs中基于多目标优化的覆盖控制算法[J].传感器与微系统,2016,35(02):136-139.

QI Yu-xian, LI Guo-yong. Coverage control algorithm for hybrid WSNs based on multi-objective optimization[J]. 2016, 35(2): 136-139.
[1]祁育仙,李国勇.混合WSNs中基于多目标优化的覆盖控制算法[J].传感器与微系统,2016,35(02):136-139. DOI： 10.13873/J.1000-9787(2016)02-0136-04.

QI Yu-xian, LI Guo-yong. Coverage control algorithm for hybrid WSNs based on multi-objective optimization[J]. 2016, 35(2): 136-139. DOI： 10.13873/J.1000-9787(2016)02-0136-04.

摘要

针对无线传感器网络（WSNs）随机部署产生的区域覆盖率低、节点利用率差和能量不均衡的问题

引入移动传感器节点

将快速非支配排序遗传算法Ⅱ（NSGA-Ⅱ）运用到混合无线传感器网络覆盖控制部署并进行改进

采用分层编码策略

引入删除算子避免早熟

自适应改变交叉、变异概率提高局部搜索能力

获得较优解集后基于决策者信息偏好选择最优目标。仿真实验结果表明:有效解决了WSNs覆盖控制问题

可以在网络覆盖率最大化的同时

节点利用率较大且能耗系数较低

延长网络寿命。

Abstract

Aiming at problem of low coverage rate

poor utilization rate of node and energy imbalance caused by random deployment of wireless sensor networks（ WSNs）

introduce mobile sensor nodes

use and modify NSGA-Ⅱto hybrid WSNs coverage control deployment. Use hierarchical coding strategies

introduce delete operator to avoid early-maturing

adjust crossover and mutation probability adaptively to improve local search ability

choose the optimal target based on decision makers’ information preference

after obtaining optimal solution sets. Simulation experimental result show that this algorithm is an effective solution for coverage control problem

having higher nodes usage and lower energy consumption coefficient

prolong network lifetime

while maximizing network coverage rate and extend network lifetime.

关键词

Keywords

references

产品定制协同开发任务分配多目标优化 [J]. 包北方,杨育,李雷霆,李斐,刘爱军,刘娜. 计算机集成制造系统 . 2014(04)

基于改进鱼群算法的无线传感器网络覆盖优化 [J]. 兰慎,彭刚. 计算机仿真 . 2013(09)

混合无线传感器网络覆盖空洞修复策略 [J]. 黄月,吴成东,张云洲,程龙,夏志佳. 江南大学学报(自然科学版) . 2012(04)

高维多目标进化算法研究综述 [J]. 孔维健,丁进良,柴天佑. 控制与决策 . 2010(03)

基于节点协同覆盖的传感器网络寿命最大化模型 [J]. 贾杰,陈剑,常桂然,闻英友,赵林亮. 控制与决策 . 2009(08)

多目标优化遗传算法在移动网络规划中的应用 [J]. 李满林,杜雷,闻英友,王玉娜,王光兴. 控制与决策 . 2003(04)

Multi-objective node deployment in WSNs: In search of an optimal trade-off among coverage, lifetime, energy consumption, and connectivity [J] . Soumyadip Sengupta,Swagatam Das,M.D. Nasir,B.K. Panigrahi. Engineering Applications of Artificial Intelligence . 2013 (1)

A Novel Swarm Intelligence Algorithm and Its Application in Solving Wireless Sensor Networks Coverage Problems [J] . Yuanbin Mo,Jizhong Liu,Baolei Wang,Q.M.Jonathan Wu. Journal of Networks . 2012 (12)

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

改进的离散果蝇优化算法在WSNs覆盖中的应用

一种基于DPSO的无线传感器网络QoS路由算法

无线传感器网络节点部署问题研究

无线传感器网络的部署

多目标无人机路径规划及改进型樽海鞘算法