Virtual Coordinate Based Co-moving Detection in Wireless Sensor Networks

In mobile wireless sensor networks, it is important to understand the moving pattern of sensor nodes. There are a lot of application that need sensors nearby to co-work, such as data centric applications. Thus, knowing the co-moving nodes will be helpful to these applications. In this paper, we propose a co-moving sensor nodes detection algorithm based on virtual coordinate system. We use the geometric property of independent set to build our virtual coordinate system. The computation cost of building a virtual coordinate in this way is low and the result is relative accurate - just a coordinate rotation will it matches true coordinates. With the aids of virtual coordinate system, we can find out co-moving sensor node pairs efficiently and no precise localization scheme needed (for each sensor) in our works.