Low-Complexity Energy-Efficient Broadcasting in One-Dimensional Wireless Networks

In this paper, we investigate the transmission range assignment for N wireless nodes located on a line (a linear wireless network) for broadcasting data from one specific node to all the nodes in the network with minimum energy. Our goal is to find a solution that has low complexity and yet performs close to optimal. We propose an algorithm for finding the optimal assignment (which results in the minimum energy consumption) with complexity O(N^2). An approximation algorithm with complexity O(N) is also proposed. It is shown that, for networks with uniformly distributed nodes, the linear-time approximate solution obtained by this algorithm on average performs practically identical to the optimal assignment. Both the optimal and the suboptimal algorithms require the full knowledge of the network topology and are thus centralized. We also propose a distributed algorithm of negligible complexity, i.e., with complexity O(1), which only requires the knowledge of the adjacent neighbors at each wireless node. Our simulations demonstrate that the distributed solution on average performs almost as good as the optimal one for networks with uniformly distributed nodes.Comment: 17 page

\u3ci\u3eCynopterus sphinx\u3c/i\u3e

Order Chiroptera, Family Pteropodidae, Subfamily Pteropodinae, Tribe Cynopterini, Subtribe Cynopterina, Genus Cynopterus. Five species are recognized: C. brachyotis, C. horsfieldi, C. nusatenggara, C. sphinx, and C. titthaecheileus (Koopman, 1993). A key to the species is given in Lekagul and McNeely (1977)

Genetic Consequences of Polygyny and Social Structure in an Indian Fruit Bat, \u3ci\u3eCynopterus sphinx\u3c/i\u3e. II. Variance in Male Mating Success and Effective Population Size

Variance in reproductive success is a primary determinant of genetically effective population size (Ne), and thus has important implications for the role of genetic drift in the evolutionary dynamics of animal taxa characterized by polygynous mating systems. Here we report the results of a study designed to test the hypothesis that polygynous mating results in significantly reduced Ne in an age-structured population. This hypothesis was tested in a natural population of a harem-forming fruit bat, Cynopterus sphinx (Chiroptera: Pteropodidae), in western India. The influence of the mating system on the ratio of variance Ne to adult census number (N) was assessed using a mathematical model designed for age-structured populations that incorporated demographic and genetic data. Male mating success was assessed by means of direct and indirect paternity analysis using 10-locus microsatellite genotypes of adults and progeny from two consecutive breeding periods (n = 431 individually marked bats). Combined results from both analyses were used to infer the effective number of male parents in each breeding period. The relative proportion of successfully reproducing males and the size distribution of paternal sibships comprising each offspring cohort revealed an extremely high within-season variance in male mating success (up to 9.2 times higher than Poisson expectation). The resultant estimate of Ne/N for the C. sphinx study population was 0.42. As a result of polygynous mating, the predicted rate of drift (½Ne per generation) was 17.6% higher than expected from a Poisson distribution of male mating success. However, the estimated Ne/N was well within the 0.25–0.75 range expected for age-structured populations under normal demographic conditions. The life-history schedule of C. sphinx is characterized by a disproportionately short sexual maturation period scaled to adult life span. Consequently, the influence of polygynous mating on Ne/N is mitigated by the extensive overlap of generations. In C. sphinx, turnover of breeding males between seasons ensures a broader sampling of the adult male gamete pool than expected from the variance in mating success within a single breeding period

Social structure of a polygynous tent-making bat, \u3ci\u3eCynopterus sphinx\u3c/i\u3e (Megachiroptera)

