Submitted:
01 February 2024
Posted:
02 February 2024
You are already at the latest version
Abstract
Keywords:
1. Introduction
2. Materials and Methods
2.1. Game theory and Shapley value
2.2. IBOC FM spectrum for hybrid mode
2.3. Spectrum for the extended hybrid mode
2.4. Spectrum for all-digital mode
2.5. Audio source encoding and compression in IBOC
2.6. Estimation of the transmission rate required by the IBOC FM system
3. Results
3.1. Description of the proposed scenario
- Nsp: Number of subcarriers
- Ts: Time of an OFDM symbol (Ts = 2.902ms) for the particular case of IBOC FM.
- SNRk : Signal to Noise Ratio present on the subcarrier k.
- Γ: This is known as SNR gap, which represents the loss in SNR incurred by using a specific discrete coding scheme. At [19] it is suggested that the value of Γ can be calculated for practical purposes by (8):
| Node i | Service mode | Logic channels BW required [kbps]. | ||||
| P1 | P2 | P3 | P4 | PIDS | ||
| 1 | MP1 | 98 | ||||
| 2 | MP2 | 98 | 12 | |||
| 3 | MP3 | 98 | 25 | 1 | ||
| 4 | MP3 | 98 | 25 | |||
| 5 | MP5 | 25 | 74 | 25 | 1 | |
| 6 | MP1 | 98 | ||||
| 7 | MP4 | 98 | 25 | 25 | 1 | |
| 8 | MP6 | 50 | 49 | 1 | ||
| 9 | MP2 | 98 | 12 | |||
| 10 | MP5 | 25 | 74 | 25 | 1 | |
| 11 | MP5 | 25 | 74 | 25 | 1 | |
| 12 | MP6 | 50 | 49 | 1 | ||
| Algorithm: CalculateCoalitions |
| 1. Initialize Z as a vector containing numbers from 1 to Nj.2. Set n_coal to 0. 3. For each coalition size i from 1 to Nj: a. Increment n_coal by n choose i, where n is Nj. 4. Initialize M_Coalitions as a matrix of zeros with dimensions (n_coal x Nj). 5. Initialize c (counter) to 0. 6. For each coalition size i from 1 to Nj: a. Generate all combinations S of Z taken i at a time. b. For each combination S: i. Increment the counter. ii. Initialize Suma_d to 0. iii. For each member k in S: - Suma_d += V(k) - M_Coalitions(c, k) = k iv. Calculate Suma_dT as BW_T minus (Total_V minus Suma_d). v. Set V_Coalition(c) to the maximum of 0 and Suma_dT. End of Algorithm. |
| Algorithm: ShapleyValueCalculation |
| 1. For each player k in [1, Nj]: a. For each coalition size lg in [1, Nj]: i. Initialize nMk to 0. ii. For each coalition i in [1, n_coal]: - For each player j in [1, Nj]: * If M_Coalitions(i, j) is equal to k: - Set N_ceros to 0. - For each player g in [1, Nj]: + If M_Coalitions(i, g) > 0: * Increment N_ceros by 1. - If N_ceros is equal to lg: * Increment nMk by 1. * Copy the coalition M_Coalitions(i, :) to Mk_Coalitions(nMk, :). * Copy the coalition value V_Coalition(i) to Vk_Coalition(nMk). * Break the loop for j. iii. Initialize Sub_coal as a matrix of zeros with dimensions (nMk, Nj). iv. For each coalition i in [1, nMk]: - Set j to 0. - For each player g in [1, Nj]: * If Mk_Coalitions(i, g) > 0 and Mk_Coalitions(i, g) is not equal to k: + Increment j by 1. + Set Sub_coal(i, j) to Mk_Coalitions(i, g). v. For each coalition i in [1, nMk]: - If lg is equal to 1: * Set Vk_Sub_coal(i) to 0. - Else: * For each coalition j in [1, n_coal]: + If Sub_coal(i, :) is equal to M_Coalitions(j, :): * Set Vk_Sub_coal(i) to V_Coalition(j). vi. Set M_Shapley(k, lg) to the sum of (Vk_Coalition - Vk_Sub_coal). vii. Clear Vk_Coalition, Vk_Sub_coal, Mk_Coalitions, and Sub_coal. 2. For each player S in [1, Nj]: - Set B(S) to (factorial(S-1) * factorial(Nj - S)) / factorial(Nj). 3. For each player i in [1, Nj]: - Set Z to M_Shapley(i, :) element-wise multiplied by B. - Set Peso(i) to the sum of Z. |
3.2. Evaluation of Optimal BW-PL vs. BW-Shapley approaches
- F: Vector of coefficients of the Objective function
- A,b: Inequality restrictions (Ax ≤ b).
- BWT : 1150 Kbps.
- lb, ub: Set the lower and upper limits allowed for each of the nodes respectively.
4. Conclusions
Author Contributions
Funding
Data Availability Statement
Conflicts of Interest
References
- Maxson DP. The IBOC Handbook : Understanding HD Radio Technology. Focal Press; 2007. Accessed August 24, 2023. Available online: http://www.sciencedirect.com:5070/book/9780240808444/the-iboc-handbook.
- Peyla PJ, Kroeger BW. New Service Modes for HD RadioTM Transmission. 2018 IEEE Broadcast Symp BTS 2018. Published online November 27, 2018. [CrossRef]
- Zhuang Y, Cai C, Hu F, Hu F. A modified data rate limiting method in FM IBOC broadcasting based on dynamic spectrum allocation in real time. Int Conf Commun Technol Proceedings, ICCT. 2018;2017-October:1301-1307. [CrossRef]
- Pérez J, Jimeno J, Tena E. Teoría de Juegos. 1 ed. Pearson-Prentice Hall; 2003.
- Peleg B, Sudhölter P. Introduction to the Theory of Cooperative Games. Springer; 2007.
- O'Neill, B. A problem of rights arbitration from the Talmud. Math. Soc. Sci. 1982, 2, 345–371. [Google Scholar] [CrossRef]
- Moulin, H. Axiomatic Cost and Surplus-Sharing, Chapter 17. In: The Handbook of Social Choice and Welfare. ; 2001.
- Aumann, R.J.; Maschler, M. Game theoretic analysis of a bankruptcy problem from the Talmud. J. Econ. Theory 1985, 36, 195–213. [Google Scholar] [CrossRef]
- Curiel, I. Cooperative Game Theory and Applications: Cooperative Games Arising from Combinatorial Optimization Problems. Kluwer Academic Publishers; 1997.
- Herrero, C.; Maschler, M.; Villar, A. Individual rights and collective responsibility: the rights–egalitarian solution. Math. Soc. Sci. 1999, 37, 59–77. [Google Scholar] [CrossRef]
- Thomson, W. Axiomatic and Game-Theoretic Analysis of Bankruptcy and Taxation Problems: A Survey.; 2003.
- Rodríguez, M. Contribuciones a La Teoría Del Valor En Juegos En Forma Estratégica y En Problemas de Bancarrota. (Científico S de P e I, ed.). Universidad Santiago de Compostela; 2005.
- Shapley, L.S. “A value for n-persons games ” in Contributions to the Theory of Games II. Ann Math Stud. 1953, 307–317. [Google Scholar]
- Magaña, A. Formación de Coaliciones En Los Juegos Cooperativos y Juegos Con Múltiples Alternativas. Thesis PhD. Universidad Politécnica de Cataluña; 1996.
- Vesga-Ferreira, J.C.; Granados-Acuna, G.; Sierra-Carrillo, J.E. The Nucleolus as a Strategy for Resources Optimization in LANs on Power Line Communications. Indian J. Sci. Technol. 2016, 9, 1–14. [Google Scholar] [CrossRef]
- Hu F, Cai C, Hu F, Zhuang Y. A modified real time dynamic spectrum adjustment scheme in FM IBOC broadcasting. Proc 2017 6th Int Conf Comput Sci Netw Technol ICCSNT 2017. 2018;2018-January:458-462. [CrossRef]
- Dolgopyatova A V., Varlamov O V. Analysis of long-range VHF radio waves propagation to specify protection ratios between coexisting DRM+, RAVIS and IBOC systems. 2021 Syst Signal Synchronization, Gener Process Telecommun SYNCHROINFO 2021 - Conf Proc. Published online June 30, 2021. [CrossRef]
- Fang W, Li J, Cai C, Sun R. Analysis of symbol mapping based on BICM-ID for FM IBOC. ICCASM 2010 - 2010 Int Conf Comput Appl Syst Model Proc. 2010;10. [CrossRef]
- Cortés, J.A. Modulation and Multiple Access Techniques for Indoor Broadband Power-Line Communications. Universidad de Málaga; 2007.
- Ferreira, J.C.V.; Acuna, G.G.; Barrera, J.A.V. Optimización del ancho de banda en redes BPL usando las técnicas nucleolus y max-min fairness. Rev Ing Univ Medellín. 2019, 18, 165–180. [Google Scholar] [CrossRef]



