首页 > 最新文献

ACM Transactions on Sensor Networks最新文献

英文 中文
FedSuper: A Byzantine-Robust Federated Learning Under Supervision FedSuper:监督下的拜占庭鲁棒联邦学习
4区 计算机科学 Q2 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-11-14 DOI: 10.1145/3630099
Ping Zhao, Jin Jiang, Guanglin Zhang
Federated Learning (FL) is a machine learning setting where multiple worker devices collaboratively train a model under the orchestration of a central server, while keeping the training data local. However, owing to the lack of supervision on worker devices, FL is vulnerable to Byzantine attacks where the worker devices controlled by an adversary arbitrarily generate poisoned local models and send to FL server, ultimately degrading the utility (e.g., model accuracy) of the global model. Most of existing Byzantine-robust algorithms, however, cannot well react to the threatening Byzantine attacks when the ratio of compromised worker devices (i.e., Byzantine ratio) is over 0.5 and worker devices’ local training datasets are not independent and identically distributed (non-IID). We propose a novel Byzantine-robust Fed erated Learning under Super vision (FedSuper), which can maintain robustness against Byzantine attacks even in the threatening scenario with a very high Byzantine ratio (0.9 in our experiments) and the largest level of non-IID data (1.0 in our experiments) when the state-of-the-art Byzantine attacks are conducted. The main idea of FedSuper is that the FL server supervises worker devices via injecting a shadow dataset into their local training processes. Moreover, according to the local models’ accuracies or losses on the shadow dataset, we design a Local Model Filter to remove poisoned local models and output an optimal global model. Extensive experimental results on three real-world datasets demonstrate the effectiveness and the superior performance of FedSuper, compared to five latest Byzantine-robust FL algorithms and two baselines, in defending against two state-of-the-art Byzantine attacks with high Byzantine ratios and high levels of non-IID data.
联邦学习(FL)是一种机器学习设置,其中多个工作设备在中央服务器的编排下协作训练模型,同时将训练数据保持在本地。然而,由于缺乏对工作设备的监督,FL很容易受到拜占庭攻击,攻击者控制的工作设备任意生成有毒的本地模型并发送到FL服务器,最终降低了全局模型的效用(例如,模型准确性)。然而,当被入侵的工作设备的比例(即拜占庭比)超过0.5,并且工作设备的本地训练数据集不是独立和同分布(非iid)时,大多数现有的拜占庭鲁棒算法都不能很好地应对威胁性的拜占庭攻击。我们提出了一种新型的监督视觉下的拜占庭鲁棒联储学习(FedSuper),即使在具有非常高的拜占庭比率(我们的实验中为0.9)和最大水平的非iid数据(我们的实验中为1.0)的威胁场景中,当进行最先进的拜占庭攻击时,它也可以保持对拜占庭攻击的鲁棒性。FedSuper的主要思想是FL服务器通过向其本地训练过程注入影子数据集来监督工作设备。此外,根据局部模型在阴影数据集上的精度或损失,我们设计了一个局部模型过滤器来去除有毒的局部模型,输出一个最优的全局模型。在三个真实数据集上的广泛实验结果表明,与五种最新的拜占庭鲁棒FL算法和两个基线相比,FedSuper在防御两种具有高拜占庭比率和高水平非iid数据的最先进的拜占庭攻击方面的有效性和卓越性能。
{"title":"FedSuper: A Byzantine-Robust Federated Learning Under Supervision","authors":"Ping Zhao, Jin Jiang, Guanglin Zhang","doi":"10.1145/3630099","DOIUrl":"https://doi.org/10.1145/3630099","url":null,"abstract":"Federated Learning (FL) is a machine learning setting where multiple worker devices collaboratively train a model under the orchestration of a central server, while keeping the training data local. However, owing to the lack of supervision on worker devices, FL is vulnerable to Byzantine attacks where the worker devices controlled by an adversary arbitrarily generate poisoned local models and send to FL server, ultimately degrading the utility (e.g., model accuracy) of the global model. Most of existing Byzantine-robust algorithms, however, cannot well react to the threatening Byzantine attacks when the ratio of compromised worker devices (i.e., Byzantine ratio) is over 0.5 and worker devices’ local training datasets are not independent and identically distributed (non-IID). We propose a novel Byzantine-robust Fed erated Learning under Super vision (FedSuper), which can maintain robustness against Byzantine attacks even in the threatening scenario with a very high Byzantine ratio (0.9 in our experiments) and the largest level of non-IID data (1.0 in our experiments) when the state-of-the-art Byzantine attacks are conducted. The main idea of FedSuper is that the FL server supervises worker devices via injecting a shadow dataset into their local training processes. Moreover, according to the local models’ accuracies or losses on the shadow dataset, we design a Local Model Filter to remove poisoned local models and output an optimal global model. Extensive experimental results on three real-world datasets demonstrate the effectiveness and the superior performance of FedSuper, compared to five latest Byzantine-robust FL algorithms and two baselines, in defending against two state-of-the-art Byzantine attacks with high Byzantine ratios and high levels of non-IID data.","PeriodicalId":50910,"journal":{"name":"ACM Transactions on Sensor Networks","volume":"39 50","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-11-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134954082","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
LiteWiSys: A Lightweight System for WiFi-based Dual-task Action Perception LiteWiSys:基于wifi的轻量级双任务动作感知系统
4区 计算机科学 Q2 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-11-10 DOI: 10.1145/3632177
Biyun Sheng, Jiabin Li, Linqing Gui, Zhengxin Guo, Fu Xiao
As two important contents in WiFi-based action perception, detection and recognition require localizing motion regions from the entire temporal sequences and classifying the corresponding categories. Existing approaches, though yielding reasonably acceptable performances, are suffering from two major drawbacks: heavy empirical dependency and large computational complexity. In order to solve the issues, we develop LiteWiSys in this paper, a lightweight system in an end-to-end deep learning manner to simultaneously detect and recognize WiFi-based human actions. Specifically, we assign different attentions on sub-carriers which are then compressed to reduce noises and information redundancy. Then, LiteWiSys integrates deep separable convolution and channel shuffle mechanism into a multi-scale convolutional backbone structure. By feature channel split, two network branches are obtained and further trained with a joint loss function for dual tasks. We collect different datasets at multi-scenes and conduct experiments to evaluate the performance of LiteWiSys. In comparison to existing WiFi sensing systems, LiteWiSys achieves a promising precision with a lower complexity.
检测和识别是基于wifi的动作感知的两个重要内容,需要从整个时间序列中定位运动区域并对相应的类别进行分类。现有的方法虽然产生了合理的可接受的性能,但存在两个主要缺点:严重的经验依赖性和巨大的计算复杂性。为了解决这些问题,我们在本文中开发了LiteWiSys,这是一个端到端深度学习的轻量级系统,可以同时检测和识别基于wifi的人类行为。具体来说,我们对子载波进行不同的关注,然后对子载波进行压缩以降低噪声和信息冗余。然后,LiteWiSys将深度可分离卷积和通道洗牌机制集成到多尺度卷积主干结构中。通过特征通道分割,得到两个网络分支,并使用联合损失函数对其进行训练。我们在多场景下收集不同的数据集,并进行实验来评估LiteWiSys的性能。与现有的WiFi传感系统相比,LiteWiSys以较低的复杂性实现了有希望的精度。
{"title":"LiteWiSys: A Lightweight System for WiFi-based Dual-task Action Perception","authors":"Biyun Sheng, Jiabin Li, Linqing Gui, Zhengxin Guo, Fu Xiao","doi":"10.1145/3632177","DOIUrl":"https://doi.org/10.1145/3632177","url":null,"abstract":"As two important contents in WiFi-based action perception, detection and recognition require localizing motion regions from the entire temporal sequences and classifying the corresponding categories. Existing approaches, though yielding reasonably acceptable performances, are suffering from two major drawbacks: heavy empirical dependency and large computational complexity. In order to solve the issues, we develop LiteWiSys in this paper, a lightweight system in an end-to-end deep learning manner to simultaneously detect and recognize WiFi-based human actions. Specifically, we assign different attentions on sub-carriers which are then compressed to reduce noises and information redundancy. Then, LiteWiSys integrates deep separable convolution and channel shuffle mechanism into a multi-scale convolutional backbone structure. By feature channel split, two network branches are obtained and further trained with a joint loss function for dual tasks. We collect different datasets at multi-scenes and conduct experiments to evaluate the performance of LiteWiSys. In comparison to existing WiFi sensing systems, LiteWiSys achieves a promising precision with a lower complexity.","PeriodicalId":50910,"journal":{"name":"ACM Transactions on Sensor Networks","volume":"106 37","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135136522","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
GSAA: A Novel Graph Spatiotemporal Attention Algorithm for Smart City Traffic Prediction GSAA:一种新的智慧城市交通预测图时空关注算法
4区 计算机科学 Q2 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-11-07 DOI: 10.1145/3631608
Jianmin Liu, Xiaoding Wang, Hui Lin, Feng Yu
With the development of 5G and Internet of Things technologies, the application process of smart transportation in smart cities continues to advance. Sensors are a key source of information for smart transportation, and their data commonly includes complicated traffic scene information. Urban traffic scheduling and efficiency can be significantly increased by deploying data from smart sensors to forecast traffic flows. Despite the fact that some related works have focused on the prediction task of traffic flows, they have not completely mined the traffic spatiotemporal information present in smart sensor data. We offer a novel graph spatio-temporal attention algorithm (GSAA) for traffic prediction in this paper. To completely exploit the geographical and temporal correlations among complicated roadways for traffic forecast, the algorithm combines a spatiotemporal attention mechanism with a graph neural network.To take full advantage of how much effect various hyperparameters provide, deep reinforcement learning is used to obtain the optimal hyperparameters while the predictive model is trained. Experimental results on real-world public datasets show that the algorithm proposed in this paper achieves performance improvements of about 5.47% and 13.10% over the MAE (mean absolute error) than the best baseline strategies for short-term and long-term traffic forecasting, respectively.
随着5G和物联网技术的发展,智慧交通在智慧城市中的应用进程不断推进。传感器是智能交通的关键信息来源,其数据通常包含复杂的交通场景信息。通过部署智能传感器的数据来预测交通流量,可以显著提高城市交通调度和效率。尽管一些相关工作侧重于交通流的预测任务,但尚未完全挖掘智能传感器数据中存在的交通时空信息。本文提出了一种新的用于交通预测的图时空注意力算法(GSAA)。为了充分利用复杂道路之间的地理和时间相关性进行交通预测,该算法将时空注意机制与图神经网络相结合。为了充分利用各种超参数提供的效果,在训练预测模型的同时,使用深度强化学习来获得最优的超参数。在真实公共数据集上的实验结果表明,本文提出的算法在短期和长期交通预测中,比最佳基线策略的平均绝对误差分别提高了5.47%和13.10%。
{"title":"GSAA: A Novel Graph Spatiotemporal Attention Algorithm for Smart City Traffic Prediction","authors":"Jianmin Liu, Xiaoding Wang, Hui Lin, Feng Yu","doi":"10.1145/3631608","DOIUrl":"https://doi.org/10.1145/3631608","url":null,"abstract":"With the development of 5G and Internet of Things technologies, the application process of smart transportation in smart cities continues to advance. Sensors are a key source of information for smart transportation, and their data commonly includes complicated traffic scene information. Urban traffic scheduling and efficiency can be significantly increased by deploying data from smart sensors to forecast traffic flows. Despite the fact that some related works have focused on the prediction task of traffic flows, they have not completely mined the traffic spatiotemporal information present in smart sensor data. We offer a novel graph spatio-temporal attention algorithm (GSAA) for traffic prediction in this paper. To completely exploit the geographical and temporal correlations among complicated roadways for traffic forecast, the algorithm combines a spatiotemporal attention mechanism with a graph neural network.To take full advantage of how much effect various hyperparameters provide, deep reinforcement learning is used to obtain the optimal hyperparameters while the predictive model is trained. Experimental results on real-world public datasets show that the algorithm proposed in this paper achieves performance improvements of about 5.47% and 13.10% over the MAE (mean absolute error) than the best baseline strategies for short-term and long-term traffic forecasting, respectively.","PeriodicalId":50910,"journal":{"name":"ACM Transactions on Sensor Networks","volume":"58 4","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135479622","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Communication-Topology Preserving Motion Planning: Enabling Static Routing in UAV Networks 保持通信拓扑的运动规划:在无人机网络中实现静态路由
4区 计算机科学 Q2 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-11-07 DOI: 10.1145/3631530
Ziyao Huang, Weiwei Wu, Chenchen Fu, Xiang Liu, Feng Shan, Jianping Wang, Xueyong Xu
Unmanned Aerial Vehicle ( UAV ) swarm offers extended coverage and is a vital solution for many applications. A key issue in UAV swarm control is to cover all targets while maintaining connectivity among UAVs, referred to as a multi-target coverage problem. With existing dynamic routing protocols, the flying ad hoc network suffers outdated and incorrect route information due to frequent topology changes. This might lead to failures of time-critical tasks. One mitigation solution is to keep the physical topology unchanged, thus maintaining a fixed communication topology and enabling static routing. However, keeping physical topology unchanged may sacrifice the coverage. In this paper, we propose to maintain a fixed communication topology among UAVs, which allows certain changes in physical topology, so that to maximize the coverage. We develop a distributed motion planning algorithm for the online multi-target coverage problem with the constraint of keeping communication topology intact. As the communication topology needs to be timely updated when UAVs leave or arrive at the swarm, we further design a topology-management protocol. Experimental results from the ns-3 simulator show that under our algorithms, UAV swarms of different sizes achieve significantly improved delay and loss ratio, efficient coverage, and rapid topology update.
无人机(UAV)群提供了扩展的覆盖范围,是许多应用的重要解决方案。无人机群控制的一个关键问题是在保持无人机间连通性的同时覆盖所有目标,即多目标覆盖问题。在现有的动态路由协议下,由于网络拓扑结构的频繁变化,飞行ad hoc网络的路由信息会过时、不正确。这可能导致时间紧迫的任务失败。一种缓解解决方案是保持物理拓扑不变,从而保持固定的通信拓扑并启用静态路由。然而,保持物理拓扑不变可能会牺牲覆盖率。在本文中,我们提出在无人机之间保持固定的通信拓扑,允许一定的物理拓扑变化,以最大化覆盖。针对在线多目标覆盖问题,在保持通信拓扑完整的约束下,提出了一种分布式运动规划算法。针对无人机离开或到达蜂群时通信拓扑需要及时更新的问题,进一步设计了拓扑管理协议。ns-3模拟器的实验结果表明,在我们的算法下,不同规模的无人机群的延迟和丢包率显著提高,覆盖效率高,拓扑更新速度快。
{"title":"Communication-Topology Preserving Motion Planning: Enabling Static Routing in UAV Networks","authors":"Ziyao Huang, Weiwei Wu, Chenchen Fu, Xiang Liu, Feng Shan, Jianping Wang, Xueyong Xu","doi":"10.1145/3631530","DOIUrl":"https://doi.org/10.1145/3631530","url":null,"abstract":"Unmanned Aerial Vehicle ( UAV ) swarm offers extended coverage and is a vital solution for many applications. A key issue in UAV swarm control is to cover all targets while maintaining connectivity among UAVs, referred to as a multi-target coverage problem. With existing dynamic routing protocols, the flying ad hoc network suffers outdated and incorrect route information due to frequent topology changes. This might lead to failures of time-critical tasks. One mitigation solution is to keep the physical topology unchanged, thus maintaining a fixed communication topology and enabling static routing. However, keeping physical topology unchanged may sacrifice the coverage. In this paper, we propose to maintain a fixed communication topology among UAVs, which allows certain changes in physical topology, so that to maximize the coverage. We develop a distributed motion planning algorithm for the online multi-target coverage problem with the constraint of keeping communication topology intact. As the communication topology needs to be timely updated when UAVs leave or arrive at the swarm, we further design a topology-management protocol. Experimental results from the ns-3 simulator show that under our algorithms, UAV swarms of different sizes achieve significantly improved delay and loss ratio, efficient coverage, and rapid topology update.","PeriodicalId":50910,"journal":{"name":"ACM Transactions on Sensor Networks","volume":"279 8","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135475098","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A Model Personalization-based Federated Learning Approach for Heterogeneous Participants with Variability in the Dataset 基于模型个性化的数据集可变性异构参与者联邦学习方法
4区 计算机科学 Q2 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-11-06 DOI: 10.1145/3629978
Rahul Mishra, Hari Prabhat Gupta
Federated learning is an emerging paradigm that provides privacy-preserving collaboration among multiple participants for model training without sharing private data. The participants with heterogeneous devices and networking resources decelerate the training and aggregation. The dataset of the participant also possesses a high level of variability, which means the characteristics of the dataset change over time. Moreover, it is a prerequisite to preserve the personalized characteristics of the local dataset on each participant device to achieve better performance. This paper proposes a model personalization-based federated learning approach in the presence of variability in the local datasets. The approach involves participants with heterogeneous devices and networking resources. The central server initiates the approach and constructs a base model that executes on most participants. The approach simultaneously learns the personalized model and handles the variability in the datasets. We propose a knowledge distillation-based early-halting approach for devices where the base model does not fit directly. The early halting speeds up the training of the model. We also propose an aperiodic global update approach that helps participants to share their updated parameters aperiodically with server. Finally, we perform a real-world study to evaluate the performance of the approach and compare with state-of-the-art techniques.
联邦学习是一种新兴的范例,它在不共享私有数据的情况下为模型训练的多个参与者提供保护隐私的协作。参与者的设备和网络资源异构,降低了训练和聚合的速度。参与者的数据集还具有高度的可变性,这意味着数据集的特征会随着时间的推移而变化。此外,在每个参与设备上保持本地数据集的个性化特征是实现更好性能的先决条件。本文提出了一种基于模型个性化的局部数据集中存在可变性的联邦学习方法。该方法涉及具有异构设备和网络资源的参与者。中央服务器启动该方法并构造一个在大多数参与者上执行的基本模型。该方法在学习个性化模型的同时处理数据集的可变性。我们提出了一种基于知识蒸馏的早期停止方法,用于基本模型不直接拟合的设备。早期停止加速了模型的训练。我们还提出了一种非周期性全局更新方法,帮助参与者不定期地与服务器共享其更新的参数。最后,我们进行了现实世界的研究,以评估该方法的性能,并与最先进的技术进行比较。
{"title":"A Model Personalization-based Federated Learning Approach for Heterogeneous Participants with Variability in the Dataset","authors":"Rahul Mishra, Hari Prabhat Gupta","doi":"10.1145/3629978","DOIUrl":"https://doi.org/10.1145/3629978","url":null,"abstract":"Federated learning is an emerging paradigm that provides privacy-preserving collaboration among multiple participants for model training without sharing private data. The participants with heterogeneous devices and networking resources decelerate the training and aggregation. The dataset of the participant also possesses a high level of variability, which means the characteristics of the dataset change over time. Moreover, it is a prerequisite to preserve the personalized characteristics of the local dataset on each participant device to achieve better performance. This paper proposes a model personalization-based federated learning approach in the presence of variability in the local datasets. The approach involves participants with heterogeneous devices and networking resources. The central server initiates the approach and constructs a base model that executes on most participants. The approach simultaneously learns the personalized model and handles the variability in the datasets. We propose a knowledge distillation-based early-halting approach for devices where the base model does not fit directly. The early halting speeds up the training of the model. We also propose an aperiodic global update approach that helps participants to share their updated parameters aperiodically with server. Finally, we perform a real-world study to evaluate the performance of the approach and compare with state-of-the-art techniques.","PeriodicalId":50910,"journal":{"name":"ACM Transactions on Sensor Networks","volume":"24 2","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-11-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135634527","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Deep Compressed Sensing based Data Imputation for Urban Environmental Monitoring 基于深度压缩感知的城市环境监测数据输入
4区 计算机科学 Q2 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-11-03 DOI: 10.1145/3599236
Qingyi Chang, Dan Tao, Jiangtao Wang, Ruipeng Gao
Data imputation is prevalent in crowdsensing, especially for Internet of Things (IoT) devices. On the one hand, data collected from sensors will inevitably be affected or damaged by unpredictability. On the other hand, extending the active time of sensor networks has urgently aspired environmental monitoring. Using neural networks to design a data imputation algorithm can take advantage of the prior information stored in the models. This paper proposes a preprocessing algorithm to extract a subset for training a neural network on an IoT dataset, including time window determination, sensor aggregation, sensor exclusion and data frame shape selection. Moreover, we propose a data imputation algorithm using deep compressed sensing with generative models. It explores novel representation matrices and can impute data in the case of a high missing ratio situation. Finally, we test our subset extraction algorithm and data imputation algorithm on the EPFL SensorScope dataset, respectively, and they effectively improve the accuracy and robustness even with extreme data loss.
数据输入在众测中非常普遍,特别是对于物联网(IoT)设备。一方面,从传感器收集的数据不可避免地会受到不可预测性的影响或损坏。另一方面,延长传感器网络的活动时间已成为环境监测的迫切需要。利用神经网络设计数据输入算法可以充分利用模型中存储的先验信息。本文提出了一种在物联网数据集上提取用于训练神经网络的子集的预处理算法,包括时间窗确定、传感器聚合、传感器排除和数据帧形状选择。此外,我们还提出了一种基于生成模型的深度压缩感知数据输入算法。它探索了新的表示矩阵,可以在高缺失率的情况下输入数据。最后,我们分别在EPFL SensorScope数据集上对我们的子集提取算法和数据输入算法进行了测试,结果表明,在极端数据丢失的情况下,这两种算法都有效地提高了准确率和鲁棒性。
{"title":"Deep Compressed Sensing based Data Imputation for Urban Environmental Monitoring","authors":"Qingyi Chang, Dan Tao, Jiangtao Wang, Ruipeng Gao","doi":"10.1145/3599236","DOIUrl":"https://doi.org/10.1145/3599236","url":null,"abstract":"Data imputation is prevalent in crowdsensing, especially for Internet of Things (IoT) devices. On the one hand, data collected from sensors will inevitably be affected or damaged by unpredictability. On the other hand, extending the active time of sensor networks has urgently aspired environmental monitoring. Using neural networks to design a data imputation algorithm can take advantage of the prior information stored in the models. This paper proposes a preprocessing algorithm to extract a subset for training a neural network on an IoT dataset, including time window determination, sensor aggregation, sensor exclusion and data frame shape selection. Moreover, we propose a data imputation algorithm using deep compressed sensing with generative models. It explores novel representation matrices and can impute data in the case of a high missing ratio situation. Finally, we test our subset extraction algorithm and data imputation algorithm on the EPFL SensorScope dataset, respectively, and they effectively improve the accuracy and robustness even with extreme data loss.","PeriodicalId":50910,"journal":{"name":"ACM Transactions on Sensor Networks","volume":"176 S424","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135775283","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Non-Intrusive Human Vital Sign Detection using mmWave Sensing Technologies: A Review 毫米波传感技术的非侵入式人体生命体征检测综述
4区 计算机科学 Q2 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-11-03 DOI: 10.1145/3627161
Yingxiao Wu, Haocheng Ni, Changlin Mao, Jianping Han, Wenyao Xu
Non-invasive human vital sign detection has gained significant attention in recent years, with its potential for contactless, long-term monitoring. Advances in radar systems have enabled non-contact detection of human vital signs, emerging as a crucial area of research. The movements of key human organs influence radar signal propagation, offering researchers the opportunity to detect vital signs by analyzing received electromagnetic (EM) signals. In this review, we provide a comprehensive overview of the current state-of-the-art in millimeter-wave (mmWave) sensing for vital sign detection. We explore human anatomy and various measurement methods, including contact and non-contact approaches, and summarize the principles of mmWave radar sensing. To demonstrate how EM signals can be harnessed for vital sign detection, we discuss four mmWave-based vital sign sensing (MVSS) signal models and elaborate on the signal processing chain for MVSS. Additionally, we present an extensive review of deep learning-based MVSS and compare existing studies. Finally, we offer insights into specific applications of MVSS (e.g., biometric authentication) and highlight future research trends in this domain.
近年来,非侵入性人体生命体征检测因其具有非接触式、长期监测的潜力而受到广泛关注。雷达系统的进步使非接触检测人类生命体征成为可能,成为一个重要的研究领域。人体关键器官的运动影响雷达信号的传播,为研究人员提供了通过分析接收到的电磁信号来检测生命体征的机会。在这篇综述中,我们提供了当前最新的毫米波(mmWave)传感用于生命体征检测的全面概述。我们探讨了人体解剖学和各种测量方法,包括接触和非接触方法,并总结了毫米波雷达传感的原理。为了演示如何利用EM信号进行生命体征检测,我们讨论了四种基于毫米波的生命体征传感(MVSS)信号模型,并详细说明了MVSS的信号处理链。此外,我们对基于深度学习的MVSS进行了广泛的回顾,并比较了现有的研究。最后,我们对MVSS的具体应用(如生物识别认证)提供了见解,并强调了该领域未来的研究趋势。
{"title":"Non-Intrusive Human Vital Sign Detection using mmWave Sensing Technologies: A Review","authors":"Yingxiao Wu, Haocheng Ni, Changlin Mao, Jianping Han, Wenyao Xu","doi":"10.1145/3627161","DOIUrl":"https://doi.org/10.1145/3627161","url":null,"abstract":"Non-invasive human vital sign detection has gained significant attention in recent years, with its potential for contactless, long-term monitoring. Advances in radar systems have enabled non-contact detection of human vital signs, emerging as a crucial area of research. The movements of key human organs influence radar signal propagation, offering researchers the opportunity to detect vital signs by analyzing received electromagnetic (EM) signals. In this review, we provide a comprehensive overview of the current state-of-the-art in millimeter-wave (mmWave) sensing for vital sign detection. We explore human anatomy and various measurement methods, including contact and non-contact approaches, and summarize the principles of mmWave radar sensing. To demonstrate how EM signals can be harnessed for vital sign detection, we discuss four mmWave-based vital sign sensing (MVSS) signal models and elaborate on the signal processing chain for MVSS. Additionally, we present an extensive review of deep learning-based MVSS and compare existing studies. Finally, we offer insights into specific applications of MVSS (e.g., biometric authentication) and highlight future research trends in this domain.","PeriodicalId":50910,"journal":{"name":"ACM Transactions on Sensor Networks","volume":"176 S423","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135775284","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
AdaMEC: Towards a Context-Adaptive and Dynamically-Combinable DNN Deployment Framework for Mobile Edge Computing AdaMEC:面向移动边缘计算的上下文自适应和动态组合DNN部署框架
4区 计算机科学 Q2 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-10-30 DOI: 10.1145/3630098
BoWen Pang, Sicong Liu, Hongli Wang, Bin Guo, Yuzhan Wang, Hao Wang, Zhenli Sheng, Zhongyi Wang, Zhiwen Yu
With the rapid development of deep learning, recent research on intelligent and interactive mobile applications ( e.g. , health monitoring, speech recognition) has attracted extensive attention. And these applications necessitate the mobile edge computing scheme, i.e. , offloading partial computation from mobile devices to edge devices for inference acceleration and transmission load reduction. The current practices have relied on collaborative DNN partition and offloading to satisfy the predefined latency requirements, which is intractable to adapt to the dynamic deployment context at runtime. AdaMEC, a context-adaptive and dynamically-combinable DNN deployment framework is proposed to meet these requirements for mobile edge computing, which consists of three novel techniques. First, once-for-all DNN pre-partition divides DNN at the primitive operator level and stores partitioned modules into executable files, defined as pre-partitioned DNN atoms. Second, context-adaptive DNN atom combination and offloading introduces a graph-based decision algorithm to quickly search the suitable combination of atoms and adaptively make the offloading plan under dynamic deployment contexts. Third, runtime latency predictor provides timely latency feedback for DNN deployment considering both DNN configurations and dynamic contexts. Extensive experiments demonstrate that AdaMEC outperforms state-of-the-art baselines in terms of latency reduction by up to 62.14% and average memory saving by 55.21%.
随着深度学习的快速发展,近年来对智能交互式移动应用(如健康监测、语音识别)的研究引起了广泛关注。这些应用需要移动边缘计算方案,即将部分计算从移动设备卸载到边缘设备,以实现推理加速和传输负载减少。目前的实践依赖于协同DNN分区和卸载来满足预定义的延迟需求,这在运行时难以适应动态部署上下文。AdaMEC是一种上下文自适应和动态组合的深度神经网络部署框架,它由三种新技术组成,以满足移动边缘计算的这些需求。首先,一次性对DNN进行预分区,在原语操作符级别对DNN进行划分,并将分区模块存储到可执行文件中,定义为预分区的DNN原子。其次,上下文自适应DNN原子组合与卸载引入了一种基于图的决策算法,在动态部署上下文下快速搜索合适的原子组合并自适应制定卸载计划。第三,运行时延迟预测器为考虑DNN配置和动态上下文的DNN部署提供及时的延迟反馈。大量的实验表明,AdaMEC在延迟减少方面优于最先进的基线,延迟减少高达62.14%,平均内存节省55.21%。
{"title":"AdaMEC: Towards a Context-Adaptive and Dynamically-Combinable DNN Deployment Framework for Mobile Edge Computing","authors":"BoWen Pang, Sicong Liu, Hongli Wang, Bin Guo, Yuzhan Wang, Hao Wang, Zhenli Sheng, Zhongyi Wang, Zhiwen Yu","doi":"10.1145/3630098","DOIUrl":"https://doi.org/10.1145/3630098","url":null,"abstract":"With the rapid development of deep learning, recent research on intelligent and interactive mobile applications ( e.g. , health monitoring, speech recognition) has attracted extensive attention. And these applications necessitate the mobile edge computing scheme, i.e. , offloading partial computation from mobile devices to edge devices for inference acceleration and transmission load reduction. The current practices have relied on collaborative DNN partition and offloading to satisfy the predefined latency requirements, which is intractable to adapt to the dynamic deployment context at runtime. AdaMEC, a context-adaptive and dynamically-combinable DNN deployment framework is proposed to meet these requirements for mobile edge computing, which consists of three novel techniques. First, once-for-all DNN pre-partition divides DNN at the primitive operator level and stores partitioned modules into executable files, defined as pre-partitioned DNN atoms. Second, context-adaptive DNN atom combination and offloading introduces a graph-based decision algorithm to quickly search the suitable combination of atoms and adaptively make the offloading plan under dynamic deployment contexts. Third, runtime latency predictor provides timely latency feedback for DNN deployment considering both DNN configurations and dynamic contexts. Extensive experiments demonstrate that AdaMEC outperforms state-of-the-art baselines in terms of latency reduction by up to 62.14% and average memory saving by 55.21%.","PeriodicalId":50910,"journal":{"name":"ACM Transactions on Sensor Networks","volume":"28 2","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136103809","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
ViST: A Ubiquitous Model with Multimodal Fusion for Crop Growth Prediction 基于多模态融合的作物生长预测泛在模型
4区 计算机科学 Q2 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-10-28 DOI: 10.1145/3627707
Junsheng Li, Ling Wang, Jie Liu, Jinshan Tang
Crop growth prediction can help agricultural workers to make accurate and reasonable decisions on farming activities. Existing crop growth prediction models focus on one crop and train a single model for each crop. In this paper, we develop a ubiquitous growth prediction model for multiple crops, aiming to train a single model for multiple crops. A ubiquitous vision and sensor transformer(ViST) model for crop growth prediction with image and sensor data is developed to achieve the goals. In the proposed model, a cross-attention mechanism is proposed to facilitate the fusion of multimodal feature maps to reduce computational costs and balance the interactive effects among features. To train the model, we combine the data from multiple crops to create a single (ViST) model. A sensor network system is established for data collection on the farm where rice, soybean, and maize are cultivated. Experimental results show that the proposed ViST model has an excellent ubiquitous ability for crop growth prediction with multiple crops.
作物生长预测可以帮助农业工作者对农业活动做出准确、合理的决策。现有的作物生长预测模型侧重于一种作物,并为每种作物训练单一模型。在本文中,我们开发了一个泛在的多作物生长预测模型,旨在为多作物训练一个单一的模型。为了实现这一目标,提出了一种基于图像和传感器数据的作物生长预测泛在视觉和传感器变压器(ViST)模型。在该模型中,提出了一种交叉注意机制来促进多模态特征映射的融合,以减少计算成本并平衡特征之间的交互效应。为了训练模型,我们将来自多个作物的数据组合起来创建一个单一的(ViST)模型。建立传感器网络系统,在种植水稻、大豆、玉米的农场进行数据采集。实验结果表明,所提出的ViST模型对多作物作物生长预测具有良好的泛在能力。
{"title":"ViST: A Ubiquitous Model with Multimodal Fusion for Crop Growth Prediction","authors":"Junsheng Li, Ling Wang, Jie Liu, Jinshan Tang","doi":"10.1145/3627707","DOIUrl":"https://doi.org/10.1145/3627707","url":null,"abstract":"Crop growth prediction can help agricultural workers to make accurate and reasonable decisions on farming activities. Existing crop growth prediction models focus on one crop and train a single model for each crop. In this paper, we develop a ubiquitous growth prediction model for multiple crops, aiming to train a single model for multiple crops. A ubiquitous vision and sensor transformer(ViST) model for crop growth prediction with image and sensor data is developed to achieve the goals. In the proposed model, a cross-attention mechanism is proposed to facilitate the fusion of multimodal feature maps to reduce computational costs and balance the interactive effects among features. To train the model, we combine the data from multiple crops to create a single (ViST) model. A sensor network system is established for data collection on the farm where rice, soybean, and maize are cultivated. Experimental results show that the proposed ViST model has an excellent ubiquitous ability for crop growth prediction with multiple crops.","PeriodicalId":50910,"journal":{"name":"ACM Transactions on Sensor Networks","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136158516","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On Neuroevolution of Multi-Input Compositional Pattern Producing Networks: A Case of Entertainment Computing, Edge Devices, and Smart Cities 多输入合成模式产生网络的神经进化:以娱乐计算、边缘设备和智能城市为例
4区 计算机科学 Q2 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-10-23 DOI: 10.1145/3628430
Obaid Ullah, Habib Ullah Khan, Zahid Halim, Sajid Anwar, Muhammad Waqas
This work presents a novel approach by utilizing Heterogeneous Activation Neural Networks (HA-NNs) to evolve the weights of Artificial Neural Networks (ANNs) for reinforcement learning in console and arcade computer games like Atari's Breakout and Sonic the Hedgehog. It is the first study to explore the potential of HA-NNs as potent ANNs in solving gaming-related reinforcement learning problems. Additionally, the proposed solution optimizes data transmission over networks for edge devices, marking a novel application of HA-NNs. The study achieved outstanding results, outperforming recent works in benchmark environments like CartPole-v1, Lunar Lander Continuous, and MountainCar-Continuous, with HA-NNs and ANNs evolved using the Neuroevolution of Augmenting Topologies (NEAT) algorithm. Notably, the key advancements include exceptional scores of 500 in CartPole-v1 and 98.2 in Mountain Car Continuous, demonstrating the efficacy of HA-NNs in reinforcement learning tasks. Beyond gaming, the research addresses the challenge of efficient data communication between edge devices, which has the potential to enhance performance in smart cities while reducing the load on edge devices and supporting seamless entertainment experiences with minimal commuting. This work pioneers the application of HA-NNs in reinforcement learning for computer games and introduces a novel approach for optimizing edge device communication, promising significant advancements in the fields of AI, neural networks, and smart city technologies.
这项工作提出了一种新的方法,利用异构激活神经网络(HA-NNs)来进化人工神经网络(ann)的权重,用于控制台和街机电脑游戏(如Atari的Breakout和Sonic the Hedgehog)的强化学习。这是第一个探索ha - nn在解决与游戏相关的强化学习问题中作为有效ann的潜力的研究。此外,提出的解决方案优化了边缘设备的网络数据传输,标志着ha - nn的新应用。该研究取得了出色的成果,超过了最近在基准环境(如CartPole-v1、Lunar Lander Continuous和MountainCar-Continuous)中使用ha - nn和使用增强拓扑神经进化(NEAT)算法进化的ann的工作。值得注意的是,关键的进步包括在CartPole-v1中获得500分的优异成绩,在Mountain Car Continuous中获得98.2分,这表明ha - nn在强化学习任务中的有效性。除了游戏之外,该研究还解决了边缘设备之间高效数据通信的挑战,这有可能提高智能城市的性能,同时减少边缘设备的负载,并以最少的通勤时间支持无缝的娱乐体验。这项工作开创了ha - nn在计算机游戏强化学习中的应用,并引入了一种优化边缘设备通信的新方法,有望在人工智能、神经网络和智慧城市技术领域取得重大进展。
{"title":"On Neuroevolution of Multi-Input Compositional Pattern Producing Networks: A Case of Entertainment Computing, Edge Devices, and Smart Cities","authors":"Obaid Ullah, Habib Ullah Khan, Zahid Halim, Sajid Anwar, Muhammad Waqas","doi":"10.1145/3628430","DOIUrl":"https://doi.org/10.1145/3628430","url":null,"abstract":"This work presents a novel approach by utilizing Heterogeneous Activation Neural Networks (HA-NNs) to evolve the weights of Artificial Neural Networks (ANNs) for reinforcement learning in console and arcade computer games like Atari's Breakout and Sonic the Hedgehog. It is the first study to explore the potential of HA-NNs as potent ANNs in solving gaming-related reinforcement learning problems. Additionally, the proposed solution optimizes data transmission over networks for edge devices, marking a novel application of HA-NNs. The study achieved outstanding results, outperforming recent works in benchmark environments like CartPole-v1, Lunar Lander Continuous, and MountainCar-Continuous, with HA-NNs and ANNs evolved using the Neuroevolution of Augmenting Topologies (NEAT) algorithm. Notably, the key advancements include exceptional scores of 500 in CartPole-v1 and 98.2 in Mountain Car Continuous, demonstrating the efficacy of HA-NNs in reinforcement learning tasks. Beyond gaming, the research addresses the challenge of efficient data communication between edge devices, which has the potential to enhance performance in smart cities while reducing the load on edge devices and supporting seamless entertainment experiences with minimal commuting. This work pioneers the application of HA-NNs in reinforcement learning for computer games and introduces a novel approach for optimizing edge device communication, promising significant advancements in the fields of AI, neural networks, and smart city technologies.","PeriodicalId":50910,"journal":{"name":"ACM Transactions on Sensor Networks","volume":"91 4","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135366631","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
ACM Transactions on Sensor Networks
全部 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