Presentation 2017-01-19
Proposal of Data-Gathering Sensor Tree Creation Algorithm Optimized in Tree Lifetime and Algorithm Speed in WSN
Hiroshi Matsuura,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Data gatherings that forward sensor data through sensor nodes on a sensor tree up to its root node are widely used in wireless sensor networks. However, all the sensor nodes except for the root node on a data gathering tree are run with batteries, thus it is required to save the energy of the batteries efficiently. This paper proposes a tree creation algorithm named ASAGAO (Assured Switching with Accurate GrAph Optimization), and its tree lifetime, which is defined as the number of data gathering rounds until the first sensor node on the tree depletes its battery energy, and tree creation time are evaluated. As a result, it is demonstrated that ASAGAO is superior to the best-performed algorithm, RaSMaLai, among the existing algorithms in terms of tree lifetime and algorithm speed.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) multi-hop WSN / data gathering sensor tree / energy efficient routing
Paper # IT2016-62,SIP2016-100,RCS2016-252
Date of Issue 2017-01-12 (IT, SIP, RCS)

Conference Information
Committee IT / SIP / RCS
Conference Date 2017/1/19(2days)
Place (in Japanese) (See Japanese page)
Place (in English) Osaka City Univ.
Topics (in Japanese) (See Japanese page)
Topics (in English) Signal Processing for Wireless Communications, Learning, Mathematical Science, Communication Theory, etc.
Chair Masayoshi Ohashi(Fukuoka Univ.) / Makoto Nakashizuka(Chiba Inst. of Tech.) / Hidekazu Murata(Kyoto Univ.)
Vice Chair Jun Muramatsu(NTT) / Masahiro Okuda(Univ. of Kitakyushu) / Shogo Muramatsu(Niigata Univ.) / Satoshi Denno(Okayama Univ.) / Yukitoshi Sanada(Keio Univ.) / Eisuke Fukuda(Fujitsu Labs.)
Secretary Jun Muramatsu(Wakayama Univ.) / Masahiro Okuda(Yokohama College of Commerce) / Shogo Muramatsu(Ritsumeikan Univ.) / Satoshi Denno(Chiba Inst. of Tech.) / Yukitoshi Sanada(Toshiba) / Eisuke Fukuda(NTT DoCoMo)
Assistant Mitsugu Iwamoto(Univ. of Electro-Comm.) / Osamu Watanabe(Takushoku Univ.) / Tetsuya Yamamoto(Panasonic) / Toshihiko Nishimura(Hokkaido Univ.) / Koichi Ishihara(NTT) / Kazushi Muraoka(NEC) / Shinsuke Ibi(Osaka Univ.)

Paper Information
Registration To Technical Committee on Information Theory / Technical Committee on Signal Processing / Technical Committee on Radio Communication Systems
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Proposal of Data-Gathering Sensor Tree Creation Algorithm Optimized in Tree Lifetime and Algorithm Speed in WSN
Sub Title (in English)
Keyword(1) multi-hop WSN
Keyword(2) data gathering sensor tree
Keyword(3) energy efficient routing
1st Author's Name Hiroshi Matsuura
1st Author's Affiliation Nippon Telegraph And Telephone Corporation(NTT)
Date 2017-01-19
Paper # IT2016-62,SIP2016-100,RCS2016-252
Volume (vol) vol.116
Number (no) IT-394,SIP-395,RCS-396
Page pp.pp.93-98(IT), pp.93-98(SIP), pp.93-98(RCS),
#Pages 6
Date of Issue 2017-01-12 (IT, SIP, RCS)