基于融合的无线传感器网络k-集覆盖的分布式算法

李劲; 岳昆; 刘惟一

doi:10.3969/j.issn.0372-2112.2013.04.006

您当前的位置：

首页 >

文章列表页 >

基于融合的无线传感器网络k-集覆盖的分布式算法

学术论文 | 更新时间：2025-07-16

- 基于融合的无线传感器网络k-集覆盖的分布式算法
- Distributed Set k-Cover Algorithms for Fusion-Based Coverage in Wireless Sensor Networks
- 电子学报 2013年41卷第4期页码：659-665
- 作者机构：
  
  1. 云南大学软件学院,云南,昆明,650500
  2. 云南省软件工程重点实验室,云南,昆明,650500
  3. 云南大学信息学院,云南,昆明,650091
  4. 云南大学软件学院云南昆明,650500
  5. 云南省软件工程重点实验室云南昆明,650500
  6. 云南大学信息学院云南昆明,650091
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.61063009,No.61163003);教育部博士点基金新教师类课题 (No.20105301120001);教育部科学技术研究重点项目 (No.211172);云南省应用基础研究项目 (No.2011FB020);云南省教育厅科学研究项目 (No.2010Y251,No.2011Z015);云南大学软件学院学科建设基金项目 (No.2012SE303)
- DOI：10.3969/j.issn.0372-2112.2013.04.006
  中图分类号： TP393
- 纸质出版：2013
- 稿件说明：
移动端阅览
李劲, 岳昆, 刘惟一. 基于融合的无线传感器网络k-集覆盖的分布式算法[J]. 电子学报, 2013,41(4):659-665.

LI Jin, YUE Kun, LIU Wei-yi. Distributed Set k-Cover Algorithms for Fusion-Based Coverage in Wireless Sensor Networks[J]. Acta Electronica Sinica, 2013, 41(4): 659-665.
李劲, 岳昆, 刘惟一. 基于融合的无线传感器网络k-集覆盖的分布式算法[J]. 电子学报, 2013,41(4):659-665. DOI： 10.3969/j.issn.0372-2112.2013.04.006.

LI Jin, YUE Kun, LIU Wei-yi. Distributed Set k-Cover Algorithms for Fusion-Based Coverage in Wireless Sensor Networks[J]. Acta Electronica Sinica, 2013, 41(4): 659-665. DOI： 10.3969/j.issn.0372-2112.2013.04.006.

摘要

当节点采用概率感知模型且融合多个节点的数据进行联合感知的情况下

提出了一个新的无线传感器网络的覆盖优化问题:基于融合的

-集覆盖优化问题.首先

将优化问题建模为融合覆盖博弈

证明该博弈是势博弈

且势函数与优化目标函数一致

因此

最优解是一个纯策略Nash均衡解.其次

给出了节点间融合覆盖效用独立的判定条件

进而分别提出同步、异步控制的、基于局部信息的、分布式的覆盖优化算法

证明了算法收敛到纯策略Nash均衡.最后

仿真实验结果表明

当算法收敛时

网络能达到高的覆盖率且具有好的覆盖稳定性.

Abstract

A new coverage optimization problem named disjoint set

-cover for fusion-based coverage of WSN is investigated in this paper where sensor nodes are assumed using a fusion-based collective probabilistic sensor model.First

the problem is formulated as a fusion-based coverage game and then the game is proved as a potential game.So that the optimal solution is a pure Nash equilibrium.Second

we present the conditions that determine the independence of coverage utility among sensor nodes.Furthermore

two distributed algorithms only based on local information are proposed and proven to be convergent to pure Nash equlibria.Finally

experimental results show that Nash equilibria can provide a near-optimal and well-balanced solution to th

e problem.

关键词

Keywords

references

浏览量

下载量

CSCD

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

提交

工具集

关联资源

基于子博弈完美均衡的启发式聚类算法

一种联合时域和空域残差的网络异常检测与节点定位方法

智能环境下基于边缘设备规则推理的数据预部署研究

基于不确定性与错误分类率博弈的序贯三支决策模型

基于伸展树的无线传感器网络事件区域检测