JP4842207B2 - 無線ネットワークにおけるブロードキャスト方法およびその方法を使用した通信装置 - Google Patents

Description

本発明は、無線ネットワークにおけるブロードキャスト（broadcast）方法およびその
方法を使用する通信装置に関し、詳細には、ＩＥＥＥ８０２.１５.４標準に基づくＺｉｇＢｅｅ（登録商標）ネットワークにおいてリンク基盤（link-based）の手法を採用することにより効率よくデータをブロードキャストすることができる、無線ネットワークにおけるブロードキャスト方法およびその方法を使用する通信装置に関する。

ＰＡＮと略称される個人領域ネットワーク（Personal Area Network）は、複数のユー
ザによる利用が想定される近距離通信網（ＬＡＮ）や遠距離通信網（ＷＡＮ）と対比される概念であって、個人が所有する固有なネットワークを意味する。すなわち、ＰＡＮとは、個人が所有する複数のデバイス（devices）を、その個人の利便を目的として相互接続して構成した１つのネットワークを意味する。このようなＰＡＮを無線で実現するための試みとして、ＩＥＥＥ８０２.１５ワーキンググループ（Working Group）は、ＷＰＡＮ（Wireless Personal Area Network）を策定し、短距離無線ネットワークの標準として提案している。ＩＥＥＥ８０２.１５ワーキンググループの下には、４つのＴＧ（Task Group）がある。ＩＥＥＥ８０２.１５.１が公知のブルートゥース（Bluetooth）であり、ＩＥＥＥ８０２.１５.３およびＩＥＥＥ８０２.１５.３ａが高速（high rate）ＷＰＡＮ、そしてＺｉｇＢｅｅ（登録商標）と呼ばれるＩＥＥＥ８０２.１５.４が２５０ｋｂｐｓ以下の低速（low rate）ＷＰＡＮに対する標準化作業を行う。

ＺｉｇＢｅｅ（登録商標）グループの主な目標の１つは無線センサネットワーク（wireless sensor network）のための媒体アクセス制御（ＭＡＣ）階層上のプロトコルスタック（protocol stack）を標準化することである。この目標に従って、現行のＺｉｇＢｅｅ（登録商標）標準規格は、ネットワーク階層（network layer）における信頼性のあるデータブロードキャスト方法をサポートする。ＺｉｇＢｅｅ（登録商標）標準規格に基づくブロードキャスト方法は、ネットワーク−ワイド（network-wide）ブロードキャスト、ローカルブロードキャスト回復（local broadcast repair）、および制限半径（limited radius）ブロードキャストという３つの部分から構成される。

図１ないし図４は従来のＺｉｇＢｅｅ（登録商標）標準規格に係るブロードキャスト方法を説明するための図である。図１ないし図４に基づいて、従来のＺｉｇＢｅｅ（登録商標）標準規格に係るブロードキャスト方法、およびこれに伴う問題点について詳説する。

図１はＺｉｇＢｅｅ（登録商標）ネットワークにおける従来のＺｉｇＢｅｅ（登録商標）標準規格によるネットワーク−ワイドブロードキャスト方法を説明するための図である。従来のＺｉｇＢｅｅ（登録商標）標準規格によると、ネットワーク−ワイドブロードキャストは、ツリー構造のみを用いてブロードキャストパケット（broadcast packet）を伝送するツリー基盤（tree-based）のブロードキャスト方法である。

例えば、図１に示すようなネットワーク構造において、ブロードキャストパケットのソースをノードＡと仮定すると、ブロードキャストパケットはツリー構造に従って伝送されるため、隣接ノードにブロードキャストパケットを伝送する場合にも必ず親ノード（parent node）を介して伝送される。従って、ノードＡからノードＢまたはノードＣにブロードキャストパケットを伝送するためには、ツリー構造に沿って６回の伝送／中継（transmission/relay）を行う必要がある。しかし、ツリー構造の代わりに物理的リンク（physical link）を考慮すると、図１にて点線で示したリンクに沿って、３つ若しくは４つのノードを介してブロードキャストパケットをノードＢやノードＣに伝送することができる。このように、従来のＺｉｇＢｅｅ（登録商標）標準規格によってツリー構造に従ってブロードキャストパケットが伝送される場合にはブロードキャストパケットの伝送に不要な遅延が生ずるという問題を抱えている。

