arXiv 1402.54862014-02-22cs.NIcs.ITmath.IT

移动网络中无速率编码辅助的多分组扩频

Rateless-Coding-Assisted Multi-Packet Spreading over Mobile Networks

Huazi Zhang, Zhaoyang Zhang, Huaiyu Dai

摘要：

提出了一种新的无速率编码辅助多包中继（RMPR）协议，用于移动无线网络中的大数据量扩频。利用这种轻量级和鲁棒的协议，分组冗余被减少了$\sqrt n$的因子，而扩展时间至少被减少了$\ln (n)$的因子。给出了封闭形式的界和显式的非渐近结果，并通过仿真进行了验证。此外，首次分析了网络环境中的数据包重复现象。

英文摘要：

A novel Rateless-coding-assisted Multi-Packet Relaying (RMPR) protocol is proposed for large-size data spreading in mobile wireless networks. With this lightweight and robust protocol, the packet redundancy is reduced by a factor of $\sqrt n$, while the spreading time is reduced at least by a factor of $\ln (n)$. Closed-form bounds and explicit non-asymptotic results are presented, which are further validated through simulations. Besides, the packet duplication phenomenon in the network setting is analyzed for the first time.

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

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

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

继续探索

相关论文

SCDP: Systematic Rateless Coding for Efficient Data Transport in Data Centres (Complete Version)

In this paper we propose SCDP, a general-purpose data transport protocol for data centres that, in contrast to all other protocols proposed to date, supports efficient one-to-many and many-to-one communication, which is extremely common in modern data centres. SCDP does so without compromising on efficiency for short and long unicast flows. SCDP achieves this by integrating RaptorQ codes with receiver-driven data transport, packet trimming and Multi-Level Feedback Queuing (MLFQ); (1) RaptorQ codes enable efficient one-to-many and many-to-one data transport; (2) on top of RaptorQ codes, receive…

2021-08-02cs.NI

Infocast：一种使用无比率编码的从路边单元到车载网络的协作内容分发新范式

Infocast: A New Paradigm for Collaborative Content Distribution from Roadside Units to Vehicular Networks Using Rateless Codes

在本文中，我们解决了大量的散装数据分布到稀疏的车辆网络从路边infostations的问题，使用高效的车辆到车辆的协作。由于底层车辆网络拓扑结构的高度动态性，我们从需要集中协调，可靠的MAC调度或全局网络状态知识的架构出发，而是采用具有简单协议的分布式范式。换句话说，我们调查的问题，从多个来源的可靠传播时，网络中的每个节点共享有限的资源与他人合作。通过使用\emph{rateless}编码在路边单元（RSU）和使用车辆作为数据载体，我们描述了一种有效的方法来实现可靠的传播到所有节点（即使是断开连接的集群在网络中）。简而言之，我们探索车辆作为移动存储设备。然后，我们开发了一种方法，以保持密度的无比率码数据包的距离的函数，从RSU在所需的水平设置为目标解码距离。我们调查各种权衡涉及缓冲区的大小，最大容量，和车辆的流动性参数。

2010-01-20cs.NI

无线网络中互信息积累的最优路由

Optimal Routing with Mutual Information Accumulation in Wireless Networks

我们研究的最佳路由和调度策略的多跳无线网络与无比率码。无比率码允许网络的每个节点从每个分组传输中累积互信息。这使得在传统的最短路径路由的显着的性能增益。此外，它优于基于能量累积的协作通信技术。然而，它需要复杂的和组合的网络决策，涉及哪些节点参与传输，以及使用哪种解码顺序。我们制定三个问题的兴趣在这种情况下：（一）最小延迟路由，（二）最小能量路由延迟约束，和（三）最小延迟广播。这些问题都是组合最优化问题，我们利用它们的最优解的几个结构性质来简化问题，并导出最优贪婪算法。虽然减少的问题仍然有指数的复杂性，不像以前的作品，这样的问题，我们的贪婪算法是简单的使用，不需要解决任何线性规划。此外，使用的洞察力得到的最优解的线网络，我们提出了两个简单的算法，可以实现在多项式时间和分布式的方式，并比较它们与最优解。仿真结果表明，这两种算法在随机网络拓扑结构上的性能非常接近最优解。

