Submitted by Fabio Sobreira Campos da Costa (fabio.sobreira@ufpe.br) on 2017-08-08T13:29:35Z No. of bitstreams: 2 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) Anne Caroline da Silva - Dissertação - CTG.pdf: 5307858 bytes, checksum: e576e8a612fb53ea26dea1d4597d3ee9 (MD5) / Made available in DSpace on 2017-08-08T13:29:35Z (GMT). No. of bitstreams: 2 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) Anne Caroline da Silva - Dissertação - CTG.pdf: 5307858 bytes, checksum: e576e8a612fb53ea26dea1d4597d3ee9 (MD5) Previous issue date: 2016-07-27 / CAPES / Na pedreira Combritas, localizada no distrito de Pão de Açúcar, município de Taquaritinga do Norte, Pernambuco, procedeu-se a análise estrutural da rocha, susceptível de aplicação ao bom planejamento das aberturas das faces livres, consistindo no mapeamento geológico de detalhe das principais descontinuidades presentes no maciço a partir da coleta de dados. Possibilitou-se, assim, a projeção das feições geométrico-estruturais e as prováveis orientações de instabilidade, que definem a ruptura natural da rocha, isto é, o bloco de partição. O objetivo foi a análise das características geomecânicas evidentes na face livre e a forma como está orientada. Os prováveis tipos de rupturas foram verificados nas cinco faces livres estudadas, através das técnicas de projeções estereográficas e cônicas das descontinuidades – famílias de fraturas, foliações, tipo bandamento e xistosidade – expressivos do bloco de partição natural da rocha. Assim, buscou-se a definição das superfícies levantante, alongante e trincante, e suas interseções nas faces livres já existentes. As interpretações das projeções identificaram a tendência do maciço a rupturas em cunha. Os marcadores de deformação apontaram para o estágio frágil-rúptil dos litotipos do maciço, enquanto o bloco de partição permitiu apontar a melhor abertura da face livre, que leva à otimização de carga, essencialmente evitando-se taludes negativos e repés, reduzindo os custos financeiros. As cunhas de partição caracterizaram as dificuldades registradas nas faces livres já abertas na pedreira de agregados para a construção civil. Em essência, há obliquidade entre a foliação da rocha e as famílias de fraturas mais frequentes, traduzindo-se, em geral, com alongamentos segundo a direção NNW-SSE até NE-SW, com mergulhos para o sentido leste do que se conclui que a abertura da face livre será otimizada se respeitar a direção daquele alongamento, mergulhando do sentido leste para oeste. Alternativamente, deve ser respeitada a direção da superfície alongante da rocha, de tal modo que a face livre verticalizada, nessa situação, deverá gerar menos taludes negativos e passivos ambientais. / The quarry Combritas, located in Pão de Açucar district, Taquaritinga of Norte city, Pernambuco, proceeded to the structural rock analysis that can be applied to good planning of the openings of the free faces, consisting of geological detail mapping of major discontinuities present in the mass from the data collection. It is possible, therefore, the projection of the geometric and structural features and likely directions of instability, which define the natural break the rock, that is, the partition block. The objective was to analyze the geomechanical characteristics evident on the free face and how it is oriented. The probable types of breaks were observed in five free faces studied, through the techniques of stereographic projections and conic of discontinuities - families fractures, foliation, type banding and foliation - expressive natural partition block of rock. Thus, we sought to define the boosting surfaces alongante and trincante, and their intersections on existing free faces. Interpretations of the projections identified the trend of massive breaks the wedge. Deformation marker pointed to the fragile, brittle stage of the mass lithologies while the partition block allowed to point the best opening of the free face, which leads to the load optimization essentially avoiding negative slopes and baize, reducing financial costs . The partition wedges characterized the difficulties recorded in the free faces now open in the quarry aggregates for the construction industry. In essence, there is obliquity between the foliation of the rock and the families of more frequent fractures, resulting in general with stretching according to NNW-SSE to NESW, with dips to the east direction than it is concluded that opening of the free face will be optimized to respect the direction of that stretch, plunging the eastbound west. Alternatively, it should be respected the direction of alongante rock surface, so that the free face vertically in this situation should generate less negative slope and environmental liabilities.

