Self-stabilizing routing protocols

In systems made up of processors and links connecting the processors, the global state of the system is defined by the local variables of the individual processors. The set of global states can be defined as being either legal or illegal. A self-stabilizing system is one that forces a system from an illegal state to a global legal state without external interference, using a finite number of steps. This thesis will concentrate on application of self-stabilization to routing problems, in particular path identification, connectivity and methods involved in destinational routing. Traditional methods for creation of rooted paths to multiple destinations in a computer network involve the creation of spanning trees, and broadcasting information on the tree to be picked up by the individual nodes on the tree. The information for the creation of the tree are all sourced at the root, and the individual nodes update information from the centralized source. The self-stabilization model for networks allows the decision for a creation of a tree and message checking to occur automatically, locally, and more important, in contrast to traditional networks, asynchronously. The creation, message passing occur with a node and its immediate neighbor, and the tree, path is created based on this communicated data. In addition, the self-stabilization model eliminates the requisite initialization of traditional networks, i.e. given any arbitrary initial state the system (a given network) is guaranteed to stabilize to a legal global state, in the case of a broadcast network, a minimal spanning tree rooted at a source

Improving a wireless localization system via machine learning techniques and security protocols

The recent advancements made in Internet of Things (IoT) devices have brought forth new opportunities for technologies and systems to be integrated into our everyday life. In this work, we investigate how edge nodes can effectively utilize 802.11 wireless beacon frames being broadcast from pre-existing access points in a building to achieve room-level localization. We explain the needed hardware and software for this system and demonstrate a proof of concept with experimental data analysis. Improvements to localization accuracy are shown via machine learning by implementing the random forest algorithm. Using this algorithm, historical data can train the model and make more informed decisions while tracking other nodes in the future. We also include multiple security protocols that can be taken to reduce the threat of both physical and digital attacks on the system. These threats include access point spoofing, side channel analysis, and packet sniffing, all of which are often overlooked in IoT devices that are rushed to market. Our research demonstrates the comprehensive combination of affordability, accuracy, and security possible in an IoT beacon frame-based localization system that has not been fully explored by the localization research community

Statistics of natural reverberation enable perceptual separation of sound and space

In everyday listening, sound reaches our ears directly from a source as well as indirectly via reflections known as reverberation. Reverberation profoundly distorts the sound from a source, yet humans can both identify sound sources and distinguish environments from the resulting sound, via mechanisms that remain unclear. The core computational challenge is that the acoustic signatures of the source and environment are combined in a single signal received by the ear. Here we ask whether our recognition of sound sources and spaces reflects an ability to separate their effects and whether any such separation is enabled by statistical regularities of real-world reverberation. To first determine whether such statistical regularities exist, we measured impulse responses (IRs) of 271 spaces sampled from the distribution encountered by humans during daily life. The sampled spaces were diverse, but their IRs were tightly constrained, exhibiting exponential decay at frequency-dependent rates: Mid frequencies reverberated longest whereas higher and lower frequencies decayed more rapidly, presumably due to absorptive properties of materials and air. To test whether humans leverage these regularities, we manipulated IR decay characteristics in simulated reverberant audio. Listeners could discriminate sound sources and environments from these signals, but their abilities degraded when reverberation characteristics deviated from those of real-world environments. Subjectively, atypical IRs were mistaken for sound sources. The results suggest the brain separates sound into contributions from the source and the environment, constrained by a prior on natural reverberation. This separation process may contribute to robust recognition while providing information about spaces around us

Russia: The Long Road to Ratification. Internal Institution and Pressure Groups in the Kyoto Protocol’s Adoption Process

The Russian Federation played a crucial role in the ratification of the Kyoto Protocol. Indeed, after the US decision not to comply with the treaty, its ratification turned out to be indispensable for the Protocol to become legally binding. In early 2002, the Russian government decided to initiate the ratification process. However, notwithstanding this initial commitment, the country long hesitated to fulfil its promises, and for the last two years it sent numerous contradictory signals with respect to its position on climate policy. As a consequence, the factors that shape Russia’s behaviour in the context of climate negotiations received increasing attention. The main focus has been on the economic and international aspects motivating the Russian strategy. This paper attempts to complete this analysis by concentrating on a further feature that significantly contributed to Russia’s final decision, namely domestic forces. These factors have often been overlooked in the discussion of the Russian strategy. In order to fill this gap, this paper reconstructs the Russian ratification process, trying to identify the main domestic players and their role. Our findings provide various indications on the reasons of the recent developments in Russia, confirming the key role of the Russian President.Agreements, Climate, Incentives, Negotiations, Policy

Efficient Algorithms for a Mesh-Connected Computer with Additional Global Bandwidth

This thesis shows that adding additional global bandwidths to a mesh-connected computer can greatly improve the performance. The goal of this project is to design algorithms for mesh-connected computers augmented with limited global bandwidth, so that we can further enhance our understanding of the parallel/serial nature of the problems on evolving parallel architectures. We do this by first solving several problems associated with fundamental data movement, then summarize ways to resolve different situations one may observe in data movement in parallel computing. This can help us to understand whether the problem is easily parallelizable on different parallel models. We give efficient algorithms to solve several fundamental problems, which include sorting, counting, fast Fourier transform, finding a minimum spanning tree, finding a convex hull, etc. We show that adding a small amount of global bandwidth makes a practical design that combines aspects of mesh and fully connected models to achieve the benefits of each. Most of the algorithms are optimal. For future work, we believe that algorithms with peak-power constrains can make our model well adapted to the recent architectures in high performance computing.PHDComputer Science & EngineeringUniversity of Michigan, Horace H. Rackham School of Graduate Studieshttps://deepblue.lib.umich.edu/bitstream/2027.42/150001/1/anyujie_1.pd

