11 0 0 0 OA Boxingに関する研究 第3報(家兎による繰返し頭部打撃実験を中心として)
1 0 0 0 IR ディジタル通信方式に関する研究
1 0 0 0 決定的木型アルゴリズムを用いた 予約送信方式
- 著者
- 河野 浩之 西尾章治郎 長谷川 利治
- 雑誌
- 情報処理学会研究報告マルチメディア通信と分散処理(DPS)
- 巻号頁・発行日
- vol.1987, no.54, pp.1-8, 1987-07-24
ランダム多重アクセス方式における通信プロトコルとして,近年提案された木型アルゴリズムは安定したスループット特性を示すものとして注目され,幅広い研究が行われている.また,スループット特性を改善するために予約機構を取り入れた木型アルゴリズムもいくつか提案されている.本稿では,各端末のアドレスに基づいた決定的木型アルゴリズムを再送アルゴリズムとして用いた予約機構付きTREE-DTA方式を新たに提案し,その性能を評価する近似解析式を求める.さらに,端末数,トラヒック量,一つのメッセージを構成するパケット数などを主要なパラメータとするシミュレーション実験により,予約機構付きTREE-DTA方式の性能を評価する.さらに,システムエラーに対する強靭性についても論ずる.In random multiple-access communication systems, it has been shown that tree type collision resolution algorithms excel in the channel stability. Recently, several tree type algorithms employing reservation mechanisms have been proposed for achieving higher channel throughput. In this paper, extending the algorithm of Tsybakov and Berkovskii, a new tree type algorithm with message reservation function is proposed. This algorithm is based on the Q-ary (address-based) deterministic tree algorithm. The throughput-delay performance of the proposed scheme will be apploximately analyzed under finite population model, and the superiority of our algorithm will be shown under the simulation experiments. The robustness against system error will be also discussed.
本研究の成果は3つテーマに関して得られた。具体的には,Iインフラストラクチャーの最適運用・設計に関する研究,その中に,I-1高速道路の最適運用に関する研究,I-2救急車の最適運用に関する研究,I-3ハブ空港の最適配置の研究,I-4配置の数学モデルに関する研究,I-5その他最適化手法の応用,派生研究として,IIセンサーネットワークに関する研究,IIIファイナンス工学に関する研究にまとめられる。IIは,都市内のインフラストラクチャーの維持管理にワイアレスセンサーを用いることができる可能性から研究を進めた。IIIは,都市の開発プロジェクトをリアルオプションと呼ばれるファイナンス工学の応用手法をもちいることで定量的に評価できる可能性から研究を進めた。Iでは,高速道路の交通量データの分析,災害時避難経路問題の解法、救急車の配置問題の解法の提案、競争化でのハブ空港の配置問題,都市内の商業施設の競争的な配置の問題の解法の提案を行った。災害時に地下街や大学キャンパスから避難する方法をシミュレーションの手法を用いて分析を行った。IIでは,都市内の配置問題から派生して,センサーネットワーク関連の配置問題に取り組んで成果を挙げた。センサーネットワークの問題は,例えば,都市のインフラのひとつである橋梁の保守などにも用いることができる。橋梁の要所にセンサーを配置し,亀裂などの崩壊の兆しを事前に感知して警報を発することなど広く応用が期待される。ここでは,効率的なセンサーの配置について研究を行った。IIIでは,金融商品の分析、特に転換社債のゲーム論的な分析を行った。今後は都市内のプロジェクトを金融派生商品として評価する金融手法の基礎となる研究成果である。