Submitted by Cláudia Bueno (claudiamoura18@gmail.com) on 2016-01-14T13:57:19Z No. of bitstreams: 2 Tese - Thiago Bernardi Vieira - 2015.pdf: 3669196 bytes, checksum: dcec0ac984d5ca70f224cb749d6933cf (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2016-01-15T09:45:52Z (GMT) No. of bitstreams: 2 Tese - Thiago Bernardi Vieira - 2015.pdf: 3669196 bytes, checksum: dcec0ac984d5ca70f224cb749d6933cf (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Made available in DSpace on 2016-01-15T09:45:52Z (GMT). No. of bitstreams: 2 Tese - Thiago Bernardi Vieira - 2015.pdf: 3669196 bytes, checksum: dcec0ac984d5ca70f224cb749d6933cf (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Previous issue date: 2015-03-02 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / Encontrar um padrão de distribuição da diversidade de organismos aquáticos e relacionar esse padrão a um gradiente ambiental ou espacial é o objetivo central dos estudos de ecologia de sistemas aquáticos continentais. Três conceitos se destacam nessa busca, o conceito de “rio contínuo” (River Continuum Concept - RCC), o “domínio de processos” (Process Domain Concept – PDC) e a dinâmica do pulso de inundação. Todos esses conceitos (RCC, PDC, pulso de inundação e modelos de produtividade) apresentam as condições ambientais e os recursos como agentes estruturadores do habitat que permitem a coexistência de espécies com diferentes requerimentos ao longo da rede. A interação existente entre o corpo d’água e o meio terrestre faz com que esses sistemas sejam considerados de grande complexidade e excelentes modelos de estudos para a variação temporal e espacial de comunidades bióticas. Além da relação entre a comunidade e as condições ambientais, não podemos deixar de lado a influência de processos espaciais na estruturação da fauna aquática. Os padrões de diversidade são então resultados de interações espécie-espécie, espécieambiente e/ou dinâmicas neutras, em que a dispersão reflete a existência de filtros e\ou barreiras entre as comunidades, representando a permeabilidade da matriz estudada. Por isso a identificação de padrões de diversidade é uma ferramenta importante para determinação de quais processos estão relacionados à estruturação da metacomunidade. Os objetivos dessa tese são então; (i) avaliar a capacidade preditiva das hipóteses macroecológicas no padrão de distribuição da riqueza de peixes de riachos; (ii) quantificar a não estacionariedade presente nessas relações; (iii) determinar qual abordagem é mais eficiente na representação de processos espacialmente explícitos em comunidade de peixes de riachos. E qual a melhor forma de representação das condições ambientais dos riachos e (iv) identificar qual o padrão de coocorrência de espécies de peixes de riachos da bacia do rio Paraná e a qual gradiente ambiental a metacomunidade se relaciona. De modo geral observamos que o conjunto de modelos formado pelas hipóteses Água-Energia, Produtividade Primária Terrestre e Heterogeneidade Temporal é o que melhor explicacou a riqueza da ictiofauna de riacho, sendo que a relação não é estacionaria. Com relação as condições ambientais, nos observamos que é necessário a inclusão de alguma medida da variação, como a variância ou o desvio padrão dos paramentros. Além disso, observamos a necessidade de inclusão de barreiras geográficas na representação dos processos espaciais. Por fim 2 observamos a existência de dois conjuntos de espécies na bacia do Rio Paraná, um conjunto de espécies núcleo, com o padrão de coocorrência Clementisiano, sob o efeito do mecanismo de ocorrência de espécies (species sorting) e uma metacomunidade total sendo estruturada pelo mecanismo de efeito de massa (mass effects). / Encontrar um padrão de distribuição da diversidade de organismos aquáticos e relacionar esse padrão a um gradiente ambiental ou espacial é o objetivo central dos estudos de ecologia de sistemas aquáticos continentais. Três conceitos se destacam nessa busca, o conceito de “rio contínuo” (River Continuum Concept - RCC), o “domínio de processos” (Process Domain Concept – PDC) e a dinâmica do pulso de inundação. Todos esses conceitos (RCC, PDC, pulso de inundação e modelos de produtividade) apresentam as condições ambientais e os recursos como agentes estruturadores do habitat que permitem a coexistência de espécies com diferentes requerimentos ao longo da rede. A interação existente entre o corpo d’água e o meio terrestre faz com que esses sistemas sejam considerados de grande complexidade e excelentes modelos de estudos para a variação temporal e espacial de comunidades bióticas. Além da relação entre a comunidade e as condições ambientais, não podemos deixar de lado a influência de processos espaciais na estruturação da fauna aquática. Os padrões de diversidade são então resultados de interações espécie-espécie, espécieambiente e/ou dinâmicas neutras, em que a dispersão reflete a existência de filtros e\ou barreiras entre as comunidades, representando a permeabilidade da matriz estudada. Por isso a identificação de padrões de diversidade é uma ferramenta importante para determinação de quais processos estão relacionados à estruturação da metacomunidade. Os objetivos dessa tese são então; (i) avaliar a capacidade preditiva das hipóteses macroecológicas no padrão de distribuição da riqueza de peixes de riachos; (ii) quantificar a não estacionariedade presente nessas relações; (iii) determinar qual abordagem é mais eficiente na representação de processos espacialmente explícitos em comunidade de peixes de riachos. E qual a melhor forma de representação das condições ambientais dos riachos e (iv) identificar qual o padrão de coocorrência de espécies de peixes de riachos da bacia do rio Paraná e a qual gradiente ambiental a metacomunidade se relaciona. De modo geral observamos que o conjunto de modelos formado pelas hipóteses Água-Energia, Produtividade Primária Terrestre e Heterogeneidade Temporal é o que melhor explicacou a riqueza da ictiofauna de riacho, sendo que a relação não é estacionaria. Com relação as condições ambientais, nos observamos que é necessário a inclusão de alguma medida da variação, como a variância ou o desvio padrão dos paramentros. Além disso, observamos a necessidade de inclusão de barreiras geográficas na representação dos processos espaciais. Por fim 2 observamos a existência de dois conjuntos de espécies na bacia do Rio Paraná, um conjunto de espécies núcleo, com o padrão de coocorrência Clementisiano, sob o efeito do mecanismo de ocorrência de espécies (species sorting) e uma metacomunidade total sendo estruturada pelo mecanismo de efeito de massa (mass effects).

FundaÃÃo de Amparo à Pesquisa do Estado do Cearà / O conhecimento sobre relaÃÃes trÃficas à essencial para a compreensÃo da ecologia evolutiva de espÃcies, assim como no entendimento de como as comunidades se estruturam. O uso de um mesmo alimento por duas ou mais espÃcies pode levar ao surgimento de mecanismos capazes de amenizar a competiÃÃo inter-especÃfica, como a diversificaÃÃo dos itens consumidos. Dentro de populaÃÃes, a competiÃÃo elevada pode resultar em variaÃÃes inter-individuais quanto ao consumo dos recursos trÃficos disponÃveis. Estudos sobre a ecologia trÃfica de anuros tÃm analisado: i) Itens alimentares que constam na dieta; ii) VariaÃÃo sazonal na dieta e estratÃgia alimentares; iii) VariaÃÃes ontogenÃticas na dieta; e iv) VariaÃÃes inter-individuais na dieta. No presente estudo, indivÃduos de uma populaÃÃo de Rhinella hoogmoedi em Guaramiranga (remanescente de floresta Ãmida no nordeste brasileiro), foram coletados mensalmente de julho de 2009 atà junho de 2010 para investigar os recursos trÃficos consumidos pela espÃcie, utilizando o mÃtodo de lavagem estomacal (âstomach-flushâ). Foi caracterizada a dieta e sua variaÃÃo em funÃÃo do tamanho, da sazonalidade e entre indivÃduos. Dentre os 130 indivÃduos analisados foi encontrado um total de 2078 itens alocados em 16 categorias de presa. Tamanho (comprimento e volume) das presas estive relacionado com tamanho (comprimento) do predador. Formicidae, Acari, Coleoptera e Isoptera foram os principais itens consumidos. Houve variaÃÃo ontogenÃtica nos padrÃes de alimentaÃÃo, com indivÃduos menores que 15 mm consumindo uma maior proporÃÃo de Acari e aqueles maiores que 15 mm consumindo uma maior proporÃÃo de Formicidae. Houve uma pequena variaÃÃo na dieta de R. hoogmoedi entre as estaÃÃes seca e chuvosa. Foi observada uma baixa tendÃncia de R. hoogmoedi em apresentar especializaÃÃo intra-especÃfica. à provÃvel que a especializaÃÃo em determinados itens alimentares (Formicidae e Acari) por parte da espÃcie, limite, por meio de mecanismos de trade-off, o espectro de possÃveis presas consumÃveis, reduzindo as possibilidades de variaÃÃes inter-individuais mais representativas. SÃo necessÃrios estudos que avaliem como o grau de especializaÃÃo intra-especÃfica varia em funÃÃo dos hÃbitos alimentares das demais espÃcies de anuros presentes na comunidade, contribuindo para o entendimento de como relaÃÃes alimentares podem atuar na ecologia evolutiva deste tÃxon. AlÃm disso, à recomendÃvel que estudos futuros busquem quantificar a disponibilidade de presas no ambiente, contribuindo para um melhor entendimento do fluxo de matÃria entre nÃveis trÃficos. O intenso desmatamento observado nas florestas Ãmidas de altitude do semi-Ãrido nordestino, atrelado aos constantes relatos de declÃnio em populaÃÃes de anuros e a escassez de dados sobre o elevado nÃmero de espÃcies evidenciam a urgÃncia de pesquisas desta natureza. / The understanding of trophic relations among species is essential for the comprehension of their ecological evolutionary history, as well as in the understanding of how communities are structured. The consumption of the same food resource by two or more species may result in the evolution of mechanisms capable of reducing this inter- specific competition, with the diversification of the items consumed. In populations, high levels of competition may result in inter-individual variations related to the consumption of available resources. Studies on anuran trophic ecology have analyzed: i) food items present in the diet; ii) seasonal variation in diet and feeding strategies; iii) ontogenetic variation in diet; and iv) inter-individual variation in diet. In the present study, individuals from a population of Rhinella hoogmoedi Caramaschi e Pombal, 2006 from Guaramiranga (reminiscent of humid forest in northeastern Brazil) were collected monthly from July 2009 to June 2010 in order to investigate the trophic resources consumed by the species, using the stomach-flush method. Food items were identified and their variation according to size, season and between individuals verified. A total of 2078 items in 16 prey categories were found among the 130 analyzed individuals. Prey size (length and volume) were related to predator size (snout-vent lenght). Formicidae, Acari, Coleoptera and Isoptera were the most consumed items. Ontogenetic variation in diet was observed, with individuals smaller than 15 mm consuming mainly Acari and those above 15 mm consuming mainly Formicidae. Diet varied slightly seasonally, and a low tendency in individual specialization was observed. It is possible that the specialization in certain food items (Formicidae and Acari) might limit, through mechanisms of trade-off, the amount of available prey, reducing the occurrence of individual specialization. Studies that evaluate how the degree of intra-specific variation changes according to feeding habits among other anurans in the community may contribute to the understanding of how trophic relations might act in the evolution of these taxa. Besides this, it is recommended that future studies try to quantify the amount of prey available in the environment, contributing to the understanding of energy flux between trophic levels. Intense forest removal observed in the humid forests of Brazilianâs northern semi-arid, associated with the constant reports on anuran declining and the lack of data on many species, points to the urgency for this type of study.

