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
Parallel routing in Mobile Ad-Hoc Networks
本文提出并评估了一种新的基于位置的并行路由协议(PRP),同时路由多个数据包在不相交的路径在移动自组网(MANET),以提高可靠性和减少通信延迟。PRP将MANET所在的地理区域视为一个虚拟的二维网格单元。网格单元之间的单元不相交(平行)的路径被构造并用于构建预先计算的路由表。每个网格单元中的单个网关节点处理通过该网格单元的路由,从而减少路由开销。每个节点使用GPS维护关于其自身在虚拟网格中的位置的更新信息。节点还使用新提出的基于小区的广播算法跟踪其他节点的位置。节点与邻居交换能量水平信息,允许网关节点的能量感知选择。性能评估结果表明,该并行路由协议从低通信时延、高数据包投递率、高路由路径稳定性和低路由开销等方面具有较好的性能.
2011-10-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
A review on routing protocols for application in wireless sensor networks
无线传感器网络受到存储容量、能量和计算能力的严格限制。因此,设计有效的能量感知协议来提高网络的生存时间是非常必要的。根据无线传感器网络的网络结构,将其路由协议分为以数据为中心的路由协议、分层路由协议和基于位置的路由协议。然后讨论了无线传感器网络中为提高网络性能而广泛使用的几种多径路由协议。每种路由算法的优点和缺点进行了讨论。此外,本文还对路由协议的性能进行了比较和总结。
2012-10-10 cs.NI
DTN Routing in a Mobility Pattern Space
在延迟容忍网络(DTNs)路由的好处相当大,如果一个可以利用有关节点移动性的知识。本文的主要贡献是定义了一个通用的DTNs路由方案,使用一个高维的欧几里得空间上构建的节点的移动模式。例如,节点被表示为具有在每个可能位置被发现的概率作为坐标的点。我们目前的模拟结果表明,这样的计划可以是有益的,在一个场景的启发,对真正的流动性痕迹所做的研究。这项工作应该打开的方式,进一步使用虚拟空间形式主义在DTN路由。
2005-04-11 cs.NI
A Faster Routing Scheme for Stationary Wireless Sensor Networks - A Hybrid Approach
无线传感器网络由重量轻、功耗低、体积小的传感器节点组成。在无线传感器网络中,路由是一项要求很高的任务。这种需求导致了一些路由协议,有效地利用有限的资源,在传感器节点。这些协议中的大多数是基于单跳路由或多跳路由,并且通常找到最小能量路径而不解决其他问题,诸如递送分组中的时间延迟、负载均衡和数据冗余。响应时间在环境监测传感器网络中是非常关键的,在环境监测传感器网络中,通常传感器是固定的并且将数据传输到基站或汇聚节点。本文提出了一种基于位置的快速负载均衡路由协议。
2010-04-03 cs.NI
CEEC: Centralized Energy Efficient Clustering A New Routing Protocol for WSNs
能量有效的无线传感器网络路由协议是研究者面临的最具挑战性的课题之一。分层路由协议已经被证明是比平面路由协议和基于位置的路由协议更节能的路由协议。节点能量水平的异质性也为传感器网络增加了额外的寿命。在本文中,我们提出了一个集中式能源效率的集群(CEEC)路由协议。我们设计了三层异构网络的CEEC。CEEC也可以在多级异构网络中实现。为了初步实用,我们设计和分析了三级高级异构网络的CEEC。在CEEC中,整个网络区域被划分为三个相等的区域,具有相同能量的节点分布在同一区域。
2012-07-16 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
Optical Multicast Routing Under Light Splitter Constraints
在过去的几年中,我们已经观察到使用多播传输的新应用的出现。对于适用于光网络的多播路由算法,它必须只将数据路由到组成员,优化和维护无环路由,并将路由集中在网络链路的子集上。为了使全光交换机发挥分支路由器的作用,它必须配备分光器。分光器是昂贵的设备,因此在所有光开关上实现分光器将非常昂贵。光学分光器仅在一些光学开关上实现。当我们想在光网络中实现多播协议时,分光器的有限可用性提出了一个新的问题(因为通常的多播协议假设所有节点都具有分支能力)。另一个问题是光网络中分光器的位置的知识。网络中的节点应该能够识别光网络中散射的分光器的位置,以便它可以构建多播树。这些问题必须通过实现组播路由协议来解决,该协议必须考虑到并非所有节点都可以是分支节点。因此,必须实现新的信令过程,以便可以创建从源到组成员的光路。
2010-11-28 cs.NI
Energy-Efficient Secrecy in Wireless Networks Based on Random Jamming
本文考虑了存在多个被动窃听者的安全节能路由。在这一领域的先前工作已经考虑了安全路由假设概率或确切的知识的位置和信道状态信息(CSI)的每个窃听。然而,在无线网络中,被动窃听者的位置和CSI是未知的,这使得保证任何路由算法的保密性都具有挑战性。我们开发了一个有效的(在能源消耗和计算复杂性方面)路由算法,不依赖于任何信息的窃听者的位置和CSI。我们的算法保证保密,即使在不利的无线环境中,多个窃听者试图窃听每个消息,配备有定向天线,或可以任意接近发射机。其关键是采用加性随机干扰,利用窃听者的接收机固有的非理想性,这使得窃听者无法记录的消息。我们已经模拟了我们提出的算法,并将其与现有的保密路由算法在单跳和多跳网络。我们的研究结果表明,当窃听者的位置的不确定性是高的和/或在不利的无线环境中,我们的算法优于现有的算法在能源消耗和保密性。
2017-03-15 cs.CR cs.NI
Evaluating Mobility Pattern Space Routing for DTNs
由于容迟网络(DTN)通常是可划分的,路由问题是非常具有挑战性的。然而,路由的好处很大,如果一个可以利用有关节点的移动性的知识。本文解决了这个问题,一个通用的算法的基础上使用的高维欧氏空间,我们称之为MobySpace,构建节点的移动模式。我们在这里提供了一个分析和大规模的评估,这种路由方案的背景下,环境网络重放真正的移动性的痕迹。具体的MobySpace评估是基于每个可能位置的节点访问频率。我们表明,MobySpace可以实现良好的性能相比,我们实现的其他算法,特别是当我们执行路由的节点上,有一个高的连接时间。我们确定,节点的移动性模式的同质性程度有很高的影响路由。最后,我们研究了节点学习自己的移动模式的能力。
2005-11-29 cs.NI
Scalable and Efficient Geographic Routing in Mobile Ad Hoc Wireless Networks
我们提出并评估了一个可扩展的位置发布和伴随的路由协议,这是有效的,尽管与不完善的信息有关的目的地的位置。我们的位置发布协议所产生的流量适合大型移动自组织网络(MANDO)的传输容量与恒定的通信带宽分配的路由开销,即使网络规模的增加。路由协议保证,以高概率,路由的长度是在一个恒定的“拉伸”因素的最短路径从源到目的地。发布协议的可扩展性的关键思想是每个潜在的目的地节点发送位置更新(频率随距离衰减)到网络节点的子集,其结构为围绕它的环形区域(以距离相关的方式更新圆形区域的自然方法不会扩展)。因此,路由协议必须考虑源和/或中继节点可能没有目的地位置的估计(或者可能具有陈旧的估计)的事实。空间和时间尺度的协议参数的选择,以保证可扩展性,路由可靠性和路由拉伸,这些分析设计处方进行了验证,使用模拟。
2014-07-15 cs.IT cs.NI math.IT
Routing protocols for mobile sensor networks: a comparative study
本文提出了一个基于簇的位置和非位置为基础的移动无线传感器网络路由协议的比较,概述了移动环境下的协议设计考虑。所选择的协议进行比较的基础上,多个参数,其中包括数据包传输率,数据包丢失,网络寿命,和控制开销使用可变数量的节点和速度。大量的仿真和分析结果表明,基于位置的路由协议相比于非基于位置的路由协议,导致更少的数据包丢失。然而,基于位置的协议需要定位机制或GPS用于位置信息,这消耗能量并影响网络寿命。或者,非基于位置的协议更节能,并提供延长的网络寿命。
2014-03-13 cs.NI
Aligned Virtual Coordinates for Greedy Routing in WSNs
地理路由提供了相对较好的性能,在一个更低的开销比传统的路由协议,如AODV。然而,这些协议的性能受到物理空隙和定位误差的影响。因此,虚拟坐标系(Virtual Coordinate System,简称CMM)被提出作为一种替代方法,该方法对定位误差有弹性,并且自然地围绕物理空隙布线。然而,我们发现,在不同形式的空隙问题和贪婪路由的性能比地理转发的在网络上是脆弱的。我们发现,这些异常是由于积分性质的?,这会导致量化噪声的连接性和节点位置的估计。我们提出了一个对齐的虚拟坐标系(AVCS)上的贪婪布线成功率可以显着提高。与我们的方法,并为第一次,我们表明,贪婪的路由在物理坐标系上,即使在没有本地化错误。我们比较AVCS对一些最流行的地理路由协议的物理坐标系和虚拟坐标系,并表明AVCS显着提高性能的最佳已知的解决方案。
2006-05-20 cs.NI
Stability of routing strategies for the maximum lifetime problem in ad-hoc wireless networks
我们解决了一个一维的,规则的ad-hoc无线网络的最大寿命问题,其中一个数据收集器$L_N$对于任何数据传输成本能量矩阵,其中元素$E_{i,j}$是超加性函数,即,满足不等式$\forall_{i\leq j\leq k}\;E_{i,j}+E_{j,k}\leq E_{i,k}$。我们分析了两组参数,$Q_i$,$i\in [1,N]$由每个节点和网络中的节点的位置产生的数据量的修改下的解决方案的稳定性。我们假设,数据传输成本能量矩阵$E_{i,j}$是网络节点之间的距离的函数,因此节点位置的改变引起$E_{i,j}$的改变。如果数据流矩阵$q(t)$是任意$t\in U(t_0)$的最大网络生存期问题的解,则在稳定区域$U(t_0)$中,在给定参数$t_0$的修改下,该问题的解$q(t_0)$是稳定的.在本文中,我们估计了$L_N$网络在点$Q^0_i=1$,$d^0_i=0$的邻域中的最大网络寿命问题的解的稳定区域$U(Q^0,d^0)$的大小,其中$d_i\in (-1,1)$描述了节点从其初始位置$x_i^0=i$的移动,即,$x_i=i-d_i$。
2014-07-14 cs.NI
A Review of Routing Protocol Selection for Wireless Sensor Networks in Smart Cities
今天,城市技术的进步已经转变为智慧城市的概念。这些智慧城市预计将严重依赖无线传感器网络和物联网。在这种情况下,在文献中已经提出了一些路由协议用于传感器网络。我们阐明了为什么这些路由协议需要隔离的基础上,他们的运作机制和实用程序,使这些协议的选择结果在网络寿命和提高性能。我们将这些协议分为四类,在拓扑不认识,数据中心,位置辅助和移动性为基础的协议。我们确定了当前的开放问题,使空间更富有成效的研究,并提出这些类别如何可能是有用的,在他们的业务效用。
2019-06-06 cs.NI
Performance Modeling of Epidemic Routing in Mobile Social Networks with Emphasis on Scalability
研究了移动社交网络中流行病路由的性能。它首先分析一个节点满足一组限制在特定子区域中移动的节点中的第一个节点所花费的时间。在此基础上,提出了一个单块随机奖励网络(SRN)模型,并考虑了位置访问偏好的倾斜性,对流行病路由下的投递延迟和平均发送次数进行了评估.就节点数量和频繁访问的位置而言,该模型的可扩展性不够。为了获得更高的可扩展性,将折叠技术应用于单片模型,提出了一种近似折叠SRN来评估传染病路由的性能。离散事件仿真被用来验证所提出的模型。两种SRN模型在预测传染病路由性能方面都具有较高的准确性。我们还提出了一个常微分方程(ODE)模型的流行病路由,并比较它与折叠模型。计算结果表明,折叠模型比常微分方程模型更精确。此外,它被证明是由交货时间的传输数量遵循均匀分布,在一般类的网络,其中节点的位置总是独立和同分布。
2020-02-14 cs.NI cs.PF
BT-GPSR: An Integrated Trust Model for Secure Geographic Routing in Wireless Sensor Networks
地理路由在密集网络中提供有保证的数据包传输。在这种路由中,数据包被转发到一个节点,这是更接近的目的地与广泛使用的位置信息。然而,在移动自组织网络(MANET)和无线传感器网络(WSNs)的研究表明,数据包的交付率可以大大降低时,在网络中发现恶意节点。传统的密码技术可以用来对付恶意节点,但它们不能抵御外部攻击。近年来,一种称为信任的社会模式被用作减轻安全攻击的工具。许多研究人员提出了通过在路由算法中采用信任的安全解决方案。然而,每种解决方案都有其自身的优点和缺点。本文提出了一种基于贪婪边界无状态路由(BT-GPSR)的基于信誉和权重的信任系统的集成方法。所提出的方法优于传统的信誉和重量为基础的方法。通过仿真验证了所提出的BT-GPSR的有效性。
2014-07-23 cs.NI
Sensors Lifetime Enhancement Techniques in Wireless Sensor Networks - A Survey
无线传感器网络基本上用于收集智能环境所需的信息,但它们在无人值守的情况下特别有用,其中地形,气候和其他环境限制可能会阻碍有线/传统网络的部署。与传统网络不同,这些传感器网络没有连续的电源。相反,各个传感器是电池供电的,并且各个传感器的寿命以及因此整个网络在很大程度上取决于这些传感器的占空比。对无线传感器网络的分析表明,通信模块是消耗传感器能量最多的部分,这就是为什么节能是主要的优化目标。由于路由协议和MAC协议直接访问通信模块,因此这两个域的协议设计应考虑节能目标。在本文中,我们讨论了不同的国家的最先进的协议,在MAC和路由域已提出的无线传感器网络,以实现延长网络寿命的总体目标。无线传感器网络中的路由协议通常分为三组-以数据为中心,分层和基于位置的,但我们只关注前两类,因为基于位置的路由协议通常需要有关传感器位置的先验知识,大多数时候是不可用的,由于随机部署的传感器。然后,我们将讨论如何基于调度和基于竞争的MAC协议可以有助于实现有限的能源资源的最佳利用,避免或减少冲突的机会,从而需要重传。
2010-05-21 cs.NI
Architectural Considerations for a Self-Configuring Routing Scheme for Spontaneous Networks
将节点的永久标识符与节点的拓扑相关地址解耦是实现完全可扩展的自组织网络的一种有前途的方法。采用这种方法的一组提案使用相同的结构来:寻址节点,执行路由,并实现位置服务。通过这种方式,路由协议的一致性依赖于网络中所有节点之间对寻址空间的一致共享。这种提议使用逻辑树状结构,其中该空间中的路由对应于物理层中的路由。树形空间的优点是它允许简单的地址分配和管理。然而,它具有较低的路由选择灵活性,这导致低路由性能和故障恢复能力差。在本文中,我们建议使用不完全超立方体来增加路径的数量。由于路由选择的灵活性,更复杂的结构(如多维笛卡尔空间)的设计提高了弹性和路由性能。我们提出了一个框架,使用超立方体实现间接路由。这个框架允许给出一个适应网络动态的解决方案,提供一个主动和被动的路由协议,我们的主要贡献。我们表明,与传统的方法相反,我们的建议支持更动态的网络,是更强大的节点故障。
2005-10-26 cs.NI
Behavior of Wireless Body-to-Body Networks Routing Strategies for Public Protection and Disaster Relief
关键和公共安全操作需要从事件区域通过疏散和医疗支持区域向远程操作指挥中心进行实时数据传输。任何通信延迟都可能造成重大损失。在某些情况下,预计现有的通信基础设施可能被损坏或无法使用。因此,需要部署战术特设网络,以覆盖行动区。考虑到操作条件,在部署的网络上路由数据是一个重大挑战。在本文中,我们评估多跳路由协议的性能,同时使用不同的无线技术在城市的关键和紧急情况下。使用一个现实的移动性模型,移动Ad hoc,基于地理和数据为中心的路由协议进行评估与不同的通信技术(即WiFi IEEE 802.11; WSN IEEE 802.15.4; WBAN IEEE 802.15.6)。综合考虑数据包接收速率和能量消耗,WiFi IEEE 802.11是最好的无线技术。然而,在延迟方面,WBAN IEEE 802.15.6是最有效的。关于路由协议,假设位置信息是可用的,与其他路由协议相比,基于地理的路由协议与WiFi IEEE 802.11执行得更好。在位置信息不可用的情况下,基于梯度的路由协议与WBAN IEEE 802.15.6似乎是最好的组合。
2017-11-29 cs.DC cs.NI
A topology-oblivious routing protocol for NDN-VANETs
车载自组织网络具有间歇性连接的特点,导致节点间端到端路径失效。命名数据网络(NDN)是处理此类问题的网络范例,因为信息是基于内容而不是主机的位置转发的。在这项工作中,我们提出了一个增强的路由协议,我们以前的拓扑无关的多跳,多路径,多通道NDN的VANESTANDARD(MMM-VNDN)的路由策略,利用几个路径,以实现更有效的内容检索。改进的MMM-VNDN(iMMM-VNDN)协议通过广播兴趣消息在请求者节点和提供者节点之间创建路径。当提供者用数据消息响应广播兴趣消息时,我们通过使用MAC地址作为每个节点的不同地址来创建节点之间的单播路由。iMMM-VNDN基于来自NDN节点的策略层的MAC地址来提取并因此创建路由。仿真结果表明,我们的路由策略表现优于其他国家的最先进的战略方面的兴趣满意率,同时保持低延迟和抖动的消息。
2018-11-19 cs.NI
Updating the Routing Position in Adhoc Networks by using Adaptive Position
在地理路由中,节点到其瞬时邻居的请求保持最新的位置以做出成功的转发决策。通过信标包的周期性广播的节点的地理位置坐标是一种流行的方法,大多数地理路由协议使用,以保持邻居的位置。我们主张并显示,定期信标除了节点的移动性和网络中的流量模式是不好看的更新成本和路由独奏的观点。我们建议的自适应位置更新(APU)策略的地理路由,热情地调整位置更新的发生的基础上的节点的移动性动态和系统中的转发模式。APU基于两个简单的原则:1)排列更难猜测的节点更频繁地更新其位置(反之亦然),以及(ii)转发路径更快的节点更频繁地更新其位置(反之亦然)。我们的推测性分析,这是一个著名的地理路由过程,贪婪周界无状态路由协议(GPSR)的NS2模拟验证,表明APU可以大大降低更新成本,拿起路由性能的数据包投递率和定期端到端的延迟评估与定期信标和其他最近提出的更新计划。APU的好处是额外确认的责任评估在现实的网络场景中,占定位误差,实际的无线电传播,和稀疏的系统。
2014-04-30 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
Cooperation-based Routing in Cognitive Radio Networks
主用户活动是认知无线电网络中现有路由协议的主要瓶颈。典型的路由协议避开主要用户高度拥塞的区域,只留下一小部分可用链路用于次要路由构建。此外,无线链路容易受到信道损害,如多径衰落,这使得可用链路的质量波动很大。在本文中,我们研究使用合作通信机制,以揭示新的路由机会,提高路由质量,并使真正的主网络和辅助网络的共存。因此,我们建议卧底:一个合作的路由协议,利用现有的位置信息,以协助在路由过程中。具体来说,我们的协议重温了一个基本假设所采取的最先进的路由协议设计的认知无线电网络。使用Undercover,次用户可以通过利用协作通信技术在主用户活动的区域中进行发送,以经由波束成形在主接收机处使传输无效。此外,次级链路质量的提高,使用合作分集。考虑到通常由于合作传输而引起的过度干扰水平,我们允许我们的协议是干扰感知的。因此,根据负面影响的次级流的量来惩罚协作传输。我们评估我们提出的协议的性能通过NS2模拟表明,我们的协议可以提高网络吞吐量的比例达到250%相比,其他流行的认知路由协议,以最小的额外开销。
2016-08-04 cs.NI
M-GEAR: Gateway-Based Energy-Aware Multi-Hop Routing Protocol for WSNs
在这项研究工作中,我们提出了基于网关的能量有效的无线传感器网络路由协议(M-GEAR)。我们将传感器节点分为四个逻辑区域的基础上,他们在传感领域的位置。我们将基站(BS)安装在传感区域之外,并在传感区域的中心安装网关节点。如果传感器节点与BS或网关的距离小于预定义的距离阈值,则节点使用直接通信。我们将其余节点划分为两个相等的区域,其距离超过阈值距离。我们选择簇头(CH)在每个区域是独立的其他区域。这些CH是基于概率选择的。我们比较我们的协议与LEACH(低能量自适应聚类层次)的性能。性能分析和比较统计结果表明,我们提出的协议表现良好的能量消耗和网络寿命。
2013-07-26 cs.NI
Hybrid Heterogeneous Routing Scheme for Improved Network Performance in WSNs for Animal Tracking
无线传感器网络面临着能量有限、传输距离短、存储容量有限、计算能力有限等技术挑战。此外,传感器节点被随机地和大规模地部署在不可访问的或敌对的区域上。因此,无线传感器网络容易受到对手的攻击,并且通常在动态和不可靠的环境中运行。使用无线传感器的动物跟踪是无线传感器网络的一个这样的应用,其中电源管理起着至关重要的作用。本文提出了一种能量有效的混合路由方法,该方法根据传感器位置将整个网络划分为较小的区域,并相应地选择路由方案。传感器网络由一个基站(BS)和一个中继节点组成,基站位于网络外部,中继节点位于网络内部,用于与距离较近的节点进行直接通信。根据节点提供的能量,将节点进一步分为两类,远离基站和中继的节点比距离较近的节点具有更高的能量。该方法的网络性能进行了比较,如LEACH,SEP和SNRP协议,考虑参数,如稳定期,吞吐量和能量消耗。仿真结果表明,该方法优于其他方法,具有更好的网络性能。
2019-03-07 cs.NI
Stateless and Delivery Guaranteed Geometric Routing on Virtual Coordinate System
无状态地理路由以固定的开销提供相对良好的性能,这通常比诸如AODV的传统路由协议低得多。然而,地理路由的性能受到物理空隙和定位误差的影响。因此,虚拟坐标系(Virtual Coordinate System,简称CMM)被提出作为一种替代方法,该方法对定位误差有弹性,并且自然地围绕物理空隙布线。然而,以太网也面临着虚拟异常,导致其性能落后于地理路由。在现有的路由协议中,缺乏一种有效的无状态和交付保证的补充路由算法,可以用来穿越空隙。大多数提出的解决方案使用洪水或盲目搜索的变种时,遇到一个空白。在本文中,我们提出了一个生成路径的虚拟坐标系,它可以被用作一个完整的路由算法,或作为互补的算法,贪婪转发,当遇到空隙时调用。通过这种方法,我们首次在VCS上演示了一种无状态且有交付保证的几何路由算法。当与我们以前提出的对齐虚拟坐标系(AVCS)结合使用时,它不仅优于所有的几何路由协议,而且还优于具有准确位置信息的地理路由。
2008-03-29 cs.DC cs.NI
Energy-Efficient Routing Protocol Based on Multi-Threshold Segmentation in Wireless Sensors Networks for Precision Agriculture
本文提出一种基于多阈值分割的节能路由协议EERPMS,通过创新的节点分簇算法和簇头选择算法优化簇形成与簇头选择,显著降低了网络能耗并延长了生命周期。
2023-07-03 cs.NI eess.SP
Succint greedy routing without metric on planar triangulations
地理路由是一种很有吸引力的路由策略,它使用节点的位置信息来路由数据。该技术仅使用通信图拓扑的局部信息,并且不需要计算工作量来构建路由表或等效的数据结构。这种模式的一个特别有效的实现是贪婪路由,其中沿着数据路径,节点将数据转发到更接近目的地的相邻节点。到目的地的距离的减小意味着路由方案的成功。一个相关的问题是考虑一个抽象图,并决定是否存在图在度量空间中的嵌入,称为贪婪嵌入,使得贪婪路由保证数据的传递。在本文中,我们使用一个度量自由定义的贪婪路径,我们证明了贪婪路由是成功的平面三角剖分,而不考虑贪婪嵌入的存在。我们的算法完全依赖于图结构的组合描述和坐标系统需要O(log(n))位,其中n是图中的节点数。以前的贪婪路由工作利用嵌入来路由数据。特别是,在我们的框架中,它是已知的,存在一个嵌入的平面三角形,贪婪路由保证数据的传输。本文中提出的结果导致的问题是否成功的(任何)贪婪的路由策略总是与贪婪嵌入的存在相结合?
2015-04-28 cs.CG cs.NI
A Robust Routing Protocol for 5G Mesh Networks
针对5G Mesh类动态拓扑自组织网络链路缺失导致路由低效的问题,提出结合网络发现与矩阵补全、辅以多跳定位的去中心化鲁棒路由协议,在多场景下平均跳数表现优异。
2025-03-19 cs.NI eess.SP
A Routing and Link Scheduling Strategy for Smart Grid NAN Communications
随着智能设备在电网中的大规模部署,研究工作需要越来越多地关注所生成信息的有效通信。本文描述了一种策略,静态路由和调度的消息在多跳无线智能电网的邻居区域网络(NAN)与多个源节点和一组共同的目的地或网关。该问题被制定为一个混合线性规划(MILP),并使用商业优化求解器CPLEX解决。使用不同的网络模型,约束条件,消息注入速率和初始条件的方案的可行性进行了论证。结果表明,所提出的方法可以用来产生一个最佳的链路调度收集用户产生的出价在交易的能源市场在尽可能少的时间。它还表明,该方法适用于多个目的地节点,它们的位置影响消息传递时间。
2019-11-11 cs.NI cs.SY eess.SY
A stochastic analysis of greedy routing in a spatially dependent sensor network
针对传感器网络,提出了一种易于处理的空间相关的节点部署模型,该模型具有密度与汇聚点距离成反比的性质。一个随机模型,制定审查下贪婪路由在这样的传感器网络中的消息的进步。这项工作的目的是证明一个非齐次泊松过程可以用来模拟传感器网络与空间相关的节点密度。椭圆积分和渐近近似被用来描述跳的随机行为。影响跳跃进步的依赖类型进行了研究。我们观察到,在一个多跳路径中的连续跳跃之间的依赖性被捕获,只包括以前的转发节点的位置。我们包括一个简单的不协调的睡眠方案,并观察到,当足够的节点睡眠时,模型的复杂性降低。所有涉及多维积分的表达式推导和评估的拟蒙特卡罗方法集成方法的基础上Halton序列和最近开发的格规则。为了加快拟蒙特卡罗方法的计算速度,本文提出了一种重要抽样函数。随后的结果与模拟吻合得非常好。
2014-02-17 cs.NI math.PR
SABRE: Protecting Bitcoin against Routing Attacks
路由攻击在当今的互联网中仍然是实际有效的,因为现有的对策要么无法提供保护保证,要么不容易部署。区块链系统特别容易受到此类攻击,因为它们依赖于互联网范围内的通信来达成共识。特别是,比特币-最广泛使用的加密货币-可以被任何使用BGP劫持的AS级对手分成两半。在本文中,我们介绍了SABRE,一个安全且可扩展的比特币中继网络,它通过一组对路由攻击有弹性的连接在全球范围内中继块。SABRE与现有的对等网络一起运行,易于部署。作为一个关键系统,SABRE设计具有高度弹性,可以有效地处理高带宽负载,包括拒绝服务攻击。我们围绕两个关键的技术见解构建了SABRE。首先,我们利用域间路由(BGP)策略的基本属性来托管中继节点:(i)在本质上受到路由攻击保护的位置;(ii)在大多数比特币客户端经济上首选的路径上。这些属性是通用的,可用于保护其他基于区块链的系统。其次,我们利用了中继块是通信繁重的,而不是计算繁重的事实。这使我们能够将大部分中继操作卸载到可编程网络硬件(使用P4程序设计语言)。由于这种硬件/软件协同设计,SABRE节点可以在高负载下无缝运行,同时减轻恶意客户端的影响。我们提出了一个完整的实施SABRE连同广泛的评估。我们的研究结果表明,SABRE在保护比特币免受路由攻击方面是有效的,即使部署规模小到6个节点。
2018-08-19 cs.CR cs.NI
MPAR: A Movement Pattern-Aware Optimal Routing for Social Delay Tolerant Networks
社交延迟容忍网络是由具有社交特性的移动设备组成的一种特殊的延迟容忍网络。现有路由算法的研究成果往往对每个中继节点的可用收益进行单独评估,无法从全局角度实现路由算法的全局最优性能。在本文中,我们提出了一个运动模式感知最优路由(MPAR)的SDTN,通过选择最佳的中继节点设置为每个消息,这最终基于运行一个搜索算法的超立方体的解决方案空间。具体地,可以从节点的移动记录中提取一组节点的移动模式。然后得到中继节点集合和目的节点的共同访问位置集合,通过该集合可以进一步评估中继节点集合的共同交付概率。在寻找最优中继节点集的过程中,采用了局部搜索和禁忌搜索两种策略,并证明了基于禁忌搜索的Tabu-MPAR路由算法能够引导中继节点集向最优中继节点集演化.我们演示了如何通过大量的模拟,合成SDTN移动模型的基础上,MPAR算法显着优于以前的。
2017-06-21 cs.IT cs.NI math.IT
Scalable Deep Reinforcement Learning for Routing and Spectrum Access in Physical Layer
University of Toronto(多伦多大学)
提出了一种新的可扩展强化学习方法,用于无线自组织网络中同时路由和频谱接入。在以前大多数关于网络优化的强化学习的工作中,假设网络拓扑是固定的,并且为每个传输节点训练不同的代理-这限制了可扩展性和可推广性。此外,路由和频谱接入通常被视为单独的任务。此外,优化目标通常是沿着路线的累积度量,例如,跳数或延迟。在本文中,我们考虑了无线网络中的物理层信号与干扰加噪声比(SINR),并进一步表明,瓶颈目标,如沿路由的最小SINR,也可以使用强化学习进行有效优化。具体来说,我们提出了一个可扩展的方法,其中一个单一的代理与每个流,使路由和频谱访问决策,因为它沿着边界节点移动。该代理是根据环境的物理层特性进行训练,使用一种新的奖励计划的基础上的未来瓶颈SINR的蒙特卡罗估计。它通过基于相邻节点的地理位置信息智能地做出联合路由和频谱分配决策来学习避免干扰。
2021-09-15 cs.AI cs.LG cs.MA