| Parameter | Symbol | Units | Exact value | Approximate value |
| OFDM subcarrier spacing | Hz | 363.4 | ||
| Predefined cyclic width | - | 5.469x10-2 | ||
| OFDM symbol duration | s | 2.902x10-3 | ||
| OFDM symbol rate | Hz | 344.5 | ||
| L1 frame duration | s | 512. | 1.486 | |
| L1 frame speed | Hz | 6.729x10-1 | ||
| L1 block duration | s | 32. | 9.288x10-2 | |
| L1 block speed | Hz | 10.77 | ||
| Duration of even block L1 | s | 64. | 1.858x10-1 | |
| Torque block speed L1 | Hz | 5.383 |
| Service mode | logical channel | Transfer | L1 latency [s] | Relative robustness | ||
| Frame size [bits] | Frame speed [Hz] | Frame module | ||||
| MP1 | P1 | 146.176 | 1 | 2 | ||
| PIDS | 80 | 16 | 3 | |||
| MP2 | P1 | 146.176 | 1 | 2 | ||
| P3 | 2.304 | 8 | 3 | |||
| PIDS | 80 | 16 | 3 | |||
| MP3 | P1 | 146.176 | 1 | 2 | ||
| P3 | 4.608 | 8 | 3 | |||
| PIDS | 80 | 16 | 3 | |||
| MP4 | P1 | 176.176 | 1 | 2 | ||
| P3 | 9.216 | 8 | 3 | |||
| P4 | 9.216 | 8 | 3 | |||
| PIDS | 80 | 16 | 3 | |||
| MP5 | P1 | 4.608 | 8 | 1 | ||
| P2 | 109.312 | 1 | 2 | |||
| P3 | 4.608 | 8 | 3 | |||
| PIDS | 80 | 16 | 3 | |||
| MP6 | P1 | 9.216 | 8 | 1 | ||
| P2 | 72.448 | 1 | 2 | |||
| PIDS | 80 | 16 | 3 | |||
| Service mode | logical channel | Transfer | L1 latency [s] | Relative robustness | ||
| Frame size [bits] | Frame speed [Hz] | Frame module | ||||
| MS1 | S4 | 18.272 | 8 | 7 | ||
| S5 | 512 | 16 | 6 | |||
| SIDS | 80 | 16 | 8 | |||
| MS2 | S1 | 4.608 | 8 | 5 | ||
| S2 | 109.312 | 1 | 9 | |||
| S3 | 4.608 | 8 | 11 | |||
| S5 | 512 | 16 | 6 | |||
| SIDS | 80 | 16 | 10 | |||
| MS3 | S1 | 9.216 | 8 | 5 | ||
| S2 | 72.448 | 1 | 9 | |||
| S5 | 512 | 16 | 6 | |||
| SIDS | 80 | 16 | 10 | |||
| MS4 | S1 | 4.608 | 8 | 11 | ||
| S2 | 146.176 | 1 | 9 | |||
| S3 | 4.608 | 8 | 11 | |||
| S5 | 512 | 16 | 6 | |||
| SIDS | 80 | 16 | 10 | |||
| Service mode | Approximate transfer speed [kbps] | Waveform | ||||
| P1 | P2 | P3 | P4 | PIDS | ||
| MP1 | 98 | N/A | N/A | N/A | 1 | Hybrid |
| MP2 | 98 | N/A | 12 | N/A | 1 | Extended hybrid |
| MP3 | 98 | N/A | 25 | N/A | 1 | Extended hybrid |
| MP4 | 98 | N/A | 25 | 25 | 1 | Extended hybrid |
| MP5 | 25 | 74 | 25 | N/A | 1 | All-digital extended hybrid |
| MP6 | 50 | 49 | N/A | N/A | 1 | All-digital extended hybrid |
| Service mode | Approximate transfer speed [kbps] | Waveform | |||||
| S1 | S2 | S3 | S4 | S5 | SIDS | ||
| MS1 | 0 | 0 | 0 | 98 | 6 | 1 | Hybrid |
| MS2 | 25 | 74 | 25 | 0 | 6 | 1 | Extended hybrid |
| MS3 | 50 | 49 | 0 | 0 | 6 | 1 | Extended hybrid |
| MS4 | 25 | 98 | 25 | 0 | 6 | 1 | Extended hybrid |
| Coalition | Value [*1E+3] | Coalition | Value [*1E+3] |
| {1} | 0.00 | {7} | 0.00 |
| {2} | 0.00 | {8} | 0.00 |
| {3} | 0.00 | {9} | 0.00 |
| {4} | 0.00 | {10} | 0.00 |
| {5} | 0.00 | {11} | 0.00 |
| {6} | 0.00 | {12} | 0.00 |
| Grand coalition | {1,2,3,4,5,6,7,8,9,10,11,12} | 1150 | |
| Player | Contribution to the coalition containingjplayers | [*1E+3] | |||||||||||
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | ||
| 1 | 0 | 10 | 4867 | 16170 | 32340 | 45276 | 45276 | 32340 | 16170 | 5390 | 1078 | 98 | 80.95 |
| 2 | 0 | 22 | 5419 | 18150 | 36300 | 50820 | 50820 | 36300 | 18150 | 6050 | 1210 | 110 | 90.88 |
| 3 | 0 | 82 | 6109 | 20460 | 40920 | 57288 | 57288 | 40920 | 20460 | 6820 | 1364 | 124 | 102.88 |
| 4 | 0 | 78 | 6060 | 20295 | 40590 | 56826 | 56826 | 40590 | 20295 | 6765 | 1353 | 123 | 102.02 |
| 5 | 0 | 86 | 6158 | 20625 | 41250 | 57750 | 57750 | 41250 | 20625 | 6875 | 1375 | 125 | 103.73 |
| 6 | 0 | 10 | 4867 | 16170 | 32340 | 45276 | 45276 | 32340 | 16170 | 5390 | 1078 | 98 | 80.95 |
| 7 | 0 | 270 | 7422 | 24585 | 49170 | 68838 | 68838 | 49170 | 24585 | 8195 | 1639 | 149 | 125.04 |
| 8 | 0 | 12 | 4959 | 16500 | 33000 | 46200 | 46200 | 33000 | 16500 | 5500 | 1100 | 100 | 82.60 |
| 9 | 0 | 22 | 5419 | 18150 | 36300 | 50820 | 50820 | 36300 | 18150 | 6050 | 1210 | 110 | 90.88 |
| 10 | 0 | 86 | 6158 | 20625 | 41250 | 57750 | 57750 | 41250 | 20625 | 6875 | 1375 | 125 | 103.73 |
| 11 | 0 | 86 | 6158 | 20625 | 41250 | 57750 | 57750 | 41250 | 20625 | 6875 | 1375 | 125 | 103.73 |
| 12 | 0 | 12 | 4959 | 16500 | 33000 | 46200 | 46200 | 33000 | 16500 | 5500 | 1100 | 100 | 82.60 |
| 0,0833 | 0,0076 | 0,0015 | 0,0005 | 0,0003 | 0,0002 | 0,0002 | 0,0003 | 0,0005 | 0,0015 | 0,0076 | 0,0833 | 1150 | |
| Node i | Service mode | Logic channels BW [kbps] | |
|
BW Requested di |
BW Assigned φi(v) |
||
| 1 | MP1 | 98 | 80.95 |
| 2 | MP2 | 110 | 90.88 |
| 3 | MP3 | 124 | 102.88 |
| 4 | MP3 | 123 | 102.02 |
| 5 | MP5 | 125 | 103.73 |
| 6 | MP1 | 98 | 80.95 |
| 7 | MP4 | 149 | 125.04 |
| 8 | MP6 | 100 | 82.60 |
| 9 | MP2 | 110 | 90.88 |
| 10 | MP5 | 125 | 103.73 |
| 11 | MP5 | 125 | 103.73 |
| 12 | MP6 | 100 | 82.60 |
| Node i | Service mode | Logic channels BW [kbps] | |
| BW Requested | BW Assigned Model PL | ||
| 1 | MP1 | 98 | 77.8238 |
| 2 | MP2 | 110 | 89.9117 |
| 3 | MP3 | 124 | 104.3908 |
| 4 | MP3 | 123 | 103.3451 |
| 5 | MP5 | 125 | 105.4379 |
| 6 | MP1 | 98 | 77.8238 |
| 7 | MP4 | 149 | 130.8483 |
| 8 | MP6 | 100 | 79.8156 |
| 9 | MP2 | 110 | 89.9117 |
| 10 | MP5 | 125 | 105.4379 |
| 11 | MP5 | 125 | 105.4379 |
| 12 | MP6 | 100 | 79.8156 |
| Nodei |
BW Requested di |
Logic channels BW [kbps] | |||
| BWO | BWSℎ |
X1 di − BWO |
X2 di − BWSℎ |
||
| 1 | 98 | 77.8238 | 80.95 | 20.1762 | 17.05 |
| 2 | 110 | 89.9117 | 90.88 | 20.0883 | 19.12 |
| 3 | 124 | 104.3908 | 102.88 | 19.6092 | 21.12 |
| 4 | 123 | 103.3451 | 102.02 | 19.6549 | 20.98 |
| 5 | 125 | 105.4379 | 103.73 | 19.5621 | 21.27 |
| 6 | 98 | 77.8238 | 80.95 | 20.1762 | 17.05 |
| 7 | 149 | 130.8483 | 125.04 | 18.1517 | 23.96 |
| 8 | 100 | 79.8156 | 82.60 | 20.1844 | 17.4 |
| 9 | 110 | 89.9117 | 90.88 | 20.0883 | 19.12 |
| 10 | 125 | 105.4379 | 103.73 | 19.5621 | 21.27 |
| 11 | 125 | 105.4379 | 103.73 | 19.5621 | 21.27 |
| 12 | 100 | 79.8156 | 82.60 | 20.1844 | 17.4 |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2024 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).