JP2008011314A

JP2008011314A - 無線通信システムにおける装置識別符号の生成方法

Info

Publication number: JP2008011314A
Application number: JP2006180979A
Authority: JP
Inventors: Takahiro Shimizu; 崇弘清水
Original assignee: Oki Electric Industry Co Ltd
Current assignee: Oki Electric Industry Co Ltd
Priority date: 2006-06-30
Filing date: 2006-06-30
Publication date: 2008-01-17
Anticipated expiration: 2026-06-30
Also published as: US20080004017A1; JP4709699B2; US7869807B2

Abstract

【課題】競合の発生するおそれが極めて少ない無線通信システムにおける装置識別番号の生成方法を提供する。
【解決手段】通信ネットワークに参加を希望する無線装置は、ＩＤ生成部１で自装置の装置アドレスと時刻に基づいてハッシュ関数を用いて自装置の装置識別番号を生成し、ＩＤリスト記憶部３に登録する。また、ビーコン信号から得られた他の装置の装置識別番号は、リスト更新部５によってその装置アドレスと共にＩＤリスト記憶部３に格納される。競合判定部４で装置識別番号の競合が検出されると、ＩＤ検索部６はＩＤリスト記憶部３を検索し、自装置と他の装置の装置アドレスの大小関係に基づいて、競合した装置識別番号に対して所定の関係を有する未使用の装置識別番号を探す。ＩＤ更新部７は、検索された未使用の装置識別番号を新たな装置識別番号として、ＩＤリスト記憶部３中の自装置の装置識別番号を更新する。
【選択図】図１

Description

本発明は、ＵＷＢ（Ultra Wide Band:超広帯域無線）等の無線通信システムにおいて、各無線装置がデータ送受信に使用する装置識別符号を生成する方法に関するものである。

ＭＢＯＡ（MultiBand OFDM Alliance）という業界標準策定団体が定めた、「ＵＷＢＭＢＯＡＭＣＡＶ0.70」規格では、拡張クラスタと呼ばれる一定のエリア内の無線ネットワークで相互に通信を行う各装置（デバイス）が、データの送受信に使用するＤＥＶＩＤと呼ばれる装置識別番号ＩＤを各自ランダムに生成することになっている。装置識別番号ＩＤは、２オクテットの０ｘ０２００〜０ｘＦＦＦＦ（但し、０ｘは後に続く英数字が１６進数であることを意味している）の範囲の値である。

無線ネットワークに参加するデバイスは、独自に装置識別番号ＩＤを生成し、生成した装置識別番号ＩＤを、予め装置に割り当てられている８オクテットの固有の装置アドレスＡＤと共にビーコン信号で送信する。また、各デバイスは、生成した装置識別番号ＩＤが他の装置の装置識別番号ＩＤと競合（重複）しないように、他の装置のビーコン信号を監視し、もしも、同一の装置識別番号ＩＤが使用されていることが判明したときには、新しい装置識別番号ＩＤを再生成しなければならない。

装置識別番号ＩＤの競合検出は、受信した他の装置のビーコン信号中に自装置と同一の装置識別番号ＩＤがあることを発見する場合と、第１と第２の装置が同一の装置識別番号ＩＤを含むビーコン信号を送信していることを第３の装置で発見する場合がある。

前者の場合、競合を検出した双方の装置が、競合した装置識別番号ＩＤの使用を停止し、それぞれ再生成した新しい装置識別番号ＩＤに切り替える。後者の場合は、競合を発見した第３の装置から、第１と第２の装置に対して競合が生じている旨の情報を含むビーコン信号を送信し、各装置に装置識別番号ＩＤの変更を促すようになっている。

これにより、各装置の装置識別番号ＩＤは、参加する無線ネットワーク内でユニークであることが保証され、８オクテットの長い装置アドレスを使用せずに、２オクテットの短い装置識別番号ＩＤを使用してデータの送受信を行うことができる。

特開２００５−９４７４９号公報

しかしながら、前記「ＵＷＢＭＢＯＡＭＣＡＶ0.70」規格では、装置識別番号ＩＤが競合したときには、競合した装置識別番号ＩＤの使用を停止し、それぞれ再生成した新しい装置識別番号ＩＤに切り替えることが規定されているが、その装置識別番号ＩＤの具体的な生成方法については規定されていない。このため、各デバイスが、０ｘ０２００から順番に装置識別番号ＩＤを設定したり、競合したときには装置識別番号ＩＤを１だけ増加させたりする等の、単純な生成方法を使用すると、競合が頻発し実際のデータの送受信に影響を及ぼすおそれがある。

