Nodes' Adjacency Relation of Video Sensor Network Based on GIS and GPS

Abstract

As far as the large-scale video surveillance sensor network in urban road and highway, the relay-surveillance on abnormal behavior or particular targets is one of the hot focuses of in recent researches, while the establishment of adjacency relationship of the neighbor sensor nodes is the basis of the sensor scheduling for the relay-surveillance. The topology of a road network is generated according to the road information, which has already existed in the geographic information systems (GIS) regarding the road intersections as nodes and the section between the two intersections as the edge. The initial topology of relay-adjacency relationship between sensors is built by that each video sensor is deployed at the each intersection and the section of the each two intersections is regarded as the basis of adjacency between the each two sensors. When a new video sensor is to be deployed in a section of a road, the related deployed sensors in same section are searched by using the spatial index of GIS based on its GPS information, and then the adjacency relationship between the new sensor and the related ones is generated by using the sorting algorithm according to their GPS information. By using the road network information that has already existed in the GIS system, the algorithm on establishing the relay-adjacency relationship of video sensors is simple and simpler to implement, and it can be used in the construction of sensor relay-surveillance topology such as automatic real-time tracking on abnormal behavior or the analysis of the escape routes and so on in city roads, highway, smarter cities and smarter planet.