Distributed online localization in sensor networks using a moving target

Galstyan, Aram; Krishnamachari, Bhaskar; Lerman, Kristina; Pattem, Sundeep

doi:10.1145/984622.984632

Cited by 217 publications

(147 citation statements)

References 10 publications

Supporting

Mentioning

147

Contrasting

Order By: Relevance

“…One of the nice features of these techniques is that not only can the unknown nodes use the centroid of the overlapping region as a specific location estimate if necessary, but also they can determine a bound on the location error using the size of this region. When the upper bounds on these regions are tight, the accuracy of this geometric approach can be further enhanced by incorporating "negative information" about which reference nodes are not within range [35] . Although arbitrary shapes can be potentially computed in this manner, a computational simplification to determine this bounded region is to use rectangular bounding boxes as location estimates.…”

Section: Area Measurementmentioning

confidence: 99%

Location, Localization, and Localizability

Liu

Yang

Wang

et al. 2010

J. Comput. Sci. Technol.

268

View full text Add to dashboard Cite

Location-aware technology spawns numerous unforeseen pervasive applications in a wide range of living, production, commence, and public services. This article provides an overview of the location, localization, and localizability issues of wireless ad-hoc and sensor networks. Making data geographically meaningful, location information is essential for many applications, and it deeply aids a number of network functions, such as network routing, topology control, coverage, boundary detection, clustering, etc. We investigate a large body of existing localization approaches with focuses on error control and network localizability, the two rising aspects that attract significant research interests in recent years. Error control aims to alleviate the negative impact of noisy ranging measurement and the error accumulation effect during cooperative localization process. Network localizability provides theoretical analysis on the performance of localization approaches, providing guidance on network configuration and adjustment. We emphasize the basic principles of localization to understand the state-of-the-art and to address directions of future research in the new and largely open areas of location-aware technologies.Keywords location-based services (LBS), localization, error control, localizability, wireless ad-hoc and sensor networks LocationThe proliferation of wireless and mobile devices has fostered the demand for context-aware applications, in which location is viewed as one of the most significant contexts. For example, pervasive medical care is designed to accurately record and manage patient movements [1][2] ; smart space enables the interaction between physical space and human activities [3][4] ; modern logistics has major concerns on goods transportation, inventory, and warehousing [5][6] ; environmental monitoring networks sense air, water, and soil quality and detect the source of pollutants in real time [7][8][9][10][11] ; and mobile peer-to-peer computing encourages content sharing and contributing among mobile hosts in the vicinity [12][13] . In brief, location-based service (LBS) is a key enabling technology of these applications and widely exists in nowadays wireless communication networks from the short-range Bluetooth to the long-range telecommunication networks, as illustrated in Fig.1.Recent technological advances have enabled the development of low-cost, low-power, and multifunctional sensor devices. These nodes are autonomous devices with integrated sensing, processing, and communication capabilities. With the rapid development of wireless sensor networks (WSNs), location information becomes critically essential and indispensable. The overwhelming reason is that WSNs are fundamentally intended to provide information on spatial-temporal characteristics of the physical world; hence, it is important to associate sensed data with locations, making data geographically meaningful. For example, a number of applications, such as object tracking and environment monitoring, inherently rely on loc...

show abstract

Section: Area Measurementmentioning

confidence: 99%

Location, Localization, and Localizability

Liu

Yang

Wang

et al. 2010

J. Comput. Sci. Technol.

268

View full text Add to dashboard Cite

show abstract

“…A similar method has been described in [46] as a special case. The idea is that each time a sensor node receives a beacon, it generates a quadratic constraint on its own location according to the radio range.…”

Section: Mobility-assisted Localizationmentioning

confidence: 99%

Algorithmic Aspects of Sensor Localization

Das

Wang

Ghosh

et al. 2010

Monographs in Theoretical Computer Science. An EATCS Series

View full text Add to dashboard Cite

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 buildings. 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.

show abstract

“…Wireless sensor networks (WSN) hold a promise to "dwarf previous revolutions in the information revolution" [1]. WSN are envisioned to consist of hundreds to thousands of sensor nodes communicating over a wireless channel, performing distributed sensing and collaborative data processing tasks for a variety of vital military and civilian applications [2]. Wireless sensor networks are densely deployed in sensing fields.…”

Section: Introductionmentioning

confidence: 99%

An Efficient Localization Based on Directional Antenna for Wireless Sensor Networks (WSN’s)

Kumar¹,

Varma²

2009

IJCEE

View full text Add to dashboard Cite

Abstract-In this paper we have introduced an algorithm for localization in wireless sensor network (WSN) with the help of directional antenna. Location of each node in a wireless sensor network play an important role after tracing or event detection on a particular node. Manually configuration of location about each node in wireless sensor environment is not feasible at the time of deployment. Our localization algorithm is based on the directional antenna, every node in sensor network is configured with directional antenna and few sensor nodes have GPS receiver are called anchor node. Anchor node helps to other normal nodes to localize them. Software has been developed for localization using C language which will works in two phases: first one Query the sensor network and collect information about neighbours, distance and angle. Give this information as input to the software and the location of every node will be calculated. And second one is, compile the software for sensor nodes. Install the software in sensor nodes and the sensor nodes will calculate their location.

show abstract

Distributed online localization in sensor networks using a moving target

Cited by 217 publications

References 10 publications

Location, Localization, and Localizability

Location, Localization, and Localizability

Algorithmic Aspects of Sensor Localization

An Efficient Localization Based on Directional Antenna for Wireless Sensor Networks (WSN’s)

Contact Info

Product

Resources

About