周波数割り当て問題における制約違反の分散を考慮した非同期分散最適化アルゴリズム(無線ネットワーク)
スポンサーリンク
概要
- 論文の詳細を見る
ネットワーク分野における問題の1つに,携帯電話などの周波数割り当て問題がある.このような問題を分散制約最適化問題といい,その中でも総コストの最適化を非同期で行う完全解法として非同期分散探索手法が提案されている.しかしながら総コストの最適化だけでは,局所的に同一周波数を利用する領域が集中してしまうことも考えられる.このケースでは通信帯域が有効活用されない可能性がある.本稿では,非同期分散探索手法の特徴を生かしつつ,局所最適化を考慮することにより,制約違反を全体に分散させる手法を提案する.またシミュレーション実験により本手法の評価,考察をする.
- 社団法人電子情報通信学会の論文
- 2007-03-01
著者
-
橋本 大樹
神奈川大学大学院工学研究科電気電子情報工学専攻
-
松田 充敏
神奈川大学大学院工学研究科電気電子情報工学専攻
-
能登 正人
神奈川大学大学院工学研究科電気電子情報工学専攻
-
能登 正人
神奈川大学工学部電子情報フロンティア学科
-
松田 充敏
神奈川大学工学部電子情報フロンティア学科:(現)インテック・ネットコア
関連論文
- D-8-9 動的制約ネットワークモデルにおけるモバイルエージェントの通信トラフィック(D-8. 人工知能と知識処理, 情報・システム1)
- D-8-1 分散制約充足モデルにおけるモバイルエージェントの通信トラフィック(D-8. 人工知能と知識処理)
- 周波数割り当て問題における制約違反の分散を考慮した非同期分散最適化アルゴリズム(無線ネットワーク)
- F_042 非同期分散最適化アルゴリズムに基づく負荷分散のための探索手法(F分野:人工知能・ゲーム)
- F-041 ロボカップレスキューにおけるエージェント間協調のためのグループ形成手法(F分野:人工知能・ゲーム,一般論文)
- F-012 粗視化を用いないProfit Sharingによる強化学習の効率化(F分野:人工知能・ゲーム,一般論文)
- F-048 フェロモン調節によるACOアルゴリズムの改良(F分野:人工知能・ゲーム,一般論文)
- F-045 多様性維持を目的としたParticle Swarm Optimizationの改良(F分野:人工知能・ゲーム,一般論文)
- 1W-7 局所解からの脱出を目的としたハイブリッドParticle Swarm Optimization(最適化,学生セッション,人工知能と認知科学,情報処理学会創立50周年記念)
- D-8-13 共有情報の更新制限を導入したParticle Swarm Optimization(D-8.人工知能と知識処理,一般セッション)
- F-019 車両エージェントとジオキャストを用いた通信量の削減方式(人工知能・ゲーム,一般論文)
- 3V-3 車車間アドホック通信を用いた衝突回避システムの提案(ITS,学生セッション,ネットワーク)
- D-8-20 分散最大制約充足解法に関する実験と評価
- F-047 分散グラフ色塗り問題によるモバイルエージェント通信の実験的評価(F.人工知能)
- 5S-6 分散制約最適化問題における局所負荷分散手法の提案(認知・推論・探索,学生セッション,人工知能と認知科学)
- 5R-1 WWWにおける能動型学習サーチエンジンの構築
- 5L-4 遺伝アルゴリズムによるハイブリッド経路探索法の提案
- エージェントの移動性を考慮したエージェント間通信のトラフィック量に関する実験と評価
- 2K-5 研究室配属アルゴリズムの諸性質の考察
- 口コミモデルによる情報推薦システム
- D-8-25 口コミエージェントによるコミュニケーションツールの開発
- 無線センサネットワークにおける複数シンクを用いた負荷分散型ネットワークの構築
- F-028 エージェント間交渉によるユーザ指向型座席予約システムの提案(F.人工知能)
- 省電力のためのアドホックネットワークのフラッディング手法(ネットワーク)
- D-8-14 追跡問題における学習残エントロピーを用いたProfit Sharing(D-8. 人工知能と知識処理,一般セッション)
- B-7-204 転送ノード削減のためのアドホックマルチキャストルーティングプロトコル(B-7.情報ネットワーク,一般講演)
- B-7-44 ファイル属性を考慮したP2Pネットワークシステム(B-7.情報ネットワーク,一般講演)
- DSRのキャッシュ機能を活かした省電力フラッディング手法(モバイル・アドホックネットワーク(2))
- L_019 アドホックネットワークにおける無線端末の省電力に向けたルートディスカバリー方式の提案(L分野:ネットワークコンピューティング)
- マルチホップ無線ネットワークにおける階層化通信モデルの構築
- O-002 ランダムウォークアドホックネットワークモデルにおける通信性能実験(O分野:情報システム)
- 善く生きるための"行為の鏡"としての"群知能パラメータ"について
- O-001 クラスタリングモデルを導入したアドホックネットワークの評価実験(O分野:情報システム)
- B-19-37 ノードのクラスタリングによる無線アドホックネットワークの通信性能に関する実験(B-19. ネットワークソフトウェア, 通信2)
- マルチエージェントに基づく遺伝的なアクセス行列制御(知的財産,及び一般)
- 行為素片を記述するエージェント・オブジェクトの振舞い,及びその群れの倫理について
- 善く生きるための"行為の鏡"としての"群知能パラメータ"について(情報教育,一般)
- 善く生きるための"行為の鏡"としての"群知能パラメータ"について
- F-018 エージェントベース社会シミュレーションを用いた情報伝播の分析(群知能・集合知,F分野:人工知能・ゲーム)
- A-17-9 車車間通信分散制御法による緊急車両走行支援(A-17.ITS,一般セッション)
- A-12-8 分散最適化問題における構造分割を用いた協調型確率的手法(A-12.システム数理と応用,一般セッション)
- A-9-2 動的変数を考慮した群知能によるデータマイニング手法(A-9.信頼性,一般セッション)
- M-055 無線センサネットワークにおけるネットワーク長寿命化のための負荷分散方式の提案(位置情報とセンサネットワーク,M分野:ビキタス・モバイルコンピューティング)
- F-031 人間の振る舞いを表現可能な情報伝播モデルの構築(F分野:人工知能・ゲーム)
- M-041 緊急車両優先信号制御のための自動車アドホックネットワーク分散通信制御法(M分野:ユビキタス・モバイルコンピューティング,一般論文)