文献

J-GLOBAL ID：201802243645178363   整理番号：18A0331799

無線メッシュネットワークのための関節ゲートウェイ選択,タイムスロット割当,ルーティング,および電力制御のための非干渉伝送に基づく厳密アプローチとューリスティックアプローチ【Powered by NICT】

Exact and heuristic approaches based on noninterfering transmissions for joint gateway selection, time slot allocation, routing and power control for wireless mesh networks

著者 (2件)： Gokbayrak Kagan (Department of Industrial Engineering, Bilkent University, 06800 Bilkent, Ankara, Turkey) ,  Yildirim E. Alper (Department of Industrial Engineering, Koc University, Rumelifeneri Yolu, 34450 Sariyer, Istanbul, Turkey)
資料名： Computers & Operations Research  (Computers & Operations Research)
巻： 81  ページ： 102-118  発行年： 2017年 
JST資料番号： H0216B  ISSN： 0305-0548  CODEN： CMORAP  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 無線メッシュネットワーク(WMN)は,大きな地理的地域上での無線通信を拡張するための費用対効果に優れた代替案を提供する。本論文では,そのノードと無線リンクを持つWMNが与えられたとき,ネットワークを接続するインターネットへのゲートウェイノード選択の問題に沿って有線および無線資源の効率的利用のための経路選定,無線伝送容量割当,送信電力制御などの運転上の問題を考察した。WMNの各ノードが固定交通速度を持つという仮定の下で,最小容量への要求比,サービスレベルを最大化するように著者らの目標は,交通速度に比例してノードに容量を割り当てることである。時分割多元接続(TDMA)方式,同一周波数チャネル上の時間枠は,いくつかの時間スロットに分割し,各ノードは一つまたはそれ以上の時間スロットで送信を採用した。0-二混合整数線形計画法定式化を提案した。,各タイムスロットの中で個々の伝送に基づいており,最初の定式化は異なるセットの仮定の下で関連問題のための著者らが開発した以前の定式化の簡単な拡張である。一方,代替定式化を非干渉無線伝送のセットに基づいている。最初の定式化とは対照的に,代替定式化のサイズはフレームにおける時間スロットの数に依存しない。は有意な干渉なしに同時にスロット内のネットワークの異なるリンク上の同時送信のための簡単な必要十分条件を同定した。,副産物として,著者らのキャラクタリゼーションは,送信ノードのパワーレベルを規定する。この特性化に触発されて,非干渉伝送の全てのセット,代替定式化のための入力として用いられるを列挙するための簡単な方式を提案した。が両方の定式化のための有効な不等式のセットを導入した。大きな事例において,三段階発見的手法を提案した。第一段階では,著者らは,筆者等の代替最適化モデルの部分的な緩和を解決し,ゲートウェイ位置を決定した。段階も最適サービスレベルの上限を提供する。第二段階では,ルーティング木は,第1段階で計算された各ゲートウェイノードに対して構築した。最後に,第三段階で,代替最適化モデルは,得られたゲートウェイ位置とルーティングツリーを固定する以前の二段階から解いた。も大規模ネットワークのために,ゲートウェイ位置に近傍探索を用いた第一段階で部分的な緩和を解くための発見的手法を提案した。著者らの計算結果は,著者らの厳密解と発見的方法と有効な不等式の有望な性能を実証した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 不等式 ,  *ゲートウェイ ,  インターネット ,  *ネットワーク ,  キャラクタリゼーション ,  無線伝送 ,  *干渉 ,  *電力制御 ,  *経路選定 ,  発見的方法 ,  定式化 ,  TDMA
準シソーラス用語： 最適化モデル ,  *タイムスロット ,  *無線メッシュ網 , 【Automatic Indexing@JST】

著者キーワード (4件)： 混合整数線形計画法 ,  発見的方法 ,  K選択山登り ,  無線メッシュネットワーク

分類 (3件)： 工程管理  (KB03030P) ,  ネットワーク法  (KA03040X) ,  在庫管理  (KB05030D)

タイトルに関連する用語 (7件)： 無線メッシュネットワーク ,  関節 ,  ゲートウェイ ,  タイムスロット割当 ,  ルーティング ,  電力制御 ,  干渉