arXiv 1503.085702015-03-30cs.DC

多信道无线Ad Hoc网络中的统一信息交换

Uniform Information Exchange in Multi-channel Wireless Ad Hoc Networks

Li Ning, Dongxiao Yu, Yong Zhang, Yuexuan Wang, Francis C. M. Lau, Shenzhong Feng

摘要：

在信息交换问题中，最初由k个节点维护的k个数据包需要尽可能快地传播到整个网络。我们考虑了n个节点的单跳多信道网络中的这个问题，并提出了一个统一的协议，该协议在O（k/F + F \cdot log n）轮中以高概率完成分发，假设F个可用信道和冲突检测。当k很大（k \geq F^2 \cdot log n）时，该结果是渐近最优的。据我们所知，这是第一个在多信道网络中进行信息交换的统一协议。

英文摘要：

In the information exchange problem, k packets that are initially maintained by k nodes need to be disseminated to the whole network as quickly as possible. We consider this problem in single-hop multi- channel networks of n nodes, and propose a uniform protocol that with high probability accomplishes the dissemination in O(k/F + F \cdot log n) rounds, assuming F available channels and collision detection. This result is asymptotically optimal when k is large (k \geq F^2 \cdot log n). To our knowledge, this is the first uniform protocol for information exchange in multi-channel networks.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

无线网络中几何因素对Ad Hoc通信的影响

On the Impact of Geometry on Ad Hoc Communication in Wireless Networks

在这项工作中，我们解决的问题是如何重要的是知识的几何位置和网络密度的效率（分布式）无线通信在Ad Hoc网络。我们研究了广播的基本通信任务，并开发了可扩展性好的，不依赖于GPS信息的随机算法，以及效率公式不依赖于几何网络的密度。我们考虑两种设置：有和没有自发唤醒的节点。在前一种情况下，所有节点同时启动协议，我们的算法在SINR模型下以高概率（whp）完成$O(D\log n + \log^2 n)$轮的广播，其中$D$是通信图的直径，$n$是站点数。在后一种设置中，只有包含原始消息的源节点在开始时是活动的，我们开发了一个稍微慢一点的算法，工作在$O(D\log^2 n)$轮whp。这两种算法都是基于一种新的分布式着色方法，这是独立的兴趣和潜在的适用性下的SINR无线模型的其他通信任务。

2014-06-16cs.DC

均匀功率Ad Hoc无线网络中的分布式确定性广播

Distributed Deterministic Broadcasting in Uniform-Power Ad Hoc Wireless Networks

移动自组网、车载自组网、iThings、纳米设备等未来技术的发展都依赖于多跳自组网中高效的分布式通信协议。这一领域的绝大多数研究集中在设计启发式协议，并通过随机生成的网络或在一些（通常是小规模的）无线网络的实际测量中获得的网络模拟来分析其性能。%的图书馆。此外，它们通常假设访问真正随机的源，这在无线设备的情况下通常是不合理的。本文利用一个形式化的框架来研究任意二维的欧几里德无线网络中具有均匀发射功率的广播问题及其时间复杂度。对于分析，我们考虑两种流行的模型的ad hoc网络的信号干扰噪声比（SINR）的基础上：一个机会主义的链接，和其他随机干扰的SINR。在前一个模型中，我们表明，我们的算法之一完成广播在$O(D\log^2 n)$轮，其中$n$是节点的数量和$D$是网络的直径。如果节点先验地知道网络的粒度$g$，即，任何两个站之间最小距离的最大传输范围的倒数，该算法的修改实现了$O(D\log g)$轮中的广播。最后，我们修改这两种算法，使它们在后一种模型中的效率与随机干扰的信干噪比，只有对数增长的性能。我们的是第一个证明有效的和可扩展的，在这两个模型下，广播任务的分布式确定性解决方案。

2013-02-17cs.DC

无线Ad Hoc网络中的SPAIDS和OAMS模型

SPAIDS and OAMS Models in Wireless Ad Hoc Networks

