Share Email Print

Proceedings Paper

Cluster-based localization in wireless sensor networks
Author(s): Muralidhar Medidi; Roger A. Slaaen; Yuanyuan Zhou; Christopher J Mallery; Sirisha Medidi
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Localization is an important challenge in wireless sensor networks (WSN). Localization usually refers to the process of dynamically determining the position(s) of one or more node(s) in a larger network. The challenge lies in efficiently providing "acceptable" accuracy while conforming to the many constraints of WSNs. We propose a Cluster-based Partial Localization (CPL) to provide efficient localization, where the focus is on providing scalable partial localization suitable to a large and high-density network. CPL utilizes both a computationallyintensive localization technique (non-metric MDS) and a less intensive triangulation to achieve balance between complexity and performance. Clustering is utilized to select a subset of nodes to perform the non-metric MDS localization and then extend to the rest of the network. We show, with simulation results, that CPL will provide a considerable reduction in both computation and communication, while still yielding an acceptable accuracy.

Paper Details

Date Published: 12 May 2006
PDF: 9 pages
Proc. SPIE 6248, Wireless Sensing and Processing, 62480J (12 May 2006); doi: 10.1117/12.672880
Show Author Affiliations
Muralidhar Medidi, Washington State Univ. (United States)
Roger A. Slaaen, Washington State Univ. (United States)
Yuanyuan Zhou, Washington State Univ. (United States)
Christopher J Mallery, Washington State Univ. (United States)
Sirisha Medidi, Washington State Univ. (United States)

Published in SPIE Proceedings Vol. 6248:
Wireless Sensing and Processing
Raghuveer M. Rao; Sohail A. Dianat; Michael D. Zoltowski, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?