Fault diagnosis and restoration strategy based on Voronoi diagram and resolving set

Xiao-ding WANG; Li XU; Shu-ming ZHOU; Hui LIN

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

您当前的位置：

首页 >

文章列表页 >

Fault diagnosis and restoration strategy based on Voronoi diagram and resolving set

Academic paper | 更新时间：2024-06-05

- Fault diagnosis and restoration strategy based on Voronoi diagram and resolving set
- Journal on Communications Vol. 36, Issue Z1, Pages: 103-109(2015)
- 作者机构：
  
  福建师范大学网络安全与密码技术福建省重点实验室，福建福州350007
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(U1405255);The National Natural Science Foundation of China(61202452)
- DOI：10.11959/j.issn.1000-436x.2015287
  CLC： TP393
- Online First：2015-11，
  
  Published：25 November 2015
- 稿件说明：
移动端阅览
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：

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 .

Views

1315

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Voronoi acoustic source localization mechanism based on counter captured time difference

Geographical routing and participant collaboration model based communication mechanism of WSAN

Coverage control algorithm for wireless sensor networks based on non-cooperative game

State-of-the-art survey of privacy-preserving data aggregation in wireless sensor networks

New minimum exposure path problem and its solving algorithm in wireless sensor networks

Related Author

Na XIA

Cheng-chun NI

Chao-nong XU

Sheng DING

Rong ZHENG

Haijun ZHAO

Chunlin HE

Bin PU

Related Institution

School of Computer and Information,Hefei University of Technology

Department of Computer Science and Technology, China University of Petroleum (Beijing)

Department of Computing and Software, McMaster University, Hamilton L8S4K1

School of Computer,China-West Normal University,Nanchong

School of Computer Science and Technology,Southwest University for Nationalities

AI问答

⁰