Wearable devices offer a promise of immense impact on worldwide global health by offering the potential for non-invasive, constantly vigilant, and low-cost monitoring of individual condition and fundamental advances in guiding healthcare. The urgency of this objective for its individual and societal benefits will attract an expanding community of researchers from backgrounds in nearly every field of computing. This article describes the unprecedented benefits and opportunities for computing research in wearable devices and the multidisciplinary challenges that have not been encountered individually or combined together in previous research. This article is focused on providing guidance to the new community of healthcare in computing researchers who will both create a new field and forge transformative solutions for healthcare delivery to a worldwide population.

Human activity monitoring systems using inertial sensors have found wide applications in the field of health and wellness by providing valuable information for diagnostics and rehabilitation processes to doctors and clinicians. As the scales of studies increase, sensor orientation placement errors have become one of the most commonly seen difficulties for such systems. Assuming patients to wear sensors at the correct orientation is unrealistic and will result in a large amount of data loss or distortion. In order to tackle this problem, we propose a double layer classification model. The first layer, not assuming correct sensor orientation, uses orientation-invariant accelerometer magnitude to construct a highly conservative walking detection model. The detected walking beacons from this layer are used to compare to the training template to obtain the true sensor orientation. Then proper rotation matrix can be applied to the whole day data, and fed into the second layer of a finer classifier where orientation-variant features are used. In order to show validity of this method, we hired 7 healthy subjects and 2 stroke patients in the rehab process to wear the sensors for two days and at least 6 hours each day. Ground truth are labeled manually with a Matlab GUI tool. Precision and recall for walking detection in each day are reported and discussed.

Profiling the daily activity of a physically disabled person in the community would enable healthcare professionals to monitor the type, quantity, and quality of their patients' compliance with recommendations for exercise, fitness, and practice of skilled movements, as well as enable feedback about performance in real-world situations. Based on our early research in in-community activity profiling, we present in this paper an end-to-end system capable of reporting a patient's daily activity at multiple levels of granularity: 1) at the highest level, information on the location categories a patient is able to visit; 2) within each location category, information on the activities a patient is able to perform; and 3) at the lowest level, motion trajectory, visualization, and metrics computation of each activity. Our methodology is built upon a physical activity prescription model coupled with MEMS inertial sensors and mobile device kits that can be sent to a patient at home. A novel context-guided activity-monitoring concept with categorical location context is used to achieve enhanced classification accuracy and throughput. The methodology is then seamlessly integrated with motion reconstruction and metrics computation to provide comprehensive layered reporting of a patient's daily life. We also present an implementation of the methodology featuring a novel location context detection algorithm using WiFi augmented GPS and overlays, with motion reconstruction and visualization algorithms for practical in-community deployment. Finally, we use a series of experimental field evaluations to confirm the accuracy of the system.

Today, the bicycle is utilized as a daily commute tool, a physical rehabilitation asset, and sporting equipment, prompting studies into the biomechanics of cycling. Of the number of important parameters that affect cycling efficiency, the foot angle profile is one of the most important as it correlates directly with the effective force applied to the bike. However, there has been no compact and portable solution for measuring the foot angle and for providing the cyclist with real-time feedback due to a number of difficulties of the current tracking and sensing technologies and the myriad types of bikes available. This paper presents a novel sensing and mobile computing system for classifying the foot angle profiles during cycling and for providing real-time guidance to the user to achieve the correct profile. Continuous foot angle tracking is firstly converted into a discrete problem requiring only recognition of acceleration profiles of the foot using a single shoe mounted tri-axial accelerometer during each pedaling cycle. A classification method is then applied to identify the pedaling profile. Finally, a mobile solution is presented to provide real-time signal processing and guidance.

This paper presents a large advance in energy-efficient operating system multiprocessor task scheduling with experimentally proven benefits for standard Linux multi-core computing platforms. This Energy Aware Scheduler (EAS) introduces micro-Operations executed Per Joule (OPJ) as a metric representing run-time task energy efficiency. A novel platform architecture permits event-resolved real-time energy measurements. EAS uses OPJ values for scheduling tasks to reduce resource contention. Compared to the Linux task scheduler (Completely Fair Scheduler), EAS improves energy efficiency by over 30% and execution time by over 24%.

Enabling large-scale monitoring and classification of a range of motion activities is of primary importance due to the need by healthcare and fitness professionals to monitor exercises for quality and compliance. Past work has not fully addressed the unique challenges that arise from scaling. This paper presents a novel end-to-end system solution to some of these challenges. The system is built on the prescription-based context-driven activity classification methodology. First, we show that by refining the definition of context, and introducing the concept of scenarios, a prescription model can provide personalized activity monitoring. Second, through a flexible architecture constructed from interface models, we demonstrate the concept of a context-driven classifier. Context classification is achieved through a classification committee approach, and activity classification follows by means of context specific activity models. Then, the architecture is implemented in an end-to-end system featuring an Android application running on a mobile device, and a number of classifiers as core classification components. Finally, we use a series of experimental field evaluations to confirm the expected benefits of the proposed system in terms of classification accuracy, rate, and sensor operating life.

In this paper, we present a new gait analysis method using 3D body motion reconstruction with an activity-specific tracking protocol. A kinematic chain modeling the movement of lower extremities was constructed for general lower body activity monitoring. By exploring the nature of walking, a constrained forward-backward statistical linearized sigma-point Kalman Smoother with periodic state vector resetting was developed. This tracks the dynamic joint configuration during walking. Direct experimental evaluation was provided by step length computation as well as complete motion reconstruction. This method has demonstrated stable long term tracking of walking and yields greater than 95% accuracy for step length estimation.

No abstract available.

