講演抄録/キーワード |
講演名 |
2006-12-15 13:00
ノードの活性・不活性時間パターンを利用したネットワークトポロジ生成 ○大西 圭・内田真人・尾家祐二(九工大) IN2006-129 |
抄録 |
(和) |
本論文では,自然界のネットワーク生成におけるように,相互作用可能なノード群が相互作用の及ぶ空間内に同時刻に存在する,ということに注目したネットワーク構造生成方法を提案する.提案方法においては,ノードは,ある周期ごとに,他のノードとの相互作用,つまりリンクを張ることができる状態(活性状態)になり,その時刻に同じく相互作用可能なノードに対してランダムリンクを張る.シミュレーションにより,Nノードの周期を$1$からCまでの整数からランダムに選ぶとき,提案方法により生成されるNノードのネットワークは,平均的に見ると,Cの増加に従い,ベキ則に従うネットワークに近づくことを示す.その結果から,ベキ則に従うネットワーク構造生成におけるノード間相互作用の時間パターンの役割を考察する. |
(英) |
In this paper we proposes a method for generating network topologies, which focuses on that nodes capable of interacting with each other are present
within a communicable area at the same moment as in natural network generation. In the proposed method, nodes become a state that they can make links to other nodes (active state) at their own cycle times, and randomly make links to other nodes that are also active. Simulation results show that when cycle times of N nodes are random integers within [1,C], networks with N nodes generated by the proposed method become closer to power-law ones with the value of C on average. From the results, we discuss the role of temporal patterns of node activity in generating power-law network topologies. |
キーワード |
(和) |
ネットワークトポロジ / ノード活性・不活性 / 時間 / ベキ則 / / / / |
(英) |
network topology / node activity and inactivity / time / power-law / / / / |
文献情報 |
信学技報, vol. 106, no. 420, IN2006-129, pp. 91-96, 2006年12月. |
資料番号 |
IN2006-129 |
発行日 |
2006-12-07 (IN) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IN2006-129 |
研究会情報 |
研究会 |
IN |
開催期間 |
2006-12-14 - 2006-12-15 |
開催地(和) |
大阪大学 |
開催地(英) |
|
テーマ(和) |
ネットワーク制御、QoS、ルーチング、マルチキャストおよび一般 |
テーマ(英) |
|
講演論文情報の詳細 |
申込み研究会 |
IN |
会議コード |
2006-12-IN |
本文の言語 |
日本語 |
タイトル(和) |
ノードの活性・不活性時間パターンを利用したネットワークトポロジ生成 |
サブタイトル(和) |
|
タイトル(英) |
Network Topology Generation via Temporal Paterns of Node Activity and Inactivity |
サブタイトル(英) |
|
キーワード(1)(和/英) |
ネットワークトポロジ / network topology |
キーワード(2)(和/英) |
ノード活性・不活性 / node activity and inactivity |
キーワード(3)(和/英) |
時間 / time |
キーワード(4)(和/英) |
ベキ則 / power-law |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
大西 圭 / Kei Ohnishi / オオニシ ケイ |
第1著者 所属(和/英) |
九州工業大学 (略称: 九工大)
Kyushu Institute of Technology (略称: Kyushu Inst. of Tech.) |
第2著者 氏名(和/英/ヨミ) |
内田 真人 / Masato Uchida / ウチダ マサト |
第2著者 所属(和/英) |
九州工業大学 (略称: 九工大)
Kyushu Institute of Technology (略称: Kyushu Inst. of Tech.) |
第3著者 氏名(和/英/ヨミ) |
尾家 祐二 / Yuji Oie / オイエ ユウジ |
第3著者 所属(和/英) |
九州工業大学 (略称: 九工大)
Kyushu Institute of Technology (略称: Kyushu Inst. of Tech.) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2006-12-15 13:00:00 |
発表時間 |
50分 |
申込先研究会 |
IN |
資料番号 |
IN2006-129 |
巻番号(vol) |
vol.106 |
号番号(no) |
no.420 |
ページ範囲 |
pp.91-96 |
ページ数 |
6 |
発行日 |
2006-12-07 (IN) |