Bandwidth optimization in BPL power lines using nucleolus and max-min fairness techniques

BPL power lines (Broadband Power Line) run under the HomePlug AV (HPAV) standard which uses the technologies CSMA/CA and TDMA as a mechanism of access to the medium, in which CSMA/CA is intended for the transmission of data packets and TDMA is used for the transmission of voice and video packets, in...

Full description

Autores:: Vesga Ferreira, Juan Carlos
Granados Acuna, Gerardo
Vesga Barrera, José Antonio

Tipo de recurso:: Article of journal

Fecha de publicación:: 2019

Institución:: Universidad de Medellín

Repositorio:: Repositorio UDEM

Idioma:: spa

id	REPOUDEM2_51a109364e86264aef708332343a3202
oai_identifier_str	oai:repository.udem.edu.co:11407/5525
network_acronym_str	REPOUDEM2
network_name_str	Repositorio UDEM
repository_id_str
dc.title.eng.fl_str_mv	Bandwidth optimization in BPL power lines using nucleolus and max-min fairness techniques
dc.title.por.fl_str_mv	Otimização da largura de banda em redes BPL usando as técnicas nucleolus e max-min fairness
dc.title.spa.fl_str_mv	Optimización del ancho de banda en redes BPL usando las técnicas nucleolus y max-min fairness
title	Bandwidth optimization in BPL power lines using nucleolus and max-min fairness techniques
spellingShingle	Bandwidth optimization in BPL power lines using nucleolus and max-min fairness techniques HomePlug Nucleolus Max-min fairness Game theory BPL Power Lines HomePlug Nucleolus Max-min fairness Teoria de jogos Redes BPL HomePlug Nucleolus Max-min fairness Teoría de juegos Redes BPL
title_short	Bandwidth optimization in BPL power lines using nucleolus and max-min fairness techniques
title_full	Bandwidth optimization in BPL power lines using nucleolus and max-min fairness techniques
title_fullStr	Bandwidth optimization in BPL power lines using nucleolus and max-min fairness techniques
title_full_unstemmed	Bandwidth optimization in BPL power lines using nucleolus and max-min fairness techniques
title_sort	Bandwidth optimization in BPL power lines using nucleolus and max-min fairness techniques
dc.creator.fl_str_mv	Vesga Ferreira, Juan Carlos Granados Acuna, Gerardo Vesga Barrera, José Antonio
dc.contributor.author.none.fl_str_mv	Vesga Ferreira, Juan Carlos Granados Acuna, Gerardo Vesga Barrera, José Antonio
dc.subject.eng.fl_str_mv	HomePlug Nucleolus Max-min fairness Game theory BPL Power Lines
topic	HomePlug Nucleolus Max-min fairness Game theory BPL Power Lines HomePlug Nucleolus Max-min fairness Teoria de jogos Redes BPL HomePlug Nucleolus Max-min fairness Teoría de juegos Redes BPL
dc.subject.por.fl_str_mv	HomePlug Nucleolus Max-min fairness Teoria de jogos Redes BPL
dc.subject.spa.fl_str_mv	HomePlug Nucleolus Max-min fairness Teoría de juegos Redes BPL
description	BPL power lines (Broadband Power Line) run under the HomePlug AV (HPAV) standard which uses the technologies CSMA/CA and TDMA as a mechanism of access to the medium, in which CSMA/CA is intended for the transmission of data packets and TDMA is used for the transmission of voice and video packets, in order to offer adequate levels of QoS. However, notwithstanding that the HPAV can reach high transfer rates, it lacks the adequate bandwidth (AB) allocation mechanism, which in turn interferes significantly with the network’s performance as the number of users rise due to the fact that only one node can transmit at once. In line with the raised above and taking into account that a BPL network can be represented as a cooperative game with transferable utilities (UT), the present paper proposes the use of two equitable bandwidth allocation techniques: nucleolus and max-min fairness, which are part of the cooperative game theory. In the comparison of the nucleolus y max-min fairness techniques as an strategy for resource allocation it was found that the latter produces the best results. Furthermore, it was made evident that game theory can be regarded as a groundbreaking strategy for the optimization of resources in a LAN network on BPL.
publishDate	2019
dc.date.accessioned.none.fl_str_mv	2019-11-07T15:34:27Z
dc.date.available.none.fl_str_mv	2019-11-07T15:34:27Z
dc.date.created.none.fl_str_mv	2019-06-28
dc.type.eng.fl_str_mv	Article
dc.type.coar.fl_str_mv	http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.coarversion.fl_str_mv	http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.coar.none.fl_str_mv	http://purl.org/coar/resource_type/c_6501
dc.type.local.spa.fl_str_mv	Artículo científico
dc.type.driver.none.fl_str_mv	info:eu-repo/semantics/article
format	http://purl.org/coar/resource_type/c_6501
dc.identifier.issn.none.fl_str_mv	1692-3324
dc.identifier.uri.none.fl_str_mv	http://hdl.handle.net/11407/5525
dc.identifier.doi.none.fl_str_mv	https://doi.org/10.22395/rium.v18n34a10
dc.identifier.eissn.none.fl_str_mv	2248-4094
dc.identifier.reponame.spa.fl_str_mv	reponame:Repositorio Institucional Universidad de Medellín
dc.identifier.repourl.none.fl_str_mv	repourl:https://repository.udem.edu.co/
dc.identifier.instname.spa.fl_str_mv	instname:Universidad de Medellín
identifier_str_mv	1692-3324 2248-4094 reponame:Repositorio Institucional Universidad de Medellín repourl:https://repository.udem.edu.co/ instname:Universidad de Medellín
url	http://hdl.handle.net/11407/5525 https://doi.org/10.22395/rium.v18n34a10
dc.language.iso.none.fl_str_mv	spa
language	spa
dc.relation.uri.none.fl_str_mv	https://revistas.udem.edu.co/index.php/ingenierias/article/view/2188
dc.relation.citationvolume.none.fl_str_mv	18
dc.relation.citationissue.none.fl_str_mv	34
dc.relation.citationstartpage.none.fl_str_mv	165
dc.relation.citationendpage.none.fl_str_mv	180
dc.relation.references.spa.fl_str_mv	[1] N. Anatory y J. Theethayi, Broadband Power-Line Communication Systems: Theory and Applications, Londres: WIT Press, 2010. [2] H. Latchman et al., Homeplug AV and IEEE 1901: A Handbook for PLC Designers and Users, Nueva Jersey: Wiley-IEEE Press, 2013. [3] S. Goldfisher y S. Tanabe, “IEEE 1901 access system: An overview of its uniqueness and motivation,” IEEE Commun. Mag., vol. 48, n.° 10, pp. 150–157, Oct. 2010. [4] S. Galli et al., “For the Grid and Through the Grid: The Role of Power Line Communications in the Smart Grid,” Proc. IEEE, vol. 99, n.° 6, pp. 998–1027, 2011. [5] E. V. Rogozhnikov et al., “Full-duplex power line communication system. Analog cancellation, system concept and implementation problems,” presentado en 2018 Moscow Workshop on Electronic and Networking Technologies (MWENT), pp. 1–5, 2018. [6] A. Mengi et al., “The ITU-T G.9960 broadband PLC communication concept for smartgrid applications,” presentado en 2017 IEEE International Conference on Smart Grid Communications (SmartGridComm), pp. 492–496, Dresden, 2017. 7] J. Pérez et al., Teoría de juegos, Madrid: Pearson-Prentice Hall, 2003. [8] M. Seijo et al., “Planning and Performance Challenges in Power Line Communications Networks for Smart Grids,” Int. J. Distrib. Sens. Networks, vol. 12, n.° 3, pp. 1-17, 2016. [9] B. Peleg y P. Sudhölter, Introduction to the theory of cooperative games, Berlín: Springer, 2007. [10] A. Loni y F.A. Parand, “A survey of game theory approach in smart grid with emphasis on cooperative games,” presentado en 2017 IEEE International Conference on Smart Grid and Smart Cities (ICSGSC), 2017, pp. 237–242, Dresden, 2017. [11] M. Hajir et al., “Solidarity-based cooperative games for resource allocation with macro-users protection in HetNets,” presentado en 2016 IEEE International Conference on Communications (ICC), pp. 1–7, Kuala Lumpur, 2016. [12] P. Berens, “CircStat: a MATLAB toolbox for circular statistics,” J. Stat. Softw., vol.31, n.° 10, pp. 1–21, 2009. [13] X. Huang y B. Bensaou, “On max-min fairness and scheduling in wireless ad-hoc networks: analytical framework and implementation,” presentado en Proc. 2nd ACM Int. Symp. Mob. ad hoc Netw. Comput., Long Beach, 2001. [14] Y. Sheng y M. H. MacGregor, “Dynamic Resource Allocation Based on Weighted Max-Min Fairness,” presentado en Communication Networks and Services Research Conference (CNSR), 2011 Ninth Annual, pp. 247–256, Ottawa, 2011. [15] E. L. Hahne, “Round-robin scheduling for max-min fairness in data networks,” IEEE J. Sel. Areas Commun., vol. 9, n.° 7, pp. 1024–1039, 1991. [16] J. Chen et al., “A local fairness algorithm for the MetaRing, and its performance study,” presentado en [Conference Record] GLOBECOM ’92 - Communications for Global Users: IEEE, pp. 1635–1641, Orlando, 1992. [17] J. S.-C. Chen, et al., “A local fairness algorithm for gigabit LAN’s/MAN’s with spatial reuse,” IEEE J. Sel. Areas Commun., vol. 11, n.° 8, pp. 1183–1192, 1993. [18] D. Schmeidler, “The Nucleolus of a Characteristic Function Game,” SIAM J. Appl. Math., vol. 17, n.° 6, pp. 1163–1170, 1969. [19] I. Curiel, Cooperative game theory and applications: cooperative games arising from combinatorial optimization problem, Dordrecht: Kluwer Academic Publishers, 1997. [20] D. Nace et al., “A tutorial on max-min fairness and its applications to routing, load-balancing and network design,” presentado en 4th IEEE Int. Conf. Comput. Sci. Res. Innov. Vis. Futur., p. 30, Santa Bárbara, 2006. [21] F. Canete, “User guide for PLC channel generator v.2,” Septiembre 2011. [En Línea]. Disponible: http://www.plc.uma.es/channel_generator/User_guide_v2.pdf [22] P. J. Pinero-Escuer et al., “ Homeplug-AV C SMA/CA C ross-Layer E xtension for Q oS Improvement of Multimedia Services,” IEEE Commun. Lett., vol. 18, n.° 4, pp. 704–707, 2014. [23] R. Walpole et al., Probabilidad y estadística para ingenieros. Ciudad de México: Pearson-Prentice Hall, 2007.
dc.relation.ispartofjournal.spa.fl_str_mv	Revista Ingenierías Universidad de Medellín
dc.rights.coar.fl_str_mv	http://purl.org/coar/access_right/c_abf2
dc.rights.uri.*.fl_str_mv	http://creativecommons.org/licenses/by-nc-sa/4.0/
dc.rights.creativecommons.*.fl_str_mv	Attribution-NonCommercial-ShareAlike 4.0 International
rights_invalid_str_mv	http://creativecommons.org/licenses/by-nc-sa/4.0/ Attribution-NonCommercial-ShareAlike 4.0 International http://purl.org/coar/access_right/c_abf2
dc.format.extent.spa.fl_str_mv	p. 165-180
dc.format.medium.spa.fl_str_mv	Electrónico
dc.format.mimetype.none.fl_str_mv	application/pdf
dc.coverage.none.fl_str_mv	Lat: 06 15 00 N degrees minutes Lat: 6.2500 decimal degreesLong: 075 36 00 W degrees minutes Long: -75.6000 decimal degrees
dc.publisher.spa.fl_str_mv	Universidad de Medellín
dc.publisher.faculty.spa.fl_str_mv	Facultad de Ingenierías
dc.publisher.place.spa.fl_str_mv	Medellín
dc.source.spa.fl_str_mv	Revista Ingenierías Universidad de Medellín; Vol. 18 Núm. 34 (2019): Enero-Junio; 165-180
institution	Universidad de Medellín
repository.name.fl_str_mv	Repositorio Institucional Universidad de Medellin
repository.mail.fl_str_mv	repositorio@udem.edu.co
_version_	1814159267256598528
spelling	Vesga Ferreira, Juan CarlosGranados Acuna, GerardoVesga Barrera, José AntonioVesga Ferreira, Juan Carlos; Universidad Nacional Abierta y a Distancia UNADGranados Acuna, Gerardo; Universidad Nacional Abierta y a Distancia, ColombiaVesga Barrera, José Antonio; Corporación Universitaria de Ciencia y Desarrollo (Colombia)2019-11-07T15:34:27Z2019-11-07T15:34:27Z2019-06-281692-3324http://hdl.handle.net/11407/5525https://doi.org/10.22395/rium.v18n34a102248-4094reponame:Repositorio Institucional Universidad de Medellínrepourl:https://repository.udem.edu.co/instname:Universidad de MedellínBPL power lines (Broadband Power Line) run under the HomePlug AV (HPAV) standard which uses the technologies CSMA/CA and TDMA as a mechanism of access to the medium, in which CSMA/CA is intended for the transmission of data packets and TDMA is used for the transmission of voice and video packets, in order to offer adequate levels of QoS. However, notwithstanding that the HPAV can reach high transfer rates, it lacks the adequate bandwidth (AB) allocation mechanism, which in turn interferes significantly with the network’s performance as the number of users rise due to the fact that only one node can transmit at once. In line with the raised above and taking into account that a BPL network can be represented as a cooperative game with transferable utilities (UT), the present paper proposes the use of two equitable bandwidth allocation techniques: nucleolus and max-min fairness, which are part of the cooperative game theory. In the comparison of the nucleolus y max-min fairness techniques as an strategy for resource allocation it was found that the latter produces the best results. Furthermore, it was made evident that game theory can be regarded as a groundbreaking strategy for the optimization of resources in a LAN network on BPL.As redes BPL (Broadband Power Line) operam sob o padrão HomePlug AV (HPAV), o qual utiliza as tecnologias CSMA/CA e TDMA como mecanismo de acesso ao meio, em que CSMA/CA está destinado à transmissão de pacotes de dados e TDMA à transmissão de pacotes de voz e vídeo, com o objetivo de oferecer adequados níveis de QoS. Contudo, embora o HPAV possa atingir altas taxas de transmissão, não conta com um adequado mecanismo de designação de largura de banda (LB), o que afeta consideravelmente o rendimento da rede à medida que aumenta o número de usuários devido a que unicamente um nó pode transmitir ao mesmo tempo. De acordo com o proposto e considerando que uma rede BPL pode ser representada como um jogo cooperativo de utilidade transferível (UT), neste artigo, propõe-se o uso de duas técnicas para a assignação equitativa de largura de banda: nucleolus e max-min fairness, as quais fazem parte da teoria de jogos cooperativos. Ao realizar o comparativo das técnicas nucleolus e max-min fairness como estratégia para a destinação de recursos, verificou-se que esta última gera os melhores resultados. Além disso, pôde-se evidenciar que a teoria de jogos pode ser considerada como uma nova estratégia para otimizar recursos em uma rede LAN sobre BPL.Las redes BPL (Broadband Power Line) operan bajo el estándar HomePlug AV (HPAV) el cual utiliza las tecnologías CSMA/CA y TDMA como mecanismo de acceso al medio, donde CSMA/CA está destinado para la transmisión de paquetes de datos y TDMA se utiliza para la transmisión de paquetes de voz y video, con el fin de ofrecer adecuados niveles de QoS. Sin embargo, pese a que el HPAV puede alcanzar altas tasas de transmisión, no cuenta con un adecuado mecanismo de asignación de ancho de banda (AB), lo cual afecta considerablemente el rendimiento de la red a medida que aumenta el número de usuarios debido a que únicamente un nodo puede transmitir a la vez. De acuerdo a lo planteado y, considerando que una red BPL puede ser representada como un juego cooperativo de utilidad transferible (UT), en el presente artículo se propone el uso de dos técnicas para la asignación equitativa de ancho de banda: nucleolus y max-min fairness, las cuales forman parte de la teoría de juegos cooperativos. Al realizar el comparativo de las técnicas nucleolus y max-min fairness como estrategia para la asignación de recursos, se encontró que esta última genera los mejores resultados. Además, se pudo evidenciar que la teoría de juegos puede ser considerada como una novedosa estrategia para la optimización de recursos en una red LAN sobre BPL.p. 165-180Electrónicoapplication/pdfspaUniversidad de MedellínFacultad de IngenieríasMedellínhttps://revistas.udem.edu.co/index.php/ingenierias/article/view/21881834165180[1] N. Anatory y J. Theethayi, Broadband Power-Line Communication Systems: Theory and Applications, Londres: WIT Press, 2010.[2] H. Latchman et al., Homeplug AV and IEEE 1901: A Handbook for PLC Designers and Users, Nueva Jersey: Wiley-IEEE Press, 2013.[3] S. Goldfisher y S. Tanabe, “IEEE 1901 access system: An overview of its uniqueness and motivation,” IEEE Commun. Mag., vol. 48, n.° 10, pp. 150–157, Oct. 2010.[4] S. Galli et al., “For the Grid and Through the Grid: The Role of Power Line Communications in the Smart Grid,” Proc. IEEE, vol. 99, n.° 6, pp. 998–1027, 2011.[5] E. V. Rogozhnikov et al., “Full-duplex power line communication system. Analog cancellation, system concept and implementation problems,” presentado en 2018 Moscow Workshop on Electronic and Networking Technologies (MWENT), pp. 1–5, 2018.[6] A. Mengi et al., “The ITU-T G.9960 broadband PLC communication concept for smartgrid applications,” presentado en 2017 IEEE International Conference on Smart Grid Communications (SmartGridComm), pp. 492–496, Dresden, 2017.7] J. Pérez et al., Teoría de juegos, Madrid: Pearson-Prentice Hall, 2003.[8] M. Seijo et al., “Planning and Performance Challenges in Power Line Communications Networks for Smart Grids,” Int. J. Distrib. Sens. Networks, vol. 12, n.° 3, pp. 1-17, 2016.[9] B. Peleg y P. Sudhölter, Introduction to the theory of cooperative games, Berlín: Springer, 2007.[10] A. Loni y F.A. Parand, “A survey of game theory approach in smart grid with emphasis on cooperative games,” presentado en 2017 IEEE International Conference on Smart Grid and Smart Cities (ICSGSC), 2017, pp. 237–242, Dresden, 2017.[11] M. Hajir et al., “Solidarity-based cooperative games for resource allocation with macro-users protection in HetNets,” presentado en 2016 IEEE International Conference on Communications (ICC), pp. 1–7, Kuala Lumpur, 2016.[12] P. Berens, “CircStat: a MATLAB toolbox for circular statistics,” J. Stat. Softw., vol.31, n.° 10, pp. 1–21, 2009.[13] X. Huang y B. Bensaou, “On max-min fairness and scheduling in wireless ad-hoc networks: analytical framework and implementation,” presentado en Proc. 2nd ACM Int. Symp. Mob. ad hoc Netw. Comput., Long Beach, 2001.[14] Y. Sheng y M. H. MacGregor, “Dynamic Resource Allocation Based on Weighted Max-Min Fairness,” presentado en Communication Networks and Services Research Conference (CNSR), 2011 Ninth Annual, pp. 247–256, Ottawa, 2011.[15] E. L. Hahne, “Round-robin scheduling for max-min fairness in data networks,” IEEE J. Sel. Areas Commun., vol. 9, n.° 7, pp. 1024–1039, 1991.[16] J. Chen et al., “A local fairness algorithm for the MetaRing, and its performance study,” presentado en [Conference Record] GLOBECOM ’92 - Communications for Global Users: IEEE, pp. 1635–1641, Orlando, 1992.[17] J. S.-C. Chen, et al., “A local fairness algorithm for gigabit LAN’s/MAN’s with spatial reuse,” IEEE J. Sel. Areas Commun., vol. 11, n.° 8, pp. 1183–1192, 1993.[18] D. Schmeidler, “The Nucleolus of a Characteristic Function Game,” SIAM J. Appl. Math., vol. 17, n.° 6, pp. 1163–1170, 1969.[19] I. Curiel, Cooperative game theory and applications: cooperative games arising from combinatorial optimization problem, Dordrecht: Kluwer Academic Publishers, 1997.[20] D. Nace et al., “A tutorial on max-min fairness and its applications to routing, load-balancing and network design,” presentado en 4th IEEE Int. Conf. Comput. Sci. Res. Innov. Vis. Futur., p. 30, Santa Bárbara, 2006.[21] F. Canete, “User guide for PLC channel generator v.2,” Septiembre 2011. [En Línea]. Disponible: http://www.plc.uma.es/channel_generator/User_guide_v2.pdf[22] P. J. Pinero-Escuer et al., “ Homeplug-AV C SMA/CA C ross-Layer E xtension for Q oS Improvement of Multimedia Services,” IEEE Commun. Lett., vol. 18, n.° 4, pp. 704–707, 2014.[23] R. Walpole et al., Probabilidad y estadística para ingenieros. Ciudad de México: Pearson-Prentice Hall, 2007.Revista Ingenierías Universidad de Medellínhttp://creativecommons.org/licenses/by-nc-sa/4.0/Attribution-NonCommercial-ShareAlike 4.0 Internationalhttp://purl.org/coar/access_right/c_abf2Revista Ingenierías Universidad de Medellín; Vol. 18 Núm. 34 (2019): Enero-Junio; 165-180HomePlugNucleolusMax-min fairnessGame theoryBPL Power LinesHomePlugNucleolusMax-min fairnessTeoria de jogosRedes BPLHomePlugNucleolusMax-min fairnessTeoría de juegosRedes BPLBandwidth optimization in BPL power lines using nucleolus and max-min fairness techniquesOtimização da largura de banda em redes BPL usando as técnicas nucleolus e max-min fairnessOptimización del ancho de banda en redes BPL usando las técnicas nucleolus y max-min fairnessArticlehttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1Artículo científicoinfo:eu-repo/semantics/articlehttp://purl.org/coar/version/c_970fb48d4fbd8a85Comunidad Universidad de MedellínLat: 06 15 00 N degrees minutes Lat: 6.2500 decimal degreesLong: 075 36 00 W degrees minutes Long: -75.6000 decimal degrees11407/5525oai:repository.udem.edu.co:11407/55252021-05-14 14:29:55.918Repositorio Institucional Universidad de Medellinrepositorio@udem.edu.co

Bandwidth optimization in BPL power lines using nucleolus and max-min fairness techniques

Publicaciones similares