JP5511014B2

JP5511014B2 - 無線ｌａｎシステム及びそのパケット配信方法、並びに無線ｌａｎアクセスポイント

Info

Publication number: JP5511014B2
Application number: JP2011020628A
Authority: JP
Inventors: 征一井上
Original assignee: NEC Platforms Ltd
Current assignee: NEC Platforms Ltd
Priority date: 2011-02-02
Filing date: 2011-02-02
Publication date: 2014-06-04
Anticipated expiration: 2031-02-02
Also published as: JP2012161009A

Description

本発明は、無線ＬＡＮシステム及びそのパケット配信方法、並びに無線ＬＡＮアクセスポイントに関し、特に、スーパーマーケット等の店舗に好適に使用可能な無線ＬＡＮシステムに関するものである。

一般に、ＰＯＳシステム等では、例えば、店舗にある全てのＰＯＳ端末上の売価データ等のデータベースを同時に更新させるために、マルチキャストやブロードキャストといった同報通信が用いられる。ところが、無線ＬＡＮを用いたＰＯＳシステムにおいてマルチキャストやブロードキャストを用いると、無線ＬＡＮアクセスポイントから同時に電波を送出するため、電波干渉が発生してしまい、データベースの更新に時間を費やしたり、更新に失敗することさえある。

この無線ＬＡＮを用いたＰＯＳシステムの課題を図１を用いて説明する。図１は店舗等に配置された無線ＬＡＮシステムの概要を示す。図１に示すように無線ＬＡＮシステムにおいて、アクセスポイント１２１、１２２、１２３には、それぞれ配下のＰＯＳレジスタ（ＰＯＳ端末）が接続されている。アクセスポイント１２１にはＰＯＳ端末１３１が接続され、アクセスポイント１２２にはＰＯＳ端末１３２が接続され、アクセスポイント１２３にはＰＯＳ端末１３３、１３４が接続されている。

各ＰＯＳ端末上のデータベースを更新させるために、店舗サーバ１１からマルチキャストで全ＰＯＳ端末にデータベースのデータを配信すると、全てのアクセスポイントが同時に電波を送出する。この時、アクセスポイントが同じチャンネルを使用していると、通信に電波干渉によるパケットロスが発生し、上述のようにデータベース配信に時間を費やしたり、配信失敗をしてしまい、ＰＯＳ端末上のデータベース更新に時間が掛かる、或いは更新を失敗することがある。

一方、従来の無線ＬＡＮを用いたシステムとしては、例えば、特許文献１乃至６に記載されたものがある。

特許文献１には、無線ルータにマルチキャスト通信方式で受信した情報データをユニキャスト通信方式に基づいて無線端末に向けて送信する第１通信手段を設け、無線端末には無線ルータからユニキャスト通信方式で受信した情報データをマルチキャスト通信方式に基づいてユーザ機器に向けて供給する第２通信手段を設けたデータ通信システムが記載されている。特許文献１では、特に、マルチキャスト通信によるデータ配信サービスを無線ＬＡＮ上で行った場合にパケットロスを低減させることを目的とするものである。

特許文献２には、複数の無線基地局相互の間で同期をとり、同時に同じＯＦＤＭシンボルを送信しても干渉とならない特性を活かしてＯＦＤＭによる無線パケットとしてのブロードキャストパケットを同時に複数の移動端末局に配信することが記載されている。また、パケット識別部ではブロードキャストパケットであるかどうかを判別し、干渉検出部では干渉しているかを検出する。ブロードキャストパケットが干渉していると判断した場合には、同期信号受信部の情報に基づいて干渉源と同期したＯＦＤＭシンボルを同期タイミングで送出する。

特許文献３には、マルチキャスト情報送信手段により管理手段の管理内容に基づいて回線３ａを介して受信したマルチキャスト情報と対応したグループに所属する子局装置２ａ、２ｂが通信可能領域Ｒに存在する場合にのみそのマルチキャスト情報を無線送信することが記載されている。特許文献３では、グループに属する子局装置に対してグループのマルチキャスト情報を送信する親局装置で無駄な無線通信を削除するというものである。

特許文献４には、親機が各子機側端末で保有するマルチキャストフレームの種類を示すマルチキャストリストを取得し、そのマルチキャストリストと配下の子機とを対応付けるマルチキャストリストテーブルを作成して、そのテーブルに登録された種類のフレームのみを子機側に転送することが記載されている。即ち、特許文献４では、不要なマルチキャストフレームの転送を抑えて、無線区間のトラフィックを低減するというものである。

特許文献５には、マルチキャスト制御モジュールにより、各アクセスポイントより配下にあるＰＯＳレジスタのリストとチャンネル情報を取得し、その後、マルチキャスト制御モジュールは、前記情報より異なるチャンネルのアクセスポイントからなるマルチキャストグループを生成し、各マルチキャスト実行時に他のマルチキャストグループに属するアクセスポイントを制御して電波送出を抑制することが記載されている。

特許文献６には、新規にＡＰ（アクセスポイント）を設置する場合、エリア内の子局からの情報信号を受信してチャンネルを解析し、使用可能チャンネル選択部にてエリア内で使われていないチャンネルを二つ選択し、通信チャンネル及び同報信号のチャンネルを設定することが記載されている。特許文献６では新規に設置するＡＰのチャンネルが隣接のＡＰのチャンネルとで干渉問題が生じないようにする。

特開２００６−３３３３０９号公報特開２０００−０６９０３３号公報特開２０００−３２４１２０号公報特開２００１−０５７５６０号公報特開２００９−０５５２６８号公報特開２００２−２１７９１７号公報

