111 research outputs found

    Network coding with periodic recomputation for minimum energy multicasting in mobile ad-hoc networks

    Get PDF
    We consider the problem of minimum-energy multicast using network coding in mobile ad hoc networks (MANETs). The optimal solution can be obtained by solving a linear program every time slot, but it leads to high computational complexity. In this paper, we consider a low-complexity approach, network coding with periodic recomputation, which recomputes an approximate solution at fixed time intervals, and uses this solution during each time interval. As the network topology changes slowly, we derive a theoretical bound on the performance gap between our suboptimal solution and the optimal solution. For complexity analysis, we assume that interior-point method is used to solve a linear program at the first time slot of each interval. Moreover, we can use the suboptimal solution in the preceding interval as a good initial solution of the linear program at each fixed interval. Based on this interior-point method with a warm start strategy, we obtain a bound on complexity. Finally, we consider an example network scenario and minimize the complexity subject to the condition that our solution achieves a given optimality gap

    Distributed design of network codes for wireless multiple unicasts

    Get PDF
    Previous results on network coding for low-power wireless transmissions of multiple unicasts rely on opportunistic coding or centralized optimization to reduce the power consumption. This paper proposes a distributed strategy for reducing the power consumption in a network coded wireless network with multiple unicasts. We apply a simple network coding strategy called “reverse carpooling,” which uses only XOR and forwarding operations. In this paper, we use the rectangular grid as a simple network model and attempt to increase network coding opportunities without the overhead required for centralized design or coordination. The proposed technique designates “reverse carpooling lines” analogous to a collection of bus routes in a crowded city. Each individual unicast then chooses a route from its source to its destination independently but in a manner that maximizes the fraction of its path spent on reverse carpooling lines. Intermediate nodes apply reverse carpooling opportunistically along these routes. Our network optimization attempts to choose the reverse carpooling lines in a manner that maximizes the expected power savings with respect to the random choice of sources and sinks

    Lower limb control and mobility following exercise training

    Get PDF
    The objective of the present study was to evaluate the effects of 8-week balance or weight training on ankle joint stiffness and limb stability for older adults, furthermore, on outcomes of slips while walking. Eighteen older adults volunteered for the study and randomly were assigned to the three groups, such as, weight, balance, or control group. While walking on a walking track, three-dimensional posture data were sampled and ankle joint stiffness and limb stability were computed to evaluate the effects of training. 2 (pre and post) × 3 (weight, balance, and control) × 2 (dominant and non-dominant legs) mixed factor repeated ANOVA was performed. The results indicated that only balance training group showed an improvement in joint stiffness and both the training groups showed improvements in limb stability. Also, fall frequency results suggested that joint stiffness and limb stability had an effect on the likelihood of slip-induced falls. In conclusion, training can facilitate improvements in joint and limb control mechanism for older adults contributing to an improvement in the likelihood of slip-induced falls

    Network error correction with unequal link capacities

    Full text link
    This paper studies the capacity of single-source single-sink noiseless networks under adversarial or arbitrary errors on no more than z edges. Unlike prior papers, which assume equal capacities on all links, arbitrary link capacities are considered. Results include new upper bounds, network error correction coding strategies, and examples of network families where our bounds are tight. An example is provided of a network where the capacity is 50% greater than the best rate that can be achieved with linear coding. While coding at the source and sink suffices in networks with equal link capacities, in networks with unequal link capacities, it is shown that intermediate nodes may have to do coding, nonlinear error detection, or error correction in order to achieve the network error correction capacity

    The effects of 10% front load carriage on the likelihood of slips and falls

    Get PDF
    The objective of the present study was to evaluate if anterior load carriage would increase the likelihood of slips or falls while walking over a slippery floor surface. The study hypothesized that anterior load carriage may alter spatial-temporal characteristics, such as heel contact velocity, walking velocity (i.e., the whole body center-of-mass velocity), and step length, as well as friction demand characteristics at shoe-floor interface. Additionally, the study hypothesized that alterations in these gait parameters may influence slip initiation characteristics while ambulating over a slippery floor surface. Total of 10 subjects participated in the study: 5 younger (18-28 yr old) and 5 older adults (65 and older). A mixture was used to manipulate the coefficient of friction (COF) of the floor surface. All participants were unexpectedly introduced to a slippery surface while walking with and without a load. To evaluate slip severity, slip distance I and II were evaluated to assess whether a subject fell or not. Three-way repeated measure ANOVA (mix-factor design) was performed: Age factor: between-subject, Load and Floor factors: within-subject. Overall, older adults' heel contact velocity was slower while carrying a load. Additionally, all participants exhibited shorter SL while carrying a load. No significant friction demand characteristic differences were observed for all subjects while carrying a 10% front load. The results from the present study suggest that carrying 10% of the body weight in front should not intensify the slip propensity and severity although appears to influence spatial-temporal gait characteristics

    S-Mixup: Structural Mixup for Graph Neural Networks

    Full text link
    Existing studies for applying the mixup technique on graphs mainly focus on graph classification tasks, while the research in node classification is still under-explored. In this paper, we propose a novel mixup augmentation for node classification called Structural Mixup (S-Mixup). The core idea is to take into account the structural information while mixing nodes. Specifically, S-Mixup obtains pseudo-labels for unlabeled nodes in a graph along with their prediction confidence via a Graph Neural Network (GNN) classifier. These serve as the criteria for the composition of the mixup pool for both inter and intra-class mixups. Furthermore, we utilize the edge gradient obtained from the GNN training and propose a gradient-based edge selection strategy for selecting edges to be attached to the nodes generated by the mixup. Through extensive experiments on real-world benchmark datasets, we demonstrate the effectiveness of S-Mixup evaluated on the node classification task. We observe that S-Mixup enhances the robustness and generalization performance of GNNs, especially in heterophilous situations. The source code of S-Mixup can be found at \url{https://github.com/SukwonYun/S-Mixup}Comment: CIKM 2023 (Short Paper

    Classification of Daily Activities for the Elderly Using Wearable Sensors

    Get PDF
    Monitoring of activities of daily living (ADL) using wearable sensors can provide an objective indication of the activity levels or restrictions experienced by patients or elderly. The current study presented a two-sensor ADL classification method designed and tested specifically with elderly subjects. Ten healthy elderly were involved in a laboratory testing with 6 types of daily activities. Two inertial measurement units were attached to the thigh and the trunk of each subject. The results indicated an overall rate of misdetection being 2.8%. The findings of the current study can be used as the first step towards a more comprehensive activity monitoring technology specifically designed for the aging population

    Three essays on market microstructure

    Get PDF

    Effects of Sound on Postural Stability during Quiet Standing

    Get PDF
    Loss of postural stability can increase the likelihood of slips and falls in workplaces. The present study intended to extend understanding of the effects of frequency and pressure level of sound on postural stability during standing. Eleven male subjects participated. Standing on a force platform, the subjects' center of pressures were measured under different combinations of pressure level and frequency of the sound. Variables such as the position variability of COP and the length of postural sway path in anterior-posterior (AP) and medio-lateral (ML) direction were evaluated. Subjective ratings of perceived disturbance at each experimental condition were also obtained using a 7-point rating scale. Results showed that the length of sway path and the position variability of COP increased as the frequency of sound increased in posterior-anterior axis. The effect of sound pressure level, however, was not significant on both the postural sway length and the position variability of COP. These results suggested substantial disturbance of standing balance system among subjects exposed to high frequency noise. The results implied that physical workers should be alerted that their abilities of postural balance could be degraded significantly as disturbance caused by a sound existed

    Micro Sensor Node for Air Pollutant Monitoring: Hardware and Software Issues

    Get PDF
    Wireless sensor networks equipped with various gas sensors have been actively used for air quality monitoring. Previous studies have typically explored system issues that include middleware or networking performance, but most research has barely considered the details of the hardware and software of the sensor node itself. In this paper, we focus on the design and implementation of a sensor board for air pollutant monitoring applications. Several hardware and software issues are discussed to explore the possibilities of a practical WSN-based air pollution monitoring system. Through extensive experiments and evaluation, we have determined the various characteristics of the gas sensors and their practical implications for air pollutant monitoring systems
    corecore