Pat
J-GLOBAL ID:200903054750628620
通信ルートの構築方法およびそれを用いる通信端末
Inventor:
,
Applicant, Patent owner:
Agent (2):
西川 惠清
, 森 厚夫
Gazette classification:公開公報
Application number (International application number):2007146013
Publication number (International publication number):2008301269
Application date: May. 31, 2007
Publication date: Dec. 11, 2008
Summary:
【課題】通信ルートの計算時間を短縮でき、且つ、トポロジーデータを記録するためのメモリ領域を小さくできる通信ルートの構築方法および通信端末を提供する。【解決手段】通信ネットワークは1台の親機と複数台の子機とで構成され、親機と各子機との間ではマルチホップ通信により信号を送受している。各子機は、直接通信可能な隣接端末を探索する処理を行っており、親機は、各子機から当該子機が直接通信可能な隣接端末に関するリンク情報を受信すると、受信したリンク情報をもとに、始点側の通信端末の端末ID、終点側の通信端末の端末ID、および、両端末間の通信品質レベルを示すリンクコストを一次元のデータテーブルからなるトポロジーテーブルTB1に記録させた後、トポロジーテーブルTB1に記録されたリンク情報をもとに、ダイクストラアルゴリズムを用いて各子機への通信ルートを求めるルート探索処理を行う。【選択図】図1
Claim (excerpt):
通信ネットワークを構成する複数の通信端末の内の1台を親機、残りを子機とし、親機が、当該親機と各子機との間の通信ルートを記憶した記憶部から、所望の子機への通信ルートを読み出し、当該通信ルートにしたがって隣接端末間で通信信号を授受することにより、親機と子機との間で通信を行うにあたり、親機が各子機から直接通信可能な隣接端末に関するリンク情報を受信し、受信したリンク情報をもとに各子機への通信ルートを構築する通信ルートの構築方法であって、
各子機から、当該子機が直接通信可能な隣接端末に関するリンク情報を受信するリンク情報受信ステップと、受信したリンク情報をもとに、始点側の通信端末の端末ID、終点側の通信端末の端末ID、および、両端末間の通信品質レベルを示すリンクコストを一次元のデータテーブルからなるトポロジーテーブルに記録させるトポロジー記録ステップと、トポロジーテーブルに記録されたリンク情報をもとに、ダイクストラアルゴリズムを用いて各子機への通信ルートを求める通信ルート構築ステップとを備えることを特徴とする通信ルートの構築方法。
IPC (4):
H04L 12/56
, H04B 7/24
, H04B 3/54
, H04B 7/15
FI (4):
H04L12/56 100Z
, H04B7/24 A
, H04B3/54
, H04B7/15 Z
F-Term (27):
5K030GA03
, 5K030JL01
, 5K030LB05
, 5K046AA03
, 5K046BA06
, 5K046PS31
, 5K046PS34
, 5K046PS43
, 5K046PS47
, 5K067AA21
, 5K067BB21
, 5K067DD11
, 5K067DD41
, 5K067DD51
, 5K067EE02
, 5K067EE10
, 5K067EE25
, 5K067FF02
, 5K067FF32
, 5K067HH22
, 5K072AA23
, 5K072DD16
, 5K072DD17
, 5K072EE04
, 5K072FF12
, 5K072GG14
, 5K072HH02
Patent cited by the Patent:
Cited by applicant (1)
-
通信ルートの構築方法及び通信端末
Gazette classification:公開公報
Application number:特願2005-186415
Applicant:松下電工株式会社
Cited by examiner (3)
-
経路探索方法及び経路探索装置
Gazette classification:公開公報
Application number:特願平6-320707
Applicant:住友電気工業株式会社
-
経路探索システム及びプログラムを記録したコンピュータ可読媒体
Gazette classification:公開公報
Application number:特願平10-060134
Applicant:翼システム株式会社
-
通信ルートの構築方法及び通信端末
Gazette classification:公開公報
Application number:特願2005-186415
Applicant:松下電工株式会社
Return to Previous Page