This work proposes a distributed dynamic channel assignment of multi-channel MAC protocol in Ad-Hoc networks. Major characteristics of the proposed protocol are: (a) each mobile node is equipped with two network interfaces, (b) no time synchronization is needed, (c) distribution channel assignment. The proposed protocol reduces the cost of channel negotiation by considering the property that a connection generates multiple frames for transmitting and can assign channel information faster. Compared with other multi-channel MAC protocols, the proposed algorithm allows the whole network channel allotment be stable quickly. The performance evaluation is conducted on NS-2. Simulation results show that the proposed protocol can reduce the cost of channel negotiation significantly, increase the network throughput.

During the CMP process, a wafer is rotated and pressed face down against a rotating polishing pad. Polishing slurry is delivered on the top of pad continuously and forms a thin lubricating film between the wafer and the pad. In this study, a three-dimensional slurry flow model based on a generalized Reynolds equation is developed, which can apply to a rough pad with the compressibility of the pad, and the multi-grid method is used to reduce computational time. According to the force and moment balance equations, the tilted angles and the slurry film thickness can be evaluated. When the pad surface is rough, the squeeze term differentiated by time should be considered in this model due to the rotation of the pad. The influences of applied load, pad speed, wafer speed, pad compressibility, and surface roughness pattern on the tilted angles and the slurry film thickness are investigated. Results show that the variation of the tilted angles becomes more significant for the anisotropic than that for the isotropic during the rotation of the pad. And the slurry film thickness at the center of the wafer increases as applied load decreases or pad speed increases or wafer speed decreases or the compressibility of the pad increases.

This dissertation describes the development of a new multi-directional direct simple shear testing device, the Texas A&M Multi-directional Direct Simple Shear (TAMU-MDSS), for testing marine soil samples under conditions, which simulate, at the element level, the state of stress acting within a submarine slope under dynamic loading. Prototype testing and an experimental program to characterize the response of marine clays to complex loading conditions are presented. The work is divided into four major components: 1) Equipment Development: Design and construction of a prototype multi-directional direct simple shear testing device (TAMU-MDSS) that addresses the limitations of previous devices. 2) Support systems: selection of control software, development of data acquisition system and design of back pressure systems for direct pore pressure measurements. 3) Prototype Testing: performance of the TAMU MDSS system and testing of strain-control and stress-control capabilities. 4) Experimental Testing: characterize the response of marine clays to monotonic, dynamic and random loads. The two-directional monotonic, cyclic, circular and figure-8 tests demonstrated the undrained shear strength increases with increasing initial shear stress, (i.e, slope), for shearing in the same direction (equivalent to downhill). The strength decreases for shearing in the direction opposite to the initial stress (shearing uphill). The response is as brittle for shearing in the same direction as the shear stress applied during consolidation initial shear stress and ductile for shearing opposite to initial shear stress. These findings have important implications for the stability of the slope, predicting that forces acting downward in the slope direction will need to mobilize less strain to reach peak strength and initiate failure. This information provides insight into the behavior of marine soils under complex loading conditions, and provides high quality laboratory data for use in constitutive and finite element model development for analysis of submarine slopes.

Inspired by the Rapidly-exploring Random Tree (RRT) data-structure and algorithm for path planning, we introduce an approach for spanning physical space with a group of simple mobile robots. Emphasizing minimalism and using only InfraRed and contact sensors for communication, our position unaware robots physically embody elements of the tree. Although robots are fundamentally constrained in the spatial operations they may perform, we show that the approach -implemented on physical robots- remains consistent with the original data-structure idea. In particular, we show that a generalized form of Voronoi bias is present in the construction of the tree, and that such trees have an approximate space-filling property. We present an analysis of the physical system via sets of coupled stochastic equations: the first being the rate-equation for the transitions made by the robot controllers, and the second to capture the spatial process describing tree formation. We also introduce a class of fixed edge length RRTs called lRRT and show that lRRT s have similar space-filling properties to that of RRTs. We are able to provide an understanding of the control parameters in terms of a process mixing-time and show the dependence of the Voronoi bias on an interference parameter which grows as O*sqrt(N).

No description available.

This paper reports the findings of using multi-agent based simulation model to evaluate the sawmill yard operations within a large privately owned sawmill in Sweden, Bergkvist Insjön AB in the current case. Conventional working routines within sawmill yard threaten the overall efficiency and thereby limit the profit margin of sawmill. Deploying dynamic work routines within the sawmill yard is not readily feasible in real time, so discrete event simulation model has been investigated to be able to report optimal work order depending on the situations. Preliminary investigations indicate that the results achieved by simulation model are promising. It is expected that the results achieved in the current case will support Bergkvist-Insjön AB in making optimal decisions by deploying efficient work order in sawmill yard.

