On Connectivity-Aware Distributed Mobility Models for Area Coverage in Drone Networks
近年来，无人机网络变得越来越流行，它们被用于许多应用，如区域覆盖，交付系统，军事行动等。区域覆盖是一个广泛的应用系列，其中一组连接的无人机协作访问整个或部分区域以实现特定目标，并且正在广泛研究。因此，已经设计了不同的移动性模型来定义参与的无人机的移动规则。然而，他们中的大多数都没有考虑至关重要的网络连接，加上许多模型缺乏对无人机网络重要的优先级和优化策略。因此，在这项研究中，三个已知的连接感知移动模型进行了比较分析。两个非连通性感知的移动模型已经进一步实施，以捕捉安慰剂效应（如果有的话）。根据移动模型的详细实验，覆盖率，连接水平和消息流量进行了评估。研究表明，分布式信息素排斥（DPR）模型提供了一个体面的覆盖性能，而基于连接的模型和连接覆盖模型提供了更好的连接和通信质量。
2020-11-22 cs.NI
Connectivity and Collision Constrained Opportunistic Routing for Emergency Communication using UAV
紧急通信对于任何灾难发生后的救援和搜索行动都至关重要。在这种情况下，无人机（UAV）网络可以用于在大面积上补充受损的蜂窝网络。然而，在这样的UAV网络中，由于高UAV移动性、UAV之间的间歇链路质量、动态三维（3D）UAV拓扑和资源约束，路由是一个挑战。虽然已经提出了几种无人机路由方法，但到目前为止，还没有一种方法以综合的方式解决无人机间的覆盖、碰撞和路由问题。在本文中，我们考虑的情况下，无人机网络，在不同的高度从地面操作，与无人机之间的覆盖和碰撞的限制，通过多跳无人机路径将数据发送到地面基站，得到了覆盖概率（Pcov）和碰撞概率（Pcoll）的解析表达式，并给出了最小（Rmin）和最大（Rmax）无人机之间的距离是根据经验计算的。然后，我们提出了一种新的多跳启发式3D路由（MO3DR）算法与无人机之间的覆盖和碰撞的限制，使在每一跳的数据包的预期进展最大化。从封闭形式的数学模型得到的数值结果进行了验证，通过广泛的仿真和他们的权衡与网络参数的变化，如路径损耗分量，轨迹发散等。最后，我们得到了经验的最优性条件的无人机之间的距离给定的应用要求。
2021-03-30 cs.NI
A Coverage-Aware Distributed k-Connectivity Maintenance Algorithm for Arbitrarily Large k in Mobile Sensor Networks
移动传感器网络是移动机器人技术与无线传感器网络相互作用的产物。MSN可以部署在恶劣的环境中，其中某些节点的故障可以将MSN划分为断开的网段或减少覆盖区域。一个k-连通网络可以容忍至少k-1个任意节点失效而不失去连通性。在这项研究中，我们提出了一个覆盖感知分布式k-连通性维护（恢复）算法，产生最小成本的运动后，节点故障，以保持一个持久的k值受覆盖保护标准的活动节点。该算法接受一个覆盖保存率（作为覆盖和运动之间的权衡参数），并根据该值促进所生成的运动的覆盖。大量的仿真和测试床实验表明，该算法恢复k-连通性比现有的恢复算法更有效。此外，我们的算法可以用来保持k-连接，而不会牺牲覆盖范围，显着。
2021-04-06 cs.DC cs.NI
Device-Aware Routing and Scheduling in Multi-Hop Device-to-Device Networks
除了异构设备能力之外，数据和连接需求的急剧增加对未来的无线网络提出了挑战。其中一个有前途的解决方案是设备到设备（D2 D）联网。D2 D网络倡导直接连接两个或更多设备而无需穿过核心网络的想法，有望解决日益增长的数据和连接需求。在本文中，我们认为D2 D网络，其中具有异构能力的设备，包括计算能力，能源限制，并鼓励参与D2 D活动异构。我们开发（i）设备感知路由和调度算法（DARS），考虑到设备的能力，和（ii）多跳D2 D测试床使用基于Android的智能手机和平板电脑，利用Wi-Fi直连和传统的Wi-Fi连接。我们表明，DARS显着提高吞吐量在我们的测试平台相比，国家的最先进的。
2017-08-22 cs.NI
The Politics of Routing: Investigating the Relationship Between AS Connectivity and Internet Freedom
互联网对于促进自由和开放交流的重要性导致世界各国对其使用进行了广泛的镇压。在这项研究中，我们调查了世界各国言论自由和互联网拓扑结构之间的关系。我们结合网络测量和机器学习的技术来识别国家层面的互联网结构特征，这些特征是一个国家自由水平的最佳指标。我们发现，IP密度和路径长度到其他国家是一个国家的自由的最佳指标。我们还发现，我们的方法以91%的准确率预测国家的自由类别。
2016-06-07 cs.CY cs.NI
An Enhanced Search Technique for Managing Partial Coverage and Free Riding in P2P Networks
针对非结构化P2P网络中的部分覆盖问题和搭便车问题，提出了一种基于Q学习的解决方案。基于在查询路由期间收集的各种参数值，计算动作的奖励，并且这些奖励用于更新对等体的相应Q值。因此，路由仅通过过去表现出高性能的节点来完成。进行了多次仿真实验，并绘制了仿真结果。结果表明，该方案有效地管理搭便车，产生高命中率，减少网络流量和管理部分覆盖问题。
2010-06-05 cs.NI
On Asymptotic Statistics for Geometric Routing Schemes in Wireless Ad-Hoc Networks
在本文中，我们提出了一种方法，采用统计分析和随机几何研究无线ad-hoc网络中的几何路由方案。特别是，我们分析了这样一个计划的网络层性能，随机$\frac{1}{2}$磁盘路由方案，这是一个本地化的几何路由方案，其中每个节点随机选择下一个中继节点之间的传输范围内，并在目的地的一般方向。在本文中开发的技术，使我们能够建立的渐近连通性和收敛结果的平均值和方差的路由路径长度的几何路由方案在随机无线网络中。特别是，我们近似的马尔可夫过程的路由路径朝向目的地的进展，并确定的充分条件，确保密集和大规模的ad-hoc网络部署的随机$\frac{1}{2}$磁盘路由方案的渐近连接。此外，使用此马尔可夫特征，我们表明，由随机$\frac{1}{2}$磁盘路由方案产生的路径的期望长度（跳数）由理想的直线路由产生的路径的长度规范化，渐近收敛到$3π/4$。此外，我们还证明了路由路径长度的方差均值比渐近收敛于$9π^2/64-1$。通过模拟，我们表明，上述渐近统计实际上是相当准确的，即使是有限的粒度和规模的网络。
2014-01-20 cs.NI
BlockFlex: A Hybrid Resilient Routing Method based on Robust Virtual Overlay for Mega-constellation Networks
BlockFLEX通过分层路由和自适应转发模式，提升低轨卫星网络在高故障率下的可达性和稳定性，实现高效路由与低开销。
2026-08-06 cs.NI
Multi-path Routing Metrics for Reliable Wireless Mesh Routing Topologies
在无线网络上运行的几类新兴应用需要数学模型和工具来系统地表征网络的可靠性。我们提出了两个度量无线网状路由拓扑的可靠性，一个用于泛洪和单播路由。泛洪路径概率（FPP）度量测量当每个节点在从其所有上游邻居听到之后广播数据包时的端到端数据包递送概率。单播重传流（URF）度量测量当中继节点在其传出链路上重传单播分组直到其接收到确认或其尝试所有链路时的端到端分组递送概率。这两个指标依赖于特定的数据包转发模型，而不是抽象的，从各个链路概率和底层的连接图中推导出端到端数据包传递概率的显式表达式。我们还提出了一个分布式的，贪心算法，使用的URF度量来构建一个可靠的路由拓扑。该算法从加权的无向连通图构造有向无环图（DAG），其中每个链路通过其成功概率加权。该算法使用一个向量的可靠性阈值下降，以协调时，节点可以加入路由拓扑。仿真结果表明，平均而言，该算法构造一个更可靠的拓扑比通常的最小跳数DAG。
2011-03-30 cs.NI
Scalable Routing in a City-Scale Wi-Fi Network for Disaster Recovery
本文提出城市级去中心化网状网络系统MapMesh及其可扩展至数百万节点的路由协议，利用地图建筑物信息在灾难场景下实现Wi-Fi设备间高效组网通信。
2025-04-08 cs.NI
Energy Efficient UAV-Assisted Emergency Communication with Reliable Connectivity and Collision Avoidance
本文提出一种基于改进Q学习的多跳路由协议IQMR，用于无人机应急通信，在无需预定义路径下确保连接与碰撞避免，显著提升能效和吞吐量。
2023-08-31 cs.NI
Multi-Agent Deep Reinforcement Learning for Optimized Multi-UAV Coverage and Power-Efficient UE Connectivity
针对危急场景下的无线覆盖需求，本文提出基于K-means聚类和多智能体深度确定性策略梯度（MADDPG）的多无人机部署框架，优化位置与功率分配，显著提升用户设备覆盖范围，性能优于DQN和等功率分配方法。
2025-07-08 cs.NI
Security Issues in the Optimized Link State Routing Protocol Version 2 (OLSRV2)
移动自组织网络（MANNETworks）正在走出研究实验室的局限，在现实世界的部署中找到一席之地。在专业领域（军事、车辆等）之外，城市范围的社区网络正在出现，通过MANNETWORK将普通的互联网用户彼此连接，并与互联网连接。增长，包括超过少数的“可信的参与者”，保持MANET网络连接的问题，即使面对粗心或恶意的参与者，出现，必须加以解决。保护MANET的第一步是分析路由协议的漏洞，管理连接。通过了解路由协议的算法是如何工作的，以及恶意者如何利用这些算法，可以制定对策，为更广泛的部署和使用做好准备。本文采取了一个抽象的算法，构成了优化的链路状态路由协议版本2（OLSRv 2），并确定每个协议元素的可能的漏洞和攻击-在某种程度上，提供了一个“食谱”如何最好地攻击一个操作OLSRv 2网络，或如何着手开发针对这些攻击的保护对策。
2010-05-25 cs.NI
Wi-Fi Assist: Enhancing Vehicular Wi-Fi Connectivity with an Infrastructure-driven Approach
车辆通过蜂窝网络而不是Wi-Fi网络访问互联网。这种选择主要是由于蜂窝网络的无处不在的覆盖：过去，即使在城市地区，Wi-Fi覆盖也被证明是不足的。我们认为，通过Wi-Fi为车辆提供互联网连接值得重新审视。受近年来Wi-Fi网络覆盖范围改善的推动，我们提出了Wi-Fi辅助，这是当前Wi-Fi基础设施的附加组件，与现有解决方案在两个关键方面不同：（1）它是由基础设施驱动的;（2）定义了由不同服务提供商管理的不同WLAN服务集之间的低延迟合作接口。
2022-07-10 cs.NI
Efficient Greedy Geographical Non-Planar Routing with Reactive Deflection
我们提出了一种新的地理路由方案的自发无线网状网络。贪婪的地理路由有很多优点，但遭受的数据包丢失发生在边界的空隙。在本文中，我们提出了一个灵活的贪婪路由方案，可以适应任何变种的地理路由和工程的任何连接图，不一定是单位盘图。这个想法是反应性地检测空隙，回溯数据包，并在阻塞的扇区上传播信息以减少数据包丢失。我们还提出了一个外推算法，以减少空发现的延迟和限制路由拉伸。通过仿真的性能评估表明，改进后的贪婪路由避免了大部分的丢包。
2009-02-24 cs.NI
THz/RF Multi-Hop Routing Throughput: Performance, Optimization, and Application
本文针对太赫兹通信的路径损耗问题，首次建立了基于随机几何的THz多跳路由分析框架，提出包含功率分配、中继选择和跳数设计的逐步优化方法以最大化吞吐量，并验证了其在无人机网络等系统设计中的应用优势。
2025-08-09 cs.NI
Coverage and Connectivity in Three-Dimensional Networks
大多数无线地面网络是基于节点部署在二维（2D）平面上的假设来设计的。然而，这种2D假设在水下、大气或空间通信中是无效的。事实上，最近对水声自组织和传感器网络的兴趣暗示了需要了解如何在3D中设计网络。不幸的是，3D网络的设计比2D网络的设计要困难得多。例如，开尔文猜想和开普勒猜想的证明需要数百年的研究才能取得突破，而它们的二维对应物则是微不足道的。在本文中，我们考虑的3D网络的覆盖和连接问题，其目标是找到一个节点放置策略与100%的3D空间的感知覆盖率，同时最大限度地减少监控所需的节点数量。我们的研究结果表明，使用的Voronoi镶嵌的三维空间，以创建截断八面体细胞的结果在最佳的策略。在这种截角八面体布局策略中，为了保持节点之间的连通性，传输范围必须至少是感知范围的1.7889倍。如果透射范围在感测范围的1.4142和1.7889倍之间，则应当使用六棱柱放置策略或菱形十二面体放置策略。虽然六棱柱和菱形十二面体布局策略中所需的节点数量相同，但该数量比截顶八面体布局策略所需的节点数量高43.25%。我们通过模拟验证，我们的布局策略确实保证无处不在的覆盖范围。我们相信，我们的方法和我们在本文中提出的结果可以用于扩展的过程中的2D网络设计到3D网络。
2006-09-12 cs.NI
HYMAD: Hybrid DTN-MANET Routing for Dense and Highly Dynamic Wireless Networks
延迟/中断容忍网络（DTN）协议通常解决稀疏间歇连接的网络，而移动自组织网络（MANET）协议解决相当稳定和完全连接的网络。但是许多中间情况可能发生在移动性动态或无线电链路不稳定性上。在这种情况下，网络经常分裂成不断发展的连接组，没有一个传统的路由模式（DTN或MANET）是完全令人满意的。在本文中，我们提出了HYMAD，一个混合DTN-MANET路由协议，它使用DTN之间的不相交的节点组，同时使用这些组内的MANET路由。HYMAD是完全分散的，只利用节点之间的拓扑信息交换。HYMAD的优势在于它能够适应不断变化的网络连接模式。我们评估该计划在模拟中重放合成和现实生活中的流动性痕迹，表现出广泛的连接动态。结果表明，HYMAD引入有限的开销，并优于多副本喷雾和等待DTN路由协议，它扩展，无论是在交付率和延迟。这种混合DTN-MANET方法提供了一个有前途的场所，在移动自组织网络中的弹性数据的交付，因为它保留了弹性的\textit{pure} DTN协议，同时显着提高性能。
2010-06-28 cs.NI
Reliable Low-Delay Routing In Space with Routing-Oblivious LEO Satellites
针对资源受限且路径持续变化的 LEO 星间激光网络，提出 STARGLIDER，将路径计算下放至地面站，使卫星路由无关，同时支持链路故障快速重路由与恶意地面站路径校验。
2024-01-21 cs.NI
Virtual Backhaul Connectivity for Enhanced Coverage in Fiber-Less Areas
King Abdullah University of Science and Technology（阿卜杜拉国王科技大学）；Maynooth University（梅努斯大学）
本文探讨了在缺乏光纤的地区，利用集成接入与回程（IAB）技术及其与非地面网络（NTN）的混合方案来增强无线回程连接，并讨论了设计考虑与潜在研究问题。
2026-09-25 cs.NI
Coverage and Connectivity Analysis of Millimeter Wave Vehicular Networks
下一代汽车将需要每行驶小时TB级的数据传输速率，以支持先进的汽车服务。这种前所未有的数据交换量超出了现有车载通信技术的能力，需要新的解决方案。对于这种对超高传输速度的日益增长的需求的可能答案可以在毫米波（mmWave）频带中找到，然而，毫米波频带受到高信号衰减和具有挑战性的传播特性的影响。特别地，毫米波链路通常是定向的，以受益于所得到的波束成形增益，并且需要发射器和接收器波束的精确对准，该操作可能增加通信的延迟并且由于波束未对准而导致耳聋。在本文中，我们提出了一个随机模型，用于表征毫米波汽车网络中的波束覆盖和连接概率。其目的是解释在设计基于毫米波链路的车辆场景解决方案时必须考虑的一些复杂和有趣的权衡。结果表明，在高度移动毫米波系统中的汽车节点的性能严格取决于车辆部署的特定环境，并且必须考虑几个汽车特定的特征，如节点速度，波束对准周期，基站密度和天线几何形状。
2018-03-03 cs.NI
A New Localized Network Based Routing Model in Computer and Communication networks
鉴于路由算法是网络层实体，并且任何路由算法的不同性能取决于底层网络的事实。局部化路由算法通过使用流阻塞概率的统计来避免与维护全局网络状态相关联的问题。我们开发了一个新的网络参数，可以用来预测网络拓扑结构提供更好的性能本地化的QoS路由算法的质量。使用这个参数，我们探索一个简单的模型，可以重新布线，以提高性能。我们发现该模型具有较小的特征路径长度。随机和复杂网络的模拟表明，性能显着影响的连接水平。
2011-03-17 cs.NI
Connectivity-Aware Pheromone Mobility Model for Autonomous UAV Networks
本文针对低功耗固定翼无人机网络中覆盖与连通性的权衡问题，提出连通性感知信息素移动（CAP）模型，利用数字信息素图与局部连通性信息自主协调无人机移动，在维持高网络连通性的同时提升搜救任务的地图覆盖效率。
2022-10-13 cs.NI
Performance of Opportunistic Epidemic Routing on Edge-Markovian Dynamic Graphs
非连续连接移动网络（ICMN）中的连接模式可以建模为边马尔可夫动态图。我们提出了一个新的流行病传播模型，这样的图形和计算一个封闭的形式的表达式，链接最佳可实现的交付率常见的ICMN参数，如消息大小，最大容忍延迟，和链路寿命。这些理论结果相比，通过重放现实生活中的接触痕迹。
2010-11-25 cs.NI
Social-aware Opportunistic Routing Protocol based on User's Interactions and Interests
如今，路由建议必须处理各种异构设备、间歇性连接以及用户对通信的持续需求，即使是在相当具有挑战性的网络场景中。因此，我们提出了一个社会意识的基于内容的路由协议，SCORP，考虑用户的社会互动和他们的利益，以提高数据传输在城市，密集的场景。通过模拟，使用合成移动性和人类痕迹场景，我们将我们的解决方案与其他两种社会感知解决方案dLife和Bubble Rap以及社会遗忘的Spray and Wait进行了比较，以表明社会意识和内容知识的结合在具有挑战性的网络中传播数据时可以是有益的。
2014-07-31 cs.NI
Modeling and Routing for Predictable Dynamic Networks: This paper is only for copyright protection, and unpublished to the top-level version
可预测动态网络的拓扑结构在节点位置、网络连通性和链路度量方面是连续动态的。然而，他们的动态几乎是可预测的ad-hoc网络相比。现有的路由协议特定于静态或ad-hoc网络不考虑这种可预测性，因此在某些情况下不是很有效。本文提出了一种基于分并方法的拓扑模型，将动态拓扑转化为静态拓扑序列，该模型能够以最少的静态拓扑数正确反映拓扑的动态性。然后，我们设计了一个动态规划算法来求解该模型，并确定路由更新的时间和所使用的拓扑结构。此外，对于经典的可预测动态网络--空间互联网，某些区域的链路具有较短的延迟，这导致大部分流量汇聚在这些链路上。同时，这些链路的连通性和度量不断变化，这导致了很大的端到端的路径变化和路由更新。在本文中，我们提出了一个稳定的路由方案，增加链路寿命到其度量，以消除这些动态。然后利用Dijkstra算法的贪婪特性，从动态链路中释放出部分路径，达到路由稳定的目的。实验结果表明，该方法能显著减少网络中发生变化的路径数和受影响的网络节点数，从而大大提高网络的稳定性。有趣的是，我们的方法也可以实现更好的网络性能，包括更少的丢失数据包的数量，平滑的端到端延迟的变化和更高的吞吐量。
2018-08-17 cs.NI
Smart Routing for Improved PLC Backhauling of the Radio Access Network
传输线理论使得基于有线基础设施的网络的自自底向上的的研究成为可能。这种技术在这里被应用到一个模拟器，它汇集了电力线通信网络与小型无线电小区的混合范例：这允许实现信道容量和通信质量的基础上的网络的几何特性和电缆的类型，使连接的研究。结果显示，如何确定性的性能相关的网络可以检索和使用，使智能路由算法。
2018-02-05 cs.NI
Improving the Resilience of Fast Failover Routing: TREE (Tree Routing to Extend Edge disjoint paths)
当今的通信网络具有严格的可用性要求，因此需要在故障后快速恢复连接。因此，现代网络在数据平面中实现各种形式的快速重新路由机制，以弥合与缓慢的全局控制平面收敛的差距。最先进的快速重路由通常依赖于不相交的路由结构，以提供多个独立的路径到目的地。我们建议利用网络的路径多样性，扩展边缘不相交路径机制树路由，以提高快速重路由的性能。我们详细介绍了两种这样的树机制，并表明它们在现实世界，合成和数据中心拓扑结构上分别将弹性提高了12%和25%，同时仍然保持了良好的路径长度质量。
2021-11-28 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
Technical Report - MillimeterWave Communication in Vehicular Networks: Coverage and Connectivity Analysis
在本技术报告（TR）中，我们描述了我们开发的数学模型，用于在基于毫米波链路的汽车通信场景中进行初步覆盖和连接分析。其目的是解决在为毫米波汽车场景设计解决方案时必须考虑的一些复杂而有趣的权衡。
2017-04-26 cs.IT cs.NI math.IT
Binary Multi-Level Routing Protocol for Mobile Ad Hoc Networks
在移动自组织网络（MANDO）路由提出了一个很大的挑战，特别是当支持大量的节点是必要的。本文扩展了最近的基于DHT的URBAN_XOR路由协议的局部可见性概念，旨在减少路由表的大小，同时保持高效率。我们的主要贡献是提供了一个保证，如果任何两个节点通过其他节点连接，他们能够相互通信。我们提出了一种新的路由获取方法，旨在减少总的开销流量，提高收敛速度。此外，我们引入了一个抽象的描述网络结构，使其易于理解和分析。相比现有的方法在ad hoc路由，新协议支持以下功能：可扩展性，保证连接假设网络收敛，没有单点故障，低路径拉伸，和移动性。
2016-04-19 cs.NI
Towards Designing PLC Networks for Ubiquitous Connectivity in Enterprises
电力线通信（PLC）通过利用建筑物内现有的配电网络提供廉价，安全和高速的网络连接。虽然PLC技术具有改善连接性的潜力，并被认为是企业中传感、控制和自动化应用的关键推动因素，但它主要用于改善家庭的连接性。在企业中部署PLC更具挑战性，因为配电网络比家庭更复杂。此外，HomePlug AV等现有PLC技术尚未针对企业部署进行设计和评估。在本文中，我们首先提出了一个全面的测量研究，在企业设置的PLC性能，通过分析PLC通道特性跨空间，时间和频谱维度，使用商品HomePlug AV PLC设备。我们的研究结果揭示了配电线路，断路器，交流相位和电气干扰对PLC性能的影响。基于我们的研究结果，我们表明，仔细规划PLC网络拓扑结构，路由和频谱共享可以显着提高企业PLC网络的性能。我们的实验结果表明，多跳路由可以增加吞吐量性能的5倍的情况下，直接PLC链路表现不佳。此外，我们对多个部署的跟踪驱动模拟表明，在企业PLC网络中，我们提出的细粒度频谱共享设计可以将聚合和每链路PLC吞吐量分别提高20%和100%以上。
2016-08-30 cs.NI
Density Controlled Divide-and-Rule Scheme for Energy Efficient Routing in Wireless Sensor Networks
分簇路由技术是无线传感器网络中最常用的路由技术。由于无线传感器网络应用需求的变化，有效的能量利用路由协议仍然是一个潜在的研究领域。在这项研究工作中，我们介绍了一种新的节能集群路由技术。在这种技术中，我们试图克服的问题，覆盖孔和能量孔。在我们的技术中，我们通过引入密度控制的均匀分布的节点和固定的最佳数量的簇头（CH）在每一轮控制这些问题。最后通过MATLAB仿真实验结果验证了该方法的有效性。
2013-03-26 cs.NI
Robots-Assisted Redeployment in Wireless Sensor Networks
连通性和覆盖是无线传感器网络的两个关键问题。一些研究集中在提出解决方案，以改善和调整无线传感器网络的初始部署，以满足这两个标准。在我们的工作中，我们提出了一个新的层次结构的传感器网络，有利于收集冗余信息的拓扑结构。然后，几个移动机器人必须以优化的方式重新定位冗余传感器，以实现网络的最佳连接和覆盖。移动机器人必须相互合作，协调它们的运动。一个性能评估进行研究所需的机器人的数量和它的网络连接率和覆盖率的影响之间的权衡。
2012-07-31 cs.NI
On-Demand Multicasting in Ad-hoc Networks: Performance Evaluation of AODV, ODMRP and FSR
自组织网络的特点是通过一组无线节点和快速变化的网络拓扑结构的连接。无线节点可以自由移动，彼此独立，这使得路由非常困难。这就需要一个高效的动态路由协议。基于网格的多播路由技术在无线自组织网络的移动节点之间建立了一种快速有效的通信方式。本文研究了移动adhoc网络中主要的按需路由协议ODMRP（On Demand Multicast Routing Protocol）、AODV（Adhoc on Demand Distance Vector）和FSR（Fisheye State Routing Protocol）的性能。参数即，评估了平均吞吐量、分组投递率和端到端延迟。根据仿真结果和分析，可以为特定的网络选择合适的路由协议。结果表明，ODMRP协议的性能明显优于AODV和FSR路由协议。关键词：移动自组网，组播路由，ODMRP，AODV，FSR。
2011-09-19 cs.NI
Connectivity-Aware UAV Path Planning with Aerial Coverage Maps
Department of ECE, Hong Kong University of Science and Technology, Hong Kong（香港科技大学电子工程系）；Department of EIE, The Hong Kong Polytechnic University, Hong Kong（香港理工大学电子工程系）
本文提出了一种利用UAV可控移动来克服地面用户优化的蜂窝网络在空中覆盖不连续问题的连接意识UAV路径规划方法，通过引入两个新指标量化UAV路径的蜂窝连接质量，并利用空中覆盖图提供准确的散射覆盖孔位置，将UAV路径规划问题转化为在连接约束下寻找最短路径的问题。
2019-06-01 cs.NI cs.RO cs.SY
Deployment of mobile routers ensuring coverage and connectivity
Heinz Nixdorf Institute, University of Paderborn（帕德博恩大学海因茨·尼克斯多夫研究所）；University of Paderborn（帕德博恩大学）
保持一组自主智能体探索一个区域之间的连接是非常重要的，因为它促进了智能体之间的合作，也有助于信息交换，这是非常关键的任务。使用简单的机器人路由器创建底层Ad-hoc移动路由器网络（AMRoNet）是一种促进代理之间通信而不限制其移动的方法。我们解决以下问题在我们的论文：如何创建一个AMRoNet与本地信息和最少数量的路由器？我们提出了两个新的本地化和分布式算法1）代理辅助路由器部署和2）创建AMRoNet的自扩展。该算法使用贪婪部署策略有效地部署路由器的区域最大化的覆盖范围和三角形部署策略连接不同的连接组件的路由器从不同的基站。实证分析表明，所提出的算法是两个最好的本地化方法来创建AMRoNets。
2012-02-08 cs.NI cs.RO
Game Theory and Coverage Optimization Based Multihop Routing Protocol for Network Lifetime in Wireless Sensor Networks
为延长无线传感器网络生命周期，提出基于博弈论与覆盖优化的多跳路由协议MRP-GTCO，通过带惩罚函数的聚类博弈和簇头覆盖集优化簇头选举，并设计基于剩余能量和节点度的多跳路径选择算法，显著降低能耗并延长网络生命周期。
2023-07-03 cs.NI eess.SP
A Deep Q-Learning based, Base-Station Connectivity-Aware, Decentralized Pheromone Mobility Model for Autonomous UAV Networks
本文针对自主无人机网络中覆盖与连接性的权衡问题，提出节点度和基站连接感知的分布式信息素移动模型BS-CAP，并进一步结合深度Q学习提出BSCAP-DQN，在去中心化条件下实现高效区域覆盖与期望连接性。
2023-11-28 cs.NI eess.SP
HYMAD: Hybrid DTN-MANET Routing for Dense and Highly Dynamic Wireless Networks
在本文中，我们提出了HYMAD，一个混合DTN-MANET路由协议，它使用DTN之间的不相交的节点组，同时使用这些组内的MANET路由。HYMAD是完全分散的，只利用节点之间的拓扑信息交换。我们评估该计划在模拟重放现实生活中的痕迹，表现出这种高度动态的连接。结果表明，HYMAD优于多副本喷雾和等待DTN路由协议，它扩展，无论是在交付率和延迟，对于任何数量的消息副本。我们的结论是，这样的混合DTN-MANET方法提供了一个很有前途的场所，在移动自组织网络中的弹性数据的交付，因为它保留了一个纯DTN协议的弹性，同时显着提高性能。
2010-01-19 cs.NI
Energy-Efficient Routing Protocol in Vehicular Opportunistic Networks: A Dynamic Cluster-based Routing Using Deep Reinforcement Learning
University of Wollongong（伍伦贡大学）
本文提出一种基于深度强化学习的动态簇路由协议，通过实时最优中继选择和动态簇重叠调整，提升车载机会网络的路由效率与节点寿命。
2026-02-17 cs.NI stat.ME
The heterogeneity of inter-contact time distributions: its importance for routing in delay tolerant networks
在延迟容忍网络（DTNs）中路由的先前工作通常假设每对节点共享相同的接触时间分布。本文的主要论点是，研究人员还应该考虑异质的接触时间分布。我们证明了这种异质性的存在下，经常使用的达特茅斯Wi-Fi数据集。我们还表明，DTN路由可以受益于知道这些分布。我们首先介绍了一个新的随机模型，专注于所有对节点之间的接触时间分布，我们验证真实的连接模式。然后，我们分析得出的平均传递时间为一束信息穿越网络简单的单副本路由方案。其目的是研究异质接触时间分布的理论影响。最后，我们表明，我们可以利用这种用户多样性，以提高路由性能。
2007-01-05 cs.NI
Rural Connectivity Inequalities in Finland and Sweden: Evidence, Measures, and Policy Reflections
本文研究芬兰和瑞典北部农村地区宽带连接不平等现象，提出新的蜂窝覆盖不平等指数，探讨了连接差距对工作、安全和服务的影响，并提出六个政策建议以实现真正的包容性和可靠性。
2025-12-02 cs.NI
The (thin) Bridges of AS Connectivity: Measuring Dependency using AS Hegemony
域间路由是互联网的一个重要组成部分，它是为任意策略、经济模型和拓扑而设计的。这种多功能性转化为一个非常复杂的系统，很难理解。然而，监测域间路由基础设施是了解互联网的当前状态，并改善it.In本文中，我们设计了一种方法来回答两个简单的问题是必不可少的：这是常见的中转网络用于达到一定的AS？这个AS在多大程度上依赖于这些传输网络？为了回答这些问题，我们消化AS路径广告与边界网关协议（BGP）到AS图和测量节点的中心性，这是一个AS躺在两个其他AS之间的路径的可能性。我们的建议完全依赖于AS霸权指标，一种新的方式来量化节点的中心性，同时考虑到偏向BGP提供的部分视图。我们的分析使用14年的BGP数据完善了我们对互联网扁平化的知识，但也展示了一级网络在当今IPv4和IPv6互联网中的巩固地位。我们还研究了与两个内容提供方（Google和Akamai）的连接，并研究了托管DNS根服务器的网络的AS依赖性。这些案例研究强调了所提出的方法在帮助ISP规划和评估基础设施部署方面的好处。
2017-11-08 cs.NI
HRSON: Home-based Routing for Smartphones in Opportunistic Networks
延迟容忍网络是一种在网络基础设施访问受限（如发生自然灾害）的情况下实现网络连接的延迟容忍网络。由于机会网络采用存储-携带-转发机制进行数据传输，路由算法对数据传输的成功与否有着重要的影响。由于操作系统的限制，使用ad-hoc模型创建机会网络在智能手机上是不可行的，并且据我们所知，没有一种常见的零知识路由算法被提出用于非ad hoc通信模型。在本文中，我们提出了HRSON，零知识路由算法的自组织方法，一个机会主义的基础设施为基础的WiFi网络是建立使用智能手机。我们已经部署了我们的方法在模拟的情况下，工作日的人，谁是使用智能手机，赫尔辛基地图比较常见的零知识路由算法。结果表明，该方案提高了平均传输速率，降低了时延和换流开销。
2019-03-06 cs.NI
Proactive and Resilient UAV Orchestration for QoS Driven Connectivity and Coverage of Ground Users
无人机（UAV）正被成功用于在诸如在偏远地区、紧急情况下扩展5G蜂窝网络的覆盖范围以及提高用户人口密集地区的服务质量等应用中提供通信服务。虽然在文献中已经提出了用于确保用户的服务质量（QoS）的优化放置解决方案，但是它们在高度移动、自主和多样化的网络场景中可能不是理想的。本文提出了一种主动和弹性的框架，用于无人机小小区的分布式和动态编排，以在网络中提供QoS差异化。UAV位置根据最终用户位置和服务需求定制，同时确保UAV保持本地化回程连接。仿真实验表明，在物理布局能够实现服务差异化的场景下，所提出的框架能够使无人机的稳定配置满足90%以上的用户QoS需求。
2022-09-09 cs.NI cs.SY eess.SY
Examining Lower Latency Routing with Overlay Networks
本文通过实证研究当前互联网连通性，利用RIPE Atlas数据揭示非最优拓扑问题，构建实验性覆盖网络将圣地亚哥本地流量限制在市内，从而显著降低往返延迟。
2023-06-27 cs.NI
Aligned Virtual Coordinates for Greedy Routing in WSNs
地理路由提供了相对较好的性能，在一个更低的开销比传统的路由协议，如AODV。然而，这些协议的性能受到物理空隙和定位误差的影响。因此，虚拟坐标系（Virtual Coordinate System，简称CMM）被提出作为一种替代方法，该方法对定位误差有弹性，并且自然地围绕物理空隙布线。然而，我们发现，在不同形式的空隙问题和贪婪路由的性能比地理转发的在网络上是脆弱的。我们发现，这些异常是由于积分性质的？，这会导致量化噪声的连接性和节点位置的估计。我们提出了一个对齐的虚拟坐标系（AVCS）上的贪婪布线成功率可以显着提高。与我们的方法，并为第一次，我们表明，贪婪的路由在物理坐标系上，即使在没有本地化错误。我们比较AVCS对一些最流行的地理路由协议的物理坐标系和虚拟坐标系，并表明AVCS显着提高性能的最佳已知的解决方案。
2006-05-20 cs.NI
R2P2: Reactive Routing and Payment Protocol for Named Data Network using Blockchain
随着支持D2 D和V2 V等新通信模式的新移动设备的不断出现，互联网用户可以利用这些设备实现更好的互联网连接并提高服务质量。同时，分组转发给设备带来额外的成本（例如电力消耗），这阻碍了成功的ad-hoc网络的实现。本文提出了反应式路由和支付协议（R2 P2），以激励移动设备贡献闲置的网络资源，并获得货币回报。命名数据网（NDN）以内容为中心的特性能够更好地支持ad-hoc网络中间歇性和短暂性的通信需求，因此提出了一种基于NDN的路由和支付协议。区块链被用作设备之间交易的结算平台，因为它的中立性，健壮性和信任。R2 P2仍是一个正在进行的项目。本文的研究内容主要集中在R2 P2的设计上。
2021-01-23 cs.NI
Links Assignment Scheme based on Potential Edges Importance in Dual-layer Wavelength Routing Optical Satellite Networks
针对波长路由光卫星网络中星间链路时变、激光通信终端有限的问题，提出基于潜在边重要性矩阵算法的链路分配方案，可构建稳定拓扑，在多指标上优于随机与贪心算法，为星载资源降本提供新方法。
2023-04-03 cs.NI
Performance Evaluation and Optimization of B.A.T.M.A.N. V Routing for Aerial and Ground-based Mobile Ad-hoc Networks
由于信道特性和由此产生的网状网络拓扑结构的移动性相关动态，在基于地面和空中的移动网状网络内提供可靠且高效的端到端通信是路由协议的主要挑战。在本文中，我们评估了新的更好的方法移动自组网（B.A.T.M.A.N.）的性能。V路由协议的车辆网状网络，并提出了一个移动性预测的扩展，明确地解决了高度动态的通信网络。为了能够进行大规模的仿真分析，我们提出了一个开源的仿真模型，并通过现场实验进行了验证。在车辆到一切（V2X）和无人机（UAV）场景中的综合评估活动中，显示了预测B.A.T.M.A.N.基于V的方法比现有的路由协议更适合于在高度移动的网状网络中保持可靠的连接。
2019-11-21 cs.NI
Impact of UAV Antenna Configuration on Wireless Connectivity in Urban Environments
随着无人机的日益增多，运营商开始探索如何为无人机提供无线服务。可互换的服务质量将受到许多因素的影响，包括无人机配备的天线类型，以及是否使用现有的蜂窝基础设施或部署专用地面站来为这些新用户设备提供服务。在本文中，我们采用随机几何进行无人机覆盖概率的分析，可以实现与一个网络的专用地面站使用一个子6GHz的技术，如LTE在不同的部署条件下，给定不同类型的无人机天线。我们提供的覆盖概率的解析表达式，我们还评估了GS网络的性能对无人机由一个典型的地面BS网络服务的情况下。
2018-06-29 cs.NI
Performance Comparison of Dual Connectivity and Hard Handover for LTE-5G Tight Integration
频率高于10 GHz（毫米波频段）的通信预计将在下一代蜂窝网络（5G）中发挥重要作用，因为该技术具有潜在的多千兆位，超低延迟性能。然而，毫米波频率遭受非常高的各向同性路径损耗，这可能导致小区具有比当前LTE宏小区小得多的覆盖区域。高方向性技术将用于改善信号质量和扩大覆盖范围，以及毫米波基站（BS）的高密度部署。然而，当传播条件困难并且难以用毫米波BS提供高质量覆盖时，必须依赖上一代LTE基站，其利用较低频率（900 MHz - 3.5 GHz），其对阻塞不太敏感并且经历较低的路径损耗。为了向移动用户提供超可靠的服务，需要紧密且无缝地集成LTE和毫米波无线电接入技术的网络架构。在本文中，我们将提出两种可能的替代方案，这种整合，并显示如何模拟工具可以用来评估和比较它们的性能。
2016-07-19 cs.NI
1-D Coordinate Based on Local Information for MAC and Routing Issues in WSNs
无线传感器网络（Wireless Sensor Networks，WSNs）的应用越来越多。这些应用程序需要可靠性和时间限制。底层机制（如MAC和路由）必须处理这些需求。我们的方法的时间约束问题是绑定的跳数之间的节点和汇和时间，它需要做一跳，所以端到端的延迟可以是有界的，从而通信是实时的。出于可靠性的目的，我们建议选择转发节点，这取决于它们是如何连接在汇的方向。为了做到这一点，我们需要一个坐标（或度量），其给出关于跳数的信息，其允许强烈区分节点并且给出关于每个节点的连接性的信息，同时记住WSW的内在约束，诸如能量消耗、自主性等。由于WSN中贪婪路由的效率和可扩展性以及GPS芯片的财务成本，已经提出了用于WSNs的虚拟坐标系（VCS）。一类虚拟控制系统是基于从汇聚点的跳数，这种方案导致许多节点具有相同的坐标。该系统的主要优点是，从源到宿的数据包的跳数是已知的。然而，它不允许区分具有相同跳数的节点。在这份报告中，我们提出了一种新的基于跳数的节点分类，其目的是根据其连接性和区分节点在2跳附近具有相同的跳数的节点。这些属性使坐标，这也可以被看作是一个本地标识符，一个非常强大的度量，可用于无线传感器网络的机制。
2011-12-01 cs.NI
