Node Localization in Ad-hoc Networks

Node Localization in Ad-hoc Networks

Zhonghai Wang (Michigan Tech University, USA) and Seyed (Reza) Zekavat (Michigan Tech University, USA)
DOI: 10.4018/978-1-60960-042-6.ch008
OnDemand PDF Download:
List Price: $37.50


This chapter introduces node localization techniques in ad-hoc networks including received signal strength (RSS), time-of-arrival (TOA) and direction-of-arrival (DOA). Wireless channels in ad-hoc networks can be categorized as LOS and NLOS. In LOS channels, the majority of localization techniques perform properly. However, in NLOS channels, the performance of these techniques reduces. Therefore, non-line-of-sight (NLOS) identification and mitigation techniques, and localization techniques for NLOS scenarios are briefly reviewed.
Chapter Preview

I. Introduction

Node localization in ad-hoc networks have emerging applications in homeland security, law enforcement, defense command and control, emergency services, and traffic alert. These systems promise to considerably reduce the society’s vulnerabilities to catastrophic events and improve the quality of life. Typical examples include emergency 911 (E911) (Mayorga, C.L.F. et al. 2007), tracking a fire fighter (Ingram, S.J. et al. 2004), battlefield command and control (Venkatesh, S. et al. 2008), vehicle safety, etc. These techniques also help to enhance wireless routing (Stojmenovic, I. 2002), (Karimi, H.A. et al. 2001) and resource allocation (Haddad, E. C. et al. 2003) performance in ad-hoc networks.

In E911, the cell phone starting an emergency call is localized with an error that is in the order of 100 meters (for 95 percent of calls). In a building on fire, it is hard for fire fighters to find their position and their way out. While if fire fighters’ 3-dimentional (3-D) position can be tracked by commander or fire fighters themselves, then they can make their way out by themselves or under the commander’s guidance. In battlefield, soldiers’ position information allows commanders to maintain central command procedure. In addition, it allows them to monitor the health of soldiers, and provide support in emergency situations.

Accordingly, many localization methods have been proposed. Examples include GPS (global positioning system) plus communication (Karimi, H.A. et al. 2001), received signal strength indication (RSSI) (Bulusu, N. et al. 2000), (Konrad L. et al. 2005), time-of-arrival (TOA) fusion (Goud, P. et al. 1991), time difference-of-arrival (TDOA) fusion (Gillette, M. D. et al. 2008), direction-of-arrival (DOA) fusion (Girod, L. et al. 2006), (Niculescu, D. et al. 2003), joint TOA-DOA estimation (Tong, H. et al. 2007), and multi-node TOA-DOA fusion (Wang, Z. et al. 2009), etc.

In all of these systems, usually two types of nodes are available: (1) Target nodes which their position should be found, and (2) Base nodes which enable finding the position of target nodes. In some techniques, such as RSSI, target nodes’ position is calculated by themselves and can be reported to base nodes. In some techniques such as TOA fusion and joint DOA-TOA estimation, base nodes are in charge of finding the position of target nodes. These systems are usually categorized as active remote positioning system, because target nodes actively contribute in the process of remote positioning.

RSSI incorporates the signal strength of multiple beacon-signals generated by base nodes at the target node. Here, the base nodes are also called anchor nodes as their positions are assumed known. Two RSSI localization approaches have been proposed: (a) based on the communication of the anchor nodes and target nodes: If a target node communicates with an anchor node, then the target node would be in the coverage area of the anchor node. When the target node communicates with multiple anchor-nodes, the target node is localized at the centroid (Bulusu, N. et al. 2000) or weighted centroid (Shen, X. et al. 2005) of these anchor-nodes with respect to a reference point; and (b) based on mapping the measured signal strength set (signature) into a premade received signal strength map of the environment (Konrad L. et al. 2005). Here, the environment should be perfectly known, and a signal strength map should be available.

Techniques that are based on range measurement consist of two categories: (a) those that measure the distances between target node and base nodes to determine multiple circles with their center at base nodes via TOA estimation (Goud, P. et al. 1991). In this case, the target node is localized at the crossing point of these circles; and (b) those that are based on measuring the range differences between pairs of base nodes and the target node (TDOA) to determine multiple hyperbolas with focal points at the two base nodes (Gillette, M. D. et al. 2008). The target node is localized at the crossing point of multiple hyperbolas.

Key Terms in this Chapter

RSSI: Received signal strength indication.

NLOS Identification: Identifying the data (e.g., TOA, DOA) is captured through LOS or NLOS wireless channel.

TOA Fusion: Processing TOA (range) information to localize target node.

NLOS Localization: Localizing target node directly using NLOS measurements without severe NLOS error.

Multidimensional Scaling: Finding nodes’ relative position in a system with single kind of measurement, e.g., range measurement, in which no base node is needed.

DOA Fusion: Processing DOA (angle) information to localize target node.

Multi-Node TOA-DOA Fusion: Localizing target node by processing multiple range (TOA) and angle (DOA) information.

Node Localization: Finding node position in a coordinate or a system.

NLOS Mitigation: Mitigating the severe localization error generated by the data achieved through NLOS channel.

Complete Chapter List

Search this Book: