Dual sensing scheduling algorithm for WSN based road network surveillance

Abstract

In this paper, a dual sensing scheduling algorithm is proposed which is a modified version of VISA technique for sensing scheduling in road networks where targets can enter from both sides of the road. VISA and similar algorithms are based on the idea of designated entrance points and protection points and are very suitable for military scenarios. In comparison, civilian applications mostly use two-way roads and dual carriageways with entrance points on both ends of the roads calling for a modification of the VISA technique to make it suitable for two-way detection. The proposed algorithm achieves detection on a two-way road by using two parallel scan waves originating from the midpoint sensor on the road segment but in opposite directions. The proposed modification of the VISA algorithm improves the detection time by reducing it to half as compared to VISA but at the cost of decreased network lifetime. The proposed algorithm is also compared to Duty Cycling and Always-Awake schemes. In addition, a very simple hole handling method is proposed which applies a comprehensive labeling scheme on all the sensors of the road network represented as vertices in an undirected graph of road network.

Keywords

• wireless sensor networks
• road segment surveillance
• duty cycling
• always-awake
• virtual scanning