Resource efficient relaying for multicasting transmissions over radio channels

Sandrine Boumard

doi:10.1109/PIMRC48278.2020.9217364

Resource efficient relaying for multicasting transmissions over radio channels

Sandrine Boumard^*

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

Abstract

Device-to-device relaying can be applied to wireless multicasting to help reach a group of users in a resource efficient manner. Earlier work has focused on the resource efficiency of the relaying part, via subcluster partition and cluster head selection. We have extended that work to include the transmission part from a base station. We have reformulated the optimal subcluster partition algorithm and devised two sub-optimal heuristic algorithms to speed up the process of finding the cluster head and sharing the resources. The algorithms' performance have been assessed through simulations by comparing them to the optimal exhaustive search algorithm. The simple partition algorithm reduces the processing time by a factor of 4 while the resource efficiency stays optimal 90% of the time. The one-shot algorithm for deciding the transmission from the base station reduces the processing time by a factor of 20 while increasing the costs by less than 20% for 90% of the cases. This fast and efficient algorithm can be applied, for example, to safety messages multicasting in vehicular scenarios, for which delays need to be minimal.

Original language	English
Title of host publication	2020 IEEE 31st Annual International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2020
Publisher	IEEE Institute of Electrical and Electronic Engineers
ISBN (Electronic)	978-1-7281-4490-0
ISBN (Print)	978-1-7281-4491-7
DOIs	https://doi.org/10.1109/PIMRC48278.2020.9217364
Publication status	Published - Aug 2020
MoE publication type	A4 Article in a conference publication
Event	31st IEEE Annual International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2020: Online - Virtual, London, United Kingdom Duration: 31 Aug 2020 → 3 Sept 2020

Publication series

Series	IEEE International Symposium on Personal, Indoor, and Mobile Radio Communications Workshops
Number	31
ISSN	2166-9570

Conference

Conference	31st IEEE Annual International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2020
Abbreviated title	PIMRC 2020
Country/Territory	United Kingdom
City	London
Period	31/08/20 → 3/09/20

Funding

ACKNOWLEDGMENTS This work was done for the ESEC project that was partly funded by Business Finland, the Finnish Funding Agency for Innovation (decision number 1938/31/2015). The author would like to thank her colleague Ilkka Harjula for the fruitful discussions.

Keywords

Device-to-device
Multicast
Wireless communications

Access to Document

10.1109/PIMRC48278.2020.9217364

Cite this

Boumard, Sandrine. / Resource efficient relaying for multicasting transmissions over radio channels. 2020 IEEE 31st Annual International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2020. IEEE Institute of Electrical and Electronic Engineers, 2020. (IEEE International Symposium on Personal, Indoor, and Mobile Radio Communications Workshops; No. 31).

@inproceedings{1a6cb1b162da4c88928f73dcd19b97cc,

title = "Resource efficient relaying for multicasting transmissions over radio channels",

abstract = "Device-to-device relaying can be applied to wireless multicasting to help reach a group of users in a resource efficient manner. Earlier work has focused on the resource efficiency of the relaying part, via subcluster partition and cluster head selection. We have extended that work to include the transmission part from a base station. We have reformulated the optimal subcluster partition algorithm and devised two sub-optimal heuristic algorithms to speed up the process of finding the cluster head and sharing the resources. The algorithms' performance have been assessed through simulations by comparing them to the optimal exhaustive search algorithm. The simple partition algorithm reduces the processing time by a factor of 4 while the resource efficiency stays optimal 90\% of the time. The one-shot algorithm for deciding the transmission from the base station reduces the processing time by a factor of 20 while increasing the costs by less than 20\% for 90\% of the cases. This fast and efficient algorithm can be applied, for example, to safety messages multicasting in vehicular scenarios, for which delays need to be minimal.",

keywords = "Device-to-device, Multicast, Wireless communications",

author = "Sandrine Boumard",

note = "Funding Information: ACKNOWLEDGMENTS This work was done for the ESEC project that was partly funded by Business Finland, the Finnish Funding Agency for Innovation (decision number 1938/31/2015). The author would like to thank her colleague Ilkka Harjula for the fruitful discussions.; 31st IEEE Annual International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2020 : Online, PIMRC 2020 ; Conference date: 31-08-2020 Through 03-09-2020",

year = "2020",

month = aug,

doi = "10.1109/PIMRC48278.2020.9217364",

language = "English",

isbn = "978-1-7281-4491-7",

series = "IEEE International Symposium on Personal, Indoor, and Mobile Radio Communications Workshops",

publisher = "IEEE Institute of Electrical and Electronic Engineers",

number = "31",

booktitle = "2020 IEEE 31st Annual International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2020",

address = "United States",

}

