Radio environment map construction by adaptive ordinary Kriging algorithm based on affinity propagation clustering

In the era of 5G mobile communication, radio environment maps are increasingly viewed as a powerful weapon for the optimization of spectrum resources, especially in the field of autonomous vehicles. However, due to the constraint of limited resources when it comes to sensor networks, it is crucial t...

Full description

Bibliographic Details
Main Authors: Haiyang Xia, Song Zha, Jijun Huang, Jibin Liu
Format: Article
Language:English
Published: Hindawi - SAGE Publishing 2020-05-01
Series:International Journal of Distributed Sensor Networks
Online Access:https://doi.org/10.1177/1550147720922484
_version_ 1797710608974479360
author Haiyang Xia
Song Zha
Jijun Huang
Jibin Liu
author_facet Haiyang Xia
Song Zha
Jijun Huang
Jibin Liu
author_sort Haiyang Xia
collection DOAJ
description In the era of 5G mobile communication, radio environment maps are increasingly viewed as a powerful weapon for the optimization of spectrum resources, especially in the field of autonomous vehicles. However, due to the constraint of limited resources when it comes to sensor networks, it is crucial to select a suitable scale of sensor measurements for radio environment map construction. This article proposes an adaptive ordinary Kriging algorithm based on affinity propagation clustering as a novel spatial interpolation method for the construction of the radio environment map, which can provide precise awareness of signal strength at locations where no measurements are available. Initially, a semivariogram is obtained from all the sensor measurements. Then, in order to select the minimum scale of measurements and at the same time guarantee accuracy, the affinity propagation clustering is introduced in the selection of sensors. Moreover, the sensor estimation groups are created based on the clustering result, and estimation results are obtained by ordinary Kriging. In the end, the simulation of the proposed algorithm is analyzed through comparisons with three conventional algorithms: inverse distance weighting, nearest neighbor, and ordinary Kriging. As a result, the conclusion can be drawn that the proposed algorithm is superior to others in accuracy as well as in efficiency.
first_indexed 2024-03-12T06:54:40Z
format Article
id doaj.art-f8a6580585d24177a742d702785bed73
institution Directory Open Access Journal
issn 1550-1477
language English
last_indexed 2024-03-12T06:54:40Z
publishDate 2020-05-01
publisher Hindawi - SAGE Publishing
record_format Article
series International Journal of Distributed Sensor Networks
spelling doaj.art-f8a6580585d24177a742d702785bed732023-09-03T00:08:11ZengHindawi - SAGE PublishingInternational Journal of Distributed Sensor Networks1550-14772020-05-011610.1177/1550147720922484Radio environment map construction by adaptive ordinary Kriging algorithm based on affinity propagation clusteringHaiyang XiaSong ZhaJijun HuangJibin LiuIn the era of 5G mobile communication, radio environment maps are increasingly viewed as a powerful weapon for the optimization of spectrum resources, especially in the field of autonomous vehicles. However, due to the constraint of limited resources when it comes to sensor networks, it is crucial to select a suitable scale of sensor measurements for radio environment map construction. This article proposes an adaptive ordinary Kriging algorithm based on affinity propagation clustering as a novel spatial interpolation method for the construction of the radio environment map, which can provide precise awareness of signal strength at locations where no measurements are available. Initially, a semivariogram is obtained from all the sensor measurements. Then, in order to select the minimum scale of measurements and at the same time guarantee accuracy, the affinity propagation clustering is introduced in the selection of sensors. Moreover, the sensor estimation groups are created based on the clustering result, and estimation results are obtained by ordinary Kriging. In the end, the simulation of the proposed algorithm is analyzed through comparisons with three conventional algorithms: inverse distance weighting, nearest neighbor, and ordinary Kriging. As a result, the conclusion can be drawn that the proposed algorithm is superior to others in accuracy as well as in efficiency.https://doi.org/10.1177/1550147720922484
spellingShingle Haiyang Xia
Song Zha
Jijun Huang
Jibin Liu
Radio environment map construction by adaptive ordinary Kriging algorithm based on affinity propagation clustering
International Journal of Distributed Sensor Networks
title Radio environment map construction by adaptive ordinary Kriging algorithm based on affinity propagation clustering
title_full Radio environment map construction by adaptive ordinary Kriging algorithm based on affinity propagation clustering
title_fullStr Radio environment map construction by adaptive ordinary Kriging algorithm based on affinity propagation clustering
title_full_unstemmed Radio environment map construction by adaptive ordinary Kriging algorithm based on affinity propagation clustering
title_short Radio environment map construction by adaptive ordinary Kriging algorithm based on affinity propagation clustering
title_sort radio environment map construction by adaptive ordinary kriging algorithm based on affinity propagation clustering
url https://doi.org/10.1177/1550147720922484
work_keys_str_mv AT haiyangxia radioenvironmentmapconstructionbyadaptiveordinarykrigingalgorithmbasedonaffinitypropagationclustering
AT songzha radioenvironmentmapconstructionbyadaptiveordinarykrigingalgorithmbasedonaffinitypropagationclustering
AT jijunhuang radioenvironmentmapconstructionbyadaptiveordinarykrigingalgorithmbasedonaffinitypropagationclustering
AT jibinliu radioenvironmentmapconstructionbyadaptiveordinarykrigingalgorithmbasedonaffinitypropagationclustering