Bio-inspired node localization in wireless sensor networks

Raghavendra V. Kulkarni, Ganesh K. Venayagamoorthy, Maggie X. Cheng

Research output: Chapter in Book/Report/Conference proceedingConference contribution

90 Scopus citations

Abstract

Many applications of wireless sensor networks (WSNs) require location information of the randomly deployed nodes. A common solution to the localization problem is to deploy a few special beacon nodes having location awareness, which help the ordinary nodes to localize. In this approach, non-beacon nodes estimate their locations using noisy distance measurements from three or more non-collinear beacons they can receive signals from. In this paper, the ranging-based localization task is formulated as a multidimensional optimization problem, and addressed using bio-inspired algorithms, exploiting their quick convergence to quality solutions. An investigation on distributed iterative localization is presented in this paper. Here, the nodes that get localized in an iteration act as references for remaining nodes to localize. The problem has been addressed using particle swarm optimization (PSO) and bacterial foraging algorithm (BFA). A comparison of the performances of PSO and BFA in terms of the number of nodes localized, localization accuracy and computation time is presented.

Original languageEnglish (US)
Title of host publicationProceedings 2009 IEEE International Conference on Systems, Man and Cybernetics, SMC 2009
Pages205-210
Number of pages6
DOIs
StatePublished - 2009
Externally publishedYes
Event2009 IEEE International Conference on Systems, Man and Cybernetics, SMC 2009 - San Antonio, TX, United States
Duration: Oct 11 2009Oct 14 2009

Publication series

NameConference Proceedings - IEEE International Conference on Systems, Man and Cybernetics
ISSN (Print)1062-922X

Other

Other2009 IEEE International Conference on Systems, Man and Cybernetics, SMC 2009
Country/TerritoryUnited States
CitySan Antonio, TX
Period10/11/0910/14/09

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering
  • Control and Systems Engineering
  • Human-Computer Interaction

Keywords

  • Bacterial foraging algorithm
  • Localization
  • Particle swarm optimization
  • Wireless sensor networks

Fingerprint

Dive into the research topics of 'Bio-inspired node localization in wireless sensor networks'. Together they form a unique fingerprint.

Cite this