上述のようにマルチキャストやブロードキャストは、ＬＡＮとしては同報配信で通信時間を短縮できる反面、無線ＬＡＮとしては同時に電波を送出する通信であるため、電波干渉による通信品質の低下を起こすことがあり、かえって通信に時間を費やしたり、配信失敗を招くことがある。また、多数のアクセスポイントがあるシステムでは、アクセスポイントのチャンネル配置による電波干渉抑制にも限界があり、配信失敗等の課題を解決することは難しい。

一方、特許文献１は、サーバより配信されたマルチキャストをアクセスポイントでユニキャストに変換するが、アクセスポイントが同時に電波を送出している期間が重なる確率が減るため、電波干渉を避けることが出来る。しかし、クライアントが多台数に及ぶ場合には、ユニキャストではクライアントの台数分の通信を行うこととなり、結果として配信に時間がかかってしまう。

また、特許文献２は、各アクセスポイントで同期を採り、同じＯＦＤＭシンボルの電波を送出することで、電波干渉を抑えるということであるが、ＯＦＤＭという変調方式に限定されてしまう。

更に、特許文献３の方法は、アクセスポイントの通信圏内にクライアントがいないときはマルチキャストを送信しない手法であり、特許文献４の方法は、アクセスポイントが予めクライアントが必要とするマルチキャストの種類を記憶し、不要なマルチキャストをクライアントに流さない手法である。しかしながら、特許文献３、４の方法では、各アクセスポイントの通信圏内にＰＯＳ端末が存在し、これらのＰＯＳ端末に共通して必要なマルチキャストを流すときには、マルチキャストが抑制されずに電波干渉抑制効果が得られない。

特許文献５は、各マルチキャストグループ内ではそれぞれのアクセスポイントは異なるチャンネルを使用する方法であり、電波干渉の影響を軽減することは可能であるが、本発明とは電波干渉を抑制する方法が異なる。

特許文献６は、新規ＡＰの設置時に自動的に使用チャンネルを決定する手法であるが、アクセスポイントの設置台数が多い場合には、全てのチャンネルが既存のアクセスポイントで埋められてしまい、選択できるチャンネルが選択できずに電波干渉を避けることができないことがある。

このように特許文献１〜６の方法では、電波配信に時間がかかる、ＯＦＤＭという特定の変調方式に使用が限られる、電波干渉抑制の効果を期待できない等の課題があり、やはり電波干渉による通信品質の低下、或いは配信失敗等の課題を解決することは難しかった。

本発明の目的は、電波干渉による影響を確実に除去し、パケット伝送効率を向上させることが可能な無線ＬＡＮシステム及びそのパケット配信方法、並びに無線ＬＡＮアクセスポイントを提供することにある。

本発明に係る無線ＬＡＮシステムは、複数の無線ＬＡＮアクセスポイントを有し、前記複数の無線ＬＡＮアクセスポイントからそれぞれ配下の端末にマルチキャストパケットもしくはブロードキャストパケットを配信する無線ＬＡＮシステムであって、前記無線ＬＡＮアクセスポイントの前記マルチキャストパケットもしくはブロードキャストパケットを配信する配信順番を、前記無線ＬＡＮアクセスポイント間の距離に基づいて相互に電波干渉しないと判断できる無線ＬＡＮアクセスポイントの組み合わせ毎に決定する手段と、前記マルチキャストパケットもしくはブロードキャストパケットを受信した時にそのマルチキャストパケットもしくはブロードキャストパケットを一時保管し、前記配信順番に則って最先の前記無線ＬＡＮアクセスポイントの組み合わせから順に前記保管したマルチキャストパケットもしくはブロードキャストパケットを配下の端末に配信する手段と、を備え、前記無線ＬＡＮアクセスポイントの組み合わせ毎に代表となる無線ＬＡＮアクセスポイントを１つ決定し、それぞれの組み合わせの代表となった無線ＬＡＮアクセスポイント間で前記配信順番を決定し、前記それぞれの組み合わせの代表となった無線ＬＡＮアクセスポイントが、それぞれの組み合わせの他の無線ＬＡＮアクセスポイントに、前記決定した配信順番を通知することを特徴とする。

また、本発明に係るパケット配信方法は、複数の無線ＬＡＮアクセスポイントを有し、前記複数の無線ＬＡＮアクセスポイントからそれぞれ配下の端末にマルチキャストパケットもしくはブロードキャストパケットを配信する無線ＬＡＮシステムのパケット配信方法であって、配信順番決定手段が、前記無線ＬＡＮアクセスポイントの前記マルチキャストパケットもしくはブロードキャストパケットを配信する配信順番を、前記無線ＬＡＮアクセスポイント間の距離に基づいて相互に電波干渉しないと判断できる無線ＬＡＮアクセスポイントの組み合わせ毎に決定するステップと、パケット配信手段が、前記マルチキャストパケットもしくはブロードキャストパケットを受信した時にそのマルチキャストパケットもしくはブロードキャストパケットを一時保管し、前記配信順番に則って最先の前記無線ＬＡＮアクセスポイントの組み合わせから順に前記保管したマルチキャストパケットもしくはブロードキャストパケットを配下の端末に配信するステップと、を含み、前記無線ＬＡＮアクセスポイントの組み合わせ毎に代表となる無線ＬＡＮアクセスポイントを１つ決定し、それぞれの組み合わせの代表となった無線ＬＡＮアクセスポイント間で前記配信順番を決定し、前記それぞれの組み合わせの代表となった無線ＬＡＮアクセスポイントが、それぞれの組み合わせの他の無線ＬＡＮアクセスポイントに、前記決定した配信順番を通知することを特徴とする。

