Beyond Localization: Communicating Using Virtual Coordinates

Beyond Localization: Communicating Using Virtual Coordinates

Thomas Watteyne (Orange Labs & CITI Lab, University of Lyon, France), Mischa Dohler (Centre Tecnològic de Telecomunicacions de Catalunya (CTTC), Spain), Isabelle Augé-Blum (CITI Lab, University of Lyon, France) and Dominique Barthel (Orange Labs, France)
DOI: 10.4018/978-1-60566-396-8.ch018
OnDemand PDF Download:
$37.50

Abstract

This chapter deals with self-organization and communication for Wireless Sensor Networks (WSNs). It shows that nodes do not always need to know their true physical coordinates to be able to communicate in an energy-efficient manner. They can be replaced by coordinates which are not related to their geographical position, yet are easier to obtain and more efficient when used by routing protocols. The authors start by analyzing the techniques used by a node to infer its geographical location from a small number of location-aware anchor nodes. They describe how nodes can use their geographical locations to self-organize the network. The authors then present an anchor-free positioning algorithm in which nodes acquire virtual coordinates. Through a continuous updating process, virtual coordinates of neighbor nodes are brought close together. Although not related to the nodes’ geographical location, routing using these coordinates outperforms routing using true physical coordinates. This chapter hence shows that localization algorithms are not per se required when considering communication in a WSN. A better strategy is to use geographic routing protocols over non-physical virtual coordinates which are easier to obtain.

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