Hojung Cha

Y-MAC: An Energy-Efficient Multi-channel MAC Protocol for Dense Wireless Sensor Networks

As the use of wireless sensor networks (WSNs) becomes widespread, node density tends to increase. This poses a new challenge for medium access control (MAC) protocol design. Although traditional MAC protocols achieve low-power operation, they use only a single channel which limits their performance. Several multi-channel MAC protocols for WSNs have been recently proposed. One of the key observations is that these protocols are less energy efficient than single-channel MAC protocols under light traffic conditions. In this paper, we propose an energy efficient multichannel MAC protocol, Y-MAC, for WSNs. Our goal is to achieve both high performance and energy efficiency under diverse traffic conditions. In contrast to most of previous multi-channel MAC protocols for WSNs, we implemented Y-MAC on a real sensor node platform and conducted extensive experiments to evaluate its performance. Experimental results show that Y-MAC is energy efficient and maintains high performance under high-traffic conditions.

LifeMap: A Smartphone-Based Context Provider for Location-Based Services

LifeMap, a smartphone-based context provider operating in real time, fuses accelerometer, digital compass, Wi-Fi, and GPS to track and automatically identify points of interest with room-level accuracy.

Smartphone-Based Collaborative and Autonomous Radio Fingerprinting

Although active research has recently been conducted on received signal strength (RSS) fingerprint-based indoor localization, most of the current systems hardly overcome the costly and time-consuming offline training phase. In this paper, we propose an autonomous and collaborative RSS fingerprint collection and localization system. Mobile users track their position with inertial sensors and measure RSS from the surrounding access points. In this scenario, anonymous mobile users automatically collect data in daily life without purposefully surveying an entire building. The server progressively builds up a precise radio map as more users interact with their fingerprint data. The time drift error of inertial sensors is also compromised at run-time with the fingerprint-based localization, which runs with the collective fingerprints being currently built by the server. The proposed system has been implemented on a recent Android smartphone. The experiment results show that reasonable location accuracy is obtained with automatic fingerprinting in indoor environments.

Mobility prediction-based smartphone energy optimization for everyday location monitoring

Monitoring a users mobility during daily life is an essential requirement in providing advanced mobile services. While extensive attempts have been made to monitor user mobility, previous work has rarely addressed issues with battery lifetime in real deployment. In this paper, we introduce SmartDC, a mobility prediction-based adaptive duty cycling scheme to provide contextual information about a users mobility: time-resolved places and paths. Unlike previous approaches that focused on minimizing energy consumption for tracking raw coordinates, we propose efficient techniques to maximize the accuracy of monitoring meaningful places with a given energy constraint. SmartDC comprises unsupervised mobility learner, mobility predictor, and Markov decision process-based adaptive duty cycling. SmartDC estimates the regularity of individual mobility and predicts residence time at places to determine efficient sensing schedules. Our experiment results show that SmartDC consumes 81% less energy than the periodic sensing schemes, and 87% less energy than a scheme employing context-aware sensing, yet it still correctly monitors 80% of a users location changes within a 160-second delay.

Unsupervised Construction of an Indoor Floor Plan Using a Smartphone

Indoor pedestrian tracking extends location-based services to indoor environments. Typical indoor positioning systems employ a training/positioning model using Wi-Fi fingerprints. While these approaches have practical results in terms of accuracy and coverage, they require an indoor map, which is typically not available to the average user and involves significant training costs. A practical indoor pedestrian tracking approach should consider the indoor environment without a pretrained database or floor plan. In this paper, we present an indoor pedestrian tracking system, called SmartSLAM, which automatically constructs an indoor floor plan and radio fingerprint map for anonymous buildings using a smartphone. The scheme employs odometry tracing using inertial sensors, an observation model using Wi-Fi signals, and a Bayesian estimation for floor-plan construction. SmartSLAM is a true simultaneous localization and mapping implementation that does not necessitate additional devices, such as laser rangefinders or wheel encoders. We implemented the scheme on off-the-shelf smartphones and evaluated the performance in our university buildings. Despite inherent tracking errors from noisy sensors, SmartSLAM successfully constructed indoor floor plans.

RETOS: resilient, expandable, and threaded operating system for wireless sensor networks