O trabalho tem como objetivo apresentar a estrutura de um projeto para produção de alvenarias de vedação com enfoque na construtibilidade e aumento da eficiência na produção e ainda ilustrar a estrutura proposta por meio de exemplos reais de implantação de projetos para produção de alvenarias de vedação. Inicialmente discorre-se sobre as características da indústria da construção civil e as ações que têm sido tomadas rumo à sua industrialização. São apresentados os conceitos de processos construtivos tradicionais, processos construtivos racionalizados, processos construtivos industrializados, inovações incrementais, processos de produção, sistemas de produção e construtibilidade. Aborda-se ainda a inserção dos projetos para produção no ciclo de vida do empreendimento e sua importância como integrador do sistema de produção. Adicionalmente é apresentado o escopo desejável para o projeto para produção, destacando-se sua potencialidade como ferramenta indutora da vantagem competitiva das construtoras e é elaborada uma nova definição para projeto para produção. A partir da análise crítica dos projetos para produção de alvenarias de vedação disponíveis no mercado, complementada pela experiência desta autora e pela revisão bibliográfica realizada, são identificadas oportunidades de melhoria e é feita a proposta de uma estrutura de um projeto para produção de alvenarias de vedação com enfoque na construtibilidade e aumento da eficiência na produção. Conclui-se com a análise do atendimento aos objetivos propostos, a influência e as dificuldades previstas na implantação de projetos para produção de alvenarias de vedação em empresas construtoras. / This dissertation presents a structure of design for production of partition walls approaching constructability and increase of efficiency in production. The proposed structure is illustrated by means of real examples. The construction industry characteristics are described as well as the actions of the construction community in order to develop its actual stage of industrialization. The main concepts related to building production systems as rationalization, industrialization, project-based production systems, construction technology development, buildability and constructability are presented. The concept of an integrated design of product and process provided by the early insertion of the design for production in the development of new projects is discussed pointing out its importance as a production system integrator. Additionally, the desirable scope of design for production of partition walls is presented, indicating its potentiality as an inductive tool for providing competitive advantage for constructors. A new definition for design for production is proposed. A critical analysis of the current design for production of partition walls, available in the Brazilian building construction market, based on a review of the literature, on the professional experience of this author and on case studies experience leads to the definition of the proposed structure.

