Obstacle avoidance routing scheme through optimal sink movement for home monitoring and mobile robotic consumer devices

In recent years, ZigBee has been proven to be an excellent solution to create scalable and flexible home automation networks. In a home automation network, consumer devices typically collect data from a home monitoring environment and then transmit the data to an end user through multi-hop communication without the need for any human intervention. However, due to the presence of typical obstacles in a home environment, error-free reception may not be possible, particularly for power constrained devices. A mobile sink based data transmission scheme can be one solution but obstacles create significant complexities for the sink movement path determination process. Therefore, an obstacle avoidance data routing scheme is of vital importance to the design of an efficient home automation system. This paper presents a mobile sink based obstacle avoidance routing scheme for a home monitoring system. The mobile sink collects data by traversing through the obstacle avoidance path. Through ZigBee based hardware implementation and verification, the proposed scheme successfully transmits data through the obstacle avoidance path to improve network performance in terms of life span, energy consumption and reliability. The application of this work can be applied to a wide range of intelligent pervasive consumer products and services including robotic vacuum cleaners and personal security robots1.

Routing protocols and quality of services for security based applications using wireless video sensor networks

Wireless video sensor networks have been a hot topic in recent years; the monitoring capability is the central feature of the services offered by a wireless video sensor network can be classified into three major categories: monitoring, alerting, and information on-demand. These features have been applied to a large number of applications related to the environment (agriculture, water, forest and fire detection), military, buildings, health (elderly people and home monitoring), disaster relief, area and industrial monitoring. Security applications oriented toward critical infrastructures and disaster relief are very important applications that many countries have identified as critical in the near future. This paper aims to design a cross layer based protocol to provide the required quality of services for security related applications using wireless video sensor networks. Energy saving, delay and reliability for the delivered data are crucial in the proposed application. Simulation results show that the proposed cross layer based protocol offers a good performance in term of providing the required quality of services for the proposed application.

A cross layer protocol based on mac and routing protocols for healthcare applications using Wireless Sensor Networks

Using Wireless Sensor Networks (WSNs) in healthcare systems has had a lot of attention in recent years. In much of this research tasks like sensor data processing, health states decision making and emergency message sending are done by a remote server. Many patients with lots of sensor data consume a great deal of communication resources, bring a burden to the remote server and delay the decision time and notification time. A healthcare application for elderly people using WSN has been simulated in this paper. A WSN designed for the proposed healthcare application needs efficient MAC and routing protocols to provide a guarantee for the reliability of the data delivered from the patients to the medical centre. Based on these requirements, A cross layer based on the modified versions of APTEEN and GinMAC has been designed and implemented, with new features, such as a mobility module and routes discovery algorithms have been added. Simulation results show that the proposed cross layer based protocol can conserve energy for nodes and provide the required performance such as life time of the network, delay and reliability for the proposed healthcare application.

Performance evaluation of routing protocols for MANETs with known connectivity patterns using evolving graphs

