Graph Theoretic Techniques in the Analysis of Uniquely Localizable Sensor Networks

Graph Theoretic Techniques in the Analysis of Uniquely Localizable Sensor Networks

Bill Jackson (University of London, UK) and Tibor Jordán (Eötvös University, Hungary)
DOI: 10.4018/978-1-60566-396-8.ch006
OnDemand PDF Download:
$37.50

Abstract

In the network localization problem the goal is to determine the location of all nodes by using only partial information on the pairwise distances (and by computing the exact location of some nodes, called anchors). The network is said to be uniquely localizable if there is a unique set of locations consistent with the given data. Recent results from graph theory and combinatorial rigidity made it possible to characterize uniquely localizable networks in two dimensions. Based on these developments, extensions, related optimization problems, algorithms, and constructions also became tractable. This chapter gives a detailed survey of these new results from the graph theorist’s viewpoint.

Complete Chapter List

Search this Book:
Reset
List of Reviewers
Table of Contents
Preface
Guoqiang Mao, Baris Fidan
Acknowledgment
Guoqiang Mao, Baris Fidan
Chapter 1
Guoqiang Mao, Baris Fidan
Localization is an important aspect in the field of wireless sensor networks that has attracted significant research interest recently. The interest... Sample PDF
Introduction to Wireless Sensor Network Localization
$37.50
Chapter 2
Fredrik Gustafsson, Fredrik Gunnarsson
Wireless sensor networks (WSN) localization relies on measurements. Availability of, and the information content in, these measurements depend on... Sample PDF
Measurements Used in Wireless Sensor Networks Localization
$37.50
Chapter 3
Ferit Ozan Akgul, Mohammad Heidari, Nayef Alsindi, Kaveh Pahlavan
This chapter discusses localization in WSNs specifically focusing on the physical limitations imposed by the wireless channel. Location awareness... Sample PDF
Localization Algorithms and Strategies for Wireless Sensor Networks: Monitoring and Surveillance Techniques for Target Tracking
$37.50
Chapter 4
Steven Lanzisera, Kristofer S.J. Pister
Localization or geolocation of wireless sensors usually requires accurate estimates of the distance between nodes in the network. RF ranging... Sample PDF
RF Ranging Methods and Performance Limits for Sensor Localization
$37.50
Chapter 5
Neal Patwari, Piyush Agrawal
A number of practical issues are involved in the use of measured received signal strength (RSS) for purposes of localization. This chapter focuses... Sample PDF
Calibration and Measurement of Signal Strength for Sensor Localization
$37.50
Chapter 6
Bill Jackson, Tibor Jordán
In the network localization problem the goal is to determine the location of all nodes by using only partial information on the pairwise distances... Sample PDF
Graph Theoretic Techniques in the Analysis of Uniquely Localizable Sensor Networks
$37.50
Chapter 7
Jia Fang, Dominique Duncan, A. Stephen Morse
The sensor network localization problem with distance information is to determine the positions of all sensors in a network given the positions of... Sample PDF
Sequential Localization with Inaccurate Measurements
$37.50
Chapter 8
MDS-Based Localization  (pages 198-229)
Ahmed A. Ahmed, Xiaoli Li, Yi Shang, Hongchi Shi
The authors present several network node localization methods that are based on multidimensional scaling (MDS) techniques. Four algorithms are... Sample PDF
MDS-Based Localization
$37.50
Chapter 9
Saikat Ray, Wei Lai, Dong Guo, Ioannis Ch. Paschalidis
The authors present a unified stochastic localization approach that allows a wireless sensor network to determine the physical locations of its... Sample PDF
Statistical Location Detection
$37.50
Chapter 10
A. S. Krishnakumar, P. Krishnan
In this chapter, the authors concentrate on signal strength-based localization in indoor wireless networks, with emphasis on 802.11 networks. The... Sample PDF
Theory and Practice of Signal Strength-Based Localization in Indoor Environments
$37.50
Chapter 11
Eiman Elnahrawy, Richard P. Martin
This chapter discusses radio-based positioning. It surveys and compares several received signal strength localization approaches from two broad... Sample PDF
Theory and Practice of Signal Strength-Based Localization in Indoor Environments
$37.50
Chapter 12
Duc A. Tran, XuanLong Nguyen, Thinh Nguyen
A vast majority of localization techniques proposed for sensor networks are based on triangulation methods in Euclidean geometry. They utilize the... Sample PDF
Machine Learning Based Localization
$37.50
Chapter 13
Moshe Laifenfeld, Ari Trachtenberg, David Starobinski
Various real-life environments are exceptionally harsh for signal propagation, rendering well-known trilateration techniques (e.g. GPS) unsuitable... Sample PDF
Robust Localization Using Identifying Codes
$37.50
Chapter 14
Michael Allen, Sebnem Baydere, Elena Gaura, Gurhan Kucuk
This chapter introduces a methodological approach to the evaluation of localization algorithms. The chapter contains a discussion of evaluation... Sample PDF
Evaluation of Localization Algorithms
$37.50
Chapter 15
Michael L. McGuire, Konstantinos N. Plataniotis
Node localization is an important issue for wireless sensor networks to provide context for collected sensory data. Sensor network designers need to... Sample PDF
Accuracy Bounds for Wireless Localization Methods
$37.50
Chapter 16
Junaid Ansari, Janne Riihijärvi, Petri Mähönen
The authors discuss algorithms and solutions for signal processing and filtering for localization and tracking applications in Wireless Sensor... Sample PDF
Experiences in Data Processing and Bayesian Filtering Applied to Localization and Tracking in Wireless Sensor Networks
$37.50
Chapter 17
Mohamed EL-Darieby, Hazem Ahmed, Mahmoud Halfawy, Ahmed Amer, Baher Abdulhai
Large urban areas in North America as well as many other parts of the world are experiencing unprecedented and soaring congestion problems. It is... Sample PDF
A Wireless Mesh Network Platform for Vehicle Positioning and Location Tracking
$37.50
Chapter 18
Thomas Watteyne, Mischa Dohler, Isabelle Augé-Blum, Dominique Barthel
This chapter deals with self-organization and communication for Wireless Sensor Networks (WSNs). It shows that nodes do not always need to know... Sample PDF
Beyond Localization: Communicating Using Virtual Coordinates
$37.50
About the Contributors