Paper Abstract and Keywords |
Presentation |
2015-06-17 13:45
The characteristic of routes selected by degree centrality-aware distance vector routing Yoshihiro Kaneko (Gifu Univ.) CAS2015-8 VLD2015-15 SIP2015-39 MSS2015-8 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
In the research area of ad-hoc network, distance vector-type routing is fundamental. This network requires no fixed infrastructure, which is composed of terminals that communicate with each other as well as relay data like a router. Still now so many improvements for such routing type have been proposed, which probably continue hereafter. For load balancing, we have proposed to apply node centrality measure, to one of the most popular routing protocol Destination-Sequenced Distance Vector DSDV and shown its validity through network simulator ns-3. Our proposal idea is to avoid nodes structurally located in the central area as far as possible. However, its effectiveness seems yet limited at present and dependent on adopted centrality measure. In order to develop our proposal, the first thing to do is to clarify properties of obtained routes by our proposal. Thus, in this report, we observe obtained routes through 60 network models with link density 5 to 10%. Usually, distance vector-type routing happens to select just one route from many candidates, while our proposal selects one from few candidates, which is shown first in this report. Next, we locate central nodes by three node centrality measures such as closeness, degree and betweenness. As a result, we show that betweenness centrality measure always provides a single central node, which we regard as central node in this report. Then we show how far relay nodes on selected routes are from such central node. Out of those three measures, we finally show that degree centrality-aware routing provides routes with most distant relay nodes from central nodes on average. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
distance vector-type routing / closeness centrality / degree centrality / betweenness centrality / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 115, no. 87, CAS2015-8, pp. 43-48, June 2015. |
Paper # |
CAS2015-8 |
Date of Issue |
2015-06-10 (CAS, VLD, SIP, MSS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
CAS2015-8 VLD2015-15 SIP2015-39 MSS2015-8 |
Conference Information |
Committee |
MSS CAS SIP VLD |
Conference Date |
2015-06-17 - 2015-06-18 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Otaru University of Commerce |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
System, signal processing and related topics |
Paper Information |
Registration To |
CAS |
Conference Code |
2015-06-MSS-CAS-SIP-VLD |
Language |
English |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
The characteristic of routes selected by degree centrality-aware distance vector routing |
Sub Title (in English) |
|
Keyword(1) |
distance vector-type routing |
Keyword(2) |
closeness centrality |
Keyword(3) |
degree centrality |
Keyword(4) |
betweenness centrality |
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Yoshihiro Kaneko |
1st Author's Affiliation |
Gifu University (Gifu Univ.) |
2nd Author's Name |
|
2nd Author's Affiliation |
() |
3rd Author's Name |
|
3rd Author's Affiliation |
() |
4th Author's Name |
|
4th Author's Affiliation |
() |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2015-06-17 13:45:00 |
Presentation Time |
25 minutes |
Registration for |
CAS |
Paper # |
CAS2015-8, VLD2015-15, SIP2015-39, MSS2015-8 |
Volume (vol) |
vol.115 |
Number (no) |
no.87(CAS), no.88(VLD), no.89(SIP), no.90(MSS) |
Page |
pp.43-48 |
#Pages |
6 |
Date of Issue |
2015-06-10 (CAS, VLD, SIP, MSS) |
|