Routing Correlated Data with Fusion Cost in Wireless Sensor Networks

In this paper, we propose a routing algorithm called minimum fusion Steiner tree (MFST) for energy efficient data gathering with aggregation (fusion) in wireless sensor networks. Different from existing schemes, MFST not only optimizes over the data transmission cost, but also incorporates the cost for data fusion, which can be significant for emerging sensor networks with vectorial data and/or security requirements. By employing a randomized algorithm that allows fusion points to be chosen according to the nodes' data amounts, MFST achieves an approximation ratio of 5/4log(k + 1), where k denotes the number of source nodes, to the optimal solution for extremely general system setups, provided that fusion cost and data aggregation are nondecreasing against the total input data. Consequently, in contrast to algorithms that only excel in full or nonaggregation scenarios without considering fusion cost, MFST can thrive in a wide range of applications     

Viral dynamics of primary viremia and antiretroviral therapy in simian immunodeficiency virus infection

Mathematical modeling of viral replication dynamics, based on sequential measurements of levels of virion-associated RNA in plasma during antiretroviral treatment, has led to fundamental new insights into human immunodeficiency virus type 1 pathogenesis. We took advantage of the simian immunodeficiency virus (SIV)-infected macaque model to perform detailed measurements and mathematical modeling during primary infection and during treatment of established infection with the antiretroviral drug (R)-9-(2-phosphonylmethoxypropyl)adenine (PMPA). The calculated clearance half-life for productively infected cells during resolution of the peak viremia of primary infection was on the order of 1 day, with slightly shorter clearance half-lives calculated during PMPA treatment. Viral reproduction rates upon discontinuation of PMPA treatment after 2 weeks were approximately twofold greater than those obtained just prior to initiation of treatment in the same animals, likely reflecting accumulation of susceptible target cells during treatment. The basic reproductive ratio (R0) for the spread of SIV infection in vivo, which represents the number of productively infected cells derived from each productively infected cell at the beginning of infection, was also estimated. This parameter quantifies the extent to which antiviral therapy or vaccination must limit the initial spread of virus to prevent establishment of chronic disseminated infection. The results thus provide an important guide for efforts to develop vaccines against SIV and, by extension, human immunodeficiency virus.     

Coronary bypass in vascular patients: a relatively high-risk procedure

A premise of cardiac risk stratification is that the added risk of coronary artery bypass grafting (CABG) is offset by the improved safety of subsequent vascular reconstruction (VR). We questioned if elective CABG is patients with severe peripheral vascular disease (PVD) is a relatively high-risk procedure. A cohort study of 680 elective CABG patients from January 1993 to December 1994 was performed using three mutually exclusive outcomes of complication-free survival, morbidity, and mortality. Patient characteristic, operative, and outcome data were prospectively collected. Retrospective review determined that 58 patients had either a standard indication for or a history of VR. Overall CABG mortality was 2.5%, with statistically similar but relatively higher rates for PVD as compared to non-PVD patients. In contrast, major morbidity occurred at rates 3.6-fold higher in PVD patients (39.7%) than in disease-free patients (16.7%) after adjustment for the effects of patient and operative variables (odds ratio [OR] 3.67, 95% confidence interval [CI] 1.93-6.99). CABG morbidity in the PVD patient was most likely in those patients with aortoiliac (OR 9.51, CI 3.20-28.27) and aortic aneurysmal (OR 5.24, CI 1.28-21.41) disease types. CABG in PVD patients is associated with significant major morbidity. Such morbidity may preclude or alter the timing of subsequent VR.     

Evaluation of a parallel branch-and-bound algorithm on a class ofmultiprocessors

We propose and evaluate a parallel “decomposite best-first” search branch-and-bound algorithm (dbs) for MIN-based multiprocessor systems. We start with a new probabilistic model to estimate the number of evaluated nodes for a serial best-first search branch-and-bound algorithm. This analysis is used in predicting the parallel algorithm speed-up. The proposed algorithm initially decomposes a problem into N subproblems, where N is the number of processors available in a multiprocessor. Afterwards, each processor executes the serial best-first search to find a local feasible solution. Local solutions are broadcasted through the network to compute the final solution. A conflict-free mapping scheme, known as the step-by-step spread, is used for subproblem distribution on the MIN. A speedup expression for the parallel algorithm is then derived using the serial best-first search node evaluation model. Our analysis considers both computation and communication overheads for providing realistic speed-up. Communication modeling is also extended for the parallel global best-first search technique. All the analytical results are validated via simulation. For large systems, when communication overhead is taken into consideration, it is observed that the parallel decomposite best-first search algorithm provides better speed-up compared to other reported schemes     

