位置:成果数据库 > 期刊 > 期刊详情页
一种无线传感器网络中事件区域检测的容错算法
  • ISSN号:0254-4164
  • 期刊名称:计算机学报
  • 时间:0
  • 页码:657-664
  • 语言:中文
  • 分类:TP302[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]中国科学院研究生院,北京100080, [2]中国科学院软件研究所,北京100080, [3]香港理工大学电子计算学系,香港
  • 相关基金:本课题得到国家自然科学基金(60673123)资助.
  • 相关项目:移动资源访问基础模型和关键技术研究
中文摘要:

特殊环境中的事件区域检测是无线传感器网络的一种重要应用.由于传感器的错误会导致事件区域检测的不准确,所以相关的容错算法成为近年来的研究热点.已有研究工作都仅考虑了事件的空间相关性,通过相邻传感器之间的数据交换实现容错.文中从事件的空间相关性和时间相关性入手,提出了一种以局部检测为主的分布式事件区域检测算法.该算法通过检验传感器本地采样值构成的时间序列与事件随机过程统计特征的符合程度实现容错.算法分析的结果表明,该算法可以减少传感器之间的数据交换,从而有效地利用传感器的能量.模拟实验表明,当有10%的传感器发生错误时,该算法可以检测到93%的事件区域和88%的错误传感器.

英文摘要:

Detecting the region of emergent events is an important application of wireless sensor networks. In recent years, research on fault-tolerant event region detection algorithms becomes a hot topic. By assuming that the occurrence of an event is spatially correlated, previous work distinguish fault and event by exchanging readings among neighboring sensors. Considering that in many cases, an event is both spatially and temporally correlated, this paper proposes a distributed and localized algorithm for fault-tolerant event region detection. Aiming at reducing the network traffic, this algorithm determines a faulty sensor by using statistical hypothesis test for matching the reading sequence of sensors and statistical characters of the event. The analysis shows that the proposed algorithm is more energy-efficient than existing ones. The simulation results show that the algorithm can detect as much as 93% of the event region and 88% of faults, when 10% of sensors are faulty.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国计算机学会 中国科学院计算技术研究所
  • 主编:孙凝晖
  • 地址:北京中关村科学院南路6号
  • 邮编:100190
  • 邮箱:cjc@ict.ac.cn
  • 电话:010-62620695
  • 国际标准刊号:ISSN:0254-4164
  • 国内统一刊号:ISSN:11-1826/TP
  • 邮发代号:2-833
  • 获奖情况:
  • 中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:48433