| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2025-12-11 10:10 最適な端末アドホック構成を用いたインフラマルチホップAPネットワークにおける中継AP移動制御 ○陳 実・黄 靖誠（名大）・小畑博靖（広島市大）・村瀬 勉（名大）  IN2025-40 |
|
| 抄録 | （和） | 本稿では、アドホックネットワークにおいて、接続形態を最適化するともにスループットを最大化させるAP移動制御手法を提案し、その評価をした。複数のAP で構成するアドホックネットワークを基幹ネットワークとして、複数端末を収容するシステムを提案している。このようなシステムに対して、様々な移動端末あたりの位置分布(近隣性)に対応するために、APを移動させることでシステムのスループットを向上されたい。しかし、MST問題としての接続形態やAP配置の最適化がお互いに依存するため、こういう組合せ最適化の鶏と卵問題を回避できるように計算量を抑えつつAPを移動させたい。提案するヒューリスティックなAP移動手法は、近隣の端末同士をアドホック化するというアイデアのもと、おおよそのクラスタを決めて、それに合わせて各クラスタの仮想端末を選出し、それらの端末によるAPの最適位置を決める、その後、各クラスタ内で最適なマルチホップネットワークを構成する手法である。評価の結果、直線分布モデルではスター状直結法と比較してスループット94%向上し、全アドホック法と比較して49%向上し、円周分布モデルではスター状直結法より51%向上し、全アドホック法と比較して42%のスループット向上といった結果が得られ、提案方法の有効性が確認できた。 |
| （英） | In this paper, we propose and evaluate an access point AP mobility control method for ad-hoc networks that optimizes the connection topology while maximizing system throughput. We consider a system in which multiple mobile terminals are served by an infrastructure composed of an ad hoc backbone network consisting of multiple APs. For such a system, we aim to improve the overall throughput by moving APs so as to adapt to various spatial distributions of mobile terminals, characterized by their neighborliness. However, since the optimal connection topology, formulated as a minimum spanning tree (MST) problem, and the optimal AP placement are mutually dependent, it is necessary to design AP mobility control that can avoid this combinatorial “chicken-and-egg” optimization problem while keeping the computational complexity tractable.The proposed heuristic AP mobility scheme is based on the idea of forming ad hoc connections among neighboring terminals: it first determines approximate clusters, selects a pseudo terminal as a representative for each cluster, and determines the AP position that is optimal with respect to these pseudo terminals; it then constructs an optimal multi-hop network within each cluster. Evaluation results show that, in the line-distribution model, the proposed method improves throughput by 94% compared with the star-shaped direct connection method and by 49% compared with the full ad hoc method. In the circular-distribution model, it achieves throughput improvements of 51% over the star-shaped method and 42% over the full ad hoc method. These results confirm the effectiveness of the proposed method. | |
| キーワード | （和） | IEEE802.11 / 無線LAN / アドホックネットワーク / 協調移動 / スループット / マルチホップ通信 / / |
| （英） | IEEE 802.11 / wireless LAN / ad hoc networks / cooperative mobility / throughput / multi-hop communication / / | |
| 文献情報 | 信学技報, vol. 125, no. 285, IN2025-40, pp. 15-25, 2025年12月. | |
| 資料番号 | IN2025-40 | |
| 発行日 | 2025-12-04 (IN) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IN2025-40 |
|
| 研究会情報 | |
| 研究会 | IN IA |
| 開催期間 | 2025-12-11 - 2025-12-12 |
| 開催地（和） | 金沢商工会議所 |
| 開催地（英） | The Kanazawa Chamber of Commerce & Industry |
| テーマ（和） | 性能評価とシミュレーション、信頼性技術、スループットやトラヒックの計測、品質(QoS)制御、輻輳制御、トラヒック・フロー制御、オーバーレイネットワーク・P2P、CCN・ICN、マルチキャスト、ルーティング、セキュリティ及び一般 |
| テーマ（英） | Performance Analysis and Simulation, Robustness, Traffic and Throughput Measurement, Quality of Service (QoS) Control, Congestion Control, Overlay Network/P2P, CCN, ICN, Multicast, Routing, Security, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | IN |
| 会議コード | 2025-12-IN-IA |
| 本文の言語 | 日本語 |
| タイトル（和） | 最適な端末アドホック構成を用いたインフラマルチホップAPネットワークにおける中継AP移動制御 |
| サブタイトル（和） | |
| タイトル（英） | Mobility Optimization of Relay APs in Infrastructure Multi-Hop Access-Point Networks with Optimized Client Ad-Hoc Formation |
| サブタイトル（英） | |
| キーワード(1)（和/英） | IEEE802.11 / IEEE 802.11 |
| キーワード(2)（和/英） | 無線LAN / wireless LAN |
| キーワード(3)（和/英） | アドホックネットワーク / ad hoc networks |
| キーワード(4)（和/英） | 協調移動 / cooperative mobility |
| キーワード(5)（和/英） | スループット / throughput |
| キーワード(6)（和/英） | マルチホップ通信 / multi-hop communication |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 陳 実 / Shi Chen / チン ジツ |
| 第1著者 所属（和/英） | 名古屋大学 (略称： 名大) Nagoya University (略称： Ngy) |
| 第2著者 氏名（和/英/ヨミ） | 黄 靖誠 / Jingcheng Huang / コウ セイセイ |
| 第2著者 所属（和/英） | 名古屋大学 (略称： 名大) Nagoya University (略称： Ngy) |
| 第3著者 氏名（和/英/ヨミ） | 小畑 博靖 / Hiroyasu Obata / オバタ ヒロヤス |
| 第3著者 所属（和/英） | 広島市立大学 (略称： 広島市大) Hiroshima City University (略称： Hcu) |
| 第4著者 氏名（和/英/ヨミ） | 村瀬 勉 / Tutomu Murase / ムラセ ツトム |
| 第4著者 所属（和/英） | 名古屋大学 (略称： 名大) Nagoya University (略称： Ngy) |
| 講演者 | 第1著者 |
| 発表日時 | 2025-12-11 10:10:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IN |
| 資料番号 | IN2025-40 |
| 巻番号（vol） | vol.125 |
| 号番号（no） | no.285 |
| ページ範囲 | pp.15-25 |
| ページ数 | 11 |
| 発行日 | 2025-12-04 (IN) |
[研究会発表申込システムのトップページに戻る]