特許 7586029 アクセスポイントの配置支援方法及びアクセスポイントの配置支援装置

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2024-11-11

(45)【発行日】2024-11-19

(54)【発明の名称】アクセスポイントの配置支援方法及びアクセスポイントの配置支援装置

(51)【国際特許分類】

   H04W 16/20 20090101AFI20241112BHJP

【ＦＩ】

H04W16/20

【請求項の数】 6

(21)【出願番号】P 2021137374

(22)【出願日】2021-08-25

(65)【公開番号】P2023031713

(43)【公開日】2023-03-09

【審査請求日】2023-11-15

(73)【特許権者】

【識別番号】000003218

【氏名又は名称】株式会社豊田自動織機

(74)【代理人】

【識別番号】100105957

【弁理士】

【氏名又は名称】恩田 誠

(74)【代理人】

【識別番号】100068755

【弁理士】

【氏名又は名称】恩田 博宣

(72)【発明者】

【氏名】井上 順治

(72)【発明者】

【氏名】比嘉 孝治

(72)【発明者】

【氏名】近藤 直

【審査官】久松 和之

(56)【参考文献】

【文献】特開２０１９－１９８０５１（ＪＰ，Ａ）

【文献】国際公開第２０２０／００４１７１（ＷＯ，Ａ１）

【文献】特開２０２１－１１１７９６（ＪＰ，Ａ）

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｈ０４Ｂ ７／２４ － ７／２６

Ｈ０４Ｗ ４／００ － ９９／００

３ＧＰＰ ＴＳＧ ＲＡＮ ＷＧ１－４

ＳＡ ＷＧ１－４、６

ＣＴ ＷＧ１、４

(57)【特許請求の範囲】

【請求項1】

アクセスポイントとの無線通信が行われ得る通信対象エリアの形状と前記アクセスポイントを配置可能な配置可能エリアの形状を含むエリアマップに対し、配置計算ルートに沿って前記アクセスポイントの配置計算を行う配置計算ステップを複数有する第１ステップと、
前記アクセスポイントから発せられる電波が所定の強度で到達するエリアをカバーエリアとしたとき、前記第１ステップにおける前記アクセスポイントの配置計算結果での前記通信対象エリアに対する前記カバーエリアの割合であるカバー率を表示する第２ステップと、
を有し、
前記第１ステップでは、前記配置計算ステップ毎に前記配置計算ルートを異ならせることを特徴とするアクセスポイントの配置支援方法。

【請求項2】

前記第１ステップでは、前記エリアマップを回転させることにより前記配置計算ステップ毎に前記エリアマップの向きを異ならせ、前記配置計算ステップ毎に向きが異なる前記エリアマップ上を所定の進行ルートに沿って進むルートを前記配置計算ルートとすることで、前記配置計算ステップ毎に前記配置計算ルートを異ならせる請求項１に記載のアクセスポイントの配置支援方法。

【請求項3】

前記第１ステップは、複数の前記配置計算ステップとして、第１配置計算ステップ、第２配置計算ステップ、第３配置計算ステップ、及び第４配置計算ステップを有し、
前記第１配置計算ステップにおいて所定の向きに配置された前記エリアマップを第１マップとしたとき、
前記第２配置計算ステップでは、前記第１マップを９０度回転させた第２マップ上を前記進行ルートに沿って進むルートを前記配置計算ルートとし、
前記第３配置計算ステップでは、前記第１マップを１８０度回転させた第３マップ上を前記進行ルートに沿って進むルートを前記配置計算ルートとし、
前記第４配置計算ステップでは、前記第１マップを２７０度回転させた第４マップ上を前記進行ルートに沿って進むルートを前記配置計算ルートとする
請求項２に記載のアクセスポイントの配置支援方法。

【請求項4】

前記第２ステップでは、複数の前記配置計算ステップにより得られた複数の前記アクセスポイントの配置計算結果のそれぞれに対応する前記カバー率を表示する請求項１～３の何れか一項に記載のアクセスポイントの配置支援方法。

【請求項5】

前記第２ステップでは、
複数の前記配置計算ステップにより得られた複数の前記アクセスポイントの配置計算結果から、前記カバー率に基づいて好適な配置計算結果を選択し、
選択した前記配置計算結果と、選択した前記配置計算結果に対応する前記カバー率とを表示する
請求項１～３の何れか一項に記載のアクセスポイントの配置支援方法。

【請求項6】

表示画面と、
アクセスポイントとの無線通信が行われ得る通信対象エリアの形状と前記アクセスポイントを配置可能な配置可能エリアの形状を含むエリアマップに対する、配置計算ルートに沿った前記アクセスポイントの配置計算を複数回行うとともに、前記アクセスポイントから発せられる電波が所定の強度で到達するエリアをカバーエリアとしたとき、前記エリアマップに対する前記アクセスポイントの配置計算結果での前記通信対象エリアに対する前記カバーエリアの割合であるカバー率を前記表示画面に表示させる制御部と、
を有し、
前記制御部は、前記アクセスポイントの配置計算を行う毎に前記配置計算ルートを異ならせることを特徴とするアクセスポイントの配置支援装置。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、アクセスポイントの配置支援方法及びアクセスポイントの配置支援装置に関する。

【背景技術】

【0002】

工場やホール等の配置エリアが新設されたり、配置エリア内のレイアウトが変更されたりすると、作業者は、配置エリア内にアクセスポイントを新たに配置したり、既存の配置を変更したりすることがある。配置エリア内には端末が配置されている。端末は、アクセスポイントから発せられた電波を受信することにより、アクセスポイントと無線通信を行う。アクセスポイントから発せられた電波が所定の強度で到達するエリアをカバーエリアとする。

【0003】

アクセスポイントの配置は、例えば、次のように行われる。まず、配置エリアのうち、アクセスポイントとの無線通信が行われ得るエリアを通信対象エリアとして設定する。通信対象エリアは、配置エリア内の端末の位置に基づいて設定される。続いて、配置エリアのうち、アクセスポイントの配置が可能なエリアを配置可能エリアとして設定する。そして、通信対象エリアがカバーエリア内に位置するように、配置可能エリアに対してアクセスポイントを配置する。

【0004】

このようなアクセスポイントの配置においては、例えば、コスト削減の観点からアクセスポイントの数は少ない方が好ましい。その一方で、通信対象エリアがカバーエリア内に位置するようにアクセスポイントを配置しなければならない。このため、作業者がアクセスポイントの好適な配置を計算することは困難である。

【0005】

アクセスポイントの配置支援方法及びアクセスポイントの配置支援装置は、アクセスポイントの好適な配置を計算することにより、アクセスポイントの配置を支援する。例えば、特許文献１に開示されたアクセスポイントの配置計算方法及びアクセスポイントの配置計算装置は、アクセスポイントの配置支援方法及びアクセスポイントの配置支援装置の一例である。

【先行技術文献】

【特許文献】

【0006】

【文献】特開２０２０－１６７６３１号公報

【発明の概要】

【発明が解決しようとする課題】

【0007】

しかしながら、特許文献１に開示されたアクセスポイントの配置計算方法及びアクセスポイントの配置計算装置は、通信対象エリアの形状及び配置可能エリアの形状を考慮することなく、アクセスポイントの配置計算を行っている。したがって、通信対象エリアの形状や配置可能エリアの形状によっては、より好適なアクセスポイントの配置が存在する可能性がある。

【課題を解決するための手段】

【0008】

上記問題点を解決するためのアクセスポイントの配置支援方法は、アクセスポイントとの無線通信が行われ得る通信対象エリアの形状と前記アクセスポイントを配置可能な配置可能エリアの形状を含むエリアマップに対し、配置計算ルートに沿って前記アクセスポイントの配置計算を行う配置計算ステップを複数有する第１ステップと、前記アクセスポイントから発せられる電波が所定の強度で到達するエリアをカバーエリアとしたとき、前記第１ステップにおける前記アクセスポイントの配置計算結果での前記通信対象エリアに対する前記カバーエリアの割合であるカバー率を表示する第２ステップと、を有し、前記第１ステップでは、前記配置計算ステップ毎に前記配置計算ルートを異ならせることを要旨とする。

【0009】

