Back to search

University of British Columbia

Localization algorithms for wireless sensor networks

Abstract

dc:description

Many applications in wireless sensor networks require sensor nodes to obtain their absolute or relative geographical positions. Due to the size, cost and energy restrictions imposed by sensor nodes, only a few nodes can be equipped with the Global Positioning System (GPS) capability and act as anchors for the rest of the network. The algorithms based on classical Multidimensional Scaling (MDS) [1][2] only require three or four anchor nodes and can provide higher accuracy than some other schemes. In the first part of this thesis, we propose and analyze the use of ordinal MDS for localization in wireless sensor networks. Ordinal MDS differs from classical MDS by that it only requires a monotonicity constraint between the shortest path distance and the Euclidean distance for each pair of nodes. Simulation studies are conducted under square and C-shaped topologies with different connectivity levels and number of anchors. Results show that ordinal MDS provides a lower position estimation error than classical MDS in both hop-based and range-based scenarios. In the second part of this thesis, we propose a concentric anchor-beacons (CAB) localization algorithm for wireless sensor networks. CAB is a range-free approach and uses a small number of anchor nodes. Each anchor emits several beacons at different power levels. From the information received by each beacon heard, nodes determine which annular ring they are located within each anchor. Each node uses the approximated center of intersection of the rings as its position estimate. Simulation results show that the estimation error reduces by half when anchors transmit beacons at two different power levels periodically instead of at a single level. CAB also gives a lower estimation error than other range-free localization schemes (e.g., Centroid, APIT) when the anchorto- node range ratio is less than four.

Degree

thesis:*
Name thesis:degree_name
Master of Applied Science - MASc
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Electrical and Computer Engineering
Grantor dc:publisher
University of British Columbia
Year dc:date
2006

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Vivekanandan, Vijayanth

Rights

dc:rights
Statement dc:rights
  • For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/17613

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Vivekanandan, Vijayanth. Localization algorithms for wireless sensor networks. master's thesis, University of British Columbia, 2006. http://hdl.handle.net/2429/17613