An hybrid approach for efficient multicast stream authentication over unsecured channels

We study the multicast stream authentication problem when an opponent can drop, reorder and inject data packets into the communication channel. In this context, bandwidth limitation and fast authentication are the core concerns. Therefore any authentication scheme is to reduce as much as possible the packet overhead and the time spent at the receiver to check the authenticity of collected elements. Recently, Tartary and Wang developed a provably secure protocol with small packet overhead and a reduced number of signature verifications to be performed at the receiver. In this paper, we propose an hybrid scheme based on Tartary and Wang’s approach and Merkle hash trees. Our construction will exhibit a smaller overhead and a much faster processing at the receiver making it even more suitable for multicast than the earlier approach. As Tartary and Wang’s protocol, our construction is provably secure and allows the total recovery of the data stream despite erasures and injections occurred during transmission.

Family tree

Artist's Statement: These suspended shipping floats symbolise the artist's grandfather's home on Keriri (Hammond Island), where the trees are decorated with floats of all colours that have washed up on the beach. Across the entire Torres Strait, these floats, often from Asia, wash ashore and become decorative objects, strung from trees and hung from island shacks. Their vivid colours, and sometimes reflective glass surfaces, play against the lush tropical setting, while their re-use reflects the innovative character of island life. This arrangement of the floats represents the artist's family tree, which he has traced back six generations to Mer (Murray Island) and Keriri. The strings of orange floats represent his immediate family and direct lineage, each member of which is named on a float, with the totem of the family painted on the base. The remaining floats trace additional ancestry and spread further back through time and space, spanning the Torres Strait from west to east.

All the Flavours of Asia

A travel article about food and landscape in Thailand. Thick forest islands the first limestone karst that we see. In the cracks and ledges of these cliff faces, low trees make a steady ascent. From the road, it looks an impossible climb, but the forest has managed to find a line to the top and to form a platform of dense canopy. We’re coming into Krabi, an area of southern Thailand famous for these formations. Soon, the forest base will be replaced by ocean. Grottos, undercuts, and yellow beaches will add a skirt of luxury to the drama to the cliffs...

Moved by spirit of Canadian nature

A travel article about a visit to Klemtu and the Great Bear Rainforest, British Columbia. A LOW-TIDE mark of rocks coated in orange seaweed borders the islands of the Great Bear Rainforest. Our seaplane stays low under the clouds. As we approach the village of Klemtu, turning into Finlayson Channel, the trees beneath us thicken against the shoreline like a concert crowd being pushed from behind. There's no gap between the dark, still sea and the front row of soaring conifers, seemingly no entry point into one of the last great wilderness areas.

Wood density : a tool to find complementary species for the design of mixed species plantations

The successful establishment and growth of mixed-species forest plantations requires that complementary or facilitatory species be identified. This can be difficult in many tropical areas because the growth characteristics of endemic species are often unknown, particularly when grown at potentially higher densities in plantations than in natural forests. Here, we investigate whether wood density is a useful and readily accessible trait for choosing complementary species for mixed species plantations. Wood density represents the carbon investment per unit volume of stem with a trade-off generally found between fast (low wood density) and slow (high wood density) growing species. To do this, we use data collected from 18 highly diverse mixed species plantations (4–23 mostly native species) aged from 6 to 11 years at the time of data collection located on Leyte Island, Philippines. We found significant negative correlations between wood densities and the height of the most abundant species, as well as with measures of overall stand growth and tree diameter size distribution. Not only do species with denser woods have slower growth rates, but also mixed-species plantations with higher average wood density and higher stem density were also less productive, at least in these young plantations. Similarly, stands with a high diversity in wood densities were less productive. There is growing interest in making greater use of native multi-species mixtures in smallholder and community planting programs in the tropics, and our results show databases of wood density values may help improve their design. In the early development stages of plantations, canopy closure and rapid height growth are usually key silvicultural targets, and wood density values can predict the rapid height development of species. If plantations are being grown for the livelihood of small landholders then the best target is to choose some species with different wood densities. This allows an early harvest of low-wood density species for early income, and will also reduce competition for slower growing trees with higher wood densities for later income generation.

BOSTER : an efficient algorithm for mining frequent unordered induced subtrees

Extracting frequent subtrees from the tree structured data has important applications in Web mining. In this paper, we introduce a novel canonical form for rooted labelled unordered trees called the balanced-optimal-search canonical form (BOCF) that can handle the isomorphism problem efficiently. Using BOCF, we define a tree structure guided scheme based enumeration approach that systematically enumerates only the valid subtrees. Finally, we present the balanced optimal search tree miner (BOSTER) algorithm based on BOCF and the proposed enumeration approach, for finding frequent induced subtrees from a database of labelled rooted unordered trees. Experiments on the real datasets compare the efficiency of BOSTER over the two state-of-the-art algorithms for mining induced unordered subtrees, HybridTreeMiner and UNI3. The results are encouraging.

