講演名 2014-10-16
A combination of centrality measures for the next hop selection in distance vector-based routing
,
PDFダウンロードページ PDFダウンロードページへ
抄録(和)
抄録(英) This paper deals with a basic model of wireless communication network seen in ad-hoc network, sensor network, mesh network and so on. There the selection of neighboring nodes is fundamental in distance vector-based routing, which we call the next hop selection of neighboring nodes. For balanced routing, we have proposed to select the next hop that provides the least centrality measurement obtained from local graphs. So far we have dealt with single centrality measure for such next hop and shown that betweenness centrality measure outperforms other centrality measures. This paper relaxes such single condition. That is, we combine centrality measures for the next hop selection and compare betweenness centrality alone. By simulation experiments of 100 nodes, we can see that bewteenness centrality does not always provide the minimum of the maximum node relay numbers. That is, some examples show that combined centrality measures relating to betweenness provides better results. This means that betweenness centrality itself still has room to improve.
キーワード(和)
キーワード(英) wireless communication network / distance vector routing / min-max relay number / combined centrality measure
資料番号 CAS2014-52,NLP2014-46
発行日

研究会情報
研究会 NLP
開催期間 2014/10/9(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Nonlinear Problems (NLP)
本文の言語 ENG
タイトル(和)
サブタイトル(和)
タイトル(英) A combination of centrality measures for the next hop selection in distance vector-based routing
サブタイトル(和)
キーワード(1)(和/英) / wireless communication network
第 1 著者 氏名(和/英) / Yoshihiro Kaneko
第 1 著者 所属(和/英)
Faculty of Engineering, Gifu University
発表年月日 2014-10-16
資料番号 CAS2014-52,NLP2014-46
巻番号(vol) vol.114
号番号(no) 250
ページ範囲 pp.-
ページ数 5
発行日