(57)【要約】  ＷｉＭｅｄｉａ  ＭＡＣにおけるデバイスアドレス衝突防止装置およびその方法が開示される。  本発明のｉＭｅｄｉａ  ＭＡＣにおけるデバイスアドレス衝突防止装置は、受信されたエイリアンビーコンに含まれたエイリアンデバイスアドレスと装置のデバイスアドレスとの衝突の可否を判断するデバイスアドレス衝突判断部と、前記装置のデバイスアドレスの衝突が発生し装置のビーコングループが基準ビーコングループではない場合、前記装置のデバイスアドレスを再生成するデバイスアドレス生成部と、前記再生成された装置のデバイスアドレスに関する情報を生成するデバイスアドレス情報生成部、および前記装置のビーコングループに含まれた他の機器から再生成されたデバイスアドレスに関する情報を含むビーコンが受信された場合、前記装置のビーコングループのデバイス情報を更新するデバイス情報更新部と、を含むことを特徴とする。
2010508751.tif 000002
【特許請求の範囲】
【請求項１】
受信されたエイリアンビーコンに含まれたエイリアンデバイスアドレスと装置のデバイスアドレスとの衝突の可否を判断するデバイスアドレス衝突判断部と、
前記装置のデバイスアドレスの衝突が発生し、前記装置のビーコングループが基準ビーコングループではない場合に、前記装置のデバイスアドレスを再生成するデバイスアドレス生成部と、
前記再生成された装置のデバイスアドレスに関する情報を生成するデバイスアドレス情報生成部と、
前記装置のビーコングループに含まれた他の機器から再生成された装置のデバイスアドレスに関する情報を含むビーコンが受信された場合に、前記装置のビーコングループのデバイス情報を更新するデバイス情報更新部と、を含むことを特徴とするＷｉＭｅｄｉａ  ＭＡＣにおけるデバイスアドレス衝突防止装置。
【請求項２】
前記デバイスアドレス生成部は、
前記装置のデバイスアドレスの衝突が発生し前記装置のビーコングループが基準ビーコングループである場合には、前記装置のデバイスアドレスを再生成しないことを特徴とする請求項１に記載のＷｉＭｅｄｉａ  ＭＡＣにおけるデバイスアドレス衝突防止装置。
【請求項３】
前記デバイスアドレス衝突判断部は、
前記エイリアンビーコンフレームのＭＡＣアドレスおよびフィールドに含まれた前記エイリアンデバイスアドレスのうち何れか一つのデバイスアドレスと前記装置のデバイスアドレスが同一の場合、前記装置のデバイスアドレスが衝突すると判断することを特徴とする請求項１に記載のＷｉＭｅｄｉａ  ＭＡＣにおけるデバイスアドレス衝突防止装置。
【請求項４】
前記デバイスアドレス衝突判断部は、
前記エイリアンデバイスアドレスを前記デバイスアドレス生成部に提供することを特徴とする請求項１に記載のＷｉＭｅｄｉａ  ＭＡＣにおけるデバイスアドレス衝突防止装置。
【請求項５】
前記デバイスアドレス生成部は、
前記装置のデバイスアドレスが衝突し前記装置のビーコングループが基準ビーコングループではない場合、前記エイリアンデバイスアドレスと前記装置のビーコングループに含まれたデバイスアドレスを除いたデバイスアドレスのうちから前記装置のデバイスアドレスを再生成することを特徴とする請求項４に記載のＷｉＭｅｄｉａ  ＭＡＣにおけるデバイスアドレス衝突防止装置。
【請求項６】
前記生成されたデバイスアドレスに関する情報は、
前記衝突が発生した装置のデバイスアドレス、前記再生成された装置のデバイスアドレスおよび前記再生成された装置のデバイスアドレスを用いる時点を含むことを特徴とする請求項１に記載のＷｉＭｅｄｉａ  ＭＡＣにおけるデバイスアドレス衝突防止装置。
【請求項７】
前記デバイスアドレス衝突防止装置は、
前記再生成された装置のデバイスアドレスに関する情報を含むビーコンを生成するビーコン生成部をさらに含むことを特徴とするＷｉＭｅｄｉａ  ＭＡＣにおける請求項１に記載のデバイスアドレス衝突防止装置。
【請求項８】
受信されたエイリアンビーコンに含まれたエイリアンデバイスアドレスと装置のデバイスアドレスとの衝突の可否を判断する段階と、
前記装置のデバイスアドレスの衝突が発生した場合に、装置のビーコングループが基準ビーコングループであるか否かを判断する段階と、
前記装置のビーコングループが基準ビーコングループの場合に、衝突した前記装置のデバイスアドレスを再生成する段階と、
前記再生成された装置のデバイスアドレスに関する情報を生成する段階と、
前記装置のビーコングループに含まれた他の機器から再生成されたデバイスアドレスに関する情報を含むビーコンが受信された場合に、前記装置のビーコングループのデバイス情報を更新する段階と、を含むことを特徴とするＷｉＭｅｄｉａ  ＭＡＣにおけるデバイスアドレス衝突防止方法。
【請求項９】
前記デバイスアドレス衝突防止方法は、
前記装置のデバイスアドレスの衝突が発生し前記装置のビーコングループが基準ビーコングループである場合には、前記装置のデバイスアドレスを再生成しない段階をさらに含むことを特徴とする請求項８に記載のＷｉＭｅｄｉａ  ＭＡＣにおけるデバイスアドレス衝突防止方法。
【請求項１０】
前記装置のデバイスアドレスの衝突の可否を判断する段階は、
前記エイリアンビーコンフレームのＭＡＣアドレスおよびフィールドに含まれたデバイスアドレスのうち何れか一つのデバイスアドレスが前記装置のデバイスアドレスと同一の場合、前記装置のデバイスアドレスが衝突すると判断することを特徴とする請求項８に記載のＷｉＭｅｄｉａ  ＭＡＣにおけるデバイスアドレス衝突防止方法。
【請求項１１】
前記装置のデバイスアドレスを再生成する段階は、
前記装置のデバイスアドレスの衝突が発生し前記装置のビーコングループが基準ビーコングループではない場合、前記エイリアンデバイスアドレスと前記装置のビーコングループに含まれたデバイスアドレスを除いたデバイスアドレスのうちから前記装置のデバイスアドレスを再生成することを特徴とする請求項８に記載のＷｉＭｅｄｉａ  ＭＡＣにおけるデバイスアドレス衝突防止方法。
【請求項１２】
前記再生成されたデバイスアドレスに関する情報は、
前記衝突が発生した装置のデバイスアドレス、前記再生成された装置のデバイスアドレスおよび前記再生成された装置のデバイスアドレスを用いる時点を含むことを特徴とする請求項８に記載のＷｉＭｅｄｉａ  ＭＡＣにおけるデバイスアドレス衝突防止方法。
【請求項１３】
前記デバイスアドレス衝突防止方法は、
前記再生成された装置のデバイスアドレスに関する情報を含むビーコンを生成する段階をさらに含むことを特徴とする請求項８に記載のＷｉＭｅｄｉａ  ＭＡＣにおけるデバイスアドレス衝突防止方法。
【請求項１４】
請求項８ないし１３のうち何れか一つの方法を実行させるためのプログラムを記録したコンピュータ判読可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＷｉＭｅｄｉａ  ＭＡＣにおけるデバイスアドレス衝突防止に関するものであって、より詳細には、ビーコングループがマージするにより生じうるＷｉＭｅｄｉａ  ＭＡＣにおけるビーコングループのマージによるデバイスアドレス衝突防止装置およびその方法に関するものである。
【背景技術】
【０００２】
一般的に、ＷｉＭｅｄｉａデバイスで構成されたビーコン（ｂｅａｃｏｎ）グループにおいてデバイスに設定されるデバイスアドレスは、ビーコングループのデバイスによって生成する。
【０００３】
すなわち、ビーコングループを構成するデバイスは制御するコーディネイター（ｃｏｏｒｄｉｎａｔｏｒ）なしでデバイスが自主的にデバイスアドレスを生成する。この時、デバイスが生成するデバイスアドレスはビーコングループ内に構成された他のデバイスが使用しないデバイスアドレスである。
【０００４】
この時、デバイスアドレスは各デバイスから無作為で生成される。
【０００５】
ビーコングループを構成するデバイスは、コーディネイターなしで自主的にデバイスアドレスを生成するため、デバイスアドレスの間に衝突が発生し得る。例えば、デバイスが装置のデバイスアドレスを有するフレームを受信したり、装置と同じデバイスアドレスを有するデバイスがデバイスで使わないビーコンスロットを占有しているビーコンフレームを受信したりする場合、デバイスはデバイスアドレスが衝突することを認識することができる。
【０００６】
デバイスアドレスの衝突が発生すると衝突を認識したデバイスでデバイスアドレスを再生成することによってデバイスアドレスの衝突を解消する。
【０００７】
デバイスアドレスの衝突は二つのデバイスがビーコングループに初めてジョインする時、同じアドレスを生成する場合と、装置のビーコングループが同じデバイスアドレスを有するデバイスを含むエイリアンビーコングループとマージ（ｍｅｒｇｅ）を行う場合であり得る。
【０００８】
この時、二つのデバイスがビーコングループに初めてジョインする時に同じアドレスを生成する場合には、デバイスアドレスを再生成して用いることができるが、通信中のデバイスと同じデバイスアドレスを有するデバイスを含むエイリアンビーコングループとマージを行う場合には、デバイスアドレスの衝突を認識してデバイスアドレスを再生成するため、通信中の他のデバイスとの通信を行うことができない問題が生じる。すなわち、デバイスアドレスを再生成した後、再び通信中の他のデバイスとの通信を行わなければならないため、連続的な通信が不可能となり、ネットワーク全体的な通信が遅延され得る。
【０００９】
したがって、同じデバイスアドレスを有するデバイスを含むエイリアンビーコングループとマージを行う場合、デバイスアドレス間の衝突によって発生する連続的な通信不能および通信遅延を解消できる装置が必要とされる。
【発明の概要】
【発明が解決しようとする課題】
【００１０】
本発明は、前述したような従来技術の問題点を解決するために案出されたものであって、同じデバイスアドレスのデバイスを含む二つのビーコングループがマージされる時、二つのデバイス間のアドレスの衝突をあらかじめ認識して解消し、二つのデバイス間のアドレス衝突を防止することを目的とする。
【００１１】
また、本発明は、二つのビーコングループがマージする時、互いに異なるビーコングループに含まれた二つのデバイス間のアドレス衝突をあらかじめ防止して連続的な通信を提供することを目的とする。
【００１２】
また、本発明は、同じデバイスアドレスのデバイスを含む二つのビーコングループがマージされる時、同じデバイスアドレスを有する二つのデバイスのうち何れか一つのデバイスアドレスのみを再生成することを目的とする。
【００１３】
また、本発明は、デバイスアドレスをエイリアンビーコングループのデバイスアドレスおよび装置のビーコングループのデバイスアドレスに基づいて再生成してデバイスアドレス間の再衝突を防止することを目的とする。
【課題を解決するための手段】
【００１４】
前記目的を達成して従来技術の問題点を解決するために、本発明のＷｉＭｅｄｉａ  ＭＡＣにおけるデバイスアドレス衝突防止装置は、受信されたエイリアンビーコンに含まれたエイリアンデバイスアドレスと装置のデバイスアドレスとの衝突の可否を判断するデバイスアドレス衝突判断部と、前記装置のデバイスアドレスの衝突が発生し装置のビーコングループが基準ビーコングループではない場合、前記装置のデバイスアドレスを再生成するデバイスアドレス生成部と、前記再生成された装置のデバイスアドレスに関する情報を生成するデバイスアドレス情報生成部、および前記装置のビーコングループに含まれた他の機器から再生成されたデバイスアドレスに関する情報を含むビーコンが受信された場合、前記装置のビーコングループのデバイス情報を更新するデバイス情報更新部と、を含むことを特徴とする。
【００１５】
この時、前記デバイスアドレス生成部は、前記装置のデバイスアドレスの衝突が発生し前記装置のビーコングループが基準ビーコングループである場合には、前記装置のデバイスアドレスを再生成しなくても良い。
【００１６】
この時、前記デバイスアドレス衝突判断部は、前記エイリアンビーコンフレームのＭＡＣアドレスおよびフィールドに含まれた前記エイリアンデバイスアドレスのうち何れか一つのデバイスアドレスと前記装置のデバイスアドレスが同一の場合、前記装置のデバイスアドレスが衝突すると判断することができる。
【００１７】
この時、前記デバイスアドレス生成部は、前記装置のデバイスアドレスが衝突し前記装置のビーコングループが基準ビーコングループではない場合、前記エイリアンデバイスアドレスと前記装置のビーコングループに含まれたデバイスアドレスを除いたデバイスアドレスのうちから前記装置のデバイスアドレスを再生成することができる。
【００１８】
この時、前記生成されたデバイスアドレスに関する情報は、前記衝突が発生した装置のデバイスアドレス、前記再生成された装置のデバイスアドレスおよび前記再生成された装置のデバイスアドレスを用いる時点を含み得る。
【００１９】
この時、前記デバイスアドレス衝突防止装置は、前記再生成された装置のデバイスアドレスに関する情報を含むビーコンを生成するビーコン生成部をさらに含み得る。
【００２０】
本発明のＷｉＭｅｄｉａ  ＭＡＣにおけるデバイスアドレス衝突防止方法は、受信されたエイリアン（ａｌｉｅｎ）ビーコン（ｂｅａｃｏｎ）に含まれたエイリアンデバイスアドレスと装置のデバイスアドレスとの衝突の可否を判断する段階と、前記装置のデバイスアドレスの衝突が発生した場合、装置のビーコングループが基準ビーコングループであるか否かを判断する段階と、前記装置のビーコングループが基準ビーコングループの場合、衝突した前記装置のデバイスアドレスを再生成する段階と、前記再生成された装置のデバイスアドレスに関する情報を生成する段階、および前記装置のビーコングループに含まれた他の機器から再生成されたデバイスアドレスに関する情報を含むビーコンが受信された場合、前記装置のビーコングループのデバイス情報を更新する段階と、を含むことを特徴とする。
【００２１】
この時、前記デバイスアドレス衝突防止方法は、前記再生成された装置のデバイスアドレスに関する情報を含むビーコンを生成する段階をさらに含み得る。
【発明の効果】
【００２２】
本発明のＷｉＭｅｄｉａ  ＭＡＣにおけるデバイスアドレス衝突防止装置およびその方法は、同じデバイスアドレスのデバイスを含む二つのビーコングループがマージされる時、二つのデバイス間のアドレス衝突をあらかじめ認識して解消し、二つのデバイス間のアドレス衝突を防止することができる。
【００２３】
また、本発明は、二つのビーコングループをマージする時、互いに異なるビーコングループに含まれた二つのデバイス間のアドレス衝突をあらかじめ防止し、連続的な通信を提供することができる。
【００２４】
また、本発明は、同じデバイスアドレスのデバイスを含む二つのビーコングループがマージされる時、同じデバイスアドレスを有する二つのデバイスのうち何れか一つのデバイスアドレスのみを再生成することができる。
【００２５】
さらに、本発明は、デバイスアドレスをエイリアンビーコングループのデバイスアドレスおよび装置のビーコングループのデバイスアドレスに基づいて再生成し、デバイスアドレス間再衝突を防止することができる。
【図面の簡単な説明】
【００２６】
【図１】本発明の一実施形態によるＷｉＭｅｄｉａ  ＭＡＣにおけるデバイスアドレス衝突防止装置の構成ブロック図である。
【図２】本発明を説明するための二つのビーコングループに対する一例示図である。
【図３】図１に示すデバイスアドレス情報生成部によって再生成されたデバイスアドレスに対する情報の一例示図である。
【図４】本発明による二つのビーコングループのマージする前とマージした後の予約区間に対する一例示図である。
【図５】本発明の一実施形態によるＷｉＭｅｄｉａ  ＭＡＣにおけるデバイスアドレス衝突防止方法に対する動作フローチャートである。
【図６】本発明による他のデバイスから受信されたビーコンによりデバイス情報を更新する過程の動作フローチャートである。
【発明を実施するための形態】
【００２７】
以下、本発明による望ましい実施形態を添付した図面を参照して詳細に説明する。
【００２８】
図１は、本発明の一実施形態によるＷｉＭｅｄｉａ  ＭＡＣにおけるデバイスアドレス衝突防止装置の構成ブロック図である。
【００２９】
図１を参照すると、ＷｉＭｅｄｉａ  ＭＡＣにおけるデバイスアドレス衝突防止装置は、ビーコンデコーダ１１０、デバイスアドレス衝突判断部１２０、ビーコングループ判断部１３０、デバイスアドレス生成部１４０、デバイス情報更新部１５０、ビーコングループデバイス情報部１６０、ビーコン生成部１７０およびデバイスアドレス情報生成部１８０を含む。
【００３０】
ビーコンデコーダ１１０は、デバイスで受信されたビーコンをデコーディングする。
【００３１】
受信されたビーコンがエイリアンビーコングループから受信されたエイリアンビーコンである場合には、デコーディングされたビーコンをデバイスアドレス衝突判断部１２０およびビーコングループ判断部１３０に出力し、装置のビーコングループから受信されたビーコンである場合には、デコーディングされたビーコンをデバイス情報更新部１５０に出力する。
【００３２】
デバイスアドレス衝突判断部１２０は、装置のデバイスアドレスとエイリアンビーコンに含まれたエイリアンデバイスアドレスの衝突の可否を判断する。すなわち、装置のデバイスアドレスと同一のデバイスアドレスがエイリアンデバイスアドレスに含まれている場合、装置のデバイスアドレスが衝突すると判断する。
【００３３】
この時、デバイスアドレス衝突判断部１２０は、デバイスアドレスの衝突の可否およびエイリアンデバイスアドレスをデバイスアドレス生成部に出力する。
【００３４】
デバイスアドレス衝突判断部１２０は、エイリアンビーコンフレームのＭＡＣアドレスおよびフィールドに含まれたエイリアンデバイスアドレスのうち何れか一つのデバイスアドレスと装置のデバイスアドレスが同一の場合、装置のデバイスアドレスが衝突すると判断することができる。
【００３５】
ビーコングループ判断部１３０は、エイリアンビーコンに含まれた情報に基づいて装置のビーコングループが既に決定された基準ビーコングループであるか否かを判断し、これに対する結果値を出力する。例えば、装置のビーコングループが基準ビーコングループである場合には「０」を出力し、基準ビーコングループではない場合には「１」を出力する。
【００３６】
デバイスアドレス生成部１４０は、装置のデバイスアドレスの衝突が発生し装置のビーコングループが基準ビーコングループではない場合、装置のデバイスアドレスを再生成する。すなわち、デバイスアドレス衝突判断部１２０による判断結果、装置のデバイスアドレスがエイリアンデバイスアドレスのうち何れか一つと同一であり、ビーコングループ判断部１３０による判断結果、装置のビーコングループが基準ビーコングループではない場合、装置のデバイスアドレスを再生成する。
【００３７】
デバイスアドレス生成部１４０は、装置のデバイスアドレスの衝突が発生し装置のビーコングループが基準ビーコングループである場合には、装置のデバイスアドレスを再生成しなくても良い。すなわち、二つのビーコングループがマージされる時、装置のデバイスアドレスの衝突が発生しても、装置のビーコングループが基準ビーコングループである場合には、装置のデバイスアドレスをそのまま維持する。
【００３８】
デバイスアドレス生成部１４０は、エイリアンデバイスアドレスおよび装置のビーコングループに含まれたデバイスアドレスを除いたデバイスアドレスのうちから装置のデバイスアドレスを再生成することができる。
【００３９】
デバイスアドレス情報生成部１８０は、対応する装置の再生成されたデバイスアドレスに関する情報を生成する。再生成されたデバイスアドレスはデバイスアドレス生成部１４０により再生成される。
【００４０】
再生成された装置のデバイスアドレスに関して生成された情報は、衝突が発生した装置のデバイスアドレス、再生成された装置のデバイスアドレス、装置のデバイスアドレスを再生成した理由、および再生成された装置のデバイスアドレスを用いる時点を含み得る。
【００４１】
例えば、装置のデバイスアドレスを再生成した理由が、二つのビーコングループがマージすることによりデバイスアドレスの衝突が発生し、装置のデバイスアドレスを再生成したという場合は「０」となりうる。
【００４２】
再生成された装置のデバイスアドレスを用いる時点は、装置のビーコングループに含まれた他のデバイスにおいて再生成された装置のデバイスアドレスが用いられる時点に関する情報に関係する。
【００４３】
ビーコン生成部１７０は、再生成された装置のデバイスアドレスに関する情報を含むビーコンを生成し、装置のビーコングループに含まれた他のデバイスに伝送する。
【００４４】
デバイス情報更新部１５０は、ビーコンデコーダにより装置のビーコングループに含まれた他の機器からビーコンを受信し、その受信されたビーコンが再生成されたデバイスアドレスに関する情報を含む場合、再生成されたデバイスアドレスに関する情報を抽出し、再生成されたデバイスアドレスに関する機器の情報を更新する。
【００４５】
すなわち、デバイス情報更新部１５０においてビーコングループデバイス情報部１６０に保存されたビーコングループに含まれたデバイスに関する情報のうちデバイスアドレスが再生成されたデバイスに関する情報を更新する。
【００４６】
デバイスアドレスが再生成されたデバイスに関する情報である、現在使用中のデバイスアドレス、再生成されたデバイスアドレスおよび再生成されたデバイスアドレスを用いる時点などにより、デバイスアドレスが変更されるが、装置のビーコングループに含まれたすべてのデバイスが再生成されたデバイスアドレスを認識する。したがってデバイス間通信が切れることなく行うことができる。
【００４７】
ここで、再生成された装置のデバイスアドレスまたは他のデバイスの再生成されたデバイスアドレスは、前記再生成されたデバイスアドレスを用いる時点で用いられる。再生成されたデバイスアドレスによって変更される例としては、現在使用中のデバイスアドレスから他のデバイスアドレスに通信がなされた時に、使用中のデバイスアドレスを再生成されたデバイスアドレスに変更する場合がある。また、現在使用中のデバイスアドレスにユニキャスト（ｕｎｉｃａｓｔ）フレームを伝送する時に、ＭＡＣヘッダーの目的地アドレスを再生成されたデバイスアドレスに変更する場合などがある。
【００４８】
ビーコングループデバイス情報部１６０は、装置のビーコングループに含まれたデバイスに関する情報を管理する。例えば、デバイス各々に関するビーコンスロットの関連情報および予約関連情報などを管理する。
【００４９】
ビーコングループデバイス情報部１６０は、デバイスアドレス生成部によって装置のデバイスアドレスが再生成された場合、現在使用中の装置のデバイスアドレスと再生成された装置のデバイスアドレスとを管理する。
【００５０】
さらに、図１に示す本発明の動作について図２から図４を参照して説明する。
【００５１】
図２は、本発明を説明するための二つのビーコングループに対する一例示図である。
【００５２】
図２を参照すると、第１ビーコングループはデバイスアドレスが各々Ａ、Ｆ、Ｑのデバイスで構成され、第２ビーコングループはデバイスアドレスが各々Ａ、Ｆのデバイスで構成される。
【００５３】
第２ビーコングループが第１ビーコングループに移動し、二つのビーコングループでエイリアンビーコンを受信すると、デバイスアドレスがＡ、Ｆであるデバイス間のデバイスアドレスの衝突が発生するため、基準ビーコングループに属しないデバイスに対するデバイスアドレスを再生成する。
【００５４】
以下、第１ビーコングループが基準ビーコングループであると仮定して説明する。
【００５５】
第２ビーコングループに含まれた二つのデバイスで、第１ビーコングループに含まれたデバイスから伝送されたビーコンを受信して、デバイスのデバイスアドレス衝突判断部からビーコンに含まれたデバイスアドレスすなわち、デバイスアドレスＡ、ＦおよびＱと装置のデバイスアドレスを比較することで衝突が発生したことが分かる。
【００５６】
第２ビーコングループに含まれたデバイスは、デバイスアドレスの衝突が発生するため、装置のデバイスアドレスを再生成する。ここで、デバイスアドレスがＡであるデバイスは、デバイスアドレスＣを再生成し、デバイスアドレスがＦであるデバイスは、デバイスアドレスＤを再生成すると仮定する。
【００５７】
デバイスアドレスＣを再生成したデバイスは、再生成されたデバイスアドレスＣに関する情報を生成し、その再生成されたデバイスアドレスに関する情報を含むビーコンを伝送する。
【００５８】
もちろん、デバイスアドレスＤを再生成したデバイスは、再生成されたデバイスアドレスＤに関する情報を生成し、その再生成されたデバイスアドレスに関する情報を含むビーコンを伝送する。
【００５９】
図３は、図１に示すデバイスアドレス情報生成部によって再生成されたデバイスアドレスに関する情報の一例示図である。
【００６０】
図３を参照すると、再生成されたデバイスアドレスに関する情報は、Ｅｌｅｍｅｎｔ  ＩＤ、Ｌｅｎｇｔｈ、Ｒｅａｓｏｎ、Ｎｅｗ  ＤｅｖＡｄｄｒ  Ｃｏｕｎｔｄｏｗｎ、ＥＵＩ、ＤｅｖＡｄｄｒおよびＮｅｗ  ＤｅｖＡｄｄｒフィールドを含む。
【００６１】
Ｅｌｅｍｅｎｔ  ＩＤは、再生成されたデバイスアドレスに関する情報の識別子を意味するフィールドである。
【００６２】
Ｌｅｎｇｔｈは、図３においてｌｅｎｇｔｈフィールド以降の情報のオクテット（ｏｃｔｅｔ）長を意味するフィールドである。
【００６３】
Ｒｅａｓｏｎは、デバイスアドレスを再生成した理由に関する情報を意味するフィールドである。
【００６４】
例えば、Ｒｅａｓｏｎフィールド値が「０」である場合には、ビーコングループのマージによるデバイスアドレスの衝突を意味する。
【００６５】
Ｎｅｗ  ＤｅｖＡｄｄｒ  Ｃｏｕｎｔｄｏｗｎは、再生成されたデバイスアドレスを用いる時点を意味するフィールドであって、Ｎｅｗ  ＤｅｖＡｄｄｒ  Ｃｏｕｎｔｄｏｗｎフィールド値は、毎スーパーフレーム（ｓｕｐｅｒｆｒａｍｅ）ごとに１ずつ減少する。
【００６６】
ＥＵＩ（Ｅｘｔｅｎｄｅｄ  Ｕｎｉｑｕｅ  Ｉｄｅｎｔｉｆｉｅｒ）は、デバイスのＭＡＣアドレス値を知らせるフィールドである。
【００６７】
ＤｅｖＡｄｄｒは、現在使用中のデバイスアドレスを意味するフィールドであって、ＡまたはＦでありうる。
【００６８】
Ｎｅｗ  ＤｅｖＡｄｄｒは、再生成されたデバイスアドレスを意味するフィールドであって、ＤｅｖＡｄｄｒがＡの場合はＣとなり、ＤｅｖＡｄｄｒがＦの場合はＤとなる。
【００６９】
図３のような構成を有する再生成されたデバイスアドレスに関する情報が含まれたビーコンが、デバイスアドレスがＡである機器からデバイスアドレスがＦである機器に伝送されると、デバイスアドレスがＦである機器のデバイス情報更新部はビーコンに含まれたデバイスアドレスに関する情報によりデバイスアドレスがＡである機器の情報を更新する。
【００７０】
また、再生成されたデバイスアドレスに関する情報が含まれたビーコンが、デバイスアドレスがＦである機器からデバイスアドレスがＡである機器に伝送されると、デバイスアドレスがＡである機器のデバイス情報更新部はビーコンに含まれたデバイスアドレスに関する情報によりデバイスアドレスがＦである機器の情報を更新する。
【００７１】
このように、本発明のＷｉＭｅｄｉａ  ＭＡＣにおけるデバイスアドレス衝突防止装置は二つのビーコングループがマージされる前の基準ビーコングループではないビーコングループに含まれたデバイスのうち、衝突が発生した機器のアドレスを再生成することで、デバイス間の通信を連続的に行うことができる。
【００７２】
本発明による二つのビーコングループのマージする前とマージした後の予約区間に対する一例示図である図４を参照してさらに説明する。第１ビーコングループおよび第２ビーコングループを構成するデバイス間の通信が行われたときに、基準ビーコングループではない第２ビーコングループに含まれたデバイスが、第１ビーコングループの機器から伝送されたエイリアンビーコンを、二つのビーコングループがマージされる前に受信する。その受信されたエイリアンビーコンに含まれたデバイスアドレスを通じて、衝突を認識した後、デバイスアドレスを再生成する。よって、二つのビーコングループがマージされても各ビーコングループで行われているデバイス間の通信を切れず連続的に行われることができる。
【００７３】
図５は、本発明の一実施形態によるＷｉＭｅｄｉａ  ＭＡＣにおけるデバイスアドレス衝突防止方法に対する動作フローチャートである。
【００７４】
図５を参照すると、エイリアンビーコングループからエイリアンビーコンが受信されると（Ｓ５１０）、エイリアンビーコンに含まれたエイリアンデバイスアドレスと装置のデバイスアドレスとの衝突の可否を判断する（Ｓ５２０）。
【００７５】
このエイリアンデバイスアドレスと装置のデバイスアドレスの衝突の可否は、エイリアンビーコンフレームのＭＡＣアドレスおよびフィールドに含まれたデバイスアドレスのうち何れか一つのデバイスアドレスが装置のデバイスアドレスと同一の場合、装置のデバイスアドレスが衝突すると判断することができる。
【００７６】
前記判断の結果（Ｓ５３０）、エイリアンデバイスアドレスと装置のデバイスアドレスが衝突しているのであれば、装置のビーコングループが基準ビーコングループであるか否かを判断する（Ｓ５４０）。
【００７７】
前記判断の結果（Ｓ５４０）、装置のビーコングループが基準ビーコングループではない場合には、デバイスアドレスの衝突を防止するとともに二つのビーコングループがマージした後においても連続的な通信を提供するために装置のデバイスアドレスを再生成する（Ｓ５５０）。
【００７８】
この時、基準ビーコングループの判断は、エイリアンビーコングループから受信されたエイリアンビーコンに基づいて判断することができる。
【００７９】
この時、再生成される装置のデバイスアドレスは、エイリアンデバイスアドレスと装置のビーコングループに含まれたデバイスアドレスを除いたデバイスアドレスのうち何れか一つであり得る。
【００８０】
もちろん、装置のデバイスアドレスの衝突が生じて前記装置のビーコングループが基準ビーコングループである場合には装置のデバイスアドレスを再生成しない。
【００８１】
装置のデバイスアドレスが再生成されると、再生成された装置のデバイスアドレスに関する情報を生成する（Ｓ５６０）。
【００８２】
この時、再生成された装置のデバイスアドレスに関する情報は、衝突が発生した装置のデバイスアドレス、再生成された装置のデバイスアドレスおよび再生成された装置のデバイスアドレスを用いる時点を含み得る。
【００８３】
機器は再生成された装置のデバイスアドレスに関する情報を含むビーコンを生成し、その生成されたビーコンを装置のビーコングループの他の機器に伝送する（Ｓ５７０）。
【００８４】
前記他の機器にビーコンを伝送した後、再生成された装置のデバイスアドレスを用いる（Ｓ５８０）。
【００８５】
この時、再生成されたデバイスアドレスの用いる時点は、図３の一例示図で示すＮｅｗ  ＤｅｖＡｄｄｒ  Ｃｏｕｎｔｄｏｗｎフィールド値によって決定され得る。
【００８６】
図６は、本発明による他の機器から受信されたビーコンによりデバイス情報を更新する過程の動作フローチャートである。
【００８７】
図６を参照すると、装置のビーコングループに含まれた他の機器からビーコンが受信されると、その受信されたビーコンに再生成されたデバイスアドレスに関する情報が含まれているかを判断する（Ｓ６１０、Ｓ６２０）。
【００８８】
ビーコンに再生成されたデバイスアドレスに関する情報が含まれているかを判断した結果（Ｓ６３０）、再生成されたデバイスアドレスに関する情報が含まれている場合にはデバイスアドレスが再生成された機器に関する情報を更新する（Ｓ６４０）。
【００８９】
この時、更新される機器に関する情報は図１で説明したので省略する。
【００９０】
本発明によるＷｉＭｅｄｉａ  ＭＡＣにおけるデバイスアドレス衝突防止方法は、多様なコンピュータ手段により実行できるプログラム命令の形態で実現されてコンピュータ判読可能媒体に記録され得る。前記コンピュータ判読可能媒体は、プログラム命令、データファイル、データ構造などを単独または組み合わせて含み得る。前記媒体に記録されるプログラム命令は本発明のために特別に設計し構成されたものであるか、またはコンピュータソフトウェア当業者に公知である使用可能なものであり得る。コンピュータ判読可能記録媒体の例としては、ハードディスク、フロッピー（登録商標）ディスクおよび磁気テープのような磁気メディア（ｍａｇｎｅｔｉｃ  ｍｅｄｉａ）、ＣＤ−ＲＯＭ、ＤＶＤのような光記録媒体（ｏｐｔｉｃａｌ  ｍｅｄｉａ）、光ディスク（ｏｐｔｉｃａｌ  ｄｉｓｋ）のような光磁気メディア（ｍａｇｎｅｔｏ−ｏｐｔｉｃａｌ  ｍｅｄｉａ）、およびロム（ＲＯＭ）、ラム（ＲＡＭ）、フラッシュメモリなどのようなプログラム命令を保存し実行するように特別に構成されたハードウェア装置が含まれる。前記媒体は、プログラム命令、データ構造などを指定する信号を伝送する搬送波を含む光または金属線、導波管などの伝送媒体でありうる。プログラム命令の例としては、コンパイラによって作られるような機械語コードのみならずインタープリターなどを用いてコンピュータによって実行できる高級言語コードを含む。前記したハードウェア装置は、本発明の動作を実行するために一つ以上のソフトウェアモジュールとして作動するように構成され得、その逆も同じである。
【００９１】
以上のように本発明は、限定された実施形態と図面によって説明したが、本発明は、前記の実施形態に限定されるものではなく、本発明が属する分野における通常の知識を有する者は、このような記載から多様な修正および変形することが可能である。
【００９２】
したがって、本発明の範囲は、説明された実施形態に限定されるものではなく、後述する特許請求の範囲のみならず、本特許請求の範囲と均等なものなどによって定めなければならない。
【符号の説明】
【００９３】
１１０    ビーコンデコーダ
１２０    デバイスアドレス衝突判断部
１３０    ビーコングループ判断部
１４０    デバイスアドレス生成部
１５０    デバイス情報更新部
１６０    ビーコングループデバイス情報部
１７０    ビーコン生成部
１８０    デバイスアドレス情報生成部
【図１】
2010508751.tif 000003
【図２】
2010508751.tif 000004
【図３】
2010508751.tif 000005
【図４】
2010508751.tif 000006
【図５】
2010508751.tif 000007
2010508751.tif 000008
【図６】
2010508751.tif 000009
2010508751.tif 000010
【国際調査報告】
2010508751.tif 000011
2010508751.tif 000012