Proliferation of low-cost nonintrusive wearable sensors enables researchers to explore capabilities in monitoring physiological parameters remotely expanding healthcare delivery and reducing costs. One of the parameters that is known to be important in rehabilitation and exercise physiology is human motion monitoring, such as analysis of the walking gait and corresponding characteristics. This paper presents a robust on-line methodology for computing clinically relevant metrics for assessing quality of the walking gait in normal subjects and subjects with gait abnormalities, e.g. in patients with stroke. Furthermore, this paper proposes a metric vector that enables characterization of spatiotemporal features of walking quality evolution for post-stroke patients during and after rehabilitation. This method enables visualization of the gait improvement or changes as a result of the rehabilitation or other treatment techniques.

Direct measurement of event and component resolved energy dissipation in computing systems is critical for energy optimization of computing and networking applications. Prior research focuses on development of energy consumption models and custom-built energy measurement systems, but suffers from critical drawbacks. This paper addresses these limitations and presents solutions using DEEP (Decision-support for Energy Efficient Processing). DEEP is a rapidly-deployed open-source energy measurement platform architecture. The platform provides an unprecedented ability to non-intrusively measure the energy consumption associated with execution of software application code. DEEP is implemented as both an online and offline version. Evaluation demonstrates processing and energy overheads less than 1% for offline and about 5% for the online implementation. The DEEP implementation investigates the impact of data compression on network data transport. An intelligent data compression and transport algorithm is developed using the decision-support capabilities of DEEP. The algorithm creates significant energy savings (38%) in network data transport using dynamic selection of compression schemes to adapt to varying system and wireless network conditions.

A broad range of embedded networked sensing (ENS) applications have appeared for large-scale systems, introducing new requirements leading to new embedded architectures, associated algorithms, and supporting software systems. These new requirements include the need for diverse and complex sensor systems that present demands for energy and computational resources, as well as for broadband communication. To satisfy application demands while maintaining critical support for low-energy operation, a new multiprocessor node hardware and software architecture, Low Power Energy Aware Processing (LEAP), has been developed. In this article, we described the LEAP design approach, in which the system is able to adaptively select the most energy-efficient hardware components matching an application’s needs. The LEAP platform supports highly dynamic requirements in sensing fidelity, computational load, storage media, and network bandwidth. It focuses on episodic operation of each component and considers the energy dissipation for each platform task by integrating fine-grained energy-dissipation monitoring and sophisticated power-control scheduling for all subsystems, including sensors. In addition to the LEAP platform’s unique hardware capabilities, its software architecture has been designed to provide an easy way to use power management interface and a robust, fault-tolerant operating environment and to enable remote upgrade of all software components. LEAP platform capabilities are demonstrated by example implementations, such as a network protocol design and a light source event detection algorithm. Through the use of a distributed node testbed, we demonstrate that by exploiting high energy-efficiency components and enabling proper on-demand scheduling, the LEAP architecture may meet both sensing performance and energy dissipation objectives for a broad class of applications.

No abstract available.

Continued rapid progress in cost reduction, energy efficiency, and new data transport architectures for body worn sensors enables remote monitoring of patient activity with critical focus and impact on successful outcomes in healthcare. Monitoring systems, composed of both sensor and signal processing systems, seek to provide the capability to classify subject motion state and characteristics. Monitoring system progress has currently enabled classification of normal gait or abnormal gait within constrained laboratory operating conditions. However, monitoring of subjects in the community (specifically in residential environments remote from the laboratory or urban outdoor environments) has introduced fundamental challenges that have not been solved in the past. These challenges become profoundly more severe when monitoring subjects suffering from impaired gait due to conditions including stroke and other neurological disorders. One of the most important measures required in neurological rehabilitation is the accurate classification of walking speed in the community. Changes in absolute speed directly indicate rehabilitation progress and also directly determine whether an individual may remain safe and functional. Healthcare delivery practice requires that characterization of walking parameters and speed must be provided with reliance only on limited system training data acquisition and time. This paper reports on a primary advance in this capability through development of a novel architecture delivering required high rate, continuous sampling at low cost, with compact sensors and with rapidly deployable systems. Most importantly, this paper introduces a new hierarchical classification system applicable to subjects afflicted with hemi paresis due to stroke and disorders including multiple sclerosis. This system provides accurate classification and characterization of walking mobility invariant to other activities performed at the same time and in the presence of interfering signals induced by gait changes. Continued rapid progress in cost reduction, energy efficiency, and new data transport architectures for body worn sensors enables remote monitoring of patient activity with critical focus and impact on successful outcomes in healthcare. Monitoring systems, composed of both sensor and signal processing systems, seek to provide the capability to classify subject motion state and characteristics. Monitoring system progress has currently enabled classification of normal gait or abnormal gait within constrained laboratory operating conditions. However, monitoring of subjects in the community (specifically in residential environments remote from the laboratory or urban outdoor environments) has introduced fundamental challenges that have not been solved in the past. These challenges become profoundly more severe when monitoring subjects suffering from impaired gait due to conditions including stroke and other neurological disorders. One of the most important measures required in neurological rehabilitation is the accurate classification of walking speed in the community. Changes in absolute speed directly indicate rehabilitation progress and also directly determine whether an individual may remain safe and functional. Healthcare delivery practice requires that characterization of walking parameters and speed must be provided with reliance only on limited system training data acquisition and time. This paper reports on a primary advance in this capability through development of a novel architecture delivering required high rate, continuous sampling at low cost, with compact sensors and with rapidly deployable systems. Most importantly, this paper introduces a new hierarchical classification system applicable to subjects afflicted with hemi paresis due to stroke and disorders including multiple sclerosis. This system provides accurate classification and characterization of walking mobility invariant to other activities performed at the same time and in the presence of interfering signals induced by gait changes.

In this paper, we describe a physical activity classification system using a body sensor network (BSN) consisting of cost sensitive tri-axial accelerometers. We focus on workspace activities (different motions and sitting postures). We use a Naive Bayes classifier and show that we can train the system simply and systematically. For each task, we find a set of features that separate the corresponding activities.