本発明は、競合の発生するおそれが極めて少ない無線通信システムにおける装置識別符号の生成方法を提供することを目的としている。

本発明は、それぞれ固有の装置アドレスを有する複数の無線装置が任意に装置識別符号を生成し、該装置アドレスと該装置識別符号をビーコン信号で宣言することによって通信ネットワークに参加する無線通信システムにおける装置識別符号の生成方法を、次のような処理で構成している。

即ち、前記通信ネットワークに参加を希望する無線装置が、自装置の装置アドレスとその時点の時刻に基づいてハッシュ関数を用いて自装置の装置識別符号を生成する生成処理と、前記生成された自装置の装置識別符号を前記自装置の装置アドレスと対応付けて記憶部に登録する登録処理と、他の無線装置から送信されるビーコン信号を受信して前記自装置の装置識別符号と競合しているか否かを判定する判定処理と、前記判定処理で競合しない新たな装置識別符号が検出されたときに、その装置識別符号を前記他の無線装置の装置アドレスと対応付けて前記記憶部に格納する格納処理と、前記判定処理で競合する装置識別符号が検出されたときに前記記憶部を検索し、自装置と前記他の無線装置の装置アドレスの大小関係に基づいて該競合した装置識別符号に対して所定の関係を有する装置識別符号を探す検索処理と、前記登録処理で前記記憶部に登録された前記自装置の装置識別符号を、前記探索処理で探した装置識別符号に更新する更新処理とを行う。

本発明では、通信ネットワークに参加を希望する無線装置が、自装置の装置アドレスとその時点の時刻に基づいてハッシュ関数を用いて自装置の装置識別符号を生成するので、競合の確率が極めて少ない装置識別符号が得られる。また、運悪く競合が発生したときには、自装置と他の無線装置の装置アドレスの大小関係に基づいて、その競合した装置識別符号に対して所定の関係を有する装置識別符号を探すようにしている。これにより、変更した装置識別符号が再び競合する、というおそれが極めて少なくなるという効果がある。

この発明の前記並びにその他の目的と新規な特徴は、次の好ましい実施例の説明を添付図面と照らし合わせて読むと、より完全に明らかになるであろう。但し、図面は、もっぱら解説のためのものであって、この発明の範囲を限定するものではない。

図１は、本発明の実施例１を示す装置識別符号管理部の構成図である。
この装置識別符号管理部は、ＵＷＢ無線通信システムを構成する各無線装置に設けられて、その装置識別番号ＩＤを管理するものである。

装置識別符号管理部は、装置が無線ネットワークに参加するときに、独自に装置識別番号ＩＤを生成するＩＤ生成部１、生成した装置識別番号ＩＤを記憶するＩＤリスト記憶部３、及びこのＩＤリスト記憶部３に装置識別番号ＩＤを登録するためのＩＤ登録部２を有している。ＩＤ生成部１は、予め装置に割り当てられている８オクテットの固有の装置アドレスＡＤとシステムタイマの時間に基づいて、ハッシュ関数を用いて２オクテットの装置識別番号ＩＤを生成するようになっている。

一方、ＩＤリスト記憶部３は、無線ネットワークに参加している各装置の装置アドレスＡＤと装置識別番号ＩＤをセットにして、装置識別番号ＩＤの順番に記憶するものである。即ち、ＩＤリスト記憶部３は、装置毎に前ポインタＰＰ、装置アドレスＡＤ、装置識別番号ＩＤ及び次ポインタＮＰの４つの情報で構成され、前ポインタＰＰと次ポインタＮＰを用いて、装置識別番号ＩＤが昇順に並ぶようにリンク付けが成されている。

また、この装置識別符号管理部は、ビーコン受信部で受信された他の装置のビーコン信号を調べて、装置識別番号ＩＤが競合しているか否かを判定する競合判定部４と、競合しない新しい装置識別番号ＩＤが発見されたときに、その装置識別番号ＩＤをＩＤリスト記憶部３に追加するリスト更新部５を有している。

更に、この装置識別符号管理部は、競合する装置識別番号ＩＤが発見されたときに、ＩＤリスト記憶部３を検索して変更するための未使用の装置識別番号ＩＤを探すＩＤ検索部と、自装置の装置識別番号ＩＤを、探し出した未使用の装置識別番号ＩＤに更新するＩＤ更新部７を備えている。

