JPH09149079A - 通信装置の経路選択方式 - Google Patents
通信装置の経路選択方式Info
- Publication number
- JPH09149079A JPH09149079A JP30156795A JP30156795A JPH09149079A JP H09149079 A JPH09149079 A JP H09149079A JP 30156795 A JP30156795 A JP 30156795A JP 30156795 A JP30156795 A JP 30156795A JP H09149079 A JPH09149079 A JP H09149079A
- Authority
- JP
- Japan
- Prior art keywords
- node
- route
- data
- information request
- communication
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Telephonic Communication Services (AREA)
Abstract
(57)【要約】
【課題】 電池のように限られた容量による消耗要素の
消耗を予防する最適な経路選択ができる通信装置の経路
選択方式を提供することである。 【解決手段】 通信網で複数のノードを形成する各通信
装置では、電池６のような消耗要素の消耗度を電池残量
検出手段５により定期的に記憶装置１に記録すると共
に、通信経路情報の要求を所定の時期に経路情報要求手
段３が送出し、この要求を受けた際、受信中継手段４が
要求元にこの電池残量および送信所要電力量を通知する
一方、この要求を所定の全ての通信回線に発信し、経路
情報要求の返信を受けた際、この返信に含まれる電池残
量と送信所要電力とから求めた消耗要素の消耗度の最小
の通信装置を経由する１つの経路を経路選択手段７が選
択して経路選択データとして格納し、データを送信の
際、データ送受信手段８が経路選択データを記憶装置１
から取出し、所定の位置に挿入して送出している。
消耗を予防する最適な経路選択ができる通信装置の経路
選択方式を提供することである。 【解決手段】 通信網で複数のノードを形成する各通信
装置では、電池６のような消耗要素の消耗度を電池残量
検出手段５により定期的に記憶装置１に記録すると共
に、通信経路情報の要求を所定の時期に経路情報要求手
段３が送出し、この要求を受けた際、受信中継手段４が
要求元にこの電池残量および送信所要電力量を通知する
一方、この要求を所定の全ての通信回線に発信し、経路
情報要求の返信を受けた際、この返信に含まれる電池残
量と送信所要電力とから求めた消耗要素の消耗度の最小
の通信装置を経由する１つの経路を経路選択手段７が選
択して経路選択データとして格納し、データを送信の
際、データ送受信手段８が経路選択データを記憶装置１
から取出し、所定の位置に挿入して送出している。
Description
【０００１】
【発明の属する技術分野】本発明は、通信網で複数のノ
ードを形成する通信装置間の通信経路を選択する通信装
置の経路選択方式に関し、特に、電池のように限られた
容量の消耗要素を有する通信装置により構成される通信
網で最適な経路選択ができる通信装置の経路選択方式に
関する。
ードを形成する通信装置間の通信経路を選択する通信装
置の経路選択方式に関し、特に、電池のように限られた
容量の消耗要素を有する通信装置により構成される通信
網で最適な経路選択ができる通信装置の経路選択方式に
関する。
【０００２】
【従来の技術】従来、この種の通信装置の経路選択方式
では、通信網内の複数の通信経路に対して、トラヒック
の平均化、並びに、通信経路の長さ、誤り率、および通
信料金の最小化などを基準にして最適な通信経路を選択
する手段が採用されている。
では、通信網内の複数の通信経路に対して、トラヒック
の平均化、並びに、通信経路の長さ、誤り率、および通
信料金の最小化などを基準にして最適な通信経路を選択
する手段が採用されている。
【０００３】例えば、特開平３−８８５３３号公報に記
載されている技術では、選択の基準に、ホップ数（通信
経路中のノードの数）、遅延時間、誤り率、および通信
料金が設けられ、データを発信する際、これらの基準に
対して利用者が重み付けし、この重み付けされたデータ
を経路指示データとして情報データと共に送出してい
る。各ノードでは、受けた経路指示データに基づいてデ
ータの送出経路を選択している。
載されている技術では、選択の基準に、ホップ数（通信
経路中のノードの数）、遅延時間、誤り率、および通信
料金が設けられ、データを発信する際、これらの基準に
対して利用者が重み付けし、この重み付けされたデータ
を経路指示データとして情報データと共に送出してい
る。各ノードでは、受けた経路指示データに基づいてデ
ータの送出経路を選択している。
【０００４】一方、別に、例えば、特開平２−２７６０
号公報に記載されている技術がある。この方式では、発
信元ノードが、接続された全ての回線に経路選択用フレ
ームを送出しており、この経路選択用フレームを受けた
中継ノードは、順次自ノードアドレスを付加すると共
に、経由してきた回線を除く全ての回線に自ノードアド
レスを付加した経路選択用フレームを送出している。こ
の結果、選択される経路は着信先ノードで最初に受信さ
れた経路選択用フレームに基づいて決定されている。こ
の構成により、選択経路から障害回線を除外できると共
に最短の時間で通信回線を設定し接続できるので、その
時点での最適経路が選択できる。
号公報に記載されている技術がある。この方式では、発
信元ノードが、接続された全ての回線に経路選択用フレ
ームを送出しており、この経路選択用フレームを受けた
中継ノードは、順次自ノードアドレスを付加すると共
に、経由してきた回線を除く全ての回線に自ノードアド
レスを付加した経路選択用フレームを送出している。こ
の結果、選択される経路は着信先ノードで最初に受信さ
れた経路選択用フレームに基づいて決定されている。こ
の構成により、選択経路から障害回線を除外できると共
に最短の時間で通信回線を設定し接続できるので、その
時点での最適経路が選択できる。
【０００５】
【発明が解決しようとする課題】上述した従来の通信装
置の経路選択方式では、通信網のノードを形成する通信
装置が、充電式の電池に、停電時の自動発電機を併用し
た無停電電源であり、公開公報の２つの例でも明らかな
ように、電池の消耗については考慮されていない。しか
し、辺鄙な場所での通信装置では、この無停電電源が不
完全であり、通信装置の電源障害も含め、電池だけで稼
働する機会も多い。このため、特に大きな出力を必要と
する、例えば、無人送信所の通信装置では、できる限り
使用を避けることが必要に拘らず、迂回中継路の選択で
この通信装置が設置されたノードを特に使用制限してい
ないので、電池の消耗が激しく、この通信装置が使用不
能になる可能性が高くなるという問題点がある。
置の経路選択方式では、通信網のノードを形成する通信
装置が、充電式の電池に、停電時の自動発電機を併用し
た無停電電源であり、公開公報の２つの例でも明らかな
ように、電池の消耗については考慮されていない。しか
し、辺鄙な場所での通信装置では、この無停電電源が不
完全であり、通信装置の電源障害も含め、電池だけで稼
働する機会も多い。このため、特に大きな出力を必要と
する、例えば、無人送信所の通信装置では、できる限り
使用を避けることが必要に拘らず、迂回中継路の選択で
この通信装置が設置されたノードを特に使用制限してい
ないので、電池の消耗が激しく、この通信装置が使用不
能になる可能性が高くなるという問題点がある。
【０００６】本発明の課題は、経路選択の条件に電池の
ような消耗要素の条件を加えることにより、電池のよう
に限られた容量の消耗要素を有する通信装置により構成
される通信網でも消耗要素の消耗を予防する最適な経路
選択ができる通信装置の経路選択方式を提供することで
ある。
ような消耗要素の条件を加えることにより、電池のよう
に限られた容量の消耗要素を有する通信装置により構成
される通信網でも消耗要素の消耗を予防する最適な経路
選択ができる通信装置の経路選択方式を提供することで
ある。
【０００７】
【課題を解決するための手段】本発明による通信装置の
経路選択方式は、通信網で複数のノードを形成する各通
信装置の間の通信経路を最適に選択する通信装置におい
て、消耗要素の消耗度を定期的に記録すると共に、通信
経路選択データの要求を経路情報要求により受けた際、
要求元に該消耗要素の消耗度を通知する一方、所定の時
期に所定の経路情報要求を所定の全ての経路に発信し、
該経路情報要求の複数の返信を受けた際、含まれる消耗
要素の消耗度の最小の通信装置を経由する少くとも１つ
の経路を複数の返信から選択して経路選択データとして
格納し、他方、データを送信の際には、格納された経路
選択データを取り出し送信データの所定の位置に挿入し
て送出する手段を備えている。
経路選択方式は、通信網で複数のノードを形成する各通
信装置の間の通信経路を最適に選択する通信装置におい
て、消耗要素の消耗度を定期的に記録すると共に、通信
経路選択データの要求を経路情報要求により受けた際、
要求元に該消耗要素の消耗度を通知する一方、所定の時
期に所定の経路情報要求を所定の全ての経路に発信し、
該経路情報要求の複数の返信を受けた際、含まれる消耗
要素の消耗度の最小の通信装置を経由する少くとも１つ
の経路を複数の返信から選択して経路選択データとして
格納し、他方、データを送信の際には、格納された経路
選択データを取り出し送信データの所定の位置に挿入し
て送出する手段を備えている。
【０００８】また、前記経路情報要求が、所定の位置
に、通信網内でノードを一意に識別するＩＤ（識別子）
の内、発信元ノードＩＤおよび着信先ノードＩＤ、並び
に自ノードの消耗要素の消耗度を含み、発信元ノードで
は、自ノードＩＤを発信元ノードＩＤとして直接通信可
能な全てのノードへ発信され、次いで、中継ノードで
は、受けた該経路情報要求に自ノードのＩＤおよび消耗
要素消耗度を含むデータを順次付加されて発信元および
中継ノードを除く全ての直接通信可能なノードへ発信さ
れ、着信先ノードでは、受けたデータの最後に所定の確
認メッセージを付加されて、往路の中継ノードを逆の経
路で順次中継して発信元ノードまで戻る手段を各通信装
置が備えている。
に、通信網内でノードを一意に識別するＩＤ（識別子）
の内、発信元ノードＩＤおよび着信先ノードＩＤ、並び
に自ノードの消耗要素の消耗度を含み、発信元ノードで
は、自ノードＩＤを発信元ノードＩＤとして直接通信可
能な全てのノードへ発信され、次いで、中継ノードで
は、受けた該経路情報要求に自ノードのＩＤおよび消耗
要素消耗度を含むデータを順次付加されて発信元および
中継ノードを除く全ての直接通信可能なノードへ発信さ
れ、着信先ノードでは、受けたデータの最後に所定の確
認メッセージを付加されて、往路の中継ノードを逆の経
路で順次中継して発信元ノードまで戻る手段を各通信装
置が備えている。
【０００９】
【発明の実施の形態】次に、本発明の実施の形態につい
て図面を参照して説明する。
て図面を参照して説明する。
【００１０】図１は本発明の実施の一形態を示す機能ブ
ロック図である。図１に示された通信装置の経路選択方
式では、記憶装置１、入出力手段２、経路情報要求手段
３、経路情報要求の受信中継手段４、電池残量検出手段
５、消耗要素として電池６、経路選択手段７、データ送
受信手段８、および通信手段９が備えられているものと
する。
ロック図である。図１に示された通信装置の経路選択方
式では、記憶装置１、入出力手段２、経路情報要求手段
３、経路情報要求の受信中継手段４、電池残量検出手段
５、消耗要素として電池６、経路選択手段７、データ送
受信手段８、および通信手段９が備えられているものと
する。
【００１１】記憶装置１は、入出力手段２から予め入力
された通信網内でノードを一意に識別する予め定められ
た自ノードＩＤ、直接通信可能な直結ノードＩＤ、およ
び送信に必要な送信所要電力量を記憶格納すると共に、
電池残量検出手段５により計測された電池残量および経
路選択手段７により選択された経路選択データを格納す
る記憶領域を有するものとする。
された通信網内でノードを一意に識別する予め定められ
た自ノードＩＤ、直接通信可能な直結ノードＩＤ、およ
び送信に必要な送信所要電力量を記憶格納すると共に、
電池残量検出手段５により計測された電池残量および経
路選択手段７により選択された経路選択データを格納す
る記憶領域を有するものとする。
【００１２】入出力手段２は、記憶装置１に自ノードＩ
Ｄ、直接通信可能な直結ノードＩＤ、および送信に必要
な送信所要電力量を予め入力し、また、経路情報要求手
段３に定期的に経路情報を要求すると共に、送信するデ
ータが発生した場合には、データ送受信手段８に送り、
送出させる一方、データを受信した際にはデータ送受信
手段８から受けて、画面およびプリンタなどに出力する
ものとする。
Ｄ、直接通信可能な直結ノードＩＤ、および送信に必要
な送信所要電力量を予め入力し、また、経路情報要求手
段３に定期的に経路情報を要求すると共に、送信するデ
ータが発生した場合には、データ送受信手段８に送り、
送出させる一方、データを受信した際にはデータ送受信
手段８から受けて、画面およびプリンタなどに出力する
ものとする。
【００１３】経路情報要求手段３は、入出力手段２から
定期的に駆動を受けた際、記憶装置１から格納データを
読出して、発信元ノードＩＤおよび着信先ノードＩＤ、
並びに自ノードの消耗要素となる電池残量および送信所
要電力量を所定位置に含む、図２に示されるような経路
情報要求のパケットを発信元ノードＩＤに自ノードＩＤ
を入れて作成し、更にパケットのヘッダに直接通信可能
な全ての直結ノードＩＤを１つずつ付加して通信手段９
を駆動し、通信手段９が通信回線を介して順次送出する
ものとする。動作については、図３を参照して後で説明
する。
定期的に駆動を受けた際、記憶装置１から格納データを
読出して、発信元ノードＩＤおよび着信先ノードＩＤ、
並びに自ノードの消耗要素となる電池残量および送信所
要電力量を所定位置に含む、図２に示されるような経路
情報要求のパケットを発信元ノードＩＤに自ノードＩＤ
を入れて作成し、更にパケットのヘッダに直接通信可能
な全ての直結ノードＩＤを１つずつ付加して通信手段９
を駆動し、通信手段９が通信回線を介して順次送出する
ものとする。動作については、図３を参照して後で説明
する。
【００１４】経路情報要求の受信中継手段４は、他のノ
ードの通信装置から受けたパケットで経路情報要求の着
信先ノードＩＤが自ノードＩＤの場合、この経路情報要
求の末尾に所定の確認メッセージを付加してパケットを
作成し、往路と逆の経路で１つ前のＩＤのノードへ送出
（返送）するものとする。
ードの通信装置から受けたパケットで経路情報要求の着
信先ノードＩＤが自ノードＩＤの場合、この経路情報要
求の末尾に所定の確認メッセージを付加してパケットを
作成し、往路と逆の経路で１つ前のＩＤのノードへ送出
（返送）するものとする。
【００１５】また、受信中継手段４は、着信先ノードＩ
Ｄが自ノードＩＤとは異なる経路情報要求のパケットを
他のノードの通信装置から受けた際、確認メッセージが
ない場合には自ノードのＩＤ、電池残量、および送信所
要電力量を末尾の所定位置に付加してパケットを作成
し、受けた経路情報要求に含まれているノードＩＤ以外
の直接通信可能な全ての直結ノードへ送出し、他方、確
認メッセージがある場合には往路と逆の経路で自ノード
ＩＤの１つ前のＩＤのノードへ受けた経路情報要求のパ
ケットをそのまま送出するものとする。
Ｄが自ノードＩＤとは異なる経路情報要求のパケットを
他のノードの通信装置から受けた際、確認メッセージが
ない場合には自ノードのＩＤ、電池残量、および送信所
要電力量を末尾の所定位置に付加してパケットを作成
し、受けた経路情報要求に含まれているノードＩＤ以外
の直接通信可能な全ての直結ノードへ送出し、他方、確
認メッセージがある場合には往路と逆の経路で自ノード
ＩＤの１つ前のＩＤのノードへ受けた経路情報要求のパ
ケットをそのまま送出するものとする。
【００１６】また、受信中継手段４は、他のノードの通
信装置から受けた経路情報要求の発信元ノードＩＤが自
ノードＩＤでかつ確認メッセージがある場合には受けた
経路情報要求を返送データとして取込み、経路選択手段
７へ出力するものとする。
信装置から受けた経路情報要求の発信元ノードＩＤが自
ノードＩＤでかつ確認メッセージがある場合には受けた
経路情報要求を返送データとして取込み、経路選択手段
７へ出力するものとする。
【００１７】受信中継手段４の主要動作については、図
５を参照して後で説明する。
５を参照して後で説明する。
【００１８】電池残量検出手段５は、電池６の残量を検
出して記憶装置１に電池残量として格納する。
出して記憶装置１に電池残量として格納する。
【００１９】経路選択手段７は、受信中継手段４から返
送データを順次受け、同一の経路情報要求データに対す
る異なる経路の返送データを比較し、電池残量を送信所
要電力量で割った値の最小値が最大の少なくとも１つの
経路を選択して経路選択データに作成し、記憶装置１の
所定領域に格納する経路選択手順を行なうと共に、選択
された経路選択データを記憶装置１に格納するものとす
る。この結果、余力が十分な消耗要素を有するノードの
通信装置、すなわち、より長い動作時間が確保できる通
信装置を経由する通信経路を選択して記憶格納すること
ができる。
送データを順次受け、同一の経路情報要求データに対す
る異なる経路の返送データを比較し、電池残量を送信所
要電力量で割った値の最小値が最大の少なくとも１つの
経路を選択して経路選択データに作成し、記憶装置１の
所定領域に格納する経路選択手順を行なうと共に、選択
された経路選択データを記憶装置１に格納するものとす
る。この結果、余力が十分な消耗要素を有するノードの
通信装置、すなわち、より長い動作時間が確保できる通
信装置を経由する通信経路を選択して記憶格納すること
ができる。
【００２０】データ送受信手段８は、データを送信する
際には記憶装置１から着信先ノードへの経路選択データ
を読み取り、読み取った経路選択データを送信データの
前に付加してパケットを作成し、通信手段９を介して通
信回線へ送出するものとする。また、データ送受信手段
８は、通信回線から送信データのパケットを受けた際、
自ノードＩＤが経路選択データの着信先ノードＩＤと一
致した場合には受けたデータを取込む一方、一致しない
場合には自ノードＩＤの次の順序のＩＤのノードへ送出
するものとする。動作手順の詳細は、図７を参照して後
で説明する。
際には記憶装置１から着信先ノードへの経路選択データ
を読み取り、読み取った経路選択データを送信データの
前に付加してパケットを作成し、通信手段９を介して通
信回線へ送出するものとする。また、データ送受信手段
８は、通信回線から送信データのパケットを受けた際、
自ノードＩＤが経路選択データの着信先ノードＩＤと一
致した場合には受けたデータを取込む一方、一致しない
場合には自ノードＩＤの次の順序のＩＤのノードへ送出
するものとする。動作手順の詳細は、図７を参照して後
で説明する。
【００２１】通信手段９は、経路情報要求手段３から発
信の経路情報要求をパケットで受け、また、経路情報要
求受信中継手段４との間で中継の経路情報要求、更にデ
ータ送受信手段８との間でデータ、それぞれをパケット
で送受し、指定された相手ノードに通信回線を介して送
出すると共に通信回線を介して受けたパケットを分配す
るものとする。
信の経路情報要求をパケットで受け、また、経路情報要
求受信中継手段４との間で中継の経路情報要求、更にデ
ータ送受信手段８との間でデータ、それぞれをパケット
で送受し、指定された相手ノードに通信回線を介して送
出すると共に通信回線を介して受けたパケットを分配す
るものとする。
【００２２】次に、図１、図２および図３を併せ参照し
て、経路情報を要求する主要動作手順について説明す
る。ここで、経路情報要求のパケットは、図２に示され
るように、発信元ノードＩＤ、着信先ノードＩＤ、およ
び発信元ノードの電池残量および送信所要電力量の順で
データを配置したフォーマットとする。
て、経路情報を要求する主要動作手順について説明す
る。ここで、経路情報要求のパケットは、図２に示され
るように、発信元ノードＩＤ、着信先ノードＩＤ、およ
び発信元ノードの電池残量および送信所要電力量の順で
データを配置したフォーマットとする。
【００２３】まず、入出力手段２からの要求により経路
情報要求手段３は、上述のように、記憶装置１からデー
タを読出して図２に示されるような経路情報要求パケッ
トを作成し（手順Ｓ１）、このパケットのヘッダに直接
送信先の全ての直結ノードＩＤを１つずつ付加して通信
手段９に順次出力し、通信手段９が、通信回線に送出す
る（手順Ｓ２）。この後、通信装置は送出した複数の経
路情報要求パケットに対する返送パケットを待つ（手順
Ｓ３）。
情報要求手段３は、上述のように、記憶装置１からデー
タを読出して図２に示されるような経路情報要求パケッ
トを作成し（手順Ｓ１）、このパケットのヘッダに直接
送信先の全ての直結ノードＩＤを１つずつ付加して通信
手段９に順次出力し、通信手段９が、通信回線に送出す
る（手順Ｓ２）。この後、通信装置は送出した複数の経
路情報要求パケットに対する返送パケットを待つ（手順
Ｓ３）。
【００２４】次に、図４を参照して、中継ノードとし
て、図１の経路情報要求受信中継手段４で作成され送出
されるパケットのフォーマットについて説明する。
て、図１の経路情報要求受信中継手段４で作成され送出
されるパケットのフォーマットについて説明する。
【００２５】図４（Ａ）は最初の中継ノードから送出さ
れるパケットのフォーマットであり、図２の経路情報要
求データに、最初の、第１の中継ノードにより自分のノ
ードのＩＤ、電池残量、および送信所要電力量が付加さ
れて作成される。
れるパケットのフォーマットであり、図２の経路情報要
求データに、最初の、第１の中継ノードにより自分のノ
ードのＩＤ、電池残量、および送信所要電力量が付加さ
れて作成される。
【００２６】図４（Ｂ）は２番目の中継ノードから送出
されるパケットのフォーマットであり、図４（Ａ）のフ
ォーマットの末尾に、第１の中継ノードで付加されたと
同様に、２番目のの中継ノードにより付加された内容の
データが含まれている。
されるパケットのフォーマットであり、図４（Ａ）のフ
ォーマットの末尾に、第１の中継ノードで付加されたと
同様に、２番目のの中継ノードにより付加された内容の
データが含まれている。
【００２７】図４（Ｃ）は図４（Ｂ）のパケットを受け
た着信先ノードが送出するフォーマットであり、末尾に
確認メッセージが付加されている。
た着信先ノードが送出するフォーマットであり、末尾に
確認メッセージが付加されている。
【００２８】次に、図１、２、４および図５を併せ参照
して、経路情報要求を受信および中継する主要動作手順
について説明する。
して、経路情報要求を受信および中継する主要動作手順
について説明する。
【００２９】まず、通信手段９は、通信回線から経路情
報要求データをパケットでを受け（手順Ｓ１１）、受け
たパケットを受信中継手段４に送る。受信中継手段４
は、受けたパケットの経路情報要求データの着信先ノー
ドＩＤを調べ（手順Ｓ１２）、手順Ｓ１２が“ＮＯ”で
自ノードが着信先でない場合、末尾の確認メッセージの
有無を調べる（手順Ｓ１３）。
報要求データをパケットでを受け（手順Ｓ１１）、受け
たパケットを受信中継手段４に送る。受信中継手段４
は、受けたパケットの経路情報要求データの着信先ノー
ドＩＤを調べ（手順Ｓ１２）、手順Ｓ１２が“ＮＯ”で
自ノードが着信先でない場合、末尾の確認メッセージの
有無を調べる（手順Ｓ１３）。
【００３０】手順Ｓ１３が“ＮＯ”で確認メッセージが
ない場合、受信中継手段４は、受けたパケットを往路の
パケットと判断し、自分のノードのＩＤの有無を調べる
（手順Ｓ１４）。この手順Ｓ１４が“ＹＥＳ”でパケッ
トの中に自分のノードのＩＤがある場合、手順Ｓ２０に
進み、受けたパケットは廃棄される。
ない場合、受信中継手段４は、受けたパケットを往路の
パケットと判断し、自分のノードのＩＤの有無を調べる
（手順Ｓ１４）。この手順Ｓ１４が“ＹＥＳ”でパケッ
トの中に自分のノードのＩＤがある場合、手順Ｓ２０に
進み、受けたパケットは廃棄される。
【００３１】一方、手順Ｓ１４が“ＮＯ”でパケットの
中に自分のノードのＩＤがない場合、受信中継手段４
は、記憶装置１の直結ノードＩＤからパケット内の送信
元ノードおよび経由ノード以外の直結ノードを調べ（手
順Ｓ１５）、直結ノードがない場合（手順Ｓ１６のＮ
Ｏ）、手順Ｓ２０に進み、受けたパケットを廃棄する。
中に自分のノードのＩＤがない場合、受信中継手段４
は、記憶装置１の直結ノードＩＤからパケット内の送信
元ノードおよび経由ノード以外の直結ノードを調べ（手
順Ｓ１５）、直結ノードがない場合（手順Ｓ１６のＮ
Ｏ）、手順Ｓ２０に進み、受けたパケットを廃棄する。
【００３２】手順Ｓ１６が“ＹＥＳ”で、直結ノードが
ある場合、受信中継手段４は、受けたパケットの末尾に
図４で示されるようにデータを付加し（手順Ｓ１７）、
このパケットを直結ノードへ送出する（手順Ｓ１８）。
ある場合、受信中継手段４は、受けたパケットの末尾に
図４で示されるようにデータを付加し（手順Ｓ１７）、
このパケットを直結ノードへ送出する（手順Ｓ１８）。
【００３３】他方、手順Ｓ１２が“ＹＥＳ”で着信先ノ
ードＩＤが自分のノードＩＤの場合、経路情報要求の終
点であり、返送手順が行われる。すなわち、受信中継手
段４は、受けたパケットの末尾に図４で示されるように
確認メッセージを付加し（手順Ｓ２１）、受けたパケッ
トで、自分のノードＩＤの１つ前のＩＤを有するノード
に新しいパケットを返送する（手順Ｓ２２）。
ードＩＤが自分のノードＩＤの場合、経路情報要求の終
点であり、返送手順が行われる。すなわち、受信中継手
段４は、受けたパケットの末尾に図４で示されるように
確認メッセージを付加し（手順Ｓ２１）、受けたパケッ
トで、自分のノードＩＤの１つ前のＩＤを有するノード
に新しいパケットを返送する（手順Ｓ２２）。
【００３４】また、手順Ｓ１３が“ＹＥＳ”で確認メッ
セージがある場合、受けたパケットは経路情報要求の復
路パケットであるので、受けたパケットの発信元ノード
ＩＤが自分のノードＩＤではない場合（手順Ｓ３１のＮ
Ｏ）、受信中継手段４は、自分のノードＩＤの１つ前の
ＩＤを有するノードに新しいパケットを返送する手順Ｓ
２２を行なう。
セージがある場合、受けたパケットは経路情報要求の復
路パケットであるので、受けたパケットの発信元ノード
ＩＤが自分のノードＩＤではない場合（手順Ｓ３１のＮ
Ｏ）、受信中継手段４は、自分のノードＩＤの１つ前の
ＩＤを有するノードに新しいパケットを返送する手順Ｓ
２２を行なう。
【００３５】また、手順Ｓ３１が“ＹＥＳ”で、受けた
パケットの発信元ノードＩＤが自分のノードＩＤの場
合、受信中継手段４は、受けたパケットを通信装置が発
信した経路情報要求に対する返送データとして経路選択
手段７に送り、経路選択手段７が、上述した経路選択手
順（手順Ｓ３２）により、消耗要素の消耗を回避する通
信経路を選択している。
パケットの発信元ノードＩＤが自分のノードＩＤの場
合、受信中継手段４は、受けたパケットを通信装置が発
信した経路情報要求に対する返送データとして経路選択
手段７に送り、経路選択手段７が、上述した経路選択手
順（手順Ｓ３２）により、消耗要素の消耗を回避する通
信経路を選択している。
【００３６】次に、図１、図６および図７を併せ参照し
て、データ情報の送受信について説明する。図６は送信
データ（Ａ）および返信データ（Ｂ）に対し経路選択デ
ータを付加した一例を示すフォーマット図である。図６
（Ａ）に示される例では、送信データの前に記憶装置１
から読出した経路選択データに基づく発信元から着信先
までのノードのＩＤ“Ｄ−Ａ−Ｂ”が付加され、図６
（Ｂ）に示される例では、返信データの前に発信元から
着信先までの逆順序のノードのＩＤ“Ｂ−Ａ−Ｄ”が付
加されている。
て、データ情報の送受信について説明する。図６は送信
データ（Ａ）および返信データ（Ｂ）に対し経路選択デ
ータを付加した一例を示すフォーマット図である。図６
（Ａ）に示される例では、送信データの前に記憶装置１
から読出した経路選択データに基づく発信元から着信先
までのノードのＩＤ“Ｄ−Ａ−Ｂ”が付加され、図６
（Ｂ）に示される例では、返信データの前に発信元から
着信先までの逆順序のノードのＩＤ“Ｂ−Ａ−Ｄ”が付
加されている。
【００３７】まず、送信データの発信については、デー
タ送受信装置８が、図７（Ａ）に示されるように、自ノ
ードを発信元として着信先ノードを指定した経路選択デ
ータ（例えば、ノードＩＤが“Ｄ−Ａ−Ｂ”であるもの
とする）を記憶装置１から読出して送信データの前に付
加し（手順Ｓ５１）、パケットを形成して発信元ノード
ＩＤである自分のノードＩＤ“Ｄ”の次の順序のＩＤ
“Ａ”のノードＡに送出する（手順Ｓ５２）。
タ送受信装置８が、図７（Ａ）に示されるように、自ノ
ードを発信元として着信先ノードを指定した経路選択デ
ータ（例えば、ノードＩＤが“Ｄ−Ａ−Ｂ”であるもの
とする）を記憶装置１から読出して送信データの前に付
加し（手順Ｓ５１）、パケットを形成して発信元ノード
ＩＤである自分のノードＩＤ“Ｄ”の次の順序のＩＤ
“Ａ”のノードＡに送出する（手順Ｓ５２）。
【００３８】データを受ける場合、データ送受信装置８
は、まず、データのパケットを受け取った際（手順Ｓ６
１）、先頭の経路選択データの着信先が自分のノードか
否かを調べる（手順Ｓ６２）。
は、まず、データのパケットを受け取った際（手順Ｓ６
１）、先頭の経路選択データの着信先が自分のノードか
否かを調べる（手順Ｓ６２）。
【００３９】手順Ｓ６２が“ＹＥＳ”で、着信先が自分
のノードの場合、データ送受信装置８は、受けたデータ
を内部に取り込み、記憶装置１に格納する（手順Ｓ６
３）と共に、受けた経路選択データのノードＩＤ“Ｄ−
Ａ−Ｂ”の順序を逆転させ、ノードのＩＤを“Ｂ−Ａ−
Ｄ”の順序に変更し（手順Ｓ６４）、これを返信データ
の前に付加してパケットを形成し、自分のノードＩＤ
“Ｄ”の次の順序のＩＤ“Ａ”のノードＡに送出する
（手順Ｓ６５）。他方、手順Ｓ６２が“ＮＯ”で着信先
が自分のノードでない場合、データ送受信装置８は、パ
ケット内の経路選択データで、自分のノードＩＤの次の
順序のＩＤのノードへ、受けたフォーマットを変更せず
にそのまま送出する（手順Ｓ６９）。
のノードの場合、データ送受信装置８は、受けたデータ
を内部に取り込み、記憶装置１に格納する（手順Ｓ６
３）と共に、受けた経路選択データのノードＩＤ“Ｄ−
Ａ−Ｂ”の順序を逆転させ、ノードのＩＤを“Ｂ−Ａ−
Ｄ”の順序に変更し（手順Ｓ６４）、これを返信データ
の前に付加してパケットを形成し、自分のノードＩＤ
“Ｄ”の次の順序のＩＤ“Ａ”のノードＡに送出する
（手順Ｓ６５）。他方、手順Ｓ６２が“ＮＯ”で着信先
が自分のノードでない場合、データ送受信装置８は、パ
ケット内の経路選択データで、自分のノードＩＤの次の
順序のＩＤのノードへ、受けたフォーマットを変更せず
にそのまま送出する（手順Ｓ６９）。
【００４０】上記説明では、経路情報要求を定期的に行
なうと説明したが、定期的でなく別に定めた時期に実施
してもよい。また、ブロックに機能配分して図示し、ま
た、動作手順を図示して説明したが、機能の併合分離、
手順の前後等は上記機能を満たす限り自由であり、上記
説明が本発明を限定するものではない。
なうと説明したが、定期的でなく別に定めた時期に実施
してもよい。また、ブロックに機能配分して図示し、ま
た、動作手順を図示して説明したが、機能の併合分離、
手順の前後等は上記機能を満たす限り自由であり、上記
説明が本発明を限定するものではない。
【００４１】
【実施例】まず、第１の実施例として各ノードを接続す
る通信回線が無線伝送路である場合について説明する。
通常の無線通信手段は、アンテナからの送信出力が大き
いため、電源の負担が大きい。このため、各ノードで
は、図１に示されるように、記憶装置１に自分のノード
の送信所要電力量が予め記憶格納されており、この送信
所要電力量が、図２および図４に示され、かつ、上述の
説明のように、経路選択のための情報要求によりフォー
マットに付加されている。
る通信回線が無線伝送路である場合について説明する。
通常の無線通信手段は、アンテナからの送信出力が大き
いため、電源の負担が大きい。このため、各ノードで
は、図１に示されるように、記憶装置１に自分のノード
の送信所要電力量が予め記憶格納されており、この送信
所要電力量が、図２および図４に示され、かつ、上述の
説明のように、経路選択のための情報要求によりフォー
マットに付加されている。
【００４２】経路情報要求に対する返送データを受けた
ノードは、上述の説明のように、電池残量を送信所要電
力量で割った消耗度を比較し、各返送データ毎の中継ノ
ードで最小値を求め、各返送データの最小値を比較して
最大値を有する通信経路を選択している。
ノードは、上述の説明のように、電池残量を送信所要電
力量で割った消耗度を比較し、各返送データ毎の中継ノ
ードで最小値を求め、各返送データの最小値を比較して
最大値を有する通信経路を選択している。
【００４３】次に、図８に図１から図５までを併せ参照
して経路情報要求データを有線伝送路を経由して伝送す
る際のパケットフォーマットの第２の実施例について具
体的に説明する。
して経路情報要求データを有線伝送路を経由して伝送す
る際のパケットフォーマットの第２の実施例について具
体的に説明する。
【００４４】図８に示されるように、通信網では、通信
回線がノードＡ−ノードＢ−ノードＣ−ノードＤ−ノー
ドＡのようにリング状に接続されており、かつ、ノード
ＤにはノードＥが接続されているものとする。各ノード
Ａ、Ｂ、Ｃ、Ｄ、Ｅを接続する通信回線が有線伝送路で
あるものとし、各ノードＡ、Ｂ、Ｃ、Ｄ、Ｅそれぞれに
は、ノードＩＤ“Ａ、Ｂ、Ｃ、Ｄ、Ｅ”それぞれが付与
され、また、電池残量１００、１００、８０、５０、６
０それぞれが所定の記憶領域に格納される一方、図１、
図２および図４の送信所要電力量の領域はないものとす
る。
回線がノードＡ−ノードＢ−ノードＣ−ノードＤ−ノー
ドＡのようにリング状に接続されており、かつ、ノード
ＤにはノードＥが接続されているものとする。各ノード
Ａ、Ｂ、Ｃ、Ｄ、Ｅを接続する通信回線が有線伝送路で
あるものとし、各ノードＡ、Ｂ、Ｃ、Ｄ、Ｅそれぞれに
は、ノードＩＤ“Ａ、Ｂ、Ｃ、Ｄ、Ｅ”それぞれが付与
され、また、電池残量１００、１００、８０、５０、６
０それぞれが所定の記憶領域に格納される一方、図１、
図２および図４の送信所要電力量の領域はないものとす
る。
【００４５】従って、、図１に示される直結ノードＩＤ
は、通信回線により直接接続されているノードのＩＤ
で、ノードＡでは“Ｂ、Ｄ”、ノードＢでは“Ａ、
Ｃ”、ノードＣでは“Ｂ、Ｄ”、ノードＤでは“Ａ、
Ｃ、Ｅ”およびノードＥでは“Ｄ”となる。
は、通信回線により直接接続されているノードのＩＤ
で、ノードＡでは“Ｂ、Ｄ”、ノードＢでは“Ａ、
Ｃ”、ノードＣでは“Ｂ、Ｄ”、ノードＤでは“Ａ、
Ｃ、Ｅ”およびノードＥでは“Ｄ”となる。
【００４６】図８には、ノードＤからノードＢへの通信
経路に対する経路選択についての実施例が図示されてい
る。
経路に対する経路選択についての実施例が図示されてい
る。
【００４７】まず、発信元のノードＤでは、図２に示さ
れるように、発信元ノード（自ノード）ＩＤ“Ｄ”、着
信先ノードＩＤ“Ｂ”、およびノードＤの電池残量５０
により経路情報要求データ“Ｄ−Ｂ−５０”が作成さ
れ、この経路情報要求データ“Ｄ−Ｂ−５０”に直接送
出する宛先ノードのＩＤをヘッダの所定位置に挿入した
パケットにより、この経路情報要求データ“Ｄ−Ｂ−５
０”が、直接接続されるノードＡに対して回線ＤＡ、ノ
ードＣに対して回線ＤＣ、およびノードＥに対して回線
ＤＥ、それぞれに送出される。
れるように、発信元ノード（自ノード）ＩＤ“Ｄ”、着
信先ノードＩＤ“Ｂ”、およびノードＤの電池残量５０
により経路情報要求データ“Ｄ−Ｂ−５０”が作成さ
れ、この経路情報要求データ“Ｄ−Ｂ−５０”に直接送
出する宛先ノードのＩＤをヘッダの所定位置に挿入した
パケットにより、この経路情報要求データ“Ｄ−Ｂ−５
０”が、直接接続されるノードＡに対して回線ＤＡ、ノ
ードＣに対して回線ＤＣ、およびノードＥに対して回線
ＤＥ、それぞれに送出される。
【００４８】中継ノードＡでは、受けたパケット内の経
路情報要求データ（Ｄ−Ｂ−５０）の末尾に自分のノー
ドＡのＩＤ“Ａ”および電池残量１００を付加したフォ
ーマット“Ｄ−Ｂ−５０−Ａ−１００”が作成され、こ
のフォーマットを含むパケットが、直結されるノード
Ｂ、Ｄのうち、発信元および中継済みを除く全てのノー
ド、この例ではノードＢだけなので、直接送信先をノー
ドＢとして回線ＡＢへ送出される。
路情報要求データ（Ｄ−Ｂ−５０）の末尾に自分のノー
ドＡのＩＤ“Ａ”および電池残量１００を付加したフォ
ーマット“Ｄ−Ｂ−５０−Ａ−１００”が作成され、こ
のフォーマットを含むパケットが、直結されるノード
Ｂ、Ｄのうち、発信元および中継済みを除く全てのノー
ド、この例ではノードＢだけなので、直接送信先をノー
ドＢとして回線ＡＢへ送出される。
【００４９】中継ノードＣもノードＡと同様に、受けた
データの末尾に自分のノードＣのＩＤ“Ｃ”および電池
残量８０を付加したフォーマット“Ｄ−Ｂ−５０−Ｃ−
８０”が作成され、このフォーマットを含むパケット
が、直結されるノードＢ、Ｄのうち、発信元および中継
済みを除く全てのノード、この例ではノードＢだけなの
で、直接送信先をノードＢとして回線ＣＢへ送出され
る。
データの末尾に自分のノードＣのＩＤ“Ｃ”および電池
残量８０を付加したフォーマット“Ｄ−Ｂ−５０−Ｃ−
８０”が作成され、このフォーマットを含むパケット
が、直結されるノードＢ、Ｄのうち、発信元および中継
済みを除く全てのノード、この例ではノードＢだけなの
で、直接送信先をノードＢとして回線ＣＢへ送出され
る。
【００５０】ノードＥでは、受けたパケット内の経路情
報要求データ（Ｄ−Ｂ−５０）が自分のノードへの着信
でなく、また中継転送する相手先がないので、この経路
情報要求データ“Ｄ−Ｂ−５０”は廃棄される。
報要求データ（Ｄ−Ｂ−５０）が自分のノードへの着信
でなく、また中継転送する相手先がないので、この経路
情報要求データ“Ｄ−Ｂ−５０”は廃棄される。
【００５１】着信先のノードＢでは、受けたパケットに
含まれる経路情報要求の着信先ノードＩＤ−Ｂにより自
分への着信を知り、受けた２つのフォーマット“Ｄ−Ｂ
−５０−Ａ−１００、Ｄ−Ｂ−５０−Ｃ−８０”それぞ
れの末尾に確認メッセージを付加し、経路情報要求の返
送が行なわれる。すなわち、作成されたフォーマット
“Ｄ−Ｂ−５０−Ａ−１００−確認”は含まれる最後の
ＩＤ“Ａ”のノードに対して回線ＢＡに送出され、ま
た、フォーマット“Ｄ−Ｂ−５０−Ｃ−８０−確認”は
含まれる最後のＩＤ“Ｃ”のノードに対して回線ＢＣに
送出される。
含まれる経路情報要求の着信先ノードＩＤ−Ｂにより自
分への着信を知り、受けた２つのフォーマット“Ｄ−Ｂ
−５０−Ａ−１００、Ｄ−Ｂ−５０−Ｃ−８０”それぞ
れの末尾に確認メッセージを付加し、経路情報要求の返
送が行なわれる。すなわち、作成されたフォーマット
“Ｄ−Ｂ−５０−Ａ−１００−確認”は含まれる最後の
ＩＤ“Ａ”のノードに対して回線ＢＡに送出され、ま
た、フォーマット“Ｄ−Ｂ−５０−Ｃ−８０−確認”は
含まれる最後のＩＤ“Ｃ”のノードに対して回線ＢＣに
送出される。
【００５２】中継ノードＡ、Ｃでは、受けたフォーマッ
ト内で、自分のノードＩＤの１つ前のＩＤのノード、こ
の例では発信元のノードＤに受けたフォーマットをその
まま転送する。
ト内で、自分のノードＩＤの１つ前のＩＤのノード、こ
の例では発信元のノードＤに受けたフォーマットをその
まま転送する。
【００５３】発信元のノードＤは、発信元ノードＩＤ
“Ｄ”を含む２つのフォーマット“Ｄ−Ｂ−５０−Ａ−
１００−確認、Ｄ−Ｂ−５０−Ｃ−８０−確認”）を経
路情報要求の返信として受け、各フォーマット内での電
池残量Ｔａの最小値を調べる。この例では、２つの通信
経路に対してノードＡの電池残量１００とノードＣの電
池残量８０とがある。次いで、この２つが比較され、最
大となる電池残量１００を有するノードＡを経由する通
信経路“Ｄ−Ａ−Ｂ”が選択されて記憶装置に経路選択
データとして格納される。
“Ｄ”を含む２つのフォーマット“Ｄ−Ｂ−５０−Ａ−
１００−確認、Ｄ−Ｂ−５０−Ｃ−８０−確認”）を経
路情報要求の返信として受け、各フォーマット内での電
池残量Ｔａの最小値を調べる。この例では、２つの通信
経路に対してノードＡの電池残量１００とノードＣの電
池残量８０とがある。次いで、この２つが比較され、最
大となる電池残量１００を有するノードＡを経由する通
信経路“Ｄ−Ａ−Ｂ”が選択されて記憶装置に経路選択
データとして格納される。
【００５４】また、別の実施例としては、通信網として
有線伝送路および無線伝送路が混在する場合、各種別毎
の消耗度の重み付けをして比較し、まず各通信経路毎に
中継ノードの消耗度の最小値を選択し、次いで各通信経
路間でこの消耗度の最大値を選択することにより、最適
な経路選択ができる。
有線伝送路および無線伝送路が混在する場合、各種別毎
の消耗度の重み付けをして比較し、まず各通信経路毎に
中継ノードの消耗度の最小値を選択し、次いで各通信経
路間でこの消耗度の最大値を選択することにより、最適
な経路選択ができる。
【００５５】上記説明では、消耗要素を電池に限定して
いるが、他のものでもよい。
いるが、他のものでもよい。
【００５６】
【発明の効果】以上説明したように本発明によれば、消
耗要素の消耗度を定期的に記録すると共に、通信経路選
択データの要求を経路情報要求により受けた際、記録さ
れている消耗要素の消耗度を要求元に通知する一方、所
定の時期に所定の経路情報要求を所定の全ての経路に発
信し、該経路情報要求の複数の返信を受けた際、該複数
の返信から含まれる消耗要素の消耗度の最小の通信装置
を経由する少くとも１つの経路を選択して経路選択デー
タとして格納し、他方、データを送信の際には、格納さ
れた経路選択データを取り出し送信データの所定の位置
に挿入して送出する通信装置の経路選択方式が得られ
る。この構成によって、電池のように限られた容量の消
耗要素を有する通信装置により構成される通信網でも消
耗要素の消耗を予防する最適な経路選択ができる通信装
置の経路選択方式を得ることができる。
耗要素の消耗度を定期的に記録すると共に、通信経路選
択データの要求を経路情報要求により受けた際、記録さ
れている消耗要素の消耗度を要求元に通知する一方、所
定の時期に所定の経路情報要求を所定の全ての経路に発
信し、該経路情報要求の複数の返信を受けた際、該複数
の返信から含まれる消耗要素の消耗度の最小の通信装置
を経由する少くとも１つの経路を選択して経路選択デー
タとして格納し、他方、データを送信の際には、格納さ
れた経路選択データを取り出し送信データの所定の位置
に挿入して送出する通信装置の経路選択方式が得られ
る。この構成によって、電池のように限られた容量の消
耗要素を有する通信装置により構成される通信網でも消
耗要素の消耗を予防する最適な経路選択ができる通信装
置の経路選択方式を得ることができる。
【図１】本発明の実施の一形態（第１の実施例）を示す
機能ブロック図である。
機能ブロック図である。
【図２】本発明において使用される経路情報要求データ
の一実施例を示すフォーマット図である。
の一実施例を示すフォーマット図である。
【図３】本発明における経路情報要求手順の一実施例を
示す流れ図である。
示す流れ図である。
【図４】本発明において使用される経路情報要求により
形成されるデータの一実施例を示すフォーマット図であ
る。
形成されるデータの一実施例を示すフォーマット図であ
る。
【図５】本発明における受信中継手順の一実施例を示す
流れ図である。
流れ図である。
【図６】本発明による経路選択データの一実施例を示す
フォーマット図である。
フォーマット図である。
【図７】本発明における通信データの送受信手順の一実
施例を示す流れ図である。
施例を示す流れ図である。
【図８】本発明の実施の一形態（第２の実施例）を示す
通信網接続図およびノード間を伝送される経路情報要求
データフォーマットの説明図である。
通信網接続図およびノード間を伝送される経路情報要求
データフォーマットの説明図である。
１ 記憶装置 ２ 入出力手段 ３ 経路情報要求手段 ４ （経路情報要求の）受信中継手段 ５ 電池残量検出手段 ６ 電池 ７ 経路選択手段 ８ データ送受信手段 ９ 通信手段
Claims (6)
- 【請求項１】 通信網で複数のノードを形成する各通信
装置の間の通信経路を最適に選択する通信装置の経路選
択方式において、通信装置は、消耗要素の消耗度を定期
的に記録すると共に、通信経路選択データの要求を経路
情報要求により受けた際、要求元に該消耗要素の消耗度
を通知する一方、所定の時期に所定の経路情報要求を所
定の全ての経路に発信し、該経路情報要求の複数の返信
を受けた際、含まれる消耗要素の消耗度の最小の通信装
置を経由する少くとも１つの経路を複数の返信から選択
して経路選択データとして格納し、他方、データを送信
の際には、格納された経路選択データを取り出し送信デ
ータの所定の位置に挿入して送出する手段を備えること
を特徴とする通信装置の経路選択方式。 - 【請求項２】 請求項１において、経路情報要求は、通
信網内でノードを一意に識別するＩＤ（識別子）の内、
発信元ノードＩＤおよび着信先ノードＩＤ、並びに自ノ
ードの消耗要素の消耗度を所定の位置に含み、発信元ノ
ードでは、自ノードＩＤを発信元ノードＩＤとして直接
通信可能な全てのノードへ発信され、次いで、中継ノー
ドでは、受けた該経路情報要求の所定位置に自ノードの
ＩＤおよび消耗要素消耗度を含むデータを付加されて発
信元および中継ノードを除く全ての直接通信可能なノー
ドへ発信され、着信先ノードでは、受けたデータの最後
に所定の確認メッセージを付加されて、往路の中継ノー
ドを逆の経路で順次中継して発信元ノードまで戻ること
を特徴とする通信装置の経路選択方式。 - 【請求項３】 請求項１又は請求項２において、消耗要
素が電池であり、前記通信装置は、電池残量を消耗度と
して前記経路情報要求に付加し送出することを特徴とす
る通信装置の経路選択方式。 - 【請求項４】 請求項１又は請求項２において、前記通
信装置は、消耗要素として電池残量および送信出力を前
記経路情報要求に付加して送出する一方、前記経路情報
要求が発信元ノードに戻ってきた際には、各中継ノード
の電池残量を送信出力で割った値を消耗要素の消耗度と
して経路データを選択することを特徴とする通信装置の
経路選択方式。 - 【請求項５】 通信網で複数のノードを形成する通信装
置間の通信経路を選択する通信装置の経路選択方式にお
いて、該通信装置が、 通信網内でノードを一意に識別する予め定められた自ノ
ードＩＤおよび直接通信可能な直結ノードＩＤを予め記
憶格納すると共に、計測された電池残量および選択され
た経路選択データを格納する記憶領域を有する記憶装置
と、 電池の残量を検出して前記記憶装置に電池残量として格
納する電池残量検出手段と、 所定時期に発信元ノードＩＤおよび着信先ノードＩＤ、
並びに自ノードの前記電池残量を所定位置に含む経路情
報要求を発信元ノードＩＤに自ノードＩＤを入れて形成
し、直接通信可能な全てのノードへ発信する経路情報要
求手段と、 他のノードの通信装置から受けた経路情報要求の着信先
ノードＩＤが自ノードＩＤの場合には該経路情報要求の
末尾に所定の確認メッセージを付加して往路と逆の経路
で末尾のＩＤのノードへ送出し、含まれるノードＩＤが
自ノードＩＤとは異なる経路情報要求を他のノードの通
信装置から受けた際、前記確認メッセージがない場合に
は自ノードのＩＤおよび前記電池残量を末尾の所定位置
に付加して受けた経路情報要求に含まれているノードＩ
Ｄ以外の直接通信可能な全てのノードへ発信し、また、
前記確認メッセージがある場合には往路と逆の経路で自
ノードＩＤの１つ前のＩＤのノードへ送出し、他のノー
ドの通信装置から受けた経路情報要求の発信元ノードＩ
Ｄが自ノードＩＤで確認メッセージがある場合には返送
データとして出力する経路情報要求の受信中継手段と、 該返送データを受け、それぞれの経路の返送データの内
の最小の電池残量が最大の少くても１つの経路を選択し
て経路選択データに作成し、前記記憶装置の所定領域に
格納すると共に、データを送信する際には前記記憶装置
から着信先ノードへの経路選択データを読み取って出力
する経路選択手段と、 該経路選択手段から受けた経路選択データを送信データ
の前に付加して送出し、該送信データを受けた際、自ノ
ードＩＤが経路選択データの着信先ノードＩＤと一致し
た場合には受けたデータを取込み、一致しない場合には
自ノードＩＤの次の順序のＩＤのノードへ送出するデー
タ送受信手段とを備えることを特徴とする通信装置の経
路選択方式。 - 【請求項６】 通信網で複数のノードを形成する通信装
置間の通信経路を選択する通信装置の経路選択方式にお
いて、該通信装置が、 通信網内でノードを一意に識別する予め定められた自ノ
ードＩＤ、直接通信可能な直結ノードＩＤ、および送信
に必要な送信所要電力量を予め記憶格納すると共に、計
測された電池残量および選択された経路選択データを格
納する記憶領域を有する記憶装置と、 電池の残量を検出して前記記憶装置に電池残量として格
納する電池残量検出手段と、 所定時期に発信元ノードＩＤおよび着信先ノードＩＤ、
並びに自ノードの前記電池残量および送信所要電力量を
所定位置に含む経路情報要求を発信元ノードＩＤに自ノ
ードＩＤを入れて形成し、直接通信可能な全てのノード
へ発信する経路情報要求手段と、 他のノードの通信装置から受けた経路情報要求の着信先
ノードＩＤが自ノードＩＤの場合には、該経路情報要求
の末尾に所定の確認メッセージを付加して往路と逆の経
路で末尾のＩＤのノードへ送出し、含まれるノードＩＤ
が自ノードＩＤとは異なる経路情報要求を他のノードの
通信装置から受けた際、前記確認メッセージがない場合
には、自ノードのＩＤ、前記電池残量、および送信所要
電力量を末尾の所定位置に付加して受けた経路情報要求
に含まれているノードＩＤ以外の直接通信可能な全ての
ノードへ発信し、また、前記確認メッセージがある場合
には、往路と逆の経路で自ノードＩＤの１つ前のＩＤの
ノードへ送出し、他のノードの通信装置から受けた経路
情報要求の発信元ノードＩＤが自ノードＩＤで確認メッ
セージがある場合には返送データとして出力する経路情
報要求の受信中継手段と、 該返送データを受け、それぞれの経路の返送データの内
の電池残量を送信電力で割った値の最小値が最大の少く
ても１つの経路を選択して経路選択データに作成し、前
記記憶装置の所定領域に格納すると共に、データを送信
する際には前記記憶装置から着信先ノードへの経路選択
データを読み取って出力する経路選択手段と、 該経路選択手段から受けた経路選択データを送信データ
の前に付加して送出し、該送信データを受けた際、自ノ
ードＩＤが経路選択データの着信先ノードＩＤと一致し
た場合には受けたデータを取込み、一致しない場合には
自ノードＩＤの次の順序のＩＤのノードへ送出するデー
タ送受信手段とを備えることを特徴とする通信装置の経
路選択方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP30156795A JP2868072B2 (ja) | 1995-11-20 | 1995-11-20 | 通信装置の経路選択方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP30156795A JP2868072B2 (ja) | 1995-11-20 | 1995-11-20 | 通信装置の経路選択方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09149079A true JPH09149079A (ja) | 1997-06-06 |
| JP2868072B2 JP2868072B2 (ja) | 1999-03-10 |
Family
ID=17898502
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP30156795A Expired - Lifetime JP2868072B2 (ja) | 1995-11-20 | 1995-11-20 | 通信装置の経路選択方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2868072B2 (ja) |
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003087310A (ja) * | 2001-09-06 | 2003-03-20 | Mitsubishi Heavy Ind Ltd | 通信ネットワークにおけるルーティング方法及びそれを用いた通信システム |
| WO2003032271A1 (fr) * | 2001-10-04 | 2003-04-17 | Omron Corporation | Procede de gestion d'un systeme de reseau a capteurs, programme de gestion dudit systeme, support d'enregistrement ayant un programme enregistre servant a gerer le systeme de reseau a capteurs, appareil de gestion du systeme de reseau a capteurs, procede de gestion du reseau de relais, programme destine a la gestion du rese |
| JP2003518822A (ja) * | 1999-12-22 | 2003-06-10 | ノキア コーポレイション | 通信経路の指定方法 |
| JP2005160062A (ja) * | 2003-11-25 | 2005-06-16 | Mitsubishi Electric Research Laboratories Inc | ワイヤレスネットワークにおいてルートに沿っての残存電力を最大化する方法及び電池で動作する複数のノードを含むワイヤレスネットワーク |
| WO2005091576A1 (ja) * | 2004-03-18 | 2005-09-29 | Matsushita Electric Industrial Co., Ltd. | 無線通信装置および経路探索方法 |
| JP2005295310A (ja) * | 2004-04-01 | 2005-10-20 | Fuji Electric Holdings Co Ltd | 無線通信方法、無線通信システム、無線端末、プログラム、記録媒体 |
| JP2006211389A (ja) * | 2005-01-28 | 2006-08-10 | Nec Corp | 通信経路設定方法、通信経路決定装置、通信システム及び通信経路決定プログラム |
| JP2007013834A (ja) * | 2005-07-04 | 2007-01-18 | Fuji Electric Holdings Co Ltd | 無線通信ネットワークシステム、無線端末および通信経路決定方法 |
| JP2007110599A (ja) * | 2005-10-17 | 2007-04-26 | Alaxala Networks Corp | 通信制御装置 |
| JP2009246419A (ja) * | 2008-03-28 | 2009-10-22 | Kyocera Corp | 携帯無線端末装置 |
| JP2010028614A (ja) * | 2008-07-23 | 2010-02-04 | Nec System Technologies Ltd | 中継装置、経路決定方法、及びプログラム |
| JP2011015343A (ja) * | 2009-07-06 | 2011-01-20 | Alaxala Networks Corp | 通信装置および経路テーブルの生成方法 |
| JP2011130024A (ja) * | 2009-12-15 | 2011-06-30 | Kddi Corp | 通信方法および無線エリア評価装置の制御プログラム |
| JP2022002400A (ja) * | 2017-06-29 | 2022-01-06 | 華為技術有限公司Huawei Technologies Co., Ltd. | 伝送パスを決定する方法およびノード |
-
1995
- 1995-11-20 JP JP30156795A patent/JP2868072B2/ja not_active Expired - Lifetime
Cited By (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003518822A (ja) * | 1999-12-22 | 2003-06-10 | ノキア コーポレイション | 通信経路の指定方法 |
| JP2003087310A (ja) * | 2001-09-06 | 2003-03-20 | Mitsubishi Heavy Ind Ltd | 通信ネットワークにおけるルーティング方法及びそれを用いた通信システム |
| WO2003032271A1 (fr) * | 2001-10-04 | 2003-04-17 | Omron Corporation | Procede de gestion d'un systeme de reseau a capteurs, programme de gestion dudit systeme, support d'enregistrement ayant un programme enregistre servant a gerer le systeme de reseau a capteurs, appareil de gestion du systeme de reseau a capteurs, procede de gestion du reseau de relais, programme destine a la gestion du rese |
| JP2005110288A (ja) * | 2001-10-04 | 2005-04-21 | Omron Corp | 中継ネットワークの管理方法、中継ネットワーク管理プログラム、中継ネットワーク管理プログラムを記録した記録媒体、および中継ネットワーク管理装置 |
| US7109875B2 (en) | 2001-10-04 | 2006-09-19 | Omron Corporation | Sensor network system managing method, sensor network system managing program, storage medium containing sensor network system managing program, sensor network system managing device, relay network managing method, relay network managing program, storage medium containing relay network managing program, and relay network managing device |
| JP2005160062A (ja) * | 2003-11-25 | 2005-06-16 | Mitsubishi Electric Research Laboratories Inc | ワイヤレスネットワークにおいてルートに沿っての残存電力を最大化する方法及び電池で動作する複数のノードを含むワイヤレスネットワーク |
| US7719987B2 (en) | 2004-03-18 | 2010-05-18 | Panasonic Corporation | Radio communication device and route search method |
| WO2005091576A1 (ja) * | 2004-03-18 | 2005-09-29 | Matsushita Electric Industrial Co., Ltd. | 無線通信装置および経路探索方法 |
| JP2005303998A (ja) * | 2004-03-18 | 2005-10-27 | Matsushita Electric Ind Co Ltd | 無線通信装置および経路探索方法 |
| JP2005295310A (ja) * | 2004-04-01 | 2005-10-20 | Fuji Electric Holdings Co Ltd | 無線通信方法、無線通信システム、無線端末、プログラム、記録媒体 |
| JP2006211389A (ja) * | 2005-01-28 | 2006-08-10 | Nec Corp | 通信経路設定方法、通信経路決定装置、通信システム及び通信経路決定プログラム |
| JP2007013834A (ja) * | 2005-07-04 | 2007-01-18 | Fuji Electric Holdings Co Ltd | 無線通信ネットワークシステム、無線端末および通信経路決定方法 |
| JP4710439B2 (ja) * | 2005-07-04 | 2011-06-29 | 富士電機株式会社 | 無線通信ネットワークシステム、無線端末および通信経路決定方法 |
| JP2007110599A (ja) * | 2005-10-17 | 2007-04-26 | Alaxala Networks Corp | 通信制御装置 |
| JP2009246419A (ja) * | 2008-03-28 | 2009-10-22 | Kyocera Corp | 携帯無線端末装置 |
| JP2010028614A (ja) * | 2008-07-23 | 2010-02-04 | Nec System Technologies Ltd | 中継装置、経路決定方法、及びプログラム |
| JP2011015343A (ja) * | 2009-07-06 | 2011-01-20 | Alaxala Networks Corp | 通信装置および経路テーブルの生成方法 |
| JP2011130024A (ja) * | 2009-12-15 | 2011-06-30 | Kddi Corp | 通信方法および無線エリア評価装置の制御プログラム |
| JP2022002400A (ja) * | 2017-06-29 | 2022-01-06 | 華為技術有限公司Huawei Technologies Co., Ltd. | 伝送パスを決定する方法およびノード |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2868072B2 (ja) | 1999-03-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4262784B2 (ja) | 無線ネットワーク化されたメッセージの経路決め手段 | |
| US5802316A (en) | Routers connecting LANs through public network | |
| EP1877909B1 (en) | Multi-node communication system and method of requesting, reporting and collecting destination-node-based measurements and route-based measurements | |
| US6671819B1 (en) | System and methods routing packets on alterate paths | |
| US7031321B2 (en) | Dynamic network and routing method for a dynamic network | |
| US20070082616A1 (en) | Interference-based routing in a wireless network | |
| JP2868072B2 (ja) | 通信装置の経路選択方式 | |
| US20040028060A1 (en) | Link state synchronization method and apparatus on ad-hoc network, and data structure therefor | |
| WO2012133521A1 (ja) | 通信方法および通信装置 | |
| JPH098847A (ja) | 自動ルーティング方法及びシステム | |
| AU2018442113B2 (en) | Model based path selection in a bluetooth low energy, BLE, mesh network | |
| US20140204728A1 (en) | Node equipment and method for communication | |
| JP5958293B2 (ja) | 通信方法、通信プログラム、および、ノード装置 | |
| CN113179215B (zh) | 组网通信方法、系统、节点设备、存储介质和电子设备 | |
| JP3190790B2 (ja) | 通信制御装置 | |
| CN113055945A (zh) | 负载均衡方法及移动自组织网络 | |
| JP3963153B2 (ja) | 無線通信ネットワークシステムの無線端末、無線通信方法、及びプログラム | |
| JPWO2007029337A1 (ja) | データ損失を低減するアドホック系ネットワーク装置 | |
| JPH05300145A (ja) | パス設定経路探索方法及びそれに用いる多重化装置 | |
| EP1235386B1 (en) | Radio communication apparatus and radio communication method | |
| JP6459558B2 (ja) | 無線通信装置、無線通信方法、および無線通信プログラム | |
| CN113170375B (zh) | 检测蓝牙网格网络中的关键链路 | |
| JP3395703B2 (ja) | ポイントツウポイント通信ネットワークシステム及びその通信制御方法 | |
| JP2021125857A (ja) | 無線通信装置および無線通信方法 | |
| JP6701731B2 (ja) | 通信システム、通信ユニット、及び通信方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19981125 |