図２はＺｉｇＢｅｅ（登録商標）ネットワークにおけるローカルブロードキャスト回復方法を説明するための図である。前述した通りに、従来のＺｉｇＢｅｅ（登録商標）標準規格に基づいたブロードキャスト方法は、ツリー構造を基盤とした親ノードおよび子ノードの関係を利用するので、いずれかのノードが親ノードとの連結を失った場合ブロードキャストパケットはそれ以上伝送されない。従って、親ノードとの連結をなくした場合、失った経路の回復のためにローカルブロードキャスト回復方法が使用される。

ところで、従来のＺｉｇＢｅｅ（登録商標）標準規格によると、パケットヘッダに含まれるパケット制御フィールド（packet control field）の「Lost Parent」ビットを用いて、親ノードとの連結を失った子ノード（child node）が、ローカルブロードキャスト回復方法を実行する。従って、親ノードから伝送されるブロードキャストパケットについてはどのような対策も論じられていない。例えば、図２に示すように、ノードＣとノードＢとの連結が断たれた場合、ノードＦはノードＧのように、ノードＣの他の枝にあるノードからパケットを受信することができる。しかし、従来のＺｉｇＢｅｅ（登録商標）標準規格によると、ノードＦがノードＧから受信したパケットは親ノードや子ノードから受信されたパケットでないので廃棄されてしまう。よって、このような場合にはノードの下位ツリー構造は回復できないという問題点がある。

図３はＺｉｇＢｅｅ（登録商標）ネットワークで使用される制限半径ブロードキャストを説明するための図である。ＺｉｇＢｅｅ（登録商標）ネットワークでは、ＲＣ（radiuscounter）値を用いて、ブロードキャストパケットが伝送される範囲を設定する。図３は、ノード０が、ＲＣ＝２の値を使用して制限半径ブロードキャストを行う場合を示すものである。ＲＣ値はそれぞれのノードからブロードキャストパケットが再伝送されるたびに１ずつ減少し、ＲＣ値が０になると、ブロードキャストパケットはそれ以上再伝送されない。

ところが、このような制限半径ブロードキャストもツリー基盤により行われるため非効率な状況が起こり得る。例えば、図４に示すようなネットワーク構成において、ノードＦおよびノードＧは１ホップ内に近接しているにもかかわらず、ノードＦがＲＣ＝３の設定で制限半径ブロードキャストを行う場合、ノードＧまでブロードキャストパケットが伝送されない。ノードＧまで伝送するためにはＲＣ＝４にして制限半径ブロードキャストを行わなければならない。従って、隣接ノードについても大きなＲＣ値が用いられるので、不要なトラフィック（traffic）が増加してしまうという問題を抱えている。

本発明は前述した問題点を解決するために案出されたものである。本発明が解決しようとする課題は、従来のＺｉｇＢｅｅ（登録商標）標準規格に基づいたブロードキャスト方法に存在する問題点を解決することのできるリンク基盤にかかる無線ネットワークにおけるブロードキャスト方法およびその方法を使用した通信装置を提供することである。

前述の課題を解決するために、無線ネットワークにおけるブロードキャスト方法は、ブロードキャストパケットを受信するステップと、前記ブロードキャストパケットが最初に受信されたパケットであるか否かを判断するステップと、前記ブロードキャストパケットが最初に受信されたパケットであると判断した場合に、前記ブロードキャストパケットを格納し、前記ブロードキャストパケットを隣接ノードに再ブロードキャスト（rebroadcast）するステップと、前記ブロードキャストパケットが最初に受信されたパケットではないと判断した場合に、前記ブロードキャストパケットを廃棄するステップと、を含む。なお、前記無線ネットワークは、ＩＥＥＥ８０２.１５.４標準規格に基づいたＺｉｇＢｅｅ（登録商標）ネットワークとすることができる。

