Localization from mere connectivity
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Distributed localization in wireless sensor networks: a quantitative comparison
Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: Wireless sensor networks
Distributed online localization in sensor networks using a moving target
Proceedings of the 3rd international symposium on Information processing in sensor networks
Organizing a global coordinate system from local information on an ad hoc sensor network
IPSN'03 Proceedings of the 2nd international conference on Information processing in sensor networks
Relative location estimation in wireless sensor networks
IEEE Transactions on Signal Processing
Network synchronization and localization based on stolen signals
SIROCCO'11 Proceedings of the 18th international conference on Structural information and communication complexity
Three-dimensional localization algorithm based on LIE
AICI'11 Proceedings of the Third international conference on Artificial intelligence and computational intelligence - Volume Part I
Theoretical Computer Science
Hi-index | 0.00 |
We consider three range-free localization protocols for sensor networks and analyze their accuracy in terms of the expected area of uncertainty of position per sensor. Assuming a small set of anchor nodes that know their position and broadcast it, we consider at first the simple Intersection protocol. In this protocol a sensor assumes its position is within the part of the plane that is covered by all the broadcasts it can receive. We then extend this protocol by assuming every sensor is preloaded with the entire arrangement of anchors before being deployed. We show that in this case the same expected uncertainty can be achieved with 1/2 the anchor nodes. Finally, we propose an approximation for the arrangement-based protocol which does not require any preliminary steps and prove that its expected accuracy converges to that of the arrangement protocol as the number of anchors increases.