首页 > 最新文献

ACM Transactions on Sensor Networks最新文献

英文 中文
FLoRa+: Energy-Efficient, Reliable, Beamforming-Assisted, and Secure Over-The-Air Firmware Update in LoRa Networks FLoRa+:LoRa 网络中的高能效、可靠、波束成形辅助和安全的空中固件更新
IF 4.1 4区 计算机科学 Q2 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2024-01-22 DOI: 10.1145/3641548
Zehua Sun, Tao Ni, Huanqi Yang, Kai Liu, Yu Zhang, Tao Gu, Weitao Xu

The widespread deployment of unattended LoRa networks poses a growing need to perform Firmware Updates Over-The-Air (FUOTA). However, the FUOTA specifications dedicated by LoRa Alliance fall short of several deficiencies with respect to energy efficiency, transmission reliability, multicast fairness, and security. This paper proposes FLoRa+, energy-efficient, reliable, beamforming-assisted, and secure FUOTA for LoRa networks, which is featured with several techniques, including delta scripting, channel coding, beamforming, and securing mechanisms. Specifically, we first propose a joint differencing and compression algorithm to generate the delta script for processing gain, which unlocks the potential of incremental FUOTA in LoRa networks. Then, we design a concatenated channel coding scheme with outer rateless code and inner error detection to enable reliable transmission for coding gain. Afterward, we develop a beamforming strategy to avoid biased multicast and compromised throughput for power gain. Finally, we present a securing mechanism incorporating progressive hash chain and packet arrival time pattern verification to countermeasure firmware integrity and availability attacks for security gain. Experimental results on a 20-node testbed demonstrate that FLoRa+ improves transmission reliability and energy efficiency by up to 1.51 × and 2.65 × compared with LoRaWAN. Additionally, FLoRa+ can defend against 100% and 85.4% of spoofing and Denial-of-Service (DoS) attacks.

