Coverage control algorithm for hybrid WSNs based on multi-objective optimization

QI Yu-xian; LI Guo-yong

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

Chinese

您当前的位置：

首页 >

文章列表页 >

Coverage control algorithm for hybrid WSNs based on multi-objective optimization

更新时间：2025-09-11

- Coverage control algorithm for hybrid WSNs based on multi-objective optimization
- Vol. 35, Issue 2, Pages: 136-139(2016)
- 作者机构：
  
  太原理工大学信息工程学院
- 作者简介：
- 基金信息：
- DOI：10.13873/J.1000-9787(2016)02-0136-04
  CLC： TN929.5;TP212.9
- Published：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)

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Application of improved discrete fruit-fly optimization algorithm in WSNs coverage

A DPSO-based QoS routing algorithm for wireless sensor networks

Survey on sensor deployment problem in wireless sensor networks

Deployment in wireless sensor networks

Multi-objective UAV path planning and improved salp swarm algorithm

Related Author

HUO Hui-hui

LI Guo-yong

HE Xiao

SHI Wei-ren

WANG Xiao-gang

DENG Zhong-fen

FU Zhi-xin

XU Zhi-liang

Related Institution

School of Automation,Chongqing University

Department of Automation,Nanjing University of Science and Technology

南京理工大学自动化学院

College of Information Science,South China Agriculture University

华南农业大学信息学院

⁰