Message Dissemination in Connected Vehicles
近年来，基于车辆自组织网络（VANESTs）的连接车辆的进展在以有效方式传播消息方面在智能交通系统（ITS）中获得了显著关注。VANET使用专用短程通信（DSRC）在车辆之间和基础设施之间传播消息。虽然基于DSRC的通信是可行的，但当车辆不在彼此的传输范围内时，及时传播消息仍然具有挑战性。此外，当道路上的车辆密度增加时，DSRC通信信道严重拥塞。为了解决这些限制，采用两种新兴范例：1）车辆云计算和2）车辆雾计算以在连接的车辆环境中在车辆之间传播消息。车辆雾计算使用雾节点在车辆之间传播消息。任何真实世界的对象都可以通过获取1）网络连接性，2）计算性和3）存储性等属性来形成雾节点。在本书的这一章中，我们强调了基于DSRC、车载云计算和车载雾计算等技术的互联车辆中的消息传播的重要性。我们的目标是帮助读者更好地了解互联车辆和通信技术的基本原理，同时在车辆之间和基础设施之间传播信息。
2020-09-03 cs.NI
GSTR: Secure Multi-hop Message Dissemination in Connected Vehicles using Social Trust Model
联网车辆范例的出现使得安全通信成为联网车辆之间的关键问题。车辆和路侧单元（RSU）之间的通信对于在车辆之间传播消息至关重要。我们专注于安全的消息传输在互联车辆使用多跳社交网络环境中提供不同的可信度的消息。我们提出了一个地理社会信任路由（GSTR）的方法，消息传播使用多跳，并考虑到各种可用的用户在车辆网络。GSTR是从应用的角度提出的，假设用户是社会联系的。基于由社交连接性定义的可信度来选择用户。发送消息的路由是基于每个节点的最高信任级别通过使用网络中沿着路径的节点社交网络连接来计算的。GSTR使用沿路由的可信节点来确定最短路由，以进行消息分发。GSTR通过在云中引入消息存储来实现延迟容忍，如果可信任的节点不可用来传递消息。我们比较了该方法与基于地理和流量负载的路由（GTLR），贪婪周界无状态路由（GPSR），基于信任的GPSR（T_GPSR）。实验结果表明，GSTR算法在车辆密度较大的情况下，能够有效地利用资源，降低丢包率。
2019-06-10 cs.NI
Congestion Reduction Using Ad hoc Message Dissemination in Vehicular Networks
车对车通信可以有效地用于智能交通系统（ITS）和位置感知服务。以ad-hoc方式传播信息的能力允许相关信息通过网络更快地传播。在智能交通系统中，能够更快更远地传播预警信息对信息接收者来说是非常有利的。在本文中，我们提出并提出了一个消息传播过程，使用车载无线协议的影响交通流量，减少道路网络的拥堵。本文提出的计算实验显示了如何智能驾驶员模型（IDM）和汽车跟随模型可以适应“反应”的信息接收。该模型还展示了将流量建模工具和网络仿真工具耦合在一起的优点。
2008-07-17 cs.NI
Hybrid-Vehfog: A Robust Approach for Reliable Dissemination of Critical Messages in Connected Vehicles
车辆自组织网络（VANET）使车辆之间的有效通信，以提高道路安全的目的。然而，在密集区域和障碍物遮蔽区域（如曼哈顿和其他市中心区域）中的车辆数量的增加导致频繁的断开问题，从而导致车辆之间的无线电波传播中断。为了解决这个问题，并在车辆和无人机之间传输关键信息，以克服道路事故和障碍物，我们提出了一种基于雾计算的混合技术，称为Hybrid-Vehfog，用于在障碍物阴影区域传播消息，并采用多跳技术在非障碍物阴影区域传播消息。我们提出的算法动态地适应环境的变化，并根据需要通过强大的无人机部署能力提高效率。在NS-2网络仿真器和SUMO城市交通仿真器上进行了仿真实验。结果表明，Hybrid-Vehfog在所有车辆密度和模拟时间下均优于云辅助消息下行链路分发方案（CMDS）、跨层广播协议（CLBP）、分配资源的对等协议（PrEPARE）、具有移动性的雾命名数据网络（NDN）和洪泛方案。
2019-02-22 cs.NI
CMD: A Multi-Channel Coordination Scheme for Emergency Message Dissemination in IEEE 1609.4
在用于车辆自组织网络（VANESCO）中的多信道通信的IEEE 1609.4传统标准中，控制信道（CCH）专用于广播安全消息，而服务信道（SCH）专用于发送信息娱乐服务内容。然而，SCH可以用作在服务信道间隔（SCHI）期间调用高优先级安全消息的情况下发送高优先级安全消息的替代方案。这意味着需要在多个可用的利用信道上传输安全消息，以确保所有车辆都接收到安全消息。使用传统IEEE 1609.4跨多个SCH的传输需要多个信道切换，因此引入了进一步的端到端延迟。鉴于安全消息传递是生命关键型应用程序，因此在多通道VANET场景中获得最佳端到端延迟性能非常重要，以确保可靠的安全消息传播。为了应对这一挑战，三个主要的贡献是在这篇文章中：首先，提出了一种基于最小平均间隔距离（LAD）的车辆，期望调整到其他SCH的和操作期间的控制信道间隔（CCHI）的信道协调器选择方法。其次，提出了一个模型来确定CCHI期间CMD操作的最佳时间间隔。第三，提出了一种用于SCHI期间安全消息传输的竞争退避机制。计算机模拟和数学分析表明，CMD性能优于传统的IEEE 1609.4和选定的国家的最先进的多通道消息分发方案的端到端的延迟和分组接收率。
2018-10-31 cs.NI
DFCV: A Novel Approach for Message Dissemination in Connected Vehicles using Dynamic Fog
车载自组织网络（VANET）已成为一个有前途的解决方案，以提高道路安全。由于车辆的高移动性、频繁变化的拓扑结构和车辆的高密度所引起的分组延迟，导致频繁的路由中断和分组丢失，VANET中的消息的路由是具有挑战性的。以前的研究人员已经使用车辆雾计算或云计算中的移动性来解决路由问题，但他们遭受大的数据包延迟和频繁的数据包丢失。我们提出了动态雾联网车辆（DFCV），雾计算为基础的计划，根据通信需求动态创建，增量和销毁雾节点。DFCV的新颖之处在于在高车辆密度下提供较低的延迟和有保证的消息传递。使用由ns-2、SUMO和Cloudsim组成的混合模拟进行模拟。结果表明，DFCV在高车辆密度下保证了有效的资源利用率、较低的分组延迟和丢失率。
2018-05-30 cs.NI
Optimal Scheduling of Peer-to-Peer File Dissemination
诸如BitTorrent和Avalanche的对等（P2P）覆盖网络越来越多地用于经由因特网将潜在的大文件从服务器传播到许多终端用户。其关键思想是将文件分成许多大小相等的部分，然后让用户下载每个部分（或者，对于诸如Avalanche的基于网络编码的系统，部分的线性组合）从服务器或者从已经下载了它的另一个用户。它们的性能评估通常限于将一个系统与另一个系统进行比较，并且通常通过仿真来实现，测量.相比之下，我们提供了一个分析性能分析，是基于一个新的上行链路共享版本的著名的广播问题。假设相等的上传能力，我们表明，传播文件的最小时间是相同的同时发送/接收版本的广播问题。对于一般的上传能力，我们提供了一个混合整数线性规划（MILP）的解决方案和补充液限解决方案。因此，我们提供了一个下限，可以用作任何P2P文件分发系统的性能基准。我们还研究了分散策略的性能，提供证据表明，分散的P2P文件传播系统的性能应该接近这个界限，因此，它在实践中是有用的。
2006-06-30 cs.DS cs.NI math.OC
Highly intensive data dissemination in complex networks
研究了非结构化P2P网络中的数据分发问题。非结构化覆盖中结构的缺失简化了网络管理，代价是在网络中传播消息的非最佳机制。因此，必须采用允许以高概率覆盖网络的大部分（例如，基于Gossip的方法）。我们确定的主要指标，提供了一个理论模型，并使用高性能的模拟器，是基于并行和分布式架构进行评估。本研究的一个要点是，我们的模拟模型考虑实现的技术细节，如使用缓存和生存时间（TTL）在消息传播，通常被忽视的模拟，由于额外的开销，他们造成的。结果证实，这些技术细节的传播计划的性能有重要的影响，研究计划是相当有效的P2P覆盖网络中传播信息，无论其拓扑结构。此外，这种传播机制的实际使用需要对许多参数进行微调，在不同的网络拓扑结构之间进行选择，并评估搭便车等行为。所有这一切都只能使用有效的仿真工具来支持网络设计阶段，在某些情况下，在运行时。
2016-09-26 cs.NI
Golden-rule capacity allocation for distributed delay management in peer-to-peer networks
我们描述了一个分布式的框架，用于对等网络中的资源管理，导致黄金法则的互惠性，一种一对一的针锋相对，使任何给定的对等点的消息在网络的其余部分所经历的延迟是成比例的其他人的消息所经历的对等点。
2014-02-02 cs.NI
An Energy Efficient Risk Notification Message Dissemination Protocol for Vehicular Ad hoc Networks
我们提出了一个节能的风险通知消息分发协议（RNMDP）的车辆ad hoc网络（VANESTA）的设计和开发。RNMDP将风险通知消息（RNM）从其起源位置（称为风险区）传播到接近风险区的车辆。RNMDP假设每个节点都知道它在网络中的当前位置。该协议的工作原理如下：RNM在风险区附近广播。从另一节点接收RNM的节点在决定重新广播消息之前等待重新广播等待时间。基于节点与RNM的直接发送者之间的距离与节点的移动方向的比率来对节点的重新广播等待时间进行建模。对于距离发送者最远并且朝向风险区行进的节点，给予重新广播的优先级。在远离风险区的方向上的车道中行进的节点也被考虑用于重新广播，尽管具有较大的重新广播等待时间。在重新广播等待时间期间，如果节点在邻域中再次听到相同的RNM重新广播，则节点停止进一步广播消息。如果节点在RebroadcastWait-Time期间没有听到其邻域中的RNM，则节点在其邻域中广播消息。如果消息到达目标区域，则RNM被认为已经被传递到道路中的所有车辆。RNMDP的性能进行了比较，常用的洪泛策略，通过大量的模拟进行不同数量的车道和车道密度的公路网。仿真结果表明，在稍大的延迟（即，不超过洪泛所引起的延迟的35%），RNMDP可以实现与洪泛所达到的相同的消息传递率，但是与洪泛相比具有相对低得多的能量损失。
2014-12-05 cs.NI
Secure Targeted Message Dissemination in IoT Using Blockchain Enabled Edge Computing
本文提出STarEdgeChain，一种结合许可区块链与边缘计算的安全目标消息分发方案，通过单次签密实现高效分发，并验证了其在智能设备上的实用性。
2024-08-02 cs.CR cs.NI
Implications of Dissemination Strategies on the Security of Distributed Ledgers
本文描述了一个模拟研究的安全攻击分布式账本技术（DLT）。我们特别关注这些系统的底层对等层的攻击，该层负责在所有参与者之间传播包含数据和交易的消息。特别是，我们考虑了Sybil攻击，根据该攻击，恶意节点创建许多Sybil，丢弃来自特定受攻击节点的消息，甚至是来自诚实节点的所有消息。我们的研究表明，选择的特定的传播协议，以及连接的每个对等体的数量，有抵抗这种攻击的影响。
2020-07-30 cs.CR cs.DC cs.NI
PREAMBLE and IMRECEIVING for Improved Large Message Handling in libp2p GossipSub
本文针对 libp2p GossipSub 大型消息传输导致的传播延迟和带宽问题，提出协议修改，经 shadow 模拟验证，带宽利用率降低 61%，传播时间降低 35%。
2025-05-22 cs.NI
Multi-Hop Cluster based IEEE 802.11p and LTE Hybrid Architecture for VANET Safety Message Dissemination
本文提出了一种混合架构，即VMaSC-LTE，结合IEEE 802.11p的多跳集群和第四代蜂窝系统，长期演进（LTE），实现高数据分组交付率和低延迟，同时保持在最低水平的蜂窝架构的使用的目标。在VMaSC-LTE中，车辆基于一种名为VMaSC的新方法进行聚类：用于稳定聚类的车辆多跳算法。从分簇拓扑结构中，选出的簇头作为具有IEEE 802.11p和LTE接口功能的双接口节点来操作，以将VANET链接到LTE网络。使用各种关键指标的兴趣，包括数据包的交付率，延迟，控制开销和集群的稳定性，我们证明了优越的性能相比，所提出的架构，以前提出的混合架构和替代路由机制，包括洪水和基于集群的路由，通过广泛的模拟在ns-3与车辆的流动性输入模拟城市流动性（SUMO）。所提出的架构还允许以由网络中的簇头的数量确定的更高LTE使用率为代价来实现由数据分组递送率量化的应用的更高所需可靠性。
2016-03-17 cs.NI
Experimenting with a Simulation Framework for Peer-to-Peer File Sharing in Named Data Networking
点对点文件共享设想了一种以数据为中心的传播模型，其中由多个数据片段组成的文件可以从可以提供数据的任何对等体或同时从多个对等体共享。这一目标，在网络架构的应用层实现，与命名数据网络（NDN）的目标相匹配，命名数据网络是一种建议的互联网架构，其特点是在网络层以数据为中心的通信模型。为了研究以数据为中心的网络架构对点对点文件共享的影响，我们提出了nTorrent，一个基于NDN的点对点文件共享应用程序。自2017年最初的nTorrent提案以来，我们已经在事实上的NDN模拟器ndnSIM中实现了它的设计。在本文中，我们提出了我们的nTorrent仿真框架的设计，讨论各种设计决策和权衡。我们还描述了我们的实验和验证过程，以确保我们的框架具有nTorrent的基本属性。
2019-11-17 cs.NI
Peer to Peer Networks for Defense Against Internet Worms
因特网蠕虫在计算机网络中传播而不需要人为干预，对当今的计算机系统构成严重威胁。蠕虫的繁殖率非常高，它们可以在短时间内感染大部分潜在宿主。我们研究了两种不同的补丁传播方法来对抗蠕虫的传播。我们首先表明，使用一个固定数量的补丁服务器执行可悲的不足以对互联网蠕虫。然后，我们表明，通过利用指数的数据传播能力的P2P系统，蠕虫的传播可以非常有效地停止。我们比较了这两种方法，使用流体模型来计算两个感兴趣的数量：所需的时间，以有效地打击蠕虫的进展和受感染的主机的最大数量。我们使用互联网测量和模拟来验证我们的模型。
2006-05-08 cs.AR cs.CR cs.NI
Gossip-based Signaling Dissemination Extension for Next Steps In Signaling
在本文中，我们提出了一种新的基于流言的信令传播方法的信令协议族的下一步。更详细地说，我们建议扩展通用互联网信令传输（GIST）协议，以便利用这些新的传播能力，从所有NSIS信令层协议的应用程序使用其传输功能。新的GIST扩展包括两个主要过程：引导过程，在此过程中，新的GIST使能节点发现对方，和服务传播过程，这是用来有效地传播信令消息内的自治系统。为此，我们定义了三种传播模型，气泡，气球和软管，以满足不同的网络和/或服务管理方案的要求。在GENI测试平台上进行的实验表明了该方案的有效性。
2015-03-17 cs.NI
To Squelch or not to Squelch: Enabling Improved Message Dissemination on the XRP Ledger
本文针对 XRP Ledger 共识消息洪泛传播导致的重复问题，在真实可控测试平台和生产网络上定量评估 Squelching 机制，并与命名数据网络及 Gossip 方案进行比较。
2025-11-07 cs.NI
Searching in Unstructured Overlays Using Local Knowledge and Gossip
分析了P2P非结构化覆盖网络中分布式内容发现的一类传播算法。这些算法是一种混合的协议，采用本地知识的同行的邻居和八卦。通过调整八卦概率和深度k的k-邻域的节点的信息，我们得到不同的传播协议在文献中采用的非结构化P2P覆盖。所提供的分析和仿真结果证实，当适当配置，这些计划是一个可行的方法来建立有效的P2P资源发现在大规模的，动态的分布式系统。
2014-03-12 cs.DC cs.NI
Taking A Free Ride for Routing Topology Inference in Peer-to-Peer Networks
对等（P2P）网络中，如果节点提供底层网络层路由拓扑结构，可以提高其性能。推断从一台终端主机到一组其他主机的网络层路由拓扑和链路性能的任务被称为网络断层扫描，它通常需要主机发送探测消息。我们设计了一种被动的网络断层扫描方法，不需要任何探测消息，并采取免费乘坐的数据流在P2P网络。它基于端到端时延相关估计（DCE）来推断路由拓扑，而不需要中间路由器的任何同步或合作。我们在真实的互联网环境中实现并测试了我们的方法，并取得了92%的准确率在拓扑恢复。我们还在OMNet++中进行了大量的仿真，以评估其在大规模网络上的性能，表明其拓扑恢复准确率约为95%。
2014-03-29 cs.NI
CougaR: Fast and Eclipse-Resilient Dissemination for Blockchain Networks
尽管区块链已经发展了十多年，但它仍然面临的一个关键问题是吞吐量方面的可扩展性，通常限于每秒几个交易。限制该度量的一个基本因素是块通过底层对等网络的传播延迟，该网络通常通过随机连接来构建。快速分发块不仅可以提高事务吞吐量，还可以提高系统的安全性，因为它降低了分叉的概率。在本文中，我们提出了CougaR：一个简单而高效的，抗蚀的，分散的协议，大大减少了区块链网络中的块传播时间。CougaR的主要优势来自其链路选择策略，该策略将网络延迟标准与随机性相结合，为整个网络提供快速可靠的块传播。此外，CougaR在设计上是抗蚀的，因为节点被保护免受其他节点直接或间接强加的所有链接，这是用于部署蚀攻击的典型漏洞。我们严格评估CougaR的一组广泛的实验，既对广泛的参数设置，并在比较目前的最先进的。
2022-07-11 cs.DC cs.NI
Topiary: Fast, Scalable Publish/Subscribe for Peer-to-Peer (D)Apps
本文提出 Topiary 协议，利用多臂老虎机思想依据主题需求学习并优化点对点拓扑，在实验中将广播延迟降低50%，并保持超过98%的主题覆盖率。
2023-12-11 cs.NI
Staggering and Fragmentation for Improved Large Message Handling in libp2p GossipSub
针对libp2p GossipSub协议在传输大消息（如大型以太坊区块）时的性能问题，提出交错与分片等修改方案，经shadow模拟器评估，该方案显著提升了其在大型网络中传输大消息的性能。
2025-04-14 cs.NI
An Efficient Framework for Network Code based Multimedia Content Distribution in a Hybrid P2P Network
大多数现有的P2P内容分发方案实现随机或稀有片段优先分发过程，以避免在网络中发生相同数据片段和稀有数据片段的重复传输。这个问题可以使用基于网络编码方案的对等内容分发来解决。网络编码方案使用编码片段的随机线性组合。因此，上述问题可以轻松简单地解决。我们提出的机制使用网络编码机制，其中同一消息的几个内容被分组到不同的组和编码操作只在同一组内进行。感兴趣的节点也被分成几个组，每个组负责传播某个消息的一组内容。编码系统被设计成确保这样的属性，即只要子集的大小适当地大，消息的任何子集都可以用于解码原始内容。为满足这一条件，定义了动态智能网络编码方案，在保证优先属性的前提下，将同一组内的节点连接起来发送相应的消息，将不同组内的节点连接起来分发消息进行解码操作。此外，所提出的系统可以很容易地扩展，以支持拓扑结构的变化，以获得更好的系统性能，进一步在可靠性，链路压力和吞吐量。仿真结果表明，该系统的吞吐量比现有系统提高了20%~ 25%，并具有良好的可靠性、链路失效和对节点流失的鲁棒性。
2019-09-09 cs.NI
Social-based Cooperation of Vehicles for Data Dissemination of Critical Urban Events
关键的城市事件需要得到有效处理，例如通过快速通知。在支持任意关键事件的信息通知方面，VAN是一个很有前途的选择。虽然VANESTIC的动态性损害了传播过程，但基于用户社会兴趣的车辆之间的连接允许优化消息交换和数据传播。本文介绍了SOCIABLE，一个强大的数据传播系统的关键城市事件，在SIoV网络中运行。它基于具有共同兴趣和/或相似路线的车辆社区，并根据车辆的网络位置来选择中继车辆。在NS3上的比较分析中，SOCIABLE在密集VANET中传输的数据包减少了36.56%，在稀疏VANET中最大数据包传输延迟为28ms，以实时和鲁棒的方式传输关键事件数据，而不会使网络过载。
2020-09-09 cs.NI
NAVI: Neighbor Aware Virtual Infrastructure for Information Dissemination in Vehicular Networks
车载网络实现了大量创新应用，这些应用依赖于车辆之间的有效信息交换。然而，由于这些网络的基本属性、网络基础设施的有限可用性以及不同通信技术的可变渗透率，在车辆网络的背景下，高效且可靠的数据传播是特别具有挑战性的任务。本文提出了一种新的系统和机制的信息传播的基础上选择虚拟基础设施，结合多种通信技术。该系统已被评估使用模拟框架，涉及网络模拟共轭与现实的车辆移动轨迹。仿真结果表明，该机制的可行性，以实现最大的消息渗透，减少开销。与仅基于蜂窝的解决方案相比，我们的机制表明，明智的车辆选择可以通过将流量卸载到短距离通信网络来提高网络利用率。
2014-11-10 cs.NI
Epcast: Controlled Dissemination in Human-based Wireless Networks by means of Epidemic Spreading Models
近年来，流行病启发的技术受到了分布式系统和网络社区的极大关注。这些算法和协议依赖于概率消息复制和冗余来确保可靠的通信。此外，它们已被成功地用于支持分布式系统中的组通信、固定和移动网络中的广播、多播和信息传播。然而，在大多数现有的工作中，感染的概率是确定的，而不依赖于任何分析模型。这通常导致不必要的高传输开销。在本文中，我们表明，在复杂网络中的流行病传播模型可以应用于调整和控制的问题，在无线自组织网络中的信息传播的个人携带的设备，即，以人为本的网络。我们的想法的新颖性在于评估和开发的基础人类网络的结构的自动调整的传播过程，以提高协议的性能。我们使用合成移动模型和真实的人类接触痕迹来评估结果。
2007-11-18 cs.NI
Broadcasting in Prefix Space: P2P Data Dissemination with Predictable Performance
广播模式可以利用高效的、可扩展的数据复制功能来增强对等覆盖网络，但是也可以在VPN类型的解决方案中产生虚拟链路层。我们引入了一个简单的广播机制，它在分布式哈希表的前缀空间中运行，而无需信令。本文主要研究前缀洪泛方案的性能分析。从简单的模型递归$k$ -ary树，我们分析得出的跳数和复制负载的分布。广泛的仿真结果进一步提出，在OverSim框架内的实现的基础上。比较画到Scribe，作为一个通用的参考模型组通信根据共享，renavivous点为中心的分布范式。前缀洪泛方案从而证实了其广泛可预测的性能，并在所有指标上始终优于Scribe。覆盖中的反向路径选择被认为是性能下降的主要原因。
2009-05-25 cs.NI cs.PF
Peer-to-Peer Cloud Provisioning: Service Discovery and Load-Balancing
本章介绍：（i）分层对等云供应架构;（ii）云供应的当前最新技术的总结，特别强调服务发现和负载均衡;（iii）现有对等网络管理模型的分类，重点是扩展用于索引和管理复杂供应信息的DHT;以及（iv）设计和实现新颖的可扩展软件结构（Cloud peer），该结构结合了公共/私有云、覆盖网络和结构化对等索引技术，以支持云计算环境中的可扩展和自管理服务发现和负载均衡。最后，提出了一个实验评估，证明了建立下一代云供应系统的基础上对等网络管理和信息传播模型的可行性。实验测试床已被部署在一个公共的云计算平台，亚马逊EC2，这表明了建议的对等云供应软件结构的有效性。
2009-12-10 cs.DC cs.NI
Simplified Biased Contribution Index (SBCI): A Mechanism to Make P2P Network Fair and Efficient for Resource Sharing
为了平衡P2P网络中的负载，抑制搭便车行为，近年来提出了许多激励机制和策略。全球同行排名就是这样一种机制。在这种机制中，对等体基于称为贡献指数的度量进行排名。贡献指数是以这样一种方式来定义的，即激励节点共享网络中的资源。通过这种方法，可以实现每个节点的上传下载比例的公平性。然而，贡献指数的计算并不简单。它是在整个网络中分布式和迭代计算的，并且要求对等体之间严格的时钟同步。时钟同步中非常小的错误可能会导致错误的结果。此外，迭代计算需要大量的消息开销和存储容量，这使得其实现更加复杂。在本文中，我们提出了一个简单的激励机制的基础上的贡献的同行，它可以平衡上传和下载量的资源在每个同行。它不需要迭代计算，因此，可以实现较少的消息开销和存储容量，而不需要严格的时钟同步。这种方法是有效的，因为在合作对等体之间存在非常少的拒绝。它可以以真正的分布式方式实现，每个对等体具有$O(N)$时间复杂度。
2017-02-26 cs.NI
TrAD: Traffic Adaptive Data Dissemination Protocol for Both Urban and Highway VANETs
车载自组织网络（VANTIOLAR Ad hoc Networks，VANTIOLAR）的目标是改善交通安全、提高交通效率甚至是信息娱乐等交通活动，需要大量的交通事件驱动的信息在感兴趣的区域及时传播。然而，由于VAN的高动态移动性和频繁断网的特性，数据传播面临着巨大的挑战。车辆间通信（IVC）协议是解决这一问题的关键技术。因此，我们提出了一个无基础设施的交通自适应数据分发（TrAD）协议，考虑公路和城市场景的道路交通和网络交通状况。TrAD具有适应不规则道路拓扑的灵活性，并具有双重广播抑制技术。三个国家的最先进的IVC协议已被比较与TrAD通过现实的模拟。所有协议的性能进行了定量评估与不同的实际城市地图和交通路线。最后，即使在GPS漂移的情况下，TrAD在几个指标方面也获得了出色的整体性能。
2016-01-29 cs.NI
Enabling Information Centric Networks through Opportunistic Search, Routing and Caching
内容分发网络在当今的互联网中无处不在。内容分发网络的示例包括对等网络（P2P）、内容分发网络（CDN）和信息中心网络（ICN）。在本文中，我们提出了一个新的系统设计信息中心网络，利用机会搜索，路由和缓存。我们的系统设计是基于一个分层的分层结构。使用随机遍历来查找每个层内的内容，并且跨层的网关用于将请求定向到位于顶层的服务器，如果在较低层中没有找到内容副本，则访问顶层的服务器。然后，我们提出了一个模型来分析系统考虑。该模型产生的指标，如平均时间找到一个内容和托管人所经历的网络拓扑结构的函数的负载。使用该模型，我们确定这两个指标之间的权衡，并数值显示如何找到随机游走的最佳生存时间。
2013-10-30 cs.NI
SCRamble: Adaptive Decentralized Overlay Construction for Blockchain Networks
Athens University of Economics and Business（雅典大学经济与商业学院）
SCRamble通过创新的链接选择策略，减少区块链网络中的区块传播时间，提升交易吞吐量和系统安全性。
2026-01-15 cs.DC cs.NI
Goldfish: Peer selection using Matrix completion in unstructured P2P network
对等（P2P）网络是各种去中心化范例的基础，包括区块链、分布式文件存储和去中心化域名系统。P2P网络中的一个中心原语是对等点选择算法，它决定节点应该如何选择固定数量的邻居来连接。在本文中，我们考虑设计一个非结构化的P2P网络的节点选择算法的目标是最大限度地减少广播延迟。我们提出了金鱼，一种新的解决方案，动态地决定邻居集利用过去的经验，以及探索新的邻居。关键的技术贡献来自于提出矩阵完成的想法，用于估计每个连接的对等体的每个可能消息的消息传递时间，以及一种流算法，用于有效地执行估计，同时实现良好的性能。矩阵完成将传递时间内插到所有虚拟连接，以便选择邻居的最佳组合。Goldfish采用了一种流算法，该算法只使用很短的最近内存来完成矩阵插值。当发布源的数量等于节点的最大连接数时，Goldfish仅对每个节点搜索一次，就以92.7%的概率找到了全局最优解。在更复杂的情况下，节点发布基于指数分布和调整连接在实时的，我们比较金鱼与基线对等选择系统，并显示金鱼节省约14.5%的时间下，现实世界的地理位置和传播延迟。
2023-03-17 cs.NI
BlueFlood: Concurrent Transmissions for Multi-Hop Bluetooth 5 -- Modeling and Evaluation
蓝牙是一项无处不在的技术，如今可在数十亿台设备上使用。虽然传统上它仅限于点对点通信和星形网络，但最近的蓝牙Mesh标准将其扩展到多跳网络。此外，蓝牙5标准引入了新的模式，以提高可靠性。在本文中，我们通过建模和控制实验，在蓝牙并发传输（CT）的可行性进行评估，然后设计一个有效的网络范围内的数据传播协议，BlueFlood，基于CT的多跳蓝牙网络。首先，我们建模和分析CT如何扭曲接收波形和表征的比特出错率的频移键控接收机，以表明CT是可行的蓝牙。其次，我们通过蓝牙物理层上的CT对照实验研究来验证我们的分析结果。第三，我们提出了BlueFlood，一个快速，高效的多跳蓝牙网络中的全网络数据传播。在我们的实验评估中，在大学建筑中部署的两个测试平台中，我们表明BlueFlood实现了99.9%的端到端交付率，占空比为0.4%，以2 Mbps的200毫秒间隔定期传播38字节的广告数据包。此外，我们表明，BlueFlood可以通过智能手机等现成的设备接收，从而与现有技术实现无缝集成。
2021-04-24 cs.NI
Our Brothers' Keepers: Secure Routing with High Performance
三位一体（Brodsky等人，2007）垃圾邮件分类系统是基于分布式哈希表的，该哈希表是使用结构化对等覆盖来实现的。这种覆盖必须能够每秒处理数百条消息，并且必须能够将消息路由到其目的地，即使存在错误路由数据包或将欺诈性路由信息注入系统的故障和恶意对等体。通常，在覆盖层中安全和有效地路由消息的要求之间存在紧张关系。我们描述了一个安全和有效的路由扩展，我们开发的I3（斯托伊卡等。2004年）实现的和弦（斯托伊卡等。2001年）覆盖。安全路由是通过几个互补的方法来实现的：首先，在附近的对等点形成重叠的组，警察自己来识别和减轻欺诈性路由信息。其次，一种形式的随机路由解决了整个数据包流通过恶意对等点的问题。第三，消息认证机制将每条消息链接到其发送方，以防止欺骗。第四，每个对等体的标识符将对等体链接到其网络地址，并且同时将对等体均匀地分布在密钥空间中。最后，我们提出了我们的初步评估系统，包括一个255对等覆盖运行在本地集群。我们描述了我们的方法，并表明，我们的安全实现的开销是相当合理的。
2008-08-12 cs.CR cs.DC cs.NI
Safety Message Power Transmission Control for Vehicular Ad hoc Networks
车载自组网是移动自组网中最具挑战性的研究领域之一。在本研究中，我们提出了一个动态功率调整的协议，将用于发送周期性的安全消息。（信标）基于取决于信道拥塞和用于传输的功率的信道状态的分析。信标功率控制（Beacon Power Control，BPC）协议首先检测信道拥塞的百分比，根据检测结果调整安全消息的发送功率，使其达到最佳功率。这将导致减少信道中的拥塞，并实现良好的信道性能和信标传播。
2010-07-19 cs.NI
When Distributed Consensus Meets Wireless Connected Autonomous Systems: A Review and A DAG-based Approach
本文综述了无线互联自主系统中的共识机制，并提出基于DAG的消息结构以应对消息丢失和延迟，实现非-equivocation传播及部分/全序。研究问题为无线环境下的分布式共识，核心方法是DAG协议，贡献在于增强鲁棒性和顺序性。
2023-11-13 cs.NI
Data Flow Dissemination in a Network
本研究针对区块链和实时流媒体网络，分析随机有用与最旧有用两种数据包传播策略，证明随机有用在一般网络中稳定性最优，最旧有用在对称网络中达到最优，并研究延迟渐近行为。
2023-09-06 cs.NI math.PR
Fluctuation in Peer-to-Peer Networks: Mitigating Its Effect on DHT Performance
由于对等点的瞬时性质，如果对等点不定期接收路由表更新，任何对等网络都有崩溃的危险。为此，影响每个对等体的维护确保了连通性和持续的数据操作性能。然而，在对等人口的变化率高，通常会招致大量的网络维护消息，并可能严重降低整体性能。我们讨论了三种方法如何处理和减轻节点波动对基于树的分布式哈希表的影响。
2004-06-16 cs.DC cs.NI
Proximity-based Networking: Small world overlays optimized with particle swarm optimization
在大型、动态、分布式系统中，信息传播是一个基本且经常发生的问题。为了解决这个问题，人们越来越关注创建可以维护分散式对等网络的高效覆盖网络。在这些覆盖网络中，节点采用小世界网络的模式，其连接基于邻近性。这些小世界系统在互联网网络中的信息传播和查找方面非常有用。通过前向纠错（FEC）和用户数据报协议（UDP），数据可以有效地传输和路由，信息损失最小。我们提出了一个网络方案，将地理位置的和弦组织内的每个节点的分区密钥空间的同行。当我们将其与基于邻近度的邻域集（基于小世界结构）相结合时，我们可以模仿设计用于解决传统小世界问题的解决方案的效率，并具有弹性和容错的额外好处。此外，路由和地址簿可以基于邻居要求来更新。我们提出的方案的灵活性，使各种群体模型和代理。这使我们的网络能够作为一个底层网络模型，可以应用于文件共享，流媒体和网络同步。
2020-06-07 cs.NE cs.NI
Analytical Study of Incremental Approach for Information Dissemination in Wireless Networks
在许多情况下，控制信息的传播成为一个瓶颈，这限制了无线网络的可扩展性和性能。这样的问题在移动自组织网络、密集网络、车辆和无人机网络、传感器网络中尤为关键。换句话说，这个问题发生在任何场景中，在一侧具有频繁的拓扑或干扰水平变化，而在另一侧具有对延迟、可靠性、功耗或容量的强烈要求。如果控制信息发生部分更改，则可能值得仅发送差异更新，而不是包含完整信息的消息，以减少开销。然而，这样的方法需要精确的调整传播参数，因为它是必要的，以保证信息的相关性在易出错的无线网络。在本文中，我们提供了一个深入的研究两种方法产生差异更新-即增量和累积-并比较它们的效率。我们表明，增量方法允许显着减少所产生的控制信息的量相比，累积的，同时提供相同水平的信息相关性。我们开发了一个分析模型的增量方法，并提出了一种算法，允许调整其参数，这取决于网络中的节点数量，它们的移动性，和无线信道质量。使用开发的分析模型，我们表明，增量的方法是非常有用的静态密集的网络部署和网络的低和中等的流动性，因为它使我们能够显着减少控制信息量相比，经典的全转储方法。
2020-08-05 cs.NI
Intelligent Emergency Message Broadcasting in VANET Using PSO
车载自组织网络（VANET）是一种新型的移动自组织网络，它的出现为移动自组织网络的研究创造了良好的环境。本研究提出了一种基于粒子群优化的基于竞争的广播（PCBB）协议，用于在一个地理区域内快速有效地传播紧急消息，实现紧急消息的分发和安全系统的实现，有助于VANET系统以智能、高效的方式实现其安全目标。
2014-06-28 cs.NE cs.NI
On the Role of Mobility for Multi-message Gossip
我们考虑在一个大的$n$用户无线网络中的信息传播，其中$k$用户希望与所有其他用户共享一个独特的消息。每个$n$用户只知道自己的内容和状态信息;这对应于单侧仅推送场景。我们的目标是有效地传播所有的消息，希望在单播无线随机网络上实现一个最优的顺序扩展速率。首先，我们表明，一个随机推送策略-用户发送自己的或接收到的数据包随机-顺序次优的随机几何图：具体来说，$Ω(\sqrt{n})$倍慢于最佳的扩展。众所周知，如果每个用户具有“完全”移动性，则可以闭合该间隙，因为这有效地创建了完整的图。相反，我们考虑速度约束的移动性，在每个时隙的用户移动本地使用离散随机游走速度$v(n)$，这是远远低于全移动性。我们提出了一个简单的两阶段传播策略，交替个人信息泛滥（“自我宣传”）和随机八卦。我们证明，只要速度至少是$v(n)=ω(\sqrt{\log n/k})$，该方案实现了接近最佳的扩展速率（只有对数间隙内）。关键的见解是，部分移动性引入的混合属性有助于用户在相对较短的时间内在空间中传播，而最佳传播时间则在宏观上模拟了整个图上的消息传播。
2013-02-07 cs.IT cs.NI cs.SI
QoS-Aware Routing in Wireless Networks Using Aerial Vehicles
下一代无线网络需要有效的数据分发机制，该机制应该以更好的服务质量（QoS）支持用户。然而，现有的解决方案无法满足这一需求，需要重新部署或重新规划网络。此外，这会增加网络的整体运营成本和复杂性。这个问题可以通过部署无人机（UAV）来解决，无人机可以在下一代无线网络中充当按需中继。在这项工作中，一种新的策略，包括一系列的算法的基础上神经网络的设计，解决了相关的数据分发，QoS，容量和覆盖的问题。与现有的方法相比，所提出的方法表现出更好的结果，为各种参数，即吞吐量，消息传播，服务传播率，无人机分配时间，路由捕获延迟，链路利用率和信噪比的终端用户。实验结果表明，所提出的方法利用39.6%，41.6%，43.5%，44.4%，和46.9%，分别比EEDD，A-Star，OCD，GPCR，和GyTAR少迭代。因此，很明显，所提出的方法超越了现有的方法，通过优越的性能和增强的效率。
2018-04-01 cs.NI
Data Dissemination Performance in Large-Scale Sensor Networks
随着无线传感器网络使用的增加，对（能量）高效和可靠的广播算法的需求也在增长。理想情况下，广播算法应该具有快速传播数据的能力，同时保持低传输次数。在本文中，我们开发了一个模型描述的消息计数在大规模的无线传感器网络。我们把注意力集中在流行的涓流算法，已被提出作为一个合适的通信协议，在无线传感器网络中的代码维护和传播。除了提供一个数学分析的算法，我们提出了一个广义版本的涓流，与一个额外的参数定义的长度的一个唯一的周期。这种推广证明是有用的优化算法的设计和使用。对于单细胞网络，我们展示了消息计数如何随着网络的大小而增加，以及这如何取决于涓流参数。此外，我们推导出广播间时间的分布，并研究其渐近行为。我们的结果证明了文献中关于只听时间影响的猜测。此外，我们开发了一个近似的预期数量的传输在多小区网络。所有的结果都通过仿真进行了验证。
2014-07-22 cs.NI math.PR
A traffic incident management framework for vehicular ad hoc networks
Institute of Information Technology, University of Dhaka（达卡大学信息技术研究所）；School of Electronic Engineering and Computer Science, Queen Mary, University of London（伦敦大学玛丽女王学院电子工程与计算机科学系）
本文提出了一种用于车对等网络的交通事件管理框架，通过模拟验证了不同中继策略在事件报告中的效率差异。
2026-02-20 cs.NI
Achieving the Optimal Steaming Capacity and Delay Using Random Regular Digraphs in P2P Networks
在早期的工作中，我们表明，它是有可能实现$O(\log N)$流延迟与高概率的对等网络，其中每个对等点有少至四个邻居，同时实现任何任意分数的最大可能的流速率。然而，当我们接近最大流传输速率时，$O(log N)$延迟项中的常数变得相当大。在本文中，我们设计了一种替代的配对和块传播算法，使我们能够在最大的流传输速率，同时确保所有，但可以忽略不计的一小部分的同行，接收数据流与$O(\log N)$延迟的概率很高。通过研究由两个或多个随机1-正则有向图并成的图的性质，即，有向图，其中每个节点具有都等于1的输入节点度和输出节点度。
2013-08-30 cs.MM cs.NI
A Holistic Approach to Information Distribution in Ad Hoc Networks
我们调查的问题，在一个无线ad hoc网络的机制，包括对等模式的信息内容的传播。在我们的愿景中，信息传播应该满足以下要求：（i）它符合预定义的分布，（ii）它由所有节点轮流均匀和公平地进行。在本文中，我们观察的传播效果时，信息移动节点根据两个著名的移动模型，即随机行走和随机方向。我们的方法是完全分布式的，并且在协议开销方面具有非常低的成本;此外，仿真结果表明，所提出的解决方案可以在不同的网络场景下实现上述目标，前提是将足够数量的信息副本注入网络。这一观察需要进一步的步骤：在现实的情况下，用户的内容需求随时间而变化，我们需要一个内容复制/丢弃策略，以适应信息副本的数量的变化，在信息查询率。因此，我们设计了一个分布式的，轻量级的计划，在各种情况下有效地执行。
2009-01-13 cs.NI cs.PF
Arbitrary Length k-Anonymous Dining-Cryptographers Communication
用餐密码学家网络（DCN）可以实现信息理论隐私。不幸的是，它们不太适合点对点网络，因为它们在区块链应用程序中用于在参与者之间传播交易和区块。在之前的初步工作中，我们提出了一种三阶段方法，初始阶段基于组大小为k的DCN，而后期阶段则负责对等网络中的实际广播。本文详细介绍了我们的DCN协议，并增加了一个性能评估我们的概念验证实现供电。我们的贡献是（一）的DCN协议的扩展冯安公平交付的任意长的消息发送的潜在多个节点，（二）隐私和安全性分析这个扩展，（三）各种性能优化，特别是最佳情况下的操作，和（四）一个性能评估。后者在参与者之间使用100 ms的延迟和50 Mbit/s的带宽限制。高度安全版本的最大测试的四分位数范围需要35 s +-1.25s进行完整运行。优化的通用模式的所有测试都显示消息在0.5s+-0.1s内传播。这些结果比较有利，以前建立的协议k-匿名传输的固定大小的消息，优于原始协议的消息小到2 KiB。
2021-03-31 cs.CR cs.NI
Stochastic Analysis of a Churn-Tolerant Structured Peer-to-Peer Scheme
我们提出并分析了一个简单而通用的方案，以建立一个流失（故障）容错的结构化对等（P2P）网络。我们的计划展示了如何"转换"一个静态网络到一个动态的分布式哈希表（DHT）为基础的P2P网络，使所有的静态网络的良好性能得到保证高概率（w.h. p）。例如，将我们的方案应用于立方体连接的循环网络，产生$O(\log N)$度连接的网络，其中每个搜索都在$O(\log N)$跳w.h.p.中成功，使用$O(\log N)$消息，其中$N$是预期的稳定网络大小。我们的计划有一个恒定的存储开销（负责服务的数据项的节点数）和$O(\log N)$开销（消息和时间）每次插入和基本上没有开销删除。所有这些界限本质上都是最优的。本文的工作在以下几个方面是新的：（1）在一般的随机流失模型下对该方案进行了严格的数学分析，并给出了上述保证;（2）理论分析得到了仿真的补充-基于分析，验证了即使在中等规模的网络中的渐近界，并研究了在变化的稳定网络规模下的性能;（3）所提出的方案特别适合于在扰动下有效地维护动态结构。特别是，我们表明，低直径的生成树可以有效地保持在恒定的时间和对数的消息，每插入或删除w.h.p.关键词：P2P网络，DHT方案，流失，动态生成树，随机分析。
2015-08-13 cs.DC cs.DS cs.NI
Optimally Efficient Prefix Search and Multicast in Structured P2P Networks
P2P网络中的搜索是所有覆盖网络的基础。基于分布式哈希表（DHT）的P2P网络针对单个关键字查找进行了优化，而非结构化网络以增加的流量和不确定的成功率为代价提供更复杂的查询。我们的分布式树构造（DTC）的方法，使结构化的P2P网络执行前缀搜索，范围查询，和组播的最佳方式。它通过在搜索区域中的对等体上创建一个生成树来实现这一点，只使用每个对等体上本地可用的信息。因为DTC创建了一个生成树，所以它可以用最少的消息查询搜索区域中的所有对等体。此外，我们表明，树的深度具有相同的上限作为一个定期的DHT查找，这反过来又保证了快速和响应的运行时行为。通过放置对象的区域四叉树，我们可以执行前缀搜索或范围查询在一个自由选择的区域的DHT。我们的DTC算法是DHT不可知的，并与大多数现有的DHT。我们通过与现有的应用级多播解决方案的性能比较，评估了DTC在几个DHT上的性能，我们表明DTC发送的消息比普通解决方案少30-250%。
2008-08-08 cs.NI
GossipSub: Attack-Resilient Message Propagation in the Filecoin and ETH2.0 Networks
无需许可的区块链环境需要为区块和交易消息使用快速且具有攻击弹性的消息传播协议，以保持节点同步并避免分叉。我们提出了GossipSub，一个基于流言的pubsub协议，与过去的pubsub协议相比，它结合了对各种攻击的弹性。首先，GossipSub的网格结构实现了一个急切的推送模型，保持了pubsub传递的低扇出，并平衡了过度的带宽消耗和整个网格的快速消息传播。其次，通过流言传播，GossipSub实现了一个懒惰的拉模型，以达到遥远的节点或网格外。第三，通过不断的观察，节点为它们连接的节点维护一个分数配置文件，允许它们选择行为最好的节点包含在网格中。最后，也是最重要的一点是，专门为这三个组件设计的一些量身定制的缓解策略使GossipSub能够抵御最具挑战性的基于Sybil的攻击。我们在一个测试平台环境中测试了GossipSub，该环境涉及部署在AWS上的5000多个虚拟机节点，并表明它对所有考虑的攻击都具有免疫力。GossipSub目前被集成为Filecoin和Ethereum 2.0（ETH2.0）区块链中的主要消息传递层协议。
2020-07-06 cs.NI
A Pure HTTP/3 Alternative to MQTT-over-QUIC in Resource-Constrained IoT
本文针对资源受限IoT中的信息分发问题，提出了一种基于HTTP/3的发布-订阅解决方案，相比MQTT-over-QUIC，该方案在发布消息到达broker时节省了1个RTT，显著提升了高RTT网络下的及时性。
2021-10-27 cs.NI