好ましくは、隣接ノードの中で前記ブロードキャストパケットを中継したノードを記録するステップと、所定時間が経過した後、前記隣接ノードすべてが前記ブロードキャストパケットを中継したノードとして記録されたか否かを検査するステップと、前記隣接ノードすべてが、前記ブロードキャストパケットを中継したノードとして、記録されていない場合に、前記ブロードキャストパケットを再ブロードキャストするステップと、を更に含む。さらに、前記隣接ノードすべてが、前記ブロードキャストパケットを中継したノードとして、記録されている場合に、前記ブロードキャストパケットを廃棄するステップを更に含むことが好ましい。

前記所定時間は、再ブロードキャスト伝送時間の設定のための再ブロードキャストタイマーによりカウントされるものとすることができる。また、受信された前記ブロードキャストパケットのＬＱＩ（Link Quality Indicator）値に基づいて設定されるものとしてもよい。

前記再ブロードキャストするステップは、前記隣接ノードがすべて前記ブロードキャストパケットを中継したノードとして記録される時まで、前記所定時間の間隔で所定回数繰り返して行われるようにして、無制限に再ブロードキャストされることを抑えることができる。

前記隣接ノードの中で前記ブロードキャストパケットを中継したノードを記録するステップは、前記隣接ノードの情報をリストアップした隣接リストを設定し、前記隣接リストにリストアップされた隣接ノード別に前記ブロードキャストパケットを中継したことを記録することが好ましい。なお、前記隣接リストは、前記リストアップされた隣接ノードのインデックスに基づくビットマップを用いて設定することができる。前記リストアップされた隣接ノードは、ブロードキャストソースを基準にして１ホップ内のノードからなっており、前記リストされたノードは、ＺｉｇＢｅｅ（登録商標）アドレス体系に基づいてグループ化され、グループ化されたグループ別に前記ブロードキャストパケットを中継したか否かを記録および検査するよう構成することもできる。

さらに、前記課題を解決するための、本発明に係る無線ネットワークにおけるブロードキャスト方法は、ブロードキャストパケットを受信するステップと、前記ブロードキャストパケットのヘッダ内に所定フィールドがセットされているか否かを判断するステップと、前記所定フィールドがセットされていれば、信頼性のある第１ブロードキャスト方法によって前記ブロードキャストパケットを再ブロードキャストするステップと、前記所定フィールドがセットされていなければ、信頼性のない第２ブロードキャスト方法により前記ブロードキャストパケットを再ブロードキャストするステップと、を含む。なお、前記無線ネットワークはＩＥＥＥ８０２.１５.４標準規格によるＺｉｇＢｅｅ（登録商標）ネットワークであることが好ましい。

前記第１ブロードキャスト方法は、前記ブロードキャストパケットが最初に受信されたパケットである場合、前記ブロードキャストパケットを再ブロードキャストし、所定時間の経過後に隣接ノードの中で前記ブロードキャストパケットを中継していないノードが存在した場合に再ブロードキャストを行い、前記ブロードキャストパケットが最初に受信されたパケットではない場合に、前記ブロードキャストパケットを廃棄する方法であることが好ましい。そして、前記第２ブロードキャスト方法は、前記ブロードキャストパケットが最初受信されたパケットである場合、前記ブロードキャストパケットを再ブロードキャストし、前記ブロードキャストパケットが最初に受信されたパケットでなければ、前記ブロードキャストパケットを廃棄する方法であることが好ましい。

また、前記所定フィールドは、前記ブロードキャストパケットのヘッダに含まれるパケット制御フィールド内の「Lost Parent」フィールドを使用できる。