在本文中，我们提出了两个随机分布式算法在无线adhoc网络。我们认为网络是由一对节点（发送者，接收者）在一个衰减空间中构成的。我们考虑到：每个节点都有自己的功率分配，它们之间的距离不遵循对称性。然后，我们考虑一个非均匀网络或一个现实的无线网络，这是超越几何。我们的模型是基于信号干扰噪声比（SINR）模型。在这项工作中，主要的问题是解决调度任务，旨在成功地在现实环境中的消息传输。因此，我们提出了第一个在衰减空间中的随机调度和功率选择算法，称为SPAIDS。为了解决这种非均匀网络中的问题，我们引入了一种新的方法来研究链路之间的影响（干扰），它被定义为加权平均影响（WAFF）。此外，我们研究了度量空间中的在线广播问题，其中节点被激活的情况下，他们收到的数据包。我们提出了一个在线算法在度量空间，这是表示为OAMS。我们的目标是获得最大子集的节点，接收消息的发送节点有足够的能量供应。最后，我们比较了OAMS的性能最优。

2018-05-17cs.DC

针对不同无线自组织网络中不同问题的基于聚类的新分类方法

A New Classification of Clustering-based for Different Problems in Different Wireless Ad-hoc Networks

本文对无线自组织网络中基于聚类的多种策略进行比较分析，系统梳理其在确定性与不确定性环境下解决覆盖问题的优缺点，并指出未来研究方向。

2024-05-28cs.DCcs.NI

基于线性网络编码的拓扑受控无线Ad Hoc网络快速数据同步

Linear Network Coding Based Fast Data Synchronization for Wireless Ad Hoc Networks with Controlled Topology

无线自组织网络中的快速数据同步是一个具有挑战性和关键性的问题。它是分布式系统中有效的信息融合、控制和决策的基础。以前，分布式数据同步主要是在容延迟的分布式数据库中研究的，或者假设无线自组网的一般模型。在本文中，我们提出了一对线性网络编码（NC）和全对全广播的快速数据同步算法的无线ad hoc网络的拓扑结构下的运营商的控制。我们考虑两个数据块的选择和发送节点的选择，利用NC的好处。与传统的未编码方法中的存储转发协议不同，我们的方案采用了计算转发协议，提高了传输效率。在不同的网络规模、网络连接度和每跳数据包出错率下，研究了所提算法的性能。仿真结果表明，我们的算法显着减少用于数据同步的时隙相比，基线，不使用NC。

2022-09-17cs.DCcs.NI

混合通信网络中的竞争路由

Competitive Routing in Hybrid Communication Networks

路由是无线自组织网络的一个具有挑战性的问题，特别是当节点是移动的，分布如此广泛，在大多数情况下，需要多跳路由消息从一个节点到另一个。事实上，已知任何在线路由协议在最坏情况下具有较差的性能，在某种意义上，存在导致该协议的较差路由路径的节点分布，即使节点知道它们的地理位置并且消息的目的地的地理位置是已知的。其原因是，自组织网络中的无线电漏洞可能需要消息绕路很长时间才能到达目的地，而这在在线方式中很难找到。在本文中，我们假设无线自组织网络可以有限地使用由全球通信基础设施，如蜂窝基础设施或卫星提供的长距离链路，以计算无线自组织网络的抽象，允许在自组织网络中沿近最短路径发送消息。我们提出了分布式算法，计算抽象的ad hoc网络在$\mathcal{O}\left(\log ^2 n\right)$时间使用远程链接，这将导致在$c$竞争路由路径的ad hoc网络的任何两个节点之间的一些恒定的$c$，如果无线电孔的凸包不相交。我们还表明，抽象所需的存储只取决于无线自组织网络中的无线电洞的数量和大小，是独立的节点总数，这个信息只需要知道几个节点的路由工作。

2018-02-28cs.DC

更多相关论文收起更多论文

动态无线Ad-hoc网络中的自稳定TDMA算法

Self-Stabilizing TDMA Algorithms for Dynamic Wireless Ad-hoc Networks

在动态无线自组织网络（DynWAN）中，自主计算设备建立网络以满足当前的通信需求。这些网络需要实现介质访问控制（MAC）层。我们认为MAC协议的DynWAN，需要是自主的和强大的，以及具有高带宽利用率，高预测度的带宽分配，和低通信延迟的通信网络中存在的频繁的拓扑变化。最近的研究表明，现有的实现不能保证这些时间要求的必要满足。我们提出了一种自稳定MAC算法DynWAN，保证了一个短的收敛周期，并通过这一点，它可以促进满足严格的定时要求，如上述。除了在算法研究方面的贡献外，我们还希望我们的提案能够让从业者更快地采用DynWAN，并更快地部署网络拓扑结构发生变化的DynWAN。