Purpose: The purpose of this research program was three-fold. First it aimed to determine the effectiveness of smoking cessation interventions in increasing cessation rates in smokers with cerebrovascular disease and whether smoking cessation reduces stroke recurrence. Second it aimed to determine the prognostic influence of smoking and its association with stroke severity, disability, length of stay in hospital and mortality. Third it aimed to identify multi-level correlates of smoking cessation in Canadians who reported stroke symptoms in a large population based survey. Methods: Two systematic reviews and meta-analyses were performed to achieve the first objective. For the second objective, a retrospective cohort study was undertaken using variables from the Registry of the Canadian Stroke Network. Finally, the third objective was achieved by analyzing respondents from the Canadian Community Health Survey. Results: There is a paucity of intervention studies examining the effectiveness of smoking cessation in smokers with cerebrovascular disease. Most intervention studies that were found, failed to employ evidence-based approaches to smoking cessation. No evidence was found in regards to the effect of smoking cessation on stroke recurrence. We found smokers had strokes at a younger age compared to non-smokers. We found that in transient ischemic attacks and intracerbral haemorrhage, smoking was a significant predictor of stroke severity, disability, length of stay in hospital and 1 year mortality. Correlates of smoking cessation among Canadians who have experienced symptoms of a stroke included: higher education and income, implementation of household and vehicle smoking restrictions, access to a general practitioner and the use of smoking cessation pharmacotherapies and counselling support. Co-morbidities such as depression and alcohol consumption reduced the likelihood of successful cessation. Conclusions: This three-phase research program elucidated the gaps in intervention research for this population along with co-morbidities that hinder success in cessation. Smoking negatively impacted outcomes such as disability, hospital length of stay and mortality in patients with transient ischemic attacks and intracerebral haemorrhage strokes. Future interventions should take into account modifiable smoking cessation correlates in order to increase cessation rates in smokers with cerebrovascular disease.

Current research in multi-agent systems (MAS) has advanced to the development of open MAS, which are characterized by the heterogeneity of agents, free exit/entry and decentralized control. Conflicts of interest among agents are inevitable, and hence automated negotiation to resolve them is one of the promising solutions. This thesis studies three modifications on alternating-offer bargaining protocols for automated negotiation in open MAS. The long-term goal of this research is to design negotiation protocols which can be easily used by intelligent agents in accommodating their need in resolving their conflicts. In particular, we propose three modifications: allowing non-monotonic offers during the bargaining (non-monotonic-offers bargaining protocol), allowing strategic delay (delay-based bargaining protocol), and allowing strategic ignorance to augment argumentation when the bargaining comprises argumentation (ignorance-based argumentation-based negotiation protocol). <p>Utility theory and decision-theoretic approaches are used in the theoretical analysis part, with an aim to prove the benefit of these three modifications in negotiation among myopic agents under uncertainty. Empirical studies by means of computer simulation are conducted in analyzing the cost and benefit of these modifications. Social agents, who use common human bargaining strategies, are the subjects of the simulation. <p>In general, we assume that agents are bounded rational with various degrees of belief and trust toward their opponents. In particular in the study of the non-monotonic-offers bargaining protocol, we assume that our agents have diminishing surplus. We further assume that our agents have increasing surplus in the study of delay-based bargaining protocol. And in the study of ignorance-based argumentation-based negotiation protocol, we assume that agents may have different knowledge and use different ontologies and reasoning engines. <p>Through theoretical analysis under various settings, we show the benefit of allowing these modifications in terms of agents expected surplus. And through simulation, we show the benefit of allowing these modifications in terms of social welfare (total surplus). Several implementation issues are then discussed, and their potential solutions in terms of some additional policies are proposed. Finally, we also suggest some future work which can potentially improve the reliability of these modifications.

The chapters of this dissertation explore related aspects of the procurement of conservation services from private landowners. In the first chapter, heuristic laboratory experiments reveal the impact of potential government regulation on strategic forces and efficiency properties in conservation procurement auctions. In the second chapter, data from past procurement auctions are analyzed to discover the existence and magnitude of premiums received by auction participants. The first Chapter, “Procurement Auctions Under Regulatory Threat,” examines how strategic forces and efficiency properties are impacted in auctions for the procurement of environmental services when a threat of regulation is levied. Laboratory experiments examining different regulatory environments demonstrate that a threat of regulation will reduce the amount of public funds necessary to purchase a given level of environmental services. However, adverse selection costs and equity are negatively impacted by threat implementation. The second Chapter, “Estimating Bid Inflation in Procurement of Environmental Services,” studies the size of premiums received by program participants in conservation programs. Predictions informed by economic literature and theory elicit the underlying value distribution for a unique dataset of procurement auctions. Average premiums for auction participants range from almost 50 percent to less than 1 percent across auction periods and institutions. The results demonstrate that both repetition and rule variation may improve the efficiency of procurement auctions. The auctions studied here are shown to yield efficiency improvements of more than 32 percent over standard fixed-payment schemes for service procurement.

Multi-State-Markov (MSM) models can be used to characterize the behaviour of categorical outcomes measured repeatedly over time. Kalbfleisch and Lawless (1985) and Gentleman et al. (1994) examine the MSM model under the assumption of time-homogeneous transition intensities. In the context of non-homogeneous intensities, current methods use piecewise constant approximations which are less than ideal. We propose a local likelihood method, based on Tibshirani and Hastie (1987) and Loader (1996), to estimate the transition intensities as continuous functions of time. In particular the local EM algorithm suggested by Betensky et al. (1999) is employed to estimate the in-homogeneous intensities in the presence of missing data. A simulation comparing the piecewise constant method with the local EM method is examined using two different sets of underlying intensities. In addition, model assessment tools such as bandwidth selection, grid size selection, and bootstrapped percentile intervals are examined. Lastly, the method is applied to an HIV data set to examine the intensities with regard to depression scores. Although computationally intensive, it appears that this method is viable for estimating non-homogeneous intensities and outperforms existing methods.