通信対象エリアの形状や配置可能エリアの形状が非対称な形状である場合、アクセスポイントの配置計算結果は、配置計算を行うルートにより異なる場合がある。第１ステップでは、配置計算ステップ毎に異なる配置計算ルートに沿って配置計算を行うため、通信対象エリアの形状及び配置可能エリアの形状を考慮したアクセスポイントの配置計算が可能である。そして、第２ステップでは、第１ステップで得られたアクセスポイントの配置計算結果でのカバー率を表示する。これにより、作業者は、第１ステップで得られたアクセスポイントの配置計算結果でのカバー率を確認した上で配置計算結果を採用できる。よって、通信対象エリアの形状及び配置可能エリアの形状を考慮したアクセスポイントの配置が可能になる。

【0010】

上記アクセスポイントの配置支援方法において、前記第１ステップでは、前記エリアマップを回転させることにより前記配置計算ステップ毎に前記エリアマップの向きを異ならせ、前記配置計算ステップ毎に向きが異なる前記エリアマップ上を所定の進行ルートに沿って進むルートを前記配置計算ルートとすることで、前記配置計算ステップ毎に前記配置計算ルートを異ならせてもよい。

【0011】

これによれば、エリアマップを回転させることにより、配置計算ステップ毎にエリアマップの向きを異ならせることで、１つの進行ルートを用意するだけで、配置計算ステップ毎に配置計算ルートを異ならせることができる。この場合、エリアマップの向きを固定した状態で複数の進行ルートを用意することにより、配置計算ステップ毎に配置計算ルートを異ならせる場合と比較して、アクセスポイントの配置計算に係るプログラムの作成が容易になる。

【0012】

上記アクセスポイントの配置支援方法において、前記第１ステップは、複数の前記配置計算ステップとして、第１配置計算ステップ、第２配置計算ステップ、第３配置計算ステップ、及び第４配置計算ステップを有し、前記第１配置計算ステップにおいて所定の向きに配置された前記エリアマップを第１マップとしたとき、前記第２配置計算ステップでは、前記第１マップを９０度回転させた第２マップ上を前記進行ルートに沿って進むルートを前記配置計算ルートとし、前記第３配置計算ステップでは、前記第１マップを１８０度回転させた第３マップ上を前記進行ルートに沿って進むルートを前記配置計算ルートとし、前記第４配置計算ステップでは、前記第１マップを２７０度回転させた第４マップ上を前記進行ルートに沿って進むルートを前記配置計算ルートとしてもよい。

【0013】

これによれば、通信対象エリアの形状及び配置可能エリアの形状の少なくとも一方が上下非対称かつ左右非対称な形状である場合を考慮したアクセスポイントの配置計算が可能になる。

【0014】

上記アクセスポイントの配置支援方法において、前記第２ステップでは、複数の前記配置計算ステップにより得られた複数の前記アクセスポイントの配置計算結果のそれぞれに対応する前記カバー率を表示してもよい。

【0015】

これによれば、作業者は、表示された複数のカバー率に基づいて、複数の配置計算結果から好適な配置計算結果を選択できる。
上記アクセスポイントの配置支援方法において、前記第２ステップでは、複数の前記配置計算ステップにより得られた複数の前記アクセスポイントの配置計算結果から、前記カバー率に基づいて好適な配置計算結果を選択し、選択した前記配置計算結果と、選択した前記配置計算結果に対応する前記カバー率とを表示してもよい。

【0016】

これによれば、作業者は、好適な配置計算結果及び好適な配置計算結果でのカバー率を確認できる。よって、作業者が複数の配置計算結果から好適な配置計算結果を選択する手間を省くことができる。また、複数の配置計算結果から作業者が好適な配置計算結果を選択する場合に起こり得る選択ミスの発生を抑制できる。

【0017】

上記問題点を解決するためのアクセスポイントの配置支援装置は、表示画面と、アクセスポイントとの無線通信が行われ得る通信対象エリアの形状と前記アクセスポイントを配置可能な配置可能エリアの形状を含むエリアマップに対する、配置計算ルートに沿った前記アクセスポイントの配置計算を複数回行うとともに、前記アクセスポイントから発せられる電波が所定の強度で到達するエリアをカバーエリアとしたとき、前記エリアマップに対する前記アクセスポイントの配置計算結果での前記通信対象エリアに対する前記カバーエリアの割合であるカバー率を前記表示画面に表示させる制御部と、を有し、前記制御部は、前記アクセスポイントの配置計算を行う毎に前記配置計算ルートを異ならせることを要旨とする。

【0018】

通信対象エリアの形状や配置可能エリアの形状が非対称な形状である場合、アクセスポイントの配置計算結果は、配置計算を行うルートにより異なる場合がある。制御部は、複数の異なる配置計算ルートに沿って配置計算を行うため、通信対象エリアの形状及び配置可能エリアの形状を考慮したアクセスポイントの配置計算が可能である。制御部は、エリアマップに対するアクセスポイントの配置計算結果でのカバー率を表示画面に表示させる。これにより、作業者は、エリアマップに対するアクセスポイントの配置計算結果でのカバー率を確認できる。よって、通信対象エリアの形状及び配置可能エリアの形状を考慮したアクセスポイントの配置が可能になる。

【発明の効果】

【0019】

本発明によれば、通信対象エリアの形状及び配置可能エリアの形状を考慮したアクセスポイントの配置が可能になる。

【図面の簡単な説明】

【0020】

【図1】工場内のアクセスポイントの配置例を示す平面図である。

【図2】アクセスポイントの配置支援装置のブロック図である。

【図3】アクセスポイントの配置支援方法を示すフローチャートである。

【図4】一般的なアクセスポイントの配置計算方法を説明する図である。

【図5】一般的なアクセスポイントの配置計算方法を説明する図である。

【図6】第１実施形態のアクセスポイントの配置計算方法を説明する図である。

【図7】第１実施形態のアクセスポイントの配置計算方法を説明する図である。

【図8】第１実施形態のアクセスポイントの配置計算方法を説明する図である。

【図9】第１実施形態のアクセスポイントの配置計算方法を説明する図である。

【図10】アクセスポイントの配置計算結果を示す平面図である。

【図11】アクセスポイントの配置計算結果を示す平面図である。

【図12】アクセスポイントの配置計算結果を示す平面図である。

【図13】アクセスポイントの配置計算結果を示す平面図である。

【図14】比較用パラメータ値の計算結果を示す表である。

【図15】第２実施形態のアクセスポイントの配置計算方法を説明する図である。

【図16】第２実施形態のアクセスポイントの配置計算方法を説明する図である。

【図17】第２実施形態のアクセスポイントの配置計算方法を説明する図である。

【図18】第２実施形態のアクセスポイントの配置計算方法を説明する図である。

【発明を実施するための形態】

【0021】

［第１実施形態］
以下、アクセスポイントの配置支援方法及びアクセスポイントの配置支援装置を具体化した第１実施形態を図１～図１４にしたがって説明する。

【0022】

＜＜配置エリア内のアクセスポイントの配置例＞＞
図１に示すように、配置エリアとしての工場Ｆには、複数の設備Ｓと複数のアクセスポイントＡＰとが配置されている。例えば、設備Ｓが有する不図示の端末がアクセスポイントＡＰと無線通信を行うことにより、設備Ｓは動作する。工場Ｆを平面視したとき、工場Ｆのフロアは長方形状である。複数の設備Ｓは、工場Ｆのフロアの長手方向及び短手方向において非対称に配置されている。

【0023】

工場ＦにおいてアクセスポイントＡＰとの無線通信が行われ得るエリアを通信対象エリアＡ１０とする。通信対象エリアＡ１０は、工場Ｆ内での端末の位置に基づいて設定される。本実施形態では、工場Ｆのフロア全体が通信対象エリアＡ１０として設定されている。したがって、通信対象エリアＡ１０は長方形状である。通信対象エリアＡ１０は、上下対称かつ左右対称な形状である。

【0024】

工場ＦにおいてアクセスポイントＡＰの配置が可能なエリアを配置可能エリアＡ１１とする。各アクセスポイントＡＰは、配置可能エリアＡ１１に配置されている。本実施形態では、アクセスポイントＡＰは設備Ｓ上に配置される。したがって、設備Ｓが存在するエリアが配置可能エリアＡ１１である。配置可能エリアＡ１１は、上下非対称かつ左右非対称な形状である。配置可能エリアＡ１１は、通信対象エリアＡ１０の一部である。

【0025】

各アクセスポイントＡＰは電波を発する。端末は、アクセスポイントＡＰが発した電波を受信することにより、アクセスポイントＡＰと無線通信を行う。アクセスポイントＡＰから発せられた電波が所定の強度で到達するエリアをカバーエリアＡ２０とする。カバーエリアＡ２０は、アクセスポイントＡＰを中心とする円形状である。なお、カバーエリアＡ２０の径は、複数のアクセスポイントＡＰのそれぞれで同じであるとする。