BEST : an efficient algorithm for mining frequent unordered embedded subtrees

This paper presents an algorithm for mining unordered embedded subtrees using the balanced-optimal-search canonical form (BOCF). A tree structure guided scheme based enumeration approach is defined using BOCF for systematically enumerating the valid subtrees only. Based on this canonical form and enumeration technique, the balanced optimal search embedded subtree mining algorithm (BEST) is introduced for mining embedded subtrees from a database of labelled rooted unordered trees. The extensive experiments on both synthetic and real datasets demonstrate the efficiency of BEST over the two state-of-the-art algorithms for mining embedded unordered subtrees, SLEUTH and U3.

Methods to improve the energy output of dye sensitized solar cell arrays

The work examined the operation and optimisation of dye-sensitised solar cell arrays, informing ways to improve performance through materials choices and geometrical design. Methods to improve the output of solar arrays under shading by external objects like trees or building were developed.

Effects of clear-fell harvest on bat home range.

We investigated effects of roost loss due to clear-fell harvest on bat home range. The study took place in plantation forest, inhabited by the New Zealand long-tailed bat (Chalinolobus tuberculatus), in which trees are harvested between the ages 26-32 years. We determined home ranges by radiotracking different bats in areas that had and had not been recently clear-fell harvested. Home ranges were smaller in areas that had been harvested. Adult male bats selected 20-25 year old stands within home ranges before and after harvest. Males selected edges with open unplanted areas when harvest had not occurred but no longer selected these at proportions greater than their availability post harvest, probably because they were then readily available. This is the first radiotracking study to demonstrate a change in home range size and selection concomitant with felling of large areas of plantation forest, and thus quantify negative effects of forestry operations on this speciose group. The use of smaller home ranges post-harvest may reflect smaller colony sizes and lower roost availability, both of which may increase isolation of colonies and vulnerability to local extinction.

Sex-specific roost selection by bats in clearfell harvested plantation forest : improved knowledge advises management

To maximize energetic savings, female bats often roost communally whilst pregnant or with non-volant dependents, whereas male bats more often roost alone; however, differences in selection of roosts by sex have not often been investigated. Better understanding of female colony locations could focus management to protect the majority of bats. New Zealand's long-tailed bat (Chalinolobus tuberculatus) roost in exotic plantation forest, where sex-specific roost selection has not been investigated, and therefore such management is not possible. We investigated sex-specific roost selection by long-tailed bats for the first time. Roosts and paired nonroosts were characterized testing predictions that males and females select roosts that differ from non-roosts, and males and females select different roosts. Females and males chose Pinus radiata roosts that differed from non-roost trees. Results suggest each sex chose roosts that maximized energetic savings. Female bats used roosts closer to water sources, that warmed earlier in the day, which allowed maintenance of high temperatures. Males appeared to choose roosts that allowed torpor use for long periods of the day. Males may be less selective with their roost locations than females, as they roosted further from water sources. This could allow persistence of male bats in marginal habitat. As all female long-tailed bats chose roosts within 150 m of waterways, management to protect bats could be focused here. To protect bats least able to escape when roosts are harvested, harvest of forest stands selected by female bats as roost sites should be planned when bats are not heavily pregnant nor have non-volant dependents.

The potential availability of roosting sites for lesser short-tailed bats (Mystacina tuberculata) on Kapiti Island, New Zealand: Implications for a translocation

Lesser short-tailed bats (Mystacina tuberculata) have recently been translocated to Kapiti Island in an attempt to form a new population of this threatened species. However, the island's vegetation is regenerating, and there was doubt that the forests provided enough large trees with cavities for bats to roost in. This study measured the availability of tree-trunk cavities of the right size for potential roost sites on Kapiti Island, and assessed if habitat restoration would be required to increase the translocation's chance of success. First, trees with cavities accessible to us were sampled in six of Kapiti Island's forest types. Size variables known to affect roost site selection by lesser short-tailed bats at the tree and cavity level were measured. Trees were classified as containing cavities that could potentially provide suitable roosts if their values for all variables measured fell within the range of roosts used by lesser short-tailed bats in natural populations. Roosts were classified as suitably sized for solitary bats or for colonies, using measurements from both types of roosts in natural populations. Second, the density of these potential roost cavities was calculated. Cavities of a size potentially suitable for colonies were found in four of the six forest types at densities ranging from 3.2 +/- 3.2 SE to 52.4 +/- 14.0 trees per ha. Density of potential solitary roosts was much higher. Not all potential cavities will be suitable because they may be damp, poorly insulated, or have an unsuitable microclimate. Nevertheless, our estimates indicated that the two most extensive forest types each contained thousands of potential cavities of a size suitable for colonies of lesser short-tailed bats. In addition, there were tens of thousands of cavities large enough to shelter solitary bats. Roost habitat restoration appears unnecessary to assist translocated Mystacina tuberculata on Kapiti Island.

