2 Algorithms For 3-Layer Channel Routing

A channel router is an important design aid in the design automation of VLSI circuit layout. Many algorithms have been developed based on various wiring models with routing done on two layers. With the recent advances in VLSI process technology, it is possible to have three independent layers for interconnection. In this paper two algorithms are presented for three-layer channel routing. The first assumes a very simple wiring model. This enables the routing problem to be solved optimally in a time of O(n log n). The second algorithm is for a different wiring model and has an upper bound of O(n2) for its execution time. It uses fewer horizontal tracks than the first algorithm. For the second model the channel width is not bounded by the channel density.

Internet based spatial data delivery and reporting system for cotton industry

Development of an internet based spatial data delivery and reporting system for the Australian Cotton Industry.

Interactions between a Trawl fishery and spatial closures for biodiversity conservation in the Great Barrier Reef World Heritage Area, Australia.

Background: The Queensland East Coast Otter Trawl Fishery (ECOTF) for penaeid shrimp fishes within Australia's Great Barrier Reef World Heritage Area (GBRWHA). The past decade has seen the implementation of conservation and fisheries management strategies to reduce the impact of the ECOTF on the seabed and improve biodiversity conservation. New information from electronic vessel location monitoring systems (VMS) provides an opportunity to review the interactions between the ECOTF and spatial closures for biodiversity conservation. Methodology and Results: We used fishing metrics and spatial information on the distribution of closures and modelled VMS data in a geographical information system (GIS) to assess change in effort of the trawl fishery from 2001-2009 and to quantify the exposure of 70 reef, non-reef and deep water bioregions to trawl fishing. The number of trawlers and the number of days fished almost halved between 2001 and 2009 and new spatial closures introduced in 2004 reduced the area zoned available for trawl fishing by 33%. However, we found that there was only a relatively minor change in the spatial footprint of the fishery as a result of new spatial closures. Non-reef bioregions benefited the most from new spatial closures followed by deep and reef bioregions. Conclusions/Significance: Although the catch of non target species remains an issue of concern for fisheries management, the small spatial footprint of the ECOTF relative to the size of the GBRWHA means that the impact on benthic habitats is likely to be negligible. The decline in effort as a result of fishing industry structural adjustment, increasing variable costs and business decisions of fishers is likely to continue a trend to fish only in the most productive areas. This will provide protection for most benthic habitats without any further legislative or management intervention.

A hybrid clustering procedure for concentric and chain-like clusters

K-means algorithm is a well known nonhierarchical method for clustering data. The most important limitations of this algorithm are that: (1) it gives final clusters on the basis of the cluster centroids or the seed points chosen initially, and (2) it is appropriate for data sets having fairly isotropic clusters. But this algorithm has the advantage of low computation and storage requirements. On the other hand, hierarchical agglomerative clustering algorithm, which can cluster nonisotropic (chain-like and concentric) clusters, requires high storage and computation requirements. This paper suggests a new method for selecting the initial seed points, so that theK-means algorithm gives the same results for any input data order. This paper also describes a hybrid clustering algorithm, based on the concepts of multilevel theory, which is nonhierarchical at the first level and hierarchical from second level onwards, to cluster data sets having (i) chain-like clusters and (ii) concentric clusters. It is observed that this hybrid clustering algorithm gives the same results as the hierarchical clustering algorithm, with less computation and storage requirements.

The scale-invariance of spatial patterning in a developing system

Regulating systems, that is, those which exhibit scale-invariant patterns in the adult, are supposed, to do so on account of interactions between cells during development. The nature of these interactions has to be such that the system of positional information (ldquomaprdquo) in the embryo also regulates. To our knowledge, this supposition regarding a regulating map has not been subjected to a direct test in any embryonic system. Here we do so by means of a simple and novel criterion and use it to examine tip regeneration in the mulicellular stage (slug) ofDictyostelium discoideum. When anterior, tip-containing fragments of slugs are amputated, a new tip spontaneously regenerates at the cut surface of the (remaining) posterior fragment. The time needed for regeneration to occur depends on the relative size of the amputated fragment but is independent of the total size of the slug. We conclude from this finding that there is at least one system underlying positional information in the slug which regulates.

