L'objectif principal de cette thèse est d'analyser la performance des réseaux sans fil selon divers scénarios: réseaux fixes, réseaux mobiles, réseaux mono-saut, et réseaux multi-sauts. Dans les deux premières parties de cette thèse, nous nous focalisons sur le placement géométrique des émetteurs simultanés dans le réseau. Dans la première partie, par l'intermédiaire d'une méthode d'accès au médium, nous étudions l'impact de l'emplacement des émetteurs sur la performance du réseau sans fil mono-saut. Nous établissons une structure générale et nous étudions l'emplacement des émetteurs dans le réseau. Ensuite, on compare ces résultats aux résultats obtenus à l'aide d'un par processus ponctuels aléatoires tels que le processus ponctuel de Poisson, ALOHA, le coloriage des nœuds et CSMA. Notre analyse nous permet d'évaluer les gains en performance d'une méthode d'accès au médium efficace qui serait nécessaire pour mettre en œuvre le déploiement optimal des émetteurs. Par exemple, nous montrons que la capacité garantie par une méthode d'accès très complexe est au plus deux fois la capacité d'un contrôle d'accès avec une faible complexité comme ALOHA. Plus tard, nous utilisons des méthodes analytiques pour évaluer les heuristiques pour l'optimisation de la capacité et de la couverture d'un réseau cellulaire existant de façon optimale via l'ajout de stations de base supplémentaires. Dans la deuxième partie, nous étendons notre analyse à un réseau sans fil multi-sauts où nous évaluons la portée de transmission optimale et la capacité du réseau avec différentes méthodes d'accès au médium. Nos analyses dans les deux premières parties de cette thèse nous permettent d'avoir des perspectives par rapport aux limites théoriques de la performance d'une méthode optimisée d'accès au médium pour les réseaux sans fil mono-saut et multi-sauts. Dans la dernière partie, nous concentrons nos efforts sur l'étude du compromi entre les délais et la capacité dans le réseau mobile sans fil. Nous proposons un routage géographique et nous étudions ses propriétés de passage l'échelle. En se basant sur un modèle de mobilité réaliste et des informations disponibles au niveau des nœuds mobiles, notre méthode de routage permet d'obtenir des délais qui sont bornés par une constante lorsque la capacité du réseau augmente de façon quasi-linéaire et quand le nombre de nœuds dans le réseau augmente et tend vers l'infini.

The growing interest towards wireless communication services over the recent years has increased the demand for radio spectrum. Inefficient spectrum management together with the scarcity of the radio spectrum is a limiting factor for the development of modern wireless networks. As a solution, the idea of cognitive radio networks (CRNs) is introduced to use licensed spectrum for the benefit of the unlicensed secondary users. However, the preemptive priority of the licensed users results in random resource availabilities at the secondary networks, which makes the quality-of-service (QoS) support challenging. With the increasing demand for elastic/interactive data services (internet based services) and wireless multimedia services, QoS support becomes essential for CRNs. This research investigates the voice and elastic/interactive data service support over CRNs, in terms of their delay requirements. The packet level requirements of the voice service and session level delay requirements of the elastic/interactive data services are studied. In particular, constant-rate and on-off voice traffic capacities are analyzed over CRNs with centralized and distributed network coordination. Some generic channel access schemes are considered as the coordination mechanism, and call admission control algorithms are developed for non-fully-connected CRNs. Advantage of supporting voice traffic flows with different delay requirements in the same network is also discussed. The mean response time of the elastic data traffic over a centralized CRN is studied, considering the shortest processor time with and without preemption and shortest remaining processor time service disciplines, in comparison with the processor sharing service discipline. Effects of the traffic load at the base station and file length (service time requirement) distribution on the mean response time are discussed. Finally, the relationship between the mean response times of interactive and elastic data traffic is studied.