また、本発明に係るプログラムは、複数の無線ＬＡＮアクセスポイントを有し、前記複数の無線ＬＡＮアクセスポイントからそれぞれ配下の端末にマルチキャストパケットもしくはブロードキャストパケットを配信する無線ＬＡＮシステムとしてコンピュータを機能させるためのプログラムであって、前記コンピュータを、前記無線ＬＡＮアクセスポイントの前記マルチキャストパケットもしくはブロードキャストパケットを配信する配信順番を、前記無線ＬＡＮアクセスポイント間の距離に基づいて相互に電波干渉しないと判断できる無線ＬＡＮアクセスポイントの組み合わせ毎に決定する手段と、前記マルチキャストパケットもしくはブロードキャストパケットを受信した時にそのマルチキャストパケットもしくはブロードキャストパケットを一時保管し、前記配信順番に則って最先の前記無線ＬＡＮアクセスポイントの組み合わせから順に前記保管したマルチキャストパケットもしくはブロードキャストパケットを配下の端末に配信する手段と、して機能させ、前記無線ＬＡＮアクセスポイントの組み合わせ毎に代表となる無線ＬＡＮアクセスポイントを１つ決定し、それぞれの組み合わせの代表となった無線ＬＡＮアクセスポイント間で前記配信順番を決定し、前記それぞれの組み合わせの代表となった無線ＬＡＮアクセスポイントが、それぞれの組み合わせの他の無線ＬＡＮアクセスポイントに、前記決定した配信順番を通知することを特徴とする。

本発明によれば、無線ＬＡＮアクセスポイント間の電波干渉を確実に除去することができる。そのため、通信時間の増加や配信失敗がなくなり、伝送効率を向上させることが可能となる。

本発明に係る無線ＬＡＮシステムの概要を示す図である。本発明に係る無線ＬＡＮアクセスポイントの一実施形態を示すブロック図である。本発明に係る無線ＬＡＮシステムのパケット配信順番を決定する手順を説明するフローチャートである。本発明に係る無線ＬＡＮシステムのパケット配信手順を説明するフローチャートである。

次に、発明の実施の形態について図面を参照して詳細に説明する。

（第１の実施形態）
図１は本発明に係る無線ＬＡＮシステムの概略構成を示すブロック図である。まず、図１に示すように店舗サーバ１１は、例えば、スーパーマーケット等の店舗に配置されたサーバである。この店舗サーバ１１には、複数の無線ＬＡＮアクセスポイント１２１〜１２３が接続され、それぞれの無線ＬＡＮアクセスポイント１２１〜１２３に配下のＰＯＳレジスタ（ＰＯＳ端末）が接続されている。以下の説明では、「無線ＬＡＮアクセスポイント」を「アクセスポイント」と略すこともある。

図１の例では、無線ＬＡＮアクセスポイント１２１にＰＯＳレジスタ１３１が接続され、無線ＬＡＮアクセスポイント１２２にＰＯＳレジスタ１３２が接続され、無線ＬＡＮアクセスポイント１２３にＰＯＳレジスタ１３３、１３４が接続されている。無線ＬＡＮアクセスポイントの数や無線ＬＡＮアクセスポイント配下のＰＯＳレジスタの数は図１の限りではない。以下の実施形態では、図１に示す無線ＬＡＮシステムは、例えば、スーパーマーケッやコンビニエンスストア等の店舗に配置され、店舗における無線ＬＡＮシステムの例を説明する。

図２は図１に示す無線ＬＡＮシステムに用いる無線ＬＡＮアクセスポイント１２１〜１２３の一例を示すブロック図である。本実施形態では、後述するように各無線ＬＡＮアクセスポイントは、自己のアクセスポイントの配信順番（配信番号）を生成する機能、無線ＬＡＮシステムの全てのアクセスポイントの配信順番を取得・保管する機能を有し、一時的にバッファしたマルチキャストパケットもしくはブロードキャストパケットを配信順番に従って配信する。

また、各無線ＬＡＮアクセスポイントは、自身の配信順番を生成すると共に無線ＬＡＮシステム内の全ての無線ＬＡＮアクセスポイントとそれぞれの配信順番を共有し、マルチキャストパケットやブロードキャストパケットを受信すると、一時的にバッファリングを行った後、配信順番の最先のアクセスポイントから順番にパケット配信を行う。パケット配信の順序は、配信順番の小さいアクセスポイントからでも良いが、配信順番の大きいアクセスポイントからでも良い。配信順番に則ってパケットを配信する場合には、配信順番の小さいものから配信するか、或いは大きいものから配信するかは予め決めておけば良い。

なお、通常、無線ＬＡＮアクセスポイントは、ＩＡＰＰ（Internet Access Point Protocol）／IEEE802.11fと呼ばれるアクセスポイント間通信のプロトコルをサポートしており、各無線ＬＡＮアクセスポイントは同じセグメント内（自身が属するシステム内）の無線ＬＡＮアクセスポイントを容易に知ることができる。

また、例えば、スタンドアローン型の無線ＬＡＮアクセスポイントは配下のクライアント（端末）の接続状態を保存しており、各アクセスポイントはアクセスポイント毎に配下の端末が何台接続されているかやどの端末が接続されているかを知ることができる。また、店舗サーバ１１にこの情報を送信することで店舗サーバ１１側でも各アクセスポイントの端末の接続情報を知ることができる。