Morphology, echolocation and foraging behaviour in two sympatric sibling species of bat (Tylonycteris pachypus and Tylonycteris robustula) (Chiroptera : Vespertilionidae)

We studied the wing morphology, echolocation calls, foraging behaviour and flight speed of Tylonycteris pachypus and Tylonycteris robustula in Longzhou County, South China during the summer (June–August) of 2005. The wingspan, wing loading and aspect ratio of the two species were relatively low, and those of T. pachypus were lower compared with T. robustula. The echolocation calls of T. pachypus and T. robustula consist of a broadband frequency modulated (FM) sweep followed by a short narrowband FM sweep. The dominant frequency of calls of T. pachypus was 65.1 kHz, whereas that of T. robustula was 57.7 kHz. The call frequencies (including highest frequency of the call, lowest frequency of the call and frequency of the call that contained most energy) of T. pachypus were higher than those of T. robustula, and the pulse duration of the former was longer than that of the latter. The inter-pulse interval and bandwidth of the calls were not significantly different between the two species. Tylonycteris pachypus foraged in more complex environments than T. robustula, although the two species were both netted in edge habitats (around trees or houses), along pathways and in the tops of trees. Tylonycteris pachypus flew slower (straight level flight speed, 4.3 m s−1) than T. robustula (straight level flight speed, 4.8 m s−1). We discuss the relationship between wing morphology, echolocation calls, foraging behaviour and flight speed, and demonstrate resource partitioning between these two species in terms of morphological and behavioural factors.

Temporal and spatial patterns of seed dispersal of Musa acuminata by Cynopterus sphinx

The foraging behavior of greater short-nosed fruit bats (Cynopterus sphinx) on wild banana (Musa acuminata) and subsequent dispersal of seeds were studied in the Tropical Rainforest Conservation Area, Xishuangbanna Tropical Botanical Garden, Yunnan province, by direct observation of marked fruits, mist netting, and seed collection. The mean number (± SE) of individual C. sphinx captured by mist net were 2.2 ± 0.33/day and 1.4 ± 0.32/day in the rainy season (September to October) and dry season (November to December), respectively; the difference was not significant. The number of seed pellets expelled was 9.0 ± 1.12/day and 7.2 ± 1.37/day in the rainy and dry seasons respectively; again the difference was not significant. The removal curves for marked fruit were similar for 10 focal trees. Fruits were consumed heavily within two weeks after ripening and all the marked fruit were removed within one month. The difference in seed dispersal was significant between different feeding roosts indicating that patterns of seed dispersal may not be uniform. We found the seeds of M. acuminata can be dispersed by C. sphinx to a distance of about 200 m, and C. sphinx can be considered as an effective seed disperser of M. acuminata.

Phylogenetics of small horseshoe bats from east Asia based on mitochondrial DNA sequence variation

We undertook analyses of mitochondrial DNA gene sequences and echolocation calls to resolve phylogenetic relationships among the related bat taxa Rhinolophus pusillus (sampled across China), R. monoceros (Taiwan), R. cornutus (main islands of Japan), and R. c. pumilus (Okinawa, Japan), Phylogenetic trees and genetic divergence analyses were constructed by combining new complete mitochondrial cytochrome-b gene sequences and partial mitochondrial control region sequences with published sequences. Our work showed that these 4 taxa formed monophyletic groups in the phylogenetic tree. However, low levels of sequence divergence among the taxa, together with similarities in body size and overlapping echolocation call frequencies, point to a lack of taxonomic distinctiveness. We therefore suggest that these taxa are better considered as geographical subspecies rather than distinct species, although this should not diminish the conservation importance of these island populations, which are important evolutionarily significant units. Based on our findings, we suggest that the similarities in body size and echolocation call frequency in these rhinolophids result from their recent common ancestry, whereas similarities in body size and call frequency with R. hipposideros of Europe are the result of convergent evolution.

Some comparison on whole-proteome phylogeny of large dsDNA viruses based on dynamical language approach and feature frequency profiles method

There has been a growing interest in alignment-free methods for phylogenetic analysis using complete genome data. Among them, CVTree method, feature frequency profiles method and dynamical language approach were used to investigate the whole-proteome phylogeny of large dsDNA viruses. Using the data set of large dsDNA viruses from Gao and Qi (BMC Evol. Biol. 2007), the phylogenetic results based on the CVTree method and the dynamical language approach were compared in Yu et al. (BMC Evol. Biol. 2010). In this paper, we first apply dynamical language approach to the data set of large dsDNA viruses from Wu et al. (Proc. Natl. Acad. Sci. USA 2009) and compare our phylogenetic results with those based on the feature frequency profiles method. Then we construct the whole-proteome phylogeny of the larger dataset combining the above two data sets. According to the report of The International Committee on the Taxonomy of Viruses (ICTV), the trees from our analyses are in good agreement to the latest classification of large dsDNA viruses.