The growing interest towards wireless communication services over the recent years has increased the demand for radio spectrum. Inefficient spectrum management together with the scarcity of the radio spectrum is a limiting factor for the development of modern wireless networks. As a solution, the idea of cognitive radio networks (CRNs) is introduced to use licensed spectrum for the benefit of the unlicensed secondary users. However, the preemptive priority of the licensed users results in random resource availabilities at the secondary networks, which makes the quality-of-service (QoS) support challenging. With the increasing demand for elastic/interactive data services (internet based services) and wireless multimedia services, QoS support becomes essential for CRNs. This research investigates the voice and elastic/interactive data service support over CRNs, in terms of their delay requirements. The packet level requirements of the voice service and session level delay requirements of the elastic/interactive data services are studied. In particular, constant-rate and on-off voice traffic capacities are analyzed over CRNs with centralized and distributed network coordination. Some generic channel access schemes are considered as the coordination mechanism, and call admission control algorithms are developed for non-fully-connected CRNs. Advantage of supporting voice traffic flows with different delay requirements in the same network is also discussed. The mean response time of the elastic data traffic over a centralized CRN is studied, considering the shortest processor time with and without preemption and shortest remaining processor time service disciplines, in comparison with the processor sharing service discipline. Effects of the traffic load at the base station and file length (service time requirement) distribution on the mean response time are discussed. Finally, the relationship between the mean response times of interactive and elastic data traffic is studied.

No description available.

La compagnie Sigfox est reconnue comme un acteur prometteur pour des transmissions de longue-distance et faible consommation, dans le contexte de l'IoT. La modulation à bande ultra étroite (Ultra Narrow Band (UNB)), la technologie de communication choisie par Sigfox, permet de transmettre des informations dans des bandes de signal très étroites (typiquement 100 Hz). A cause de l'imprécision fréquentielle causée par les oscillateurs générateurs de fréquence, il n'est pas réaliste de transmettre des signaux UNB dans des canaux parfaitement orthogonaux. L'accès naturel au canal radio pour le système de UNB est de type ALOHA, avec un aspect aléatoire à la fois en en temps et en fréquence. Cet accès aléatoire peut introduire des collisions qui dégradent la performance du réseau. Le but de cette thèse est de caractériser la capacité des réseaux basés sur UNB, ainsi que d’améliorer la performance en considérant l'aspect aléatoire en temps et en fréquence. La première contribution de cette thèse, est une évaluation de la capacité en théorie et en simulation pour une seule station de base (BS), sous des conditions de canal idéaliste ou réaliste. En conditions idéalistes, nous avons exprimé la capacité pour le cas de l'ALOHA généralisé, et l'avons étendu aux cas de réplications. Pour les conditions réalistes, nous avons pris en compte l'interférence spectrale d'UNB et le path loss (sans et avec Rayleigh fading) afin de caractériser la performance des réseaux UNB, avec l'outil géométrie stochastique. La deuxième contribution est d'appliquer l’annulation successive d'interférence (SIC), qui nous permet d'atténuer les interférences, dans des réseaux de UNB. Nous avons fourni une analyse théorique de la performance des réseaux en considérant le SIC et l'interférence spectrale de UNB, pour le cas de mono-BS. La troisième contribution est l'amélioration de la performance des réseaux UNB, en exploitant la diversité de multi-BS. Nous avons fait une analyse théorique de performance en considérant multi-BS et selection combining (SC). En particulier, nous avons considéré que l’interférence vue par chaque BS est corrélée. Nous avons ainsi démontré mathématiquement que cette corrélation ne peut pas être supprimée dans des systèmes UNB. Ensuite, nous avons appliqué les technologies de la combinaison des signaux plus complexes comme MRC (max ratio combining) et EGC (equal gain combining), ainsi que le SIC à travers multi-BS. Nous avons évalué l'amélioration de performance que chaque technologie apporte, et les avons comparées. Nous avons souligné l'efficacité de ces technologies qui nous permettent d’obtenir des gains importants comparés au cas mono-BS (e.x. 125 fois plus de réduction d'erreur avec SIC globale). La dernière contribution est une validation expérimentale du modèle d'interférence spectrale de UNB, ainsi que la capacité des réseaux UNB, sur un testbed de radio FIT/Cortexlab. / Sigfox rises as a promising candidate dedicated for long-distance and low-power transmissions in the IoT backgrounds. Ultra Narrow Band (UNB), being the communication technology chosen by Sigfox, allows to transmit information through signals whose bandwidth is very limited, typically 100 Hz. Due to the imprecision restraint on electronic devices, it is impossible to transmit UNB signals in orthogonal channels. The natural radio access for this kind of system is thus random ALOHA, in both time and frequency domain. This random access can induce collisions which degrades the networks performance. The aim of this thesis is to characterize the capacity of UNB based networks, as well as to enhance its performance, by considering the randomness in time and frequency. The first contribution of the thesis, is the theoretical and numerical capacity evaluation under idealized and realistic channel conditions, for mono base station (BS) case. Under idealized conditions, we have quantified this capacity for generalized ALOHA case and extended for replications. We highlight the time-frequency duality in UNB systems, and that there exists an optimum replication number for a given network parameter set. Under realistic conditions, we have taken into account the specific spectral interference of UNB systems and propagation path loss (without and with Rayleigh fading) to characterize the performance, with the aid of stochastic geometry. The second contribution is the enhancement of UNB network performance in single BS case. We propose to use successive interference cancellation (SIC) in UNB networks, which allows to mitigate the interference. We have provided a theoretical analysis by considering both SIC and the spectral interference, for mono-BS case. We bring to light the efficiency of SIC in enhancing UNB system performance. The third contribution is the improvement of UNB systems, by exploiting the multiple BS diversity. An analytical performance evaluation considering the simplest selection combining is conducted. In particular, we consider the interference viewed by all the BSs are correlated. Then we apply more complex signal combining technologies such as MRC (max ratio combining) and EGC (equal gain combining), and even interference cancellation across multi-BS in UNB networks. We evaluate the performance improvement that each technology can bring, and compare them with each other. We highlight the efficiency of these multi-BS technologies which allow us to achieve significant performance enhancement compared to mono-BS (e.x. 125 times better performance with global SIC). Last but not least, we experimentally verify the the spectral interference model and network capacity on a cognitive radio testbed.

