端末間通信を用いた自律分散パケット無線ネットワークに関する研究

利用终端到终端通信的自主分散分组无线网络研究

基本信息

批准号：
12750327
负责人：
上原秀幸
金额：
$ 1.41万
依托单位：
Toyohashi University of Technology
依托单位国家：
日本
项目类别：
Grant-in-Aid for Encouragement of Young Scientists (A)
财政年份：
2000
资助国家：
日本
起止时间：
2000 至 2001
项目状态：
已结题

项目摘要

本研究は,移動通信端末に中継機能を持たせ,端末のみによる自律的なネットワークを構築することによって端末間通信を実現することを目的としている.昨年度は,端末間通信の要素技術となるルーチング法について検討し,簡略化モデルにおいて定期的な情報交換なしに切れにくいルートを構築できる方式を提案し,その有効性を確認した.本年度はより具体的な指標を導入した.リンクコストとして通信可能時間を,ノードコストとしてビジーレートを用いたルーチングプロトコルを検討した.その結果,端末の移動によるリンク切断の少ないルートを探索できるため,通信可能時間によるルートは最小ホップ数によるルートよりもルートの寿命を長くできることが分かった.しかし,トラヒックが高い場合は寿命の短いリンクを避けようとホップ数が大きくなるため,パケット到達率が劣化することも分かった.ビジーレートを用いた場合は,空間的にトラヒックを分散し,衝突や遅延の少ないルートを構築できることが分かった.さらに,端末間通信の基盤技術であるフラッディング法の効率化についても検討した.フラッディングは,情報の配信やルーチングにおける制御パケットの交換などに使われており,フラッディングの効率化は結局のところネットワーク全体の効率化につながる.フラッディングは非常に簡易であるが,無駄なパケット中継によるトラヒックの増大,衝突,輻輳を招きやすい.そこで,パケットの中継に優先度も設け,中継中止制御,待機時間制御を施すことによって,パケット到達率や遅延特性を劣化させることなく,冗長な中継パケット数を大幅に削減できることを確認した.この制御法をメッセージのブロードキャストおよびソースルーチングにおけるルート探索に用いて,その有効性を確認した.

本研究的目的是通过为移动通信终端配备中继功能并构建仅由终端组成的自治网络来实现终端间通信，我们提出了一种无需定期交换信息即可构建难以破坏的路由的方法。今年我们推出了更加具体的指标。我们研究了一种使用活跃时间和繁忙率作为节点成本的路由协议。结果，基于可用通信时间的路由比基于最小跳数的路由更有效，因为它们可以搜索到因以下原因而导致链路断开的路由。结果发现，寿命可以延长，但是，当流量较高时，会增加跳数以避免寿命较短的链路，并且还发现数据包传送率会下降。我们发现，当使用 G-Rate 时，可以在空间上分配流量并构建更少碰撞和延迟的路线。此外，我们研究了泛洪方法的效率，泛洪方法是终端之间通信的基本技术。泛洪，它用于信息分发和路由过程中控制报文的交换，提高洪泛的效率最终会提高整个网络的效率。洪泛很简单。然而，浪费的数据包中继往往会导致流量增加、冲突和拥塞。因此，通过设置数据包中继的优先级，并应用中继停止控制和等待时间控制，可以降低数据包到达率和延迟特性。证实可以显着减少冗余中继数据包的数量，而不会造成任何问题。我们将这种控制方法用于消息广播和源路由中的路由搜索，并验证了其有效性。