首页 > 最新文献

Proceedings of the 25th International ACM Conference on Modeling Analysis and Simulation of Wireless and Mobile Systems最新文献

英文 中文
A non-Hidden Markovian Modeling of the Reliability Scheme of the Constrained Application Protocol in Lossy Wireless Networks 有损无线网络中约束应用协议可靠性方案的非隐马尔可夫建模
Nabil Makarem, W. B. Diab, Imad Mougharbel, N. Malouch
The Constrained Application Protocol (CoAP) is a lightweight communication protocol designed by the Internet Engineering Task Force (IETF) for wireless sensor networks and Internet-of-Things (IoT) devices. The reliability mechanism in CoAP is based on retransmissions after timeout expiration and on an exponential backoff procedure which is designed to be simple and adapted to constrained devices. In this research work, we propose a new exact analytical model to analyze the performance of CoAP in lossy wireless networks modeled by the well-known Gilbert-Elliott two-state Markov process. We also show how to compute several performance metrics using closed form expressions such as the observed loss ratio, goodput, and the delay before success with a time complexity no more than O(r) with r is the maximum re-transmission limit. This study provides insights about improving CoAP recovery mechanism and highlights the properties -- including the limitations -- of CoAP. Also, it presents guidelines to tune CoAP parameters dynamically in order to adapt to network losses caused by interference and mobility. The model is validated using the realistic environment Cooja/Contiki OS where theoretical and experimental results match very well.
约束应用协议(CoAP)是由互联网工程任务组(IETF)为无线传感器网络和物联网(IoT)设备设计的一种轻量级通信协议。CoAP中的可靠性机制基于超时过期后的重传和指数回退过程,该过程设计简单,适合于受限设备。在这项研究中,我们提出了一个新的精确解析模型来分析CoAP在有损无线网络中的性能,该模型由著名的吉尔伯特-艾略特二态马尔科夫过程建模。我们还展示了如何使用封闭形式表达式计算几个性能指标,例如观察到的损失率、goodput和成功前的延迟,时间复杂度不超过O(r),其中r是最大重传限制。本研究提供了改进CoAP恢复机制的见解,并强调了CoAP的特性(包括局限性)。此外,它还提出了动态调整CoAP参数的指导方针,以适应由干扰和移动性引起的网络损失。在Cooja/Contiki OS环境下对模型进行了验证,理论和实验结果吻合良好。
{"title":"A non-Hidden Markovian Modeling of the Reliability Scheme of the Constrained Application Protocol in Lossy Wireless Networks","authors":"Nabil Makarem, W. B. Diab, Imad Mougharbel, N. Malouch","doi":"10.1145/3551659.3559065","DOIUrl":"https://doi.org/10.1145/3551659.3559065","url":null,"abstract":"The Constrained Application Protocol (CoAP) is a lightweight communication protocol designed by the Internet Engineering Task Force (IETF) for wireless sensor networks and Internet-of-Things (IoT) devices. The reliability mechanism in CoAP is based on retransmissions after timeout expiration and on an exponential backoff procedure which is designed to be simple and adapted to constrained devices. In this research work, we propose a new exact analytical model to analyze the performance of CoAP in lossy wireless networks modeled by the well-known Gilbert-Elliott two-state Markov process. We also show how to compute several performance metrics using closed form expressions such as the observed loss ratio, goodput, and the delay before success with a time complexity no more than O(r) with r is the maximum re-transmission limit. This study provides insights about improving CoAP recovery mechanism and highlights the properties -- including the limitations -- of CoAP. Also, it presents guidelines to tune CoAP parameters dynamically in order to adapt to network losses caused by interference and mobility. The model is validated using the realistic environment Cooja/Contiki OS where theoretical and experimental results match very well.","PeriodicalId":423926,"journal":{"name":"Proceedings of the 25th International ACM Conference on Modeling Analysis and Simulation of Wireless and Mobile Systems","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-10-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130717468","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}
引用次数: 0
Characterizing Wi-Fi Probing Behavior for Privacy-Preserving Crowdsensing 保护隐私的群体感知Wi-Fi探测行为特征
Pegah Torkamandi, Ljubica Kärkkäinen, J. Ott
Smartphones and the signaling messages they emit allow third parties to learn about the owners' mobility. While Wi-Fi and Bluetooth signaling messages have been (mis)used for tracking individuals, there are also privacy-respecting uses: crowd sensing for estimating the number of people in an area and their dynamics, is one such example. However, the very useful countermeasures against individual tracking, most prominently MAC address randomization, also complicate crowd size estimation. In this paper, we present an online estimation algorithm that operates only on ephemeral MAC addresses and, if desired, signal strength information to distinguish relevant signals from background noise. We use measurements and simulations to calibrate our counting algorithm and collect numerous data sets which we use to explore the algorithm's performance in different scenarios.
智能手机及其发出的信号信息可以让第三方了解用户的移动情况。虽然Wi-Fi和蓝牙信号信息已经(错误地)用于跟踪个人,但也有一些尊重隐私的用途:用于估计一个地区的人数及其动态的人群感知就是这样一个例子。然而,针对个人跟踪的非常有用的对策,最突出的是MAC地址随机化,也使人群规模估计复杂化。在本文中,我们提出了一种在线估计算法,该算法仅对短暂的MAC地址和(如果需要的话)信号强度信息进行操作,以区分相关信号和背景噪声。我们使用测量和模拟来校准我们的计数算法,并收集大量数据集,我们使用这些数据集来探索算法在不同场景下的性能。
{"title":"Characterizing Wi-Fi Probing Behavior for Privacy-Preserving Crowdsensing","authors":"Pegah Torkamandi, Ljubica Kärkkäinen, J. Ott","doi":"10.1145/3551659.3559039","DOIUrl":"https://doi.org/10.1145/3551659.3559039","url":null,"abstract":"Smartphones and the signaling messages they emit allow third parties to learn about the owners' mobility. While Wi-Fi and Bluetooth signaling messages have been (mis)used for tracking individuals, there are also privacy-respecting uses: crowd sensing for estimating the number of people in an area and their dynamics, is one such example. However, the very useful countermeasures against individual tracking, most prominently MAC address randomization, also complicate crowd size estimation. In this paper, we present an online estimation algorithm that operates only on ephemeral MAC addresses and, if desired, signal strength information to distinguish relevant signals from background noise. We use measurements and simulations to calibrate our counting algorithm and collect numerous data sets which we use to explore the algorithm's performance in different scenarios.","PeriodicalId":423926,"journal":{"name":"Proceedings of the 25th International ACM Conference on Modeling Analysis and Simulation of Wireless and Mobile Systems","volume":"46 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-10-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123840112","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
Multi-step Prediction of Worker Resource Usage at the Extreme Edge 极端边缘下工作资源使用的多步预测
Ruslan Kain, Sara A. Elsayed, Y. Chen, H. Hassanein
Democratizing the edge by leveraging the prolific yet underutilized computational resources of end devices, referred to as Extreme Edge Devices (EEDs), can open a new edge computing tech market that is people-owned, democratically managed, and accessible/lucrative to all. Parallel computing at EEDs can also move the computing service much closer to end-users, which can help satisfy the stringent Quality-of-Service (QoS) requirements of delay-critical and/or data-intensive IoT applications. However, EEDs are heterogeneous user-owned devices, and are thus subject to a highly dynamic user access behavior (i.e., dynamic resource usage). This makes the process of determining the computational capability of EEDs increasingly challenging. Estimating the dynamic resource usage of EEDs (i.e., workers) has been mostly overlooked. The complexity of Machine Learning (ML)-based models renders them impractical for deployment at the edge for the purpose of such estimations. In this paper, we propose the Resource Usage Multi-step Prediction (RUMP) scheme to estimate the dynamic resource usage of workers over multiple steps ahead in a computationally efficient way while providing a relatively high prediction accuracy. Towards that end, RUMP exploits the use of the Hierarchical Dirichlet Process-Hidden Semi-Markov Model (HDP-HSMM) to estimate the dynamic resource usage of workers in EED-based computing paradigms. Extensive evaluations on a real testbed of heterogeneous workers for multi-step sizes show an 87.5% prediction accuracy for the starting point of 2-steps and coming to as little as a 16% average difference in prediction error compared to a representative of state-of-the-art ML-based schemes.
通过利用终端设备的高产但未充分利用的计算资源(称为极限边缘设备(eed))来实现边缘计算的民主化,可以打开一个新的边缘计算技术市场,这个市场是由人们拥有的,民主管理的,并且对所有人都可以访问/有利可图。eed的并行计算还可以使计算服务更接近最终用户,这有助于满足延迟关键和/或数据密集型物联网应用的严格服务质量(QoS)要求。但是,eed是异构的用户拥有的设备,因此受到高度动态的用户访问行为(即动态资源使用)的影响。这使得确定eed计算能力的过程越来越具有挑战性。估计eed(即工作人员)的动态资源使用情况大多被忽视了。基于机器学习(ML)的模型的复杂性使得它们无法在边缘部署以进行此类估计。在本文中,我们提出了资源使用多步预测(Resource Usage Multi-step Prediction, RUMP)方案,以一种计算效率高的方式提前估计工人的动态资源使用情况,同时提供了相对较高的预测精度。为此,RUMP利用分层狄利克雷过程-隐半马尔可夫模型(HDP-HSMM)来估计基于ed的计算范式中工人的动态资源使用情况。在多步大小的异构工人的真实测试平台上进行的广泛评估显示,与最先进的基于ml的方案代表相比,2步起点的预测精度为87.5%,预测误差平均差异仅为16%。
{"title":"Multi-step Prediction of Worker Resource Usage at the Extreme Edge","authors":"Ruslan Kain, Sara A. Elsayed, Y. Chen, H. Hassanein","doi":"10.1145/3551659.3559051","DOIUrl":"https://doi.org/10.1145/3551659.3559051","url":null,"abstract":"Democratizing the edge by leveraging the prolific yet underutilized computational resources of end devices, referred to as Extreme Edge Devices (EEDs), can open a new edge computing tech market that is people-owned, democratically managed, and accessible/lucrative to all. Parallel computing at EEDs can also move the computing service much closer to end-users, which can help satisfy the stringent Quality-of-Service (QoS) requirements of delay-critical and/or data-intensive IoT applications. However, EEDs are heterogeneous user-owned devices, and are thus subject to a highly dynamic user access behavior (i.e., dynamic resource usage). This makes the process of determining the computational capability of EEDs increasingly challenging. Estimating the dynamic resource usage of EEDs (i.e., workers) has been mostly overlooked. The complexity of Machine Learning (ML)-based models renders them impractical for deployment at the edge for the purpose of such estimations. In this paper, we propose the Resource Usage Multi-step Prediction (RUMP) scheme to estimate the dynamic resource usage of workers over multiple steps ahead in a computationally efficient way while providing a relatively high prediction accuracy. Towards that end, RUMP exploits the use of the Hierarchical Dirichlet Process-Hidden Semi-Markov Model (HDP-HSMM) to estimate the dynamic resource usage of workers in EED-based computing paradigms. Extensive evaluations on a real testbed of heterogeneous workers for multi-step sizes show an 87.5% prediction accuracy for the starting point of 2-steps and coming to as little as a 16% average difference in prediction error compared to a representative of state-of-the-art ML-based schemes.","PeriodicalId":423926,"journal":{"name":"Proceedings of the 25th International ACM Conference on Modeling Analysis and Simulation of Wireless and Mobile Systems","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-10-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128745600","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
Comparison of User Presence Information from Mobile Phone and Sensor Data 来自手机和传感器数据的用户状态信息的比较
Solohaja Rabenjamina, Razvan Stanica, Oana-Teodora Iova, H. Rivano
Data collected from mobile phones or from motion detection sensors are regularly used as a proxy for user presence in networking studies. However, little attention was paid to the actual accuracy of these data sources, which present certain biases, in capturing actual human presence in a given geographical area. In this work, we conduct the first comparison between mobile phone data collected by an operator and human presence data collected by motion detection sensors in the same geographical area. Through a detailed spatio-temporal analysis, we show that a significant correlation exists between the two datasets, which can be seen as a cross validation of the two data sources. However, we also detect some significant differences at certain times and places, raising questions regarding the data used in certain studies in the literature. For example, we notice that the most important daily mobility peaks detected in mobile phone data are not actually detected by on ground sensors, or that the end of the work-day activities in the considered area is not synchronised between the two data sources. Our results allow to distinguish the metrics and the scenarios where user presence information is confirmed by both mobile phone and sensor data.
在网络研究中,从移动电话或运动检测传感器收集的数据经常被用作用户存在的代理。但是,很少注意这些数据源的实际准确性,因为它们在捕捉某一地理区域的实际人类活动时存在某些偏差。在这项工作中,我们首次对同一地理区域内由运营商收集的手机数据和由运动检测传感器收集的人的存在数据进行了比较。通过详细的时空分析,我们发现两个数据集之间存在显著的相关性,这可以看作是两个数据源的交叉验证。然而,我们也在某些时间和地点发现了一些显著的差异,这就对文献中某些研究使用的数据提出了质疑。例如,我们注意到,在移动电话数据中检测到的最重要的每日移动峰值实际上并没有被地面传感器检测到,或者在考虑区域的工作日活动结束时没有在两个数据源之间同步。我们的结果允许区分度量和场景,其中用户存在信息由移动电话和传感器数据确认。
{"title":"Comparison of User Presence Information from Mobile Phone and Sensor Data","authors":"Solohaja Rabenjamina, Razvan Stanica, Oana-Teodora Iova, H. Rivano","doi":"10.1145/3551659.3559054","DOIUrl":"https://doi.org/10.1145/3551659.3559054","url":null,"abstract":"Data collected from mobile phones or from motion detection sensors are regularly used as a proxy for user presence in networking studies. However, little attention was paid to the actual accuracy of these data sources, which present certain biases, in capturing actual human presence in a given geographical area. In this work, we conduct the first comparison between mobile phone data collected by an operator and human presence data collected by motion detection sensors in the same geographical area. Through a detailed spatio-temporal analysis, we show that a significant correlation exists between the two datasets, which can be seen as a cross validation of the two data sources. However, we also detect some significant differences at certain times and places, raising questions regarding the data used in certain studies in the literature. For example, we notice that the most important daily mobility peaks detected in mobile phone data are not actually detected by on ground sensors, or that the end of the work-day activities in the considered area is not synchronised between the two data sources. Our results allow to distinguish the metrics and the scenarios where user presence information is confirmed by both mobile phone and sensor data.","PeriodicalId":423926,"journal":{"name":"Proceedings of the 25th International ACM Conference on Modeling Analysis and Simulation of Wireless and Mobile Systems","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-10-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127860346","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
Fair Iterative Water-Filling Game for Multiple Access Channels 多通道公平迭代充水博弈
Majed Haddad, P. Więcek, Oussama Habachi, S. Perlaza, S. M. Shah
The water-filling algorithm is well known for providing optimal data rates in time varying wireless communication networks. In this paper, a perfectly coordinated water-filling game is considered, in which each user transmits only on the assigned carrier. Contrary to conventional algorithms, the main goal of the proposed algorithm (FEAT) is to achieve near optimal performance, while satisfying fairness constraints among different users. The key idea within FEAT is to minimize the ratio between the utilities of the best and the worst users. To achieve this goal, we devise an algorithm such that, at each iteration (channel assignment), a channel is assigned to a user, while ensuring that it does not lose much more than other users in the system. In this paper, we show that FEAT outperforms most of the existing related algorithms in many aspects, especially in interference-limited systems. Indeed, with FEAT, we can ensure a low complexity near-optimal, and fair solution. It is shown that the balance between being nearly globally optimal and good from an individual point of view seems hard to sustain with a significant number of users, hence adding robustness to the proposed algorithm.
充水算法以在时变无线通信网络中提供最佳数据速率而闻名。本文考虑了一个完全协调的注水博弈,其中每个用户只在指定的载波上传输。与传统算法相反,本文提出的算法(FEAT)的主要目标是在满足不同用户之间公平性约束的情况下实现接近最优的性能。FEAT的关键思想是最小化最佳用户和最差用户的效用之间的比率。为了实现这一目标,我们设计了一种算法,在每次迭代(通道分配)时,将一个通道分配给一个用户,同时确保它不会比系统中的其他用户损失更多。在本文中,我们证明了FEAT在许多方面优于大多数现有的相关算法,特别是在限制干扰的系统中。事实上,通过FEAT,我们可以确保一个低复杂度、接近最优的、公平的解决方案。结果表明,从个人角度来看,几乎全局最优和良好之间的平衡似乎很难在大量用户中维持,因此增加了所提出算法的鲁棒性。
{"title":"Fair Iterative Water-Filling Game for Multiple Access Channels","authors":"Majed Haddad, P. Więcek, Oussama Habachi, S. Perlaza, S. M. Shah","doi":"10.1145/3551659.3559038","DOIUrl":"https://doi.org/10.1145/3551659.3559038","url":null,"abstract":"The water-filling algorithm is well known for providing optimal data rates in time varying wireless communication networks. In this paper, a perfectly coordinated water-filling game is considered, in which each user transmits only on the assigned carrier. Contrary to conventional algorithms, the main goal of the proposed algorithm (FEAT) is to achieve near optimal performance, while satisfying fairness constraints among different users. The key idea within FEAT is to minimize the ratio between the utilities of the best and the worst users. To achieve this goal, we devise an algorithm such that, at each iteration (channel assignment), a channel is assigned to a user, while ensuring that it does not lose much more than other users in the system. In this paper, we show that FEAT outperforms most of the existing related algorithms in many aspects, especially in interference-limited systems. Indeed, with FEAT, we can ensure a low complexity near-optimal, and fair solution. It is shown that the balance between being nearly globally optimal and good from an individual point of view seems hard to sustain with a significant number of users, hence adding robustness to the proposed algorithm.","PeriodicalId":423926,"journal":{"name":"Proceedings of the 25th International ACM Conference on Modeling Analysis and Simulation of Wireless and Mobile Systems","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-10-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133705024","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}
引用次数: 0
Real-Time-Shift: Pseudo-Real-Time Event Scheduling for the Split-Protocol-Stack Radio-in-the-Loop Emulation Real-Time-Shift:用于分离协议栈无线电在环仿真的伪实时事件调度
Sebastian Boehm, H. Koenig
The incorporation of real radio hardware and physical emulated radio links into higher layer network and protocol simulation studies has been a largely untouched area of research so far. The Split-Protocol-Stack Radio-in-the-Loop emulation combines pure discrete-event protocol simulation with a hardware-based radio link emulation. Since the basic techniques involve contrary time concepts, event communication between the two domains requires a rethink of scheduling and synchronization. With the Real-Time-Shift conservative synchronization and time compensation scheme, the simulator is decoupled from real-time constraints and limitations by introducing predetermined pause times for event execution. In this paper, we present the core synchronization and event scheduling approach allowing for scalable pseudo-real-time simulations with radio hardware in the loop. This enables discrete-event simulations for wireless host systems and networks with link-level emulation accuracy, accompanied by an overall high modeling flexibility.
将真实的无线电硬件和物理模拟无线电链路结合到更高层的网络和协议仿真研究中,迄今为止,这在很大程度上是一个未触及的研究领域。分离协议栈环内无线电仿真将纯离散事件协议仿真与基于硬件的无线电链路仿真相结合。由于基本技术涉及相反的时间概念,两个域之间的事件通信需要重新考虑调度和同步。采用real-time - shift保守同步和时间补偿方案,通过为事件执行引入预先确定的暂停时间,使模拟器从实时约束和限制中解耦。在本文中,我们提出了核心同步和事件调度方法,允许在环路中使用无线电硬件进行可扩展的伪实时仿真。这使得无线主机系统和网络的离散事件模拟具有链路级仿真精度,同时具有整体高建模灵活性。
{"title":"Real-Time-Shift: Pseudo-Real-Time Event Scheduling for the Split-Protocol-Stack Radio-in-the-Loop Emulation","authors":"Sebastian Boehm, H. Koenig","doi":"10.1145/3551659.3559057","DOIUrl":"https://doi.org/10.1145/3551659.3559057","url":null,"abstract":"The incorporation of real radio hardware and physical emulated radio links into higher layer network and protocol simulation studies has been a largely untouched area of research so far. The Split-Protocol-Stack Radio-in-the-Loop emulation combines pure discrete-event protocol simulation with a hardware-based radio link emulation. Since the basic techniques involve contrary time concepts, event communication between the two domains requires a rethink of scheduling and synchronization. With the Real-Time-Shift conservative synchronization and time compensation scheme, the simulator is decoupled from real-time constraints and limitations by introducing predetermined pause times for event execution. In this paper, we present the core synchronization and event scheduling approach allowing for scalable pseudo-real-time simulations with radio hardware in the loop. This enables discrete-event simulations for wireless host systems and networks with link-level emulation accuracy, accompanied by an overall high modeling flexibility.","PeriodicalId":423926,"journal":{"name":"Proceedings of the 25th International ACM Conference on Modeling Analysis and Simulation of Wireless and Mobile Systems","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-10-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130143574","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
Universal Beamforming: A Deep RFML Approach 通用波束形成:深度RFML方法
H. Nguyen, G. Noubir
We introduce, design, and evaluate a set of universal receiver beamforming techniques. Our approach and system DEFORM, a Deep Learning (DL)-based RX beamforming achieves significant gain for multi-antenna RF receivers while being agnostic to the transmitted signal features (e.g., modulation or bandwidth). It is well known that combining coherent RF signals from multiple antennas results in a beamforming gain proportional to the number of receiving elements. However in practice, this approach heavily relies on explicit channel estimation techniques, which are link specific and require significant communication overhead to be transmitted to the receiver. DEFORM addresses this challenge by leveraging Convolutional Neural Network to estimate the channel characteristics in particular the relative phase to antenna elements. It is specifically designed to address the unique features of wireless signals complex samples, such as the ambiguous 2π phase discontinuity and the high sensitivity of the link Bit Error Rate. The channel prediction is subsequently used in the Maximum Ratio Combining algorithm to achieve an optimal combination of the received signals. While being trained on a fixed, basic RF settings, we show that DEFORM's DL model is universal, achieving up to 3 dB of SNR gain for a two-antenna receiver in extensive evaluation demonstrating various settings of modulations and bandwidths.
我们介绍、设计并评估了一套通用接收机波束形成技术。我们的方法和系统DEFORM是一种基于深度学习(DL)的RX波束形成,可为多天线射频接收器实现显着增益,同时不受传输信号特征(例如调制或带宽)的影响。众所周知,组合来自多个天线的相干射频信号会产生与接收元件数量成正比的波束形成增益。然而,在实践中,这种方法严重依赖于显式信道估计技术,这是特定于链路的,需要大量的通信开销才能传输到接收器。DEFORM通过利用卷积神经网络来估计信道特性,特别是天线元件的相对相位,从而解决了这一挑战。它是专门设计来解决无线信号复杂样本的独特特点,如模糊的2π相位不连续和高灵敏度的链路误码率。信道预测随后用于最大比率组合算法,以实现接收信号的最优组合。在固定的基本RF设置上进行训练时,我们证明了DEFORM的DL模型是通用的,在广泛的评估中实现了双天线接收器高达3db的信噪比增益,展示了各种调制和带宽设置。
{"title":"Universal Beamforming: A Deep RFML Approach","authors":"H. Nguyen, G. Noubir","doi":"10.1145/3551659.3559041","DOIUrl":"https://doi.org/10.1145/3551659.3559041","url":null,"abstract":"We introduce, design, and evaluate a set of universal receiver beamforming techniques. Our approach and system DEFORM, a Deep Learning (DL)-based RX beamforming achieves significant gain for multi-antenna RF receivers while being agnostic to the transmitted signal features (e.g., modulation or bandwidth). It is well known that combining coherent RF signals from multiple antennas results in a beamforming gain proportional to the number of receiving elements. However in practice, this approach heavily relies on explicit channel estimation techniques, which are link specific and require significant communication overhead to be transmitted to the receiver. DEFORM addresses this challenge by leveraging Convolutional Neural Network to estimate the channel characteristics in particular the relative phase to antenna elements. It is specifically designed to address the unique features of wireless signals complex samples, such as the ambiguous 2π phase discontinuity and the high sensitivity of the link Bit Error Rate. The channel prediction is subsequently used in the Maximum Ratio Combining algorithm to achieve an optimal combination of the received signals. While being trained on a fixed, basic RF settings, we show that DEFORM's DL model is universal, achieving up to 3 dB of SNR gain for a two-antenna receiver in extensive evaluation demonstrating various settings of modulations and bandwidths.","PeriodicalId":423926,"journal":{"name":"Proceedings of the 25th International ACM Conference on Modeling Analysis and Simulation of Wireless and Mobile Systems","volume":"55 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-10-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126447846","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
Blender: Toward Practical Simulation Framework for BLE Neighbor Discovery Blender:迈向BLE邻居发现的实用仿真框架
Yukuan Ding, Tong Li, Jiaxin Liang, Danfeng Wang
For the widely used Bluetooth Low-Energy (BLE) neighbor discovery, the parameter configuration of neighbor discovery directly decides the results of the trade-off between discovery latency and power consumption. Therefore, it requires evaluating whether any given parameter configuration meets the demands. The existing solutions, however, are far from satisfactory due to unsolved issues. In this paper, we propose Blender, a simulation framework that produces a determined and full probabilistic distribution of discovery latency for a given parameter configuration. To capture the key features in practice, Blender provides adaption to the stochastic factors such as the channel collision and the random behavior of the advertiser. Evaluation results show that, compared with the state-of-art simulators, Blender converges closer to the traces from the Android-based realistic estimations. Blender can be used to guide parameter configuration for BLE neighbor discovery systems where the trade-off between discovery latency and power consumption is of critical importance.
对于广泛应用的蓝牙BLE (Bluetooth Low-Energy)邻居发现,邻居发现的参数配置直接决定了发现延迟和功耗之间的权衡结果。因此,需要评估任何给定的参数配置是否满足需求。然而,现有的解决方案由于尚未解决的问题而远远不能令人满意。在本文中,我们提出了Blender,这是一个模拟框架,可以为给定的参数配置产生确定的和完整的发现延迟概率分布。为了在实践中捕捉关键特征,Blender提供了对随机因素的适应,例如频道碰撞和广告商的随机行为。评估结果表明,与最先进的模拟器相比,Blender更接近基于android的现实估计的轨迹。Blender可用于指导BLE邻居发现系统的参数配置,其中发现延迟和功耗之间的权衡至关重要。
{"title":"Blender: Toward Practical Simulation Framework for BLE Neighbor Discovery","authors":"Yukuan Ding, Tong Li, Jiaxin Liang, Danfeng Wang","doi":"10.1145/3551659.3559052","DOIUrl":"https://doi.org/10.1145/3551659.3559052","url":null,"abstract":"For the widely used Bluetooth Low-Energy (BLE) neighbor discovery, the parameter configuration of neighbor discovery directly decides the results of the trade-off between discovery latency and power consumption. Therefore, it requires evaluating whether any given parameter configuration meets the demands. The existing solutions, however, are far from satisfactory due to unsolved issues. In this paper, we propose Blender, a simulation framework that produces a determined and full probabilistic distribution of discovery latency for a given parameter configuration. To capture the key features in practice, Blender provides adaption to the stochastic factors such as the channel collision and the random behavior of the advertiser. Evaluation results show that, compared with the state-of-art simulators, Blender converges closer to the traces from the Android-based realistic estimations. Blender can be used to guide parameter configuration for BLE neighbor discovery systems where the trade-off between discovery latency and power consumption is of critical importance.","PeriodicalId":423926,"journal":{"name":"Proceedings of the 25th International ACM Conference on Modeling Analysis and Simulation of Wireless and Mobile Systems","volume":"53 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-10-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133423802","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
5G New Radio Sidelink Link-Level Simulator and Performance Analysis 5G新型无线电副链路链路级模拟器及性能分析
Peng Liu, Chen Shen, Chunmei Liu, Fernando J. Cintrón, Lyutianyang Zhang, Liu Cao, R. Rouil, Sumit Roy
Since the Third Generation Partnership Project (3GPP) specified 5G New Radio (NR) sidelink in Release 16, researchers have been expressing increasing interest in sidelink in various research areas, such as Proximity Services (ProSe) and Vehicle-to-Everything (V2X). It is essential to provide researchers with a comprehensive simulation platform that allows for extensive NR sidelink link-level evaluations. In this paper, we introduce the first publicly accessible 5G NR link-level simulator that supports sidelink. Our MATLAB-based simulator complies with the 3GPP 5G NR sidelink standards, and offers flexible control over various Physical Layer (PHY) configurations. It will facilitate researcher's exploration in NR sidelink with a friendly access to the key network parameters and great potential of customized simulations on algorithm developments and performance evaluations. This paper also provides several initial link-level simulation results on sidelink using the developed simulator.
自从第三代合作伙伴计划(3GPP)在第16版中指定5G新无线电(NR)副链路以来,研究人员对各种研究领域的副链路越来越感兴趣,例如近距离服务(ProSe)和车到一切(V2X)。必须为研究人员提供一个全面的仿真平台,以便进行广泛的NR副链路链路水平评估。在本文中,我们介绍了第一个可公开访问的支持副链路的5G NR链路级模拟器。我们基于matlab的模拟器符合3GPP 5G NR副链路标准,并提供对各种物理层(PHY)配置的灵活控制。它可以方便地访问关键网络参数,并在算法开发和性能评估方面具有巨大的定制仿真潜力,从而促进研究人员对NR副链路的探索。本文还利用所开发的仿真器给出了若干副链路的初始链路级仿真结果。
{"title":"5G New Radio Sidelink Link-Level Simulator and Performance Analysis","authors":"Peng Liu, Chen Shen, Chunmei Liu, Fernando J. Cintrón, Lyutianyang Zhang, Liu Cao, R. Rouil, Sumit Roy","doi":"10.1145/3551659.3559049","DOIUrl":"https://doi.org/10.1145/3551659.3559049","url":null,"abstract":"Since the Third Generation Partnership Project (3GPP) specified 5G New Radio (NR) sidelink in Release 16, researchers have been expressing increasing interest in sidelink in various research areas, such as Proximity Services (ProSe) and Vehicle-to-Everything (V2X). It is essential to provide researchers with a comprehensive simulation platform that allows for extensive NR sidelink link-level evaluations. In this paper, we introduce the first publicly accessible 5G NR link-level simulator that supports sidelink. Our MATLAB-based simulator complies with the 3GPP 5G NR sidelink standards, and offers flexible control over various Physical Layer (PHY) configurations. It will facilitate researcher's exploration in NR sidelink with a friendly access to the key network parameters and great potential of customized simulations on algorithm developments and performance evaluations. This paper also provides several initial link-level simulation results on sidelink using the developed simulator.","PeriodicalId":423926,"journal":{"name":"Proceedings of the 25th International ACM Conference on Modeling Analysis and Simulation of Wireless and Mobile Systems","volume":"65 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-10-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131121847","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}
引用次数: 3
Optimizing Cell Sizes for Ultra-Reliable Low-Latency Communications in 5G Wireless Networks 优化5G无线网络中超可靠低延迟通信的小区大小
Changcheng Huang, Nhat Hieu Le
The millimeter-wave (mmWave) band with large antenna arrays and dense base station deployments has become the prime candidate for 5G mobile systems and key enabler for ultra-reliable low-latency communications (URLLC). In this paper, we propose an approach to estimating the optimal cell sizes of 5G networks that support URLLC services by combining both physical and data link layers, leveraging concepts from stochastic geometry and queuing theory. Furthermore, the impacts of the densification of base stations on the average blocking probability, which are of practical interest, are investigated with numerical results. The results show that the signal-to-noise-and-interference ratio (SINR) coverage probability and the average blocking probability achieve optimal values at different cell sizes. Moreover, the differences between the two types of optimal values become more significant with higher SINR thresholds. Our results suggest that traditional SINR-based approach for cell sizing will cause over-provisioning of base stations and significantly higher costs. Specifically, we share the insight that the interactions between SINR at physical layer and retransmission at link layer contribute to varying cost saving.
具有大型天线阵列和密集基站部署的毫米波(mmWave)频段已成为5G移动系统的主要候选者,也是超可靠低延迟通信(URLLC)的关键推动者。在本文中,我们提出了一种方法,通过结合物理层和数据链路层,利用随机几何和排队论的概念,来估计支持URLLC服务的5G网络的最佳小区大小。此外,用数值结果研究了基站密度对平均阻塞概率的影响。结果表明,在不同的小区尺寸下,信噪干扰比(SINR)覆盖概率和平均阻塞概率均达到最优值。而且,随着信噪比阈值的增大,两类最优值之间的差异变得更加显著。我们的研究结果表明,传统的基于sinr的小区划分方法将导致基站的过度配置和显著更高的成本。具体来说,我们认为物理层的SINR和链路层的重传之间的相互作用有助于不同的成本节约。
{"title":"Optimizing Cell Sizes for Ultra-Reliable Low-Latency Communications in 5G Wireless Networks","authors":"Changcheng Huang, Nhat Hieu Le","doi":"10.1145/3551659.3559056","DOIUrl":"https://doi.org/10.1145/3551659.3559056","url":null,"abstract":"The millimeter-wave (mmWave) band with large antenna arrays and dense base station deployments has become the prime candidate for 5G mobile systems and key enabler for ultra-reliable low-latency communications (URLLC). In this paper, we propose an approach to estimating the optimal cell sizes of 5G networks that support URLLC services by combining both physical and data link layers, leveraging concepts from stochastic geometry and queuing theory. Furthermore, the impacts of the densification of base stations on the average blocking probability, which are of practical interest, are investigated with numerical results. The results show that the signal-to-noise-and-interference ratio (SINR) coverage probability and the average blocking probability achieve optimal values at different cell sizes. Moreover, the differences between the two types of optimal values become more significant with higher SINR thresholds. Our results suggest that traditional SINR-based approach for cell sizing will cause over-provisioning of base stations and significantly higher costs. Specifically, we share the insight that the interactions between SINR at physical layer and retransmission at link layer contribute to varying cost saving.","PeriodicalId":423926,"journal":{"name":"Proceedings of the 25th International ACM Conference on Modeling Analysis and Simulation of Wireless and Mobile Systems","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-10-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131937618","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}
引用次数: 0
期刊
Proceedings of the 25th International ACM Conference on Modeling Analysis and Simulation of Wireless and Mobile Systems
全部 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