Submitted by Geyciane Santos (geyciane_thamires@hotmail.com) on 2015-11-23T21:24:44Z No. of bitstreams: 1 Dissertação - Walfredo da Costa Lucena Filho.pdf: 2083187 bytes, checksum: 72f63311dba60bbea7ef2d5cc474c601 (MD5) / Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2015-11-30T19:51:08Z (GMT) No. of bitstreams: 1 Dissertação - Walfredo da Costa Lucena Filho.pdf: 2083187 bytes, checksum: 72f63311dba60bbea7ef2d5cc474c601 (MD5) / Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2015-11-30T19:55:39Z (GMT) No. of bitstreams: 1 Dissertação - Walfredo da Costa Lucena Filho.pdf: 2083187 bytes, checksum: 72f63311dba60bbea7ef2d5cc474c601 (MD5) / Made available in DSpace on 2015-11-30T19:55:40Z (GMT). No. of bitstreams: 1 Dissertação - Walfredo da Costa Lucena Filho.pdf: 2083187 bytes, checksum: 72f63311dba60bbea7ef2d5cc474c601 (MD5) Previous issue date: 2015-08-03 / FAPEAM - Fundação de Amparo à Pesquisa do Estado do Amazonas / An RFID system is typically composed of a reader and a set of tags. An anti-collision algorithm is necessary to avoid collision between tags that respond simultaneously to a reader. The most widely used anti-collision algorithm is DFSA (Dynamic Framed Slotted ALOHA) due to its simplicity and low computational cost. In DFSA algorithms, the optimal TDMA (Time Division Multiple Access) frame size must be equal to the number of unread tags. If the exact number of tags is unknown, the DFSA algorithm needs a tag estimator to get closer to the optimal performance. Currently, applications have required the identification of large numbers of tags, which causes an increase in collisions and hence the degradation in performance of the traditional algorithms DFSA. This work proposes a power control mechanism to estimate the number of tags for radio frequency identification networks (RFID). The mechanism divides the interrogation zone into subgroups of tags and then RSSI (Received Signal Strength Indicator) measurements estimate the number of tags in a subarea. The mechanism is simulated and evaluated using a simulator developed in C/C++ language. In this study, we compare the number of slots and identification time, with ideal DFSA algorithm and Q algorithm EPCglobal standard. Simulation results shows the proposed mechanism provides 99% performance of ideal DFSA in dense networks, where there are many tags. Regarding the Q algorithm, we can see the improvement in performance of 6.5%. It is also important to highlight the lower energy consumption of the reader comparing to ideal DFSA is 63%. / Um sistema de identificação por rádio frequência (RFID) é composto basicamente de um leitor e etiquetas. Para que o processo de identificação das etiquetas seja bem sucedido, é necessário um algoritmo anticolisão a fim de evitar colisões entre etiquetas que respondem simultaneamente à interrogação do leitor. O algoritmo anticolisão mais usado é o DFSA (Dynamic Framed Slotted ALOHA) devido à sua simplicidade e baixo custo computacional. Em algoritmos probabilísticos, tal como o DFSA, o tamanho ótimo do quadro TDMA (Time Division Multiple Access) utilizado para leitura das etiquetas deve ser igual à quantidade de etiquetas não lidas. Uma vez que no processo de leitura, normalmente não se sabe a quantidade exata de etiquetas, o algoritmo DFSA faz uso de um estimador para obter um desempenho mais próximo do ideal. Atualmente, as aplicações têm demandado a identificação de grandes quantidades de etiquetas, o que ocasiona um aumento das colisões e, consequentemente, a degradação no desempenho dos algoritmos DFSA tradicionais. Este trabalho propõe um mecanismo de controle de potência para estimar a quantidade de etiquetas em redes de identificação por rádio frequência (RFID). O mecanismo baseia-se na divisão da área de interrogação em subáreas e, consequentemente, subgrupos de etiquetas. Tal divisão é utilizada para realizar medições de RSSI (Received Signal Strength Indicator) e, assim, estimar a quantidade de etiquetas por subárea. O mecanismo é simulado e avaliado utilizando um simulador próprio desenvolvido em linguagem C/C++. Neste estudo, comparam-se os resultados de quantidade de slots e tempo de identificação das etiquetas, com os obtidos a partir da utilização dos algoritmos DFSA ideal e algoritmo padrão Q da norma EPCglobal. A partir dos resultados da simulação, é possível perceber que o mecanismo proposto apresenta desempenho 99% do DFSA ideal em redes densas, onde há grande quantidade de etiquetas. Em relação ao algoritmo Q, percebe-se a melhoria de 6,5% no desempenho. É importante ressaltar também a redução no consumo de energia do leitor em torno de 63% em relação ao DFSA ideal.

