Using Clustering Information for Sensor Network Localization

Sensor network localization continues to be an important research challenge. The goal of localization is to assign geographic coordinates to each node in the sensor network. Localization schemes for sensor network systems should work with inexpensive off-the-shelf hardware, scale to large networks, and also achieve good accuracy in the presence of irregularities and obstacles in the deployment area. We present a novel approach for localization that can satisfy all of these desired properties. Recent developments in sensor network clustering algorithms have resulted in distributed algorithms that produce highly regular clusters. We propose to make use of this regularity to inform our localization algorithm. The main advantages of our approach are that our protocol requires only three randomlyplaced nodes that know their geographic coordinates, and does not require any ranging or positioning equipment (i.e., no signal strength measurement, ultrasound ranging, or directional antennas are ...

• Type: Conference
• Year: 2005
• Where: DCOSS
• Authors: Haowen Chan, Mark Luk, Adrian Perrig
• Keywords: DCOSS 2005, Geographic Coordinates, Sensor Network, Sensor Network Localization