Cellular Controlled Delay TCP (C2TCP)
蜂窝网络具有特殊的特性,包括高度可变的信道,快速波动的容量,深每个用户的缓冲区,自我造成的排队延迟,无线电上行链路/下行链路调度延迟等,这些显着的属性使得在蜂窝网络中实现低延迟和高吞吐量的问题比在有线网络更具挑战性。这就是为什么在这种环境中,TCP及其风格(通常为有线网络设计)表现不佳的原因。为了应对这些挑战,我们提出了C2 TCP,一个灵活的端到端的解决方案,针对需要高吞吐量和低延迟的蜂窝网络中的交互式应用。C2 TCP站在基于丢失的TCP之上,并使其具有延迟敏感性,而不需要任何网络状态分析,信道预测或复杂的速率调整机制。C2 TCP背后的关键思想是通过研究移动时间窗口中数据包的本地最小延迟来吸收不可预测的蜂窝信道的动态,并对蜂窝网络的容量变化做出非常快的反应。通过使用来自五个商用LTE和3G网络的痕迹进行广泛的基于痕迹的评估,我们比较了C2 TCP与各种TCP变体以及包括BBR、Verus和Scrum在内的最先进方案的性能。结果表明,平均而言,C2 TCP优于这些方案,并实现较低的平均和第95百分位数的数据包延迟。
2018-07-07 cs.NI
Optimal Scheduling for Incentive WiFi Offloading under Energy Constraint
WiFi卸载,其中移动终端用户(例如,智能电话用户)通过WiFi网络而不是蜂窝网络来发送分组,是减轻由于数据爆炸造成的蜂窝网络的沉重业务负担的有前景的解决方案。然而,由于WiFi网络是间歇性可用的,因此WiFi卸载中的移动终端用户通常需要等待WiFi连接,从而经历更长的分组传输延迟。为了激励用户参与WiFi卸载,蜂窝网络运营商向等待WiFi连接并通过WiFi网络传输数据包的用户提供激励(优惠券、电子硬币等奖励)。在本文中,我们的目标是最大化用户的回报,同时满足队列稳定性和能量消耗的限制。然而,我们面临着随机数据包到达,间歇性的WiFi连接和时变的无线链路状态的调度挑战。为了解决这些挑战,我们首先制定的问题作为一个随机优化问题。然后,我们提出了一种最优调度策略,称为能量约束下的最优调度策略(OPEC),它在线决定何时延迟分组传输以等待WiFi连接以及哪条无线链路(WiFi链路或蜂窝链路)上传输分组。OPEC自动适应随机分组到达和随时间变化的无线链路状态,不需要分组到达和无线链路概率的先验知识。仿真结果表明,该调度策略能在保证队列稳定和满足能耗约束的前提下,获得最大的收益。
2016-03-02 cs.DS cs.NI
Slytherin: Dynamic, Network-assisted Prioritization of Tail Packets in Datacenter Networks
数据中心应用要求低延迟和高吞吐量;而交互式应用(例如,Web搜索)由于其分区聚合软件架构而要求其短消息的低尾部延迟,许多数据密集型应用(例如,Map-Reduce)需要高吞吐量的长流,因为它们在网络上移动大量的数据。最近的建议通过解决现有的分组调度和拥塞控制算法的缺点,分别改善短流的延迟和长流的吞吐量。我们的关键观察,长尾的流完成时间(FCT)的短流导致数据包,遭受拥塞在一个以上的交换机沿其路径在网络中。我们的建议,斯莱特林,专门针对在多个点遭受拥塞的数据包,并在网络中优先考虑它们。斯莱特林利用ECN机制,这是广泛使用的现有的路由器,以识别这样的尾部数据包,并动态优先级,他们使用现有的优先级队列。与现有的最先进的数据包调度方案相比,斯莱特林在没有任何吞吐量损失的情况下,实现了短流的第99百分位流完成时间降低18.6%。此外,斯莱特林大幅减少了交换机中第99百分位的队列长度,平均约为2倍。
2018-07-05 cs.NI
Device-Centric Cooperation in Mobile Networks
在当今的移动设备中,诸如视频流之类的应用的日益普及引入了对吞吐量的更高需求,并且尤其对蜂窝链路施加了压力。通过利用蜂窝和局域连接在移动设备之间进行协作是满足日益增长的需求的有前途的方法。在本文中,我们认为,一组合作的移动设备,利用蜂窝和局域网的链接,并在彼此接近,有兴趣在相同的视频内容。传统的网络控制算法在这种设置中引入了高开销和延迟,因为网络控制和协作决策是以源为中心的方式进行的。相反,我们开发了一个以设备为中心的随机合作计划。我们以设备为中心的方案; DcC允许移动设备在不损失最优性的情况下做出控制决策,例如流控制、调度和协作。由于以设备为中心,DcC减少了:(i)开销;即,应该通过蜂窝链路传输的控制分组的数量,从而更有效地使用蜂窝链路,以及(i i)每个分组经历的延迟量,这提高了服务质量。仿真结果证明了直流变换器的优点。
2014-07-02 cs.NI
Scheduler-Agnostic Adaptive-FEC for MPQUIC: Field Evaluation over Commercial Cellular Paths
Network Service Systems Labs., NTT, Inc.(NTT公司网络服务系统实验室)
研究在车载蜂窝环境中MPQUIC数据报易丢包问题,提出复用QUIC丢包检测信号和RS编码库的自适应FEC方案,经车载现场实验评估,该方案在商用LTE/5G路径上提升了MPQUIC数据报的可靠性与延迟。
2026-07-17 cs.NI
Data-Driven Cellular Network Selector for Vehicle Teleoperations
Technion Israel Institute of Technology(以色列理工学院);DriveU Ltd.(DriveU有限公司)
针对车辆远程操作中蜂窝网络丢包和延迟影响实时视频传输的问题,提出采用时间序列机器学习的 Active Network Selector(ANS),实时为视频数据包选择网络;相较商业非学习基线显著降低丢包与延迟。
2024-10-15 cs.CV cs.LG cs.NI
Spectrum Sharing Scheme Between Cellular Users and Ad-hoc Device-to-Device Users
为了更有效地利用频谱资源,与未许可用户共享许可频谱的协议正受到越来越多的关注。从蜂窝网络的角度来看,频谱利用不足使得空间重用成为现有标准的可行补充。干扰管理是设计这些方案的主要组成部分,因为许可用户保持其预期的服务质量是至关重要的。我们开发了一个分布式的动态频谱协议,在该协议中,ad-hoc设备到设备用户机会主义地访问蜂窝用户积极使用的频谱。首先,信道增益估计用于为设备到设备用户设置可行的发射功率,该发射功率将它们引起的干扰保持在允许的干扰温度内。然后,通过路由发现分组以随机接入方式分发网络信息,以帮助在两个设备到设备用户之间建立单跳或多跳路由。我们发现,在发现数据包中的网络信息可以降低路由发现的失败率,并减少必要的传输,找到一个路由的数量。使用找到的路由,我们表明,两个设备到设备的用户可以通信中断的概率很低,而只有最低限度地影响蜂窝网络,并可以实现显着的节能时,直接与对方通信,而不是利用蜂窝基站。
2013-08-26 cs.NI
Reliable Multicasting for Device-to-Device Radio Underlaying Cellular Networks
本文提出了负责领导者(LiC),一种用于设备到设备(D2D)无线电底层蜂窝网络的可靠多播架构。邻近的多播请求用户设备(UE)形成D2D集群以通过协作接收多播分组。除了从eNB接收多播分组之外,UE共享它们在UE之间的短程链路(即D2D链路)上从多播接收的内容,以更有效的方式利用无线资源。因此,我们表明,利用蜂窝网络中的D2D链路通过模拟增加了多播会话的吞吐量。我们还讨论了LiC集成到当前蜂窝网络中所面临的一些实际问题。特别是,我们提出了有效的延迟控制机制,以减少平均和最大延迟所经历的LiC用户,这是进一步证实了仿真结果。
2012-03-04 cs.MM cs.NI
On the Application of Reliability Theory to Cellular Network Mobility Performance Analysis
本文针对5G及超5G蜂窝网络的连接可靠性问题,提出基于 outage 连续性特征的新关键性能指标——平均 outage 时间和平均 outage 间隔时间,并通过系统级仿真验证其可用于量化不同用户应用的可靠性需求。
2024-09-02 cs.NI
Packet Duplication in Dual Connectivity Enabled 5G Wireless Networks: Overview and Challenges
在5G无线网络上实现超可靠的低延迟通信(uRLLC)带来了具有挑战性的设计要求,特别是在空中接口上。严格的延迟和可靠性目标要求在协议栈的不同层进行增强。另一方面,并行冗余协议(PRP)(其中每个数据分组被复制并在两个独立的网络上同时传输)提供了用于提高可靠性和减少无线网络中的延迟的简单解决方案。PRP可以通过双连接(DC)解决方案在蜂窝网络中实现。最近,3GPP已经在5G无线网络中引入了分组复制功能。为此,本文根据3GPP的最新发展,概述了5G中的数据包复制功能,并强调了相关的技术挑战。
2019-05-29 cs.NI
Optimal Downlink Power Allocation in Cellular Networks
在本文中,我们介绍了一种新的方法在蜂窝网络中的功率分配。在我们的模型中,我们使用S形效用函数来表示不同用户的调制方案。每个效用函数是当使用特定调制方案时,用户消耗的每单位功率成功发送分组的概率的表示。我们考虑功率分配与效用比例公平性政策,其中用户之间的公平性是在效用百分比,即成功发送的数据包的相应调制方案的百分比。我们制定我们的网络效用最大化问题作为所有用户的效用的产品,并证明我们的功率分配优化问题是凸的,因此最优解是易处理的。我们提出了一种分布式算法,以分配基站(BS)的功率最优优先级给用户运行较低的调制方案,同时确保非零功率分配给用户运行较高的调制方案。我们的算法可以防止功率分配过程中的波动,并且能够进行流量和调制相关定价,即部分地根据不同用户的调制方案和BS处可用的总功率,对来自不同用户的每单位功率收取不同的价格。这用于使流量变平并降低用户的服务价格。
2015-10-06 cs.NI
Reducing Message Collisions in Sensing-based Semi-Persistent Scheduling (SPS) by Using Reselection Lookaheads in Cellular V2X
在C-V2X侧链路模式4通信中,基于感测的半持久调度(SPS)实现消息冲突避免算法以应对无线信道拥塞的不良影响。尽管如此,当前的标准机制仍会产生大量的数据包冲突,这可能会阻碍未来C-V2X应用(如自动驾驶)所需的高可靠性通信。在本文中,我们表明,通过大幅减少用于SPS的资源选择的不确定性,我们可以显着减少C-V2X侧链路模式4中的消息冲突。具体而言,我们建议使用的“前瞻”,其中包含下一个起始资源的时间-频率平面中的位置。通过交换在周期性安全消息上捎带的先行信息,车辆用户设备(UE)可以消除由于忽略其他UE的内部决策而引起的大多数消息冲突。尽管所提出的方案将需要在分组的控制部分中包括前瞻,但考虑到未来C-V2X应用中严格的可靠性要求,其益处可能超过带宽成本。
2019-01-07 cs.NI
Network Coding Gaps for Completion Times of Multiple Unicasts
我们研究了网络编码间隙以解决多个单播的最大完工时间最小化问题。在这个问题中,网络中不同节点上的不同数据包需要尽可能快地传递到每个数据包特定的目的地。网络编码间隙指定了与更自然的路由方法相比,网络中编码数据包可以帮助多少。虽然使用路由的最大完工时间最小化已被深入研究的多个单播问题,网络编码间隙,这个问题是已知的没有界限。我们开发了新的技术,使我们能够上限的网络编码间隙的$k$单播的最大完工时间,证明这个差距是最多的polylogarithmic在$k$。补充这一结果,我们发现存在的情况下,$k$单播的编码间隙是多对数的$k$。我们的研究结果也适用于平均完成时间,更一般地说,任何$\ell_p$规范的完成时间。
2020-04-29 cs.DS cs.IT cs.NI
Data Aggregation and Packet Bundling of Uplink Small Packets for Monitoring Applications in LTE
在蜂窝大规模机器类型通信(MTC)中,设备可以直接向基站(BS)或通过聚合器(中间结点)进行发送。虽然直接设备-BS通信最近已经成为5G/3GPP研究和标准化工作的焦点,但是聚合器的使用仍然是较少探索的主题。在本文中,我们分析了聚合器可以代表多个MTC设备执行蜂窝接入的部署场景。我们研究了在聚合器,它减少了发送小数据包时的开销和资源浪费的数据包捆绑的效果。聚合器引起的接入拥塞和资源饥饿之间的权衡,我们表明,数据包捆绑可以最大限度地减少资源饥饿,特别是对于较小数量的聚合器。在所考虑的模型的限制下,我们调查的网络参数的最佳设置,在聚合器的数量和包束的大小。我们的研究结果表明,在一般情况下,数据聚合可以有利于在LTE中的上行链路大规模MTC,通过减少信令开销。
2017-09-07 cs.IT cs.NI math.IT
QoS-based Packet Scheduling Algorithms for Heterogeneous LTE-Advanced Networks, Concepts and a Literature Survey
在过去的十年中,LTE用户及其应用的数量显著增加,这增加了对移动网络的需求。LTE-Advanced具有许多功能,可以支持这种不断增长的需求。LTE-Advanced支持异构网络部署,其中它由宏小区、远程无线电头端和诸如微微小区和毫微微小区的低功率节点的混合组成。与仅使用宏小区相比,在宏蜂窝网络中嵌入基站的这种混合允许在覆盖、吞吐量和系统容量方面实现显著增益。这些基站可以在与宏蜂窝网络相同的无线信道上运行,这将通过小区拆分提供更高的空间重用。此外,它允许网络运营商通过将更高的数据流量卸载到更小的小区(例如,毫微微小区)来支持更高的数据流量。因此,它使网络运营商能够向其数量不断增长的用户提供满足其服务需求的所需服务质量。为了使网络运营商充分利用异构LTE-Advanced网络,需要使用基于QoS的分组调度算法来有效地管理异构部署中的频谱资源。在本文中,我们调查的服务质量为基础的数据包调度算法,在文献中提出的异构LTE-Advanced网络中使用的数据包调度。我们首先解释LTE中的QoS概念、异构LTE-Advanced网络以及如何在异构LTE-Advanced网络的分组调度架构内对流量进行分类。然后,通过总结文献中提出的基于QoS的分组调度算法,用于异构LTE-Advanced网络,和用于Femtocell LTE-Advanced网络。最后,我们在最后一节提出一些结论性意见。
2022-08-27 cs.NI
Orderly Management of Packets in RDMA by Eunomia
针对RDMA按序交付要求限制性能增强技术应用的问题,提出带混合动态位图结构的排序层Eunomia,经FPGA验证与仿真,可有效支持负载均衡等技术,大幅降低流完成时间、提升吞吐量。
2024-12-11 cs.NI
Device-to-Device Networking Meets Cellular via Network Coding
利用移动设备之间的设备到设备(D2 D)连接有希望满足蜂窝链路上不断增加的吞吐量需求。具体地,当移动设备彼此非常接近并且对相同内容感兴趣时,诸如Wi-Fi直连的D2 D连接可以被机会性地用于构建协作(并且联合操作)蜂窝和D2 D联网系统。然而,理解、量化和利用网络编码在联合蜂窝和D2 D设置中用于协作移动设备的潜力是至关重要的。在本文中,我们考虑这个问题,并且(i)开发用于联合蜂窝和D2 D设置中的协作移动设备的网络编码框架,即NCMI,其中蜂窝和D2 D链路容量相同,以及(ii)表征所提出的网络编码框架的性能,其中我们使用分组完成时间,其是恢复所有分组的传输时隙的数量,作为性能指标。我们通过模拟展示了我们的网络编码框架的好处。
2017-12-08 cs.IT cs.NI math.IT
Intelligent Throughput-based Sleep Control Algorithm for the 5G Dense Heterogeneous Cellular Networks
在最近的过去,许多移动/电信运营商已经看到了对无处不在的高速无线接入的持续增长的需求以及连接的无线设备的前所未有的增长。因此,我们看到了流量的爆炸性增长和广泛的QoS要求。不同的移动运营商已经开发了第五代(5G)异构蜂窝网络(HetNet),以实现不断增长的海量数据容量,并在吞吐量QoS要求和延迟性能之间进行能量效率保证的权衡。然而,现有的能量效率算法不满足吞吐量QoS要求,诸如关于主导整个移动通信网络的5G无线电接入网络(RAN)的能量消耗的三个组成部分的减少的延迟和分组丢失、更长的电池寿命、可靠性和高数据率。此外,诸如语音和视频的实时业务类型在终端侧需要高计算负载,这对能量/电池寿命具有不期望的影响,这进一步影响吞吐量QoS性能,诸如减少的分组丢失、更长的电池寿命、可靠性和高数据率。因此,本文提出了一种基于智能调度的睡眠控制(ITSC)算法,用于提高5G密集HetNet的吞吐量QoS和能量效率。在所提出的ITSC算法中,使用深度神经网络(DNN)来确定小基站(SBS)的小区容量比。
2023-02-27 cs.NI
NG-Scope: Fine-Grained Telemetry for NextG Cellular Networks
蜂窝最后一跳的精确且高粒度的信道容量遥测对于传输层协议和前沿应用(例如视频点播和可视电话)的有效操作至关重要。本文介绍了设计,实施和实验性能评估的NG范围,第一个这样的遥测工具,能够融合物理层信道占用读数从蜂窝控制信道与高层数据包到达统计,并作出准确的容量估计。NG-Scope处理最新的蜂窝创新,例如当多个基站将其信号聚合在一起为移动用户提供服务时。商用蜂窝网络中的端到端实验表明,无线容量随信道质量、移动性、每个小区内的竞争流量以及聚合小区的数量而显著变化。我们的实验表明,显著提高了小区负载估计的准确性,错过了检测不到1%的数据容量的整体,减少了82%相比,OWL,最先进的蜂窝监测。进一步的实验表明,基于MobileInsight的CLAW具有30.5 Mbit/s的均方根容量误差,是NG-Scope(9.2 Mbit/s)的3.3倍。
2022-01-18 cs.NI
Realtime Estimation of IEEE 802.11p for Mobile working Machines Communication respecting Delay and Packet Loss
借助连接性对移动式作业机械进行车队管理不仅可以提高安全性,还可以提高生产率。然而,很少有移动工作机器利用了V2X。此外,没有人发表的仿真结果,是适合于评估的ad-hoc网络在高速公路上的工作地点的性能,那里是拥挤的,低流动性,没有建设。在本文中,我们建议,IEEE 802.11p应该实施车队管理,至少是第一个版本。此外,我们提出了一个机器的分析模型来估计ad-hoc网络的性能,即,根据我们在ns 3中进行的仿真结果,实时计算延迟和分组丢失概率。本文的模型可以进一步用于确定在相应的场景中何时应该使用ad-hoc或蜂窝网络。
2020-04-23 cs.NI
Will TCP work in mmWave 5G Cellular Networks?
毫米波(mmWave)频带中的大量可用频谱为第五代(5G)蜂窝网络提供了多Gbps数据率的可能性。然而,由于毫米波信号在定向搜索中易受阻塞和延迟的影响,毫米波容量可能是高度间歇性的。这种高度可变的链路对传输层协议和端到端应用中的自适应控制机制提出了独特的挑战。本文认为,是否TCP -最广泛使用的传输协议-将在毫米波蜂窝系统的基本问题。本文提供了一个全面的TCP仿真研究,考虑到各种因素,如拥塞控制算法,包括最近提出的TCP BBR,边缘与远程服务器,切换和多连接,TCP数据包大小和3GPP堆栈参数。我们发现,毫米波链路上的TCP的性能是高度依赖于这些参数的不同组合,并确定在这方面的开放的挑战。
2018-10-06 cs.NI
SoftCell: Taking Control of Cellular Core Networks
现有的蜂窝网络存在设备不灵活且昂贵以及控制平面协议复杂的问题。为了解决这些挑战,我们提出了SoftCell,一个可扩展的架构,支持细粒度的移动设备在蜂窝核心网络的政策。SoftCell控制器通过引导经过一系列中间盒的路径的流量来实现高级服务策略,并根据网络条件和用户位置进行优化。为了确保可扩展性,核心交换机根据分层地址(按基站分组)和策略标签(通过中间盒标识路径)转发流量。这最大限度地减少了核心交换机中的数据平面状态,并将所有细粒度状态推送到基站的软件交换机。这些接入交换机应用由控制器指定的细粒度规则,将所有流量映射到适当的地址和标签。SoftCell保证同一连接中的数据包在两个方向上穿过相同的中间盒序列,即使在存在移动性的情况下。我们对真实LTE工作负载的表征、原型控制器上的微基准测试和大规模模拟表明,SoftCell提高了蜂窝核心网络的灵活性,同时能够使用廉价的商品交换机和中间盒。
2013-05-15 cs.NI
Multipath Transmission Scheduling in Millimeter Wave Cloud Radio Access Networks
毫米波(mmWave)通信为下一代蜂窝网络提供了巨大的潜力,以满足具有丰富可用频谱的快速增长的移动数据业务的需求。然而,在毫米波蜂窝系统中,阴影和阻塞效应导致间歇性连接,并且更频繁地发生切换。本文研究了一种“全毫米波”云无线接入网络(cloud-RAN),其中前传和无线接入链路都以毫米波运行。为了解决间歇性传输,我们允许移动用户(MU)通过远程无线电头端(RRH)与中央单元建立多个连接。具体而言,我们提出了一个多路径传输框架,利用“全毫米波”的云RAN架构,根据时变的网络统计,使决策的RRH关联和分组传输调度,使MU经历最小的路由延迟和分组丢弃。联合RRH关联和传输调度问题被制定为一个马尔可夫决策过程(MDP)。考虑到问题规模,提出了一种低复杂度的在线学习方案,该方案不需要网络动力学的先验统计信息。仿真结果表明,我们提出的方案优于国家的最先进的基线,在平均队列长度和平均丢包率。
2018-07-17 cs.NI
Geo-Based Scheduling for C-V2X Networks
蜂窝车联网(C-V2X)网络可以在没有蜂窝基础设施支持的情况下运行。车辆可以使用由第三代合作伙伴计划(3GPP)规定的基于感测的半持续调度(SPS)算法自主地选择它们的无线电资源。SPS方案的感测性质使得C-V2X通信容易出现众所周知的隐藏终端问题。为了解决这个问题,本文提出了一种新的基于地理的调度方案,允许车辆自主选择他们的无线电资源的基础上的位置和排序的相邻车辆的道路上。所提出的方案导致车辆之间的隐式资源选择协调(即使与感测范围之外的车辆),其减少了数据包冲突。本文评估分析,并通过模拟所提出的调度方案。所获得的结果表明,与使用基于感测的SPS方案时相比,它减少了分组冲突并显著提高了C-V2X性能。
2019-06-25 cs.NI
OpenCV2X: Modelling of the V2X Cellular Sidelink and Performance Evaluation for Aperiodic Traffic
OpenCV 2X是第三代合作伙伴计划(3GPP)Release 14 Cellular Vehicle to Everything(C-V2X)侧链路的第一个公开可用的开源仿真模型,它构成了后续版本中5G NR模式2的基础。该模型完全符合现有的车辆服务和应用层,包括汽车和标准社区定义的消息集,提供完全标准化的跨层通信模型。使用这个模型,我们展示了当前的侧链路调度机制如何在调度具有高度非周期性通信特性的应用程序时表现不佳,例如ETSI协作感知消息(CAM)。然后,我们提供了第一个深入的评估专用的每包非周期性调度机制,与现有的算法参数化的计划。本文强调,应用程序模型所表现出的非周期性的水平极大地影响调度性能。最后,我们分析了如何调度机制可能共存。
2021-03-24 cs.NI
Partially Blind Instantly Decodable Network Codes for Lossy Feedback Environment
本文研究了有损反馈情况下即时可解码网络编码(IDNC)的组播完成和解码延迟最小化问题。在这样的环境中,发送器陷入关于在不同接收器处的分组接收的不确定性,这迫使其在后续传输中执行分组组合的部分盲选择。为了确定有效的部分盲策略来处理这种环境中IDNC的完成和解码延迟,我们首先将[2],[3]中的完美反馈公式扩展到有损反馈环境,通过在这些公式中引入由未听到的反馈事件引起的不确定性。对于完成延迟问题,我们使用此公式来识别未听到反馈事件中网络的最大似然状态,并使用它来设计[3]中多播IDNC算法的部分盲图更新扩展。对于解码延迟问题,我们推导出任何任意传输的预期解码延迟增量的表达式。然后,这个表达式被用来推导出最佳的策略,以减少解码延迟在这种有损反馈环境。结果表明,我们提出的解决方案都优于其他方法,即使在相对较高的反馈损失率,实现了可容忍的退化。
2013-07-14 cs.NI
Joint Scheduling and Resource Allocation for Packets with Deadlines and Priorities
蜂窝网络为不同的应用提供通信。一些应用程序具有严格且非常短的延迟要求,而另一些应用程序则需要具有不同优先级的高带宽。满足要求的挑战在拥塞的流量中增长,其中一些数据包可能会错过它们的截止日期。不幸的是,我们证明了这个问题是NP-Hard。为了克服这一点,我们提出了一个新的调度策略的数据包具有多个优先级,延迟的要求,和严格的最后期限。为了减轻复杂性,我们的解决方案采用了一种新的时域松弛求解线性规划。仿真结果表明,该方法优于现有的调度策略。
2022-09-30 cs.NI cs.SY eess.SY
Content-Aware Network Coding over Device-to-Device Networks
考虑向彼此邻近的一组协作移动设备广播公共内容的场景。该组中的设备可能由于无线广播链路上的分组丢失而从源接收部分内容。我们进一步认为,分组丢失对于不同的设备是不同的。然后,由于设备之间通过利用设备到设备(D2D)连接的协作,可以恢复每个设备处的剩余丢失内容。在此上下文中,可以保证在每个设备处完全获取公共内容的最小时间量被称为“完成时间”。它已被证明,即时解码网络编码(IDNC)减少了完成时间相比,没有网络编码在这种情况下。然而,对于诸如视频流的应用,并非所有分组都具有相同的重要性,并且并非所有设备都对相同质量的内容感兴趣。这个问题是更有趣的,当额外的,但现实的约束,如严格的最后期限,带宽,或有限的能源添加到问题的制定。我们断言,在这样的情况下,直接应用IDNC产生的内容质量和完成时间方面的性能差。在本文中,我们提出了一种新的内容和丢失感知的IDNC计划,提高内容质量和网络编码的机会,共同考虑到每个数据包的重要性,对所需的服务质量(QoS),以及在D2D链路的信道损耗。我们提出的内容和丢失感知的IDNC(i)最大限度地提高质量的完成时间约束下,(ii)最小化的质量约束下的完成时间。我们通过模拟展示了内容和丢失感知IDNC的好处。
2016-03-01 cs.IT cs.NI math.IT
Group-based Delivery of Critical Traffic in Cellular IoT Networks
预计第五代(5G)网络将在许多使用场景中连接大量物联网(IoT)设备。具有零星和短分组上行链路传输的典型大规模物联网应用的挑战得到了很好的研究,而对新兴点对多点场景中向物联网设备交付共同感兴趣的内容(例如软件/固件更新和远程控制)的关注不够。此外,延迟敏感的物联网流量的交付在文献中没有得到充分解决。在这项工作中,我们(i)确定了当前用于蜂窝物联网(cIoT)网络中计划外关键业务交付的单小区点到多点(SC-PTM)解决方案的缺点,以及(ii)提出了用于在例如,bug修复或系统故障。我们基准性能的建议寻呼计划对类似的解决方案,在文献中。我们的扩展SC-PTM框架是节能的,并保证低服务延迟,无论是分析和模拟证明。
2021-10-16 cs.NI
QCluster: Clustering Packets for Flow Scheduling
流调度在数据中心中至关重要,因为它直接影响应用程序的用户体验。根据不同的假设和设计目标,有四种典型的流调度问题/解决方案:SRPT,LAS,公平调度和截止日期感知调度。在队列数量有限的商用交换机中实现这些解决方案时,需要通过预先测量流量来设置静态参数,而最佳参数会随时间和空间而变化。本文提出了一个通用的框架,即QCluster,以适应有限数量的队列的所有调度问题。QCluster的核心思想是将具有相似权重/属性的数据包聚集到同一个队列中。QCluster在Tofino交换机中实现,可以以3.2 Tbps的速度对数据包进行集群。据我们所知,QCluster是最快的聚类算法。在可编程交换机和ns-2的测试床上的实验结果表明,QCluster将短流的平均流完成时间(FCT)降低了56.6%,整体平均FCT降低了21.7%。ns-2中的所有源代码都可以在Github中获得,而无需。
2022-03-19 cs.NI
Dynamic Entanglement Packet Scheduling for Quantum Networks
University of Pisa(比萨大学);Institute of Informatics and Telematics, National Research Council(国家研究委员会信息与电信研究所)
针对量子网络中静态调度灵活性不足的问题,提出一种在线动态调度器,通过动态安排、延迟、重试或丢弃纠缠分发预约,在完成时间、完成率和吞吐量上优于静态基线方法。
2026-05-27 cs.NI quant-ph
Bounding Queue Delay in Cellular Networks to Support Ultra-Low Latency Applications
目前大多数的主动队列管理(AQM)的设计有重大的问题,包括严重的困难,被调整为高度波动的蜂窝接入链路带宽。因此,大多数蜂窝网络提供商要么放弃使用AQM,要么为其使用保守的离线配置。然而,这些选择将显著地影响新兴的交互式和高度延迟敏感的应用(诸如虚拟现实和车辆到车辆通信)的性能。因此,在本文中,我们调查现有的主动队列管理计划的问题,并表明他们是不合适的选择,以支持超低延迟应用程序在一个高度动态的网络,如当前和未来的蜂窝网络。此外,我们认为实现良好的性能并不一定来自复杂的丢弃率计算算法或复杂的AQM技术。因此,我们提出了一个非常简单和部署友好的主动队列管理计划,以约束服务的数据包的排队延迟,并支持超低延迟的应用。我们已经评估了BoDe在广泛的跟踪为基础的评估,使用蜂窝跟踪从3个不同的服务提供商在美国和比较其性能与国家的最先进的AQM设计,包括CoDel和PIE下的各种流媒体应用程序,视频会议应用程序,和各种最近提出的TCP协议。结果表明,尽管BoDe的简单的设计,它优于其他计划,并实现显着降低排队延迟在所有测试的情况下。
2019-08-02 cs.NI
A QoS-based Power Allocation for Cellular Users with Different Modulations
在本文中,我们提出了一种新的最优功率分配方法,具有功率限制功能,能够确保更多的用户达到期望的服务质量(QoS)。在我们的模型中,我们使用S形效用函数来表示在用户设备(UE)成功接收数据包的概率。假设每个UE具有不同的信道质量和与基站(BS)的不同位置,则其具有不同的CQI和调制。对于每个CQI区,我们评估功率阈值,这是需要实现每个UE的最低QoS,并表明,较高的CQI,较低的功率阈值。本文提出了一种资源分配算法,该算法将有限的资源分配给已经达到预定最低QoS的UE,而将更多的资源分配给不能达到预定最低QoS的UE,并将该算法与文献[1]中的最优功率分配算法进行了比较。
2015-07-25 cs.NI
Multiple Access in Cellular V2X: Performance Analysis in Highly Congested Vehicular Networks
车联网(V2X)通信使车辆、路边易受攻击的用户和基础设施能够以点对点的方式进行通信。在第三代合作伙伴计划(3GPP)第14版标准中引入的蜂窝V2X(C-V2X)最近受到了极大的关注,这是由于其被认为能够解决车辆安全应用的可扩展性和可靠性要求。在本文中,我们提供了一个全面的研究的资源分配的C-V2X多址接入机制的高密度车辆网络,因为它可以强烈影响的关键性能指标,如延迟和数据包交付率。可能影响通信性能的现象进行了调查,并详细分析的情况下,可能导致性能下降或系统的限制,提供。结果表明,统一的系统配置可能是必要的所有车辆,因为它是强制性的IEEE 802.11p,以获得最佳性能。最后,我们展示了不同的参数之间的相互依赖关系的资源分配过程与我们的高保真模拟器的帮助。
2018-10-27 cs.NI
Spreading Information in Mobile Wireless Networks
设备到设备(D2D)通信使我们能够在没有基础设施支持的情况下在本地传播信息。在本文中,我们专注于在移动无线网络中的所有节点移动的信息传播。源节点使用D2D通信将给定的信息分组传递给移动用户作为蜂窝上行链路的中继。通过随机几何,我们推导出成功接收到给定信息包的节点的平均数量作为传输功率和传输次数的函数。基于这些结果,我们制定了最大传输功率和延迟约束下的冗余最小化问题。通过对该问题的求解,给出了源节点发射功率的最优准则。
2014-06-03 cs.NI
Systematic Network Coding with the Aid of a Full-Duplex Relay
多跳无线网络的系统网络编码的表征是理解保持系统结构的网络的复杂性和延迟性能之间的权衡的关键。本文研究了中继信道的情况下,源的目标是提供一个给定数量的数据包的中继的帮助下,接收器。源使用一个频率向接收器和中继器两者广播,而中继器使用另一频率用于向接收器的传输,从而允许中继器的全双工操作。我们分析了两种类型的中继的解码复杂度和延迟性能:一种是从源代码的系统结构,另一种是不。系统中继器在接收时转发未编码的分组,但是在从源接收到第一编码分组之后向接收器发送编码分组。另一方面,非系统中继总是发送先前接收的分组的线性组合。我们通过分析表征预期的传输完成时间以及中继转发的未编码数据包的数量来比较这两种替代方案的性能。我们的数值结果表明,对于源和接收器之间的信道差,保留在中继的系统结构(i)允许接收器接收的未编码的数据包的数量显着增加,从而降低解码复杂度,(ii)保持接近最佳的延迟性能。
2012-03-30 cs.NI
Judicious QoS using Cloud Overlays
我们重新审视了长期存在的问题,提供网络QoS的应用程序,并提出了明智的QoS的概念-结合更便宜的,最好的努力与云的IP服务,它提供了一个高度可靠的基础设施和能力,增加网络服务,虽然成本更高。我们提出的J-QoS框架提供了一系列具有不同成本与延迟权衡的可靠性服务,包括:ii)缓存服务,其将分组存储在云内部并且允许在因特网上的分组丢失或中断的情况下拉取分组,以及iii)新颖的编码服务,其通过组合多个应用流的分组并在更昂贵的云路径上发送少量的编码分组来提供最便宜的分组恢复选项。我们证明了这些服务的可行性,使用测量从RIPE阿特拉斯和现场部署PlanetLab。我们还考虑了J-QoS如何与网络堆栈上下的服务一起工作的案例研究,包括Skype视频会议,基于TCP的Web传输和蜂窝接入网络。
2019-09-26 cs.NI
C2TCP: A Flexible Cellular TCP to Meet Stringent Delay Requirements
由于当前广泛可用的网络协议/系统主要是面向吞吐量的设计,因此满足诸如蜂窝网络上的虚拟现实和车辆到车辆通信的新应用的严格延迟要求需要新的网络协议/系统设计。C2 TCP是朝着这个新设计方向的努力。C2 TCP的灵感来自于网络中的主动队列管理(AQM)设计,如RED和CoDel,并缺乏一个灵活的端到端(e2 e)的方法,可以适应不同的应用程序的QoS要求,而无需修改任何网络设备。它应对了蜂窝网络中实现超低延迟的独特挑战(包括高度可变的信道,深的每用户缓冲区,自我造成的排队延迟,无线电上行链路/下行链路调度延迟),并旨在满足不同应用的严格延迟要求,同时最大限度地提高吞吐量。C2 TCP工作在经典的面向吞吐量的TCP之上,并适应各种目标延迟,而不需要任何信道预测,网络状态分析或复杂的速率调整机制。我们在真实环境和广泛的基于跟踪的仿真中评估了C2 TCP,并将其性能与不同的TCP变体和最先进的方案进行了比较,这些方案包括PCC-Vivace,Google的BBR,Verus,Sunday,TCP Westwood和Cubic。结果表明,C2 TCP优于所有这些方案,并实现较低的平均延迟,抖动,和第95百分位延迟的数据包。
2018-12-03 cs.NI
Data-Driven Adaptive Resource Allocation for Reliable Low-Latency Uplink Communications in Rural Cellular 5G Multi-Connectivity
Universidad de Málaga(马拉加大学);Aalborg University(奥尔堡大学);NanoPing
针对农村5G上行通信中资源受限和功率控制导致的延迟与可靠性问题,提出基于测量数据的主锚自适应故障切换(PAAF)框架,通过选择性冗余激活实现低开销的可靠通信。
2026-05-27 cs.NI cs.SY eess.SY
Providing In-network Support to Coflow Scheduling
许多新兴的分布式应用程序(包括大数据分析)会生成许多跨数据中心网络并发传输数据的流。为了提高它们的性能,需要考虑流集合的行为,即,共同流动,而不是个人。国家的最先进的解决方案允许一个接近最佳的完成时间,通过不断重新排序未完成的coflow在终端主机,使用网络优先级。本文表明,动态改变流的优先级在终端主机,而不考虑在飞行中的数据包,可能会导致高度的数据包重新排序,从而施加压力的拥塞控制和潜在的损害网络性能的存在下,浅缓冲区的交换机。我们提出了一种新的解决方案,集成了基于端主机的coflow排序与基于数据包历史的网络调度。我们的评估表明,pallow在最先进的解决方案的CCT提高高达34%的变化负载。
2020-07-06 cs.NI
PINT: Probabilistic In-band Network Telemetry
商用网络设备支持将带内遥测测量添加到数据包中,从而实现广泛的应用,包括网络故障排除、拥塞控制和路径追踪。然而,在分组上包括这样的信息会增加显著的开销,这会影响流完成时间和应用级性能。我们介绍PINT,一个带内遥测框架,它限制了添加到每个数据包的信息量。PINT将请求的数据编码到多个数据包上,允许每个数据包的开销限制低至1位。我们分析PINT并证明性能界限,包括多个查询同时运行的情况。PINT在P4中实现,可以部署在网络设备上。使用真正的拓扑结构和流量特性,我们表明,PINT同时使应用程序,如拥塞控制,路径追踪,和计算尾lavelet,每个数据包只使用16位,与性能媲美的最先进的。
2020-07-07 cs.DC cs.NI
Software Defined Applications in Cellular and Optical Networks
小型无线小区具有通过共享频谱资源来克服无线接入中的瓶颈的潜力。一种基于小小区基站之间的智能网关(Sm-GW)的新型接入回程网络架构,LTE eNB和传统的回程网关,例如,已经引入LTE服务/分组网关(S/P-GW)来解决瓶颈。Sm-GW灵活地调度用于eNB的上行链路传输。基于软件定义网络(SDN),已经提出了允许多个运营商经由多个Sm-GW与多个小小区灵活地互操作的管理机制。本文还对SDN在光网络中的应用研究进行了综述。随着物理层功能划分的改进,电缆架构中分布式融合电缆接入平台(DCCAP)的性能(尤其是远程物理层和远程MACPHY节点)也得到了评估。在PHY功能划分中,除了重用具有用于多种技术的公共FFT模块的基础设施之外,还提出了一种新颖的跨功能划分交互,以在远程节点处跨时间缓存重复的QAM符号,以降低前传链路的传输速率要求。
2017-12-08 cs.NI
Simulation-Based Study of AI-Assisted Channel Adaptation in UAV-Enabled Cellular Networks
State University "Kyiv Aviation Institute"(国立“基辅航空学院”大学)
本文通过仿真研究,探讨了人工智能在无人机赋能蜂窝网络中自适应通道调整的应用,采用基于线性回归的轻量级机器学习方法,以提升通信性能。
2026-01-01 cs.AI cs.NI
Generalized Instantly Decodable Network Coding for Relay-Assisted Networks
在本文中,我们研究的问题,最小化的帧完成延迟的即时解码网络编码(IDN)在中继辅助的无线多播网络。我们首先提出了一个数据包恢复算法在单中继拓扑,采用广义IDNC,而不是严格的IDNC以前提出的文献中相同的中继辅助拓扑。通过示出它是严格IDNC方案的超集来支持广义IDNC的这种使用,并且因此可以生成在减少平均完成延迟方面至少与严格IDNC一样有效的编码组合。然后,我们将我们的研究扩展到多中继拓扑结构,并提出了一个联合广义IDNC和中继选择算法。该算法利用多个中继节点的接收分集,进一步降低了网络中的平均完成时延。仿真结果表明,我们提出的解决方案实现了更好的性能相比,以前的解决方案在文献中。
2014-10-09 cs.NI
From D2D to Ds2D: Prolonging the Battery Life of Mobile Devices via Ds2D Communications
诸如设备到设备(D2 D)通信的新兴设备中心系统(DCS)被认为是未来移动网络的标准部分,其中运营商/消费者使设备参与直接通信以改善蜂窝系统吞吐量、延迟、公平性和能量效率。然而,参与此类通信的移动设备的电池寿命对于5G智能手机用户探索DCS中的新兴应用至关重要。预计5G智能手机的拥有者比4G智能手机或传统手机的客户更广泛地使用他们的设备来通话,发短信,发电子邮件和上网冲浪,这对电池寿命提出了更高的要求。智能手机目前配备有多个无线电接口,使它们能够访问不同类型的无线网络,包括LTE直连和Wi-Fi直连,以及蜂窝网络。这种能力在分布式控制系统的范围内没有得到很好的探讨。本文提出了一种新的方案来支持DCS中的新兴特征,其中D2 D使能的移动终端(信宿设备或文件/内容请求方)经由其多个无线电接口聚合多个移动设备(源设备或文件/内容提供方)的无线电资源,使得该方案被称为设备到设备(Ds 2D)通信。DS 2D通信方案确保在源移动设备之间进行最佳分组分割,以改善文件/内容传输延迟(FTL)、能源效率和电池寿命。仿真结果表明,所提出的参与Ds 2D通信方案的多个源设备之间的最佳分组分割方案保证了与随机分组分割策略和源移动设备与接收端之间的传统D2 D通信范例相比,在宽范围的数据率水平上移动电池寿命的改善。
2017-03-31 cs.NI
Using Reinforcement Learning to Allocate and Manage Service Function Chains in Cellular Networks
Centro de Informática(信息中心);Universidade Federal de Pernambuco(伯南布哥联邦大学);Universidade de Pernambuco(伯南布哥大学)
预计下一代蜂窝网络将提供一个具有充分移动性的互联社会,以促进社会经济转型。物联网、智慧城市、智慧农业、车载网络、医疗应用等其他技术也将受益于这一演进,每一种场景都有特定的需求,需要不同的网络配置。虚拟化技术是解决这种异构性的关键技术。实际上,网络功能虚拟化(NFV)范例为网络管理器提供了灵活性,根据需求分配资源,并降低了获取和操作成本。此外,可以为给定服务指定网络虚拟功能(VNF)的有序集合,其被称为服务功能链(SFC)。然而,除了服务虚拟化的优势之外,网络性能和可用性预计不会受到其使用的影响。在本文中,我们提出使用强化学习来部署蜂窝网络服务的SFC并管理VNF操作。我们认为SFC由强化学习代理部署,考虑分布式数据中心的场景,其中VNF部署在商品服务器中的虚拟机中。NFV管理涉及创建、删除和重启VNF。其主要目的是考虑到服务器的能耗,减少丢失数据包的数量。我们使用近端策略优化(PPO)算法来实现该代理,初步结果表明,该代理能够分配SFC和管理VNF,减少了丢失数据包的数量。
2020-10-20 cs.LG cs.NI stat.ML
Power-Aware Hybrid Intrusion Detection System (PHIDS) using Cellular Automata in Wireless AdHoc Networks
自组织无线网络拓扑结构的变化和分布式特性使得网络更容易受到入侵者的攻击。只要网络存在且无约束,网络监控功能就应该处于运行状态。在adhoc网络的情况下,入侵检测系统的效率不仅取决于其监测的动态性,而且取决于其利用其每个节点中的可用功率的灵活性。在本文中,我们提出了一种混合入侵检测系统,基于潜在的adhoc主机,这是用来确定一个特定的节点可以支持网络监控节点的持续时间的功率电平度量。功率感知的混合入侵检测系统关注每个节点的可用功率水平,并确定网络监视器。网络中的功率感知导致保持用于网络监视的功率,监视器经常改变,因为它是一种迭代的功率最优解决方案,以识别用于基于分布式代理的入侵检测的节点。这种方法的优点是它提供了固有的灵活性,通过只考虑更少的节点来重建网络监视器。网络中的入侵检测是在元胞自动机CA的帮助下完成的。CA将通过网络路由的数据包分类为正常或入侵。CA的使用使得能够识别已经发生的入侵以及新的入侵。
2013-12-07 cs.NI
Ethereal: Divide and Conquer Network Load Balancing in Large-Scale Distributed Training
本文挑战数据包喷洒必要性,提出单路径传输配合流拆分可接近其性能,并设计Ethereal算法,在链路故障下较数据包喷洒和REPS分别降低完成时间30%和40%。
2025-02-25 cs.DC cs.NI
Multi-RATs Support to Improve V2X Communication
由于下一代无线系统的目标是提供具有不同QoS要求的更广泛的服务,因此第五代(5G)网络将实现新的应用。在新兴应用中,车联网(V2X)通信是5G的一个重要用例,旨在提高交通安全和交通效率。由于V2X通信需要低的端到端(E2 E)延迟和超高的可靠性,传统蜂窝网络无法满足服务要求。在这项工作中,我们检查了应用LTE-Uu和PC 5接口以实现V2X通信的系统性能。使用LTE-Uu接口,一个V2X数据包通过蜂窝网络基础设施传输,而PC 5接口促进直接V2X通信,而不涉及用户平面中的网络基础设施。此外,由于高可靠性要求,单一V2X传输技术的应用在某些场景下无法满足目标。因此,我们还提出了一种多无线电接入技术(multi-RAT)方案,其中数据分组通过LTE-Uu和PC 5接口两者行进以获得分集增益。最后但并非最不重要的是,为了获得系统的性能,在这项工作中实现了系统级仿真器。数值结果为我们提供了关于不同技术在不同场景下的表现的见解,并验证了所提出的多RAT方案。
2018-02-23 cs.NI
SteaLTE: Private 5G Cellular Connectivity as a Service with Full-stack Wireless Steganography
第五代(5G)系统将广泛采用无线电接入网络(RAN)软件化。这一关键创新使在共享物理基础设施的不同切片上运行的"虚拟蜂窝网络"的实例化成为可能。在本文中,我们提出了私有蜂窝连接即服务(PCCaaS)的概念,基础设施提供商部署仅为用户子集所知的隐蔽网络切片。然后,我们提出SteaLTE作为蜂窝网络的PCCaaS使能系统的第一个实现。SteaLTE的核心是利用无线隐写术将数据伪装成对抗接收器的噪声。然而,与以前的工作不同的是,它采用全栈方法进行隐写,为基于PCCaaS的通信提供符合LTE的隐写协议栈,并在传统蜂窝流量(主要流量)之上嵌入隐藏数据流。SteaLTE通过模仿信道损伤来平衡不可检测性和性能,使得隐蔽数据波形几乎无法与噪声区分。我们评估SteaLTE的性能在室内LTE兼容的测试平台下不同的流量配置文件,距离和移动模式。我们进一步测试它在室外PAWR POWDER平台上通过远程蜂窝链路。结果表明,在大多数实验中,SteaLTE在存在隐蔽数据传输的情况下几乎不会造成主要流量吞吐量的损失(<6%),这使得它适用于不可检测的PCCaaS网络。
2021-02-10 cs.CR cs.NI
Whack-a-Mole: Deterministic Packet Spraying Across Multiple Network Paths
BitRipple, Inc.(BitRipple公司);Boston University(波士顿大学)
Whack-a-Mole 是一种确定性多路径数据包喷洒算法,通过位反转计数器和离散路径分配实现 O(log m) 差异界限,并快速响应拥塞反馈,从而降低集体完成时间并提升 GPU 利用率。
2025-09-23 cs.DC cs.NI
Cellular-Base-Station Assisted Device-to-Device Communications in TV White Space
本文提出了一种系统的方法来利用电视空白空间(TVWS)的设备到设备(D2D)通信的帮助下,现有的蜂窝基础设施。目标是构建特定于位置的TVWS数据库,其为任何D2D链路提供查找表服务以确定其在未许可数字TV(DTV)频带中的最大允许发射功率(MPEP)。为了实现这一目标,首先引入移动人群感知的思想,从大量的个人移动设备收集活动频谱测量。考虑到人群测量的不完备性,我们将未知测量的恢复问题转化为一个矩阵完备化问题,并利用一个强大的不动点延拓算法从已知元素中重构出未知元素.通过联合利用其附近的大频谱数据,每个蜂窝基站进一步实现非线性支持向量机算法来执行授权DTV发射机的不规则覆盖边界检测。利用检测到的覆盖边界的知识,为每个D2D链路开发机会空间重用算法以确定其MPEP。仿真结果表明,该方法可以成功地使D2D通信在TVWS,同时满足来自授权的DTV服务的干扰约束。此外,据我们所知,这是第一次尝试探索和利用TVWS内的数字电视保护区所造成的阴影效应。潜在的应用场景包括地下停车场的车联网之间的通信,地铁,游戏场馆和机场等热点地区的D2D通信等。
2015-06-01 cs.NI
Path Design for Cellular-Connected UAV with Reinforcement Learning
School of Electrical and Information Engineering, The University of Sydney(悉尼大学电气与信息工程学院)
研究了蜂窝连接无人机(UAV)的路径设计问题,目标是在保持与蜂窝网络良好连接的同时,最小化其任务完成时间。针对传统的通过公式化和求解优化问题的路径设计方法面临的实际挑战,提出了一种基于强化学习的无人机路径设计算法,该算法应用\emph{temporal-difference}方法直接学习相应马尔可夫决策过程的\emph{state-value function}。该算法被进一步扩展,通过使用线性函数逼近与瓦片编码,以处理大的状态空间。所提出的算法只需要原始测量或模拟生成的信号强度作为输入,适合在线和离线实现。数值结果表明,即使在复杂的城市环境中,所提出的路径设计也可以成功地避免蜂窝网络的覆盖空洞。
2019-05-09 cs.LG cs.NI eess.SP
Cross-layer Path Selection in Multi-path Transport Protocol for Mobile Devices
MPTCP是一种新的传输协议,它使移动设备能够通过几个网络接口(如WiFi和蜂窝)同时使用多个物理路径。然而,在移动环境中,无线路径容量经常变化,这给路径选择带来了挑战。例如,随着设备离开,WiFi关联路径通常变得较差,因为WiFi具有由短信号覆盖和随机干扰引起的间歇性连接。MPTCP基于滞后TCP层估计的本地判决将错过无线质量的真正切换点,这可能会在断开的路径上累积分组并导致严重的分组重注入。通过分析一个独特的数据集在野外,我们定量研究MAC层的因素对聚合性能的MPTCP的影响。然后,我们提出了一个跨层路径选择的决策树方法,决定哪条路径进行传入的数据包动态根据以前的学习计划。在Linux和Android平台上实现并部署了一个路径选择系统SmartPS原型,该系统能够主动探测无线环境。评估结果表明,我们的SmartPS可以有效地利用更快的路径,有效吞吐量提高高达29%。
2020-07-03 cs.NI