(57)【要約】【課題】パケットの衝突を低減可能な無線装置を提供する。【解決手段】無線装置Ｍ１〜Ｍ９の各々は、自己のＭＡＣアドレスＭＡＣａｄｄ１〜ＭＡＣａｄｄ９が登録された順番予約テーブル１７２Ｄを保持する。そして、無線装置Ｍ１〜Ｍ９の各々は、自己のＭＡＣアドレスがポインタＣＲＰによって指し示された通信スロットに格納されたＭＡＣアドレスに一致するとき、送信モードに入り、パケットを送信し、自己のＭＡＣアドレスがポインタＣＲＰによって指し示された通信スロットに格納されたＭＡＣアドレスに不一致であるとき、受信モードに入り、送信元からのパケットを受信する。【選択図】図５
2007194787.tif 000002
【特許請求の範囲】
【請求項１】
送信元と送信先との間で通信が行われる無線ネットワークを構成する無線装置であって、
前記無線ネットワークにおける同一通信領域内に存在する複数の無線装置の予約された通信の順番を示す順番予約テーブルと、
前記順番予約テーブルに従って通信を行う通信手段とを備える無線装置。
【請求項２】
前記順番予約テーブルは、
前記複数の無線装置の識別子である複数の識別子が所定の順番で格納された複数の通信スロットと、
前記通信の順番が最も早い無線装置の識別子が格納された通信スロットを指し示す第１のポインタと、
前記通信の順番が最も遅い無線装置の識別子が格納された通信スロットの次の通信スロットを指し示す第２のポインタとを含み、
前記通信手段は、当該無線装置の識別子である第１の識別子が前記第１のポインタによって指し示された通信スロットに格納されているとき、前記送信先への通信を開始し、当該無線装置以外の無線装置の識別子である第２の識別子が前記第１のポインタによって指し示された通信スロットに格納されているとき、受信モードに入る、請求項１に記載の無線装置。
【請求項３】
前記第１の識別子が前記第１のポインタによって指し示された通信スロットに格納されているとき、データを正常に受信したことを示すＡＣＫパケットを前記通信手段が前記送信先から受信すると、前記第１のポインタの位置を前記第１の識別子が格納された通信スロットの次の通信スロットにシフトするとともに、前記第１の識別子を前記第２のポインタによって指し示された通信スロットに格納し、前記第２のポインタの位置を前記第１の識別子を格納した通信スロットの次の通信スロットへシフトするテーブル管理手段をさらに備える、請求項２に記載の無線装置。
【請求項４】
前記テーブル管理手段は、前記ＡＣＫパケットを前記送信先から受信しないとき、前記第１および第２のポインタの位置を維持する、請求項３に記載の無線装置。
【請求項５】
前記第１の識別子が前記第１のポインタによって指し示された通信スロットに格納されており、かつ、隠れ無線装置が存在しないとき、データを正常に受信したことを示すＡＣＫパケットを受信する時間帯に前記通信手段がパケットを受信すると、前記第１のポインタの位置を前記第１の識別子が格納された通信スロットの次の通信スロットにシフトするとともに、前記第１の識別子を前記第２のポインタによって指し示された通信スロットに格納し、前記第２のポインタの位置を前記第１の識別子を格納した通信スロットの次の通信スロットへシフトするテーブル管理手段をさらに備える、請求項２に記載の無線装置。
【請求項６】
前記第２の識別子が前記第１のポインタによって指し示された通信スロットに格納されているとき、前記通信手段が他の無線装置からデータを受信すると、所定のタイミングにおいて、前記第１のポインタを前記第２の識別子が格納された通信スロットの次の通信スロットにシフトするとともに、前記第２の識別子を前記第２のポインタによって指し示された通信スロットに格納し、前記第２のポインタを前記第２の識別子を格納した通信スロットの次の通信スロットへシフトするテーブル管理手段をさらに備える、請求項２に記載の無線装置。
【請求項７】
前記所定のタイミングは、前記データを正常に受信したことを示すＡＣＫパケットを前記送信先の無線装置から前記通信手段が受信したタイミングである、請求項６に記載の無線装置。
【請求項８】
前記テーブル管理手段は、パケットの衝突を検出したとき、前記第１および第２のポインタの位置を維持する、請求項６または請求項７に記載の無線装置。
【請求項９】
前記テーブル管理手段は、当該無線装置が前記送信先の無線装置であり、かつ、前記通信手段が受信したデータにエラービットが含まれているとき、前記第１および第２のポインタの位置を維持する、請求項６または請求項７に記載の無線装置。
【請求項１０】
前記テーブル管理手段は、当該無線装置が前記送信先の無線装置以外の無線装置であり、かつ、隠れ無線装置が存在しないとき、データを正常に受信したことを示すＡＣＫパケットを受信する時間帯に前記通信手段がパケットを受信すると、前記第１のポインタの位置を前記第１の識別子が格納された通信スロットの次の通信スロットにシフトするとともに、前記第１の識別子を前記第２のポインタによって指し示された通信スロットに格納し、前記第２のポインタの位置を前記第１の識別子を格納した通信スロットの次の通信スロットへシフトする、請求項６または請求項７に記載の無線装置。
【請求項１１】
当該無線装置が前記送信先の無線装置以外の無線装置であるとき、データを正常に受信したことを示すＡＣＫパケットを受信する時間帯に前記通信手段が前記複数の無線装置が存在する同一通信領域外からのパケットを受信すると、前記第１のポインタおよび第２のポインタの位置を維持し、前記ＡＣＫパケットを受信する時間帯に前記通信手段が前記同一通信領域内からのパケットを受信すると、前記第１のポインタの位置を前記第１の識別子が格納された通信スロットの次の通信スロットにシフトするとともに、前記第１の識別子を前記第２のポインタによって指し示された通信スロットに格納し、前記第２のポインタの位置を前記第１の識別子を格納した通信スロットの次の通信スロットへシフトするテーブル管理手段をさらに備える、請求項２に記載の無線装置。
【請求項１２】
前記複数の無線装置が存在する同一通信領域外からのパケット数が閾値を超えると、前記第１のポインタの位置を現在の通信スロットの次の通信スロットへシフトするテーブル管理手段をさらに備える、請求項２に記載の無線装置。
【請求項１３】
前記順番予約テーブルに従った通信を確保する通信確保手段をさらに備える、請求項１に記載の無線装置。
【請求項１４】
前記通信確保手段は、
当該無線装置の識別子が前記順番予約テーブルに登録されていることを示す第１のフラグおよび当該無線装置の識別子が前記順番予約テーブルに登録されていないことを示す第２のフラグのいずれかからなる予約フラグと、
前記予約フラグが前記第２のフラグからなるとき、前記順番予約テーブルによって示された通信の順番に関わらず、当該無線装置の識別子を当該無線装置および他の無線装置の順番予約テーブルに登録する割り込み処理を行う割り込み手段と、
当該無線装置の識別子が前記順番予約テーブルに登録されているとき、前記予約フラグを前記第１のフラグに設定し、当該無線装置の識別子が前記順番予約テーブルに登録されていないとき、前記予約フラグを前記第２のフラグに設定するフラグ設定手段とを含み、
前記通信手段は、前記予約フラグが前記第１のフラグに設定されると、前記順番予約テーブルに従って通信を行う、請求項１３に記載の無線装置。
【請求項１５】
前記順番予約テーブルは、
前記複数の無線装置の識別子である複数の識別子が所定の順番で格納された複数の通信スロットと、
前記通信の順番が最も早い無線装置の識別子が格納された通信スロットを指し示す第１のポインタと、
前記通信の順番が最も遅い無線装置の識別子が格納された通信スロットの次の通信スロットを指し示す第２のポインタとを含み、
前記割り込み手段は、当該無線装置が前記割り込み処理を開始したとき、当該無線装置の識別子である第１の識別子を前記第２のポインタによって指し示された通信スロットに格納するとともに、前記第２のポインタを前記第１の識別子を格納した通信スロットの次の通信スロットへシフトし、当該無線装置以外の他の無線装置が前記割り込み処理を開始したとき、前記他の無線装置の識別子である第２の識別子を前記第２のポインタによって指し示された通信スロットに格納するとともに、前記第２のポインタを前記第２の識別子を格納した通信スロットの次の通信スロットへシフトする、請求項１４に記載の無線装置。
【請求項１６】
前記順番予約テーブルは、
前記複数の無線装置の識別子である複数の識別子が所定の順番で格納された複数の通信スロットと、
前記通信の順番が最も早い無線装置の識別子が格納された通信スロットを指し示す第１のポインタと、
前記通信の順番が最も遅い無線装置の識別子が格納された通信スロットの次の通信スロットを指し示す第２のポインタとを含み、
前記通信確保手段は、
１つの通信スロットが終了した終了タイミングからの時間長を計測する計測手段と、
前記計測手段によって計測された時間長が所定の時間長を超えると、前記第１のポインタを現在の通信スロットの次の通信スロットへシフトするテーブル管理手段とを含む、請求項１３に記載の無線装置。
【請求項１７】
当該無線装置が送信元であるとき、前記テーブル管理手段は、前記通信手段が通信を開始するタイミングになっても、次に送信すべきパケットがないことを検出すると、前記第１のポインタを現在の通信スロットの次の通信スロットへシフトする、請求項１６に記載の無線装置。
【請求項１８】
当該無線装置が前記送信元以外の無線装置であるとき、前記テーブル管理手段は、前記送信元の無線装置が通信を開始するタイミングになっても、前記通信のためのチャネルが使用状態にならないことを検出すると、前記第１のポインタを現在の通信スロットの次の通信スロットへシフトする、請求項１６に記載の無線装置。
【請求項１９】
前記複数の無線装置における複数の順番予約テーブルの相互間において、前記予約された通信の順番の同期を取る同期手段をさらに備える、請求項１に記載の無線装置。
【請求項２０】
前記順番予約テーブルは、
前記複数の無線装置の識別子である複数の識別子が所定の順番で格納された複数の通信スロットと、
前記通信の順番が最も早い無線装置の識別子が格納された通信スロットを指し示す第１のポインタと、
前記通信の順番が最も遅い無線装置の識別子が格納された通信スロットの次の通信スロットを指し示す第２のポインタとを含み、
前記同期手段は、
前記複数の順番予約テーブルの相互間における前記予約された通信の順番の同期／非同期を検出する同期検出手段と、
前記複数の順番予約テーブルの相互間において前記予約された通信の順番の同期が取れたことを示す第１の同期フラグおよび前記複数の順番予約テーブルの相互間において前記予約された通信の順番の同期が取れていないことを示す第２の同期フラグのいずれかからなる同期フラグと、
前記同期検出手段が前記複数の順番予約テーブルの相互間における前記予約された通信の順番の同期を検出すると、前記同期フラグを前記第１の同期フラグに設定し、同期検出手段が前記複数の順番予約テーブルの相互間における前記予約された通信の順番の非同期を検出すると、前記同期フラグを前記第２の同期フラグに設定する同期フラグ設定手段と、
前記同期フラグが前記第１の同期フラグに設定されると、前記第１のポインタを同期が取れた通信スロットへシフトするテーブル管理手段とを含む、請求項１９に記載の無線装置。
【請求項２１】
前記同期検出手段は、当該無線装置の受信モードにおいて、前記通信手段が受信したパケットに格納された識別子が前記順番予約テーブルに登録されているとき、前記予約された通信の順番の同期を検出し、前記通信手段が受信したパケットに格納された識別子が前記順番予約テーブルに登録されていないとき、前記予約された通信の順番の非同期を検出する、請求項２０に記載の無線装置。
【請求項２２】
当該無線装置がアクセスするアクセスポイントの識別子であるアクセスポイントアドレスと同じアクセスポイントアドレスを含むデータを送信した無線装置の識別子を前記順番予約テーブルに登録するテーブル管理手段をさらに備える、請求項１に記載の無線装置。
【請求項２３】
前記通信手段は、前記順番予約テーブルを参照して当該無線装置が通信を行なう順番であると判定すると、前記複数の無線装置の通信状況に応じて変更されるバックオフタイムを用いて通信を行なう、請求項１に記載の無線装置。
【請求項２４】
複数の無線装置を備え、
前記複数の無線装置の各々は、請求項１から請求項２３のいずれか１項に記載の無線装置からなる、無線ネットワークシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、無線装置およびそれを備えた無線ネットワークシステムに関し、特に、通信の衝突を低減可能な無線装置およびそれを備えた無線ネットワークシステムに関するものである。
【背景技術】
【０００２】
無線ＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）は、アクセスポイント（ＡＰ：Ａｃｃｅｓｓ  Ｐｏｉｎｔ）と、無線ＬＡＮ端末（ＳＴＡ：Ｓｔａｔｉｏｎ）とからなる。そして、無線ＬＡＮ端末は、アクセスポイントＡＰの電波到達範囲内に配置される。
【０００３】
従来の無線ＬＡＮにおいては、ＩＥＥＥ８０２．１１プロトコルが用いられている。このＩＥＥＥ８０２．１１プロトコルの基本アクセス手順は、ＤＣＦ（Ｄｉｓｔｒｉｂｕｔｅｄ  Ｃｏｏｒｄｉｎａｔｉｏｎ  Ｆｕｎｃｔｉｏｎ）と呼ばれており、自律分散的なアクセス制御が可能なＣＳＭＡ／ＣＡ（Ｃａｒｒｉｅｒ  Ｓｅｎｓｅ  Ｍｕｌｔｉｐｌｅ  Ａｃｃｅｓｓ／Ｃｏｌｌｉｓｉｏｎ  Ａｖｏｉｄａｎｃｅ）方式が媒体アクセス方式として用いられている（非特許文献１）。そして、アクセスポイントＡＰおよび無線ＬＡＮ端末ＳＴＡは、ＣＳＭＡ／ＣＡ方式を用いてデータ転送を行なう。
【０００４】
ＣＳＭＡ／ＣＡ方式の基本動作は、信号送信を試みようとする無線局（無線ＬＡＮ端末またはアクセスポイント）が他の無線局が送信している信号に衝突させないように、事前に無線チャネルの使用状況を確認（キャリアセンス）し、「未使用（アイドル）」であれば、直ちに信号を送信し、「使用中（ビジー）」であれば、アイドルになるまで信号の送信を延期することである。
【０００５】
チャネルがアイドル状態であるか否かを判定するために、ＩＥＥＥ８０２．１１プロトコルは、ＩＦＳ（Ｉｎｔｅｒ  Ｆｒａｍｅ  Ｓｐａｃｅ）を規定し、規定された時間以上にわたってチャネルに信号が検出されない場合にアイドルであると判定する。
【０００６】
一方、ビジー状態である場合には、無線局は、チャネルがアイドルになるまで待ち、その後に衝突回避のためのバックオフアルゴリズムを実行する。バックオフアルゴリズムとは、複数の無線局が同時に信号の送信を開始してパケットの衝突が起こるのを回避するためのアルゴリズムである。パケットの衝突確率が最も高くなるタイミングは、ある無線局の送信が完了し、チャネルがビジー状態からアイドル状態に変わった直後である。これは、周囲の無線局が送信延期状態であり、アイドル状態になったことを認識した各無線局が一斉に信号の送信を開始することが予想されるからである。
【０００７】
このような、パケットの衝突を回避するために、ＩＥＥＥ８０２．１１プロトコルは、ゼロからＣＷ（Ｃｏｎｔｅｎｔｉｏｎ  Ｗｉｎｄｏｗ）の範囲内で乱数を発生させ、その発生させた値からバックオフタイムを決定し、その決定したバックオフタイムを順次減少させてゼロになった時点で信号の送信を開始するバックオフアルゴリズムを実行する。
【非特許文献１】ＩＥＥＥ  ８０２．１１  Ｗｏｒｋｉｎｇ  Ｇｒｏｕｐ，  Ｗｉｒｅｌｅｓｓ  ＬＡＮ  Ｍｅｄｉｕｍ  Ａｃｃｅｓｓ  Ｃｏｎｔｒｏｌ  （ＭＡＣ）  ａｎｄ  Ｐｈｙｓｉｃａｌ  Ｌａｙｅｒ  （ＰＨＹ）  Ｓｐｅｃｉｆｉｃａｔｉｏｎｓ，  １９９７．
【発明の開示】
【発明が解決しようとする課題】
【０００８】
しかし、従来のＩＥＥＥ８０２．１１（ＤＣＦ）方式においては、無線ＬＡＮ端末の数または送信パケット数が増加すると、パケットの衝突が多発するという問題がある。
【０００９】
そこで、この発明は、かかる問題を解決するためになされたものであり、その目的は、パケットの衝突を低減可能な無線装置を提供することである。
【００１０】
また、この発明の別の目的は、パケットの衝突を低減可能な無線装置を備えた無線ネットワークシステムを供することである。
【課題を解決するための手段】
【００１１】
この発明によれば、無線装置は、送信元と送信先との間で通信が行われる無線ネットワークを構成する無線装置であって、順番予約テーブルと、通信手段とを備える。順番予約テーブルは、無線ネットワークにおける同一通信領域内に存在する複数の無線装置の予約された通信の順番を示す。通信手段は、順番予約テーブルに従って通信を行う。
【００１２】
好ましくは、順番予約テーブルは、複数の通信スロットと、第１および第２のポインタとを含む。複数の通信スロットは、複数の無線装置の識別子である複数の識別子が所定の順番で格納される。第１のポインタは、通信の順番が最も早い無線装置の識別子が格納された通信スロットを指し示す。第２のポインタは、通信の順番が最も遅い無線装置の識別子が格納された通信スロットの次の通信スロットを指し示す。そして、通信手段は、当該無線装置の識別子である第１の識別子が第１のポインタによって指し示された通信スロットに格納されているとき、送信先への通信を開始し、当該無線装置以外の無線装置の識別子である第２の識別子が第１のポインタによって指し示された通信スロットに格納されているとき、受信モードに入る。
【００１３】
好ましくは、無線装置は、テーブル管理手段をさらに備える。テーブル管理手段は、第１の識別子が第１のポインタによって指し示された通信スロットに格納されているとき、データを正常に受信したことを示すＡＣＫパケットを通信手段が送信先から受信すると、第１のポインタの位置を第１の識別子が格納された通信スロットの次の通信スロットにシフトするとともに、第１の識別子を第２のポインタによって指し示された通信スロットに格納し、第２のポインタの位置を第１の識別子を格納した通信スロットの次の通信スロットへシフトする。
【００１４】
好ましくは、テーブル管理手段は、ＡＣＫパケットを送信先から受信しないとき、第１および第２のポインタの位置を維持する。
【００１５】
好ましくは、無線装置は、テーブル管理手段をさらに備える。テーブル管理手段は、第１の識別子が第１のポインタによって指し示された通信スロットに格納されており、かつ、隠れ無線装置が存在しないとき、データを正常に受信したことを示すＡＣＫパケットを受信する時間帯に通信手段がパケットを受信すると、第１のポインタの位置を第１の識別子が格納された通信スロットの次の通信スロットにシフトするとともに、第１の識別子を第２のポインタによって指し示された通信スロットに格納し、第２のポインタの位置を第１の識別子を格納した通信スロットの次の通信スロットへシフトする。
【００１６】
好ましくは、無線装置は、テーブル管理手段をさらに備える。テーブル管理手段は、第２の識別子が第１のポインタによって指し示された通信スロットに格納されているとき、通信手段が他の無線装置からデータを受信すると、所定のタイミングにおいて、第１のポインタを第２の識別子が格納された通信スロットの次の通信スロットにシフトするとともに、第２の識別子を第２のポインタによって指し示された通信スロットに格納し、第２のポインタを第２の識別子を格納した通信スロットの次の通信スロットへシフトする。
【００１７】
好ましくは、所定のタイミングは、データを正常に受信したことを示すＡＣＫパケットを送信先の無線装置から通信手段が受信したタイミングである。
【００１８】
好ましくは、テーブル管理手段は、パケットの衝突を検出したとき、第１および第２のポインタの位置を維持する。
【００１９】
好ましくは、テーブル管理手段は、当該無線装置が送信先の無線装置であり、かつ、通信手段が受信したデータにエラービットが含まれているとき、第１および第２のポインタの位置を維持する。
【００２０】
好ましくは、テーブル管理手段は、当該無線装置が送信先の無線装置以外の無線装置であり、かつ、隠れ無線装置が存在しないとき、データを正常に受信したことを示すＡＣＫパケットを受信する時間帯に通信手段がパケットを受信すると、第１のポインタの位置を第１の識別子が格納された通信スロットの次の通信スロットにシフトするとともに、第１の識別子を第２のポインタによって指し示された通信スロットに格納し、第２のポインタの位置を第１の識別子を格納した通信スロットの次の通信スロットへシフトする。
【００２１】
好ましくは、無線装置は、テーブル管理手段をさらに備える。テーブル管理手段は、当該無線装置が送信先の無線装置以外の無線装置であるとき、データを正常に受信したことを示すＡＣＫパケットを受信する時間帯に通信手段が複数の無線装置が存在する同一通信領域外からのパケットを受信すると、第１のポインタおよび第２のポインタの位置を維持し、ＡＣＫパケットを受信する時間帯に通信手段が同一通信領域内からのパケットを受信すると、第１のポインタの位置を第１の識別子が格納された通信スロットの次の通信スロットにシフトするとともに、第１の識別子を第２のポインタによって指し示された通信スロットに格納し、第２のポインタの位置を第１の識別子を格納した通信スロットの次の通信スロットへシフトする。
【００２２】
好ましくは、無線装置は、テーブル管理手段をさらに備える。テーブル管理手段は、複数の無線装置が存在する同一通信領域外からのパケット数が閾値を超えると、第１のポインタの位置を現在の通信スロットの次の通信スロットへシフトする。
【００２３】
好ましくは、無線装置は、通信確保手段をさらに備える。通信確保手段は、順番予約テーブルに従った通信を確保する。
【００２４】
好ましくは、通信確保手段は、予約フラグと、割り込み手段と、フラグ設定手段とを含む。予約フラグは、当該無線装置の識別子が順番予約テーブルに登録されていることを示す第１のフラグおよび当該無線装置の識別子が順番予約テーブルに登録されていないことを示す第２のフラグのいずれかからなる。割り込み手段は、予約フラグが第２のフラグからなるとき、順番予約テーブルによって示された通信の順番に関わらず、当該無線装置の識別子を当該無線装置および他の無線装置の順番予約テーブルに登録する割り込み処理を行う。フラグ設定手段は、当該無線装置の識別子が順番予約テーブルに登録されているとき、予約フラグを第１のフラグに設定し、当該無線装置の識別子が順番予約テーブルに登録されていないとき、予約フラグを第２のフラグに設定する。そして、通信手段は、予約フラグが第１のフラグに設定されると、順番予約テーブルに従って通信を行う。
【００２５】
好ましくは、順番予約テーブルは、複数の通信スロットと、第１および第２のポインタとを含む。複数の通信スロットは、複数の無線装置の識別子である複数の識別子が所定の順番で格納される。第１のポインタは、通信の順番が最も早い無線装置の識別子が格納された通信スロットを指し示す。第２のポインタは、通信の順番が最も遅い無線装置の識別子が格納された通信スロットの次の通信スロットを指し示す。そして、割り込み手段は、当該無線装置が割り込み処理を開始したとき、当該無線装置の識別子である第１の識別子を第２のポインタによって指し示された通信スロットに格納するとともに、第２のポインタを第１の識別子を格納した通信スロットの次の通信スロットへシフトし、当該無線装置以外の他の無線装置が割り込み処理を開始したとき、他の無線装置の識別子である第２の識別子を第２のポインタによって指し示された通信スロットに格納するとともに、第２のポインタを第２の識別子を格納した通信スロットの次の通信スロットへシフトする。
【００２６】
好ましくは、順番予約テーブルは、複数の通信スロットと、第１および第２のポインタとを含む。複数の通信スロットは、複数の無線装置の識別子である複数の識別子が所定の順番で格納される。第１のポインタは、通信の順番が最も早い無線装置の識別子が格納された通信スロットを指し示す。第２のポインタは、通信の順番が最も遅い無線装置の識別子が格納された通信スロットの次の通信スロットを指し示す。通信確保手段は、計測手段と、テーブル管理手段とを含む。計測時間は、１つの通信スロットが終了した終了タイミングからの時間長を計測する。テーブル管理手段は、計測手段によって計測された時間長が所定の時間長を超えると、第１のポインタを現在の通信スロットの次の通信スロットへシフトする。
【００２７】
好ましくは、当該無線装置が送信元であるとき、テーブル管理手段は、通信手段が通信を開始するタイミングになっても、次に送信すべきパケットがないことを検出すると、第１のポインタを現在の通信スロットの次の通信スロットへシフトする。
【００２８】
好ましくは、当該無線装置が送信元以外の無線装置であるとき、テーブル管理手段は、送信元の無線装置が通信を開始するタイミングになっても、通信のためのチャネルが使用状態にならないことを検出すると、第１のポインタを現在の通信スロットの次の通信スロットへシフトする。
【００２９】
好ましくは、無線装置は、同期手段をさらに備える。同期手段は、複数の無線装置における複数の順番予約テーブルの相互間において、予約された通信の順番の同期を取る。
【００３０】
好ましくは、順番予約テーブルは、複数の通信スロットと、第１および第２のポインタとを含む。複数の通信スロットは、複数の無線装置の識別子である複数の識別子が所定の順番で格納される。第１のポインタは、通信の順番が最も早い無線装置の識別子が格納された通信スロットを指し示す。第２のポインタは、通信の順番が最も遅い無線装置の識別子が格納された通信スロットの次の通信スロットを指し示す。同期手段は、同期検出手段と、同期フラグと、同期フラグ設定手段と、テーブル管理手段とを含む。同期検出手段は、複数の順番予約テーブルの相互間における予約された通信の順番の同期／非同期を検出する。同期フラグは、複数の順番予約テーブルの相互間において予約された通信の順番の同期が取れたことを示す第１の同期フラグおよび複数の順番予約テーブルの相互間において予約された通信の順番の同期が取れていないことを示す第２の同期フラグのいずれかからなる。同期フラグ設定手段は、同期検出手段が複数の順番予約テーブルの相互間における予約された通信の順番の同期を検出すると、同期フラグを第１の同期フラグに設定し、同期検出手段が複数の順番予約テーブルの相互間における予約された通信の順番の非同期を検出すると、同期フラグを第２の同期フラグに設定する。テーブル管理手段は、同期フラグが第１の同期フラグに設定されると、第１のポインタを同期が取れた通信スロットへシフトする。
【００３１】
好ましくは、同期検出手段は、当該無線装置の受信モードにおいて、通信手段が受信したパケットに格納された識別子が順番予約テーブルに登録されているとき、予約された通信の順番の同期を検出し、通信手段が受信したパケットに格納された識別子が順番予約テーブルに登録されていないとき、予約された通信の順番の非同期を検出する。
【００３２】
好ましくは、無線装置は、テーブル管理手段をさらに備える。テーブル管理手段は、当該無線装置がアクセスするアクセスポイントの識別子であるアクセスポイントアドレスと同じアクセスポイントアドレスを含むデータを送信した無線装置の識別子を順番予約テーブルに登録する。
【００３３】
好ましくは、通信手段は、順番予約テーブルを参照して当該無線装置が通信を行なう順番であると判定すると、複数の無線装置の通信状況に応じて変更されるバックオフタイムを用いて通信を行なう。
【００３４】
また、この発明によれば、無線ネットワークシステムは、複数の無線装置を備える。そして、複数の無線装置の各々は、請求項１から請求項２３のいずれか１項に記載の無線装置からなる。
【発明の効果】
【００３５】
この発明による無線装置は、同一通信領域内に存在する複数の無線装置の通信の順番を示す順番予約テーブルに従って通信を行なう。
【００３６】
従って、同一通信領域内に複数の無線装置が存在していても、パケットの衝突を低減できる。
【発明を実施するための最良の形態】
【００３７】
本発明の実施の形態について図面を参照しながら詳細に説明する。なお、図中同一または相当部分には同一符号を付してその説明は繰返さない。
【００３８】
図１は、この発明の実施の形態による無線装置を用いた無線ネットワークシステムの概略図である。無線ネットワークシステム１０は、無線装置Ｍ１〜Ｍ９を備える。無線装置Ｍ１〜Ｍ９は、無線通信空間の同一通信領域内に配置される。従って、無線装置Ｍ１は、他の無線装置Ｍ２〜Ｍ９からのパケットを受信可能である。無線装置Ｍ２〜Ｍ９の各々についても同様である。
【００３９】
無線ネットワークシステム１０においては、各無線装置Ｍ１〜Ｍ９は、送信先の無線装置と直接無線通信を行なったり、他の無線装置を介して送信先の無線装置と無線通信を行なったりする。
【００４０】
例えば、無線装置Ｍ１は、無線装置Ｍ２〜Ｍ４と直接無線通信を行ない、無線装置Ｍ４，Ｍ７を介して無線装置Ｍ９と無線通信を行なう。
【００４１】
そして、無線装置Ｍ１がアクセスポイントであるとき、無線装置Ｍ１〜Ｍ９は、無線ＬＡＮを構成する。また、無線装置Ｍ１〜Ｍ９は、送信元と送信先との間で無線通信が自律的に確立されるアドホックネットワークを構成する。
【００４２】
図２は、図１に示す無線装置Ｍ１の構成を示す概略ブロック図である。無線装置Ｍ１は、アンテナ１１と、入力部１２と、出力部１３と、ユーザアプリケーション１４と、通信制御部１５とを含む。
【００４３】
アンテナ１１は、無線通信空間を介して他の無線装置からデータを受信し、その受信したデータを通信制御部１５へ出力するとともに、通信制御部１５からのデータを無線通信空間を介して他の無線装置へ送信する。
【００４４】
入力部１２は、無線装置１の操作者が入力したメッセージおよびデータの宛先を受付け、その受付けたメッセージおよび宛先をユーザアプリケーション１４へ出力する。出力部１３は、ユーザアプリケーション１４からの制御に従ってメッセージを表示する。
【００４５】
ユーザアプリケーション１４は、入力部１２からのメッセージおよび宛先に基づいてデータを生成して通信制御部１５へ出力する。
【００４６】
通信制御部１５は、ＡＲＰＡ（Ａｄｖａｎｃｅｄ  Ｒｅｓｅａｒｃｈ  Ｐｒｏｊｅｃｔｓ  Ａｇｅｎｃｙ）インターネット階層構造に従って、通信制御を行なう複数のモジュールからなる。即ち、通信制御部１５は、無線インターフェースモジュール１６と、ＭＡＣ（Ｍｅｄｉａ  Ａｃｃｅｓｓ  Ｃｏｎｔｒｏｌ）モジュール１７と、上位層１８とからなる。
【００４７】
無線インターフェースモジュール１６は、物理層に属し、所定の規定に従って送信信号または受信信号の変復調を行なうとともに、アンテナ１１を介して信号を送受信する。そして、無線インターフェースモジュール１６は、アンテナ１１が他の無線装置から受信したパケットの受信信号強度を検出し、その検出した受信信号強度に基づいて、無線装置Ｍ１〜Ｍ９が存在する同一通信領域内からパケットを受信したか否かを判定し、その判定結果をＭＡＣモジュール１７へ出力する。
【００４８】
ＭＡＣモジュール１７は、ＭＡＣ層に属し、上位層１８からＩＰパケットを受け、その受けたＩＰパケットにＭＡＣヘッダを付加してパケットＰＫＴを作成する。この場合、ＭＡＣヘッダは、送信元の無線装置のＭＡＣアドレスおよび送信先の無線装置のＭＡＣアドレスを含む。そして、ＭＡＣモジュール１７は、後述する方法によって、その作成したパケットＰＫＴを無線ネットワークシステム１０内におけるパケットの衝突を抑制するように送信先の無線装置へ送信する。
【００４９】
上位層１８は、データリンク層、インターネット層、トランスポート層およびプロセス／アプリケーション層からなり、ユーザアプリケーション１４から受けたデータに基づいてＩＰパケットを生成する。ＩＰパケットは、ＩＰヘッダと、データを格納するためのＩＰデータ部とからなる。そして、上位層１８は、ユーザアプリケーション１４からデータを受けると、その受けたデータをＩＰデータ部に格納してＩＰパケットを生成する。
【００５０】
上位層１８は、ＩＰパケットを生成すると、その生成したＩＰパケットを送信する経路を決定し、その決定した経路に沿ってＩＰパケットを送信先の無線装置へ送信するように、ＩＰパケットをＭＡＣモジュール１７へ送信する。
【００５１】
この場合、上位層１８は、テーブル駆動型のプロトコルおよびオンデマンド型のプロトコルのいずれかのプロトコルを用いて送信先の無線装置までの経路を決定する。
【００５２】
なお、図１に示す無線装置Ｍ２〜Ｍ９の各々も、図２に示す無線装置Ｍ１の構成と同じ構成からなる。
【００５３】
図３は、図２に示すＭＡＣモジュール１７の機能ブロック図である。ＭＡＣモジュール１７は、通信手段１７１と、順番予約テーブル１７２と、予約フラグ１７３と、フラグ設定手段１７４と、テーブル管理手段１７５と、バッファ１７６と、タイマー１７７と、同期フラグ１７８と、同期検出手段１７９と、同期フラグ設定手段１８０とを含む。
【００５４】
通信手段１７１は、予約フラグ１７３を参照して、自己が搭載された無線装置（無線装置Ｍ１〜Ｍ９のいずれか）の識別子（例えば、ＭＡＣアドレス）が順番予約テーブル１７２に登録されているか否かを判定する。そして、通信手段１７１は、自己が搭載された無線装置の識別子が順番予約テーブル１７２に登録されていないと判定したとき、順番予約テーブル１７２に登録された通信の順番に関わらずにバックオフを開始して他の無線装置へパケットを送信する送信処理を行ない、ＭＡＣモジュール１７が搭載された無線装置の識別子をＭＡＣモジュール１７が搭載された無線装置および他の無線装置の順番予約テーブル１７２に登録する割り込み処理を行なう。なお、通信手段１７１は、自己が搭載された無線装置（無線装置Ｍ１〜Ｍ９のいずれか）が無線ネットワークシステム１０に新規に参加する場合も、上述した割り込み処理を行なう。
【００５５】
一方、通信手段１７１は、自己が搭載された無線装置の識別子が順番予約テーブル１７２に登録されていると判定したとき、順番予約テーブル１７２を参照して、後述する方法によって、自己が搭載された無線装置が通信を行なう順番であるか否かを更に判定する。
【００５６】
そして、通信手段１７１は、自己が搭載された無線装置が通信を行なう順番であると判定したとき、タイマー１７７を参照してバックオフタイムが終了したことを検知すると、バッファ１７６に格納されたＩＰパケットを読み出し、その読み出したＩＰパケットにＭＡＣヘッダを付加してパケットＰＫＴを生成するとともに、その生成したパケットＰＫＴを変調して送信先の無線装置へ送信する。
【００５７】
一方、通信手段１７１は、自己が搭載された無線装置が通信を行なう順番でないと判定したとき、受信モードに入り、待機する。
【００５８】
また、通信手段１７１は、順番予約テーブル１７２に従ってパケットＰＫＴを送信先の無線装置へ送信する無線通信が完了すると、１つの無線通信が完了したことを示す信号ＦＮＨを生成してタイマー１７７へ出力する。
【００５９】
更に、通信手段１７１は、自己が送信したパケットＰＫＴをテーブル管理手段１７５へ出力する。
【００６０】
更に、通信手段１７１は、アンテナ１１および無線インターフェースモジュール１６を介して他の無線装置からパケットＰＫＴ（データパケットおよびＡＣＫ（Ａｃｋｎｏｗｌｅｄｇｅ）パケットを含む）を受信し、その受信したパケットＰＫＴを復調してパケットＰＫＴのビットエラーの有無を検出する。そして、通信手段１７１は、パケットＰＫＴにビットエラーがあるとき、「ビットエラー有」をテーブル管理手段１７５へ出力し、パケットＰＫＴにビットエラーがないとき、復調したパケットＰＫＴをテーブル管理手段１７５へ出力する。
【００６１】
更に、通信手段１７１は、無線装置Ｍ１〜Ｍ９が存在する同一通信領域内からパケットＰＫＴを受信したか否かの判定結果を無線インターフェースモジュール１６から受け、その受けた判定結果をテーブル管理手段１７５へ出力する。
【００６２】
順番予約テーブル１７２は、同一通信領域内に存在する無線装置Ｍ１〜Ｍ９が通信を行なう順番を格納する。
【００６３】
予約フラグ１７３は、“ＯＮ１”または“ＯＦＦ１”からなる。“ＯＮ１”は、ＭＡＣモジュール１７が搭載された無線装置（無線装置Ｍ１〜Ｍ９のいずれか）の識別子が順番予約テーブル１７２に登録されていることを表し、“ＯＦＦ１”は、ＭＡＣモジュール１７が搭載された無線装置（無線装置Ｍ１〜Ｍ９のいずれか）の識別子が順番予約テーブル１７２に登録されていないことを表す。
【００６４】
フラグ設定手段１７４は、ＭＡＣモジュール１７が搭載された無線装置（無線装置Ｍ１〜Ｍ９のいずれか）の識別子を保持しており、順番予約テーブル１７２を参照して、ＭＡＣモジュール１７が搭載された無線装置（無線装置Ｍ１〜Ｍ９のいずれか）の識別子が順番予約テーブル１７２に登録されているか否かを判定する。
【００６５】
そして、フラグ設定手段１７４は、ＭＡＣモジュール１７が搭載された無線装置（無線装置Ｍ１〜Ｍ９のいずれか）の識別子が順番予約テーブル１７２に登録されていると判定したとき、予約フラグ１７３を“ＯＮ１”に設定し、ＭＡＣモジュール１７が搭載された無線装置（無線装置Ｍ１〜Ｍ９のいずれか）の識別子が順番予約テーブル１７２に登録されていないと判定したとき、予約フラグ１７３を“ＯＦＦ１”に設定する。
【００６６】
テーブル管理手段１７５は、同期フラグ１７８を参照して、順番予約テーブル１７２に登録された通信の順番が無線装置Ｍ１〜Ｍ９における順番予約テーブル１７２間で同期が取れているか否かを判定する。
【００６７】
そして、テーブル管理手段１７５は、順番予約テーブル１７２に登録された通信の順番が無線装置Ｍ１〜Ｍ９における順番予約テーブル１７２間で同期が取れていると判定したとき、順番予約テーブル１７２における通信の順番を後述する方法によって更新する。
【００６８】
一方、テーブル管理手段１７５は、順番予約テーブル１７２に登録された通信の順番が無線装置Ｍ１〜Ｍ９における順番予約テーブル１７２間で同期が取れていないと判定したとき、順番予約テーブル１７２における通信の順番をそのまま維持する。
【００６９】
また、テーブル管理手段１７５は、タイマー１７７によって計測された時間長がバックオフの最大時間長を超えると、後述する方法によって、順番予約テーブル１７２を強制的に更新すべきか否かを判定し、強制的に更新すべきと判定したとき、順番予約テーブル１７２を強制的に更新する。
【００７０】
更に、テーブル管理手段１７５は、順番予約テーブル１７２を強制的に更新すべきでないと判定したとき、停止信号ＳＴＰをタイマー１７７へ出力し、順番予約テーブル１７２を強制的に更新したとき、満了信号ＥＸＰをタイマー１７７へ出力する。
【００７１】
バッファ１７６は、上位層１８から受けたＩＰパケットを格納する。タイマー１７７は、通信手段１７１から信号ＦＮＨを受けると、時間の計測を開始し、テーブル管理手段１７５から停止信号ＳＴＰまたは満了信号ＥＸＰを受けると、時間の計測をリセットする。
【００７２】
同期フラグ１７８は、“ＯＮ２”または“ＯＦＦ２”からなる。“ＯＮ２”は、通信の順番が無線装置Ｍ１〜Ｍ９における複数の順番予約テーブル１７２間で同期が取れていることを表し、“ＯＦＦ２”は、通信の順番が無線装置Ｍ１〜Ｍ９における複数の順番予約テーブル１７２間で同期が取れていないことを表す。
【００７３】
同期検出手段１７９は、後述する方法によって、通信の順番が無線装置Ｍ１〜Ｍ９における複数の順番予約テーブル１７２間で同期が取れているか否かを判定し、その判定結果を同期フラグ設定手段１８０へ出力する。即ち、同期検出手段１７９は、通信の順番が無線装置Ｍ１〜Ｍ９における複数の順番予約テーブル１７２間で同期が取れているとき、同期信号ＳＹＮＣを同期フラグ設定手段１８０へ出力し、通信の順番が無線装置Ｍ１〜Ｍ９における複数の順番予約テーブル１７２間で同期が取れていないとき、非同期信号ＵＳＹＮＣを同期フラグ設定手段１８０へ出力する。
【００７４】
同期フラグ設定手段１８０は、同期検出手段１７９から同期信号ＳＹＮＣを受けると、同期フラグ１７８を“ＯＮ２”に設定し、同期検出手段１７９から非同期信号ＵＳＹＮＣを受けると、同期フラグ１７８を“ＯＦＦ２”に設定する。
【００７５】
図４は、図３に示す順番予約テーブル１７２の構成図である。順番予約テーブル１７２は、複数の通信スロットＳＬ１〜ＳＬｎ（ｎは２以上の整数）と、ポインタＣＲＰ，ＬＲＰとからなる。
【００７６】
複数の通信スロットＳＬ１〜ＳＬｎは、リング状に配列される。従って、通信スロットＳＬ１は、通信スロットＳＬｎに連続している。そして、複数の通信スロットＳＬ１〜ＳＬｎは、複数の無線装置Ｍ１〜Ｍ９の複数の識別子（＝複数のＭＡＣアドレス）が所定の順番で格納される。
【００７７】
ポインタＣＲＰは、通信の順番が最も早い無線装置の識別子が格納された通信スロット（図４においては、通信スロットＳＬ１）を指し示す。ポインタＬＲＰは、通信の順番が最も遅い無線装置の識別子が格納された通信スロット（図４においては、通信スロットＳＬｎ）の次の通信スロットを指し示す。従って、ポインタＣＲＰによって指し示された通信スロットに格納された識別子を有する無線装置が最も早い通信の順番を有し、ポインタＣＲＰによって指し示された通信スロットから１つづつ右側へシフトするに従って通信の順番が１つづつ遅くなる。
【００７８】
そして、ポインタＣＲＰ，ＬＲＰは、所定の条件が満たされたとき、テーブル管理手段１７５によってシフトされる。
【００７９】
［通信の順番の新規登録］
図５は、通信の順番を順番予約テーブル１７２へ新規に登録する動作を説明するための図である。無線ネットワークシステム１０において、無線装置Ｍ１〜Ｍ９の全てが無線通信を開始する前、無線装置Ｍ１〜Ｍ９の各々において、順番予約テーブル１７２は、無線装置Ｍ１〜Ｍ９の全てのＭＡＣアドレスが登録されていない順番予約テーブル１７２Ａからなる（図５の（ａ）参照）。そして、この場合、無線装置Ｍ１〜Ｍ９の各々において、予約フラグ１７３は、“ＯＦＦ１”が設定されている。
【００８０】
このような状況において、無線装置Ｍ１の通信手段１７１は、“ＯＦＦ１”に設定された予約フラグ１７３を参照して、無線装置Ｍ１のＭＡＣアドレスが順番予約テーブル１７２に登録されていないことを検知する。そうすると、無線装置Ｍ１の通信手段１７１は、タイマー１７７を参照してバックオフを開始し、バックオフタイムの経過後、無線装置Ｍ１のＭＡＣアドレスＭＡＣａｄｄ１および無線装置Ｍ９のＭＡＣアドレスＭＡＣａｄｄ９をそれぞれ送信元のＭＡＣアドレスおよび送信先のＭＡＣアドレスとして含むパケットＰＫＴ＝［ＭＡＣａｄｄ９／ＭＡＣａｄｄ１］を無線装置Ｍ９へ送信するとともに、その送信したパケットＰＫＴ＝［ＭＡＣａｄｄ９／ＭＡＣａｄｄ１］をテーブル管理手段１７５へ出力する。
【００８１】
その後、無線装置Ｍ１の通信手段１７１は、パケットＰＫＴ＝［ＭＡＣａｄｄ９／ＭＡＣａｄｄ１］を正常に受信したことを示すＡＣＫパケットを送信先の無線装置Ｍ９から受信し、その受信したＡＣＫパケットをテーブル管理手段１７５へ出力する。
【００８２】
そうすると、無線装置Ｍ１のテーブル管理手段１７５は、通信手段１７１から受けたパケットＰＫＴ＝［ＭＡＣａｄｄ９／ＭＡＣａｄｄ１］に含まれるＭＡＣアドレスＭＡＣａｄｄ１を検出し、通信手段１７１からＡＣＫパケットを受けた時点でＭＡＣアドレスＭＡＣａｄｄ１を順番予約テーブル１７２に登録する。
【００８３】
一方、無線装置Ｍ２〜Ｍ９の各々において、アンテナ１１は、無線装置Ｍ１から送信されたパケットＰＫＴ＝［ＭＡＣａｄｄ９／ＭＡＣａｄｄ１］を受信し、その受信したパケットＰＫＴ＝［ＭＡＣａｄｄ９／ＭＡＣａｄｄ１］を無線インターフェースモジュール１６を介してＭＡＣモジュール１７の通信手段１７１へ送信する。そして、無線装置Ｍ２〜Ｍ９の各々において、通信手段１７１は、パケットＰＫＴ＝［ＭＡＣａｄｄ９／ＭＡＣａｄｄ１］をアンテナ１１から受信する。
【００８４】
そうすると、送信先である無線装置Ｍ９において、通信手段１７１は、パケットＰＫＴ＝［ＭＡＣａｄｄ９／ＭＡＣａｄｄ１］を復調し、その復調したパケットＰＫＴ＝［ＭＡＣａｄｄ９／ＭＡＣａｄｄ１］にビットエラーがないとき、パケットＰＫＴ＝［ＭＡＣａｄｄ９／ＭＡＣａｄｄ１］を正常に受信したと判定する。
【００８５】
そして、無線装置Ｍ９の通信手段１７１は、パケットＰＫＴ＝［ＭＡＣａｄｄ９／ＭＡＣａｄｄ１］のＭＡＣアドレスＭＡＣａｄｄ９を検出してパケットＰＫＴ＝［ＭＡＣａｄｄ９／ＭＡＣａｄｄ１］が無線装置Ｍ９へ送信されたことを検知するとともに、パケットＰＫＴ＝［ＭＡＣａｄｄ９／ＭＡＣａｄｄ１］を正常に受信したことを示すＡＣＫパケットを送信するための時間長であるＡＣＫ送信タイムをタイマー１７７に設定する。
【００８６】
その後、無線装置Ｍ９の通信手段１７１は、復調したパケットＰＫＴ＝［ＭＡＣａｄｄ９／ＭＡＣａｄｄ１］をテーブル管理手段１７５へ出力するとともに、パケットＰＫＴ＝［ＭＡＣａｄｄ９／ＭＡＣａｄｄ１］に対するＡＣＫパケットを生成し、その生成したＡＣＫパケットをＡＣＫ送信タイム内に送信元の無線装置Ｍ１へ送信する。
【００８７】
そして、無線装置Ｍ９のテーブル管理手段１７５は、通信手段１７１からパケットＰＫＴ＝［ＭＡＣａｄｄ９／ＭＡＣａｄｄ１］を受けると、その受けたパケットＰＫＴ＝［ＭＡＣａｄｄ９／ＭＡＣａｄｄ１］のＭＡＣアドレスＭＡＣａｄｄ１を検出し、ＡＣＫ送信タイムが満了した時点でＭＡＣアドレスＭＡＣａｄｄ１を順番予約テーブル１７２に登録する。
【００８８】
一方、無線装置Ｍ２〜Ｍ８の各々において、通信手段１７１は、無線インターフェースモジュール１６を介してアンテナ１１から受信したパケットＰＫＴ＝［ＭＡＣａｄｄ９／ＭＡＣａｄｄ１］を復調し、その復調したパケットＰＫＴ＝［ＭＡＣａｄｄ９／ＭＡＣａｄｄ１］にビットエラーがないとき、パケットＰＫＴ＝［ＭＡＣａｄｄ９／ＭＡＣａｄｄ１］を正常に受信したと判定する。
【００８９】
そして、無線装置Ｍ２〜Ｍ８の各々において、通信手段１７１は、パケットＰＫＴ＝［ＭＡＣａｄｄ９／ＭＡＣａｄｄ１］のＭＡＣアドレスＭＡＣａｄｄ９を検出してパケットＰＫＴ＝［ＭＡＣａｄｄ９／ＭＡＣａｄｄ１］が自己へ送信されたパケットでないことを検知するとともに、復調したパケットＰＫＴ＝［ＭＡＣａｄｄ９／ＭＡＣａｄｄ１］をテーブル管理手段１７５へ出力する。
【００９０】
その後、無線装置Ｍ２〜Ｍ８の各々において、通信手段１７１は、無線装置Ｍ９から送信されたＡＣＫパケットをアンテナ１１を介して受信し、その受信したＡＣＫパケットをテーブル管理手段１７５へ出力する。
【００９１】
そして、無線装置Ｍ２〜Ｍ８の各々において、テーブル管理手段１７５は、通信手段１７１からパケットＰＫＴ＝［ＭＡＣａｄｄ９／ＭＡＣａｄｄ１］を受けると、その受けたパケットＰＫＴ＝［ＭＡＣａｄｄ９／ＭＡＣａｄｄ１］のＭＡＣアドレスＭＡＣａｄｄ１を検出し、通信手段１７１からＡＣＫパケットを受けた時点でＭＡＣアドレスＭＡＣａｄｄ１を順番予約テーブル１７２に登録する。
【００９２】
これにより、無線装置Ｍ１〜Ｍ９の各々において、順番予約テーブル１７２Ｂが作成される（図５の（ｂ）参照）。この場合、ポインタＣＲＰは、ＭＡＣアドレスＭＡＣａｄｄ１が格納された通信スロットを指し示し、ポインタＬＲＰは、ＭＡＣアドレスＭＡＣａｄｄ１が格納された通信スロットの次の通信スロットを指し示す。
【００９３】
その後、無線装置Ｍ２の通信手段１７１は、上述した無線装置Ｍ１の通信手段１７１と同じ動作によってパケットＰＫＴを送信先の無線装置へ送信し、無線装置Ｍ１〜Ｍ９の各々において、無線装置Ｍ２のＭＡＣアドレスＭＡＣａｄｄ２が順番予約テーブル１７２に登録される。これにより、無線装置Ｍ１〜Ｍ９の各々において、順番予約テーブル１７２Ｃが作成される（図５の（ｃ）参照）。この場合、ポインタＣＲＰは、ＭＡＣアドレスＭＡＣａｄｄ１が格納された通信スロットを指し示し、ポインタＬＲＰは、ＭＡＣアドレスＭＡＣａｄｄ２が格納された通信スロットの次の通信スロットを指し示す。
【００９４】
以下、同様にして、無線装置Ｍ３〜Ｍ９が、順次、パケットＰＫＴを送信し、無線装置Ｍ３〜Ｍ９のＭＡＣアドレスＭＡＣａｄｄ３〜ＭＡＣａｄｄ９が順番予約テーブル１７２に登録される。これにより、無線装置Ｍ１〜Ｍ９の各々において、順番予約テーブル１７２Ｄが作成される（図５の（ｄ）参照）。この場合、ポインタＣＲＰは、ＭＡＣアドレスＭＡＣａｄｄ１が格納された通信スロットを指し示し、ポインタＬＲＰは、ＭＡＣアドレスＭＡＣａｄｄ９が格納された通信スロットの次の通信スロットを指し示す。
【００９５】
なお、順番予約テーブル１７２が順番予約テーブル１７２Ａから順番予約テーブル１７２Ｄに変化する過程で、無線装置Ｍ１〜Ｍ９の各々において、フラグ設定手段１７４は、自己が搭載された無線装置のＭＡＣアドレスが順番予約テーブル１７２に登録された時点で予約フラグ１７３を“ＯＮ１”に設定する。
【００９６】
［順番予約テーブルに従った通信］
図６は、順番予約テーブル１７２に従った通信の動作を説明するためのフローチャートである。また、図７は、１つの通信スロットを示す概念図である。更に、図８は、順番予約テーブル１７２の変化を示す図である。なお、図６においては、無線装置Ｍ１〜Ｍ９の全てのＭＡＣアドレスＭＡＣａｄｄ１〜ＭＡＣａｄｄ９が順番予約テーブル１７２に登録されていることを前提として説明する。
【００９７】
一連の動作が開始されると、無線装置Ｍ１〜Ｍ９の各々において、無線インターフェースモジュール１６は、キャリアセンスを行ない、チャネルがアイドル状態であるかビジー状態であるかを判定する（ステップＳ１）。そして、チャネルがビジー状態であると判定されたとき、一連の動作は終了する。
【００９８】
一方、ステップＳ１において、チャネルがアイドル状態であると判定されたとき、無線装置Ｍ１〜Ｍ９の各々において、通信手段１７１は、予約フラグ１７３が“ＯＮ１”に設定されているか、“ＯＦＦ１”に設定されているかを判定することにより、自己が搭載された無線装置が順番予約テーブル１７２に登録されているか否かを判定する。上述したように、無線装置Ｍ１〜Ｍ９の全てのＭＡＣアドレスＭＡＣａｄｄ１〜ＭＡＣａｄｄ９が順番予約テーブル１７２に登録されているので、予約フラグ１７３は、“ＯＮ１”に設定されており、無線装置Ｍ１〜Ｍ９の各々において、通信手段１７１は、自己が搭載された無線装置が順番予約テーブル１７２に登録されていると判定する。
【００９９】
その後、無線装置Ｍ１〜Ｍ９の各々において、通信手段１７１は、順番予約テーブル１７２を参照して、自己が搭載された無線装置Ｍ１〜Ｍ９が送信ノードであるか否かを判定する（ステップＳ２）。
【０１００】
より具体的には、無線装置Ｍ１〜Ｍ９の各々において、通信手段１７１は、自己が搭載された無線装置Ｍ１〜Ｍ９のＭＡＣアドレスＭＡＣａｄｄ１〜ＭＡＣａｄｄ９が順番予約テーブル１７２のポインタＣＲＰによって指し示された通信スロットに格納されたＭＡＣアドレスに一致するか否かを判定する。そして、無線装置Ｍ１〜Ｍ９の各々において、通信手段１７１は、自己が搭載された無線装置Ｍ１〜Ｍ９のＭＡＣアドレスＭＡＣａｄｄ１〜ＭＡＣａｄｄ９が順番予約テーブル１７２のポインタＣＲＰによって指し示された通信スロットに格納されたＭＡＣアドレスに一致するとき、自己が搭載された無線装置（無線装置Ｍ１〜Ｍ９のいずれか）が送信ノードであると判定し、自己が搭載された無線装置Ｍ１〜Ｍ９のＭＡＣアドレスＭＡＣａｄｄ１〜ＭＡＣａｄｄ９が順番予約テーブル１７２のポインタＣＲＰによって指し示された通信スロットに格納されたＭＡＣアドレスに不一致であるとき、自己が搭載された無線装置（無線装置Ｍ１〜Ｍ９のいずれか）が送信ノードでないと判定する。
【０１０１】
ステップＳ２において、自己が送信ノードであると判定されたとき、無線装置Ｍ１〜Ｍ９の各々において、通信手段１７１は、送信モードに入り、パケットの送信処理を行なう（ステップＳ３）。
【０１０２】
一方、ステップＳ２において、自己が送信ノードでないと判定されたとき、無線装置Ｍ１〜Ｍ９の各々において、通信手段１７１は、受信モードに入り、パケットの受信処理を行なう（ステップＳ４）。
【０１０３】
そして、ステップＳ３またはステップＳ４の後、一連の動作は終了する。
【０１０４】
上述したステップＳ１において、チャネルがアイドル状態であると判定されるのは、前回の通信が終了したタイミングｔ１であるので（図７参照）、無線装置Ｍ１〜Ｍ９の各々において、通信手段１７１は、タイミングｔ１において、順番予約テーブル１７２をチェックし、上述した方法によって、自己が搭載された無線装置Ｍ１〜Ｍ９が送信ノードであるか否かを判定することになる。
【０１０５】
また、順番予約テーブル１７２は、［通信の順番の新規登録］において説明したように、順番予約テーブル１７２Ｄ（図５の（ｄ）参照）からなるので、無線装置Ｍ１の通信手段１７１は、自己が搭載された無線装置Ｍ１が送信ノードであると判定し、無線装置Ｍ２〜Ｍ９の通信手段１７１は、自己が搭載された無線装置Ｍ２〜Ｍ９が送信ノードでないと判定する（図８の（ａ）参照）。
【０１０６】
従って、ステップＳ３において、無線装置Ｍ１の通信手段１７１は、パケットの送信処理を行ない、ステップＳ４において、無線装置Ｍ２〜Ｍ９の通信手段１７１は、パケットの受信処理を行なう。
【０１０７】
ステップＳ３におけるパケットの送信処理は、次のように行なわれる。無線装置Ｍ１の通信手段１７１は、タイミングｔ１において、無線装置Ｍ１が送信ノードであると判定すると、バッファ１７６からＩＰパケットを読み出し、その読み出したＩＰパケットにＭＡＣヘッダを付加してパケットＰＫＴを生成する。この場合、パケットＰＫＴは、無線装置Ｍ１のＭＡＣアドレスＭＡＣａｄｄ１および無線装置Ｍ７のＭＡＣａｄｄ７をそれぞれ送信元のＭＡＣアドレスおよび送信先のＭＡＣアドレスとして含むものとする。
【０１０８】
そして、無線装置Ｍ１の通信手段１７１は、タイマー１７７を参照してバックオフタイムが経過するまで待機し、バックオフタイムが経過すると、タイミングｔ２〜タイミングｔ３の間において、生成したパケットＰＫＴ＝［ＭＡＣａｄｄ７／ＭＡＣａｄｄ１］を送信先の無線装置Ｍ７へ送信するとともに、その送信したパケットＰＫＴ＝［ＭＡＣａｄｄ７／ＭＡＣａｄｄ１］をテーブル管理手段１７５へ出力する。
【０１０９】
その後、無線装置Ｍ１の通信手段１７１は、ＳＩＦＳ（Ｓｈｏｒｔ  Ｉｎｔｅｒ  Ｆｒａｍｅ  Ｓｐａｃｅ）の間、待機し、タイミングｔ４〜タイミングｔ５の間において、送信先の無線装置Ｍ７からＡＣＫパケットを受信する。そして、無線装置Ｍ１の通信手段１７１は、タイミングｔ５において、受信したＡＣＫパケットをテーブル管理手段１７５へ出力する。
【０１１０】
そうすると、無線装置Ｍ１のテーブル管理手段１７５は、通信手段１７１から受けたパケットＰＫＴ＝［ＭＡＣａｄｄ７／ＭＡＣａｄｄ１］からＭＡＣアドレスＭＡＣａｄｄ１を検出し、タイミングｔ５において、通信手段１７１からＡＣＫパケットを受けると、ＭＡＣアドレスＭＡＣａｄｄ１が格納された通信スロットの次の通信スロットにポインタＣＲＰをシフトするとともに、ＭＡＣアドレスＭＡＣａｄｄ１をポインタＬＲＰによって指し示された通信スロットに格納し、ＭＡＣアドレスＭＡＣａｄｄ１が格納された通信スロットの次の通信スロットにポインタＬＲＰをシフトさせる（図８の（ｂ）参照）。これによって、無線装置Ｍ１において、順番予約テーブル１７２は、順番予約テーブル１７２Ｄから順番予約テーブル１７２Ｅに更新される（図８の（ａ），（ｂ）参照）。
【０１１１】
次に、ステップＳ４におけるパケットの受信処理は、次のように行なわれる。無線装置Ｍ２〜Ｍ９の各々において、通信手段１７１は、無線装置Ｍ１から送信されたパケットＰＫＴ＝［ＭＡＣａｄｄ７／ＭＡＣａｄｄ１］を受信し、その受信したパケットＰＫＴ＝［ＭＡＣａｄｄ７／ＭＡＣａｄｄ１］を復調してパケットＰＫＴ＝［ＭＡＣａｄｄ７／ＭＡＣａｄｄ１］のビットエラーの有無を検出する。
【０１１２】
そして、無線装置Ｍ２〜Ｍ９の各々において、通信手段１７１は、パケットＰＫＴ＝［ＭＡＣａｄｄ７／ＭＡＣａｄｄ１］にビットエラーがないとき、パケットＰＫＴ＝［ＭＡＣａｄｄ７／ＭＡＣａｄｄ１］を正常に受信したと判定する。
【０１１３】
その後、送信先である無線装置Ｍ７の通信手段１７１は、パケットＰＫＴ＝［ＭＡＣａｄｄ７／ＭＡＣａｄｄ１］のＭＡＣアドレスＭＡＣａｄｄ７を検出してパケットＰＫＴ＝［ＭＡＣａｄｄ７／ＭＡＣａｄｄ１］が無線装置Ｍ７へ送信されたことを検知するとともに、ＡＣＫ送信タイムをタイマー１７７に設定する。
【０１１４】
そして、無線装置Ｍ７の通信手段１７１は、復調したパケットＰＫＴ＝［ＭＡＣａｄｄ７／ＭＡＣａｄｄ１］をテーブル管理手段１７５へ出力するとともに、パケットＰＫＴ＝［ＭＡＣａｄｄ７／ＭＡＣａｄｄ１］に対するＡＣＫパケットを生成し、その生成したＡＣＫパケットをＡＣＫ送信タイム内に送信元の無線装置Ｍ１へ送信する。
【０１１５】
一方、無線装置Ｍ７のテーブル管理手段１７５は、通信手段１７１からパケットＰＫＴ＝［ＭＡＣａｄｄ７／ＭＡＣａｄｄ１］を受けると、その受けたパケットＰＫＴ＝［ＭＡＣａｄｄ７／ＭＡＣａｄｄ１］のＭＡＣアドレスＭＡＣａｄｄ１を検出し、ＡＣＫ送信タイムが満了した時点でＭＡＣアドレスＭＡＣａｄｄ１を順番予約テーブル１７２ＤのポインタＬＲＰによって指し示された通信スロットに格納する。これによって、送信先である無線装置Ｍ７の順番予約テーブル１７２Ｄは、順番予約テーブル１７２Ｆに変更される（図８の（ｃ）参照）。そして、無線装置Ｍ７のテーブル管理手段１７５は、順番予約テーブル１７２Ｆにおいて、ＭＡＣアドレスＭＡＣａｄｄ１が格納された通信スロットの次の通信スロットにポインタＣＲＰをシフトし、ＭＡＣアドレスＭＡＣａｄｄ１が新たに格納された通信スロットの次の通信スロットにポインタＬＲＰをシフトする。これによって、送信先の無線装置Ｍ７において、順番予約テーブル１７２は、送信元である無線装置Ｍ１の順番予約テーブル１７２Ｅと同じ順番予約テーブル１７２Ｇに更新される（図８の（ｄ）参照）。
【０１１６】
一方、無線装置Ｍ２〜Ｍ６，Ｍ８，Ｍ９の各々において、通信手段１７１は、無線装置Ｍ１から受信したパケットＰＫＴ＝［ＭＡＣａｄｄ７／ＭＡＣａｄｄ１］を復調し、その復調したパケットＰＫＴ＝［ＭＡＣａｄｄ７／ＭＡＣａｄｄ１］にビットエラーがないとき、パケットＰＫＴ＝［ＭＡＣａｄｄ７／ＭＡＣａｄｄ１］を正常に受信したと判定する。
【０１１７】
そして、無線装置Ｍ２〜Ｍ６，Ｍ８，Ｍ９の各々において、通信手段１７１は、パケットＰＫＴ＝［ＭＡＣａｄｄ７／ＭＡＣａｄｄ１］のＭＡＣアドレスＭＡＣａｄｄ７を検出してパケットＰＫＴ＝［ＭＡＣａｄｄ７／ＭＡＣａｄｄ１］が自己へ送信されたパケットでないことを検知するとともに、復調したパケットＰＫＴ＝［ＭＡＣａｄｄ７／ＭＡＣａｄｄ１］をテーブル管理手段１７５へ出力する。
【０１１８】
その後、無線装置Ｍ２〜Ｍ６，Ｍ８，Ｍ９の各々において、通信手段１７１は、無線装置Ｍ７から送信されたＡＣＫパケットをアンテナ１１および無線インターフェースモジュール１６を介して受信し、その受信したＡＣＫパケットをテーブル管理手段１７５へ出力する。
【０１１９】
そして、無線装置Ｍ２〜Ｍ６，Ｍ８，Ｍ９の各々において、テーブル管理手段１７５は、通信手段１７１からパケットＰＫＴ＝［ＭＡＣａｄｄ７／ＭＡＣａｄｄ１］を受けると、その受けたパケットＰＫＴ＝［ＭＡＣａｄｄ７／ＭＡＣａｄｄ１］のＭＡＣアドレスＭＡＣａｄｄ１を検出し、通信手段１７１からＡＣＫパケットを受けた時点でＭＡＣアドレスＭＡＣａｄｄ１を順番予約テーブル１７２ＤのポインタＬＲＰによって指し示された通信スロットに格納する。これによって、無線装置Ｍ２〜Ｍ６，Ｍ８，Ｍ９の各々において、順番予約テーブル１７２Ｄは、順番予約テーブル１７２Ｆに変更される（図８の（ｃ）参照）。そして、無線装置Ｍ２〜Ｍ６，Ｍ８，Ｍ９の各々において、テーブル管理手段１７５は、順番予約テーブル１７２Ｆにおいて、ＭＡＣアドレスＭＡＣａｄｄ１が格納された通信スロットの次の通信スロットにポインタＣＲＰをシフトし、ＭＡＣアドレスＭＡＣａｄｄ１が新たに格納された通信スロットの次の通信スロットにポインタＬＲＰをシフトする。これによって、無線装置Ｍ２〜Ｍ６，Ｍ８，Ｍ９の各々において、順番予約テーブル１７２は、送信元である無線装置Ｍ１の順番予約テーブル１７２Ｅと同じ順番予約テーブル１７２Ｇに更新される（図８の（ｄ）参照）。
【０１２０】
上述したように、図６に示すステップＳ３が実行されることにより、パケットＰＫＴ＝［ＭＡＣａｄｄ７／ＭＡＣａｄｄ１］が正常に送受信された場合、送信元の無線装置Ｍ１において、順番予約テーブル１７２は、順番予約テーブル１７２Ｄから順番予約テーブル１７２Ｅへ更新され、無線装置Ｍ１の次の通信の順番が確保される。
【０１２１】
また、図６に示すステップＳ４が実行されることにより、パケットＰＫＴ＝［ＭＡＣａｄｄ７／ＭＡＣａｄｄ１］が正常に送受信された場合、送信元以外の無線装置Ｍ２〜Ｍ９において、順番予約テーブル１７２は、順番予約テーブル１７２Ｄから順番予約テーブル１７２Ｇへ更新され、無線装置Ｍ１の次の通信の順番が確保される。
【０１２２】
これにより、無線ネットワークシステム１０内の全ての無線装置Ｍ１〜Ｍ９において、無線装置Ｍ１の次の通信の順番が確保される。
【０１２３】
以下、上述した動作と同じ動作によって、無線装置Ｍ２〜Ｍ９は、順次更新された順番予約テーブル１７２を参照して、順次、送信ノードになり、送信先との間で無線通信を行なうとともに、次の通信の順番を確保する。
【０１２４】
なお、ステップＳ４におけるパケットの受信処理において、無線装置Ｍ２〜Ｍ９の各々の通信手段１７１は、受信したパケットＰＫＴ＝［ＭＡＣａｄｄ７／ＭＡＣａｄｄ１］にビットエラーを検出したとき、［ビットエラー有］をテーブル管理手段１７５へ出力し、テーブル管理手段１７５は、順番予約テーブル１７２Ｄを更新しない。受信モードにある無線装置Ｍ２〜Ｍ９において、パケットＰＫＴのビットエラーが検出されたとき、送信先の無線装置Ｍ７は、ＡＣＫパケットを送信しないので、送信先以外の無線装置Ｍ１〜Ｍ６，Ｍ８，Ｍ９において、テーブル管理手段１７５は、順番予約テーブル１７２Ｄを更新しない。従って、受信モードにある無線装置Ｍ２〜Ｍ９が受信したパケットＰＫＴ＝［ＭＡＣａｄｄ７／ＭＡＣａｄｄ１］にビットエラーが発生しても、無線装置Ｍ１〜Ｍ９における複数の順番予約テーブル１７２間において、ポインタＣＲＰ，ＬＲＰは、同じ通信スロットを指し示す。
【０１２５】
［順番予約テーブルの同期］
上述したように、各無線装置Ｍ１〜Ｍ９は、順番予約テーブル１７２に従って、順次、送信ノードとなり、送信先との間で無線通信を行なうことにより、パケットＰＫＴの衝突を回避することができるが、これは、複数の無線装置Ｍ１〜Ｍ９における複数の順番予約テーブル１７２間において、ポインタＣＲＰ，ＬＲＰが同じ通信スロットを指し示していること、即ち、複数の順番予約テーブル１７２間において、同期が取れていることを前提とするものである。
【０１２６】
従って、この発明においては、テーブル管理手段１７５は、複数の順番予約テーブル１７２間において同期が取れている場合、ポインタＣＲＰをシフトし、複数の順番予約テーブル１７２間において同期が取れていない場合、同期が取れるまでポインタＣＲＰをシフトしない。
【０１２７】
複数の順番予約テーブル１７２間において同期が取れるまでポインタＣＲＰをシフトしないことにより、複数の順番予約テーブル１７２間において同期が取れていない期間において通信の順番が次々と変わり、パケットＰＫＴの衝突が多発するのを抑制できる。
【０１２８】
複数の順番予約テーブル１７２間において同期が取れていることを示す同期条件は、次に示すとおりである。
【０１２９】
（Ｃ１）正常に受信したパケットのＭＡＣアドレスがポインタＣＲＰによって指し示された通信スロットに格納されたＭＡＣアドレスと一致する。
【０１３０】
（Ｃ２）正常に受信したパケットのＭＡＣアドレスは、ポインタＣＲＰによって指し示された通信スロットに格納されたＭＡＣアドレスと不一致であるが順番予約テーブル１７２に登録されている。
【０１３１】
また、複数の順番予約テーブル１７２間において同期が取れていないことを示す非同期条件は、次に示すとおりである。
【０１３２】
（Ｃ３）正常に受信したパケットのＭＡＣアドレスは、ポインタＣＲＰによって指し示された通信スロットに格納されたＭＡＣアドレスと不一致であり、かつ、順番予約テーブル１７２に登録されていない。
【０１３３】
同期検出手段１７９は、通信手段１７１からパケットＰＫＴを受けると、その受けたパケットＰＫＴから送信元のＭＡＣアドレスを検出する。そして、同期検出手段１７９は、順番予約テーブル１７２を参照して、検出した送信元のＭＡＣアドレスがポインタＣＲＰによって指し示された通信スロットに格納されたＭＡＣアドレスに一致するか否かを判定することにより、同期条件（Ｃ１）が満たされているか否かを判定する。
【０１３４】
同期検出手段１７９は、検出した送信元のＭＡＣアドレスがポインタＣＲＰによって指し示された通信スロットに格納されたＭＡＣアドレスに一致するとき、同期条件（Ｃ１）が満たされていると判定し、同期信号ＳＹＮＣを生成して同期フラグ設定手段１８０へ出力する。
【０１３５】
一方、同期検出手段１７９は、検出した送信元のＭＡＣアドレスがポインタＣＲＰによって指し示された通信スロットに格納されたＭＡＣアドレスに不一致であるとき、順番予約テーブル１７２を参照して、検出した送信元のＭＡＣアドレスが順番予約テーブル１７２に登録されているか否かを判定することにより、同期条件（Ｃ２）が満たされているか否かを更に判定する。
【０１３６】
そして、同期検出手段１７９は、検出した送信元のＭＡＣアドレスが順番予約テーブル１７２に登録されているとき、同期条件（Ｃ２）が満たされていると判定し、同期信号ＳＹＮＣを生成して同期フラグ設定手段１８０へ出力する。
【０１３７】
一方、同期検出手段１７９は、検出した送信元のＭＡＣアドレスが順番予約テーブル１７２に登録されていないとき、非同期条件（Ｃ３）が満たされていると判定し、非同期信号ＵＳＹＮＣを生成して同期フラグ設定手段１８０へ出力する。
【０１３８】
同期フラグ設定手段１８０は、同期検出手段１７９から同期信号ＳＹＮＣを受けると、同期フラグ１７８を“ＯＮ２”に設定し、同期検出手段１７９から非同期信号ＵＳＹＮＣを受けると、同期フラグ１７８を“ＯＦＦ２”に設定する。そして、テーブル管理手段１７５は、同期フラグ１７８を参照して、同期フラグ１７８が“ＯＮ２”に設定されているとき、上述したように、パケットＰＫＴが正常に送受信されると、ポインタＣＲＰをシフトし、同期フラグ１７８が“ＯＦＦ２”に設定されているとき、パケットＰＫＴが正常に送受信されても、ポインタＣＲＰをシフトしない。
【０１３９】
パケットＰＫＴが正常に送受信された場合、上述したように、パケットＰＫＴに含まれるＭＡＣアドレスは、ポインタＣＲＰによって指し示された通信スロットに格納されたＭＡＣアドレスに一致するので、同期条件（Ｃ１）が成立する。
【０１４０】
同期条件（Ｃ２）が成立する場合について詳細に説明する。図９は、同期条件（Ｃ２）が成立する場合の順番予約テーブル１７２を示す図である。なお、図９においては、無線装置Ｍ５が無線装置Ｍ３からのパケットＰＫＴを受信する場合について説明する。
【０１４１】
無線装置Ｍ５の順番予約テーブル１７２は、順番予約テーブル１７２Ｈからなる。そして、無線装置Ｍ５の通信手段１７１は、無線装置Ｍ３からのパケットＰＫＴを正常に受信し、その正常に受信したパケットＰＫＴをテーブル管理手段１７５および同期検出手段１７９へ出力する。
【０１４２】
そうすると、無線装置Ｍ５の同期検出手段１７９は、通信手段１７１から受けたパケットＰＫＴから無線装置Ｍ３のＭＡＣアドレスＭＡＣａｄｄ３を検出し、順番予約テーブル１７２Ｈを参照して、検出したＭＡＣアドレスＭＡＣａｄｄ３がポインタＣＲＰ（点線の矢印で示されている）によって指し示された通信スロットに格納されたＭＡＣアドレスＭＡＣａｄｄ１に不一致であると判定する。
【０１４３】
そして、無線装置Ｍ５の同期検出手段１７９は、検出したＭＡＣアドレスＭＡＣａｄｄ３がポインタＣＲＰ（点線の矢印で示されている）によって指し示された通信スロットからポインタＬＲＰによって指し示された通信スロットまでの間に登録されているか否かを判定する。この場合、ＭＡＣアドレスＭＡＣａｄｄ３は、ポインタＣＲＰ（点線の矢印で示されている）によって指し示された通信スロットから３番目の通信スロットに格納されているので、同期検出手段１７９は、検出したＭＡＣアドレスＭＡＣａｄｄ３がポインタＣＲＰ（点線の矢印で示されている）によって指し示された通信スロットからポインタＬＲＰによって指し示された通信スロットまでの間に登録されていると判定する。即ち、同期検出手段１７９は、同期条件（Ｃ２）が成立すると判定する。
【０１４４】
そうすると、同期検出手段１７９は、同期信号ＳＹＮＣを生成して同期フラグ設定手段１８０へ出力し、同期フラグ設定手段１８０は、同期信号ＳＹＮＣに応じて、同期フラグ１７８を“ＯＮ２”に設定する。
【０１４５】
そして、無線装置Ｍ５のテーブル管理手段１７５は、同期フラグ１７８を参照して、同期フラグ１７８が“ＯＮ２”に設定されたことを検知すると、通信手段１７１から受けたパケットＰＫＴに含まれるＭＡＣアドレスＭＡＣａｄｄ３を検出し、順番予約テーブル１７２Ｈにおいて、その検出したＭＡＣアドレスＭＡＣａｄｄ３が格納された通信スロットの次の通信スロットへポインタＣＲＰ（実線によって示されている）をシフトする。
【０１４６】
その後、テーブル管理手段１７５は、ＭＡＣアドレスＭＡＣａｄｄ３をポインタＬＲＰ（点線によって示されている）によって指し示された通信スロットに格納し、ＭＡＣアドレスＭＡＣａｄｄ３を新たに格納した通信スロットの次の通信スロットにポインタＬＲＰ（実線によって示されている）をシフトする。
【０１４７】
これにより、ポインタＣＲＰ（点線によって示されている）によって指し示された通信スロットに格納されたＭＡＣアドレスＭＡＣａｄｄ１を有する無線装置Ｍ１と異なる無線装置Ｍ３からパケットＰＫＴを受信した場合でも、無線装置Ｍ１〜Ｍ９における複数の順番予約テーブル１７２Ｈ間で同期を取ることができ、無線装置Ｍ３の次の通信の順番を確保できる。
【０１４８】
次に非同期条件（Ｃ３）が成立する場合について詳細に説明する。図１０は、非同期条件（Ｃ３）が成立する場合の順番予約テーブル１７２を示す図である。なお、図１０においては、無線装置Ｍ８が無線装置Ｍ５からのパケットＰＫＴを受信する場合について説明する。
【０１４９】
無線装置Ｍ８の順番予約テーブル１７２は、順番予約テーブル１７２Ｉからなる。そして、無線装置Ｍ８の通信手段１７１は、無線装置Ｍ５からのパケットＰＫＴを正常に受信し、その正常に受信したパケットＰＫＴをテーブル管理手段１７５および同期検出手段１７９へ出力する。
【０１５０】
そうすると、無線装置Ｍ８の同期検出手段１７９は、通信手段１７１から受けたパケットＰＫＴから無線装置Ｍ５のＭＡＣアドレスＭＡＣａｄｄ５を検出し、順番予約テーブル１７２Ｉを参照して、検出したＭＡＣアドレスＭＡＣａｄｄ５がポインタＣＲＰによって指し示された通信スロットに格納されたＭＡＣアドレスＭＡＣａｄｄ１に不一致であると判定する。
【０１５１】
そして、無線装置Ｍ８の同期検出手段１７９は、検出したＭＡＣアドレスＭＡＣａｄｄ５がポインタＣＲＰによって指し示された通信スロットからポインタＬＲＰ（点線の矢印で示されている）によって指し示された通信スロットまでの間に登録されているか否かを判定する。この場合、順番予約テーブル１７２Ｉは、ポインタＣＲＰによって指し示された通信スロットからポインタＬＲＰ（点線の矢印で示されている）によって指し示された通信スロットまでの間にＭＡＣアドレスＭＡＣａｄｄ５を含まないので、同期検出手段１７９は、検出したＭＡＣアドレスＭＡＣａｄｄ５がポインタＣＲＰによって指し示された通信スロットからポインタＬＲＰ（点線の矢印で示されている）によって指し示された通信スロットまでの間に登録されていないと判定する。即ち、同期検出手段１７９は、非同期条件（Ｃ３）が成立すると判定する。
【０１５２】
そうすると、同期検出手段１７９は、非同期信号ＵＳＹＮＣを生成して同期フラグ設定手段１８０へ出力し、同期フラグ設定手段１８０は、非同期信号ＵＳＹＮＣに応じて、同期フラグ１７８を“ＯＦＦ２”に設定する。
【０１５３】
そして、無線装置Ｍ８のテーブル管理手段１７５は、同期フラグ１７８を参照して、同期フラグ１７８が“ＯＦＦ２”に設定されたことを検知すると、ポインタＣＲＰをシフトせずに、通信手段１７１から受けたパケットＰＫＴに含まれるＭＡＣアドレスＭＡＣａｄｄ５を検出し、その検出したＭＡＣアドレスＭＡＣａｄｄ５をポインタＬＲＰ（点線によって示されている）によって指し示された通信スロットに格納する。
【０１５４】
その後、無線装置Ｍ８のテーブル管理手段１７５は、ＭＡＣアドレスＭＡＣａｄｄ５が新たに格納された通信スロットの次の通信スロットにポインタＬＲＰ（実線によって示されている）をシフトする。
【０１５５】
このように、無線装置Ｍ８は、ポインタＣＲＰによって指し示された通信スロットに格納されたＭＡＣアドレスＭＡＣａｄｄ１と異なるＭＡＣアドレスＭＡＣａｄｄ５を有する無線装置Ｍ５からパケットＰＫＴを受信すると、ポインタＣＲＰをシフトさせずに、ＭＡＣアドレスＭＡＣａｄｄ５を順番予約テーブル１７２Ｉの最後尾に登録する。
【０１５６】
他の無線装置Ｍ１〜Ｍ４，Ｍ６〜Ｍ９も、無線装置Ｍ８と同じ動作を行なうことにより、無線装置Ｍ５の次の通信の順番を確保できる。
【０１５７】
上述したように、同期検出手段１７９は、他の無線装置から受信したパケットＰＫＴに含まれるＭＡＣアドレスに基づいて、順番予約テーブル１７２の同期／非同期を検出するので、順番予約テーブル１７２の同期／非同期の検出は、受信モードにおいて行なわれる。
【０１５８】
なお、順番予約テーブル１７２の非同期は、パケットＰＫＴの衝突が生じた場合、および無線装置Ｍ１〜Ｍ９が存在する同一通信領域外からパケットＰＫＴを受信した場合等に発生する。
【０１５９】
［通信の順番の割り込み処理］
図１１は、順番予約テーブル１７２の変化を示す他の図である。上述したように、各無線装置Ｍ１〜Ｍ９は、順番予約テーブル１７２に登録された通信の順番に従って通信を行なうが、パケットＰＫＴの衝突等によって無線装置Ｍ１〜Ｍ９の複数の順番予約テーブル１７２間で同期が取れず、ポインタＣＲＰによって指し示された通信スロットからポインタＬＲＰによって指し示された通信スロットまでに自己のＭＡＣアドレスが登録されていない状況が生じる。
【０１６０】
このような場合に、自己のＭＡＣアドレスを順番予約テーブル１７２へ登録する方法について説明する。なお、以下においては、無線装置Ｍ５が自己のＭＡＣアドレスＭＡＣａｄｄ５を順番予約テーブル１７２に登録する場合について説明する。
【０１６１】
無線装置Ｍ５の順番予約テーブル１７２は、順番予約テーブル１７２Ｊからなる（図１１の（ａ）参照）。無線装置Ｍ５のフラグ設定手段１７４は、順番予約テーブル１７２Ｊを参照して、ＭＡＣアドレスＭＡＣａｄｄ５が順番予約テーブル１７２Ｊに登録されていないと判定し、予約フラグ１７３を“ＯＦＦ１”に設定する。
【０１６２】
そうすると、無線装置Ｍ５の通信手段１７１は、“ＯＦＦ１”に設定された予約フラグ１７３を参照して、ＭＡＣアドレスＭＡＣａｄｄ５が順番予約テーブル１７２Ｊに登録されていないことを検知すると、順番予約テーブル１７２Ｊに登録された通信の順番に関わらず、上述した方法によってパケットＰＫＴを生成し、バックオフタイムの経過後、パケットＰＫＴを送信するとともに、その送信したパケットＰＫＴをテーブル管理手段１７５へ出力する。
【０１６３】
その後、無線装置Ｍ５の通信手段１７１は、送信先の無線装置からＡＣＫパケットを受信すると、その受信したＡＣＫパケットをテーブル管理手段１７５へ出力する。
【０１６４】
一方、無線装置Ｍ５のテーブル管理手段１７５は、通信手段１７１からパケットＰＫＴを受信すると、その受信したパケットＰＫＴからＭＡＣアドレスＭＡＣａｄｄ５を検出する。その後、無線装置Ｍ５のテーブル管理手段１７５は、通信手段１７１からＡＣＫパケットを受信すると、検出したＭＡＣアドレスＭＡＣａｄｄ５をポインタＬＲＰによって指し示された通信スロットに格納して順番予約テーブル１７２Ｊを順番予約テーブル１７２Ｋに変更する（図１１の（ｂ）参照）。
【０１６５】
そして、無線装置Ｍ５のテーブル管理手段１７５は、ＭＡＣアドレスＭＡＣａｄｄ５が新たに格納された通信スロットの次の通信スロットへポインタＬＲＰをシフトし、順番予約テーブル１７２Ｋを順番予約テーブル１７２Ｌに変更する。これによって、テーブル管理手段１７５は、順番予約テーブル１７２Ｊを順番予約テーブル１７２Ｌに更新する（図１１の（ｃ）参照）。
【０１６６】
無線装置Ｍ５以外の無線装置Ｍ１〜Ｍ４，Ｍ６〜Ｍ９は、図１０において説明した動作に従って無線装置Ｍ５から受信したパケットＰＫＴに基づいて、ＭＡＣアドレスＭＡＣａｄｄ５を順番予約テーブル１７２Ｊの最後尾（ポインタＬＲＰ（図１０の点線によって示されている）によって指し示された通信スロット）に格納し、ＭＡＣアドレスＭＡＣａｄｄ５を格納した通信スロットの次の通信スロットにポインタＬＲＰ（図１０の実線によって示されている）をシフトする。
【０１６７】
これによって、無線装置Ｍ１〜Ｍ９の各々において、順番予約テーブル１７２Ｊは、無線装置Ｍ５のＭＡＣアドレスＭＡＣａｄｄ５が登録された順番予約テーブル１７２Ｌに更新される。そして、無線装置Ｍ１〜Ｍ９における複数の順番予約テーブル１７２Ｌ間において、無線装置Ｍ５の通信の順番が確保される。
【０１６８】
［パケットの衝突が生じる場合］
図１２は、パケットの衝突が生じた場合の順番予約テーブル１７２を示す図である。図１２においては、例えば、無線装置Ｍ３が無線装置Ｍ１からのパケットＰＫＴ１と無線装置Ｍ５からのパケットＰＫＴ２とを受信するとして説明する。
【０１６９】
無線装置Ｍ３の通信手段１７１は、無線装置Ｍ１からパケットＰＫＴ１を受信するとともに、無線装置Ｍ５からパケットＰＫＴ２を受信する。即ち、無線装置Ｍ３の通信手段１７１は、ＭＡＣアドレスが異なる２つの無線装置Ｍ１，Ｍ５から２つのパケットＰＫＴ１，ＰＫＴ２を受信する。従って、無線装置Ｍ３の通信手段１７１は、パケットの衝突が発生したことを検知し、パケットの衝突が発生したことを示す信号ＣＬＬをテーブル管理手段１７５へ出力する。
【０１７０】
そうすると、無線装置Ｍ３のテーブル管理手段１７５は、通信手段１７１からの信号ＣＬＬに応じて、順番予約テーブル１７２ＭのポインタＣＲＰをシフトしない。この場合、同期フラグ１７８は、現在の設定値を維持する。
【０１７１】
パケットの衝突が発生した場合、送信元の無線装置は、受信先の無線装置からＡＣＫパケットを受信しないので、パケットの再送を行なう。即ち、順番予約テーブル１７２Ｍに登録されたＭＡＣアドレスＭＡＣａｄｄ１〜ＭＡＣａｄｄ４を有する無線装置Ｍ１〜Ｍ４の通信手段１７１は、無線装置Ｍ１がパケットを再送すると判断するので、パケットの衝突が発生した場合、ポインタＣＲＰをシフトしないことにしたものである。
【０１７２】
［順番予約テーブルの強制更新］
無線装置Ｍ１〜Ｍ９は、同一通信領域内に存在するので、無線装置Ｍ１〜Ｍ９における複数の順番予約テーブル１７２は、同期が取れている可能性が高いので、送信ノードになる無線装置は、１個である。従って、送信ノード以外の無線装置は、通信の順番が回ってくるまで受信モードで待機する必要がある。
【０１７３】
しかし、通信の順番が回ってきた無線装置がパケットＰＫＴを送信できない場合もある。即ち、通信の順番が回ってきた無線装置に送信するパケットＰＫＴが存在しない場合、または通信の順番が回ってくる間に移動により、通信範囲外になった場合、通信の順番が回ってきた無線装置は、パケットＰＫＴを送信できない。
【０１７４】
このような場合、順番予約テーブル１７２のポインタＣＲＰをシフトしないと、同一通信領域内に存在する無線装置Ｍ１〜Ｍ９の全てが無線通信を行なうことができない。
【０１７５】
そこで、この発明においては、このような状況を回避するために、ｎｏ−ｆｒａｍｅタイム（＝バックオフタイムの最長時間）を設定する。表１は、ｎｏ−ｆｒａｍｅタイムの開始タイミングを示す。
【０１７６】
【表１】
2007194787.tif 000003
【０１７７】
表１に示すように、ｎｏ−ｆｒａｍｅタイムは、送信ノードにおいては、前回の通信スロットの終了時、即ち、バックオフの開始と同時に開始され、受信ノードおよび他のノード（送信ノードおよび受信ノード以外のノード。以下、同じ）においては、前回の通信スロットの終了時である。
【０１７８】
また、表２は、ｎｏ−ｆｒａｍｅタイムを停止するタイミングを示す。
【０１７９】
【表２】
2007194787.tif 000004
【０１８０】
表２に示すように、ｎｏ−ｆｒａｍｅタイムは、送信ノードにおいては、バックオフカウンタが“０”になったとき、即ち、送信開始時に停止し、受信ノードおよび他のノードにおいては、チャネルがビジーになったときに停止する。
【０１８１】
更に、表３は、ｎｏ−ｆｒａｍｅタイムが満了するタイミングを示す。
【０１８２】
【表３】
2007194787.tif 000005
【０１８３】
表３に示すように、ｎｏ−ｆｒａｍｅタイムは、送信ノードにおいては、バッファ１７６にパケットＰＫＴが存在しない場合、即ち、バックオフカウンタが“０”になったが送信するパケットＰＫＴがバッファ１７６に存在しない場合に満了する。より具体的には、ｎｏ−ｆｒａｍｅタイムは、タイミングｔ９ではなく、タイミングｔ１０で満了する。また、ｎｏ−ｆｒａｍｅタイムは、受信ノードおよび他のノードにおいては、チャネルがビジーにならない場合、即ち、送信ノードがパケットを送信できない場合、または送信ノードが通信範囲外に移動した場合に満了する。
【０１８４】
無線装置Ｍ１〜Ｍ９の各々において、通信手段１７１は、上述したように、１つの通信スロットが終了すると、信号ＦＮＨをタイマー１７７へ出力し、タイマー１７７は、信号ＦＮＨを受けたタイミングからの経過時間を計測する。即ち、送信ノード、受信ノードおよび他のノードにおいて、タイマー１７７は、前回の通信スロットが終了した時点からの経過時間を計測する。このように、送信ノード、受信ノードおよび他のノードにおいて、タイマー１７７は、表１に示すタイミングからｎｏ−ｆｒａｍｅタイムを開始する。
【０１８５】
そして、無線装置Ｍ１〜Ｍ９の各々において、テーブル管理手段１７５は、ｎｏ−ｆｒａｍｅタイムを保持し、信号ＦＮＨを受けたタイミングからの経過時間をタイマー１７７から受ける。
【０１８６】
そうすると、無線装置Ｍ１〜Ｍ９の各々において、テーブル管理手段１７５は、その受けた経過時間が表２に示す停止のタイミングになると、停止信号ＳＴＰを生成してタイマー１７７へ出力する。また、無線装置Ｍ１〜Ｍ９の各々において、テーブル管理手段１７５は、その受けた経過時間が表３に示す満了の条件を満たすと、満了信号ＥＸＰを生成してタイマー１７７へ出力するとともに、順番予約テーブル１７２のポインタＣＲＰを１つ右へシフトする。
【０１８７】
図１３は、ｎｏ−ｆｒａｍｅタイムが停止する場合の概念図である。送信ノードにおいては、前回の通信スロットが終了すると、即ち、ビジー状態が終了すると、通信手段１７１は、タイミングｔ６において、バックオフタイムおよびｎｏ−ｆｒａｍｅタイムをセットし、タイマー１７７は、バックオフタイムおよびｎｏ−ｆｒａｍｅタイムの計測を開始する。
【０１８８】
その後、送信ノードのテーブル管理手段１７５は、バックオフタイムが終了すると、即ち、バックオフカウンタが“０”になると、表２に示すように、ｎｏ−ｆｒａｍｅタイムを停止するタイミングであるので、停止信号ＳＴＰを生成してタイマー１７７へ出力する。そして、送信ノードのタイマー１７７は、停止信号ＳＴＰに応じて、経過時間の計測を停止し、ｎｏ−ｆｒａｍｅタイムは、停止する。
【０１８９】
また、送信ノードの通信手段１７１は、バックオフタイムが終了すると、タイミングｔ７においてデータパケットＤＡＴＡを送信する（図１３の（ａ）参照）。
【０１９０】
一方、受信ノードおよび他のノードにおいては、前回の通信スロットが終了すると、即ち、ビジー状態が終了すると、通信手段１７１は、タイミングｔ６において、ｎｏ−ｆｒａｍｅタイムをセットし、タイマー１７７は、ｎｏ−ｆｒａｍｅタイムの計測を開始する。
【０１９１】
その後、受信ノードおよび他のノードの通信手段１７１は、タイミングｔ７において、送信ノードからデータパケットＤＡＴＡを正常に受信し、その正常に受信したデータパケットＤＡＴＡをテーブル管理手段１７５へ出力する。
【０１９２】
そして、受信ノードおよび他のノードのテーブル管理手段１７５は、通信手段１７１からデータパケットＤＡＴＡを受けると、表２に示すように、ｎｏ−ｆｒａｍｅタイムを停止するタイミングであるので、停止信号ＳＴＰを生成してタイマー１７７へ出力する。そして、受信ノードおよび他のノードのタイマー１７７は、停止信号ＳＴＰに応じて、経過時間の計測を停止し、ｎｏ−ｆｒａｍｅタイムは、停止する（図１３の（ｂ）参照）。
【０１９３】
このように、データパケットＤＡＴＡが正常に送受信されるとき、ｎｏ−ｆｒａｍｅタイムは、満了するまえに停止する。なお、ｎｏ−ｆｒａｍｅタイムは、バックオフのためのＣＷｍａｘと通信スロットのスロットタイムとの積に設定される。
【０１９４】
図１４は、送信ノードにおいて、ｎｏ−ｆｒａｍｅタイムが満了する場合の概念図である。送信ノードにおいては、前回の通信スロットが終了すると、即ち、ビジー状態が終了すると、通信手段１７１は、タイミングｔ８において、バックオフタイムおよびｎｏ−ｆｒａｍｅタイムをセットし、タイマー１７７は、バックオフタイムおよびｎｏ−ｆｒａｍｅタイムの計測を開始する。
【０１９５】
その後、送信ノードのテーブル管理手段１７５は、タイマー１７７からの経過時間が、バックオフタイムが終了するタイミングｔ９を経過してもデータパケットＤＡＴＡを通信手段１７１から受けないので、バッファ１７６にデータパケットＤＡＴＡが格納されているかを確認する。
【０１９６】
そして、送信ノードのテーブル管理手段１７５は、タイミングｔ９において、データパケットＤＡＴＡがバッファ１７６にないことを検知すると、タイミングｔ１０まで待って、ｎｏ−ｆｒａｍｅタイムが満了すると、満了信号ＥＸＰを生成してタイマー１７７へ出力する。そして、送信ノードのタイマー１７７は、満了信号ＥＸＰに応じて、経過時間の計測を停止し、ｎｏ−ｆｒａｍｅタイムは、満了する。
【０１９７】
図１５は、受信ノードおよび他のノードにおいて、ｎｏ−ｆｒａｍｅタイムが満了する場合の概念図である。受信ノードおよび他のノードにおいては、前回の通信スロットが終了すると、即ち、ビジー状態が終了すると、通信手段１７１は、タイミングｔ８において、ｎｏ−ｆｒａｍｅタイムをセットし、タイマー１７７は、ｎｏ−ｆｒａｍｅタイムの計測を開始する。
【０１９８】
その後、受信ノードおよび他のノードにおいて、通信手段１７１は、データパケットＤＡＴＡを受信せず、テーブル管理手段１７５は、チャネルがビジーにならない場合、表３に示すように、ｎｏ−ｆｒａｍｅタイムを満了するタイミングであるので、満了信号ＥＸＰを生成してタイマー１７７へ出力する。そして、受信ノードおよび他のノードにおいて、タイマー１７７は、満了信号ＥＸＰに応じて、経過時間の計測を停止し、ｎｏ−ｆｒａｍｅタイムは、満了する。
【０１９９】
図１６は、ｎｏ−ｆｒａｍｅタイムが満了したときの順番予約テーブル１７２を示す図である。上述したように、送信ノードは、バッファ１７６にパケットＰＫＴが存在しない場合、ｎｏ−ｆｒａｍｅタイムが満了し（表３参照）、受信ノードおよび他のノードは、チャネルがビジーにならない場合、ｎｏ−ｆｒａｍｅタイムが満了する（表３参照）。従って、送信ノード、受信ノードおよび他のノードにおいて、ｎｏ−ｆｒａｍｅタイムが満了すると、テーブル管理手段１７５は、順番予約テーブル１７２において、ポインタＣＲＰを１つ右へシフトする。これによって、テーブル管理手段１７５は、順番予約テーブル１７２を強制的に更新し、送信ノードである無線装置Ｍ１は、送信すべきパケットＰＫＴがバッファ１７６に存在しなくてもポインタＣＲＰをシフトでき、受信ノードまたは他のノードである無線装置Ｍ２〜Ｍ９は、通信の順番が回ってきた無線装置Ｍ１からパケットＰＫＴを受信しなくてもポインタＣＲＰをシフトできる。
【０２００】
なお、ｎｏ−ｆｒａｍｅタイムが満了した場合、同期フラグ１７８の設定値は、継承される。
【０２０１】
［隠れ端末が存在する場合］
図１７は、無線装置の配置図である。また、図１８は、図１７に示すセルＢに属する無線装置の順番予約テーブルを示す図である。更に、図１９は、図１７に示す配置図において、キャリアセンスの範囲が異なる場合を示す図である。
【０２０２】
なお、上記においては、無線装置Ｍ１〜Ｍ９は、同一通信領域内に存在すると説明したが、隠れ端末が存在する場合に限って、点線Ｌ１で示すように、無線装置Ａ，Ｍ２〜Ｍ４は、無線装置Ｍ１の通信領域内に存在し、無線装置Ｂ，Ｍ５，Ｍ６は、無線装置Ｍ１の通信領域外に存在するものとする。そして、無線装置Ａ，Ｂの各々は、アクセスポイントである。
【０２０３】
また、無線装置Ｍ６が送信ノードであり、アクセスポイントＢへパケットＰＫＴを送信する。
【０２０４】
無線ネットワークシステム１０内には、セルＡ，Ｂが存在し、セルＡは、無線装置Ａ，Ｍ１〜Ｍ３を含み、セルＢは、無線装置Ｂ，Ｍ４〜Ｍ６を含む。そして、セルＡ，Ｂの各々は、１つの通信範囲を示し、セルＡ，Ｂは、相互に異なる通信範囲である。
【０２０５】
無線装置Ｍ４〜Ｍ６，Ｂは、それぞれ、順番予約テーブル１７２Ｎ，１７２Ｏ，１７２Ｐ，１７２Ｑを有する（図１８参照）。無線装置Ｍ６の通信手段１７１は、順番予約テーブル１７２Ｐを参照して、通信の順番が回ってきたので、上述した方法によってパケットＰＫＴを作成して無線装置Ｂへ送信する。そして、無線装置Ｍ４，Ｍ５，Ｂの通信手段１７１は、無線装置Ｍ６からのパケットＰＫＴを受信する。
【０２０６】
無線装置Ｂの通信手段１７１は、正常に受信したパケットＰＫＴをテーブル管理手段１７５へ出力するとともに、ＡＣＫパケットを無線装置Ｍ６へ送信する。そして、無線装置Ｂのテーブル管理手段１７５は、ＡＣＫ送信タイムが経過したタイミングで順番予約テーブル１７２ＱのポインタＣＲＰを１つ右へシフトする（図１８の（ｄ）参照）。
【０２０７】
また、無線装置Ｍ５，Ｍ６の各々において、通信手段１７１は、無線装置ＢからのＡＣＫパケットを受信し、その受信したＡＣＫパケットをテーブル管理手段１７５へ出力する。そして、無線装置Ｍ５のテーブル管理手段１７５は、通信手段１７１から受けたＡＣＫパケットに応じて、順番予約テーブル１７２ＯのポインタＣＲＰを１つ右へシフトし（図１８の（ｂ）参照）、無線装置Ｍ６のテーブル管理手段１７５は、通信手段１７１から受けたＡＣＫパケットに応じて、順番予約テーブル１７２ＰのポインタＣＲＰを１つ右へシフトする（図１８の（ｃ）参照）。
【０２０８】
一方、無線装置Ｍ４は、無線装置Ｍ６からのパケットＰＫＴを受信するとともに、キャリアセンスによって無線装置Ｍ１からのパケットＰＫＴも受信する。従って、無線装置Ｍ４においては、パケットの衝突が生じる。上述したように、パケットの衝突が生じた場合、ポインタＣＲＰをシフトさせないので、無線装置Ｍ４のテーブル管理手段１７５は、順番予約テーブル１７２ＮのポインタＣＲＰをシフトしない（図１８の（ａ）参照）。
【０２０９】
そうすると、無線装置Ｍ４は、順番予約テーブル１７２Ｎに従って、次の通信スロットで無線装置Ｍ６が通信を行なうと判断し、無線装置Ｍ５，Ｍ６，Ｂは、それぞれ、順番予約テーブル１７２Ｏ，１７２Ｐ，１７２Ｑに従って、次の通信スロットで無線装置Ｍ４が通信を行なうと判断する。その結果、セルＢにおける通信が停止する。
【０２１０】
このような状況においては、通常、上述したｎｏ−ｆｒａｍｅタイムが満了し、無線装置Ｍ４〜Ｍ６，Ｂのテーブル管理手段１７５は、ポインタＣＲＰを強制的にシフトする。
【０２１１】
しかし、図１９において、点線Ｌ２で示すように、無線装置Ｍ４〜Ｍ６，Ｂが無線装置Ｍ３からのパケットＰＫＴをキャリアセンスできる範囲内に存在する場合、無線装置Ｍ４〜Ｍ６，Ｂは、ｎｏ−ｆｒａｍｅタイムが満了する前に無線装置Ｍ３からのパケットＰＫＴをキャリアセンスし、無線装置Ｍ４〜Ｍ６，Ｂにおいて、ｎｏ−ｆｒａｍｅタイムがリセットされ、再スタートする。
【０２１２】
その結果、無線装置Ｍ４〜Ｍ６，Ｂにおいて、ｎｏ−ｆｒａｍｅタイムが満了できずに、セルＢ内で通信が停止したままになってしまう可能性がある。
【０２１３】
そこで、この発明においては、セルＢに属する無線装置Ｍ４は、通信範囲外であり、かつ、キャリアセンスできたパケットのパケット数を保持しておき、その保持したパケット数が閾値を越えると、順番予約テーブル１７２のポインタＣＲＰを１つ右へシフトするようにする。
【０２１４】
より具体的には、無線装置Ｍ４において、通信手段１７１は、セルＢの通信範囲外であるセルＡの無線装置Ｍ１〜Ｍ３からのパケットＰＫＴを受信すると、その受信したパケット数を検出してテーブル管理手段１７５へ出力する。
【０２１５】
そして、無線装置Ｍ４において、テーブル管理手段１７５は、通信手段１７１からパケット数を受け、その受けたパケット数が閾値を越えると、順番予約テーブル１７２のポインタＣＲＰを１つ右へシフトする。これによって、セルＢ内で通信が停止する状況を回避できるとともに、セルＢ内における無線装置Ｍ４〜Ｍ６，Ｂの順番予約テーブル１７２Ｎ，１７２Ｏ，１７２Ｐ，１７２Ｑ間において、同期を取ることができる。
【０２１６】
［ビットエラーを考慮した順番予約テーブルの管理］
パケットの衝突が生じる場合、およびｎｏ−ｆｒａｍｅタイムが満了する場合は、ビットエラーの影響を受けない。しかし、パケットＰＫＴが送受信される場合、パケットＰＫＴは、正常に送受信されたが、受信されたパケットＰＫＴにビットエラーが発生する場合があるので、ビットエラーの影響を考慮して順番予約テーブル１７２を管理する必要がある。
【０２１７】
ビットエラーの影響について、具体的に説明する。図２０は、ビットエラーの影響を説明するための図である。無線装置Ｍ１は、送信ノードであり、無線装置Ｍ２は、受信ノードであり、無線装置Ｍ３，Ｍ４は、他のノードである。
【０２１８】
また、無線装置Ｍ１，Ｍ３は、無線装置Ｍ２からのＡＣＫパケットを正常に受信し、無線装置Ｍ４は、無線装置Ｍ２からのＡＣＫパケットを受信するが、その受信したＡＣＫパケットにビットエラーがある。
【０２１９】
そうすると、無線装置Ｍ１〜Ｍ３において、テーブル管理手段１７５は、それぞれ、順番予約テーブル１７２Ｒ，１７２Ｓ，１７２ＴのポインタＣＲＰを１つ右へシフトさせるが、無線装置Ｍ４においては、受信したパケットがＡＣＫパケットであると認識されないため、テーブル管理手段１７５は、順番予約テーブル１７２ＵのポインタＣＲＰをシフトしない。その結果、順番予約テーブル１７２Ｒ，１７２Ｓ，１７２Ｔ，１７２Ｕ間で同期が取れなくなる。従って、ビットエラーの影響を考慮して順番予約テーブル１７２を管理する必要がある。
【０２２０】
（１）隠れ端末が存在しない場合
受信ノードが受信したデータパケットＤＡＴＡにビットエラーが発生した場合、受信ノードは、ＡＣＫパケットを送信しない。その結果、送信ノードおよび他のノードは、ＡＣＫパケットを受信しない。
【０２２１】
従って、データパケットＤＡＴＡにビットエラーが発生した場合、送信ノード、受信ノードおよび他のノードは、上述したパケットＰＫＴの衝突が生じた場合と同様の処理を行なう。そして、送信ノードは、データパケットＤＡＴＡを再送する。
【０２２２】
受信ノードが受信したデータパケットＤＡＴＡにビットエラーが発生しない場合、受信ノードは、ＡＣＫパケットを送信し、データパケットＤＡＴＡが正常に送受信された場合と同様の処理を行なう。
【０２２３】
送信ノードおよび他のノードは、受信ノードからのＡＣＫパケットを正常に受信する場合もあれば、受信したＡＣＫパケットにビットエラーが発生する場合もある。そこで、送信ノードおよび他のノードは、以下のように処理する。
【０２２４】
図２１は、１つの通信スロットのタイミングチャートである。ＡＣＫパケットを受信する時間帯であるＡＣＫ受信時間を設定する。このＡＣＫ受信時間は、データパケットＤＡＴＡが送受信され、その後、ＳＩＦＳが経過した後のタイミングｔ１１からタイミングｔ１２までの時間である。
【０２２５】
そして、ＡＣＫパケットのビットエラーを考慮した処理として、送信ノードおよび他のノードは、ＡＣＫ受信時間内にパケットを受信すると、ＡＣＫパケットの受信と見なし、受信したパケットにビットエラーが発生していても、パケットＰＫＴを正常に送受信した場合と同様の処理を行なう。この場合、送信ノードは、データパケットＤＡＴＡを正常に送受信できたと判断し、データパケットＤＡＴＡの再送を行なわない。
【０２２６】
現在のケースでは、隠れ端末が存在しないため、ＡＣＫパケットを受信する時間帯に受信したパケットは、ＡＣＫパケットのみであり、データパケットＤＡＴＡが正常に送受信されたことを意味する。従って、ＡＣＫ受信時間にパケットを受信した場合、ＡＣＫパケットの受信と見なし、データパケットＤＡＴＡが正常に送受信された場合と同様の処理を行なうことにしたものである。
【０２２７】
ＡＣＫパケットにビットエラーが存在しない場合、ＡＣＫパケットの宛先のＭＡＣアドレスを順番予約テーブル１７２に登録する。
【０２２８】
一方、ビットエラーによりＡＣＫパケットを復調できない場合、送信ノードは、自己のＭＡＣアドレスを順番予約テーブルに登録し、他のノードは、データパケットＤＡＴＡを正常に受信した時点で送信ノードのＭＡＣアドレスを保持しておき、ＡＣＫ受信時間が経過すると、保持しておいたＭＡＣアドレスを順番予約テーブル１７２に登録する。
【０２２９】
（２）隠れ端末が存在する場合
図２２は、隠れ端末が存在する場合の問題を説明するための図である。無線装置Ｍ１，Ｍ２，Ｓ，Ｒは、セルＡに属し、無線装置ａ，ｂは、セルＡと異なるセルＢに属する。そして、無線装置Ｓが送信ノードであり、無線装置Ｒが受信ノードである。
【０２３０】
この場合、無線装置Ｒは、受信したデータパケットＤＡＴＡにビットエラーを検出し、無線装置Ｍ１，Ｍ２は、データパケットＤＡＴＡを正常に受信するものとする。
【０２３１】
そうすると、上受信ノードである無線装置Ｒは、ＡＣＫパケットを送信できないので、セルＡに属する無線装置Ｍ１，Ｍ２，Ｒ，Ｓにおいて、テーブル管理手段１７５は、順番予約テーブル１７２のポインタＣＲＰをシフトせず、無線装置Ｓの次の通信の順番を順番予約テーブル１７２に登録しない。
【０２３２】
しかし、無線装置Ｍ１の通信手段１７１がセルＢからの復調できないパケットＰＫＴを受信した場合、上述したビットエラーが発生した場合の処理によれば、無線装置Ｍ１のテーブル管理手段１７５は、ＡＣＫパケットの受信と見なし、順番予約テーブル１７２のポインタＣＲＰをシフトする。その結果、セルＡに属する無線装置Ｍ１，Ｍ２，Ｓ，Ｒにおける複数の順番予約テーブル１７２間で同期が取れなくなる。
【０２３３】
そこで、このような問題に対処するため、この発明においては、次のように処理する。無線インターフェースモジュール１６は、受信したパケットＰＫＴの受信信号強度を検出し、その検出した受信信号強度に基づいて、受信したパケットＰＫＴが通信範囲内からのパケットであるか否かを判定する。この場合、各無線装置の無線インターフェースモジュール１６は、通信範囲内に存在する複数の無線装置から複数のパケットＰＫＴを受信したときの複数の受信信号強度の平均値を基準値として保持しており、受信したパケットＰＫＴの受信信号強度を基準値と比較することにより、受信したパケットＰＫＴが通信範囲内からのパケットであるか否かを判定する。
【０２３４】
そして、無線インターフェースモジュール１６は、その判定結果をＭＡＣモジュール１７の通信手段１７１を介してテーブル管理手段１７５へ送信し、テーブル管理手段１７５は、ＡＣＫ受信時間に受信されたパケットＰＫＴが通信範囲外からのパケットであるとき、順番予約テーブル１７２のポインタＣＲＰのシフトを行なわず、送信ノードの次の通信の順番を順番予約テーブル１７２に登録しない。
【０２３５】
これにより、通信範囲内からのパケットＰＫＴの受信のみに対応可能になる。通信範囲内では、送信ノードは、１個であるため（割り込み処理の場合を除く）、ＡＣＫ受信時間に受信するパケットＰＫＴは、必ず、ＡＣＫパケットである。従って、ＡＣＫパケット受信時間に受信したパケットＰＫＴが通信範囲内からのパケットであるか否かを判定し、通信範囲外からのパケットである場合、順番予約テーブル１７２を更新しないことにより、隠れ端末が存在し、かつ、受信したパケットＰＫＴにビットエラーが発生した場合に対処できる。
【０２３６】
［無線ＬＡＮ環境におけるオプション］
ＢＳＳ（Ｂａｓｉｃ  Ｓｅｒｖｉｃｅ  Ｓｅｔ：基本サービスセット）とは、アクセスポイントを中心とした１つのグループである。各無線装置は、どのＢＳＳに属するのかを識別するためにＢＳＳ−ＩＤ（＝アクセスポイントのＭＡＣアドレス）を保持している。
【０２３７】
アクセスポイントは、受信したデータパケットＤＡＴＡに含まれるＢＳＳ−ＩＤと、自己のＭＡＣアドレスとを照合し、両者が一致する場合、受信処理を行ない、両者が不一致である場合、受信処理を行なわない。これにより、通信範囲が重複するＢＳＳ間における混信を避けることができる。
【０２３８】
そこで、順番予約テーブル１７２の管理にＢＳＳ−ＩＤを用いる。図２３は、ＢＳＳ−ＩＤを用いた通信例を示す図である。ＢＳＳ１は、ＢＳＳ−ＩＤ＝０００１を有し、ＢＳＳ２は、ＢＳＳ−ＩＤ＝０００２を有する。無線装置Ｍ１〜Ｍ３は、ＢＳＳ１に属し、無線装置Ｍ４，Ｍ５は、ＢＳＳ２に属する。そして、無線装置Ｍ３，Ｍ５は、ＢＳＳ１の通信範囲とＢＳＳ２の通信範囲との重複領域に存在する。
【０２３９】
無線装置Ｍ１〜Ｍ５と、ＢＳＳ−ＩＤと、順番予約テーブル１７２の更新の有無との関係を表４に示す。
【０２４０】
【表４】
2007194787.tif 000006
【０２４１】
無線装置Ｍ１〜Ｍ３は、ＢＳＳ−ＩＤ＝０００１を有し、無線装置Ｍ４，Ｍ５は、ＢＳＳ−ＩＤ＝０００２を有する。また、無線装置Ｍ１は、データパケットＤＡＴＡの受信ノードであり、無線装置Ｍ２は、データパケットＤＡＴＡの送信ノードであり、無線装置Ｍ３は、無線装置Ｍ１，Ｍ２が有するＢＳＳ−ＩＤと同じＢＳＳ−ＩＤを有するノードであり、無線装置Ｍ４は、無線装置Ｍ１〜Ｍ３の通信範囲外に存在し、無線装置Ｍ５は、無線装置Ｍ１〜Ｍ３が有するＢＳＳ−ＩＤと異なるＢＳＳ−ＩＤを有する。更に、無線装置Ｍ１〜Ｍ３は、順番予約テーブル１７２を更新し（○）、無線装置Ｍ４，Ｍ５は、順番予約テーブル１７２を更新しない（×）。
【０２４２】
無線装置Ｍ２は、ＢＳＳ−ＩＤ＝０００１を有するデータパケットＤＡＴＡ＝［ＢＳＳ−ＩＤ＝０００１］を無線装置Ｍ１へ送信する。そして、無線装置Ｍ１，Ｍ３，Ｍ５は、無線装置Ｍ２からのデータパケットＤＡＴＡ＝［ＢＳＳ−ＩＤ＝０００１］を受信する。
【０２４３】
無線装置Ｍ１は、無線装置Ｍ２から正常に受信したデータパケットＤＡＴＡ＝［ＢＳＳ−ＩＤ＝０００１］に対するＡＣＫパケットを送信する。この場合、ＡＣＫパケットは、ＢＳＳ−ＩＤ＝０００１を含む。そして、無線装置Ｍ１の通信範囲内に存在する無線装置Ｍ２，Ｍ３，Ｍ５は、ＡＣＫパケット＝［ＢＳＳ−ＩＤ＝０００１］を受信する。
【０２４４】
その結果、無線装置Ｍ１は、データパケットＤＡＴＡ＝［ＢＳＳ−ＩＤ＝０００１］を受信し、データパケットＤＡＴＡ＝［ＢＳＳ−ＩＤ＝０００１］に対するＡＣＫパケット＝［ＢＳＳ−ＩＤ＝０００１］を送信する。また、無線装置Ｍ２は、データパケットＤＡＴＡ＝［ＢＳＳ−ＩＤ＝０００１］を送信し、データパケットＤＡＴＡ＝［ＢＳＳ−ＩＤ＝０００１］に対するＡＣＫパケット＝［ＢＳＳ−ＩＤ＝０００１］を受信する。更に、無線装置Ｍ３，Ｍ５は、データパケットＤＡＴＡ＝［ＢＳＳ−ＩＤ＝０００１］およびＡＣＫパケット＝［ＢＳＳ−ＩＤ＝０００１］を受信する。
【０２４５】
そうすると、無線装置Ｍ１は、自己が保持するＢＳＳ−ＩＤ＝０００１と同じＢＳＳ−ＩＤを含むデータパケットＤＡＴＡ＝［ＢＳＳ−ＩＤ＝０００１］を受信し、自己が保持するＢＳＳ−ＩＤ＝０００１と同じＢＳＳ−ＩＤを含むＡＣＫパケット＝［ＢＳＳ−ＩＤ＝０００１］を送信するので、ＡＣＫパケット＝［ＢＳＳ−ＩＤ＝０００１］の送信タイムが経過した時点で、順番予約テーブル１７２のポインタＣＲＰを１つ右へシフトするとともに、無線装置Ｍ２のＭＡＣアドレスＭＡＣａｄｄ２を順番予約テーブル１７２の最後尾に登録し、ポインタＬＲＰを１つ右へシフトする。即ち、無線装置Ｍ１は、順番予約テーブル１７２を更新する（表４参照）。
【０２４６】
また、無線装置Ｍ２は、自己が保持するＢＳＳ−ＩＤ＝０００１と同じＢＳＳ−ＩＤを含むデータパケットＤＡＴＡ＝［ＢＳＳ−ＩＤ＝０００１］を送信し、自己が保持するＢＳＳ−ＩＤ＝０００１と同じＢＳＳ−ＩＤを含むＡＣＫパケット＝［ＢＳＳ−ＩＤ＝０００１］を受信するので、ＡＣＫパケット＝［ＢＳＳ−ＩＤ＝０００１］を受信した時点で、順番予約テーブル１７２のポインタＣＲＰを１つ右へシフトするとともに、無線装置Ｍ２のＭＡＣアドレスＭＡＣａｄｄ２を順番予約テーブル１７２の最後尾に登録し、ポインタＬＲＰを１つ右へシフトする。即ち、無線装置Ｍ２は、順番予約テーブル１７２を更新する（表４参照）。
【０２４７】
更に、無線装置Ｍ３は、自己が保持するＢＳＳ−ＩＤ＝０００１と同じＢＳＳ−ＩＤを含むデータパケットＤＡＴＡ＝［ＢＳＳ−ＩＤ＝０００１］およびＡＣＫパケット＝［ＢＳＳ−ＩＤ＝０００１］を、順次、受信するので、ＡＣＫパケット＝［ＢＳＳ−ＩＤ＝０００１］を受信した時点で、順番予約テーブル１７２のポインタＣＲＰを１つ右へシフトするとともに、無線装置Ｍ２のＭＡＣアドレスＭＡＣａｄｄ２を順番予約テーブル１７２の最後尾に登録し、ポインタＬＲＰを１つ右へシフトする。即ち、無線装置Ｍ３は、順番予約テーブル１７２を更新する（表４参照）。
【０２４８】
更に、無線装置Ｍ５は、自己が保持するＢＳＳ−ＩＤ＝０００２と異なるＢＳＳ−ＩＤを含むデータパケットＤＡＴＡ＝［ＢＳＳ−ＩＤ＝０００１］およびＡＣＫパケット＝［ＢＳＳ−ＩＤ＝０００１］を、順次、受信するので、順番予約テーブル１７２を更新しない（表４参照）。
【０２４９】
なお、無線装置Ｍ４は、無線装置Ｍ１の通信範囲外に存在するため、順番予約テーブル１７２を更新しない（表４参照）。
【０２５０】
このように、通信範囲が重複するＢＳＳ１，ＢＳＳ２が存在する場合でも、ＢＳＳ−ＩＤを用いることにより、各無線装置は、自己が属するＢＳＳ内のノードだけを順番予約テーブル１７２に登録し、自己のＢＳＳ−ＩＤと受信したパケットに含まれるＢＳＳ−ＩＤとを照合し、両者が一致するノードの通信の順番のみを順番予約テーブル１７２に予約する。これによって、同一のＢＳＳ内に存在する無線装置間で順番予約テーブル１７２の内容が一致し、順番予約テーブル１７２の同期が保障される。
【０２５１】
［バックオフタイムの自律的更新］
無線装置Ｍ１〜Ｍ９が同一通信範囲内に存在する場合、無線装置Ｍ１〜Ｍ９の全てのＭＡＣアドレスＭＡＣａｄｄ１〜ＭＡＣａｄｄ９が、一旦、順番予約テーブル１７２に登録されると、各無線装置Ｍ１〜Ｍ９は、順番予約テーブル１７２に従って無線通信を行なうため、パケットの衝突が発生することがない。
【０２５２】
その結果、バックオフタイムを決定するＣＷｍｉｎの値が大きいと、アイドル時間が増加し、無線ネットワークシステム１０における無線通信のスループットが低下する。一方、隠れ端末が存在する場合、ＣＷｍｉｎの値が小さいと、パケットの衝突が多発し、無線ネットワークシステム１０における無線通信のスループットが低下する。
【０２５３】
従って、順番予約テーブル１７２に従った無線通信のスループットを向上させるには、無線装置Ｍ１〜Ｍ９の無線通信の状況に応じてＣＷｍｉｎの値を最適値に変更する必要がある。
【０２５４】
そこで、この発明においては、次の方法によって、ＣＷｍｉｎの設定値を自律的に更新する。ＣＷｍｉｎの設定値を更新するときの判定材料として、アイドル時間（＝ｉｄｌｅ＿ｔｉｍｅ）と衝突時間（＝ｃｏｌｌｉｓｉｏｎ＿ｔｉｍｅ）との比率（＝ｃｏｌｌｉｓｉｏｎ＿ｔｉｍｅ／ｉｄｌｅ＿ｔｉｍｅ）を使用する。
【０２５５】
無線装置Ｍ１〜Ｍ９の各々において、通信手段１７１は、自己が搭載された無線通信Ｍ１〜Ｍ９の通信の順番が終わってから次の通信の順番までの間を１サイクルとし、この１サイクルの期間におけるアイドル時間の合計と、衝突時間の合計とをタイマー１７７を参照して計測する。この場合、１サイクルにおけるアイドル時間の合計をｉｄｌｅ＿ｔｉｍｅとし、１サイクルにおける衝突時間の合計をｃｏｌｌｉｓｉｏｎ＿ｔｉｍｅとする。
【０２５６】
そして、無線装置Ｍ１〜Ｍ９の各々において、通信手段１７１は、計測したｉｄｌｅ＿ｔｉｍｅと、ｃｏｌｌｉｓｉｏｎ＿ｔｉｍｅとが式（１）を満たす場合、ＣＷｍｉｎを増加させ、計測したｉｄｌｅ＿ｔｉｍｅと、ｃｏｌｌｉｓｉｏｎ＿ｔｉｍｅとが式（２）を満たす場合、ＣＷｍｉｎを減少させる。
【０２５７】
ｃｏｌｌｉｓｉｏｎ＿ｔｉｍｅ／ｉｄｌｅ＿ｔｉｍｅ＞ＴＨ・・・（１）
ｃｏｌｌｉｓｉｏｎ＿ｔｉｍｅ／ｉｄｌｅ＿ｔｉｍｅ≦ＴＨ・・・（２）
なお、式（１），（２）において、ＴＨは、閾値を意味し、例えば、１．０に設定される。
【０２５８】
図２４は、ＣＷｍｉｎを増減させる方法を説明するための図である。ＣＷｍｉｎは、ＣＷｍｉｎ−ｍｉｎ〜ＣＷｍｉｎ−ｍａｘの範囲において、“３”，“７”，“１５”，“３１”の値を取りながら増減される。
【０２５９】
より具体的には、式（１）が成立する場合、ＣＷｍｉｎは、“３”→“７” →“１５” →“３１”と順次大きくなり、“３１”の値を取っているときに、式（１）が成立すると、ＣＷｍｉｎ−ｍａｘよりも大きくしない。つまり、ＣＷｍｉｎは、“３１”の値を取っているときに、式（１）が成立すると、ＣＷｍｉｎを変更しない。
【０２６０】
また、式（２）が成立する場合、ＣＷｍｉｎは、“３１”→“１５” →“７” →“３”と順次小さくなり、“３”の値を取っているときに、式（２）が成立すると、ＣＷｍｉｎ−ｍｉｎよりも小さくしない。つまり、“３”の値を取っているときに、式（２）が成立すると、ＣＷｍｉｎを変更しない。
【０２６１】
図２５は、更新したＣＷｍｉｎを用いた通信のタイミングチャートである。図２５の（ａ）は、式（２）が成立した場合の通信のタイミングチャートを示し、図２５の（ｂ）は、式（１）が成立した場合の通信のタイミングチャートを示す。
【０２６２】
タイミングｔ１３までの１サイクルにおいて、パケットの衝突が発生しない場合、タイミングｔ１３において、通信手段１７１は、ｃｏｌｌｉｓｉｏｎ＿ｔｉｍｅ／ｉｄｌｅ＿ｔｉｍｅを演算し、式（２）を満たすと判定する。そうすると、通信手段１７１は、ＣＷｍｉｎを図２４に示す方法によって１つ減少させ、その減少させたＣＷｍｉｎによって決定されるバックオフタイムの経過後、パケットＰＫＴの送信を開始する（図２５の（ａ）参照）。
【０２６３】
また、タイミングｔ１４〜タイミングｔ１５の間においてパケットＰＫＴの衝突が発生し、タイミングｔ１６において、通信手段１７１は、ｃｏｌｌｉｓｉｏｎ＿ｔｉｍｅ／ｉｄｌｅ＿ｔｉｍｅを演算し、式（１）を満たすと判定する。そうすると、通信手段１７１は、ＣＷｍｉｎを図２４に示す方法によって１つ増加させ、その増加させたＣＷｍｉｎによって決定されるバックオフタイムの経過後、パケットＰＫＴの送信を開始する（図２５の（ｂ）参照）。この場合、ＣＷｍｉｎがＣＷｍｉｎ−ｍａｘを超えても、通信手段１７１は、ＣＷｍｉｎの値を変更せずにバックオフタイムの経過後、パケットＰＫＴの送信を開始する。
【０２６４】
このように、ｃｏｌｌｉｓｉｏｎ＿ｔｉｍｅ／ｉｄｌｅ＿ｔｉｍｅが閾値ＴＨよりも大きいか否かによって、ＣＷｍｉｎを変更することにより、ＣＷｍｉｎを最適値に設定でき、無線ネットワークシステム１０におけるスループットを向上できる。
【０２６５】
そして、ｃｏｌｌｉｓｉｏｎ＿ｔｉｍｅ／ｉｄｌｅ＿ｔｉｍｅは、複数の無線装置Ｍ１〜Ｍ９の通信の状況によって決定され、ＣＷｍｉｎは、バックオフタイムを決定するため、ｃｏｌｌｉｓｉｏｎ＿ｔｉｍｅ／ｉｄｌｅ＿ｔｉｍｅに応じてＣＷｍｉｎを変更することは、複数の無線装置Ｍ１〜Ｍ９の通信の状況に応じてバックオフタイムを変更することに相当する。
【０２６６】
上述したように、この発明においては、各種の方法を用いることにより、同一通信範囲内に存在する無線装置Ｍ１〜Ｍ９は、パケットＰＫＴの衝突を抑制して無線通信を行なうことができる。
【０２６７】
この発明による無線装置は、順番予約テーブル１７２と、順番予約テーブル１７２に従って通信を行なう通信手段１７１とを備えるものであればよい。通信が順番予約テーブル１７２に従って行なわれれば、パケットの衝突を抑制できるからである。
【０２６８】
また、この発明による無線装置は、順番予約テーブル１７２と、順番予約テーブル１７２に従って通信を行なう通信手段１７１とに、割り込み処理を行なう機能、パケットの衝突が生じた場合の処理を行なう機能、パケットＰＫＴにビットエラーが発生した場合の処理を行なう機能、隠れ端末が存在する場合の処理を行なう機能、およびＢＳＳ−ＩＤを用いた処理を行なう機能の少なくとも１つの機能を追加したものであってもよい。
【０２６９】
更に、この発明においては、ポインタＣＲＰは、「第１のポインタ」を構成し、ポインタＬＲＰは、「第２のポインタ」を構成する。
【０２７０】
更に、ＭＡＣアドレスＭＡＣａｄｄ１〜ＭＡＣａｄｄ９の各々は、「識別子」を構成し、送信元の無線装置のＭＡＣアドレスは、「第１の識別子」を構成し、送信元以外の無線装置のＭＡＣアドレスは、「第２の識別子」を構成する。
【０２７１】
更に、“ＯＦＦ１”に設定された予約フラグ１７３、および“ＯＦＦ１”に設定された予約フラグ１７３を参照して割り込み処理を行なう通信手段１７１は、「割り込み手段」を構成する。
【０２７２】
更に、予約フラグ１７３、割り込み手段（“ＯＦＦ１”からなる予約フラグ１７３＋通信手段１７１）およびフラグ設定手段１７４は、「通信確保手段」を構成する。
【０２７３】
更に、タイマー１７７は、「計測手段」を構成し、計測手段およびｎｏ−ｆｒａｍｅタイムが満了したとき順番予約テーブル１７２を更新するテーブル管理手段１７５は、「通信確保手段」を構成する。
【０２７４】
更に、同期検出手段１７９、同期フラグ設定手段１８０、同期フラグ１７８およびポインタＣＲＰを同期が取れた通信スロットへシフトするテーブル管理手段１７５は、「同期手段」を構成する。
【０２７５】
更に、ＢＳＳ−ＩＤは、「アクセスポイントアドレス」を構成する。
【０２７６】
今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は、上記した実施の形態の説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。
【産業上の利用可能性】
【０２７７】
この発明は、パケットの衝突を低減可能な無線装置に適用される。また、この発明は、パケットの衝突を低減可能な無線装置を備えた無線ネットワークシステムに適用される。
【図面の簡単な説明】
【０２７８】
【図１】この発明の実施の形態による無線装置を用いた無線ネットワークシステムの概略図である。
【図２】図１に示す無線装置の構成を示す概略ブロック図である。
【図３】図２に示すＭＡＣモジュールの機能ブロック図である。
【図４】図３に示す順番予約テーブルの構成図である。
【図５】通信の順番を順番予約テーブルへ新規に登録する動作を説明するための図である。
【図６】順番予約テーブルに従った通信の動作を説明するためのフローチャートである。
【図７】１つの通信スロットを示す概念図である。
【図８】順番予約テーブルの変化を示す図である。
【図９】同期条件（Ｃ２）が成立する場合の順番予約テーブルを示す図である。
【図１０】非同期条件（Ｃ３）が成立する場合の順番予約テーブルを示す図である。
【図１１】順番予約テーブルの変化を示す他の図である。
【図１２】パケットの衝突が生じた場合の順番予約テーブルを示す図である。
【図１３】ｎｏ−ｆｒａｍｅタイムが停止する場合の概念図である。
【図１４】送信ノードにおいて、ｎｏ−ｆｒａｍｅタイムが満了する場合の概念図である。
【図１５】受信ノードおよび他のノードにおいて、ｎｏ−ｆｒａｍｅタイムが満了する場合の概念図である。
【図１６】ｎｏ−ｆｒａｍｅタイムが満了したときの順番予約テーブルを示す図である。
【図１７】無線装置の配置図である。
【図１８】図１７に示すセルＢに属する無線装置の順番予約テーブルを示す図である。
【図１９】図１７に示す配置図において、キャリアセンスの範囲が異なる場合を示す図である。
【図２０】ビットエラーの影響を説明するための図である。
【図２１】１つの通信スロットのタイミングチャートである。
【図２２】隠れ端末が存在する場合の問題を説明するための図である。
【図２３】ＢＳＳ−ＩＤを用いた通信例を示す図である。
【図２４】ＣＷｍｉｎを増減させる方法を説明するための図である。
【図２５】更新したＣＷｍｉｎを用いた通信のタイミングチャートである。
【符号の説明】
【０２７９】
１０  無線ネットワークシステム、１１  アンテナ、１２  入力部、１３  出力部、１４  ユーザアプリケーション、１５  通信制御部、１６  無線インターフェースモジュール、１７  ＭＡＣモジュール、１８  上位層、１７１  通信手段、１７２，１７２Ａ〜１７２Ｔ  順番予約テーブル、１７３  予約フラグ、１７４  フラグ設定手段、１７５  テーブル管理手段、１７６  バッファ、１７７  タイマー、１７８  同期フラグ、１７９  同期検出手段、１８０  同期フラグ設定手段。
【図１】
2007194787.tif 000007
【図２】
2007194787.tif 000008
【図３】
2007194787.tif 000009
【図４】
2007194787.tif 000010
【図５】
2007194787.tif 000011
【図６】
2007194787.tif 000012
【図７】
2007194787.tif 000013
【図８】
2007194787.tif 000014
【図１１】
2007194787.tif 000015
【図１２】
2007194787.tif 000016
【図１３】
2007194787.tif 000017
【図１４】
2007194787.tif 000018
【図１５】
2007194787.tif 000019
【図１６】
2007194787.tif 000020
【図１８】
2007194787.tif 000021
【図２０】
2007194787.tif 000022
【図２１】
2007194787.tif 000023
【図２２】
2007194787.tif 000024
【図２３】
2007194787.tif 000025
【図２４】
2007194787.tif 000026
【図２５】
2007194787.tif 000027
【図９】
2007194787.tif 000028
【図１０】
2007194787.tif 000029
【図１７】
2007194787.tif 000030
【図１９】
2007194787.tif 000031