マルチホップ無線ネットワークの成長過程と寿命のモデル化

对多跳无线网络的增长过程和生命周期进行建模

• 批准号: 14655141
• 负责人: 仙石 正和
• 金额: $ 1.41万
• 依托单位: Niigata University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Exploratory Research
• 财政年份: 2002
• 资助国家: 日本
• 起止时间: 2002 至 2003
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-14655141/
• 关键词: ネットワークのモデル化; 無線通信; マルチホップ; 移動通信; ネットワークトポロジー; 成長過程; 寿命; 連結度

マルチホップ無線ネットワークでは,端末の分布,数,ふるまい等に影響され,ネットワーク構造が時々刻々とダイナミックに変動する.端末の分布,数,ふるまい等は制御することができないことが多いため,マルチホップ無線ネットワークをある目的のために用いる場合,ネットワークが使用される状況において,実際にネットワークとして機能するかどうかを予め判断する手法の確立が必要となる.本研究課題は,この手法の確立を目的とし,昨年度に引き続き,様々な端末の空間分布モデル,モビリティ(移動)モデルを与えた場合に,与えられたネットワークの信頼性,寿命,成長予測,縮小予測を行うために,マルチホップ無線ネットワークの構造の時間変動に関する特徴づけを行った.(1)マルチホップ無線ネットワーク生成システムを用いて,交差点を含む道路網,平行な道路等に存在するような,様々な端末の空間分布モデル,モビリティモデルを想定し,統計データからマルチホップ無線ネットワークの信頼性,ネットワークの寿命,成長過程,縮小過程の特徴づけを行った.(2)その際に,既に明らかにした1次元の移動パターンにおけるネットワークの性質を基本とし,これと他の移動パターンに対する寿命の実験値を関連付けることにより特徴づけを行った.(3)同時に,マルチホップ無線ネットワークの信頼性,ネットワークの寿命,成長過程,縮小過程に関する理論的な特徴づけを試みた.(4)マルチホップ無線ネットワークのノードが故障する条件をいくつか考え,どのようにノード故障が生じた場合に,ネットワーク全体の連結性が低くなるかを明らかにし,その結果から,マルチホップ無線ネットワークの弱点を明らかにした.(5)逆に,ネットワークの信頼性を高めるためのノード追加,送信電力制御をどのように行えばよいのかを明らかにした.

マ ル チ ホ ッ プ wireless ネ ッ ト ワ ー ク で は, end の distribution, number, ふ る ま い に effects such as さ れ, ネ ッ ト ワ ー ク 々 carved in the が structure 々 と ダ イ ナ ミ ッ ク に - move す る. End の distribution, number, ふ る ま い は system such as the royal す る こ と が で き な い こ と が more い た め, マ ル チ ホ ッ プ wireless ネ ッ ト ワ ー ク を あ る purpose の た め に with い る occasions, ネ ッ ト ワ ー ク が use さ れ る condition に お い て, be interstate に ネ ッ ト ワ ー ク と し て function す る か ど う か を to め judgment す る gimmick の establish が necessary と な る. This research topic は, こ の gimmick の establish を purpose と し, yesterday's annual に lead き 続 き, others 々 な end の spatial distribution モ デ ル, モ ビ リ テ ィ (mobile) モ デ ル を and え に た situations, and え ら れ た ネ ッ ト ワ ー ク の letter 頼 sex, life and growth to measure, narrow line to measure を う た め に, マ ル チ ホ ッ プ wireless ネ ッ ト ワ ー ク の tectonic の time variations に masato す る, 徴 づ け を line っ た. (1) マ ル チ ホ ッ プ wireless ネ ッ ト ワ ー ク generated シ ス テ ム を with い て, crossing を contain む road network, parallel な road に exist す る よ う な, others 々 な end の spatial distribution モ デ ル, モ ビ リ テ ィ モ デ ル を し scenarios, statistical デ ー タ か ら マ ル チ ホ ッ プ wireless ネ ッ ト ワ ー ク の letter 頼 sex, ネ ッ ト ワ ー ク の life, growing up, shrinking process の, 徴 づ け を line っ た. (2) そ の interstate に, both に Ming ら か に し た 1 yuan の mobile パ タ ー ン に お け る ネ ッ ト ワ ー ク の nature を basic と し, こ れ と he の mobile パ タ ー ン に す seaborne る の life be 験 numerical を masato even pay け る こ と に よ り, 徴 づ け を line っ た. (3) に at the same time , マ ル チ ホ ッ プ wireless ネ ッ ト ワ ー ク の letter 頼 sex, ネ ッ ト ワ ー ク の life, growing up, shrinking process に masato す る theory of な 徴 づ け を try み た. (4) マ ル チ ホ ッ プ wireless ネ ッ ト ワ ー ク の ノ ー ド が fault す る conditions を い く つ か え, ど の よ う に ノ ー ド fault が raw じ に た situations, ネ ッ ト ワ ー ク all の even "Sex low が く な る か を Ming ら か に し, そ の results か ら, マ ル チ ホ ッ プ wireless ネ ッ ト ワ ー ク の weakness を Ming ら か に し た. (5) the inverse に, ネ ッ ト ワ ー ク の letter 頼 を high め る た め の ノ ー ド additional, messenger power suppression を ど の よ う に line え ば よ い の か を Ming ら か に し た.

项目成果

川上 博: "UMTSネットワークにおけるネットワークモビリティの提供"電子情報通信学会技術研究報告. CS-2003-30. 1-7 (2003)

Hiroshi Kawakami：“在 UMTS 网络中提供网络移动性”IEICE CS-2003-30 (2003)。

Keisuke NAKANO: "Effect of Mobility on Connectivity of Mobile Multi-hop Wireless Networks"2002 IEEE Vehicular Technology Conference (VTC2002-Spring) Proceedings. (CD-ROM). (2002)

Keisuke NAKANO：“移动性对移动多跳无线网络连接的影响”2002 年 IEEE 车辆技术会议 (VTC2002-Spring) 论文集。

中野敬介: "マルチホップ無線網における連結性と移動の関係に関する考察"2002年電子情報通信学会ソサイエティ大会講演論文集. SB-3-5(CD-ROM). (2002)

Keisuke Nakano：“多跳无线网络中连接性和移动性之间的关系的研究”2002 年 IEICE 协会会议记录（CD-ROM）。

田村裕: "グラフ理論,確率幾何学の移動通信へ応用"電子情報通信学会技術研究報告. MOMUC2002-80. 1-6 (2003)

Yutaka Tamura：“图论和随机几何在移动通信中的应用”MOMUC2002-80 (2003)。

仙石正和: "最新グラフネットワーク理論とその応用"電子情報通信学会誌. vol.86 no.9. 683-688 (2003)

Masakazu Sengoku：“最新图网络理论及其应用”电子信息通信工程师学会学报第 86 卷第 683-688 期（2003 年）。