Location-aware ID assignment in wireless sensor networks

Due to critical resource constraints, associating each sensor node with a global ID is not feasible in wireless sensor networks (WSNs). However, having an ID in each sensor node is the basic assumption in many WSN applications. Therefore, efficient local ID generation schemes, which have not been carefully considered in the past, is of great importance. In this paper, we propose a novel local ID assignment scheme, called GREENWIS. Without having the explicit location information in advance, each node is able to generate a 5-tuple local ID within an application field in a distributed manner using the GREENWIS algorithm. We prove the correctness and show the effectiveness of GREENWIS by comprehensive analysis. A GREENWIS prototype is also deployed in our lab. We introduce our early experience with this design and implementation. We evaluate GREENWIS through intensive experiments. The results show that GREENWIS provides effective local ID assignment in a real WSN environment.