| Presentation | 2017-01-26 Message Transmission Scheduling with Forward Erasure Correction for Tandem Multi-hop Sensor Networks Shohei Matsubara, Masato Tsuru, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | This paper studies message transmission scheduling on tandem multi-hop transmission model with lossy unreliable wireless links, where each node periodically generates a message every T time-slots. Such a model is of practical importance, e.g., in monitoring a linearly extended facility in the wild by low-cost sensor network. Each message can be transmitted from a node to an adjacent within each single time-slot, and should be relayed in a store-wait-and-forward manner from its source node to one of gateways at the edges of the tandem within Ttime-slots. The proposed scheme consists of: (i) a static time-slot assignment over all links; and (ii) message selection for transmission in each assigned time-slot on each link. We develop an analytical derivation of an optimal static assignment for (i) and a message selection to give an equal opportunity to all messages passing the link in conjunction with a simple XOR network coding-based proactive recovery for (ii). In this report, we conduct simulation-based evaluation using Scenargie for wireless communications. Simulation results showed that, the success delivery probability of the proposed scheme is comparable to that of ACK-based more complicated reactive recovery schemes. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | sensor networks / multi-hopp wirekess communications / message transmission scheduling / network coding |
| Paper # | NS2016-141 |
| Date of Issue | 2017-01-19 (NS) |
| Conference Information | |
| Committee | NS |
|---|---|
| Conference Date | 2017/1/26(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Kagoshima J-Kaikan |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | Hideki Tode(Osaka Pref. Univ.) |
| Vice Chair | Yoshikatsu Okazaki(NTT) |
| Secretary | Yoshikatsu Okazaki(Kyushu Inst. of Tech.) |
| Assistant | Shohei Kamamura(NTT) |
| Paper Information | |
| Registration To | Technical Committee on Network Systems |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Message Transmission Scheduling with Forward Erasure Correction for Tandem Multi-hop Sensor Networks |
| Sub Title (in English) | |
| Keyword(1) | sensor networks |
| Keyword(2) | multi-hopp wirekess communications |
| Keyword(3) | message transmission scheduling |
| Keyword(4) | network coding |
| 1st Author's Name | Shohei Matsubara |
| 1st Author's Affiliation | Kyushu Institute of Technology(KIT) |
| 2nd Author's Name | Masato Tsuru |
| 2nd Author's Affiliation | Kyushu Institute of Technology(KIT) |
| Date | 2017-01-26 |
| Paper # | NS2016-141 |
| Volume (vol) | vol.116 |
| Number (no) | NS-428 |
| Page | pp.pp.1-6(NS), |
| #Pages | 6 |
| Date of Issue | 2017-01-19 (NS) |