No description available.

Over the years, RFID (radio frequency identification) technology has gained popularity in a number of applications. The decreased cost of hardware components along with the recognition and implementation of international RFID standards have led to the rise of this technology. One of the major factors associated with the implementation of RFID infrastructure is the cost of tags. Low frequency (LF) RFID tags are widely used because they are the least expensive. The drawbacks of LF RFID tags include low data rate and low range. Most studies that have been carried out focus on one frequency band only. This thesis presents an analysis of RFID tags across low frequency (LF), high frequency (HF), and ultra-high frequency (UHF) environments. Analysis was carried out using a simulation model created using OPNET Modeler 17. The simulation model is based on the Basic Frame Slotted ALOHA (BFSA) protocol for non-unique tags. As this is a theoretical study, environmental disturbances have been assumed to be null. The total census delay and the network throughput have been measure for tags ranging from 0 to 1500 for each environment. A statistical analysis has been conducted in order to compare the results obtained for the three different sets.

Understanding and modeling microbial responses and feedbacks to climate change is hampered by a lack of a framework in the pelagic environment by which to link local mechanism to large scale patterns. Where terrestrial ecology draws from landscape theory and practice to address issues of scale, the pelagic seascape concept is still in its infancy. We have applied the patch mosaic paradigm of landscape ecology to the study of the seasonal and interannual variability of the North Pacific to facilitate comparative analysis between pelagic ecosystems and provide spatiotemporal context for eulerian time-series studies. Using multivariate, 13-year climatologies of sea surface temperature, photosynthetically active radiation, and chlorophyll a derived from remote sensing observations, we classified hierarchical seascapes at monthly and interannual scales. These dynamic, objectively-determined seascapes offer improved hydrographic coherence relative to oceanic regions with subjectively defined and static boundaries (Chapter 2) and represent unique biogeochemical functioning (Chapter 2) and microbial communities (Chapter3). Furthermore they provide consilience between satellite studies and in situ observations (Chapter 4) and allow for objective comparison of ecosystem forcing (Chapters, 4 and 5). In Chapter 2, we rigorously tested the assumption that satellite-derived seascapes describe regions of biogeochemical coherence. The seasonal cycle of the North Pacific was characterized at three levels of spatiotemporal hierarchy and broader relevance of monthly ���resolved seascapes was assessed through analysis of variance (ANOVA) and multiple linear regression (MLR) analyses of nutrient, primary productivity, and pCO��� data. Distinct nutrient and primary productivity regimes were well-characterized in the coarsest two levels of hierarchy (ANOVA, R�� = 0.5-0.7). Finer scale partitioning was more relevant for pCO���. MLR analyses revealed differential forcing on pCO��� across seascapes and hierarchical levels and a 33 % reduction in mean model error with increased partitioning (from 18.5 ��atm to 12.0 ��atm pCO���). In Chapter 3 we verified the seascapes with in situ collections of microbial abundance and structure. Flow cytometry data was collected from two long term time series and several cruises spanning thousand kilometers of the NE Pacific; these data allowed us to quantify spatiotemporal patterns. In addition, multiple response permutation analysis revealed differences in community structure across discrete seascapes, in terms of both absolute and relative abundances. Principal component analysis of the assemblage supported seascape divisions and revealed structure along environmental gradients with strong associations with chlorophyll a and sea surface temperature and, to a lesser extent, with mixed layer depth and mean photosynthetically active radiation in the mixed layer. Differences of assemblage structure between seascapes and strength of environmental forcing were strong in the subarctic and transition zones, but less pronounced in the subtropics, suggesting satellite-detected changes in bulk properties that may be associated with local physiology or interannual shifts in seascape boundaries. Based on the work presented in Chapter 4, we discovered that interannual shifts in the boundaries of a transition seascape and two distinct oligotrophic subtropical seascapes affect the variability observed at benchmark time series Station ALOHA; the latter two seascapes oscillate in their contributions to the expansion of the entire subtropics. On interannual scales, in situ phytoplankton abundance (as measured by chl-a), net primary productivity (NPP), and the relative abundance of eukaryotic phytoplankton and Synechococcus sp. increased during periods of encroachment by the transition seascape. Conversely, the relative abundance of Prochlorococcus increased and chl ���a and NPP decreased when the highly oligotrophic seascape encroached on Station ALOHA. The dynamic range (~6 million km��) of subtropical expansion is born almost entirely by the transition zone - resulting in a transfer of ~1.2 Pg of total primary C production between a system primed for export production and one dominated by the microbial loop. In Chapter 5, we investigated multiple factors that contribute to the effectiveness of the biological pump in the transition seascape. Near-continuous measurements of net primary production (NPP), net community production (NCP) and several ecophysiological variables were collected in across subarctic, transition, and subtropical seascapes of the Northeast Pacific during August and September of 2008. Mesoscale processes and shifts in community structure contributed to high export efficiency in the subtropical seascape; the convergence of assemblage structure, high biomass, moderate NPP: NCP and high NCP contributed to biologically mediated air-sea exchange in the transition seascape. Furthermore, NPP and NCP were strongly spatially coupled in both the transition (r[subscript 1, 39]=0.70; p<0.0001) and subtropical seascapes (r[subscript 1, 45]= 0.68, p<0.0001), suggesting the possibility for empirical modeling efforts. This dissertation provides a first step to characterize the seascape variability in the NE Pacific and to understand the modulation of primary and export production in a critical transition region. The multivariate seascape approach described here provides spatiotemporal context for in situ studies and allows objective comparisons of systems' responses to climatic forcing. An integrated ocean observing system will require insight from in situ observations and experiments, ecosystem models, and satellite remote sensing. The results highlighted in this dissertation suggest that the pelagic seascape framework, through its capacity to scale both context and mechanism, may serve as an important and unifying component of such an observing system. / Graduation date: 2013