The assessment of routing protocols for mobile wireless networks is a difficult task, because of the networks` dynamic behavior and the absence of benchmarks. However, some of these networks, such as intermittent wireless sensors networks, periodic or cyclic networks, and some delay tolerant networks (DTNs), have more predictable dynamics, as the temporal variations in the network topology can be considered as deterministic, which may make them easier to study. Recently, a graph theoretic model-the evolving graphs-was proposed to help capture the dynamic behavior of such networks, in view of the construction of least cost routing and other algorithms. The algorithms and insights obtained through this model are theoretically very efficient and intriguing. However, there is no study about the use of such theoretical results into practical situations. Therefore, the objective of our work is to analyze the applicability of the evolving graph theory in the construction of efficient routing protocols in realistic scenarios. In this paper, we use the NS2 network simulator to first implement an evolving graph based routing protocol, and then to use it as a benchmark when comparing the four major ad hoc routing protocols (AODV, DSR, OLSR and DSDV). Interestingly, our experiments show that evolving graphs have the potential to be an effective and powerful tool in the development and analysis of algorithms for dynamic networks, with predictable dynamics at least. In order to make this model widely applicable, however, some practical issues still have to be addressed and incorporated into the model, like adaptive algorithms. We also discuss such issues in this paper, as a result of our experience.

Solving the Vehicle Routing Problem with Genetic ALgorithm and Simulated Annealing

This Thesis Work will concentrate on a very interesting problem, the Vehicle Routing Problem (VRP). In this problem, customers or cities have to be visited and packages have to be transported to each of them, starting from a basis point on the map. The goal is to solve the transportation problem, to be able to deliver the packages-on time for the customers,-enough package for each Customer,-using the available resources- and – of course - to be so effective as it is possible.Although this problem seems to be very easy to solve with a small number of cities or customers, it is not. In this problem the algorithm have to face with several constraints, for example opening hours, package delivery times, truck capacities, etc. This makes this problem a so called Multi Constraint Optimization Problem (MCOP). What’s more, this problem is intractable with current amount of computational power which is available for most of us. As the number of customers grow, the calculations to be done grows exponential fast, because all constraints have to be solved for each customers and it should not be forgotten that the goal is to find a solution, what is best enough, before the time for the calculation is up. This problem is introduced in the first chapter: form its basics, the Traveling Salesman Problem, using some theoretical and mathematical background it is shown, why is it so hard to optimize this problem, and although it is so hard, and there is no best algorithm known for huge number of customers, why is it a worth to deal with it. Just think about a huge transportation company with ten thousands of trucks, millions of customers: how much money could be saved if we would know the optimal path for all our packages.Although there is no best algorithm is known for this kind of optimization problems, we are trying to give an acceptable solution for it in the second and third chapter, where two algorithms are described: the Genetic Algorithm and the Simulated Annealing. Both of them are based on obtaining the processes of nature and material science. These algorithms will hardly ever be able to find the best solution for the problem, but they are able to give a very good solution in special cases within acceptable calculation time.In these chapters (2nd and 3rd) the Genetic Algorithm and Simulated Annealing is described in details, from their basis in the “real world” through their terminology and finally the basic implementation of them. The work will put a stress on the limits of these algorithms, their advantages and disadvantages, and also the comparison of them to each other.Finally, after all of these theories are shown, a simulation will be executed on an artificial environment of the VRP, with both Simulated Annealing and Genetic Algorithm. They will both solve the same problem in the same environment and are going to be compared to each other. The environment and the implementation are also described here, so as the test results obtained.Finally the possible improvements of these algorithms are discussed, and the work will try to answer the “big” question, “Which algorithm is better?”, if this question even exists.

Postharvest quality of twelve onion cultivars grown in the Southeast of Brazil

Onions (Allium cepa L.) are grown in different parts of the Brazilian territory and are considered the third most important vegetable crop cultivated in the country, only behind potatoes and tomatoes. The present work was carried out aiming to evaluate the postharvest quality of twelve different onion cultivars grown in the Southeast of Brazil. Onions of the cultivars; 'Adocicada', 'Branca', 'Picante' and 'Roxa' were harvested in commercial fields and the cultivars 'Princesa', 'Serrana', 'Bulbo duplo', 'Granex 33', 'XP 6803', 'XP 8418', 'RP 6010' and 'Superex' were obtained in experimental fields. After harvest, bulbs were taken to the postharvest laboratory and evaluated for total soluble solids, titratable acidity, and pungency (aliinase activity). For total soluble solids 'Superex' had the lowest sugar content (5.4 degrees Brix) whereas the cultivar named 'Picante' showed the highest Brix (11.0 degrees Brix) among the studied materials. For titratable acidity, it was verified that 'Serrana' had the lowest acid content (0.094 g piruvic acid.100 g(-1) FW) whereas 'Branca' showed the highest content of organic acids. When pungency was evaluated it was verified that aliinase activity varied from 1.37 pg piruvic acid.100 g(-1) FW for 'Adocicada' to 12.18 mu g piruvic acid.100 g(-1) FW for 'Roxa', which was considered to have hot pungency (high alliinase activity and low TSS/TA), whereas 'Bulbo duplo' was evaluated as pungent (high alliinase activity and TSS/TA). The combination of the studied characteristics indicated that an onion with high pungency must have high aliinase activity and titratable acidity, whereas sweet onions shall have high soluble solids contents and low aliinase activity. Based on this information, 'Branca' bulbs were considered acids (weak pungency and high acidity), whereas 'Adocicada', 'Princesa', and 'Serrana' bulbs are sweet, due to low alliinase activity and titratable acidity. 'Superex', 'XP 6803', 'Granex 33' and 'Picante' had a moderately pungent flavor (alliinase activity intermediate and low TSS/TA), but 'XP 8418' and 'RP 6010' flavor was evaluated as lightly pungent (low alliinase activity TSS/TA).

The open capacitated arc routing problem

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Hypoglycaemic and antioxidant effects of onion, Allium cepa: dietary onion addition, antioxidant activity and hypoglycaemic effects on diabetic rats

The purpose of the present study was to discover the relative potency of onion, Allium cepa, with respect to its hypoglycaemic and hypolipidaemic effects on the diabetic situation, and the association of these effects with the potential against oxidative stress. Male Wistar rats were divided into four groups. A normal control ( group A), and a non-diabetic group ( group B) were treated daily with 1 ml A. cepa solution (0.4 g A. cepa/rat). Groups C and D were made diabetic by an intraperitoneal injection of streptozotocin (STZ) ( 60 mg/kg body weight) in citrate buffer ( pH 6.3). These animals ( groups C and D) were the STZ diabetic control and STZ diabetic rats with onion intake, respectively. Onion increased the fasting serum high-density lipoprotein levels, and demonstrated alleviation of hyperglycaemia in STZ diabetic rats. The hypoglycaemic and hypolipidaemic actions of A. cepa were associated with antioxidant activity, since onion decreased superoxide dismutase activities while no increased lipid hydroperoxide and lipoperoxide concentrations were observed in diabetic rats treated with A. cepa.

Micronucleus and chromosome aberrations induced in onion (Allium cepa) by a petroleum refinery effluent and by river water that receives this effluent

In this study, micronucleus (MN) and chromosome aberration (CA) tests in Allium cepa (onion) were carried out in order to make a preliminary characterization of the water quality of the Atibaia River in an area that is under the influence of petroleum refinery and also to evaluate the effectiveness of the treatments used by the refinery. For these evaluations, seeds of A. cepa were germinated in waters collected in five different sites related with the refinery in ultra-pure water (negative control) and in methyl methanesulfonate solution (positive control). According to our results, we can suggest that even after the treatments (physicochemical, biological and stabilization pond) the final refinery effluent could induce chromosome aberrations and micronucleus in meristematic cells of A. cepa and that the discharge of the petroleum refinery effluents in the Atibaia River can interfere in the quality of this river. (C) 2009 Elsevier B.V. All rights reserved.

Selection for bulb maturity in onion

Embora seja possível produzir cebola (Allium cepa) o ano inteiro no Brasil, a maioria dos cultivares nacionais apresentam bulbos com baixa qualidade, o que proporcionou grande importação de cebola da Argentina, do tipo Valenciana, que não bulbifica no Brasil, mas que agradou os consumidores brasileiros. Para estudar o efeito da seleção para maturidade de bulbos baseada em progênies de meios irmãos obtidas do híbrido triplo intervarietal [Crioula x (Pira Ouro x Valenciana Sintética 14)] foram semeadas 17 progênies selecionadas para maturidade precoce e 25 para tardia, além da geração F1 e dos cultivares Pira Ouro (dias curtos), Crioula (intermediários) e Armada (dias longos), totalizando 46 tratamentos. O delineamento foi em blocos ao acaso, com três repetições de 32 plantas por parcela, cultivadas em bandejas de isopor. As progênies precoces apresentaram ciclo médio variando de 67 a 83 dias e as tardias de 85 a 103 dias. Na comparação da porcentagem de plantas improdutivas esta diferença também foi evidente, variando de 0,0% a 6,2% nas precoces e de 8,1% a 59,5% nas tardias. Os coeficientes de herdabilidades obtidos foram elevados, variando de 0,65 (porcentagem de plantas improdutivas, na seleção tardia) a 0,80 (peso médio de bulbo, na seleção precoce), sendo, em média, superiores na população selecionada para maturidade precoce. Foram obtidas progênies com peso de bulbo superior às testemunhas 'Pira Ouro' e 'Crioula' e com ciclo que não diferia destas. A seleção para maturidade foi altamente eficiente e a população selecionada para maturidade precoce apresenta grande potencial de originar cultivares adaptados, com produção e qualidade de bulbos superiores às disponíveis no mercado brasileiro.

Spatial pattern detection modeling of thrips (Thrips tabaci) on onion fields

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Marigold (Tagetes erecta L.) as an attractive crop to natural enemies in onion fields

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Genotoxicity and mutagenicity of water contaminated with tannery effluents, as evaluated by the micronucleus test and comet assay using the fish Oreochromis niloticus and chromosome aberrations in onion root-tips

Cytotoxicity of metals is important because some metals are potential mutagens able to induce tumors in humans and experimental animals. Chromium can damage DNA in several ways, including DNA double strand breaks (DSBs) which generate chromosomal aberrations, micronucleus formation, sister chromatid exchange, formation of DNA adducts and alterations in DNA replication and transcription. In our study, water samples from three sites in the Córrego dos Bagres stream in the Franca municipality of the Brazilian state of São Paulo were subjected to the comet assay and micronucleus test using erythrocytes from the fish Oreochromis niloticus. Nuclear abnormalities of the erythrocytes included blebbed, notched and lobed nuclei, probably due to genotoxic chromium compounds. The greatest comet assay damage occurred with water from a chromium-containing tannery effluent discharge site, supporting the hypothesis that chromium residues can be genotoxic. The mutagenicity of the water samples was assessed using the onion root-tip cell assay, the most frequent chromosomal abnormalities observed being: c-metaphases, stick chromosome, chromosome breaks and losses, bridged anaphases, multipolar anaphases, and micronucleated and binucleated cells. Onion root-tip cell mutagenicity was highest for water samples containing the highest levels of chromium.