パケット無線ネットワークにおける最適な並行送信計画を求めるアルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
パケット無線ネットワーク (PRN) において, 並行送信が可能であるようなプロトコルがいくつか提案されている. これらのプロトコルはCSMAなどのある時刻に一つの端末しか送信できないプロトコルに比べて, 高い伝送効率をもつことが知られている. 本論文では, パケット無線ネットワークと端末間のデータ量が与えられたときに, すべての端末がデータを送信し終わるまでに要する最短の時間とそのときの送信スケジュールを求める問題を定式化し, これを線形計画法によって解く際に必要となるすべての送信ベクトルを求めるアルゴリズムを提案する. この問題はNP困難であるので, その厳密解を得るには本質的に指数関数的な時間を要すると強く予想される. そこで, この問題に対する発見的アルゴリズムを示し, 比較的小規模なPRNにおいてはその精度が約80%であることを実験的に示す.
- 社団法人電子情報通信学会の論文
- 1999-06-25
著者
関連論文
- 無線通信網会議WCNC2000出席報告
- リカレントニューラルネットワークを用いた細胞内反応システムにおけるロバストネス瓦解部位予測
- 機械学習によるタンパク質N-ミリストイル化規則の予測(Sequence & structure analysis)
- T-インバリアントによるシグナル伝達経路の構造表現(グラフ, ペトリ, ニューラルネット及び一般)
- T-インバリアントによるシグナル伝達経路の構造表現(グラフ, ペトリ, ニューラルネット及び一般)
- シグナル伝達経路解析のためのペトリネットに基づく形式的表現の提案(コンカレントシステム, 一般)
- ハイブリッド関数ペトリネットによる分裂酵母細胞周期のモデル化とシミュレーション(コンカレント工学及びハイブリッドダイナミカルシステムの理論と応用,一般)
- 隠れ端末の影響を調査するためのネットワーク生成アルゴリズムによるMACプロトコル評価(無線通信技術)
- フレームバースティングによるIEEE802.11の送信機会不公平解決法の提案(無線ネットワーク)
- フレームバースティングによるIEEE802.11の送信機会不公平解決法の提案(無線ネットワーク)
- 1 無線LAN各規格の概要とプロトコル(2.無線LANアクセス技術)(無線LAN技術を利用したインターネットの構築)
- 競合方式MACプロトコルにおける送信端末から2ホップ先の端末の影響
- IEEE802.11DCFのRTS/CTS機構におけるNAVタイマ短縮とACKパケット省略の効果(セッション1:無線LAN,アドホックネットワーク)
- 学校におけるネットワーク倫理教育の必要性
- バイオパスウェイモデリングとシミュレーションを実現するためのシステム : Genomic Object Net(「バイオインフォマティクスの世界」)
- 2高専間におけるJava搭載マイコンを用いた太陽光発電監視ネットワークシステムの構築
- 再送機能を持つモバイルエージェントの移動回数式の導出とその応用(グラフ, ペトリ, ニューラルネット及び一般)
- BONSAIによる生物学文献データベースからの知識発見
- 定数次数のグラフの最大クリークを抽出するビット演算アルゴリズム
- IEEE802.11DCFのRTS/CTS機構におけるNAVタイマ短縮とACKパケット省略の効果
- B-15-16 隠れ端末の影響評価のためのネットワーク生成アルゴリズム
- CTMA方式における中央局機能向上の効果(新世代データベース技術 : インターネット・マルチメディア・モーバイルを中心として)
- 改良型CTMA方式とその性能評価
- 海上無線LANを利用した小型船舶対象の安心ネットワーク構築
- MACAにおける伝搬遅延時間とRTSパケット認識時間の影響(無線通信技術)
- CTMA方式における端末局性能とスループットの関係
- スロットの並行割当てを行う新しい自律分散型TDMA放送計画アルゴリズム
- スロットの並行割り当てを行う自律分散型時分割多重放送計画アルゴリズム
- スロットの並行割り当てを行う自律分散型時分割多重放送計画アルゴリズム
- 5-4 ゲノムデータからの知識発見と遺伝子オブジェクトのシミュレーション (21世紀の医療・福祉を支える科学技術)
- パケット無線ネットワークにおける指向性アンテナの本質的効果
- パケット無線ネットワークにおける最適な並行送信計画を求めるアルゴリズム
- パケット無線ネットワークにおける指向性アンテナの効果
- 移動体環境での階層的位置管理問題のための厳密アルゴリズム
- 無線ネットワークにおける時分割計画問題について
- 発見的な並行送信TDMA列計画アルゴリズムの精度評価
- 無線綱における並行送信TDMA列の送信ベクトルを求めるビット演算アルゴリズム
- クリーク抽出によるパケット無線ネットワーク構築アルゴリズム
- E-CellからGenomicObjectNetへのバイオパスウェイモデルの変換
- GONとSBMLにおけるXMLパスウェイ形式の対応
- 再送機能を持つモバイルエージェントの移動回数式の導出とその応用(グラフ, ペトリ, ニューラルネット及び一般)
- MACAプロトコルの改良とCSMAとの比較
- 隠れ端末のない状況でのMACAのスループット性能
- SA-6-4 遺伝子制御ネットワークのペトリネット表現
- モバイルエージェントの機動性とその数に着目した情報検索の効率化
- B-20-4 タブレットPCと自律的無線網による被災情報共有システムの開発(B-20.アドホックネットワーク)