(57)【要約】【課題】  クラスタを構成するノードが送信するビーコン間のコリジョンが発生しない方法を提案する。【解決手段】  コーディネータおよびビーコンを受信する第１ノードを含む第１ノードグループと、第１ノードが送信したビーコンを受信する第２ノードを含む第２ノードグループとを含む通信システムにおいて、ビーコン送信開始点を決めるビーコンスケジューリング方法であって、コーディネータが、ビーコンウィンドサイズとビーコンウィンドサイズ内でビーコン送信開始点を決定する手順と、コーディネータが、ビーコンウィンドサイズおよびビーコン送信開始点に関する情報を含んだビーコンをビーコン送信開始点で送信する手順と、第１ノードが、コーディネータのビーコン送信開始点と重ならないようにビーコンウィンドサイズ内でビーコン送信開始点を決定する手順とからなるビーコンスケジューリング方法。【選択図】      図４
2005204277.tif 000002
【特許請求の範囲】
【請求項１】
コーディネータおよび該コーディネータが送信したビーコンを受信する第１ノードを含む少なくとも１つのノードから構成される第１ノードグループと、前記第１ノードが送信したビーコンを受信する第２ノードを含む少なくとも１つのノードから構成される第２ノードグループとを含む通信システムにおいてビーコン送信開始点を決めるビーコンスケジューリング方法であって、
前記コーディネータが、ビーコン送信のためのビーコンウィンドサイズを決定し、前記ビーコンウィンドサイズ内でビーコン送信開始点を選択するステップと、
前記コーディネータが、前記決定したビーコンウィンドと前記選択したビーコン送信開始点とに関する情報が含まれたビーコンを、前記ビーコン送信開始点で前記第１ノードに送信するステップと、
前記第１ノードが、受信した前記ビーコンに含まれるビーコン送信開始点と重ならないように前記ビーコンウィンドサイズ内でビーコン送信開始点を決定するステップとからなること、
を特徴とするビーコンスケジューリング方法。
【請求項２】
前記通信システムを構成しているノードは、深さ優先探索方式でビーコン送信開始点を順次決めること、
を特徴とする請求項１に記載のビーコンスケジューリング方法。
【請求項３】
前記第１ノードは、決定した前記ビーコンウィンドサイズと前記コーディネータおよび自身のビーコン送信開始点とに関する情報を含んだビーコンを、前記第２ノードグループおよび前記第１ノードグループを構成している隣接ノードに送信すること、
を特徴とする請求項２に記載のビーコンスケジューリング方法。
【請求項４】
前記第２ノードは、前記コーディネータおよび前記第１ノードが決定したビーコン送信開始点と重ならないように前記ビーコンウィンドサイズ内でビーコン送信開始点を決めること、
を特徴とする請求項３に記載のビーコンスケジューリング方法。
【請求項５】
前記第１ノードグループを構成している隣接ノードは、前記コーディネータおよび前記第１ノードが決定したビーコン送信開始点と重ならないように前記ビーコンウィンドサイズ内でビーコン送信開始点を決めること、
を特徴とする請求項３に記載のビーコンスケジューリング方法。
【請求項６】
前記ビーコンウィンドサイズは、前記第１ノードグループを構成しているノードの数を用いて決めること、
を特徴とする請求項１に記載のビーコンスケジューリング方法。
【請求項７】
前記第１ノードグループおよび前記第２ノードグループを構成しているノードは、ビーコン送信開始点を、前記ビーコンウィンドサイズを構成しているタイムスロットから１つずつ順次決めること、
を特徴とする請求項６に記載のビーコンスケジューリング方法。
【請求項８】
前記第１ノードグループおよび前記第２ノードグループを構成しているノードは、前記ビーコンウィンドサイズの最終タイムスロットをビーコン送信開始点として決めないこと、
を特徴とする請求項７に記載のビーコンスケジューリング方法。
【請求項９】
前記第１ノードグループおよび前記第２ノードグループを構成しているノードは、一定時間間隔で最終タイムスロットを用いてビーコンを送信すること、
を特徴とする請求項８に記載のビーコンスケジューリング方法。
【請求項１０】
コーディネータおよび該コーディネータが送信したビーコンを受信する第１ノードを含む少なくとも１つのノードから構成された第１ノードグループと、前記第１ノードが送信したビーコンを受信する第２ノードを含む少なくとも１つのノードから構成された第２ノードグループとを含む通信システムにおいてビーコン送信開始点を決めるビーコンスケジューリングシステムであって、
ビーコン送信のためのビーコンウィンドサイズを決定し、該ビーコンウィンドサイズ内でビーコン送信開始点を選択して、この決定されたビーコンウィンドサイズと選択されたビーコン送信開始点とに関する情報を含んだビーコンを、前記ビーコン送信開始点で送信するコーディネータと、
受信したビーコンに含まれているビーコン送信開始点と重ならないように前記ビーコンウィンドサイズ内でビーコン送信開始点を決定する前記第１ノードとを含んで構成されること、
を特徴とするビーコンスケジューリングシステム。
【請求項１１】
前記第１ノードグループおよび前記第２ノードグループを構成しているノードは、深さ優先探索方式でビーコン送信開始点を順次決めること、
を特徴とする請求項１０に記載のビーコンスケジューリングシステム。
【請求項１２】
前記第１ノードは、決定したビーコンウィンドサイズと前記コーディネータおよび自身のビーコン送信開始点とに関する情報が含まれたビーコンを、前記第２ノードグループおよび前記第１ノードグループを構成している隣接ノードに送信すること、
を特徴とする請求項１１に記載のビーコンスケジューリングシステム。
【請求項１３】
前記第２ノードは、前記コーディネータおよび前記第１ノードが決定したビーコン送信開始点と重ならないように前記ビーコンウィンドサイズ内でビーコン送信開始点を決めること、
を特徴とする請求項１２に記載のビーコンスケジューリングシステム。
【請求項１４】
前記第１ノードグループを構成している隣接ノードは、前記コーディネータおよび前記第１ノードが決定したビーコン送信開始点と重ならないように前記ビーコンウィンドサイズ内でビーコン送信開始点を決めること、
を特徴とする請求項１２に記載のビーコンスケジューリングシステム。
【請求項１５】
前記コーディネータは、前記第１ノードグループを構成しているノードの数を用いて前記ビーコンウィンドサイズを決めること、
を特徴とする請求項１０に記載のビーコンスケジューリングシステム。
【請求項１６】
前記第１ノードグループおよび前記第２ノードグループを構成しているノードは、ビーコン送信開始点を、前記ビーコンウィンドサイズを構成しているタイムスロットの中から１つずつ順次決めること、
を特徴とする請求項１５に記載のビーコンスケジューリングシステム。
【請求項１７】
前記第１ノードグループおよび前記第２ノードグループを構成しているノードは、前記ビーコンウィンドサイズの最終タイムスロットをビーコン送信開始点に決めないこと、
を特徴とする請求項１６に記載のビーコンスケジューリングシステム。
【請求項１８】
前記第１ノードグループおよび前記第２ノードグループを構成しているノードは、一定時間間隔で最終タイムスロットを用いてビーコンを送信すること、
を特徴とする請求項１７に記載のビーコンスケジューリングシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線パーソナルエリアネットワーク（ＷＰＡＮ：Wireless Personal Area Network）に関し、特に、無線パーソナルエリアネットワークを構成しているノードを用いて、ビーコン送信開始点を決めるビーコンスケジューリングシステムおよびその方法に関する。
【背景技術】
【０００２】
無線パーソナルエリアネットワーク（以下、ＷＰＡＮと称する）は、１０ｍ程度の近距離に配置されたコンピューターと周辺機器、携帯電話または家電製品などとを無線接続し、これらの機器間の通信をサポートすることで様々なサービスを提供する技術のことを示している。
ＷＰＡＮは、ラップトップコンピューター、ＰＤＡなどの個人向けの携帯用電子機器の発展に伴う機器間のネットワーク接続の要求の高まりにより登場したものであり、接続距離が短い、接続機器を小型化できる、低消費電力、通話干渉が少ないといった特徴を有している。
【０００３】
図１は、複数のクラスタから構成されるＷＰＡＮの例を示している。このクラスタは、１つのコーディネータと複数のノードから構成される。
コーディネータは、クラスタを構成しているノードを管理し、生成したビーコンをこれらのノードに送信する。
クラスタを構成しているノードは、コーディネータが送信したビーコンを受信して、このビーコンに含まれる情報から必要な情報を取得する。なお、図１に示したクラスタを構成しているノードの一部は、ビーコンを送信することができる。
【０００４】
図２は、クラスタを構成しているコーディネータと複数のノードとの間で、ビーコンを送信する過程を説明する図である。以下、図２を参照しつつ、１つのクラスタを構成しているコーディネータと複数のノードとの間のビーコンを送信する過程について説明する。
図２に示したクラスタは、１つのコーディネータと複数のノードから構成されている。ノードは、ビーコンを送信できるノードと送信できないノードとに区分される。ノード１およびノード２は、ビーコンを送信できるノードであり、ノード３ないしノード６はビーコンを送信できるかどうかわからない。ここでは、説明の便宜のために、ノード３ないしノード６はビーコンを送信できないこととする。
さらに、図２には、コーディネータおよびノードが使用するフレームを示している。図２に示すように、フレームは、ビーコン送信期間、データ送信期間、休止期間に区分される。
ビーコン送信期間では、コーディネータとノード１およびノード２とはビーコンを送信し、データ送信期間にはデータを送信する。休止区間には、コーディネータとノード１およびノード２とは電力消費を抑えるために動作を休止する。
【０００５】
ノード１およびノード２は、コーディネータが送信したビーコンを受信する。そして、ノード１は、ノード３およびノード４にビーコンを送信し、ノード２はノード５およびノード６にビーコンを送信する。一般に、ノードは自身のビーコン送信期間（ビーコン送信開始点）をランダムに決める。図２には、コーディネータとノード１およびノード２とがランダムにビーコン送信期間を決めている例が示されている。このように、コーディネータとノードとがビーコン送信期間をランダムに決めることにより、多くの問題が生じる。
【０００６】
図２を参照すると、ノード１は、データ送信期間にコーディネータが送信したビーコンを受信することになる。これにより、ノード１は、ノード３およびノード４にデータを送信または受信することができなくなる。さらに、ノード２は、休止期間においてコーディネータが送信したビーコンを受信することになる。前記のように休止期間は電力消費を抑えるために不要な動作を行なわない期間であるにも係わらず、ビーコンを受信する動作をしなければならない。
図２では示されないが、コーディネータおよびノードが、ビーコン送信期間をランダムに決めるために、ノードが決めたビーコン送信期間とコーディネータが決めたビーコン送信期間とが重なってしまう恐れもある。
【０００７】
図３には、クラスタに新たなノードが参加した場合を例示している。図３では、ノード１５がクラスタに新たに参加した例を示している。このノード１５は、クラスタを構成している他のノードと通信を行うために、隣接するノードが送信するビーコンを受信して、このビーコンに含まれる接続に必要な情報を取得しなくてはならない。
ノード１５は、ノード４、ノード５、ノード８およびノード９が送信したビーコンを受信することができる。しかし、ノード４とノード５とが同一のタイムスロットでビーコンを送信するとコリジョンが生じて、ノード１５はビーコンを受信することができない。さらに、ノード８とノード９とが同一のタイムスロットでビーコンを送信すると同様にコリジョンが生じて、ノード１５はビーコンを受信することができない。
従って、ノード１５は、全てのノードからビーコンを受信できなくなる。係る問題点は、クラスタを構成しているノードの配置が変更されたとしても生じる。よって、この問題点を解決するための方策が論議されている。
【発明の開示】
【発明が解決しようとする課題】
【０００８】
本発明は、前記した問題点を解決するために案出されたもので、本発明の目的は、クラスタを構成しているノードが送信するビーコン間においてコリジョンが発生しないシステムおよびその方法を提案することにある。
本発明の他の目的は、各ノードに送信するビーコン送信開始点を調節することにより、データの伝送効率を増大させるシステムおよびその方法を提案することにある。
本発明の更なる目的は、クラスタに新たに参加したノードが、コリジョンにより壊れていないビーコンを迅速に受信できるシステムおよびその方法を提案することにある。
【課題を解決するための手段】
【０００９】
前記した問題点を解決するために本発明は、コーディネータおよびこのコーディネータが送信したビーコンを受信する第１ノードを含む少なくとも１つのノードから構成される第１ノードグループと、第１ノードが送信したビーコンを受信する第２ノードを含む少なくとも１つのノードから構成される第２ノードグループとを含む通信システムにおいて、コーディネータおよび第１ノードのビーコン送信開始点を決めるビーコンスケジューリング方法であって、コーディネータが、ビーコン送信のためのビーコンウィンドサイズ（Beacon Window Size）を決定し、このビーコンウィンドサイズ内でビーコン送信開始点を選択するステップと、コーディネータが、決定されたビーコンウィンドサイズおよび選択されたビーコン送信開始点に関する情報を含んだビーコンを、ビーコン送信開始点で第１ノードに送信するステップと、第１ノードが、受信したビーコンに含まれるビーコン送信開始点と重ならないようビーコンウィンドサイズ内でビーコン送信開始点を決定するステップとからなるビーコンスケジューリング方法を提供する。
【００１０】
前記した問題点を解決するために本発明は、コーディネータとこのコーディネータが送信したビーコンを受信する第１ノードを含む少なくとも１つのノードから構成された第１ノードグループと、第１ノードが送信したビーコンを受信する第２ノードを含む少なくとも１つのノードから構成された第２ノードグループを含む通信システムにおいて、コーディネータおよび第１ノードのビーコン送信開始点を決めるビーコンスケジューリングシステムであって、ビーコン送信のためのビーコンウィンドサイズを決定し、このビーコンウィンドサイズ内でビーコン送信開始点を選択して、決定されたビーコンウィンドサイズおよびビーコン送信開始点に関する情報が含んだビーコンをビーコン送信開始点で送信するコーディネータと、受信したビーコンに含まれるビーコン送信開始点と重ならないようビーコンウィンドサイズ内でビーコン送信開始点を決定する第１のノードとを含んで構成されることを特徴とするビーコンスケジューリングシステムを提供する。
【発明の効果】
【００１１】
本発明によると、各ノードがビーコンウィンドサイズ内でビーコン送信開始点を選択することによって、データの伝送効率を増大させることができる。さらに、上位ノードおよび隣接ノードで用いられるビーコン送信開始点を認知することで、これらと重ならないタイムスロットを用いてビーコンを送信することが可能となる。
【発明を実施するための最良の形態】
【００１２】
以下、添付した図面を参照して本発明の好適な実施の形態を詳しく説明する。
本実施の形態では、３つのステップにより複数ノードのビーコン送信開始点を決定するビーコンスケジューリング方法を説明する。
【００１３】
［第１ステップ］
第１ステップは、クラスタに含まれるノードを、相互接続するステップである。この第１ステップでは、クラスタに含まれているノードは、図３に示したようなツリー状に構成されている。第１ステップは、以下に示す３つの手法のいずれかにより実行される。
【００１４】
＜第１手法＞
第１手法では、クラスタを構成しているノードの中で、ビーコンを送信できるノードは、トークンを生成できる。トークンは、クラスタを構成しているノードのいずれか１つノードのみが生成できる。よって、ビーコンを送信できるノードが少なくとも２つある場合は、相互間の協約（association）によりビーコンを送信するノードが決められる。以下、ビーコンを送信するノードをコーディネータと称する。
コーディネータは、任意にビーコン送信開始点を決めることができる。この決められたビーコン送信開始点にて、コーディネータは、クラスタを構成しているノードにトークンをブロードキャストする。
コーディネータは、幅優先探索（ＢＦＳ：Breadth First Search）方式で前記トークンを送信する。トークンには、トークンを受信する特定のノードに関する情報が含まれている。従って、ノードは、受信したトークンに含まれる情報を用いて、自身に送信されるトークンであるか否かを判別することができる。ノードは自身に送信されたトークンでない場合には、受信したトークンを廃棄する。
【００１５】
ここで、自身に送信されたトークンを受信したノードが、ビーコンを送信することができるノードであれば、ビーコン送信開始点を任意に決める。ビーコン送信開始点を決定したこのノードは、受信したトークンをコーディネータに送信する。
また、自身に送信されたトークンを受信したノードが、ビーコンを送信のできないノードであれば、ビーコン送信開始点を決めずにこのトークンをコーディネータに送信する。このトークンを受信したコーディネータは、トークンを構成している情報を更新した後、更新されたトークンをブロードキャストする。更新されたトークンの情報は、トークンを受信するノードに関する情報である。
【００１６】
これにより、コーディネータは、１ホップ内に配置された全てのノードとトークンを送受信する。さらに、コーディネータから１ホップ内に配置され、ビーコンを送信できるノードは、ビーコン送信開始点を任意に決めることができる。
１ホップ内に配置されたノードとトークンを送受信したコーディネータとは、１ホップ内に配置されていないノードとトークンを送受信する。このために、コーディネータは、１ホップ内に配置されたノードを用いる。
図４を参照して、コーディネータはノード１へトークンを送信する。ノード１は、受信したトークンを１ホップ内に配置されたノード４とノード５にブロードキャストする。ノードで行なわれる動作は、コーディネータで行なわれる動作と同一である。図４に示したクラスタを構成しているノードは、ステップＳ４００ないしステップＳ４２６を行なうことによってコーディネータが送信したトークンを受信する。
【００１７】
前記した過程によって、クラスタを構成しているノードは、ビーコン送信開始点を決めることが可能となる。
しかしながら、この第１手法を用いた場合、クラスタを構成しているノードが決定するビーコン送信開始点が重なる可能性がある。さらに、ビーコン送信開始点を任意に決めるため、ビーコン送信周期も不規則になることがある。
例えば、コーディネータが、タイムスロット０をビーコン送信開始点として決定し、１ホップ内に配置されたノードが、タイムスロット８をビーコン送信開始点として決めた場合を仮定する。この場合、コーディネータのビーコン送信周期は、少なくとも９×タイムスロットとなる。また、コーディネータは、１ホップ内に配置されるノードがビーコン送信開始点を決定した後に、ビーコン送信周期を決めるという短所を持つ。つまり、１ホップ内に配置されたノードで決めた送信開始点に従ってコーディネータのビーコン送信周期が変わってしまうのである。
【００１８】
＜第２手法＞
第２手法では、コーディネータは、１ホップ内に配置されたノードの数と各ノードに接続されたノードの数とを用いて、ビーコンウィンドサイズを決める。再び、図４を参照して、コーディネータから１ホップ内に配置されたノードの数は３である。また、コーディネータは、各ノードに接続できるノードのおおよその数を認知できると仮定する。各ノードに接続可能なノードの数を５と仮定すると、コーディネータはビーコンウィンドサイズを少なくとも１５×タイムスロットとして決める。ビーコンウィンドサイズに関する情報は、ビーコンに含んで送信される。
【００１９】
このビーコンを受信したノードは、ビーコンウィンドサイズ内でビーコン送信開始点を任意に決める。即ち、下位ノードは、上位ノードから送信されたビーコンに含まれるビーコンウィンドサイズを用いて、ビーコン送信開始点を決める。コーディネータは、ビーコン送信周期を第１手法に比べて迅速に決めることができる。しかし、本手法による場合でも、コーディネータから１ホップ内に配置されたノードが決定したビーコン送信開始点が重なってコリジョンが発生する恐れがある。
【００２０】
＜第３手法＞
第３手法において、コーディネータは、前記した第２手法で提案したように、ビーコンウィンドサイズを決める。さらに、コーディネータは、ビーコンウィンドサイズ内でビーコン送信開始点を決める。一般に、コーディネータは、ビーコン送信開始点として使用可能なタイムスロットの中で最も小さなタイムスロットを選択する。これにより、コーディネータは、タイムスロット０をビーコン送信開始点として決める。コーディネータは、ビーコンウィンドサイズと自身が決めたビーコン送信開始点に関する情報とをビーコンのペイロード部に含ませる。そして、コーディネータは、ビーコンを隣接するノードにブロードキャストする。
【００２１】
このビーコンを受信したノードは、ペイロードに含まれる情報を探索することでビーコンウィンドサイズとコーディネータが決めたビーコン送信開始点とに関する情報を取得することができる。この取得された情報を用いて、このノードは、使用するビーコン送信開始点を決める。前記のように、ビーコン送信開始点は、使用可能なタイムスロットの中で任意のタイムスロットに決める。このノードは、ビーコンウィンドサイズとコーディネータおよびノードのビーコン送信開始点とに関する情報を、ビーコンのペイロード部に含ませる。そして、このノードは、自身が決めたタイムスロット（ビーコン送信開始点）で、生成したビーコンを隣接ノードにブロードキャストする。
【００２２】
クラスを構成しているノードから送信されるビーコンを構成するタイムスロットに関する情報は、ビーコンウィンドサイズと上位ノード（parent node）が決めたビーコン送信開始点のタイムスロットおよび自身が決めたビーコン送信開始点のタイムスロットに関する情報である。前記の過程を行なうことで、クラスタを構成しているノードは、ビーコンウィンドサイズ内でビーコン送信開始点を決める。コーディネータから１ホップ内に配置されていないノードは、使用可能なタイムスロットの中で最も小さなタイムスロットをビーコン送信開始点として決める。
従って、クラスタに新たに参加したノードは、隣接ノードにて使用しているタイムスロットと隣接ノードの上位ノードにて使用しているノードに関する情報を認知する。よって、使用中のタイムスロットと重ならない使用可能なタイムスロットの中で最も小さなタイムスロットをビーコン送信開始点として決める。
もしも、クラスタに新たに参加したノードが、隣接ノードからどのようなビーコンも受信できなかった場合は、使用可能なタイムスロットの中で任意の１つを選択してビーコン送信開始点を決める。または、ビーコンウィンドサイズ内の使用可能なタイムスロットの中で最後のタイムスロットより１つ前のタイムスロットをビーコン送信開始点として決める。以上のような過程を行なうことで、クラスタを構成しているノードはビーコン送信開始点を決めることができる。
【００２３】
［第２ステップ］
前記した第１ステップを行った後、コーディネータは第２ステップにおいて各ノードのビーコン送信開始点を決めなおす。各ノードのビーコン送信開始点は、ビーコンスケジューリングトークンによって決めなおされる。コーディネータは、ビーコンスケジューリングトークンを生成する。コーディネータは、深さ優先探索（ＤＦＳ：Depth First Search）方式でビーコンスケジューリングトークンを送信する。
図４を参照して詳しく説明すると、コーディネータはノード１にビーコンスケジューリングトークンを送信し、ノード１は、ノード４にビーコンスケジューリングトークンを送信する。ノード４は、ノード９へビーコンスケジューリングトークンを送信する。ノード９は、ビーコンスケジューリングトークンをノード４に送信すると、ノード４はノード１にビーコンスケジューリングトークンを送信する。ノード１はノード５に前ビーコンスケジューリングトークンを送信する。係る手順でクラスタを構成している全てのノードはビーコンスケジューリングトークンを受信する。
【００２４】
以下、ビーコンスケジューリングトークンを受信したノードで行なわれる動作について説明する。
ビーコンスケジューリングトークンを受信したノードは、利用可能なタイムスロットから最小のタイムスロットを選択し、下位ノードおよび隣接ノードに、自身が選択したタイムスロットおよび上位ノードのタイムスロットを通知する。これにより、下位ノードおよび隣接ノードでは、通知した以外のタイムスロットが利用されることとなる。また、このクラスタに新たに参加したノードは、タイムスロットにつき１つのビーコンのみを受け取ることができる。
【００２５】
なお、ビーコン送信開始点は、第２ステップのみで選択することもできる。即ち、前記した第１ステップを行わずに第２ステップのみを行なうことによって各ノードでビーコン送信開始点を決めることができる。しかし、第１ステップを行なうことでビーコンスケジューリングトークンを効率よく送信できる。
【００２６】
［第３ステップ］
第３ステップにおいて、クラスタを構成しているノードは、一定の時間間隔でビーコン送信開始点を変更する。即ち、クラスタを構成しているノードは、ビーコンウィンドサイズの最終タイムスロットでビーコンを送信する。もちろん、前記の場合にはノードが重ならないように定められた規則に従って最終タイムスロットでビーコンを送信する。
一般に、ノードは設定され固有の時間情報を用いてデータを送受信する。この場合、ノードに設定されている時間情報が時間の流れによって、ズレが生じることがある。即ち、相異なるタイムスロットを用いたとしても、時間情報のズレによってタイムスロットが同一時点で送信される場合が生じ、同一のタイムスロットに少なくとも２つのビーコンが送信される可能性がある。つまり、ノード４とノード５が同一のタイムスロットでビーコンを送信する場合が生じる。
この際、ノード４またはノード５への接続を試みるノードが現れると、このノードはコリジョンが生じたビーコンを受信することになる。したがって、一定の時間間隔で最終タイムスロットにてビーコンを送信することにより、この問題点が解決される。
【００２７】
図５は、本実施の形態に係る各ノードのビーコン送信開始点を示した図である。図５では、一例として３つのノードを示している。各ノードは、ビーコン送信開始点をビーコンウィンドサイズ内で決定する。図５に示したように、ノードは相互に重ならないよう決定されたタイムスロットでビーコンを送信する。
【００２８】
以上、添付した図面を参照して本発明の好適な実施の形態を説明してきたが、本発明の保護範囲は、前記した実施の形態に限定するものではなく、特許請求の範囲に記載された発明とその均等物にまで及ぶものである。
【産業上の利用可能性】
【００２９】
本発明は、無線パーソナルエリアネットワークに適用でき、無線パーソナルエリアネットワークを構成しているノードで使用するビーコン送信開始点を決めることで、データ伝送効率を増加させることができる。さらに、上位ノードと隣接ノードで使用されているビーコン送信開始点を認知することで、重ならないタイムスロットを用いてビーコンを送信することが可能となる。
【図面の簡単な説明】
【００３０】
【図１】複数のクラスタから構成される無線パーソナルエリアネットワークを示した図である。
【図２】クラスタを構成しているコーディネータおよび複数のノードの間でビーコンを送信する過程を示した図である。
【図３】クラスタに新たなノードが参加したときのビーコンの流れを示した図である。
【図４】ツリー状に構成されたクラスタでビーコンを送信する過程を示した図である。
【図５】コーディネータおよびノードにおける、ビーコン送信開始点の設定例を示した図である。
【図１】
2005204277.tif 000003
【図２】
2005204277.tif 000004
【図３】
2005204277.tif 000005
【図４】
2005204277.tif 000006
【図５】
2005204277.tif 000007