81 research outputs found
Multi-Channel Scheduling for Fast Convergecast in Wireless Sensor Networks
We explore the following fundamental question -
how fast can information be collected from a wireless sensor
network? We consider a number of design parameters such
as, power control, time and frequency scheduling, and routing.
There are essentially two factors that hinder efficient data
collection - interference and the half-duplex single-transceiver
radios. We show that while power control helps in reducing the
number of transmission slots to complete a convergecast under a
single frequency channel, scheduling transmissions on different
frequency channels is more efficient in mitigating the effects of
interference (empirically, 6 channels suffice for most 100-node
networks). With these observations, we define a receiver-based
channel assignment problem, and prove it to be NP-complete on
general graphs. We then introduce a greedy channel assignment
algorithm that efficiently eliminates interference, and compare
its performance with other existing schemes via simulations.
Once the interference is completely eliminated, we show that
with half-duplex single-transceiver radios the achievable schedule
length is lower-bounded by max(2nk − 1,N), where nk is the
maximum number of nodes on any subtree and N is the number
of nodes in the network. We modify an existing distributed time
slot assignment algorithm to achieve this bound when a suitable
balanced routing scheme is employed. Through extensive simulations,
we demonstrate that convergecast can be completed within
up to 50% less time slots, in 100-node networks, using multiple
channels as compared to that with single-channel communication.
Finally, we also demonstrate further improvements that are
possible when the sink is equipped with multiple transceivers
or when there are multiple sinks to collect data
Algorithms for Fast Aggregated Convergecast in Sensor Networks
Fast and periodic collection of aggregated data
is of considerable interest for mission-critical and continuous
monitoring applications in sensor networks. In the many-to-one
communication paradigm, referred to as convergecast, we focus
on applications wherein data packets are aggregated at each hop
en-route to the sink along a tree-based routing topology, and
address the problem of minimizing the convergecast schedule
length by utilizing multiple frequency channels. The primary
hindrance in minimizing the schedule length is the presence of
interfering links. We prove that it is NP-complete to determine
whether all the interfering links in an arbitrary network can
be removed using at most a constant number of frequencies.
We give a sufficient condition on the number of frequencies for
which all the interfering links can be removed, and propose a
polynomial time algorithm that minimizes the schedule length
in this case. We also prove that minimizing the schedule length
for a given number of frequencies on an arbitrary network is
NP-complete, and describe a greedy scheme that gives a constant
factor approximation on unit disk graphs. When the routing tree
is not given as an input to the problem, we prove that a constant
factor approximation is still achievable for degree-bounded trees.
Finally, we evaluate our algorithms through simulations and
compare their performance under different network parameters
Seeking Optimum System Settings for Physical Activity Recognition on Smartwatches
Physical activity recognition (PAR) using wearable devices can provide valued
information regarding an individual's degree of functional ability and
lifestyle. In this regards, smartphone-based physical activity recognition is a
well-studied area. Research on smartwatch-based PAR, on the other hand, is
still in its infancy. Through a large-scale exploratory study, this work aims
to investigate the smartwatch-based PAR domain. A detailed analysis of various
feature banks and classification methods are carried out to find the optimum
system settings for the best performance of any smartwatch-based PAR system for
both personal and impersonal models. To further validate our hypothesis for
both personal (The classifier is built using the data only from one specific
user) and impersonal (The classifier is built using the data from every user
except the one under study) models, we tested single subject validation process
for smartwatch-based activity recognition.Comment: 15 pages, 2 figures, Accepted in CVC'1
Multi-Channel Distributed Coordinated Function over Single Radio in Wireless Sensor Networks
Multi-channel assignments are becoming the solution of choice to improve performance in single radio for wireless networks. Multi-channel allows wireless networks to assign different channels to different nodes in real-time transmission. In this paper, we propose a new approach, Multi-channel Distributed Coordinated Function (MC-DCF) which takes advantage of multi-channel assignment. The backoff algorithm of the IEEE 802.11 distributed coordination function (DCF) was modified to invoke channel switching, based on threshold criteria in order to improve the overall throughput for wireless sensor networks (WSNs) over 802.11 networks. We presented simulation experiments in order to investigate the characteristics of multi-channel communication in wireless sensor networks using an NS2 platform. Nodes only use a single radio and perform channel switching only after specified threshold is reached. Single radio can only work on one channel at any given time. All nodes initiate constant bit rate streams towards the receiving nodes. In this work, we studied the impact of non-overlapping channels in the 2.4 frequency band on: constant bit rate (CBR) streams, node density, source nodes sending data directly to sink and signal strength by varying distances between the sensor nodes and operating frequencies of the radios with different data rates. We showed that multi-channel enhancement using our proposed algorithm provides significant improvement in terms of throughput, packet delivery ratio and delay. This technique can be considered for WSNs future use in 802.11 networks especially when the IEEE 802.11n becomes popular thereby may prevent the 802.15.4 network from operating effectively in the 2.4 GHz frequency band
Ultrasound evaluation of the abductor hallucis muscle: Reliability study
© 2008 Cameron et al; licensee BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution Licens
Reliability of measuring abductor hallucis muscle parameters using two different diagnostic ultrasound machines
<p>Abstract</p> <p>Background</p> <p>Diagnostic ultrasound provides a method of analysing soft tissue structures of the musculoskeletal system effectively and reliably. The aim of this study was to evaluate within and between session reliability of measuring muscle dorso-plantar thickness, medio-lateral length and cross-sectional area, of the abductor hallucis muscle using two different ultrasound machines, a higher end Philips HD11 Ultrasound machine and clinically orientated Chison 8300 Deluxe Digital Portable Ultrasound System.</p> <p>Methods</p> <p>The abductor hallucis muscle of both the left and right feet of thirty asymptomatic participants was imaged and then measured using both ultrasound machines. Interclass correlation coefficients (ICC) with 95% confidence intervals (CI) were used to calculate both within and between session intra-tester reliability. Standard error of the measurement (SEM) calculations were undertaken to assess difference between the actual measured score across trials and the smallest real difference (SRD) was calculated from the SEM to indicate the degree of change that would exceed the expected trial to trial variability.</p> <p>Results</p> <p>The ICCs, SEM and SRD for dorso-plantar thickness and medial-lateral length were shown to have excellent to high within and between-session reliability for both ultrasound machines. The between-session reliability indices for cross-sectional area were acceptable for both ultrasound machines.</p> <p>Conclusion</p> <p>The results of the current study suggest that regardless of the type ultrasound machine, intra-tester reliability for the measurement the abductor hallucis muscle parameters is very high.</p
The Effects of Earthquakes and Fluids on the Metamorphism of the Lower Continental Crust
Rock rheology and density have first‐order effects on the lithosphere's response to plate tectonic forces at plate boundaries. Changes in these rock properties are controlled by metamorphic transformation processes that are critically dependent on the presence of fluids. At the onset of a continental collision, the lower crust is in most cases dry and strong. However, if exposed to internally produced or externally supplied fluids, the thickened crust will react and be converted into a mechanically weaker lithology by fluid‐driven metamorphic reactions. Fluid introduction is often associated with deep crustal earthquakes. Microstructural evidence, suggest that in strong highly stressed rocks, seismic slip may be initiated by brittle deformation and that wall‐rock damage caused by dynamic ruptures plays a very important role in allowing fluids to enter into contact with dry and highly reactive lower crustal rocks. The resulting metamorphism produces weaker rocks which subsequently deform by viscous creep. Volumes of weak rocks contained in a highly stressed environment of strong rocks may experience significant excursions toward higher pressure without any associated burial. Slow and highly localized creep processes in a velocity strengthening regime may produce mylonitic shear zones along faults initially characterized by earthquake‐generated frictional melting and wall rock damage. However, stress pulses from earthquakes in the shallower brittle regime may kick start new episodes of seismic slip at velocity weakening conditions. These processes indicate that the evolution of the lower crust during continental collisions is controlled by the transient interplay between brittle deformation, fluid‐rock interactions, and creep flow
Multi-Channel Multi-Radio Using 802.11 Based Media Access for Sink Nodes in Wireless Sensor Networks
The next generation surveillance and multimedia systems will become increasingly deployed as wireless sensor networks in order to monitor parks, public places and for business usage. The convergence of data and telecommunication over IP-based networks has paved the way for wireless networks. Functions are becoming more intertwined by the compelling force of innovation and technology. For example, many closed-circuit TV premises surveillance systems now rely on transmitting their images and data over IP networks instead of standalone video circuits. These systems will increase their reliability in the future on wireless networks and on IEEE 802.11 networks. However, due to limited non-overlapping channels, delay, and congestion there will be problems at sink nodes. In this paper we provide necessary conditions to verify the feasibility of round robin technique in these networks at the sink nodes by using a technique to regulate multi-radio multichannel assignment. We demonstrate through simulations that dynamic channel assignment scheme using multi-radio, and multichannel configuration at a single sink node can perform close to optimal on the average while multiple sink node assignment also performs well. The methods proposed in this paper can be a valuable tool for network designers in planning network deployment and for optimizing different performance objectives
Earthquake nucleation in the lower crust by local stress amplification
Deep intracontinental earthquakes are poorly understood, despite their potential to cause significant destruction. Although lower crustal strength is currently a topic of debate, dry lower continental crust may be strong under high-grade conditions. Such strength could enable earthquake slip at high differential stress within a predominantly viscous regime, but requires further documentation in nature. Here, we analyse geological observations of seismic structures in exhumed lower crustal rocks. A granulite facies shear zone network dissects an anorthosite intrusion in Lofoten, northern Norway, and separates relatively undeformed, microcracked blocks of anorthosite. In these blocks, pristine pseudotachylytes decorate fault sets that link adjacent or intersecting shear zones. These fossil seismogenic faults are rarely >15 m in length, yet record single-event displacements of tens of centimetres, a slip/length ratio that implies >1 GPa stress drops. These pseudotachylytes represent direct identification of earthquake nucleation as a transient consequence of ongoing, localised aseismic creep
- …