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

RBSA:Repeatedly-Woken Based Scanning Algorithm for Road Network Surveillance

作　　者：陈良银[1] 李璋华 王朝龙[1] 张靖宇[1] 颜秉姝[1] 刘燕[3] 殷锋[4] 陈朋朋[5] 

机构地区：[1]四川大学计算机学院成都610064 [2]四川大学电气信息学院成都610064 [3]北京大学软件与微电子学院北京102600 [4]西南民族大学校园网络管理中心成都610064 [5]中国矿业大学计算机科学与技术学院徐州221116

出　　处：《计算机研究与发展》2014年第5期974-983,共10页Journal of Computer Research and Development

基　　金：国家“九七三”重点基础研究发展计划基金项目(2011CB302902);国家自然科学基金项目(61373091,60933011,11102124,61202478);国家科技重大专项基金项目(2010ZX03004-002-01);教育部新世纪优秀人才支持计划基金项目(NCET-10-0604)

摘　　要：目标检测是无线传感器网络的重要应用场景之一.基于重复苏醒的扫描算法(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.

关 键 词：无线传感器网络 重复苏醒 低占空比 道网监测 虚拟扫描算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]