講演名 2008-07-18
アドホックネットワークの経路構築における非協調行動の抑制手法について(アドホックネットワーク,無線ネットワーク,有線/無線シームレスネットワーク,ネットワーク制御,無線通信一般)
松森 雄信, 西川 元, 大下 福仁, 角川 裕次, 増澤 利光,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) アドホックネットワークにおけるマルチホップ通信経路の構築は,AODVやDSRといった経路構築アルゴリズムを用いて行われる.一般に経路構築アルゴリズムでは全ノードの経路構築への協力を想定している.しかし,各ノードは他ノードの通信への協力による電力消費を避けるため,経路構築への参加を拒否する可能性がある.このような参加拒否により,経路の構築に参加するノードの不足から経路構築の失敗などが発生する.本稿では,経路構築要求への参加拒否を行うノードを非協調ノードと定義し,これを抑制する手法について考察する.
抄録(英) In ad-hoc networks, route construction is necessary for nodes to communicate with each other. Most of the routing algorithms assume that all nodes cooperate to route construction. However, there might exist some uncooperative nodes, which do not cooperate to route construction. When numerous uncooperative nodes exist in the network, cooperative nodes have to relay massive communication and this degrades the overall communication throughput. In this paper, we propose an algorithm that can detect and penalize uncooperative nodes in any network topologies. We show by simulations that our algorithm detects and penalizes uncooperative nodes.
キーワード(和) アドホックネットワーク / 経路構築 / 誘因による非協調動作の抑制 / 経路構築における協調
キーワード(英) ad-hoc network / routing / reputation based insentive mechanism / routing cooporation
資料番号 NS2008-38
発行日

研究会情報
研究会 NS
開催期間 2008/7/10(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Network Systems(NS)
本文の言語 JPN
タイトル(和) アドホックネットワークの経路構築における非協調行動の抑制手法について(アドホックネットワーク,無線ネットワーク,有線/無線シームレスネットワーク,ネットワーク制御,無線通信一般)
サブタイトル(和)
タイトル(英) Restraining non-cooperation of route construction in ad-hoc networks
サブタイトル(和)
キーワード(1)(和/英) アドホックネットワーク / ad-hoc network
キーワード(2)(和/英) 経路構築 / routing
キーワード(3)(和/英) 誘因による非協調動作の抑制 / reputation based insentive mechanism
キーワード(4)(和/英) 経路構築における協調 / routing cooporation
第 1 著者 氏名(和/英) 松森 雄信 / Yushin MATSUMORI
第 1 著者 所属(和/英) 大阪大学大学院情報科学研究科
Graduate School of Information Science and Technology, Osaka University
第 2 著者 氏名(和/英) 西川 元 / Gen NISHIKAWA
第 2 著者 所属(和/英) 大阪大学大学院情報科学研究科
Graduate School of Information Science and Technology, Osaka University
第 3 著者 氏名(和/英) 大下 福仁 / Fukuhito OOSHITA
第 3 著者 所属(和/英) 大阪大学大学院情報科学研究科
Graduate School of Information Science and Technology, Osaka University
第 4 著者 氏名(和/英) 角川 裕次 / Hirotsugu KAKUGAWA
第 4 著者 所属(和/英) 大阪大学大学院情報科学研究科
Graduate School of Information Science and Technology, Osaka University
第 5 著者 氏名(和/英) 増澤 利光 / Toshimitsu MASUZAWA
第 5 著者 所属(和/英) 大阪大学大学院情報科学研究科
Graduate School of Information Science and Technology, Osaka University
発表年月日 2008-07-18
資料番号 NS2008-38
巻番号(vol) vol.108
号番号(no) 134
ページ範囲 pp.-
ページ数 6
発行日