一方、コントローラ型の無線ＬＡＮアクセスポイントはネットワーク中央にあるコントローラ（店舗サーバ１１）でどのアクセスポイントにどのクライアント（端末）が接続されているかを保存している。そのため、店舗サーバ１１からこの接続情報を各アクセスポイントに送信することで、各アクセスポイントはアクセスポイント毎に配下の端末が何台接続されているかやどの端末が接続されているかを知ることができる。従って、店舗サーバ１１や各無線ＬＡＮアクセスポイントでアクセスポイント毎の端末の接続情報を知ることができる。なお、通常、アクセスポイントが属するシステムとは、ネットワークでいうところの同じセグメントで構成されたネットワーク、具体的には、例えば、スーパーマーケット等の店舗内のアクセスポイント、サーバ、ＰＯＳ端末等を有するシステムをいう。

次に、本実施形態の具体的な構成及び動作について説明する。まず、図２に示す無線ＬＡＮアクセスポイントの構成を説明する。アクセスポイント１２１〜１２３は、それぞれパケットフィルタリング機能を有するブリッジ部２１、アクセスポイントの配信順番を生成する乱数生成部２３、無線ＬＡＮシステム内の全てのアクセスポイントの配信順番を保管するアクセスポイント配信順番保管ＤＢ（データベース）２４、受信した店舗サーバ１１からの配信パケットを一時保管する配信パケット一時保管バッファ２５、パケットの配信制御を行うパケット配信制御部２２等を備えている。また、有線ＬＡＮインタフェース３１は店舗サーバ１１とのインタフェース、無線ＬＡＮインタフェース３２はＰＯＳ端末とのインタフェースである。

図３はアクセスポイントのパケット配信順番の決定手順を説明するフローチャートである。図２と図３を用いて無線ＬＡＮシステムにおけるアクセスポイントのパケット配信順番の決定方法を説明する。以下、例えば、図１に示す複数のアクセスポイント１２１〜１２３のうちアクセスポイント１２１の動作を説明するが、他のアクセスポイントの動作も同様である。

アクセスポイント１２１は、例えば、起動後に乱数生成部２３を用いて配信順番を生成し、これをＩＡＰＰ（アクセスポイント間プロトコル）を用いて他のアクセスポイント１２２、１２３へ通知し、他のアクセスポイント１２２、１２３からもそれぞれの配信順番を取得する（Ｓ３０１）。他のアクセスポイント１２２、１２３も同様に配信順番を生成する。アクセスポイントの最初の配信番号の決定は、乱数に限ることはなく、例えば、アクセスポイントのＭＡＣアドレスを配信順番として利用しても良いし、その他のどのような方法を用いても構わない。

配信順番を決定すると、アクセスポイント１２１は自己の配信順番と他のアクセスポイント１２２、１２３から取得した他の配信順番をアクセスポイント配信順番データベース２４に保管する（Ｓ３０２）。次いで、自己のアクセスポイントの配信順番と他のアクセスポイント１２２、１２３から取得したアクセスポイントの配信順番とを比較し（Ｓ３０３）、自己の配信順番と同じ配信順番が他のアクセスポイントから取得した配信順番に存在しなければ（Ｓ３０３がいいえ）、自己のアクセスポイント１２１の配信順番の決定処理を終了する。

一方、自己のアクセスポイントの配信順番と同じ配信順番が他のアクセスポイントから取得した配信順番に存在する場合には（Ｓ３０３がはい）、再度、乱数生成部２３を用いて配信順番を生成し、他のアクセスポイントへ通知する（Ｓ３０４）。そして、再度、Ｓ３０２からの処理を行い、生成した配信順番をアクセスポイント配信順番保管データベース２４に保管し、Ｓ３０３にて生成したアクセスポイントの配信順番と他のアクセスポイント１２２、１２３から取得したアクセスポイントの配信順番とを比較する。このようにして乱数生成、保管、通知、比較を繰り返し行うことで、最終的に自己のアクセスポイントの配信順番が他のアクセスポイントの配信番号と同一とならないようにパケット配信順番の決定を行う。

図４はアクセスポイントのパケット配信手順を説明するフローチャートである。図２と図４を用いてアクセスポイントのマルチキャストパケットもしくはブロードキャストパケットの配信手順について説明する。アクセスポイント１２１はブリッジ部２１のフィルタリング機能を用いて店舗サーバ１１から配信対象のパケットが送信されたかを監視する（Ｓ４０１）。即ち、店舗サーバ１１から配信対象のマルチキャストパケットもしくはブロードキャストパケットが送信されたかを監視する。

店舗サーバ１１から配信制御対象のマルチキャストパケットもしくはブロードキャストパケットが送信された場合には（Ｓ４０１がはい）、一時的にそのパケットを配信パケット一時保管バッファ２５に保管する（Ｓ４０２）。次いで、アクセスポイント１２１はＩＡＰＰを用いて他のアクセスポイントの配信完了状況を監視し（Ｓ４０３）、他のアクセスポイントからの配信完了通知に基づいて自己のアクセスポイント１２１の配信順番かを判定する（Ｓ４０４）。

即ち、自己のアクセスポイントの配信順番より小さい全てのアクセスポイントの配信が完了するのを待ち（この場合は配信順番が小さいアクセスポイントからパケット配信を行うものとする）、自己のアクセスポイント１２１の配信順番が来たら（Ｓ４０４がはい）、配信パケット一時保管バッファ２５に保管したマルチキャストパケットもしくはブロードキャストパケットを配下のＰＯＳ端末１３１に配信する処理を開始する（Ｓ４０５）。パケット配信が完了すると、ＩＡＰＰを用いて他のアクセスポイント１２２、１２３に配信完了を通知して（Ｓ４０６）、配信処理を終了する。他のアクセスポイント１２２、１２３も同様にパケット配信処理を行う。