The social structure of an Old World tent-making bat Cynopterus sphinx (Megachiroptera), was investigated in western India. A combination of census and mark–recapture data over 2 years (1996–98) was used to infer the form of the mating system, compositional stability of social groups and mode of new social group formation. The breeding population of C. sphinx was subdivided into diurnal roosting colonies, each of which contained one to five discrete roosting groups and often one or more solitary bats in adjacent roosts. Bats most frequently roosted in stem tents constructed in the flower/fruit clusters of the kitul palm Caryota urens. Temporal variation in social structure was assessed using visual census data for a subset of the study population over 3 years (1995– 98) spanning six consecutive reproductive periods. The sex and age composition of diurnal roosting groups indicated a polygynous harem-forming mode of social organization, as groups invariably contained a single adult male, 1–37 reproductive females and their dependent young (n = 33 harems). Harem size averaged 6.1 adults in the wet season (n = 19, SD = 3.5) and 13.6 adults in the dry season (n = 14, SD = 8.5). The same harem social configuration was maintained year-round, despite a high degree of synchrony and seasonality in the timing of reproduction. Juveniles of both sexes dispersed after weaning and sexually immature bats were never present in harems at the time of parturition. Adult females often remained associated as roostmates from one parturition period to the next, and group cohesion was unaffected by turnover of harem males. Adult females frequently transferred among roosts within the same colony, and harems underwent periodic fissions and fusions. The founding of new harems most often resulted from the fissioning of previously cohesive harems within the same colony. However, some harems contained disproportionate numbers of yearling females, indicating that new groups are also founded by nulliparous females of the same age cohort. A significant degree of heterogeneity in age composition among harems was revealed in the 1998 dry season, but was unrelated to age-stratification of tent roosts. Although formation of new harems may be non-random with respect to age composition of the founders, founding events are not restricted to newly created tents and often involve recolonization of previously occupied roosts

Nutrition or Detoxification: Why Bats Visit Mineral Licks of the Amazonian Rainforest

Many animals in the tropics of Africa, Asia and South America regularly visit so-called salt or mineral licks to consume clay or drink clay-saturated water. Whether this behavior is used to supplement diets with locally limited nutrients or to buffer the effects of toxic secondary plant compounds remains unclear. In the Amazonian rainforest, pregnant and lactating bats are frequently observed and captured at mineral licks. We measured the nitrogen isotope ratio in wing tissue of omnivorous short-tailed fruit bats, Carollia perspicillata, and in an obligate fruit-eating bat, Artibeus obscurus, captured at mineral licks and at control sites in the rainforest. Carollia perspicillata with a plant-dominated diet were more often captured at mineral licks than individuals with an insect-dominated diet, although insects were more mineral depleted than fruits. In contrast, nitrogen isotope ratios of A. obscurus did not differ between individuals captured at mineral lick versus control sites. We conclude that pregnant and lactating fruit-eating bats do not visit mineral licks principally for minerals, but instead to buffer the effects of secondary plant compounds that they ingest in large quantities during periods of high energy demand. These findings have potential implications for the role of mineral licks for mammals in general, including humans

Evolutionary Dynamics of the Short-Nosed Fruit Bat, \u3ci\u3eCynopterus sphinx \u3c/i\u3e (Pteropodidae): Inferences from the Spatial Scale of Genetic and Phenotypic Differentiation

We report the results of a population-genetic study of the short-nosed fruit bat, Cynopterus sphinx (Pteropodidae). The purpose of our study was to assess the relative importance of drift, gene flow, and spatially varying selection in shaping patterns of genetic and phenotypic variation across a latitudinal climatic gradient in peninsular India. At a microgeographic scale, polygynous mating resulted in a substantial reduction of effective population size. However, at a macrogeographic scale, rates of migration were sufficiently high to prevent a pronounced degree of stochastic differentiation via drift. Spatial analysis of genetic and phenotypic differentiation revealed that clinal variation in body size of C. sphinx cannot be explained by a neutral model of isolation by distance. The geographic patterning of morphometric variation is most likely attributable to spatially varying selection and/or the direct influence of latitudinally ordered environmental effects. The combined analysis of genetic and phenotypic variation indicates that recognized subspecies of C. sphinx in peninsular India represent arbitrary subdivisions of a continuous spectrum of clinal size variation

