Cluster-based localization in wireless sensor networks

Muralidhar Medidi; Roger A. Slaaen; Yuanyuan Zhou; Christopher J Mallery; Sirisha Medidi

doi:10.1117/12.672880

12 May 2006 Cluster-based localization in wireless sensor networks

Muralidhar Medidi, Roger A. Slaaen, Yuanyuan Zhou, Christopher J Mallery, Sirisha Medidi

Proceedings Volume 6248, Wireless Sensing and Processing; 62480J (2006) https://doi.org/10.1117/12.672880
Event: Defense and Security Symposium, 2006, Orlando (Kissimmee), Florida, United States

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.

Citation Download Citation

Muralidhar Medidi, Roger A. Slaaen, Yuanyuan Zhou, Christopher J Mallery, and Sirisha Medidi "Cluster-based localization in wireless sensor networks", Proc. SPIE 6248, Wireless Sensing and Processing, 62480J (12 May 2006); https://doi.org/10.1117/12.672880

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available