This paper presents the design principles, implementation, and evaluation of the RETOS operating system which is specifically developed for micro sensor nodes. RETOS has four distinct objectives, which are to provide (1) a multithreaded programming interface, (2) system resiliency, (3) kernel extensibility with dynamic reconfiguration, and (4) WSN-oriented network abstraction. RETOS is a multithreaded operating system, hence it provides the commonly used thread model of programming interface to developers. We have used various implementation techniques to optimize the performance and resource usage of multithreading. RETOS also provides software solutions to separate kernel from user applications, and supports their robust execution on MMU-less hardware. The RETOS kernel can be dynamically reconfigured, via loadable kernel framework, so a application- optimized and resource-efficient kernel is constructed. Finally, the networking architecture in RETOS is designed with a layering concept to provide WSN-specific network abstraction. RETOS currently supports Atmel ATmegal28, TI MSP430, and Chipcon CC2430 family of microcontrollers. Several real-world WSN applications are developed for RETOS and the overall evaluation of the systems is described in the paper.

Piggyback CrowdSensing (PCS): energy efficient crowdsourcing of mobile sensor data by exploiting smartphone app opportunities

Fueled by the widespread adoption of sensor-enabled smartphones, mobile crowdsourcing is an area of rapid innovation. Many crowd-powered sensor systems are now part of our daily life -- for example, providing highway congestion information. However, participation in these systems can easily expose users to a significant drain on already limited mobile battery resources. For instance, the energy burden of sampling certain sensors (such as WiFi or GPS) can quickly accumulate to levels users are unwilling to bear. Crowd system designers must minimize the negative energy side-effects of participation if they are to acquire and maintain large-scale user populations. To address this challenge, we propose Piggyback CrowdSensing (PCS), a system for collecting mobile sensor data from smartphones that lowers the energy overhead of user participation. Our approach is to collect sensor data by exploiting Smartphone App Opportunities -- that is, those times when smartphone users place phone calls or use applications. In these situations, the energy needed to sense is lowered because the phone need no longer be woken from an idle sleep state just to collect data. Similar savings are also possible when the phone either performs local sensor computation or uploads the data to the cloud. To efficiently use these sporadic opportunities, PCS builds a lightweight, user-specific prediction model of smartphone app usage. PCS uses this model to drive a decision engine that lets the smartphone locally decide which app opportunities to exploit based on expected energy/quality trade-offs. We evaluate PCS by analyzing a large-scale dataset (containing 1,320 smartphone users) and building an end-to-end crowdsourcing application that constructs an indoor WiFi localization database. Our findings show that PCS can effectively collect large-scale mobile sensor datasets (e.g., accelerometer, GPS, audio, image) from users while using less energy (up to 90% depending on the scenario) compared to a representative collection of existing approaches.

Understanding the coverage and scalability of place-centric crowdsensing

Crowd-enabled place-centric systems gather and reason over large mobile sensor datasets and target everyday user locations (such as stores, workplaces, and restaurants). Such systems are transforming various consumer services (for example, local search) and data-driven organizations (city planning). As the demand for these systems increases, our understanding of how to design and deploy successful crowdsensing systems must improve. In this paper, we present a systematic study of the coverage and scaling properties of place-centric crowdsensing. During a two-month deployment, we collected smartphone sensor data from 85 participants using a representative crowdsensing system that captures 48,000 different place visits. Our analysis of this dataset examines issues of core interest to place-centric crowdsensing, including place-temporal coverage, the relationship between the user population and coverage, privacy concerns, and the characterization of the collected data. Collectively, our findings provide valuable insights to guide the building of future place-centric crowdsensing systems and applications.

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.

Evaluating mobility models for temporal prediction with high-granularity mobility data

A mobility model is an essential requirement in accurately predicting an individuals future location. While extensive studies have been conducted to predict human mobility, previous work used coarse-grained mobility data with limited ability to capture human movements at a fine-grained level. In this paper, we empirically analyze several mobility models for predicting temporal behavior of an individual user. Unlike previous approaches, which employed coarse-grained mobility data with partial temporal-coverage, we use fine-grained and continuous mobility data for the evaluation of mobility models.We explore the regularity and predictability of human mobility, and evaluate location-dependent and location-independent models with several feature-aided schemes. Our experimental results show that a location-dependent predictor is better than a location-independent predictor for predicting temporal behavior of individual user. The duration of stay at a location is strongly correlated to the arrival time at the current location and the return-tendency to the next location, rather than recent k location sequences.We also find that false-positive predictions can be reduced by adaptive use of mobility models.