| 講演抄録/キーワード |
| 講演名 |
2016-05-19 12:00
遅延制限されたスロット付アロハ方式の双安定性に関する考察 ○堀内貴行・榊原勝己・武次潤平(岡山県立大) IN2016-4 |
| 抄録 |
(和) |
スロット付アロハ方式が双安定性を示すことは以前より知られており,
様々な研究が行われている.
筆者らは,
初回のパケット送信を含む再送回数を計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 that
bistable 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 constraints
with 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 that
there exists a cusp catastrophe,
if the product $Dr$ is greater than 8.30,
and that
the system can operate with the unique stable equilibrium point,
if $Dr$ is less than 8.30. |
| キーワード |
(和) |
スロット付アロハ方式 / 安定性 / カタストロフィ理論 / 遅延制限 / / / / |
| (英) |
slotted ALOHA / bistability / catastrophe theory / delay constraint / / / / |
| 文献情報 |
信学技報, vol. 116, no. 45, IN2016-4, pp. 19-24, 2016年5月. |
| 資料番号 |
IN2016-4 |
| 発行日 |
2016-05-12 (IN) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
IN2016-4 |
| 研究会情報 |
| 研究会 |
IN RCS |
| 開催期間 |
2016-05-19 - 2016-05-20 |
| 開催地(和) |
機械振興会館 |
| 開催地(英) |
Kikai-Shinko-Kaikan Bldg. |
| テーマ(和) |
アドホック・センサネットワーク・MANET,モバイルネットワーク,M2M通信制御,無線LAN(Wi-Fi),IEEE802.15(ZigBee)及び一般 |
| テーマ(英) |
|
| 講演論文情報の詳細 |
| 申込み研究会 |
IN |
| 会議コード |
2016-05-IN-RCS |
| 本文の言語 |
日本語 |
| タイトル(和) |
遅延制限されたスロット付アロハ方式の双安定性に関する考察 |
| サブタイトル(和) |
|
| タイトル(英) |
Note on Bistability of Slotted ALOHA Systems with Delay Constraints |
| サブタイトル(英) |
|
| キーワード(1)(和/英) |
スロット付アロハ方式 / slotted ALOHA |
| キーワード(2)(和/英) |
安定性 / bistability |
| キーワード(3)(和/英) |
カタストロフィ理論 / catastrophe theory |
| キーワード(4)(和/英) |
遅延制限 / delay constraint |
| キーワード(5)(和/英) |
/ |
| キーワード(6)(和/英) |
/ |
| キーワード(7)(和/英) |
/ |
| キーワード(8)(和/英) |
/ |
| 第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.) |
| 第4著者 氏名(和/英/ヨミ) |
/ / |
| 第4著者 所属(和/英) |
(略称: )
(略称: ) |
| 第5著者 氏名(和/英/ヨミ) |
/ / |
| 第5著者 所属(和/英) |
(略称: )
(略称: ) |
| 第6著者 氏名(和/英/ヨミ) |
/ / |
| 第6著者 所属(和/英) |
(略称: )
(略称: ) |
| 第7著者 氏名(和/英/ヨミ) |
/ / |
| 第7著者 所属(和/英) |
(略称: )
(略称: ) |
| 第8著者 氏名(和/英/ヨミ) |
/ / |
| 第8著者 所属(和/英) |
(略称: )
(略称: ) |
| 第9著者 氏名(和/英/ヨミ) |
/ / |
| 第9著者 所属(和/英) |
(略称: )
(略称: ) |
| 第10著者 氏名(和/英/ヨミ) |
/ / |
| 第10著者 所属(和/英) |
(略称: )
(略称: ) |
| 第11著者 氏名(和/英/ヨミ) |
/ / |
| 第11著者 所属(和/英) |
(略称: )
(略称: ) |
| 第12著者 氏名(和/英/ヨミ) |
/ / |
| 第12著者 所属(和/英) |
(略称: )
(略称: ) |
| 第13著者 氏名(和/英/ヨミ) |
/ / |
| 第13著者 所属(和/英) |
(略称: )
(略称: ) |
| 第14著者 氏名(和/英/ヨミ) |
/ / |
| 第14著者 所属(和/英) |
(略称: )
(略称: ) |
| 第15著者 氏名(和/英/ヨミ) |
/ / |
| 第15著者 所属(和/英) |
(略称: )
(略称: ) |
| 第16著者 氏名(和/英/ヨミ) |
/ / |
| 第16著者 所属(和/英) |
(略称: )
(略称: ) |
| 第17著者 氏名(和/英/ヨミ) |
/ / |
| 第17著者 所属(和/英) |
(略称: )
(略称: ) |
| 第18著者 氏名(和/英/ヨミ) |
/ / |
| 第18著者 所属(和/英) |
(略称: )
(略称: ) |
| 第19著者 氏名(和/英/ヨミ) |
/ / |
| 第19著者 所属(和/英) |
(略称: )
(略称: ) |
| 第20著者 氏名(和/英/ヨミ) |
/ / |
| 第20著者 所属(和/英) |
(略称: )
(略称: ) |
| 第21著者 氏名(和/英/ヨミ) |
/ / |
| 第21著者 所属(和/英) |
(略称: )
(略称: ) |
| 第22著者 氏名(和/英/ヨミ) |
/ / |
| 第22著者 所属(和/英) |
(略称: )
(略称: ) |
| 第23著者 氏名(和/英/ヨミ) |
/ / |
| 第23著者 所属(和/英) |
(略称: )
(略称: ) |
| 第24著者 氏名(和/英/ヨミ) |
/ / |
| 第24著者 所属(和/英) |
(略称: )
(略称: ) |
| 第25著者 氏名(和/英/ヨミ) |
/ / |
| 第25著者 所属(和/英) |
(略称: )
(略称: ) |
| 第26著者 氏名(和/英/ヨミ) |
/ / |
| 第26著者 所属(和/英) |
(略称: )
(略称: ) |
| 第27著者 氏名(和/英/ヨミ) |
/ / |
| 第27著者 所属(和/英) |
(略称: )
(略称: ) |
| 第28著者 氏名(和/英/ヨミ) |
/ / |
| 第28著者 所属(和/英) |
(略称: )
(略称: ) |
| 第29著者 氏名(和/英/ヨミ) |
/ / |
| 第29著者 所属(和/英) |
(略称: )
(略称: ) |
| 第30著者 氏名(和/英/ヨミ) |
/ / |
| 第30著者 所属(和/英) |
(略称: )
(略称: ) |
| 第31著者 氏名(和/英/ヨミ) |
/ / |
| 第31著者 所属(和/英) |
(略称: )
(略称: ) |
| 第32著者 氏名(和/英/ヨミ) |
/ / |
| 第32著者 所属(和/英) |
(略称: )
(略称: ) |
| 第33著者 氏名(和/英/ヨミ) |
/ / |
| 第33著者 所属(和/英) |
(略称: )
(略称: ) |
| 第34著者 氏名(和/英/ヨミ) |
/ / |
| 第34著者 所属(和/英) |
(略称: )
(略称: ) |
| 第35著者 氏名(和/英/ヨミ) |
/ / |
| 第35著者 所属(和/英) |
(略称: )
(略称: ) |
| 第36著者 氏名(和/英/ヨミ) |
/ / |
| 第36著者 所属(和/英) |
(略称: )
(略称: ) |
| 講演者 |
第1著者 |
| 発表日時 |
2016-05-19 12:00:00 |
| 発表時間 |
25分 |
| 申込先研究会 |
IN |
| 資料番号 |
IN2016-4 |
| 巻番号(vol) |
vol.116 |
| 号番号(no) |
no.45 |
| ページ範囲 |
pp.19-24 |
| ページ数 |
6 |
| 発行日 |
2016-05-12 (IN) |