We present a novel Weighted Barrier Function (WBF) method of efficiently computing optimal grasping force distributions for multifingered hands. Second-order conic friction constraints are not linearized, as in many previous works. The force distributions are smooth and rapidly computable, and they enable flexibility in selecting between firm, stable grasps or looser, more efficient grasps. Furthermore, fingers can be disengaged and re-engaged in a smooth manner, which is a critical capability for a large number of manipulation tasks. We present efficient solution methods that do not incur the increased computational complexity associated with solving the Semi-Definite Programming formulations presented in previous works. We present results from static and dynamic simulations which demonstrate the flexibility and computational efficiency associated with WBF force distributions.

The need for efficient monitoring of spatio-temporal dynamics in large environmental surveillance applications motivates the use of robotic sensors to achieve sufficient spatial and temporal coverage. A common approach in machine learning to model spatial dynamics is to use the nonparametric Bayesian framework known as Gaussian Processes (GPs) (c.f., [1]) which are fully specified by a mean and a covariance function. However, defining suitable covariance functions that are able to appropriately model complex space-time dependencies in the environment is a challenging task. In this paper, we develop a generic approach for constructing several classes of covariance functions for spatio-temporal GP modeling. The GP models are then extended to perform efficient path planning in continuous space while maximizing the information gain. Extensive empirical evaluation for the different classes of covariance functions using real world sensing datasets is discussed, including experiments on a tethered robotic system - Networked Info Mechanical System (NIMS).

AutoGait is a mobile platform that autonomously discovers a user's walking profile and accurately estimates the distance walked. The discovery is made by utilizing the GPS in the user's mobile device when the user is walking outdoors. This profile can then be used both indoors and outdoors to estimate the distance walked. To model the person's walking profile, we take advantage of the fact that a linear relationship exists between step frequency and stride length, which is unique to individuals and applies to everyone regardless of age. Autonomous calibration invisible to users allows the system to maintain a high level of accuracy under changing conditions. AutoGait can be integrated into any pedometer or indoor navigation software on handheld devices as long as they are equipped with GPS. The main contribution of this paper is two fold: (1) we propose an auto-calibration method that trains a person's walking profile by effectively processing noisy GPS readings, and (2) we build a prototype system and validate its performance by performing extensive experiments. Our experimental results confirm that the proposed auto-calibration method can accurately estimate a person's walking profile and thus significantly reduce the error rate.

No abstract available.

Many sensing applications require monitoring phenomena with complex spatio-temporal dynamics spread over large spatial domains. Efficient monitoring of such phenomena would require an impractically large number of static sensors; therefore, actuated sensing - mobile robots carrying sensors - is required. Path planning for these robots, i.e., deciding on a subset of locations to observe, is critical for high fidelity monitoring of expansive areas with complex dynamics. We propose MUST - a multiscale approach with stochastic modeling. MUST is a hierarchical approach that models the phenomena as a stochastic Gaussian process that is exploited to select a near-optimal subset of observation locations. We discuss in detail our proposed algorithm for the application of monitoring light intensity in a forest understory. We performed extensive empirical evaluations both in simulation using field data and on an actual cabled robotic system to validate the effectiveness of our proposed algorithm.

The need for efficient monitoring of spatio-temporal dynamics in large environmental applications, such as the water quality monitoring in rivers and lakes, motivates the use of robotic sensors in order to achieve sufficient spatial coverage. Typically, these robots have bounded resources, such as limited battery or limited amounts of time to obtain measurements. Thus, careful coordination of their paths is required in order to maximize the amount of information collected, while respecting the resource constraints. In this paper, we present an efficient approach for near-optimally solving the NP-hard optimization problem of planning such informative paths. In particular, we first develop eSIP (efficient Single-robot Informative Path planning), an approximation algorithm for optimizing the path of a single robot. Hereby, we use a Gaussian Process to model the underlying phenomenon, and use the mutual information between the visited locations and remainder of the space to quantify the amount of information collected. We prove that the mutual information collected using paths obtained by using eSIP is close to the information obtained by an optimal solution. We then provide a general technique, sequential allocation, which can be used to extend any single robot planning algorithm, such as eSIP, for the multi-robot problem. This procedure approximately generalizes any guarantees for the single-robot problem to the multi-robot case. We extensively evaluate the effectiveness of our approach on several experiments performed in-field for two important environmental sensing applications, lake and river monitoring, and simulation experiments performed using several real world sensor network data sets.

We present NIMS3D, a novel 3-D cabled robot for actuated sensing applications. We provide a brief overview of the main hardware components. Next, we describe installation procedures, including novel calibration methods, that enable rapid in-field deployability for nonexpert end users, and provide simulations and experimental results to highlight their effectiveness. Kinematic and dynamic analysis of the system are provided, followed by a description of control methods. We provide experimental results that illustrate tracking of linear and nonlinear paths by NIMS3D. Thereafter, we briefly present an example of an actuated sensing task performed by the system. Finally, we describe methods of improving energy efficiency by leveraging nonlinear trajectories and energy-optimal tension distributions. Experimental and simulated results show that energy efficiency can be improved significantly by using optimized parabolic trajectories. Furthermore, we provide simulation results that demonstrate improved efficiency enabled by optimal, least norm tension distributions.

We present the Networked InfoMechanical System for Planar Translation, which is a novel two-degree-of-freedom (2-DOF) cable-driven robot with self-calibration and online drift-correction capabilities. This system is intended for actuated sensing applications in aquatic environments. The actuation redundancy resulting from in-plane translation driven by four cables results in an infinite set of tension distributions, thus requiring real-time computation of optimal tension distributions. To this end, we have implemented a highly efficient, iterative linear programming solver, which requires a very small number of iterations to converge to the optimal value. In addition, two novel self-calibration methods have been developed that leverage the robot's actuation redundancy. The first uses an incremental displacement, or jitter method, whereas the second uses variations in cable tensions to determine end-effector location. We also propose a novel least-squares drift-detection algorithm, which enables the robot to detect long-term drift. Combined with self-calibration capabilities, this drift-monitoring algorithm enables long-term autonomous operation. To verify the performance of our algorithms, we have performed extensive experiments in simulation and on a real system.

