Skip to main navigation Skip to search Skip to main content

A lightweight iterative positioning algorithm for context-aware wireless sensor networks: Proof of correctness

  • University of Ottawa

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

In this paper we propose an energy-efficient iterative positioning algorithm for Wireless Sensor Networks (WSNs). In the proposed algorithm, localization is achieved in two phases: initial position estimation and iterative refinement. In the initial position estimation phase, instead of flooding the network with beacon messages, we propose to limit the propagation of the messages by using a random time-to-live for the majority of the beacon nodes. In the second phase of the algorithm, the nodes select random waiting periods for correcting their position estimates based on the information received from the neighbouring nodes. We propose to use Weighted Moving Average when the nodes have received multiple position corrections from a neighbouring node to emphasize the corrections with a high confidence. In addition, in the refinement phase, the algorithm employs low-duty cycling for the nodes that have low confidence in their position estimates with the goal of reducing their impact on localization of neighboring nodes and preserving their energy. In this paper, we present the implementation of our algorithm and its proof of correctness.

Original languageEnglish
Title of host publicationGLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference
DOIs
StatePublished - 2009
Externally publishedYes
Event2009 IEEE Global Telecommunications Conference, GLOBECOM 2009 - Honolulu, HI, United States
Duration: 30 Nov 2009 → 4 Dec 2009

Publication series

NameGLOBECOM - IEEE Global Telecommunications Conference

Conference

Conference2009 IEEE Global Telecommunications Conference, GLOBECOM 2009
Country/TerritoryUnited States
CityHonolulu, HI
Period30/11/09 → 4/12/09

Fingerprint

Dive into the research topics of 'A lightweight iterative positioning algorithm for context-aware wireless sensor networks: Proof of correctness'. Together they form a unique fingerprint.

Cite this