ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development

Previous Articles     Next Articles

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

Chen Liangyin1, Li Zhanghua2, Wang Chaolong1, Zhang Jingyu1, Yan Bingshu1, Liu Yan3, Yin Feng4, and Chen Pengpeng5   

  1. 1(College of Computer Science, Sichuan University, Chengdu 610064) 2(School of Electrical Engineering and Information, Sichuan University, Chengdu 610064) 3(School of Software and Microelectronics, Peking University, Beijing 102600) 4(Campus Network Management Center, Southwest University for Nationalities, Chengdu 610064) 5(College of Computer Science and Technology, China University of Mining and Technology, Xuzhou 221116)
  • Online:2014-05-15

Abstract: 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.

Key words: wireless sensor networks (WSNs), repeatedly-woken, low duty-cycle, road network surveillance, virtual scanning algorithm (VISA)