首页 > 最新文献

ACM Transactions on Internet of Things最新文献

英文 中文
Harvesting-Aware Optimal Communication Scheme for Infrastructure-Less Sensing 无基础设施感知的收获感知最优通信方案
IF 2.7 Q2 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2020-06-19 DOI: 10.1145/3395928
L. Sigrist, R. Ahmed, Andres Gomez, L. Thiele
Sensing systems for long-term monitoring constitute an important part of the emerging Internet of Things. In this domain, energy harvesting and infrastructure-less communication enable truly autonomous and maintenance-free operation of sensor nodes gathering long-term environmental data. Due to the infrastructure-less nature of the communication, receivers are not always available. The variable energy provided by the environment and the receiver’s mobility lead to non-deterministic node availability. In this work, we study infrastructure-less data transmission schemes to optimize communication when both senders and receivers exhibit intermittent behavior. We rely on the notion of data utility, describing the importance of sensed data to the receiver, to determine an optimal communication scheme. Deriving the communication policy that maximizes the utility of the received data is shown to be a convex optimization problem. The resulting scheme is implemented and validated on a batteryless Bluetooth Low Energy sensor node that communicates to commodity smartphones. Our evaluation demonstrates that the model accurately captures the application scenario with a maximum root-mean-square error of less than 0.016 in data reception probability. The communication scheme’s adaptiveness to variable harvesting conditions is experimentally demonstrated under varying harvesting conditions and is shown to significantly increase the data utility.
用于长期监测的传感系统是新兴的物联网的重要组成部分。在该领域,能量收集和无基础设施通信使传感器节点能够真正自主和免维护地收集长期环境数据。由于通信的无基础设施性质,接收器并不总是可用的。环境提供的可变能量和接收器的移动性导致节点可用性不确定。在这项工作中,我们研究了无基础设施的数据传输方案,以优化发送方和接收方都表现出间歇性行为时的通信。我们依靠数据效用的概念,描述感测数据对接收器的重要性,以确定最佳的通信方案。导出使接收数据效用最大化的通信策略是一个凸优化问题。最终方案在无电池蓝牙低功耗传感器节点上实现并验证,该节点可与普通智能手机通信。我们的评估表明,该模型准确地捕获了应用场景,数据接收概率的最大均方根误差小于0.016。在不同的采集条件下,实验证明了该通信方案对不同采集条件的适应性,并显示出显著提高数据利用率。
{"title":"Harvesting-Aware Optimal Communication Scheme for Infrastructure-Less Sensing","authors":"L. Sigrist, R. Ahmed, Andres Gomez, L. Thiele","doi":"10.1145/3395928","DOIUrl":"https://doi.org/10.1145/3395928","url":null,"abstract":"Sensing systems for long-term monitoring constitute an important part of the emerging Internet of Things. In this domain, energy harvesting and infrastructure-less communication enable truly autonomous and maintenance-free operation of sensor nodes gathering long-term environmental data. Due to the infrastructure-less nature of the communication, receivers are not always available. The variable energy provided by the environment and the receiver’s mobility lead to non-deterministic node availability. In this work, we study infrastructure-less data transmission schemes to optimize communication when both senders and receivers exhibit intermittent behavior. We rely on the notion of data utility, describing the importance of sensed data to the receiver, to determine an optimal communication scheme. Deriving the communication policy that maximizes the utility of the received data is shown to be a convex optimization problem. The resulting scheme is implemented and validated on a batteryless Bluetooth Low Energy sensor node that communicates to commodity smartphones. Our evaluation demonstrates that the model accurately captures the application scenario with a maximum root-mean-square error of less than 0.016 in data reception probability. The communication scheme’s adaptiveness to variable harvesting conditions is experimentally demonstrated under varying harvesting conditions and is shown to significantly increase the data utility.","PeriodicalId":29764,"journal":{"name":"ACM Transactions on Internet of Things","volume":"60 3 1","pages":"1 - 26"},"PeriodicalIF":2.7,"publicationDate":"2020-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90118333","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 15
TargetFinder
IF 2.7 Q2 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2020-06-01 DOI: 10.1145/3375878
Youssef Khazbak, Junpeng Qiu, Tianxiang Tan, Guohong Cao
With the proliferation of IoT cameras, it is possible to use crowdsourced videos to help find interested targets (e.g., crime suspect, lost child, lost vehicle) on demand. Due to the ubiquity of IoT cameras such as dash mounted and phone cameras, the crowdsourced videos have much better spatial coverage compared to only using surveillance cameras, and, thus, can significantly improve the effectiveness of target search. However, this may raise privacy concerns when workers (owners of IoT cameras) are provided with photos of the target. Also, the videos captured by the workers may be misused to track bystanders. To address this problem, we design and implement TargetFinder, a privacy preserving system for target search through IoT cameras. By exploiting homomorphic encryption techniques, the server can search for the target on encrypted information. We also propose techniques to allow the requester (e.g., the police) to receive images that include the target, while all other captured images of the bystanders are not revealed. Moreover, the target’s face image is not revealed to the server and the participating workers. Due to the high computation overhead of the cryptographic primitives, we develop optimization techniques in order to run our privacy preserving protocol on mobile devices. We also formulate and solve a worker selection problem to maximize the probability of finding the target under some budget constraint. A real-world demo and extensive evaluations demonstrate the effectiveness of TargetFinder.
随着物联网摄像头的普及,可以使用众包视频来帮助找到感兴趣的目标(例如,犯罪嫌疑人、丢失的孩子、丢失的车辆)。由于物联网摄像头(如仪表板摄像头和手机摄像头)无处不在,众包视频与仅使用监控摄像头相比具有更好的空间覆盖范围,因此可以显着提高目标搜索的有效性。然而,当工作人员(物联网摄像头的所有者)提供目标的照片时,这可能会引起隐私问题。此外,工作人员拍摄的视频可能会被滥用来追踪旁观者。为了解决这个问题,我们设计并实现了TargetFinder,这是一个通过物联网摄像头进行目标搜索的隐私保护系统。通过利用同态加密技术,服务器可以在加密信息上搜索目标。我们还提出了一些技术,允许请求者(例如警察)接收包含目标的图像,而不显示所有其他捕获的旁观者图像。此外,目标的面部图像不向服务器和参与工作人员透露。由于加密原语的高计算开销,我们开发了优化技术,以便在移动设备上运行我们的隐私保护协议。在一定的预算约束下,构造并求解了一个工人选择问题,使找到目标的概率最大化。一个真实世界的演示和广泛的评估证明了TargetFinder的有效性。
{"title":"TargetFinder","authors":"Youssef Khazbak, Junpeng Qiu, Tianxiang Tan, Guohong Cao","doi":"10.1145/3375878","DOIUrl":"https://doi.org/10.1145/3375878","url":null,"abstract":"With the proliferation of IoT cameras, it is possible to use crowdsourced videos to help find interested targets (e.g., crime suspect, lost child, lost vehicle) on demand. Due to the ubiquity of IoT cameras such as dash mounted and phone cameras, the crowdsourced videos have much better spatial coverage compared to only using surveillance cameras, and, thus, can significantly improve the effectiveness of target search. However, this may raise privacy concerns when workers (owners of IoT cameras) are provided with photos of the target. Also, the videos captured by the workers may be misused to track bystanders. To address this problem, we design and implement TargetFinder, a privacy preserving system for target search through IoT cameras. By exploiting homomorphic encryption techniques, the server can search for the target on encrypted information. We also propose techniques to allow the requester (e.g., the police) to receive images that include the target, while all other captured images of the bystanders are not revealed. Moreover, the target’s face image is not revealed to the server and the participating workers. Due to the high computation overhead of the cryptographic primitives, we develop optimization techniques in order to run our privacy preserving protocol on mobile devices. We also formulate and solve a worker selection problem to maximize the probability of finding the target under some budget constraint. A real-world demo and extensive evaluations demonstrate the effectiveness of TargetFinder.","PeriodicalId":29764,"journal":{"name":"ACM Transactions on Internet of Things","volume":"1 1","pages":"1 - 23"},"PeriodicalIF":2.7,"publicationDate":"2020-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79930833","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 8
Cloud-smart Musical Instrument Interactions 云智能乐器交互
IF 2.7 Q2 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2020-06-01 DOI: 10.1145/3377881
L. Turchet, J. Pauwels, C. Fischione, György Fazekas
Large online music databases under Creative Commons licenses are rarely recorded by well-known artists, therefore conventional metadata-based search is insufficient in their adaptation to instrument players’ needs. The emerging class of smart musical instruments (SMIs) can address this challenge. Thanks to direct internet connectivity and embedded processing, SMIs can send requests to repositories and reproduce the response for improvisation, composition, or learning purposes. We present a smart guitar prototype that allows retrieving songs from large online music databases using criteria different from conventional music search, which were derived from interviewing 30 guitar players. We investigate three interaction methods coupled with four search criteria (tempo, chords, key and tuning) exploiting intelligent capabilities in the instrument: (i) keywords-based retrieval using an embedded touchscreen; (ii) cloud-computing where recorded content is transmitted to a server that extracts relevant audio features; (iii) edge-computing where the guitar detects audio features and sends the request directly. Overall, the evaluation of these methods with beginner, intermediate, and expert players showed a strong appreciation for the direct connectivity of the instrument with an online database and the approach to the search based on the actual musical content rather than conventional textual criteria, such as song title or artist name.
在知识共享许可下的大型在线音乐数据库很少由知名艺术家录制,因此传统的基于元数据的搜索不足以适应乐器演奏者的需求。新兴的智能乐器(SMIs)可以解决这一挑战。由于直接的internet连接和嵌入式处理,smi可以将请求发送到存储库,并为即兴创作、组合或学习目的再现响应。我们提出了一个智能吉他原型,它允许使用不同于传统音乐搜索的标准从大型在线音乐数据库中检索歌曲,这些标准来自对30名吉他手的采访。我们研究了三种与四种搜索标准(节奏、和弦、键和调音)相结合的交互方法,利用乐器的智能功能:(i)使用嵌入式触摸屏进行基于关键词的检索;(ii)云计算,将录制的内容传输到提取相关音频特征的服务器;(iii)边缘计算,其中吉他检测音频特征并直接发送请求。总的来说,初学者、中级演奏者和专家级演奏者对这些方法的评估表明,他们非常欣赏乐器与在线数据库的直接连接,以及基于实际音乐内容而不是传统文本标准(如歌曲名称或艺术家姓名)的搜索方法。
{"title":"Cloud-smart Musical Instrument Interactions","authors":"L. Turchet, J. Pauwels, C. Fischione, György Fazekas","doi":"10.1145/3377881","DOIUrl":"https://doi.org/10.1145/3377881","url":null,"abstract":"Large online music databases under Creative Commons licenses are rarely recorded by well-known artists, therefore conventional metadata-based search is insufficient in their adaptation to instrument players’ needs. The emerging class of smart musical instruments (SMIs) can address this challenge. Thanks to direct internet connectivity and embedded processing, SMIs can send requests to repositories and reproduce the response for improvisation, composition, or learning purposes. We present a smart guitar prototype that allows retrieving songs from large online music databases using criteria different from conventional music search, which were derived from interviewing 30 guitar players. We investigate three interaction methods coupled with four search criteria (tempo, chords, key and tuning) exploiting intelligent capabilities in the instrument: (i) keywords-based retrieval using an embedded touchscreen; (ii) cloud-computing where recorded content is transmitted to a server that extracts relevant audio features; (iii) edge-computing where the guitar detects audio features and sends the request directly. Overall, the evaluation of these methods with beginner, intermediate, and expert players showed a strong appreciation for the direct connectivity of the instrument with an online database and the approach to the search based on the actual musical content rather than conventional textual criteria, such as song title or artist name.","PeriodicalId":29764,"journal":{"name":"ACM Transactions on Internet of Things","volume":"1 1","pages":"1 - 29"},"PeriodicalIF":2.7,"publicationDate":"2020-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88024181","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 16
MapSense
IF 2.7 Q2 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2020-04-09 DOI: 10.1145/3379342
Mohamed Abdelaal, S. Sekar, Frank Dürr, K. Rothermel, S. Becker, D. Fritsch
Recently, indoor modeling has gained increased attention, thanks to the immense need for realizing efficient indoor location-based services. Indoor environments differ from outdoor spaces in two aspects: spaces are smaller and there are many structural objects such as walls, doors, and furniture. To model the indoor environments in a proper manner, novel data acquisition concepts and data modeling algorithms have been devised to meet the requirements of indoor spatial applications. In this realm, several research efforts have been exerted. Nevertheless, these efforts mostly suffer either from adopting impractical data acquisition methods or from being limited to 2D modeling. To overcome these limitations, we introduce the MapSense approach, which automatically derives indoor models from 3D point clouds collected by individuals using mobile devices, such as Google Tango, Apple ARKit, and Microsoft HoloLens. To this end, MapSense leverages several computer vision and machine learning algorithms for precisely inferring the structural objects. In MapSense, we mainly focus on improving the modeling accuracy through adopting formal grammars that encode design-time knowledge, i.e., structural information about the building. In addition to modeling accuracy, MapSense considers the energy overhead on the mobile devices via developing a probabilistic quality model through which the mobile devices solely upload high-quality point clouds to the crowd-sensing servers. To demonstrate the performance of MapSense, we implemented a crowd-sensing Android App to collect 3D point clouds from two different buildings by six volunteers. The results showed that MapSense can accurately infer the various structural objects while drastically reducing the energy overhead on the mobile devices.
最近,由于实现高效的室内定位服务的巨大需求,室内建模得到了越来越多的关注。室内环境与室外空间的区别在于两个方面:空间更小,有许多结构物体,如墙壁,门和家具。为了对室内环境进行适当的建模,设计了新的数据采集概念和数据建模算法,以满足室内空间应用的要求。在这一领域,已经进行了一些研究工作。然而,这些努力大多受到采用不切实际的数据采集方法或限于二维建模的影响。为了克服这些限制,我们引入了MapSense方法,该方法自动从使用移动设备(如Google Tango、Apple ARKit和Microsoft HoloLens)的个人收集的3D点云中提取室内模型。为此,MapSense利用几种计算机视觉和机器学习算法来精确推断结构对象。在MapSense中,我们主要通过采用编码设计时知识(即建筑物的结构信息)的形式语法来提高建模精度。除了建模精度之外,MapSense还通过开发一个概率质量模型来考虑移动设备的能量开销,通过该模型,移动设备可以单独将高质量的点云上传到人群感知服务器。为了演示MapSense的性能,我们实现了一个人群传感Android应用程序,由六名志愿者从两座不同的建筑物中收集3D点云。结果表明,MapSense可以准确地推断出各种结构对象,同时大大减少了移动设备上的能量开销。
{"title":"MapSense","authors":"Mohamed Abdelaal, S. Sekar, Frank Dürr, K. Rothermel, S. Becker, D. Fritsch","doi":"10.1145/3379342","DOIUrl":"https://doi.org/10.1145/3379342","url":null,"abstract":"Recently, indoor modeling has gained increased attention, thanks to the immense need for realizing efficient indoor location-based services. Indoor environments differ from outdoor spaces in two aspects: spaces are smaller and there are many structural objects such as walls, doors, and furniture. To model the indoor environments in a proper manner, novel data acquisition concepts and data modeling algorithms have been devised to meet the requirements of indoor spatial applications. In this realm, several research efforts have been exerted. Nevertheless, these efforts mostly suffer either from adopting impractical data acquisition methods or from being limited to 2D modeling. To overcome these limitations, we introduce the MapSense approach, which automatically derives indoor models from 3D point clouds collected by individuals using mobile devices, such as Google Tango, Apple ARKit, and Microsoft HoloLens. To this end, MapSense leverages several computer vision and machine learning algorithms for precisely inferring the structural objects. In MapSense, we mainly focus on improving the modeling accuracy through adopting formal grammars that encode design-time knowledge, i.e., structural information about the building. In addition to modeling accuracy, MapSense considers the energy overhead on the mobile devices via developing a probabilistic quality model through which the mobile devices solely upload high-quality point clouds to the crowd-sensing servers. To demonstrate the performance of MapSense, we implemented a crowd-sensing Android App to collect 3D point clouds from two different buildings by six volunteers. The results showed that MapSense can accurately infer the various structural objects while drastically reducing the energy overhead on the mobile devices.","PeriodicalId":29764,"journal":{"name":"ACM Transactions on Internet of Things","volume":"175 1","pages":"1 - 28"},"PeriodicalIF":2.7,"publicationDate":"2020-04-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76653592","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Improving the Timeliness of Bluetooth Low Energy in Dynamic RF Environments 提高动态射频环境下低功耗蓝牙的时效性
IF 2.7 Q2 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2020-04-09 DOI: 10.1145/3375836
Michael Spörk, C. Boano, K. Römer
The ability to communicate within given delay bounds in noisy RF environments is crucial for Bluetooth Low Energy (BLE) applications used in safety-critical application domains, such as health care and smart cities. In this work, we experimentally study the latency of BLE communications in the presence of radio interference and show that applications may incur long and unpredictable transmission delays. To mitigate this problem, we devise a model capturing the timeliness of connection-based BLE communications in noisy RF channels by expressing the impact of radio interference in terms of the number of connection events necessary to complete a successful data transmission (nCE). We show that this quantity can be estimated using the timing information of commands sent over the host controller interface of common BLE devices, hence without additional communication overhead or energy expenditure. We further show that a BLE device can make use of our BLE timeliness model and recent nCE measurements to adapt its BLE communication parameters at runtime, thereby improving its performance in the presence of dynamic radio interference. We implement such an adaptive scheme on the popular nRF52840 platform and perform an extensive experimental study in multiple indoor environments using three different BLE platforms. Our results show that a BLE application can, indeed, make use of the proposed model and recent nCE measurements to adapt its connection interval at runtime to increase the timeliness of its communications, reducing the number of delayed packets in noisy RF environments by up to a factor of 40.
在嘈杂的射频环境中,在给定的延迟范围内进行通信的能力对于用于安全关键应用领域(如医疗保健和智慧城市)的低功耗蓝牙(BLE)应用至关重要。在这项工作中,我们通过实验研究了无线电干扰存在下BLE通信的延迟,并表明应用可能会产生长时间和不可预测的传输延迟。为了缓解这一问题,我们设计了一个模型,通过根据完成成功数据传输(nCE)所需的连接事件数量来表达无线电干扰的影响,从而捕获噪声RF信道中基于连接的BLE通信的及时性。我们表明,这个数量可以使用通过普通BLE设备的主控制器接口发送的命令的定时信息来估计,因此不需要额外的通信开销或能量消耗。我们进一步表明,BLE设备可以利用我们的BLE时效性模型和最近的nCE测量来适应运行时的BLE通信参数,从而提高其在动态无线电干扰存在下的性能。我们在流行的nRF52840平台上实现了这种自适应方案,并使用三种不同的BLE平台在多个室内环境中进行了广泛的实验研究。我们的研究结果表明,BLE应用确实可以利用所提出的模型和最近的nCE测量来调整其运行时的连接间隔,以增加其通信的及时性,从而将噪声RF环境中延迟数据包的数量减少多达40倍。
{"title":"Improving the Timeliness of Bluetooth Low Energy in Dynamic RF Environments","authors":"Michael Spörk, C. Boano, K. Römer","doi":"10.1145/3375836","DOIUrl":"https://doi.org/10.1145/3375836","url":null,"abstract":"The ability to communicate within given delay bounds in noisy RF environments is crucial for Bluetooth Low Energy (BLE) applications used in safety-critical application domains, such as health care and smart cities. In this work, we experimentally study the latency of BLE communications in the presence of radio interference and show that applications may incur long and unpredictable transmission delays. To mitigate this problem, we devise a model capturing the timeliness of connection-based BLE communications in noisy RF channels by expressing the impact of radio interference in terms of the number of connection events necessary to complete a successful data transmission (nCE). We show that this quantity can be estimated using the timing information of commands sent over the host controller interface of common BLE devices, hence without additional communication overhead or energy expenditure. We further show that a BLE device can make use of our BLE timeliness model and recent nCE measurements to adapt its BLE communication parameters at runtime, thereby improving its performance in the presence of dynamic radio interference. We implement such an adaptive scheme on the popular nRF52840 platform and perform an extensive experimental study in multiple indoor environments using three different BLE platforms. Our results show that a BLE application can, indeed, make use of the proposed model and recent nCE measurements to adapt its connection interval at runtime to increase the timeliness of its communications, reducing the number of delayed packets in noisy RF environments by up to a factor of 40.","PeriodicalId":29764,"journal":{"name":"ACM Transactions on Internet of Things","volume":"74 1","pages":"1 - 32"},"PeriodicalIF":2.7,"publicationDate":"2020-04-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82559844","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 10
A Divide-and-Conquer–based Early Classification Approach for Multivariate Time Series with Different Sampling Rate Components in IoT 物联网中不同采样率分量多元时间序列的分治早期分类方法
IF 2.7 Q2 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2020-04-09 DOI: 10.1145/3375877
Ashish Gupta, Hari Prabhat Gupta, Bhaskar Biswas, Tanima Dutta
In the era of the Internet of Things (IoT), the sensor-based devices produce the Multivariate Time Series (MTS). A classification approach helps to predict the class label of an incoming MTS. Due to the large dimension and different sampling rate of the sensors in a given MTS, a classifier takes time to predict the class label. Some IoT applications may require early prediction of the class label where the classifier starts the prediction once the minimum number of data points are collected. In this article, we address the problem of early prediction of the class label of an MTS in IoT. This work considers the sensors with different sampling rate to generate the MTS. Each sensor generates a time series (component) of the MTS. We propose a Divide-and-Conquer–based early classification approach for classifying such MTS. The approach constructs an ensemble classifier using a probabilistic classifier and hierarchical clustering. The ensemble classifier employs a Divide-and-Conquer method to handle the different sampling rate components during the prediction of class label. The experimental results show that our approach significantly outperforms the existing approaches on real-world datasets using various evaluation metrics.
在物联网(IoT)时代,基于传感器的设备产生多元时间序列(MTS)。分类方法有助于预测输入MTS的类别标签,由于给定MTS中的传感器尺寸大且采样率不同,分类器需要花费时间来预测类别标签。一些物联网应用可能需要对类别标签进行早期预测,一旦收集到最小数量的数据点,分类器就会开始预测。在本文中,我们解决了物联网中MTS类别标签的早期预测问题。本文考虑不同采样率的传感器来生成MTS,每个传感器生成MTS的一个时间序列(分量),提出了一种基于分而治的早期分类方法来对MTS进行分类,该方法使用概率分类器和层次聚类构造了一个集成分类器。集成分类器在类标号预测过程中采用分而治之的方法来处理不同的采样率分量。实验结果表明,我们的方法在使用各种评估指标的真实数据集上显著优于现有方法。
{"title":"A Divide-and-Conquer–based Early Classification Approach for Multivariate Time Series with Different Sampling Rate Components in IoT","authors":"Ashish Gupta, Hari Prabhat Gupta, Bhaskar Biswas, Tanima Dutta","doi":"10.1145/3375877","DOIUrl":"https://doi.org/10.1145/3375877","url":null,"abstract":"In the era of the Internet of Things (IoT), the sensor-based devices produce the Multivariate Time Series (MTS). A classification approach helps to predict the class label of an incoming MTS. Due to the large dimension and different sampling rate of the sensors in a given MTS, a classifier takes time to predict the class label. Some IoT applications may require early prediction of the class label where the classifier starts the prediction once the minimum number of data points are collected. In this article, we address the problem of early prediction of the class label of an MTS in IoT. This work considers the sensors with different sampling rate to generate the MTS. Each sensor generates a time series (component) of the MTS. We propose a Divide-and-Conquer–based early classification approach for classifying such MTS. The approach constructs an ensemble classifier using a probabilistic classifier and hierarchical clustering. The ensemble classifier employs a Divide-and-Conquer method to handle the different sampling rate components during the prediction of class label. The experimental results show that our approach significantly outperforms the existing approaches on real-world datasets using various evaluation metrics.","PeriodicalId":29764,"journal":{"name":"ACM Transactions on Internet of Things","volume":"5 1","pages":"1 - 21"},"PeriodicalIF":2.7,"publicationDate":"2020-04-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82709105","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 9
TSCH Networks for Health IoT 健康物联网的TSCH网络
IF 2.7 Q2 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2020-04-09 DOI: 10.1145/3366617
Atis Elsts, Xenofon Fafoutis, G. Oikonomou, R. Piechocki, I. Craddock
The emerging Internet of Things has the potential to solve major societal challenges associated with healthcare provision. Low-power wireless protocols for residential Health Internet of Things applications are characterized by high reliability requirements, the need for energy-efficient operation, and the need to operate robustly in diverse environments in the presence of external interference. We enhance and experimentally evaluate the Time-Slotted Channel Hopping protocol from the IEEE 802.15.4 standard to address these challenges. Our contributions are a new schedule and an adaptive channel selection mechanism to increase the performance of time-slotted channel hopping in this domain. Evaluation in a test house shows that the enhanced system is suitable for our e-Health application and compares favorably with state-of-the-art options. The schedule provides higher reliability compared with the minimal scheduling function from the IETF 6TiSCH Working Group and has a better energy-efficiency/reliability tradeoff than the Orchestra scheduler. Results from 29 long-term residential deployments confirm the suitability for the application and show that the system is able to adapt and avoid channels used by WiFi. In these uncontrolled environments, the system achieves 99.96% average reliability for networks that generate 7.5 packets per second on average.
新兴的物联网有可能解决与医疗保健相关的重大社会挑战。住宅健康物联网应用的低功耗无线协议的特点是可靠性要求高,需要节能运行,需要在存在外部干扰的多种环境下稳健运行。为了解决这些问题,我们对IEEE 802.15.4标准中的时隙信道跳变协议进行了改进和实验评估。我们的贡献是一个新的调度和自适应信道选择机制,以提高时隙信道跳频在该领域的性能。测试所的评估表明,增强的系统适合我们的电子健康应用,并与最先进的选择相比具有优势。与IETF 6TiSCH工作组的最小调度功能相比,该调度提供了更高的可靠性,并且比Orchestra调度程序具有更好的能效/可靠性权衡。29个长期住宅部署的结果证实了该应用程序的适用性,并表明该系统能够适应并避免WiFi使用的信道。在这些不受控制的环境下,对于平均每秒产生7.5个数据包的网络,系统的平均可靠性达到99.96%。
{"title":"TSCH Networks for Health IoT","authors":"Atis Elsts, Xenofon Fafoutis, G. Oikonomou, R. Piechocki, I. Craddock","doi":"10.1145/3366617","DOIUrl":"https://doi.org/10.1145/3366617","url":null,"abstract":"The emerging Internet of Things has the potential to solve major societal challenges associated with healthcare provision. Low-power wireless protocols for residential Health Internet of Things applications are characterized by high reliability requirements, the need for energy-efficient operation, and the need to operate robustly in diverse environments in the presence of external interference. We enhance and experimentally evaluate the Time-Slotted Channel Hopping protocol from the IEEE 802.15.4 standard to address these challenges. Our contributions are a new schedule and an adaptive channel selection mechanism to increase the performance of time-slotted channel hopping in this domain. Evaluation in a test house shows that the enhanced system is suitable for our e-Health application and compares favorably with state-of-the-art options. The schedule provides higher reliability compared with the minimal scheduling function from the IETF 6TiSCH Working Group and has a better energy-efficiency/reliability tradeoff than the Orchestra scheduler. Results from 29 long-term residential deployments confirm the suitability for the application and show that the system is able to adapt and avoid channels used by WiFi. In these uncontrolled environments, the system achieves 99.96% average reliability for networks that generate 7.5 packets per second on average.","PeriodicalId":29764,"journal":{"name":"ACM Transactions on Internet of Things","volume":"67 1","pages":"1 - 27"},"PeriodicalIF":2.7,"publicationDate":"2020-04-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77166661","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 11
Perceived-Value-driven Optimization of Energy Consumption in Smart Homes 智能家居中感知价值驱动的能耗优化
IF 2.7 Q2 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2020-04-09 DOI: 10.1145/3375801
A. R. Khamesi, S. Silvestri, Denise A. Baker, A. D. Paola
Residential energy consumption has been rising rapidly during the last few decades. Several research efforts have been made to reduce residential energy consumption, including demand response and smart residential environments. However, recent research has shown that these approaches may actually cause an increase in the overall consumption, due to the complex psychological processes that occur when human users interact with these energy management systems. In this article, using an interdisciplinary approach, we introduce a perceived-value driven framework for energy management in smart residential environments that considers how users perceive values of different appliances and how the use of some appliances are contingent on the use of others. We define a perceived-value user utility used as an Integer Linear Programming (ILP) problem. We show that the problem is NP-Hard and provide a heuristic method called COndensed DependencY (CODY). We validate our results using synthetic and real datasets, large-scale online experiments, and a real-field experiment at the Missouri University of Science and Technology Solar Village. Simulation results show that our approach achieves near optimal performance and significantly outperforms previously proposed solutions. Results from our online and real-field experiments also show that users largely prefer our solution compared to a previous approach.
在过去的几十年里,住宅能源消耗一直在迅速增长。在减少住宅能源消耗方面已经进行了一些研究工作,包括需求响应和智能住宅环境。然而,最近的研究表明,由于人类用户在与这些能量管理系统交互时发生的复杂心理过程,这些方法实际上可能会导致总体消耗的增加。在本文中,我们采用跨学科的方法,介绍了智能住宅环境中能源管理的感知价值驱动框架,该框架考虑了用户如何感知不同家电的价值,以及某些家电的使用如何取决于其他家电的使用。我们将感知值用户效用定义为整数线性规划(ILP)问题。我们证明了这个问题是NP-Hard的,并提供了一种称为冷凝依赖(CODY)的启发式方法。我们使用合成和真实数据集,大规模在线实验以及密苏里科技大学太阳村的实际实验来验证我们的结果。仿真结果表明,我们的方法达到了接近最优的性能,并且显著优于先前提出的解决方案。我们的在线和现场实验结果也表明,与之前的方法相比,用户更喜欢我们的解决方案。
{"title":"Perceived-Value-driven Optimization of Energy Consumption in Smart Homes","authors":"A. R. Khamesi, S. Silvestri, Denise A. Baker, A. D. Paola","doi":"10.1145/3375801","DOIUrl":"https://doi.org/10.1145/3375801","url":null,"abstract":"Residential energy consumption has been rising rapidly during the last few decades. Several research efforts have been made to reduce residential energy consumption, including demand response and smart residential environments. However, recent research has shown that these approaches may actually cause an increase in the overall consumption, due to the complex psychological processes that occur when human users interact with these energy management systems. In this article, using an interdisciplinary approach, we introduce a perceived-value driven framework for energy management in smart residential environments that considers how users perceive values of different appliances and how the use of some appliances are contingent on the use of others. We define a perceived-value user utility used as an Integer Linear Programming (ILP) problem. We show that the problem is NP-Hard and provide a heuristic method called COndensed DependencY (CODY). We validate our results using synthetic and real datasets, large-scale online experiments, and a real-field experiment at the Missouri University of Science and Technology Solar Village. Simulation results show that our approach achieves near optimal performance and significantly outperforms previously proposed solutions. Results from our online and real-field experiments also show that users largely prefer our solution compared to a previous approach.","PeriodicalId":29764,"journal":{"name":"ACM Transactions on Internet of Things","volume":"1 1","pages":"1 - 26"},"PeriodicalIF":2.7,"publicationDate":"2020-04-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76645834","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 10
Continuous Measurement of Interactions with the Physical World with a Wrist-Worn Backscatter Reader 用腕戴式后向散射阅读器连续测量与物理世界的相互作用
IF 2.7 Q2 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2020-04-09 DOI: 10.1145/3375800
A. Kiaghadi, Pan Hu, Jeremy Gummeson, Soha Rostaminia, Deepak Ganesan
Recent years have seen exciting developments in the use of RFID tags as sensors to enable a range of applications including home automation, health and wellness, and augmented reality. However, widespread use of RFIDs as sensors requires significant instrumentation to deploy tethered readers, which limits usability in mobile settings. Our solution is WearID, a low-power wrist-worn backscatter reader that bridges this gap and allows ubiquitous sensing of interaction with tagged objects. Our end-to-end design includes innovations in hardware architecture to reduce power consumption and deal with wrist attenuation and blockage, as well as signal processing architecture to reliably detect grasping, touching, and other hand-based interactions. We show via exhaustive characterization that WearID is roughly 6× more power efficient than state-of-art commercial readers, provides 3D coverage of 30 to 50 cm around the wrist despite body blockage, and can be used to reliably detect hand-based interactions. We also open source the design of WearID with the hope that this can enable a range of new and unexplored applications of wearables.
近年来,在使用RFID标签作为传感器方面取得了令人兴奋的进展,使家庭自动化,健康和保健以及增强现实等一系列应用成为可能。然而,rfid作为传感器的广泛使用需要大量的仪器来部署系留读取器,这限制了移动设置的可用性。我们的解决方案是WearID,这是一款低功耗手腕佩戴的反向散射阅读器,它弥补了这一差距,并允许无处不在的感知与标记物体的交互。我们的端到端设计包括硬件架构的创新,以降低功耗和处理手腕衰减和阻塞,以及信号处理架构,以可靠地检测抓取,触摸和其他基于手的交互。我们通过详尽的描述表明,WearID的功率效率大约是最先进的商用阅读器的6倍,在身体阻塞的情况下,可以提供手腕周围30至50厘米的3D覆盖范围,并且可以可靠地检测基于手的交互。我们还开源了WearID的设计,希望这能使一系列新的和未开发的可穿戴设备应用成为可能。
{"title":"Continuous Measurement of Interactions with the Physical World with a Wrist-Worn Backscatter Reader","authors":"A. Kiaghadi, Pan Hu, Jeremy Gummeson, Soha Rostaminia, Deepak Ganesan","doi":"10.1145/3375800","DOIUrl":"https://doi.org/10.1145/3375800","url":null,"abstract":"Recent years have seen exciting developments in the use of RFID tags as sensors to enable a range of applications including home automation, health and wellness, and augmented reality. However, widespread use of RFIDs as sensors requires significant instrumentation to deploy tethered readers, which limits usability in mobile settings. Our solution is WearID, a low-power wrist-worn backscatter reader that bridges this gap and allows ubiquitous sensing of interaction with tagged objects. Our end-to-end design includes innovations in hardware architecture to reduce power consumption and deal with wrist attenuation and blockage, as well as signal processing architecture to reliably detect grasping, touching, and other hand-based interactions. We show via exhaustive characterization that WearID is roughly 6× more power efficient than state-of-art commercial readers, provides 3D coverage of 30 to 50 cm around the wrist despite body blockage, and can be used to reliably detect hand-based interactions. We also open source the design of WearID with the hope that this can enable a range of new and unexplored applications of wearables.","PeriodicalId":29764,"journal":{"name":"ACM Transactions on Internet of Things","volume":"9 1","pages":"1 - 22"},"PeriodicalIF":2.7,"publicationDate":"2020-04-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90421328","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Efficient Online Classification and Tracking on Resource-constrained IoT Devices 资源受限物联网设备的高效在线分类和跟踪
IF 2.7 Q2 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2020-04-02 DOI: 10.1145/3392051
Muhammad Aftab, S. Chau, P. Shenoy
Timely processing has been increasingly required on smart IoT devices, which leads to directly implementing information processing tasks on an IoT device for bandwidth savings and privacy assurance. Particularly, monitoring and tracking the observed signals in continuous form are common tasks for a variety of near real-time processing IoT devices, such as in smart homes, body-area, and environmental sensing applications. However, these systems are likely low-cost resource-constrained embedded systems, equipped with compact memory space, whereby the ability to store the full information state of continuous signals is limited. Hence, in this article,* we develop solutions of efficient timely processing embedded systems for online classification and tracking of continuous signals with compact memory space. Particularly, we focus on the application of smart plugs that are capable of timely classification of appliance types and tracking of appliance behavior in a standalone manner. We implemented a smart plug prototype using low-cost Arduino platform with small amount of memory space to demonstrate the following timely processing operations: (1) learning and classifying the patterns associated with the continuous power consumption signals and (2) tracking the occurrences of signal patterns using small local memory space. Furthermore, our system designs are also sufficiently generic for timely monitoring and tracking applications in other resource-constrained IoT devices.
智能物联网设备对及时处理的要求越来越高,为了节省带宽和保证隐私,信息处理任务直接在物联网设备上实现。特别是,监测和跟踪连续形式的观察信号是各种近实时处理物联网设备的常见任务,例如智能家居,身体区域和环境传感应用。然而,这些系统可能是低成本资源受限的嵌入式系统,配备了紧凑的存储空间,因此存储连续信号的完整信息状态的能力有限。因此,在本文中,我们开发了有效及时处理嵌入式系统的解决方案,用于在线分类和跟踪具有紧凑存储空间的连续信号。特别是,我们专注于智能插头的应用,它能够以独立的方式及时分类设备类型和跟踪设备行为。我们使用低成本的Arduino平台和少量内存空间实现了一个智能插头原型,演示了以下及时处理操作:(1)学习和分类与连续功耗信号相关的模式;(2)使用较小的本地内存空间跟踪信号模式的出现。此外,我们的系统设计也足够通用,可以在其他资源受限的物联网设备中及时监测和跟踪应用。
{"title":"Efficient Online Classification and Tracking on Resource-constrained IoT Devices","authors":"Muhammad Aftab, S. Chau, P. Shenoy","doi":"10.1145/3392051","DOIUrl":"https://doi.org/10.1145/3392051","url":null,"abstract":"Timely processing has been increasingly required on smart IoT devices, which leads to directly implementing information processing tasks on an IoT device for bandwidth savings and privacy assurance. Particularly, monitoring and tracking the observed signals in continuous form are common tasks for a variety of near real-time processing IoT devices, such as in smart homes, body-area, and environmental sensing applications. However, these systems are likely low-cost resource-constrained embedded systems, equipped with compact memory space, whereby the ability to store the full information state of continuous signals is limited. Hence, in this article,* we develop solutions of efficient timely processing embedded systems for online classification and tracking of continuous signals with compact memory space. Particularly, we focus on the application of smart plugs that are capable of timely classification of appliance types and tracking of appliance behavior in a standalone manner. We implemented a smart plug prototype using low-cost Arduino platform with small amount of memory space to demonstrate the following timely processing operations: (1) learning and classifying the patterns associated with the continuous power consumption signals and (2) tracking the occurrences of signal patterns using small local memory space. Furthermore, our system designs are also sufficiently generic for timely monitoring and tracking applications in other resource-constrained IoT devices.","PeriodicalId":29764,"journal":{"name":"ACM Transactions on Internet of Things","volume":"23 1","pages":"1 - 29"},"PeriodicalIF":2.7,"publicationDate":"2020-04-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87326198","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
期刊
ACM Transactions on Internet of Things
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1