Hole Detection and Shape-Free Representation and Double Landmarks Based Geographic Routing in Wireless Sensor Networks
在无线传感器网络中,地理路由的一个重要问题是局部最小问题,这是由于空洞阻碍了贪婪转发过程而引起的。为了避免长路径的迂回,目前的研究主要集中在预先检测空洞,然后位于空洞边界的节点将空洞信息通告给空洞附近的节点。
2014-12-28 cs.NI
Building Better Incentives for Robustness in BitTorrent
BitTorrent是一种广泛部署的点对点文件传输协议,采用鼓励合作的“以牙还牙”机制。不幸的是,节点在完成下载文件后几乎没有动力为它们的对等节点提供利他服务,并且利他主义可以被像比特暴君这样的激进客户端利用。这种利他主义,称为播种,总是有益的,有时是必不可少的BitTorrent的现实世界的表现。我们提出了一个新的长期激励机制,在BitTorrent,以鼓励同行种子,我们通过模拟评估其有效性。我们表明,当运行我们的算法的节点奖励彼此在以前的群体中的良好行为,他们的经验,在下载时间比未奖励的节点多达50%的改善。即使像BitTyrant这样的激进客户端加入了集群,我们的奖励节点仍然优于它们,尽管幅度较小。
2011-08-12 cs.GT cs.NI
Robustness of Interdependent Random Geometric Networks
提出了一种互依随机几何图(RGG)模型.基于此模型,我们研究了两个相互依赖的空间嵌入网络的鲁棒性,其中两个网络中地理上相邻的节点之间存在相互依赖关系。我们研究了在两个相互依赖的RGG中随着节点密度的增加而出现的巨互分量,并将渗流阈值定义为一对节点密度,在此之上,巨互分量首次出现。与单个RGG的情况相反,其中渗透阈值是针对给定连接距离的唯一标量,对于两个相互依赖的RGG,可以存在多对渗透阈值,假定一个RGG中的较小节点密度可以增加另一个RGG中的最小节点密度,以便存在巨大的相互分量。通过离散化得到了两个相互依赖的RGG的渗流阈值的解析上界,并通过仿真得到了渗流阈值的$99\%$置信区间。基于这些结果,我们得到的条件下,相互依赖的RGGs是强大的随机故障和地理攻击。
2018-06-04 cs.NI cs.SI math.PR
Enhancing the robustness of scale-free networks
容错性和易受攻击性是复杂网络的两个重要特性,通常用来评价网络的鲁棒性。最近,许多工作一直致力于确定具有最佳鲁棒性的网络设计。然而,很少有人关注的问题,如何提高现有网络的鲁棒性。在本文中,我们提出了一个新的参数α,称为强制参数,以指导过程中逐渐增加新的链接,以提高无标度网络的鲁棒性。直觉,阿尔法< 0 means the nodes with lower degrees are selected preferentially while the nodes with higher degrees will be more probably selected when alpha >0。理论分析和实验结果表明,当α < 0时,网络的攻击生存性明显增强。然后,我们提出了新的策略,以提高网络的鲁棒性。通过大量的实验和比较,我们得出结论,在低度节点之间建立新的链接可以大大增强无标度网络的攻击生存性,而对容错性的影响很小。
2009-05-14 cond-mat.stat-mech cs.NI physics.soc-ph
Asynchronous Local Construction of Bounded-Degree Network Topologies Using Only Neighborhood Information
我们认为ad-hoc网络由位于平面上的$n$无线节点组成。任何两个给定的节点被称为邻居,如果他们位于一定的距离(通信范围)从彼此。一个给定的节点可以直接连接到它的任何一个邻居,并根据每个节点上可用的唯一拓扑控制算法选择它的连接。考虑到每个节点只知道它的一跳和两跳邻居的索引(唯一标识号),我们确定了一个算法,保留连接,可以操作,而不需要任何节点之间的同步。此外,该算法的结果是在一个稀疏的图与最多$5n$边和$10$的最大节点度。具有相同承诺的现有算法还需要每个节点处的邻居距离和/或方向信息。我们还评估了我们的算法的随机网络的性能。在这种情况下,我们的算法提供了一个渐进连接的网络与$n(1+o(1))$边的度小于或等于$6$的$1-o(1)$分数的节点。我们还介绍了另一种异步连接保持算法,可以提供一个上界,以及节点度的下界。
2018-11-28 cs.DM cs.IT cs.NI
Characterizing the Robustness of Complex Networks
随着越来越雄心勃勃的计划,如GENI和FIND,寻求设计未来的互联网,它成为当务之急,以定义健壮的拓扑结构的特征,并建立未来的网络优化的鲁棒性。本文研究了网络拓扑结构的特点,保持高水平的吞吐量,尽管有多种攻击。为此,我们选择属于主要网络模型和一些现实世界的网络拓扑结构。我们考虑三种类型的攻击:删除随机节点,高度节点和高介数节点。我们使用弹性作为我们的鲁棒性措施,并通过我们的分析,说明不同的拓扑结构可以有不同程度的鲁棒性。特别是,弹性可以下降到0.8%的上限的基础上使用的攻击。这一结果证实了优化网络拓扑设计的必要性。此外,我们实现了一个权衡功能,结合弹性下的三种攻击策略,并考虑网络的成本。我们广泛的模拟表明,对于一个给定的网络密度,定期和半定期的拓扑结构可以有更高程度的鲁棒性比异构拓扑结构,链路冗余是一个充分的,但不是必要的鲁棒性条件。
2009-09-25 cs.NI cs.PF physics.data-an
Fundamentals of Modeling Finite Wireless Networks using Binomial Point Process
将节点的位置建模为均匀二项点过程(BPP),提出了一个通用的数学框架来表征有限无线网络中任意位置的参考接收机的性能。与大多数现有工作中服务发送器(TX)节点位于距参考接收器固定距离处不同,我们考虑两种一般TX选择策略:i)均匀TX选择:在发送节点中均匀随机地选择服务节点,以及ii)k最近TX选择:服务节点是发送节点中距参考接收器第k最近的节点。在我们的分析中,关键的中间步骤是推导出一组新的距离分布,这不仅导致易于处理的覆盖概率分析,而且还使广泛的经典和当前趋势的无线网络问题的分析。使用这组新的距离分布,我们首先调查的分集损失,由于SIR相关性在有限的网络。然后,我们得到的最佳数量的链接,可以同时激活,以最大限度地提高网络的频谱效率。最后,我们评估最佳的缓存概率,以最大限度地提高缓存启用有限网络中的总命中概率。
2016-06-21 cs.IT cs.NI math.IT
Random linear multihop relaying in a general field of interferers using spatial Aloha
在我们的基本模型中,我们研究了嵌入在一个独立的平面泊松场的干扰节点的一条线上的节点的平稳泊松模式。假设时隙Aloha和信号干扰和噪声比捕获条件,与通常的幂律路径损耗模型和瑞利衰落,我们明确评估几个本地和端到端的性能特性相关的最近邻分组中继在这条线上,并研究其依赖于模型参数(中继和干扰节点的密度,Aloha调谐和外部噪声功率)。我们的模型可以应用在两种情况下:第一种使用是车辆的ad-hoc网络,车辆随机位于一条直路上。第二个用途是研究一个典型的路由跟踪(一般)平面ad-hoc网络中的一些路由机制。我们所选择的方法使我们能够量化的非效率的纯ad-hoc网络中的长距离路由,并评估一个可能的补救措施,它的形式额外的固定中继节点,称为路边单位在车辆网络。它也使我们能够考虑一个更一般的领域的干扰节点和研究的影响,其节点的聚类的路由性能。作为一个特殊的情况下,与更多的集群比毒药字段,我们认为干扰节点的泊松线字段,其中所有的节点是随机位于随机直线。与我们的基本模型的比较揭示了一个悖论:干扰节点的聚类降低了路由上单个(典型)传输的中断概率,但增加了平均端到端延迟。
2015-03-19 cs.NI math.PR
Spatial networks with wireless applications
许多网络具有位于物理空间中的节点,其中在紧密间隔的节点对之间的链路更常见。例如,节点可以是无线设备并且链接无线网状网络中的通信信道。我们描述了最近的工作涉及这样的网络,考虑由于几何形状(凸,非凸,分形),节点分布,距离相关的链路概率,流动性,方向性和干扰的影响。
2018-10-01 cond-mat.dis-nn cond-mat.stat-mech cs.NI
Measuring Network Robustness by Average Network Flow
互联网骨干网和电网等基础设施网络对我们的日常生活至关重要。随着网络攻击的普遍存在,衡量其健壮性已成为一个重要问题。迄今为止,已经提出了许多鲁棒性度量。鲁棒性度量需要具有以下三个性质:考虑全局网络拓扑,在添加链路时严格增加,以及在稀疏网络上的节点数量方面具有二次复杂性。本文提出用平均网络流(ANF)作为鲁棒性度量,证明了它是严格递增的,并利用Gomory-Hu树给出了一个计算ANF的二次复杂度算法。因此,ANF本质上考虑到全球网络拓扑结构,ANF是一个新的鲁棒性度量满足这三个属性。此外,本文还将ANF与现有的7个代表性指标进行了比较,表明每个指标都有自己的特点,因此在衡量网络鲁棒性方面没有灵丹妙药,建议将几个指标一起应用以获得全面的看法。最后,通过实验的情况下,网络拓扑保持相同数量的节点和链接,一些有趣的行为的鲁棒性度量报告。
2021-07-02 cs.NI cs.SI
Fast Localization and Tracking in City-Scale UWB Networks
University of Maryland College Park(马里兰大学帕克分校);Nokia Bell Labs(诺基亚贝尔实验室);Georgia Institute of Technology(佐治亚理工学院)
针对新兴应用中的网络节点定位需求,提出融合到达角与测距数据的Locate3D系统,通过生成树方法实现大规模UWB网络的快速高精度定位,延迟降低最高75%。
2023-10-03 cs.NI cs.RO cs.SY
A Probabilistic Analysis of Kademlia Networks
Kademlia是目前P2P(peer-to-peer)网络中使用最广泛的搜索算法。本文从数学的角度研究了Kademlia的一个基本问题:在网络中定位一个节点需要多长时间?为了回答这个问题,我们引入了一个随机图K,并研究了使用Kademlia算法在K中定位给定顶点需要多少步骤,我们称之为路由时间。两个略有不同的版本的K进行了研究。在第一个中,K的顶点用固定的ID标记。在第二种情况下,假设顶点具有随机选择的ID。在这两种情况下,我们表明路由时间约为c*log(n),其中n是网络中的节点数,c是一个显式描述的常数。
2013-09-23 cs.DS cs.NI
Coverage Analysis of a Vehicular Network Modeled as Cox Process Driven by Poisson Line Process
在本文中,我们考虑一个车载网络中的无线节点位于一个系统的道路。我们建模的道路,这主要是直的和随机定向的,由泊松线过程(PLP)和节点的位置在每条道路上作为一个均匀的一维泊松点过程(PPP)。假设每个节点独立发送,发送和接收节点的位置由相同PLP驱动的两个Cox过程给出。对于这种设置,我们推导出一个典型的接收机,这是一个任意选择的接收节点,假设独立的Nakagami- $m$衰落在所有的无线信道的覆盖概率。假设典型接收机连接到网络中最近的发送节点,我们首先推导出典型接收机和服务节点之间的距离分布,以表征所需的信号功率。然后,我们描述了这种设置的覆盖概率,这涉及到两个关键的技术挑战。首先,我们需要处理几种情况,因为服务节点可能位于网络中的任何线路上,并且在典型接收机处经历的相应干扰在每种情况下都不同。其次,对服务节点的条件化对线路的空间配置施加了约束,这需要仔细分析线路的条件分布。我们解决这些挑战,以准确地描述在典型的接收器所经历的干扰。然后,我们推导出一个精确的表达覆盖概率的导数的拉普拉斯变换的干扰功率分布。我们分析的趋势覆盖概率作为网络参数的函数:线密度和节点密度。我们还研究了该模型的渐近行为,并与具有相同节点密度的均匀2D PPP模型的覆盖性能进行了比较。
2017-09-25 cs.IT cs.NI math.IT
Anchor Nodes Positioning for Self-localization in Wireless Sensor Networks using Belief Propagation and Evolutionary Algorithms
K.N. Toosi University of technology(K.N. 图西理工大学)
定位无线传感器网络中的每个节点对于启动监测作业和发送有关区域的信息至关重要。一种在硬环境和不可访问环境中使用的方法是随机分散该区域中的每个节点。为了减少每个节点使用GPS的开销,需要在部分节点上安装GPS(锚点),然后利用置信传播算法对其他节点进行定位。锚节点的数量必须减少,因为它们是昂贵的。此外,这些节点的位置影响算法的性能。利用多目标优化,本文介绍了一种算法,最大限度地减少估计的定位误差和锚节点的数量。仿真结果表明,该算法比同类算法具有更少的能耗和更小的误差。
2021-04-19 cs.AI cs.NI eess.SP
Threshold for the Outbreak of Cascading Failures in Degree-degree Uncorrelated Networks
在复杂网络中,一个或少数几个节点的故障可能导致级联故障。当这一动态过程停止于稳态时,剩余未失效节点所形成的巨分量的大小可以用来衡量级联失效的严重程度,这对于估计网络的鲁棒性至关重要。本文提出了一种具有局部负载分担机制的级联过载故障模型,并探讨了当发生大规模级联故障时,处于稳定状态的未失效节点不能相互连接形成大连通子网络时的节点容量阈值。给出了度-度不相关网络中该阈值的理论推导,并通过仿真验证了该方法的有效性。该阈值为在网络创建和负载分配时,在有限容量资源的前提下提高网络的鲁棒性提供了指导。因此,该阈值对于分析网络的鲁棒性是有用的和重要的。
2015-06-28 cs.NI cs.SI physics.soc-ph
A Tractable Framework for Exact Probability of Node Isolation and Minimum Node Degree Distribution in Finite Multi-hop Networks
针对$N$传感器节点独立均匀分布在有限正方形区域内时,节点隔离概率和最小节点度分布的精确计算问题,提出了一种易于处理的分析框架.所提出的框架可以准确地考虑到边界效应,通过划分成子区域的广场,基于传输范围和节点位置。我们表明,对于每个子区域,一个随机节点落在一个位于该子区域中的任意节点为中心的磁盘内的概率可以表示为解析的封闭形式。使用不同的子区域的结果,我们得到的确切概率节点隔离和最小节点度分布,作为一个上限的概率$k$连接。我们的理论框架通过与模拟结果的比较进行了验证,并表明,最小节点度分布作为一个紧的上界的概率$k$连接。所提出的框架提供了一个非常有用的工具,以准确地考虑在有限的无线网络的设计中的边界效应。
2013-11-29 cs.IT cs.NI math.IT