Performance and energy efficiency in wireless self-organized networks

fi=vertaisarvioitu|en=peerReviewed

Evolutionary Significance and Conservation Implications of Vocal Dialects in North Island Kōkako (Callaeas wilsoni)

Kōkako (Callaeas wilsoni) are endangered, duetting songbirds endemic to New Zealand and are confined to a small number of managed mainland reserves and offshore islands. Each fragmented population exhibits distinctive vocal traditions. Conservation of the species is centred on intensive site management of introduced mammalian predators – the current leading cause of kōkako population decline – followed by re-establishment of populations through translocation. Translocated populations are often sourced from multiple areas, leading to an artificially created scenario of secondary contact between behaviourally diverged populations. I studied the consequences of kōkako song traditions, and the effect of population-specific behaviours on conservation of the species. During a transfer of 20 birds from two distinct "song neighbourhoods" (c. 25% between-neighbourhood phrase sharing), I explored the utility of neighbourhood specific acoustic playback as a conservation tool in preventing excessive post-release dispersal. I found that birds dispersed less far than predicted by a random walk model, yet were no more attracted to same- than different-neighbourhood song playback. These results suggested that while playback appeared to reduce dispersal, this effect was not driven by neighbourhood-specific song. Following release, kōkako also used the available habitat disproportionately, preferring to remain in the short term, and to establish breeding territories within a forest type similar to that where they were caught. The vocal differences I detected between the neighbourhoods at the source sites were also insufficient to promote assortative mating following release. The findings of this experiment confirmed that neighbourhood-scale song variation does not act as a barrier to gene flow, or inhibit post-translocation population establishment. To assess whether more distinct vocal differences between populations (c. 5% between-population phrase sharing) represent more salient signals to kōkako, I performed reciprocal stereo playback experiments in two populations frequently used as translocation source sites. In one experiment I tested for discrimination between local and foreign dialect duets and found that pairs responded vocally to local duets with less delay, and produced more song phrases, with a lower diversity, compared to playback of foreign duets. This suggested that local song represented more of a threat to pairs than unfamiliar song. In a second experiment I presented pairs with two types of synthesised local-foreign mixed-dialect duets; each stimulus differed depending on the sex of the local duet stimulus component. I found that pairs responded with equal overall strength to both stimuli, and did so in a qualitatively similar way to pure local duets. As pairs did not discriminate between these stimuli, this indicates that if mixed-dialect pairs form, they should be able to effectively communicate with, and defend against territorial intruders. From an evolutionary perspective this further suggests that dialectal differences might not prevent gene flow in kōkako if pair formation between dialects can occur. Importantly, these findings also suggest that animals translocated for conservation purposes need not necessarily exhibit homogeneous cultures to acquire and defend resources. Sexual selection leading to positive assortative mating based on song dialect may act as an isolating barrier to gene flow, thus promoting speciation. From a conservation perspective this process could be problematic by hindering population establishment following translocation of a small number of individuals from multiple sources. To assess this tendency in kōkako, I harnessed an existing 18-year data set from reports prepared by the New Zealand Department of Conservation documenting multi-source translocations to six sites from 11 source populations. Based on these reports, in each breeding season at each site I compiled a list of the possible same- and mixed-dialect pairs that could have formed, which I then compared to the actual pairs in each season. In doing so, I statistically confirmed that, following release, kōkako pairs form assortatively based on dialect more often than expected by chance. However, mixed-dialect pairs did form in low numbers at two sites, either when an existing "core" population was present at the time of translocation, or following the release of a captive-reared sub-adult bird with potentially plastic song. These results suggest that sufficiently large differences in a sexually selected behavioural trait, such as song, can inhibit gene flow between populations. Taken together, my findings suggest that vocal variation among fragmented, allopatric populations may influence a species' cultural and genetic history, and could affect the success of conservation strategies. However, as kōkako pairs can form across dialects, and postnatal dispersal sometimes occurs between areas with different song traditions, complete genetic isolation of populations is unlikely to occur. Further research on the timing of song-learning in kōkako, dispersal patterns, and vocal plasticity in territorial adults will greatly advance our knowledge base and shed light on the function and conservation implications of song dialects in kōkako

89.9FM WWNO - New Orleans Public Radio: An Internship Report

This report is the result of multiple positions I held during a period of time with WWNO 89.9 FM, New Orleans Public Radio. The bulk of the information that lent to the analysis of this organization was gathered during a six month long internship, from January 2013 until June of the same year, totaling 480 hours. Before beginning this internship, however, I was hired by the station to be a student worker, and since the completion of the internship, have continued my work as a contracted development and membership assistant. Thus, the scope of this report spans more than two years. The station underwent important changes during these years, which warrants including information acquired outside the capacity of just the internship