Distributed Forest Fire Monitoring Using Wireless Sensor Networks

Disaster management is one of the most relevant application fields of wireless sensor networks. In this application, the role of the sensor network usually consists of obtaining a representation or a model of a physical phenomenon spreading through the affected area. In this work we focus on forest firefighting operations, proposing three fully distributed ways for approximating the actual shape of the fire. In the simplest approach, a circular burnt area is assumed around each node that has detected the fire and the union of these circles gives the overall fire’s shape. However, as this approach makes an intensive use of the wireless sensor network resources, we have proposed to incorporate two in-network aggregation techniques, which do not require considering the complete set of fire detections. The first technique models the fire by means of a complex shape composed of multiple convex hulls representing different burning areas, while the second technique uses a set of arbitrary polygons. Performance evaluation of realistic fire models on computer simulations reveals that the method based on arbitrary polygons obtains an improvement of 20% in terms of accuracy of the fire shape approximation, reducing the overhead in-network resources to 10% in the best case.

Esclonamento de máquinas de cogeração utilzando programação inteira mista

As centrais termoelétricas convencionais convertem apenas parte do combustível consumido na produção de energia elétrica, sendo que outra parte resulta em perdas sob a forma de calor. Neste sentido, surgiram as unidades de cogeração, ou Combined Heat and Power (CHP), que permitem reaproveitar a energia dissipada sob a forma de energia térmica e disponibilizá-la, em conjunto com a energia elétrica gerada, para consumo doméstico ou industrial, tornando-as mais eficientes que as unidades convencionais Os custos de produção de energia elétrica e de calor das unidades CHP são representados por uma função não-linear e apresentam uma região de operação admissível que pode ser convexa ou não-convexa, dependendo das caraterísticas de cada unidade. Por estas razões, a modelação de unidades CHP no âmbito do escalonamento de geradores elétricos (na literatura inglesa Unit Commitment Problem (UCP)) tem especial relevância para as empresas que possuem, também, este tipo de unidades. Estas empresas têm como objetivo definir, entre as unidades CHP e as unidades que apenas geram energia elétrica ou calor, quais devem ser ligadas e os respetivos níveis de produção para satisfazer a procura de energia elétrica e de calor a um custo mínimo. Neste documento são propostos dois modelos de programação inteira mista para o UCP com inclusão de unidades de cogeração: um modelo não-linear que inclui a função real de custo de produção das unidades CHP e um modelo que propõe uma linearização da referida função baseada na combinação convexa de um número pré-definido de pontos extremos. Em ambos os modelos a região de operação admissível não-convexa é modelada através da divisão desta àrea em duas àreas convexas distintas. Testes computacionais efetuados com ambos os modelos para várias instâncias permitiram verificar a eficiência do modelo linear proposto. Este modelo permitiu obter as soluções ótimas do modelo não-linear com tempos computationais significativamente menores. Para além disso, ambos os modelos foram testados com e sem a inclusão de restrições de tomada e deslastre de carga, permitindo concluir que este tipo de restrições aumenta a complexidade do problema sendo que o tempo computacional exigido para a resolução do mesmo cresce significativamente.

Design of multidimensional compact constellations with high power efficiency

Dissertação apresentada para obtenção do Grau de Mestre em Engenharia Electrotécnica e de Computadores, pela Universidade Nova de Lisboa, Faculdade de Ciências e Tecnologia

Dental and facial characteristics of patients with juvenile idiopathic arthritis

