A D2D Group Communication Scheme Using Bidirectional and InCremental A-Star Search to Configure Paths
The Device-to-Device (D2D) communication introduced in 3GPP’s Release 12 is a promising option for the accommodation of increasing traffic demand and the alleviation of core networks’ loading. The D2D communication mode prevails in scenarios where mobile users in proximity form a communication group...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2022-09-01
|
| Series: | Mathematics |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2227-7390/10/18/3321 |
| _version_ | 1797485220913479680 |
|---|---|
| author | Wei Kuang Lai Chin-Shiuh Shieh Chao-Ping Yang |
| author_facet | Wei Kuang Lai Chin-Shiuh Shieh Chao-Ping Yang |
| author_sort | Wei Kuang Lai |
| collection | DOAJ |
| description | The Device-to-Device (D2D) communication introduced in 3GPP’s Release 12 is a promising option for the accommodation of increasing traffic demand and the alleviation of core networks’ loading. The D2D communication mode prevails in scenarios where mobile users in proximity form a communication group sharing the same interest in digital content. A user can download intended content from peers in the same communication group rather than from the Internet via the base station. This article addresses the routing issue within D2D communication groups. It is, in effect, a path selection problem. We define a utility function considering both delay and throughput. The path selection problem can be formulated as an NP-hard optimization problem. A Bidirectional and InCremental A-star (BICA*) algorithm incorporating the concept of bidirectional search and lifelong planning is developed to tackle the NP-hard optimization problem. Simulations reveal that the proposed approach outperforms existing ones in terms of less delay, higher throughput, and higher satisfaction ratio. The Greedy approach, Two-Stage Relay Selection (TSRS), and the standard A* algorithm were included in the comparative study. The throughput improvements of the proposed scheme are up to 23% and 46.5% compared to TSRS and Greedy, respectively. The proposed scheme possesses the lowest delay and the highest satisfaction rate, among others. With less computational time, the proposed BICA* is more responsive than the standard A* in dynamic environments. |
| first_indexed | 2024-03-09T23:15:39Z |
| format | Article |
| id | doaj.art-7edb1ccf26984f0aa147fed78549e56f |
| institution | Directory Open Access Journal |
| issn | 2227-7390 |
| language | English |
| last_indexed | 2024-03-09T23:15:39Z |
| publishDate | 2022-09-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Mathematics |
| spelling | doaj.art-7edb1ccf26984f0aa147fed78549e56f2023-11-23T17:36:36ZengMDPI AGMathematics2227-73902022-09-011018332110.3390/math10183321A D2D Group Communication Scheme Using Bidirectional and InCremental A-Star Search to Configure PathsWei Kuang Lai0Chin-Shiuh Shieh1Chao-Ping Yang2Department of Computer Science and Engineering, National Sun Yat-sen University, Kaohsiung 80424, TaiwanDepartment of Electronic Engineering, National Kaohsiung University of Science and Technology, Kaohsiung 807618, TaiwanDepartment of Computer Science and Engineering, National Sun Yat-sen University, Kaohsiung 80424, TaiwanThe Device-to-Device (D2D) communication introduced in 3GPP’s Release 12 is a promising option for the accommodation of increasing traffic demand and the alleviation of core networks’ loading. The D2D communication mode prevails in scenarios where mobile users in proximity form a communication group sharing the same interest in digital content. A user can download intended content from peers in the same communication group rather than from the Internet via the base station. This article addresses the routing issue within D2D communication groups. It is, in effect, a path selection problem. We define a utility function considering both delay and throughput. The path selection problem can be formulated as an NP-hard optimization problem. A Bidirectional and InCremental A-star (BICA*) algorithm incorporating the concept of bidirectional search and lifelong planning is developed to tackle the NP-hard optimization problem. Simulations reveal that the proposed approach outperforms existing ones in terms of less delay, higher throughput, and higher satisfaction ratio. The Greedy approach, Two-Stage Relay Selection (TSRS), and the standard A* algorithm were included in the comparative study. The throughput improvements of the proposed scheme are up to 23% and 46.5% compared to TSRS and Greedy, respectively. The proposed scheme possesses the lowest delay and the highest satisfaction rate, among others. With less computational time, the proposed BICA* is more responsive than the standard A* in dynamic environments.https://www.mdpi.com/2227-7390/10/18/3321long-term evolution advanced (LTE-A)device-to-device (D2D) communicationroutingA* algorithm |
| spellingShingle | Wei Kuang Lai Chin-Shiuh Shieh Chao-Ping Yang A D2D Group Communication Scheme Using Bidirectional and InCremental A-Star Search to Configure Paths Mathematics long-term evolution advanced (LTE-A) device-to-device (D2D) communication routing A* algorithm |
| title | A D2D Group Communication Scheme Using Bidirectional and InCremental A-Star Search to Configure Paths |
| title_full | A D2D Group Communication Scheme Using Bidirectional and InCremental A-Star Search to Configure Paths |
| title_fullStr | A D2D Group Communication Scheme Using Bidirectional and InCremental A-Star Search to Configure Paths |
| title_full_unstemmed | A D2D Group Communication Scheme Using Bidirectional and InCremental A-Star Search to Configure Paths |
| title_short | A D2D Group Communication Scheme Using Bidirectional and InCremental A-Star Search to Configure Paths |
| title_sort | d2d group communication scheme using bidirectional and incremental a star search to configure paths |
| topic | long-term evolution advanced (LTE-A) device-to-device (D2D) communication routing A* algorithm |
| url | https://www.mdpi.com/2227-7390/10/18/3321 |
| work_keys_str_mv | AT weikuanglai ad2dgroupcommunicationschemeusingbidirectionalandincrementalastarsearchtoconfigurepaths AT chinshiuhshieh ad2dgroupcommunicationschemeusingbidirectionalandincrementalastarsearchtoconfigurepaths AT chaopingyang ad2dgroupcommunicationschemeusingbidirectionalandincrementalastarsearchtoconfigurepaths AT weikuanglai d2dgroupcommunicationschemeusingbidirectionalandincrementalastarsearchtoconfigurepaths AT chinshiuhshieh d2dgroupcommunicationschemeusingbidirectionalandincrementalastarsearchtoconfigurepaths AT chaopingyang d2dgroupcommunicationschemeusingbidirectionalandincrementalastarsearchtoconfigurepaths |