In this paper, we present a novel linear-program formulation that yields "optimally safe" (OS) tension distributions in parallel cable-driven robots by the introduction of a slack variable. The slack variable also enables explicit computation of a near-optimal, feasible starting point. This, in turn, enables rapid computation of the OS tension distributions. The formulation also contains a parameter that can be used to steer cable tensions toward desired regions of operation. We present static results from two simulated robotic systems that demonstrate the ability of our formulation to avoid tension limits. Simulated execution of highly dynamic trajectories on both systems demonstrates rapid-computation abilities. Furthermore, we present experimental results from a real robotic system that further validate the importance of safe tension distributions.

In this paper we describe an algorithm to generate energy efficient trajectories for NIMS3D, a three-dimensional cabled robotic platform. Optimized parabolic paths are used to exploit the relatively low I2R loss associated with operation in lower regions of the workspace. Trajectory optimization is sufficiently fast to enable real time operation. Experimental results on a physical system for a three cable deployment show substantial reductions in energy consumption as compared to linear trajectories.

High fidelity data acquisition of dynamic spatiotemporal phenomena for aquatic environmental research suggests the use of actuated sensors. Furthermore, characterization of the floor in aquatic environments is beneficial for environmental science, as well as can be applied to robot localization. The NIMS AQ cable robot platform is designed to meet these requirements and satisfy the constraints of large scale, in-field deployments. In addition to a set of water quality sensors it also carries an ultra-miniature side-scan sonar. In this paper we show the development of methods for autonomous range detection, spatial and semantic mapping in underwater environments. These methods are demonstrated to be important for future developments including localization, navigation, and path planning, particularly for 3D mobility. Experiments have been performed in both controlled environments and a lake environment and results are discussed.

As concern for water resource availability increases, so does the need for intelligent aquatic sensing applications. The requirements, and complexity of such applications has also increased due to demands for: 1) broad spatial coverage and high spatial resolution monitoring, 2) capability for resolving fine scale spatiotemporal dynamics and 3) the need for rapid system deployment with semi-autonomous operation. With these criteria in mind, we present the Aquatic Networked InfoMechanical System (NIMS-AQ). NIMS-AQ was developed based on experience gained from engineering research and collaboration with aquatic scientists and environmental engineers during several in-field measurement campaigns [1], [2], [3]. In this paper we demonstrate the effectiveness of NIMS- AQ through two experimental sensing campaigns encompassing both river and lake environments. Each campaign is centered around critical water resource monitoring objectives such as temperature, flow and contaminant levels. Experimental results for autonomous depth profiling using a submersible sonar system as well as adaptive sampling algorithms guided by phenomena models are presented herein. The found results conform with our objectives for rapid and systematic operation. Preliminary studies also indicate the systems viability for use with an autonomous iterative experiment design for environmental applications (A-IDEA) methodology that is currently under development. The IDEA methodology [1] provides effective characterization of spatiotemporal dynamics in aquatic environments. A-IDEA, as it is to be implemented on the NIMS-AQ platform, is also described.

The usage of conventional assistive cane devices is critical in reducing the risk of falls, which are particularly detrimental for the elderly and disabled. Many of the individuals that experience the greatest risk of falling rely on cane devices for support of ambulation. However, the results of many studies have shown that incorrect cane usage is prevalent among cane users. The original SmartCane assistive system has been developed to provide a method for acquiring detailed motion data from cane usage. The cane itself, however, lacks any type of programmability as well as real-time data processing algorithms to provide feedback to the cane user. In this demonstration, we have incorporated an embedded computing platform into SmartCane and developed a real-time sensor information processing algorithm that provides direct detection of cane usage characteristics. The new system provides local data processing capability by classifying whether an individual is executing a stride with proper cane motion and applied forces. It also provides direct feedback information to the individual, thereby guiding the subject towards proper cane usage and reducing the risk of falls.

This paper describes a new embedded networked sensor platform architecture that combines hardware and software tools providing detailed, fine-grained real-time energy usage information. We introduce the LEAP2 platform, a qualitative step forward over the previously developed LEAP and other similar platforms. LEAP2 is based on anew low power ASIC system and generally applicable supporting architecture that provides unprecedented capabilities for directly observing energy usage of multiple subsystems in real-time. Real-time observation with microsecond-scale time resolution enables direct accounting of energy dissipation for each computing task as well as for each hardware subsystem. The new hardware architecture is exploited with our new software tools, etop and endoscope. A series of experimental investigations provide high-resolution power information in networking, storage, memory and processing for primary embedded networked sensing applications. Using results obtained in real-time we show that for a large class of wireless sensor network nodes, there exist several interdependencies in energy consumption between different subsystems. Through the use of our measurement tools we demonstrate that by carefully selecting the system operating points, energy savings of over 60% can be achieved while retaining system performance.

Cabled robotic systems have been used for a diverse set of applications such as environmental sensing, search and rescue, sports and entertainment and air vehicle simulators. In this paper, we introduce a new cabled robot- Networked Info Mechanical System for Planar actuation (NIMS-PL), with energy profiling capabilities. Accurate energy measurements supported by NIMS-PL enable path planning that optimizes the robotpsilas path subject to an upper bound on energy consumption. We performed extensive empirical validation of the optimized path planning approach in simulation using an environmental sensing application as an example. We also validated the simulation results using NIMS-PL, demonstrating significant improvements in the sensing task when accounting with accurate energy measurements as opposed to Euclidean distance, which is typically used for modeling energy spent in path traversal.

