Network-based wireless location: challenges faced in developing techniques for accurate wireless location information

Sayed, Ali H.; Tarighat, A.; Khajehnouri, N.

doi:10.1109/msp.2005.1458275

Cited by 1,148 publications

(632 citation statements)

References 51 publications

Supporting

Mentioning

622

Contrasting

Unclassified

Order By: Relevance

“…For instance, in location-aware networks-which support a host of services such as emergency response [14], mobile advertising [18], and target tracking [23]-wireless nodes that are deployed in an area of interest must be able to localize themselves using distance measurements obtained from direct communications with their neighbors. Another example can be found in biochemistry, where the positions of atoms in a molecule-which provide important information about the properties and functions of the molecule-are typically determined from a set of geometric constraints that include a subset of the interatomic distances [6].…”

Section: Non-convex Optimization Approaches To Network Localization Bmentioning

confidence: 99%

Selected Open Problems in Discrete Geometry and Optimization

Bezdek

Deza

2013

Discrete Geometry and Optimization

View full text Add to dashboard Cite

show abstract

Section: Non-convex Optimization Approaches To Network Localization Bmentioning

confidence: 99%

Selected Open Problems in Discrete Geometry and Optimization

Bezdek

Deza

2013

Discrete Geometry and Optimization

View full text Add to dashboard Cite

show abstract

Section: Locationmentioning

confidence: 99%

“…For example, a number of applications, such as object tracking and environment monitoring, inherently rely on location information. A detailed survey on location-based applications can be found in [14][15].Location information also supports many fundamental network services, including network routing, topology control, coverage, boundary detection, clustering, etc. We give a brief overview as follows.…”

mentioning

confidence: 99%

Location, Localization, and Localizability

Liu

Yang

Wang

et al. 2010

J. Comput. Sci. Technol.

267

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

“…Cooperative localization in mobile networks is an important problem, as the availability of location information can enable many applications [1,2,3,4], such as tracking vehicles on roadways without the global positioning system (GPS), firefighters in buildings under fire, forklifts in a warehouse, animals in woods, and search-and-rescue. We consider the case in which some small number of sensors, called anchor nodes, obtain their coordinates via GPS [5] (or by installing them at points with known coordinates), and the rest, target nodes, must determine their own coordinates.…”

Section: Introductionmentioning

confidence: 99%

Cooperative localization in mobile networks using nonparametric variants of belief propagation

Savic¹,

Zazo²

2013

Ad Hoc Networks

View full text Add to dashboard Cite

Of the many state-of-the-art methods for cooperative localization in wireless sensor networks (WSN), only very few adapt well to mobile networks. The main problems of the well-known algorithms, based on nonparametric belief propagation (NBP), are the high communication cost and inefficient sampling techniques. Moreover, they either do not use smoothing or just apply it offline. Therefore, in this article, we propose more flexible and efficient variants of NBP for cooperative localization in mobile networks. In particular, we provide: i) an optional 1-lag smoothing done almost in real-time, ii) a novel low-cost communication protocol based on package approximation and censoring, iii) higher robustness of the standard mixture importance sampling (MIS) technique, and iv) a higher amount of information in the importance densities by using the population Monte Carlo (PMC) approach, or an auxiliary variable. Through extensive simulations, we confirmed that all the proposed techniques outperform the standard NBP method.

show abstract

Network-based wireless location: challenges faced in developing techniques for accurate wireless location information

Cited by 1,148 publications

References 51 publications

Selected Open Problems in Discrete Geometry and Optimization

Selected Open Problems in Discrete Geometry and Optimization

Location, Localization, and Localizability

Cooperative localization in mobile networks using nonparametric variants of belief propagation

Contact Info

Product

Resources

About