真正粘菌の挙動を利用した適応的アドホックルーチング

• Item type: SIG Technical Reports(1)
• 公開日: 2018-05-10
• タイトル: 真正粘菌の挙動を利用した適応的アドホックルーチング
• タイトル / 言語: en
• タイトル: Adaptive Ad Hoc Routing Inspired by True Slime Mold
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 一般講演3
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 芝浦工業大学大学院理工学研究科
• 著者所属: 芝浦工業大学大学院理工学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering and Science, Shibaura Institute of Technology
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering and Science, Shibaura Institute of Technology
• 著者名: 片田, 寛志; 三好, 匠
• 著者名(英): Hiroshi, Katada; Takumi, Miyoshi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年，生物の能力を技術開発に活用する生物模倣が様々な分野において注目されている．中でも真正粘菌モジホコリカビには身体の量に応じて栄養輸送用の管の数を変化させることで，離れた複数の餌を結ぶ経路を適応的に構築することが確認されており，ネットワーク分野での研究が盛んである．一方，無線端末 （ノード） のみで自律的に構成されるアドホックネットワークでは，ネットワークの安定性が低く個々のリンクの可用帯域も小さいため，複数経路を用いることで経路のロバスト性を向上させることが可能であると考えられる．本稿では，真正粘菌の挙動の数理モデルであるフィザルムソルバ (PS : Physarum solver) を用いて，適応的に複数経路を構築するアドホックルーチング手法を提案する．コンピュータシミュレーションによる定量評価の結果，提案手法はネットワークの可用帯域や伝送データサイズ， ノードのバッテリー残量に応じて複数経路を適応的に選択できることが分かった． また，ノード間の通信可能帯域を変化させた場合にも動的に複数経路を発見できることから，アドホックネットワークのように動的に変化するネットワークにおいて提案手法が有効に動作することが明らかとなった．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Recently, biomimetics or bio-inspired methods that utilize and model the living phenomena in various fields have been attracting attention. It is known that true slime mold adaptively constructs routes connecting multiple baits by changing the number of tubes according to the amount of body. On the other hand, on ad hoc networks that consist only of wireless terminals (nodes), since the stability of network is low and the available bandwidth of each link is small, it is possible to improve the robustness of routes by using multiple routes. In this paper, by applying physarum solver (PS), which is a mathematical model of slime mold behavior, to ad hoc networks, we propose a load balancing routing method. The proposed method can adaptively change the number of routes according to the communication capacities between nodes and the data size to be transmitted. The quantitative evaluations by computer simulation show that the proposed method can adaptively find single or multiple routes between source and destination nodes according to the network capacity, transmitted data size and battery level of nodes. The results also show that the method can dynamically find multiple routes when the network capacity temporally changes. It is thus concluded that the proposed method efficiently works on a dynamically changing network such as ad hoc networks.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA12326962
• 書誌情報: 研究報告インターネットと運用技術（IOT）; 巻 2018-IOT-41, 号 21, p. 1-6, 発行日 2018-05-10
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8787
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会