なお、各アクセスポイントは、パケット配信を開始してから一定時間が経過すると、配下の全てのＰＯＳ端末へのパケット配信が完了していなくても、他のアクセスポイントに配信完了を通知する。

また、店舗サーバ１１から各アクセスポイントにマルチキャスト／ブロードキャストのパケットが配信された後は、マルチキャスト／ブロードキャストが終了するまでアクセスポイント間だけの送受信が行われる。その際、全てのアクセスポイントで配下の全てのＰＯＳ端末にパケット配信が完了するまで、全てのアクセスポイントへのその後のパケット配信を行わないようにする。或いは、各アクセスポイントで配下の全てのＰＯＳ端末にパケット配信が完了するまで、各アクセスポイントへのその後のパケット配信を行わないようにする。

本実施形態では、マルチキャストパケットもしくはブロードキャストパケットを配信する無線ＬＡＮアクセスポイントの配信順番を決定し、その配信順番に則って最先の無線ＬＡＮアクセスポイントから順にマルチキャストパケットもしくはブロードキャストパケットを配信するため、無線ＬＡＮアクセスポイント間の電波干渉の影響を確実に除去することができる。そのため、通信時間の増加や配信失敗がなくなり、伝送効率を向上させることが可能となる。

また、配信順番に則って各無線ＬＡＮアクセスポイントから順に配下のＰＯＳ端末にパケットを配信するため、無線ＬＡＮシステム内のアクセスポイントの数によらず、多数の無線ＬＡＮアクセスポイントを有する無線ＬＡＮシステムにも好適に使用することが可能となる。更に、変調方式に拠らないため、IEEE802.11a、IEEE802.11b、IEEE802.11g、IEEE802.11n等の様々な方式の無線ＬＡＮシステムに適用することができる。

なお、以上の実施形態では、無線ＬＡＮアクセスポイント間でパケット配信順番を決定し、自己のアクセスポイントのパケット配信が完了したことを他のアクセスポイントに通知しているが、本発明はこの限りではない。例えば、店舗サーバ１１がシステム内のアクセスポイントの配信順番を決定し、配信順番に則って最先のアクセスポイントから順にパケットを配下のＰＯＳ端末に配信しても良い。

その際、各アクセスポイントはパケット配信が完了したことを店舗サーバ１１に通知し、店舗サーバ１１はそのパケット配信完了通知に基づいて次の順番のアクセスポイントにパケット配信を指示する。このようにして各アクセスポイントは店舗サーバ１１の制御により配信順番に則って最先のアクセスポイントからパケットを順に配下のＰＯＳ端末に配信する。店舗サーバ１１は各アクセスポイントの配信順番が重ならないように各アクセスポイントの配信順番を決定する。

ここで、通常、図１の無線ＬＡＮシステムでは、マルチキャスト／ブロードキャストのパケットは、店舗サーバ１１→アクセスポイント→ＰＯＳ端末の順序で配信される。その際、パケット配信完了時にはユニキャストでＰＯＳ端末からアクセスポイントを経由して店舗サーバ１１に配信完了通知を送信する。配信完了通知はＰＯＳ端末１台毎に送信され、店舗サーバ或いはアクセスポイントで全てのＰＯＳ端末から配信完了通知が送信されたかを監視する。

（第２の実施形態）
無線ＬＡＮアクセスポイントのパケット配信順番は、第１の実施形態に示すようにアクセスポイント１台毎に決定しなくても良く、例えば、電波干渉しないアクセスポイントの組み合わせ毎に決定しても良い。

以下、この方法の具体例を説明するが、電波干渉の発生しないアクセスポイントの組み合わせを決定する方法として、例えば、（１）アクセスポイントのチャンネルによって組み合わせを決定する方法と、（２）アクセスポイント間の距離によって組み合わせを決定する方法を説明する。

（１）アクセスポイントのチャンネルによって電波干渉の発生しないアクセスポイントの組み合わせを決定する方法について説明する。

IEEE802.11b/g方式の無線ＬＡＮの場合、
（ａ）１，６，１１ｃｈのアクセスポイントを抽出してグループ１とする。
（ｂ）２，７，１２ｃｈのアクセスポイントを抽出してグループ２とする。
（ｃ）３，８，１３ｃｈのアクセスポイントを抽出してグループ３とする。
（ｄ）４，９，（１４）ｃｈのアクセスポイントを抽出してグループ４とする。
（ｅ）５，１０ｃｈのアクセスポイントを抽出してグループ５とする。
（ｆ）次に、グループ１〜５のパケット配信順番を決め、その配信順番に則って最先の無線ＬＡＮアクセスポイントのグループから順に一時保管したマルチキャストパケットもしくはブロードキャストパケットを配下のＰＯＳ端末に配信する。

但し、１〜１３ｃｈはEEE802.11b/g方式の無線ＬＡＮの場合のみであり、１４ｃｈはIEEE802.11bの場合のみにある。電波干渉の発生しないアクセスポイントの組み合わせは、例えば、店舗サーバ１１にて決定し、店舗サーバ１１は各アクセスポイントがどのグループに属するかを通知する。さらに、店舗サーバ１１は、グループ毎にグループの代表となるひとつのアクセスポイントを決定し、これを各アクセスポイントに通知する。これは、以下の方法の場合でも同様である。

