(57)【要約】【課題】  複数のノードを備えて構成された無線ネットワークにおいて、予約したビットスロットの間にコリジョンが発生することを防ぐことが可能なタイムスロット予約方法を提供する【解決手段】  ステップＳ６００で、送信ノードが、受信したビーコンを用いてテーブルを更新する。ステップＳ６０２で、送信ノードは、送信するデータが生成されているか否かを判定する。ステップＳ６０４で、送信ノードは、生成したデータを送信するために、テーブルを用いて予約するタイムスロットを決定する。ステップＳ６０６で、送信ノードは、受信ノードに予約要請メッセージを送信する。ステップＳ６０８で、受信ノードは、送信ノードが予約を要請したタイムスロットを容認するか否かを判定する。ステップＳ６１０で、抽出したタイムスロットとノードが予約を要請したタイムスロットとが一致すると判定された場合には、受信ノードは、予約応答メッセージを送信する。【選択図】      図６
2005318633.tif 000002
【特許請求の範囲】
【請求項１】
複数のノードを備えて構成された無線ネットワークで、複数のタイムスロットのうち予約したタイムスロットを用いてデータを相手方ノードに送信する一のノードが、前記タイムスロットを予約するタイムスロット予約方法であって、
（ａ１）、少なくとも一つの隣接ノードから、予約されたタイムスロットに関する情報を受信するステップと、
（ａ２）送信するデータを生成した場合に、前記予約されたタイムスロットとの間でコリジョンが発生しない少なくとも一つのタイムスロットを抽出するステップと、
（ａ３）抽出された前記タイムスロットの予約を要請するメッセージを、前記相手方ノードに送信するステップと、
を含むことを特徴とするタイムスロット予約方法。
【請求項２】
前記（ａ１）ステップにおいて、
前記隣接ノードから、当該隣接ノードが予約したタイムスロットに関する情報と、前記隣接ノードの隣接ノードが予約したタイムスロットに関する情報と、を受信することを特徴とする請求項１に記載のタイムスロット予約方法。
【請求項３】
前記一のノードは、予約されたタイムスロットとこのタイムスロットを予約したノードの位置とに関する情報を記憶していることを特徴とする請求項２に記載のタイムスロット予約方法。
【請求項４】
前記（ａ３）ステップの後に、
（ａ４）前記相手方ノードが前記タイムスロットの予約を容認すると通知した場合に、前記タイムスロットの予約を隣接ノードに通知するステップ
をさらに含むことを特徴とする請求項１から請求項３のいずれか一項に記載のタイムスロット予約方法。
【請求項５】
複数のノードを備えて構成された無線ネットワークで、複数のタイムスロットのうち予約したタイムスロットを用いてデータを相手方ノードから受信する一のノードが、前記タイムスロットを予約するタイムスロット予約方法であって、
（ｂ１）データを送信する前記相手方ノードから、予約するタイムスロットに関する情報を受信するステップと、
（ｂ２）受信したタイムスロットと記憶されたタイムスロットとの間にコリジョンが発生するか否かを判定するステップと、
（ｂ３）コリジョンが発生しない場合に、受信した前記タイムスロットを容認することを前記相手方ノードに通知するステップと、
を含むことを特徴とするタイムスロット予約方法。
【請求項６】
（ｂ４）受信した前記タイムスロットの一部と前記記憶されたタイムスロットとの間にコリジョンが発生する場合に、コリジョンが発生しないタイムスロットに関する情報のみを前記相手方ノードに通知するステップ
をさらに含むことを特徴とする請求項５に記載のタイムスロット予約方法。
【請求項７】
前記相手方ノードは、少なくとも一つの隣接ノードから受信した、予約されたタイムスロットに関する情報を記憶していることを特徴とする請求項５または請求項６に記載のタイムスロット予約方法。
【請求項８】
前記（ｂ２）ステップは、
（ｂ２１）前記記憶されたタイムスロットとの間でコリジョンが発生しないタイムスロットを抽出するステップと、
（ｂ２２）抽出したタイムスロットと受信したタイムスロットとが一致する場合に、コリジョンが発生していないと判定するステップと、
を含むことを特徴とする請求項７に記載のタイムスロット予約方法。
【請求項９】
前記（ｂ２）ステップは、
（ｂ２３）抽出したタイムスロットと受信したタイムスロットとが一致しない場合に、受信したタイムスロットの予約を容認することができない旨を通知するステップ
をさらに含むことを特徴とする請求項８に記載のタイムスロット予約方法。
【請求項１０】
前記（ｂ３）ステップの後に、
（ｂ５）前記タイムスロットの予約を隣接ノードに通知するステップ
をさらに含むことを特徴とする請求項５から請求項９のいずれか一項に記載のタイムスロット予約方法。
【請求項１１】
複数のノードを備えて構成された無線ネットワークで、複数のノードが予約したタイムスロットの間に発生したコリジョンを回避するコリジョン回避方法であって、
（ｃ１）コリジョンが発生したタイムスロットを予約した少なくとも二つのノードの予約時点を比較することによってノードを選択するステップと、
（ｃ２）前記予約時点を比較することによって選択されたノードが、相手方ノードに予約変更を通知するステップと、
を含むことを特徴とするコリジョン回避方法。
【請求項１２】
前記（ｃ１）ステップにおいて、
前記予約時点が遅いノードが選択されることを特徴とする請求項１１に記載のコリジョン回避方法。
【請求項１３】
前記（ｃ２）ステップにおいて、
前記選択されたノードは、コリジョンが発生しないタイムスロットに関する情報を付加して前記相手方ノードに通知することを特徴とする請求項１２に記載のコリジョン回避方法。
【請求項１４】
前記（ｃ２）ステップの後に、
（ｃ３）前記相手方ノードが、コリジョンが発生しないタイムスロットを容認するか否かを前記選択されたノードに通知するステップ
をさらに含むことを特徴とする請求項１３に記載のコリジョン回避方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数のノードを備えて構成された無線ネットワークに係り、より詳しくは、無線ネットワークを構成しているノードがコリジョンを発生させずにタイムスロットの予約するタイムスロット予約方法およびコリジョン回避方法に関する。
【背景技術】
【０００２】
一般に、無線ネットワークは、複数のノードを備えて構成される。無線ネットワークを構成しているノードは、互いにデータを送受信する。前記ノードは、データの送受信に関する一定の規則に従う。二以上のノードが同時にデータを送信する場合には、データは互いに衝突し（コリジョン発生）、データを受信しようとするノードはコリジョンによって破損したデータ（誤ったデータ：erroneous data）を受信する。したがって、無線ネットワークを構成しているノードは、他のデータと重ならないようにデータを送信する必要がある。
【０００３】
図１を参照して、無線ネットワークの構造について説明する。図１は、ノードＡないしノードＥを備えて構成された無線ネットワークを示す模式図である。ノードＡないしノードＥは、ビーコン区間（beacon period）内において、一定領域内に位置しているノードにビーコンを送信する。図１において、ノードＡは、ノードＢないしノードＥにビーコンを送信し、ノードＢは、ノードＡおよびノードＣにビーコンを送信する。そして、ノードＣは、ノードＡおよびノードＢにビーコンを送信し、ノードＤは、ノードＡおよびノードＥにビーコンを送信する。そして、ノードＥは、ノードＡおよびノードＤにビーコンを送信する。ノードＣは、予約したタイムスロットでノードＢにデータを送信し、ノードＥも、予約したタイムスロットでノードＤにデータを送信する。
【０００４】
図２は、無線ネットワークを構成しているノードが使用するスーパーフレームの構造を示す模式図である。図２に示すように、スーパーフレームは、１個のビーコンＢＰと、２５６個のタイムスロットと、を備えている。無線ネットワークを構成しているノードは、ノード同士を同期化するための同期情報（sync information）を必要としている。したがって、ノードは、ビーコン区間の一部に同期情報を付加し、同期情報を当該ノードの隣接ノードに送信する。また、データを送信しようとするノードは、２５６個のタイムスロットのうち予約したタイムスロットを用いてデータを送信する。
【０００５】
一例として、ノードＣは、タイムスロット２でデータを送信し、ノードＢは、タイムスロット２でデータを受信する。また、ノードＥは、タイムスロット３でデータを送信し、ノードＤは、タイムスロット３でデータを受信する。以下、図３ないし図５を参照して、予約を要請したタイムスロットの間にコリジョン（collsion：衝突）が発生する場合について詳細に説明する。
【０００６】
図３Ａないし図３Ｃは、新規ノードが無線ネットワークに加わる場合を説明するための模式図である。
【０００７】
無線ネットワークは、ノードＡと、ノードＢと、を備えて構成される。ノードＡおよびノードＢは、ビーコン区間ＢＰでビーコンを用いて、当該ノードが予約したタイムスロットに関する情報を隣接ノードに送信する（ステップＳ３００）。続いて、ノードＡは、データを送信するために、ノードＢにタイムスロットの予約に関する要請（request）を送信する（ステップＳ３０２）。ノードＡが予約を要請したタイムスロットを、図３Ｂに示す。すなわち、ノードＡは、既存の空き（予約されてない）タイムスロットのうち必要なタイムスロットの予約を要請する。ノードＢは、ノードＡからタイムスロットの予約が要請されると、予約要請に対する応答を送信する（ステップＳ３０４）。詳細には、ノードＢは、ノードＡが予約を要請したタイムスロットを容認すると判定した場合に、応答を送信する（ステップＳ３０４）。このような過程を遂行することによって、ノードＡおよびノードＢが、図３Ｂに示されたタイムスロットを予約することができる。
【０００８】
ここで、図３Ｃのタイムスロットを予約したノードＣが無線ネットワークに加わると仮定する。この場合には、図３Ｂに示されるノードＡおよびノードＢが予約したタイムスロットと図３Ｃに示されるノードＣが予約したタイムスロットとの間にコリジョンが発生する。
【０００９】
図４Ａないし図４Ｃは、一つのスーパーフレームで二以上のノードが重なったタイムスロットの予約を要請する場合を示す模式図である。図４Ａに示すように、ノードＡは、ノードＢにタイムスロットの予約を要請し（ステップＳ４０２）、ノードＢは、ノードＡにタイムスロットの予約要請について応答する（ステップＳ４０４）。ノードＡおよびノードＢがデータ送受信のために予約を要請したタイムスロットを、図４Ｂに示す。ノードＡおよびノードＢは、既に予約済みのタイムスロットに対する情報を予め受信している（ステップＳ４００）。したがって、ノードＡおよびノードＢは、既に予約済みのタイムスロットを除外したタイムスロットの予約を要請するので、図４Ｂに示されたタイムスロットを予約することができる。
【００１０】
ノードＣは、ノードＤにタイムスロットの予約を要請し（ステップＳ４０６）、ノードＤは、ノードＣにタイムスロットの予約要請について応答する（ステップＳ４０８）。ノードＣおよびノードＤがデータ送受信のために予約を要請したタイムスロットを、図４Ｃに示す。ノードＣおよびノードＤは、既に予約済みのタイムスロットに関する情報を予め受信している（ステップＳ４００）。したがって、ノードＣおよびノードＤは、既に予約済みのタイムスロットを除外したタイムスロットの予約を要請するので、図４Ｃに示されたタイムスロットを予約することができる。しかし、ノードＡおよびノードＢが予約を要請したタイムスロット（図４Ｂ）とノードＣおよびノードＤが予約を要請したタイムスロット（図４Ｃ）とが、コリジョンを起こす。
【００１１】
図５Ａないし図５Ｃは、タイムスロットを予約しようとするノードが、既にタイムスロットを予約したノードが送信したビーコンを受信することができない場合を説明するための模式図である。ノードＣおよびノードＤは、ビーコン区間ＢＰでビーコンを用いて、図５Ｂに示されているタイムスロットを予約した旨を隣接ノードに知らせる。ここで、ノードＡおよびノードＢは、ノードＣおよびノードＤが送信したビーコンを無線チャネルのエラーにより受信しなかったと仮定する。この場合、ノードＡは、データ送信のためにノードＢにタイムスロットの予約を要請する（ステップＳ５０２）。ノードＡが予約を要請したタイムスロットを、図５Ｃに示す。ノードＢは、ノードＡに予約要請に対する応答を送信する（ステップＳ５０４）。しかし、ノードＡおよびノードＢが予約を要請したタイムスロット（図５Ｃ）とノードＣおよびノードＤが予約したタイムスロット（図５Ｂ）との間にコリジョンが発生する。したがって、コリジョンが発生しないタイムスロットを予約することができる方法とタイムスロットのコリジョンが発生した際にコリジョンを解決するための方法とが求められている。
【発明の開示】
【発明が解決しようとする課題】
【００１２】
本発明は、前記した事情を鑑みて創案されたものであり、複数のノードを備えて構成された無線ネットワークにおいて、予約したビットスロットの間にコリジョンが発生することを防ぐことが可能なタイムスロット予約方法を提供することを課題とする。
【００１３】
また、本発明は、複数のノードを備えて構成された無線ネットワークにおいて、予約したビットスロット間に発生したコリジョンを解決することが可能なコリジョン回避方法を提供することを課題とする。
【課題を解決するための手段】
【００１４】
前記課題を解決するため、本発明のタイムスロット予約方法は、複数のノードを備えて構成された無線ネットワークで、複数のタイムスロットのうち予約したタイムスロットを用いてデータを相手方ノードに送信する一のノードが、前記タイムスロットを予約するタイムスロット予約方法であって、（ａ１）少なくとも一つの隣接ノードから、予約されたタイムスロットに関する情報を受信するステップと、（ａ２）送信するデータを生成した場合に、前記予約されたタイムスロットとの間でコリジョンが発生しない少なくとも一つのタイムスロットを抽出するステップと、（ａ３）抽出された前記タイムスロットの予約を要請するメッセージを、前記相手方ノードに送信するステップと、を含むことを特徴とする。
【００１５】
ここでいう隣接ノードは、一のノードに隣接するノードである。
【００１６】
前記タイムスロット予約方法は、前記（ａ１）ステップにおいて、前記隣接ノードから、当該隣接ノードが予約したタイムスロットに関する情報と、前記隣接ノードの隣接ノードが予約したタイムスロットに関する情報と、を受信しても良い。
【００１７】
前記タイムスロット予約方法において、前記一のノードは、予約されたタイムスロットとこのタイムスロットを予約したノードの位置とに関する情報を記憶していても良い。
【００１８】
前記タイムスロット予約方法は、前記（ａ３）ステップの後に、（ａ４）前記相手方ノードが前記タイムスロットの予約を容認すると通知した場合に、前記タイムスロットの予約を隣接ノードに通知するステップをさらに含んでいても良い。
【００１９】
また、本発明のタイムスロット予約方法は、複数のノードを備えて構成された無線ネットワークで、複数のタイムスロットのうち予約したタイムスロットを用いてデータを相手方ノードから受信する一のノードが、前記タイムスロットを予約するタイムスロット予約方法であって、（ｂ１）データを送信する前記相手方ノードから、予約するタイムスロットに関する情報を受信するステップと、（ｂ２）受信したタイムスロットと記憶されたタイムスロットとの間にコリジョンが発生するか否かを判定するステップと、（ｂ３）コリジョンが発生しない場合に、受信した前記タイムスロットを容認することを前記相手方ノードに通知するステップと、を含むことを特徴とする。
【００２０】
前記タイムスロット予約方法は、（ｂ４）受信した前記タイムスロットの一部と前記記憶されたタイムスロットとの間にコリジョンが発生する場合に、コリジョンが発生しないタイムスロットに関する情報のみを前記相手方ノードに通知するステップをさらに含んでいても良い。
【００２１】
前記タイムスロット予約方法において、前記相手方ノードは、少なくとも一つの隣接ノードから受信した、予約されたタイムスロットに関する情報を記憶していても良い。
【００２２】
ここでいう隣接ノードは、相手方ノードに隣接するノードである。
【００２３】
前記タイムスロット予約方法において、前記（ｂ２）ステップは、（ｂ２１）前記記憶されたタイムスロットとの間でコリジョンが発生しないタイムスロットを抽出するステップと、（ｂ２２）抽出したタイムスロットと受信したタイムスロットとが一致する場合に、コリジョンが発生していないと判定するステップと、を含んでいても良い。
【００２４】
前記タイムスロット予約方法において、前記（ｂ２）ステップは、（ｂ２３）抽出したタイムスロットと受信したタイムスロットとが一致しない場合に、受信したタイムスロットの予約を容認することができない旨を通知するステップをさらに含んでいても良い。
【００２５】
前記タイムスロット予約方法は、前記（ｂ３）ステップの後に、（ｂ５）前記タイムスロットの予約を隣接ノードに通知するステップをさらに含んでいても良い。
【００２６】
ここでいう隣接ノードは、一のノードに隣接するノードと、相手方ノードに隣接するノードと、を含む概念である。すなわち、一のノードがその隣接ノードにタイムスロットの予約を通知し、相手方ノードがその隣接ノードにタイムスロットの予約を通知する。
【００２７】
また、前記課題を解決するため、本発明のコリジョン回避方法は、複数のノードを備えて構成された無線ネットワークで、複数のノードが予約したタイムスロットの間に発生したコリジョンを回避するコリジョン回避方法であって、（ｃ１）コリジョンが発生したタイムスロットを予約した少なくとも二つのノードの予約時点を比較するステップと、（ｃ２）前記予約時点を比較することによって選択されたノードが、相手方ノードに予約変更を通知するステップと、を含むことを特徴とする。
【００２８】
前記コリジョン回避方法は、前記（ｃ１）ステップにおいて、前記予約時点が遅いノードが選択されても良い。
【００２９】
前記コリジョン回避方法は、前記（ｃ２）ステップにおいて、前記選択されたノードは、コリジョンが発生しないタイムスロットに関する情報を付加して前記相手方ノードに通知しても良い。
【００３０】
前記コリジョン回避方法は、前記（ｃ２）ステップの後に、（ｃ３）前記相手方ノードが、コリジョンが発生しないタイムスロットを容認するか否かを前記選択されたノードに通知するステップをさらに含んでいても良い。
【発明の効果】
【００３１】
本発明では、タイムスロットを予約したノードが、当該ノードが予約したタイムスロットに関する情報を当該ノードの隣接ノードに送信するので、隣接ノードは、空きタイムスロットを予約し、タイムスロットのコリジョンを避けることができる。
また、少なくとも二つのノードが一つのタイムスロットを予約することによってコリジョンが発生した場合には、一つのノードが予約されたタイムスロットを断念し、相手方ノードに対して予約取り消しに関する情報を送信することによって、発生したタイムスロットのコリジョンを迅速に解決することができる。
【発明を実施するための最良の形態】
【００３２】
以下、本発明の好適な一実施形態について、添付した図面を参照し、より詳細に説明する。
【００３３】
無線ネットワークを構成しているノードは、当該ノードが予約したタイムスロットに関する情報と、当該ノードの隣接ノードが予約したタイムスロットに関する情報と、を記憶している。すなわち、送信ノードまたは受信ノードは、ビーコンを利用して、予約したタイムスロットをその隣接ノードに通知する。無線ネットワークを構成しているノードは、隣接ノードが送信した予約したタイムスロットに関する情報を受信し、隣接ノードが送信した予約したタイムスロットに関する情報を他の隣接ノードに転送する。下記［表１］は、ノードが記憶している予約したタイムスロットに関する情報を示すテーブルである。
【００３４】
【表１】
2005318633.tif 000003
【００３５】
ノードは、［表１］に示されたテーブルに基づいて、無線ネットワークを構成しているノードの位置および予約したタイムスロットに関する情報を認識する。［表１］に示されたテーブルは、各ノードが一つのタイムスロットのみを予約した場合を示しているが、各ノードは少なくとも一つのタイムスロットを予約することができる。ノードは、受信したビーコンに付加されている情報を用いてテーブルを更新する。［表１］に示されたテーブルにおいて、ノード１およびノード２は、予約したタイムスロット１でデータを送受信することが分かる。
【００３６】
以下、図６を参照して、送信ノードがタイムスロットを予約する過程について詳細に説明する。送信ノードを「一のノード」とみなしたときには、受信ノードが「相手方ノード」であり、受信ノードを「一のノード」とみなしたときには、送信ノードが「相手方ノード」である。まず、送信ノードが、受信したビーコンを用いてテーブルを更新する（ステップＳ６００）。当然のことであるが、テーブルを構成している情報は、［表１］に示されたテーブルに記載されている情報に加え、他の情報を含むことができる。ここでは、［表１］は、理解を促進するために必要な情報のみを示している。
【００３７】
送信ノードは、送信するデータが生成されているか否かを判定する（ステップＳ６０２）。送信するデータが生成されていると判定された場合には、送信ノードは、ステップＳ６０４に移行する。送信するデータが生成されていないと判定された場合には、送信ノードは、ステップＳ６００に移行し、受信したビーコンを用いてテーブルを更新する。
【００３８】
続いて、送信ノードは、生成したデータを送信するために、テーブルを用いて予約するタイムスロットを決定する（ステップＳ６０４）。以下、ノードがテーブルを用いて予約するタイムスロットを決定する過程について詳細に説明する。
【００３９】
送信ノードは、受信ノードまたは隣接ノードが予約していない空きタイムスロットと、受信ノードの隣接ノードが予約していない空きタイムスロットと、隣接ノードの隣接ノードが予約していない空きタイムスロットと、を検出する。続いて、送信ノードは、検出したタイムスロットのうち共通なタイムスロット（空きタイムスロット）を抽出する。続いて、送信ノードは、抽出したタイムスロットを、当該送信ノードが予約するタイムスロットとして決定する。
【００４０】
続いて、送信ノードは、受信ノードに予約要請メッセージ（reservation request message）を送信する（ステップＳ６０６）。予約要請メッセージには、予約するタイムスロットに関する情報が付加されている。
【００４１】
続いて、受信ノードは、送信ノードが予約を要請したタイムスロットを容認するか否かを判定する（ステップＳ６０８）。このため、受信ノードは、記憶しているテーブルに基づいて、予約可能なタイムスロット（空きタイムスロット）を抽出する。受信ノードが予約可能なタイムスロットを抽出する過程は、送信ノードが予約可能なタイムスロットを抽出する過程と同様である。
【００４２】
受信ノードは、抽出したタイムスロットとノードが予約を要請したタイムスロットとが一致するか否かを判定する。抽出したタイムスロットとノードが予約を要請したタイムスロットとが一致すると判定された場合には、受信ノードは、予約応答メッセージ（reservation response message）を送信する（ステップＳ６１０）。予約応答メッセージは、予約を要請したタイムスロットを容認するという意味を含んでいる。抽出したタイムスロットとノードが予約を要請したタイムスロットとが部分的に一致する場合にも、受信ノードは、予約応答メッセージを送信する（ステップＳ６１０）。予約応答メッセージには、一致するタイムスロットに関する情報が付加される。
【００４３】
抽出したタイムスロットとノードが予約を要請したタイムスロットとが一致しない場合には、受信ノードは、予約取り消しメッセージ（reservation cancel message）を送信する。予約取り消しメッセージは、予約を要請したタイムスロットを容認しないという意味を含んでいる。すなわち、ノードは、予約取り消しメッセージを受信した場合に、予約を要請したタイムスロットが既に他のノードにより予約されていることを認識する。一致するタイムスロットがない場合には、受信ノードは、受信ノードが抽出したタイムスロットに関する情報を含んだ予約取り消しメッセージを送信ノードに送信することができる。この場合には、送信ノードは、予約取り消しメッセージに含まれたタイムスロットを用いてステップＳ６０８を実行する。言い換えると、ステップＳ６０２〜Ｓ６１０を実行中に受信したビーコンによりテーブルが更新された場合には、送信ノードは、予約取り消しメッセージに含まれたタイムスロットに基づいて、予約するタイムスロットを迅速に決定することができる。
【００４４】
予約応答メッセージを受信した場合には、送信ノードは、予約するタイムスロットに関する情報をビーコンに付加し、当該ビーコンをビーコン区間で当該送信ノードの隣接ノードに送信する（ステップＳ６１２）。受信ノードは、予約応答メッセージを送信した後に、予約するタイムスロットに関する情報をビーコンに付加し、当該ビーコンをビーコン区間で当該受信ノードの隣接ノードに送信する（ステップＳ６１４）。ステップＳ６１２において送信される予約するタイムスロットに関する情報は、ステップＳ６１４において送信される予約するタイムスロットに関する情報と同じものである。ステップＳ６１２およびステップＳ６１４の実行順序は、送信ノードおよび受信ノードのビーコン送信時点により変更可能である。
【００４５】
したがって、送信ノードは、予約取り消しメッセージを受信した場合、または、受信ノードが送信したビーコンが予約するタイムスロットに関する情報を含んでいない場合には、要請したタイムスロットが予約されなかったと判定する。同様に、受信ノードも、予約取り消しメッセージを送信した場合、または、送信ノードのビーコンが予約するタイムスロットに関する情報を含んでいない場合には、要請したタイムスロットが予約されなかったと判定する。
【００４６】
図７は、本発明の実施形態に係る、タイムスロットのコリジョンを解決するためのコリジョン回避方法を説明するための図である。以下、図７を参照して、本発明の実施形態に係る、タイムスロットのコリジョンを解決するための方法について詳細に説明する。
【００４７】
送信ノードは、当該送信ノードが予約したタイムスロットにコリジョンが発生したことを検出する（ステップＳ７００）。コリジョンは、他のノードが、送信ノードによって予約されたタイムスロットを予約している場合および使用している場合に発生する。
【００４８】
続いて、送信ノードは、コリジョンが発生したタイムスロットに関する予約時点を比較する（ステップＳ７０２）。すなわち、送信ノードは、当該送信ノードが予約した時点と他のノードが予約した時点とを比較する。本発明の実施形態においては、予約した時点の早いノードが、予約したタイムスロットを占有使用することができる。このため、各ノードは、テーブルを生成または更新する場合に、当該ノードの予約時点に関する情報も共に記憶する。送信ノードの予約時点が他のノードよりも遅い場合には、送信ノードは、受信ノードに予約変更要請メッセージを送信する（ステップＳ７０４）。予約変更要請メッセージは、コリジョンが発生したタイムスロットに関する情報を含んでいる。送信ノードの予約時点が他のノードよりも早い場合には、他のノードは、前記タイムスロットを断念する。
【００４９】
受信ノードは、予約変更要請メッセージを受信すると、コリジョンが発生したタイムスロットの予約を取り消す。受信ノードは、送信ノードに予約変更応答メッセージを送信する（ステップＳ７０６）。続いて、送信ノードは、当該送信ノードのテーブルに基づいて、予約するタイムスロットを再選択する（ステップＳ７０８）。送信ノードがタイムスロットを再選択する過程は、図６と同様である。送信ノードおよび受信ノードは、一部のタイムスロットのみのコリジョンが発生した場合には、ステップＳ７０８を実行する代わりに、コリジョンが発生しないタイムスロットを用いて当該動作を実行することができる。
【００５０】
送信ノードは、予約変更要請メッセージに予約要請メッセージの情報を付加することができる（ステップＳ７０４）。また、受信ノードも、予約変更応答メッセージに予約応答メッセージの情報または予約取り消しメッセージの情報を付加することができる。
【００５１】
以上、本発明の原理について、好適な実施形態を示して説明したが、本発明は前記実施形態に限定されない。すなわち、当業者であれば、特許請求の範囲の思想および範疇を逸脱することがなく本発明に対する多数の変更及び修正が可能であることを理解可能である。したがって、そうした全ての適切な変更および修正ならびに均等物も本発明の範囲に属すると看做すべきである。
【産業上の利用可能性】
【００５２】
このように、複数のノードを備えて構成された通信ネットワークで、ノードが予約したタイムスロットに関する情報を隣接ノードと送受信することによって、通信ネットワークを構成しているノードは、隣接ノードが予約したタイムスロットに関する情報を認識する。したがって、ノードは、隣接ノードが予約していないタイムスロット、すなわちコリジョンが発生しないタイムスロットを予約することができる。
【図面の簡単な説明】
【００５３】
【図１】ノードＡないしノードＥを備えて構成された無線ネットワークを示す模式図である。
【図２】無線ネットワークを構成しているノードが使用するスーパーフレームの構造を示す模式図である。
【図３Ａ】ノードＡおよびノードＢを備えて構成された無線ネットワークにノードＣが加わった場合を示す模式図である。
【図３Ｂ】ノードＡが予約を要請したタイムスロットを示す図である。
【図３Ｃ】ノードＣが予約したタイムスロットを示す図である。
【図４Ａ】ノードＡ〜ノードＤを備えて構成された無線ネットワークでタイムスロットの予約を要請する場合を示す模式図である。
【図４Ｂ】ノードＡおよびノードＢが予約を要請したタイムスロットを示す図である。
【図４Ｃ】ノードＣおよびノードＤが予約を要請したタイムスロットを示す図である。
【図５Ａ】ノードＡ〜ノードＤを備えて構成された無線ネットワークでタイムスロットの予約を要請する場合を示す模式図である。
【図５Ｂ】ノードＣおよびノードＤが予約したタイムスロットを示す図である。
【図５Ｃ】ノードＡおよびノードＢが予約を要請したタイムスロットを示す図である。
【図６】本発明に係る複数のノードを備えて構成された無線ネットワークで予約するタイムスロットのコリジョンを回避するタイムスロット予約方法を説明するための図である。
【図７】本発明に係る複数のノードを備えて構成された無線ネットワークで発生したタイムスロットのコリジョンを解決するコリジョン回避方法を説明するための図である。
【符号の説明】
【００５４】
Ａ，Ｂ，Ｃ，Ｄ，Ｅ  ノード
【図１】
2005318633.tif 000004
【図２】
2005318633.tif 000005
【図３Ａ】
2005318633.tif 000006
【図３Ｂ】
2005318633.tif 000007
【図３Ｃ】
2005318633.tif 000008
【図４Ａ】
2005318633.tif 000009
【図４Ｂ】
2005318633.tif 000010
【図４Ｃ】
2005318633.tif 000011
【図５Ａ】
2005318633.tif 000012
【図５Ｂ】
2005318633.tif 000013
【図５Ｃ】
2005318633.tif 000014
【図６】
2005318633.tif 000015
【図７】
2005318633.tif 000016