一方、本発明に係るブロードキャスト方法を使用する通信装置は、ブロードキャストパケットを受信する手段と、前記ブロードキャストパケットが最初に受信されたパケットであるか否かを判断する手段と、前記ブロードキャストパケットが最初に受信されたパケットであると判断された場合に、前記ブロードキャストパケットを格納し、前記ブロードキャストパケットを隣接ノードに再ブロードキャストする手段と、前記ブロードキャストパケットが最初に受信されたパケットでないと判断された場合には、前記ブロードキャストパケットを廃棄する手段と、を含む。

好ましくは、隣接ノードの中で前記ブロードキャストパケットが中継されたノードを記録する手段と、所定時間が経過した後、前記隣接ノードすべてが、前記ブロードキャストパケットを中継したノードとして記録されたか否かを検査する手段と、前記隣接ノードすべてが、前記ブロードキャストパケットを中継したノードとして、記録されていない場合に、前記ブロードキャストパケットを再ブロードキャストする手段と、を更に含む。そして、前記隣接ノードすべてに前記ブロードキャストパケットが中継されたことと記録されていれば、前記ブロードキャストパケットを廃棄する手段を更に含むことが好ましい。

本発明によると、第１に、ツリー基盤ではなく、リンク基盤の方法を採用することによって、無線ネットワークにリンクされたすべてのノードがブロードキャストパケットの伝送に関与することができる。

第２に、ブロードキャストパケットがリンク基盤によって伝送されるので、ツリー基盤による方法より素早くブロードキャストパケットを伝送することができる。

第３に、本発明はツリー構造を使用しないので、ツリー構造の回復のためのローカルブロードキャスト回復方法が不要になる。

第４に、リンク基盤による制限半径ブロードキャスト方法が使用できるので、効率よくブロードキャストパケットの伝送範囲を設定することができる。本発明のブロードキャスト方法では、制限半径（ＲＣ）値は実際の制限ホップの意味を持つものとなる。

第５に、必要に応じて、信頼性のあるブロードキャスト方法と、信頼性はないものの最大効率を得ることのできるブロードキャスト方法とを選択的に使用できる。

第６に、隣接リストをＺｉｇＢｅｅ（登録商標）アドレス体系を用いてグループ化することができるとともに、ＬＱＩ（Link Quality Indicator）値に応じて再ブロードキャスト伝送時間を効率よく設定できる。

以下、添付の図面を参照して本発明の好適な実施形態を詳述する。

本発明に係る無線ネットワークにおけるブロードキャスト方法は、ツリー基盤の親ノードと子ノードの関係を用いる代わりに、リンク基盤（link-based）に基づいた方法を使用する。従って、ツリー構造に係る親ノードおよび子ノードのみがブロードキャストパケットの伝送に関与するのではなく、すべてのノードがブロードキャストパケットの伝送に加わることができる。そして、本発明に係る無線ネットワークにおけるブロードキャスト方法は、基本的にＩＥＥＥ８０２.１５.４標準規格に基づいたＺｉｇＢｅｅ（登録商標）ネットに適用されるが、必ずこれに限るものではなく、本発明に係る条件を満足する他の無線ネットワークにも適用可能である。

図５Ａおよび図５Ｂは、本発明の第１の実施形態に係る無線ネットワークにおけるブロードキャスト方法を説明するためのフローチャートである。まず、図５Ａに示すように、無線ネットワークにリンクされたいずれかのノードがブロードキャストパケットを受信すると（Ｓ１００でＹ）、そのノードは、受信したパケットが最初に受信されたパケットであるか否かを判断する（Ｓ１０５）。なお、「最初に受信されたパケットである」場合とは、以前受信したパケットと同一でないパケットが受信された場合を指す。受信されたパケットが最初に受信されたパケットであるか否かは、ＢＴＴ（Broadcast Transaction Table）にあるＢＴＲ（Broadcast Transaction Record）に、受信されたパケットに対応す
るパケット情報が存在するか否かを検査することによって把握することができる。

