Target coverage of directional sensor networks based on priority

LIU Ren-jie; XIE Hong

doi:10.13873/j.1000-97872011.10.017

Chinese

您当前的位置：

首页 >

文章列表页 >

Target coverage of directional sensor networks based on priority

更新时间：2025-09-11

- Target coverage of directional sensor networks based on priority
- Vol. 30, Issue 10, Pages: 8-11(2011)
- 作者机构：
  
  哈尔滨工程大学信息与通信工程学院
- 作者简介：
- 基金信息：
- DOI：10.13873/j.1000-97872011.10.017
  CLC： TN929.5;TP212.9
- Published：2011
- 稿件说明：
移动端阅览
[1]刘人杰,谢红.基于优先级的有向传感器网络目标覆盖[J].传感器与微系统,2011,30(10):8-11.

LIU Ren-jie, XIE Hong. Target coverage of directional sensor networks based on priority[J]. 2011, 30(10): 8-11.
[1]刘人杰,谢红.基于优先级的有向传感器网络目标覆盖[J].传感器与微系统,2011,30(10):8-11. DOI： 10.13873/j.1000-97872011.10.017.

LIU Ren-jie, XIE Hong. Target coverage of directional sensor networks based on priority[J]. 2011, 30(10): 8-11. DOI： 10.13873/j.1000-97872011.10.017.

摘要

区别于传统全向传感器

有向传感器可以根据目标位置旋转到任意方向

更有针对性地覆盖目标。针对有向传感器目标覆盖问题

加入目标优先级的约束条件

在粒子群算法上进行改进

融入疫苗接种机制

使在所有目标均满足优先级条件下所需传感器的集合规模最小。仿真结果表明:相对于目前针对此问题性能最好的遗传算法

改进粒子群算法大大降低了算法运行的时间复杂度

缩小了工作传感器集合规模

有效克制了早熟现象。

Abstract

Different from the traditional omni-directional sensors

directional sensors can rotate to a few of directions according to the target sites

the targets can be covered by them more specifically.Aimed at the coverage problem for targets with directional sensors

the constraints of target priority are joined

an algorithm with the scheme of vaccine inoculation that improves efficiency of particle swarm optimization algorithm is presented to choose a minimum set of directional sensors under the constraints for all the targets.The simulation results show that compared with the present genetic algorithm for this problem

the simulation time complexity is depleted.The size of the sensors set is reduced

and the premature convergence is restrained too.

关键词

Keywords

references

一种新的动态视觉传感器网络目标覆盖率算法 [J]. 彭力,王茂海,赵龙. 计算机应用研究 . 2010(05)

有向传感器网络中基于概率感知模型的最小连通k覆盖集算法 [J]. 伍勇安,殷建平,李敏,祝恩,蔡志平. 计算机工程与科学 . 2008(12)

多目标智能优化算法及其应用[M]. 科学出版社 , 雷德明, 2009

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Multi-objective 3D UAV motion planning in WSN based on particle swarm optimization

Particle swarm optimization DV-Hop algorithm based on hop distance weight and hop optimization

Research on dynamic indoor positioning method based on WiFi

Low delay and low energy consumption WSNs based on harmony search

Low time delay WSNs MAC protocol based on competition and TDMA

Related Author

ZHENG Ying

JI Song

AN Juanhua

LU Xiuli

HU Zhongdong

WU Weiwei

FANG Wangsheng

SUN Wei

Related Institution

School of Information Science and Engineering,Baoding University of Technology

Faculty of Information Engineering,Jiangxi University of Science and Technology

School of Electrical Engineering and Automation, Hefei University of Technology

School of Mechatronics Engineering,Lanzhou Jiaotong University

College of Automation,Chongqing University

⁰