Spatial and diurnal pattern of protein foraging by Bactrocera tryoni (Froggatt) on a host plant

Background: Queensland fruit fly, Bactrocera tryoni, is the major pest fruit fly in Australia. Protein bait sprays, where insecticides are mixed with spot applications of a protein based food lure, are one of the sustainable pre-harvest fruit fly management strategies used in Australia. Although protein bait sprays do manage fruit fly infestation in the field, there is little science underpinning this technique and so improving its efficacy is difficult. Lacking information includes where and when to apply protein bait in order to best target foraging B. tryoni. As part of new work in this area, we investigated the effect of height of protein on tree and host plant fruiting status on the spatial and temporal protein foraging patterns of B. tryoni. MEthod: The work was conducted in the field using nectarine and guava plants and wild B. tryoni at Redland Bay, Queensland, Australia. Spot sprays of protein bait were applied to the foliage of randomly selected fruiting and non-fruiting trees. Each tree received protein bait spot sprays on the lower and higher foliage at 0530hrs. The number, sex and species of flies that fed on each protein spot were recorded hourly from 0600hrs through to 1800hrs.Results: For nectarines, there was a significant difference in the number of B. tryoni feeding on protein bait placed at different locations within the tree (ANOVA, F = 8.898, p = 0.001). More flies fed on protein placed on higher foliage relative to lower, irrespective of the fruiting status of the nectarine trees. A significant difference was also observed in the diurnal protein feeding pattern of B. tryoni (ANOVA, F = 2.164, p = 0.024), with more flies feeding at 1600hrs. Results for guava are still being collected and will be presented at the meeting.Conclusions: We conclude that B. tryoni effectively forages for protein at heights higher than 1.3m from ground, indicating greater efficacy of protein bait when applied at foliage higher in the canopy. Bactrocera tryoni actively forages for protein throughout the day, with a highest feeding peak at 1600hrs. The lack of significant difference in the spatial protein foraging pattern between fruiting and non-fruiting nectarine trees may be a real result, or may have resulted from the fruiting tree being very close (within 1 – 2 metres) of the non-fruiting tree. This hypothesis is being tested in the guava trial.

Automatic Lameness Detection in a Milking Robot : Instrumentation, measurement software, algorithms for data analysis and a neural network model

The aim of this thesis is to develop a fully automatic lameness detection system that operates in a milking robot. The instrumentation, measurement software, algorithms for data analysis and a neural network model for lameness detection were developed. Automatic milking has become a common practice in dairy husbandry, and in the year 2006 about 4000 farms worldwide used over 6000 milking robots. There is a worldwide movement with the objective of fully automating every process from feeding to milking. Increase in automation is a consequence of increasing farm sizes, the demand for more efficient production and the growth of labour costs. As the level of automation increases, the time that the cattle keeper uses for monitoring animals often decreases. This has created a need for systems for automatically monitoring the health of farm animals. The popularity of milking robots also offers a new and unique possibility to monitor animals in a single confined space up to four times daily. Lameness is a crucial welfare issue in the modern dairy industry. Limb disorders cause serious welfare, health and economic problems especially in loose housing of cattle. Lameness causes losses in milk production and leads to early culling of animals. These costs could be reduced with early identification and treatment. At present, only a few methods for automatically detecting lameness have been developed, and the most common methods used for lameness detection and assessment are various visual locomotion scoring systems. The problem with locomotion scoring is that it needs experience to be conducted properly, it is labour intensive as an on-farm method and the results are subjective. A four balance system for measuring the leg load distribution of dairy cows during milking in order to detect lameness was developed and set up in the University of Helsinki Research farm Suitia. The leg weights of 73 cows were successfully recorded during almost 10,000 robotic milkings over a period of 5 months. The cows were locomotion scored weekly, and the lame cows were inspected clinically for hoof lesions. Unsuccessful measurements, caused by cows standing outside the balances, were removed from the data with a special algorithm, and the mean leg loads and the number of kicks during milking was calculated. In order to develop an expert system to automatically detect lameness cases, a model was needed. A probabilistic neural network (PNN) classifier model was chosen for the task. The data was divided in two parts and 5,074 measurements from 37 cows were used to train the model. The operation of the model was evaluated for its ability to detect lameness in the validating dataset, which had 4,868 measurements from 36 cows. The model was able to classify 96% of the measurements correctly as sound or lame cows, and 100% of the lameness cases in the validation data were identified. The number of measurements causing false alarms was 1.1%. The developed model has the potential to be used for on-farm decision support and can be used in a real-time lameness monitoring system.