Ｓ１０５における判断の結果、「最初に受信されたパケットである」と判断された場合（Ｙ）、その受信したパケットに対応するＢＴＲを生成してＢＴＴに格納する（Ｓ１１０）。受信したパケットに対応して生成されるＢＴＲにはパケットのソースアドレスや、ブロードキャストシーケンス番号（Broadcast Sequence Number：ＢＣＳＮ）などが格納さ
れる。

Ｓ１１０でＢＴＲを生成すると、次に、受信したブロードキャストパケットをバッファに格納し、再ブロードキャストタイマーをセットする（Ｓ１１５）。再ブロードキャストタイマーとは、再ブロードキャスト伝送時間（タイミング）の決定のために使用されるものである。そして、受信したパケットを再ブロードキャストする（Ｓ１２０）。

受信したパケットを再ブロードキャストすると、次に、図６に示すように、すべての隣接ノードをリストアップしている隣接リスト（Neighbor List）に、受信したブロードキャストパケットを中継した隣接ノードを記録する（Ｓ１２５）。なお、隣接リストは、ブロードキャストソースで１ホップ内にある隣接ノードに対する情報から構成されるリストである。隣接リストの隣接ノードが中継したノードか否かは、各ノードに対するインデックスに基づくビットマップ（ｂｉｔｍａｐ）を用いて記録できる。この場合、ビットマップの長さは隣接リストにリストアップされた隣接ノードの個数に対応する。図６の例では、ＩＤ＝２、４、５、６、７、９の隣接ノードがリストアップされており、中継マークフィールド（Relayed Mark Field）にチェックの入っているＩＤ＝２、４、５の隣接ノードが、前記受信したブロードキャストパケットを中継した隣接ノードとして記録されている。

もし、Ｓ１０５の判断の結果、「最初に受信されたパケットではない」と判断された場合（Ｎ）、受信したパケットのソースアドレスが隣接リストに隣接ノードとしてリストアップされていれば、その隣接ノードを、ブロードキャストパケットを中継したノードとして（中継マークフィールドに）記録し（Ｓ１３０）、受信したパケットを廃棄する（Ｓ１４０）。以上のような過程により、受信されたブロードキャストパケットを処理する。

図５Ｂに示すように、一定の時間が経過して、Ｓ１１５でセットした再ブロードキャストタイマーの設定時間に到達すると（Ｓ１５０でＹＥＳ）、隣接リストにリストアップされたすべての隣接ノードがブロードキャストパケットを中継したか否かを判断する（Ｓ１５５）。Ｓ１５５の判断の結果、すべての隣接ノードがブロードキャストパケットを中継したノードとして記録されていない場合（ＮＯ）には、受信したパケットを再度ブロードキャストし（Ｓ１７０）、再ブロードキャストタイマーをリセットする（Ｓ１７５）。そして、再ブロードキャスト回数をカウントするための変数（Max Retransmission Limit）を増加させ（Ｓ１８０）、該変数が所定の値以下であれば（Ｓ１９５でＹＥＳ）、Ｓ１５０ないしＳ１８０を繰り返し行う。これにより、再ブロードキャストされる回数は所定回数に限定されて制限なしに再ブロードキャストすることを抑えることができる。

Ｓ１５５の判断結果、隣接リストのすべての隣接ノードがブロードキャストパケットを中継したノードとして記録されている場合（ＹＥＳ）、バッファに格納されているパケットをクリアし（Ｓ１６０）、ＢＴＲもクリアする（Ｓ１６５）。このような過程を経ることにより、リンク基盤に基づいてすべての隣接ノードがブロードキャストパケットを受信することを保証する。

