論文の概要: Quantifying the Relay-Coverage Trade-off in Mobile Multihop Flooding
- arxiv url: http://arxiv.org/abs/2610.39561v1
- Date: Thu, 29 Oct 2026 08:01:00 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-31 05:25:12.477799
- Title: Quantifying the Relay-Coverage Trade-off in Mobile Multihop Flooding
- Title(参考訳): 移動型マルチホップ洪水におけるリレー・キャバレッジトレードオフの定量化
- Abstract要約: モバイルマルチホップネットワークにおけるネットワーク全体の洪水は、局所的に維持されているトポロジ情報からリレーを選択する。
冗長リレーを追加したり、トポロジをリフレッシュしたり、リレーを頻繁に再選択する。
我々は、このトレードオフを、正確な最小コストのリレーセットを使用して、157台の車両の公的なトレースで定量化する。
- 参考スコア(独自算出の注目度): 0.9328991021103294
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Network-wide flooding in mobile multihop networks selects relays from locally maintained topology information. Mobility makes this information outdated, leaving two basic responses: add redundant relays or refresh the topology and re-select relays more frequently. How these mechanisms trade reliability for overhead, however, is not well quantified. We quantify this trade-off on a public trace of 157 vehicles using Optimized Link State Routing version 2 (OLSRv2) and exact minimum-cost relay sets. Twofold coverage increases median relay-cover lifetime by only 2.3x, rather than about an order of magnitude as predicted by an independent-hazard model. The limitation is structural: 43.6 % of two-hop neighbours have only one possible relay, and newly appearing neighbours invalidate existing covers. Moreover, the delivery gain of a second relay falls from 0.061 to 0.016 when relay selection uses instantaneous link state, showing that redundancy mainly compensates for outdated topology information. Relay coverage and topology refresh therefore form a measurable redundancy-freshness trade-off rather than independent robustness mechanisms. In our trace, twofold coverage has lower overhead below about 100 bit/s of application flooding per node, whereas fresher topology information has lower overhead above it. This makes relay redundancy a load-dependent design choice rather than a fixed heuristic robustness setting.
- Abstract(参考訳): モバイルマルチホップネットワークにおけるネットワーク全体の洪水は、局所的に維持されているトポロジ情報からリレーを選択する。
冗長リレーを追加したり、トポロジをリフレッシュしたり、リレーを頻繁に再選択する。
しかし、これらのメカニズムがオーバヘッドのためにいかに信頼性を交換するかは、十分に定量化されていない。
このトレードオフを、Optimized Link State Routing Version 2 (OLSRv2) と正確な最小コストのリレーセットを用いて、157台の車両のパブリックトレース上で定量化する。
2倍のカバレッジは、独立ハザードモデルによって予測される約1桁のオーダーではなく、リレーカバーの寿命をわずか2.3倍に増やす。
2つのホップの隣人の43.6%は1つのリレーしか持たず、新たに出現した隣人は既存のカバーを無効にしている。
さらに、リレー選択が瞬時リンク状態を使用する場合、第2リレーの配信ゲインは0.061から0.016に低下し、冗長性は主に時代遅れのトポロジー情報に補正されることを示す。
したがって、リレーカバレッジとトポロジーのリフレッシュは、独立した堅牢性メカニズムではなく、測定可能な冗長性のトレードオフを形成する。
私たちのトレースでは、2倍のカバレッジはノード当たり100ビット/秒以下でオーバーヘッドを減らしていますが、新しいトポロジ情報はオーバーヘッドを減らしています。
これにより、リレー冗長性は、固定されたヒューリスティックロバスト性設定よりも、負荷依存の設計選択となる。
関連論文リスト
- When Do Multi-Agent Systems Help? An Information Bottleneck Perspective [58.23673862794022]
マルチエージェントシステムとシングルエージェントシステムの違いを明らかにするための,情報ボトルネックの視点を提供する。
無限リレー帯域では、任意のSASをMASでシミュレートし、フルアップストリームコンテキストを送信可能であることを示す。
我々は、このトレードオフを効果的なパラメータ$$によって制御される情報のボトルネックとして形式化し、モデル能力とのバランスのずれを捉えます。
論文 参考訳(メタデータ) (2026-07-17T17:13:44Z) - HALO: Semantic-Aware Distributed LLM Inference in Lossy Edge Network [50.33808558714122]
エッジでの大規模言語モデル(LLM)推論は、ユーザのプライバシを保護すると同時に、サービスの応答性を促進する。
損失エッジネットワークにおける分散LLM推論を向上する新しいフレームワークであるHALOを提案する。
Raspberry Piクラスタによる実験の結果、HALOは信頼性の低いネットワーク条件下でLLaMAシリーズLLMの3.41倍のエンドツーエンドのスピードアップを達成した。
論文 参考訳(メタデータ) (2026-01-16T07:37:23Z) - A Practical Multi-Protocol Collaborative QKD Networking Scheme [7.328751101180386]
量子鍵分布(QKD)ネットワークは、測定デバイス依存ネットワークと測定デバイス依存ネットワークに分類される。
計測デバイスに依存しないネットワークの通信能力は測定デバイスに依存しないネットワークに比べて低下する。
本稿では,新しいマルチプロトコル協調型ネットワークセルを提案する。
論文 参考訳(メタデータ) (2023-12-12T12:08:35Z) - Leveraging Low-Rank and Sparse Recurrent Connectivity for Robust
Closed-Loop Control [63.310780486820796]
繰り返し接続のパラメータ化が閉ループ設定のロバスト性にどのように影響するかを示す。
パラメータが少ないクローズドフォーム連続時間ニューラルネットワーク(CfCs)は、フルランクで完全に接続されたニューラルネットワークよりも優れています。
論文 参考訳(メタデータ) (2023-10-05T21:44:18Z) - Structured Sparsity Learning for Efficient Video Super-Resolution [99.1632164448236]
我々は、ビデオ超解像(VSR)モデルの特性に応じて、構造化スパシティ学習(SSL)と呼ばれる構造化プルーニング手法を開発する。
SSLでは,残差ブロック,リカレントネットワーク,アップサンプリングネットワークなど,VSRモデルのいくつかの重要なコンポーネントに対するプルーニングスキームを設計する。
論文 参考訳(メタデータ) (2022-06-15T17:36:04Z) - Switching in the Rain: Predictive Wireless x-haul Network
Reconfiguration [17.891837432766764]
無線x-haulネットワークは、超高速データレートと超低レイテンシをサポートするために、4Gおよび/または5Gベースステーション間のマイクロ波およびミリ波リンクに依存している。
降水は信号の減衰を引き起こし、ネットワーク性能を著しく低下させる。
本研究では,履歴データを用いた予測ネットワーク再構成フレームワークを開発し,各リンクの将来の状態を予測し,瞬時障害に備えてネットワークを前もって準備する。
論文 参考訳(メタデータ) (2022-03-07T13:40:38Z) - Relay-Assisted Cooperative Federated Learning [10.05493937334448]
オーバー・ザ・エアの計算により、モバイルデバイスはローカルモデルを同時にアップロードできる。
無線チャネルの消失により、エッジサーバにおけるモデル集約誤差は、すべてのデバイスの中で最も弱いチャネルに支配される。
本稿では,トラグラー問題に効果的に対処するリレー支援型協調型FL方式を提案する。
論文 参考訳(メタデータ) (2021-07-20T14:06:19Z) - A Reconfigurable Relay for Polarization Encoded QKD Networks [3.540228410822215]
本稿では,量子鍵分布(QKD)ネットワークの分極化のためのリレーノードを再構成する手法を提案する。
リレーは信頼モードと信頼できないモードを切り替えて、異なるネットワーク条件に適応することができる。
これはQKDネットワークが動作する距離を延ばすだけでなく、P2MPネットワークトポロジも可能とする。
論文 参考訳(メタデータ) (2021-06-02T21:24:47Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。