文献

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

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

A WDS Clustering Algorithm for Wireless Mesh Networks

著者 (3件)： TAJIMA Shigeto (Osaka Univ., Toyonaka-shi, JPN) ,  FUNABIKI Nobuo (Okayama Univ., Okayama-shi, JPN) ,  HIGASHINO Teruo (Osaka Univ., Suita-shi, JPN)
資料名： IEICE Transactions on Information and Systems (Institute of Electronics, Information and Communication Engineers)  (IEICE Transactions on Information and Systems (Institute of Electronics, Information and Communication Engineers))
巻： E93-D  号： 4  ページ： 800-810  発行年： 2010年04月01日 
JST資料番号： L1371A  ISSN： 0916-8532  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

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

シソーラス用語： メッシュ網 ,  *分散系 ,  *アルゴリズム ,  インターネット ,  通信網 ,  端局 ,  スケーラビリティ【計算機】 ,  定式化 ,  NP完全問題 ,  費用関数 ,  最適化 ,  *クラスタリングアルゴリズム ,  マルチホップネットワーク ,  *無線メッシュ網 ,  改変
準シソーラス用語： アクセスポイント ,  マルチホップ通信 ,  *無線メッシュネットワーク ,  分散システム

分類 (2件)： 通信網  (ND07030A) ,  その他の無線通信  (ND08050D)

引用文献 (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

タイトルに関連する用語 (4件)： ワイヤレス ,  メッシュネットワーク ,  WDS ,  クラスタリングアルゴリズム