図２（ａ）〜（ｄ）は、図１の動作説明図であり、装置識別番号ＩＤの生成、検出、更新等によってＩＤリスト記憶部３の内容が変化する様子を例示している。なお、この図２では、説明を簡潔にするために、装置アドレスＡＤと装置識別番号ＩＤを、それぞれ１０進の４桁と２桁の値で示している。また、ＩＤリスト記憶部３上の格納位置は、“＃＋数字”で示している。以下、この図２を参照しつつ、図１の動作を、競合がないときの装置識別符号管理（I）と、競合が発生したときの装置識別符号管理（II）に分けて説明する。

（I）競合がないときの装置識別符号管理
装置が無線ネットワークに参加するとき、ＩＤ生成部１は、予め装置に割り当てられている装置アドレスＡＤとシステムタイマの時間に基づいて、ハッシュ関数を用いて装置識別番号ＩＤを生成する。生成された装置識別番号ＩＤは装置アドレスＡＤと共に、ビーコン信号として送信される。また、装置識別番号ＩＤはＩＤ登録部２に与えられ、図２(ａ)に示すように、ＩＤリスト記憶部３に装置アドレスＡＤとセットにして格納される。即ち、格納位置＃１には、自身の装置アドレスＡＤ＝０１２５と生成した装置識別番号ＩＤ＝１１が格納される。また、この時点では、他の装置の装置識別番号ＩＤは、一切不明であるので格納されておらず、前ポインタＰＰと次ポインタＮＰは示されていない。

次に、ビーコン信号の受信により、装置アドレスＡＤ＝１２５１の装置が装置識別番号ＩＤ＝２３で送信していることを検出すると、競合判定部４で自己の装置識別番号ＩＤ（＝１１）と競合しているか否かを判定する。この場合は競合していないので、リスト更新部５が起動される。リスト更新部５では、図２(ｂ)に示すように、格納位置＃２に検出した装置アドレスＡＤ＝１２５１と装置識別番号ＩＤ＝２３を格納する。また、格納位置＃２の装置識別番号ＩＤ＝２３は、格納位置＃１の装置識別番号ＩＤ＝１１よりも大きいので、格納位置＃１の次ポインタＮＰを＃２に設定し、格納位置＃２の前ポインタＰＰを＃１に設定する。

その後、ビーコン信号の受信により、装置アドレスＡＤ＝０１３０の装置が装置識別番号ＩＤ＝９で送信していることを検出すると、競合判定部４は自己の装置識別番号ＩＤと競合していないことを判定し、リスト更新部５が、格納位置＃３に検出した装置アドレスＡＤ＝０１３０と装置識別番号ＩＤ＝９を格納する。また、格納位置＃３の装置識別番号ＩＤ＝９は、格納位置＃１の装置識別番号ＩＤ＝１１よりも小さいので、格納位置＃１の前ポインタＰＰを＃３に設定し、格納位置＃３の次ポインタＮＰを＃１に設定する。

更に、ビーコン信号の受信により、装置アドレスＡＤ＝１２４０の装置が装置識別番号ＩＤ＝２６で送信していることを検出すると、競合判定部４は自己の装置識別番号ＩＤと競合していないことを判定し、リスト更新部５が、格納位置＃４に検出した装置アドレスＡＤ＝１２４０と装置識別番号ＩＤ＝２６を格納する。また、格納位置＃４の装置識別番号ＩＤ＝２６は、格納位置＃２の装置識別番号ＩＤ＝２３よりも大きいので、格納位置＃４の前ポインタＰＰを＃２に設定し、格納位置＃２の次ポインタＮＰを＃４に設定する。

これにより、図２（ｂ）に示すように、格納位置＃１の自己の装置識別番号ＩＤを中心に、前ポインタＰＰと次ポインタＮＰで昇順にリンク付けされたＩＤリストが生成される。

この状態で、ビーコン信号の受信により、装置アドレスＡＤ＝０１２８の装置が装置識別番号ＩＤ＝１２で送信していることを検出すると、競合判定部４は自己の装置識別番号ＩＤと競合していないことを判定し、リスト更新部５が、格納位置＃５に検出した装置アドレスＡＤ＝０１２８と装置識別番号ＩＤ＝１２を格納する。ここで、装置識別番号ＩＤ＝１２は、格納位置＃１の装置識別番号ＩＤ＝１１と格納位置＃２の装置識別番号ＩＤ＝２３の間の値であるので、格納位置＃５の前ポインタは＃１、次ポインタＮＰは＃２に設定される。また、格納位置＃１の次ポインタＮＰと格納位置＃２の前ポインタＰＰは、共に＃５に変更される。

