RBSA:一种基于重复苏醒的道路入侵目标扫描算法

doi:10.7544/issn1000-1239.2014.20131075

CORC > 北京大学 > 软件与微电子学院

	RBSA:一种基于重复苏醒的道路入侵目标扫描算法; RBSA: Repeatedly-Woken Based Scanning Algorithm for Road Network Surveillance
	陈良银 ; 李璋华 ; 王朝龙 ; 张靖宇 ; 颜秉姝 ; 刘燕 ; 殷锋 ; 陈朋朋
刊名	计算机研究与发展
	2014
关键词	无线传感器网络重复苏醒低占空比道网监测虚拟扫描算法 wireless sensor networks (WSNs) repeatedly-woken low duty-cycle road network surveillance virtual scanning algorithm (VISA)
DOI	10.7544/issn1000-1239.2014.20131075
英文摘要	目标检测是无线传感器网络的重要应用场景之一.基于重复苏醒的扫描算法(repeatedly-woken based scanning algorithm,RBSA)是一种基于低占空比无线传感器网络(wireless sensor networks,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.; 国家“九七三”重点基础研究发展计划基金项目; 国家自然科学基金项目; 国家科技重大专项基金项目; 教育部新世纪优秀人才支持计划基金项目; EI; 中文核心期刊要目总览(PKU); 中国科技核心期刊(ISTIC); 中国科学引文数据库(CSCD); 0; 5; 974-983; 51
语种	中文
内容类型	期刊论文
源URL	[http://ir.pku.edu.cn/handle/20.500.11897/263485]
专题	软件与微电子学院
推荐引用方式 GB/T 7714	陈良银,李璋华,王朝龙,等. RBSA:一种基于重复苏醒的道路入侵目标扫描算法, RBSA: Repeatedly-Woken Based Scanning Algorithm for Road Network Surveillance[J]. 计算机研究与发展,2014.
APA	陈良银.,李璋华.,王朝龙.,张靖宇.,颜秉姝.,...&陈朋朋.(2014).RBSA:一种基于重复苏醒的道路入侵目标扫描算法.计算机研究与发展.
MLA	陈良银,et al."RBSA:一种基于重复苏醒的道路入侵目标扫描算法".计算机研究与发展 (2014).