【0026】

通信対象エリアＡ１０において端末とアクセスポイントＡＰとが無線通信するためには、カバーエリアＡ２０内に通信対象エリアＡ１０が位置している必要がある。以下では、カバーエリアＡ２０内にエリアが位置していることを「エリアがカバーされている」という。つまり、通信対象エリアＡ１０において端末とアクセスポイントＡＰとが無線通信するためには、通信対象エリアＡ１０がカバーされている必要がある。

【0027】

配置可能エリアＡ１１に対するアクセスポイントＡＰの配置態様によっては、カバーエリアＡ２０の一部が通信対象エリアＡ１０の外側にはみ出すことがある。カバーエリアＡ２０のうち、通信対象エリアＡ１０の外側にはみ出したエリアを余剰エリアＡ２１とする。また、複数のアクセスポイントＡＰを配置する場合、２以上のアクセスポイントＡＰのカバーエリアＡ２０が重なることがある。２以上のアクセスポイントＡＰのカバーエリアＡ２０が重なったエリアを重合エリアＡ２２とする。

【0028】

＜＜アクセスポイントの配置支援装置＞＞
図２に示すように、アクセスポイントの配置支援装置１０は、表示画面１１と、制御部１２と、入力部１３とを有する。

【0029】

表示画面１１は、制御部１２と接続されている。表示画面１１は、例えば、液晶ディスプレイである。
制御部１２は、例えば、ＣＰＵ、メモリなどを含む回路である。制御部１２は、エリアマップＡＭと、カバーエリアＡ２０の径と、配置支援プログラムＰとを記憶している。本実施形態のエリアマップＡＭは、通信対象エリアＡ１０の二次元形状及び配置可能エリアＡ１１の二次元形状を含む。制御部１２は、配置支援プログラムＰを実行することによって、エリアマップＡＭに対してアクセスポイントＡＰの配置計算を行うとともに、アクセスポイントＡＰの配置計算結果を表示画面１１に表示させる。

【0030】

入力部１３は、制御部１２と接続されている。入力部１３は、例えば、マウスである。
＜＜アクセスポイントの配置支援方法＞＞
次に、アクセスポイントの配置支援方法について説明する。

【0031】

図３に示すように、アクセスポイントの配置支援方法は、配置計算ステップを複数有する第１ステップとしてのステップＳ１０を有する。配置計算ステップは、制御部１２がエリアマップＡＭに対し、配置計算ルートに沿ってアクセスポイントＡＰの配置計算を行うステップである。本実施形態のステップＳ１０は、４つの配置計算ステップとして、ステップＳ１１，Ｓ１２，Ｓ１３，Ｓ１４を有する。ステップＳ１１は、第１配置計算ステップである。ステップＳ１２は、第２配置計算ステップである。ステップＳ１３は、第３配置計算ステップである。ステップＳ１４は、第４配置計算ステップである。

【0032】

詳細については後述するが、ステップＳ１１は、制御部１２がエリアマップＡＭに対し、配置計算ルートとしての第１ルートＲ１に沿ってアクセスポイントＡＰの配置計算を行うステップである。ステップＳ１２は、制御部１２がエリアマップＡＭに対し、配置計算ルートとしての第２ルートＲ２に沿ってアクセスポイントＡＰの配置計算を行うステップである。ステップＳ１３は、制御部１２がエリアマップＡＭに対し、配置計算ルートとしての第３ルートＲ３に沿ってアクセスポイントＡＰの配置計算を行うステップである。ステップＳ１４は、制御部１２がエリアマップＡＭに対し、配置計算ルートとしての第４ルートＲ４に沿ってアクセスポイントＡＰの配置計算を行うステップである。第１～第４ルートＲ１～Ｒ４はそれぞれ異なるルートである。つまり、配置計算ルートは、配置計算ステップ毎に異なる。

【0033】

アクセスポイントの配置支援方法は、制御部１２が、各ステップＳ１１～Ｓ１４におけるアクセスポイントＡＰの配置計算結果について比較用パラメータ値を計算するステップＳ２０を有する。本実施形態の比較用パラメータは、アクセスポイントＡＰの数、通信対象エリアＡ１０に対するカバーエリアＡ２０の割合であるカバー率、及び余剰エリアＡ２１の面積の３種類である。

【0034】

アクセスポイントの配置支援方法は、制御部１２が、ステップＳ２０において計算した比較用パラメータ値を示す表Ｔを作成するステップＳ２１を有する。
アクセスポイントの配置支援方法は、制御部１２が、ステップＳ２１において作成した表Ｔを表示画面１１に表示させるステップＳ２２を有する。

【0035】

アクセスポイントの配置支援方法は、ステップＳ１１～Ｓ１４におけるアクセスポイントＡＰの配置計算結果のうち、好適な配置計算結果を選択するステップＳ２３を有する。本実施形態では、作業者が、表示画面１１に表示された表Ｔを用いて好適な配置計算結果を選択する。

【0036】

アクセスポイントの配置支援方法は、制御部１２が、ステップＳ２３において選択されたアクセスポイントＡＰの配置計算結果を表示画面１１に表示させるステップＳ２４を有する。

【0037】

＜一般的なアクセスポイントの配置計算方法＞
ここで、一般的なアクセスポイントの配置計算方法について例１とともに説明する。なお、説明の便宜上、例１では、通信対象エリアＡ１０は長方形であり、かつ通信対象エリアＡ１０全体が配置可能エリアＡ１１であるとする。

【0038】

制御部１２は、通信対象エリアＡ１０をＰ行Ｑ列に分割することにより、正方形の分割エリアＡｄをＰ×Ｑ個作成する。なお、通信対象エリアＡ１０の分割数、すなわち分割エリアＡｄの数は、例えば、カバーエリアＡ２０の径に基づいて設定される。

【0039】

図４及び図５に示すように、例１では、制御部１２は、通信対象エリアＡ１０を３行６列に分割することにより、正方形の分割エリアＡｄを１８個作成する。
制御部１２は、エリアマップＡＭに対し、所定のルートＲに沿ってアクセスポイントＡＰの配置計算を行う。例えば、ルートＲは、まず１行目の複数の分割エリアＡｄについて左から右に向かって進み、次に２行目の複数の分割エリアＡｄについて左から右に向かって進み、…、最後にＰ行目の複数の分割エリアＡｄについて左から右に向かって進むルートである。例１の場合、ルートＲは、１行１列→１行２列→１行３列→１行４列→１行５列→１行６列→２行１列→２行２列→…→２行５列→２行６列→３行１列→３行２列→…→３行５列→３行６列に位置する分割エリアＡｄの順に進むルートである。

【0040】

制御部１２は、ルートＲにおいて１番目に位置する分割エリアＡｄをカバーし、かつ余剰エリアＡ２１の面積が最も小さくなるような分割エリアＡｄにアクセスポイントＡＰを配置する。ルートＲにおいて１番目に位置する分割エリアＡｄは、１行１列に位置する分割エリアＡｄである。

【0041】

図４に示すように、制御部１２は、まず、１行１列に位置する分割エリアＡｄをカバー可能なアクセスポイントＡＰの配置エリアの候補を挙げる。例１では、１行１列、１行２列、２行１列、２行２列に位置する分割エリアＡｄにアクセスポイントＡＰを配置した場合、１行１列に位置する分割エリアＡｄをカバーできる。したがって、制御部１２は、アクセスポイントＡＰの配置エリアの候補として、１行１列、１行２列、２行１列、２行２列に位置する分割エリアＡｄを挙げる。

【0042】

なお、通信対象エリアＡ１０の一部が配置可能エリアＡ１１である場合、通信対象エリアＡ１０を分割した複数の分割エリアＡｄには、アクセスポイントＡＰを配置可能なエリアと、アクセスポイントＡＰを配置不能なエリアとが含まれる。制御部１２は、アクセスポイントＡＰを配置不能な分割エリアＡｄについては、アクセスポイントＡＰの配置エリアの候補から除外する。

【0043】

制御部１２は、次に、１行１列、１行２列、２行１列、２行２列に位置する各分割エリアＡｄにアクセスポイントＡＰを配置した場合の余剰エリアＡ２１の面積を計算する。制御部１２は、計算した余剰エリアＡ２１の面積を比較する。制御部１２は、余剰エリアＡ２１の面積が最も小さくなる分割エリアＡｄにアクセスポイントＡＰを配置する。例１では、余剰エリアＡ２１の面積が最も小さくなる分割エリアＡｄは、２行２列に位置する分割エリアＡｄである。よって、制御部１２は、２行２列に位置する分割エリアＡｄにアクセスポイントＡＰを配置する。

