位置:成果数据库 > 期刊 > 期刊详情页
RBSA:一种基于重复苏醒的道路入侵目标扫描算法
  • ISSN号:1000-1239
  • 期刊名称:计算机研究与发展
  • 时间:2014
  • 页码:974-983
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]四川大学计算机学院成都610064, [2]四川大学电气信息学院成都610064, [3]北京大学软件与微电子学院北京102600, [4]西南民族大学校园网络管理中心成都610064, [5]中国矿业大学计算机科学与技术学院徐州221116
  • 相关基金:国家“九七三”重点基础研究发展计划基金项目(2011CB302902);国家自然科学基金项目(61373091,60933011,11102124,61202478);国家科技重大专项基金项目(2010ZX03004-002-01);教育部新世纪优秀人才支持计划基金项目(NCET-10-0604)
  • 相关项目:稀疏锚节点下基于洋流运动的水下传感器网络定位算法研究
中文摘要:

目标检测是无线传感器网络的重要应用场景之一.基于重复苏醒的扫描算法(repeatedly—wokenbasedscanningalgorithm,RBSA)是一种基于低占空比无线传感器网络(wirelesssensornetworks,wSNs)并用于道路入侵目标检测的算法.它充分利用了目标总是沿着道路、以有限的速度前进及道路拓扑图较容易获得的先决条件,并融入了重复苏醒的虚拟扫描波的思想,大大延长了网络生命期.该算法通过让一个节点在一个网络工作周期内苏醒一睡眠k次,或利用相邻节点间的检测重叠区域进一步增加了节点的睡眠时间,使节点的占空比得以最小化,从而明显延长了网络生命期.仿真实验表明,在典型参数配置下,与原有经典扫描算法相比,RBSA算法的网络生命期提高了80%,具有显著优势.

英文摘要:

This paper proposes a repeatedly-woken based scanning algorithm (RBSA), which is tailored and optimized for the road network surveillance within low duty-cycle WSNs. Our design is mainly based on the facts that the movement of targets (e. g. , vehicles) is always confined in roadways with limited speed and the road network maps are normally easy to obtain from the map services provider or from the Internet. The main idea is that each sensor node along the roadway successively wakes up and sleeps for k times in one round or sleeps with sufficient use of the overlapped sense area between two adjacent nodes, while the detection of moving targets is guaranteed before they reach specific protection points such as temporary base camps. The duty cycle of each node is consequently minimized, resulting in obvious extension of the network lifetime. We provide complete theoretical analysis on the performance of RBSA in terms of network lifetime and average detection delay. Extensive simulation shows that RBSA extends network lifetime by 80% in typical configuration parameters compared with the original classic scanning algorithm, while only small average detection delay is extended.

同期刊论文项目
期刊论文 71 会议论文 63 专利 17
同项目期刊论文
期刊信息
  • 《计算机研究与发展》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院计算技术研究所
  • 主编:徐志伟
  • 地址:北京市科学院南路6号中科院计算所
  • 邮编:100190
  • 邮箱:crad@ict.ac.cn
  • 电话:010-62620696 62600350
  • 国际标准刊号:ISSN:1000-1239
  • 国内统一刊号:ISSN:11-1777/TP
  • 邮发代号:2-654
  • 获奖情况:
  • 2001-2007百种中国杰出学术期刊,2008中国精品科...,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,荷兰文摘与引文数据库,美国工程索引,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:40349