Este trabalho apresenta uma análise muito importante acerca dos limites estaduais, do Federalismo e Federalismo Brasileiro, bem como das propostas de redivisão ou reorganização territorial do Brasil e dos movimentos emancipacionistas estaduais que objetivam a fusão ou criação de novos Estados e Territórios Federais no país. A criação dessas novas unidades federadas enfrenta grande oposição das forças políticas estaduais vigentes, que no seio dessas disputas políticas, econômicas, sociais e culturais evidencia-se um embate emblemático entre a divisibilidade e indivisibilidade dos territórios estaduais no Brasil. O objetivo principal desta obra é analisar como isso tem acontecido ao longo da história brasileira, especialmente nas últimas três décadas, notadamente tendo como marco a Constituição de 1988. Sendo assim, a questão principal é: diante da possibilidade assegurada pela Constituição de 1988 de ocorrer o desmembramento, incorporação e subdivisão de unidades federadas, quais são as possibilidades reais disso ocorrer? Outros questionamentos também são importantes para se entender este quadro pol í t ico- ter r i tor ial , como por exemplo: É possível conseguir alterar os limites internos no Brasil? Teríamos limites estaduais realmente fixos e perpétuos em razão da grande dificuldade em mudá-los? Por que isso ocorre? E por que mudá-los? Que interesses se escondem por trás das forças políticas que pregam a redivisão do território brasileiro ou de determinados Estados? Quais os interesses daqueles que se opõem a qualquer tipo de revisão dos territórios estaduais ou daqueles lutam pela separação? Quem são os atores desse processo? Qual o posicionamento da população sobre a questão? Quais são os principais obstáculos à redivisão do território nacional? Com base na bibliografia consulta e nas considerações elaboradas acerca das possibilidades de criação de novas unidades federadas no Brasil, observa-se uma tendência nas últimas décadas à manutenção da unidade dos territórios estaduais graças aos entraves constitucionais, às questões políticas, econômicas e culturas envolvidas no processo de desmembramento, subdivisão e incorporação dos atuais Estados-membros da Federação brasileira. / This thesis presents a very important analysis about the state limits, the Federalism and the Brazilian Federalism, as well as the proposals for Brazil\'s revision or territorial reorganization and the state emancipation movements to merger or the creation of new states and federal territories in the country. The creation of these new federal units faces a major opposition from the current state political force, where in the core of these political, economic, social and cultural disputes highlights a symbolic clash between divisibility and indivisibility of the state territories in Brazil. The main goal of this work is to analyze how it has happened throughout the Brazilian history, especially in the last three decades, and having as an important mark the Constitution of 1988. Thus, the main question is: as the Constitution of 1988 allows the partition, subdivision and annexation of federated units, what are the real possibilities of this happening? Other questions are also important to understand this issue, such as: is it possible changing the internal limits in Brazil? Are State limits really \"fixed and perpetual\" because of the great difficulty in changing them? Why? And why try to change these limits? What are the interests behind the political forces that advocate revision of the Brazilian territory or a revision in determined states? What are the interests of those who block any kind of review of state territories or those who are fighting for separation? Who are the actors in this process? What is the opinion of the population about this issue? What are the main obstacles to the further revision of this country? Based on the literature consulted and the considerations elaborated on the possibilities of creating new federal units in Brazil, we observe the tendency in recent decades to support or keep up the state unity because the constitutional barriers, the political, economic and cultural questions involved in the process of partition, subdivision and annexation of current states members of the Brazilian Federation.