【0044】

図５に示すように、２行２列に位置する分割エリアＡｄに配置されたアクセスポイントＡＰを第１のアクセスポイントＡＰ１とする。図５にドットで示すように、第１のアクセスポイントＡＰ１は、１行１列、１行２列、１行３列、２行１列、２行２列、２行３列、３行１列、３行２列、３行３列に位置する分割エリアＡｄをカバーする。１行４列、１行５列、１行６列、２行４列、２行５列、２行６列、３行４列、３行５列、３行６列に位置する分割エリアＡｄはカバーされていない。

【0045】

制御部１２は、全ての分割エリアＡｄがカバーされるまでアクセスポイントＡＰの配置計算を続ける。
制御部１２は、カバーされていない分割エリアＡｄのうち、ルートＲで１番目に位置する分割エリアＡｄをカバーし、かつ重合エリアＡ２２の面積が最も小さくなるような分割エリアＡｄに第２のアクセスポイントＡＰ２を配置する。カバーされていない分割エリアＡｄのうち、ルートＲで１番目に位置する分割エリアＡｄは、１行４列に位置する分割エリアＡｄである。

【0046】

制御部１２は、まず、１行４列に位置する分割エリアＡｄをカバー可能なアクセスポイントＡＰの配置エリアの候補を挙げる。例１では、２行３列、２行４列、２行５列に位置する分割エリアＡｄにアクセスポイントＡＰを配置した場合、１行４列に位置する分割エリアＡｄをカバーできる。したがって、制御部１２は、第２のアクセスポイントＡＰ２の配置エリアの候補として、２行３列、２行４列、２行５列に位置する分割エリアＡｄを挙げる。

【0047】

制御部１２は、次に、２行３列、２行４列、２行５列に位置する各分割エリアＡｄに第２のアクセスポイントＡＰ２を配置した場合の第１のアクセスポイントＡＰ１のカバーエリアＡ２０との重合エリアＡ２２の面積を計算する。制御部１２は、計算した重合エリアＡ２２の面積を比較する。制御部１２は、重合エリアＡ２２の面積が最も小さくなる分割エリアＡｄに第２のアクセスポイントＡＰ２を配置する。例１では、重合エリアＡ２２の面積が最も小さくなる分割エリアＡｄは、２行５列に位置する分割エリアＡｄである。よって、制御部１２は、２行５列に位置する分割エリアＡｄに第２のアクセスポイントＡＰ２を配置する。

【0048】

第２のアクセスポイントＡＰ２は、１行４列、１行５列、１行６列、２行４列、２行５列、２行６列、３行４列、３行５列、３行６列の分割エリアＡｄをカバーする。これにより、全ての分割エリアＡｄ、すなわち通信対象エリアＡ１０全体がカバーされる。したがって、制御部１２は、アクセスポイントＡＰの配置計算を終了する。

【0049】

＜本実施形態のアクセスポイントの配置計算方法＞
本実施形態のアクセスポイントの配置計算方法について例２とともに詳述する。なお、説明の便宜上、例２では、通信対象エリアＡ１０を正方形とする。

【0050】

図６～９に示すように、例２の通信対象エリアＡ１０を９個の個別エリアに分ける。各個別エリアは正方形である。第１個別エリアＡｉ１、第２個別エリアＡｉ２、及び第３個別エリアＡｉ３はこの順に並んでいる。第１個別エリアＡｉ１、第２個別エリアＡｉ２、及び第３個別エリアＡｉ３が並ぶ方向を第１方向とする。第４個別エリアＡｉ４、第５個別エリアＡｉ５、及び第６個別エリアＡｉ６は、第１方向においてこの順に並んでいる。第７個別エリアＡｉ７、第８個別エリアＡｉ８、及び第９個別エリアＡｉ９は、第１方向においてこの順に並んでいる。第１個別エリアＡｉ１、第４個別エリアＡｉ４、及び第７個別エリアＡｉ７は、第１方向と直交する方向である第２方向においてこの順に並んでいる。第２個別エリアＡｉ２、第５個別エリアＡｉ５、及び第８個別エリアＡｉ８は、第２方向においてこの順に並んでいる。第３個別エリアＡｉ３、第６個別エリアＡｉ６、及び第９個別エリアＡｉ９は、第２方向においてこの順に並んでいる。

【0051】

なお、通信対象エリアＡ１０を９個の個別エリアに分けたのは、後の説明において通信対象エリアＡ１０内の特定の位置を明確にするためである。したがって、通信対象エリアＡ１０を個別エリアに分割する処理は実際には行われない。

【0052】

図６に示すように、制御部１２は、ステップＳ１１において、エリアマップＡＭに対し、配置計算ルートとしての第１ルートＲ１に沿ってアクセスポイントＡＰの配置計算を行う。

【0053】

制御部１２は、まず、所定の向きに配置されたエリアマップＡＭを第１マップＭ１として設定する。本実施形態では、第１個別エリアＡｉ１が左上、第３個別エリアＡｉ３が右上、第７個別エリアＡｉ７が左下、第９個別エリアＡｉ９が右下に位置しているエリアマップＡＭを第１マップＭ１として設定する。

【0054】

制御部１２は、次に、第１マップＭ１をＰ行Ｑ列に分割することにより、Ｐ×Ｑ個の分割エリアＡｄを作成する。制御部１２は、例えば、第１マップＭ１を３行３列に分割することにより、９個の分割エリアＡｄを作成する。

【0055】

１行１列に位置する分割エリアＡｄを第１分割エリアＡｄ１とする。１行２列に位置する分割エリアＡｄを第２分割エリアＡｄ２とする。１行３列に位置する分割エリアＡｄを第３分割エリアＡｄ３とする。２行１列に位置する分割エリアＡｄを第４分割エリアＡｄ４とする。２行２列に位置する分割エリアＡｄを第５分割エリアＡｄ５とする。２行３列に位置する分割エリアＡｄを第６分割エリアＡｄ６とする。３行１列に位置する分割エリアＡｄを第７分割エリアＡｄ７とする。３行２列に位置する分割エリアＡｄを第８分割エリアＡｄ８とする。３行３列に位置する分割エリアＡｄを第９分割エリアＡｄ９とする。

【0056】

第１分割エリアＡｄ１には、第１個別エリアＡｉ１が位置している。第２分割エリアＡｄ２には、第２個別エリアＡｉ２が位置している。第３分割エリアＡｄ３には、第３個別エリアＡｉ３が位置している。第４分割エリアＡｄ４には、第４個別エリアＡｉ４が位置している。第５分割エリアＡｄ５には、第５個別エリアＡｉ５が位置している。第６分割エリアＡｄ６には、第６個別エリアＡｉ６が位置している。第７分割エリアＡｄ７には、第７個別エリアＡｉ７が位置している。第８分割エリアＡｄ８には、第８個別エリアＡｉ８が位置している。第９分割エリアＡｄ９には、第９個別エリアＡｉ９が位置している。

【0057】

そして、制御部１２は、エリアマップＡＭに対し、第１ルートＲ１に沿ってアクセスポイントＡＰの配置計算を行う。本実施形態では、第１ルートＲ１は、第１マップＭ１上を所定の進行ルートＲ０に沿って進むルートである。進行ルートＲ０は、複数存在する分割エリアＡｄ上をどの順番に進むかを定めたものである。

【0058】

進行ルートＲ０は、例えば、１行目の分割エリアＡｄについて左から右に向かって進み、次に、２行目の分割エリアＡｄについて左から右に向かって進み、…、最後にＰ行目の分割エリアＡｄについて左から右に向かって進むルートである。例２の場合、進行ルートＲ０は、第１分割エリアＡｄ１→第２分割エリアＡｄ２→第３分割エリアＡｄ３→第４分割エリアＡｄ４→第５分割エリアＡｄ５→第６分割エリアＡｄ６→第７分割エリアＡｄ７→第８分割エリアＡｄ８→第９分割エリアＡｄ９の順に進むルートである。

【0059】

したがって、第１ルートＲ１は、第１個別エリアＡｉ１→第２個別エリアＡｉ２→第３個別エリアＡｉ３→第４個別エリアＡｉ４→第５個別エリアＡｉ５→第６個別エリアＡｉ６→第７個別エリアＡｉ７→第８個別エリアＡｉ８→第９個別エリアＡｉ９の順に進むルートである。

