AUTHORS: Juan C. Vesga, Javier E. Sierra, Gerardo Granados
Download as PDF
Due to the growing demand of new services, IEEE 1901 has embedded a mechanism of Access to the hybrid means, supported in CSMA/CA and TDMA in order to offer accurate levels of quality of service (QoS). Nevertheless, such strategy has shown low efficiency, as the number of nodes increases. In the view of the above, this paper proposes a mechanism of media access over OFDMA (Orthogonal Frequency-Division Multiple Access), based on the weighted voting games, supported in the Shapley-Shubik´s power index in order to optimize the allocation of resources in the time and frequency domain. This optimizing will, thus, improve the network performance and allow multiple nodes to be able to transmit simultaneously. According to the results, it was possible to evidence that the usage of weighted voting games supported in the Shapley-Shubik´s power index can be considered as an alternative to establish a mechanism of access to the adequate media in PLC networks and its feasibility of being implemented in low-cost embedded systems due to the fact that such alternative does not require a high computational complexity for its development.
KEYWORDS: Resource management, Computer networks, Cooperative Game Theory, Optimization methods, Shapley-Shubik´s power index, Power Line Communications
REFERENCES:
[1] H. Latchman, K. Srinivas, L. Yonge, and S. Gavette, Homeplug AV and IEEE 1901: A Handbook for PLC Designers and Users, 1a ed. New Jersey, USA: Wiley-IEEE Press, 2013.
[2] N. Anatory, J. & Theethayi, Broadband Power-Line Communication Systems: Theory and Applications., 1a ed. Southampton, England: WIT Press, 2010.
[3] M. Zimmerman and K. Dostert, “The Low Voltage Power Distribution Network as Last Mile Access Network–Signal Propagation and Noise Scenario in the HF-Rang,” … J. Electron. Commun., vol. 51, no. 1, pp. 13– 22, 2000.
[4] C. Y. Guillen, E. P., López, J. J., & Barahona, “Throughput Analysis over Power Line Communication Channel in an Electric Noisy Scenario.,” Proc. World Acad. Sci. Eng. Technol., vol. 45, 2008.
[5] I. Curiel, Cooperative game theory and applications: cooperative games arising from combinatorial optimization problems. Dordrecht: Kluwer Academic Publishers, 1997.
[6] M. E. Febles, “Sistema de reparto de poder en las elecciones locales,” Números, vol. 39, pp. 13–20, 1999.
[7] S. Bannister and P. Beckett, “Enhancing powerline communications in the ‘Smart Grid’ using OFDMA,” in Power Engineering Conference, 2009. AUPEC 2009. Australasian Universities, 2009, pp. 1– 5.
[8] D. Zhang, Y. Wang, and J. Lu, “QoS aware relay selection and subcarrier allocation in cooperative OFDMA systems,” IEEE Commun. Lett., vol. 14, no. 4, pp. 294–296, Apr. 2010.
[9] X. Huang and B. Bensaou, “On max-min fairness and scheduling in wireless ad-hoc networks: analytical framework and implementation,” Proc. 2nd ACM Int. Symp. Mob. ad hoc Netw. Comput., 2001.
[10] P. J. Piñero-Escuer, J. Malgosa-Sanahuja, and P. Manzanares-Lopez, “Homeplug-AV CSMA/CA Evaluation in a Real In-Building Scenario,” IEEE Commun. Lett., no. June, pp. 683–685, 2011.
[11] A. Magaña, “Formación de coaliciones en los juegos cooperativos y juegos con múltiples alternativas. Thesis PhD,” Universidad Politécnica de Cataluña, 1996.
[12] J. García, “Complejidad y algoritmos en juegos cooperativos. Thesis PhD,” Universidad de Sevilla, 2000.
[13] K. Ríbnikov, Análisis Combinatorio. Moscú: Editoria Mir, 1988.
[14] I. Mann and L. S. Shapley, “Values of Large Games, VI.” RAND Corporation, 1962.
[15] F. Canete, “User guide for PLC channel generator v. 2,” Universidad de Málaga, 2011.
[16] J. C. Vesga, G. Granados, and J. E. Sierra, “El valor de shapley como estrategia de optimización de recursos sobre Power Line Communication (PLC).,” Ing. y Cienc., vol. 11, no. 22, pp. 189–211, 2015.
[17] V. Iversen and B. Sanders, “Engset formulæ with continuous parameters–theory and applications,” AEU-International J. Electron. Commun., vol. 55, no. 1, pp. 3–9, 2001.