Bandwidth Adaptation Algorithms for Adaptive Multimedia Services in Mobile Cellular Networks

The fluctuation of available link bandwidth in mobilecellular networks motivates the study of adaptive multimediaservices, where the bandwidth of an ongoing multimedia call can bedynamically adjusted. We analyze the diverse objectives of theadaptive multimedia framework and propose two bandwidth adaptationalgorithms (BAAs) that can satisfy these objectives. The firstalgorithm, BAA-RA, takes into consideration revenue and``anti-adaptation' where anti-adaptation means that a user feelsuncomfortable whenever the bandwidth of the user's call ischanged. This algorithm achieves near-optimal total revenue withmuch less complexity compared to an optimal BAA. The secondalgorithm, BAA-RF, considers revenue and fairness, and aims at themaximum revenue generation while satisfying the fairnessconstraint defined herein. Comprehensive simulation experimentsshow that the difference of the total revenue of BAA-RA and thatof an optimal BAA is negligible. Also, numerical results revealthat there is a conflicting relationship between anti-adaptationand fairness.     

Mobility management for VoIP service: Mobile IP vs. SIP

Wireless Internet access has gained significant attention as wireless/mobile communications and networking become widespread. The voice over IP service is likely to play a key role in the convergence of IP-based Internet and mobile cellular networks. We explore different mobility management schemes from the perspective of VoIP services, with a focus on Mobile IP and session initiation protocol. After illustrating the signaling message flows in these two protocols for diverse cases of mobility management, we propose a shadow registration concept to reduce the interdomain handoff (macro-mobility) delay in the VoIP service in mobile environments. We also analytically compute and compare the delay and disruption time for exchanging signaling messages associated with the Mobile IP and SIP-based solutions.     

Springback analysis of thin rectangular bars of non-linear work-hardening materials under torsional loading

A theoretical analysis of the springback of narrow rectangular strips of non-linear work-hardening material under torsional loading has been carried out. This theoretical analysis is supported by experimental results for rectangular mild steel strips of different thicknesses and lengths. Finally an analytical generalized expression relating angle of twist to twisting moment and residual angle of twist per unit length for rectangular strips under plastic torsion is obtained in non-dimensionalized form. A comparison between the results obtained for bars of non- linear and linear work-hardening materials loaded under torsion is also made.     

Modeling and assimilation of root zone soil moisture using remote sensing observations in Walnut Gulch Watershed during SMEX04

Soil moisture status in the root zone is an important component of the water cycle at all spatial scales (e.g., point, field, catchment, watershed, and region). In this study, the spatio-temporal evolution of root zone soil moisture of the Walnut Gulch Experimental Watershed (WGEW) in Arizona was investigated during the Soil Moisture Experiment 2004 (SMEX04). Root zone soil moisture was estimated via assimilation of aircraft-based remotely sensed surface soil moisture into a distributed Soil-Water-Atmosphere-Plant (SWAP) model. An ensemble square root filter (EnSRF) based on a Kalman filtering scheme was used for assimilating the aircraft-based soil moisture observations at a spatial resolution of 800 m × 800 m. The SWAP model inputs were derived from the SSURGO soil database, LAI (Leaf Area Index) data from SMEX04 database, and data from meteorological stations/rain gauges at the WGEW. Model predictions are presented in terms of temporal evolution of soil moisture probability density function at various depths across the WGEW. The assimilation of the remotely sensed surface soil moisture observations had limited influence on the profile soil moisture. More specifically, root zone soil moisture depended mostly on the soil type. Modeled soil moisture profile estimates were compared to field measurements made periodically during the experiment at the ground based soil moisture stations in the watershed. Comparisons showed that the ground-based soil moisture observations at various depths were within ± 1 standard deviation of the modeled profile soil moisture. Density plots of root zone soil moisture at various depths in the WGEW exhibited multi-modal variations due to the uneven distribution of precipitation and the heterogeneity of soil types and soil layers across the watershed.