Spatial variation in life history reveals insight into connectivity and geographic population structure of a tropical estuarine teleost: king threadfin, Polydactylus macrochir

Understanding the life history of exploited fish species is not only critical in developing stock assessments and productivity models, but has a dual function in the delineation of connectivity and geographical population structure. In this study, patterns in growth and length and age at sex change of Polydactylus macrochir, an ecologically and economically important protandrous estuarine teleost, were examined to provide preliminary information on the species' connectivity and geographic structure across northern Australia. Considerable variation in life history parameters was observed among the 18 locations sampled. Both unconstrained and constrained (t(0) = 0) estimates of von Bertalanffy growth function parameters differed significantly among all neighbouring locations with the exception of two locations in Queensland's east coast and two in Queensland's Gulf of Carpentaria waters, respectively. Comparisons of back-calculated length-at-age 2 provided additional evidence for growth differences among some locations, but were not significantly different among locations in the south-eastern Gulf of Carpentaria or on Queensland's east coast. The length and age at sex change differed markedly among locations, with fish from the east coast of Australia changing sex from males to females at significantly greater lengths and ages than elsewhere. Sex change occurred earliest at locations within Queensland's Gulf of Carpentaria, where a large proportion of small, young females were recorded. The observed differences suggest that P. macrochir likely form a number of geographically and/or reproductively distinct groups in Australian waters and suggest that future studies examining connectivity and geographic population structure of estuarine fishes will likely benefit from the inclusion of comparisons of life history parameters. (C) 2012 Elsevier B.V. All rights reserved.

Allocasuarina tree hosts determine the spatial distribution of hypogeous fungal sporocarps in three tropical Australian sclerophyll forests

Across three tropical Australian sclerophyll forest types, site-specific environmental variables could explain the distribution of both quantity (abundance and biomass) and richness (genus and species) of hypogeous fungi sporocarps. Quantity was significantly higher in the Allocasuarina forest sites that had high soil nitrogen but low phosphorous. Three genera of hypogeous fungi were found exclusively in Allocasuarina forest sites including Gummiglobus, Labyrinthomyces and Octaviania, as were some species of Castoreum, Chondrogaster, Endogone, Hysterangium and Russula. However, the forest types did not all group according to site-scale variables and subsequently the taxonomic assemblages were not significantly different between the three forest types. At site scale, significant negative relationships were found between phosphorous concentration and the quantity of hypogeous fungi sporocarps. Using a multivariate information theoretic approach, there were other more plausible models to explain the patterns of sporocarp richness. Both the mean number of fungal genera and species increased with the number of Allocasuarina stems, at the same time decreasing with the number of Eucalyptus stems. The optimal conditions for promoting hypogeous fungi sporocarp quantity and sporocarp richness appear to be related to the presence and abundance of Allocasuarina (Casuarinaceae) host trees. Allocasuarina tree species may have a higher host receptivity for ectomycorrhizal hypogeous fungi species that provide an important food resource for Australian mycophagous animals.

Spatial and temporal foraging patterns of Queensland fruit fly, Bactrocera tryoni (Froggatt) (Diptera: Tephritidae), for protein and implications for management

