Next Article in Journal
An Evaluation of ARFIMA (Autoregressive Fractional Integral Moving Average) Programs
Next Article in Special Issue
Topological Signals of Singularities in Ricci Flow
Previous Article in Journal
Tsallis Entropy and Generalized Shannon Additivity
Previous Article in Special Issue
Orientation Asymmetric Surface Model for Membranes: Finsler Geometry Modeling
Article Menu

Export Article

Open AccessArticle
Axioms 2017, 6(2), 15; doi:10.3390/axioms6020015

Scalable and Fully Distributed Localization in Large-Scale Sensor Networks

1
The Center for Advanced Computer Studies, University of Louisiana, Lafayette, LA 70504, USA
2
Cisco Systems, Milpitas, CA 95035, USA
3
The Center for Cybersecurity, Old Dominion University, Norfolk, VA 23529, USA
4
Department of Computer Science, Stony Brook University, Stony Brook, NY 11790, USA
*
Author to whom correspondence should be addressed.
Academic Editors: Emil Saucan and Hans Haubold
Received: 30 March 2017 / Revised: 23 May 2017 / Accepted: 8 June 2017 / Published: 15 June 2017
(This article belongs to the Special Issue Discrete Geometry and its Applications)
View Full-Text   |   Download PDF [46152 KB, uploaded 15 June 2017]   |  

Abstract

This work proposes a novel connectivity-based localization algorithm, well suitable for large-scale sensor networks with complex shapes and a non-uniform nodal distribution. In contrast to current state-of-the-art connectivity-based localization methods, the proposed algorithm is highly scalable with linear computation and communication costs with respect to the size of the network; and fully distributed where each node only needs the information of its neighbors without cumbersome partitioning and merging process. The algorithm is theoretically guaranteed and numerically stable. Moreover, the algorithm can be readily extended to the localization of networks with a one-hop transmission range distance measurement, and the propagation of the measurement error at one sensor node is limited within a small area of the network around the node. Extensive simulations and comparison with other methods under various representative network settings are carried out, showing the superior performance of the proposed algorithm. View Full-Text
Keywords: localization; large-scale sensor network; scalable; fully distributed localization; large-scale sensor network; scalable; fully distributed
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Jin, M.; Xia, S.; Wu, H.; Gu, X.D. Scalable and Fully Distributed Localization in Large-Scale Sensor Networks. Axioms 2017, 6, 15.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Axioms EISSN 2075-1680 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top