2011-10-16cs.ITcs.NImath.IT

移动无线网络中的信息传播

Spreading Information in Mobile Wireless Networks

设备到设备（D2D）通信使我们能够在没有基础设施支持的情况下在本地传播信息。在本文中，我们专注于在移动无线网络中的所有节点移动的信息传播。源节点使用D2D通信将给定的信息分组传递给移动用户作为蜂窝上行链路的中继。通过随机几何，我们推导出成功接收到给定信息包的节点的平均数量作为传输功率和传输次数的函数。基于这些结果，我们制定了最大传输功率和延迟约束下的冗余最小化问题。通过对该问题的求解，给出了源节点发射功率的最优准则。

2014-06-03cs.NI

在无线中继信道中是否编码以及在何处编码

Whether and Where to Code in the Wireless Relay Channel

对于有线和无线擦除网络，已经广泛地研究了随机线性网络码的吞吐量益处。通常假设网络中的所有节点都执行编码操作。然而，在能量受限的系统中，应选择编码子图来控制编码节点的数量，同时保持吞吐量。在本文中，我们探讨了网络编码在无线数据包擦除中继信道的吞吐量和能量指标的战略使用。在中继信道中，单个信源通过半双工中继与单个信宿通信。流体流模型被用来描述的情况下，源和中继编码，和马尔可夫链模型被提出来描述数据包的演变，如果只有源或只有中继编码。除了传输能量，我们还考虑了编码和接收能量。我们表明，编码在中继单独操作，而在无速率的方式既不是吞吐量也不节能。给定一组系统参数，我们的分析确定中继应参与传输的最佳时间量，以及应在何处执行编码。

2012-06-01cs.NI

EDRP: 增强型动态中继点协议用于多跳无线物联网网络中的数据分发

EDRP: Enhanced Dynamic Relay Point Protocol for Data Dissemination in Multi-hop Wireless IoT Networks

University of California, Merced（加州大学默塞德分校）；Mitsubishi Electric Research Laboratories（三菱电机研究实验室）；Information Technology R&D Center, Mitsubishi Electric Corporation（三菱电机株式会社信息技术研发中心）

EDRP通过引入链路质量感知的CSMA和基于机器学习的块大小选择算法，提升了多跳无线物联网网络中的数据分发吞吐量性能。

2026-02-19cs.NI

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

基于Simulink的VoIP分析

Simulink based VoIP Analysis

如果没有可靠的数据网，互联网上的语音通信是不可能的，当分布式网络拓扑与数据包结合使用时，这是第一次可用。早期的网络使用单中心节点网络，其中单个工作站（服务器）负责通信。这就造成了问题，就像中心节点出现故障一样，（工作站）什么都不能工作。分布式系统解决了这个问题，在分布式系统中，通过在许多节点之间分散负载来提高可靠性。分组交换和分布式网络的想法相结合，这种组合增加了可靠性，速度和负责互联网上的语音通信，IP语音（VoIP）这些数据包通过分组交换网络（如互联网）传播，并到达目的地，在那里使用兼容的编解码器（音频编码器/解码器）进行解压缩，并转换回模拟音频。介绍了VoIP网络的Simulink体系结构。

2010-06-04cs.NI

用于实时的传输的在线多径卷积编码

Online multipath convolutional coding for real-time transmission

大多数多路径多媒体流的建议使用前向纠错（FEC）的方法来防止数据包丢失。然而，即使当来自给定FEC块的分组散布在多个路径上时，FEC也不能很好地维持丢失的突发。在这篇文章中，我们提出了一个在线的多径卷积编码的实时的【形】多径流的基础上，在飞行编码方案称为Tehrs。我们评估了现有的FEC多路径负载拆分建议，称为编码多路径流（EMS）内的这种编码方案带来的好处。我们证明，TESTON始终优于FEC的均匀和突发的EMS方案的损失。我们还提出了一个修改的标准EMS算法，大大提高了性能的数据包恢复。最后，我们分析了不同的传播策略之间的可用路径和观察，较长的传播延迟的路径应优先用于携带修复数据包的Tektop冗余流量。