In der hawaiianischen Vorstellung steht das Land in einer Kinship- oder Verwandtschaftsbeziehung als lebendes und atmendes Familienmitglied, von dem man abstammt. Aloha 'Aina („Liebe zum Land“) ist eine Onto-Epistemologie der Indigenen auf Hawai'i, analog zu anderen gemeinschaftlichen Organisationsformen, die Mensch, Nicht-Mensch und Natur als miteinander verbunden betrachten, wie etwa im Glauben der Haudenosaunee. Anstatt Aloha 'Aina als eine Methode der „dekolonialen Klimagerechtigkeit“ zu präsentieren, die im globalen Norden nachgeahmt werden soll, und damit Aloha 'Aina von jenem „Land“ zu entfernen, theoretisiere ich ein ortsbezogenes Konstrukt, das ich „Spirit of Relationality“ nenne. Ich verknüpfe das hawaiianische Aloha 'Aina mit der politischen Theorie des Interkommunalismus des Black Panther Huey P. Newton, um dekoloniale Formen globaler Klimagerechtigkeit für nicht-Indigene Positionalitäten zu entwickeln. Der Zweck dieser Verbindung war es, den „Geist“ innerhalb der postmarxistischen Theorien neu zu verorten, wie sie von Vanessa Watts (Haudenosaunee & Anishinaabe) kritisiert werden, da dieser Geist für eurozentrische Perspektiven entfernt wurde. Indem ich hawaiianische Geschichten und zeitgenössische Poesie analysiere, vergleiche ich auch Vorstellungen von lokalem Glauben anderswo, wie auf den Philippinen und im Ästuargebiet, durch die Verbundenheit des Pazifiks und von fluidem Wasser und Luft. Metaphern von Spirit/Geist und Kinship, sowie eine materialistische Analyse des Antikolonialismus und der Arbeiterbewegung auf Hawaii führten dazu, dass ich meine eigenen Konzepte als „Pneumaterialismus“ bezeichnete. Dies ergibt sich aus der Metaphorik von „pneuma“ als liminaler Geist und hawaiianischem „ea“ („Atem,“ „Leben,“ „Wiederaufleben“), mit Wortspielen zur Metaphysik und Antagonismen zwischen Materialismus/Materie und Idealismus. Die Dynamik interkultureller und organischer Symbiosen und indigener Solidaritäten bildet ebenfalls die Grundlage dieser Metaphern. / In Indigenous Hawaiian conceptualization land is relational, a living and breathing family member that one is descended from. Aloha 'Aina (“love of the land”) is an Indigenous way of knowing and being in Hawai'i, analogous to other communal forms of organization that consider human, non-human, and nature as interrelated, such as in Haudenosaunee beliefs. Instead of presenting Aloha 'Aina as a method of “decolonial climate justice” to emulate within the global North, and thus remove Aloha 'Aina from its land, I theorize a place-based construct I call “spirit of relationality.” I connect Hawaiian Aloha 'Aina with Black Panther Huey P. Newton’s political theory of Intercommunalism towards decolonial forms of global climate justice for non-Indigenous positionalities. The purpose of this connection was to relocate “spirit” within post-Marxist theories, as critiqued by Vanessa Watts (Haudenosaunee & Anishinaabe) of having been removed for Eurocentric perspectives. Analyzing Hawaiian stories and contemporary poetry, I also compare notions of localized beliefs elsewhere, such as in the Philippines and in the estuary space, through the connectedness of the Pacific Ocean, in-flux waters, and air. Metaphors of spirit/ghost and kinship, as well as materialist analysis of anticolonialism and labor organizing in Hawai'i, led to labelling my own concepts as “Pneumaterialism.” This is from metaphors of “pneuma” as in-between spirit and Hawaiian “ea” (“breath,” “life,” “resurgence”), with wordplay on metaphysics and antagonisms between materialism/matter and idealism. Dynamics of intercultural and organic symbiosis and Indigenous solidarities also ground these metaphors.