Traditional IEEE 802.11 network is designed for the use of small scale local wireless networks. However, the emergence of the Internet of Things (IoT) has changed the scene of wireless communications. Thus, recently, the IEEE task group ah (TGah) has been dedicated to the standardization of a new protocol, called IEEE 802.11ah, which is customized for this type of large-scale networks. IEEE 802.11ah adopts a grouping- based MAC protocol to reduce the contention overhead for each group of devices. However, most existing designs simply randomly partition devices into groups, and less attention has been paid to the problem of forming efficient groups. Therefore, in this paper, we argue that the performance of grouping is closely related to heterogeneity in traffic demands of devices, and propose a traffic- aware grouping algorithm to improve channel utilization. Since channel utilization of a group closely depends on the collision probability, we further derive a regression-based analytical model to estimate the contention success probability with consideration of sensors' heterogeneous traffic demands. The evaluation via NS-3 simulations shows that the proposed regression-based model is quite accurate even when clients have diverse traffic demands, and our traffic-aware grouping outperforms other baseline approaches, especially when the network is nearly saturated.
We develop a Drone-assisted Monitoring system, DOME, that gathers real-time data for situational awareness in emergent and evolving events. The driving use case for this work is a prescribed burn event (Rx fire), often used to reduce hazardous fuels in forests. DOME coordinates the use of multiple heterogeneous drone platforms to support the observation of emergent physical phenomena (e.g., fire spread) by leveraging domain expert input and physics-based modeling/simulation methods. We propose an executable rule-based system for drone task generation; here, a high-level mission specification utilizes physics-based models for fire spread prediction and automatically generates monitoring instructions with locations, periods, and frequency for drones. DOME integrates algorithms for task allocation (mapping tasks to drones) and flight path planning while considering trade-offs between sensing coverage and accuracy. In addition, DOME will guide in-flight drones to store and upload data under challenged communication settings (out of transmission range, external signal blocking by trees). We evaluate the performance of DOME in real events (with expert-developed burn plans). We test the applicability of the DOME system using simulated Rx burns at the Blodgett Forest Research Station and evaluate our proposed algorithms by comparing their performance with multiple baseline algorithms. Our experiments show the effectiveness of the composite mechanisms in DOME that outperforms other approaches with higher rewards (capturing data of higher quality) and coverage (reduction of missed tasks).
The emergence of IoT-aided smart communities has created the need for a new set of urban planning tools. The extra design process includes instrumenting infrastructures (sensing, networking, and computing devices) in smartspaces to generate information units (from data analytics) to realize a range of required services. In this paper, we propose SmartParcels, a framework that generates a comprehensive and cost-effective plan for instrumenting designated regions of smart communities (often called parcels). SmartParcels embeds an approach to solve the cross-layer IoT planning problem (shown to be NP-hard) that must consider applications, information/data, infrastructure, and geophysical layout as interdependent layers in the overall design. We develop a suite of algorithms (optimal, partial optimal, heuristic) for the problem; urban planners can compose these techniques in a plug-and-play manner to achieve performance trade-offs (optimality, timeliness). SmartParcels can be utilized for clean-slate planning (from scratch) or for retrofit of communities with existing smart infrastructure. We evaluate Smart-Parcels in two real-world settings: National Tsing Hua University in Taiwan and Irvine in California, USA, for clean-slate and retrofit. The evaluation results reveal that SmartParcels can enable a 2X -7X improvement in cost/performance metrics as compared to the baseline algorithm in the clean-slate and retrofit cases.
The Internet-of-things ecosystem has been a driving force in the creation of smart communities where a variety of physical phenomena can be monitored continuously, e.g., air quality, traffic conditions on roads, energy consumption in buildings, etc. In this paper, we address how IoT can be quickly and effectively deployed for short-term and sporadic events (e.g., fire spread in a wildland area and flood propagation), where monitoring the evolving event is critical. In particular, we propose QuIC-IoT, a model-driven planning platform that aims to temporarily deploy a custom IoT infrastructure for monitoring short-term events, where phenomena-spread is driven by models that are physics-based. Our driving usecase event is a quasi-planned prescribed fire or RxFire - this is a wildfire resilience technique where intentional small fires are ignited apriori by forestry personnel to destroy fuel and help contain the spread of actual wildfires. Anomalies that may occur during these quasi-planned events must be rapidly captured by the IoT deployment, e.g., escaped RxFires can escalate to catastrophic wildfires under unpredictable conditions of wind, vegetation, etc. QuIC-IoT incorporates domain expert-developed models to guide IoT deployment; the event area is partitioned into subregions and a criticality metric that quantifies the likelihood of anomalies at each location is computed. QuIC-IoT allows us to mix fixed and quasi-mobile IoT devices to flexibly deploy IoT in challenging terrain and as the phenomena (RxBurn) evolves. We evaluate QuIC-IoT in two real-world forest settings (large and small) in Blodgett Forest, CA, USA, with concrete burn plans developed by wildfire experts. Our experimental results reveal that QuIC-IoT enables over 3X improvement in cost-effectiveness and performance (timely detection of anomalies) as compared to baseline IoT deployment algorithms.
14 April 2025 in ACM Transactions on Internet of Things
The growth of smart communities has expanded the use of IoT as a critical element in the urban planning toolkit by city officials whose goal is to improve the quality of life for citizens. Smart applications such as air-pollution monitoring, intelligent transportation, and smart buildings pose diverse information needs from the underlying sensing, communication, and computation infrastructure. In this article, we propose SmartParcels, a framework that exploits the service needs of communities to generate a comprehensive and cost-effective plan for instrumenting designated regions (often called parcels). SmartParcels embeds a cross-layer approach incorporating information/data, infrastructure, and geospatial layout as interdependent layers. We explore a suite of algorithms (optimal, partial optimal, heuristic) that can be composed in a plug-and-play manner to achieve performance-cost tradeoffs. SmartParcels can be utilized for clean-slate planning (from scratch) or retrofitting communities with existing smart infrastructure. SmartParcels allows planners to explore the possible impact of unexpected events to improve infrastructure resilience with what-if analyzers. Two real-world settings at Hsinchu, Taiwan, and Irvine, California, are leveraged in the evaluation, which reveals that SmartParcels enables a 2×–7× improvement in cost/performance metrics compared to baseline algorithms and achieves a 57% higher communication throughput while dealing with unexpected events.
We present DOME, an IoT monitoring system that employs mobile drones and in-situ IoT devices to gather real-time data for situational awareness during emergent and evolving events, with a focus on wildland fires. DOME integrates, and processes all collected sensing data and presents a dashboard that displays the dynamic status of various features, including fire, weather, and air quality. Based on the perceived fire status and wind conditions, DOME leverages physics-based fire models to predict the future evolution of the fire. Moreover, DOME integrates algorithms that plan the flight of multiple drones and control their motions to support automatic drone-based mobile sensing. This feature enables efficient data collection and enhances the system’s overall monitoring capabilities.