Minimizing the Age of Information Over an Erasure Channel for Random Packet Arrivals With a Storage Option at the Transmitter
我们考虑一个时隙通信系统由一个基站(BS)和一个用户。在每个时隙,更新分组以概率$p$到达BS,并且BS在擦除信道上以概率$q$成功地发送更新分组。我们假设BS具有单位大小的缓冲器,其中BS可以在支付存储成本$c$时存储更新分组。在信息的年龄和存储成本之间存在权衡。我们制定这种权衡作为一个马尔可夫决策过程,并找到一个最佳的开关型存储策略。
2023-01-10 cs.IT cs.NI eess.SP
Minimizing Age of Information via Hybrid NOMA/OMA
本文考虑了一个无线网络与基站(BS)进行及时传输到两个客户端在时隙的方式通过混合非正交多址(NOMA)/正交多址(OMA)。具体地,BS能够自适应地在NOMA和OMA之间切换以用于下行链路传输,以最小化网络的由信息年龄(AoI)表征的信息新鲜度。如果BS选择OMA,则它在一个时隙内只能服务一个客户端,并且应该决定服务哪个客户端;如果BS选择NOMA,则它可以同时服务两个客户端,并且应该决定分配给每个客户端的功率。为了最大限度地减少加权和的预期AOI的网络,我们制定了一个马尔可夫决策过程(MDP)的问题,并制定了一个最佳的策略,BS决定是否使用NOMA或OMA的每个下行链路传输的基础上的瞬时AOI的客户端。我们证明了最优平稳和确定性策略的存在性,并进行动作消除,以减少行动空间,以降低计算复杂度。最优策略具有明显的决策切换边界的切换型属性。一个次优的策略,具有较低的计算复杂度,它可以达到接近最优的性能,根据我们的模拟结果。在不同的系统设置下,不同的策略的性能进行了比较和分析的数值结果,实际系统的设计提供有用的见解。
2020-01-13 cs.IT cs.NI math.IT
RIS-Aware Indoor Network Planning: The Rennes Railway Station Case
未来几代无线网络将通过前所未有的解决方案提供新奇的性能:超表面创新将通过对周围传播环境的控制来推动这场革命,这种环境一直被描绘为防篡改的黑匣子。RIS技术被设想为元表面的离散版本,可以动态地配置为通过例如以下方式来改变撞击信号的传播特性:将相应的波束转向所定义的方向。这将释放新的应用机会,并提供先进的最终用户服务。然而,这个迷人的解决方案带来了不可忽视的成本:RIS需要特别的设计,部署和管理操作才能充分利用。在本文中,我们从理论的角度来解决RIS布局问题,展示了一个大规模的解决方案,合成拓扑结构,以提高通信性能,同时解决“死区”问题。此外,我们的数学框架内的一个现实的室内场景,雷恩火车站,经验验证,显示如何一个复杂的室内传播环境可以完全纪律先进的RIS安装。
2022-03-23 cs.NI
Scheduling Policies for Minimizing Age of Information in Broadcast Wireless Networks
我们考虑一个无线广播网络,其中一个基站通过不可靠的信道向多个客户端发送时间敏感信息。信息年龄(AoI),即自最近交付的数据包生成以来经过的时间量,捕获信息的新鲜度。我们制定了一个离散时间的决策问题,找到一个传输调度策略,最大限度地减少了预期的加权和AOI的客户端在网络中。我们首先表明,在对称网络中的贪婪的政策,传输数据包的最高当前年龄,是最佳的。对于一般的网络,我们开发了三个低复杂度的调度政策:随机化的政策,最大权重的政策和惠特尔的指数政策,并获得性能保证的网络配置的函数。据我们所知,这是第一个工作,以获得性能保证的调度策略,试图尽量减少在无线网络中的AOI不可靠的信道。数值结果表明,最大权重和惠特尔指数策略优于其他调度策略在每一个模拟的配置,并达到接近最优的性能。
2018-01-05 cs.IT cs.NI math.IT
Globally Optimal Selection of Ground Stations in Satellite Systems with Site Diversity
卫星通信系统的可用性受到大气损害的极大限制,例如降雨(无线电频率)和云层覆盖(光学频率)。这个问题的一个解决方案是站点分集技术,其中地理上分布的地面站(GS)的网络能够以高概率确保在每个时间段至少一个GS可用于连接到卫星。然而,冗余GS的安装为网络运营商引入了不必要的额外成本。在这种情况下,我们研究的优化问题,最大限度地减少所需的GS的数量,受可用性约束。首先,将问题转化为一个二进制整数线性规划(BILP)问题,证明了该问题是NP-难的。随后,我们设计了一个分支定界(B&B)算法,具有全局最优性的保证,基于线性规划(LP)松弛和贪婪方法。最后,数值结果表明,该算法显着优于国家的最先进的方法,并具有较低的复杂度,在平均情况下。
2020-03-22 cs.DM cs.NI math.CO
Sustaining Dynamic Traffic in Dense Urban Areas with High Altitude Platform Stations (HAPS)
信息通信技术对全球能源消耗的影响每年都在增加,其中移动网络占了很大比重,超过50%的移动网络总能耗来自无线接入网(RAN),主要原因是数据密集型应用的快速渗透以及业务的异构性、动态性和不可预测性的增加。为了解决这些高要求的问题,通常使用通过在高要求区域中安装附加基站的RAN致密化。然而,这会导致能源使用效率低下和过度供应问题。在这种情况下,高空平台站(HAPS)可以用于补充RAN并在人口密集的区域维持其服务,在这些区域中,业务可能不可预测地达到峰值。由于其覆盖范围广,大量的通信有效载荷,和绿色能源模式,HAPS超级宏基站(SMBSs)能够处理地面用户的大规模和动态的移动数据业务。在本文中,我们展示了如何HAPS-SMBSs可以补充RAN和服务的动态和不可预测的流量需求的用户在一个节能的方式。通过模拟的案例研究,我们展示了性能的HAPS-SMBS相比,传统的RAN致密化方法,并分析了这两种方法的可持续性。
2023-02-24 cs.NI
Provisioning Green Energy for Base Stations in Heterogeneous Networks
蜂窝网络是通信网络的主要能耗大户之一,由于数据流量的激增,其对全球能耗的贡献迅速增加。随着绿色能源技术的发展,基站(BS)可以由绿色能源供电,以减少上网能耗,从而减少碳足迹。然而,为BS配备绿色能源系统会产生额外的资本支出(CAPEX),这取决于绿色能源发电机的大小、电池容量和其他安装费用。在本文中,我们介绍和研究的绿色能源供应(GEP)的问题,其目的是最大限度地减少在BS中部署绿色能源系统的资本支出,同时满足蜂窝网络的QoS要求。GEP问题是具有挑战性的,因为它涉及多个时隙和跨多个BS的优化。我们将GEP问题分解为加权能量最小化问题和绿色能源系统规模问题,并提出了一种绿色能源供应解决方案,包括供应成本感知流量负载均衡算法和二进制能源系统规模算法来解决子问题,从而解决GEP问题。我们通过大量的模拟验证了所提出的绿色能源供应解决方案的性能和可行性,这也符合我们的分析结果。
2014-09-30 cs.NI
Minimizing Age of Processed Information in Wireless Networks
时间敏感信息敏感信息的实时状态处理的新鲜度对于包括医疗保健监测和自动驾驶车辆在内的若干应用至关重要。这种新鲜度被认为是在本文中的系统,其中未处理的信息从传感器发送到一个共享的无线网络上的基站。基站有一个专用的非抢占式处理器,具有恒定的处理时间来处理来自每个传感器的信息。已处理信息的年龄是指自生成最近由处理器处理的数据包以来经过的时间。我们的目标是在无限的时间范围内最小化处理信息的平均年龄。我们首先表明,一个无滴的政策简化了系统,而不牺牲最优性。从这个简化,我们提出了三个传输调度策略与2最优保证不同的要求。分布式Power-2策略可以在没有中央调度器的情况下实现。使用中央调度器,退避和最大权重策略都接近最优,具有不同的优点。退避策略保证了处理信息的最大年龄上的界限,而最大权重策略在不保证界限的情况下实现了模拟中的最低平均年龄。仿真结果证实了我们的理论研究结果。
2022-10-03 cs.NI
Minimizing Energy Consumption for End-to-End Slicing in 5G Wireless Networks and Beyond
端到端(E2E)网络切片使无线网络能够在公共基础设施上提供多样化的服务。每个E2E切片,包括无线电接入网络(RAN)和核心网络的资源,被租用给移动虚拟网络运营商(MVNO)以向最终用户提供特定服务。通过无线网络虚拟化实现的RAN切片涉及在RAN中共享频谱和基站天线。类似地,在通过网络功能虚拟化实现的核切片中,在不同MVNO的用户之间共享诸如商用服务器和物理链路的数据中心资源。在本文中,我们研究了E2E切片的目标是最小化的总能量消耗。所述优化问题是非凸的,其通过这里提出的次优算法来解决。仿真结果表明,我们提出的联合功率控制,服务器和链路分配(JPSLA)算法实现了30%的改善相比,不相交的计划,其中RAN和核心分别切片。
2022-06-07 cs.NI
Link Quality-Guaranteed Minimum-Cost Millimeter-Wave Base Station Deployment
当今无线设备数量的增长,加上支持数据密集型5G及以后用例的承诺,正在推动行业部署更多的毫米波(mmWave)基站(BS)。虽然毫米波蜂窝系统可以承载更大的业务量,但密集部署反过来增加了BS安装和维护成本,这在其使用中很大程度上被忽视了。在本文中,我们提出了一种方法,毫米波BS部署在城市环境中的问题,最大限度地减少BS部署成本的BS关联和用户设备(UE)中断约束。通过利用宏分集,这使得每个UE与多个BS相关联,我们推导出UE中断的表达式,该表达式将物理阻塞、UE接入受限阻塞和信号干扰噪声比(SINR)中断集成到其表达式中。最小成本基站部署问题,然后制定为整数非线性规划(INP)。问题的组合性质通过将原始问题分解为两个可分离的子问题来激励对最优解的追求,即,小区覆盖优化和最小子集选择子问题。我们为每个子问题提供了最优解和理论依据。仿真结果表明所提出的方法的UE中断保证。有趣的是,所提出的方法产生了一个独特的分布的宏观多样性订单的网络,这是不同于其他基准。
2021-08-05 cs.NI eess.SP
Latency Aware Drone Base Station Placement in Heterogeneous Networks
与传统的静态小小区不同,无人机基站(Drone Base Stations,DBS)具有自身的优势,即,部署速度更快,成本更低,配置更灵活,而且由于存在短程视距链接,可能有更好的通信渠道。因此,将DBS应用到蜂窝网络中对于增加网络的吞吐量和改善移动用户(MU)的服务质量(QoS)具有很大的潜力。在本文中,我们专注于如何放置DBS(即,联合确定DBS的位置和关联覆盖),以便通过考虑DBS的能量容量限制,在最小化MU的总平均等待时间比率方面提高QoS。我们将DBS布局问题转化为一个优化问题,并设计了一个时延感知的无人机基站布局(LEAP)算法来有效地解决这个问题。LEAP的性能是通过模拟证明与其他两个基线方法相比。
2017-09-22 cs.NI
Lifelong Learning for Minimizing Age of Information in Internet of Things Networks
在本文中,终身学习问题的物联网(IoT)系统进行了研究。在所考虑的模型中,每个IoT设备旨在通过在动态环境下控制其在每个时隙的计算资源分配来平衡其信息新鲜度和能量消耗折衷。无人机(UAV)被部署为飞行基站,以便使物联网设备能够适应新的环境。为此,提出了一种由UAV使用的新的终身强化学习算法,以便在UAV每次访问时适应设备的操作。通过使用来自先前访问过的设备和环境的经验,UAV可以帮助设备更快地适应其环境的未来状态。为此,在UAV处维护由所有设备共享的知识库。仿真结果表明,该算法可以收敛$25\%$到$50\%$速度比策略梯度基线算法,优化每个设备的决策问题在隔离。
2021-03-29 cs.NI
AoI-minimizing Scheduling in UAV-relayed IoT Networks
George Mason University(乔治梅森大学);Virginia Tech(弗吉尼亚理工学院暨州立大学)
由于灵活性、自主性和低操作成本,作为固定空中基站的无人驾驶飞行器(UAV)越来越多地被用作\textit{relays}来收集时间敏感信息敏感信息(即,状态更新),并将其传递到附近的地面基站(TBS),在那里信息得到处理。为了确保信息(从所有IoT设备)到TBS的及时递送,时间敏感信息在两跳UAV中继IoT网络(即,IoT设备到UAV [跳1],以及UAV到TBS [跳2])成为关键挑战。为了解决这个问题,我们提出了在这种两跳无人机中继物联网网络中最小化信息年龄(AoI)的调度策略。为此,我们提出了一种低复杂度的MAF-MAD调度器,该调度器采用最大AoI优先(MAF)策略来对UAV(跳1)处的IoT设备进行采样,并采用最大AoI差异(MAD)策略来更新从UAV到TBS(跳2)的采样数据包。我们表明,MAF-MAD是理想条件下的最佳调度,即,无差错信道和在物联网设备上随意生成流量。相反,对于现实条件,我们提出了一种基于Deep-Q-Networks(DQN)的调度器。我们的仿真结果表明,基于DQN的调度器优于MAF-MAD调度器和其他三个基线调度器,即,最大AoI优先(MAF)、循环调度(RR)和随机,在网络较小(具有数十个IoT设备)的一般条件下在两跳处采用。然而,它不能很好地扩展网络规模,而MAF-MAD在所有考虑的大型网络场景下都优于所有其他路由器。
2021-09-24 cs.AI cs.NI eess.SP
Feedback based Mobility Control Algorithm for Maximizing Node Coverage by Drone Base Stations
本文提出一种基于反馈的移动性控制算法,用于通过无人机基站最大化地面节点连接数,同时通过限制无人机之间的重叠程度来减少冗余连接,从而在给定区域内最小化所需部署的无人机数量。
2020-12-19 cs.MA cs.NI cs.SY
Quasi-Optimal Leader Election Algorithms in Radio Networks with Loglogarithmic Awake Time Slots
无线电网络(RN)是由$n$无线电站组成的分布式系统。设计并分析了两个RN中无线电台数目未知的分布式领导选举协议$n$。第一种算法在{ \it有限冲突检测}的假设下运行,而第二种算法假设{ \it无冲突检测}可用。“有限冲突检测”的意思是,如果只有一个站发送(广播)消息,那么此时正在侦听的所有站(包括发射机)都会收到发送的消息。相比之下,第二种无冲突检测算法假设站不能同时发送和监听信号。此外,这两种协议都允许站尽可能长时间地保持休眠,从而最小化它们的唤醒时隙(这样的算法被称为{ \it能量高效})。RN中的两个随机化协议都表示在$O(\log{(n)})$预期时间内选举领导者,没有站在超过$O(\log{\log{(n)}})$时隙内唤醒。因此,一类新的有效算法,建立匹配的$Ω(\log{(n)})$的时间下限由Kushilevitz和Mansour。
2006-07-08 cs.DC cs.NI