Dissertations / Theses on the topic 'Aggregation Operator'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the top 19 dissertations / theses for your research on the topic 'Aggregation Operator.'
Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.
You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.
Browse dissertations / theses on a wide variety of disciplines and organise your bibliography correctly.
Dragan, Jočić. "Distributivnost operacija agregacije i njihova primena u teoriji korisnosti." Phd thesis, Univerzitet u Novom Sadu, Prirodno-matematički fakultet u Novom Sadu, 2015. https://www.cris.uns.ac.rs/record.jsf?recordId=92850&source=NDLTD&language=en.
Full textThis dissertation is devoted to solving distributivity equations involving some well-known classes of aggregation operators, and application the obtained results to utility theory. In general, the obtained results can be divided into three groups. The first group are results from Chapter 2 obtained by solving distributivity equations between GM-aggregation operators and relaxed nullnorm, GM-aggregation operators and relaxed uninorms, as well as GM-aggregation operators and aggregation operators without neutral and absorbing element. The second group are results, also from Chapter 2, obtained by solving conditional (relaxed) distributivity of continuous nullnorm with respect to continuous t-conorm, as well as continuous nullnorm with respect to uninorms from the classes Umin ∪ Umax. The third group are results (Chapter 3) arising from the application results on conditional distributivity of nullnorm with respect to t-conorm in utility theory.
Corretja, Vincent. "Apport de l’analyse temps-fréquence combinée à l’analyse de formes pour le traitement ISAR." Thesis, Bordeaux 1, 2013. http://www.theses.fr/2013BOR14753.
Full textIn maritime surveillance, radar imaging plays a key role to classify a maritime object. ISAR processing is one of the solutions, which takes advantage of the object rotational motion to provide a range-Doppler image.The work, presented in this report, is an evolution of the existing ISAR processing chain. Therefore, our contributions are based on the processing chain reconsideration by taking into account the fact that the maritime object is a rigid object, the geometry of which influences the radar signal evolution.In a first contribution, we propose a new time-frequency analysis method based on the aggregation of some time-frequency representations obtained with Cohen class members. It consists in differentiating the signal, assumed to be characterized by 2-D near-linear stable trajectories in the time-frequency plane, and the cross-terms, assumed to be geometrically unstructured. A comparative study is then carried out on ISAR synthetic data to confirm the efficiency of our approach.In a second contribution, we present a new procedure to characterize each range-Doppler image, obtained from a time-frequency analysis, by means of shape irregularity measures that are combined with a fuzzy logic operator. To validate our approach, simulations on real data are done. The results are compared to a subjective analysis carried out with practionners
Al-Zaidan, Amina S. "Mathematical modeling of marine environment contamination using fuzzy set theory." Thesis, Bangor University, 2002. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.248901.
Full textYusoff, Binyamin. "Decision Analysis, Uncertainty Theories and Aggregation Operators in Financial Selection Problems." Doctoral thesis, Universitat de Barcelona, 2017. http://hdl.handle.net/10803/403402.
Full textLa tesis, a través del análisis y desarrollo del Análisis de decisiones, Teorías de incertidumbre y Operadores de agregación, busca contribuir al estado del arte y nuevas propuesta de las necesidades y demandas que los decisores, responsables o e inversores financieros se encuentran por la creciente complejidad de sus análisis y estrategias, sobre todo en los procesos de selección o en los problemas de decisión. Así, el objetivo principal de esta tesis es el estudio de los problemas de selección financiera desde la perspectiva del análisis de decisiones, las teorías de la incertidumbre y los operadores de agregación. En concreto, se estudian los problemas de decisión en virtud de un conjunto finito de alternativas (caso discreto) y de factores multidimensionales. En el trabajo se desarrolla una extensión de los modelos de análisis de decisiones multicriterio y multiexperto que se utilizan en la resolución de los problemas de selección financiera (como ámbito específico), pero también en los problemas de selección generales, con la inclusión del carácter actitudinal, el concepto de mayoría y la teoría de los conjuntos borrosos. En particular, el énfasis se sitúa en los modelos de toma de decisiones en grupo y en la estructura de creencias Dempster-Shafer (D-S), el proceso analítico jerárquico (AHP) i la técnica de orden de preferencia por similitud con la solución ideal (TOPSIS). Además, se aplican las teorías de incertidumbre basadas en conjuntos borrosos y de probabilidades imprecisas juntamente con la fusión de la información basada en operadores OWA. También se destaca las preferencias cuantitativas y cualitativas, las estrategias de decisión basadas en el carácter actitudinal de los decisores, y el concepto de mayoría en el consenso grupal, de forma que se propone el desarrollo de operadores OWA, la generalización de los modelos AHP y TOPSIS, juntamente con el modelo de toma de decisiones grupal y la estructura de creencias Dempster-Shafer, con el fin de superar las deficiencias de los modelos existentes en relación con el análisis de decisiones financieras. En particular, la investigación realizada se puede sintetizar en siete aportaciones específicas al state-of-the-art del Análisis de decisiones y los operadores de agregación, con aplicaciones en diferentes problemas de decisión financiera: 1. Operadores de agregación basados en los OWA en los modelos de decisión Multiexpertos y Multicriterio. 2. Operadores ponderados SAM-OWA y su aplicación en modelos GDM con operadores lingüísticos. 3. Modelos GDM con operadores lingüísticos adaptados a la teoría de Dempster-Shafer con la aplicación de operadores de agregación inducidos lingüísticos. 4. Generalización del modelo AHP para decisiones grupales usando operadores OWA inducidos. 5. Introducción de operadores OWA geométricos y pesados en los modelos GDM y AHP. 6. Ampliación de los modelos TOPSIS con operadores de agregación basados en los OWA. 7. Desarrollo y aplicación del Conflicting bifuzzy a modelos de decisión MAGDM En la tesis se demuestra la aplicabilidad y la robustez de los modelos desarrollados, tanto con un esquema de agregación de expertos clásicos como con un esquema alternativo que separa por criterios de decisión. Las principales ventajas de los modelos propuestos son que se tratan modelos más generales y flexibles para un análisis más amplio de los problemas de decisión, en particular de los de selección financiera, que incorporen diversos criterios, expertos y componentes de incertidumbre y lingüísticos.
Garcia, Hilares Nilton Alan. "A Parallel Aggregation Algorithm for Inter-Grid Transfer Operators in Algebraic Multigrid." Thesis, Virginia Tech, 2019. http://hdl.handle.net/10919/94618.
Full textModeling real-world problems incurs a high computational cost because these mathematical models involve large-scale data manipulation. Thus we need fast and efficient algorithms. Nowadays there are many high-performance approaches for these problems. One such method is called the Multigrid algorithm. This approach models a physical domain using a hierarchy of grids, and so the effectiveness of these approaches relies on how well data can be transferred from grid to grid. In this thesis, we focus on the aggregation approach, which clusters a grid’s vertices according to its connections. We also provide an alternative parallel aggregation algorithm to give a faster solution. We show numerous experimental results that compare different aggregation approaches and multigrid methods, showing that our proposed algorithm performs better in serial and parallel than other popular implementations.
Müller, Ingo [Verfasser], and P. [Akademischer Betreuer] Sanders. "Engineering Aggregation Operators for Relational In-Memory Database Systems / Ingo Müller. Betreuer: P. Sanders." Karlsruhe : KIT-Bibliothek, 2016. http://d-nb.info/1106329953/34.
Full textLei, Lei. "Markov Approximations: The Characterization of Undermodeling Errors." Diss., CLICK HERE for online access, 2006. http://contentdm.lib.byu.edu/ETD/image/etd1371.pdf.
Full textTavassoli, Sude [Verfasser], and Katharina A. [Akademischer Betreuer] Zweig. "Analyzing Centrality Indices in Complex Networks: an Approach Using Fuzzy Aggregation Operators / Sude Tavassoli ; Betreuer: Katharina A. Zweig." Kaiserslautern : Technische Universität Kaiserslautern, 2018. http://d-nb.info/1165574225/34.
Full textLjubo, Nedović. "Neki tipovi rastojanja i fazi mera sa primenom u obradi slika." Phd thesis, Univerzitet u Novom Sadu, Fakultet tehničkih nauka u Novom Sadu, 2017. https://www.cris.uns.ac.rs/record.jsf?recordId=104792&source=NDLTD&language=en.
Full textThis thesis studies application of fuzzy operations, especially aggregation operators, on distance functions and metrics. The contribution of the thesis is construction of new distance functions and metrics by application of aggregation operators on some basic distance functions and metrics. For some types of aggregation operators and basic distance functions and metrics, properties of distance functions and metrics constructed in this way are analyzed. For some of them, performances in application in Fuzzy c-means algorithm are analyzed.
Clairand, Gómez Jean Michel. "New strategies for the massive introduction of electric vehicles in the operation and planning of Smart Power Systems." Doctoral thesis, Universitat Politècnica de València, 2018. http://hdl.handle.net/10251/110971.
Full textIn the current context, where global warming is growing progressively, it is fundamental to limit fossil fuels consumption. Hence, transportation is one of the sectors in which several changes are occurring considering the sustainability. The Electric Vehicle appears as a new solution for this gradual change; it does not pollute locally and its energy's balance is very efficient. So, different programs have been proposed for the growth of electric vehicles in the automotive market. Nevertheless, the change from internal combustion vehicles to electric vehicles generates challenges in several aspects, such as the impact in the electric grid of a massive introduction of electric vehicles: voltage drops, power losses, quality of electricity issues, important investments, among others. Several solutions in operation have been formulated, but most of them do not consider the flexibility of users, which is a significant criterion for the electric vehicle acquisition. Moreover, in several works of the literature, many variables are assumed (stateof- charge, routes, type of battery, etc), which can vary significantly depending on the user, so also the results. Finally, few works have studied the impact of electric vehicles in very complex power systems, as the ones that are isolated from a macrogrid and because of significant penetration of renewable energy sources, such as microgrids. In this context, this thesis proposes a novel approach to the participation of the electric vehicle users in operation and planning of different electric power systems. This thesis is intended to cover various topics: charging costs decrease, regulation services participation, use of an excess of renewable energy, and the power generation planning of a microgrid considering the introduction of electric vehicles. In a first part, an analysis of the electric vehicle and its interaction with power systems is presented. Additionally, the principal works on the topic are summarized. Based on the analysis of these works, this thesis proposes a new methodology for optimizing the charge of electric vehicles. The participation of a new agent of the electricity market, the electric vehicle aggregator, is proposed. It has the ability to manage the charge of the electric vehicles in a zone with significant size, to coordinate with the grid operator in order to avoid troubles and to minimize charging costs. Furthermore, the different flexibility of electric vehicle users is considered because they will choose an EV customer choice product (CCP) that is adapted to their waiting needs and to the cost they can pay. The methodology has been applied to a case study in the grid of Quito, Ecuador. The participation in regulation services has been also considered to discuss this participation in Ancillary services. The CCPs from the part before are considered for performing such study but assuming more involvement from the electric vehicle users. The case study of Quito, Ecuador, was also studied. With the growth of renewable energies, such as solar and wind, the electricity management becomes more complicated. In order to use the excess of renewable energy, an EV charging mechanism for the aggregator is proposed, based on low prices when the renewable energy is in excess. Finally, a power generation planning for a microgrid is proposed, considering the massive introduction of electric vehicles. The case of the Santa Cruz and Baltra islands, Galapagos, Ecuador are studied to determine its costs and environmental impacts, based on diesel costs sensitivity studies to account for its uncertainty.
En el context actual, on l'escalfament climàtic és cada vegada més important, hi ha la necessitat de limitar el consum de combustibles fòssils. El transport és un dels sectors en els quals més s'estan generant canvis pel que fa a la sostenibilitat. El vehicle elèctric apareix com una solució per a aquest canvi gradual ja que no contamina localment i el seu balanç energètic és molt eficient. Així, s'han proposat diferents programes per al creixement del vehicle elèctric al parc automotor. No obstant això, el canvi de vehicles de gasolina per vehicles elèctrics generen desafiaments en diversos aspectes, com son l'impacte que ocasiona a la xarxa elèctrica una implantació massiva: caigudes de tensió, pèrdues de potència, problemes amb la qualitat de l'electricitat, inversions importants, disminució de la vida útil dels transformadors, etc. S'han plantejat algunes solucions a la part operativa, però moltes d'elles no han tingut en compte la flexibilitat dels usuaris, la qual cosa és molt important per a l'adopció de vehicles elèctrics. De la mateixa manera, en moltes ocasions, en la literatura s'assumeixen valors per certes variables (estat de càrrega, recorregut, tipus de bateria, etc.) que poden canviar segons el comportament de cada usuari, el que modificaria les previsions realitzades. Finalment indicar que pocs treballs han estudiat l'impacte del que vehicles elèctrics en xarxes elèctriques on la gestió energètica és més complicada a causa del seu aïllament d'una macroxarxa i amb alta penetració d'energies renovables, com ho són les microxarxes. En aquest marc, aquesta tesi proposa un enfocament nou pel que fa a la participació dels usuaris de vehicles elèctrics en l'operació i planificació de diferents sistemes elèctrics de potència. Aquesta tracta alguns aspectes principals: disminució de costos de càrrega, participació en serveis de regulació, aprofitament d'energia renovable, així com la planificació de generació d'una microxarxa incorporant vehicles elèctrics. En una primera part, es presenta una anàlisi del vehicle elèctric i la seva interacció en sistemes de potència. De la mateixa manera, es presenten els treballs de recerca relacionats sobre la temàtica. En base a l'anàlisi d'aquests treballs, aquesta tesi proposa una nova metodologia per optimitzar la càrrega dels vehicles elèctrics. Es proposa la participació d'un nou agent del mercat elèctric, el Agregador de vehicles elèctrics. Haurà de gestionar la càrrega d'aquests vehicles en una important zona, coordinar amb l'operador de la xarxa per evitar fallades i minimitzar els costos de càrrega. De la mateixa manera es considera la diferent flexibilitat dels usuaris ja que podran escollir una tarifa que s'adapti a la seva disponibilitat en espera i pagar el preu per allò. La metodologia ha estat aplicat a un cas d'estudi a la xarxa de Quito, Equador. Es proposa també la participació en serveis de regulació, necessitant aquest cop d'usuaris que siguin més flexibles en deixar el seu vehicle connectat a la xarxa. Es consideren les tarifes de la part anterior per a realitzar dit estudi. De la mateixa manera, es va aplicar al cas d'estudi de la xarxa de Quito, Equador. Amb el creixement de les energies renovables, com solar i eòlica, la gestió de l'electricitat es torna més complexa. Amb vista a utilitzar l'excés d'energia renovable, es proposa un tarifa d'electricitat que permeti a l'agregador de carregar els diferents vehicles, especialment en períodes on l'energia renovable estigui en excés. Finalment, es planteja la planificació de generació d'una microxarxa que inclogui la introducció massiva de vehicles elèctrics. En concret, es va aplicar al cas de la illes de Santa Cruz i Baltra, Galápagos, Equador, estudiant l'impacte de la nova generació en els costos i en el medi ambient i considerant la variació del preu del dièsel, causa de la seva incertesa.
Clairand Gómez, JM. (2018). New strategies for the massive introduction of electric vehicles in the operation and planning of Smart Power Systems [Tesis doctoral no publicada]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/110971
TESIS
Shayesteh, Ebrahim. "Efficient Simulation Methods of Large Power Systems with High Penetration of Renewable Energy Resources : Theory and Applications." Doctoral thesis, KTH, Elektriska energisystem, 2015. http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-158946.
Full textThe Doctoral Degrees issued upon completion of the programme are issued by Comillas Pontifical University, Delft University of Technology and KTH Royal Institute of Technology. The invested degrees are official in Spain, the Netherlands and Sweden, respectively. QC 20150116
CHEN, LI-CHUN, and 陳麗珺. "Applies the Fuzzy Aggregation Operator into Mining the Key Service Innovation Factors - taking Tourist Hotels at Taitung Area as the Example." Thesis, 2014. http://ndltd.ncl.edu.tw/handle/v93b8w.
Full text國立臺東大學
理工學院綠色科技產業碩士專班
102
This study mainly discusses key service innovation factors for those tourist hotels at Taitung area, and the service innovation evaluation model based on the fuzzy aggregation operator will be made in this study. Besides, the key factors mined from the customers and the employee can be also used to make the necessary discussion. The obtained results can applied to those tourist hotels managers for making the subsequent planning about their service innovation. The primary findings will be given as follows: (1) According to the staff’s viewpoints: The attitude of service providers had viewed as the most important consideration from the dimension of the novelty in delivering flow. And, setting the business strategy will be the important item from the service adjustment. Developing the innovation service will be recognized as the important item from the novelty about the service to markets. Finally, imporving the current service will be viewed as the important item from the novelty about the service to enterprises. (2) According to the customers’ viewpoints: the rsult reveals that the attitude of service providers had viewed as the most important consideration from the dimension of the novelty in delivering flow. And, it is the same with the viewpoint of staff. And, setting the business strategy will be regarded as the important item from the dimension about service adjustment. Besides, the issue of the affection about the new service to markets will be recognized as the important item for the novelty about service to markets. Finally, imporving the current services will be viewed as the important item for the novelty about service to enterprises.
Yu, Ching-Fang, and 余慶芳. "Investigation Of Fuzzy Aggregation Operators through Computer Simulation." Thesis, 1997. http://ndltd.ncl.edu.tw/handle/88329409157317635224.
Full textLebedinska, Jūlija. "Fuzzy matrices and generalized aggregation operators: theoretical foundations and possible applications." Thesis, 2010. https://dspace.lu.lv/dspace/handle/7/292.
Full textTsai, Wei-Hsiang, and 蔡瑋詳. "New Methods for Multiple Attribute Decision Making and Multiple Attribute Group Decision Making Based on Interval-Valued Intuitionistic Fuzzy Geometric Averaging Operators and Interval-Valued Intuitionistic Fuzzy Aggregation Operators." Thesis, 2015. http://ndltd.ncl.edu.tw/handle/45295607437554629656.
Full text國立臺灣科技大學
資訊工程系
103
Multiple attribute decision making and multiple attribute group decision making based on interval-valued intuitionistic fuzzy sets are important research topic. In this thesis, we propose a new multiple attribute decision making method based on the proposed interval-valued intuitionistic fuzzy geometric averaging operators. First, we propose the interval-valued intuitionistic fuzzy weighted geometric averaging (IVIFWGA) operator, the interval-valued intuitionistic fuzzy ordered weighted geometric averaging (IVIFOWGA) operator and the interval-valued intuitionistic fuzzy hybrid geometric averaging (IVIFHGA) operator based on the proposed multiplication operator between interval-valued intuitionistic fuzzy values and the proposed power operator of an interval-valued intuitionistic fuzzy value. Based on the proposed IVIFWGA operator, IVIFOWGA operator and the IVIFHGA operator, we also propose a new method for multiple attribute decision making. The experimental results show that the proposed multiple attribute decision making method can overcome the drawbacks of the existing multiple attribute decision making methods. It provides us with a useful way for multiple attribute decision making in interval-valued intuitionistic fuzzy environments. Moreover, we propose the interval-valued intuitionistic fuzzy weighted averaging (IVIFWA) operator, the interval-valued intuitionistic fuzzy ordered weighted averaging (IVIFOWA) operator and the interval-valued intuitionistic fuzzy hybrid averaging (IVIFHA) operator based on the proposed addition operator between interval-valued intuitionistic fuzzy values. Based on the proposed IVIFWA operator, IVIFOWA operator and the IVIFHA operator, we also propose a new method for multiple attribute group decision making. The experimental results show that the proposed multiple attribute group decision making method can overcome the drawbacks of the existing methods. It provides us with a useful way for multiple attribute group decision making in interval-valued intuitionistic fuzzy environments.
Marques, Mafalda Folgado Verol, Diana Martins de Oliveira Tomás, Luís Maria Rodrigues Andrade e. Sousa, Marta Duarte Soares, and Simão Mouzinho Latino Tavares. "Consulting project for the Portuguese water and waste services regulation authority optimization of the organizational model and identification of the benefits of an aggregation of "retail" operators." Master's thesis, 2016. http://hdl.handle.net/10362/18617.
Full textRiker, André Figueira. "Group communication mechanisms in Machine-to-Machine environments." Doctoral thesis, 2018. http://hdl.handle.net/10316/83813.
Full textMachine-to-Machine (M2M) is an emerging paradigm that rapidly has gained ground in the scenario of modern wireless communications. In recent years, companies have started to introduce numerous products and services for machine-to-machine communication, and it is still expected that M2M will enable the connectivity of millions of devices. The central idea of this paradigm is to provide a pervasive presence of machines and make them share data cooperatively to take decisions with low human intervention. In this context, group communication is present in M2M as a type of communication frequently required, since the number of devices is expected to be large. However, the complexity, the heterogeneity, the large scale, and vast types of scenarios turn efficient machine-to-machine group communication into a major challenge. Tackling this challenge, this thesis in the first part proposes mechanisms, usually classified as in-network data aggregation, to improve machine-to-machine group communication by allowing the member nodes of a M2M group to eliminate data redundancy and to reduce overhead caused by transmissions of small payloads. Additionally to the proposed in-network data aggregation, this thesis presents tree-based heuristics and also formulates a mathematical model to compute the maximum network lifetime. It also discusses a performance comparison between the proposed heuristics and the optimal solution, highlighting the pros and cons of each approach. Furthermore, this thesis describes a set of experiments using real devices to test the feasibility of the proposals and measure the performance of the improvements in a group communication scenario. The second part of this thesis addresses the problem of energy efficiency of nodes with capabilities to harvest energy from the ambient. Regarding this problem, two mechanisms that apply data aggregation procedures are proposed. In both cases, the applied data aggregation procedures are used to regulate the amount of traffic flowing over the paths. The ultimate objective of this traffic regulation is to control the energy consumption of the nodes in order to achieve neutral operation or energy sustainability. The condition to be in neutral operation is to keep the remaining energy of a node away from maximum and minimum. The first mechanism uses the residual energy as parameter to determine the amount of data that should be aggregated before the transmission. The second mechanism exploits the fact that there is a bottleneck in terms of residual energy in the path towards the gateway. This bottleneck is the node with minimum energy reserve in the path. So, the enhanced mechanism exchanges messages to find the critical node which is causing the bottleneck and aggregates the traffic to maintain the critical node in neutral operation. This mechanism is implemented in a real embedded system and adapts and extends some of the M2M standard protocols. The benefits and drawbacks of the contributions have been demonstrated using different evaluation methods, such as simulations, mathematical models, and real experimentation. Furthermore, the evaluations have been conducted with well-known metrics and the results show that all the proposed mechanisms were able to outperform related proposals in literature.
Máquina para máquina(M2M) é um paradigma emergente que rapidamente ganhou terreno no cenário das comunicações sem fio modernas. Nos últimos anos, as empresas começaram a introduzir inúmeros produtos e serviços para a comunicação M2M, e ainda é esperado que M2M permita a conectividade de milhares e milhões de dispositivos. A idéia central desse paradigma é fornecer presença pervasiva de dispositivos e fazê-los compartilhar dados de forma cooperativa para tomar decisões com baixa intervenção humana. Neste contexto, a comunicação em grupo está presente em M2M como um tipo de comunicação frequentemente necessária, uma vez que se espera que o número de dispositivos seja grande. No entanto, a complexidade, a heterogeneidade, a grande escala e os vastos tipos de cenários transformam a comunicação eficiente de grupos M2M em um grande desafio. Enfrentando este desafio, na primeira parte desta tese é proposto procedimentos para melhorar a comunicação em grupo M2M, permitindo que o nó membro de um grupo M2M elimine a redundância de dados e reduza o overhead causado por transmissões de pequenos payloads. Adicionalmente aos procedimentos propostos, esta tese apresenta heurísticas baseadas em árvore e também formula um modelo matemático para calcular o tempo de vida máximo da rede. Uma comparação de desempenho entre as heurísticas propostas e a solução ótima também é discutida, destacando-se os prós e contras de cada abordagem. Além disso, esta tese descreve um conjunto de experimentos usando dispositivos reais que testam a viabilidade e medem o desempenho das melhorias propostas em um cenário de comunicação em grupo. A segunda parte da tese aborda o problema da eficiência energética de nós com capacidade de extrair energia do ambiente. Em relação a este problema, dois mecanismos que aplicam agregação de dados são propostos. Em ambos casos, os procedimentos de agregação de dados são usados para regular a quantidade de tráfego que fluem pelos caminhos. O objetivo final de regular o tráfego é controlar o consumo de energia dos nós a fim de alcançar operação neutra ou sustentabilidade energética. A condição para estar em operação neutra significa manter a energia residual da reserva dentro um intervalo longe do máximo e mínimo. O primeiro mecanismo proposto com esse fim usa a energia residual como parâmetro para determinar a quantidade de dados que deve ser agregada antes da transmissão. O segundo mecanismo explora o facto que existe um gargalo em termos de energia residual no caminho em direção ao gateway. Esse gargalo é o nó com reserva mínima de energia no caminho. Assim, o mecanismo aprimorado troca mensagens para encontrar nó crítico que o gargalo de energia no caminho e agrega o tráfego para manter o nó crítico em operação neutra. Este mecanismo foi implementado em um sistema embarcado real, adapta e estende alguns protocolos padrões de M2M. Os benefícios e desvantagens das contribuições foram demonstrados usando diferentes métodos de avaliação, tais como simulações, modelos matemáticos e experimentação real. Além disso, as avaliações foram realizadas com métricas bem conhecidas e os resultados mostram que todos os mecanismos propostos foram capazes de superar propostas relacionadas da literatura.
Brazilian National Counsel of Technological and Scientific Development (CNPq) under the grant 246599/2012-0
Ρήγα, Γεωργία. "Βελτιστοποίηση ερωτημάτων με πολλαπλά κριτήρια σε βάσεις δεδομένων." Thesis, 2006. http://nemertes.lis.upatras.gr/jspui/handle/10889/531.
Full textThe optimization of queries in distributed database systems is known to be subject to delicate trade-offs. For example, the Mariposa database system allows users to specify a desired delay-cost tradeoff (that is to supply a decreasing function u(d) specifying how much the user is willing to pay in order to receive the query results within time d) Mariposa divides a query graph into orizontal strides analyzes each stride, and uses a greedy heuristic to find the best plan for all strides.
Silva, Marco António Santos. "Heuristic and Simulation of Energy Harvesting IoT Networks." Master's thesis, 2020. http://hdl.handle.net/10316/92170.
Full textRedes de Internet das Coisas consistem numa rede física de objetos, veículos e prédios, dotados de tecnologia capaz de realizar transferência de dados. A maioria dos dispositivos de Internet das Coisas são alimentados energeticamente por uma bateria, por isso, o consumo de energia é um aspeto crítico que precisa de ser controlado e resolvido. Este trabalho visa contribuir para a eficiência energética no contexto de Internet das Coisas, com foco na energia proveniente de “Harvesting”, que representa a energia possível de recuperar do meio ambiente.Assim, estas redes são compostas por dispositivos com capacidade para extrair energia do meio ambiente, prolongando a sua vida útil no que concerne à bateria. Do mesmo modo, são capazes de realizar operações de uma forma mais recorrente e complexa, incluindo a captura de dados do meio ambiente e a transmissão destes entre vários dispositivos da rede. Neste tipo de sistemas, o objetivo é atingir um “estado operacional perpétuo”, alcançado através de mecanismos que apoiam a Operação Energética Neutra. A criação destas redes é um dos desafios atuais. Deste modo, é importante garantir o equilíbrio geral da utilidade da rede de acordo com os recursos energéticos que as operações requerem.Por conseguinte, para gerir o nível de energia de modo a evitar que as baterias esgotem a sua capacidade, o que provoca perda de dados, podemos desenvolver e aplicar diferentes soluções que contribuem para uma melhoria da eficiência energética. Alguns dos referidos trabalhos estudam a melhor periocidade para a recolha e transferência de dados de acordo com a topologia da rede. Outros, por sua vez, analisam a implementação da deteção de eventos e de mecanismos de agregação de dados. Para contribuir para a resolução deste problema analisámos um modelo teórico, com uma topologia de múltiplas etapas baseada em Programação Linear Inteira Mista que visava uma rede de Operação Energética Otimizada, considerando uma aquisição forçada de ocorrências espaço-temporais notáveis e um sistema com parâmetros configuráveis, que podiam ser especificados de acordo com o propósito da rede. Contudo, este sistema continha limitações de desempenho e de adaptação a cenários mais realistas. Assim, nesta dissertação, foi desenvolvida uma heurística especialmente concebida para superar as limitações de desempenho do modelo ótimo analisado.O sistema para a heurística foi desenvolvido e testado com recurso ao software ‘Cooja’, que permite a criação de uma rede de sensores de alto nível e que integra as respetivas comunicações. Um dos principais objetivos foi aperfeiçoar a solução obtida pelo modelo ótimo analisado, através de métodos que permitem a simulação de topologias de redes com um maior número de sensores. As ferramentas utilizadas concedem realismo ao sistema, pois aproximam o comportamento previsto do modelo à realidade que nos rodeia, fazendo com que o sistema fique pronto para uma implementação no mundo real, em especial nas características das tecnologias e protocolos de comunicação. Os resultados experimentais obtidos confirmam e validam os resultados do modelo teórico, permitindo a formulação de uma heurística distribuída no tempo real que considera todos os pontos já mencionados. Para além disto, a heurística permite ao utilizador definir todas as funcionalidades da rede sem comprometer o funcionamento da operação energética neutra.
The Internet of Things consists of a physical network that interconnects objects, vehicles, buildings, and all things that have communication capabilities. Many of the devices in the Internet of Things are battery powered and thus energy consumption becomes a critical aspect that needs to be tackled. This work aims to contribute to the energy efficiency within the Internet of Things context, with the focus on Energy Harvesting Internet of Things Networks.These networks comprise devices that can extract energy from the environment and thus prolong the battery lifetime, while being able to perform more frequent and complex operations, including sensing the environment and transmitting the collected data. In such systems, the goal of having a “perpetual operational state” can be achieved through mechanisms that support Energy Neutral Operation. Creating a network that keeps the Energy Neutral Operation is a challenging task because it is crucial to ensure an overall network utility balance, according to the energy resources that the network operation requires. Therefore, managing the energy level to avoid losing data and deplete the batteries can be achieved considering different features such as rate of data collection, event detection, data transfer and aggregation mechanisms, and network topology. To address this issue, this thesis has analyzed a multi-hop model that uses an enforced acquisition of spatiotemporal notable occurrences and configurable parameters, which can be specified according to the purpose of the network. It is based on a Mixed-Integer Linear Program approach in order to achieve an optimal operation of the Energy Harvesting IoT Network. As this model has limitations in performance and adaptation to more realistic scenarios, in this thesis, an heuristic was conceived to overcome the performance limitations of the optimal model. The complete system for the heuristic was developed and tested using the' Cooja' software, which allows the creation of a sensor network at a high level while embedding its communication capabilities. One of the main objectives was to improve the solution obtained through methods that allow networks with many sensors to use realistic tools that approach the model's behavior to reality. The experimental results confirm and validate the mentioned theoretical model, allowing the formulation of a distributed heuristic in real-time that considers all the points already mentioned. Beyond this, the developed heuristic enables the user to define all the network's functionalities without compromising the energy neutral operation.
Outro - This project is supported by the European Regional Development Fund (FEDER), through the Competitiveness and Internationalization Operational Programme (COMPETE 2020) of the Portugal 2020 framework, and Financial Support National Public (FCT)(OE); Project, MOBIWISE, POCI-01-0145-FEDER-016426; The work performed in this dissertation was realized within the scope of the MobiWise project: From mobile sensing to mobility advising (P2020 SAICTPAC/0011/2015), co-financed by national funds through the FCT - Foundation for Science and Technology, I.P., within the scope of the project CISUC - UID/CEC/00326/2020 and by European Social Fund, through the Regional Operational Program Centro 2020.