2012-04-06cs.MMcs.NI

Analyzing LoRa long-range, low-power, wide-area networks using stochastic geometry

In this paper we present a simple, stochastic-geometric model of a wireless access network exploiting the LoRA (Long Range) protocol, which is a non-expensive technology allowing for long-range, single-hop connectivity for the Internet of Things. We assume a space-time Poisson model of packets transmitted by LoRA nodes to a fixed base station. Following previous studies of the impact of interference, we assume that a given packet is successfully received when no interfering packet arrives with similar power before the given packet payload phase. This is as a consequence of LoRa using different…

2018-11-05cs.NI

移动代理网络上的贪婪路由

Greedy routing on networks of mobile agents

在本文中，我们设计了一个贪婪的移动代理网络路由。在贪婪路由算法中，代理$i$中的每一个时间步长的分组被递送到代理$j$，该代理$j$在代理$i$的搜索邻居中距目的地的距离最短。基于贪婪路由，我们研究了移动代理网络中的流量动态和流量驱动的传染病传播。我们发现，网络的传输能力和流行阈值的通信半径增加。在中等移动速度下，网络的传输能力最高，且流行阈值保持较大值。这些结果可以帮助控制移动网络上的流量拥塞和流行病传播。

2011-12-20cs.NIphysics.data-an

D-LoRa：一种面向LoRa网络的分布式参数自适应方案

D-LoRa: a Distributed Parameter Adaptation Scheme for LoRa Network

提出基于强化学习的分布式参数自适应方案D-LoRa，将LoRa网络联合性能优化分解为多个多臂老虎机问题，实验显示数据包投递率提升高达28.8%。

2025-04-23cs.DCcs.NI

多路复用网络中的信息传输

Information transport in multiplex networks

本文研究了由两个耦合子网组成的多路复用网络中的信息传输问题。上层子网称为逻辑层，采用最短路径协议来确定分组传输的逻辑路径，而下层子网充当物理层，其中分组通过具有参数$α$的偏置随机游走机制来递送。通过仿真，得到了最大网络生存时间和最大到达包数对应的最优$α$。选择耦合比随机耦合和选择耦合更好，因为它实现了更好的传输性能。一般来说，下层网络越均匀，传输性能越好，而上层网络则相反。最后，我们提出了一个基于两个子网的拓扑信息的节点的攻击中心，并进一步研究了有针对性的攻击下的传输性能。我们的工作有助于理解复用网络的传播和鲁棒性问题，并为通信系统中更有效和鲁棒的路由架构的设计提供了一些线索。

2015-09-20cs.NIphysics.soc-ph

基于网络编码的P2P流媒体直播中污染攻击的简易缓解策略

Simple Countermeasures to Mitigate the Effect of Pollution Attack in Network Coding Based Peer-to-Peer Live Streaming

基于网络编码的对等流媒体是一种有效的解决方案，以聚合用户容量和提高系统吞吐量的实时多媒体流。尽管如此，这样的系统容易受到污染攻击，其中少数恶意对等体可以通过传输几个伪造的数据包来破坏通信，然后由不知情的诚实节点重新组合和中继，进一步在网络上传播污染。鉴于以往的研究主要集中在恶意节点识别方案和污染弹性编码，在本文中，我们提出了污染对策，使一个标准的网络编码方案弹性污染攻击。由于一个简单而有效的分析模型的参考节点收集数据包的恶意和诚实的邻居，我们证明，i）收到较早的数据包不太可能被污染和ii）短代增加恢复一个干净的一代的可能性。因此，我们提出了一种重组方案，节点绘制数据包进行重组，根据他们的年龄在输入队列中，配对的解码方案，能够检测到接收污染的数据包早在解码过程中和短世代。我们的方法的有效性进行了实验评估，在一个真实的系统，我们开发和部署在数百到数千个同行。实验证据表明，由于我们简单的对策，污染攻击的影响几乎被取消，同行体验到的视频质量与攻击前的水平相当。

2017-07-24cs.MMcs.NI