Practical methods of optimization; (2nd ed.)
Practical methods of optimization; (2nd ed.)
Artificial intelligence: a modern approach
Artificial intelligence: a modern approach
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
The Cricket location-support system
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Localization from mere connectivity
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
System architecture for wireless sensor networks
System architecture for wireless sensor networks
Robust distributed network localization with noisy range measurements
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Resilient Localization for Sensor Networks in Outdoor Environments
ICDCS '05 Proceedings of the 25th IEEE International Conference on Distributed Computing Systems
Radio interferometric geolocation
Proceedings of the 3rd international conference on Embedded networked sensor systems
Theory of semidefinite programming for Sensor Network Localization
Mathematical Programming: Series A and B
Robust node localization for wireless sensor networks
Proceedings of the 4th workshop on Embedded networked sensors
Passive Localization: Large Size Sensor Network Localization Based on Environmental Events
IPSN '08 Proceedings of the 7th international conference on Information processing in sensor networks
On Improving the Precision of Localization with Gross Error Removal
ICDCSW '08 Proceedings of the 2008 The 28th International Conference on Distributed Computing Systems Workshops
Performance evaluation of sensor networks by statistical modeling and euclidean model checking
ACM Transactions on Sensor Networks (TOSN)
| Hi-index | 0.00 |
The process of determining the physical locations of nodes in a wireless sensor network is known as localization. Self-localization is critical for large-scale sensor networks, because manual or assisted localization is often impractical due to time requirements, economic constraints, or inherent limitations of the deployment scenarios. We propose scalable solutions for reliably localizing wireless sensor networks in environments conducive to several types of ranging errors. We follow a hybrid hardware-software approach for acoustic ranging or radio interferometry to acquire internode distance measurements, and a resilient self-localization algorithm to compute the node location estimates. The acoustic ranging method improves on previous work, extending the practical measurement range up to 35 m in grassy outdoor environments, achieving a distance-invariant median measurement error of about 1% (33 cm). The localization algorithm is based on least-squares scaling with soft constraints. Empirical evaluation using ranging results obtained from sensor network field experiments and simulations confirms that our approach is more resilient than multidimensional scaling (MDS) algorithms against large-magnitude ranging errors and sparse range measurements: conditions that are common in large-scale outdoor sensor network deployments.