Algorithmic Aspects of Sensor Localization [chapter]

Sajal K. Das, Jing Wang, R.K. Ghosh, Rupert Reiger
2010 Monographs in Theoretical Computer Science  
Identifying locations of nodes in wireless sensor networks (WSNs) is critical to both network operations and most application level tasks. Sensor nodes equipped with geographical positioning system (GPS) devices are aware of their locations at a precision level of few meters. However, installing GPS devices on a large number of sensor nodes is not only expensive but affects the form factor of these nodes. Moreover, GPS-based localization is not applicable in the indoor environments such as
more » ... ings. There exists an extensive body of research literature that aims at obtaining absolute locations as well as relative spatial locations of nodes in a WSN without requiring specialized hardware at large scale. The typical approach consists of employing only a limited number of anchor nodes that are aware of their own locations, and then trying to infer locations of non-anchor nodes using graph theoretic, geometric, statistical, optimization and machine learning techniques. Thus, the literature represents a very rich ensemble of algorithmic techniques applicable to low power, highly distributed nodes with resource-optimal computations. In this chapter we take a close look at the algorithmic aspects of various important localization techniques for WSNs.
doi:10.1007/978-3-642-14849-1_9 dblp:series/eatcs/Das0GR11 fatcat:qdhfkp7l4bh2dbbdl6u6d4udji