（II）競合が発生したときの装置識別符号管理
図２（ｃ）に示すように、ＩＤリスト記憶部３に５つの装置識別番号ＩＤが格納された状態で通信ネットワークが運用されているときに、ビーコン信号の受信によって、装置アドレスＡＤ＝０１２０の装置が装置識別番号ＩＤ＝１１で送信していることを検出したとする。競合判定部４では、自装置と同じ装置識別番号ＩＤ＝１１が使用されているので、競合していると判定してＩＤ検索部６を起動する。なお、競合判定部４は、背景技術で説明したように、競合を発見した第３の装置から競合が生じている旨の情報を含むビーコン信号を受信した場合にも、ＩＤ検索部６を起動するようになっている。

ＩＤ検索部６は、自装置の装置アドレスＡＤ（＝０１２５）が、競合相手の装置アドレスＡＤ（＝０１２０）よりも大きいので、ＩＤリスト記憶部３を検索して自装置の装置識別番号ＩＤ（＝１１）よりも大きな装置識別番号ＩＤで未使用のもの順番に探す。

先ず、格納位置＃１の次ポインタＮＰで示される格納位置＃５の装置識別番号ＩＤを調べる。格納位置＃５の装置識別番号ＩＤは１２であり、自装置の装置識別番号ＩＤの次の値であるので、この間には未使用の番号は存在しない。このため、更に、格納位置＃５の次ポインタＮＰで示される格納位置＃２の装置識別番号ＩＤを調べる。これにより、格納位置＃２の装置識別番号ＩＤは２３で、１３から２２までの装置識別番号ＩＤが、未使用であることが検索される。従って、ＩＤ検索部６はＩＤ更新部７に対して、自装置の装置識別番号ＩＤを１３に変更するように指示する。なお、変更する装置識別番号ＩＤは、１３に限らず、１４，１５等の他の番号でも良い。即ち、未使用で、かつ競合した番号よりも大きな番号であれば良い。

ＩＤ更新部７は、格納位置＃１に格納されている自装置の装置識別番号ＩＤ（＝１１）を１３に変更すると共に、前ポインタＰＰを＃５、次ポインタＮＰを＃２にそれぞれ変更する。また、変更された装置識別番号ＩＤは、それ以降に送信されるビーコン信号に反映される。

なお、装置識別番号ＩＤの競合を検出したとき、自装置の装置アドレスＡＤが、競合相手よりも小さい場合は、ＩＤ検索部６は、ＩＤリスト記憶部３を検索して自装置の装置識別番号ＩＤよりも小さな装置識別番号ＩＤで未使用のもの順番に探す。この場合も、競合した番号よりも小さく、かつ未使用の番号であればどの番号を選択しても良い。

以上のように、この実施例１の装置識別符号管理部は、次のような利点がある。
（１）装置識別番号ＩＤを自己の装置アドレスＡＤとシステムタイマの時間に基づいて、ハッシュ関数を用いて生成している。これにより、競合の確率が極めて少なくなる。
（２) 競合の確率が極めて少ないので、予め他の装置のビーコン信号をサーチして使用中の装置識別番号ＩＤを確認することなしに、生成した装置識別番号ＩＤを使用して直ちに無線ネットワークに参加することができる。
（３）競合した２つの装置が、それぞれ逆方向に未使用の装置識別番号ＩＤを検索するので、それぞれの装置が装置識別番号ＩＤを変更した後で、再び競合するおそれがない。
（４）また、競合した相手の装置が、本方式とは別の手順で装置識別番号ＩＤを変更する場合でも、それぞれの装置が装置識別番号ＩＤを変更した後で、再び競合するおそれが少ない。

図３は、本発明の実施例２を示す装置識別符号管理部の構成図であり、図１中の要素と共通の要素には共通の符号が付されている。

この装置識別符号管理部は、図１の装置識別符号管理部に、競合によって装置識別番号ＩＤを変更した後の経過時間を測定するタイマ８を設けると共に、ＩＤ検索部６及びＩＤ更新部７に代えて、その機能を若干変更したＩＤ検索部６Ａ及びＩＤ更新部７Ａを設けたものである。