IEEE802.11a方式の無線ＬＡＮの場合、
（ａ）３６，４０，４４，４８，５２，５６，６０，６４ｃｈの各チャンネルから１つずつアクセスポイントを抽出してグループ１とする。
（ｂ）残ったアクセスポイントの各チャンネルから１つずつアクセスポイントを抽出してグループ２とする。これをアクセスポイントがなくなるまで続けてアクセスポイントのグループ分けを行う。
（ｃ）次に、このようにしてグループ分けされたグループ１〜Ｎの配信順番を決め、同様にその配信順番に則って最先の無線ＬＡＮアクセスポイントのグループから順に一時保管したマルチキャストパケットもしくはブロードキャストパケットを配下のＰＯＳ端末に配信する。

（２）次に、アクセスポイント間の距離によって電波干渉の発生しないアクセスポイントの組み合わせを決定する方法について説明する。例えば、１０台のアクセスポイントが（１２３４５６７８９１０）のように等間隔で直列に配置されている場合の組み合わせを決定する場合、
アクセスポイント１，４，７，１０は干渉しない距離にあり、アクセスポイント２，５，８は干渉しない距離にあり、アクセスポイント３，６，９は干渉しない距離にあるとする。その際、
（ａ）１，４，７，１０をグループ１とする。
（ｂ）２，５，８をグループ２とする。
（ｃ）３，６，９をグループ３とする。
（ｄ）次に、このようにしてグループ分けされたグループ１〜３のアクセスポイントの配信順番を決め、同様にその配信順番に則って最先の無線ＬＡＮアクセスポイントのグループから順に一時保管したマルチキャストパケットもしくはブロードキャストパケットを配下のＰＯＳ端末に配信する。

また、例えば、以下のように１０台のアクセスポイントが、２台を１グループとして並列に配置され（１，２が１グループ、３，４が１グループ、…）、各グループが等間隔で直列に配置されている場合、
１３５７９
２４６８１０
（１，２）と（７，８）は干渉しない距離にあり、（３，４）と（９，１０）は干渉しない距離にあるとする。その際、
（ａ）（１，２）から１つ、（７，８）から１つを抽出してグループ１とする。
（ｂ）（１，２）から残りの１つ、（７，８）から残りの１つを抽出してグループ２とする。
（ｃ）（３，４）から１つ、（９，１０）から１つを抽出してグループ３とする。
（ｄ）（３，４）から残りの１つ、（９，１０）から残りの１つを抽出してグループ４とする。
（ｅ）次に、残りのアクセスポイント５、６と、グループ１〜４のアクセスポイント配信順番を決め、同様にその配信順番に則って最先の無線ＬＡＮアクセスポイントのグループから順に一時保管したマルチキャストパケットもしくはブロードキャストパケットを配下のＰＯＳ端末に配信する。

なお、本実施形態では、電波干渉しないアクセスポイント毎に配信順番を決定しているが、アクセスポイント間で配信順番を決定する場合は、各グループの代表のアクセスポイント間で決定し、各グループの代表のアクセスポイントはグループのアクセスポイントにこれを通知する。また、他のアクセスポイントの配信状況の監視は、各アクセスポイントで行ってもよいし、各グループの代表のアクセスポイントで行って、グループの代表のアクセスポイントから、自分の配信順番になったことをグループ内のアクセスポイントに通知してもよい。また、配信終了後の他のアクセスポイントへの配信終了の通知についても、各アクセスポイントで行ってもよいし、各アクセスポイントからグループの代表のアクセスポイントへ通知し、グループの代表のアクセスポイントから他のグループの代表のアクセスポイントへ通知するようにしてもよい。その他の構成や動作は第１の実施形態と同様である。

このように電波干渉の発生しないアクセスポイントの組み合わせ毎にパケット配信を行う場合には、１台のアクセスポイント毎にパケット配信を行う場合に比べてＰＯＳ端末のデータベースの更新処理等を高速化することができる。また、電波干渉の発生しないアクセスポイントの組み合わせは、以上の例に限ることなく、様々な方法があることは言うまでもない。

なお、以上の実施形態の無線ＬＡＮシステムや無線ＬＡＮアクセスポイントは、ハードウェアによっても実現できるが、コンピュータをその無線ＬＡＮシステムや無線ＬＡＮアクセスポイントとして機能させるためのプログラムをコンピュータがコンピュータ読み取り可能な記録媒体から読み込んで実行することによっても実現できる。また、以上の実施形態のパケット配信方法は、ハードウェアによっても実現できるが、コンピュータにその方法を実行させるためのプログラムをコンピュータがコンピュータ読み取り可能な記録媒体から読み込んで実行することによっても実現できる。

また、上記実施形態の一部又は全部は、以下の付記のようにも記載されうるが、以下には限らない。

（付記１）複数の無線ＬＡＮアクセスポイントを有し、前記複数の無線ＬＡＮアクセスポイントからそれぞれ配下の端末にマルチキャストパケットもしくはブロードキャストパケットを配信する無線ＬＡＮシステムであって、
前記無線ＬＡＮアクセスポイントの前記マルチキャストパケットもしくはブロードキャストパケットを配信する配信順番を決定する手段と、
前記マルチキャストパケットもしくはブロードキャストパケットを受信した時にそのマルチキャストパケットもしくはブロードキャストパケットを一時保管し、前記配信順番に則って最先の無線ＬＡＮアクセスポイントから順に前記保管したマルチキャストパケットもしくはブロードキャストパケットを配下の端末に配信する手段と、
を備えたことを特徴とする無線ＬＡＮシステム。

