Route or Flood? Reliable and Efficient Support for Downward Traffic in RPLIstomin, Timofei; Iova, Oana; Picco, Gian Pietro; Kiraly, Csaba
doi: 10.1145/3355997pmid: N/A
Modern protocols for wireless sensor networks efficiently support multi-hop upward traffic from many sensors to a collection point, a key functionality enabling monitoring applications. However, the ever-evolving scenarios involving low-power wireless devices increasingly require support also for downward traffic, e.g., enabling a controller to issue actuation commands based on the monitored data. The IETF Routing Protocol for Low-power and Lossy Networks (RPL) is among the few tackling both traffic patterns. Unfortunately, its support for downward traffic is significantly unreliable and inefficient compared to its upward counterpart. We tackle this problem by extending RPL with mechanisms inspired by opposed, yet complementary, principles. At one extreme, we retain the route-based operation of RPL and devise techniques allowed by the standard but commonly neglected by popular implementations. At the other extreme, we rely on flooding as the main networking primitive. Inspired by these principles, we define three base mechanisms, integrate them in a popular RPL implementation, analyze their individual and combined performance, and elicit the resulting tradeoffs in scalability, reliability, and energy consumption. The evaluation relies on simulation, using both real-world topologies from a smart city scenario and synthetic grid ones, as well as on testbed experiments validating our findings from simulation. Results show that the combination of all three mechanisms into a novel protocol, T-RPL (i) yields high reliability, close to the one of flooding, (ii) with a low energy consumption, similar to route-based approaches, and (iii) improves remarkably the scalability of RPL with respect to downward traffic.
A Game-Theoretic Analysis of Energy-Depleting Jamming Attacks with a Learning CounterstrategyChiariotti, Federico; Pielli, Chiara; Laurenti, Nicola; Zanella, Andrea; Zorzi, Michele
doi: 10.1145/3365838pmid: N/A
Jamming may become a serious threat in Internet of Things networks of battery-powered nodes, as attackers can disrupt packet delivery and significantly reduce the lifetime of the nodes. In this work, we model an active defense scenario in which an energy-limited node uses power control to defend itself from a malicious attacker, whose energy constraints may not be known to the defender. The interaction between the two nodes is modeled as an asymmetric Bayesian game where the victim has incomplete information about the attacker. We show how to derive the optimal Bayesian strategies for both the defender and the attacker, which may then serve as guidelines to develop and gauge efficient heuristics that are less computationally expensive than the optimal strategies. For example, we propose a neural-network-based learning method that allows the node to effectively defend itself from the jamming with a significantly reduced computational load. The outcomes of the ideal strategies highlight the tradeoff between node lifetime and communication reliability and the importance of an intelligent defense from jamming attacks.
BaroSenseDimri, Anuj; Singh, Harsimran; Aggarwal, Naveen; Raman, Bhaskaran; Ramakrishnan, K. K.; Bansal, Divya
doi: 10.1145/3364697pmid: N/A
Traffic congestion on urban roadways is a serious problem requiring novel ways to detect and mitigate it. Determining the routes that lead to the traffic congestion segment is also vital in devising mitigation strategies. Further, crowdsourcing this information allows for use of these strategies quickly and in places where infrastructure is not available. In this work, we present an unconventional method, using the barometer sensor of mobile phones to (a) detect road traffic congestion and (b) estimate the paths that lead to the congested road segment. We make the observation that roads are not completely flat and very often, altitude varies along the road. The barometer sensor chips are sensitive enough to measure these variations and consume very little energy of the mobile phone, compared to other sensors such as the GPS or accelerometer. We devise a feature set to map the rate of change of this altitude as the user moves into activities characterized as “still” and “motion,” which are further used by the traffic congestion detection algorithm (RoadSphygmo) to classify the group of users as being in “moving,” “congestion,” or “stuck” states. To estimate the paths that lead to the congested road segment, we compare the user’s barometer sensor readings with a pre-stored road signature of barometer values using Dynamic Time Warping (DTW). We show that by using correlation of barometer sensor values, we can determine if users are in the same vehicle. We crowdsource this information from multiple mobile phones and use majority voting technique to improve the accuracy of traffic congestion detection and path estimation. We find a significant increase in the accuracies using crowdsourced information as compared to individual mobile phones. Further, we show that we can use barometer sensor for other applications such as bus occupancy, boarding/deboarding of a vehicle, and so on. The validation of the state determined by RoadSphygmo is done by comparing it with average GPS speed calculated during the same time period. The path estimation is validated over different intersections and considering various cases of commuter travel. The results obtained are promising and show that the traffic state determination and the estimation of the path taken by the commuter can achieve high accuracy.
MortarFierro, Gabe; Pritoni, Marco; Abdelbaky, Moustafa; Lengyel, Daniel; Leyden, John; Prakash, Anand; Gupta, Pranav; Raftery, Paul; Peffer, Therese; Thomson, Greg; Culler, David E.
doi: 10.1145/3366375pmid: N/A
Access to large amounts of real-world data has long been a barrier to the development and evaluation of analytics applications for the built environment. Open datasets exist, but they are limited in their span (how much data is available) and context (what kind of data is available and how it is described). Evaluation of such analytics is also limited by how the analytics themselves are implemented, often using hard-coded names of building components, points and locations, or unique input data formats. To advance the methodology for how such analytics are implemented and evaluated, we present Mortar: an open testbed for portable building analytics, currently spanning 90 buildings and containing over 9.1 billion data points. All buildings in the testbed are described using Brick, a recently developed metadata schema, providing rich functional descriptions of building assets and subsystems. We also propose a simple architecture for writing portable analytics applications that are robust to the diversity of buildings and can configure themselves based on context. We demonstrate the utility of Mortar by implementing 11 applications from the literature.
An Energy-efficient Distributed TDMA Scheduling Algorithm for ZigBee-like Cluster-tree WSNsAhmad, Aasem; Hanzalek, Zdenek
doi: 10.1145/3360722pmid: N/A
The design of Medium Access Control (MAC) protocol for Wireless Sensor Networks (WSNs) with both limited energy consumption and data delivery time is crucial for industrial and control applications. Since Time Division Multiple Access (TDMA) MAC eliminates the collision occurrence and seeks the minimization of the number of time-slots assigned to each node, the energy consumption of the nodes is reduced. Furthermore, with the proper allocation of the time-slots to the nodes, the transmission delay can be significantly reduced. In this article, we propose TDMA scheduling algorithm for Cluster-tree topology WSNs that meets the timeliness and the energy demands. The algorithm adopts an elegant approach that expresses the timing constraints of the data transmissions as an integer multiple of the length of the schedule period. Moreover, since the distributed algorithm is well-suited to the scarce resources of the WSNs, we focus on the distributed methods that allow each cluster to come up with its allocated time-slots. The algorithm is based on graph theory, such as distributed shortest path, distributed topological ordering, and distributed graph coloring algorithms. The efficiency of the algorithm, regarding the elapsed time to construct the schedule and the energy consumption, is evaluated over benchmark instances up to several thousands of nodes.
Multisensor Adaptive Control System for IoT-Empowered Smart Lighting with Oblivious Mobile SensorsKarapetyan, Areg; Chau, Sid Chi-Kin; Elbassioni, Khaled; Azman, Syafiq Kamarul; Khonji, Majid
doi: 10.1145/3369392pmid: N/A
The Internet-of-Things (IoT) has engendered a new paradigm of integrated sensing and actuation systems for intelligent monitoring and control of smart homes and buildings. One viable manifestation is that of IoT-empowered smart lighting systems, which rely on the interplay between smart light bulbs (equipped with controllable LED devices and wireless connectivity) and mobile sensors (possibly embedded in users’ wearable devices such as smart watches, spectacles, and gadgets) to provide automated illuminance control functions tailored to users’ preferences (e.g., of brightness, color intensity, or color temperature). Typically, practical deployment of these systems precludes the adoption of sophisticated but costly location-aware sensors capable of accurately mapping out the details of a dynamic operational environment. Instead, cheap oblivious mobile sensors are often utilized, which are plagued with uncertainty in their relative locations to sensors and light bulbs. The imposed volatility, in turn, impedes the design of effective smart lighting systems for uncertain indoor environments with multiple sensors and light bulbs. With this in view, the present article sheds light on the adaptive control algorithms and modeling of such systems. First, a general model formulation of an oblivious multisensor illuminance control problem is proposed, yielding a robust framework agnostic to a dynamic surrounding environment and time-varying background light sources. Under this model, we devise efficient algorithms inducing continuous adaptive lighting control that minimizes energy consumption of light bulbs while meeting users’ preferences. The algorithms are then studied under extensive empirical evaluations in a proof-of-concept smart lighting testbed featuring LIFX programmable bulbs and smartphones (deployed as light sensing units). Lastly, we conclude by discussing the potential improvements in hardware development and highlighting promising directions for future work.
Computation Offloading with Multiple Agents in Edge-Computing–Supported IoTShen, Shihao; Han, Yiwen; Wang, Xiaofei; Wang, Yan
doi: 10.1145/3372025pmid: N/A
With the development of the Internet of Things (IoT) and the birth of various new IoT devices, the capacity of massive IoT devices is facing challenges. Fortunately, edge computing can optimize problems such as delay and connectivity by offloading part of the computational tasks to edge nodes close to the data source. Using this feature, IoT devices can save more resources while still maintaining the quality of service. However, since computation offloading decisions concern joint and complex resource management, we use multiple Deep Reinforcement Learning (DRL) agents deployed on IoT devices to guide their own decisions. Besides, Federated Learning (FL) is utilized to train DRL agents in a distributed fashion, aiming to make the DRL-based decision making practical and further decrease the transmission cost between IoT devices and Edge Nodes. In this article, we first study the problem of computation offloading optimization and prove the problem is an NP-hard problem. Then, based on DRL and FL, we propose an offloading algorithm that is different from the traditional method. Finally, we studied the effects of various parameters on the performance of the algorithm and verified the effectiveness of both the DRL and FL in the IoT system.