Distributed, high-density spatiotemporal observations are proposed for answering many river related questions, including those pertaining to hydraulics and multi-dimensional river modeling, geomorphology, sediment transport and riparian habitat restoration. In spite of the recent advancements in technology, currently available systems have many constraints that preclude long term, remote, autonomous, high resolution monitoring in the real environment. We present here a case study of an autonomous, high resolution robotic spatial mapping of cross-sectional velocity and salt concentration in a river basin. The scientific objective of this investigation was to characterize the transport and mixing phenomena at the confluence of two distinctly different river streams - San Joaquin River and its tributary Merced River. Several experiments for analyzing the spatial and temporal trends at multiple cross-sections of the San Joaquin River were performed during the campaign from August 21-25, 2006. These include deterministic dense raster scans and in-field adapted experimental design. Preliminary analysis from these experiments illustrating the range of investigations is presented with the focus on adaptive experiments that enable sparse sampling to provide larger spatial coverage without discounting the dynamics in the phenomena. Lessons learned during the campaign are discussed to provide useful insights for similar robotic investigations in aquatic environments.

In this paper, we present NIMS RD, a rapidly deployable cable based robotic system developed for environmental monitoring applications. NIMS technology has been under continuous development resulting in several architectures including the NIMS RD system. This is an advance over previous systems in that its operation performance is improved, total system volume and mass is reduced, reliability is increased, and its deployment requires a smaller field team than for previous systems. The NIMS RD design will be described to highlight its new features and innovations. Also, NIMS RD field deployments will be discussed and some of the collected results displayed. Finally, future development directions for the NIMS RD system will also be discussed.

Dual-radio, dual-processor nodes are an emerging class of wireless sensor network devices that provide both low-energy operation as well as substantially increased computational performance and communication bandwidth for applications. In such systems, the secondary radio and processor operates with sufficiently low power that it may remain always vigilant, while the main processor and primary, high-bandwidth radio remain off until triggered by the application. By exploiting the high energy efficiency of the main processor and primary radio along with proper usage, net operating energy benefits are enabled for applications. The secondary radio provides a constantly available multi-hop network, while paths in the primary network exist only when required. This paper describes a topology control mechanism for establishing an end-to-end path in a network of dual-radio nodes using the secondary radios as a control channel toselectivelywake up nodes along the required end-to-end path. Using numerical models as well as testbed experimentation, we show that our proposed mechanism provides significant energy savings of more than 60% compared to alternative approaches, and that it incurs only moderately greater application latency.

A broad range of embedded networked sensor (ENS) systems for critical environmental monitoring applications now require complex, high peak power dissipating sensor devices, as well as on-demand high performance computing and high bandwidth communication. Embedded computing demands for these new platforms include support for computationally intensive image and signal processing as well as optimization and statistical computing. To meet these new requirements while maintaining critical support for low energy operation, a new multiprocessor node hardware and software architecture, Low Power Energy Aware Processing (LEAP), has been developed. The LEAP architecture integrates fine-grained energy dissipation monitoring and sophisticated power control scheduling for all subsystems including sensor subsystems. The LEAP2 platform is a second generation LEAP system with even higher resolution energy monitoring as well as the unique ability to do per process and per application energy profiling via a dedicated high performance ASIC. Our demonstration will highlight this profiling capability through a custom monitoring application named etop.

This paper considers an estimation network of many distributed sensors with a certain correlation structure. Due to limited communication resources, the network selects only a subset of sensor measurements for estimation as long as the resulting fidelity is tolerable. We present a distributed sampling and estimation framework based on innovations diffusion, within which the sensor selection and estimation are accomplished through local computation and communications between sensor nodes. In order to achieve energy efficiency, the proposed algorithm uses a greedy heuristics to select a nearly minimum number of active sensors in order to ensure the desired fidelity for each estimation period. Extensive simulations illustrate the effectiveness of the proposed sampling scheme.

In this paper we present algorithms that enable precise trajectory control of NIMS3D, an underconstrained, three-dimensional cabled robot intended for use in actuated sensing. We begin by offering a brief system overview and then describe methods to determine the range of operation of the robot. Next, a discrete-time model of the system is presented. Thereafter, we present an online algorithm for modeling motor behavior. The majority of the paper is dedicated to describing three feedback control laws used to enable accurate trajectory tracking for both linear and non-linear motion profiles. We present experimental results that highlight the strengths and weaknesses of these mechanisms and conclude by offering a series of future plans for NIMS3D.

This paper presents an incremental diagnosis method (IDM) to detect a medical condition with the minimum wearable sensor usage by dynamically adjusting the sensor set based on the patient's state in his/her natural environment. The IDM, comprised of a naive Bayes classifier generated by supervised training with Gaussian clustering, is developed to classify patient motion in-context (due to a medical condition) and in real-time using a wearable sensor system. The IDM also incorporates a utility function, which is a simple form of expert knowledge and user preferences in sensor selection. Upon initial in-context detection, the utility function decides which sensor is to be activated next. High-resolution in-context detection with minimum sensor usage is possible because the necessary sensor can be activated or requested at the appropriate time. As a case study, the IDM is demonstrated in detecting different severity levels of a limp with minimum usage of high diagnostic resolution sensors.

Motion may be used in sensor networks to change the network configuration for improving the sensing performance. We consider the problem of controlling motion in a distributed manner for a mobile sensor network for a specific form of motion capability. Mobility itself may have a high resource overhead, hence we exploit motility , a constrained form of mobility, which has very low overheads but provides significant reconfiguration potential. We present an architecture that allows each node in the network to learn the medium and phenomenon characteristics. We describe a quantitative metric for sensing performance that is concretely tied to real sensor and medium characteristics, rather than assuming an abstract range based model. The problem of determining the desirable network configuration is expressed as an optimization of this metric. We present a distributed optimization algorithm which computes a desirable network configuration, and adapts it to environmental changes. The relationship of the proposed algorithm to simulated annealing and incremental subgradient descent based methods is discussed. A key property of our algorithm is that convergence to a desirable configuration can be proved even though no global coordination is involved. A network protocol to implement this algorithm is discussed, followed by simulations and experiments on a laboratory test bed.

