首页 > 最新文献

Journal of Communications and Networks最新文献

英文 中文
Control-aware scheduling over multi-hop networks 多跳网络控制感知调度
IF 3.6 3区 计算机科学 Q2 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-10-01 DOI: 10.23919/JCN.2023.000036
Polina Kutsevol;Onur Ayan;Wolfgang Kellerer
With the proliferation of wireless networks as an indispensable component for a wide range of distributed Cyber-Physical Systems applications, the paradigm of the networking algorithms design independent from application goals abolishes. Thus, the control-aware design of the wireless resource management for wireless networked control systems (WNCSs) is shown to be more effective from the application perspective than the conventional approaches. In WNCS, the controller monitors and actuates the plant through the status updates received from the sensor over the network. This work focuses on application-aware transmission scheduling over multi-hop networks for WNCSs. As an intermediate metric, we use age of information (AoI) that captures the freshness of the data on the controller. Being a widely adopted metric for real-time applications, AoI does not consider the particular goal of control applications. Nevertheless, AoI is tightly coupled with the estimation error at the controller that, in turn, directly impacts control performance. We derive the distribution of AoI in the multi-hop network that exploits a time-varying transmission schedule. Using this distribution, we express the expected estimation error to formulate a minimization objective for the scheduling. We propose exact and heuristic methods for solving the optimization and compare different approaches to resource allocation with respect to estimation error and control costs. The proposed scheduling algorithm improves the control performance by at least 15% compared to the scheduling minimizing AoI. Introducing the schedule variability over time allows for further performance improvement by 30% in scenarios with scarce network resources.
随着无线网络作为广泛的分布式信息物理系统应用中不可或缺的组成部分的普及,独立于应用目标的网络算法设计范式被废除。因此,从应用的角度来看,无线网络控制系统(WNCSs)的无线资源管理的控制感知设计比传统方法更有效。在wnc中,控制器通过网络上从传感器接收到的状态更新来监视和驱动设备。本研究的重点是WNCSs在多跳网络上的应用感知传输调度。作为中间度量,我们使用信息年龄(AoI)来捕获控制器上数据的新鲜度。作为实时应用程序广泛采用的度量,AoI不考虑控制应用程序的特定目标。然而,AoI与控制器的估计误差紧密耦合,这反过来又直接影响控制性能。我们推导了利用时变传输调度的多跳网络中AoI的分布。利用这一分布,我们表达了期望估计误差,从而制定了调度的最小化目标。我们提出了精确和启发式的方法来解决优化问题,并比较了不同的资源分配方法在估计误差和控制成本方面的差异。与最小化AoI的调度算法相比,所提出的调度算法的控制性能至少提高了15%。在网络资源稀缺的场景中,随着时间的推移引入调度可变性可以进一步提高30%的性能。
{"title":"Control-aware scheduling over multi-hop networks","authors":"Polina Kutsevol;Onur Ayan;Wolfgang Kellerer","doi":"10.23919/JCN.2023.000036","DOIUrl":"https://doi.org/10.23919/JCN.2023.000036","url":null,"abstract":"With the proliferation of wireless networks as an indispensable component for a wide range of distributed Cyber-Physical Systems applications, the paradigm of the networking algorithms design independent from application goals abolishes. Thus, the control-aware design of the wireless resource management for wireless networked control systems (WNCSs) is shown to be more effective from the application perspective than the conventional approaches. In WNCS, the controller monitors and actuates the plant through the status updates received from the sensor over the network. This work focuses on application-aware transmission scheduling over multi-hop networks for WNCSs. As an intermediate metric, we use age of information (AoI) that captures the freshness of the data on the controller. Being a widely adopted metric for real-time applications, AoI does not consider the particular goal of control applications. Nevertheless, AoI is tightly coupled with the estimation error at the controller that, in turn, directly impacts control performance. We derive the distribution of AoI in the multi-hop network that exploits a time-varying transmission schedule. Using this distribution, we express the expected estimation error to formulate a minimization objective for the scheduling. We propose exact and heuristic methods for solving the optimization and compare different approaches to resource allocation with respect to estimation error and control costs. The proposed scheduling algorithm improves the control performance by at least 15% compared to the scheduling minimizing AoI. Introducing the schedule variability over time allows for further performance improvement by 30% in scenarios with scarce network resources.","PeriodicalId":54864,"journal":{"name":"Journal of Communications and Networks","volume":"25 5","pages":"688-698"},"PeriodicalIF":3.6,"publicationDate":"2023-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10323430","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138431264","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Age of information games between power constrained schedulers and adversaries 权力受限的调度器和对手之间的信息博弈时代
IF 3.6 3区 计算机科学 Q2 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-10-01 DOI: 10.23919/JCN.2023.000046
Subhankar Banerjee;Sennur Ulukus;Anthony Ephremides
We consider a time slotted communication network consisting of a base station (BS), an adversary, Ν users and Ns communication channels. In the first part of the paper, we consider the setting where Ns communication channels Ns are heterogeneously divided among Ν users. The BS transmits an update to the ¿th user on a subset of the communication channels Ns,i where Ns,i ∩ Ns,j is not necessarily an empty set. At each time slot, the BS transmits an update packet to a user through a communication channel and the adversary aims to block the update packet sent by the BS by blocking a communication channel. The BS has η discrete transmission power levels to communicate with the users and the adversary has m discrete blocking power levels to block the communication channels. The probability of successful transmission of an update packet depends on these power levels. The BS and the adversary have a transmission and blocking average power constraint, respectively. We provide a universal lower bound for the average age of information for this communication network. We prove that the uniform user choosing policy, the uniform communication channel choosing policy with any arbitrary feasible transmission power choosing policy is 4 optimal; and the max-age user choosing policy, the uniform communication channel choosing policy with any arbitrary feasible transmission power choosing policy is 2 optimal. In the second part of the paper, we consider the setting where the BS chooses a transmission policy and the adversary chooses a blocking policy from the set of randomized stationary policies and Ns,i = Ns for all i, i.e., all users can receive updates on all channels. We show that a Nash equilibrium may or may not exist for this communication network, and identify special cases where a Nash equilibrium always exists.
我们考虑一个时隙通信网络,它由一个基站(BS)、一个对手、Ν用户和n个通信通道组成。在本文的第一部分中,我们考虑了在Ν用户之间异构划分n个通信通道的设置。BS在通信通道n的子集上向第5个用户发送更新,其中n,i∩n,j不一定是空集。在每个时隙,BS通过通信信道向用户发送更新报文,攻击者通过阻断通信信道来阻断BS发送的更新报文。攻击方有η个离散发射功率级与用户通信,攻击方有m个离散阻断功率级阻断通信信道。更新包成功传输的概率取决于这些功率级别。攻击方和对手分别具有传输和阻塞平均功率约束。我们为这种通信网络的平均信息年龄提供了一个通用的下界。证明了具有任意可行的传输功率选择策略的统一用户选择策略、统一通信信道选择策略是最优的;对于最大用户选择策略,任意可行的传输功率选择策略下的统一通信信道选择策略是2最优的。在论文的第二部分中,我们考虑了这样一种设置,即BS选择一个传输策略,对手从随机平稳策略集合中选择一个阻塞策略,并且n,i = n,即所有用户都可以在所有信道上接收更新。我们证明了这种通信网络可能存在纳什均衡,也可能不存在纳什均衡,并确定了纳什均衡总是存在的特殊情况。
{"title":"Age of information games between power constrained schedulers and adversaries","authors":"Subhankar Banerjee;Sennur Ulukus;Anthony Ephremides","doi":"10.23919/JCN.2023.000046","DOIUrl":"https://doi.org/10.23919/JCN.2023.000046","url":null,"abstract":"We consider a time slotted communication network consisting of a base station (BS), an adversary, Ν users and N\u0000<inf>s</inf>\u0000 communication channels. In the first part of the paper, we consider the setting where N\u0000<inf>s</inf>\u0000 communication channels N\u0000<inf>s</inf>\u0000 are heterogeneously divided among Ν users. The BS transmits an update to the ¿th user on a subset of the communication channels N\u0000<inf>s,i</inf>\u0000 where N\u0000<inf>s,i</inf>\u0000 ∩ N\u0000<inf>s,j</inf>\u0000 is not necessarily an empty set. At each time slot, the BS transmits an update packet to a user through a communication channel and the adversary aims to block the update packet sent by the BS by blocking a communication channel. The BS has η discrete transmission power levels to communicate with the users and the adversary has m discrete blocking power levels to block the communication channels. The probability of successful transmission of an update packet depends on these power levels. The BS and the adversary have a transmission and blocking average power constraint, respectively. We provide a universal lower bound for the average age of information for this communication network. We prove that the uniform user choosing policy, the uniform communication channel choosing policy with any arbitrary feasible transmission power choosing policy is 4 optimal; and the max-age user choosing policy, the uniform communication channel choosing policy with any arbitrary feasible transmission power choosing policy is 2 optimal. In the second part of the paper, we consider the setting where the BS chooses a transmission policy and the adversary chooses a blocking policy from the set of randomized stationary policies and N\u0000<inf>s,i</inf>\u0000 = N\u0000<inf>s</inf>\u0000 for all i, i.e., all users can receive updates on all channels. We show that a Nash equilibrium may or may not exist for this communication network, and identify special cases where a Nash equilibrium always exists.","PeriodicalId":54864,"journal":{"name":"Journal of Communications and Networks","volume":"25 5","pages":"631-642"},"PeriodicalIF":3.6,"publicationDate":"2023-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10323426","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138431278","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Information for authors 作者信息
IF 3.6 3区 计算机科学 Q2 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-10-01 DOI: 10.23919/JCN.2023.000055
{"title":"Information for authors","authors":"","doi":"10.23919/JCN.2023.000055","DOIUrl":"https://doi.org/10.23919/JCN.2023.000055","url":null,"abstract":"","PeriodicalId":54864,"journal":{"name":"Journal of Communications and Networks","volume":"25 5","pages":"700-704"},"PeriodicalIF":3.6,"publicationDate":"2023-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10323431","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138431268","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On the age of information of processor sharing systems 论处理器共享系统的信息时代
IF 3.6 3区 计算机科学 Q2 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-10-01 DOI: 10.23919/JCN.2023.000042
Benat Gandarias;Josu Doncel;Mohamad Assaad
In this paper, we examine the age of information (AoI) of a source sending status updates to a monitor through a queue operating under the processor sharing (PS) discipline. In the PS queueing discipline, all the updates are served simultaneously and, therefore, none of of the jobs wait in the queue to get service. While AoI has been well studied for various queuing models and policies, less attention has been given so far to the PS discipline. We first consider the M/M/1/2 queue with and without preemption and provide closed-form expressions for the average AoI in this case. We overcome the challenges of deriving the AoI expression by employing the stochastic hybrid systems (SHS) tool. We then extend the analysis to the M/M/1 queue with one and two sources and provide numerical results for these cases. Our results show that PS can outperform the M/M/1/1∗ queue in some cases.
在本文中,我们研究了在处理器共享(PS)规则下通过队列向监视器发送状态更新的源的信息年龄(AoI)。在PS排队规则中,所有更新都是同时提供的,因此,没有任何作业在队列中等待获得服务。虽然AoI已经在各种排队模型和策略中得到了很好的研究,但迄今为止对PS学科的关注较少。我们首先考虑具有和不具有抢占的M/M/1/2队列,并为这种情况下的平均AoI提供封闭形式表达式。我们利用随机混合系统(SHS)工具克服了推导AoI表达式的挑战。然后,我们将分析扩展到具有一个和两个源的M/M/1队列,并为这些情况提供数值结果。我们的结果表明,在某些情况下,PS可以优于M/M/1/1∗队列。
{"title":"On the age of information of processor sharing systems","authors":"Benat Gandarias;Josu Doncel;Mohamad Assaad","doi":"10.23919/JCN.2023.000042","DOIUrl":"https://doi.org/10.23919/JCN.2023.000042","url":null,"abstract":"In this paper, we examine the age of information (AoI) of a source sending status updates to a monitor through a queue operating under the processor sharing (PS) discipline. In the PS queueing discipline, all the updates are served simultaneously and, therefore, none of of the jobs wait in the queue to get service. While AoI has been well studied for various queuing models and policies, less attention has been given so far to the PS discipline. We first consider the M/M/1/2 queue with and without preemption and provide closed-form expressions for the average AoI in this case. We overcome the challenges of deriving the AoI expression by employing the stochastic hybrid systems (SHS) tool. We then extend the analysis to the M/M/1 queue with one and two sources and provide numerical results for these cases. Our results show that PS can outperform the M/M/1/1∗ queue in some cases.","PeriodicalId":54864,"journal":{"name":"Journal of Communications and Networks","volume":"25 5","pages":"643-656"},"PeriodicalIF":3.6,"publicationDate":"2023-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10323427","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138431266","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
AoI analysis and optimization in systems with computations-intensive updates 具有计算密集型更新的系统中的AoI分析和优化
IF 3.6 3区 计算机科学 Q2 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-10-01 DOI: 10.23919/JCN.2023.000040
Saeid Sadeghi Vilni;Mohammad Moltafet;Markus Leinonen;Marian Codreanu
We consider a status update system consisting of a sampler, a controller, a processing unit, a transmitter, and a sink. The sampler generates a sample upon receiving a request from the controller and the sample requires further processing before transmission, hence is computation-intensive. This is mathematically modeled by a server called process server. After processing the sample, the status update packet is generated and sent to the transmitter for delivery to the sink. This is mathematically modeled by a server called transmit server. The service time of each packet at the transmit and process servers follow geometric distributions. Moreover, we consider that the servers serve packets under the blocking policy, i.e., whenever a server is busy at the arrival time of a new packet, the new arriving packet is blocked and discarded. We analyze the average age of information (AoI) for two fixed policies, namely, 1) zero-wait-one policy and 2) zero-wait-blocking policy. According to the former policy, the controller requests sampling when there is no packet in the system. According to the zero-wait-blocking policy, the controller requests a sample whenever the process server is idle. Furthermore, we develop an optimal control policy to minimize the average AoI using the tools of Markov decision process (MDP). In numerical results, we evaluate the performance of the policies under different system parameters. Moreover, we analyze the structure of the optimal policy.
我们考虑一个由采样器、控制器、处理单元、发送器和接收器组成的状态更新系统。采样器在接收到控制器的请求后产生一个样本,该样本在传输前需要进一步处理,因此计算量很大。这是由一个称为流程服务器的服务器进行数学建模的。在对样本进行处理后,生成状态更新包,并将其发送到发送器,以传递到接收器。这是由一个称为传输服务器的服务器进行数学建模的。每个数据包在传输和处理服务器上的服务时间遵循几何分布。并且,我们认为服务器在阻断策略下服务数据包,即每当新数据包到达时服务器繁忙时,新到达的数据包将被阻塞并丢弃。我们分析了两个固定策略的平均信息年龄(AoI),即1)零等待策略和2)零等待阻塞策略。根据前一种策略,控制器在系统中没有数据包时请求采样。根据零等待阻塞策略,只要流程服务器空闲,控制器就会请求一个示例。此外,我们利用马尔可夫决策过程(MDP)的工具,开发了最小化平均AoI的最优控制策略。在数值结果中,我们评估了不同系统参数下策略的性能。此外,我们还分析了最优策略的结构。
{"title":"AoI analysis and optimization in systems with computations-intensive updates","authors":"Saeid Sadeghi Vilni;Mohammad Moltafet;Markus Leinonen;Marian Codreanu","doi":"10.23919/JCN.2023.000040","DOIUrl":"https://doi.org/10.23919/JCN.2023.000040","url":null,"abstract":"We consider a status update system consisting of a sampler, a controller, a processing unit, a transmitter, and a sink. The sampler generates a sample upon receiving a request from the controller and the sample requires further processing before transmission, hence is computation-intensive. This is mathematically modeled by a server called process server. After processing the sample, the status update packet is generated and sent to the transmitter for delivery to the sink. This is mathematically modeled by a server called transmit server. The service time of each packet at the transmit and process servers follow geometric distributions. Moreover, we consider that the servers serve packets under the blocking policy, i.e., whenever a server is busy at the arrival time of a new packet, the new arriving packet is blocked and discarded. We analyze the average age of information (AoI) for two fixed policies, namely, 1) zero-wait-one policy and 2) zero-wait-blocking policy. According to the former policy, the controller requests sampling when there is no packet in the system. According to the zero-wait-blocking policy, the controller requests a sample whenever the process server is idle. Furthermore, we develop an optimal control policy to minimize the average AoI using the tools of Markov decision process (MDP). In numerical results, we evaluate the performance of the policies under different system parameters. Moreover, we analyze the structure of the optimal policy.","PeriodicalId":54864,"journal":{"name":"Journal of Communications and Networks","volume":"25 5","pages":"585-597"},"PeriodicalIF":3.6,"publicationDate":"2023-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10323423","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138431263","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Open access publishing agreement 开放获取出版协议
IF 3.6 3区 计算机科学 Q2 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-10-01 DOI: 10.23919/JCN.2023.000057
{"title":"Open access publishing agreement","authors":"","doi":"10.23919/JCN.2023.000057","DOIUrl":"https://doi.org/10.23919/JCN.2023.000057","url":null,"abstract":"","PeriodicalId":54864,"journal":{"name":"Journal of Communications and Networks","volume":"25 5","pages":"705-707"},"PeriodicalIF":3.6,"publicationDate":"2023-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10323433","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138431274","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Age-optimal multi-flow status updating with errors: A sample-path approach 带错误的年龄最优多流状态更新:样本路径方法
IF 3.6 3区 计算机科学 Q2 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-10-01 DOI: 10.23919/JCN.2023.000041
Yin Sun;Sastry Kompella
In this paper, we study an age of information minimization problem in continuous-time and discrete-time status updating systems that involve multiple packet flows, multiple servers, and transmission errors. Four scheduling policies are proposed. We develop a unifying sample-path approach and use it to show that, when the packet generation and arrival times are synchronized across the flows, the proposed policies are (near) optimal for minimizing any time-dependent, symmetric, and non-decreasing penalty function of the ages of the flows over time in a stochastic ordering sense.
本文研究了连续时间和离散时间状态更新系统中涉及多个数据包流、多个服务器和传输错误的信息最小化问题。提出了四种调度策略。我们开发了一种统一的样本路径方法,并使用它来表明,当数据包的生成和到达时间在流中同步时,所提出的策略对于最小化任何时间相关的、对称的、在随机排序意义上的流年龄的非递减惩罚函数是(接近)最优的。
{"title":"Age-optimal multi-flow status updating with errors: A sample-path approach","authors":"Yin Sun;Sastry Kompella","doi":"10.23919/JCN.2023.000041","DOIUrl":"https://doi.org/10.23919/JCN.2023.000041","url":null,"abstract":"In this paper, we study an age of information minimization problem in continuous-time and discrete-time status updating systems that involve multiple packet flows, multiple servers, and transmission errors. Four scheduling policies are proposed. We develop a unifying sample-path approach and use it to show that, when the packet generation and arrival times are synchronized across the flows, the proposed policies are (near) optimal for minimizing any time-dependent, symmetric, and non-decreasing penalty function of the ages of the flows over time in a stochastic ordering sense.","PeriodicalId":54864,"journal":{"name":"Journal of Communications and Networks","volume":"25 5","pages":"570-584"},"PeriodicalIF":3.6,"publicationDate":"2023-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10323422","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138431289","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Sampling for remote estimation of an Ornstein-Uhlenbeck process through channel with unknown delay statistics 带有未知延迟统计量信道的Ornstein-Uhlenbeck过程的远程估计抽样
IF 3.6 3区 计算机科学 Q2 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-10-01 DOI: 10.23919/JCN.2023.000037
Yuchao Chen;Haoyue Tang;Jintao Wang;Pengkun Yang;Leandros Tassiulas
In this paper, we consider sampling an Ornstein-Uhlenbeck (OU) process through a channel for remote estimation. The goal is to minimize the mean square error (MSE) at the estimator under a sampling frequency constraint when the channel delay statistics is unknown. Sampling for MSE minimization is reformulated into an optimal stopping problem. By revisiting the threshold structure of the optimal stopping policy when the delay statistics is known, we propose an online sampling algorithm to learn the optimum threshold using stochastic approximation algorithm and the virtual queue method. We prove that with probability 1, the MSE of the proposed online algorithm converges to the minimum MSE that is achieved when the channel delay statistics is known. The cumulative MSE gap of our proposed algorithm compared with the minimum MSE up to the (k + 1)th sample grows with rate at most O(In k). Our proposed online algorithm can satisfy the sampling frequency constraint theoretically. Finally, simulation results are provided to demonstrate the performance of the proposed algorithm.
在本文中,我们考虑通过一个通道对一个Ornstein-Uhlenbeck (OU)过程进行采样以进行远程估计。目标是在信道延迟统计未知的情况下,在采样频率约束下最小化估计器的均方误差(MSE)。最小均方差的采样被重新表述为最优停止问题。通过回顾已知延迟统计量时最优停止策略的阈值结构,提出了一种使用随机逼近算法和虚拟队列方法学习最优阈值的在线抽样算法。我们以1的概率证明了所提出的在线算法的MSE收敛于信道延迟统计已知时所达到的最小MSE。与(k + 1)个样本的最小MSE相比,本文算法的累积MSE差以最大0 (In k)的速率增长。本文算法在理论上可以满足采样频率约束。最后给出了仿真结果,验证了所提算法的性能。
{"title":"Sampling for remote estimation of an Ornstein-Uhlenbeck process through channel with unknown delay statistics","authors":"Yuchao Chen;Haoyue Tang;Jintao Wang;Pengkun Yang;Leandros Tassiulas","doi":"10.23919/JCN.2023.000037","DOIUrl":"https://doi.org/10.23919/JCN.2023.000037","url":null,"abstract":"In this paper, we consider sampling an Ornstein-Uhlenbeck (OU) process through a channel for remote estimation. The goal is to minimize the mean square error (MSE) at the estimator under a sampling frequency constraint when the channel delay statistics is unknown. Sampling for MSE minimization is reformulated into an optimal stopping problem. By revisiting the threshold structure of the optimal stopping policy when the delay statistics is known, we propose an online sampling algorithm to learn the optimum threshold using stochastic approximation algorithm and the virtual queue method. We prove that with probability 1, the MSE of the proposed online algorithm converges to the minimum MSE that is achieved when the channel delay statistics is known. The cumulative MSE gap of our proposed algorithm compared with the minimum MSE up to the (k + 1)th sample grows with rate at most O(In k). Our proposed online algorithm can satisfy the sampling frequency constraint theoretically. Finally, simulation results are provided to demonstrate the performance of the proposed algorithm.","PeriodicalId":54864,"journal":{"name":"Journal of Communications and Networks","volume":"25 5","pages":"670-687"},"PeriodicalIF":3.6,"publicationDate":"2023-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10323429","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138431265","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Special issue "a Festschrift in Honor of Prof. Anthony Ephremides' 80th birthday: A journey from age of information to semantics of information" 特刊“纪念Anthony Ephremides教授八十寿辰:从资讯时代到资讯语义学之旅”
IF 3.6 3区 计算机科学 Q2 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-10-01 DOI: 10.23919/JCN.2023.000058
Nikolaos Pappas;Yin Sun
Age of Information (AoI) is an end-to-end metric that can capture one semantic property known as the timeliness of information, which is essential in status-updating systems. Semantics of Information (SoI) captures properties of information that relate to the "goal" and "purpose" of information, which is to improve the performance of systems using the information. As a new paradigm shift toward 6G communications systems, SoI will create systems that generate, process, and transmit only a small fraction of information. Thus, they consume less energy and channel resources without sacrificing their effectiveness.
信息时代(Age of Information, AoI)是一个端到端度量,它可以捕获一种称为信息时效性的语义属性,这在状态更新系统中是必不可少的。信息语义(SoI)捕获与信息的“目标”和“目的”相关的信息属性,这是为了提高使用信息的系统的性能。随着向6G通信系统的新范式转变,SoI将创建仅生成、处理和传输一小部分信息的系统。因此,他们消耗更少的能源和渠道资源,而不牺牲他们的效率。
{"title":"Special issue \"a Festschrift in Honor of Prof. Anthony Ephremides' 80th birthday: A journey from age of information to semantics of information\"","authors":"Nikolaos Pappas;Yin Sun","doi":"10.23919/JCN.2023.000058","DOIUrl":"https://doi.org/10.23919/JCN.2023.000058","url":null,"abstract":"Age of Information (AoI) is an end-to-end metric that can capture one semantic property known as the timeliness of information, which is essential in status-updating systems. Semantics of Information (SoI) captures properties of information that relate to the \"goal\" and \"purpose\" of information, which is to improve the performance of systems using the information. As a new paradigm shift toward 6G communications systems, SoI will create systems that generate, process, and transmit only a small fraction of information. Thus, they consume less energy and channel resources without sacrificing their effectiveness.","PeriodicalId":54864,"journal":{"name":"Journal of Communications and Networks","volume":"25 5","pages":"553-555"},"PeriodicalIF":3.6,"publicationDate":"2023-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10323434","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138431272","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Timely and covert communications under deep learning-based eavesdropping and jamming effects 基于深度学习的窃听和干扰效果下的及时秘密通信
IF 3.6 3区 计算机科学 Q2 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-10-01 DOI: 10.23919/JCN.2023.000034
Maice Costa;Yalin E. Sagduyu
This paper explores the concept of timeliness in covert communications when faced with eavesdropping and jamming. Time-sensitive information is to be transmitted through a wireless channel between a transmitter and a receiver, while an adversary seeks to detect the communication attempts with a deep learning-based classifier (using feedforward or convolutional neural networks). The adversary jams any detected transmission, subject to an average power budget. When the transmit power is set at a high level, the outage probability decreases, resulting in more reliable communication. However, this also increases the accuracy of the adversary's detection, making it more likely for the jammer to successfully identify and jam the communication. On the other hand, using a low transmit power leads to a higher outage probability for communication but decreases the accuracy of the adversary in detecting and disrupting a transmission. The trade-off between reliability, timeliness, and stealthiness in wireless communications is analyzed in this paper by characterizing the Age of Information and its behavior under the influence of eavesdropping and jamming effects. Results indicate novel operation modes for timely and covert communications under eavesdropping and jamming effects.
本文探讨了秘密通信中面对窃听和干扰时的时效性概念。时间敏感信息将通过发射器和接收器之间的无线通道传输,而对手则试图使用基于深度学习的分类器(使用前馈或卷积神经网络)检测通信尝试。敌方会干扰任何侦测到的传输,受制于平均功率预算。当发送功率设置在较高水平时,中断概率降低,通信更加可靠。然而,这也增加了对手检测的准确性,使干扰者更有可能成功识别和干扰通信。另一方面,使用低发射功率导致通信中断概率较高,但降低了对手检测和中断传输的准确性。通过描述信息时代及其在窃听和干扰效应影响下的行为,分析了无线通信中可靠性、时效性和隐身性之间的权衡关系。结果表明,在窃听和干扰的影响下,实时和隐蔽通信的新操作模式。
{"title":"Timely and covert communications under deep learning-based eavesdropping and jamming effects","authors":"Maice Costa;Yalin E. Sagduyu","doi":"10.23919/JCN.2023.000034","DOIUrl":"https://doi.org/10.23919/JCN.2023.000034","url":null,"abstract":"This paper explores the concept of timeliness in covert communications when faced with eavesdropping and jamming. Time-sensitive information is to be transmitted through a wireless channel between a transmitter and a receiver, while an adversary seeks to detect the communication attempts with a deep learning-based classifier (using feedforward or convolutional neural networks). The adversary jams any detected transmission, subject to an average power budget. When the transmit power is set at a high level, the outage probability decreases, resulting in more reliable communication. However, this also increases the accuracy of the adversary's detection, making it more likely for the jammer to successfully identify and jam the communication. On the other hand, using a low transmit power leads to a higher outage probability for communication but decreases the accuracy of the adversary in detecting and disrupting a transmission. The trade-off between reliability, timeliness, and stealthiness in wireless communications is analyzed in this paper by characterizing the Age of Information and its behavior under the influence of eavesdropping and jamming effects. Results indicate novel operation modes for timely and covert communications under eavesdropping and jamming effects.","PeriodicalId":54864,"journal":{"name":"Journal of Communications and Networks","volume":"25 5","pages":"621-630"},"PeriodicalIF":3.6,"publicationDate":"2023-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10323425","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138431279","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Journal of Communications and 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