文献

J-GLOBAL ID：201502255883840892   整理番号：15A0170670

フェイズ毎の繰り返し回数と温度パラメータを考慮したWMN-SAの性能評価

Performance Evaluation of WMN-SA Considering a Variety of Numbers of Iterations per Phase and SA Temperature Values

著者 (5件)： 坂本真仁 (福岡工大 大学院工学研究科) ,  小田哲也 (福岡工大 大学院工学研究科) ,  CHANG Xinyue (福岡工大 大学院工学研究科) ,  BAROLLI Leonard (福岡工大 情報工) ,  池田誠 (福岡工大 情報工)
資料名： 情報処理学会研究報告(Web)  (IPSJ Technical Report (Web))
巻： 2013  号： DPS-157  ページ： WEB ONLY VOL.2013-DPS-157,NO.1  発行年： 2013年10月10日 
JST資料番号： U0451A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 将来のユビキタスネットワークを実現する技術として,固定の有線ネットワークに依存せずに柔軟なネットワーク構成が可能なWireless Mesh Networks(WMN)に注目が集まっている。我々はこれまでに,WMNのメッシュルータ配置最適化にSimulated Annealing(SA)を用いるWMN-SAを提案した。本稿ではSAのパラメータ変化がシミュレーション結果にどのような影響を与えるのかを調べ,その評価を行う。シミュレーション結果から,フェイズ毎の繰り返し回数は多ければ多いほど良い解を導くことが明らかになった。温度パラメータが低いときでは,改悪する解を認めにくいため局所的最適解に陥りやすく,収束が速いという特徴がある。したがって200フェイズ以内で収束したと考えられる。(著者抄録)

シソーラス用語： *メッシュ網 ,  *無線伝送 ,  解 ,  *シミュレーテッドアニーリング ,  パラメータ ,  温度 ,  ルータ【通信】 ,  パラメタリゼーション ,  計算機シミュレーション ,  *最適化 ,  評価試験 ,  局所最適解 ,  *無線メッシュ網 ,  計算機利用 ,  利用 ,  *改変
準シソーラス用語： *WMN ,  温度パラメータ

分類 (3件)： 無線通信一般  (ND08010L) ,  人工知能  (JE08000Z) ,  その他のオペレーションズリサーチの手法  (KA03070E)

引用文献 (16件)：

• Akyildiz, I. F., Wang, X. and Wang, W.: Wireless mesh networks: a survey, Computer Networks, Vol. 47, No. 4, pp. 445-487 (2005).
• Franklin, A. and Murthy, C.: Node Placement Algorithm for Deployment of Two-Tier Wireless Mesh Networks, IEEE GLOBECOM-2007, pp. 4823-4827 (2007).
• Held, G.: Wireless mesh networks, Auerbach Publications (2005).
• Hoshi, T., Kumata, Y. and Koyama, A.: A Proposal and Evaluation of Access Point Allocation Algorithm for Wireless Mesh Networks, Proc. of International Conference on Network-Based Information Systems (NBiS-2013), pp. 389-394 (2013).
• Carey, M. and Johnson, D.: Computers and Intractability; A Guide to the Theory of NP-Completeness, W. H. Freeman & Co. New York, NY, USA (1979).

タイトルに関連する用語 (4件)： 繰り返し回数 ,  パラメータ ,  SA ,  性能評価