The Network Coding Algorithm Based on Rate Selection for Device-to-Device Communications
In this paper, we investigate the problem associated with minimizing the total energy consumption used by all devices when recovering their missing packets. It is accomplished by applying network coding based on the selection of the transmission rates in a device-to-device network. First, this paper...
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
IEEE
2019-01-01
|
Series: | IEEE Access |
Subjects: | |
Online Access: | https://ieeexplore.ieee.org/document/8642356/ |
id |
doaj-1df8aa1d6e33449d9fd7f84c00b88ffb |
---|---|
record_format |
Article |
spelling |
doaj-1df8aa1d6e33449d9fd7f84c00b88ffb2021-03-29T22:38:55ZengIEEEIEEE Access2169-35362019-01-017233962340610.1109/ACCESS.2019.28995078642356The Network Coding Algorithm Based on Rate Selection for Device-to-Device CommunicationsQi Wang0Xiang Zhang1Qingshan Wang2https://orcid.org/0000-0003-4264-0180Peng Liu3https://orcid.org/0000-0002-3403-2604Bin Deng4School of Mathematics, Hefei University of Technology, Hefei, ChinaSchool of Mathematics, Hefei University of Technology, Hefei, ChinaSchool of Mathematics, Hefei University of Technology, Hefei, ChinaSchool of Computer Science and Technology, Hangzhou Dianzi University, Hangzhou, ChinaSchool of Mathematics, Hefei University of Technology, Hefei, ChinaIn this paper, we investigate the problem associated with minimizing the total energy consumption used by all devices when recovering their missing packets. It is accomplished by applying network coding based on the selection of the transmission rates in a device-to-device network. First, this paper formulates the problem as an integer nonlinear programming optimization by means of constructing a graph model with a limiting parameter to control the number of edges and thereby confirms it as an NPC. Second, this paper investigates the relationship between the energy-saving benefit and the value of the limiting parameter and thereby indicates that the benefit is maximized when the limiting parameter equals 2. Furthermore, two coding algorithms based on the selection of the maximum-weighted clique are proposed. In detail, they are selecting the best clique in terms of the weight of the vertex (SBWV) algorithm and selecting the best clique in terms of the weight of the edge (SBWE) algorithm. The former consider selecting the maximum-weighted clique on the local NC graph which is based on the weight of vertex, while the latter consider selecting the maximum-weighted cliques of the global NC graph based on the weight of the edge. Finally, the simulation results show that both the SBWV and SBWE can significantly reduce the energy of transmission and average delay when compared with COPE, content-and loss-aware IDNC, as well as TS-MIS.https://ieeexplore.ieee.org/document/8642356/Cliquedevice-to-device (D2D)energy consumptionmulti-ratenetwork coding |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Qi Wang Xiang Zhang Qingshan Wang Peng Liu Bin Deng |
spellingShingle |
Qi Wang Xiang Zhang Qingshan Wang Peng Liu Bin Deng The Network Coding Algorithm Based on Rate Selection for Device-to-Device Communications IEEE Access Clique device-to-device (D2D) energy consumption multi-rate network coding |
author_facet |
Qi Wang Xiang Zhang Qingshan Wang Peng Liu Bin Deng |
author_sort |
Qi Wang |
title |
The Network Coding Algorithm Based on Rate Selection for Device-to-Device Communications |
title_short |
The Network Coding Algorithm Based on Rate Selection for Device-to-Device Communications |
title_full |
The Network Coding Algorithm Based on Rate Selection for Device-to-Device Communications |
title_fullStr |
The Network Coding Algorithm Based on Rate Selection for Device-to-Device Communications |
title_full_unstemmed |
The Network Coding Algorithm Based on Rate Selection for Device-to-Device Communications |
title_sort |
network coding algorithm based on rate selection for device-to-device communications |
publisher |
IEEE |
series |
IEEE Access |
issn |
2169-3536 |
publishDate |
2019-01-01 |
description |
In this paper, we investigate the problem associated with minimizing the total energy consumption used by all devices when recovering their missing packets. It is accomplished by applying network coding based on the selection of the transmission rates in a device-to-device network. First, this paper formulates the problem as an integer nonlinear programming optimization by means of constructing a graph model with a limiting parameter to control the number of edges and thereby confirms it as an NPC. Second, this paper investigates the relationship between the energy-saving benefit and the value of the limiting parameter and thereby indicates that the benefit is maximized when the limiting parameter equals 2. Furthermore, two coding algorithms based on the selection of the maximum-weighted clique are proposed. In detail, they are selecting the best clique in terms of the weight of the vertex (SBWV) algorithm and selecting the best clique in terms of the weight of the edge (SBWE) algorithm. The former consider selecting the maximum-weighted clique on the local NC graph which is based on the weight of vertex, while the latter consider selecting the maximum-weighted cliques of the global NC graph based on the weight of the edge. Finally, the simulation results show that both the SBWV and SBWE can significantly reduce the energy of transmission and average delay when compared with COPE, content-and loss-aware IDNC, as well as TS-MIS. |
topic |
Clique device-to-device (D2D) energy consumption multi-rate network coding |
url |
https://ieeexplore.ieee.org/document/8642356/ |
work_keys_str_mv |
AT qiwang thenetworkcodingalgorithmbasedonrateselectionfordevicetodevicecommunications AT xiangzhang thenetworkcodingalgorithmbasedonrateselectionfordevicetodevicecommunications AT qingshanwang thenetworkcodingalgorithmbasedonrateselectionfordevicetodevicecommunications AT pengliu thenetworkcodingalgorithmbasedonrateselectionfordevicetodevicecommunications AT bindeng thenetworkcodingalgorithmbasedonrateselectionfordevicetodevicecommunications AT qiwang networkcodingalgorithmbasedonrateselectionfordevicetodevicecommunications AT xiangzhang networkcodingalgorithmbasedonrateselectionfordevicetodevicecommunications AT qingshanwang networkcodingalgorithmbasedonrateselectionfordevicetodevicecommunications AT pengliu networkcodingalgorithmbasedonrateselectionfordevicetodevicecommunications AT bindeng networkcodingalgorithmbasedonrateselectionfordevicetodevicecommunications |
_version_ |
1724191122690932736 |