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)