Beaconless Cooperative Localization in Wireless Sensor network Implementing Cellular Automata Von Neumann Neighborhood

Localization in WSN is a field under constant research. Localization is a critical parameter in certain applications. Our survey shows that most of these existing methods are either 'Beacon' dependent or depends on complex probabilistic calculations and assumptions. We propose a simple algorithm using the concept of minimalistic neighborhood, of Von Neumann type Cellular Automata. The proposed algorithm stores a relative neighborhood based location data and forms a connected graph. Such graphs at each node (with self at the root) help with proper localization, with very little computational and storage overheads.