A grid-based location estimation scheme using hop counts for multi-hop wireless sensor networks

This paper describes a grid-based location estimation scheme for multi-hop wireless sensor networks (GRIPHON) using the hop count information of the sensor nodes. The scheme makes use of the correlation between a node´s position in the network region and the number of hops that node is away from a fixed number of reference nodes (markers) located within the region, known as a hop count vector. A node is predicted to be located in a grid zone with a hop count vector value that corresponds with the hop count vector of the node. Simulation results show that for a small number of markers, GRIPHON is able to predict accurately the location of nodes and the scheme scales well in situations of increased node density and area. We also describe an experimental setup used to test our scheme.