Environment reconstruction through sampling is a difficult task and usually requires a large amount of resources. In this paper, a sampling technique is presented that approaches exhaustive sampling performance with only sparse samples. The goal is achieved by combining information from sensors of different types and resolutions. Image processing techniques are employed to extract global information. This information is passed on to the local sensors to optimize the number and locations of low-level sampling points. The sampled values are then applied back to the image to reconstruct the whole field. The technique is tested in the lab setup and shown to achieve a better result than traditional sampling methods.

Wireless sensor networks (WSNs) are a relatively new and rapidly developing technology; they have a wide range of applications including environmental monitoring, agriculture, and public health. Shared technology is a common usage model for technology adoption in developing countries. WSNs have great potential to be utilized as a shared resource due to their on-board processing and ad-hoc networking capabilities, however their deployment as a shared resource requires that the technical community first address several challenges. The main challenges include enabling sensor portability: (1) the frequent movement of sensors within and between deployments, and rapidly deployable systems; (2) systems that are quick and simple to deploy. We first discuss the feasibility of using sensor networks as a shared resource, and then describe our research in addressing the various technical challenges that arise in enabling such sensor portability and rapid deployment. We also outline our experiences in developing and deploying water quality monitoring wireless sensor networks in Bangladesh and California

A broad range of embedded networked sensor (ENS) systems for critical environmental monitoring applications now require complex, high peak power dissipating sensor devices, as well as on-demand high performance computing and high bandwidth communication. Embedded computing demands for these new platforms include support for computationally intensive image and signal processing as well as optimization and statistical computing. To meet these new requirements while maintaining critical support for low energy operation, a new multiprocessor node hardware and software architecture, Low Power Energy Aware Processing (LEAP), has been developed. The LEAP architecture integrates fine-grained energy dissipation monitoring and sophisticated power control scheduling for all subsystems including sensor subsystems. The LEAP2 platform is a second generation LEAP system with even higher resolution energy monitoring as well as the unique ability to do per process and per application energy profiling via a dedicated high performance ASIC. This poster will demonstrate the hardware platform capabilities as well as the energy-aware software currently available for LEAP2.

In this paper, we present NIMS3D, a novel, rapidly deployable cable based robotic system capable of accurate positioning within its 3-dimensional span. The system is designed for indoor and outdoor use. In NIMS3D, a node moves via three cables which enable navigation in the 3D volume spanned by the system. The hardware is composed primarily of commercially available components and the software consists of three tiers: low level motor control, motion planning, and user interface. The proposed system has health monitoring capabilities that seek to ensure that robot integrity is not compromised. We provide theoretical and empirical analysis of system characteristics and present results that advocate its use for a variety of applications such as topographical and optical intensity mapping. Finally, we propose a number of future enhancements and plans for the system

Many environmental applications require high temporal frequency (rapidly changing) and spatially distributed phenomena to be sampled with high fidelity. This requires mobile sensing elements to perform guided sampling in regions of high variability. We propose a multiscale approach for efficiently sampling such phenomena. This approach introduces a hierarchy of sensors according to the sampling fidelity, spatial coverage, and mobility characteristics. In this paper, we report the development of a two-tier multiscale system where information from a low-fidelity, high spatial (global) sensor actuates a mobile robotic node, carrying a high-fidelity, low spatial coverage (spot measurement) sensor, to perform guided sampling in the regions of high phenomenon variability. As a case study of the proposed multiscale paradigm, we investigated the spatiotemporal distribution of the light intensity in a forest understory. The performance of the multiscale approach is verified in simulation and on a physical system. Results suggest that our approach is adequate for the problem of high-frequency spatiotemporal phenomena sampling and significantly outperforms traditional sampling approaches such as a raster scan

The resolution at which a sensor network collects data is a crucial parameter of performance since it governs the range of applications that are feasible to be developed using that network. A higher resolution, in most situations, enables more applications and improves the reliability of existing ones. In this paper we discuss a system architecture that uses controlled motion to provide virtual high-resolution in a network of cameras. Several orders of magnitude advantage in resolution may be achieved, depending on tolerable tradeoffs. We discuss several system design choices in the context of our prototype camera network implementation that realizes the proposed architecture. We also mention how some of our techniques may apply to sensors other than cameras. Real world data is collected using our prototype system and used for the evaluation of our proposed methods.

Networked infomechanical systems (NIMS) introduces a new actuation capability for embedded networked sensing. By exploiting a constrained actuation method based on rapidly deployable infrastructure, NIMS suspends a network of wireless mobile and fixed sensor nodes in three-dimensional space. This permits run-time adaptation with variable sensing location, perspective, and even sensor type. Discoveries in NIMS environmental investigations have raised requirements for 1) new embedded platforms integrating many diverse sensors with actuators, and 2) advances for in-network sensor data processing. This is addressed with a new and generally applicable processor-preprocessor architecture described in this paper. Also this paper describes the successful integration of R, a powerful statistical computing environment, into the embedded NIMS node platform.

