基于Voronoi图和定位集的故障诊断和修复策略

汪晓丁; 许力; 周书明; 林晖

doi:10.11959/j.issn.1000-436x.2015287

您当前的位置：

首页 >

文章列表页 >

基于Voronoi图和定位集的故障诊断和修复策略

学术论文 | 更新时间：2024-06-05

- 基于Voronoi图和定位集的故障诊断和修复策略
- Fault diagnosis and restoration strategy based on Voronoi diagram and resolving set
- 通信学报 2015年36卷第Z1期页码：103-109
- 作者机构：
  
  福建师范大学网络安全与密码技术福建省重点实验室，福建福州350007
- 作者简介：
  
  [ "汪晓丁（1982-），男，福建福州人，福建师范大学讲师，主要研究方向为网络优化与无线通信网络等。" ]
  [ "许力[通信作者]（1970-），男，福建福州人，福建师范大学教授、博士生导师，主要研究方向为网络与信息安全、无线通信网络、云计算与物联网等。E-mail:xuli@fjnu.edu.cn。" ]
  [ "周书明（1972-），男，湖北麻城人，福建师范大学教授，主要研究方向为图论与网络优化、并行分布式计算、故障诊断及检测、容错计算等。" ]
  [ "林晖（1977-），男，福建福州人，福建师范大学副教授、硕士生导师，主要研究方向为认知无线电网络、大数据与物联网安全、无线网络与信息安全、信任管理和安全协议设计。" ]
- 基金信息：
  
  国家自然科学基金资助项目(U1405255);国家自然科学基金资助项目(61202452)
- DOI：10.11959/j.issn.1000-436x.2015287
  中图分类号： TP393
- 网络出版日期：2015-11，
  
  纸质出版日期：2015-11-25
- 稿件说明：
移动端阅览
汪晓丁, 许力, 周书明, 等. 基于Voronoi图和定位集的故障诊断和修复策略[J]. 通信学报, 2015,36(Z1):103-109.

Xiao-ding WANG, Li XU, Shu-ming ZHOU, et al. Fault diagnosis and restoration strategy based on Voronoi diagram and resolving set[J]. Journal on communications, 2015, 36(Z1): 103-109.
汪晓丁, 许力, 周书明, 等. 基于Voronoi图和定位集的故障诊断和修复策略[J]. 通信学报, 2015,36(Z1):103-109. DOI： 10.11959/j.issn.1000-436x.2015287.

Xiao-ding WANG, Li XU, Shu-ming ZHOU, et al. Fault diagnosis and restoration strategy based on Voronoi diagram and resolving set[J]. Journal on communications, 2015, 36(Z1): 103-109. DOI： 10.11959/j.issn.1000-436x.2015287.

摘要

由于具有容错性是无线传感器网络的一个重要需求，因此设计了一个基于Voronoi图和定位集的故障诊断和修复策略。此策略通过采用基于定位集(resolving set)的坐标系统，有效降低了在故障诊断和修复过程中的通信代价。理论分析和仿真实验验证了此算法的性能优越性。

Abstract

As a communication backbone

high fault tolerance was a significant property in communication of WSNs.A novel fault diagnosis and restoration strategy based on Voronoi diagram and resolving set was designed.This strategy effectively reduced the communication cost during the fault diagnosis and recovery process through introducing a resolving set based coordinate system.Theoretical analysis and simulation results validate the performance of the proposed strategy.

关键词

Keywords

references

LIU Y , LIU K , LI M . Passive diagnosis for wireless sensor networks [J ] . IEEE/ACM Transactions on Networking , 2010 , 18 :( 4 ): 1132 - 1144 .

LAU B C P , MA E W M , CHOW T W S . Probabilistic fault detector for wireless sensor network [J ] . Expert Systems , 2014 , 41 :( 8 ): 3703 - 3711 .

LIU B H , HSUN C H , TSAI M J . Cooperative diagnosis for realistic large-scale wireless sensor networks [J ] . Computer Communications , 2014 , 53 : 95 - 101 .

PANDA M , KHILAR P M . Distributed self fault diagnosis algorithm for large scale wireless sensor networks using modified three sigma edit test [J ] . Ad Hoc Networks , 2015 , 25 : 170 - 184 .

WANG X D , XU L , ZHOU S M , et al . A resolving set based algorithm for fault identification in wireless mesh networks [J ] . Journal of Universal Computer Science , 2015 , 21 ( 3 ): 384 - 405 .

肖勇 , 连春雨 , 朱祥和 . 基于故障定位集的无线传感器网络故障检测 [J ] . 计算机测量与控制 , 2010 , 18 ( 5 ): 971 - 973 .

XIAO Y , LIAN C Y , ZHU X H . Diagnosis of wireless network based on fault locating set [J ] . Computer Measurement and Control , 2010 , 18 ( 5 ): 971 - 973 .

SENTURK I F , AKKAYA K , YILMAZ S . Relay placement for restoring connectivity in partitioned wireless sensor networks under limited information [J ] . Ad Hoc Networks , 2014 , 13 : 487 - 503 .

LIAO Z F , WANG J X , ZHANG S G , et al . Minimizing movement for target coverage and network connectivity in mobile sensor networks [J ] . IEEE Transactions on Parallel and Distributed Systems , 2015 , 26 ( 7 ): 1971 - 1983 .

LEE S , YOUNIS M , LEE M . Connectivity restoration in a partitioned wireless sensor network with assured fault tolerance [J ] . Ad Hoc Networks , 2015 , 24 : 1 - 19 .

陈洪生 , 石柯 . 基于四边形斯坦纳树的无线传感器网络连通恢复 [J ] . 计算机学报 , 2014 , 37 ( 2 ): 457 - 469 .

CHEN H S , SHI K . Quadrilateral Steiner tree based connectivity restoration for wireless sensor networks [J ] . Chinese Journal of Computers , 2014 , 37 ( 2 ): 457 - 469 .

ZHANG H H , HOU J C . Maintaining sensing coverage and connectivity in large sensor networks [J ] . Ad Hoc ＆ Sensor Wireless Networks , 2005 , 1 : 1 - 2 .

LASLA N , YOUNIS M F , OUADJAOUT A , et al . On optimal anchor placement for efficient area-based localization in wireless networks [A ] . ICC [C ] . 2015 . 3257 - 3262 .

徐鹏飞 , 陈志刚 , 邓晓衡 . 无线传感器网络中的分布式 Voronoi 覆盖控制算法 [J ] . 通信学报 , 2010 , 31 ( 8 ): 16 - 25 .

XU P F , CHEN Z G , DENG X H . Distributed Voronoi coverage algorithm in wireless networks [J ] . Journal on Communications , 2010 , 31 ( 18 ): 16 - 25 .

浏览量

701

下载量

CSCD

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

提交

工具集

关联资源

逆向捕获时间差的Voronoi声源定位机制

基于地理路由和参与者协作模型的WSAN的通信机制

基于非合作博弈的无线传感器网络覆盖控制算法

无线传感器网络隐私保护数据聚集技术

无线传感器网络中新的最小暴露路径问题及其求解算法