| Presentation | 2019-11-29 Approximation Algorithms for Minimum Cost Data Gathering Using Self-Coding Daiki Nakamichi, Hiroyuki Miyamoto, Tamio Ishii, Toshinori Yamada, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | This paper considers the minimum energy-consumption data gathering problem using self-coding on wireless sensor networks. First, it proves that the problem can be solved in a polynomital-time when the network topology is tree. Next, two algorithms for the problem using simulated annealing and genetic algorithm are developed for a general network topology. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Wireless sensor networks / Data gathering / Self coding / Routing |
| Paper # | CAS2019-56,MSS2019-35 |
| Date of Issue | 2019-11-21 (CAS, MSS) |
| Conference Information | |
| Committee | CAS / MSS / IPSJ-AL |
|---|---|
| Conference Date | 2019/11/28(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | Taizo Yamawaki(Hitachi) / Shigemasa Takai(Osaka Univ.) / 瀧本 英二(九大) |
| Vice Chair | Yasuhiro Takashima(Univ. of Kitakyushu) / Atsuo Ozaki(Osaka Inst. of Tech.) |
| Secretary | Yasuhiro Takashima(Hitachi) / Atsuo Ozaki(Yamanashi Univ.) / (Osaka Univ.) |
| Assistant | Hiroki Sato(Sony LSI Design) / Motoi Yamaguchi(Renesas Electronics) / Naoki Hayashi(Osaka Univ.) |
| Paper Information | |
| Registration To | Technical Committee on Circuits and Systems / Technical Committee on Mathematical Systems Science and its applications / Special Interest Group on Algorithms |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Approximation Algorithms for Minimum Cost Data Gathering Using Self-Coding |
| Sub Title (in English) | |
| Keyword(1) | Wireless sensor networks |
| Keyword(2) | Data gathering |
| Keyword(3) | Self coding |
| Keyword(4) | Routing |
| 1st Author's Name | Daiki Nakamichi |
| 1st Author's Affiliation | Saitama University(Saitama Univ.) |
| 2nd Author's Name | Hiroyuki Miyamoto |
| 2nd Author's Affiliation | Saitama University(Saitama Univ.) |
| 3rd Author's Name | Tamio Ishii |
| 3rd Author's Affiliation | Saitama University(Saitama Univ.) |
| 4th Author's Name | Toshinori Yamada |
| 4th Author's Affiliation | Saitama University(Saitama Univ.) |
| Date | 2019-11-29 |
| Paper # | CAS2019-56,MSS2019-35 |
| Volume (vol) | vol.119 |
| Number (no) | CAS-313,MSS-314 |
| Page | pp.pp.79-84(CAS), pp.79-84(MSS), |
| #Pages | 6 |
| Date of Issue | 2019-11-21 (CAS, MSS) |