Fruit flies require protein for reproductive development and actively feed upon protein sources in the field. Liquid protein baits mixed with insecticide are used routinely to manage pest fruit flies, such as Bactrocera tryoni (Froggatt). However, there are still some gaps in the underpinning science required to improve the efficacy of bait spray technology. The spatial and temporal foraging behaviour of B. tryoni in response to protein was investigated in the field. A series of linked trials using either wild flies in the open field or laboratory-reared flies in field cages and a netted orchard were undertaken using nectarines and guavas. Key questions investigated were the fly's response to protein relative to: height of protein within the canopy, fruiting status of the tree, time of day, season and size of the experimental arena. Canopy height had a significant response on B. tryoni foraging, with more flies foraging on protein in the mid to upper canopy. Fruiting status also had a significant effect on foraging, with most flies responding to protein when applied to fruiting hosts. B. tryoni demonstrated a repeatable diurnal response pattern to protein, with the peak response being between 12:0016:00 h. Season showed significant but unpredictable effects on fruit fly response to protein in the subtropical environment where the work was undertaken. Relative humidity, but not temperature or rainfall, was positively correlated with protein response. The number of B. tryoni responding to protein decreased dramatically as the spatial scale increased from field cage through to the open field. Based on these results, it is recommend that, to be most effective, protein bait sprays should be applied to the mid to upper canopies of fruiting hosts. Overall, the results show that the protein used, an industry standard, has very low attractancy to B. tryoni and that further work is urgently needed to develop more volatile protein baits.

Spatiotemporal clustering analysis and risk assessments of human cutaneous anthrax in China, 2005–2012

Objective To investigate the epidemic characteristics of human cutaneous anthrax (CA) in China, detect the spatiotemporal clusters at the county level for preemptive public health interventions, and evaluate the differences in the epidemiological characteristics within and outside clusters. Methods CA cases reported during 2005–2012 from the national surveillance system were evaluated at the county level using space-time scan statistic. Comparative analysis of the epidemic characteristics within and outside identified clusters was performed using using the χ2 test or Kruskal-Wallis test. Results The group of 30–39 years had the highest incidence of CA, and the fatality rate increased with age, with persons ≥70 years showing a fatality rate of 4.04%. Seasonality analysis showed that most of CA cases occurred between May/June and September/October of each year. The primary spatiotemporal cluster contained 19 counties from June 2006 to May 2010, and it was mainly located straddling the borders of Sichuan, Gansu, and Qinghai provinces. In these high-risk areas, CA cases were predominantly found among younger, local, males, shepherds, who were living on agriculture and stockbreeding and characterized with high morbidity, low mortality and a shorter period from illness onset to diagnosis. Conclusion CA was geographically and persistently clustered in the Southwestern China during 2005–2012, with notable differences in the epidemic characteristics within and outside spatiotemporal clusters; this demonstrates the necessity for CA interventions such as enhanced surveillance, health education, mandatory and standard decontamination or disinfection procedures to be geographically targeted to the areas identified in this study.

Linking spatial stock dynamics and economics: Evaluation of indicators and fishery management for the travelling eastern king prawn (Melicertus plebejus)

Reduced economic circumstances have moved management goals towards higher profit, rather than maximum sustainable yields in several Australian fisheries. The eastern king prawn is one such fishery, for which we have developed new methodology for stock dynamics, calculation of model-based and data-based reference points and management strategy evaluation. The fishery is notable for the northward movement of prawns in eastern Australian waters, from the State jurisdiction of New South Wales to that of Queensland, as they grow to spawning size, so that vessels fishing in the northern deeper waters harvest more large prawns. Bio-economic fishing data were standardized for calibrating a length-structured spatial operating model. Model simulations identified that reduced boat numbers and fishing effort could improve profitability while retaining viable fishing in each jurisdiction. Simulations also identified catch-rate levels that were effective for monitoring in simple within-year effort-control rules. However, favourable performance of catch-rate indicators was achieved only when a meaningful upper limit was placed on total allowed fishing effort. The methods and findings will allow improved measures for monitoring fisheries and inform decision makers on the uncertainty and assumptions affecting economic indicators.

Reverse Channel Training For Reciprocal Mimo Systems With Spatial Multiplexing

This paper investigates the problem of designing reverse channel training sequences for a TDD-MIMO spatial-multiplexing system. Assuming perfect channel state information at the receiver and spatial multiplexing at the transmitter with equal power allocation to them dominant modes of the estimated channel, the pilot is designed to ensure an stimate of the channel which improves the forward link capacity. Using perturbation techniques, a lower bound on the forward link capacity is derived with respect to which the training sequence is optimized. Thus, the reverse channel training sequence makes use of the channel knowledge at the receiver. The performance of orthogonal training sequence with MMSE estimation at the transmitter and the proposed training sequence are compared. Simulation results show a significant improvement in performance.