Next Article in Journal
A Small Leak Detection Method Based on VMD Adaptive De-Noising and Ambiguity Correlation Classification Intended for Natural Gas Pipelines
Previous Article in Journal
An Extensive Unified Thermo-Electric Module Characterization Method
Article Menu

Export Article

Open AccessArticle
Sensors 2016, 16(12), 2115;

Greedy Successive Anchorization for Localizing Machine Type Communication Devices

Department of Electronics and Communication Engineering, Hanyang University, Ansan 15588, Korea
Author to whom correspondence should be addressed.
Academic Editor: Mohamed F. Younis
Received: 26 October 2016 / Revised: 5 December 2016 / Accepted: 7 December 2016 / Published: 13 December 2016
(This article belongs to the Section Sensor Networks)
Full-Text   |   PDF [808 KB, uploaded 13 December 2016]   |  


Localization of machine type communication (MTC) devices is essential for various types of location-based applications. In this paper, we investigate a distributed localization problem in noisy networks, where an estimated position of blind MTC machines (BMs) is obtained by using noisy measurements of distance between BM and anchor machines (AMs). We allow positioned BMs also to work as anchors that are referred to as virtual AMs (VAMs) in this paper. VAMs usually have greater position errors than (original) AMs, and, if used as anchors, the error propagates through the whole network. However, VAMs are necessary, especially when many BMs are distributed in a large area with an insufficient number of AMs. To overcome the error propagation, we propose a greedy successive anchorization process (GSAP). A round of GSAP consists of consecutive two steps. In the first step, a greedy selection of anchors among AMs and VAMs is done by which GSAP considers only those three anchors that possibly pertain to the localization accuracy. In the second step, each BM that can select three anchors in its neighbor determines its location with a proposed distributed localization algorithm. Iterative rounds of GSAP terminate when every BM in the network finds its location. To examine the performance of GSAP, a root mean square error (RMSE) metric is used and the corresponding Cramér–Rao lower bound (CRLB) is provided. By numerical investigation, RMSE performance of GSAP is shown to be better than existing localization methods with and without an anchor selection method and mostly close to the CRLB. View Full-Text
Keywords: distributed localization; successive anchorization; positioning error; Cramér–Rao lower bound distributed localization; successive anchorization; positioning error; Cramér–Rao lower bound

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).

Share & Cite This Article

MDPI and ACS Style

Imtiaz Ul Haq, M.; Kim, D. Greedy Successive Anchorization for Localizing Machine Type Communication Devices. Sensors 2016, 16, 2115.

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



[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top