2026-05-14T16:15:09Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00184237 2025-01-20T03:21:49Z 1164:2592:9018:9281

ノード故障を考盧した動的コンパクトルーティング方式の提案 Dynamic Compact Routing Tolerating Node Faults 高橋, 勇輝 山田, 敏規 Yuki, Takahashi Toshinori, Yamada バックボーンや基地局などのインフラを必要とせず，無線端末のみで構築可能な無線アドホックネットワークが近年注目されているが，端末自身が持つルーテイング情報の大きさが制限されたコンパクトルーテイング方式の提案が課題とされている．ネットワークトポロジが変化しない静的ネットワークに対するコンパクトルーテイングが数多く提案されている一方，ネットワークトポロジが変化する動的ネットワークに対してはあまり提案されていない．特に，端末の削除を想定したネットワークに対するコンパクトルーテイングは，著者の知る限りこれまで提案されていない．そこで小文では，端末の削除までを想定したネットワークに対するコンパクトルーティングを提案する． Recently, a wireless ad hoc network (WANET) have drawn much attention, which consists only of wireless mobile devices without infrastructure such as backbone and base stations. For WANETs, however, it is important to develop a compact routing, where the size of a routing table stored in each device is limited. While a lot of compact routings have been proposed for static networks, where "static" means that the network topology does not change, few compact routings are known for dynamic networks. Especially, a compact routing, to the knowledge of the authors, have not presented for a network which is allowed to remove a device, and so this paper proposed a compact routing such a network. 情報処理学会 2017-11-09 jpn technical report https://ipsj.ixsq.nii.ac.jp/records/184237 2188-8566 AN1009593X 研究報告アルゴリズム（AL） 2017-AL-165 22 1 6 https://ipsj.ixsq.nii.ac.jp/record/184237/files/IPSJ-AL17165022.pdf application/pdf 933.1 kB