Energy Efficient Location Aided Routing Protocol for Wireless MANETs
移动自组织网络(MANET)是一组无线移动节点组成的临时网络,不使用任何集中式接入点、基础设施或集中式管理。在本文中,我们介绍了一个能量有效的位置辅助路由(EELAR)协议的移动自组网,是基于位置辅助路由(LAR)。EELAR通过将发现新路由的区域限制在一个较小的区域内,显著降低了移动节点电池的能量消耗。因此,控制分组开销显著减少。在EELAR中,使用参考无线基站,并且以基站为中心的网络圆形区域被划分为六个相等的子区域。在路由发现,而不是洪泛控制数据包的整个网络区域,他们被洪泛到只有子区域的目的地移动节点。基站将移动节点的位置存储在位置表中。为了显示所提出的协议的效率,我们提出了使用NS-2模拟。仿真结果表明,与AODV、LAR和DSR协议相比,EELAR协议在控制包开销和投递率方面都有明显的改善。
2009-09-01 cs.NI
Link and Location Based Routing Mechanism for Energy Efficiency in Wireless Sensor Networks
在无线传感器网络中,感知数据由通信范围内的可用节点上报给sink。所感测的数据应当以信宿所期望的频率被报告给信宿。为了在源和宿之间进行通信,使用基于链路的路由。基于链路的路由机制旨在实现能量有效且可靠的路由路径,该机制考虑每个节点的状态(以焦耳表示的当前能量水平)、链路状况(以焦耳表示的簇头(CH)和网关(GW)候选者进行的传输的数量)和发射功率(以焦耳表示的传输所需的功率)。使用每个节点的状态、链路条件和发射功率来计算每个节点的称为预测传输计数(PTX)的度量。具有最高PTX的节点将具有最高优先级,并且它将是充当CH或GW的潜在候选者。因此,选择合适的CH或GW减少了能量消耗,并且增加了网络寿命。
2014-03-07 cs.NI
LPCH and UDLPCH: Location-aware Routing Techniques in WSNs
无线传感器节点与基站(BS)一起构成无线传感器网络(WSN)。节点由微型动力电池组成。节点感知数据并将其发送到BS。无线传感器网络需要一个有效的网络能量消耗协议。在直接传输和最小传输能量路由协议中,能量消耗分布不均匀。然而,LEACH(低能量自适应分簇层次)是一种分簇协议;在每一轮中随机选择簇头(CH)。然而,CH的随机选择不能保证网络的有效能量消耗。因此,我们在路由协议中提出了新的分簇技术,位置感知永久CH(LPCH)和用户定义的位置感知永久CH(UDLPCH)。在这两种协议中,网络场被物理地划分为两个区域,在每个区域中随机地部署相等数量的节点。在LPCH中,CH的数目在第一轮中由LEACH算法选择。而UDLPCH在每个区域选择相等的最优CH数,在整个网络生命周期内CH数保持不变。仿真结果表明,LPCH的稳定期和吞吐量均大于LEACH,UDLPCH的稳定期和吞吐量均大于LPCH。
2013-07-26 cs.NI
Multi-Protocol Location Forwarding (MPLF) for Space Routing
本文针对大规模低轨空间网络的高动态与高密度挑战,提出通过优化星间链路结构最大化连通性,并设计分布式免收敛的多协议位置转发(MPLF)路由架构,在保持路由稳定和高路径多样性的同时显著降低传播时延与跳数。
2024-01-15 cs.NI
Mobility-Assisted on-Demand Routing Algorithm for MANETs in the Presence of Location Errors
我们提出了一个移动性辅助的按需路由算法的移动自组织网络中存在的位置错误。位置感知使移动节点能够预测其移动性,并通过估计链路持续时间和选择可靠的路由来增强路由性能。然而,测量位置固有地包括测量误差。这样的错误降低流动性预测,并已被忽略在以前的工作。为了减轻位置误差对路由的影响,我们提出了一个按需路由算法考虑到位置误差。为此,我们采用了卡尔曼滤波器来估计准确的位置,并考虑在发现路线的路线的信心。通过模拟,我们在各种环境下比较了我们的算法和以前的算法。我们提出的移动性预测是鲁棒的位置误差。
2016-04-12 cs.IT cs.NI math.IT
Solving Resource Recharging Station Location-routing Problem through a Resource-space-time Network Representation
资源补给站选址路径问题是具有复杂和关键的资源消耗和补给约束的选址路径问题的推广。基于离散非循环资源时空网络的表示,我们提出了一个通用的配方,以优化动态基础设施的位置和路线的决策。所提出的整数线性规划公式可以通过一个结构良好的多维网络,大大简化了建模表示的时间窗口,资源的变化,和子巡回约束。提出了一种基于拉格朗日松弛的近似求解框架,将问题分解为选择充电站的背包子问题和时空网络中的车辆路径子问题。这两个子问题都可以通过动态规划算法求解,得到最优解。通过大量的实验验证了基于拉格朗日乘子调整的位置路由决策方法以及算法在大规模网络中的有效性。
2016-02-22 cs.NI math.OC
Combined Routing Protocol (CRP) for ad hoc networks: Combining strengths of location-based and AODV-based schemes
提出组合路由协议CRP,结合AODV和GPSR优势,解决GPSR周边问题并优化AODV起始点,减少跳数和路由建立时间,降低平均数据包传输延迟,适用于视频流等延迟敏感应用。
2025-01-23 cs.NI
Hierarchical Location Service with Prediction in Mobile Ad-Hoc Networks
基于位置的路由协议利用位置信息来执行无状态和高效的路由。要启用基于位置的路由,节点必须能够发现消息的目的地节点的位置。该任务通常由定位服务来完成。最近,已经开发了几种用于ad hoc网络的位置服务协议。在本文中,我们提出了一种新的定位服务称为PHLS:预测层次定位服务。在PHLS中,整个网络被划分为越来越小的区域的层次结构。对于每个节点,在层次结构的每一级区域中的一个节点被选择作为其本地位置服务器。当网络连接或当节点连接网络时,节点使用其当前位置信息(即,位置和速度)。然后,他们只需要在离开当前区域时更新其位置服务器。最后,节点查询其位置服务器,并获得目的节点的准确或预测位置。
2010-03-16 cs.NI
Modeling Human Mobility and its Applications in Routing in Delay-Tolerant Networks: a Short Survey
人类的流动模式是复杂的,从一个人到另一个人是不同的。尽管如此,在启用新的移动服务和技术的模式建模的巨大潜在利益的激励下,研究人员试图捕捉人类移动性的显着特征。在这篇简短的调查论文中,我们回顾了一些主要的技术,用于建模人类的协同定位,以及预测人类的位置和轨迹。此外,我们回顾了这种模型的最重要的应用领域之一,即延迟容忍网络中的路由。
2013-07-07 cs.NI
Scalable Routing on Flat Names
我们介绍了一个协议,平面上的路由,位置无关的标识符,保证可扩展性和低拉伸。我们的设计建立在理论上的进步,在该地区的紧凑路由,是第一个实现这些保证在一个动态的分布式设置。
2013-02-25 cs.NI
Secure Location-Aided Routing Protocols With Wi-Fi Direct For Vehicular Ad Hoc Networks
提出了一种适用于车载自组网的安全路由协议。这些协议将安全认证过程与位置辅助路由(LAR)协议集成在一起,以支持车辆之间的Wi-Fi直连通信。该方法对各种安全威胁具有鲁棒性。安全认证过程采用改进的Diffie-Hellman密钥协商协议。Diffie-Hellman协议通过Wi-Fi Direct带外通信信道与基于短认证字符串(SAS)的密钥协商一起使用。它保护通信免受任何中间人安全威胁。特别地,安全过程被集成到两个LAR路由方案中,即,请求区域LAR方案和基于距离的LAR方案。我们进行了广泛的模拟与不同的网络参数,如车辆节点密度,恶意节点的数量,和节点的速度。仿真结果表明,所提出的路由协议提供了优越的性能,在安全的数据传输和平均总包延迟。此外,基于安全距离的LAR协议优于安全请求区域LAR协议。
2017-07-03 cs.CR cs.NI
RouteProfile: Graph-Based Profiling for Cold-Start LLM Routing
University of Illinois Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校);Nanyang Technological University(南洋理工大学)
针对冷启动LLM路由中新模型缺乏交互数据的问题,提出基于图结构的RouteProfile框架,利用技术报告中的公开信号构建模型画像,实验表明结构化画像优于扁平基线,且模型家族元数据比基准域信息更可靠。
2026-05-26 cs.CL cs.NI
End-to-End Performance Analysis of Underwater Optical Wireless Relaying and Routing Techniques Under Location Uncertainty
本文研究位置不确定性下的水下光无线网络多跳通信,推导了自适应波束宽度下两种中继技术的端到端性能指标,提出集中式与分布式路由方案(LiPaR),通过仿真验证了多跳通信的优势。
2019-01-27 cs.NI cs.SY eess.SY
Energy-Efficient Secrecy in Wireless Networks Based on Random Jamming
本文考虑了存在多个被动窃听者的安全节能路由。在这一领域的先前工作已经考虑了安全路由假设概率或确切的知识的位置和信道状态信息(CSI)的每个窃听。然而,在无线网络中,被动窃听者的位置和CSI是未知的,这使得保证任何路由算法的保密性都具有挑战性。我们开发了一个有效的(在能源消耗和计算复杂性方面)路由算法,不依赖于任何信息的窃听者的位置和CSI。我们的算法保证保密,即使在不利的无线环境中,多个窃听者试图窃听每个消息,配备有定向天线,或可以任意接近发射机。其关键是采用加性随机干扰,利用窃听者的接收机固有的非理想性,这使得窃听者无法记录的消息。我们已经模拟了我们提出的算法,并将其与现有的保密路由算法在单跳和多跳网络。我们的研究结果表明,当窃听者的位置的不确定性是高的和/或在不利的无线环境中,我们的算法优于现有的算法在能源消耗和保密性。
2017-03-15 cs.CR cs.NI
Scalable and Efficient Geographic Routing in Mobile Ad Hoc Wireless Networks
我们提出并评估了一个可扩展的位置发布和伴随的路由协议,这是有效的,尽管与不完善的信息有关的目的地的位置。我们的位置发布协议所产生的流量适合大型移动自组织网络(MANDO)的传输容量与恒定的通信带宽分配的路由开销,即使网络规模的增加。路由协议保证,以高概率,路由的长度是在一个恒定的“拉伸”因素的最短路径从源到目的地。发布协议的可扩展性的关键思想是每个潜在的目的地节点发送位置更新(频率随距离衰减)到网络节点的子集,其结构为围绕它的环形区域(以距离相关的方式更新圆形区域的自然方法不会扩展)。因此,路由协议必须考虑源和/或中继节点可能没有目的地位置的估计(或者可能具有陈旧的估计)的事实。空间和时间尺度的协议参数的选择,以保证可扩展性,路由可靠性和路由拉伸,这些分析设计处方进行了验证,使用模拟。
2014-07-15 cs.IT cs.NI math.IT
Placement and Routing Optimization Problem for Service Function Chain: State of Art and Future Opportunities
网络功能虚拟化(NFV)允许网络功能的植入独立于专用硬件设备。任何一系列的服务都可以由一个服务功能链来表示,该服务功能链包含一组按指定顺序的虚拟化网络功能。从网络性能优化的角度来看,在网络中部署服务链的挑战是双重的:1)放置虚拟化网络功能的位置和资源分配方案;以及2)不同网络功能实例之间的业务流的路由策略。介绍了业务功能链相关的优化问题,总结了虚拟化网络功能部署和流量路由的优化动机和主流算法。希望能帮助读者了解当前的研究进展,并在此领域做出进一步的创新。
2019-10-07 cs.NI
Sensor and Sink Placement, Scheduling and Routing Algorithms for Connected Coverage of Wireless Sensor Networks
传感器是一种小型电子设备,它具有与其他传感器或直接与基站(接收器)进行感测,计算和通信的能力。在无线传感器网络(WSN)中,传感器监测一个区域,并通过路由将收集到的数据包发送到sink。在这项研究中,我们提出了一个混合-整数线性规划(MILP)模型,以最大限度地提高无线传感器网络进行所需的任务与有限的能源和预算的时间段的数量。我们的水槽和传感器的位置,调度,路由与连接覆盖($SPSRC$)模型是第一个在文献中,结合了决定的位置的水槽和传感器,活动时间表部署的传感器,和数据流路由从每个活动传感器到其分配的水槽连接覆盖的网络在一个有限的规划范围。这个问题是NP--即使对于小的实例也很难解决。假设水槽的位置是已知的,我们开发的构造一个可行的解决方案的问题,逐步满足约束条件。然后,我们引入搜索算法来确定汇的位置,以最大限度地提高网络的生命周期。计算实验表明,我们的探试法可以找到接近最优的解决方案,在可接受的时间量相比,商业求解CPLEX 12.7.0。
2018-02-28 cs.NI eess.SP
Rediscovering Recurring Routing Results
University of Southern California(南加州大学)
本文提出Fenrir系统,通过主动测量重新发现周期性出现的路由结果,量化路由变化并识别路由模式,应用于任播、多宿主和Web服务选择,验证其泛化性。
2025-10-23 cs.NI