位置:成果数据库 > 期刊 > 期刊详情页
基于融合的无线传感器网络k-集覆盖的分布式算法
  • ISSN号:0372-2112
  • 期刊名称:电子学报
  • 时间:2013.4.15
  • 页码:659-665
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]云南大学软件学院,云南昆明650500, [2]云南省软件工程重点实验室,云南昆明650500, [3]云南大学信息学院,云南昆明650091
  • 相关基金:国家自然科学基金(No.61063009,No.61163003);教育部博士点基金新教师类课题(No.20105301120001);教育部科学技术研究重点项目(No.211172);云南省应用基础研究项目(No.2011FB020);云南省教育厅科学研究项目(No.2010Y251,No.20112015);云南大学软件学院学科建设基金项目(No.2012SE303)
  • 相关项目:面向数据密集型计算的概率图模型构建与推理
中文摘要:

当节点采用概率感知模型且融合多个节点的数据进行联合感知的情况下,提出了一个新的无线传感器网络的覆盖优化问题:基于融合的k-集覆盖优化问题.首先,将优化问题建模为融合覆盖博弈,证明该博弈是势博弈,且势函数与优化目标函数一致,因此,最优解是一个纯策略Nash均衡解.其次,给出了节点间融合覆盖效用独立的判定条件,进而分别提出同步、异步控制的、基于局部信息的、分布式的覆盖优化算法,证明了算法收敛到纯策略Nash均衡.最后,仿真实验结果表明,当算法收敛时,网络能达到高的覆盖率且具有好的覆盖稳定性.

英文摘要:

A new coverage optimization problem named disjoint set k-cover for fusion-based coverage of WSN is investigat- ed in this paper where sensor nodes are assumed using a fusion-based collective probabilistic sensor model. First, the problem is for- mulated 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. Fur- thermore, two distributed algorithms only based on local information are proposed and proven to be convergent to pure Nash equlib- ria. Finally, experimental results show that Nash equilibria can provide a near-optimal and well-balanced solution to the problem.

同期刊论文项目
期刊论文 26 会议论文 12 专利 2 著作 1
期刊论文 27 会议论文 12 著作 3
同项目期刊论文
期刊信息
  • 《电子学报》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国电子学会
  • 主编:郝跃
  • 地址:北京165信箱
  • 邮编:100036
  • 邮箱:new@ejournal.org.cn
  • 电话:010-68279116 68285082
  • 国际标准刊号:ISSN:0372-2112
  • 国内统一刊号:ISSN:11-2087/TN
  • 邮发代号:2-891
  • 获奖情况:
  • 2000年获国家期刊奖,2000年获国家自然科学基金志项基金支持,中国期刊方阵“双高”期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),英国英国皇家化学学会文摘,中国北大核心期刊(2000版)
  • 被引量:57611