Lossless address data compression using quadtree clustering of the sensors in a grid based WSN

A new way of sensor node address assignment for a Quadtree clustered grid based Wireless Sensor Network is described. The grid cell addresses are assigned such that the adjacent cell addresses differ by one bit only. Then the adjacent addresses are combined similar to as in the case of Karanaugh map simplification method. This provides data compression by reducing the size of the sensor address data compared to the flat address system. The Quadtree layout achieves one to one binding between every sensor node address and its geographical location which makes multi-hop geographical routing direct and efficient.