Monitoring of environmental phenomena with embedded networked sensing confronts the challenges of both unpredictable variability in the spatial distribution of phenomena coupled with the demands for a high spatial sampling rate in three dimensions. For example, low distortion mapping of critical solar radiation properties in forest environments may require two-dimensional spatial sampling rates of greater than 10 samples/m/sup 2/ over transects exceeding 1000 m/sup 2/. Clearly, adequate sampling coverage of such transect requires an impractically large number of sensing nodes. A new approach, networked infomechanical system (NIMS), has been introduced to combine autonomous-articulated and static sensor nodes enabling sufficient spatiotemporal sampling density over large transects to meet a general set of environmental mapping demands. This paper describes our work on the critical parts of NIMS, the task allocation module. We present our methodologies and the two basic greedy task allocation policies - based on time of the task arrival (time policy) and distance from the robot to the task (distance policy). We present results from NIMS deployed in a forest reserve and from a lab testbed. The results show that both policies are adequate for the task of spatiotemporal sampling, but also complement each other. Finally, we suggest the future direction of research that would both help us better quantify the performance of our system and create more complex policies.

Monitoring environmental phenomena by distributed sensor sampling confronts the challenge of unpredictable variability in the spatial distribution of phenomena often coupled with demands for a high spatial sampling rate. The introduction of actuation-enabled robotics sensors permits a system to optimize the sampling distribution through runtime adaptation. However, such systems must efficiently dispense sampling points or otherwise suffer from poor temporal response. In this paper, we propose and characterize an active modeling system. In our approach, as the robotic sensor acquires measurement samples of the environment, it builds a model of the phenomenon. Our algorithm is based on an incremental optimization process where the robot supports a continuous, iterative process of 1) collecting samples with maximal coverage in the design space; 2) building the environmental model; 3) predicting sampling point locations that contribute the greatest certainty regarding the phenomenon; and 4) sampling the environment based on a combined measure of information gain and navigation and sampling cost. This can provide significant reductions in the magnitude of field estimation error with a modest navigational trajectory time. We evaluate our algorithm through a simulation, using a combination of static and mobile sensors sampling light illumination field.

Abstract — The quality of sensing in practical sensor network deployments suffers due to the presence of obstacles in the sensing medium. If such unknown obstacles are present, and the sensor data indicates that no targets of interest are detected, then there is no easy way for the application to distinguish between the cases that there really is no target or that the targets are located in occluded regions. The obstacles may not be known before deployment and may change over time. Hence, it is of interest to develop methods which enable a sensor network to determine the presence and extent of sensing occlusions. We present one such method based on the use of a range sensor to map the obstacles in the medium. A network architecture to support efficient medium mapping facilities is presented, along with several design choices in the acquisition and update of the medium map data. We also present algorithms to rapidly acquire this data and share it among multiple nodes. All algorithms presented are implemented on prototype hardware consisting of an actuated laser and an embedded processing platform. I.

No abstract available.

The capabilities and distributed nature of networked sensors are uniquely suited to the characterization of distributed phenomena in the natural environment. However, environmental characterization by fixed distributed sensors encounters challenges in complex environments. In this paper we describe Networked Infomechanical Systems (NIMS), a new distributed, robotic sensor methodology developed for applications including characterization of environmental structure and phenomena. NIMS exploits deployed infrastructure that provides the benefits of precise motion, aerial suspension, and low energy sustainable operations in complex environments. NIMS nodes may explore a three-dimensional environment and enable the deployment of sensor nodes at diverse locations and viewing perspectives. NIMS characterization of phenomena in a three dimensional space must now consider the selection of sensor sampling points in both time and space. Thus, we introduce a new approach of mobile node adaptive sampling with the objective of minimizing error between the actual and reconstructed spatiotemporal behavior of environmental variables while minimizing required motion. In this approach, the NIMS node first explores as an agent, gathering a statistical description of phenomena using a nested stratified random sampling approach. By iteratively increasing sampling resolution, guided adaptively by the measurement results themselves, this NIMS sampling enables reconstruction of phenomena with a systematic method for balancing accuracy with sampling resource cost in time and motion. This adaptive sampling method is described analytically and also tested with simulated environmental data. Experimental evaluations of adaptive sampling algorithms have also been completed. Specifically, NIMS experimental systems have been developed for monitoring of spatiotemporal variation of atmospheric climate phenomena. A NIMS system has been deployed at a field biology station to map phenomena in a 50m width and 50m span transect in a forest environment. In addition, deployments have occurred in testbed environments allowing additional detailed characterization of sampling algorithms. Environmental variable mapping of temperature, humidity, and solar illumination have been acquired and used to evaluate the adaptive sampling methods reported here. These new methods have been shown to provide a significant advance for efficient mapping of spatially distributed phenomena by NIMS environmental robotics.

The performance of a sensor network may be best judged by the quality of application specific information return. The actual sensing performance of a deployed sensor network depends on several factors which cannot be accounted at design time, such as environmental obstacles to sensing. We propose the use of mobility to overcome the effect of unpredictable environmental influence and to adapt to run time dynamics. Now, mobility with its dependencies such as precise localization and navigation is expensive in terms of hardware resources and energy constraints, and may not be feasible in compact, densely deployed and widespread sensor nodes. We present a method based on low complexity and low energy actuation primitives which are feasible for implementation in sensor networks. We prove how these primitives improve the detection capabilities with theoretical analysis, extensive simulations and real world experiments. The significant coverage advantage recurrent in our investigation justifies our own and other parallel ongoing work in the implementation and refinement of self-actuated systems.

A key challenge in sensor networks is ensuring the sustainability of the system at the required performance level, in an autonomous manner. Sustainability is a major concern because of severe resource constraints in terms of energy, bandwidth and sensing capabilities in the system. In this paper, we envision the use of a new design dimension to enhance sustainability in sensor networks - the use of controlled mobility. We argue that this capability can alleviate resource limitations and improve system performance by adapting to deployment demands. While opportunistic use of external mobility has been considered before, the use of controlled mobility is largely unexplored. We also outline the research issues associated with effectively utilizing this new design dimension. Two system prototypes are described to present first steps towards realizing the proposed vision.

