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

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

摘要/Abstract

摘要：

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

关键词: 无线传感器网络, 故障诊断与修复, Voronoi图, 定位集

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.

Key words: wireless sensor networks, fault diagnosis and restoration, Voronoi diagram, resolving set

汪晓丁,许力,周书明,林晖. 基于Voronoi图和定位集的故障诊断和修复策略[J]. 通信学报, 2015, 36(Z1): 103-109.

Xiao-ding WANG,Li XU,Shu-ming ZHOU,Hui LIN. Fault diagnosis and restoration strategy based on Voronoi diagram and resolving set[J]. Journal on Communications, 2015, 36(Z1): 103-109.

图/表 13

图1

图2

图3

图4

图5

图6

图7

图8

图9

图10

图11

图12

图13

参考文献 13

[1]	LIU Y , LIU K , LI M . Passive diagnosis for wireless sensor networks[J]. IEEE/ACM Transactions on Networking, 2010,18:(4): 1132-1144.
[2]	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.
[3]	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.
[4]	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.
[5]	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.
[6]	肖勇, 连春雨, 朱祥和 . 基于故障定位集的无线传感器网络故障检测[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.
[7]	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.
[8]	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.
[9]	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.
[10]	陈洪生, 石柯 . 基于四边形斯坦纳树的无线传感器网络连通恢复[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.
[11]	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.
[12]	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.
[13]	徐鹏飞, 陈志刚, 邓晓衡 . 无线传感器网络中的分布式 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.

[1]	赵越, 李赞, 李冰, 郝本建. TDoA定位盲区分析与节点部署策略研究[J]. 通信学报, 2023, 44(1): 1-13.
[2]	李翠然, 王雪洁, 谢健骊, 吕安琪. 基于改进PSO的铁路监测线性无线传感器网络路由算法[J]. 通信学报, 2022, 43(5): 155-165.
[3]	杜秀娟, 王丽娟, 刘静萍, 金龙. 基于归零神经动力学的水下无线传感器网络节点测距定位方法[J]. 通信学报, 2022, 43(10): 177-185.
[4]	孙爱晶, 李世昌, 张艺才. 基于PSO优化模糊C均值的WSN分簇路由算法[J]. 通信学报, 2021, 42(3): 91-99.
[5]	赵海军,贺春林,蒲斌,崔梦天. 基于地理路由和参与者协作模型的WSAN的通信机制[J]. 通信学报, 2019, 40(7): 77-86.
[6]	王天荆,李秀琴,白光伟,沈航. 无线传感器网络中基于自适应网格的多目标定位算法[J]. 通信学报, 2019, 40(7): 197-207.
[7]	郝晓辰,姚宁,解力霞,王姣姣,王立元. 联合功率与信道的WSN生命期优化博弈算法[J]. 通信学报, 2019, 40(4): 62-70.
[8]	刘琳岚,高声荣,舒坚. 基于随机森林的链路质量预测[J]. 通信学报, 2019, 40(4): 202-211.
[9]	武小年,张楚芸,张润莲,孙亚平. WSN中基于改进粒子群优化算法的分簇路由协议[J]. 通信学报, 2019, 40(12): 114-123.
[10]	刘浩然,赵赫瑶,邓玉静,王星淇,尹荣荣. 基于非合作博弈的无线传感器网络覆盖控制算法[J]. 通信学报, 2019, 40(1): 71-78.
[11]	乐燕芬,汤卓,盛存宝,施伟斌. 基于多分布密度位置指纹的高效室内定位算法研究[J]. 通信学报, 2019, 40(1): 172-179.
[12]	舒坚,刘满兰,尚亚青,陈宇斌,刘琳岚. 基于高斯过程回归的链路质量预测模型[J]. 通信学报, 2018, 39(7): 148-156.
[13]	郝晓辰,王立元,刘金硕,解力霞,张文焕. WSN中基于双群体差分进化的资源分配优化算法[J]. 通信学报, 2018, 39(4): 68-75.
[14]	蒋婵,李陶深,梁俊斌. 移动低占空比无线传感器网络中低时延的数据持续性提高算法[J]. 通信学报, 2018, 39(3): 53-62.
[15]	王继红,石文孝. 认知无线传感器网络分簇路由协议综述[J]. 通信学报, 2018, 39(11): 156-169.