光波長多重網における波長割当問題の数理計画モデル
スポンサーリンク
概要
- 論文の詳細を見る
光波長多重 (WDM) 網の導入においては、物理層における有限な資源である波長を効率的に活用する設計法が必要である。大規模WDM網の設計においては、要求される光パスを光ファイバリンクに収容するパス収容設計、及び収容された光パス対する波長割当の2段階に分けて行う手法が提案されている。これらの手法は、主として発見的手法ではあるが、良い性能を示している。しかし、より安定した設計手法を開発するためには、問題を定式化した上で、その性質を把握する必要がある。 筆者らは、これまでパス収容設計問題を整数線形モデルで定式化し、その解の振る舞いについて検証した。本稿では、パス収容設計によって光パスの経路が与えられたとき、同一リンク上の光パスに同じ波長が割り当てられないようにする波長割当問題を、整数線形計画問題として定式化し、その近似解法を提案する。
- 社団法人電子情報通信学会の論文
- 1997-08-13
著者
関連論文
- 基地局連携を用いたセルラーシステムにおける端末スケジューリング(有線/無線シームレスネットワーク,ハンドオーバ,リレー,分散MIMO,モバイル・アドホックネットワーク,一般)
- ミニマム・コアを実現するコア・オーバレイ連携セッション制御方式の提案(センサネットワーク,アドホックネットワーク)
- 携帯電話のNFC機能を用いた仮想ネットワーキング手法(五感メディア,映像/音声サービスの品質,ネットワークの品質・QoS制御,次世代ネットワークアーキテクチャ,仮想空間におけるユーザコミュニケーション,一般)
- 適応変調およびハイブリッドARQを用いたセルラシステムにおける受信SINRの平均および標準偏差を用いたスループット推定法(等化,マルチホップ,リソース制御,無線通信一般)
- 適応型レート制御を用いた加入者側トラヒック制御方式の提案(QoS,ネットワーク制御,QoS,ルーチング,マルチキャスト及び一般)
- B-6-101 ミニマム・コアを実現するコア・オーバレイ連携セッション制御方式(B-6.ネットワークシステム,一般セッション)
- 移動体通信網を拡張するIP網収容アーキテクチャの一検討(SIP,ネットワーク制御,QoS,ルーティング,マルチキャスト及び一般)
- BS-5-1 IMS/MMDと連携したユーザ主導サービス構築プラットフォームのためのデバイス登録方式の試作(BS-5.次世代ユビキタスネットワークを担う新基盤ネットワーク技術,シンポジウムセッション)
- 適応変調およびARQを用いたセルラシステムにおける受信SINRの平均および標準偏差を用いたスループット推定法(移動通信ワークショップ)
- GREEN-CANES : 環境を考慮したマクロ/フェムト基地局動的起動制御(低消費電力化)
- 2.1GHz帯屋外伝搬実験に基づく直交偏波4x4MIMOの特性評価 (アンテナ・伝播)
- BS-4-5 ユーザ主導サービスプラットフォームにおける複数ユーザ間でのPersonal Network制御手法の考案(BS-4.ユビキタスネットワークにおけるネットワークセキュリティ,シンポジウムセッション)
- B-6-68 コア・オーバレイ連携セッション制御方式のシミュレーション評価(B-6.ネットワークシステム,一般セッション)
- B-15-9 NFC対応携帯電話を用いたデバイス間セキュアネットワーキング(B-15.モバイルマルチメディア通信,一般セッション)
- ITU-Rにおける移動体衛星通信分野のIP関連の標準化動向(衛星を用いる移動体通信,無線通信一般)
- ユーザ主導サービス構築プラットフォームにおけるPersonal Network内鍵共有方式の考案(一般,移動通信ワークショップ)
- B-5-108 マルチサイトMIMO基地局連携スケジューラ(B-5.無線通信システムA(移動通信),一般セッション)
- B-5-107 基地局連携マルチユーザMIMOにおけるユーザ組合せ選択法(B-5.無線通信システムA(移動通信),一般セッション)
- 携帯電話をキーデバイスとしたユーザ主導サービス構築プラットフォームの基本設計(モバイルコンピューティング,モバイルアプリケーション,ユビキタス通信,モバイルマルチメディア通信)
- 携帯電話をキーデバイスとしたユーザ主導サービス構築プラットフォームの基本設計(モバイルコンピューティング,モバイルアプリケーション,ユビキタス通信,モバイルマルチメディア通信)
- 異種通信システム環境におけるサービスエリアマップを用いたハンドオーバの効率化(有線/無線シームレスネットワーク,ネットワーク制御,無線通信一般)
- 直接/中継接続間ハンドオーバにおけるIEEE802.21技術に基づくエンド-エンドQoS制御手法(有線/無線シームレスネットワーク,ネットワーク制御,無線通信一般)
- B-5-44 フラクショナル基地局連携セルラーネットワークの端末スケジューリング(B-5.無線通信システムA(移動通信),一般セッション)
- BS-3-9 複数基地局連携送信MIMO : 伝搬実験による複数基地局間の受信信号電力差とMIMO特性の基礎評価(BS-3.マルチセル・マルチアンテナ協調送受信技術,シンポジウムセッション)
- BS-3-8 複数基地局連携送信MIMO : 状態遷移型スケジューラ(BS-3.マルチセル・マルチアンテナ協調送受信技術,シンポジウムセッション)
- 適応変調とハイブリッドARQを用いたセルラシステムにおける受信SINRの平均および標準偏差を用いたスループット推定法 : Incremental Redundancy(IR)合成を想定したスループット推定(一般,移動通信ワークショップ)
- B-5-89 IR合成を行うHARQおよび適応変調を用いたセルラシステムにおける受信SINRの平均および標準偏差を用いたスループット推定法(B-5.無線通信システムA(移動通信),一般セッション)
- B-1-18 複数基地局連携送信MIMOにおける受信信号電力差に対する固有値広がりの評価(B-1.アンテナ・伝播A(電波伝搬,非通信利用),一般セッション)
- B-1-16 偏波共用アンテナを用いた住宅街におけるMIMO電波伝搬実験(B-1.アンテナ・伝播A(電波伝搬,非通信利用),一般セッション)
- BS-4-4 ユビキタス環境下におけるPersonal Network構築に関する一考察(BS-4.ユビキタスネットワークにおけるネットワークセキュリティ,シンポジウムセッション)
- BS-3-7 複数基地局連携送信MIMO : プリコーディングに関する一考察(BS-3.マルチセル・マルチアンテナ協調送受信技術,シンポジウムセッション)
- B-15-10 ユーザ主導サービス構築プラットフォームにおけるPersonal Network内鍵共有手法の考案(B-15.モバイルマルチメディア通信,一般セッション)
- B-5-84 適応変調およびハイブリッドARQを用いたセルラシステムにおける受信SINRの平均および標準偏差を用いたスループット推定法(B-5.無線通信システムA(移動通信),一般セッション)
- BT-3-2 異種無線ネットワークにおけるバーチカルハンドオーバ技術(BT-3.異種無線統合/連携ネットワーク管理技術の最新動向,チュートリアルセッション,ソサイエティ企画)
- B-6-88 適応変調およびARQを用いたセルラシステムにおける受信SINRの平均および標準偏差を用いたスループット推定法(B-6.ネットワークシステム,一般セッション)
- B-6-100 新世代ネットワークに向けた「ミニマム・コア」コンセプトの提案(B-6.ネットワークシステム,一般セッション)
- 基地局連携マルチユーザMIMOにおけるユーザ組合せ選択法(一般,移動通信ワークショップ)
- BS-5-2 ユーザ主導サービス構築プラットフォームにおける携帯電話-デバイス間通信インタフェースの検討(BS-5.次世代ユビキタスネットワークを担う新基盤ネットワーク技術,シンポジウムセッション)
- 携帯電話をキーデバイスとしたユーザ主導サービス構築プラットフォームのための認証方式(モバイルコンピューティング,モバイルアプリケーション,ユビキタス通信,モバイルマルチメディア通信)
- 携帯電話をキーデバイスとしたユーザ主導サービス構築プラットフォームのための認証方式(モバイルコンピューティング,モバイルアプリケーション,ユビキタス通信,モバイルマルチメディア通信)
- B-7-78 オーバレイネットワークを活用した位置情報ルーティング方式の負荷分散機構(B-7. 情報ネットワーク,一般セッション)
- A-7-23 携帯端末における簡易な共有データ保護方式の提案(A-7. 情報セキュリティ,一般セッション)
- モバイル環境における安全なデータ共有手法の考案(情報通信基礎サブソサイエティ合同研究会)
- モバイル環境における安全なデータ共有手法の考案(情報通信基礎サブソサイエティ合同研究会)
- モバイル環境における安全なデータ共有手法の考案(情報通信基礎サブソサイエティ合同研究会)
- オーバレイネットワークにおける位置情報ルーティング方式の提案と評価(オーバーレイネットワーク,オーバーレイネットワーク,VPN,DDoS,ネットワークセキュリティ,P2P通信,ネットワークソフトウェア,一般)
- B-7-12 オーバレイネットワークにおける位置情報ルーテイング方式の評価(B-7.情報ネットワーク,一般講演)
- 光波長多重網における仮想リングを用いたコネクション収容・波長割当手法
- B-10-143 光波長多重網における需要増加に対するコネクション収容・波長割当手法
- 基地局連携における伝搬遅延差による通信路容量の劣化に関する検討(一般,移動通信ワークショップ)
- 適応ネットワーク制御機構をもつメッシュ型マルチホップ無線アクセスシステムの提案(無線アドホックネットワーク技術論文特集)
- ITU-R F.1704で勧告化されたメッシュ型トポロジーをもつMP-MP型FWAシステムにおけるルートダイバーシチ効果(国際標準に向けたテレコム技術とその効用論文)
- B-5-243 降雨による回線品質変動を模擬した環境における次世代広帯域FWAシステムのための適応的トラヒック負荷分散機能の評価(B-5. 無線通信システムB(ワイヤレスアクセス), 通信1)
- 次世代広帯域FWAシステム屋外実証実験によるトラヒック負荷分散機能の評価(ブロードバンド無線アクセス技術, IPをサポートする無線アクセス技術, 光無線システム, 無線通信一般, およびRCS/CS各研究会一般テーマ)
- 次世代広帯域FWAシステム屋外実証実験によるトラヒック負荷分散機能の評価(ブロードバンド無線アクセス技術, IPをサポートする無線アクセス技術, 光無線システム, 無線通信一般, およびRCS/CS各研究会一般テーマ)
- B-5-11 LTE-Advancedプリコーディングのためのチャネル情報のハイブリッドフィードバック(B-5.無線通信システムA(移動通信),一般セッション)
- 2.1GHz帯屋外伝搬実験に基づく直交偏波4x4MIMOの特性評価(アダプティブアンテナ,等化,干渉キャンセラ,MIMO,無線通信,一般)
- 光張出基地局ネットワークを用いた基地局連携セルラ方式の提案(アダプティブアンテナ,等化,干渉キャンセラ,MIMO,無線通信,一般)
- B-5-244 次世代広帯域FWAシステムにおけるリンク状態情報管理機能の検証(B-5. 無線通信システムB(ワイヤレスアクセス), 通信1)
- B-5-267 次世代広帯域FWAシステムにおけるトラヒック負荷の適応的配分比率調整効果(B-5.無線通信システムB(ワイヤレスアクセス))
- B-5-266 次世代広帯域FWAシステムにおける負荷分散機能の適応性に関する検証(B-5.無線通信システムB(ワイヤレスアクセス))
- B-5-152 次世代広帯域 FWA システムにおける適応経路制御のためのリンク状態管理機能の実装
- B-5-151 次世代広帯域 FWA システムのための無線回線エミュレータ装置
- B-5-150 次世代広帯域 FWA システムにおける屋内実証実験
- B-7-124 メッシュ型マルチホップ広帯域無線アクセスシステムにおけるロードバランス機能の実装
- B-7-123 メッシュ型マルチホップ広帯域無線アクセスシステムにおける負荷分散のための配分比率調整方式
- B-7-121 メッシュ型マルチホップ広帯域無線アクセスシステムにおけるネットワーク制御装置の設計
- 無線マルチリンクシステムにおけるパケット順序制御手法についての検討
- 異種通信システム環境におけるサービスエリアマップを用いたハンドオーバ手法の実装と実験結果(アドホックネットワーク,無線ネットワーク,有線/無線シームレスネットワーク,ネットワーク制御,無線通信一般)
- 低消費電力な端末主導型異種システムサービスエリア発見(モバイルNW)
- B-6-52 移動機を用いたサービスエリア情報収集の効率化(B-6.ネットワークシステム,一般講演)
- A-7-9 携帯端末におけるグループ内共有データ保護方式の提案(A-7.情報セキュリティ,一般講演)
- 無線アクセス環境における加入者側トラヒック制御法に関する一検討(ブロードバンド無線アクセス技術,無線信号処理,無線通信,一般)
- 無線アクセス環境における加入者側トラヒック制御法に関する一検討(ブロードバンド無線アクセス技術,無線信号処理,無線通信,一般)
- 無線アクセス環境における加入者側トラヒック制御法に関する一検討
- 加入者側トラヒック制御技術の提案(フォトニックネットワークシステム,光ルーチング,ブロードバンドアプリケーション,一般)
- BS-1-6 ITU-Rにおける移動体衛星通信関連の標準化最新動向(BS-1. 移動体向け衛星通信・放送サービス・技術の最新動向, 通信1)
- B-5-268 次世代広帯域FWAシステムにおける代替経路算出手法に関する検討(B-5.無線通信システムB(ワイヤレスアクセス))
- ITU-Rにおける移動体衛星通信分野のIP関連の標準化動向(衛星を用いる移動体通信,無線通信一般)
- ITU-Rにおける移動体衛星通信分野のIP関連の標準化動向(衛星を用いる移動体通信,無線通信一般)
- メッシュ型広帯域FWAシステムにおける自律分散型周波数割当手法(ワイドバンドシステム論文)
- B-5-194 マルチホップ無線アクセスシステムにおける伝送速度を考慮した経路選択手法の提案
- B-5-146 次世代広帯域 FWA システムにおけるルートダイバーシチ効果の評価
- M-ブランチ選択ダイバーシチ検討のための有相関多変量ガンマ分布関数とその評価(伝搬推定技術)(電磁界解析手法とアンテナ・伝搬における設計技術論文特集)
- メッシュ型無線ネットワークにおける降雨減衰を対象としたノード及びルート不稼働率評価
- B-7-122 メッシュ型マルチホップ広帯域無線アクセスシステムにおける周波数プラン作成手法の提案
- B-15-10 ユーザ主導サービス構築プラットフォームにおけるPersonal Network内鍵共有手法の評価(B-15.モバイルマルチメディア通信,一般セッション)
- B-1-32 電波伝搬実験に基づく4x4偏波MIMOの特性評価(B-1.アンテナ・伝播A(電波伝搬,非通信利用),一般セッション)
- B-1-29 MIMO電波伝搬実験に基づく2x2偏波MIMOの空間多重効果(B-1.アンテナ・伝播A(電波伝搬,非通信利用),一般セッション)
- B-7-3 オーバレイネットワークによるコンテンツ・ルーティング方式の提案(B-7.情報ネットワーク,一般セッション)
- BS-2-17 基地局連携MIMOのためのOFDMシンボル同期法(BS-2.高度化基地局連携・リレー伝送技術,シンポジウムセッション)
- B-7-26 メッシュ型固定無線アクセスシステムにおける空間相関を考慮した経路選択
- TDD無線システムにおける自律分散的なネットワーク同期方式の検討
- TDD無線システムにおける自律分散的なネットワーク同期方式の検討
- B-1-16 周辺建物を考慮したハイトパターン特性に関する一検討(B-1.アンテナ・伝播A(電波伝搬,非通信利用),一般セッション)
- B-10-111 仮想多重リング構成に基づく光波長多重ネットワークモデル
- 都市内建築物等の3次元モデル化による無線通信システム設計法の研究開発 (第10回電波功績賞)
- 光波長多重網における波長割当問題の数理計画モデル
- B-5-230 無線マルチリンクシステムにおけるユーザーデータ到着順序特性
- B-5-75 ヘテロジニアスネットワークにおける基地局連携MIMOのためのシンボル同期法(B-5.無線通信システムA(移動通信),一般セッション)