The Nucleolus as a Strategy for Resources Optimization in LANs on Power Line Communications

摘要

Background/Objectives: At present HPAV lacks an efficient mechanism for the optimization of resources. The objective of this paper is to propose the use of the Nucleolus as a strategy to provide a solution to the problem. Methods/Statistical Analysis: The paper raises two separate scenarios, formed by twelve nodes each, in conditions of channel and traffic clearly established. It proceeded to implement a solution to the problem through two methods: Nucleolus and Linear Programming, in order to make a comparison of treatments, through an analysis of means, under the use the test called paired-t and with this evaluate the behavior of the Nucleolus as a strategy for the optimization of resources. Findings: The use of Nucleolus is a novel strategy for optimizing resources within the PLC technology, considering the importance that game theory has been gaining as a tool to analyze complex optimization situations in various fields of knowledge and also that no found similar work in the various bibliographic sources consulted. Based on the results obtained it showed that the Nucleolus made a better allocation of BW in comparison with the optimization method of Linear Programming, to minimize the difference between BW requested and the BW allocated for each node, with a 95% confidence. However, although the method is efficient, the computational complexity of the algorithm increases dramatically as increase the number of nodes. Application/Improvements: It is recommended to investigate on alternative methods to calculate the Nucleolus that offer a computational complexity and temporary reduced, in order to facilitate its implementation in low-cost embedded systems.