一方、本発明の第２の実施形態に係るブロードキャスト方法は、信頼性のあるブロードキャスト方法と、信頼性はないものの最大効率を有するブロードキャスト方法を選択的に使用する方法である。すなわち、「Unreliable Broadcast」フィールドを新たに定義し、該フィールドがセットされたか否かによって使用されるブロードキャスト方法が選択されるようにする。例えば、「Unreliable Broadcast」フィールドがセットされていなければ、前述した第１の実施形態に係る隣接リストを用いたブロードキャスト方法を用いる。「Unreliable Broadcast」フィールドがセットされた場合には、ブロードキャストパケットは前述した第１の実施形態のような信頼性のある方法に従って伝送されず、最初に受信したブロードキャストパケットである場合にはそのままフォワードする。なお、ＢＴＲは生成過程が維持されるものの、隣接リストに該当する隣接ノードの、パケットを中継したか否かに関する記録などの過程は使用しない。

「Unreliable Broadcast」フィールドとしては、ネットワーク階層のヘッダに挿入されるパケット制御フィールド（packet control field）における「Lost Parent」フィールド（図７参照）を利用することができる。図７に示したパケット制御フィールドで、「Broadcast」ビット、「Lost Parent」ビット、および「Broadcast Radius Present」ビットはそれぞれ従来のＺｉｇＢｅｅ（登録商標）標準規格に基づいたネットワークーワイドブロードキャスト、ローカルブロードキャスト回復、および制限半径ブロードキャストの使用に関連した情報ビットである。ところで、本発明に係るブロードキャスト方法では、リンク基盤に基づいてすべてのノードがブロードキャストパケットの伝送に関与するため、親ノードとの連結のためローカルブロードキャスト回復方法が不要になる。従って、使用されない「Lost Parent」フィールドを「Unreliable Broadcast」フィールドとして使用することができる。

本発明の第３の実施形態に係るブロードキャスト方法は、制限半径ブロードキャストにおいてツリー基盤とリンク基盤を選択的に使用する。このため、「Tree-based Broadcast」サブフィールドをヘッダに加えて使用する。基本的に、「Tree-based Broadcast」をセットせず、前述した第１の実施形態のようなリンク基盤に基づいた制限半径ブロードキャスト方法を用いる。もし、「Tree-based Broadcast」サブフィールドがセットされた場合には、従来のＺｉｇＢｅｅ（登録商標）標準規格のようなツリー基盤による制限半径ブロードキャスト方法が行われる。

一方、ブロードキャストソース（Broadcast source）を基準にして１ホップ内にあるノード情報から構成される隣接リストを構成するに当って、ＺｉｇＢｅｅ（登録商標）アドレス体系を利用すると、親ノードと子ノードの関係に基づいて該当ノードをグルーピングすることができる。

図８は、隣接ノードをグルーピングし隣接リストを構成する方法を説明するための図である。図８に示すように、第１領域２００、第２領域３００、第３領域４００にそれぞれ第１隣接リスト２１０、第２隣接リスト３１０、第３隣接リスト４１０を構成している。第１隣接リスト２１０および第２隣接リスト３１０の場合、ノード６とノード７が親ノードおよび子ノードとの関係にあり、第３隣接リスト４１０の場合、ノード８、ノード９、ノード１０が親ノードおよび子ノードの関係にある。

従って、親ノードと子ノードとの関係にある隣接ノードをグルーピングしてからは、ブロードキャストパケットが該当グループに属する１つのノードから受信されれば、該当グループに属するノードは正常にブロードキャストパケットを受信したと判断し、隣接リストへと記録する。該当グループはスーパーフレーム（superframe）を共有しているので該当グループ内においては信頼性のある伝送が可能になる。さらに、ソースノードにおける待機時間を短縮することができる。

そして、再ブロードキャスト伝送タイミングを決定する場合、受信したブロードキャストパケットのＬＱＩ（Link Quality Indicator）値に比例してバックオフ（backoff）値を設定し、ソードノードからの距離が遠い順に再ブロードキャストを実施することもできる。この場合、ソースから最も離れたノードで発生した再ブロードキャストパケットが受信され場合、ソースノードから近いノードは正常に受信したと仮定できる。さらに、ソースノードから最も離れたノードが先に再ブロードキャストを行うことによって、ネットワーク全体として迅速にブロードキャストを行うことができるようになる。

