Presentation 2016-05-12
A relay node placement algorithm to guarantee robustness of a wireless sensor network
Shu Ichikawa, Naoki Wakamiya, Ryo Nakano, Yuichi Igarashi,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In this research, we propose a method of relay placement to guarantee the required robustness of a wireless sensor network. We assume a two-tiered network which has limitations on candidate locations to place relay nodes. We incorporate a flocking algorithm, i.e. a mathematical model of collective behavior of swarm, and a potential algorithm, i.e. a mathematical model of gradient-based movement of an organism, to dynamically move relay nodes to accomplish the required robustness. We show that our proposal can reduce the number of relay nodes than an existing method especially when the required robustness is high.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) wireless sensor network / minimum relay node placement / flocking algorithm / potential algorithm / fault-tolerance
Paper # ASN2016-2
Date of Issue 2016-05-05 (ASN)

Conference Information
Committee ASN
Conference Date 2016/5/12(2days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair Hiroshi Tohjo(NTT)
Vice Chair Hiroo Sekiya(Chiba Univ.) / Hiraku Okada(Nagoya Univ.) / Kiyohito Yoshihara(KDDI R&D Labs.)
Secretary Hiroo Sekiya(Kanagawa Inst. of Tech.) / Hiraku Okada(NTT) / Kiyohito Yoshihara
Assistant Yuichi Igarashi(Hitachi) / Katsuhiro Naito(Aichi Inst. of Tech.) / Kiyohiko Hattori(NICT) / Hiroshi Fujita(Fujitsu Labs.) / Takuro Yonezawa(Keio Univ.)

Paper Information
Registration To Technical Committee on Ambient intelligence and Sensor Networks
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A relay node placement algorithm to guarantee robustness of a wireless sensor network
Sub Title (in English)
Keyword(1) wireless sensor network
Keyword(2) minimum relay node placement
Keyword(3) flocking algorithm
Keyword(4) potential algorithm
Keyword(5) fault-tolerance
1st Author's Name Shu Ichikawa
1st Author's Affiliation Osaka University(Osaka Univ.)
2nd Author's Name Naoki Wakamiya
2nd Author's Affiliation Osaka University(Osaka Univ.)
3rd Author's Name Ryo Nakano
3rd Author's Affiliation Hitachi, Ltd.(Hitachi)
4th Author's Name Yuichi Igarashi
4th Author's Affiliation Hitachi, Ltd.(Hitachi)
Date 2016-05-12
Paper # ASN2016-2
Volume (vol) vol.116
Number (no) ASN-22
Page pp.pp.7-12(ASN),
#Pages 6
Date of Issue 2016-05-05 (ASN)