Presentation | 2017-11-17 Dynamic Compact Routing Tolerating Node Faults Yuki Takahashi, Toshinori Yamada, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Recently, a wireless ad hoc network(WANET) have drawn much attention, which consists only of wireless mobile devices without infrastructure such as backbone and base stations. For WANETs, however, it is important to develop a compact routing, where the size of a routing table stored in each device is limited. While a lot of compact routings have been proposed for static networks, where ``static'' means that the network topology does not change, few compact routings are known for dynamic networks. Especially, a compact routing, to the knowledge of the authors, have not presented for a network which is allowed to remove a device, and so this paper proposed a compact routing such a network. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Compact routings / Dynamic networks / Spanning trees / Ancestry labels / Relative neighborhood graphs |
Paper # | CAS2017-56,MSS2017-40 |
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 | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Dynamic Compact Routing Tolerating Node Faults |
Sub Title (in English) | |
Keyword(1) | Compact routings |
Keyword(2) | Dynamic networks |
Keyword(3) | Spanning trees |
Keyword(4) | Ancestry labels |
Keyword(5) | Relative neighborhood graphs |
1st Author's Name | Yuki Takahashi |
1st Author's Affiliation | Saitama University(Saitama Univ.) |
2nd Author's Name | Toshinori Yamada |
2nd Author's Affiliation | Saitama University(Saitama Univ.) |
Date | 2017-11-17 |
Paper # | CAS2017-56,MSS2017-40 |
Volume (vol) | vol.117 |
Number (no) | CAS-300,MSS-301 |
Page | pp.pp.111-116(CAS), pp.111-116(MSS), |
#Pages | 6 |
Date of Issue | 2017-11-09 (CAS, MSS) |