ワイヤレスのメッシュネットワークに関するWDSクラスタリングアルゴリズム

TAJIMA Shigeto; FUNABIKI Nobuo; HIGASHINO Teruo

文献

J-GLOBAL ID：201002249345400185 整理番号：10A0511155

ワイヤレスのメッシュネットワークに関するWDSクラスタリングアルゴリズム

A WDS Clustering Algorithm for Wireless Mesh Networks

出版者サイト複写サービスで全文入手 {{ this.onShowCLink("http://jdream3.com/copy/?sid=JGLOBAL&noSystem=1&documentNoArray=10A0511155&COPY=1") }}
高度な検索・分析はJDreamⅢで {{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=10A0511155&from=J-GLOBAL&jstjournalNo=L1371A") }}

著者 (3件)： , ,
資料名：
巻： E93-D 号： 4 ページ： 800-810 発行年： 2010年04月01日
JST資料番号： L1371A ISSN： 0916-8532 資料種別：逐次刊行物 (A)
記事区分：原著論文発行国：日本 (JPN) 言語：英語 (EN)

ワイヤレスのメッシュネットワークはインターネットに対する伸長可能で,フレキシブルで,安価なアクセスネットワークとして徹底的に研究された。本論文では,主に無線分散システム(WDS)によってマルチホップ無線通信を通じて結合されたマルチプルアクセスポイント(応用プログラム)の構成に焦点を置いた。スケーラビリティのため,1つのクラスタの応用プログラムの数が増加する無線妨害と制御パケットのため制限されるので,複数のWDSクラスタへの応用プログラムの適切な分割が必要である。本論文では,このWDSクラスタリング問題を定式化して,その決定バージョンのNF-完全性を既知のNP完全問題からの誘導で立証した。次に,費用関数を最適化する間,複雑な制約条件を満たすため,どん欲法と深度変化探索法を使用した,ヒューリスティックアルゴリズムを提案した。本論文では,大規模なシミュレーションを通して本アルゴリズムの有効性を確認し,結果はスループットにおいて,既存アルゴリズムへの卓越性を確認した。(翻訳著者抄録)

, , , , , , , , , ,
, , , ,

通信網 , その他の無線通信

引用文献 (27件)：

AKYILDIZ, I. F. Wireless mesh networks : A survey. Comput. Network. ISDN Syst. 2005, 47, 4, 445-487
PRASAD, R. Gateway deployment optimization in cellular Wi-Fi mesh networks. J. Networks. 2006, 1, 3, 31-39
AOUN, B. Gateway placement optimization in wireless mesh networks with QoS constraints. IEEE J. Sel. Areas Commun. 2006, 24, 11, 2127-2136
FUNABIKI, N. An optimal access-point allocation for wireless infrastructure mesh networks. Proc. 16th Int. Conf. Comp. Theory and Applications (ICCTA), Sept. 2006. 2006
FARAG, T. An access point allocation algorithm for indoor environments in wireless mesh networks. IEICE Trans. Commun., B. 2009, E92-B, 3, 784-793

, , ,

前のページに戻る