Sextant: a unified node and event localization framework using non-convex constraints

Determining node and event locations is a canonical task for many wireless network applications. Yet dedicated infrastructure for determining position information is expensive, energy-consuming, and simply unavailable in many deployment scenarios. This paper presents an accurate, cheap and scalable framework, called Sextant, for determining node position and event location in sensor networks. Sextant operates by setting up and solving a system of geographic constraints based on connectivity information from the underlying communication network. Sextant achieves high accuracy by enabling non-convex constraints to be used to refine position estimates. It represents position estimates as potentially noncontiguous collections of points. This general representation enables Sextant to use negative information, that is, information on where a node or event is not located, to refine location estimates. Sextant unifies both node and event detection within the same general framework. It can pro...

• Type: Conference
• Year: 2005
• Where: MOBIHOC
• Authors: Emin Gün Sirer, Rohan Murty, Saikat Guha
• Keywords: MOBIHOC 2005, Node Position Estimates, Sextant Achieves, Sextant Unifies, Wireless Networks