Orientador: Reginaldo Palazzo Junior / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-12T13:34:06Z (GMT). No. of bitstreams: 1 Albuquerque_JulioCesarHolandade_M.pdf: 1364323 bytes, checksum: 01181adde228aa4d914d7edabdde4aca (MD5) Previous issue date: 2008 / Resumo: A proposta deste trabalho é apresentar uma abordagem aos processos genéticos e moleculares, utilizando a teoria de comunicações e codificação na modelagem do dogma central da biologia molecular. A partir desta modelagem associamos o código genético a um modulador de um sistema de comunicação. Mais especificamente, tal procedimento consiste em construir uma constelação de sinais a partir dos subgrupos de S3 e S4 baseado no código genético. Considerando este método algébrico de construção de sinais, propomos duas possíveis constelações de sinais para o código genético. A representação do código genético em constelações de sinais correlacionadas deu origem à idéia de "constelação de sinais concatenadas", idéia inovadora na teoria de comunicação e codificação. As constelações de sinais concatenadas possui a propriedade de correção de erros, consistindo de novos conceitos úteis para utilização na teoria da comunicação e codificação. Por outro lado, estas representações do código genético não são únicas pois, até o presente momento, desconhecemos uma álgebra que descreva o código genético juntamente com as suas partições geradas pelos aminoácidos. / Abstract: The purpose of this work is to present an approach to the genetic and molecular processes by use of the communication and coding theory in modelling the central dogma of the molecular biology. From this modelling we associate the genetic code to a modulator in the communication system. More specifically, such a procedure consists is in the construction of a signal constellation by use of the S3 and S4 permutation subgroups based on the code genetic. By considering this algebraic method of signal design, we propose two possible signal constellations to the genetic code. The representation of the genetic code as correlated signal constellations provides the idea idea of "concatenated signal constellation", an innovative idea in communication and coding theory. The concatenated signal constellations have the property of error-correction, a new concept being introduced. On the other hand, these representations of the genetic code are not unique for currently, we do not know an algebraic structure capable of describing the genetic code together with the partitioning generated by the amino acids. / Mestrado / Telecomunicações e Telemática / Mestre em Engenharia Elétrica

