Presentation | 2014-11-21 The construction of an in-tree by local centrality measure for balanced routing Yoshihiro Kaneko, Yuuhei Ishii, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | This paper deals with a basic model of wireless communication network. There the selection of neighboring nodes is fundamental in distance vector-based routing. For balanced routing, we minimize overload of node defined as the maximum of node relay number. To this end, we have proposed to select the next hop that provides the least centrality measurement obtained from local graphs. As a communication model, we have so far assumed the situation where all nodes communicate with one another. This paper deals with different situation where one designated node termed sink collect data from all the other nodes along directed paths, which is a model of sensor network. Besides this paper deals with two typical cases. One case is that sink is located providing diameter of its underlying graph structure, while the other is located providing radius. For both cases, simulation experiments say that degree and betweeenness provide best results to minimize the maximum node relay number among centrality measures. However, they also say that the sink node providing radius does not always provide the minimum of such maximum number, which is provided by nodes around that sink. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | sensor network structure / distance vector routing / min-max relay number / sink location |
Paper # | CAS2014-99,MSS2014-63 |
Date of Issue |
Conference Information | |
Committee | MSS |
---|---|
Conference Date | 2014/11/13(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Mathematical Systems Science and its applications(MSS) |
---|---|
Language | ENG |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | The construction of an in-tree by local centrality measure for balanced routing |
Sub Title (in English) | |
Keyword(1) | sensor network structure |
Keyword(2) | distance vector routing |
Keyword(3) | min-max relay number |
Keyword(4) | sink location |
1st Author's Name | Yoshihiro Kaneko |
1st Author's Affiliation | Faculty of Engineering, Gifu University() |
2nd Author's Name | Yuuhei Ishii |
2nd Author's Affiliation | Graduate School of Engineering, Gifu University |
Date | 2014-11-21 |
Paper # | CAS2014-99,MSS2014-63 |
Volume (vol) | vol.114 |
Number (no) | 313 |
Page | pp.pp.- |
#Pages | 5 |
Date of Issue |