Networked sensors (ENS) provide a distributed monitoring approach for defense systems situational awareness, machine condition based maintenance, health care, transportation, and other applications. The ENS architecture is based on compact, intelligent, networked low-power sensor nodes. Wireless networking enables rapid distribution of sensor nodes in diverse environments. For the general applications considered here, it is energy usage drawn from fixed energy sources that limit sensor node lifetime, and since wireless network interface operations dominate energy usage, it is essential to reduce the demand for high energy wireless data transport. Thus, identification of events and the evaluation of the utility for event data transmission must be performed locally. This, in turn, requires that methods be developed for local signal processing and event detection at the node. The signal search engine (SSE) method reported here, has been developed to enable identification of target type at the site of wireless sensor nodes using acoustic and seismic signal sources and algorithms that are compatible with low power embedded systems. The SSE is "trained" with and relies on data directly collected from the field. The SSE operates with both time domain template matching and wavelet methods for target identification. These methods are evaluated and compared here in the application to data collected in the field. Results obtained from the time domain signal classification scheme and the "wavelet" method give error rates of less than 15% with minimal signal preprocessing.

Monitoring of environmental phenomena with embedded networked sensing confronts the challenges of both unpredictable variability in the spatial distribution of phenomena, coupled with demands for a high spatial sampling rate in three dimensions. For example, low distortion mapping of critical solar radiation properties in forest environments may require two-dimensional spatial sampling rates of greater than 10 samples/m2 over transects exceeding 1000 m2. Clearly, adequate sampling coverage of such a transect requires an impractically large number of sensing nodes. This paper describes a new approach where the deployment of a combination of autonomous-articulated and static sensor nodes enables sufficient spatiotemporal sampling densityo ver large transects to meet a general set of environmental mapping demands.To achieve this we have developed an embedded networked sensor architecture that merges sensing and articulation with adaptive algorithms that are responsive to both variabilityin environmental phenomena discovered bythe mobile sensors and to discrete events discovered byst atic sensors. We begin byde scribing the class of important driving applications, the statistical foundations for this new approach, and task allocation. We then describe our experimental implementation of adaptive, event aware, exploration algorithms, which exploit our wireless, articulated sensors operating with deterministic motion over large areas. Results of experimental measurements and the relationship among sampling methods, event arrival rate, and sampling performance are presented.

In distributed wireless sensing applications such as unattended ground sensor systems, remote planetary exploration, and condition-based maintenance, where the deployment site is remote and/or the scale of the network is large, individual emplacement and configuration of the sensor nodes is difficult. Hence, network self-assembly and continuous network self-organization during the lifetime of the network in a reliable, efficient, and scalable manner are crucial for successful deployment and operation of such networks. This paper provides an overview of the concept of network self-assembly for ad hoc wireless sensor networks at the link layer, with descriptions of results from implementation of a novel network formation mechanism for wireless unattended ground sensor applications using a multicluster hierarchical topology and a novel dual-radio architecture.

The great importance of power consciousness is well understood in mobile wireless communications. However, with growing experience the fundamental principles underlying power conscious design of RF circuits, systems, and networks are only now becoming known. Using as example ultralow-power wireless devices for messaging such as paging receivers and wireless sensor networks, the first part of this paper presents the relationship between current consumption and dynamic range of low-noise amplifiers, mixers, oscillators, and active filters. The second part of the paper covers issues of modulation, protocols, and networking that would be required in dense networks of wireless sensors, which communicate using very little energy. These ideas are expected to find use in most forms of digital wireless communications.

Motivated by the emerging needs for low power, low cost narrow-band wireless communication systems, the first micropower RFIC front-end has been implemented in standard CMOS technology.The front-end, an LNA combined with a down-conversion mixer, has been designed and fabricated in a HP 0.8 pm CMOS process.This mandates the use of high-Q discrete inductors to provide sufficient gain for the LNA.Employing these design methods, the front-end supply current is less than 110 pA with a 3V supply voltage for operation at 450 MHz.High-Q inductors have been manufactured using lowtemperature co-tired ceramic (LTCC) technology.The frontend's gain is 25 dB with an BP3 of -15 dBm.This is the lowest current consumption reported to date for a CMOS front-end operating at this frequency.

New applications have recently appeared for a low power, low cost, “embedded radio”. These wireless interfaces for handheld mobile nodes and Wireless Integrated Network Sensors (WINS) must provide spread spectrum signaling for multi-user operation at 902-928 MHz. Cost considerations motivate the development of complete micropower CMOS RF systems operating at previously unexplored low power levels. Micropower CMOS VCO and mixer circuits, developed for these emerging narrow-band communication systems, are reported here. Design methods combining high-Q inductors and weak inversion MOSFET operation enable the lowest reported operating power for RF front end components including a voltage-controlled oscillator (VCO) and mixer operating at frequencies of 400 MHz — 1 GHz. In addition, the VCO, by virtue of its high-Q inductive components, displays the lowest reported phase noise for 1 GHz CMOS VCO system for any power dissipation.

Low power signal processing systems are required for distributed network microsensor technology.Network microsensors now provide a new monitoring and control capability for civil and military applications in transportation, manufacturing, biomedical technology, environmental management, and safety and security systems.Signal processing methods for event detection have been developed with low power, parallel architectures that optimize performance for unique sensor system requirements.Implementation of parallel datapatbs with shared arithmetic elements enables high throughput at low clock rate.This method has been used to implement a microsensor spectrum analyzer for a 200 sample/s measurement system.This 0.8p CMOS device operates with a 1M drain current at a 3V supply bias.

Low power wireless sensor networks provide a new monitoring and control capability for civil and military applications in transportation, manufacturing, biomedical, environmental management, and safety and security systems. Wireless microsensor network nodes, operating at average and peak power levels constrained by compact power sources, offer a range of important challenges for low power methods. This paper reports advances in low power systems spanning network design, through power management, low power mixed signal circuits, and highly integrated RF network interfaces. Particular attention is focused on methods for low power RF receiver systems.