On Routing, Wavelength, Network Coding Assignment and Protection Configuration Problem in Optical-processing-enabled Networks
在光学处理使能的网络中,穿过同一节点的过渡光路可以被光学编码到彼此,以实现更高的光谱效率。在此背景下,我们提出了一个新的研究问题,题为,路由,波长,网络编码分配和保护配置(RWNCA-PC)出现在利用光网络编码(NC)的波分复用(WDM)网络中的专用路径保护与一个额外的自由度,在选择的保护触发机制,即,网络侧和客户端,定制每个连接。为了最大化NC的好处,我们因此提供了一个加权的多目标优化模型来解决RWNCA-PC问题,以最小化的波长数作为严格的优先级目标和冗余资源作为次要目标的客户端连接的数量来衡量。在实际COST 239网络上的数值结果表明,与非编码设计相比,NC的最佳使用可以节省多达$25\%$的波长资源,在编码感知设计中,混合保护配置的使用比仅采用网络侧保护方案的设计在频谱上更有效。与所有参考设计相比,我们的提案具有最高的频谱效率,此外,与单一目标设计相比,平均节省超过$40\%$转发器数量。
2022-04-26 cs.NI
How the Network Topology, Traffic Distribution, and Routing Scheme Impact on the Spectrum Usage in Elastic Optical Networks
弹性光网络(Elastic Optical Network,EON)被认为是构建下一代骨干网的一种很有前途的光网络技术。路由和频谱分配(RSA)是以太网实现业务提供的基本问题。通常,RSA通过首先利用光路路由请求,然后将频谱资源分配给光路以优化频谱使用来解决。因此,频谱分配明确地决定了EON的最终频谱使用。然而,除了频谱分配,还有三个其他因素,网络拓扑结构,流量分布和路由方案,隐含地影响频谱使用。而对隐含影响机制的研究较少。在本文中,我们的目的是提供一个深入的理论分析的三个关键因素对频谱使用的影响。为此,提出了两条理论链:(1)最优频谱使用率可以用冲突图的色数来衡量,它与相交概率\emph{i.e.}正相关,相交概率越小,最优频谱使用率越小;(2)相交概率由网络拓扑决定,通过冲突系数矩阵参数化的二次规划的交通分配和路由方案。我们的理论分析的有效性已被大量的数值结果所验证。同时,我们的理论推导也允许给出RSA算法的几个常数逼近比。
2018-12-15 cs.NI
Optimized Routing and Spectrum Assignment for Video Communication over an Elastic Optical Network
弹性光网络(EON)通过为客户端需求分配最小必要带宽,有效地利用频谱资源进行光纤通信。另一方面,由于视频流服务的广泛渗透,网络流量一直在不断增加,因此有效且经济有效地使用可用带宽在改善服务提供方面起着重要作用。在这项工作中,我们制定和解决的优化问题,以执行路由和频谱分配(RSA)在EON专注于视频流。在这个公式中,EON和视频约束,如频谱碎片和接收到的视频质量被共同考虑。以这种方式,我们利用机器学习(ML)技术来估计视频质量与信道状态的关系。该算法在两个基准光纤网络,即NSFNET和美国骨干网使用基于随机流量模型的数值模拟进行评估。结果表明,在接收器中的视频内容数据的平均光信噪比(OSNR)是显着高于非视频数据。这是因为两种数据类型的阻塞率相同。
2019-09-14 cs.NI eess.SP
Dynamic Routing and Spectrum Assignment based on the Availability of Consecutive Sub-channels in Flexi-grid Optical Networks
利用光正交频分复用(O-OFDM),可以在弹性光网络(EON)中创建可变带宽信道。这允许通过将基本带宽时隙的整数倍分配给光路请求来更有效地使用频谱。因此,这种网络也被称为灵活的网格光网络。它还增加了一个约束,即在决定请求的路由时将所有分配的时隙保持在一起。这种被称为邻接约束的约束使得路由和频谱算法更具挑战性。在任何网络中,光路请求将动态地到达和离开,并且将不可避免地导致频谱碎片化,并且因此由于阻塞概率增加,网络将具有最大可能利用率的降低。在本文中,我们提出了一个即兴的RSA算法,导致较少的碎片。结果表明,与以往的RSA算法相比,本文提出的RSA算法采用自适应参数,降低了阻塞概率和分片率。
2021-10-03 cs.DS cs.NI
Routing in all optical networks using recursive state space technique
在本文中,我们已经尽量减少故障对网络性能的影响,通过使用合适的路由和波长分配(RWA)方法,而不干扰其他性能指标,如阻塞概率(BP)和网络管理(NM)。采用卡尔曼滤波技术降低了计算复杂度。最小重构概率路由(MRPR)算法必须能够选择最可靠的路由和波长分配的方式,利用光路(LP)建立有效地考虑所有可能的请求。
2016-05-19 cs.NI
Max-min Fair Rate Allocation and Routing in Energy Harvesting Networks: Algorithmic Analysis
本文研究了能量收集网络中最大最小公平速率分配和路由问题,其中节点间和时隙间都需要公平性。与以往大多数工作的公平性,我们专注于多跳拓扑结构,并考虑不同的路由方法。我们假设一个可预测的能源配置文件,并专注于设计高效和最佳的算法,可以作为分布式和近似算法的基准。首先,我们开发了一种算法,获得一个最大最小的公平率分配任何给定的(时变或时不变)unsplittable路由或路由树。对于时间不变的unsplittable路由,我们还开发了一个算法,找到最大限度地提高分配给任何节点在任何时隙的最小速率的路由。对于分式路由,我们研究了联合路由和速率分配问题。我们开发了一个算法的时间不变的情况下,恒定的利率。我们表明,时间变量的情况下,至少是硬的2-商品可行流问题,并设计一个FPTAS打击高运行时间。最后,我们表明,找到一个不可分割的路由或路由树,提供字典最大速率分配(即,在最大-最小公平性项中是最好的)是NP难的,即使对于单个时隙的时间范围也是如此。我们的分析提供了深入的问题结构,并可以应用到其他相关的公平问题。
2014-11-09 cs.DS cs.NI
Reinforcement Learning with Graph Attention for Routing and Wavelength Assignment with Lightpath Reuse
University College London(伦敦大学学院)
针对生产系统采用的固定网格加弹性速率转发器场景,提出基于图注意力的强化学习方法解决支持光路复用的路由与波长分配问题,通过基准测试优化启发式算法并开源代码,吞吐量较最优RL方法提升2.5%。
2025-04-18 cs.LG cs.NI cs.SY
Biased Backpressure Routing for Multihop Wireless Networks with Heterogeneous Interfaces
DEVCOM Army Research Laboratory(美国陆军研发司令部陆军研究实验室);Rice University(莱斯大学)
针对异构接口多跳无线网络,提出统一框架将接口分配转化为虚拟路由,联合求解路由与调度,采用多层SP-BP方案,在吞吐量、延迟和投递率上优于基线。
2026-09-09 cs.NI cs.SY eess.SP
Multilayer Routing and Resource Assignment in Spatial Channel Networks (SCNs): Oriented Toward the Massive SDM Era
本文面向大规模SDM时代定义SCN中的路由、空间信道与频谱分配(RSCSA)问题,并提出ILP模型与启发式算法,验证其可获得最优或近下界解。
2020-02-07 cs.NI cs.SY eess.SY
Routing and Wavelength Assignment with Minimal Attack Radius for QKD Networks
针对QKD网络物理层攻击导致的密钥交换中断问题,提出最大受影响请求数指标与RWA-MAR问题,利用ILP建模和可扩展启发式算法结合密钥缓存与架构选择优化网络弹性,显著提升安全性和可扩展性。
2025-08-14 cs.NI quant-ph
Joint Caching, Routing, and Channel Assignment for Collaborative Small-Cell Cellular Networks
我们认为联合缓存,路由和信道分配的视频传输在未来互联网的协调小细胞蜂窝系统。我们制定的问题,最大限度地提高系统的吞吐量作为一个线性规划的变量的数量是非常大的。为了解决信道干扰,我们的配方结合了冲突图,当无线链路相互干扰,由于同时传输。我们利用列生成的方法来解决这个问题,将其分解成一个限制主子问题,涉及一个选择子集的变量和一个集合的定价子问题,选择新的变量引入到限制主子问题,如果这导致一个更好的目标函数值。为了进一步控制列生成优化的复杂性,由于从冲突图中产生的独立集的指数数量,我们引入了一种近似算法,该算法以低得多的复杂性计算$ε$内的最优解。我们的框架展示了相当大的收益,在平均传输速率的视频数据可以交付给用户,在国家的最先进的Femtocaching系统,高达46%。系统性能的这些操作增益映射到视频应用质量的类似增益,从而显著增强了用户体验。
2016-05-30 cs.IT cs.NI math.IT
Distributed Traffic Engineering in Hybrid Software Defined Networks: A Multi-agent Reinforcement Learning Framework
针对混合SDN中集中式流量工程在动态网络下计算开销大、反应慢的问题,提出多智能体强化学习框架CMRL,通过划分路由决策、构建交互环境与引入差异奖励分配机制,实现了高效自适应的全局路由优化。
2023-07-29 cs.NI
DeepRMSA: A Deep Reinforcement Learning Framework for Routing, Modulation and Spectrum Assignment in Elastic Optical Networks
University of California, Davis(加州大学戴维斯分校);University of Science and Technology of China(中国科学技术大学)
本文提出了DeepRMSA,一个深度强化学习框架,用于弹性光网络(EONs)中的路由、调制和频谱分配(RMSA)。DeepRMSA通过使用可以感知复杂EON状态的深度神经网络(DNN)参数化策略来学习正确的在线RMSA策略。DNN通过动态光路供应的经验进行训练。我们首先修改了异步优势演员-评论家算法,并提出了一种基于情节的DeepRMSA训练机制,即DeepRMSA-EP。DeepRMSA-EP将动态配置过程划分为多个片段(每个片段包含固定数量的光路请求的服务),并在每个片段结束时执行训练。DeepRMSA-EP在服务请求的每一步的优化目标是最大化剩余片段中的累积奖励。因此,我们需要估计未知的未来状态相关的奖励。为了克服DeepRMSA-EP训练中由于累积奖励的振荡而导致的不稳定问题,我们进一步提出了一种基于窗口的灵活训练机制,即,DeepRMSA-FLX. DeepRMSA-FLX试图通过将每一步的优化范围定义为滑动窗口来消除振荡,并确保累积奖励始终包括来自固定数量请求的奖励。两个样本拓扑的评估表明,与基线相比,DeepRMSA-FLX可以有效地稳定训练,同时实现阻塞概率降低超过20.3%和14.3%。
2019-05-15 cs.LG cs.NI eess.SP
Ant Backpressure Routing for Wireless Multi-hop Networks with Mixed Traffic Patterns
针对无线多跳网络中混合流量下SP-BP存在的最后一包问题,提出完全分布式路由方案Ant-BP,结合SP-BP多径能力与ACO路由,允许FIFO共享链路容量,在保持吞吐量的同时改善延迟和交付率。
2024-08-22 cs.NI
OSPF extension for the support of multi-area networks with arbitrary topologies
由于区域间路由协议中采用的距离矢量方法,OSPF目前支持具有两个严重限制的多区域网络:(i)多区域拓扑被限制为两级层次结构,以及(ii)可能无法实现全局最优路由。在这封信中,我们提出了一种OSPF扩展,通过采用链路状态区域间路由协议来克服这些限制。该扩展适用于OSPFv2(IPv4)和OSPFv3(IPv6),并且对区域内部路由器完全透明。尽管其简单性,这种扩展可能会对当前互联网的运行产生很大的影响。
2017-04-28 cs.NI
Multi-layer Mechanism for Multicast Routing in Multihop Cognitive Radio Networks
多播路由被认为是移动自组网中实现视频共享和数据分发的重要过程之一。如果任何发送器在任何给定时间都可以访问介质,则可以毫无困难地使用多播路由。然而,认知无线电网络(CRN)可能会出现诸如主用户(PU)的意外行为及其接入优先级以及网络异构性等挑战。在这篇论文中,我们提出了一个基于最小生成树和最短路径树的多跳移动Ad Hoc CRN多层组播路由协议。该算法采用成功的概率(POS)度量在执行信道分配过程。仿真实验进行了调查,所提出的方案的有效性,比较所提出的方案与最先进的方案的性能,并研究所提出的方案在各种网络条件下的吞吐量和分组投递率(PDR)的性能。仿真结果表明,SPT算法在吞吐量方面始终优于MST算法。
2016-05-27 cs.NI
Architectural Considerations for a Self-Configuring Routing Scheme for Spontaneous Networks
将节点的永久标识符与节点的拓扑相关地址解耦是实现完全可扩展的自组织网络的一种有前途的方法。采用这种方法的一组提案使用相同的结构来:寻址节点,执行路由,并实现位置服务。通过这种方式,路由协议的一致性依赖于网络中所有节点之间对寻址空间的一致共享。这种提议使用逻辑树状结构,其中该空间中的路由对应于物理层中的路由。树形空间的优点是它允许简单的地址分配和管理。然而,它具有较低的路由选择灵活性,这导致低路由性能和故障恢复能力差。在本文中,我们建议使用不完全超立方体来增加路径的数量。由于路由选择的灵活性,更复杂的结构(如多维笛卡尔空间)的设计提高了弹性和路由性能。我们提出了一个框架,使用超立方体实现间接路由。这个框架允许给出一个适应网络动态的解决方案,提供一个主动和被动的路由协议,我们的主要贡献。我们表明,与传统的方法相反,我们的建议支持更动态的网络,是更强大的节点故障。
2005-10-26 cs.NI
Online RMLSA in EONs with $A^3G$: Adaptive ACO with Augmentation of Graph
本文提出 A^3G 方法,通过辅助图增强和约束自适应蚁群优化联合求解动态 EONs 中的 RMLSA 问题,以降低碎片化和阻塞概率。
2024-11-19 cs.NI
A General Model of Vehicle Routing Guidance Systems based on Distributive Learning Scheme
本文提出一种基于分布式学习方案的车辆路径诱导系统新模型,综合考虑信息传播、用户选择与反应,定义参数p作为交通成本更新权重,并与静态交通分配等方法对比,指明未来优化方向。
2023-05-24 cs.MA cs.NI cs.SY
Routing with Face Traversal and Auctions Algorithms for Task Allocation in WSRN
提出了四种新的基于拍卖的贪婪-面子-贪婪(GFG)路由算法(RFTA 1,RFTA 2,GFGF 2A和RFTA 2GE),用于无线传感器和机器人网络中的事件处理。在本文中,我们假设所有的机器人都是移动的,并且在发现事件(由传感器报告)之后,目标是将任务分配给最合适的机器人以根据事件采取行动,使用距离或机器人的剩余能量作为度量。所提出的算法包括两个阶段。算法的第一阶段是基于面路由,我们在第一阶段的最后引入了称为搜索半径(SR)的参数。路由被认为是成功的,如果发现的机器人在SR。之后,第二阶段,基于拍卖,是由机器人在SR中发现试图找到一个更合适的。在模拟中,网络寿命和通信成本进行了测量和比较。我们比较我们的算法与两个类似的算法从文献(K-SAAP和BFS)用于任务分配。与k-SAAP和BFS相比,RFTA 2和RFTA 2GE的网络寿命延长了7倍,通信开销显著降低。在我们的算法中,RFTA 2GE具有最好的机器人能量利用率。
2021-08-05 cs.NI
An Approximation Algorithm for Path Computation and Function Placement in SDNs
我们考虑在软件定义网络(SDN)中为请求计算(组合)功能映射和路由的任务。功能映射是指将底层网络中的节点分配给请求必须经历的各个处理阶段。路由指的是底层网络中的路径的分配,该路径开始于请求的源节点,穿过被分配用于该请求的功能的节点,并且结束于请求的目的地。该算法要么拒绝一个请求,要么完全服务一个请求,其目标是最大化服务请求的收益之和。解必须满足边容量和顶点容量。我们遵循的框架建议,即使通过处理和路由图(PR图)的处理要求和路由请求的规范。在这个框架中,每个请求都有一个需求,一个收益和PR图。我们的主要结果是一个随机的近似算法的路径计算和功能的放置与以下保证。令$m$表示底层网络中的链路数量,$\eps$表示使得$0< \eps <1$和$\opt_f$的参数,$\opt_f$表示可以通过部分解决方案(其中请求可以被部分地服务并且流可以沿着多个路径被分割)获得的最大益处。令$\cmin$表示最小边缘容量,并且令$\dmax$表示最大需求。让$\Deltamax$表示请求经历的处理阶段的数量的上限。如果$\cmin/(\Deltamax\cdot\dmax)=Ω((\log m)/\eps^2)$,则概率至少为$1-\frac{1}{m}-\textit{exp}(-Ω(\eps^2\cdot \opt_f /(\bmax \cdot \dmax)))$,算法计算$(1-\eps)$近…
2016-03-30 cs.NI
Enhancing Routing in SD-EONs through Reinforcement Learning: A Comparative Analysis
本文对比了epsilon-greedy bandit、UCB bandit和Q-learning在软件定义弹性光网络路由中的表现,证明Q-learning相比KSP-FF和SPF-FF能显著降低阻塞概率,提升网络资源利用率。
2024-10-17 cs.NI
Optimizing Underwater IoT Routing with Multi-Criteria Decision Making and Uncertainty Weights
针对水下移动传感器网络路由效率低、资源消耗大的问题,提出结合模糊SWARA多准则决策的路由优化方法,综合多网络特征选最优父节点,仿真验证性能优于现有方案,为水下IoT通信提供新方向。
2024-05-19 cs.NI
ABACUS: An Impairment Aware Joint Optimal Dynamic RMLSA in Elastic Optical Networks
本文提出ABACUS方法,通过整数线性规划联合优化路由、调制和频谱分配,并考虑物理层损伤,在动态流量下实现弹性光网络的高效最优RMLSA。
2024-04-20 cs.NI
Enhancing Channel Assignment Performance in Wireless Mesh Networks Through Interference Mitigation Functions
总干扰度(TID)的概念传统上用于估计多无线电多链路无线网状网络(MRMC WMN)中的普遍干扰的强度。许多信道分配(CA)的方法,链路调度算法和路由方案已被提出的WMN完全依赖于TID估计的概念。他们专注于最小化TID,为网络创建最小干扰场景。在我们先前的工作[1]和[2]中,我们已经质疑TID估计的功效,然后提出了两个可靠的干扰估计度量,即,跨链路的信道分布成本(CDALcost)和累积X链路集权重(CXLSwt)。在这项工作中,我们评估这些干扰估计指标的能力,以取代TID的干扰最小化因素在CA计划上实现网格MRMC WMN。我们对ns-3进行了全面的评估,然后从结果得出结论,当CA方案使用CXLSwt作为底层干扰缓解函数(IMF)时,与使用TID作为IMF的CA相比,网络的性能提高了10-15%。我们还证实,CDALcost不是一个更好的货币基金组织比TID和CXLSwt。
2016-09-07 cs.NI
ContentFlow: Mapping Content to Flows in Software Defined Networks
以信息为中心的网络将内容作为网络架构的窄腰。这允许基于内容名称而不是基于内容消费者和生产者的位置来路由。然而,目前的互联网架构不支持在网络层的内容路由。我们提出了ContentFlow,一个以信息为中心的网络架构,支持内容路由的内容名称映射到IP流,从而使使用OpenFlow交换机实现内容路由的传统IP架构。ContentFlow被视为当前IP网络架构和成熟的ICN架构之间的一个演进步骤。它支持网络层的内容管理、内容缓存和内容路由,同时使用传统的OpenFlow基础设施和修改后的控制器。特别是,ContentFlow从客户端和服务器的角度来看是透明的,并且可以插入其中,而无需在任何一端进行修改。我们已经实现了ContentFlow,并描述了我们的实现选择以及整体架构规范。我们在我们的测试平台上评估ContentFlow的性能。
2013-02-07 cs.NI
Avoidance of multicast incapable branching nodes for multicast routing in WDM networks
本文研究了全光波分复用网络中的多播路由问题。为了实现多播会话,由于网络节点的有限扇出,可能必须使用若干光树。虽然已经提出了许多多播路由算法,以减少用于多播会话的波长信道的总数(总成本),在一个光纤链路中所需的波长的最大数量(链路应力)和端到端的延迟是两个参数,这并不总是考虑。最短路径树(SPT)可以得到最优的端到端时延,但它不能直接用于稀疏分光WDM网络中的组播路由。因此,我们提出了一种新的波长路由算法,它试图避免多播不能分支节点(MIB,没有分裂能力的分支节点)在最短路径为基础的组播树,以减少链路压力。该算法保留了最短路径树的好的部分,以减少端到端的延迟。该算法由三个步骤组成:(1)采用DijkstraPro优先级分配算法和节点选择算法,在NSF拓扑中生成的SPT的MIB节点数减少了38%,在USA Longhaul拓扑中减少了46%。(2)采用临界连接和最深分支连接算法对MIB节点进行处理,(3)提出了一种基于距离的光树重连算法来生成多播光树。大量的仿真表明,该算法的效率方面的链路压力和端到端的延迟。
2010-11-30 cs.NI
Route Planning and Online Routing for Quantum Key Distribution Networks
Airbus(空中客车)
本文提出将量子密钥分发网络的路由问题建模为二次规划问题,并证明最宽最短路径策略在在线路由中具有竞争力比值不低于1/2。
2026-01-26 cs.CR cs.NI
A Dynamic Multi-cast Routing Algorithm for Opportunistic Networks: Implementing the Expected Transmission Count Metric
认知无线电(CR)技术使智能无线通信系统成为可能。CR通过允许动态和机会性的频谱接入,为低效的频谱利用提供了有效的解决方案。在设计认知无线电网络时,主要的挑战是如何在提高网络吞吐量的同时保护授权主无线电网络(PRN)的性能,并将主用户(PU)和认知用户(CU)之间的干扰保持在规定的阈值内。在这项工作中,我们开发了一个多播路由算法,基于预期的传输计数度量(ETX),该算法根据CRN中不同的业务负载情况,结合最小生成树(MST)和最短路径树(SPT)算法,采用成功概率(POS)来确定路径选择方法在选择统一信道时使用所需传输时间和信道可用时间的信道分配度量。我们的算法的主要目标是减少预期的数据包传输(重传)的总数需要成功地将数据包转发到一个特定的目的地组,并提供一个成功的传输在给定的信道上的机会的保证。该度量能够捕获CRN环境,其中信道可用性是多样性的,并且由于PU的动态和不确定性活动而动态变化。我们提出的协议实现了高吞吐量和数据包传输率(PDR),通过联合信道分配和路径选择到特定的目的地。仿真结果被用来证明我们提出的算法在吞吐量和数据包投递率方面的有效性相比,其他现有的多播路由协议在不同的网络条件下,使用matlab作为一个模拟。
2016-05-16 cs.IT cs.NI math.IT
Unmanaged Internet Protocol: Taming the Edge Network Management Crisis
虽然适用于核心互联网基础设施,互联网协议是不适合新兴的ad-hoc边缘网络内部和之间的路由,由于其依赖于分层,管理分配的地址。现有的ad-hoc路由协议解决了管理问题,但不能扩展到Internet范围的网络。无处不在的网络计算的承诺不能实现,直到我们开发了一个无管理的互联网协议(UIP),一个可扩展的路由协议,自动管理自己。UIP必须在可能包含数百万或数十亿节点的不断变化的边缘网络内部和之间进行路由,并且必须在与主互联网断开连接的边缘网络中仍然运行,所有这些都不会造成分层地址分配的管理负担。这样一项议定书似乎具有挑战性,但却是可行的。我们提出了一个架构的基础上自我证明,加密节点的身份和路由算法适应分布式哈希表。
2006-03-18 cs.NI cs.OS
Transition-Aware Routing in Hybrid Hollow-Core/Single-Mode Fiber Networks: A Cost--Throughput Investigation
Huawei Technologies Canada(华为技术有限公司加拿大分公司)
研究混合空芯/单模光纤网络中路由权衡,用通用模拟器比较六种路由方案,通过特定模型得出不同方案在过渡次数、吞吐量及成本上的表现,支持BD-TPAR为碎片化部署默认方案,GMR-T为低复杂度替代,高过渡成本时选TPAR或GFJ。
2026-07-17 cs.NI physics.optics
AWG-based Nonblocking Shuffle-Exchange Networks
光混洗交换网络在各种互连网络中有着广泛的应用。提出了一种利用阵列波导光栅(AWG)和可调谐波长转换器(TWC)构建模块化光传感器的方法。根据AWG的波长路由特性,我们首次证明了AWG在本质上与经典的混洗网络在功能上是等价的。基于这个结果,我们设计了一个系统的方法来设计一个大规模的波分复用(WDM)洗牌网络使用一组小尺寸的AWG与相同的波长集。将基于AWG的WDM混洗网络与小转换范围的TWC相结合,最终得到了一种基于AWG的WDM SEN,它不仅具有多种可扩展性,而且在输入波长信道全部忙的情况下,可以达到100%的利用率。我们还研究了基于AWG的WDM SEN的路由和波长分配(RWA)问题,并证明了自路由的性质和经典的SEN的无阻塞路由条件保持在这样的基于AWG的WDM SEN。
2019-07-10 cs.NI eess.SP
Power Assignment Problems in Wireless Communication
无线通信中的一类基本问题涉及向无线设备/站分配合适的传输功率,使得所得到的通信图满足某些期望的属性并且使消耗的总能量最小化。无线网络中的许多具体通信任务,如广播、多播、点对点路由、通信骨干网的创建等,可以被视为这样的功率分配问题。本文考虑了几个问题的那种,例如一个问题之前研究的\cite{Carrots, Bilo}的目的是选择和分配权力的$k$的站,使所有其他站的范围内的至少一个选定的站。我们改进的运行时间获得$(1+ε)$ -近似的解决方案,这个问题从$n^{((α/ε)^{O(d)})}$报告的Bilo等人。(\cite{Bilo})到$O(n+ {(\frac{k^{2d+1}}{ε^d})}^{\min{\{2k, (α/ε)^{O(d)} \}}})$,也就是说,我们获得的运行时间是\emph{linear}的网络大小。进一步的结果包括一个常数近似算法的TSP问题下平方(非度量!)边缘成本,其可用于实现新颖的数据聚合协议,以及执行$k$跳多播的有效方案。
2006-12-22 cs.AR cs.CG cs.NI