Presentation | 2017-11-16 The stable transmission tree and minimum cost transmission tree on wireless sensor network with mobile sink along the boundary Yoshihiro Kaneko, Tsubasa Yamada, Takuya Tsujimoto, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | In wireless sensor network WSN, data are collected and transmitted toward one node called a sink, if necessary, in a multi-hop fashion. The nearby node to sink is always forced to transmit data more often and therefore possibly earlier dries out energy in WSN. Such situation is known as a hot spot problem. Mobile sink is one solution of such problem. That is, if a sink moves, then hot spots also move and resultantly distribute the load, which is expected longer lifetime of WSN. Recently, we have assumed that sink moves along the boundary of WSN with grid structure because theoretical approach seems easy to tackle for that structure. There, we consider the difference between transmission trees among different sinks. Then we define stable transmission trees for such sink movement in one round that change to a minimum. As a result, we have developed an algorithm to obtain such trees. On the other hand, for a fixed sink, by restricting the shortest-path tree structure for transmission, we easily apply the problem of a transmission tree with desirable node cost to linear programming. This report considers three relevant problems and discuss the difference between those two transmission trees obtained above mainly in viewpoint of longer lifetime of WSN. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | wireless sensor network / mobile sink / grid graph / sable tree / linear programming |
Paper # | CAS2017-47,MSS2017-31 |
Date of Issue | 2017-11-09 (CAS, MSS) |
Conference Information | |
Committee | CAS / MSS / IPSJ-AL |
---|---|
Conference Date | 2017/11/16(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | Mitsuru Hiraki(Renesas) / Morikazu Nakamura(Univ. of Ryukyus) / Takashi Horiyama(Saitama University) |
Vice Chair | Hideaki Okazaki(Shonan Inst. of Tech.) / Shigemasa Takai(Osaka Univ.) |
Secretary | Hideaki Okazaki(Renesas) / Shigemasa Takai(Shonan Inst. of Tech.) / (Toshiba) |
Assistant | Yohei Nakamura(Hitachi) / Hideki Kinjo(Okinawa 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 | ENG-JTITLE |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | The stable transmission tree and minimum cost transmission tree on wireless sensor network with mobile sink along the boundary |
Sub Title (in English) | |
Keyword(1) | wireless sensor network |
Keyword(2) | mobile sink |
Keyword(3) | grid graph |
Keyword(4) | sable tree |
Keyword(5) | linear programming |
1st Author's Name | Yoshihiro Kaneko |
1st Author's Affiliation | Gifu University(Gifu Univ.) |
2nd Author's Name | Tsubasa Yamada |
2nd Author's Affiliation | Gifu University(Gifu Univ.) |
3rd Author's Name | Takuya Tsujimoto |
3rd Author's Affiliation | Gifu University(Gifu Univ.) |
Date | 2017-11-16 |
Paper # | CAS2017-47,MSS2017-31 |
Volume (vol) | vol.117 |
Number (no) | CAS-300,MSS-301 |
Page | pp.pp.45-50(CAS), pp.45-50(MSS), |
#Pages | 6 |
Date of Issue | 2017-11-09 (CAS, MSS) |