講演名 2022-10-28
駐停車中の車で構成されたアドホックネットワークにおけるユーザ移動制御方法の最適移動ノード選択
橋本 涼雅(名大), 牧戸 知史(豊田中研), 村瀬 勉(名大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本稿では、道路上に駐停車中の車を用いたアドホックネットワークにおいてユーザ移動制御を適用する際の、移動ノードを選択する方法について提案を行う。提案手法ではリアルタイム計算で最大のスループット向上を得るために、ノード間の距離が最大である通信リンクに着目し、その両端のノードのいずれかを選択する。提案手法はリンク長と通信リンクが道路に平行に存在するか否かを基準にユーザ選択を行うヒューリスティック手法である。駐停車中の車でアドホックネットワークを構成し、歩行者に無線LANサービスを提供するモデルを想定し、提案手法の有効性の評価をおこなった。ユーザ移動制御の効果はノードの初期配置に依存するため、初期配置を乱数により決定しノード間の距離の標準偏差分散を変化させて評価を行った。評価の結果、距離の標準偏差が27.02mの場合にはノードをランダムに選択するランダム法と比較して約20%のスループット向上が見られた。常にネットワークの末端のノードを選択する末端選択法に対しては、距離の標準偏差が28.67mの時に約5%のスループット改善が見られた。また、厳密解と比較した場合、標準偏差が26.64mの時スループットの劣化は2%であり、ほぼ最適に近いノード選択が実現できていることも確認できた。
抄録(英) This paper proposes a method for selecting mobile nodes when applying user mobility control in an ad hoc network with parked cars on the road. The proposed method focuses on the link with the largest distance between nodes and selects one of the nodes at both ends of the link in order to obtain the largest throughput improvement in real-time computation. The proposed method is a heuristic method that performs user selection based on link length and whether the link follows a road or not. We evaluated the effectiveness of the proposed method by assuming a model in which parked cars form an ad hoc network to provide wireless LAN service to pedestrians. Since the effectiveness of the user movement control depends on the initial placement of nodes, the initial placement was determined by a random number and the standard deviation of the distance between nodes was varied. The results showed that when the standard deviation of the distance was 27.02m, the throughput was improved by about 20% compared to the random method where nodes are selected at random. For the terminal selection method, which always selects the terminal node of the network, a throughput improvement of about 5% was observed when the standard deviation of the distance was 28.67m. It was also observed that when compared to the exact solution, the throughput degradation was 2% when the standard deviation was 26.64m, which is a near-optimal node selection.
キーワード(和) アドホックネットワーク / ユーザ選択 / 移動制約 / スループット
キーワード(英) Ad-Hoc Networks, / User Cooperative Selection / Mobility Restriction / Throughput
資料番号 IN2022-42
発行日 2022-10-20 (IN)

研究会情報
研究会 ICTSSL / IN / IEE-SMF
開催期間 2022/10/27(から2日開催)
開催地(和) 信州大学 長野(教育)キャンパス
開催地(英) Shinshu University
テーマ(和) 通信システム・一般
テーマ(英) Communication Systems, etc.
委員長氏名(和) 和田 友孝(関西大) / 波戸 邦夫(インターネットマルチフィード) / 福山 良和(明治大学)
委員長氏名(英) Tomotaka Wada(Kansai Univ.) / Kunio Hato(Internet Multifeed) / 福山 良和(明治大学)
副委員長氏名(和) 井ノ口 宗成(富山大) / 内田 理(東海大) / 村瀬 勉(名大) / 石田 隆張(明星大学)
副委員長氏名(英) Munenari Inoguchi(Toyama Univ.) / Osamu Uchida(Tokai Univ.) / Tsutomu Murase(Nagoya Univ.) / 石田 隆張(明星大学)
幹事氏名(和) 宇津 圭祐(東海大) / 新 浩一(広島市立大) / 城 哲(KDDI総合研究所) / 渡部 康平(長岡技科大) / 秦泉寺 久美(NTT) / 濱田 浩気(NTT) / 大藤 建太(会津大学) / 川崎 仁(三菱電機)
幹事氏名(英) Keisuke Utsu(Tokai Univ.) / Kouichi Shin(Hiroshima City Univ.) / Tetsu Jyo(KDDI Research) / Kouhei Watabei(Nagaoka Univ. of Tech.) / Kumi Jinzenji(NTT) / Koki Hamada(NTT) / 大藤 建太(会津大学) / 川崎 仁(三菱電機)
幹事補佐氏名(和) 横山 俊一(信州大) / / 河村 勉(日立製作所)
幹事補佐氏名(英) Shunichi Yokoyama(Shinshu Univ.) / / 河村 勉(日立製作所)

講演論文情報詳細
申込み研究会 Technical Committee on Information and Communication Technologies for Safe and Secure Life / Technical Committee on Information Networks / Technical Committee on Smart Facilities
本文の言語 JPN
タイトル(和) 駐停車中の車で構成されたアドホックネットワークにおけるユーザ移動制御方法の最適移動ノード選択
サブタイトル(和)
タイトル(英) Optimal node selection for user cooperative mobility control in parked vehicle ad-hoc networks
サブタイトル(和)
キーワード(1)(和/英) アドホックネットワーク / Ad-Hoc Networks,
キーワード(2)(和/英) ユーザ選択 / User Cooperative Selection
キーワード(3)(和/英) 移動制約 / Mobility Restriction
キーワード(4)(和/英) スループット / Throughput
第 1 著者 氏名(和/英) 橋本 涼雅 / Ryoga Hashimoto
第 1 著者 所属(和/英) 名古屋大学(略称:名大)
Nagoya University(略称:Nagoya Univ.)
第 2 著者 氏名(和/英) 牧戸 知史 / Satoshi Makido
第 2 著者 所属(和/英) 豊田中央研究所(略称:豊田中研)
Toyota Central R&D Labs.(略称:TCRDL)
第 3 著者 氏名(和/英) 村瀬 勉 / Tutomu Murase
第 3 著者 所属(和/英) 名古屋大学(略称:名大)
Nagoya University(略称:Nagoya Univ.)
発表年月日 2022-10-28
資料番号 IN2022-42
巻番号(vol) vol.122
号番号(no) IN-233
ページ範囲 pp.59-64(IN),
ページ数 6
発行日 2022-10-20 (IN)