2013-01-24cs.DCcs.NI

无线Ad hoc网络中的DDoS攻击与防御机制

DDoS Attack and Defense Scheme in Wireless Ad hoc Networks

无线自组织网络由于其开放的网络结构、共享的无线介质和严格的资源限制等特点，极易受到分布式拒绝服务（DDoS）攻击。这些攻击并不是完全拒绝客户端的服务，而是严重地抑制了TCP的吞吐量，并逐渐降低了对端系统的服务质量（QoS）。在本文中，我们讨论了DDoS攻击，并提出了一种防御方案，以提高Ad Hoc网络的性能。我们提出的防御机制使用的媒体访问控制（MAC）层的信息来检测攻击者。可用于检测的来自MAC层的状态值是接收RTS/CTS分组的频率、感测繁忙信道的频率和RTS/DATA重传的次数。一旦攻击者被识别，来自这些节点的所有数据包将被阻止。网络资源可供合法用户使用。我们用网络模拟器NS 2进行了仿真，我们证明了我们提出的系统提高了网络性能。

2011-06-07cs.CRcs.DC

Ad-hoc和无线网络拓扑控制的分类方法

A taxonomic Approach to Topology Control in Ad-hoc and Wireless Networks

拓扑控制（TC）旨在调整高度动态网络的拓扑结构，以提供对网络资源的更好控制并提高通信效率。近年来，提出了许多TC协议。这些协议旨在保持连接性，最大限度地减少能耗，最大限度地提高整体网络覆盖范围或网络容量。每个TC协议对网络拓扑、环境检测资源和控制能力做出不同的假设。这种情况使得理解每项议定书的作用和目的变得极为困难。为了解决这种情况下，TC协议的分类，提出了整个本文。此外，一些TC协议是根据这种分类法进行分类的。

2007-06-08cs.DCcs.NI

Ad Hoc无线网络中Sybil防御的宇宙检测器

Universe Detectors for Sybil Defense in Ad Hoc Wireless Networks

在未知端口网络（如无线网络）中的Sybil攻击被认为是不可处理的。无线节点不能独立地区分真实节点的全域与攻击者创建的任意不存在的虚构节点的全域。与故障检测器类似，我们建议使用宇宙检测器来帮助节点确定哪个宇宙是真实的。在本文中，我们（i）定义了Sybil攻击下的邻域发现问题的几种变体（ii）提出了一组匹配论域检测器（iii）证明了附加拓扑约束的必要性：节点密度和通信范围; ㈣提出SAND -一种借助适当的宇宙探测器解决这些问题的算法，该解决方案表明，所提出的全域检测器是每个问题可能的最弱检测器。

2008-05-13cs.CRcs.DCcs.NI

混合通信网络中竞争路由的限界框覆盖

A Bounding Box Overlay for Competitive Routing in Hybrid Communication Networks

在这项工作中，我们提出了一种新的方法，在无线Ad Hoc网络的竞争几何路由。一般来说，众所周知，任何在线路由策略在最坏的情况下都表现得很差。主要的困难是无线自组织网络中的未覆盖区域，我们将其表示为无线电空穴。无线电孔的复杂形状（例如之字形形状）使得局部几何布线甚至更加困难，即，当不知道自组织网络时，在去往目的地的方向上转发的消息可能陷入死胡同或者沿着很长的迂回路线被路由。为了获得有关无线电洞的位置和形状的知识，我们使用混合网络的方法。这种方法假设我们不仅可以利用ad hoc网络，还可以利用一些蜂窝基础设施，这些基础设施用于收集有关底层ad hoc网络的知识。通过蜂窝基础设施进行通信会产生费用，因为涉及到手机供应商。因此，我们使用的蜂窝基础设施只计算路由路径的ad hoc网络。实际的数据传输发生在ad hoc网络中。为了找到好的路由路径，我们的目标是计算一个抽象的ad hoc网络中的无线电洞抽象的边界框。边界框作为孔抽象的优点是，我们只需要考虑每个孔的恒定数量的节点。我们证明了边界框是一个合适的孔抽象，使我们能够找到$c$竞争路径的情况下，在ad hoc网络的不相交的边界框。在相交的边界框的情况下，我们通过模拟表明，我们的路由策略显着优于迄今为止最好的无线自组织网络的在线路由策略。最后，我们还提出了一个路由策略，是$c$竞争的情况下，成对相交的边界框。