ＩＤ更新部７Ａは、ＩＤ検索部６Ａからの指示に従い、ＩＤリスト記憶部３に格納された自装置の装置識別番号ＩＤを変更すると共に、タイマ８を起動させるための開始信号ＳＴＡを出力するものである。タイマ８は、開始信号ＳＴＡが与えられた後の経過時間を測定し、自装置の装置アドレスＡＤを初期値とする乱数で設定された一定時間が経過するまでの間、変更指示信号ＣＮＧを出力し、この一定時間が経過した後、変更指示信号ＣＮＧの出力を停止するものである。変更指示信号ＣＮＧは、ＩＤ検索部６Ａに与えられるようになっている。

ＩＤ検索部６Ａは、競合判定部４から起動されたときに変更指示信号ＣＮＧが与えられていないときは、図１中のＩＤ検索部６と同様の動作を行う。即ち、ＩＤ検索部６Ａは、自装置の装置アドレスＡＤが競合相手の装置アドレスＡＤよりも大きければ、ＩＤリスト記憶部３を検索して自装置の装置識別番号ＩＤよりも大きな装置識別番号ＩＤを順番に調べて未使用のものを探し、自装置の装置アドレスＡＤが競合相手の装置アドレスＡＤよりも小さければ、自装置の装置識別番号ＩＤよりも小さな装置識別番号ＩＤを順番に調べて未使用のものを探すようになっている。

一方、競合判定部４から起動されたときに変更指示信号ＣＮＧが与えられていると、ＩＤ検索部６Ａは、逆の順番に装置識別番号ＩＤを探すようになっている。即ち、ＩＤ検索部６Ａは、自装置の装置アドレスＡＤが競合相手の装置アドレスＡＤよりも大きければ、ＩＤリスト記憶部３を検索して自装置の装置識別番号ＩＤよりも小さな装置識別番号ＩＤを順番に調べて未使用のものを探し、自装置の装置アドレスＡＤが競合相手の装置アドレスＡＤよりも小さければ、自装置の装置識別番号ＩＤよりも大きな装置識別番号ＩＤを順番に調べて未使用のものを探すようになっている。

この装置識別符号管理部では、競合が発生して自装置の装置識別番号ＩＤを変更した後、タイマ８に設定された一定時間が経過しないうちに再び装置識別番号ＩＤの競合が発生した場合に、未使用の装置識別番号ＩＤを逆方向に検索して新たな装置識別番号ＩＤを探す他は、図１の装置識別符号管理部と同じ動作が行われる。

以上のように、この実施例２の装置識別符号管理部は、実施例１の（１）〜（４）の利点に加えて、次のような利点がある。
（５）短時間に装置識別番号ＩＤの競合が再発するということは、双方が同じ論理で装置識別番号ＩＤを変更している可能性が高いので、論理を切り替えることによって競合の再発を防止することができる可能性が高まる。
（６）タイマ８の監視時間は、自装置の装置アドレスＡＤに基づく乱数によって設定されているので、たとえ同じ論理を用いている場合でも、論理を切り替えるタイミングが異なるので、競合の再発を防止することができる可能性が高まる。

なお、本発明は、上記実施例に限定されず、種々の変形が可能である。この変形例としては、例えば、次のようなものがある。
（ａ）「ＵＷＢＭＢＯＡＭＣＡＶ0.70」規格に基づく無線通信システムの装置を対象として説明したが、各装置が独自に装置識別番号ＩＤを設定する無線通信システムに適用することができる。
（ｂ）図１中のＩＤ検索部６では、自装置の装置アドレスＡＤが競合相手よりも大きい場合は、ＩＤリスト記憶部３を検索して自装置の装置識別番号ＩＤよりも大きな装置識別番号ＩＤで未使用のものを順番に探しているが、逆に、自装置の装置識別番号ＩＤよりも小さな装置識別番号ＩＤで未使用のものを順番に探すようにしても良い。
（ｃ）図２に示したＩＤリスト記憶部３の構成は一例であり、装置アドレスＡＤと装置識別番号ＩＤをセットにして、装置識別番号ＩＤの順番に自由に検索できる構成であれば、どのように構成しても良い。

本発明の実施例１を示す装置識別符号管理部の構成図である。図１の動作説明図である。本発明の実施例２を示す装置識別符号管理部の構成図である。

符号の説明

１ＩＤ生成部
２ＩＤ登録部
３ＩＤリスト記憶部
４競合判定部
５リスト更新部
６，６ＡＩＤ検索部
７，７ＡＩＤ更新部
８タイマ

Claims