（付記２）前記無線ＬＡＮアクセスポイントの前記マルチキャストパケットもしくはブロードキャストパケットの配信順番は、前記無線ＬＡＮアクセスポイント１台毎に決定することを特徴とする付記１に記載の無線ＬＡＮシステム。

（付記３）前記無線ＬＡＮアクセスポイントの前記マルチキャストパケットもしくはブロードキャストパケットの配信順番は、電波干渉しない無線ＬＡＮアクセスポイントの組み合わせ毎に決定することを特徴とする付記１に記載の無線ＬＡＮシステム。

（付記４）前記電波干渉しない無線ＬＡＮアクセスポイントの組み合わせは、前記無線ＬＡＮアクセスポイント間の距離又は前記無線ＬＡＮアクセスポイントのチャンネルによって決定することを特徴とする付記３に記載の無線ＬＡＮシステム。

（付記５）マルチキャストパケットもしくはブロードキャストパケットを配下の端末に配信する配信順番を生成する手段と、
他のアクセスポイントから配信順番を取得し、前記生成した配信順番と前記他のアクセスポイントから取得した配信順番とが同一順番にならないように自己のアクセスポイントの配信順番を決定する手段と、
前記マルチキャストパケットもしくはブロードキャストパケットを受信した時にそのマルチキャストパケットもしくはブロードキャストパケットを一時保管し、前記決定した配信順番が来た時に前記保管したマルチキャストパケットもしくはブロードキャストパケットを配下の端末に配信する手段と、
前記保管したマルチキャストパケットもしくはブロードキャストパケットを前記配下の端末に配信完了した後に前記他のアクセスポイントにパケット配信完了通知を送信する手段と、
を備えたことを特徴とする無線ＬＡＮアクセスポイント。

（付記６）複数の無線ＬＡＮアクセスポイントを有し、前記複数の無線ＬＡＮアクセスポイントからそれぞれ配下の端末にマルチキャストパケットもしくはブロードキャストパケットを配信する無線ＬＡＮシステムのパケット配信方法であって、
配信順番決定手段が、前記無線ＬＡＮアクセスポイントの前記マルチキャストパケットもしくはブロードキャストパケットを配信する配信順番を決定するステップと、
パケット配信手段が、前記マルチキャストパケットもしくはブロードキャストパケットを受信した時にそのマルチキャストパケットもしくはブロードキャストパケットを一時保管し、前記配信順番に則って最先の無線ＬＡＮアクセスポイントから順に前記保管したマルチキャストパケットもしくはブロードキャストパケットを配下の端末に配信するステップと、
を含むことを特徴とするパケット配信方法。

（付記７）前記無線ＬＡＮアクセスポイントの前記マルチキャストパケットもしくはブロードキャストパケットの配信順番は、前記無線ＬＡＮアクセスポイント１台毎に決定することを特徴とする付記６に記載のパケット配信方法。

（付記８）前記無線ＬＡＮアクセスポイントの前記マルチキャストパケットもしくはブロードキャストパケットの配信順番は、電波干渉しない無線ＬＡＮアクセスポイントの組み合わせ毎に決定することを特徴とする付記６に記載のパケット配信方法。

（付記９）前記電波干渉しない無線ＬＡＮアクセスポイントの組み合わせは、前記無線ＬＡＮアクセスポイント間の距離又は前記無線ＬＡＮアクセスポイントのチャンネルによって決定することを特徴とする付記８に記載のパケット配信方法。

（付記１０）複数の無線ＬＡＮアクセスポイントを有し、前記複数の無線ＬＡＮアクセスポイントからそれぞれ配下の端末にマルチキャストパケットもしくはブロードキャストパケットを配信する無線ＬＡＮシステムとしてコンピュータを機能させるためのプログラムであって、
前記コンピュータを、
前記無線ＬＡＮアクセスポイントの前記マルチキャストパケットもしくはブロードキャストパケットを配信する配信順番を決定する手段と、
前記マルチキャストパケットもしくはブロードキャストパケットを受信した時にそのマルチキャストパケットもしくはブロードキャストパケットを一時保管し、前記配信順番に則って最先の無線ＬＡＮアクセスポイントから順に前記保管したマルチキャストパケットもしくはブロードキャストパケットを配下の端末に配信する手段と、
して機能させるためのプログラム。

（付記１１）前記無線ＬＡＮアクセスポイントの前記マルチキャストパケットもしくはブロードキャストパケットの配信順番は、前記無線ＬＡＮアクセスポイント１台毎に決定することを特徴とする付記１０に記載のプログラム。

（付記１２）前記無線ＬＡＮアクセスポイントの前記マルチキャストパケットもしくはブロードキャストパケットの配信順番は、電波干渉しない無線ＬＡＮアクセスポイントの組み合わせ毎に決定することを特徴とする付記１０に記載のプログラム。

（付記１３）前記電波干渉しない無線ＬＡＮアクセスポイントの組み合わせは、前記無線ＬＡＮアクセスポイント間の距離又は前記無線ＬＡＮアクセスポイントのチャンネルによって決定することを特徴とする付記１２に記載のプログラム。