Specific Alterations in Complement Protein Activity of Little Brown Myotis (Myotis lucifugus) Hibernating in White-Nose Syndrome Affected Sites

White-nose syndrome (WNS) is the most devastating condition ever reported for hibernating bats, causing widespread mortality in the northeastern United States. The syndrome is characterized by cutaneous lesions caused by a recently identified psychrophilic and keratinophylic fungus (Geomyces destructans), depleted fat reserves, atypical behavior, and damage to wings; however, the proximate cause of mortality is still uncertain. To assess relative levels of immunocompetence in bats hibernating in WNS-affected sites compared with levels in unaffected bats, we describe blood plasma complement protein activity in hibernating little brown myotis (Myotis lucifugus) based on microbicidal competence assays using Escherichia coli, Staphylococcus aureus and Candida albicans. Blood plasma from bats collected during mid-hibernation at WNS-affected sites had higher bactericidal ability against E. coli and S. aureus, but lower fungicidal ability against C. albicans when compared with blood plasma from bats collected at unaffected sites. Within affected sites during mid-hibernation, we observed no difference in microbicidal ability between bats displaying obvious fungal infections compared to those without. Bactericidal ability against E. coli decreased significantly as hibernation progressed in bats collected from an affected site. Bactericidal ability against E. coli and fungicidal ability against C. albicans were positively correlated with body mass index (BMI) during late hibernation. We also compared complement activity against the three microbes within individuals and found that the ability of blood plasma from hibernating M. lucifugus to lyse microbial cells differed as follows: E. coli>S. aureus>C. albicans. Overall, bats affected by WNS experience both relatively elevated and reduced innate immune responses depending on the microbe tested, although the cause of observed immunological changes remains unknown. Additionally, considerable trade-offs may exist between energy conservation and immunological responses. Relationships between immune activity and torpor, including associated energy expenditure, are likely critical components in the development of WNS

Clinal variation in body size and sexual dimorphism in an Indian fruit bat, \u3ci\u3eCynopterus sphinx \u3c/i\u3e (Chiroptera: Pteropodidae)

Geographic variation in body size and sexual dimorphism of the short-nosed fruit bat (Cynopterus sphinx ) was investigated in peninsular India. Bats were sampled at 12 localities along a 1,200 km latitudinal transect that paralleled the eastern flanks of the Western Ghats. The geographic pattern of variation in external morphology of C. sphinx conforms to the predictions of Bergmann’s Rule, as indicated by a steep, monotonic cline of increasing body size from south to north. This study represents one of the first conclusively documented examples of Bergmann’s Rule in a tropical mammal and confirms that latitudinal clines in body size are not exclusively restricted to temperate zone homeotherms. Body size was indexed by a multivariate axis derived from principal components analysis of linear measurements that summarize body and wing dimensions. Additionally, length of forearm was used as a univariate index of structural size to examine geographic variation in a more inclusive sample of bats across the latitudinal transect. Multivariate and univariate size metrics were strongly and positively correlated with body mass, and exhibited highly concordant patterns of clinal variation. Stepwise multiple regression on climatological variables revealed that increasing size of male and female C. sphinx was associated with decreasing minimum temperature, increasing relative humidity, and increasing seasonality. Although patterns of geographic size variation were highly concordant between the sexes, C. sphinx also exhibited a latitudinal cline in the magnitude and direction of sexual size dimorphism. The size differential reversed direction across the latitudinal gradient, as males averaged larger in the north, and females averaged larger in the south. The degree of female-biased size dimorphism across the transect was negatively correlated with body size of both sexes. Canonical discriminant analysis revealed that male- and female-biased size dimorphism were based on contrasting sets of external characters. Available data on geographic variation in the degree of polygyny in C. sphinx suggests that sexual selection on male size may play a role in determining the geographic pattern of sexual size dimorphism