【0060】

図７に示すように、制御部１２は、ステップＳ１２において、エリアマップＡＭに対し、配置計算ルートとしての第２ルートＲ２に沿ってアクセスポイントＡＰの配置計算を行う。

【0061】

制御部１２は、まず、第１マップＭ１を時計回りに９０度回転させることにより第２マップＭ２を作成する。第２マップＭ２において、第７個別エリアＡｉ７は左上、第１個別エリアＡｉ１は右上、第９個別エリアＡｉ９は左下、第３個別エリアＡｉ３は右下に位置している。第２マップＭ２は、第１マップＭ１を９０度回転させたマップである。第２マップＭ２の向きは、第１マップＭ１の向きと異なる。

【0062】

制御部１２は、次に、第２マップＭ２を３行３列に分割することにより、９個の分割エリアＡｄを作成する。第１分割エリアＡｄ１には、第７個別エリアＡｉ７が位置している。第２分割エリアＡｄ２には、第４個別エリアＡｉ４が位置している。第３分割エリアＡｄ３には、第１個別エリアＡｉ１が位置している。第４分割エリアＡｄ４には、第８個別エリアＡｉ８が位置している。第５分割エリアＡｄ５には、第５個別エリアＡｉ５が位置している。第６分割エリアＡｄ６には、第２個別エリアＡｉ２が位置している。第７分割エリアＡｄ７には、第９個別エリアＡｉ９が位置している。第８分割エリアＡｄ８には、第６個別エリアＡｉ６が位置している。第９分割エリアＡｄ９には、第３個別エリアＡｉ３が位置している。

【0063】

そして、制御部１２は、エリアマップＡＭに対し、第２ルートＲ２に沿ってアクセスポイントＡＰの配置計算を行う。第２ルートＲ２は、第２マップＭ２上を進行ルートＲ０に沿って進むルートである。したがって、第２ルートＲ２は、第７個別エリアＡｉ７→第４個別エリアＡｉ４→第１個別エリアＡｉ１→第８個別エリアＡｉ８→第５個別エリアＡｉ５→第２個別エリアＡｉ２→第９個別エリアＡｉ９→第６個別エリアＡｉ６→第３個別エリアＡｉ３の順に進むルートである。第２ルートＲ２は、第１ルートＲ１とは異なるルートである。

【0064】

図８に示すように、制御部１２は、ステップＳ１３において、エリアマップＡＭに対し、配置計算ルートとしての第３ルートＲ３に沿ってアクセスポイントＡＰの配置計算を行う。

【0065】

制御部１２は、まず、第１マップＭ１を時計回りに１８０度回転させることにより第３マップＭ３を作成する。第３マップＭ３において、第９個別エリアＡｉ９は左上、第７個別エリアＡｉ７は右上、第３個別エリアＡｉ３は左下、第１個別エリアＡｉ１は右下に位置している。第３マップＭ３は、第１マップＭ１を１８０度回転させたマップである。第３マップＭ３の向きは、第１マップＭ１及び第２マップＭ２の向きと異なる。

【0066】

制御部１２は、次に、第３マップＭ３を３行３列に分割することにより、９個の分割エリアＡｄを作成する。第１分割エリアＡｄ１には、第９個別エリアＡｉ９が位置している。第２分割エリアＡｄ２には、第８個別エリアＡｉ８が位置している。第３分割エリアＡｄ３には、第７個別エリアＡｉ７が位置している。第４分割エリアＡｄ４には、第６個別エリアＡｉ６が位置している。第５分割エリアＡｄ５には、第５個別エリアＡｉ５が位置している。第６分割エリアＡｄ６には、第４個別エリアＡｉ４が位置している。第７分割エリアＡｄ７には、第３個別エリアＡｉ３が位置している。第８分割エリアＡｄ８には、第２個別エリアＡｉ２が位置している。第９分割エリアＡｄ９には、第１個別エリアＡｉ１が位置している。

【0067】

そして、制御部１２は、エリアマップＡＭに対し、第３ルートＲ３に沿ってアクセスポイントＡＰの配置計算を行う。第３ルートＲ３は、第３マップＭ３上を進行ルートＲ０に沿って進むルートである。したがって、第３ルートＲ３は、第９個別エリアＡｉ９→第８個別エリアＡｉ８→第７個別エリアＡｉ７→第６個別エリアＡｉ６→第５個別エリアＡｉ５→第４個別エリアＡｉ４→第３個別エリアＡｉ３→第２個別エリアＡｉ２→第１個別エリアＡｉ１の順に進むルートである。第３ルートＲ３は、第１ルートＲ１及び第２ルートＲ２と異なるルートである。

【0068】

図９に示すように、制御部１２は、ステップＳ１４において、エリアマップＡＭに対し、配置計算ルートとしての第４ルートＲ４に沿ってアクセスポイントＡＰの配置計算を行う。

【0069】

制御部１２は、まず、第１マップＭ１を時計回りに２７０度回転させることにより第４マップＭ４を作成する。第４マップＭ４において、第３個別エリアＡｉ３は左上、第９個別エリアＡｉ９は右上、第１個別エリアＡｉ１は左下、第７個別エリアＡｉ７は右下に位置している。第４マップＭ４は、第１マップＭ１を２７０度回転させたマップである。第４マップＭ４の向きは、第１マップＭ１、第２マップＭ２、及び第３マップＭ３の向きと異なる。

【0070】

制御部１２は、次に、第４マップＭ４を３行３列に分割することにより、９個の分割エリアＡｄを作成する。第１分割エリアＡｄ１には、第３個別エリアＡｉ３が位置している。第２分割エリアＡｄ２には、第６個別エリアＡｉ６が位置している。第３分割エリアＡｄ３には、第９個別エリアＡｉ９が位置している。第４分割エリアＡｄ４には、第２個別エリアＡｉ２が位置している。第５分割エリアＡｄ５には、第５個別エリアＡｉ５が位置している。第６分割エリアＡｄ６には、第８個別エリアＡｉ８が位置している。第７分割エリアＡｄ７には、第１個別エリアＡｉ１が位置している。第８分割エリアＡｄ８には、第４個別エリアＡｉ４が位置している。第９分割エリアＡｄ９には、第７個別エリアＡｉ７が位置している。

【0071】

そして、制御部１２は、エリアマップＡＭに対し、第４ルートＲ４に沿ってアクセスポイントＡＰの配置計算を行う。第４ルートＲ４は、第４マップＭ４上を進行ルートＲ０に沿って進むルートである。したがって、第４ルートＲ４は、第３個別エリアＡｉ３→第６個別エリアＡｉ６→第９個別エリアＡｉ９→第２個別エリアＡｉ２→第５個別エリアＡｉ５→第８個別エリアＡｉ８→第１個別エリアＡｉ１→第４個別エリアＡｉ４→第７個別エリアＡｉ７の順に進むルートである。したがって、第４ルートＲ４は、第１ルートＲ１、第２ルートＲ２、及び第３ルートＲ３と異なるルートである。

【0072】

このように、制御部１２は、ステップＳ１０において、エリアマップＡＭに対し、それぞれ異なるルートＲ１～Ｒ４に沿ってアクセスポイントＡＰの配置計算を行う。
図１０～１３は、図１に示す工場ＦのエリアマップＡＭに対して、アクセスポイントＡＰの配置計算を行った場合の配置計算結果を示す。図１０は、ステップＳ１１におけるアクセスポイントＡＰの配置計算結果を示す。図１１は、ステップＳ１２におけるアクセスポイントＡＰの配置計算結果を示す。図１２は、ステップＳ１３におけるアクセスポイントＡＰの配置計算結果を示す。図１３は、ステップＳ１４におけるアクセスポイントＡＰの配置計算結果を示す。図１０～１３から明らかなように、アクセスポイントＡＰの配置計算結果は、各ステップＳ１１～Ｓ１４で異なっている。これは、配置可能エリアＡ１１が上下非対称かつ左右非対称な形状であることに起因している。

【0073】

制御部１２は、ステップＳ２０において、各ステップＳ１１～Ｓ１４におけるアクセスポイントＡＰの配置計算結果について比較用パラメータ値を計算する。
制御部１２は、ステップＳ１１におけるアクセスポイントＡＰの配置計算結果について比較用パラメータ値を計算する。ステップＳ１１におけるアクセスポイントＡＰの配置計算結果では、アクセスポイントＡＰの数は６、カバー率は１００％、余剰エリアＡ２１の面積は３００平方メートルとなる。