（付記１４）無線ＬＡＮアクセスポイントとしてコンピュータを機能させるためのプログラムであって、
前記コンピュータを、
マルチキャストパケットもしくはブロードキャストパケットを配下の端末に配信する配信順番を生成する手段と、
他のアクセスポイントから配信順番を取得し、前記生成した配信順番と前記他のアクセスポイントから取得した配信順番とが同一順番にならないように自己のアクセスポイントの配信順番を決定する手段と、
前記マルチキャストパケットもしくはブロードキャストパケットを受信した時にそのマルチキャストパケットもしくはブロードキャストパケットを一時保管し、前記決定した配信順番が来た時に前記保管したマルチキャストパケットもしくはブロードキャストパケットを配下の端末に配信する手段と、
前記保管したマルチキャストパケットもしくはブロードキャストパケットを前記配下の端末に配信完了した時に前記他のアクセスポイントにパケット配信完了通知を送信する手段と、
して機能させるためのプログラム。

本発明は、例えば、大規模な無線ＬＡＮシステムのＰＯＳ端末におけるデータベース更新等に好適に使用することができる。

２１ブリッジ部
２２パケット配信制御部
２３乱数生成部
２４アクセスポイント配信順番保管ＤＢ（データベース）
２５配信パケット一時保管バッファ
３１有線ＬＡＮインタフェース
３２無線ＬＡＮインタフェース
１１店舗サーバ
１２１〜１２３無線ＬＡＮアクセスポイント
１３１〜１３４ＰＯＳレジスタ（ＰＯＳ端末）

Claims

複数の無線ＬＡＮアクセスポイントを有し、前記複数の無線ＬＡＮアクセスポイントからそれぞれ配下の端末にマルチキャストパケットもしくはブロードキャストパケットを配信する無線ＬＡＮシステムであって、
前記無線ＬＡＮアクセスポイントの前記マルチキャストパケットもしくはブロードキャストパケットを配信する配信順番を、前記無線ＬＡＮアクセスポイント間の距離に基づいて相互に電波干渉しないと判断できる無線ＬＡＮアクセスポイントの組み合わせ毎に決定する手段と、
前記マルチキャストパケットもしくはブロードキャストパケットを受信した時にそのマルチキャストパケットもしくはブロードキャストパケットを一時保管し、前記配信順番に則って最先の前記無線ＬＡＮアクセスポイントの組み合わせから順に前記保管したマルチキャストパケットもしくはブロードキャストパケットを配下の端末に配信する手段と、
を備え、
前記無線ＬＡＮアクセスポイントの組み合わせ毎に代表となる無線ＬＡＮアクセスポイントを１つ決定し、それぞれの組み合わせの代表となった無線ＬＡＮアクセスポイント間で前記配信順番を決定し、前記それぞれの組み合わせの代表となった無線ＬＡＮアクセスポイントが、それぞれの組み合わせの他の無線ＬＡＮアクセスポイントに、前記決定した配信順番を通知することを特徴とする無線ＬＡＮシステム。
複数の無線ＬＡＮアクセスポイントを有し、前記複数の無線ＬＡＮアクセスポイントからそれぞれ配下の端末にマルチキャストパケットもしくはブロードキャストパケットを配信する無線ＬＡＮシステムのパケット配信方法であって、
配信順番決定手段が、前記無線ＬＡＮアクセスポイントの前記マルチキャストパケットもしくはブロードキャストパケットを配信する配信順番を、前記無線ＬＡＮアクセスポイント間の距離に基づいて相互に電波干渉しないと判断できる無線ＬＡＮアクセスポイントの組み合わせ毎に決定するステップと、
パケット配信手段が、前記マルチキャストパケットもしくはブロードキャストパケットを受信した時にそのマルチキャストパケットもしくはブロードキャストパケットを一時保管し、前記配信順番に則って最先の前記無線ＬＡＮアクセスポイントの組み合わせから順に前記保管したマルチキャストパケットもしくはブロードキャストパケットを配下の端末に配信するステップと、
を含み、
前記無線ＬＡＮアクセスポイントの組み合わせ毎に代表となる無線ＬＡＮアクセスポイントを１つ決定し、それぞれの組み合わせの代表となった無線ＬＡＮアクセスポイント間で前記配信順番を決定し、前記それぞれの組み合わせの代表となった無線ＬＡＮアクセスポイントが、それぞれの組み合わせの他の無線ＬＡＮアクセスポイントに、前記決定した配信順番を通知することを特徴とするパケット配信方法。
複数の無線ＬＡＮアクセスポイントを有し、前記複数の無線ＬＡＮアクセスポイントからそれぞれ配下の端末にマルチキャストパケットもしくはブロードキャストパケットを配信する無線ＬＡＮシステムとしてコンピュータを機能させるためのプログラムであって、
前記コンピュータを、
前記無線ＬＡＮアクセスポイントの前記マルチキャストパケットもしくはブロードキャストパケットを配信する配信順番を、前記無線ＬＡＮアクセスポイント間の距離に基づいて相互に電波干渉しないと判断できる無線ＬＡＮアクセスポイントの組み合わせ毎に決定する手段と、
前記マルチキャストパケットもしくはブロードキャストパケットを受信した時にそのマルチキャストパケットもしくはブロードキャストパケットを一時保管し、前記配信順番に則って最先の前記無線ＬＡＮアクセスポイントの組み合わせから順に前記保管したマルチキャストパケットもしくはブロードキャストパケットを配下の端末に配信する手段と、
して機能させ、
前記無線ＬＡＮアクセスポイントの組み合わせ毎に代表となる無線ＬＡＮアクセスポイントを１つ決定し、それぞれの組み合わせの代表となった無線ＬＡＮアクセスポイント間で前記配信順番を決定し、前記それぞれの組み合わせの代表となった無線ＬＡＮアクセスポイントが、それぞれの組み合わせの他の無線ＬＡＮアクセスポイントに、前記決定した配信順番を通知するためのプログラム。