2019-04-10cs.DC

一种基于激励机制的无线Ad hoc网络公平参与方法

An Incentivized Approach for Fair Participation in Wireless Ad hoc Networks

在无线自组织网络中，相距较远的节点之间通过其他节点转发消息来进行通信。然而，由于功率约束，转发另一节点的消息可能不符合节点的最佳利益。此外，所有节点都是理性的，一些节点可能是自私的，即它们可能不中继来自其他节点的数据以增加它们的生命周期。在本文中，我们提出了一个公平的和激励的方法，在Ad hoc网络的参与。给定每个传输所需的功率，我们能够确定每个中间跳贡献的功率节省。我们提出了公平共享激励Ad hoc协议（FASTER），它需要一个选定的路由协议作为输入，计算每个节点的价值使用合作博弈论的概念“Shapley值”应用于每个节点节省的功率。此值可用于向节点分配虚拟货币，这些虚拟货币可用于后续消息传输。

2015-03-04cs.DCcs.GTcs.NI

无外部参考的无线自组网自稳定TDMA算法

Self-stabilizing TDMA Algorithms for Wireless Ad-hoc Networks without External Reference

时分多址（TDMA）是一种用于共享通信介质的方法。在无线通信中，TDMA算法通常将无线电时间划分成统一大小的时隙$ξ$，然后将它们组合成统一大小的帧$τ$。我们考虑TDMA算法，分配至少一个时隙，在每帧中的每个节点。给定一个最大的节点度，$δ$，没有访问外部参考碰撞检测，时间或位置，我们考虑的问题，无冲突的自稳定TDMA算法，使用恒定的帧大小。我们证明了这个问题没有解决方案时，帧大小为$τ< \max\{2δ,χ_2\}$，其中$χ_2$是距离- $2$顶点着色的色数。作为一个补充，这个下限，我们专注于证明存在的无冲突的自稳定TDMA算法，使用恒定的帧大小的$τ$。我们考虑基本的设置（没有硬件支持冲突检测，没有事先时钟同步），并从发射机的并发传输的冲突，最多两跳。在没有外部参考的自稳定系统的背景下，我们是第一个研究这个问题的（据我们所知），并使用模拟来显示收敛，即使计算时间的不确定性。

2014-03-25cs.DCcs.NI

Ad Hoc网络中一种扩展的簇头加权划分机制

An Extended Weighted Partitioning Around Cluster Head Mechanism for Ad Hoc Network

无线网络在当今的通信场景中扮演着至关重要的角色。无线通信的自组织性质增加了适合各种现实世界应用的风味。这极大地提高了网络的性能，而集群机制被添加到ad hoc网络。研究发现，现有的WCA在形成有效集群方面存在不足。因此，这项工作提出了一个扩展的加权分区周围的簇头机制，考虑W-PAC作为基础，形成集群。集群成员配置有IPv6地址。通过W-PAC形成的IPv6集群将被进一步验证，以确定集群的完善性。簇的形成和维护已经用C++作为程序设计语言实现。使用OMNET++模拟器进行了集群验证。

2013-01-12cs.DCcs.NI

Ad hoc网络中辐射约束的无线能量传输算法

Radiation-constrained algorithms for Wireless Energy Transfer in Ad hoc Networks

我们研究的问题，有效地充电的一组可充电节点使用一组无线充电器，安全约束下的电磁辐射。特别是，我们定义了一个新的充电模型，它与现有的模型有很大的不同，因为它考虑到了充电器和网络节点的实际技术限制，主要是关于能量限制。我们的模型还引入了非线性约束（在时域），从根本上改变了我们考虑的计算问题的性质。在这个充电模型中，我们提出并研究了低辐射效率充电问题（LREC），在该问题中，我们希望优化从充电器到节点的“有用”能量的量（在施加辐射的最大水平的约束下）。我们提出了这个问题的几个基本属性，并提供其硬度的迹象。最后，我们提出了一种LREC的迭代局部改进启发式算法，该算法在多项式时间内运行，并通过仿真评估了其性能。我们的算法将目标函数的计算从最大辐射的计算中分离出来，并且也不依赖于用于计算网络中每个点的电磁辐射的精确公式，在充电效率和辐射控制之间实现了良好的权衡;它还表现出良好的能量平衡特性。我们提供了大量的模拟结果支持我们的主张和理论结果。

2021-09-24cs.DCcs.NI