Location-aided routing (LAR) in mobile ad hoc networks
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
Geography-informed energy conservation for Ad Hoc routing
Proceedings of the 7th annual international conference on Mobile computing and networking
Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks
ATEC '02 Proceedings of the General Track of the annual conference on USENIX Annual Technical Conference
Geocasting in Mobile Ad Hoc Networks: Location-Based Multicast Algorithms
WMCSA '99 Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications
Geometric ad-hoc routing: of theory and practice
Proceedings of the twenty-second annual symposium on Principles of distributed computing
Range-free localization schemes for large scale sensor networks
Proceedings of the 9th annual international conference on Mobile computing and networking
Distributed localization in wireless sensor networks: a quantitative comparison
Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: Wireless sensor networks
Semidefinite programming for ad hoc wireless sensor network localization
Proceedings of the 3rd international symposium on Information processing in sensor networks
Distributed online localization in sensor networks using a moving target
Proceedings of the 3rd international symposium on Information processing in sensor networks
VOR base stations for indoor 802.11 positioning
Proceedings of the 10th annual international conference on Mobile computing and networking
SHARP: A New Approach to Relative Localization in Wireless Sensor Networks
ICDCSW '05 Proceedings of the Second International Workshop on Wireless Ad Hoc Networking - Volume 09
Incorporating Data from Multiple Sensors for Localizing Nodes in Mobile Ad Hoc Networks
IEEE Transactions on Mobile Computing
Hi-index | 0.00 |
One of the most important tasks in sensor networks is to determine the physical location of sensory nodes as they may not all be equipped with GPS receivers. In this paper we propose a localization method for wireless sensor networks (WSNs) using a single mobile beacon. The sensor locations are maintained as probability distributions that are sequentially updated using Monte Carlo sampling as the mobile beacon moves over the deployment area. Our method relieves much of the localization tasks from the less powerful sensor nodes themselves and relies on the more powerful beacon to perform the calculation. We discuss the Monte Carlo sampling steps in the context of the localization using a single beacon for various types of observations such as ranging, Angle of Arrival (AoA), connectivity and combinations of those. We also discuss the communication protocol that relays the observation data to the beacon and the localization result back to the sensors. We consider security issues in the localization process and the necessary steps to guard against the scenario in which a small number of sensors are compromised. Our simulation shows that our method is able to achieve less than 50% localization error and over 80% coverage with a very sparse network of degree less than 4 while achieving significantly better results if network connectivity increases.