Wireless communication has grown very popular, and communication is the key to success in many situations. However, most of the common technologies today rely on infrastructure and in disaster situations infrastructure might be lost or get severely overloaded. This master thesis concerns intermittently connected mobile ad hoc networks. A network in which the devices may move freely in any direction and still be able to communicate. To be able to demonstrate a network protocol called random-walk gossip-based manycast (RWG) my assignment has been to implement this protocol using off-the-shelf hardware and software. RWG is a multi-hop and partition-tolerant mobile ad hoc manycast network protocol. Multi-hop refers to information being able to hop between more than two nodes in a network and partition-tolerant means that the protocol works even though a network is partitioned. Manycast means that the information should be successfully delivered to K of all the potential nodes in the area. The RWG protocol makes use of four different packet types, request to forward (REQF), ac- knowledgement (ACK), ok to forward (OKTF) and be silent (BS). The actual data being sent is carried by REQFs, and is referred to as messages. When a message is sent it takes what could be described as a random walk among the nodes in the network, hence the name. The implementation of the RWG protocol resides in user-space and depends on the IEEE 802.11b standard and the raw socket that is specified in the BSD socket API. It is written in C and was developed on a machine running Ubuntu. It runs on systems that use Linux 2.6 kernels and it supports cross-compiling for ARM based devices such as the Nokia N810 internet tablet and the Android dev phone 1. To be able to demonstrate the protocol I developed my own client application. Moreover, an already existing application for Android, Portable Open Search and Identification Tool (POSIT), was successfully extended to run on top of the RWG implementation. The extension was developed by people in the POSIT project and tested in a physical experiment covering five devices. The report covers the RWG protocol, the system choice, the implementation and the testing of the implementation.

