2026-03-05T11:02:56Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00234002 2025-01-19T09:54:39Z 1164:3980:11478:11606

経路内並行転送機会を増加させる無線マルチホップ配送経路とその探索プロトコル Wireless Multihop Transmission Routing for Concurrent Forwarding of Data Messages without Collisions 岡崎, 真太朗 桧垣, 博章 [DPS]通信プロトコルと評価 無線マルチホップ配送においては，ディスクモデルに基づいて設計された従来の RTS/CTS 制御により，2 ホップ隣接中継無線ノードが同時並行にデータメッセージを次ホップ中継無線ノードに転送することは衝突回避のために抑制される．ところが，隣接中継無線ノード間距離によってはキャプチャエフェクトの発生により，2 ホップ隣接中継無線ノードが同時並行にデータメッセージを転送しても衝突を回避することができることから過剰に抑制されていると考えられる．そこで，無線マルチホップ配送経路にこのような同時並行転送が可能となるような中継無線ノード列を多数含むようにすることで，各中継無線ノードによるデータメッセージ転送への制約が緩和され，データメッセージのエンドエンド配送遅延の短縮やスループットの向上が期待される．本論文では，キャプチャエフェクトの発生を見込んで 2 ホップ隣接中継無線ノードによるデータメッセージの同時並行転送の機会を増加させる無線マルチホップ配送経路を探索，検出するルーティングプロトコルを設計する．また，このマルチホップ配送経路上で，キャプチャエフェクトの発生が見込める場合にはデータメッセージの同時並行転送を許す拡張した RTS/CTS 制御プロトコルを設計する．提案手法によって，データメッセージの同時並行転送可能な中継無線ノードの増加によってエンドエンドスループットが改善されることシミュレーション実験によって示す． In wireless multihop transmissions of data messages, concurrent data message transmissions by 2-hop neighbor intermediate wireless nodes are prohibited due to collision avoidance between these data messages. However, depend on the distances between neighbor intermediate wireless nodes, no collision concurrent data message transmissions by 2-hop neighbor intermediate wireless nodes is realized due to the well-known capture effects. Therefore, with more partial sequences of intermediate wireless nodes allowing the concurrent data message transmissions, shorter end-to-end transmission delay and higher throughput of data messages are expected. This paper proposes a more concurrent data message transmission method with collision avoidance in consideration of the capture effects and a routing protocol detecting a wireless multihop transmission route allowing the concurrent data message transmissions. In addition, an extended RTS/CTS protocol for collision avoiding data message transmissions and a routing protocol based on a flooding-based ad-hoc routing protocol are designed. Results of simulation experiments show the improvement of end-to-end throughput of data messages due to the concurrent data message forwarding by intermediate wireless nodes. technical report 情報処理学会 2024-05-08 application/pdf 研究報告高度交通システムとスマートコミュニティ（ITS） 27 2024-ITS-97 1 8 2188-8965 AA11515904 https://ipsj.ixsq.nii.ac.jp/record/234002/files/IPSJ-ITS24097027.pdf jpn