| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2011-03-04 08:50 秘書問題を応用した移動中継端末へのメッセージ転送スケジューリング手法 ○中野 亮・塚本和也・鶴 正人・尾家祐二（九工大）  NS2010-225 |
|
| 抄録 | （和） | 近年，従来の有線・無線通信と移動端末の物理的移動による運搬を組み合わせてメッセージを中継する蓄積運搬型通信が提案されている．しかし，アクセスポイント(AP)を通過する移動端末にメッセージを転送して中継を行う場合，その端末がメッセージの宛先近くを通過して中継に成功するかどうかは不確実である．そこで本研究では，宛先に対する各移動端末の到達可能性の相対的な高低を様々な情報から予測出来ると仮定し，最適停止問題の一つである秘書問題を応用したメッセージ転送スケジューリング手法を提案する．提案手法では，メッセージの生存時間も考慮しながら，その宛先への到達可能性が相対的に高い移動端末を転送相手に選択する．基本的なモデルシミュレーションを通じて，単純な先着順のスケジューリングと比較し，提案手法を用いる事で転送容量の大小によらずメッセージ到達率が向上し，宛先間の到達率の格差も改善される事を示した． |
| （英） | In recent years, store-carry-forward routing schemes which relay a message by combining conventional wired/wireless networking technologies and physical movements of relay nodes, have been proposed. When an access point (AP) forwards a message to a relay node passing near the AP, AP cannot ensure that the relay node passes through the destination node of the message, that is, the success of the delivery will be unknown. In our study, we assume that, for a given message, the AP can perceive a relative magnitude of the probability for a contacted relay node to successfully deliver the message compared with other nodes previously encountered by the AP. Utilizing this information on relative magnitude of success delivery, we propose a message forward scheduling based on the Secretary Problem in which the AP likely selects a relay node with a higher delivery probability while considering a finite lifetime of messages. Through a basic model simulation, we demonstrate that our proposed scheduling improves the message delivery ratio, regardless of the transmission capacity between AP and a node, and mitigates an imbalance of the message delivery ratio among destinations compared with a first-come basis. | |
| キーワード | （和） | 蓄積運搬型通信 / 秘書問題 / DTN / / / / / |
| （英） | store-carry-forward routing schemes / secretary problem / DTN / / / / / | |
| 文献情報 | 信学技報, vol. 110, no. 448, NS2010-225, pp. 357-362, 2011年3月. | |
| 資料番号 | NS2010-225 | |
| 発行日 | 2011-02-24 (NS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | NS2010-225 |
|
| 研究会情報 | |
| 研究会 | IN NS |
| 開催期間 | 2011-03-03 - 2011-03-04 |
| 開催地（和） | 沖縄コンベンションセンター |
| 開催地（英） | Okinawa Convention Center |
| テーマ（和） | 一般 |
| テーマ（英） | General, NS+IN workshop (March 3-4) |
| 講演論文情報の詳細 | |
| 申込み研究会 | NS |
| 会議コード | 2011-03-IN-NS |
| 本文の言語 | 日本語 |
| タイトル（和） | 秘書問題を応用した移動中継端末へのメッセージ転送スケジューリング手法 |
| サブタイトル（和） | |
| タイトル（英） | A Message Forward Scheduling Based on a Secretary Problem for Mobile Relay Nodes |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 蓄積運搬型通信 / store-carry-forward routing schemes |
| キーワード(2)（和/英） | 秘書問題 / secretary problem |
| キーワード(3)（和/英） | DTN / DTN |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 中野 亮 / Ryo Nakano / ナカノ リョウ |
| 第1著者 所属（和/英） | 九州工業大学 (略称： 九工大) Kyushu Institute of Technology (略称： Kyushu Inst. of Tech.) |
| 第2著者 氏名（和/英/ヨミ） | 塚本 和也 / Kazuya Tsukamoto / ツカモト カズヤ |
| 第2著者 所属（和/英） | 九州工業大学 (略称： 九工大) Kyushu Institute of Technology (略称： Kyushu Inst. of Tech.) |
| 第3著者 氏名（和/英/ヨミ） | 鶴 正人 / Masato Tsuru / ツル マサト |
| 第3著者 所属（和/英） | 九州工業大学 (略称： 九工大) Kyushu Institute of Technology (略称： Kyushu Inst. of Tech.) |
| 第4著者 氏名（和/英/ヨミ） | 尾家 祐二 / Yuji Oie / オイエ ユウジ |
| 第4著者 所属（和/英） | 九州工業大学 (略称： 九工大) Kyushu Institute of Technology (略称： Kyushu Inst. of Tech.) |
| 講演者 | 第1著者 |
| 発表日時 | 2011-03-04 08:50:00 |
| 発表時間 | 20分 |
| 申込先研究会 | NS |
| 資料番号 | NS2010-225 |
| 巻番号（vol） | vol.110 |
| 号番号（no） | no.448 |
| ページ範囲 | pp.357-362 |
| ページ数 | 6 |
| 発行日 | 2011-02-24 (NS) |
[研究会発表申込システムのトップページに戻る]