This paper explores the statistical properties of microfragment recovery techniques used on NTFS filesystems in the use of digital forensics. A microfragment is the remnant file-data existing in the cluster slack after this file has been overwritten. The total amount of cluster slack is related to the size distribution of the overwriting files as well as to the size of cluster. Experiments have been performed by varying the size distributions of the overwriting files as well as the cluster sizes of the partition. These results are then compared with existing analytical models. / FIVES

Given a graph G and an initial colouring of its vertices with two colours, say black and white, an irreversible k-threshold conversion process on G is an iterative process in which a white vertex becomes permanently coloured black at time t if at least k of its neighbours are coloured black at time t-1. A set S of vertices is an irreversible k-threshold conversion set (k-conversion set) of G if the initial colouring in which the vertices of S are black and the others are white results in the whole vertex set becoming black eventually. In the case where G is (k+1)-regular, it can be shown that the k-conversion sets coincide with the so-called feedback vertex sets, or decycling sets. In this dissertation we study the size and structure of minimum k-conversion sets in several classes of graphs. We examine conditions that lead to equality and inequality in existing bounds on the minimum size of a k-conversion set of G, for k- and (k+1)-regular graphs G. Furthermore, we derive new sharp lower bounds on this number for regular graphs of degree ranging from k+1 to 2k-1 and for graphs of maximum degree k+1. We determine exact values of the minimum size of a k-conversion set for certain classes of trees. We show that every (k+1)-regular graph has a minimum k-conversion set that avoids certain structures in its induced subgraph. These results lead to new proofs of several known results on colourings and forest partitions of (k+1)-regular graphs and graphs of maximum degree k+1. / Graduate

Kyoto University (京都大学) / 0048 / 新制・課程博士 / 博士(工学) / 甲第15580号 / 工博第3292号 / 新制||工||1497(附属図書館) / 28101 / 京都大学大学院工学研究科社会基盤工学専攻 / (主査)教授 杉浦 邦征, 教授 田村 武, 准教授 宇都宮 智昭 / 学位規則第4条第1項該当