端末間の隣接情報を考慮した最大クリーク抽出アルゴリズムによるスロット化CSMA方式の提案

カテゴリ: 研究会(論文単位)

論文No: IS11078

グループ名: 【C】電子・情報・システム部門 情報システム研究会

発行日: 2011/11/17

タイトル(英語): A Study on Slotted CSMA based on Maximum Clique Extraction Algorithm for Terminal Connections

著者名: 重安 哲也(県立広島大学),劉 雄(山口大学),松野 浩嗣(山口大学)

著者名(英語): Shigeyasu Tetsuya(Prefectural University of Hiroshima),Liu Xiong(Graduate School of Science and Engineering,Yamaguchi University),Matsuno Hiroshi(Graduate School of Science and Engineering,Yamaguchi University)

キーワード: ＣＳＭＡ|スロット割り当て|隠れ端末|CSMA|Slot Assignment|Hidden terminals

要約(日本語): CSMA系の通信プロトコルは新規の送信権獲得を簡単かつ自律的に獲得できるが，ネットワーク中に隠れ端末が存在することで，スループットが大きく低下する．そこで，本稿ではこれを解決するために，最大クリーク抽出アルゴリズムを用いる事で隠れ端末の影響を排除した上でスロットを割り当てるスロット化CSMA方式について提案を行う．

要約(英語): In CSMA based protocol, any terminal can easily and autonomously get its new transmission opportunity, both of the packet collision probability and the throughput degradation increase if a network contains hidden terminals. This paper proposesa new slot assignment method for slotted CSMA based protocol using an algorithm to find a maximum clique.

原稿種別: 日本語

PDFファイルサイズ: 517 Kバイト