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...
Main Authors: | , , , |
---|---|
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 |