Boumard, S 2020, Resource efficient relaying for multicasting transmissions over radio channels. in 2020 IEEE 31st Annual International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2020., 9217364, IEEE Institute of Electrical and Electronic Engineers, IEEE International Symposium on Personal, Indoor, and Mobile Radio Communications Workshops, no. 31, 31st IEEE Annual International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2020, London, United Kingdom, 31/08/20. https://doi.org/10.1109/PIMRC48278.2020.9217364

Resource efficient relaying for multicasting transmissions over radio channels. / Boumard, Sandrine.
2020 IEEE 31st Annual International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2020. IEEE Institute of Electrical and Electronic Engineers, 2020. 9217364 (IEEE International Symposium on Personal, Indoor, and Mobile Radio Communications Workshops; No. 31).

Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

TY - GEN

T1 - Resource efficient relaying for multicasting transmissions over radio channels

AU - Boumard, Sandrine

N1 - Funding Information: ACKNOWLEDGMENTS This work was done for the ESEC project that was partly funded by Business Finland, the Finnish Funding Agency for Innovation (decision number 1938/31/2015). The author would like to thank her colleague Ilkka Harjula for the fruitful discussions.

PY - 2020/8

Y1 - 2020/8

N2 - Device-to-device relaying can be applied to wireless multicasting to help reach a group of users in a resource efficient manner. Earlier work has focused on the resource efficiency of the relaying part, via subcluster partition and cluster head selection. We have extended that work to include the transmission part from a base station. We have reformulated the optimal subcluster partition algorithm and devised two sub-optimal heuristic algorithms to speed up the process of finding the cluster head and sharing the resources. The algorithms' performance have been assessed through simulations by comparing them to the optimal exhaustive search algorithm. The simple partition algorithm reduces the processing time by a factor of 4 while the resource efficiency stays optimal 90% of the time. The one-shot algorithm for deciding the transmission from the base station reduces the processing time by a factor of 20 while increasing the costs by less than 20% for 90% of the cases. This fast and efficient algorithm can be applied, for example, to safety messages multicasting in vehicular scenarios, for which delays need to be minimal.

AB - Device-to-device relaying can be applied to wireless multicasting to help reach a group of users in a resource efficient manner. Earlier work has focused on the resource efficiency of the relaying part, via subcluster partition and cluster head selection. We have extended that work to include the transmission part from a base station. We have reformulated the optimal subcluster partition algorithm and devised two sub-optimal heuristic algorithms to speed up the process of finding the cluster head and sharing the resources. The algorithms' performance have been assessed through simulations by comparing them to the optimal exhaustive search algorithm. The simple partition algorithm reduces the processing time by a factor of 4 while the resource efficiency stays optimal 90% of the time. The one-shot algorithm for deciding the transmission from the base station reduces the processing time by a factor of 20 while increasing the costs by less than 20% for 90% of the cases. This fast and efficient algorithm can be applied, for example, to safety messages multicasting in vehicular scenarios, for which delays need to be minimal.

KW - Device-to-device

KW - Multicast

KW - Wireless communications

UR - https://www.scopus.com/pages/publications/85094171964

U2 - 10.1109/PIMRC48278.2020.9217364

DO - 10.1109/PIMRC48278.2020.9217364

M3 - Conference article in proceedings

AN - SCOPUS:85094171964

SN - 978-1-7281-4491-7

T3 - IEEE International Symposium on Personal, Indoor, and Mobile Radio Communications Workshops

BT - 2020 IEEE 31st Annual International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2020

PB - IEEE Institute of Electrical and Electronic Engineers

T2 - 31st IEEE Annual International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2020

Y2 - 31 August 2020 through 3 September 2020

ER -

Boumard S. Resource efficient relaying for multicasting transmissions over radio channels. In 2020 IEEE 31st Annual International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2020. IEEE Institute of Electrical and Electronic Engineers. 2020. 9217364. (IEEE International Symposium on Personal, Indoor, and Mobile Radio Communications Workshops; No. 31). doi: 10.1109/PIMRC48278.2020.9217364

Resource efficient relaying for multicasting transmissions over radio channels

Abstract

Publication series

Conference

Funding

Keywords

Access to Document

Other files and links

Fingerprint

Cite this