【0074】

制御部１２は、ステップＳ１２におけるアクセスポイントＡＰの配置計算結果について比較用パラメータ値を計算する。ステップＳ１２におけるアクセスポイントＡＰの配置計算結果では、アクセスポイントＡＰの数は５、カバー率は９５％、余剰エリアＡ２１の面積は１００平方メートルとなる。

【0075】

制御部１２は、ステップＳ１３におけるアクセスポイントＡＰの配置計算結果について比較用パラメータ値を計算する。ステップＳ１３におけるアクセスポイントＡＰの配置計算結果では、アクセスポイントＡＰの数は６、カバー率は１００％、余剰エリアＡ２１の面積は２００平方メートルとなる。

【0076】

制御部１２は、ステップＳ１４におけるアクセスポイントＡＰの配置計算結果について比較用パラメータ値を計算する。ステップＳ１４におけるアクセスポイントＡＰの配置計算結果では、アクセスポイントＡＰの数は４、カバー率は９０％、余剰エリアＡ２１の面積は１５０平方メートルとなる。

【0077】

制御部１２は、ステップＳ２１において、ステップＳ２０で計算した比較用パラメータ値を示す表Ｔを作成する。
図１４は、制御部１２がステップＳ２１において作成した表Ｔを示す。表Ｔは、各ステップＳ１１～Ｓ１４におけるアクセスポイントＡＰの配置計算結果に対応するアクセスポイントＡＰの数、カバー率、及び余剰エリアＡ２１の面積を表す。なお、表Ｔでは、ステップＳ１１におけるアクセスポイントＡＰの配置計算結果を「第１配置」と称している。ステップＳ１２におけるアクセスポイントＡＰの配置計算結果を「第２配置」と称している。ステップＳ１３におけるアクセスポイントＡＰの配置計算結果を「第３配置」と称している。ステップＳ１４におけるアクセスポイントＡＰの配置計算結果を「第４配置」と称している。

【0078】

制御部１２は、ステップＳ２２において、ステップＳ２１で作成した表Ｔを表示画面１１に表示させる。ステップＳ２２は、ステップＳ１０におけるアクセスポイントＡＰの配置計算結果でのカバー率を表示する第２ステップである。

【0079】

作業者は、ステップＳ２３において、表示画面１１に表示された表Ｔを用いて、複数のアクセスポイントＡＰの配置計算結果のうち、好適なアクセスポイントＡＰの配置計算結果を選択する。

【0080】

本実施形態では、作業者は、まず、カバー率が所定の値以上である配置を確認する。所定の値は、例えば９０％である。表Ｔにおいて、カバー率が９０％以上の配置は、第１配置、第２配置、第３配置、及び第４配置である。作業者は、続いて、カバー率が所定の値以上である配置のうち、アクセスポイントＡＰの数が最も少ない配置を確認する。表Ｔにおいて、アクセスポイントＡＰの数が少ない配置は第４配置である。作業者は、第４配置を好適な配置計算結果として認識する。なお、カバー率が所定の値以上であり、かつアクセスポイントＡＰの数が同じ配置が複数存在する場合、作業者は、余剰エリアＡ２１の面積が最も小さい配置を好適な配置計算結果として選択する。

【0081】

作業者は、入力部１３を用いて、例えば、表示画面１１に表示された表Ｔの「第４配置」をクリックすることにより、複数の配置計算結果から好適な配置計算結果を選択する。これにより、制御部１２には、第４配置、すなわちステップＳ１４におけるアクセスポイントＡＰの配置計算結果が好適な配置計算結果として選択された旨の信号が送信される。

【0082】

制御部１２は、ステップＳ２４において、ステップＳ２３で選択されたアクセスポイントＡＰの配置計算結果を表示画面１１に表示させる。つまり、制御部１２は、ステップＳ１４におけるアクセスポイントＡＰの配置計算結果を表示画面１１に表示させる。

【0083】

アクセスポイントの配置支援装置１０によるアクセスポイントの配置支援は以上である。この後、作業者は、ステップＳ２４において表示画面１１に表示されたアクセスポイントＡＰの配置計算結果に従って、工場Ｆ内にアクセスポイントＡＰを配置する。

【0084】

第１実施形態の作用及び効果について説明する。
（１－１）通信対象エリアＡ１０の形状や配置可能エリアＡ１１の形状が非対称な形状である場合、アクセスポイントＡＰの配置計算結果は、配置計算を行うルートにより異なる場合がある。制御部１２は、ステップＳ１０において、それぞれ異なる第１～第４ルートＲ１～Ｒ４に沿って配置計算を行うため、通信対象エリアＡ１０の形状及び配置可能エリアＡ１１の形状を考慮したアクセスポイントＡＰの配置計算が可能である。制御部１２は、ステップＳ２２において、ステップＳ１０における配置計算結果での比較用パラメータ値を表示画面１１に表示させる。比較用パラメータは、カバー率を含む。これにより、作業者は、ステップＳ１０における配置計算結果でのカバー率を確認した上で配置計算結果を採用できる。よって、通信対象エリアＡ１０の形状及び配置可能エリアＡ１１の形状を考慮したアクセスポイントＡＰの配置が可能になる。

【0085】

（１－２）本実施形態では、ステップＳ１２～Ｓ１４において第１マップＭ１を異なる回転角度で回転させることにより、各ステップＳ１１～Ｓ１４でのエリアマップＡＭの向きを異ならせる。そして、各ステップＳ１１～Ｓ１４で向きが異なるエリアマップＡＭ上を進行ルートＲ０に沿って進むルートを配置計算ルートとすることで、各ステップＳ１１～Ｓ１４で配置計算ルートを異ならせる。このようにエリアマップＡＭを回転させることにより、１つの進行ルートＲ０を用意するだけで、第１～第４ルートＲ１～Ｒ４をそれぞれ異ならせることができる。よって、例えば、エリアマップＡＭの向きを固定し、かつ複数の進行ルートを用意することで第１～第４ルートＲ１～Ｒ４をそれぞれ異ならせる場合と比較して、配置支援プログラムＰのうち、アクセスポイントＡＰの配置計算に係るプログラムの作成が容易になる。

【0086】

（１－３）ステップＳ１２，Ｓ１３，Ｓ１４では、第１マップＭ１を９０度，１８０度，２７０度回転させている。これにより、通信対象エリアＡ１０の形状及び配置可能エリアＡ１１の形状の少なくとも一方が上下非対称かつ左右非対称な形状である場合を考慮したアクセスポイントＡＰの配置計算が可能になる。

【0087】

（１－４）ステップＳ２２では、ステップＳ１１～Ｓ１４により得られた複数のアクセスポイントの配置計算結果のそれぞれに対応する比較用パラメータ値を表示する。これにより、作業者は、表示された複数の比較用パラメータ値のうち、カバー率及びアクセスポイントＡＰの数に基づいて、複数の配置計算結果から好適な配置計算結果を選択できる。

【0088】

［第２実施形態］
以下、アクセスポイントの配置支援方法を具体化した第２実施形態を図１５～図１８にしたがって説明する。なお、第２実施形態のアクセスポイントの配置支援装置１０は、第１実施形態のアクセスポイントの配置支援装置１０と同じ構成であるため、説明を省略する。また、第２実施形態のアクセスポイントの配置支援方法は、ステップＳ１１，Ｓ１２，Ｓ１３，Ｓ１４のみが第１実施形態のアクセスポイントの配置支援方法と異なる。したがって、以下では、ステップＳ１１，Ｓ１２，Ｓ１３，Ｓ１４について詳述する。

【0089】

第２実施形態のステップＳ１１，Ｓ１２，Ｓ１３，Ｓ１４について、第１実施形態で使用した例２を用いて説明する。
図１５に示すように、制御部１２は、ステップＳ１１において、エリアマップＡＭに対し、第１ルートＲ１に沿ってアクセスポイントＡＰの配置計算を行う。

【0090】

まず、制御部１２は、まず、第１個別エリアＡｉ１が左上、第３個別エリアＡｉ３が右上、第７個別エリアＡｉ７が左下、第９個別エリアＡｉ９が右下に位置しているエリアマップＡＭを固定マップＭ０として設定する。

【0091】

