| Presentation | 2013-09-12 Probabilistic Store-Carry-Forward Routing based on Terminal Density Estimation Tomotaka KIMURA, Takahiro MATSUDA, Tetsuya TAKINE, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In store-carry-forward routing in DTN (Delay/Disruption Tolerant Network) environments, designing efficient routing schemes is one of the most important technical issues. To reduce the number of message copies in mobile ad hoc networks, we propose a probabilistic store-carry-forward routing scheme based on terminal density estimation. In the proposed scheme, each terminal collects information of locations at which it encounters other terminals, and the information is exchanged among terminals. In each terminal, the terminal density distribution of the network is estimated with the location information. When a terminal with a message encounters other terminals, it forwards its copy to them with a forwarding probability determined by the estimated distribution. The proposed scheme utilizes the essence of store-carry-forward routing, where areas with a high terminal density have high capability to deliver messages. Namely, it reduces the number of copies in the network by setting a lower forwarding probability to terminals in higher density areas. With simulation experiments, we evaluate performance of the proposed scheme in terms of mean delivery delay and the number of forwarded message copies. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | DTN / mobile ad hoc networks / probabilistic store-carry-forward routing / terminal density estimation |
| Paper # | CQ2013-34 |
| Date of Issue |
| Conference Information | |
| Committee | CQ |
|---|---|
| Conference Date | 2013/9/5(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Communication Quality (CQ) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Probabilistic Store-Carry-Forward Routing based on Terminal Density Estimation |
| Sub Title (in English) | |
| Keyword(1) | DTN |
| Keyword(2) | mobile ad hoc networks |
| Keyword(3) | probabilistic store-carry-forward routing |
| Keyword(4) | terminal density estimation |
| 1st Author's Name | Tomotaka KIMURA |
| 1st Author's Affiliation | Graduate School of Engineering, Osaka University() |
| 2nd Author's Name | Takahiro MATSUDA |
| 2nd Author's Affiliation | Graduate School of Engineering, Osaka University |
| 3rd Author's Name | Tetsuya TAKINE |
| 3rd Author's Affiliation | Graduate School of Engineering, Osaka University |
| Date | 2013-09-12 |
| Paper # | CQ2013-34 |
| Volume (vol) | vol.113 |
| Number (no) | 208 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |