Presentation | 2016-03-03 Method for Determining Traveling Route in Consideration of Number of Users for Message Ferry Using UAV Tomohiro Kondo, Takuji Tachibana, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | In delay tolerant networks (DTN) where Unmanned Aerial Vehicle (UAV) is used as message ferry, users can transmit data to other users with UAV. In such a data transmission, it is indispensable to decide a moving route by considering the total number of users on the route and the moving distance. In this paper, we propose a method for determining traveling route by considering the number of users and the moving distance. In this method, at first, a map for denoting the number of users at each position is generated in order to decide a traveling route based on the number of users. Then, by using the map, the minimum cost route between two any serves is derived with Dijkstra algorithm. Finally, from the derived route, the traveling route is decided by using traveling salesman problem. We evaluate the performance of the proposed method with simulation and investigate the impact of setting parameters on the performance of the proposed method. In numerical examples, we show that the proposed method is effective in any environments. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | DTN / Message ferry / UAV / Dijkstra algorithm / Traveling salesman problem |
Paper # | NS2015-185 |
Date of Issue | 2016-02-25 (NS) |
Conference Information | |
Committee | NS / IN |
---|---|
Conference Date | 2016/3/3(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Phoenix Seagaia Resort |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | General |
Chair | Atsushi Hiramatsu(NTT-AT) / Hidetsugu Kobayashi(NTT) |
Vice Chair | Hideki Tode(Osaka Pref. Univ.) / Katsunori Yamaoka(Tokyo Inst. of Tech.) |
Secretary | Hideki Tode(Univ. of Fukui) / Katsunori Yamaoka(NTT) |
Assistant | Shohei Kamamura(NTT) / Yuichi Sudo(NTT) / Kunitake Kaneko(Keio Univ.) |
Paper Information | |
Registration To | Technical Committee on Network Systems / Technical Committee on Information Networks |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Method for Determining Traveling Route in Consideration of Number of Users for Message Ferry Using UAV |
Sub Title (in English) | |
Keyword(1) | DTN |
Keyword(2) | Message ferry |
Keyword(3) | UAV |
Keyword(4) | Dijkstra algorithm |
Keyword(5) | Traveling salesman problem |
1st Author's Name | Tomohiro Kondo |
1st Author's Affiliation | University of Fukui(Univ. of Fukui) |
2nd Author's Name | Takuji Tachibana |
2nd Author's Affiliation | University of Fukui(Univ. of Fukui) |
Date | 2016-03-03 |
Paper # | NS2015-185 |
Volume (vol) | vol.115 |
Number (no) | NS-483 |
Page | pp.pp.99-104(NS), |
#Pages | 6 |
Date of Issue | 2016-02-25 (NS) |