次に、制御部１２は、固定マップＭ０を３行３列に分割することにより、９個の分割エリアＡｄを作成する。第１分割エリアＡｄ１には、第１個別エリアＡｉ１が位置している。第２分割エリアＡｄ２には、第２個別エリアＡｉ２が位置している。第３分割エリアＡｄ３には、第３個別エリアＡｉ３が位置している。第４分割エリアＡｄ４には、第４個別エリアＡｉ４が位置している。第５分割エリアＡｄ５には、第５個別エリアＡｉ５が位置している。第６分割エリアＡｄ６には、第６個別エリアＡｉ６が位置している。第７分割エリアＡｄ７には、第７個別エリアＡｉ７が位置している。第８分割エリアＡｄ８には、第８個別エリアＡｉ８が位置している。第９分割エリアＡｄ９には、第９個別エリアＡｉ９が位置している。

【0092】

そして、制御部１２は、エリアマップＡＭに対し、第１ルートＲ１に沿ってアクセスポイントＡＰの配置計算を行う。第１ルートＲ１は、固定マップＭ０上を第１進行ルートＲ１０に沿って進むルートである。第１進行ルートＲ１０は、複数存在する分割エリアＡｄ上をどの順番に進むかを定めるものである。

【0093】

第１進行ルートＲ１０は、まず１行目の分割エリアＡｄについて左から右に向かって進み、次に２行目の分割エリアＡｄについて左から右に向かって進み、…、最後にＰ行目の分割エリアＡｄについて左から右に向かって進むルートである。例２の場合、第１進行ルートＲ１０は、第１分割エリアＡｄ１→第２分割エリアＡｄ２→第３分割エリアＡｄ３→第４分割エリアＡｄ４→第５分割エリアＡｄ５→第６分割エリアＡｄ６→第７分割エリアＡｄ７→第８分割エリアＡｄ８→第９分割エリアＡｄ９の順に進むルートである。

【0094】

したがって、第１ルートＲ１は、第１個別エリアＡｉ１→第２個別エリアＡｉ２→第３個別エリアＡｉ３→第４個別エリアＡｉ４→第５個別エリアＡｉ５→第６個別エリアＡｉ６→第７個別エリアＡｉ７→第８個別エリアＡｉ８→第９個別エリアＡｉ９の順に進むルートである。

【0095】

図１６に示すように、制御部１２は、ステップＳ１２において、エリアマップＡＭに対し、第２ルートＲ２に沿ってアクセスポイントＡＰの配置計算を行う。
制御部１２は、固定マップＭ０を３行３列に分割することにより、９個の分割エリアＡｄを作成する。各分割エリアＡｄ１～Ａｄ９に対する各個別エリアＡｉ１～Ａｉ９の対応関係は、上記ステップＳ１１と同じである。

【0096】

制御部１２は、エリアマップＡＭに対し、第２ルートＲ２に沿ってアクセスポイントＡＰの配置計算を行う。第２ルートＲ２は、固定マップＭ０上を第２進行ルートＲ２０に沿って進むルートである。第２進行ルートＲ２０は、複数存在する分割エリアＡｄ上をどの順番に進むかを定めるものである。

【0097】

第２進行ルートＲ２０は、まず１列目の分割エリアＡｄについて下から上に向かって進み、次に２列目の分割エリアＡｄについて下から上に向かって進み、…、最後にＱ列目の分割エリアＡｄについて下から上に向かって進むルートである。例２の場合、第２進行ルートＲ２０は、第７分割エリアＡｄ７→第４分割エリアＡｄ４→第１分割エリアＡｄ１→第８分割エリアＡｄ８→第５分割エリアＡｄ５→第２分割エリアＡｄ２→第９分割エリアＡｄ９→第６分割エリアＡｄ６→第３分割エリアＡｄ３の順に進むルートである。

【0098】

したがって、第２ルートＲ２は、第７個別エリアＡｉ７→第４個別エリアＡｉ４→第１個別エリアＡｉ１→第８個別エリアＡｉ８→第５個別エリアＡｉ５→第２個別エリアＡｉ２→第９個別エリアＡｉ９→第６個別エリアＡｉ６→第３個別エリアＡｉ３の順に進むルートである。第２ルートＲ２は、第１ルートＲ１とは異なるルートである。

【0099】

図１７に示すように、制御部１２は、ステップＳ１３において、エリアマップＡＭに対し、第３ルートＲ３に沿ってアクセスポイントＡＰの配置計算を行う。
制御部１２は、固定マップＭ０を３行３列に分割することにより、９個の分割エリアＡｄを作成する。各分割エリアＡｄ１～Ａｄ９に対する各個別エリアＡｉ１～Ａｉ９の対応関係は、ステップＳ１１と同じである。

【0100】

制御部１２は、エリアマップＡＭに対し、第３ルートＲ３に沿ってアクセスポイントＡＰの配置計算を行う。第３ルートＲ３は、固定マップＭ０上を第３進行ルートＲ３０に沿って進むルートである。第３進行ルートＲ３０は、複数存在する分割エリアＡｄ上をどの順番に進むかを定めるものである。

【0101】

第３進行ルートＲ３０は、まずＰ行目の分割エリアＡｄについて右から左に向かって進み、次にＰ－１行目の分割エリアＡｄについて右から左に向かって進み、…、最後に１行目の分割エリアＡｄについて右から左に向かって進むルートである。例２の場合、第３進行ルートＲ３０は、第９分割エリアＡｄ９→第８分割エリアＡｄ８→第７分割エリアＡｄ７→第６分割エリアＡｄ６→第５分割エリアＡｄ５→第４分割エリアＡｄ４→第３分割エリアＡｄ３→第２分割エリアＡｄ２→第１分割エリアＡｄ１の順に進むルートである。

【0102】

したがって、第３ルートＲ３は、第９個別エリアＡｉ９→第８個別エリアＡｉ８→第７個別エリアＡｉ７→第６個別エリアＡｉ６→第５個別エリアＡｉ５→第４個別エリアＡｉ４→第３個別エリアＡｉ３→第２個別エリアＡｉ２→第１個別エリアＡｉ１の順に進むルートである。第３ルートＲ３は、第１ルートＲ１及び第２ルートＲ２と異なるルートである。

【0103】

図１８に示すように、制御部１２は、ステップＳ１４において、エリアマップＡＭに対し、第４ルートＲ４に沿ってアクセスポイントＡＰの配置計算を行う。
制御部１２は、固定マップＭ０を３行３列に分割することにより、９個の分割エリアＡｄを作成する。各分割エリアＡｄ１～Ａｄ９に対する各個別エリアＡｉ１～Ａｉ９の対応関係は、ステップＳ１１と同じである。

【0104】

制御部１２は、エリアマップＡＭに対し、第４ルートＲ４に沿ってアクセスポイントＡＰの配置計算を行う。第４ルートＲ４は、固定マップＭ０上を第４進行ルートＲ４０に沿って進むルートである。第４進行ルートＲ４０は、複数存在する分割エリアＡｄ上をどの順番に進むかを定めるものである。

【0105】

第４進行ルートＲ４０は、まずＱ列目の分割エリアＡｄについて上から下に向かって進み、次にＱ－１列目の分割エリアＡｄについて上から下に向かって進み、…、最後に１列目の分割エリアＡｄについて上から下に向かって進むルートである。例２の場合、第４進行ルートＲ４０は、第３分割エリアＡｄ３→第６分割エリアＡｄ６→第９分割エリアＡｄ９→第２分割エリアＡｄ２→第５分割エリアＡｄ５→第８分割エリアＡｄ８→第１分割エリアＡｄ１→第４分割エリアＡｄ４→第７分割エリアＡｄ７の順に進むルートである。

【0106】

したがって、第４ルートＲ４は、第３個別エリアＡｉ３→第６個別エリアＡｉ６→第９個別エリアＡｉ９→第２個別エリアＡｉ２→第５個別エリアＡｉ５→第８個別エリアＡｉ８→第１個別エリアＡｉ１→第４個別エリアＡｉ４→第７個別エリアＡｉ７の順に進むルートである。第４ルートＲ４は、第１ルートＲ１、第２ルートＲ２、及び第３ルートＲ３と異なるルートである。

【0107】

このように、制御部１２は、ステップＳ１０において、エリアマップＡＭに対し、それぞれ異なるルートＲ１～Ｒ４に沿ってアクセスポイントＡＰの配置計算を行う。
なお、第１ルートＲ１は、第１実施形態及び第２実施形態で同じであるため、図１０に示すアクセスポイントＡＰの配置計算結果も、第１実施形態及び第２実施形態で同じになる。同様に、各ルートＲ２，Ｒ３，Ｒ４は、第１実施形態及び第２実施形態で同じであるため、図１１～１３に示すアクセスポイントＡＰの配置計算結果は、第１実施形態及び第２実施形態で同じになる。

