Home // SENSORCOMM 2013, The Seventh International Conference on Sensor Technologies and Applications // View article

A Scalable Localization Scheme using Particle Swarm Approach for Sensor Networks

Authors:
Pei-Hsuan Tsai
Chun-Lung Lin
Ching-Yi Chen
Jia-Shung Wang

Keywords: wireless sensor networks; localization; grid coordinate system

Abstract:
This paper proposes a scalable grid-based localization scheme for establishing relative coordinate system of sensor networks. A distributed selection algorithm is proposed to select a small number of nodes from the set of sensor nodes as virtual grid nodes. The virtual grid nodes are then used to establish grid coordinate system by using particle swarm optimization. The grid coordinate system forms the backbone of node localization. The other nodes, which are not selected as grid nodes, can then compute (distributed) their locations based on the grid coordinate system efficiently. The precision of node localization is highly dependent on the number of grid nodes and can be adaptively adjusted according to target applications. Furthermore, the proposed localization scheme has high scalability and can work without any assistance of GPS. The simulation results show that about sixty percent of non-grid nodes could be correctly positioned in terms of grid coordinates, and nearly all of the non-grid nodes could be correctly be located in one of nine grids surrounding their real positions.

Pages: 21 to 26

Copyright: Copyright (c) IARIA, 2013

Publication date: August 25, 2013

Published in: conference

ISSN: 2308-4405

ISBN: 978-1-61208-296-7

Location: Barcelona, Spain

Dates: from August 25, 2013 to August 31, 2013