111 research outputs found
Network coding with periodic recomputation for minimum energy multicasting in mobile ad-hoc networks
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
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
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
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
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
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
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
Effects of Sound on Postural Stability during Quiet Standing
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
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
- …