OBJECTIVE: It has been shown that the temporomandibular joint is frequently affected by juvenile idiopathic arthritis, and this degenerative disease, which may occur during facial growth, results in severe mandibular dysfunction. However, there are no studies that correlate oral health (tooth decay and gingival diseases) and temporomandibular joint dysfunction in patients with juvenile idiopathic arthritis. The aim of this study is to evaluate the oral and facial characteristics of the patients with juvenile idiopathic arthritis treated in a large teaching hospital. METHOD: Thirty-six patients with juvenile idiopathic arthritis (26 female and 10 male) underwent a systematic clinical evaluation of their dental, oral, and facial structures (DMFT index, plaque and gingival bleeding index, dental relationship, facial profile, and Helkimo's index). The control group was composed of 13 healthy children. RESULTS: The mean age of the patients with juvenile idiopathic arthritis was 10.8 years; convex facial profile was present in 12 juvenile idiopathic arthritis patients, and class II molar relation was present in 12 (P = .032). The indexes of plaque and gingival bleeding were significant in juvenile idiopathic arthritis patients with a higher number of superior limbs joints involved (P = .055). Anterior open bite (5) and temporomandibular joint noise (8) were present in the juvenile idiopathic arthritis group. Of the group in this sample, 94% (P = .017) had temporomandibular joint dysfunction, 80% had decreased mandibular opening (P = 0.0002), and mandibular mobility was severely impaired in 33% (P = .015). CONCLUSION: This study confirms that patients with juvenile idiopathic arthritis a) have a high incidence of mandibular dysfunction that can be attributed to the direct effect of the disease in the temporomandibular joint and b) have a higher incidence of gingival disease that can be considered a secondary effect of juvenile idiopathic arthritis on oral health.

Global vs. local nonlinear optimization techniques for human-like movement of an anthropomorphic robot

In this paper a comparison between using global and local optimization techniques for solving the problem of generating human-like arm and hand movements for an anthropomorphic dual arm robot is made. Although the objective function involved in each optimization problem is convex, there is no evidence that the admissible regions of these problems are convex sets. For the sequence of movements for which the numerical tests were done there were no significant differences between the optimal solutions obtained using the global and the local techniques. This suggests that the optimal solution obtained using the local solver is indeed a global solution.

New species of Cyclodontina from Bahia, Brazil (Gastropoda, Pulmonata, Odontostomidae)

A new species of pulmonate snail was recently collected in a small forest fragment in the city of Bom Jesus da Lapa, Bahia state, Brazil. Bahia is known for a high diversity of land snails and Bom Jesus da Lapa is an interesting locality, since it is close to the interface between two major Brazilian biomes: Cerrado and Caatinga. The new species is described as Cyclodontina tapuia sp. nov. and can be easily identified by its brown shell, conical spire, convex whorls, a sculpture comprised of strong ribs, and an aperture with four barriers: a median parietal tooth, a median palatal tooth, a median basal tooth and a strong columellar lamella. This discovery is also a reminder of how little the Brazilian continental molluscan fauna is known and of the urgency in studying and preserving the rich (though usually overlooked) fauna of the Caatinga.

Clarke critical values of subanalytic Lipschitz continuous functions

We prove that any subanalytic locally Lipschitz function has the Sard property. Such functions are typically nonsmooth and their lack of regularity necessitates the choice of some generalized notion of gradient and of critical point. In our framework these notions are defined in terms of the Clarke and of the convex-stable subdifferentials. The main result of this note asserts that for any subanalytic locally Lipschitz function the set of its Clarke critical values is locally finite. The proof relies on Pawlucki's extension of the Puiseuxlemma. In the last section we give an example of a continuous subanalytic function which is not constant on a segment of "broadly critical" points, that is, points for which we can find arbitrarily short convex combinations of gradients at nearby points.

Contractions in the 2-wasserstein lenght space and thermalization of granular media

An algebraic decay rate is derived which bounds the time required for velocities to equilibrate in a spatially homogeneous flow-through model representing the continuum limit of a gas of particles interacting through slightly inelastic collisions. This rate is obtained by reformulating the dynamical problem as the gradient flow of a convex energy on an infinite-dimensional manifold. An abstract theory is developed for gradient flows in length spaces, which shows how degenerate convexity (or even non-convexity) | if uniformly controlled | will quantify contractivity (limit expansivity) of the flow.

On games corresponding to sequencing situations with precedence relations

In this paper we study a class of cooperative sequencing games that arise from one-machine sequencing situations in which chain precedence relations are imposed on the jobs. It is shown that these sequencing games are convex.

Quarta contribuição ao conhecimento do gênero Archytas Jaennicke, 1867: (Diptera, Tachinidae)

The author studies 5 species of Archytas Jaennicke, 1867, belonging to the "dissimilis group": A. seminigra (Wiedemann, 1830) and four species which are considered as new. The species of this group may be characterized as follow: Species of short body, exceptionally large ones. Abdomen yellowish, with a median blackish V-shapedspot. Second antennal segment with 2/3 length of third. Parafacialia with blackish hairs. Propleura pilose. Post alar wall with few hairs. The following key facilitates the identification of the species: 1. Third article of antennae, strongly convex in the anterior margin (fig. 10); posterior margin straight. Parafacialia with a facio-orbital bristle well differentiated . . . . A. arnaudi sp. n. — Third article of antennae not so convex in the anterior margin; facio-orbital bristle absent, if present not well differentiated [...] 2; 2. Parafrontalia with golden polen [...] 3; — Parafrontalia brownish to shining black with few polen . . . 4; 3. Forcipes superiores slender and sub-truncate apically (figs. 5 and 6)[...] A. seminigra; — Forcipes superiores broad apically (fig .20)[...] A, gongalvesi sp. n.; 4. First, second and third sternites yellowish [...] A. angrensis sp. n.; — All sternites brownish to black [...] A. sabroskpi sp. n.; The material studied belongs to the Instituto Oswaldo Cruz collections, where is located the types of new species.

Mixing invariants of hyperbolic 3-manifolds

Let M be a compact hyperbolic 3-manifold with incompressible boundary. Consider a complete hyperbolic metric on int(M). To each geometrically finite end of int(M) are traditionnaly associated 3 different invariants : the hyperbolic metric associated to the conformal structure at infinity, the hyperbolic metric on the boundary of the convex core and the bending measured lamination of the convex core. In this note we show how invariants of different types can be realised in the different ends.

Lymnaea Diaphana; a study of Topotypic specimens (Pulmonata: Lymnaeidae)

A description of the species Lymnaea diaphana King, 1830 is presented, on the basis of material collected at its type-locality, San Gregorio, on the north coast of the Strait of Magellan, in the Chilean province of Magallanes. It may be identified by the following characters taken together: adult shell over 10 mm in length, whorls inflated, regularly convex, separated by a well-marked suture, aperture ovate occupying about half the shell length; renal organ forming an approximately right angle with the ureter; pouch of the oviduct well noticeable high on the right ventral surface and on the right side of the nidamental gland; uterus bent to the right into an approximately right angle; body of the spermatheca projected into the pulmonary cavity and adhered to the pericardium and to the roof of the pulmonary cavity; spermiduct highly sinuous, folding dorsalward between the left half of the oviduct and the left shoulder of the nidamental gland, and then winding on ventralward to reach the prostate on the middle line; prostate voluminous, convex on the left, pushed in on the right, with a deep dorsal furrow corresponding to a fold which projects into the prostatic lumen and is more developed at the fore half of the organ; apical end of the penial sheath with about six minute protuberances corresponding to inner chambers; prepuce from about as long about twice as long as the penial sheath, with some variation beyond those limits; lateral teeth of the radula basically tricuspid, with a usually simple ectocone which may show a bifid or trifid point. A diagnosis between lymnaea diaphana and three other lymnaeids which also occur in South America and were previously studied by the author - L. columella, L. viatrix and L. rupestris - is presented.

Physa Marmorata Guilding, 1828 (Pulmonata: Physidae)

A description of Physa marmorata Guilding, 1828, based on material collected at its type-locality, the Caribbean island of Saint Vincent, is presented. The shell is thin, horn-colored, surface very glossy, diaphanous. Spire acute, elevated; protoconch distinct, rounded-conical, reddish-brown; five not shouldered, broadly convex whorls with subobsolete spiral lines and thin growth lines. Aperture elongated, 1.4-2.0 times as long as the remaining shell length, narrow obovate-lunate; upper half acute-angled,lower half oval,narrowly rounded at the base, outer lip sharp, inner lip completely closing the umbilical region; a very distinct callus on the parietal wall; columellar lip with a low ridge gradually merging into the callus. ratios: shell width/shell length = 0.44 - 0.52 (mean 0.47); spire length /shell lenght = 0.33-0.41 (mean 0.39); aperture length/shell lenght = 0.59-0.67 (mean 0.62). Oral lappets laterally mucronate, foot spatulate with deeply pigmented acuminate tail. Mantle reflection with 6-10 short triangular dentations covering nearly half the right surface of the body whorl, and 4-6 covering a part of the ventral wall. Body surface with tiny dots of greenish-yellow pigment besides melanin. Renal tube tightly folded in toa zigzag course. Ovotestis diverticula acinous, laterally pressed against each other around a collecting canal. Ovispermiduct with well-developed seminal vesicle. oviduct highly convoluted, merging into a less convoluted nidamental gland which narrows to a funnel-shaped uterus and a short vagina. Spermathecal body oblong, more or less constricted in the middle and somewhat curved; spermathecal duct uniformly narrow, a little longer than be body. About 20 prostatic diverticula, simple, bifurcate or divided into a few short branches, distalmost ones assembled into a cluster. Penis long, nearly uniformly narrow; penial canal with lateral opening about the junction of its middle and lower thirds. Penial sheath with a bulbous terminal expasion the tip of which isinserted into the caudal end of the prepuce. Prepuce shouldered, much wider than the narrow portion of the penial sheath. Penial sheath/prepuce ratio about 2.08 (1.45-2.75). The main extrinsic muscles of the penial complex are a retractor, with a branch attached to the bulb, and another to the caudal end of the penial sheath; and a protractor, with a branch attached to the shoulder of the prepuce and adjoining area of the penial sheath, and another to the caudal end of the penial sheath. Egg capsule C-shaped, with 10-30 elliptical eggs (snails 10mm long) measuring about 1.10 mm (0.90-1.32) through the long axis and surrounded by an inner and an outer lamellate membranes. Jaw a simple obtusely V-shaped plate. radula will be described separately.

Physa cubensis Pfeiffer, 1839 (Pulmonata: Physidae)

A description of Physa cubensis Pfeiffer, 1839, based on 15 speciments collected in Havana, Cuba, is presented. The shell, measuring 9.0 x 4,8mm to 12.3 x 6.4mm, is ovate-oblong, thin, diaphanous, horncolored, shining. Spire elevated, broadly conical; protoconch distinct, roundish, reddish-brown. About five moderately shouldered, roundly convex whorls, penultimate whorl expanded; spiral striation subobsolete; growth line faint on the intermediate whorls, clearly visible on the body whorl, crowded here and there. Suture well impressed. Aperture elongated 2.05 - 2.67 (mean 2.27) times as long as the remaining length of the shell, narrow obovulate-lunate; upper half acute-angled, lower half oval, narrowly rounded at the base; outer lip sharp, inner lip completely closing the umbilical region; a thick callus on the parietal wall; columellar plait well marked. Ratios: shell width/shell length - 0.52-0.61 (mean 0.55); spire length/shell length = 0.27 - 0.33 (mean 0.31); aperture length/shell length = 0.67 - 0.73 (mean 0.69). Oral lappets laterally mucronate; foot spatulate with acuminate tail. Mantle relection with 6 - 8 short triangular dentations in the right lobe (columellar side) and 4 - 6 in the left lobe (near the pneumostome). Renal tube tightly folded into a zigzag course. Ovotestis, ovispermiduct, seminal vesicle, oviduct, nidamental gland, uterus and vagina as in Physa marmorata (see Paraense, 1986, Mem. Inst. Oswaldo Cruz, 81: 459-469). Spermathecal body egg-shaped or pear-shaped; spermathecal ducta uniformly narrow with expanded base, a little longer than the body. Spermiduct, prostate and vas deferens as in P. marmorata (Paraense, loc. cit.). Penis wide proximally, narrowing gradually apicad; penial canal with subterminal outlet. Penial sheath following the width of the penis and ending up by a bulbous expansion somewhat narrower than the proximal portion. Penaial sheath/prepuce ration = 1,25 - 1,83 (mean 1.49). Prepuce much wider than the bulb of the penial shealth, moderately shouldered owing to the intromission of the bulb, and with a large gland in one side of its proximal half occupating about a third of its length. Extrinsic muscles of the penial complex as in P. marmorata. Jaw a simple obtusely V-shaped plate. Radula to be described separetely.

License prices for financially constrained firms

It is often alleged that high auction prices inhibit service deployment. We investigate this claim under the extreme case of financially constrained bidders. If demand is just slightly elastic, auctions maximize consumer surplus if consumer surplus is a convex function of quantity (a common assumption), or if consumer surplus is concave and the proportion of expenditure spent on deployment is greater than one over the elasticity of demand. The latter condition appears to be true for most of the large telecom auctions in the US and Europe. Thus, even if high auction prices inhibit service deployment, auctions appear to be optimal from the consumers' point of view.