以上、図面を参照して本発明の好適な実施形態を図示および説明してきたが本発明の範囲は、前述の実施形態に限定されるものではなく、特許請求の範囲に記載された発明とその均等物にまで及ぶものである。

本発明はＩＥＥＥ８０２.１５.４標準規格に基づいたＺｉｇＢｅｅ（登録商標）ネットワークにてリンク基盤により効率よくデータがブロードキャストされるようにした無線ネットワークにおけるブロードキャスト方法およびその方法を使用する通信装置に用いられる。

従来のＺｉｇＢｅｅ（登録商標）標準規格に基づくネットワーク−ワイドブロードキャスト方法を説明するための図である。 従来のＺｉｇＢｅｅ（登録商標）標準規格に基づくローカルブロードキャスト回復方法を説明するための図である。 従来のＺｉｇＢｅｅ（登録商標）標準規格に基づく制限半径ブロードキャスト方法を説明するための図である。 従来のＺｉｇＢｅｅ（登録商標）標準規格に基づいたブロードキャスト方法の問題点を説明するための図である。 本発明の第１の実施形態に係るブロードキャスト方法を説明するためのフローチャートである。 本発明の第１の実施形態に係るブロードキャスト方法を説明するためのフローチャートである。 隣接リストの構成の一実施形態を示した図である。 パケット制御フィールドの構成を示した図である。 隣接ノードをグルーピングし隣接リストを構成する方法を説明するための図である。

符号の説明

２００ 第１領域
２１０ 第１隣接リスト
３００ 第２領域
３１０ 第２隣接リスト
４００ 第３領域
４１０ 第３隣接リスト

Claims (4)

1. ブロードキャストパケットを受信するステップと、
   前記ブロードキャストパケットが最初に受信されたパケットであるか否かを判断するステップと、
   前記ブロードキャストパケットが最初に受信されたパケットであると判断された場合に、前記ブロードキャストパケットを格納し、前記ブロードキャストパケットを隣接ノードに再ブロードキャストするステップと、
   前記ブロードキャストパケットが最初に受信されたパケットではないと判断された場合に、前記ブロードキャストパケットを廃棄するステップと、
   を含む無線ネットワークにおけるブロードキャスト方法であって、
   前記無線ネットワークはＩＥＥＥ８０２.１５.４標準によるＺｉｇＢｅｅ（登録商標）ネットワークであり、
   隣接ノードの中で前記ブロードキャストパケットを中継したノードを記録するステップ、を更に含み、
   前記隣接ノードの中で前記ブロードキャストパケットを中継したノードを記録するステップは、前記隣接ノードの情報をリストアップした隣接リストを設定し、前記隣接リストにリストアップされた隣接ノード別に前記ブロードキャストパケットを中継したことを記録し、
   前記リストアップされた隣接ノードは、ＺｉｇＢｅｅ（登録商標）アドレス体系に基づいてグループ化され、そのグループ化されたグループ別に前記ブロードキャストパケットを中継したか否かを記録する、
   ことを特徴とする無線ネットワークにおけるブロードキャスト方法。
2. 所定時間が経過した後、前記隣接ノードすべてが、前記ブロードキャストパケットを中継したノードとして記録されたか否かを検査するステップと、
   前記隣接ノードすべてが、前記ブロードキャストパケットを中継したノードとして、記録されていない場合に、前記ブロードキャストパケットを再ブロードキャストするステップと、を更に含む、
   ことを特徴とする請求項１に記載の無線ネットワークにおけるブロードキャスト方法。
3. 前記隣接リストは、前記リストアップされた隣接ノードのインデックスに基づくビットマップを用いて設定されることを特徴とする請求項１に記載の無線ネットワークにおけるブロードキャスト方法。
4. 前記リストアップされた隣接ノードは、ブロードキャストソースを基準にして１ホップ内のノードであることを特徴とする請求項１に記載の無線ネットワークにおけるブロードキャスト方法。

Images