| 講演名 | 2016-05-19 遅延制限されたスロット付アロハ方式の双安定性に関する考察 堀内 貴行(岡山県立大), 榊原 勝己(岡山県立大), 武次 潤平(岡山県立大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | スロット付アロハ方式が双安定性を示すことは以前より知られており，様々な研究が行われている．筆者らは，初回のパケット送信を含む再送回数を計8回以下とすることにより，スロット付アロハ方式の双安定性が除去されることを示した．本報告では，パケット伝送に対してタイマーを用いた遅延制限が施され，タイムアウトにより当該パケットを廃棄するよう設計されているスロット付アロハ方式に対し，双安定性に関する考察を行う．ユーザで発生したパケットは，発生してから$D$スロット時間が経過するまで，スロット当たり確率$r$でパケット伝送を試みる．他のユーザからのパケットと衝突しない場合は伝送成功とし，衝突した場合は，確率$r$で再送が行われる．カタストロフィ理論に基づいた解析により，遅延制限$D$とパケット送信確率$r$の積$Dr$が概ね8.30未満であれば，スロット付アロハ方式は単安定で動作すること，一方，$Dr$が概ね8.30以上となる場合，双安定領域が存在することを明らかにする． |
| 抄録(英) | Bistable behavior of slotted ALOHA systems has been extensively investigated, since 1970s. It is proved thatbistable region can be eliminated by limiting the number of packet transmission attempts by eight or less. In this report, we investigate bistable behavior of slotted ALOHA systems with delay constraintswith the aid of the catastrophe theory. A lifetime of a packet is confined within $D$ slots, that is, a packet will be discarded after timer of $D$ slots expired, unless packet transmission succeeds. Letting $r$ be the packet transmission probability in a slot, we indicate thatthere exists a cusp catastrophe, if the product $Dr$ is greater than 8.30, and thatthe system can operate with the unique stable equilibrium point, if $Dr$ is less than 8.30. |
| キーワード(和) | スロット付アロハ方式 / 安定性 / カタストロフィ理論 / 遅延制限 |
| キーワード(英) | slotted ALOHA / bistability / catastrophe theory / delay constraint |
| 資料番号 | IN2016-4 |
| 発行日 | 2016-05-12 (IN) |
| 研究会情報 | |
| 研究会 | IN / RCS |
|---|---|
| 開催期間 | 2016/5/19(から2日開催) |
| 開催地（和） | 機械振興会館 |
| 開催地（英） | Kikai-Shinko-Kaikan Bldg. |
| テーマ（和） | アドホック・センサネットワーク・MANET，モバイルネットワーク，M2M通信制御，無線LAN(Wi-Fi)，IEEE802.15(ZigBee)及び一般 |
| テーマ（英） | |
| 委員長氏名（和） | 小林 秀承(NTT) / 太郎丸 真(福岡大) |
| 委員長氏名（英） | Hidetsugu Kobayashi(NTT) / Makoto Taromaru(Fukuoka Univ.) |
| 副委員長氏名（和） | 山岡 克式(東工大) / 村田 英一(京大) / 田野 哲(岡山大) / 眞田 幸俊(慶大) |
| 副委員長氏名（英） | Katsunori Yamaoka(Tokyo Inst. of Tech.) / Hidekazu Murata(Kyoto Univ.) / Satoshi Denno(Okayama Univ.) / Yukitoshi Sanada(Keio Univ.) |
| 幹事氏名（和） | 濱田 貴広(NTT) / 北原 武(KDDI) / 岡崎 彰浩(三菱電機) / 須山 聡(NTTドコモ) |
| 幹事氏名（英） | Takahiro Hamada(NTT) / Takeshi Kitahara(KDDI) / Akihiro Okazaki(Mitsubishi Electric) / Satoshi Suyama(NTT DoCoMo) |
| 幹事補佐氏名（和） | 首藤 裕一(NTT) / 金子 晋丈(慶大) / 増野 淳(NTT) / 山本 哲矢(パナソニック) / 井上 高道(NEC) / 旦代 智哉(東芝) / 西村 寿彦(北大) |
| 幹事補佐氏名（英） | Yuichi Sudo(NTT) / Kunitake Kaneko(Keio Univ.) / Jun Mashino(NTT) / Tetsuya Yamamoto(Panasonic) / Takamichi Inoue(NEC) / Tomoya Tandai(Toshiba) / Toshihiko Nishimura(Hokkaido Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Information Networks / Technical Committee on Radio Communication Systems |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 遅延制限されたスロット付アロハ方式の双安定性に関する考察 |
| サブタイトル（和） | |
| タイトル（英） | Note on Bistability of Slotted ALOHA Systems with Delay Constraints |
| サブタイトル（和） | |
| キーワード(1)（和/英） | スロット付アロハ方式 / slotted ALOHA |
| キーワード(2)（和/英） | 安定性 / bistability |
| キーワード(3)（和/英） | カタストロフィ理論 / catastrophe theory |
| キーワード(4)（和/英） | 遅延制限 / delay constraint |
| 第 1 著者 氏名（和/英） | 堀内 貴行 / Takayuki Horiuchi |
| 第 1 著者 所属（和/英） | 岡山県立大学(略称：岡山県立大) Okayama Prefectural University(略称：Okayama Pref. Univ.) |
| 第 2 著者 氏名（和/英） | 榊原 勝己 / Katsumi Sakakibara |
| 第 2 著者 所属（和/英） | 岡山県立大学(略称：岡山県立大) Okayama Prefectural University(略称：Okayama Pref. Univ.) |
| 第 3 著者 氏名（和/英） | 武次 潤平 / Jumpei Taketsugu |
| 第 3 著者 所属（和/英） | 岡山県立大学(略称：岡山県立大) Okayama Prefectural University(略称：Okayama Pref. Univ.) |
| 発表年月日 | 2016-05-19 |
| 資料番号 | IN2016-4 |
| 巻番号（vol） | vol.116 |
| 号番号（no） | IN-45 |
| ページ範囲 | pp.19-24(IN), |
| ページ数 | 6 |
| 発行日 | 2016-05-12 (IN) |