それぞれ固有の装置アドレスを有する複数の無線装置が任意に装置識別符号を生成し、該装置アドレスと該装置識別符号をビーコン信号で宣言することによって通信ネットワークに参加する無線通信システムにおける装置識別符号の生成方法であって、
前記通信ネットワークに参加を希望する無線装置が、自装置の装置アドレスとその時点の時刻に基づいてハッシュ関数を用いて自装置の装置識別符号を生成する生成処理と、
前記生成された自装置の装置識別符号を前記自装置の装置アドレスと対応付けて記憶部に登録する登録処理と、
他の無線装置から送信されるビーコン信号を受信して前記自装置の装置識別符号と競合しているか否かを判定する判定処理と、
前記判定処理で競合しない新たな装置識別符号が検出されたときに、その装置識別符号を前記他の無線装置の装置アドレスと対応付けて前記記憶部に格納する格納処理と、
前記判定処理で競合する装置識別符号が検出されたときに前記記憶部を検索し、自装置と前記他の無線装置の装置アドレスの大小関係に基づいて該競合した装置識別符号に対して所定の関係を有する装置識別符号を探す検索処理と、
前記登録処理で前記記憶部に登録された前記自装置の装置識別符号を、前記探索処理で探した装置識別符号に更新する更新処理とを、
行うことを特徴とする無線通信システムにおける装置識別符号の生成方法。
前記検索処理における所定の関係とは、前記自装置の装置アドレスが前記他の無線装置の装置アドレスよりも大きいときは、前記競合した装置識別符号よりも大きな値を有する未使用の装置識別符号であり、該自装置の装置アドレスが該他の無線装置の装置アドレスよりも小さいときは、該競合した装置識別符号よりも小さな値を有する未使用の装置識別符号であることを特徴とする請求項１記載の無線通信システムにおける装置識別符号の生成方法。
前記検索処理における所定の関係とは、前記自装置の装置アドレスが前記他の無線装置の装置アドレスよりも大きいときは、前記競合した装置識別符号よりも小さな値を有する未使用の装置識別符号であり、該自装置の装置アドレスが該他の無線装置の装置アドレスよりも小さいときは、該競合した装置識別符号よりも大きな値を有する未使用の装置識別符号であることを特徴とする請求項１記載の無線通信システムにおける装置識別符号の生成方法。
それぞれ固有の装置アドレスを有する複数の無線装置が任意に装置識別符号を生成し、該装置アドレスと該装置識別符号をビーコン信号で宣言することによって通信ネットワークに参加する無線通信システムにおける装置識別符号の生成方法であって、
前記通信ネットワークに参加を希望する無線装置が、自装置の装置アドレスとその時点の時刻に基づいてハッシュ関数を用いて自装置の装置識別符号を生成する生成処理と、
前記生成された自装置の装置識別符号を前記自装置の装置アドレスと対応付けて記憶部に登録する登録処理と、
他の無線装置から送信されるビーコン信号を受信して前記自装置の装置識別符号と競合しているか否かを判定する判定処理と、
前記判定処理で競合しない新たな装置識別符号が検出されたときに、その装置識別符号を前記他の無線装置の装置アドレスと対応付けて前記記憶部に格納する格納処理と、
前記判定処理で競合する装置識別符号が検出されたときに、変更指示が与えられていなければ、自装置と前記他の無線装置の装置アドレスの大小関係に基づいて前記記憶部を検索して該競合した装置識別符号に対して第１の関係を有する未使用の装置識別符号を探し、該変更指示が与えられていれば、該競合した装置識別符号に対して該第１とは逆の第２の関係を有する未使用の装置識別符号を探す検索処理と、
前記登録処理で前記記憶部に登録された前記自装置の装置識別符号を、前記探索処理で探した装置識別符号に更新する更新処理と、
前記更新処理からの経過時間を測定し、前記自装置の装置アドレスに従って発生された乱数に基づく時間が経過するまでは前記変更指示を出力し、該乱数に基づく時間が経過した後は該変更指示の出力を停止する時間監視処理とを、
行うことを特徴とする無線通信システムにおける装置識別符号の生成方法。
前記検索処理における第１の関係とは、前記自装置の装置アドレスが前記他の無線装置の装置アドレスよりも大きいときは、前記競合した装置識別符号よりも大きな値を有する装置識別符号であり、該自装置の装置アドレスが該他の装置の装置アドレスよりも小さいときは、該競合した装置識別符号よりも小さな値を有する装置識別符号であることを特徴とする請求項４記載の無線通信システムにおける装置識別符号の生成方法。