TSPを用いたアドホックネットワークのクラスタリング手法の提案

• Item type: SIG Technical Reports(1)
• 公開日: 2012-07-12
• タイトル: TSPを用いたアドホックネットワークのクラスタリング手法の提案
• タイトル / 言語: en
• タイトル: TSP Solution Based on Clustering nodes in Ad-hoc networks
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 大連理工大学電子信息与電気工程学部
• 著者所属: 弘前大学理工学部電子情報工学科
• 著者所属(英): en
• 著者所属(英): Faculty of Electronic Information and Electrical Engineering, Dalian University of Technology
• 著者所属(英): en
• 著者所属(英): Science and Technology, Hirosaki University
• 著者名: 李, 小驥; 長瀬, 智行
• 著者名(英): Xiaoji, Li; Tomoyuki, Nagase
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 巡回セールスマン問題は､アドホックネットワークにおいてよく現れる現実的問題である｡現在の TSP 研究は、主に 「時間コストが減らして最優解を探索すること」 に集中しており、時間コストは減少したが、アドホックネットワークに実用的な問題解決には至っていない。本研究では、ある程度の規模のアドホックネットワークに適用できるように、アドホックネットワークのクラスタリングを行う方法として TSP を利用して時間コストを減少にする方法を提案する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Ad-hoc networks are self-organized and impromptu wireless networks while the security issue is of paramount important to protect these networks from specific attacks．One of the security issues of ad-hoc network is how to cluster authorized nodes with efficient time，low cost and shortest routing algorithm．This paper introduces an initial research; approach to form clustering nodes in ad-hoc network based on the Traveling Salesman Problem．The time cost for clustering is mathematically formulated using classification algorithms．Our forthcoming plan is to conduct simulation and analyze the obtained results to justify our proposed method．We expect that the method will exhibit significant time cost reduction．
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11235941
• 書誌情報: 研究報告コンピュータセキュリティ（CSEC）; 巻 2012-CSEC-58, 号 14, p. 1-6, 発行日 2012-07-12
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会