【0108】

第２実施形態では、第１実施形態の効果（１－１），（１－４）と同様の効果が得られる。
上記実施形態は、以下のように変更して実施することができる。上記実施形態及び変更例は、技術的に矛盾しない範囲で互いに組み合わせて実施することができる。

【0109】

○ 工場Ｆ内の一部が通信対象エリアＡ１０であってもよい。
○ 通信対象エリアＡ１０の形状は、長方形や正方形に限定されない。通信対象エリアＡ１０は、例えば、上下非対称かつ左右非対象な形状であってもよい。

【0110】

○ 図１，１０～１３に示す配置可能エリアＡ１１の形状は一例である。配置可能エリアＡ１１は、必ずしも上下非対称かつ左右非対称な形状でなくてもよい。
○ エリアマップＡＭは、通信対象エリアＡ１０の三次元形状及び配置可能エリアＡ１１の三次元形状を含んでいてもよい。

【0111】

○ 制御部１２は、各ステップＳ１１～Ｓ１４において、エリアマップＡＭに対するアクセスポイントＡＰの配置計算に加えて、比較用パラメータ値の計算も行ってもよい。この場合、ステップＳ２０は省略される。

【0112】

○ 比較用パラメータは、アクセスポイントＡＰの数、カバー率、及び余剰エリアＡ２１の面積の３種類でなくてもよい。比較用パラメータは、カバー率を含んでいれば適宜変更してもよい。例えば、比較用パラメータは、カバー率の１種類であってもよい。比較用パラメータは、アクセスポイントＡＰの数及びカバー率の２種類であってもよい。比較用パラメータは、カバー率及び余剰エリアＡ２１の面積の２種類であってもよい。また、アクセスポイントＡＰの数、カバー率、及び余剰エリアＡ２１の面積以外の比較用パラメータを採用してもよい。

【0113】

○ 第１実施形態の進行ルートＲ０は一例である。例えば、進行ルートＲ０は、まず１行目の複数の分割エリアＡｄについて左から右に向かって進み、次に２行目の複数の分割エリアＡｄについて右から左に向かって進み、…、最後にＰ行目の複数の分割エリアＡｄについてＰが奇数である場合には左から右に向かって進み、Ｐが偶数である場合には右から左に向かって進むルートであってもよい。

【0114】

○ 第２実施形態の第１～第４進行ルートＲ１０～Ｒ４０は一例である。第１～第４進行ルートＲ１０～Ｒ４０は、それぞれ異なるルートであれば適宜変更してもよい。第１～第４進行ルートＲ１０～Ｒ４０がそれぞれ異なるルートであれば、第１～第４ルートＲ１～Ｒ４もそれぞれ異なるルートとなる。

【0115】

○ 制御部１２は、ステップＳ２２において、表ＴとともにステップＳ１１～Ｓ１４におけるアクセスポイントＡＰの配置計算結果を表示画面１１に表示させてもよい。この場合、アクセスポイントの配置支援方法においてステップＳ２４を省略できるとともに、アクセスポイントの配置支援装置１０において入力部１３を省略できる。

【0116】

○ ステップＳ２３において、好適なアクセスポイントＡＰの配置計算結果を選択するのは、作業者ではなく制御部１２であってもよい。制御部１２は、ステップＳ２０において計算した比較用パラメータ値に基づいて、ステップＳ１０により得られた複数の配置計算結果から好適な配置計算結果を選択する。

【0117】

例えば、制御部１２は、まず、ステップＳ１１～Ｓ１４における配置計算結果でのカバー率を比較する。制御部１２は、カバー率が所定の値以上である配置計算結果を好適な配置計算結果の候補として選択する。制御部１２は、次に、候補として選択された配置計算結果について、アクセスポイントＡＰの数を比較する。制御部１２は、アクセスポイントＡＰの数が最も少ない配置計算結果を好適な配置計算結果として選択する。なお、カバー率が所定の値以上であり、かつアクセスポイントＡＰの数が同じ配置計算結果が複数存在する場合、制御部１２は、余剰エリアＡ２１の面積が最も小さい配置計算結果を最も好適な配置計算結果として選択する。

【0118】

制御部１２は、選択した配置計算結果と、選択した配置計算結果に対応するカバー率とを表示画面１１に表示させる。作業者は、好適なアクセスポイントの配置計算結果と、その配置計算結果に対応するカバー率を確認できる。よって、例えば、作業者が複数の配置計算結果から好適な配置計算結果を選択する手間を省くことができる。また、複数の配置計算結果から作業者が好適な配置計算結果を選択する場合に起こり得る選択ミスの発生を抑制できる。

【0119】

この場合、アクセスポイントの配置支援方法においてステップＳ２１，Ｓ２２を省略できるとともに、アクセスポイントの配置支援装置１０において入力部１３を省略できる。また、ステップＳ２３，Ｓ２４が第２ステップとなる。

【0120】

○ 上記実施形態及び上記変更例における好適な配置計算結果を選択する際の条件は適宜変更してよい。例えば、比較用パラメータの優先度において、余剰エリアＡ２１の面積は、アクセスポイントＡＰの数よりも優先されてもよい。ただし、好適な配置計算結果を選択するにあたり、カバー率は必ず考慮されるものとする。

【0121】

○ ステップＳ１０において、ステップＳ１１～Ｓ１４の順序は適宜変更してもよい。
○ 通信対象エリアＡ１０の形状及び配置可能エリアＡ１１の形状に応じて、ステップＳ１０が有する配置計算ステップの数を変更してもよい。

【0122】

例えば、ステップＳ１０は、５つ以上の配置計算ステップを有していてもよい。この場合、エリアマップＡＭに対し、それぞれ異なる５つ以上のルートに沿ってアクセスポイントＡＰの配置計算が行われる。

【0123】

例えば、通信対象エリアＡ１０の形状及び配置可能エリアＡ１１の形状が上下対象である場合、ステップＳ１２におけるアクセスポイントＡＰの配置計算結果とステップＳ１４におけるアクセスポイントＡＰの配置計算結果は同じになると考えられる。よって、ステップＳ１２及びステップＳ１４の何れか一方を省略してもよい。

【0124】

通信対象エリアＡ１０の形状及び配置可能エリアＡ１１の形状が左右対象である場合、ステップＳ１１におけるアクセスポイントＡＰの配置計算結果とステップＳ１３におけるアクセスポイントＡＰの配置計算結果は同じになると考えられる。よって、ステップＳ１１及びステップＳ１３の何れか一方を省略してもよい。

【0125】

○ 第１実施形態において、第２～第４マップＭ２～Ｍ４を作成する際の第１マップＭ１の回転角度は、９０度、１８０度、２７０度に限定されない。第２～第４マップＭ２～Ｍ４を作成する際の第１マップＭ１の回転角度は、互いに異なる角度であれば、通信対象エリアＡ１０の形状及び配置可能エリアＡ１１の形状に応じて適宜変更してもよい。

【0126】

○ 第１実施形態において、制御部１２は、ステップＳ１３において、第２マップＭ２を時計回りに９０度回転させることにより、第３マップＭ３を作成してもよい。制御部１２は、ステップＳ１４において、第２マップＭ２を時計回りに１８０度回転させることにより第４マップＭ４を作成してもよいし、第３マップＭ３を時計回りに９０度回転させることにより第４マップＭ４を作成してもよい。

【符号の説明】

【0127】

１０…アクセスポイントの配置支援装置、１１…表示画面、１２…制御部、Ａ１０…通信対象エリア、Ａ１１…配置可能エリア、Ａ２０…カバーエリア、Ｓ１０…第１ステップ、Ｓ１１…第１配置計算ステップ、Ｓ１２…第２配置計算ステップ、Ｓ１３…第３配置計算ステップ、Ｓ１４…第４配置計算ステップ、Ｓ２２…第２ステップ、Ｍ１…第１マップ、Ｍ２…第２マップ、Ｍ３…第３マップ、Ｍ４…第４マップ、Ｒ０…進行ルート、Ｒ１…配置計算ルートとしての第１ルート、Ｒ２…配置計算ルートとしての第２ルート、Ｒ３…配置計算ルートとしての第３ルート、Ｒ４…配置計算ルートとしての第４ルート、ＡＭ…エリアマップ、ＡＰ…アクセスポイント。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】

【図18】