Poster abstract: Range-based localization in sensor networks: Localizability and accuracy

Localizability and accuracy are two fundamental problems in many range-based localization schemes for sensor networks. This poster addresses the two problems theoretically by introducing two new concepts: the effective degree and the lower bound of geometric dilution of precision (GDOP). We prove that the network is not localizable unless the average effective degree is greater than or equal to the dimension of the location space. We further show that the average localization accuracy is approximately inversely proportional to the average degree.