JP2002281030A - ブロードキャストシステムとそのブロードキャスト方法、及びブロードキャストプログラム - Google Patents
ブロードキャストシステムとそのブロードキャスト方法、及びブロードキャストプログラムInfo
- Publication number
- JP2002281030A JP2002281030A JP2001080465A JP2001080465A JP2002281030A JP 2002281030 A JP2002281030 A JP 2002281030A JP 2001080465 A JP2001080465 A JP 2001080465A JP 2001080465 A JP2001080465 A JP 2001080465A JP 2002281030 A JP2002281030 A JP 2002281030A
- Authority
- JP
- Japan
- Prior art keywords
- message
- node
- adjacent
- broadcast
- address
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/06—Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/12—Messaging; Mailboxes; Announcements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W8/00—Network data management
- H04W8/26—Network addressing or numbering for mobility support
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
- H04W88/02—Terminal devices
- H04W88/04—Terminal devices adapted for relaying to or from another terminal or user
Abstract
(57)【要約】
【課題】 無線中継を行う無線マルチホップネットワー
クにおいて適切なブロードキャスト通信を提供する。 【解決手段】 送信されるメッセージに、真の送信先ア
ドレスと、真の送信元アドレスと、隣接送信先アドレス
と、隣接送信元アドレスを備え、ユニキャストで経路に
沿った配送を行うと共に１ホップのみ有効なブロードキ
ャストを行う手段と、メッセージフィールドに前ホップ
のアドレスを含めてブロードキャストを行い前ホップの
アドレスに次ノードが設定されたメッセージを破棄する
手段と、経路の頂点であるルートノードにブロードキャ
ストメッセージを一旦配送してブロードキャストを行い
上流ノードから受けたブロードキャストのみを中継する
手段と、ユニキャストで経路に沿った配送を行い端末が
真の送信先アドレスを確認する手段を備えることを特徴
とする。
クにおいて適切なブロードキャスト通信を提供する。 【解決手段】 送信されるメッセージに、真の送信先ア
ドレスと、真の送信元アドレスと、隣接送信先アドレス
と、隣接送信元アドレスを備え、ユニキャストで経路に
沿った配送を行うと共に１ホップのみ有効なブロードキ
ャストを行う手段と、メッセージフィールドに前ホップ
のアドレスを含めてブロードキャストを行い前ホップの
アドレスに次ノードが設定されたメッセージを破棄する
手段と、経路の頂点であるルートノードにブロードキャ
ストメッセージを一旦配送してブロードキャストを行い
上流ノードから受けたブロードキャストのみを中継する
手段と、ユニキャストで経路に沿った配送を行い端末が
真の送信先アドレスを確認する手段を備えることを特徴
とする。
Description
【０００１】
【発明の属する技術分野】本発明は、通信ネットワーク
におけるブロードキャストに関し、特に、無線ネットワ
ークにおいてブロードキャストを実行するブロードキャ
ストシステムとそのブロードキャスト方法、及びブロー
ドキャストプログラムに関する。
におけるブロードキャストに関し、特に、無線ネットワ
ークにおいてブロードキャストを実行するブロードキャ
ストシステムとそのブロードキャスト方法、及びブロー
ドキャストプログラムに関する。
【０００２】
【従来の技術】ネットワークにおけるブロードキャスト
は、一回のメッセージの送信で、ネットワーク内の全て
のノードが受信する通信方法である。
は、一回のメッセージの送信で、ネットワーク内の全て
のノードが受信する通信方法である。
【０００３】例えば、有線で接続されたネットワークに
おいては、ブロードキャストされたメッセージは、予め
生成された経路に沿って配送され、全ての中継ノードと
端末ノードに配送される。ネットワークの経路が適切に
構成されていれば、ブロードキャストされたメッセージ
を受信した中継ノードは、受信した経路以外の経路に対
して順次送信することで、メッセージを全てのノードに
配送することができる。
おいては、ブロードキャストされたメッセージは、予め
生成された経路に沿って配送され、全ての中継ノードと
端末ノードに配送される。ネットワークの経路が適切に
構成されていれば、ブロードキャストされたメッセージ
を受信した中継ノードは、受信した経路以外の経路に対
して順次送信することで、メッセージを全てのノードに
配送することができる。
【０００４】一方、無線を利用したネットワークでは、
ブロードキャストされたメッセージは、送信ノードの無
線信号が到達可能な範囲に存在するノード全てに配送さ
れる。無線を利用したネットワークには、セルラーシス
テムのような無線を利用するリンクが１ホップのシステ
ムと、無線で中継を行なう無線マルチホップのシステム
が存在する。前者の場合、無線リンクは必ず１ホップで
あり、無線でブロードキャストを行う場合、無線基地局
が自ノードのエリア内の端末に対してブロードキャスト
し、各端末が受信して終了する。
ブロードキャストされたメッセージは、送信ノードの無
線信号が到達可能な範囲に存在するノード全てに配送さ
れる。無線を利用したネットワークには、セルラーシス
テムのような無線を利用するリンクが１ホップのシステ
ムと、無線で中継を行なう無線マルチホップのシステム
が存在する。前者の場合、無線リンクは必ず１ホップで
あり、無線でブロードキャストを行う場合、無線基地局
が自ノードのエリア内の端末に対してブロードキャスト
し、各端末が受信して終了する。
【０００５】例えば、図１５は、端末３０ａが無線基地
局２０−１ａに所属しており、無線基地局間の経路とし
て無線基地局２０−１ａと２０−２ａ、２０−２ａとブ
リッジ１０ａ、２０−３ａとブリッジ１０ａ、ブリッジ
１０ａと２０−４ａが有線で接続されているネットワー
クであるとする。
局２０−１ａに所属しており、無線基地局間の経路とし
て無線基地局２０−１ａと２０−２ａ、２０−２ａとブ
リッジ１０ａ、２０−３ａとブリッジ１０ａ、ブリッジ
１０ａと２０−４ａが有線で接続されているネットワー
クであるとする。
【０００６】ここで、端末３０ａがメッセージをブロー
ドキャストする場合、まず、所属している無線基地局２
０−１ａにユニキャストで送信される。ここで、無線基
地局２０−１ａは、当該ブロードキャストメッセージを
自ノードのエリア内の他の端末に配送するため、無線で
ブロードキャストを行ない、更に、有線で接続された経
路である無線基地局２０−２ａに送信する。このメッセ
ージを受けた無線基地局２０−２ａは、自ノードのエリ
ア内の端末に無線でブロードキャストすると共に、有線
の経路に従って、受信したブロードキャストメッセージ
の送信元以外の経路先であるブリッジ１０ａに送信す
る。このメッセージを受けたブリッジ１０ａは経路に従
って、受信したブロードキャストメッセージの送信元以
外の経路先である無線基地局２０−３ａ、２０−４ａに
送信し、以下無線基地局２０−３ａ、２０−４ａは自ノ
ード内の端末に向けて無線でブロードキャストを行な
う。
ドキャストする場合、まず、所属している無線基地局２
０−１ａにユニキャストで送信される。ここで、無線基
地局２０−１ａは、当該ブロードキャストメッセージを
自ノードのエリア内の他の端末に配送するため、無線で
ブロードキャストを行ない、更に、有線で接続された経
路である無線基地局２０−２ａに送信する。このメッセ
ージを受けた無線基地局２０−２ａは、自ノードのエリ
ア内の端末に無線でブロードキャストすると共に、有線
の経路に従って、受信したブロードキャストメッセージ
の送信元以外の経路先であるブリッジ１０ａに送信す
る。このメッセージを受けたブリッジ１０ａは経路に従
って、受信したブロードキャストメッセージの送信元以
外の経路先である無線基地局２０−３ａ、２０−４ａに
送信し、以下無線基地局２０−３ａ、２０−４ａは自ノ
ード内の端末に向けて無線でブロードキャストを行な
う。
【０００７】このように、セルラーシステムのような無
線ネットワークでは、無線によるブロードキャストは、
必ず１ホップで終了し、ある無線基地局が他の無線基地
局が無線でブロードキャストしたメッセージを受信した
としても、更にブロードキャストするようなことはな
い。
線ネットワークでは、無線によるブロードキャストは、
必ず１ホップで終了し、ある無線基地局が他の無線基地
局が無線でブロードキャストしたメッセージを受信した
としても、更にブロードキャストするようなことはな
い。
【０００８】無線で中継を行なうマルチホップのシステ
ムにおいて、無線基地局間の経路に同じ無線資源を利用
する場合、ブロードキャストメッセージを受けた経路に
対しては送信しないという制御ができないため、問題が
生じる。
ムにおいて、無線基地局間の経路に同じ無線資源を利用
する場合、ブロードキャストメッセージを受けた経路に
対しては送信しないという制御ができないため、問題が
生じる。
【０００９】例えば、図１５における無線基地局２０−
１ａと２０−２ａ、２０−２ａとブリッジ１０ａ、ブリ
ッジ１０ａと無線基地局２０−３ａ、２０−４ａが無線
で接続された経路であるとする。
１ａと２０−２ａ、２０−２ａとブリッジ１０ａ、ブリ
ッジ１０ａと無線基地局２０−３ａ、２０−４ａが無線
で接続された経路であるとする。
【００１０】端末３０ａがブロードキャストする場合
は、以下のようになる。無線で経路が設定される場合
は、中継ノードにおいて経路以外からメッセージが受信
されたときに、当該メッセージを廃棄する必要がある
が、正しい経路から受信したメッセージに関しては、中
継処理が必要である。例えば、正しい経路からブロード
キャストメッセージを受信した場合は、当該メッセージ
をさらにブロードキャストする。図１５の例では、端末
３０ａからのブロードキャストメッセージ（ステップ
Ａ）を受けた無線基地局２０−１ａが無線でブロードキ
ャストを行ない（ステップＢ）、そのブロードキャスト
を受けた無線基地局２０−２ａが無線でブロードキャス
トを行なうと（ステップＣ、Ｄ）、無線基地局２０−１
ａは正しい経路である無線基地局２０−２ａからのブロ
ードキャストメッセージを受け取る。正しい経路から受
信したブロードキャストメッセージは、さらにブロード
キャストする必要があるので、この結果、自ノード（無
線基地局２０−１ａ）が送信した同じブロードキャスト
メッセージを更にブロードキャストしてしまうというブ
ロードキャストストームが発生する。
は、以下のようになる。無線で経路が設定される場合
は、中継ノードにおいて経路以外からメッセージが受信
されたときに、当該メッセージを廃棄する必要がある
が、正しい経路から受信したメッセージに関しては、中
継処理が必要である。例えば、正しい経路からブロード
キャストメッセージを受信した場合は、当該メッセージ
をさらにブロードキャストする。図１５の例では、端末
３０ａからのブロードキャストメッセージ（ステップ
Ａ）を受けた無線基地局２０−１ａが無線でブロードキ
ャストを行ない（ステップＢ）、そのブロードキャスト
を受けた無線基地局２０−２ａが無線でブロードキャス
トを行なうと（ステップＣ、Ｄ）、無線基地局２０−１
ａは正しい経路である無線基地局２０−２ａからのブロ
ードキャストメッセージを受け取る。正しい経路から受
信したブロードキャストメッセージは、さらにブロード
キャストする必要があるので、この結果、自ノード（無
線基地局２０−１ａ）が送信した同じブロードキャスト
メッセージを更にブロードキャストしてしまうというブ
ロードキャストストームが発生する。
【００１１】
【発明が解決しようとする課題】上述したように従来の
技術では、以下に述べるような問題点があった。
技術では、以下に述べるような問題点があった。
【００１２】第１に、無線を用いて中継を行なう従来の
マルチホップのシステムにおいては、メッセージを無線
でブロードキャストすると、ブロードキャストストーム
が発生してしまう。これは、ネットワークにおいて無線
リンクを用いた適切な経路が構成されている場合であっ
ても、自ノードの送出したブロードキャストメッセージ
が、当該ブロードキャストメッセージを受信したノード
によって再度ブロードキャストされることによって、自
ノードに正しい経路からのブロードキャストメッセージ
として受信されるために、更に、ブロードキャストを行
ってしまうためである。
マルチホップのシステムにおいては、メッセージを無線
でブロードキャストすると、ブロードキャストストーム
が発生してしまう。これは、ネットワークにおいて無線
リンクを用いた適切な経路が構成されている場合であっ
ても、自ノードの送出したブロードキャストメッセージ
が、当該ブロードキャストメッセージを受信したノード
によって再度ブロードキャストされることによって、自
ノードに正しい経路からのブロードキャストメッセージ
として受信されるために、更に、ブロードキャストを行
ってしまうためである。
【００１３】第２に、ブロードキャストメッセージを受
信した場合、予め経路が設定されているノードに対して
それぞれユニキャストで送信するという方法は、位置が
把握されていない端末が存在する可能性のある移動通信
のようなネットワークでは、正しく機能しない。これ
は、ブロードキャストメッセージがユニキャストでそれ
ぞれ配送されるので、位置が把握されていないノードに
対しては配送されないためである。
信した場合、予め経路が設定されているノードに対して
それぞれユニキャストで送信するという方法は、位置が
把握されていない端末が存在する可能性のある移動通信
のようなネットワークでは、正しく機能しない。これ
は、ブロードキャストメッセージがユニキャストでそれ
ぞれ配送されるので、位置が把握されていないノードに
対しては配送されないためである。
【００１４】本発明の目的は、上記従来技術の欠点を解
決し、無線による中継を用いた無線マルチホップネット
ワークにおいて、ブロードキャストストームを発生させ
ずに、位置の認識できていない端末に対しても有効なブ
ロードキャストが行える方法を提供することである。
決し、無線による中継を用いた無線マルチホップネット
ワークにおいて、ブロードキャストストームを発生させ
ずに、位置の認識できていない端末に対しても有効なブ
ロードキャストが行える方法を提供することである。
【００１５】
【課題を解決するための手段】上記目的を達成するため
本発明のブロードキャストシステムは、無線ネットワー
ク上でメッセージのブロードキャストを行なうブロード
キャストシステムにおいて、メッセージの送受信・中継
を行なう各ノードは、他のノードとの間で通信するメッ
セージに対して、当該メッセージの最終的な送信先を示
す真の送信先アドレスと、当該メッセージの最初の送信
元を示す真の送信元アドレスと、隣接するノード間の転
送における当該メッセージの送信先を示す隣接送信先ア
ドレスと、隣接するノード間の転送における当該メッセ
ージの送信元を示す隣接送信元アドレスのデータを、当
該メッセージに付加して送信する手段と、ブロードキャ
ストメッセージを新規に送信する場合に、前記真の送信
先アドレスにブロードキャストアドレスを設定しかつ前
記隣接送信先アドレスにブロードキャストアドレスを設
定した前記メッセージと、通信経路上の隣接ノードのそ
れぞれに対して、前記真の送信先アドレスにブロードキ
ャストアドレスを設定しかつ前記隣接送信先アドレスに
当該隣接ノードのアドレスを指定した前記メッセージと
を生成し送信する手段を備えることを特徴とする。
本発明のブロードキャストシステムは、無線ネットワー
ク上でメッセージのブロードキャストを行なうブロード
キャストシステムにおいて、メッセージの送受信・中継
を行なう各ノードは、他のノードとの間で通信するメッ
セージに対して、当該メッセージの最終的な送信先を示
す真の送信先アドレスと、当該メッセージの最初の送信
元を示す真の送信元アドレスと、隣接するノード間の転
送における当該メッセージの送信先を示す隣接送信先ア
ドレスと、隣接するノード間の転送における当該メッセ
ージの送信元を示す隣接送信元アドレスのデータを、当
該メッセージに付加して送信する手段と、ブロードキャ
ストメッセージを新規に送信する場合に、前記真の送信
先アドレスにブロードキャストアドレスを設定しかつ前
記隣接送信先アドレスにブロードキャストアドレスを設
定した前記メッセージと、通信経路上の隣接ノードのそ
れぞれに対して、前記真の送信先アドレスにブロードキ
ャストアドレスを設定しかつ前記隣接送信先アドレスに
当該隣接ノードのアドレスを指定した前記メッセージと
を生成し送信する手段を備えることを特徴とする。
【００１６】請求項２の本発明のブロードキャストシス
テムは、前記ノードは、受信したメッセージの前記隣接
送信先アドレスが自ノードでない場合に、当該メッセー
ジを廃棄する手段と、受信したメッセージの前記真の送
信先アドレスにブロードキャストアドレスが設定されて
いる場合、及び前記真の送信先アドレスに指定された宛
先への通信経路が不明な場合において、前記受信したメ
ッセージの前記隣接送信元アドレスに示される以外の通
信経路上の隣接ノードのそれぞれに対して、前記隣接送
信先アドレスにブロードキャストアドレスを設定した前
記メッセージと、前記隣接送信先アドレスに当該隣接ノ
ードのアドレスを指定した前記メッセージとの双方を生
成し送信する手段を備えることを特徴とする。
テムは、前記ノードは、受信したメッセージの前記隣接
送信先アドレスが自ノードでない場合に、当該メッセー
ジを廃棄する手段と、受信したメッセージの前記真の送
信先アドレスにブロードキャストアドレスが設定されて
いる場合、及び前記真の送信先アドレスに指定された宛
先への通信経路が不明な場合において、前記受信したメ
ッセージの前記隣接送信元アドレスに示される以外の通
信経路上の隣接ノードのそれぞれに対して、前記隣接送
信先アドレスにブロードキャストアドレスを設定した前
記メッセージと、前記隣接送信先アドレスに当該隣接ノ
ードのアドレスを指定した前記メッセージとの双方を生
成し送信する手段を備えることを特徴とする。
【００１７】請求項３の本発明のブロードキャストシス
テムは、無線ネットワーク上でメッセージのブロードキ
ャストを行なうブロードキャストシステムにおいて、メ
ッセージの送受信・中継を行なう各ノードは、他のノー
ドとの間で通信するメッセージに対して、当該メッセー
ジの最終的な送信先を示す真の送信先アドレスと、当該
メッセージの最初の送信元を示す真の送信元アドレス
と、隣接するノード間の転送における当該メッセージの
送信先を示す隣接送信先アドレスと、隣接するノード間
の転送における当該メッセージの送信元を示す隣接送信
元アドレスと、中継するメッセージの一つ前の送信元を
表す前ホップのノードのアドレスのデータを、当該メッ
セージに付加して送信する手段と、受信したメッセージ
の前記隣接送信元アドレスが予め設定された通信経路に
おける自ノードの隣接ノードでない場合、及び、受信し
たメッセージの前ホップのノードのアドレスが自ノード
のアドレスである場合において、当該受信メッセージを
廃棄する手段を備えることを特徴とする。
テムは、無線ネットワーク上でメッセージのブロードキ
ャストを行なうブロードキャストシステムにおいて、メ
ッセージの送受信・中継を行なう各ノードは、他のノー
ドとの間で通信するメッセージに対して、当該メッセー
ジの最終的な送信先を示す真の送信先アドレスと、当該
メッセージの最初の送信元を示す真の送信元アドレス
と、隣接するノード間の転送における当該メッセージの
送信先を示す隣接送信先アドレスと、隣接するノード間
の転送における当該メッセージの送信元を示す隣接送信
元アドレスと、中継するメッセージの一つ前の送信元を
表す前ホップのノードのアドレスのデータを、当該メッ
セージに付加して送信する手段と、受信したメッセージ
の前記隣接送信元アドレスが予め設定された通信経路に
おける自ノードの隣接ノードでない場合、及び、受信し
たメッセージの前ホップのノードのアドレスが自ノード
のアドレスである場合において、当該受信メッセージを
廃棄する手段を備えることを特徴とする。
【００１８】請求項４の本発明のブロードキャストシス
テムは、ルートノードを頂点とするツリー構造の通信経
路が構成されている無線ネットワーク上で、メッセージ
のブロードキャストを行なうブロードキャストシステム
において、メッセージの送受信・中継を行なう各ノード
は、他のノードとの間で通信するメッセージに対して、
当該メッセージの最終的な送信先を示す真の送信先アド
レスと、当該メッセージの最初の送信元を示す真の送信
元アドレスと、隣接するノード間の転送における当該メ
ッセージの送信先を示す隣接送信先アドレスと、隣接す
るノード間の転送における当該メッセージの送信元を示
す隣接送信元アドレスのデータを、当該メッセージに付
加して送信する手段と、ブロードキャストメッセージを
新規に送信する場合に、当該ブロードキャストメッセー
ジをユニキャスト通信により前記ルートノードに送信
し、前記ルートノードからの当該メッセージの配送を要
求する手段と、ブロードキャストメッセージの受信時
に、当該メッセージの前記隣接送信元アドレスが下位の
ノードである場合には、当該メッセージを破棄する手段
を備え、前記ルートノードは、前記ノードから、前記ブ
ロードキャストメッセージを受け付けて、当該メッセー
ジを下位のノードに対し送信する手段を備えることを特
徴とする。
テムは、ルートノードを頂点とするツリー構造の通信経
路が構成されている無線ネットワーク上で、メッセージ
のブロードキャストを行なうブロードキャストシステム
において、メッセージの送受信・中継を行なう各ノード
は、他のノードとの間で通信するメッセージに対して、
当該メッセージの最終的な送信先を示す真の送信先アド
レスと、当該メッセージの最初の送信元を示す真の送信
元アドレスと、隣接するノード間の転送における当該メ
ッセージの送信先を示す隣接送信先アドレスと、隣接す
るノード間の転送における当該メッセージの送信元を示
す隣接送信元アドレスのデータを、当該メッセージに付
加して送信する手段と、ブロードキャストメッセージを
新規に送信する場合に、当該ブロードキャストメッセー
ジをユニキャスト通信により前記ルートノードに送信
し、前記ルートノードからの当該メッセージの配送を要
求する手段と、ブロードキャストメッセージの受信時
に、当該メッセージの前記隣接送信元アドレスが下位の
ノードである場合には、当該メッセージを破棄する手段
を備え、前記ルートノードは、前記ノードから、前記ブ
ロードキャストメッセージを受け付けて、当該メッセー
ジを下位のノードに対し送信する手段を備えることを特
徴とする。
【００１９】請求項５の本発明のブロードキャストシス
テムは、無線ネットワーク上でメッセージのブロードキ
ャストを行なうブロードキャストシステムにおいて、メ
ッセージの送受信・中継を行なう各ノードは、他のノー
ドとの間で通信するメッセージに対して、当該メッセー
ジの最終的な送信先を示す真の送信先アドレスと、当該
メッセージの最初の送信元を示す真の送信元アドレス
と、隣接するノード間の転送における当該メッセージの
送信先を示す隣接送信先アドレスと、隣接するノード間
の転送における当該メッセージの送信元を示す隣接送信
元アドレスのデータを、当該メッセージに付加して送信
する手段と、ブロードキャストメッセージを、予め設定
された経路に沿ってユニキャスト通信を用いて隣接する
ノードに送信する手段を備え、前記ブロードキャストメ
ッセージを受信する移動体端末は、前記真の送信先アド
レスにブロードキャストアドレスが設定されたメッセー
ジの受信時において、当該移動体端末が通信エリア内に
現在所属する無線基地局が存在する場合には、当該メッ
セージの前記隣接送信先アドレスが自ノードに設定され
ている場合に限り、当該メッセージの受信処理を行な
い、当該移動体端末が所属する無線基地局が存在しない
場合には、常に当該メッセージの受信処理を行なうこと
を特徴とする。
テムは、無線ネットワーク上でメッセージのブロードキ
ャストを行なうブロードキャストシステムにおいて、メ
ッセージの送受信・中継を行なう各ノードは、他のノー
ドとの間で通信するメッセージに対して、当該メッセー
ジの最終的な送信先を示す真の送信先アドレスと、当該
メッセージの最初の送信元を示す真の送信元アドレス
と、隣接するノード間の転送における当該メッセージの
送信先を示す隣接送信先アドレスと、隣接するノード間
の転送における当該メッセージの送信元を示す隣接送信
元アドレスのデータを、当該メッセージに付加して送信
する手段と、ブロードキャストメッセージを、予め設定
された経路に沿ってユニキャスト通信を用いて隣接する
ノードに送信する手段を備え、前記ブロードキャストメ
ッセージを受信する移動体端末は、前記真の送信先アド
レスにブロードキャストアドレスが設定されたメッセー
ジの受信時において、当該移動体端末が通信エリア内に
現在所属する無線基地局が存在する場合には、当該メッ
セージの前記隣接送信先アドレスが自ノードに設定され
ている場合に限り、当該メッセージの受信処理を行な
い、当該移動体端末が所属する無線基地局が存在しない
場合には、常に当該メッセージの受信処理を行なうこと
を特徴とする。
【００２０】請求項６の本発明のブロードキャスト送信
ノードは、無線ネットワーク上にブロードキャストメッ
セージを発信するブロードキャスト送信ノードにおい
て、他のノードとの間で通信するメッセージに対して、
当該メッセージの最終的な送信先を示す真の送信先アド
レスと、当該メッセージの最初の送信元を示す真の送信
元アドレスと、隣接するノード間の転送における当該メ
ッセージの送信先を示す隣接送信先アドレスと、隣接す
るノード間の転送における当該メッセージの送信元を示
す隣接送信元アドレスのデータを、当該メッセージに付
加して通信する手段と、ブロードキャストメッセージを
新規に送信する場合に、前記真の送信先アドレスにブロ
ードキャストアドレスを設定しかつ前記隣接送信先アド
レスにブロードキャストアドレスを設定した前記メッセ
ージと、通信経路上の隣接ノードのそれぞれに対して、
前記真の送信先アドレスにブロードキャストアドレスを
設定しかつ前記隣接送信先アドレスに当該隣接ノードの
アドレスを指定した前記メッセージとの双方を生成し送
信する手段を備えることを特徴とする。
ノードは、無線ネットワーク上にブロードキャストメッ
セージを発信するブロードキャスト送信ノードにおい
て、他のノードとの間で通信するメッセージに対して、
当該メッセージの最終的な送信先を示す真の送信先アド
レスと、当該メッセージの最初の送信元を示す真の送信
元アドレスと、隣接するノード間の転送における当該メ
ッセージの送信先を示す隣接送信先アドレスと、隣接す
るノード間の転送における当該メッセージの送信元を示
す隣接送信元アドレスのデータを、当該メッセージに付
加して通信する手段と、ブロードキャストメッセージを
新規に送信する場合に、前記真の送信先アドレスにブロ
ードキャストアドレスを設定しかつ前記隣接送信先アド
レスにブロードキャストアドレスを設定した前記メッセ
ージと、通信経路上の隣接ノードのそれぞれに対して、
前記真の送信先アドレスにブロードキャストアドレスを
設定しかつ前記隣接送信先アドレスに当該隣接ノードの
アドレスを指定した前記メッセージとの双方を生成し送
信する手段を備えることを特徴とする。
【００２１】請求項７の本発明のブロードキャスト送信
ノードは、無線ネットワーク上にブロードキャストメッ
セージを発信するブロードキャスト送信ノードにおい
て、他のノードとの間で通信するメッセージに対して、
当該メッセージの最終的な送信先を示す真の送信先アド
レスと、当該メッセージの最初の送信元を示す真の送信
元アドレスと、隣接するノード間の転送における当該メ
ッセージの送信先を示す隣接送信先アドレスと、隣接す
るノード間の転送における当該メッセージの送信元を示
す隣接送信元アドレスのデータを、当該メッセージに付
加して通信する手段と、新規に送信する前記ブロードキ
ャストメッセージの前記隣接送信先アドレスに、予め設
定された経路における隣接ノードのアドレスを設定し、
当該隣接ノードに前記ブロードキャストメッセージを送
信することを特徴とする。
ノードは、無線ネットワーク上にブロードキャストメッ
セージを発信するブロードキャスト送信ノードにおい
て、他のノードとの間で通信するメッセージに対して、
当該メッセージの最終的な送信先を示す真の送信先アド
レスと、当該メッセージの最初の送信元を示す真の送信
元アドレスと、隣接するノード間の転送における当該メ
ッセージの送信先を示す隣接送信先アドレスと、隣接す
るノード間の転送における当該メッセージの送信元を示
す隣接送信元アドレスのデータを、当該メッセージに付
加して通信する手段と、新規に送信する前記ブロードキ
ャストメッセージの前記隣接送信先アドレスに、予め設
定された経路における隣接ノードのアドレスを設定し、
当該隣接ノードに前記ブロードキャストメッセージを送
信することを特徴とする。
【００２２】請求項８の本発明のブロードキャスト送信
ノードは、ルートノードを頂点とするツリー構造の通信
経路が構成されている無線ネットワーク上に、ブロード
キャストメッセージを発信するブロードキャスト送信ノ
ードにおいて、他のノードとの間で通信するメッセージ
に対して、当該メッセージの最終的な送信先を示す真の
送信先アドレスと、当該メッセージの最初の送信元を示
す真の送信元アドレスと、隣接するノード間の転送にお
ける当該メッセージの送信先を示す隣接送信先アドレス
と、隣接するノード間の転送における当該メッセージの
送信元を示す隣接送信元アドレスのデータを、当該メッ
セージに付加して通信する手段と、ブロードキャストメ
ッセージの新規送信時において、自ノードが前記ルート
ノードでない場合には、当該ブロードキャストメッセー
ジをユニキャスト通信により前記ルートノードに送信し
て前記ルートノードからの当該メッセージの配送を要求
し、自ノードが前記ルートノードである場合には、当該
ブロードキャストメッセージを下位の隣接ノードに対し
送信する手段を備えることを特徴とする。
ノードは、ルートノードを頂点とするツリー構造の通信
経路が構成されている無線ネットワーク上に、ブロード
キャストメッセージを発信するブロードキャスト送信ノ
ードにおいて、他のノードとの間で通信するメッセージ
に対して、当該メッセージの最終的な送信先を示す真の
送信先アドレスと、当該メッセージの最初の送信元を示
す真の送信元アドレスと、隣接するノード間の転送にお
ける当該メッセージの送信先を示す隣接送信先アドレス
と、隣接するノード間の転送における当該メッセージの
送信元を示す隣接送信元アドレスのデータを、当該メッ
セージに付加して通信する手段と、ブロードキャストメ
ッセージの新規送信時において、自ノードが前記ルート
ノードでない場合には、当該ブロードキャストメッセー
ジをユニキャスト通信により前記ルートノードに送信し
て前記ルートノードからの当該メッセージの配送を要求
し、自ノードが前記ルートノードである場合には、当該
ブロードキャストメッセージを下位の隣接ノードに対し
送信する手段を備えることを特徴とする。
【００２３】請求項９の本発明のブロードキャスト中継
ノードは、無線ネットワーク上にブロードキャストメッ
セージを中継するブロードキャスト中継ノードにおい
て、他のノードとの間で通信するメッセージに対して、
当該メッセージの最終的な送信先を示す真の送信先アド
レスと、当該メッセージの最初の送信元を示す真の送信
元アドレスと、隣接するノード間の転送における当該メ
ッセージの送信先を示す隣接送信先アドレスと、隣接す
るノード間の転送における当該メッセージの送信元を示
す隣接送信元アドレスのデータを、当該メッセージに付
加して送信する手段と、受信したメッセージの前記隣接
送信先アドレスが自ノードでない場合に、当該メッセー
ジを廃棄する手段と、受信したメッセージの前記真の送
信先アドレスにブロードキャストアドレスが設定されて
いる場合、及び前記真の送信先アドレスに指定された宛
先への通信経路が不明な場合において、前記受信したメ
ッセージの前記隣接送信元アドレスに示される以外の通
信経路上の隣接ノードのそれぞれに対して、前記隣接送
信先アドレスにブロードキャストアドレスを設定した前
記メッセージと、前記隣接送信先アドレスに当該隣接ノ
ードのアドレスを指定した前記メッセージとの双方を生
成し送信する手段を備えることを特徴とする。
ノードは、無線ネットワーク上にブロードキャストメッ
セージを中継するブロードキャスト中継ノードにおい
て、他のノードとの間で通信するメッセージに対して、
当該メッセージの最終的な送信先を示す真の送信先アド
レスと、当該メッセージの最初の送信元を示す真の送信
元アドレスと、隣接するノード間の転送における当該メ
ッセージの送信先を示す隣接送信先アドレスと、隣接す
るノード間の転送における当該メッセージの送信元を示
す隣接送信元アドレスのデータを、当該メッセージに付
加して送信する手段と、受信したメッセージの前記隣接
送信先アドレスが自ノードでない場合に、当該メッセー
ジを廃棄する手段と、受信したメッセージの前記真の送
信先アドレスにブロードキャストアドレスが設定されて
いる場合、及び前記真の送信先アドレスに指定された宛
先への通信経路が不明な場合において、前記受信したメ
ッセージの前記隣接送信元アドレスに示される以外の通
信経路上の隣接ノードのそれぞれに対して、前記隣接送
信先アドレスにブロードキャストアドレスを設定した前
記メッセージと、前記隣接送信先アドレスに当該隣接ノ
ードのアドレスを指定した前記メッセージとの双方を生
成し送信する手段を備えることを特徴とする。
【００２４】請求項１０の本発明のブロードキャスト中
継ノードは、無線ネットワーク上にブロードキャストメ
ッセージを中継するブロードキャスト中継ノードにおい
て、他のノードとの間で通信するメッセージに対して、
当該メッセージの最終的な送信先を示す真の送信先アド
レスと、当該メッセージの最初の送信元を示す真の送信
元アドレスと、隣接するノード間の転送における当該メ
ッセージの送信先を示す隣接送信先アドレスと、隣接す
るノード間の転送における当該メッセージの送信元を示
す隣接送信元アドレスと、中継するメッセージの一つ前
の送信元を表す前ホップのノードのアドレスのデータ
を、当該メッセージに付加して送信する手段と、受信し
たメッセージの前記隣接送信元アドレスが予め設定され
た通信経路における自ノードの隣接ノードでない場合、
及び、受信したメッセージの前ホップのノードのアドレ
スが自ノードのアドレスである場合において、当該受信
メッセージを廃棄する手段を備えることを特徴とする。
継ノードは、無線ネットワーク上にブロードキャストメ
ッセージを中継するブロードキャスト中継ノードにおい
て、他のノードとの間で通信するメッセージに対して、
当該メッセージの最終的な送信先を示す真の送信先アド
レスと、当該メッセージの最初の送信元を示す真の送信
元アドレスと、隣接するノード間の転送における当該メ
ッセージの送信先を示す隣接送信先アドレスと、隣接す
るノード間の転送における当該メッセージの送信元を示
す隣接送信元アドレスと、中継するメッセージの一つ前
の送信元を表す前ホップのノードのアドレスのデータ
を、当該メッセージに付加して送信する手段と、受信し
たメッセージの前記隣接送信元アドレスが予め設定され
た通信経路における自ノードの隣接ノードでない場合、
及び、受信したメッセージの前ホップのノードのアドレ
スが自ノードのアドレスである場合において、当該受信
メッセージを廃棄する手段を備えることを特徴とする。
【００２５】請求項１１の本発明のブロードキャスト中
継ノードは、ルートノードを頂点とするツリー構造の通
信経路が構成されている無線ネットワーク上に、ブロー
ドキャストメッセージを中継するブロードキャスト中継
ノードにおいて、他のノードとの間で通信するメッセー
ジに対して、当該メッセージの最終的な送信先を示す真
の送信先アドレスと、当該メッセージの最初の送信元を
示す真の送信元アドレスと、隣接するノード間の転送に
おける当該メッセージの送信先を示す隣接送信先アドレ
スと、隣接するノード間の転送における当該メッセージ
の送信元を示す隣接送信元アドレスのデータを、当該メ
ッセージに付加して送信する手段と、ブロードキャスト
メッセージの受信時に、当該メッセージの前記隣接送信
元アドレスが下位のノードである場合には、当該メッセ
ージを破棄する手段を備えることを特徴とする。
継ノードは、ルートノードを頂点とするツリー構造の通
信経路が構成されている無線ネットワーク上に、ブロー
ドキャストメッセージを中継するブロードキャスト中継
ノードにおいて、他のノードとの間で通信するメッセー
ジに対して、当該メッセージの最終的な送信先を示す真
の送信先アドレスと、当該メッセージの最初の送信元を
示す真の送信元アドレスと、隣接するノード間の転送に
おける当該メッセージの送信先を示す隣接送信先アドレ
スと、隣接するノード間の転送における当該メッセージ
の送信元を示す隣接送信元アドレスのデータを、当該メ
ッセージに付加して送信する手段と、ブロードキャスト
メッセージの受信時に、当該メッセージの前記隣接送信
元アドレスが下位のノードである場合には、当該メッセ
ージを破棄する手段を備えることを特徴とする。
【００２６】請求項１２の本発明のブロードキャスト中
継ノードは、無線ネットワーク上にブロードキャストメ
ッセージを中継するブロードキャスト中継ノードにおい
て、他のノードとの間で通信するメッセージに対して、
当該メッセージの最終的な送信先を示す真の送信先アド
レスと、当該メッセージの最初の送信元を示す真の送信
元アドレスと、隣接するノード間の転送における当該メ
ッセージの送信先を示す隣接送信先アドレスと、隣接す
るノード間の転送における当該メッセージの送信元を示
す隣接送信元アドレスのデータを、当該メッセージに付
加して送信する手段と、ブロードキャストメッセージ
を、予め設定された経路に沿ってユニキャスト通信を用
いて隣接するノードに送信する手段と、自ノードが経路
において当該受信メッセージの前記隣接送信元アドレス
に設定された隣接ノード以外に経路を持たない末端ノー
ドの場合に、前記隣接送信先アドレスにブロードキャス
トアドレスを設定して中継する手段と、前記末端ノード
でない場合に、経路における当該メッセージの前記隣接
送信元アドレス以外の隣接ノードのアドレスを前記隣接
送信先アドレスとして設定して中継する手段を備えるこ
とを特徴とする。
継ノードは、無線ネットワーク上にブロードキャストメ
ッセージを中継するブロードキャスト中継ノードにおい
て、他のノードとの間で通信するメッセージに対して、
当該メッセージの最終的な送信先を示す真の送信先アド
レスと、当該メッセージの最初の送信元を示す真の送信
元アドレスと、隣接するノード間の転送における当該メ
ッセージの送信先を示す隣接送信先アドレスと、隣接す
るノード間の転送における当該メッセージの送信元を示
す隣接送信元アドレスのデータを、当該メッセージに付
加して送信する手段と、ブロードキャストメッセージ
を、予め設定された経路に沿ってユニキャスト通信を用
いて隣接するノードに送信する手段と、自ノードが経路
において当該受信メッセージの前記隣接送信元アドレス
に設定された隣接ノード以外に経路を持たない末端ノー
ドの場合に、前記隣接送信先アドレスにブロードキャス
トアドレスを設定して中継する手段と、前記末端ノード
でない場合に、経路における当該メッセージの前記隣接
送信元アドレス以外の隣接ノードのアドレスを前記隣接
送信先アドレスとして設定して中継する手段を備えるこ
とを特徴とする。
【００２７】請求項１３の本発明の移動体端末は、無線
ネットワークを介して送信されるブロードキャストメッ
セージを受信する移動体端末において、当該メッセージ
の最終的な送信先を示す真の送信先アドレスと、当該メ
ッセージの最初の送信元を示す真の送信元アドレスと、
隣接するノード間の転送における当該メッセージの送信
先を示す隣接送信先アドレスと、隣接するノード間の転
送における当該メッセージの送信元を示す隣接送信元ア
ドレスのデータを、付加されて送信されるメッセージを
受信する手段と、前記真の送信先アドレスにブロードキ
ャストアドレスが設定されたメッセージの受信時におい
て、当該移動体端末が通信エリア内に現在所属する無線
基地局が存在する場合には、当該メッセージの前記隣接
送信先アドレスが自ノードに設定されている場合に限り
当該メッセージの受信処理を行ない、当該移動体端末が
所属する無線基地局が存在しない場合には、常に当該メ
ッセージの受信処理を行なうことを特徴とする。
ネットワークを介して送信されるブロードキャストメッ
セージを受信する移動体端末において、当該メッセージ
の最終的な送信先を示す真の送信先アドレスと、当該メ
ッセージの最初の送信元を示す真の送信元アドレスと、
隣接するノード間の転送における当該メッセージの送信
先を示す隣接送信先アドレスと、隣接するノード間の転
送における当該メッセージの送信元を示す隣接送信元ア
ドレスのデータを、付加されて送信されるメッセージを
受信する手段と、前記真の送信先アドレスにブロードキ
ャストアドレスが設定されたメッセージの受信時におい
て、当該移動体端末が通信エリア内に現在所属する無線
基地局が存在する場合には、当該メッセージの前記隣接
送信先アドレスが自ノードに設定されている場合に限り
当該メッセージの受信処理を行ない、当該移動体端末が
所属する無線基地局が存在しない場合には、常に当該メ
ッセージの受信処理を行なうことを特徴とする。
【００２８】請求項１４の本発明のブロードキャスト方
法は、無線ネットワーク上でメッセージのブロードキャ
ストを行なうブロードキャスト方法において、メッセー
ジの送受信・中継を行なう各ノードは、他のノードとの
間で通信するメッセージに対して、当該メッセージの最
終的な送信先を示す真の送信先アドレスと、当該メッセ
ージの最初の送信元を示す真の送信元アドレスと、隣接
するノード間の転送における当該メッセージの送信先を
示す隣接送信先アドレスと、隣接するノード間の転送に
おける当該メッセージの送信元を示す隣接送信元アドレ
スのデータを、当該メッセージに付加して送信するステ
ップと、ブロードキャストメッセージを新規に送信する
場合に、前記真の送信先アドレスにブロードキャストア
ドレスを設定しかつ前記隣接送信先アドレスにブロード
キャストアドレスを設定した前記メッセージと、通信経
路上の隣接ノードのそれぞれに対して、前記真の送信先
アドレスにブロードキャストアドレスを設定しかつ前記
隣接送信先アドレスに当該隣接ノードのアドレスを指定
した前記メッセージとの双方を生成し送信するステップ
を備えることを特徴とする。
法は、無線ネットワーク上でメッセージのブロードキャ
ストを行なうブロードキャスト方法において、メッセー
ジの送受信・中継を行なう各ノードは、他のノードとの
間で通信するメッセージに対して、当該メッセージの最
終的な送信先を示す真の送信先アドレスと、当該メッセ
ージの最初の送信元を示す真の送信元アドレスと、隣接
するノード間の転送における当該メッセージの送信先を
示す隣接送信先アドレスと、隣接するノード間の転送に
おける当該メッセージの送信元を示す隣接送信元アドレ
スのデータを、当該メッセージに付加して送信するステ
ップと、ブロードキャストメッセージを新規に送信する
場合に、前記真の送信先アドレスにブロードキャストア
ドレスを設定しかつ前記隣接送信先アドレスにブロード
キャストアドレスを設定した前記メッセージと、通信経
路上の隣接ノードのそれぞれに対して、前記真の送信先
アドレスにブロードキャストアドレスを設定しかつ前記
隣接送信先アドレスに当該隣接ノードのアドレスを指定
した前記メッセージとの双方を生成し送信するステップ
を備えることを特徴とする。
【００２９】請求項１５の本発明のブロードキャスト方
法は、前記ノードは、受信したメッセージの前記隣接送
信先アドレスが自ノードでない場合に、当該メッセージ
を廃棄するステップと、受信したメッセージの前記真の
送信先アドレスにブロードキャストアドレスが設定され
ている場合、及び前記真の送信先アドレスに指定された
宛先への通信経路が不明な場合において、前記受信した
メッセージの前記隣接送信元アドレスに示される以外の
通信経路上の隣接ノードのそれぞれに対して、前記隣接
送信先アドレスにブロードキャストアドレスを設定した
前記メッセージと、前記隣接送信先アドレスに当該隣接
ノードのアドレスを指定した前記メッセージとの双方を
生成し送信するステップを備えることを特徴とする。
法は、前記ノードは、受信したメッセージの前記隣接送
信先アドレスが自ノードでない場合に、当該メッセージ
を廃棄するステップと、受信したメッセージの前記真の
送信先アドレスにブロードキャストアドレスが設定され
ている場合、及び前記真の送信先アドレスに指定された
宛先への通信経路が不明な場合において、前記受信した
メッセージの前記隣接送信元アドレスに示される以外の
通信経路上の隣接ノードのそれぞれに対して、前記隣接
送信先アドレスにブロードキャストアドレスを設定した
前記メッセージと、前記隣接送信先アドレスに当該隣接
ノードのアドレスを指定した前記メッセージとの双方を
生成し送信するステップを備えることを特徴とする。
【００３０】請求項１６の本発明のブロードキャスト方
法は、無線ネットワーク上でメッセージのブロードキャ
ストを行なうブロードキャスト方法において、メッセー
ジの送受信・中継を行なう各ノードは、他のノードとの
間で通信するメッセージに対して、当該メッセージの最
終的な送信先を示す真の送信先アドレスと、当該メッセ
ージの最初の送信元を示す真の送信元アドレスと、隣接
するノード間の転送における当該メッセージの送信先を
示す隣接送信先アドレスと、隣接するノード間の転送に
おける当該メッセージの送信元を示す隣接送信元アドレ
スと、中継するメッセージの一つ前の送信元を表す前ホ
ップのノードのアドレスを、当該メッセージに付加して
送信するステップと、受信したメッセージの前記隣接送
信元アドレスが予め設定された通信経路における自ノー
ドの隣接ノードでない場合、及び、受信したメッセージ
の前ホップのノードのアドレスが自ノードのアドレスで
ある場合において、当該受信メッセージを廃棄するステ
ップを備えることを特徴とする。
法は、無線ネットワーク上でメッセージのブロードキャ
ストを行なうブロードキャスト方法において、メッセー
ジの送受信・中継を行なう各ノードは、他のノードとの
間で通信するメッセージに対して、当該メッセージの最
終的な送信先を示す真の送信先アドレスと、当該メッセ
ージの最初の送信元を示す真の送信元アドレスと、隣接
するノード間の転送における当該メッセージの送信先を
示す隣接送信先アドレスと、隣接するノード間の転送に
おける当該メッセージの送信元を示す隣接送信元アドレ
スと、中継するメッセージの一つ前の送信元を表す前ホ
ップのノードのアドレスを、当該メッセージに付加して
送信するステップと、受信したメッセージの前記隣接送
信元アドレスが予め設定された通信経路における自ノー
ドの隣接ノードでない場合、及び、受信したメッセージ
の前ホップのノードのアドレスが自ノードのアドレスで
ある場合において、当該受信メッセージを廃棄するステ
ップを備えることを特徴とする。
【００３１】請求項１７の本発明のブロードキャスト方
法は、ルートノードを頂点とするツリー構造の通信経路
が構成されている無線ネットワーク上で、メッセージの
ブロードキャストを行なうブロードキャスト方法におい
て、メッセージの送受信・中継を行なう各ノードは、他
のノードとの間で通信するメッセージに対して、当該メ
ッセージの最終的な送信先を示す真の送信先アドレス
と、当該メッセージの最初の送信元を示す真の送信元ア
ドレスと、隣接するノード間の転送における当該メッセ
ージの送信先を示す隣接送信先アドレスと、隣接するノ
ード間の転送における当該メッセージの送信元を示す隣
接送信元アドレスのデータを、当該メッセージに付加し
て送信するステップと、ブロードキャストメッセージを
新規に送信する場合に、当該ブロードキャストメッセー
ジをユニキャスト通信により前記ルートノードに送信
し、前記ルートノードからの当該メッセージの配送を要
求するステップと、ブロードキャストメッセージの受信
時に、当該メッセージの前記隣接送信元アドレスが下位
のノードである場合には、当該メッセージを破棄するス
テップを備え、前記ルートノードは、前記ノードから、
前記ブロードキャストメッセージを受け付けて、当該メ
ッセージを下位のノードに対し送信するステップを備え
ることを特徴とする。
法は、ルートノードを頂点とするツリー構造の通信経路
が構成されている無線ネットワーク上で、メッセージの
ブロードキャストを行なうブロードキャスト方法におい
て、メッセージの送受信・中継を行なう各ノードは、他
のノードとの間で通信するメッセージに対して、当該メ
ッセージの最終的な送信先を示す真の送信先アドレス
と、当該メッセージの最初の送信元を示す真の送信元ア
ドレスと、隣接するノード間の転送における当該メッセ
ージの送信先を示す隣接送信先アドレスと、隣接するノ
ード間の転送における当該メッセージの送信元を示す隣
接送信元アドレスのデータを、当該メッセージに付加し
て送信するステップと、ブロードキャストメッセージを
新規に送信する場合に、当該ブロードキャストメッセー
ジをユニキャスト通信により前記ルートノードに送信
し、前記ルートノードからの当該メッセージの配送を要
求するステップと、ブロードキャストメッセージの受信
時に、当該メッセージの前記隣接送信元アドレスが下位
のノードである場合には、当該メッセージを破棄するス
テップを備え、前記ルートノードは、前記ノードから、
前記ブロードキャストメッセージを受け付けて、当該メ
ッセージを下位のノードに対し送信するステップを備え
ることを特徴とする。
【００３２】請求項１８の本発明のブロードキャスト方
法は、無線ネットワーク上でメッセージのブロードキャ
ストを行なうブロードキャスト方法において、メッセー
ジの送受信・中継を行なう各ノードは、他のノードとの
間で通信するメッセージに対して、当該メッセージの最
終的な送信先を示す真の送信先アドレスと、当該メッセ
ージの最初の送信元を示す真の送信元アドレスと、隣接
するノード間の転送における当該メッセージの送信先を
示す隣接送信先アドレスと、隣接するノード間の転送に
おける当該メッセージの送信元を示す隣接送信元アドレ
スのデータを、当該メッセージに付加して送信するステ
ップと、ブロードキャストメッセージを、予め設定され
た経路に沿ってユニキャスト通信を用いて隣接するノー
ドに送信するステップを備え、前記ブロードキャストメ
ッセージを受信する移動体端末は、前記真の送信先アド
レスにブロードキャストアドレスが設定されたメッセー
ジの受信時において、当該移動体端末が通信エリア内に
現在所属する無線基地局が存在する場合には、前記隣接
送信先アドレスが自ノードに設定されている場合に限り
当該メッセージの受信処理を行ない、当該移動体端末が
所属する無線基地局が存在しない場合には、常に当該メ
ッセージの受信処理を行なうステップを備えることを特
徴とする。
法は、無線ネットワーク上でメッセージのブロードキャ
ストを行なうブロードキャスト方法において、メッセー
ジの送受信・中継を行なう各ノードは、他のノードとの
間で通信するメッセージに対して、当該メッセージの最
終的な送信先を示す真の送信先アドレスと、当該メッセ
ージの最初の送信元を示す真の送信元アドレスと、隣接
するノード間の転送における当該メッセージの送信先を
示す隣接送信先アドレスと、隣接するノード間の転送に
おける当該メッセージの送信元を示す隣接送信元アドレ
スのデータを、当該メッセージに付加して送信するステ
ップと、ブロードキャストメッセージを、予め設定され
た経路に沿ってユニキャスト通信を用いて隣接するノー
ドに送信するステップを備え、前記ブロードキャストメ
ッセージを受信する移動体端末は、前記真の送信先アド
レスにブロードキャストアドレスが設定されたメッセー
ジの受信時において、当該移動体端末が通信エリア内に
現在所属する無線基地局が存在する場合には、前記隣接
送信先アドレスが自ノードに設定されている場合に限り
当該メッセージの受信処理を行ない、当該移動体端末が
所属する無線基地局が存在しない場合には、常に当該メ
ッセージの受信処理を行なうステップを備えることを特
徴とする。
【００３３】請求項１９の本発明のブロードキャストプ
ログラムは、コンピュータを制御することにより、無線
ネットワーク上でメッセージのブロードキャストを行な
うブロードキャストプログラムにおいて、メッセージの
送受信・中継を行なう各ノードに、他のノードとの間で
通信するメッセージに対して、当該メッセージの最終的
な送信先を示す真の送信先アドレスと、当該メッセージ
の最初の送信元を示す真の送信元アドレスと、隣接する
ノード間の転送における当該メッセージの送信先を示す
隣接送信先アドレスと、隣接するノード間の転送におけ
る当該メッセージの送信元を示す隣接送信元アドレスの
データを、当該メッセージに付加して送信する処理と、
ブロードキャストメッセージを新規に送信する場合に、
前記真の送信先アドレスにブロードキャストアドレスを
設定しかつ前記隣接送信先アドレスにブロードキャスト
アドレスを設定した前記メッセージと、通信経路上の隣
接ノードのそれぞれに対して、前記真の送信先アドレス
にブロードキャストアドレスを設定しかつ前記隣接送信
先アドレスに当該隣接ノードのアドレスを指定した前記
メッセージとの双方を生成し送信する処理を実行させる
ことを特徴とする。
ログラムは、コンピュータを制御することにより、無線
ネットワーク上でメッセージのブロードキャストを行な
うブロードキャストプログラムにおいて、メッセージの
送受信・中継を行なう各ノードに、他のノードとの間で
通信するメッセージに対して、当該メッセージの最終的
な送信先を示す真の送信先アドレスと、当該メッセージ
の最初の送信元を示す真の送信元アドレスと、隣接する
ノード間の転送における当該メッセージの送信先を示す
隣接送信先アドレスと、隣接するノード間の転送におけ
る当該メッセージの送信元を示す隣接送信元アドレスの
データを、当該メッセージに付加して送信する処理と、
ブロードキャストメッセージを新規に送信する場合に、
前記真の送信先アドレスにブロードキャストアドレスを
設定しかつ前記隣接送信先アドレスにブロードキャスト
アドレスを設定した前記メッセージと、通信経路上の隣
接ノードのそれぞれに対して、前記真の送信先アドレス
にブロードキャストアドレスを設定しかつ前記隣接送信
先アドレスに当該隣接ノードのアドレスを指定した前記
メッセージとの双方を生成し送信する処理を実行させる
ことを特徴とする。
【００３４】本発明の第１のブロードキャスト方法は、
メッセージのフィールドとして最終的な送信先を示す真
の送信先アドレスと、最初の送信元を示す真の送信元ア
ドレスと、経路における隣接ノードの送信先を示す隣接
送信先アドレスと、経路における隣接ノードの送信元を
示す隣接送信元アドレスを用いる無線マルチホップネッ
トワークにおいて、ブロードキャストメッセージを受信
したノードが、予め設定されたネットワークの経路に沿
って、当該受信ブロードキャストメッセージの送信元以
外の隣接ノードに対してユニキャストし、更に１ホップ
のみ有効なブロードキャストを行なうことを特徴とす
る。
メッセージのフィールドとして最終的な送信先を示す真
の送信先アドレスと、最初の送信元を示す真の送信元ア
ドレスと、経路における隣接ノードの送信先を示す隣接
送信先アドレスと、経路における隣接ノードの送信元を
示す隣接送信元アドレスを用いる無線マルチホップネッ
トワークにおいて、ブロードキャストメッセージを受信
したノードが、予め設定されたネットワークの経路に沿
って、当該受信ブロードキャストメッセージの送信元以
外の隣接ノードに対してユニキャストし、更に１ホップ
のみ有効なブロードキャストを行なうことを特徴とす
る。
【００３５】本発明の第２のブロードキャスト方法は、
前記メッセージフォーマットのフィールドに、中継ノー
ドが中継するメッセージの一つ前の送信元を表す前ホッ
プのノードのアドレスを加えたメッセージフォーマット
を用いる無線マルチホップネットワークにおいて、ブロ
ードキャストメッセージを受信したノードは、予め設定
された経路における隣接ノード以外のノードからのブロ
ードキャストメッセージを廃棄し、前ホップのアドレス
として自ノードのアドレスが設定されたメッセージを廃
棄することを特徴とする。
前記メッセージフォーマットのフィールドに、中継ノー
ドが中継するメッセージの一つ前の送信元を表す前ホッ
プのノードのアドレスを加えたメッセージフォーマット
を用いる無線マルチホップネットワークにおいて、ブロ
ードキャストメッセージを受信したノードは、予め設定
された経路における隣接ノード以外のノードからのブロ
ードキャストメッセージを廃棄し、前ホップのアドレス
として自ノードのアドレスが設定されたメッセージを廃
棄することを特徴とする。
【００３６】本発明の第３のブロードキャスト方法は、
前記第１のブロードキャスト方法のメッセージフォーマ
ットを用い、一つのノードをルートとしたツリー構造の
経路が構成されている無線マルチホップネットワークに
おいて、ブロードキャストメッセージを、ユニキャスト
通信を用いて一旦ルートノードに配送し、当該ブロード
キャストメッセージを受信したルートノードがブロード
キャストを行ない、各ノードは、予め設定された経路に
おける上流の隣接ノードからのブロードキャストメッセ
ージのみを、更にブロードキャストを行なうことを特徴
とする。
前記第１のブロードキャスト方法のメッセージフォーマ
ットを用い、一つのノードをルートとしたツリー構造の
経路が構成されている無線マルチホップネットワークに
おいて、ブロードキャストメッセージを、ユニキャスト
通信を用いて一旦ルートノードに配送し、当該ブロード
キャストメッセージを受信したルートノードがブロード
キャストを行ない、各ノードは、予め設定された経路に
おける上流の隣接ノードからのブロードキャストメッセ
ージのみを、更にブロードキャストを行なうことを特徴
とする。
【００３７】本発明の第４のブロードキャスト方法は、
前記第１のブロードキャスト方法のメッセージフォーマ
ットを用い、中継ノードが予め構成された経路に沿って
ユニキャスト通信を用いてブロードキャストメッセージ
を配送すると共に、端末がメッセージに含まれる真の送
信先を確認することを特徴とする。
前記第１のブロードキャスト方法のメッセージフォーマ
ットを用い、中継ノードが予め構成された経路に沿って
ユニキャスト通信を用いてブロードキャストメッセージ
を配送すると共に、端末がメッセージに含まれる真の送
信先を確認することを特徴とする。
【００３８】
【発明の実施の形態】以下、本発明の実施の形態につい
て図面を参照して詳細に説明する。図１、図２は、本発
明を適用する無線マルチホップネットワークの構成の一
例を示す図である。
て図面を参照して詳細に説明する。図１、図２は、本発
明を適用する無線マルチホップネットワークの構成の一
例を示す図である。
【００３９】図１、図２を参照すると本実施の形態のネ
ットワークは、端末３０（３０−１、３０−２、３０−
３）、無線基地局２０（２０−１、２０−２、２０−
３、２０−４、２０−５）、無線ブリッジ１０を備えて
おり、これらの各ノードは無線リンクで接続されてい
る。各端末３０は移動体通信を行なう端末装置（移動体
端末）であり、その各端末３０による無線通信を無線基
地局２０により中継する。無線ブリッジ１０は、各無線
基地局２０同士を接続する上位の基地局である。
ットワークは、端末３０（３０−１、３０−２、３０−
３）、無線基地局２０（２０−１、２０−２、２０−
３、２０−４、２０−５）、無線ブリッジ１０を備えて
おり、これらの各ノードは無線リンクで接続されてい
る。各端末３０は移動体通信を行なう端末装置（移動体
端末）であり、その各端末３０による無線通信を無線基
地局２０により中継する。無線ブリッジ１０は、各無線
基地局２０同士を接続する上位の基地局である。
【００４０】また、図中の各ノードを結ぶ線は、予め設
定された通信経路を示している。他のノードと線が結ば
れていない端末３０−３は、どの無線基地局の通信エリ
アにも所属しておらず、経路が構成されていない状態で
ある。例えば、端末３０−１が端末３０−２と通信する
際には、無線リンクを用いて、無線基地局２０−１、２
０−２、２０−５、無線ブリッジ１０、無線基地局２０
−４を順次経由することになる。これらの経由される各
ノードは、メッセージを中継する中継ノードになる。
定された通信経路を示している。他のノードと線が結ば
れていない端末３０−３は、どの無線基地局の通信エリ
アにも所属しておらず、経路が構成されていない状態で
ある。例えば、端末３０−１が端末３０−２と通信する
際には、無線リンクを用いて、無線基地局２０−１、２
０−２、２０−５、無線ブリッジ１０、無線基地局２０
−４を順次経由することになる。これらの経由される各
ノードは、メッセージを中継する中継ノードになる。
【００４１】経路を構成する際には、例えばspanning t
reeアルゴリズムが用いられる。spanning treeアルゴリ
ズムでは、経路制御パケットを利用して、ツリートポロ
ジーの頂点となるルートの識別番号とそのルートに至る
コストが最小となるような経路が構成される。経路制御
パケットの交換によって、各隣接ノードが経路上の上流
に当たる上流ノードであるか、経路上の下流に当たる下
流ノードであるか、経路以外のノードであるのかを認識
することが可能である。ここで、経路の上流とは、ある
ノードに対してルートノードに近い側、下流とはルート
ノードから遠い側を示す。
reeアルゴリズムが用いられる。spanning treeアルゴリ
ズムでは、経路制御パケットを利用して、ツリートポロ
ジーの頂点となるルートの識別番号とそのルートに至る
コストが最小となるような経路が構成される。経路制御
パケットの交換によって、各隣接ノードが経路上の上流
に当たる上流ノードであるか、経路上の下流に当たる下
流ノードであるか、経路以外のノードであるのかを認識
することが可能である。ここで、経路の上流とは、ある
ノードに対してルートノードに近い側、下流とはルート
ノードから遠い側を示す。
【００４２】無線マルチホップネットワークでは、論理
的な経路は作成されるものの、正しい経路以外のノード
からのメッセージを受信することが可能なため、有線ネ
ットワークで用いられるメッセージにおけるアドレスフ
ィールドのように、送信元と送信先のみを使用した場
合、メッセージを受信した各ノードはそのメッセージを
中継すべきなのか、廃棄すべきなのか判断することが困
難である。
的な経路は作成されるものの、正しい経路以外のノード
からのメッセージを受信することが可能なため、有線ネ
ットワークで用いられるメッセージにおけるアドレスフ
ィールドのように、送信元と送信先のみを使用した場
合、メッセージを受信した各ノードはそのメッセージを
中継すべきなのか、廃棄すべきなのか判断することが困
難である。
【００４３】従って、無線マルチホップネットワークに
おいて、通信を行なう際に用いるメッセージには、最終
的なメッセージの送信先（以下、真の送信先と呼ぶ）ア
ドレスを示すフィールド、隣接ノードの送信先（以下、
隣接送信先と呼ぶ）アドレスを示すフィールド、メッセ
ージの最初の送信元（以下、真の送信元と呼ぶ）アドレ
スを示すフィールド、隣接ノードの送信元（以下、隣接
送信元と呼ぶ）アドレスを示すフィールドが必要であ
る。つまり、生成された経路の隣接するノード間におい
てメッセージを送受した時点において、当該メッセージ
を送った側のノードを隣接送信元と呼び、当該メッセー
ジを受信した側のノードを隣接送信先と呼ぶのである。
おいて、通信を行なう際に用いるメッセージには、最終
的なメッセージの送信先（以下、真の送信先と呼ぶ）ア
ドレスを示すフィールド、隣接ノードの送信先（以下、
隣接送信先と呼ぶ）アドレスを示すフィールド、メッセ
ージの最初の送信元（以下、真の送信元と呼ぶ）アドレ
スを示すフィールド、隣接ノードの送信元（以下、隣接
送信元と呼ぶ）アドレスを示すフィールドが必要であ
る。つまり、生成された経路の隣接するノード間におい
てメッセージを送受した時点において、当該メッセージ
を送った側のノードを隣接送信元と呼び、当該メッセー
ジを受信した側のノードを隣接送信先と呼ぶのである。
【００４４】図３は、このような各フィールドを備える
メッセージの構成例を示したものである。これらの各フ
ィールドのデータは、図３に示されるようにメッセージ
の本文のデータに付加されて、各ノード間で送受され
る。
メッセージの構成例を示したものである。これらの各フ
ィールドのデータは、図３に示されるようにメッセージ
の本文のデータに付加されて、各ノード間で送受され
る。
【００４５】図１において、端末３０−１が端末３０−
２と通信する場合に、端末３０−１が無線基地局２０−
１に対して送信するメッセージでは、真の送信先が端末
３０−２、真の送信元が端末３０−１、隣接送信先が無
線基地局２０−１、隣接送信元が端末３０−１となる。
２と通信する場合に、端末３０−１が無線基地局２０−
１に対して送信するメッセージでは、真の送信先が端末
３０−２、真の送信元が端末３０−１、隣接送信先が無
線基地局２０−１、隣接送信元が端末３０−１となる。
【００４６】また、当該メッセージを無線基地局２０−
１が中継して無線基地局２０−２に送信する場合、真の
送信先と真の送信元は端末３０−２、端末３０−１で変
わらず、隣接送信元が無線基地局２０−１、隣接送信先
が無線基地局２０−２となる。
１が中継して無線基地局２０−２に送信する場合、真の
送信先と真の送信元は端末３０−２、端末３０−１で変
わらず、隣接送信元が無線基地局２０−１、隣接送信先
が無線基地局２０−２となる。
【００４７】従って、真の送信先と真の送信元は、メッ
セージを初めに生成したノードが設定し、経路途中にお
ける中継ノードにて変更されることはなく、中継ノード
では状況に合わせて設定することになる。通信する互い
のアドレスと経路が明らかな場合は、ユニキャスト通信
が行われ、各ノードに記録された経路に沿って、メッセ
ージが配送される。上記の例では、無線基地局２０−１
には端末３０−１が真の送信先の場合は、次ホップは端
末３０−１、端末３０−２が真の送信先の場合は、次ホ
ップは無線基地局２０−２であることが記録されてお
り、無線基地局２０−１のような中継ノードでは、その
情報に基づいてメッセージを中継する。
セージを初めに生成したノードが設定し、経路途中にお
ける中継ノードにて変更されることはなく、中継ノード
では状況に合わせて設定することになる。通信する互い
のアドレスと経路が明らかな場合は、ユニキャスト通信
が行われ、各ノードに記録された経路に沿って、メッセ
ージが配送される。上記の例では、無線基地局２０−１
には端末３０−１が真の送信先の場合は、次ホップは端
末３０−１、端末３０−２が真の送信先の場合は、次ホ
ップは無線基地局２０−２であることが記録されてお
り、無線基地局２０−１のような中継ノードでは、その
情報に基づいてメッセージを中継する。
【００４８】上記では、ユニキャスト通信を想定したア
ドレス設定について記述したが、ブロードキャストの場
合、アドレスとしてブロードキャストアドレスを用い
る。
ドレス設定について記述したが、ブロードキャストの場
合、アドレスとしてブロードキャストアドレスを用い
る。
【００４９】本発明の制御を行なう通信層は特に限定し
ないが、ＯＳＩの７階層モデルにおけるデータリンク層
内部、あるいはインターネットにおけるＩＰ層とＭＡＣ
層の中間に位置し、ＭＡＣ層と共同して動作することが
可能である。ＭＡＣと共同して動作する場合、図３のメ
ッセージ構成において、隣接送信先、隣接送信元はＭＡ
Ｃ層で扱うＭＡＣアドレスであり、真の送信元、真の送
信先はＭＡＣ層の上位層で扱うＭＡＣアドレスとして使
用することが可能である。
ないが、ＯＳＩの７階層モデルにおけるデータリンク層
内部、あるいはインターネットにおけるＩＰ層とＭＡＣ
層の中間に位置し、ＭＡＣ層と共同して動作することが
可能である。ＭＡＣと共同して動作する場合、図３のメ
ッセージ構成において、隣接送信先、隣接送信元はＭＡ
Ｃ層で扱うＭＡＣアドレスであり、真の送信元、真の送
信先はＭＡＣ層の上位層で扱うＭＡＣアドレスとして使
用することが可能である。
【００５０】次に、本発明の第１の実施の形態を、図面
を参照して説明する。
を参照して説明する。
【００５１】図４、５、６は、第１の実施の形態による
ブロードキャスト方法を説明するためのフローチャート
であり、それぞれに、図４はブロードキャストメッセー
ジを最初に送信するノードの処理、図５はブロードキャ
ストメッセージを中継するノードの処理、図６はブロー
ドキャストメッセージを受信する受信ノードの処理を示
している。
ブロードキャスト方法を説明するためのフローチャート
であり、それぞれに、図４はブロードキャストメッセー
ジを最初に送信するノードの処理、図５はブロードキャ
ストメッセージを中継するノードの処理、図６はブロー
ドキャストメッセージを受信する受信ノードの処理を示
している。
【００５２】ここで、ブロードキャストメッセージを最
初に送信するノードとしては、中継ノードや端末を含む
全てのノードが考えられる。ブロードキャストメッセー
ジを中継するノードとしては、設定された経路を２つ以
上持つ中継ノードが考えられる。ブロードキャストメッ
セージを受信する受信ノードとしては、中継ノードや端
末を含む全てのノードが考えられる。
初に送信するノードとしては、中継ノードや端末を含む
全てのノードが考えられる。ブロードキャストメッセー
ジを中継するノードとしては、設定された経路を２つ以
上持つ中継ノードが考えられる。ブロードキャストメッ
セージを受信する受信ノードとしては、中継ノードや端
末を含む全てのノードが考えられる。
【００５３】図１のようなネットワークでは、無線ブリ
ッジ１０と各無線基地局２０は、前述の中継ノードであ
る。また、各端末３０（３０−１、３０−２）は、経路
を一つのみ所有する端末であり、メッセージの受信又は
最初の送信を行なう。
ッジ１０と各無線基地局２０は、前述の中継ノードであ
る。また、各端末３０（３０−１、３０−２）は、経路
を一つのみ所有する端末であり、メッセージの受信又は
最初の送信を行なう。
【００５４】まず、図４を参照して、本実施の形態のブ
ロードキャストメッセージを送信するノードの動作を説
明する。
ロードキャストメッセージを送信するノードの動作を説
明する。
【００５５】本実施の形態を用いて制御を行なう通信層
が、その上位層からメッセージの送信を要求される場
合、送信するメッセージ本体と、その送信先のアドレス
を供給される（ステップ４０１）。当該送信先をステッ
プ４０２で判断し、ブロードキャストアドレスを示して
いる場合はステップ４０６へ、他の場合はステップ４０
３へ進む。
が、その上位層からメッセージの送信を要求される場
合、送信するメッセージ本体と、その送信先のアドレス
を供給される（ステップ４０１）。当該送信先をステッ
プ４０２で判断し、ブロードキャストアドレスを示して
いる場合はステップ４０６へ、他の場合はステップ４０
３へ進む。
【００５６】ステップ４０３では、送信先への経路が把
握できているかを判断し、できていれば、経路に従った
次のノードへユニキャストで送信する（ステップ４０
４）。経路が把握できていない場合、ブロードキャスト
で送信する必要があるが、まず、図３のメッセージフォ
ーマットにおける真の送信先フィールドに、上位層から
要求された送信先アドレスを設定する（ステップ４０
５）。これは上位層が送信先アドレスは既知で、経路が
認識できていないという状況であり、例えば、以前に一
度通信を行ったため、上位層はアドレスを記憶している
が、経路情報が時間の経過によって無効になってしまっ
たような場合がある。
握できているかを判断し、できていれば、経路に従った
次のノードへユニキャストで送信する（ステップ４０
４）。経路が把握できていない場合、ブロードキャスト
で送信する必要があるが、まず、図３のメッセージフォ
ーマットにおける真の送信先フィールドに、上位層から
要求された送信先アドレスを設定する（ステップ４０
５）。これは上位層が送信先アドレスは既知で、経路が
認識できていないという状況であり、例えば、以前に一
度通信を行ったため、上位層はアドレスを記憶している
が、経路情報が時間の経過によって無効になってしまっ
たような場合がある。
【００５７】一方、上位層からの要求の送信先がブロー
ドキャストアドレスであった場合、真の送信先にブロー
ドキャストアドレスを設定する（ステップ４０６）。真
の送信先の設定を終えると、真の送信元と隣接送信元と
して自ノードを設定し（ステップ４０７）、ステップ４
０８に進む。
ドキャストアドレスであった場合、真の送信先にブロー
ドキャストアドレスを設定する（ステップ４０６）。真
の送信先の設定を終えると、真の送信元と隣接送信元と
して自ノードを設定し（ステップ４０７）、ステップ４
０８に進む。
【００５８】ステップ４０８では、メッセージの隣接送
信先にブロードキャストアドレスを設定する。この後、
ブロードキャスト送信ノードが持つ経路の数に応じて、
同じメッセージ本体、隣接送信元、真の送信先、真の送
信元を持つメッセージを複製し、それぞれのメッセージ
の隣接送信先に、設定された経路における隣接ノードの
アドレスを設定する（ステップ４０９〜ステップ４１
１）。
信先にブロードキャストアドレスを設定する。この後、
ブロードキャスト送信ノードが持つ経路の数に応じて、
同じメッセージ本体、隣接送信元、真の送信先、真の送
信元を持つメッセージを複製し、それぞれのメッセージ
の隣接送信先に、設定された経路における隣接ノードの
アドレスを設定する（ステップ４０９〜ステップ４１
１）。
【００５９】経路が複数存在する場合には、各経路の隣
接ノードを隣接送信先とする。従って、同じ本体を持つ
メッセージが、隣接送信先としてブロードキャストアド
レスを設定したメッセージが一つと、ユニキャストアド
レスを設定したメッセージがノードの有する経路の数だ
け生成されることになる。例えば、図１のようなトポロ
ジーにおいて、端末３０−１がブロードキャストする場
合、予め決定された経路における隣接ノードは無線基地
局２０−１となるので、隣接送信先に無線基地局２０−
１を設定する。
接ノードを隣接送信先とする。従って、同じ本体を持つ
メッセージが、隣接送信先としてブロードキャストアド
レスを設定したメッセージが一つと、ユニキャストアド
レスを設定したメッセージがノードの有する経路の数だ
け生成されることになる。例えば、図１のようなトポロ
ジーにおいて、端末３０−１がブロードキャストする場
合、予め決定された経路における隣接ノードは無線基地
局２０−１となるので、隣接送信先に無線基地局２０−
１を設定する。
【００６０】そして、以上により生成されたメッセージ
を送信する（ステップ４０９）。以上が、本実施の形態
のブロードキャストを開始するノードの動作である。
を送信する（ステップ４０９）。以上が、本実施の形態
のブロードキャストを開始するノードの動作である。
【００６１】次に、図５を参照して、本実施の形態のブ
ロードキャストメッセージを受信して中継するノードの
動作を説明する。
ロードキャストメッセージを受信して中継するノードの
動作を説明する。
【００６２】メッセージを受信したノードにおいて、本
発明の制御を行なう通信層は下位層から受信指示を受け
る（ステップ５０１）。受信したメッセージの隣接送信
先を確認し（ステップ５０２）、ブロードキャストアド
レスの場合、このメッセージは廃棄する（ステップ５０
３）。ブロードキャストアドレスでない場合、隣接送信
先が自ノードであるかを確認し（ステップ５０４）、そ
うでない場合は、このメッセージを廃棄する。またここ
では、ステップ５０２とステップ５０４に分けずに、受
信したメッセージの隣接送信先を確認して、自ノード以
外であったら、直ちに廃棄してもよい。
発明の制御を行なう通信層は下位層から受信指示を受け
る（ステップ５０１）。受信したメッセージの隣接送信
先を確認し（ステップ５０２）、ブロードキャストアド
レスの場合、このメッセージは廃棄する（ステップ５０
３）。ブロードキャストアドレスでない場合、隣接送信
先が自ノードであるかを確認し（ステップ５０４）、そ
うでない場合は、このメッセージを廃棄する。またここ
では、ステップ５０２とステップ５０４に分けずに、受
信したメッセージの隣接送信先を確認して、自ノード以
外であったら、直ちに廃棄してもよい。
【００６３】隣接送信先が自ノードであったら、真の送
信先がブロードキャストであるかを確認し（ステップ５
０６）、そうでない場合、真の送信先が自ノードである
かを確認する（ステップ５０７）。真の送信先が自ノー
ドである場合には、上位層へ受信指示を出す（ステップ
５０９）。真の送信先が自ノードでない場合には、真の
送信先に指定されたアドレスへの経路の有無を確認し
（ステップ５０８）、経路が存在すればユニキャスト通
信を行なう（ステップ５１０）。
信先がブロードキャストであるかを確認し（ステップ５
０６）、そうでない場合、真の送信先が自ノードである
かを確認する（ステップ５０７）。真の送信先が自ノー
ドである場合には、上位層へ受信指示を出す（ステップ
５０９）。真の送信先が自ノードでない場合には、真の
送信先に指定されたアドレスへの経路の有無を確認し
（ステップ５０８）、経路が存在すればユニキャスト通
信を行なう（ステップ５１０）。
【００６４】経路が存在しない場合、真の送信先を当該
宛先のままとして、ステップ５１２へ進む。ステップ５
０８にて、当該当するアドレスへの経路を確認し、経路
が存在しない場合は、真の送信先としては特定のアドレ
スが設定されているが、事実上ブロードキャストで送信
することになる。このことによって、位置の認識できて
いない端末への配送が可能となる。
宛先のままとして、ステップ５１２へ進む。ステップ５
０８にて、当該当するアドレスへの経路を確認し、経路
が存在しない場合は、真の送信先としては特定のアドレ
スが設定されているが、事実上ブロードキャストで送信
することになる。このことによって、位置の認識できて
いない端末への配送が可能となる。
【００６５】また、ステップ５０６にて、真の送信先が
ブロードキャストであることが確認されるとステップ５
１１に進む。ステップ５１１では、通信の上位層に対し
て当該ブロードキャストメッセージの受信指示を行な
う。本制御を行なう中継ノードが、中継のみを行なうブ
リッジの場合、上位層が存在しないこともあるので、そ
の場合は上位層に通知する必要はない。この後ステップ
５１２に進む。
ブロードキャストであることが確認されるとステップ５
１１に進む。ステップ５１１では、通信の上位層に対し
て当該ブロードキャストメッセージの受信指示を行な
う。本制御を行なう中継ノードが、中継のみを行なうブ
リッジの場合、上位層が存在しないこともあるので、そ
の場合は上位層に通知する必要はない。この後ステップ
５１２に進む。
【００６６】ステップ５１２では、隣接送信元アドレス
として自ノードのアドレスを設定し、ステップ５１３に
進む。ステップ５１３では、隣接送信先アドレスとして
ブロードキャストアドレスを設定する。この後、中継ノ
ードが持つ経路の数に応じて、同じメッセージ本体、隣
接送信元、真の送信先、真の送信元を持つメッセージを
複製し、それぞれのメッセージの隣接送信先に、設定さ
れた経路における隣接ノードのアドレスを設定する（ス
テップ５１４〜ステップ５１６）。
として自ノードのアドレスを設定し、ステップ５１３に
進む。ステップ５１３では、隣接送信先アドレスとして
ブロードキャストアドレスを設定する。この後、中継ノ
ードが持つ経路の数に応じて、同じメッセージ本体、隣
接送信元、真の送信先、真の送信元を持つメッセージを
複製し、それぞれのメッセージの隣接送信先に、設定さ
れた経路における隣接ノードのアドレスを設定する（ス
テップ５１４〜ステップ５１６）。
【００６７】ただし、経路における隣接ノードのうち、
受信したメッセージの隣接送信元に設定されていたノー
ドは除外する。経路が複数存在する場合には、各経路の
隣接ノードを隣接送信先とする。従って、同じ本体を持
つメッセージが、隣接送信先としてブロードキャストア
ドレスを設定したメッセージが一つと、ユニキャストア
ドレスを設定したメッセージが“ノードの有する経路の
数 − １”だけ生成されることになる。
受信したメッセージの隣接送信元に設定されていたノー
ドは除外する。経路が複数存在する場合には、各経路の
隣接ノードを隣接送信先とする。従って、同じ本体を持
つメッセージが、隣接送信先としてブロードキャストア
ドレスを設定したメッセージが一つと、ユニキャストア
ドレスを設定したメッセージが“ノードの有する経路の
数 − １”だけ生成されることになる。
【００６８】例えば、図１のようなトポロジーにおい
て、端末３０−１から受信したブロードキャストメッセ
ージを無線基地局２０−１がブロードキャストする場
合、予め決定された経路における隣接ノードは無線基地
局２０−２と端末３０−１であるが、受信したメッセー
ジの隣接送信元が端末３０−１であるので、隣接送信先
に無線基地局２０−２を設定する。
て、端末３０−１から受信したブロードキャストメッセ
ージを無線基地局２０−１がブロードキャストする場
合、予め決定された経路における隣接ノードは無線基地
局２０−２と端末３０−１であるが、受信したメッセー
ジの隣接送信元が端末３０−１であるので、隣接送信先
に無線基地局２０−２を設定する。
【００６９】そして、以上により生成されたメッセージ
を送信する（ステップ５１７）。メッセージの真の送信
先と真の送信元については、受信したメッセージに設定
されていたアドレスを変更しない。以上が、本実施の形
態のブロードキャストを中継するノードの動作である。
を送信する（ステップ５１７）。メッセージの真の送信
先と真の送信元については、受信したメッセージに設定
されていたアドレスを変更しない。以上が、本実施の形
態のブロードキャストを中継するノードの動作である。
【００７０】次に、図６を参照して、本実施の形態の受
信ノードの動作を説明する。
信ノードの動作を説明する。
【００７１】メッセージを受信した受信ノードにおい
て、本発明の制御を行なう通信層は下位層から受信指示
を受ける（ステップ６０１）。受信したメッセージの隣
接送信先を確認して、自ノード宛あるいはブロードキャ
ストのメッセージであるかを確認する（ステップ６０
２）。そうでない場合、このメッセージは廃棄する（ス
テップ６０３）。自ノード宛あるいはブロードキャスト
のメッセージである場合は、上位層へ受信指示を出す
（ステップ６０４）。
て、本発明の制御を行なう通信層は下位層から受信指示
を受ける（ステップ６０１）。受信したメッセージの隣
接送信先を確認して、自ノード宛あるいはブロードキャ
ストのメッセージであるかを確認する（ステップ６０
２）。そうでない場合、このメッセージは廃棄する（ス
テップ６０３）。自ノード宛あるいはブロードキャスト
のメッセージである場合は、上位層へ受信指示を出す
（ステップ６０４）。
【００７２】本フローでは、隣接送信先のみを確認して
いるが、隣接送信先に加えて、真の送信先も確認し、自
ノードあるいはブロードキャストアドレスの場合のみス
テップ６０４を実行することも可能である。このよう
に、隣接送信先にブロードキャストアドレスが設定され
ている場合は、受信処理を行なうことで、無線基地局に
所属していない端末であっても、ブロードキャストメッ
セージを受信することが可能である。
いるが、隣接送信先に加えて、真の送信先も確認し、自
ノードあるいはブロードキャストアドレスの場合のみス
テップ６０４を実行することも可能である。このよう
に、隣接送信先にブロードキャストアドレスが設定され
ている場合は、受信処理を行なうことで、無線基地局に
所属していない端末であっても、ブロードキャストメッ
セージを受信することが可能である。
【００７３】以上説明したように、本実施の形態による
ブロードキャストは、設定された経路に沿ったユニキャ
ストと、各ノードにおける１ホップのブロードキャスト
によって行なうので、正しく全てのノードにブロードキ
ャストが配送される。
ブロードキャストは、設定された経路に沿ったユニキャ
ストと、各ノードにおける１ホップのブロードキャスト
によって行なうので、正しく全てのノードにブロードキ
ャストが配送される。
【００７４】また、隣接送信先にブロードキャストを設
定したメッセージは、受信側で廃棄されるので、自ノー
ドの出力したブロードキャストメッセージが戻ってくる
ことによって生じるブロードキャストストームが発生す
ることはない。
定したメッセージは、受信側で廃棄されるので、自ノー
ドの出力したブロードキャストメッセージが戻ってくる
ことによって生じるブロードキャストストームが発生す
ることはない。
【００７５】更に、無線マルチホップネットワークで用
いるメッセージフォーマットに追加フィールドを設ける
必要はなく、各ノードの制御のみによって実現すること
ができる。
いるメッセージフォーマットに追加フィールドを設ける
必要はなく、各ノードの制御のみによって実現すること
ができる。
【００７６】次に、本発明の第２の実施の形態につい
て、図面を参照して説明する。
て、図面を参照して説明する。
【００７７】本実施の形態では、先の第１の実施の形態
のブロードキャストメッセージのフィールド構成に加え
て、図７に示されるように、前ホップのアドレスを追加
する。
のブロードキャストメッセージのフィールド構成に加え
て、図７に示されるように、前ホップのアドレスを追加
する。
【００７８】ここで、前ホップのアドレスとは、あるノ
ードがブロードキャストメッセージを送信する場合に、
その送信の契機となったブロードキャストメッセージを
送信したノードのアドレスを示す。例えば、図１におい
て、無線基地局２０−１が無線基地局２０−２からのブ
ロードキャストメッセージを受信し、当該メッセージを
ブロードキャストする場合に、送信するメッセージの前
ホップアドレスとして含まれるのは、無線基地局２０−
２のアドレスである。また、最初にブロードキャストメ
ッセージを送信するノードの場合は、前ホップのアドレ
スは存在しないため、例えば、この場合には自ノードの
アドレスとして前ホップのアドレスを用いてもよい。
ードがブロードキャストメッセージを送信する場合に、
その送信の契機となったブロードキャストメッセージを
送信したノードのアドレスを示す。例えば、図１におい
て、無線基地局２０−１が無線基地局２０−２からのブ
ロードキャストメッセージを受信し、当該メッセージを
ブロードキャストする場合に、送信するメッセージの前
ホップアドレスとして含まれるのは、無線基地局２０−
２のアドレスである。また、最初にブロードキャストメ
ッセージを送信するノードの場合は、前ホップのアドレ
スは存在しないため、例えば、この場合には自ノードの
アドレスとして前ホップのアドレスを用いてもよい。
【００７９】本実施の形態におけるブロードキャストを
開始するノードの動作について、図８のフローチャート
を参照して説明する。
開始するノードの動作について、図８のフローチャート
を参照して説明する。
【００８０】本実施の形態のブロードキャストを開始す
るノードの、ステップ８０１からステップ８０７までの
処理は、第１の実施の形態におけるステップ４０１から
ステップ４０７までの処理と同様であり、ここではその
説明を省略する。
るノードの、ステップ８０１からステップ８０７までの
処理は、第１の実施の形態におけるステップ４０１から
ステップ４０７までの処理と同様であり、ここではその
説明を省略する。
【００８１】そして、ステップ８０８において、隣接送
信先としてブロードキャストアドレスを設定する。次
に、前ホップのアドレスとして自ノードのアドレスを設
定する（ステップ８０９）。ブロードキャストを開始す
るノードであるので、前ホップのアドレスは実質的に存
在しないため、このフィールドを空にしてもよい。この
ように各フィールドを設定したブロードキャストメッセ
ージを送信する（ステップ８１０）。
信先としてブロードキャストアドレスを設定する。次
に、前ホップのアドレスとして自ノードのアドレスを設
定する（ステップ８０９）。ブロードキャストを開始す
るノードであるので、前ホップのアドレスは実質的に存
在しないため、このフィールドを空にしてもよい。この
ように各フィールドを設定したブロードキャストメッセ
ージを送信する（ステップ８１０）。
【００８２】例えば、図１において、端末３０−１がブ
ロードキャストを開始する場合、真の送信先にブロード
キャストアドレスを設定し、隣接送信元と真の送信元に
端末３０−１のアドレスを設定し、隣接送信先にブロー
ドキャストアドレスを設定し、前ホップのアドレスに端
末３０−１のアドレスを設定して送信する。以上が、本
実施の形態のブロードキャストを開始するノードの動作
である。
ロードキャストを開始する場合、真の送信先にブロード
キャストアドレスを設定し、隣接送信元と真の送信元に
端末３０−１のアドレスを設定し、隣接送信先にブロー
ドキャストアドレスを設定し、前ホップのアドレスに端
末３０−１のアドレスを設定して送信する。以上が、本
実施の形態のブロードキャストを開始するノードの動作
である。
【００８３】次に、本実施の形態におけるメッセージを
中継するノードの動作について、図９のフローチャート
を参照して説明する。
中継するノードの動作について、図９のフローチャート
を参照して説明する。
【００８４】メッセージを中継するノードにおいて、通
信層の下位層からの受信指示があると（ステップ９０
１）、当該受信メッセージの隣接送信元が、予め設定さ
れた経路において自ノードの隣接ノードであるかを判断
する（ステップ９０２）。隣接ノード以外のノードから
のメッセージであると判断されると、メッセージは廃棄
される（ステップ９０３）。隣接ノードからのメッセー
ジ、すなわち自ノードの上流ノードあるいは下流ノード
からのメッセージであると判断されると、ステップ９０
４に進む。
信層の下位層からの受信指示があると（ステップ９０
１）、当該受信メッセージの隣接送信元が、予め設定さ
れた経路において自ノードの隣接ノードであるかを判断
する（ステップ９０２）。隣接ノード以外のノードから
のメッセージであると判断されると、メッセージは廃棄
される（ステップ９０３）。隣接ノードからのメッセー
ジ、すなわち自ノードの上流ノードあるいは下流ノード
からのメッセージであると判断されると、ステップ９０
４に進む。
【００８５】ステップ９０４では、当該受信メッセージ
の隣接送信先が自ノードあるいはブロードキャストアド
レスであることを判定する。隣接送信先が自ノードある
いはブロードキャストアドレスでないと判断された場
合、当該メッセージを廃棄する（ステップ９０５）。隣
接送信先が自ノードあるいはブロードキャストアドレス
であると判断された場合、ステップ９０６に進み、真の
送信先がブロードキャストアドレスであるかを判断す
る。
の隣接送信先が自ノードあるいはブロードキャストアド
レスであることを判定する。隣接送信先が自ノードある
いはブロードキャストアドレスでないと判断された場
合、当該メッセージを廃棄する（ステップ９０５）。隣
接送信先が自ノードあるいはブロードキャストアドレス
であると判断された場合、ステップ９０６に進み、真の
送信先がブロードキャストアドレスであるかを判断す
る。
【００８６】ステップ９０６からステップ９１１までの
処理は、第１の実施の形態におけるステップ５０６から
ステップ５１１までの処理と同様であり、ここではその
説明を省略する。
処理は、第１の実施の形態におけるステップ５０６から
ステップ５１１までの処理と同様であり、ここではその
説明を省略する。
【００８７】ステップ９１２では、前ホップのアドレス
として設定されたアドレスが自ノードのアドレスである
かを判定する。前ホップのアドレスが自ノードである場
合、そのメッセージは廃棄する（ステップ９１３）。ス
テップ９１３においてメッセージを廃棄することによ
り、自ノードの送信したブロードキャストメッセージが
隣接ノードで更に送信されたのを受信して、もう一度送
信してしまうブロードキャストストームを防止すること
ができる。前ホップのアドレスが自ノードでないと判断
されると、受信したメッセージの隣接送信元を記録し、
新たに隣接送信元として自ノードのアドレスを設定する
（ステップ９１４）。
として設定されたアドレスが自ノードのアドレスである
かを判定する。前ホップのアドレスが自ノードである場
合、そのメッセージは廃棄する（ステップ９１３）。ス
テップ９１３においてメッセージを廃棄することによ
り、自ノードの送信したブロードキャストメッセージが
隣接ノードで更に送信されたのを受信して、もう一度送
信してしまうブロードキャストストームを防止すること
ができる。前ホップのアドレスが自ノードでないと判断
されると、受信したメッセージの隣接送信元を記録し、
新たに隣接送信元として自ノードのアドレスを設定する
（ステップ９１４）。
【００８８】次に、隣接送信先としてブロードキャスト
アドレスを設定する（ステップ９１５）。そして、ステ
ップ９１４にて記録した、受信メッセージの隣接送信元
を前ホップのアドレスとして設定し（ステップ９１
６）、メッセージを送信する（ステップ９１７）。メッ
セージの真の送信先と真の送信元については変更しな
い。
アドレスを設定する（ステップ９１５）。そして、ステ
ップ９１４にて記録した、受信メッセージの隣接送信元
を前ホップのアドレスとして設定し（ステップ９１
６）、メッセージを送信する（ステップ９１７）。メッ
セージの真の送信先と真の送信元については変更しな
い。
【００８９】例えば、図１において、端末３０−１が送
信したブロードキャストメッセージを受信した無線基地
局２０−１は、端末３０−１が経路における隣接ノード
であり、隣接送信先がブロードキャストになっているの
で、ブロードキャストすることを決定する。そして、該
受信メッセージの隣接送信元は端末３０−１であるの
で、前ホップのアドレスとして端末３０−１を記録し、
隣接送信元として自ノードである無線基地局２０−１の
アドレスを、隣接送信先にブロードキャストアドレス
を、前ホップのアドレスに記録した端末３０−１のアド
レスを設定して、送信する。以上が、本実施の形態のブ
ロードキャストを中継するノードの動作である。
信したブロードキャストメッセージを受信した無線基地
局２０−１は、端末３０−１が経路における隣接ノード
であり、隣接送信先がブロードキャストになっているの
で、ブロードキャストすることを決定する。そして、該
受信メッセージの隣接送信元は端末３０−１であるの
で、前ホップのアドレスとして端末３０−１を記録し、
隣接送信元として自ノードである無線基地局２０−１の
アドレスを、隣接送信先にブロードキャストアドレス
を、前ホップのアドレスに記録した端末３０−１のアド
レスを設定して、送信する。以上が、本実施の形態のブ
ロードキャストを中継するノードの動作である。
【００９０】また、本実施の形態における端末の動作
は、第１の実施の形態と同様であり、ここではその説明
を省略する。
は、第１の実施の形態と同様であり、ここではその説明
を省略する。
【００９１】以上説明したように、本実施の形態では、
ブロードキャストメッセージを中継する中継ノードにお
いて、ブロードキャストメッセージ内に当該ブロードキ
ャストメッセージを送信する契機となったブロードキャ
ストメッセージの送信元ノードを、前ホップのアドレス
として設定することで、自ノードの送信したブロードキ
ャストメッセージが、隣接ノードでもう一度ブロードキ
ャストされたメッセージを受信して、更にブロードキャ
ストしてしまうブロードキャストストームを防止するこ
とができる。
ブロードキャストメッセージを中継する中継ノードにお
いて、ブロードキャストメッセージ内に当該ブロードキ
ャストメッセージを送信する契機となったブロードキャ
ストメッセージの送信元ノードを、前ホップのアドレス
として設定することで、自ノードの送信したブロードキ
ャストメッセージが、隣接ノードでもう一度ブロードキ
ャストされたメッセージを受信して、更にブロードキャ
ストしてしまうブロードキャストストームを防止するこ
とができる。
【００９２】また、受信したメッセージが予め設定され
た経路における隣接ノードからのメッセージであるかを
判断して、経路以外からのブロードキャストメッセージ
を廃棄するので、余分なブロードキャストを発生させる
ことがない。
た経路における隣接ノードからのメッセージであるかを
判断して、経路以外からのブロードキャストメッセージ
を廃棄するので、余分なブロードキャストを発生させる
ことがない。
【００９３】更に、ブロードキャストメッセージのフィ
ールドに、前ホップのアドレスを追加することにより、
送信メッセージ数を増加させずに、正しいブロードキャ
ストが可能となる。
ールドに、前ホップのアドレスを追加することにより、
送信メッセージ数を増加させずに、正しいブロードキャ
ストが可能となる。
【００９４】次に、本発明の第３の実施の形態について
図面を参照して説明する。
図面を参照して説明する。
【００９５】本実施の形態では、予め設定された経路
が、一つのルートノードを頂点としたツリー構造を備え
る無線マルチホップネットワークを対象とする。図１の
通信経路においてルートノードは、無線ブリッジ１０に
当たる。
が、一つのルートノードを頂点としたツリー構造を備え
る無線マルチホップネットワークを対象とする。図１の
通信経路においてルートノードは、無線ブリッジ１０に
当たる。
【００９６】本実施の形態では、ブロードキャストメッ
セージは経路沿いに上流に向かってユニキャストされ、
一度ルートノードまで至り、その後ルートノードが起点
となってブロードキャストを行なう。各中継ノードは、
経路における自ノードの上流の隣接ノードから受信した
ブロードキャストメッセージは、更にブロードキャスト
を行なうが、下流から受信したブロードキャストメッセ
ージは廃棄する。本実施の形態において使用するメッセ
ージは、第１の実施の形態と同様の図３に示される構成
を備える。
セージは経路沿いに上流に向かってユニキャストされ、
一度ルートノードまで至り、その後ルートノードが起点
となってブロードキャストを行なう。各中継ノードは、
経路における自ノードの上流の隣接ノードから受信した
ブロードキャストメッセージは、更にブロードキャスト
を行なうが、下流から受信したブロードキャストメッセ
ージは廃棄する。本実施の形態において使用するメッセ
ージは、第１の実施の形態と同様の図３に示される構成
を備える。
【００９７】本実施の形態において、ブロードキャスト
を開始するブロードキャスト送信ノードの処理を、図１
０のフローチャートを参照して説明する。図１０のステ
ップ１００１からステップ１００７までの処理は、第１
の実施の形態のステップ４０１からステップ４０７まで
の処理と同様であり、ここではその説明を省略する。
を開始するブロードキャスト送信ノードの処理を、図１
０のフローチャートを参照して説明する。図１０のステ
ップ１００１からステップ１００７までの処理は、第１
の実施の形態のステップ４０１からステップ４０７まで
の処理と同様であり、ここではその説明を省略する。
【００９８】ステップ１００８において、自ノードがル
ートノードであるか否かを判断する。ルートノードは自
分の上流ノードを持たないことにより、ルートノードで
あるか否かを判断することができる。
ートノードであるか否かを判断する。ルートノードは自
分の上流ノードを持たないことにより、ルートノードで
あるか否かを判断することができる。
【００９９】ルートノードである場合には、ステップ１
００９に進み、隣接送信先にブロードキャストアドレス
を指定し、メッセージを送信する（ステップ１０１
０）。自ノードがルートノードでないと判断された場
合、ステップ１０１１に進み、隣接送信先に上流ノード
を設定し、メッセージを送信する（ステップ１０１
０）。
００９に進み、隣接送信先にブロードキャストアドレス
を指定し、メッセージを送信する（ステップ１０１
０）。自ノードがルートノードでないと判断された場
合、ステップ１０１１に進み、隣接送信先に上流ノード
を設定し、メッセージを送信する（ステップ１０１
０）。
【０１００】このブロードキャスト送信を開始するノー
ドが端末の場合には、ステップ１０１１において自ノー
ドが所属している無線基地局のアドレスを指定すること
になる。例えば、図１における端末３０−１がブロード
キャストを開始する場合、真の送信先にブロードキャス
トアドレス、真の送信元と隣接送信元に自ノードのアド
レス、隣接送信先に無線基地局２０−１を設定して送信
する。以上が、本実施の形態のブロードキャストを開始
するノードの動作である。
ドが端末の場合には、ステップ１０１１において自ノー
ドが所属している無線基地局のアドレスを指定すること
になる。例えば、図１における端末３０−１がブロード
キャストを開始する場合、真の送信先にブロードキャス
トアドレス、真の送信元と隣接送信元に自ノードのアド
レス、隣接送信先に無線基地局２０−１を設定して送信
する。以上が、本実施の形態のブロードキャストを開始
するノードの動作である。
【０１０１】次に、本実施の形態のブロードキャストメ
ッセージを中継するノードの処理を、図１１のフローチ
ャートを参照して説明する。
ッセージを中継するノードの処理を、図１１のフローチ
ャートを参照して説明する。
【０１０２】中継ノードでは、受信メッセージを下位層
から提供される（ステップ１１０１）。受信メッセージ
の隣接送信元は隣接ノードであるかを判断し（ステップ
１１０２）、隣接ノードではないときには廃棄する（ス
テップ１１０３）。隣接送信元が経路に沿った自ノード
の隣接ノードである場合、隣接送信先が自ノードである
かを判定し、自ノードである場合ステップ１１０７へ、
自ノードでない場合ステップ１１０５へ進む（ステップ
１１０４）。
から提供される（ステップ１１０１）。受信メッセージ
の隣接送信元は隣接ノードであるかを判断し（ステップ
１１０２）、隣接ノードではないときには廃棄する（ス
テップ１１０３）。隣接送信元が経路に沿った自ノード
の隣接ノードである場合、隣接送信先が自ノードである
かを判定し、自ノードである場合ステップ１１０７へ、
自ノードでない場合ステップ１１０５へ進む（ステップ
１１０４）。
【０１０３】例えば、図１において端末３０−１が送信
したブロードキャストメッセージを無線基地局２０−１
が受信した際の処理では、無線基地局２０−１にとって
端末３０−１は経路上の隣接ノードであり、隣接送信先
が無線基地局２０−１になっているので、ステップ１１
０７へ進む。
したブロードキャストメッセージを無線基地局２０−１
が受信した際の処理では、無線基地局２０−１にとって
端末３０−１は経路上の隣接ノードであり、隣接送信先
が無線基地局２０−１になっているので、ステップ１１
０７へ進む。
【０１０４】ステップ１１０５へ進むと、隣接送信先が
ブロードキャストアドレスであるかを判定し（ステップ
１１０５）、ブロードキャストでない場合は廃棄する
（ステップ１１０６）。隣接送信先がブロードキャスト
の場合はステップ１１１２へ進む。
ブロードキャストアドレスであるかを判定し（ステップ
１１０５）、ブロードキャストでない場合は廃棄する
（ステップ１１０６）。隣接送信先がブロードキャスト
の場合はステップ１１１２へ進む。
【０１０５】ここで、ステップ１１０７からステップ１
１１１、ステップ１１１７までの処理と、ステップ１１
１２からステップ１１１８までの処理は、第１の実施の
形態におけるステップ５０６からステップ５１１までの
処理と同様であり、ステップ１１０７とステップ１１０
９、及びステップ１１１２とステップ１１１４において
進むステップがそれぞれ異なるのみであるので、ここで
はその説明を省略する。
１１１、ステップ１１１７までの処理と、ステップ１１
１２からステップ１１１８までの処理は、第１の実施の
形態におけるステップ５０６からステップ５１１までの
処理と同様であり、ステップ１１０７とステップ１１０
９、及びステップ１１１２とステップ１１１４において
進むステップがそれぞれ異なるのみであるので、ここで
はその説明を省略する。
【０１０６】前述のように、ステップ１１１７、１１１
８の処理は、本制御を行なうノードがブリッジのような
機能のみを持つ場合には上位層が存在しないこともある
ので、このような場合には処理する必要はない。
８の処理は、本制御を行なうノードがブリッジのような
機能のみを持つ場合には上位層が存在しないこともある
ので、このような場合には処理する必要はない。
【０１０７】ステップ１１１７、１１１８を終えると、
それぞれステップ１１１９、１１２０へ進む。ステップ
１１１９に進んだ場合、自ノードがルートノードである
かを判定する。ルートノードでない場合、隣接送信先に
経路における上流ノードを設定し、隣接送信元に自ノー
ドを設定し（ステップ１１２１）、メッセージを送信す
る（ステップ１１２２）。ルートノードである場合、隣
接送信先にブロードキャストアドレスを設定し、隣接送
信元に自ノードを設定し（ステップ１１２３）、メッセ
ージを送信する（ステップ１１２４）。
それぞれステップ１１１９、１１２０へ進む。ステップ
１１１９に進んだ場合、自ノードがルートノードである
かを判定する。ルートノードでない場合、隣接送信先に
経路における上流ノードを設定し、隣接送信元に自ノー
ドを設定し（ステップ１１２１）、メッセージを送信す
る（ステップ１１２２）。ルートノードである場合、隣
接送信先にブロードキャストアドレスを設定し、隣接送
信元に自ノードを設定し（ステップ１１２３）、メッセ
ージを送信する（ステップ１１２４）。
【０１０８】真の送信元、真の送信先フィールドに関し
ては受信したメッセージに設定されていたアドレスを変
更する必要はない。例えば、図１において端末３０−１
からのブロードキャストメッセージを受信した無線基地
局２０−１では、隣接送信先に無線基地局２０−２を、
隣接送信元に自ノードである無線基地局２０−１のアド
レスを設定してメッセージを送信する。
ては受信したメッセージに設定されていたアドレスを変
更する必要はない。例えば、図１において端末３０−１
からのブロードキャストメッセージを受信した無線基地
局２０−１では、隣接送信先に無線基地局２０−２を、
隣接送信元に自ノードである無線基地局２０−１のアド
レスを設定してメッセージを送信する。
【０１０９】ステップ１１２０に進んだ場合、受信メッ
セージに設定された隣接送信元が、経路における自ノー
ドの上流ノードであるかを判定する。上流ノードからの
メッセージでないと判断されると、当該受信メッセージ
は廃棄する（ステップ１１２５）。上流ノードからのメ
ッセージであると判断されると、ステップ１１２６へ進
む。ステップ１１２６では、隣接送信先にブロードキャ
ストアドレスを設定し、隣接送信元に自ノードを設定
し、メッセージを送信する（ステップ１１２７）。
セージに設定された隣接送信元が、経路における自ノー
ドの上流ノードであるかを判定する。上流ノードからの
メッセージでないと判断されると、当該受信メッセージ
は廃棄する（ステップ１１２５）。上流ノードからのメ
ッセージであると判断されると、ステップ１１２６へ進
む。ステップ１１２６では、隣接送信先にブロードキャ
ストアドレスを設定し、隣接送信元に自ノードを設定
し、メッセージを送信する（ステップ１１２７）。
【０１１０】真の送信元、真の送信先フィールドに関し
ては受信したメッセージに設定されていたアドレスを変
更する必要はない。例えば、図１において無線基地局２
０−２からのブロードキャストメッセージを受信した無
線基地局２０−１においては、無線基地局２０−２は無
線基地局２０−１にとって上流ノードであるので、隣接
送信先にブロードキャストアドレスを、隣接送信元に自
ノードである無線基地局２０−１のアドレスを設定し
て、メッセージを送信する。以上が、本実施の形態の中
継ノードの動作である。
ては受信したメッセージに設定されていたアドレスを変
更する必要はない。例えば、図１において無線基地局２
０−２からのブロードキャストメッセージを受信した無
線基地局２０−１においては、無線基地局２０−２は無
線基地局２０−１にとって上流ノードであるので、隣接
送信先にブロードキャストアドレスを、隣接送信元に自
ノードである無線基地局２０−１のアドレスを設定し
て、メッセージを送信する。以上が、本実施の形態の中
継ノードの動作である。
【０１１１】本実施の形態における受信ノードの動作
は、第１の実施の形態における受信ノードの動作と同様
であるので省略する。
は、第１の実施の形態における受信ノードの動作と同様
であるので省略する。
【０１１２】以上説明したように、本実施の形態では、
ブロードキャストメッセージが、予め設定された経路に
沿って、一旦ルートノードまでユニキャストされ、ルー
トノードから下流に向かってブロードキャストが行わ
れ、各中継ノードでは上流ノードから受信したブロード
キャストメッセージのみを、更にブロードキャストする
ことによって、全てのノードにブロードキャストメッセ
ージが配送されると共に、ブロードキャストストームの
発生を防止することができる。
ブロードキャストメッセージが、予め設定された経路に
沿って、一旦ルートノードまでユニキャストされ、ルー
トノードから下流に向かってブロードキャストが行わ
れ、各中継ノードでは上流ノードから受信したブロード
キャストメッセージのみを、更にブロードキャストする
ことによって、全てのノードにブロードキャストメッセ
ージが配送されると共に、ブロードキャストストームの
発生を防止することができる。
【０１１３】更に、新たにメッセージのフィールドを定
義する必要はなく、送信メッセージ数を増加させること
もない。
義する必要はなく、送信メッセージ数を増加させること
もない。
【０１１４】次に、本発明の第４の実施の形態について
図面を参照して説明する。
図面を参照して説明する。
【０１１５】本実施の形態では、第１の実施の形態で使
用した図３のようなメッセージフォーマットを用いて、
各端末が必ず隣接送信先だけでなく、真の送信先アドレ
スを確認し、中継ノードは予め設定された経路に沿って
ブロードキャストメッセージをユニキャストで配送す
る。
用した図３のようなメッセージフォーマットを用いて、
各端末が必ず隣接送信先だけでなく、真の送信先アドレ
スを確認し、中継ノードは予め設定された経路に沿って
ブロードキャストメッセージをユニキャストで配送す
る。
【０１１６】本実施の形態における、ブロードキャスト
を開始するノードの動作について、図１２のフローチャ
ートを参照して説明する。
を開始するノードの動作について、図１２のフローチャ
ートを参照して説明する。
【０１１７】ここで、本実施の形態のステップ１２０１
からステップ１２０７までの処理は、第１の実施の形態
におけるステップ４０１からステップ４０７までの処理
と同様であるので、ここではその説明を省略する。
からステップ１２０７までの処理は、第１の実施の形態
におけるステップ４０１からステップ４０７までの処理
と同様であるので、ここではその説明を省略する。
【０１１８】ステップ１２０８において、隣接送信先に
予め設定された経路における隣接ノードのアドレスを設
定し、メッセージを送信する（ステップ１２０９）。例
えば、図１における端末３０−１がブロードキャストを
開始する場合、隣接送信先として無線基地局２０−１の
アドレスを設定して送信する。経路上の隣接ノードが複
数存在する場合には、それぞれの隣接ノードのアドレス
を設定して送信する。以上が、本実施の形態のブロード
キャストを開始するノードの動作である。
予め設定された経路における隣接ノードのアドレスを設
定し、メッセージを送信する（ステップ１２０９）。例
えば、図１における端末３０−１がブロードキャストを
開始する場合、隣接送信先として無線基地局２０−１の
アドレスを設定して送信する。経路上の隣接ノードが複
数存在する場合には、それぞれの隣接ノードのアドレス
を設定して送信する。以上が、本実施の形態のブロード
キャストを開始するノードの動作である。
【０１１９】次に、本実施の形態のメッセージを中継す
る中継ノードの動作について、図１３のフローチャート
を参照して説明する。
る中継ノードの動作について、図１３のフローチャート
を参照して説明する。
【０１２０】ここで、本実施の形態のステップ１３０１
からステップ１３１１までの処理は、第１の実施の形態
におけるステップ５０１からステップ５１１までの処理
と同様であるので、ここではその説明を省略する。
からステップ１３１１までの処理は、第１の実施の形態
におけるステップ５０１からステップ５１１までの処理
と同様であるので、ここではその説明を省略する。
【０１２１】ステップ１３１３では、自ノードが経路に
おける末端のノード、すなわちメッセージを受信した経
路以外の経路を持っていないノードであるかを判定す
る。例えば、図１において無線基地局２０−３が無線基
地局２０−５からブロードキャストメッセージを受信し
た場合、無線基地局２０−３は無線基地局２０−５への
経路以外を持たない末端ノードであるので隣接送信先に
ブロードキャストアドレスを設定する。
おける末端のノード、すなわちメッセージを受信した経
路以外の経路を持っていないノードであるかを判定す
る。例えば、図１において無線基地局２０−３が無線基
地局２０−５からブロードキャストメッセージを受信し
た場合、無線基地局２０−３は無線基地局２０−５への
経路以外を持たない末端ノードであるので隣接送信先に
ブロードキャストアドレスを設定する。
【０１２２】末端ノードである場合、ステップ１３１５
にて隣接送信先にブロードキャストアドレスを設定しス
テップ１３１６へ進む。末端ノードでない場合、受信し
たメッセージの隣接送信元に設定されていた隣接ノード
以外の隣接ノードを、隣接送信先として設定し（ステッ
プ１３１４）、ステップ１３１６へ進む。
にて隣接送信先にブロードキャストアドレスを設定しス
テップ１３１６へ進む。末端ノードでない場合、受信し
たメッセージの隣接送信元に設定されていた隣接ノード
以外の隣接ノードを、隣接送信先として設定し（ステッ
プ１３１４）、ステップ１３１６へ進む。
【０１２３】このような隣接ノードが複数存在する場合
には、それぞれの隣接ノードを隣接送信先として設定す
る。例えば、図１において無線基地局２０−５が無線基
地局２０−２からブロードキャストメッセージを受信し
た場合、隣接ノードは無線基地局２０−２と２０−３、
無線ブリッジ１０であるが、受信したメッセージの隣接
送信元には無線基地局２０−２のアドレスが設定されて
いるので、無線基地局２０−２を除いて、無線基地局２
０−３と無線ブリッジ１０のアドレスを隣接送信先とし
て、メッセージを２つ生成する。
には、それぞれの隣接ノードを隣接送信先として設定す
る。例えば、図１において無線基地局２０−５が無線基
地局２０−２からブロードキャストメッセージを受信し
た場合、隣接ノードは無線基地局２０−２と２０−３、
無線ブリッジ１０であるが、受信したメッセージの隣接
送信元には無線基地局２０−２のアドレスが設定されて
いるので、無線基地局２０−２を除いて、無線基地局２
０−３と無線ブリッジ１０のアドレスを隣接送信先とし
て、メッセージを２つ生成する。
【０１２４】隣接送信先を設定した後、ステップ１３１
６にて、隣接送信元として自ノードのアドレスを設定
し、メッセージを送信する（ステップ１３１７）。ただ
し、真の送信先、真の送信元、メッセージ本体について
は受信したメッセージのものをそのまま使用する。以上
が、本実施の形態の中継ノードの動作である。
６にて、隣接送信元として自ノードのアドレスを設定
し、メッセージを送信する（ステップ１３１７）。ただ
し、真の送信先、真の送信元、メッセージ本体について
は受信したメッセージのものをそのまま使用する。以上
が、本実施の形態の中継ノードの動作である。
【０１２５】次に、本実施の形態のブロードキャストメ
ッセージを受信する端末の動作について、図１４のフロ
ーチャートを参照して説明する。
ッセージを受信する端末の動作について、図１４のフロ
ーチャートを参照して説明する。
【０１２６】本制御を行なう通信層が、下位層からの受
信指示を受けると（ステップ１４０１）、真の送信先が
ブロードキャストアドレスであるかを判定する（ステッ
プ１４０２）。真の送信先がブロードキャストアドレス
でない場合、通常の受信処理が行われる。通常の受信処
理とは、例えば隣接送信先が自ノードあるいはブロード
キャストアドレスであった場合に、真の送信先を確認
し、真の送信先が自ノードである場合に、通信の上位層
に受信指示を供給することである。
信指示を受けると（ステップ１４０１）、真の送信先が
ブロードキャストアドレスであるかを判定する（ステッ
プ１４０２）。真の送信先がブロードキャストアドレス
でない場合、通常の受信処理が行われる。通常の受信処
理とは、例えば隣接送信先が自ノードあるいはブロード
キャストアドレスであった場合に、真の送信先を確認
し、真の送信先が自ノードである場合に、通信の上位層
に受信指示を供給することである。
【０１２７】真の送信先がブロードキャストアドレスで
あると判断されると、ステップ１４０４において所属無
線基地局が既に決定されているかを判定する。端末にお
いて所属無線基地局が設定されていないことは、経路が
存在しないことで確認可能である。所属無線基地局が決
定されていない場合は、ステップ１４０７へ、されてい
る場合はステップ１４０５へ進む。
あると判断されると、ステップ１４０４において所属無
線基地局が既に決定されているかを判定する。端末にお
いて所属無線基地局が設定されていないことは、経路が
存在しないことで確認可能である。所属無線基地局が決
定されていない場合は、ステップ１４０７へ、されてい
る場合はステップ１４０５へ進む。
【０１２８】例えば、図１において、端末３０−３はい
ずれの無線基地局にも所属していない。このとき、端末
３０−１が送信を開始したブロードキャストが無線基地
局２０−１、２０−２、２０−５を経由して無線基地局
２０−３で受信され、無線基地局２０−３は隣接送信先
と真の送信先にブロードキャストアドレスを設定したメ
ッセージを送信する。このメッセージを受信した端末３
０−３は、真の送信先がブロードキャストアドレスであ
り、所属無線基地局は決定されていないので、通信の上
位層への受信指示を行なう。以上が、本実施の形態の端
末の動作である。
ずれの無線基地局にも所属していない。このとき、端末
３０−１が送信を開始したブロードキャストが無線基地
局２０−１、２０−２、２０−５を経由して無線基地局
２０−３で受信され、無線基地局２０−３は隣接送信先
と真の送信先にブロードキャストアドレスを設定したメ
ッセージを送信する。このメッセージを受信した端末３
０−３は、真の送信先がブロードキャストアドレスであ
り、所属無線基地局は決定されていないので、通信の上
位層への受信指示を行なう。以上が、本実施の形態の端
末の動作である。
【０１２９】本実施の形態では、ブロードキャストメッ
セージが、予め設定された経路に沿って、経路が既知の
ノードに対してはユニキャストで配送されると共に、位
置が登録されていない端末も常に真の送信先アドレスを
確認し、ブロードキャストアドレスの場合は受信処理行
なうので、ブロードキャストストームを発生させずに、
正しいブロードキャストが可能である。
セージが、予め設定された経路に沿って、経路が既知の
ノードに対してはユニキャストで配送されると共に、位
置が登録されていない端末も常に真の送信先アドレスを
確認し、ブロードキャストアドレスの場合は受信処理行
なうので、ブロードキャストストームを発生させずに、
正しいブロードキャストが可能である。
【０１３０】また、新たにメッセージのフィールドを定
義する必要はなく、送信メッセージ数を増加させること
もない。
義する必要はなく、送信メッセージ数を増加させること
もない。
【０１３１】なお、上記各実施の形態のブロードキャス
トシステムは、無線ブリッジ１０、無線基地局２０、端
末３０におけるブロードキャストメッセージの送信、中
継、受信等の機能や、その他の機能をハードウェア的に
実現することは勿論として、各機能を備えるコンピュー
タプログラムを、コンピュータ処理装置のメモリにロー
ドされることで実現することができる。このコンピュー
タプログラムは、磁気ディスク、半導体メモリその他の
記録媒体に格納される。そして、その記録媒体からコン
ピュータ処理装置にロードされ、コンピュータ処理装置
の動作を制御することにより、上述した各機能を実現す
る。
トシステムは、無線ブリッジ１０、無線基地局２０、端
末３０におけるブロードキャストメッセージの送信、中
継、受信等の機能や、その他の機能をハードウェア的に
実現することは勿論として、各機能を備えるコンピュー
タプログラムを、コンピュータ処理装置のメモリにロー
ドされることで実現することができる。このコンピュー
タプログラムは、磁気ディスク、半導体メモリその他の
記録媒体に格納される。そして、その記録媒体からコン
ピュータ処理装置にロードされ、コンピュータ処理装置
の動作を制御することにより、上述した各機能を実現す
る。
【０１３２】以上好ましい実施の形態及び実施例をあげ
て本発明を説明したが、本発明は必ずしも上記実施の形
態及び実施例に限定されるものではなく、その技術的思
想の範囲内において様々に変形して実施することができ
る。
て本発明を説明したが、本発明は必ずしも上記実施の形
態及び実施例に限定されるものではなく、その技術的思
想の範囲内において様々に変形して実施することができ
る。
【０１３３】
【発明の効果】以上説明したように本発明によれば、以
下のような効果が達成される。
下のような効果が達成される。
【０１３４】第１に、無線を用いて中継を行なう無線マ
ルチホップネットワークにおいて、正しくブロードキャ
ストを行ない、ブロードキャストストームの発生を解消
することができる。
ルチホップネットワークにおいて、正しくブロードキャ
ストを行ない、ブロードキャストストームの発生を解消
することができる。
【０１３５】第２に、経路に関する情報が登録されてい
ない端末に対しても、ブロードキャストメッセージを配
送することができる。
ない端末に対しても、ブロードキャストメッセージを配
送することができる。
【０１３６】第３に、ブロードキャストメッセージを設
定された経路に沿ってユニキャストで配送すると共に、
各ノードにおいて１ホップのみのブロードキャストを行
なう方式により、ブロードキャストを行なうことができ
る。
定された経路に沿ってユニキャストで配送すると共に、
各ノードにおいて１ホップのみのブロードキャストを行
なう方式により、ブロードキャストを行なうことができ
る。
【０１３７】第４に、ブロードキャストメッセージ内に
そのブロードキャストを送信する契機となったブロード
キャストメッセージを送信したノードのアドレスを含
め、ブロードキャストメッセージを受信したノードにお
いて、予め設定された経路における隣接ノード以外のノ
ードからのブロードキャストメッセージを廃棄すること
ができる。
そのブロードキャストを送信する契機となったブロード
キャストメッセージを送信したノードのアドレスを含
め、ブロードキャストメッセージを受信したノードにお
いて、予め設定された経路における隣接ノード以外のノ
ードからのブロードキャストメッセージを廃棄すること
ができる。
【０１３８】第５に、ブロードキャストメッセージを、
ユニキャスト通信を用いて一旦ルートノードに配送し、
当該ブロードキャストメッセージを受信したルートノー
ドがブロードキャストを行ない、各ノードにおいて、予
め設定された経路における上流の隣接ノードからのブロ
ードキャストメッセージのみを有効なブロードキャスト
メッセージとして、更にブロードキャストを行なうこと
ができる。
ユニキャスト通信を用いて一旦ルートノードに配送し、
当該ブロードキャストメッセージを受信したルートノー
ドがブロードキャストを行ない、各ノードにおいて、予
め設定された経路における上流の隣接ノードからのブロ
ードキャストメッセージのみを有効なブロードキャスト
メッセージとして、更にブロードキャストを行なうこと
ができる。
【０１３９】第６に、中継ノードが予め構成された経路
に沿ってユニキャスト通信を用いてブロードキャストメ
ッセージを配送すると共に、端末がメッセージに含まれ
る真の送信先を確認し、ブロードキャストアドレスであ
る場合は受信処理を行なうことができる。
に沿ってユニキャスト通信を用いてブロードキャストメ
ッセージを配送すると共に、端末がメッセージに含まれ
る真の送信先を確認し、ブロードキャストアドレスであ
る場合は受信処理を行なうことができる。
【図１】 本発明の実施の形態を説明するためのネット
ワーク構成の一例を示す図である。
ワーク構成の一例を示す図である。
【図２】 本発明の実施の形態を説明するためのネット
ワークの装置構成の一例を示すブロック図である。
ワークの装置構成の一例を示すブロック図である。
【図３】 本発明におけるメッセージフォーマットの一
例を示す図である。
例を示す図である。
【図４】 本発明の第１の実施の形態によるブロードキ
ャスト送信ノードの処理を説明するためのフローチャー
トである。
ャスト送信ノードの処理を説明するためのフローチャー
トである。
【図５】 本発明の第１の実施の形態によるブロードキ
ャスト中継ノードの処理を説明するためのフローチャー
トである。
ャスト中継ノードの処理を説明するためのフローチャー
トである。
【図６】 本発明の第１の実施の形態による受信ノード
の処理を説明するためのフローチャートである。
の処理を説明するためのフローチャートである。
【図７】 本発明の第２の実施の形態のメッセージフォ
ーマットの一例を示す図である。
ーマットの一例を示す図である。
【図８】 本発明の第２の実施の形態によるブロードキ
ャスト送信ノードの処理を説明するためのフローチャー
トである。
ャスト送信ノードの処理を説明するためのフローチャー
トである。
【図９】 本発明の第２の実施の形態によるブロードキ
ャスト中継ノードの処理を説明するためのフローチャー
トである。
ャスト中継ノードの処理を説明するためのフローチャー
トである。
【図１０】 本発明の第３の実施の形態によるブロード
キャスト送信ノードの処理を説明するためのフローチャ
ートである。
キャスト送信ノードの処理を説明するためのフローチャ
ートである。
【図１１】 本発明の第３の実施の形態によるブロード
キャスト中継ノードの処理を説明するためのフローチャ
ートである。
キャスト中継ノードの処理を説明するためのフローチャ
ートである。
【図１２】 本発明の第４の実施の形態によるブロード
キャスト送信ノードの処理を説明するためのフローチャ
ートである。
キャスト送信ノードの処理を説明するためのフローチャ
ートである。
【図１３】 本発明の第４の実施の形態によるブロード
キャスト中継ノードの処理を説明するためのフローチャ
ートである。
キャスト中継ノードの処理を説明するためのフローチャ
ートである。
【図１４】 本発明の第４の実施の形態による端末の処
理を説明するためのフローチャートである。
理を説明するためのフローチャートである。
【図１５】 無線を用いたブロードキャストを説明する
ための図である。
ための図である。
１０ 無線ブリッジ ２０、２０−１、２０−２、２０−３、２０−４、２０
−５ 無線基地局 ３０、３０−１、３０−２、３０−３ 端末 １０ａ ブリッジ ２０−１ａ、２０−２ａ、２０−３ａ、２０−４ａ 無
線基地局 ３０ａ 端末
−５ 無線基地局 ３０、３０−１、３０−２、３０−３ 端末 １０ａ ブリッジ ２０−１ａ、２０−２ａ、２０−３ａ、２０−４ａ 無
線基地局 ３０ａ 端末
───────────────────────────────────────────────────── フロントページの続き (72)発明者 百名 盛久 東京都港区芝五丁目７番１号 日本電気株 式会社内 Ｆターム(参考） 5K030 GA03 HA08 JL01 JT01 JT03 JT09 KX28 LD07 5K033 AA01 CB13 DA01 DA17
Claims (23)
- 【請求項１】 無線ネットワーク上でメッセージのブロ
ードキャストを行なうブロードキャストシステムにおい
て、 メッセージの送受信・中継を行なう各ノードは、 他のノードとの間で通信するメッセージに対して、当該
メッセージの最終的な送信先を示す真の送信先アドレス
と、当該メッセージの最初の送信元を示す真の送信元ア
ドレスと、隣接するノード間の転送における当該メッセ
ージの送信先を示す隣接送信先アドレスと、隣接するノ
ード間の転送における当該メッセージの送信元を示す隣
接送信元アドレスのデータを、当該メッセージに付加し
て送信する手段と、 ブロードキャストメッセージを新規に送信する場合に、
前記真の送信先アドレスにブロードキャストアドレスを
設定しかつ前記隣接送信先アドレスにブロードキャスト
アドレスを設定した前記メッセージと、通信経路上の隣
接ノードのそれぞれに対して、前記真の送信先アドレス
にブロードキャストアドレスを設定しかつ前記隣接送信
先アドレスに当該隣接ノードのアドレスを指定した前記
メッセージとを生成し送信する手段を備えることを特徴
とするブロードキャストシステム。 - 【請求項２】 前記ノードは、 受信したメッセージの前記隣接送信先アドレスが自ノー
ドでない場合に、当該メッセージを廃棄する手段と、 受信したメッセージの前記真の送信先アドレスにブロー
ドキャストアドレスが設定されている場合、及び前記真
の送信先アドレスに指定された宛先への通信経路が不明
な場合において、前記受信したメッセージの前記隣接送
信元アドレスに示される以外の通信経路上の隣接ノード
のそれぞれに対して、前記隣接送信先アドレスにブロー
ドキャストアドレスを設定した前記メッセージと、前記
隣接送信先アドレスに当該隣接ノードのアドレスを指定
した前記メッセージとの双方を生成し送信する手段を備
えることを特徴とする請求項１に記載のブロードキャス
トシステム。 - 【請求項３】 無線ネットワーク上でメッセージのブロ
ードキャストを行なうブロードキャストシステムにおい
て、 メッセージの送受信・中継を行なう各ノードは、 他のノードとの間で通信するメッセージに対して、当該
メッセージの最終的な送信先を示す真の送信先アドレス
と、当該メッセージの最初の送信元を示す真の送信元ア
ドレスと、隣接するノード間の転送における当該メッセ
ージの送信先を示す隣接送信先アドレスと、隣接するノ
ード間の転送における当該メッセージの送信元を示す隣
接送信元アドレスと、中継するメッセージの一つ前の送
信元を表す前ホップのノードのアドレスのデータを、当
該メッセージに付加して送信する手段と、 受信したメッセージの前記隣接送信元アドレスが予め設
定された通信経路における自ノードの隣接ノードでない
場合、及び、受信したメッセージの前ホップのノードの
アドレスが自ノードのアドレスである場合において、当
該受信メッセージを廃棄する手段を備えることを特徴と
するブロードキャストシステム。 - 【請求項４】 ルートノードを頂点とするツリー構造の
通信経路が構成されている無線ネットワーク上で、メッ
セージのブロードキャストを行なうブロードキャストシ
ステムにおいて、 メッセージの送受信・中継を行なう各ノードは、 他のノードとの間で通信するメッセージに対して、当該
メッセージの最終的な送信先を示す真の送信先アドレス
と、当該メッセージの最初の送信元を示す真の送信元ア
ドレスと、隣接するノード間の転送における当該メッセ
ージの送信先を示す隣接送信先アドレスと、隣接するノ
ード間の転送における当該メッセージの送信元を示す隣
接送信元アドレスのデータを、当該メッセージに付加し
て送信する手段と、 ブロードキャストメッセージを新規に送信する場合に、
当該ブロードキャストメッセージをユニキャスト通信に
より前記ルートノードに送信し、前記ルートノードから
の当該メッセージの配送を要求する手段と、 ブロードキャストメッセージの受信時に、当該メッセー
ジの前記隣接送信元アドレスが下位のノードである場合
には、当該メッセージを破棄する手段を備え、 前記ルートノードは、 前記ノードから、前記ブロードキャストメッセージを受
け付けて、当該メッセージを下位のノードに対し送信す
る手段を備えることを特徴とするブロードキャストシス
テム。 - 【請求項５】 無線ネットワーク上でメッセージのブロ
ードキャストを行なうブロードキャストシステムにおい
て、 メッセージの送受信・中継を行なう各ノードは、 他のノードとの間で通信するメッセージに対して、当該
メッセージの最終的な送信先を示す真の送信先アドレス
と、当該メッセージの最初の送信元を示す真の送信元ア
ドレスと、隣接するノード間の転送における当該メッセ
ージの送信先を示す隣接送信先アドレスと、隣接するノ
ード間の転送における当該メッセージの送信元を示す隣
接送信元アドレスのデータを、当該メッセージに付加し
て送信する手段と、 ブロードキャストメッセージを、予め設定された経路に
沿ってユニキャスト通信を用いて隣接するノードに送信
する手段を備え、 前記ブロードキャストメッセージを受信する移動体端末
は、 前記真の送信先アドレスにブロードキャストアドレスが
設定されたメッセージの受信時において、当該移動体端
末が通信エリア内に現在所属する無線基地局が存在する
場合には、前記隣接送信先アドレスが自ノードに設定さ
れている場合に限り当該メッセージの受信処理を行な
い、当該移動体端末が所属する無線基地局が存在しない
場合には、常に当該メッセージの受信処理を行なうこと
を特徴とするブロードキャストシステム。 - 【請求項６】 無線ネットワーク上にブロードキャスト
メッセージを発信するブロードキャスト送信ノードにお
いて、 他のノードとの間で通信するメッセージに対して、当該
メッセージの最終的な送信先を示す真の送信先アドレス
と、当該メッセージの最初の送信元を示す真の送信元ア
ドレスと、隣接するノード間の転送における当該メッセ
ージの送信先を示す隣接送信先アドレスと、隣接するノ
ード間の転送における当該メッセージの送信元を示す隣
接送信元アドレスのデータを、当該メッセージに付加し
て通信する手段と、 ブロードキャストメッセージを新規に送信する場合に、
前記真の送信先アドレスにブロードキャストアドレスを
設定しかつ前記隣接送信先アドレスにブロードキャスト
アドレスを設定した前記メッセージと、通信経路上の隣
接ノードのそれぞれに対して、前記真の送信先アドレス
にブロードキャストアドレスを設定しかつ前記隣接送信
先アドレスに当該隣接ノードのアドレスを指定した前記
メッセージとの双方を生成し送信する手段を備えること
を特徴とするブロードキャスト送信ノード。 - 【請求項７】 無線ネットワーク上にブロードキャスト
メッセージを発信するブロードキャスト送信ノードにお
いて、 他のノードとの間で通信するメッセージに対して、当該
メッセージの最終的な送信先を示す真の送信先アドレス
と、当該メッセージの最初の送信元を示す真の送信元ア
ドレスと、隣接するノード間の転送における当該メッセ
ージの送信先を示す隣接送信先アドレスと、隣接するノ
ード間の転送における当該メッセージの送信元を示す隣
接送信元アドレスのデータを、当該メッセージに付加し
て通信する手段と、 新規に送信する前記ブロードキャストメッセージの前記
隣接送信先アドレスに、予め設定された経路における隣
接ノードのアドレスを設定し、当該隣接ノードに前記ブ
ロードキャストメッセージを送信することを特徴とする
ブロードキャスト送信ノード。 - 【請求項８】 ルートノードを頂点とするツリー構造の
通信経路が構成されている無線ネットワーク上に、ブロ
ードキャストメッセージを発信するブロードキャスト送
信ノードにおいて、 他のノードとの間で通信するメッセージに対して、当該
メッセージの最終的な送信先を示す真の送信先アドレス
と、当該メッセージの最初の送信元を示す真の送信元ア
ドレスと、隣接するノード間の転送における当該メッセ
ージの送信先を示す隣接送信先アドレスと、隣接するノ
ード間の転送における当該メッセージの送信元を示す隣
接送信元アドレスのデータを、当該メッセージに付加し
て通信する手段と、 ブロードキャストメッセージの新規送信時において、自
ノードが前記ルートノードでない場合には、当該ブロー
ドキャストメッセージをユニキャスト通信により前記ル
ートノードに送信して前記ルートノードからの当該メッ
セージの配送を要求し、自ノードが前記ルートノードで
ある場合には、当該ブロードキャストメッセージを下位
の隣接ノードに対し送信する手段を備えることを特徴と
するブロードキャスト送信ノード。 - 【請求項９】 無線ネットワーク上にブロードキャスト
メッセージを中継するブロードキャスト中継ノードにお
いて、 他のノードとの間で通信するメッセージに対して、当該
メッセージの最終的な送信先を示す真の送信先アドレス
と、当該メッセージの最初の送信元を示す真の送信元ア
ドレスと、隣接するノード間の転送における当該メッセ
ージの送信先を示す隣接送信先アドレスと、隣接するノ
ード間の転送における当該メッセージの送信元を示す隣
接送信元アドレスのデータを、当該メッセージに付加し
て送信する手段と、 受信したメッセージの前記隣接送信先アドレスが自ノー
ドでない場合に、当該メッセージを廃棄する手段と、 受信したメッセージの前記真の送信先アドレスにブロー
ドキャストアドレスが設定されている場合、及び前記真
の送信先アドレスに指定された宛先への通信経路が不明
な場合において、前記受信したメッセージの前記隣接送
信元アドレスに示される以外の通信経路上の隣接ノード
のそれぞれに対して、前記隣接送信先アドレスにブロー
ドキャストアドレスを設定した前記メッセージと、前記
隣接送信先アドレスに当該隣接ノードのアドレスを指定
した前記メッセージとの双方を生成し送信する手段を備
えることを特徴とするブロードキャスト中継ノード。 - 【請求項１０】 無線ネットワーク上にブロードキャス
トメッセージを中継するブロードキャスト中継ノードに
おいて、 他のノードとの間で通信するメッセージに対して、当該
メッセージの最終的な送信先を示す真の送信先アドレス
と、当該メッセージの最初の送信元を示す真の送信元ア
ドレスと、隣接するノード間の転送における当該メッセ
ージの送信先を示す隣接送信先アドレスと、隣接するノ
ード間の転送における当該メッセージの送信元を示す隣
接送信元アドレスと、中継するメッセージの一つ前の送
信元を表す前ホップのノードのアドレスのデータを、当
該メッセージに付加して送信する手段と、 受信したメッセージの前記隣接送信元アドレスが予め設
定された通信経路における自ノードの隣接ノードでない
場合、及び、受信したメッセージの前ホップのノードの
アドレスが自ノードのアドレスである場合において、当
該受信メッセージを廃棄する手段を備えることを特徴と
するブロードキャスト中継ノード。 - 【請求項１１】 ルートノードを頂点とするツリー構造
の通信経路が構成されている無線ネットワーク上に、ブ
ロードキャストメッセージを中継するブロードキャスト
中継ノードにおいて、 他のノードとの間で通信するメッセージに対して、当該
メッセージの最終的な送信先を示す真の送信先アドレス
と、当該メッセージの最初の送信元を示す真の送信元ア
ドレスと、隣接するノード間の転送における当該メッセ
ージの送信先を示す隣接送信先アドレスと、隣接するノ
ード間の転送における当該メッセージの送信元を示す隣
接送信元アドレスのデータを、当該メッセージに付加し
て送信する手段と、 ブロードキャストメッセージの受信時に、当該メッセー
ジの前記隣接送信元アドレスが下位のノードである場合
には、当該メッセージを破棄する手段を備えることを特
徴とするブロードキャスト中継ノード。 - 【請求項１２】 無線ネットワーク上にブロードキャス
トメッセージを中継するブロードキャスト中継ノードに
おいて、 他のノードとの間で通信するメッセージに対して、当該
メッセージの最終的な送信先を示す真の送信先アドレス
と、当該メッセージの最初の送信元を示す真の送信元ア
ドレスと、隣接するノード間の転送における当該メッセ
ージの送信先を示す隣接送信先アドレスと、隣接するノ
ード間の転送における当該メッセージの送信元を示す隣
接送信元アドレスのデータを、当該メッセージに付加し
て送信する手段と、 ブロードキャストメッセージを、予め設定された経路に
沿ってユニキャスト通信を用いて隣接するノードに送信
する手段と、 自ノードが経路において当該受信メッセージの前記隣接
送信元アドレスに設定された隣接ノード以外に経路を持
たない末端ノードの場合に、前記隣接送信先アドレスに
ブロードキャストアドレスを設定して中継する手段と、 前記末端ノードでない場合に、経路における当該メッセ
ージの前記隣接送信元アドレス以外の隣接ノードのアド
レスを前記隣接送信先アドレスに設定して中継する手段
を備えることを特徴とするブロードキャスト中継ノー
ド。 - 【請求項１３】 無線ネットワークを介して送信される
ブロードキャストメッセージを受信する移動体端末にお
いて、 当該メッセージの最終的な送信先を示す真の送信先アド
レスと、当該メッセージの最初の送信元を示す真の送信
元アドレスと、隣接するノード間の転送における当該メ
ッセージの送信先を示す隣接送信先アドレスと、隣接す
るノード間の転送における当該メッセージの送信元を示
す隣接送信元アドレスのデータを、付加されて送信され
るメッセージを受信する手段と、 前記真の送信先アドレスにブロードキャストアドレスが
設定されたメッセージの受信時において、当該移動体端
末が通信エリア内に現在所属する無線基地局が存在する
場合には、前記隣接送信先アドレスが自ノードに設定さ
れている場合に限り当該メッセージの受信処理を行な
い、当該移動体端末が所属する無線基地局が存在しない
場合には、常に当該メッセージの受信処理を行なうこと
を特徴とする移動体端末。 - 【請求項１４】 無線ネットワーク上でメッセージのブ
ロードキャストを行なうブロードキャスト方法におい
て、 メッセージの送受信・中継を行なう各ノードは、 他のノードとの間で通信するメッセージに対して、当該
メッセージの最終的な送信先を示す真の送信先アドレス
と、当該メッセージの最初の送信元を示す真の送信元ア
ドレスと、隣接するノード間の転送における当該メッセ
ージの送信先を示す隣接送信先アドレスと、隣接するノ
ード間の転送における当該メッセージの送信元を示す隣
接送信元アドレスのデータを、当該メッセージに付加し
て送信するステップと、 ブロードキャストメッセージを新規に送信する場合に、
前記真の送信先アドレスにブロードキャストアドレスを
設定しかつ前記隣接送信先アドレスにブロードキャスト
アドレスを設定した前記メッセージと、通信経路上の隣
接ノードのそれぞれに対して、前記真の送信先アドレス
にブロードキャストアドレスを設定しかつ前記隣接送信
先アドレスに当該隣接ノードのアドレスを指定した前記
メッセージとの双方を生成し送信するステップを備える
ことを特徴とするブロードキャスト方法。 - 【請求項１５】 前記ノードは、 受信したメッセージの前記隣接送信先アドレスが自ノー
ドでない場合に、当該メッセージを廃棄するステップ
と、 受信したメッセージの前記真の送信先アドレスにブロー
ドキャストアドレスが設定されている場合、及び前記真
の送信先アドレスに指定された宛先への通信経路が不明
な場合において、前記受信したメッセージの前記隣接送
信元アドレスに示される以外の通信経路上の隣接ノード
のそれぞれに対して、前記隣接送信先アドレスにブロー
ドキャストアドレスを設定した前記メッセージと、前記
隣接送信先アドレスに当該隣接ノードのアドレスを指定
した前記メッセージとの双方を生成し送信するステップ
を備えることを特徴とする請求項１４に記載のブロード
キャスト方法。 - 【請求項１６】 無線ネットワーク上でメッセージのブ
ロードキャストを行なうブロードキャスト方法におい
て、 メッセージの送受信・中継を行なう各ノードは、 他のノードとの間で通信するメッセージに対して、当該
メッセージの最終的な送信先を示す真の送信先アドレス
と、当該メッセージの最初の送信元を示す真の送信元ア
ドレスと、隣接するノード間の転送における当該メッセ
ージの送信先を示す隣接送信先アドレスと、隣接するノ
ード間の転送における当該メッセージの送信元を示す隣
接送信元アドレスと、中継するメッセージの一つ前の送
信元を表す前ホップのノードのアドレスのデータを、当
該メッセージに付加して送信するステップと、 受信したメッセージの前記隣接送信元アドレスが予め設
定された通信経路における自ノードの隣接ノードでない
場合、及び、受信したメッセージの前ホップのノードの
アドレスが自ノードのアドレスである場合において、当
該受信メッセージを廃棄するステップを備えることを特
徴とするブロードキャスト方法。 - 【請求項１７】 ルートノードを頂点とするツリー構造
の通信経路が構成されている無線ネットワーク上で、メ
ッセージのブロードキャストを行なうブロードキャスト
方法において、 メッセージの送受信・中継を行なう各ノードは、 他のノードとの間で通信するメッセージに対して、当該
メッセージの最終的な送信先を示す真の送信先アドレス
と、当該メッセージの最初の送信元を示す真の送信元ア
ドレスと、隣接するノード間の転送における当該メッセ
ージの送信先を示す隣接送信先アドレスと、隣接するノ
ード間の転送における当該メッセージの送信元を示す隣
接送信元アドレスのデータを、当該メッセージに付加し
て送信するステップと、 ブロードキャストメッセージを新規に送信する場合に、
当該ブロードキャストメッセージをユニキャスト通信に
より前記ルートノードに送信し、前記ルートノードから
の当該メッセージの配送を要求するステップと、 ブロードキャストメッセージの受信時に、当該メッセー
ジの前記隣接送信元アドレスが下位のノードである場合
には、当該メッセージを破棄するステップを備え、 前記ルートノードは、 前記ノードから、前記ブロードキャストメッセージを受
け付けて、当該メッセージを下位のノードに対し送信す
るステップを備えることを特徴とするブロードキャスト
方法。 - 【請求項１８】 無線ネットワーク上でメッセージのブ
ロードキャストを行なうブロードキャスト方法におい
て、 メッセージの送受信・中継を行なう各ノードは、 他のノードとの間で通信するメッセージに対して、当該
メッセージの最終的な送信先を示す真の送信先アドレス
と、当該メッセージの最初の送信元を示す真の送信元ア
ドレスと、隣接するノード間の転送における当該メッセ
ージの送信先を示す隣接送信先アドレスと、隣接するノ
ード間の転送における当該メッセージの送信元を示す隣
接送信元アドレスのデータを、当該メッセージに付加し
て送信するステップと、 ブロードキャストメッセージを、予め設定された経路に
沿ってユニキャスト通信を用いて隣接するノードに送信
するステップを備え、 前記ブロードキャストメッセージを受信する移動体端末
は、 前記真の送信先アドレスにブロードキャストアドレスが
設定されたメッセージの受信時において、当該移動体端
末が通信エリア内に現在所属する無線基地局が存在する
場合には、前記隣接送信先アドレスが自ノードに設定さ
れている場合に限り当該メッセージの受信処理を行な
い、当該移動体端末が所属する無線基地局が存在しない
場合には、常に当該メッセージの受信処理を行なうステ
ップを備えることを特徴とするブロードキャスト方法。 - 【請求項１９】 コンピュータを制御することにより、
無線ネットワーク上でメッセージのブロードキャストを
行なうブロードキャストプログラムにおいて、 メッセージの送受信・中継を行なう各ノードに、 他のノードとの間で通信するメッセージに対して、当該
メッセージの最終的な送信先を示す真の送信先アドレス
と、当該メッセージの最初の送信元を示す真の送信元ア
ドレスと、隣接するノード間の転送における当該メッセ
ージの送信先を示す隣接送信先アドレスと、隣接するノ
ード間の転送における当該メッセージの送信元を示す隣
接送信元アドレスのデータを、当該メッセージに付加し
て送信する処理と、 ブロードキャストメッセージを新規に送信する場合に、
前記真の送信先アドレスにブロードキャストアドレスを
設定しかつ前記隣接送信先アドレスにブロードキャスト
アドレスを設定した前記メッセージと、通信経路上の隣
接ノードのそれぞれに対して、前記真の送信先アドレス
にブロードキャストアドレスを設定しかつ前記隣接送信
先アドレスに当該隣接ノードのアドレスを指定した前記
メッセージとの双方を生成し送信する処理を実行させる
ことを特徴とするブロードキャストプログラム。 - 【請求項２０】 前記ノードにおいて、 受信したメッセージの前記隣接送信先アドレスが自ノー
ドでない場合に、当該メッセージを廃棄する処理と、 受信したメッセージの前記真の送信先アドレスにブロー
ドキャストアドレスが設定されている場合、及び前記真
の送信先アドレスに指定された宛先への通信経路が不明
な場合において、前記受信したメッセージの前記隣接送
信元アドレスに示される以外の通信経路上の隣接ノード
のそれぞれに対して、前記隣接送信先アドレスにブロー
ドキャストアドレスを設定した前記メッセージと、前記
隣接送信先アドレスに当該隣接ノードのアドレスを指定
した前記メッセージとの双方を生成し送信する処理を実
行させることを特徴とする請求項１９に記載のブロード
キャストプログラム。 - 【請求項２１】 無線ネットワーク上でメッセージのブ
ロードキャストを行なうブロードキャストプログラムに
おいて、 メッセージの送受信・中継を行なう各ノードに、 他のノードとの間で通信するメッセージに対して、当該
メッセージの最終的な送信先を示す真の送信先アドレス
と、当該メッセージの最初の送信元を示す真の送信元ア
ドレスと、隣接するノード間の転送における当該メッセ
ージの送信先を示す隣接送信先アドレスと、隣接するノ
ード間の転送における当該メッセージの送信元を示す隣
接送信元アドレスと、中継するメッセージの一つ前の送
信元を表す前ホップのノードのアドレスのデータを、当
該メッセージに付加して送信する処理と、 受信したメッセージの前記隣接送信元アドレスが予め設
定された通信経路における自ノードの隣接ノードでない
場合、及び、受信したメッセージの前ホップのノードの
アドレスが自ノードのアドレスである場合において、当
該受信メッセージを廃棄する処理を実行させることを特
徴とするブロードキャストプログラム。 - 【請求項２２】 ルートノードを頂点とするツリー構造
の通信経路が構成されている無線ネットワーク上で、メ
ッセージのブロードキャストを行なうブロードキャスト
プログラムにおいて、 メッセージの送受信・中継を行なう各ノードに、 他のノードとの間で通信するメッセージに対して、当該
メッセージの最終的な送信先を示す真の送信先アドレス
と、当該メッセージの最初の送信元を示す真の送信元ア
ドレスと、隣接するノード間の転送における当該メッセ
ージの送信先を示す隣接送信先アドレスと、隣接するノ
ード間の転送における当該メッセージの送信元を示す隣
接送信元アドレスのデータを、当該メッセージに付加し
て送信する処理と、 ブロードキャストメッセージを新規に送信する場合に、
当該ブロードキャストメッセージをユニキャスト通信に
より前記ルートノードに送信し、前記ルートノードから
の当該メッセージの配送を要求する処理と、 ブロードキャストメッセージの受信時に、当該メッセー
ジの前記隣接送信元アドレスが下位のノードである場合
には、当該メッセージを破棄する処理を実行させ、 前記ルートノードに、 前記ノードから、前記ブロードキャストメッセージを受
け付けて、当該メッセージを下位のノードに対し送信す
る処理を実行させることを特徴とするブロードキャスト
プログラム。 - 【請求項２３】 無線ネットワーク上でメッセージのブ
ロードキャストを行なうブロードキャストプログラムに
おいて、 メッセージの送受信・中継を行なう各ノードに、 他のノードとの間で通信するメッセージに対して、当該
メッセージの最終的な送信先を示す真の送信先アドレス
と、当該メッセージの最初の送信元を示す真の送信元ア
ドレスと、隣接するノード間の転送における当該メッセ
ージの送信先を示す隣接送信先アドレスと、隣接するノ
ード間の転送における当該メッセージの送信元を示す隣
接送信元アドレスのデータを、当該メッセージに付加し
て送信する処理と、 ブロードキャストメッセージを、予め設定された経路に
沿ってユニキャスト通信を用いて隣接するノードに送信
する処理を実行させ、 前記ブロードキャストメッセージを受信する移動体端末
に、 前記真の送信先アドレスにブロードキャストアドレスが
設定されたメッセージの受信時において、当該移動体端
末が通信エリア内に現在所属する無線基地局が存在する
場合には、前記隣接送信先アドレスが自ノードに設定さ
れている場合に限り当該メッセージの受信処理を行な
い、当該移動体端末が所属する無線基地局が存在しない
場合には、常に当該メッセージの受信処理を行なう処理
を実行させることを特徴とするブロードキャストプログ
ラム。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001080465A JP4258698B2 (ja) | 2001-03-21 | 2001-03-21 | ブロードキャストシステムとそのブロードキャスト方法、及びブロードキャストプログラム |
| US10/100,912 US20020137459A1 (en) | 2001-03-21 | 2002-03-20 | Network and method for transmitting messages on a common wireless resource without causing broadcast storm |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001080465A JP4258698B2 (ja) | 2001-03-21 | 2001-03-21 | ブロードキャストシステムとそのブロードキャスト方法、及びブロードキャストプログラム |
Related Child Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2008325798A Division JP2009112036A (ja) | 2008-12-22 | 2008-12-22 | ブロードキャストシステムとそのブロードキャスト方法、及びブロードキャストプログラム |
| JP2008325781A Division JP2009105936A (ja) | 2008-12-22 | 2008-12-22 | ブロードキャストシステムとそのブロードキャスト方法、及びブロードキャストプログラム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002281030A true JP2002281030A (ja) | 2002-09-27 |
| JP4258698B2 JP4258698B2 (ja) | 2009-04-30 |
Family
ID=18936746
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001080465A Expired - Fee Related JP4258698B2 (ja) | 2001-03-21 | 2001-03-21 | ブロードキャストシステムとそのブロードキャスト方法、及びブロードキャストプログラム |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US20020137459A1 (ja) |
| JP (1) | JP4258698B2 (ja) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006129318A (ja) * | 2004-10-29 | 2006-05-18 | Fuji Xerox Co Ltd | 局地的情報伝達装置、そのためのプログラム及び局地的情報伝達方法 |
| JP2007295583A (ja) * | 2004-02-13 | 2007-11-08 | Samsung Electronics Co Ltd | 無線ネットワークにおけるブロードキャスト方法およびその方法を使用した通信装置 |
| JP2009503942A (ja) * | 2005-07-21 | 2009-01-29 | ファイアータイド、インク． | 任意に相互接続されるメッシュネットワークの効率的な動作を可能にする方法 |
| JP2009188648A (ja) * | 2008-02-05 | 2009-08-20 | Sony Corp | ゲートウェイ装置、通信方法、プログラム、および通信システム |
| JP2010041132A (ja) * | 2008-07-31 | 2010-02-18 | Panasonic Electric Works Co Ltd | 通信システム |
| JP2016171518A (ja) * | 2015-03-13 | 2016-09-23 | 沖電気工業株式会社 | 無線通信装置及び無線通信プログラム |
| JP2016192664A (ja) * | 2015-03-31 | 2016-11-10 | パナソニックＩｐマネジメント株式会社 | 通信ノード、通信方法及び無線通信システム |
| WO2017046977A1 (ja) * | 2015-09-18 | 2017-03-23 | 日本電気株式会社 | 基地局、無線端末、及びこれらの方法 |
Families Citing this family (27)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10785316B2 (en) | 2008-11-24 | 2020-09-22 | MeshDynamics | Evolutionary wireless networks |
| US9172738B1 (en) | 2003-05-08 | 2015-10-27 | Dynamic Mesh Networks, Inc. | Collaborative logistics ecosystem: an extensible framework for collaborative logistics |
| US8923186B1 (en) * | 2003-05-08 | 2014-12-30 | Dynamic Mesh Networks, Inc. | Chirp networks |
| US20040105414A1 (en) * | 2002-12-02 | 2004-06-03 | Narayanan Sathya R. | Multi-hop wireless network data forwarding |
| US9363651B1 (en) | 2003-05-08 | 2016-06-07 | Dynamic Mesh Networks, Inc. | Chirp networks |
| US9258765B1 (en) | 2003-05-08 | 2016-02-09 | Dynamic Mesh Networks, Inc. | Chirp networks |
| US7181217B2 (en) * | 2004-08-30 | 2007-02-20 | Talara Systems, Inc. | Mobile services control platform providing a message forwarding service |
| US7639681B2 (en) * | 2004-11-23 | 2009-12-29 | Microsoft Corporation | System and method for a distributed server for peer-to-peer networks |
| KR101242117B1 (ko) * | 2005-10-06 | 2013-03-12 | 삼성전자주식회사 | 멀티 메시 포탈을 갖는 메시 네트워크에서 브로드캐스트 데이터프레임의 라우팅 장치 및 방법과 그 시스템 |
| US8027259B2 (en) * | 2006-06-30 | 2011-09-27 | Nokia Corporation | Opportunistic routing protocol in ad hoc networks |
| US8306199B2 (en) * | 2006-10-20 | 2012-11-06 | Nokia Corporation | Accounting in a transit network |
| US7916666B2 (en) * | 2007-04-03 | 2011-03-29 | Itt Manufacturing Enterprises, Inc. | Reliable broadcast protocol and apparatus for sensor networks |
| US8619684B2 (en) * | 2008-05-01 | 2013-12-31 | Qualcomm Incorporated | Method and apparatus for downlink data arrival |
| US8351417B2 (en) * | 2008-05-14 | 2013-01-08 | Telcordia Technologies, Inc. | Methods for efficient organization of vehicle peer groups and efficient V2R communications |
| KR101519149B1 (ko) | 2008-12-26 | 2015-05-11 | 엘지이노텍 주식회사 | 무선센서 네트워크 시스템 및 그 제어방법 |
| US8537795B2 (en) * | 2009-07-28 | 2013-09-17 | Intel Corporation | Method, apparatus and system for forwarding frame in wireless communication systems |
| US8335172B2 (en) * | 2010-06-10 | 2012-12-18 | Cisco Technology, Inc. | Switchable conference multicast streaming with dynamic asymmetry |
| GB2494920B8 (en) * | 2011-09-26 | 2014-02-19 | Validsoft Uk Ltd | Network connection method |
| US9992021B1 (en) | 2013-03-14 | 2018-06-05 | GoTenna, Inc. | System and method for private and point-to-point communication between computing devices |
| US9247396B2 (en) | 2013-03-15 | 2016-01-26 | Cooper Technologies Company | Controlled flooding mechanism to facilitate message broadcast in wireless multihop networks |
| CN107566294B (zh) * | 2017-07-06 | 2021-11-05 | 中国南方电网有限责任公司 | 一种适用于iec62439标准的网络风暴抑制方法 |
| CN107196859B (zh) * | 2017-07-19 | 2020-11-06 | 西安奇妙电子科技有限公司 | 消息转发方法、广播方法、消息应答方法及通信设备 |
| CN107248955A (zh) * | 2017-07-19 | 2017-10-13 | 西安奇妙电子科技有限公司 | 通信方法及通信装置 |
| CN107453996A (zh) * | 2017-07-19 | 2017-12-08 | 西安奇妙电子科技有限公司 | 消息应答方法、消息转发方法及通信装置 |
| CN110062400B (zh) * | 2019-04-25 | 2022-03-25 | 湖北经济学院 | 任意二维与三维传感器网络拓扑带约束的节点线性化方法 |
| CN111815935B (zh) * | 2020-06-18 | 2022-03-29 | 深圳讯智物联科技有限公司 | 节点归属台区的识别方法和装置 |
| US11606287B2 (en) | 2020-09-10 | 2023-03-14 | Rockwell Collins, Inc. | Multicast and broadcast storm prevention |
Family Cites Families (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0897821A (ja) * | 1994-09-21 | 1996-04-12 | Hitachi Ltd | 無線データ通信方法および装置ならびに無線データ通信システム |
| US6130881A (en) * | 1998-04-20 | 2000-10-10 | Sarnoff Corporation | Traffic routing in small wireless data networks |
| US6952421B1 (en) * | 1999-10-07 | 2005-10-04 | Cisco Technology, Inc. | Switched Ethernet path detection |
| US6594272B1 (en) * | 1999-11-23 | 2003-07-15 | 3Com Corporation | Simple wireless network with store and forward methods incorporating anti-looping codes |
| US6704293B1 (en) * | 1999-12-06 | 2004-03-09 | Telefonaktiebolaget Lm Ericsson (Publ) | Broadcast as a triggering mechanism for route discovery in ad-hoc networks |
| EP1107508A1 (en) * | 1999-12-06 | 2001-06-13 | Telefonaktiebolaget Lm Ericsson | System, method and computer program product for sending broadcast messages |
| US6775258B1 (en) * | 2000-03-17 | 2004-08-10 | Nokia Corporation | Apparatus, and associated method, for routing packet data in an ad hoc, wireless communication system |
| US6791949B1 (en) * | 2000-04-28 | 2004-09-14 | Raytheon Company | Network protocol for wireless ad hoc networks |
| US7698463B2 (en) * | 2000-09-12 | 2010-04-13 | Sri International | System and method for disseminating topology and link-state information to routing nodes in a mobile ad hoc network |
| US6704301B2 (en) * | 2000-12-29 | 2004-03-09 | Tropos Networks, Inc. | Method and apparatus to provide a routing protocol for wireless devices |
| US20020143951A1 (en) * | 2001-03-30 | 2002-10-03 | Eyeball.Com Network Inc. | Method and system for multicast to unicast bridging |
| US6744740B2 (en) * | 2001-12-21 | 2004-06-01 | Motorola, Inc. | Network protocol for wireless devices utilizing location information |
-
2001
- 2001-03-21 JP JP2001080465A patent/JP4258698B2/ja not_active Expired - Fee Related
-
2002
- 2002-03-20 US US10/100,912 patent/US20020137459A1/en not_active Abandoned
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007295583A (ja) * | 2004-02-13 | 2007-11-08 | Samsung Electronics Co Ltd | 無線ネットワークにおけるブロードキャスト方法およびその方法を使用した通信装置 |
| JP4543883B2 (ja) * | 2004-10-29 | 2010-09-15 | 富士ゼロックス株式会社 | 局地的情報伝達装置、そのためのプログラム及び局地的情報伝達方法 |
| JP2006129318A (ja) * | 2004-10-29 | 2006-05-18 | Fuji Xerox Co Ltd | 局地的情報伝達装置、そのためのプログラム及び局地的情報伝達方法 |
| JP2009503942A (ja) * | 2005-07-21 | 2009-01-29 | ファイアータイド、インク． | 任意に相互接続されるメッシュネットワークの効率的な動作を可能にする方法 |
| US8948015B2 (en) | 2005-07-21 | 2015-02-03 | Firetide, Inc. | Method for enabling the efficient operation of arbitrarily interconnected mesh networks |
| JP2009188648A (ja) * | 2008-02-05 | 2009-08-20 | Sony Corp | ゲートウェイ装置、通信方法、プログラム、および通信システム |
| JP2010041132A (ja) * | 2008-07-31 | 2010-02-18 | Panasonic Electric Works Co Ltd | 通信システム |
| JP2016171518A (ja) * | 2015-03-13 | 2016-09-23 | 沖電気工業株式会社 | 無線通信装置及び無線通信プログラム |
| JP2016192664A (ja) * | 2015-03-31 | 2016-11-10 | パナソニックＩｐマネジメント株式会社 | 通信ノード、通信方法及び無線通信システム |
| WO2017046977A1 (ja) * | 2015-09-18 | 2017-03-23 | 日本電気株式会社 | 基地局、無線端末、及びこれらの方法 |
| JPWO2017046977A1 (ja) * | 2015-09-18 | 2018-09-06 | 日本電気株式会社 | 基地局、無線端末、及びこれらの方法 |
| JP2021057909A (ja) * | 2015-09-18 | 2021-04-08 | 日本電気株式会社 | 基地局、基地局における方法、プログラム、及び無線端末 |
| JP7136173B2 (ja) | 2015-09-18 | 2022-09-13 | 日本電気株式会社 | 基地局、基地局における方法、プログラム、及び無線端末 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP4258698B2 (ja) | 2009-04-30 |
| US20020137459A1 (en) | 2002-09-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2002281030A (ja) | ブロードキャストシステムとそのブロードキャスト方法、及びブロードキャストプログラム | |
| US7155256B2 (en) | Radio communication network system | |
| JP3895888B2 (ja) | パケット通信方法およびノード装置 | |
| KR101009154B1 (ko) | 멀티홉 패킷 전송을 위한 시스템 및 방법 | |
| US7894378B2 (en) | Method for updating a multicast state of a multicast group | |
| KR100745206B1 (ko) | 라우팅 프로토콜들에 대한 모바일 라우터 비용 메트릭 업데이트용 시스템 및 방법 | |
| US7894408B2 (en) | System and method for distributing proxying error information in wireless networks | |
| EP1533950A1 (en) | Method for connecting a mobile terminal to a wireless communication system, wireless communication system and mobile terminal for a wireless communication system | |
| US20010019545A1 (en) | Packet transportation system in mobile communications | |
| US7801143B2 (en) | System and method for groupcast packet forwarding in a wireless network | |
| PH12012502208B1 (en) | Route selection in wireless networks | |
| US7672307B2 (en) | Apparatus and method for transparent layer 2 routing in a mobile ad hoc network | |
| CN101091357A (zh) | 网络中的路由操作控制方法、相关网络及其计算机程序 | |
| JP2008160225A (ja) | 無線通信システム、無線通信装置、無線通信方法、および、プログラム | |
| US7336614B2 (en) | Method and device for controlling route and computer program therefor | |
| JP5241481B2 (ja) | アドホックネットワークを含む通信システム、通信システムの移動通信装置、通信システムでの通信方法 | |
| JP4632805B2 (ja) | 複数経路マルチホップ無線ｌａｎシステム | |
| US7586913B2 (en) | Mobile IP packet communication system | |
| KR20060121118A (ko) | 통신 시스템에서 경로를 이용하여 정보를 전송하는 방법 | |
| EP1724968B1 (en) | Method of transmitting and receiving data in a network environment with wired and wireless networks bridged using relay portal. | |
| JP2007174389A (ja) | モバイルアドホックネットワークにおける端末のパケット中継方法、その端末及びプログラム | |
| KR20040078549A (ko) | 애드 혹 네트워크 환경에서 신뢰성 있게 브로드캐스팅하는시스템 및 방법 | |
| JP2009112036A (ja) | ブロードキャストシステムとそのブロードキャスト方法、及びブロードキャストプログラム | |
| JP2009105936A (ja) | ブロードキャストシステムとそのブロードキャスト方法、及びブロードキャストプログラム | |
| JP2007028269A (ja) | 無線装置およびそれを備えた無線ネットワークシステム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060516 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080424 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20081022 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081222 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20090115 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090128 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120220 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120220 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130220 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130220 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140220 Year of fee payment: 5 |
|
| LAPS | Cancellation because of no payment of annual fees |