随着无人值守 LoRa 网络的广泛部署,执行空中固件更新(FUOTA)的需求日益增长。然而,LoRa 联盟专门制定的 FUOTA 规范在能效、传输可靠性、组播公平性和安全性方面存在一些不足。本文提出了适用于 LoRa 网络的高能效、可靠、波束成形辅助和安全的 FUOTA--FLoRa+,它采用了多项技术,包括三角脚本、信道编码、波束成形和安全机制。具体来说,我们首先提出了一种联合差分和压缩算法来生成用于处理增益的 delta 脚本,从而释放了 LoRa 网络中增量 FUOTA 的潜力。然后,我们设计了一种具有外层无鼠码和内层错误检测的串联信道编码方案,以实现可靠传输,从而获得编码增益。然后,我们开发了一种波束成形策略,以避免偏向组播和影响吞吐量,从而获得功率增益。最后,我们提出了一种包含渐进式哈希链和数据包到达时间模式验证的安全机制,以抵御固件完整性和可用性攻击,从而获得安全增益。在 20 节点测试平台上的实验结果表明,与 LoRaWAN 相比,FLoRa+ 的传输可靠性和能效分别提高了 1.51 倍和 2.65 倍。此外,FLoRa+ 还能防御 100% 和 85.4% 的欺骗和拒绝服务(DoS)攻击。
{"title":"FLoRa+: Energy-Efficient, Reliable, Beamforming-Assisted, and Secure Over-The-Air Firmware Update in LoRa Networks","authors":"Zehua Sun, Tao Ni, Huanqi Yang, Kai Liu, Yu Zhang, Tao Gu, Weitao Xu","doi":"10.1145/3641548","DOIUrl":"https://doi.org/10.1145/3641548","url":null,"abstract":"<p>The widespread deployment of unattended LoRa networks poses a growing need to perform Firmware Updates Over-The-Air (FUOTA). However, the FUOTA specifications dedicated by LoRa Alliance fall short of several deficiencies with respect to energy efficiency, transmission reliability, multicast fairness, and security. This paper proposes <i>FLoRa+</i>, energy-efficient, reliable, beamforming-assisted, and secure FUOTA for LoRa networks, which is featured with several techniques, including delta scripting, channel coding, beamforming, and securing mechanisms. Specifically, we first propose a joint differencing and compression algorithm to generate the delta script for processing gain, which unlocks the potential of incremental FUOTA in LoRa networks. Then, we design a concatenated channel coding scheme with outer rateless code and inner error detection to enable reliable transmission for coding gain. Afterward, we develop a beamforming strategy to avoid biased multicast and compromised throughput for power gain. Finally, we present a securing mechanism incorporating progressive hash chain and packet arrival time pattern verification to countermeasure firmware integrity and availability attacks for security gain. Experimental results on a 20-node testbed demonstrate that <i>FLoRa+</i> improves transmission reliability and energy efficiency by up to 1.51 × and 2.65 × compared with LoRaWAN. Additionally, <i>FLoRa+</i> can defend against 100% and 85.4% of spoofing and Denial-of-Service (DoS) attacks.</p>","PeriodicalId":50910,"journal":{"name":"ACM Transactions on Sensor Networks","volume":"8 1","pages":""},"PeriodicalIF":4.1,"publicationDate":"2024-01-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139515310","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
Tensor-Based Viterbi Algorithms for Collaborative Cloud-Edge Cyber-Physical-Social Activity Prediction 基于张量的维特比算法用于云边缘网络-物理-社交活动协同预测
IF 4.1 4区 计算机科学 Q2 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2024-01-17 DOI: 10.1145/3639467
Shunli Zhang, Laurence T. Yang, Yue Zhang, Zhixing Lu, Zongmin Cui

With the rapid development and application of smart city, Cyber-Physical-Social Systems (CPSS) as its superset is becoming increasingly important, and attracts extensive attentions. For satisfying the smart requirements of CPSS design, a cloud-edge collaborative CPSS framework is first proposed in this paper. Then Coupled-Hidden-Markov-Model (CHMM) and tensor algebra are used to improve existing activity prediction methods for providing CPSS with more intelligent decision support. There are three key features (timing, periodicity and correlation) implied in CPSS data from multi-edge, which affects the accuracy of activity prediction. Thus, these features are synthetically integrated into improved Tensor-based CHMMs (T-CHMMs) to enhance the prediction accuracy. Based on the multi-edge CPSS data, three Tensor-based Viterbi Algorithms (TVA) are correspondingly proposed to solve the prediction problem for T-CHMMs. Compared with traditional matrix-based methods, the proposed TVA could more accurately compute the optimal hidden state sequences under given observation sequences. Finally, the comprehensive performances of proposed models and algorithms are validated on three open datasets by self-comparison and other-comparison. The experimental results show that the proposed methods is superior to the compared three classical methods in terms of F1 measure, average precision and average recall.

随着智慧城市的快速发展和应用,网络-物理-社会系统(Cyber-Physical-Social Systems,简称 CPSS)作为其上位机体的重要性日益凸显,受到广泛关注。为满足 CPSS 设计的智能化要求,本文首先提出了云边协同 CPSS 框架。然后利用耦合-隐藏-马尔可夫模型(CHMM)和张量代数改进现有的活动预测方法,为 CPSS 提供更智能的决策支持。来自多边缘的 CPSS 数据中隐含着三个关键特征(定时性、周期性和相关性),它们影响着活动预测的准确性。因此,这些特征被综合集成到改进的基于张量的 CHMM(T-CHMM)中,以提高预测精度。基于多边缘 CPSS 数据,相应地提出了三种基于张量的维特比算法(TVA)来解决 T-CHMM 的预测问题。与传统的基于矩阵的方法相比,所提出的 TVA 能更准确地计算给定观测序列下的最优隐态序列。最后,通过自比和他比,在三个开放数据集上验证了所提模型和算法的综合性能。实验结果表明,所提出的方法在 F1 指标、平均精度和平均召回率方面均优于所比较的三种经典方法。
{"title":"Tensor-Based Viterbi Algorithms for Collaborative Cloud-Edge Cyber-Physical-Social Activity Prediction","authors":"Shunli Zhang, Laurence T. Yang, Yue Zhang, Zhixing Lu, Zongmin Cui","doi":"10.1145/3639467","DOIUrl":"https://doi.org/10.1145/3639467","url":null,"abstract":"<p>With the rapid development and application of smart city, Cyber-Physical-Social Systems (CPSS) as its superset is becoming increasingly important, and attracts extensive attentions. For satisfying the smart requirements of CPSS design, a cloud-edge collaborative CPSS framework is first proposed in this paper. Then Coupled-Hidden-Markov-Model (CHMM) and tensor algebra are used to improve existing activity prediction methods for providing CPSS with more intelligent decision support. There are three key features (timing, periodicity and correlation) implied in CPSS data from multi-edge, which affects the accuracy of activity prediction. Thus, these features are synthetically integrated into improved Tensor-based CHMMs (T-CHMMs) to enhance the prediction accuracy. Based on the multi-edge CPSS data, three Tensor-based Viterbi Algorithms (TVA) are correspondingly proposed to solve the prediction problem for T-CHMMs. Compared with traditional matrix-based methods, the proposed TVA could more accurately compute the optimal hidden state sequences under given observation sequences. Finally, the comprehensive performances of proposed models and algorithms are validated on three open datasets by self-comparison and other-comparison. The experimental results show that the proposed methods is superior to the compared three classical methods in terms of F1 measure, average precision and average recall.</p>","PeriodicalId":50910,"journal":{"name":"ACM Transactions on Sensor Networks","volume":"1 1","pages":""},"PeriodicalIF":4.1,"publicationDate":"2024-01-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139481940","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
Distributed Learning Mechanisms for Anomaly Detection in Privacy-Aware Energy Grid Management Systems 隐私意识能源网管理系统中异常检测的分布式学习机制
IF 4.1 4区 计算机科学 Q2 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2024-01-17 DOI: 10.1145/3640341
Jia-Hao Syu, Jerry Chun-Wei Lin, Gautam Srivastava

Smart grids have become an emerging topic due to net-zero emissions and the rapid development of artificial intelligence (AI) technology focused on achieving targeted energy distribution and maintaining operating reserves. In order to prevent cyber-physical attacks, issues related to the security and privacy of grid systems are receiving much attention from researchers. In this paper, privacy-aware energy grid management systems with anomaly detection networks and distributed learning mechanisms are proposed. The anomaly detection network consists of a server and a client learning network, which collaboratively learn patterns without sharing data, and periodically train and exchange knowledge. We also develop learning mechanisms with federated, distributed, and split learning to improve privacy and use Q-learning for decision-making to facilitate interpretability. To demonstrate the effectiveness and robustness of the proposed schemes, extensive simulations are conducted in different energy grid environments with different target distributions, ORRs, and attack scenarios. The experimental results show that the proposed schemes not only improve management performance but also enhance privacy and security levels. We also compare the management performance and privacy level of the different learning machines and provide usage recommendations.

由于净零排放和人工智能(AI)技术的快速发展,智能电网已成为一个新兴话题,其重点是实现有针对性的能源分配和维持运行储备。为了防止网络物理攻击,与电网系统安全和隐私相关的问题受到研究人员的广泛关注。本文提出了具有异常检测网络和分布式学习机制的隐私感知能源网管理系统。异常检测网络由服务器和客户端学习网络组成,它们在不共享数据的情况下协作学习模式,并定期训练和交换知识。我们还开发了联合学习、分布式学习和拆分学习的学习机制,以提高私密性,并使用 Q-learning 进行决策,以提高可解释性。为了证明所提方案的有效性和鲁棒性,我们在不同的能源网环境中,针对不同的目标分布、ORR 和攻击场景进行了大量模拟。实验结果表明,所提出的方案不仅提高了管理性能,还增强了隐私和安全水平。我们还比较了不同学习机的管理性能和隐私水平,并提供了使用建议。
{"title":"Distributed Learning Mechanisms for Anomaly Detection in Privacy-Aware Energy Grid Management Systems","authors":"Jia-Hao Syu, Jerry Chun-Wei Lin, Gautam Srivastava","doi":"10.1145/3640341","DOIUrl":"https://doi.org/10.1145/3640341","url":null,"abstract":"<p>Smart grids have become an emerging topic due to net-zero emissions and the rapid development of artificial intelligence (AI) technology focused on achieving targeted energy distribution and maintaining operating reserves. In order to prevent cyber-physical attacks, issues related to the security and privacy of grid systems are receiving much attention from researchers. In this paper, privacy-aware energy grid management systems with anomaly detection networks and distributed learning mechanisms are proposed. The anomaly detection network consists of a server and a client learning network, which collaboratively learn patterns without sharing data, and periodically train and exchange knowledge. We also develop learning mechanisms with federated, distributed, and split learning to improve privacy and use Q-learning for decision-making to facilitate interpretability. To demonstrate the effectiveness and robustness of the proposed schemes, extensive simulations are conducted in different energy grid environments with different target distributions, ORRs, and attack scenarios. The experimental results show that the proposed schemes not only improve management performance but also enhance privacy and security levels. We also compare the management performance and privacy level of the different learning machines and provide usage recommendations.</p>","PeriodicalId":50910,"journal":{"name":"ACM Transactions on Sensor Networks","volume":"139 1","pages":""},"PeriodicalIF":4.1,"publicationDate":"2024-01-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139481942","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
BEANet: An Energy Efficient BLE Solution for High-Capacity Equipment Area Network BEANet:面向大容量设备区域网络的高能效 BLE 解决方案
IF 4.1 4区 计算机科学 Q2 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2024-01-17 DOI: 10.1145/3641280
Yifan Xu, Fan Dang, Kebin Liu, Zhui Zhu, Xinlei Chen, Xu Wang, Xin Miao, Haitian Zhao

The digital transformation of factories has greatly increased the number of peripherals that need to connect to a network for sensing or control, resulting in a growing demand for a new network category known as the Equipment Area Network (EAN). The EAN is characterized by its cable-free, high-capacity, low-latency, and low-power features. To meet these expectations, we present BEANet, a novel solution designed specifically for EAN that combines a two-stage synchronization mechanism with a time division protocol. We implemented the system using commercially available Bluetooth Low Energy (BLE) modules and evaluated its performance. Our results show that the network can support up to 150 peripherals with a packet reception rate of 95.4%, which is only 0.9% lower than collision-free BLE transmission. When the cycle time is set to 2 s, the average transmission latency for all peripherals is 0.1 s, while the power consumption is 18.9(mathrm{upmu } )W, which is only half that of systems using LLDN or TSCH. Simulation results also demonstrate that BEANet has the potential to accommodate over 30,000 peripherals under certain configurations.

工厂的数字化转型大大增加了需要连接到网络以进行传感或控制的外围设备的数量,从而导致对被称为设备区域网络(EAN)的新网络类别的需求不断增长。EAN 的特点是无电缆、大容量、低延迟和低功耗。为了满足这些期望,我们提出了 BEANet,这是一种专为 EAN 设计的新型解决方案,它将两级同步机制与时分协议相结合。我们使用市售的蓝牙低功耗(BLE)模块实现了该系统,并对其性能进行了评估。结果表明,该网络可支持多达 150 个外设,数据包接收率高达 95.4%,仅比无碰撞 BLE 传输低 0.9%。当周期时间设置为 2 s 时,所有外设的平均传输延迟为 0.1 s,而功耗为 18.9 (mathrm{upmu } )W,仅为使用 LLDN 或 TSCH 的系统的一半。仿真结果还表明,在特定配置下,BEANet 有潜力容纳超过 30,000 个外设。
{"title":"BEANet: An Energy Efficient BLE Solution for High-Capacity Equipment Area Network","authors":"Yifan Xu, Fan Dang, Kebin Liu, Zhui Zhu, Xinlei Chen, Xu Wang, Xin Miao, Haitian Zhao","doi":"10.1145/3641280","DOIUrl":"https://doi.org/10.1145/3641280","url":null,"abstract":"<p>The digital transformation of factories has greatly increased the number of peripherals that need to connect to a network for sensing or control, resulting in a growing demand for a new network category known as the Equipment Area Network (EAN). The EAN is characterized by its cable-free, high-capacity, low-latency, and low-power features. To meet these expectations, we present <b>BEANet</b>, a novel solution designed specifically for EAN that combines a two-stage synchronization mechanism with a time division protocol. We implemented the system using commercially available Bluetooth Low Energy (BLE) modules and evaluated its performance. Our results show that the network can support up to 150 peripherals with a packet reception rate of 95.4%, which is only 0.9% lower than collision-free BLE transmission. When the cycle time is set to 2 s, the average transmission latency for all peripherals is 0.1 s, while the power consumption is 18.9(mathrm{upmu } )W, which is only half that of systems using LLDN or TSCH. Simulation results also demonstrate that BEANet has the potential to accommodate over 30,000 peripherals under certain configurations.</p>","PeriodicalId":50910,"journal":{"name":"ACM Transactions on Sensor Networks","volume":"45 1","pages":""},"PeriodicalIF":4.1,"publicationDate":"2024-01-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139482077","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
Ultrasound Communication Using the Nonlinearity Effect of Microphone Circuits in Smart Devices 利用智能设备中麦克风电路的非线性效应进行超声波通信
IF 4.1 4区 计算机科学 Q2 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2024-01-16 DOI: 10.1145/3631120
Guoming Zhang, Xiaoyu Ji, Xinyan Zhou, Donglian Qi, Wenyuan Xu

Acoustic communication has become a research focus without requiring extra hardware and facilitates numerous near-field applications such as mobile payment. To communicate, existing researchers either use audible frequency band or inaudible one. The former gains a high throughput but endures being audible, which can be annoying to users. The latter, although inaudible, falls short in throughput due to the available (near) ultrasonic bandwidth. In this paper, we achieve both high speed and inaudibility for acoustic communication by utilizing the nonlinearity effect on microphones. We theoretically prove the maximum throughput of inaudible acoustic communication by modulating audible signal onto ultrasonic band. Then, we design and implement UltraComm, which utilizes a specially-designed OFDM scheme. The scheme takes into account the characteristics of the nonlinear speaker-to-microphone channel, aiming to mitigate the effects of signal distortion. We evaluate UltraComm on different mobile devices and achieve throughput as high as 16.24 kbps.

声学通信已成为研究重点,它不需要额外的硬件,可为移动支付等众多近场应用提供便利。为了进行通信,现有研究人员要么使用可听频段,要么使用不可听频段。前者可获得较高的吞吐量,但要忍受发声,这可能会让用户感到厌烦。后者虽然听不见,但由于可用的(近)超声波带宽,吞吐量不足。在本文中,我们利用麦克风的非线性效应,实现了声学通信的高速和不可听。我们通过将可听信号调制到超声波频段,从理论上证明了不可听声波通信的最大吞吐量。然后,我们设计并实现了 UltraComm,它采用了专门设计的 OFDM 方案。该方案考虑了非线性扬声器到麦克风信道的特性,旨在减轻信号失真的影响。我们在不同的移动设备上对 UltraComm 进行了评估,其吞吐量高达 16.24 kbps。
{"title":"Ultrasound Communication Using the Nonlinearity Effect of Microphone Circuits in Smart Devices","authors":"Guoming Zhang, Xiaoyu Ji, Xinyan Zhou, Donglian Qi, Wenyuan Xu","doi":"10.1145/3631120","DOIUrl":"https://doi.org/10.1145/3631120","url":null,"abstract":"<p>Acoustic communication has become a research focus without requiring extra hardware and facilitates numerous near-field applications such as mobile payment. To communicate, existing researchers either use audible frequency band or inaudible one. The former gains a high throughput but endures being audible, which can be annoying to users. The latter, although inaudible, falls short in throughput due to the available (near) ultrasonic bandwidth. In this paper, we achieve both high speed and inaudibility for acoustic communication by utilizing the nonlinearity effect on microphones. We theoretically prove the maximum throughput of inaudible acoustic communication by modulating audible signal onto ultrasonic band. Then, we design and implement <monospace>UltraComm</monospace>, which utilizes a specially-designed OFDM scheme. The scheme takes into account the characteristics of the nonlinear speaker-to-microphone channel, aiming to mitigate the effects of signal distortion. We evaluate <monospace>UltraComm</monospace> on different mobile devices and achieve throughput as high as 16.24 kbps.</p>","PeriodicalId":50910,"journal":{"name":"ACM Transactions on Sensor Networks","volume":"255 1","pages":""},"PeriodicalIF":4.1,"publicationDate":"2024-01-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139475558","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
Adaptive Offloading of Transformer Inference for Weak Edge Devices with Masked Autoencoders 利用掩码自动编码器自适应卸载弱边缘设备的变压器推理
IF 4.1 4区 计算机科学 Q2 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2024-01-13 DOI: 10.1145/3639824
Tao Liu, Peng Li, Yu Gu, Peng Liu, Hao Wang

Transformer is a popular machine learning model used by many intelligent applications in smart cities. However, it has high computational complexity and it would be hard to deploy it in weak-edge devices. This paper presents a novel two-round offloading scheme, called A-MOT, for efficient transformer inference. A-MOT only samples a small part of image data and sends it to edge servers, with negligible computational overhead at edge devices. The image is recovered by the server with the masked autoencoder (MAE) before the inference. In addition, an SLO-adaptive module is intended to achieve personalized transmission and effective bandwidth utilization. To avoid the large overhead on the repeat inference in the second round, A-MOT further contains a lightweight inference module to save inference time in the second round. Extensive experiments have been conducted to verify the effectiveness of the A-MOT.

变压器是一种流行的机器学习模型,被智慧城市中的许多智能应用所采用。然而,它的计算复杂度较高,很难在弱边缘设备中部署。本文提出了一种新颖的两轮卸载方案,称为 A-MOT,用于高效的变换器推理。A-MOT 只采样图像数据的一小部分并将其发送到边缘服务器,边缘设备的计算开销可忽略不计。在推理之前,服务器会使用屏蔽自动编码器(MAE)恢复图像。此外,SLO 自适应模块旨在实现个性化传输和有效的带宽利用。为避免在第二轮重复推理中产生大量开销,A-MOT 还包含一个轻量级推理模块,以节省第二轮推理时间。大量实验验证了 A-MOT 的有效性。
{"title":"Adaptive Offloading of Transformer Inference for Weak Edge Devices with Masked Autoencoders","authors":"Tao Liu, Peng Li, Yu Gu, Peng Liu, Hao Wang","doi":"10.1145/3639824","DOIUrl":"https://doi.org/10.1145/3639824","url":null,"abstract":"<p>Transformer is a popular machine learning model used by many intelligent applications in smart cities. However, it has high computational complexity and it would be hard to deploy it in weak-edge devices. This paper presents a novel two-round offloading scheme, called A-MOT, for efficient transformer inference. A-MOT only samples a small part of image data and sends it to edge servers, with negligible computational overhead at edge devices. The image is recovered by the server with the masked autoencoder (MAE) before the inference. In addition, an SLO-adaptive module is intended to achieve personalized transmission and effective bandwidth utilization. To avoid the large overhead on the repeat inference in the second round, A-MOT further contains a lightweight inference module to save inference time in the second round. Extensive experiments have been conducted to verify the effectiveness of the A-MOT.</p>","PeriodicalId":50910,"journal":{"name":"ACM Transactions on Sensor Networks","volume":"1 1","pages":""},"PeriodicalIF":4.1,"publicationDate":"2024-01-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139464358","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
Optimize the Age of Useful Information in Edge-Assisted Energy Harvesting Sensor Networks 优化边缘辅助能量收集传感器网络中的有用信息年龄
IF 4.1 4区 计算机科学 Q2 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2024-01-11 DOI: 10.1145/3640342
Tuo Shi, Zhipeng Cai, Jianzhong Li, Hong Gao

The energy harvesting sensor network is a new network architecture to further prolong the lifetime of sensor networks and enhance the quality of IoT services. Due to the inherent problems of energy harvesting sensor networks, it is really hard to collect fresh and useful sensory data. In order to solve the above problems, we investigate the data collection scheme in edge-assisted energy harvesting sensor networks and try to collect fresh and useful sensory data from such networks. Enlightened by the concept of the age of information, we define a new metric, the age of useful information (AoUI) to measure the usefulness and freshness of the sensory data. Furthermore, we define the Minimizing the Maximum Age of Useful Information problem (Min-AoUI) to construct a sensory data collection method to minimize the AoUI of the sensory data. We prove that the Min-AoUI problem is NP-Hard and approximation algorithms are proposed to solve this problem. The time complexity and the approximation ratio of this algorithm are analyzed. The performance of the algorithm is also verified by extensive experimental results.

能量收集传感器网络是一种新型网络架构,可进一步延长传感器网络的使用寿命,提高物联网服务的质量。由于能量收集传感器网络的固有问题,要收集到新鲜有用的感知数据确实很难。为了解决上述问题,我们研究了边缘辅助能量收集传感器网络中的数据收集方案,并尝试从这类网络中收集新鲜有用的感知数据。受信息年龄概念的启发,我们定义了一个新指标--有用信息年龄(AoUI)来衡量感知数据的有用性和新鲜度。此外,我们还定义了最小化有用信息最大年龄问题(Min-AoUI),以构建一种感知数据收集方法,从而最小化感知数据的 AoUI。我们证明了 Min-AoUI 问题的 NP-Hard,并提出了解决该问题的近似算法。我们分析了该算法的时间复杂度和近似率。大量实验结果也验证了该算法的性能。
{"title":"Optimize the Age of Useful Information in Edge-Assisted Energy Harvesting Sensor Networks","authors":"Tuo Shi, Zhipeng Cai, Jianzhong Li, Hong Gao","doi":"10.1145/3640342","DOIUrl":"https://doi.org/10.1145/3640342","url":null,"abstract":"<p>The energy harvesting sensor network is a new network architecture to further prolong the lifetime of sensor networks and enhance the quality of IoT services. Due to the inherent problems of energy harvesting sensor networks, it is really hard to collect fresh and useful sensory data. In order to solve the above problems, we investigate the data collection scheme in edge-assisted energy harvesting sensor networks and try to collect fresh and useful sensory data from such networks. Enlightened by the concept of the age of information, we define a new metric, the age of useful information (AoUI) to measure the usefulness and freshness of the sensory data. Furthermore, we define the Minimizing the Maximum Age of Useful Information problem (Min-AoUI) to construct a sensory data collection method to minimize the AoUI of the sensory data. We prove that the Min-AoUI problem is NP-Hard and approximation algorithms are proposed to solve this problem. The time complexity and the approximation ratio of this algorithm are analyzed. The performance of the algorithm is also verified by extensive experimental results.</p>","PeriodicalId":50910,"journal":{"name":"ACM Transactions on Sensor Networks","volume":"39 1","pages":""},"PeriodicalIF":4.1,"publicationDate":"2024-01-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139422511","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
Editorial: Special Issue on Cyber-Physical Security and Zero Trust 社论:网络物理安全与零信任特刊
IF 4.1 4区 计算机科学 Q2 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2024-01-10 DOI: 10.1145/3634700
Fangyu Li, Wenzhan Song, Xiaohua Xu

No abstract available.

无摘要。
{"title":"Editorial: Special Issue on Cyber-Physical Security and Zero Trust","authors":"Fangyu Li, Wenzhan Song, Xiaohua Xu","doi":"10.1145/3634700","DOIUrl":"https://doi.org/10.1145/3634700","url":null,"abstract":"<p>No abstract available.</p>","PeriodicalId":50910,"journal":{"name":"ACM Transactions on Sensor Networks","volume":"86 1","pages":""},"PeriodicalIF":4.1,"publicationDate":"2024-01-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139411968","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
Robust Classification and 6D Pose Estimation by Sensor Dual Fusion of Image and Point Cloud Data 通过图像和点云数据的传感器双融合进行鲁棒分类和 6D 姿势估计
IF 4.1 4区 计算机科学 Q2 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2024-01-05 DOI: 10.1145/3639705
Yaming Xu, Yan Wang, Boliang Li

It is an important aspect to fully leverage complementary sensors of images and point clouds for objects classification and 6D pose estimation tasks. Prior works extract objects category from a single sensor such as RGB camera or LiDAR, limiting their robustness in the event that a key sensor is severely blocked or fails. In this work, we present a robust objects classification and 6D object pose estimation strategy by dual fusion of image and point cloud data. Instead of solely relying on 3D proposals or mature 2D object detectors, our model deeply integrates 2D and 3D information of heterogeneous data sources by a robustness dual fusion network and an attention-based nonlinear fusion function Attn-fun(.), achieving efficiency as well as high accuracy classification for even missed some data sources. Then, our method is also able to precisely estimate the transformation matrix between two input objects by minimizing the feature difference to achieve 6D object pose estimation, even under strong noise or with outliers. We deploy our proposed method not only to ModelNet40 datasets, but also to a real fusion vision rotating platform for tracking objects in outer space based on the estimated pose.

充分利用图像和点云的互补传感器来完成物体分类和 6D 姿态估计任务是一个重要方面。之前的研究仅从 RGB 摄像机或激光雷达等单一传感器中提取物体类别,这限制了其在关键传感器严重受阻或失效时的鲁棒性。在这项工作中,我们通过图像和点云数据的双重融合,提出了一种稳健的物体分类和 6D 物体姿态估计策略。我们的模型不单纯依赖三维建议或成熟的二维物体检测器,而是通过鲁棒性双融合网络和基于注意力的非线性融合函数 Attn-fun(.),将异构数据源的二维和三维信息进行深度融合,从而实现高效率和高精度的分类,即使遗漏了某些数据源。此外,我们的方法还能通过最小化特征差来精确估计两个输入物体之间的变换矩阵,从而实现 6D 物体姿态估计,即使在强噪声或异常值的情况下也是如此。我们不仅在 ModelNet40 数据集上部署了我们提出的方法,还在一个真实的融合视觉旋转平台上部署了我们提出的方法,以便根据估计的姿态跟踪外太空中的物体。
{"title":"Robust Classification and 6D Pose Estimation by Sensor Dual Fusion of Image and Point Cloud Data","authors":"Yaming Xu, Yan Wang, Boliang Li","doi":"10.1145/3639705","DOIUrl":"https://doi.org/10.1145/3639705","url":null,"abstract":"<p>It is an important aspect to fully leverage complementary sensors of images and point clouds for objects classification and 6D pose estimation tasks. Prior works extract objects category from a single sensor such as RGB camera or LiDAR, limiting their robustness in the event that a key sensor is severely blocked or fails. In this work, we present a robust objects classification and 6D object pose estimation strategy by dual fusion of image and point cloud data. Instead of solely relying on 3D proposals or mature 2D object detectors, our model deeply integrates 2D and 3D information of heterogeneous data sources by a robustness dual fusion network and an attention-based nonlinear fusion function Attn-fun(.), achieving efficiency as well as high accuracy classification for even missed some data sources. Then, our method is also able to precisely estimate the transformation matrix between two input objects by minimizing the feature difference to achieve 6D object pose estimation, even under strong noise or with outliers. We deploy our proposed method not only to ModelNet40 datasets, but also to a real fusion vision rotating platform for tracking objects in outer space based on the estimated pose.</p>","PeriodicalId":50910,"journal":{"name":"ACM Transactions on Sensor Networks","volume":"39 1","pages":""},"PeriodicalIF":4.1,"publicationDate":"2024-01-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139375181","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
Efficient Bike-sharing Repositioning with Cooperative Multi-Agent Deep Reinforcement Learning 利用多代理合作深度强化学习实现高效的共享单车重新定位
IF 4.1 4区 计算机科学 Q2 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2024-01-03 DOI: 10.1145/3639468
Yao Jing, Bin Guo, Yan Liu, Daqing Zhang, Djamal Zeghlache, Zhiwen Yu

As an emerging mobility-on-demand service, bike-sharing system (BSS) has spread all over the world by providing a flexible, cost-efficient, and environment-friendly transportation mode for citizens. Demand-supply unbalance is one of the main challenges in BSS because of the inefficiency of the existing bike repositioning strategy, which reallocates bikes according to a pre-defined periodic schedule without considering the highly dynamic user demands. While reinforcement learning has been used in some repositioning problems for mitigating demand-supply unbalance, there are significant barriers when extending it to BSS due to the dimension curse of action space resulting from the dynamic number of workers and bikes in the city. In this paper, we study these barriers and address them by proposing a novel bike repositioning system, namely BikeBrain, which consists of a demand prediction model and a spatio-temporal bike repositioning algorithm. Specifically, to obtain accurate and real-time usage demand for efficient bike repositioning, we first present a prediction model ST-NetPre, which directly predicts user demand considering the highly dynamic spatio-temporal characteristics. Furthermore, we propose a spatio-temporal cooperative multi-agent reinforcement learning method (ST-CBR) for learning the worker-based bike repositioning strategy in which each worker in BSS is considered an agent. Especially, ST-CBR adopts the centralized learning and decentralized execution way to achieve effective cooperation among large-scale dynamic agents based on Mean Field Reinforcement Learning (MFRL), while avoiding the huge dimension of action space. For dynamic action space, ST-CBR utilizes a SoftMax selector to select the specific action. Meanwhile, for the benefits and costs of agents’ operation, an efficient reward function is designed to seek an optimal control policy considering both immediate and future rewards. Extensive experiments are conducted based on large-scale real-world datasets, and the results have shown significant improvements of our proposed method over several state-of-the-art baselines on the demand-supply gap and operation cost measures.

作为一种新兴的按需移动服务,共享单车系统(BSS)为市民提供了一种灵活、经济、环保的交通方式,已遍布全球。供需不平衡是共享单车系统面临的主要挑战之一,这是因为现有的单车重新定位策略效率低下,该策略根据预先确定的周期性时间表重新分配单车,而不考虑高度动态的用户需求。虽然强化学习已被用于一些缓解供需不平衡的重新定位问题,但由于城市中工人和自行车的动态数量导致了行动空间的维度诅咒,因此将强化学习扩展到 BSS 时会遇到巨大障碍。在本文中,我们对这些障碍进行了研究,并通过提出一种新型自行车重新定位系统(即 BikeBrain)来解决这些障碍,该系统由需求预测模型和时空自行车重新定位算法组成。具体来说,为了获得准确、实时的使用需求,从而实现高效的自行车重新定位,我们首先提出了一个预测模型 ST-NetPre,该模型考虑了高度动态的时空特征,可直接预测用户需求。此外,我们还提出了一种时空合作多代理强化学习方法(ST-CBR),用于学习基于工人的自行车重新定位策略,其中 BSS 中的每个工人都被视为一个代理。其中,ST-CBR 基于平均场强化学习(MFRL),采用集中学习和分散执行的方式实现大规模动态代理间的有效合作,同时避免了行动空间的巨大维度。对于动态行动空间,ST-CBR 利用 SoftMax 选择器来选择具体行动。同时,针对代理操作的收益和成本,设计了一个有效的奖励函数,以寻求同时考虑当前和未来奖励的最优控制策略。我们在大规模真实数据集的基础上进行了广泛的实验,结果表明我们提出的方法在供需缺口和运营成本指标上比几种最先进的基线方法都有显著改善。
{"title":"Efficient Bike-sharing Repositioning with Cooperative Multi-Agent Deep Reinforcement Learning","authors":"Yao Jing, Bin Guo, Yan Liu, Daqing Zhang, Djamal Zeghlache, Zhiwen Yu","doi":"10.1145/3639468","DOIUrl":"https://doi.org/10.1145/3639468","url":null,"abstract":"<p>As an emerging mobility-on-demand service, bike-sharing system (BSS) has spread all over the world by providing a flexible, cost-efficient, and environment-friendly transportation mode for citizens. Demand-supply unbalance is one of the main challenges in BSS because of the inefficiency of the existing bike repositioning strategy, which reallocates bikes according to a pre-defined periodic schedule without considering the highly dynamic user demands. While reinforcement learning has been used in some repositioning problems for mitigating demand-supply unbalance, there are significant barriers when extending it to BSS due to the dimension curse of action space resulting from the dynamic number of workers and bikes in the city. In this paper, we study these barriers and address them by proposing a novel bike repositioning system, namely BikeBrain, which consists of a demand prediction model and a spatio-temporal bike repositioning algorithm. Specifically, to obtain accurate and real-time usage demand for efficient bike repositioning, we first present a prediction model ST-NetPre, which directly predicts user demand considering the highly dynamic spatio-temporal characteristics. Furthermore, we propose a spatio-temporal cooperative multi-agent reinforcement learning method (ST-CBR) for learning the worker-based bike repositioning strategy in which each worker in BSS is considered an agent. Especially, ST-CBR adopts the centralized learning and decentralized execution way to achieve effective cooperation among large-scale dynamic agents based on Mean Field Reinforcement Learning (MFRL), while avoiding the huge dimension of action space. For dynamic action space, ST-CBR utilizes a SoftMax selector to select the specific action. Meanwhile, for the benefits and costs of agents’ operation, an efficient reward function is designed to seek an optimal control policy considering both immediate and future rewards. Extensive experiments are conducted based on large-scale real-world datasets, and the results have shown significant improvements of our proposed method over several state-of-the-art baselines on the demand-supply gap and operation cost measures.</p>","PeriodicalId":50910,"journal":{"name":"ACM Transactions on Sensor Networks","volume":"15 1","pages":""},"PeriodicalIF":4.1,"publicationDate":"2024-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139103610","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