JP2010050595A - Wireless network system, and method of configuring network - Google Patents

Wireless network system, and method of configuring network Download PDF

Info

Publication number
JP2010050595A
JP2010050595A JP2008211442A JP2008211442A JP2010050595A JP 2010050595 A JP2010050595 A JP 2010050595A JP 2008211442 A JP2008211442 A JP 2008211442A JP 2008211442 A JP2008211442 A JP 2008211442A JP 2010050595 A JP2010050595 A JP 2010050595A
Authority
JP
Japan
Prior art keywords
radio base
new
base stations
base station
information
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2008211442A
Other languages
Japanese (ja)
Inventor
Shigeru Sawada
茂 澤田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sanyo Electric Co Ltd
Original Assignee
Sanyo Electric Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Sanyo Electric Co Ltd filed Critical Sanyo Electric Co Ltd
Priority to JP2008211442A priority Critical patent/JP2010050595A/en
Publication of JP2010050595A publication Critical patent/JP2010050595A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Mobile Radio Communication Systems (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To easily obtain the position of a new AP added to a network. <P>SOLUTION: This wireless network system includes: a group configuring part 27 configuring at least one group comprising three APs adjacent to one another within a plurality of APs; a first object group selection part 17 selecting one out of one or more groups as a processing object; and a first position determination part 23 determining the position of the new AP based on information of the respective positions of the three APs belonging to the selected group, and three distances between the three APs and the new AP. An EEPROM 123 stores positional information showing the determined position as positional information of the new AP, and the group configuring part 27 includes a base station selection part 29 selecting two APs from the three APs belonging to the selected group, and an update part 31 configuring a new group including the two selected APs and the new AP. <P>COPYRIGHT: (C)2010,JPO&INPIT

Description

この発明は無線ネットワークシステムおよびネットワーク構成方法に関し、特に無線LANに接続可能な複数の基地局装置を備えた無線ネットワークシステムおよびネットワーク構成方法に関する。   The present invention relates to a radio network system and a network configuration method, and more particularly to a radio network system and a network configuration method provided with a plurality of base station devices connectable to a wireless LAN.

近年、複数の無線基地局(アクセスポイント)を導入した無線ネットワークシステムが実現されている。無線基地局は、携帯型または据え置き型の無線ネットワーク端末と通信することにより、無線ネットワーク端末をネットワークに接続する。しかし、従来の無線ネットワークシステムでは、無線ネットワーク端末が複数の無線基地局のいずれにアクセスしているかという情報しか分からず、無線ネットワーク端末自体の絶対位置を知ることができないという問題があった。   In recent years, wireless network systems in which a plurality of wireless base stations (access points) are introduced have been realized. The wireless base station connects the wireless network terminal to the network by communicating with a portable or stationary wireless network terminal. However, in the conventional wireless network system, there is a problem that only the information indicating which of the plurality of wireless base stations is accessed by the wireless network terminal can be known, and the absolute position of the wireless network terminal itself cannot be known.

特開2003−318921号公報には、ステーションと複数のアクセスポイントとを用いてネットワークの管理を行うネットワーク管理装置であって、前記各アクセスポイントの設置位置を登録するアクセスポイント登録部と、前記ステーションと前記各アクセスポイントとの通信における電波の強度を表すパラメータを、前記ステーションまたは前記アクセスポイントから取得する電波強度取得部と、予め設定された前記電波の強度と該強度に応じた前記電波の到達距離との対応関係に基づき、前記パラメータを用いて前記ステーションから前記各アクセスポイントまでの距離を算出する距離算出部と、前記求めた距離と前記各アクセスポイントの設置位置とに基づき前記ステーションの存在位置を算出する位置算出部と、を備えるネットワーク管理装置が記載されている。   Japanese Patent Laid-Open No. 2003-318921 discloses a network management apparatus that manages a network using a station and a plurality of access points, an access point registration unit that registers the installation position of each access point, and the station And a parameter indicating the radio wave intensity in communication with each access point, a radio wave intensity acquisition unit that acquires the parameter from the station or the access point, the radio wave intensity set in advance and the arrival of the radio wave according to the intensity Based on the correspondence with the distance, a distance calculation unit that calculates the distance from the station to each access point using the parameter, and the presence of the station based on the obtained distance and the installation position of each access point A network including a position calculation unit for calculating a position. Work management system is described.

しかしながら、特開2003−318921号公報に記載のネットワーク管理装置は、複数のアクセスポイントと各々の設置位置を登録しなければならない。例えば、アクセスポイントが新たに追加されたり、或いは位置が変更された場合、無線ネットワークシステムの管理者が手作業でAPの絶対位置情報登録する必要があるといった問題がある。
特開2003−318921号公報
However, the network management device described in Japanese Patent Application Laid-Open No. 2003-318921 must register a plurality of access points and respective installation positions. For example, when an access point is newly added or the position is changed, there is a problem that the administrator of the wireless network system needs to manually register the absolute position information of the AP.
JP 2003-318921 A

この発明は上述した問題点を解決するためになされたもので、この発明の目的の一つは、ネットワークに追加された新たな無線基地局の位置を簡単に取得することが可能な無線ネットワークシステムを提供することである。   The present invention has been made to solve the above-described problems, and one of the objects of the present invention is a wireless network system capable of easily acquiring the position of a new wireless base station added to the network. Is to provide.

この発明の他の目的は、ネットワークに追加された新たな無線基地局の位置を簡単に取得することが可能なネットワーク構成方法を提供することである。   Another object of the present invention is to provide a network configuration method capable of easily acquiring the position of a new radio base station added to the network.

上述した目的を達成するためにこの発明のある局面によれば、無線ネットワークシステムは、複数の無線基地局を含む無線ネットワークシステムであって、複数の無線基地局それぞれは、通信相手の装置との間の距離を検出する距離検出手段を備え、複数の無線基地局の位置を示す位置情報を記憶する位置情報記憶手段と、複数の無線基地局のうち隣接する3つの無線基地局からなる組を少なくとも1つ構成する組構成手段と、少なくとも1つの組のうちから1つを処理対象として選択する対象組選択手段と、選択された組に属する3つの無線基地局それぞれの位置情報と、3つの無線基地局と新たな無線基地局との間の3つの距離とに基づいて、新たな無線基地局の位置を決定する位置決定手段と、を備え、位置情報記憶手段は、決定された位置を示す位置情報を新たな無線基地局の位置情報として記憶し、組構成手段は、選択された組に属する3つの無線基地局のうちから2つの無線基地局を選択する基地局選択手段と、選択された2つの無線基地局と、新たな無線基地局とを含む新たな組を構成する更新手段と、を含む。   In order to achieve the above object, according to one aspect of the present invention, a wireless network system is a wireless network system including a plurality of wireless base stations, and each of the plurality of wireless base stations communicates with a communication partner device. A distance detection means for detecting a distance between the position information storage means for storing position information indicating the positions of a plurality of radio base stations, and a set of three adjacent radio base stations among the plurality of radio base stations At least one set configuration means, target set selection means for selecting one of at least one set as a processing target, position information of each of the three radio base stations belonging to the selected set, and three Position determining means for determining the position of the new radio base station based on the three distances between the radio base station and the new radio base station, and the position information storage means is determined Position information indicating a position is stored as position information of a new radio base station, and the set configuration means includes base station selection means for selecting two radio base stations from among the three radio base stations belonging to the selected set; Update means for forming a new set including the two selected radio base stations and the new radio base station.

この局面に従えば、隣接する3つの無線基地局からなる少なくとも1つの組のうちから1つが処理対象として選択され、選択された組に属する3つの無線基地局それぞれの位置情報と、3つの無線基地局と新たな無線基地局との間の3つの距離とに基づいて、新たな無線基地局の位置が決定され、決定された位置を示す位置情報が新たな無線基地局の位置情報として記憶され、選択された組に属する3つの無線基地局のうちから選択された2つの無線基地局と新たな無線基地局とを含む新たな組が構成される。このため、新たな無線基地局が追加されると、新たな無線基地局の位置が決定されるとともに、新たな無線基地局を含む新たな組が構成される。その結果、ネットワークに追加された新たな無線基地局の位置を簡単に取得することが可能な無線ネットワークシステムを提供することができる。   According to this aspect, one of at least one set of three adjacent radio base stations is selected as a processing target, position information of each of the three radio base stations belonging to the selected set, and three radios The position of the new radio base station is determined based on the three distances between the base station and the new radio base station, and the position information indicating the determined position is stored as the position information of the new radio base station. Then, a new set including two radio base stations selected from the three radio base stations belonging to the selected set and a new radio base station is configured. Therefore, when a new radio base station is added, the position of the new radio base station is determined and a new set including the new radio base station is configured. As a result, it is possible to provide a wireless network system that can easily acquire the position of a new wireless base station added to the network.

好ましくは、対象組選択手段は、複数の無線基地局のうち新たな無線基地局との間の距離が最短の第1無線基地局を含む少なくとも1つの組を選択する第1組選択手段と、選択された少なくとも1つの組のうちから第1無線基地局と同じ組に属する第2の無線基地局とを通る直線が、第3の無線基地局と新たな無線基地局とを結んだ線分と交わる位置関係が成立する組であって、第1無線機器局および第2無線基地局とが既に別の2つの組に構成されていない組を選択する第2組選択手段と、をさらに備える。   Preferably, the target set selection unit selects at least one set including the first radio base station having the shortest distance from the new radio base station among the plurality of radio base stations, A line segment connecting a third radio base station and a new radio base station through a straight line passing through a second radio base station belonging to the same group as the first radio base station from at least one selected group And a second set selection means for selecting a set in which the first wireless device station and the second wireless base station are not already configured in another two sets. .

この局面に従えば、複数の無線基地局のうち新たな無線基地局との間の距離が最短の第1無線基地局を含む少なくとも1つの組であって、第1無線基地局と同じ組に属する第2の無線基地局とを通る直線が、第3の無線基地局と新たな無線基地局とを結んだ線分と交わる位置関係が成立する組であって、第1無線機器局および第2無線基地局とが既に別の2つの組に構成されていない組が選択される。このため、新たな無線基地局から近い組が選択されるので、新たな無線基地局の位置を決定する精度を向上することができる。また、新たな無線基地局が含まれる新たな組が、他の組と重ならないようにすることができる。   According to this aspect, among the plurality of radio base stations, at least one set including the first radio base station having the shortest distance to the new radio base station, the same set as the first radio base station A set in which a straight line passing through the second radio base station to which the first radio base station belongs and a line segment connecting a third radio base station and a new radio base station is established, A pair that is not already configured in two different sets with two radio base stations is selected. For this reason, since a set close to a new radio base station is selected, the accuracy of determining the position of the new radio base station can be improved. In addition, a new set including a new radio base station can be prevented from overlapping another set.

好ましくは、基地局選択手段は、第2組選択手段により選択された組に含まれる3つの無線基地局のうち第1無線基地局と第2無線基地局とを選択する。   Preferably, the base station selection means selects the first radio base station and the second radio base station from among the three radio base stations included in the set selected by the second set selection means.

好ましくは、組構成手段は、複数の無線基地局および新たな無線基地局それぞれに備えられ、同じ組に属する他の2つの無線基地局を識別するための装置識別情報を含む組情報を記憶する個別組情報記憶手段を、さらに含み、位置情報記憶手段は、複数の無線基地局それぞれに備えられ、自装置の位置情報を記憶する個別位置情報記憶手段を含み、選択された組に属する3つの無線基地局のうち少なくとも1つは、位置決定手段と、組構成手段と、を備え、位置情報決定手段は、決定された位置情報を新たな無線基地局に記憶させ、更新手段は、新たな組に属する選択された2つの無線基地局と新たな無線基地局それぞれに、他の2つの無線基地局を識別するための装置識別情報を含む組情報を記憶させる。   Preferably, the set configuration unit stores set information including device identification information provided for each of the plurality of radio base stations and the new radio base station and for identifying other two radio base stations belonging to the same set. In addition, an individual set information storage means is included, and the position information storage means is provided in each of a plurality of radio base stations, includes individual position information storage means for storing the position information of the own device, and includes three pieces belonging to the selected set At least one of the radio base stations includes a position determination unit and a pair configuration unit, the position information determination unit stores the determined position information in a new radio base station, and the update unit includes a new Each of the two selected radio base stations belonging to the set and the new radio base station store set information including device identification information for identifying the other two radio base stations.

この局面に従えば、複数の無線基地局のみで無線ネットワークシステムを構成することができる。   According to this aspect, a wireless network system can be configured with only a plurality of wireless base stations.

好ましくは、組構成手段は、組に階層レベルを割り当てるレベル割当手段をさらに備え、レベル割当手段は、更新手段により構成された新たな組に、基地局選択手段により選択された2つの無線基地局が属する組に割り当てられている階層レベルよりの低い階層レベルを割り当てる。   Preferably, the set configuration means further includes level assignment means for assigning a hierarchical level to the set, and the level assignment means includes two radio base stations selected by the base station selection means for the new set constituted by the update means. Assign a hierarchy level lower than the hierarchy level assigned to the set to which the belongs.

この局面に従えば、組が生成される毎に、より低い階層レベルが割り当てられるので、複数の組それぞれの階層レベルを把握することがでいる。   According to this aspect, each time a set is generated, a lower hierarchical level is assigned, so that the hierarchical level of each of the plurality of sets can be grasped.

好ましくは、複数の無線基地局それぞれが備える距離検出手段は、無線端末までの距離をそれぞれ検出し、複数の無線基地局のうち無線端末までの距離が最も近い無線基地局が属する少なくとも1つの組のうち階層レベルの最も高い組に属する3つの無線基地局それぞれと無線端末との間の3つの距離に基づいて、無線端末の位置情報を検出する位置検出手段をさらに備える。   Preferably, the distance detection means provided in each of the plurality of radio base stations detects the distance to the radio terminal, and at least one set to which the radio base station closest to the radio terminal among the plurality of radio base stations belongs. Position detecting means for detecting position information of the wireless terminal based on three distances between each of the three wireless base stations belonging to the group having the highest hierarchical level and the wireless terminal.

この局面に従えば、複数の無線基地局のうち無線端末までの距離が最も近い無線基地局が属する少なくとも1つの組のうち階層レベルの最も高い組に属する3つの無線基地局それぞれと無線端末との間の3つの距離に基づいて、無線端末の位置情報が検出されるので、無線端末の位置をでるだけ正確に検出することができる。   According to this aspect, each of the three radio base stations belonging to the group having the highest hierarchical level out of at least one set to which the radio base station closest to the radio terminal among the plurality of radio base stations belongs, and the radio terminal, Since the position information of the wireless terminal is detected based on the three distances between them, the position of the wireless terminal can be detected as accurately as possible.

この発明の他の局面によれば、ネットワーク構成方法は、それぞれが通信相手の装置との間の距離を検出する距離検出手段を備えた複数の無線基地局を含む無線ネットワークシステムで実行されるネットワーク構成方法であって、複数の無線基地局の位置を示す位置情報を記憶するステップと、複数の無線基地局のうち隣接する3つの無線基地局からなる組を少なくとも1つ構成するステップと、少なくとも1つの組のうちから1つを選択するステップと、選択された組に属する3つの無線基地局それぞれの位置情報と、3つの無線基地局と新たな無線基地局との間の3つの距離に基づいて、新たな無線基地局の位置を決定するステップと、決定された位置を示す位置情報を新たな無線基地局の位置情報として記憶するステップと、選択された組に属する3つの無線基地局のうちから2つの無線基地局を選択するステップと、選択された2つの無線基地局と、新たな無線基地局とを含む新たな組を構成するステップと、を含む。   According to another aspect of the present invention, a network configuration method is a network executed in a radio network system including a plurality of radio base stations each provided with a distance detection unit that detects a distance between a communication partner device. A configuration method comprising: storing position information indicating positions of a plurality of radio base stations; configuring at least one set of three adjacent radio base stations among the plurality of radio base stations; and at least Selecting one out of one set, position information of each of the three radio base stations belonging to the selected set, and three distances between the three radio base stations and the new radio base station A step of determining a position of the new radio base station, a step of storing position information indicating the determined position as the position information of the new radio base station, Selecting two radio base stations from the three radio base stations belonging to the set; and configuring a new set including the two selected radio base stations and a new radio base station. Including.

この局面に従えば、ネットワークに追加された新たな無線基地局の位置を簡単に取得することが可能なネットワーク構成方法を提供することができる。   According to this aspect, it is possible to provide a network configuration method capable of easily acquiring the position of a new radio base station added to the network.

以下、本発明の実施の形態について図面を参照して説明する。以下の説明では同一の部品には同一の符号を付してある。それらの名称および機能も同じである。したがってそれらについての詳細な説明は繰返さない。   Hereinafter, embodiments of the present invention will be described with reference to the drawings. In the following description, the same parts are denoted by the same reference numerals. Their names and functions are also the same. Therefore, detailed description thereof will not be repeated.

図1は、本実施の形態における無線ネットワークシステムの基本構成の一例を示す図である。図1を参照して、無線ネットワークシステムは、基本構成において、3台の無線基地局としてのアクセスポイント(以下「AP」という)100,100A,100Bを含む。AP100,100A,100Bそれぞれは、それが設置される位置の絶対位置を記憶する。例えば、AP100,100A,100Bそれぞれは、設置される際に管理者により入力される絶対位置を記憶する。ここでは、絶対位置を緯度と経度としている。なお、絶対位置としなくても、基準点からの相対位置であってもよい。例えば、無線ネットワークシステムが予め定められた敷地内に構成される場合、その敷地内のある位置を基準点とし、その基準点からの方向と距離で定まるベクトルであってもよい。AP100,100A,100Bの機能は同じなので、以下の説明ではAP100を例に説明する。   FIG. 1 is a diagram illustrating an example of a basic configuration of a wireless network system according to the present embodiment. Referring to FIG. 1, the wireless network system includes three access points (hereinafter referred to as “AP”) 100, 100A, and 100B as wireless base stations in a basic configuration. Each of the APs 100, 100A, 100B stores the absolute position of the position where it is installed. For example, each of the APs 100, 100A, and 100B stores an absolute position input by an administrator when installed. Here, the absolute position is the latitude and longitude. Note that the relative position from the reference point may be used instead of the absolute position. For example, when the wireless network system is configured in a predetermined site, a vector determined by a direction and a distance from the reference point with a certain position in the site as a reference point may be used. Since the functions of the APs 100, 100A, and 100B are the same, in the following description, the AP 100 will be described as an example.

本実施の形態における無線ネットワークシステムにおいては、3つのAPからなる組を構成する。図1に示した無線ネットワークシステムにおいては、3つのAP100,100A,100Bを含むので、これらが1つの組を構成する。本実施の形態における無線ネットワークシステムにおいては、新たなAPが追加されると、1つの組を決定し、その組に属する3つのAPそれぞれが、新たなAPとの間の距離を検出し、新たなAPの絶対位置を決定する。そして、新たなAPと、決定された組に属する3つのAPのうちから選択された2つのAPとで新たな組を構成する。したがって、1つのAPが追加されると、少なくとも1つの新たな組が構成される。以下、特に言及しない限り、基本構成にける無線ネットワークシステムについて説明する。   In the wireless network system according to the present embodiment, a set of three APs is configured. Since the wireless network system shown in FIG. 1 includes three APs 100, 100A, and 100B, these constitute one set. In the wireless network system according to the present embodiment, when a new AP is added, one set is determined, and each of the three APs belonging to the set detects a distance from the new AP, Determine the absolute position of the AP. Then, a new set is formed by the new AP and two APs selected from the three APs belonging to the determined set. Therefore, when one AP is added, at least one new set is configured. Hereinafter, a wireless network system having a basic configuration will be described unless otherwise specified.

図2は、APの機能の一例を示す機能ブロック図である。図2を参照して、AP100は、AP100の全体を制御するためのCPU111と、無線通信が可能な通信部113と、ユーザの操作を受け付ける入力部115と、表示部117と、CPU111が実行するプログラムを記憶するためのROM(Read Only Memory)119と、CPU111の作業領域として使用されるRAM(Random Access Memory)121と、データを不揮発的に記憶するEEPROM(Electronically Erasable and Programmable ROM)123と、を含む。   FIG. 2 is a functional block diagram illustrating an example of functions of the AP. Referring to FIG. 2, AP 100 is executed by CPU 111 for controlling the entire AP 100, a communication unit 113 capable of wireless communication, an input unit 115 for accepting a user operation, a display unit 117, and the CPU 111. A ROM (Read Only Memory) 119 for storing a program, a RAM (Random Access Memory) 121 used as a work area of the CPU 111, an EEPROM (Electronically Erasable and Programmable ROM) 123 for storing data in a nonvolatile manner, including.

図3は、CPUの機能の一例をEEPROM123に記憶されるデータとともに示す機能ブロック図である。図3を参照して、CPU111は、通信部113が無線通信する相手方の装置との間の距離を検出する距離検出部11と、距離情報を通信部113から送信する距離情報送信部13と、他のAPが送信する距離情報を取得する距離情報取得部15と、処理対象となる組を選択する第1対象組選択部17と、新たに追加されたAPの位置を決定する第1位置決定部23と、決定された位置情報を新たに追加されたAPに送信する第1位置情報送信部25と、組構成部27と、新たに構成された組の情報を送信する組情報送信部33と、処理対象となる組を選択する第2対象組選択部41と、無線端末の位置を決定する第2位置決定部43と、決定された位置情報を無線端末に送信する第2位置情報送信部45と、を含む。   FIG. 3 is a functional block diagram showing an example of the function of the CPU together with the data stored in the EEPROM 123. With reference to FIG. 3, the CPU 111 detects a distance between the communication unit 113 and a partner device with which wireless communication is performed, a distance detection unit 11 that transmits distance information from the communication unit 113, and A distance information acquisition unit 15 that acquires distance information transmitted by other APs, a first target group selection unit 17 that selects a group to be processed, and a first position determination that determines the position of a newly added AP Unit 23, a first position information transmission unit 25 that transmits the determined position information to the newly added AP, a group configuration unit 27, and a group information transmission unit 33 that transmits information of the newly configured group A second target set selection unit 41 that selects a group to be processed, a second position determination unit 43 that determines the position of the wireless terminal, and a second position information transmission that transmits the determined position information to the wireless terminal Part 45.

EEPROM123には、マスタデータ51と、個別位置情報53と、組情報55と、が記憶される。図4は、マスタデータのフォーマットの一例を示す図である。図4を参照して、マスタデータ51は、それが記憶されているAPの名称が設定される項目「DN」と、APの絶対位置が設定される項目「AL」と、電波強度と距離との関係を示す式またはテーブルが設定される項目「CI」と、を含む。APの名称は、それが記憶されるAP100を識別するための装置識別情報である。   In the EEPROM 123, master data 51, individual position information 53, and set information 55 are stored. FIG. 4 is a diagram illustrating an example of a format of master data. Referring to FIG. 4, master data 51 includes an item “DN” in which the name of the AP in which it is stored is set, an item “AL” in which the absolute position of the AP is set, radio field intensity and distance. And an item “CI” in which an expression or table indicating the relationship is set. The name of the AP is device identification information for identifying the AP 100 in which it is stored.

図3に戻って、通信部113が新たなAPと通信可能になると、距離検出部11は、通信部113から新たなAPの装置識別情報と、新たなAPから受信した電波の強度とを取得する。そして、マスタデータ51の「CI」の項目に設定されている式またはテーブルを用いて、取得された電波強度から距離を算出する。距離検出部11は、算出された距離を、AP100と新たなAPとの間の距離とし、新たなAPの装置識別情報と算出された距離とを含む距離情報を、距離情報送信部13および第1対象組選択部17に出力する。   Returning to FIG. 3, when the communication unit 113 becomes communicable with the new AP, the distance detection unit 11 acquires the device identification information of the new AP and the strength of the radio wave received from the new AP from the communication unit 113. To do. Then, the distance is calculated from the acquired radio wave intensity using an expression or table set in the item “CI” of the master data 51. The distance detection unit 11 sets the calculated distance as the distance between the AP 100 and the new AP, and sets the distance information including the new AP device identification information and the calculated distance as the distance information transmission unit 13 and the first information. The data is output to the one target group selection unit 17.

距離情報送信部13は、距離検出部11から入力される距離情報を、通信部113を介してブロードキャストで送信する。一方、他のAP100A、100Bにおいても、同様に、新たなAPと通信するので、新たなAPとの間の距離と、新たなAPの装置識別情報とを含む距離情報をブロードキャストで送信する。このため、通信部113は、他のAP100A、100Bが送信する距離情報を受信するので、距離情報取得部15は、通信部113がAP100A、100Bからそれぞれ受信する距離情報を取得する。距離情報取得部15は、受信された距離情報を、それを送信してきたAP、ここではAP100AおよびAP100Bを識別するための装置識別情報とともに第1対象組選択部17に出力する。   The distance information transmission unit 13 transmits the distance information input from the distance detection unit 11 by broadcast via the communication unit 113. On the other hand, since the other APs 100A and 100B communicate with the new AP in the same manner, distance information including the distance to the new AP and the device identification information of the new AP is transmitted by broadcast. For this reason, since the communication unit 113 receives the distance information transmitted by the other APs 100A and 100B, the distance information acquisition unit 15 acquires the distance information received by the communication unit 113 from the APs 100A and 100B, respectively. The distance information acquisition unit 15 outputs the received distance information to the first target set selection unit 17 together with device identification information for identifying the AP that has transmitted the distance information, here, the AP 100A and the AP 100B.

第1対象組選択部17は、EEPROM123に記憶される組情報55を参照し、少なくとも1つの組を選択する。ここで組情報55について説明する。組情報55は、AP100が属する少なくとも1つの組に対応する組レコードを含む。組レコードは、1つの組に対して1つである。   The first target set selection unit 17 refers to the set information 55 stored in the EEPROM 123 and selects at least one set. Here, the group information 55 will be described. The set information 55 includes a set record corresponding to at least one set to which the AP 100 belongs. There is one set record for one set.

図5は、組レコードのフォーマットの一例を示す図である。図5を参照して、組レコードは、組番号の項目と、第1装置識別情報の項目と、第1位置情報の項目と、第2装置識別情報の項目と、第2位置情報の項目と、階層レベルの項目と、を含む。組番号の項目は、組を識別するための組識別情報である。第1装置識別情報の項目および第2装置識別情報の項目は、組を構成する自装置以外の2つのAPの装置識別情報が設定される。第1位置情報の項目は、第1装置識別情報の項目に設定されている装置識別情報で特定されるAPの絶対位置が設定される。第2位置情報の項目は、第2装置識別情報の項目に設定されている装置識別情報で特定されるAPの絶対位置が設定される。階層レベルの項目は、組に割り当てられたレベルが設定される。階層レベルは、ユーザにより絶対位置が設定された3つのAPで構成される組に対して「0」が設定される。後述するように、新たなAPが無線ネットワークシステムに追加されるごとに少なくとも1つの組が新たに構成されるが、構成される新たな組に割り当てられる階層レベルは、新たなAPの絶対位置を算出する基になった3つのAPが属する組の階層レベルよりも1つレベルの低い階層レベルである。階層レベルは、小さいほどレベルが高い。   FIG. 5 is a diagram illustrating an example of the format of a set record. Referring to FIG. 5, the set record includes a set number item, a first device identification information item, a first location information item, a second device identification information item, and a second location information item. And hierarchical level items. The item of the set number is set identification information for identifying the set. In the item of the first device identification information and the item of the second device identification information, device identification information of two APs other than the own device constituting the set is set. In the first position information item, the absolute position of the AP specified by the device identification information set in the first device identification information item is set. In the second position information item, the absolute position of the AP specified by the device identification information set in the second device identification information item is set. The level assigned to the set is set for the item of the hierarchy level. As the hierarchical level, “0” is set for a set of three APs whose absolute positions are set by the user. As will be described later, every time a new AP is added to the wireless network system, at least one set is newly configured. However, the hierarchical level assigned to the new set is determined by the absolute position of the new AP. This is a hierarchical level that is one level lower than the hierarchical level of the set to which the three APs that are the basis of calculation belong. The lower the hierarchy level, the higher the level.

階層レベルが「0」の組レコードは、予め3つのAPにそれぞれユーザにより入力され、記憶されている。なお、ユーザが3つのAPそれぞれに絶対位置を入力した後、3つのAPそれぞれが互いに絶対位置を交換する初期設定処理を実行するようにし、3つのAPそれぞれが、組レコードを生成して記憶するようにしてもよい。   A set record whose hierarchy level is “0” is previously input and stored in the three APs by the user. In addition, after a user inputs an absolute position to each of the three APs, each of the three APs generates and stores a set record so that each of the three APs executes an initial setting process for exchanging absolute positions with each other. You may do it.

AP100,100A,100Bから構成される基本構成における無線ネットワークシステムにおいては、AP100のEEPROM123に記憶される組情報55は、第1および第2装置識別情報の項目にAP100A,100Bの装置識別情報がそれぞれ設定され、第1および第2位置情報の項目にAP100A,100Bの絶対位置がそれぞれ設定され、階層レベルの項目に「0」が設定された組レコードを含む。AP100AのEEPROM123に記憶される組情報55は、第1および第2装置識別情報の項目にAP100,100Bの装置識別情報がそれぞれ設定され、第1および第2位置情報の項目にAP100,100Bの絶対位置がそれぞれ設定され、階層レベルの項目に「0」が設定された組レコードを含む。AP100BのEEPROM123に記憶される組情報55は、第1および第2装置識別情報の項目にAP100,100Aの装置識別情報がそれぞれ設定され、第1および第2位置情報の項目にAP100,100Aの絶対位置がそれぞれ設定され、階層レベルの項目に「0」が設定された組レコードを含む。   In a wireless network system having a basic configuration composed of APs 100, 100A, and 100B, the set information 55 stored in the EEPROM 123 of the AP 100 includes the device identification information of the APs 100A and 100B in the first and second device identification information items, respectively. It includes set records in which the absolute positions of the APs 100A and 100B are set in the items of the first and second position information, and “0” is set in the item of the hierarchy level. In the group information 55 stored in the EEPROM 123 of the AP 100A, the device identification information of the AP 100 and 100B is set in the items of the first and second device identification information, respectively, and the absolute information of the AP 100 and 100B is set in the item of the first and second position information. Each set includes a set record in which “0” is set in the item of the hierarchy level. In the group information 55 stored in the EEPROM 123 of the AP 100B, the device identification information of the AP 100 and 100A is set in the items of the first and second device identification information, respectively, and the absolute information of the AP 100 and 100A is set in the item of the first and second position information. Each set includes a set record in which “0” is set in the item of the hierarchy level.

なお、ここでは、組情報55がAP100が属する組の組レコードを記憶するようにしたが、無線ネットワークシステムに含まれるすべての組の組レコードを含むようにしてもよい。   Here, the set information 55 stores the set record of the set to which the AP 100 belongs. However, the set information 55 may include set records of all sets included in the wireless network system.

図3に戻って、第1対象組選択部17は、第1組選択部19と、第2組選択部21と、を含む。第1組選択部19は、距離検出部11から新たなAPとAP100との間の距離を含む距離情報が入力され、距離情報取得部15から他のAPそれぞれと新たなAPとの間の距離を含む距離情報が入力される。ここでは、距離情報取得部15からAP100Aとの間の距離を含む距離情報と、AP100Bとの間の距離を含む距離情報とが入力される。第1組選択部19は、距離検出部11および距離情報取得部15から入力される距離情報に基づいて、自装置AP100が新たなAPに最も近いか否かを判断する。具体的には、距離検出部11から入力される距離情報に含まれる距離が、距離情報取得部15から入力される距離情報に含まれる距離のいずれよりも小さいか否かを判断する。第1組選択部19は、自装置AP100が新たなAPに最も近ければ、第2組選択部21に距離検出部11および距離情報取得部15から入力される距離情報を出力するが、そうでなければ第2組選択部21に何も出力しない。すなわち、第2組選択部21が処理を実行するのを禁止する。このため、新たなAPと距離が最も近いAPのみが、第2組選択部21に処理を実行させる。換言すれば、無線ネットワークシステムを構成する複数のAPそれぞれが属する少なくとも1つの組のうちから新たなAPから距離が最も近いAPが属する組が選択される。ここでは、AP100が新たなAPから距離が最も近い場合を例に説明する。   Returning to FIG. 3, the first target set selecting unit 17 includes a first set selecting unit 19 and a second set selecting unit 21. The first set selection unit 19 receives distance information including the distance between the new AP and the AP 100 from the distance detection unit 11, and the distance between each other AP and the new AP from the distance information acquisition unit 15. Distance information including is input. Here, distance information including the distance from the AP 100A and distance information including the distance from the AP 100B are input from the distance information acquisition unit 15. Based on the distance information input from the distance detection unit 11 and the distance information acquisition unit 15, the first set selection unit 19 determines whether or not the own device AP100 is closest to the new AP. Specifically, it is determined whether or not the distance included in the distance information input from the distance detection unit 11 is smaller than any of the distances included in the distance information input from the distance information acquisition unit 15. The first set selection unit 19 outputs the distance information input from the distance detection unit 11 and the distance information acquisition unit 15 to the second set selection unit 21 if the own device AP 100 is closest to the new AP. If not, nothing is output to the second set selection unit 21. That is, the second set selection unit 21 is prohibited from executing processing. For this reason, only the AP having the closest distance to the new AP causes the second set selection unit 21 to execute the process. In other words, the group to which the AP closest to the new AP belongs is selected from at least one group to which each of the plurality of APs constituting the wireless network system belongs. Here, a case where the AP 100 is closest to the new AP will be described as an example.

第2組選択部21は、EEPROM123から組情報55を読出し、組情報55に含まれる少なくとも1つの組レコードのうちから少なくとも1つを選択する。選択する条件は、選択された少なくとも1つの組レコードのうちから自装置である第1AP100と、第1装置識別情報および第2装置識別情報の一方の第2APとを通る直線が、第1装置識別情報および第2装置識別情報の他方の第3APと新たなAPとを結んだ線分と交わる位置関係が成立する組であって、第1AP100と第2APとが既に別の2つの組に属しない組である。そして、処理対象として選択した組の組レコードを第1位置決定部23および組構成部27に出力する。   The second set selection unit 21 reads the set information 55 from the EEPROM 123 and selects at least one from at least one set record included in the set information 55. The condition to be selected is that a straight line passing through the first AP 100 that is the own apparatus from the selected at least one set record and the second AP that is one of the first apparatus identification information and the second apparatus identification information is the first apparatus identification. Information and the group in which the positional relationship intersecting with the line segment connecting the other third AP of the second device identification information and the new AP is established, and the first AP 100 and the second AP do not already belong to the other two groups It is a pair. Then, the set record of the set selected as the processing target is output to the first position determination unit 23 and the set configuration unit 27.

後述する組構成部27により新たな組が生成されるが、第2組選択部がこの選択条件で組を選択することにより、組構成部27により構成される新たな組を、既に存在する組を構成する3つのAPで囲まれる領域と重ならない領域を囲む3つのAPで構成される組とすることができる。   A new group is generated by the group composition unit 27 to be described later. When the second group selection unit selects a group under this selection condition, a new group configured by the group composition unit 27 is changed to an existing group. It is possible to make a set of three APs that surround an area that does not overlap with an area that is surrounded by the three APs that constitute the.

図6は、選択条件となる位置関係を説明するための図である。図6を参照して、5つのAP100〜100Dによって構成される無線ネットワークシステムに、新たなAP101が追加される場合を示している。AP100,100A,100Bによって1つの組が構成され、AP100A,100D,100Bによって1つの組が構成され、AP100,100B,100Cによって1の組が構成される。新たなAP101から最も距離の近いAP100を含む組として、AP100,100A,100Bによって構成される組と、AP100,100B,100Cによって構成される組が選択される。AP100,100A,100Bによって構成される組についてみると、新たなAPから最も距離の近いAP100とAP100Aとを通る直線が、他のAP100Bと新たなAP101とを結んだ線分と交わる位置関係が成立する。また、AP100,100B,100Cによって構成される組についてみると、新たなAPから最も距離の近いAP100とAP100Bとを通る直線が、他のAP100Cと新たなAP101とを結んだ線分と交わる位置関係が成立する。しかし、AP100とAP100Bとを含む組が既に2つ構成されている。したがって、図6に示した例においては、AP100,100A,100Bによって構成される組が処理対象として選択される。   FIG. 6 is a diagram for explaining the positional relationship as a selection condition. Referring to FIG. 6, a case where a new AP 101 is added to a wireless network system constituted by five APs 100 to 100D is shown. One set is configured by the APs 100, 100A, and 100B, one set is configured by the APs 100A, 100D, and 100B, and one set is configured by the APs 100, 100B, and 100C. As a set including the AP 100 having the closest distance from the new AP 101, a set configured by the APs 100, 100A, and 100B and a set configured by the APs 100, 100B, and 100C are selected. Looking at the group composed of AP100, 100A, and 100B, a positional relationship is established where a straight line passing through AP100 and AP100A that is the closest to the new AP intersects with a line segment that connects another AP100B and the new AP101. To do. In addition, regarding a set composed of APs 100, 100B, and 100C, a positional relationship in which a straight line passing through AP 100 and AP 100B closest to the new AP intersects with a line segment connecting another AP 100C and the new AP 101. Is established. However, two sets including the AP 100 and the AP 100B are already configured. Therefore, in the example shown in FIG. 6, a set including APs 100, 100A, and 100B is selected as a processing target.

図3に戻って、第1位置決定部23は、第1対象組選択部17から入力される組レコードと、距離情報取得部15から入力される距離情報とに基づいて、新たなAPの絶対位置を決定する。図6に示した例で説明すると、第1対象組選択部17からはAP100,100A,100Bによって構成される組の組レコードが入力される。個別位置情報53からAP100の絶対位置を取得し、組情報55から100A,100Bそれぞれの絶対位置を取得し、距離情報からAP100,100A,100Bそれぞれと新たなAP101との間の距離を取得し、3つのAPの絶対位置と、それらから新たなAPまでの距離とから、新たなAPの絶対位置を算出する。そして、新たなAP101の装置識別情報と、絶対位置とを第1位置情報送信部25および組構成部27に出力する。   Returning to FIG. 3, the first position determination unit 23 calculates the absolute value of the new AP based on the group record input from the first target group selection unit 17 and the distance information input from the distance information acquisition unit 15. Determine the position. In the example shown in FIG. 6, a set record of a set composed of APs 100, 100 </ b> A, 100 </ b> B is input from the first target set selection unit 17. The absolute position of the AP 100 is acquired from the individual position information 53, the absolute positions of 100A and 100B are acquired from the set information 55, the distance between each of the AP 100, 100A and 100B and the new AP 101 is acquired from the distance information, The absolute position of the new AP is calculated from the absolute positions of the three APs and the distance from them to the new AP. Then, the device identification information of the new AP 101 and the absolute position are output to the first position information transmission unit 25 and the set configuration unit 27.

第1位置情報送信部25は、新たなAP101にその絶対位置を含む位置情報を送信する。新たなAP101においては、受信された位置情報をそれが備えるEEPROMに記憶する。   The first position information transmission unit 25 transmits position information including the absolute position to the new AP 101. In the new AP 101, the received position information is stored in the EEPROM provided therein.

組構成部27は、基地局選択部29と、更新部31と、を含む。基地局選択部29は、第1対象組選択部17から入力される組レコードで特定される組に属する3つのAPうちから2つを選択する。上述した第2組選択部21は、自装置である第1AP100と同じ組に属する第2APとを通る直線が、第3APと新たなAPとを結んだ線分と交わる位置関係が成立する組を選択した。基地局選択部29は、この選択条件で第1APと第2APに該当するAPを選択する。ここでは、AP100とAP100Bとを選択する。そして、選択した2つのAPの装置識別情報を更新部31に出力する。   The group configuration unit 27 includes a base station selection unit 29 and an update unit 31. The base station selection unit 29 selects two of the three APs belonging to the set specified by the set record input from the first target set selection unit 17. The second set selection unit 21 described above is a set in which a straight line passing through the second AP belonging to the same set as the first AP 100 that is the own device intersects with a line segment connecting the third AP and the new AP. Selected. The base station selection unit 29 selects APs corresponding to the first AP and the second AP under this selection condition. Here, AP100 and AP100B are selected. Then, the device identification information of the two selected APs is output to the update unit 31.

更新部31は、基地局選択部29から入力される2つのAPの装置識別情報と、新たなAPの装置識別情報と、第1位置決定部23から入力される新たなAPの位置情報とに基づいて、新たな組レコードを生成し、生成された新たな組レコードをEEPROM123に記憶されている組情報55に追加して記憶するとともに、生成された新たな組レコードを組情報送信部33に出力する。新たな組レコードは、基地局選択部29から入力される2つのAPの装置識別情報のうち自装置以外のAP(ここではAP100B)の装置識別情報およびその絶対位置と、新たなAP(ここではAP101)の装置識別情報およびその絶対位置と、第1対象組選択部17から入力される組レコードの階層レベルの項目に設定されている階層レベルよりも1つレベルの低い階層レベルを含む。   The updating unit 31 includes the device identification information of the two APs input from the base station selection unit 29, the device identification information of the new AP, and the position information of the new AP input from the first position determination unit 23. Based on this, a new set record is generated, and the generated new set record is added to the set information 55 stored in the EEPROM 123 and stored, and the generated new set record is stored in the set information transmission unit 33. Output. The new set record includes the device identification information of the AP other than its own device (here AP100B) and the absolute position of the device identification information of the two APs input from the base station selection unit 29, and the new AP (here. AP101) includes the device identification information and its absolute position, and a hierarchical level that is one level lower than the hierarchical level set in the hierarchical level item of the set record input from the first target set selection unit 17.

図6に示した例においては、組番号の項目に、組情報55に含まれる組レコードのうち最大の組番号に「1」を加算した値を設定し、第1装置識別情報の項目および第1位置情報の項目に、基地局選択部29から入力される自装置以外のAP(ここではAP100B)の装置識別情報およびその絶対位置をそれぞれ設定し、第2装置識別情報の項目に新たに追加されたAP(ここではAP101)の装置識別情報を設定し、第2位置情報の項目に第1位置決定部23から入力される新たなAPの位置情報を設定し、階層レベルの項目に第1対象組選択部17から入力される組レコードの階層レベルの項目に設定されている階層レベル(ここでは「0」)よりも1つレベルの低い階層レベル(ここでは「1」)を設定する。   In the example shown in FIG. 6, a value obtained by adding “1” to the maximum group number among the group records included in the group information 55 is set in the group number item, and the first device identification information item and In the 1 position information item, set the device identification information of the AP other than its own device (AP 100B in this case) and its absolute position input from the base station selection unit 29, respectively, and newly add to the second device identification information item The device identification information of the AP (here, AP101) is set, the location information of the new AP input from the first location determination unit 23 is set in the second location information item, and the first item is set in the hierarchical level item. A hierarchy level (here, “1”) that is one level lower than the hierarchy level (here “0”) set in the hierarchy level item of the group record input from the target group selection unit 17 is set.

組情報送信部33は、更新部31から入力される組レコードと、自装置の装置識別情報および絶対位置を、組レコードの第1および第2装置識別情報の項目にそれぞれ設定されている装置識別情報で特定される2つのAPに、送信する。ここでは、AP100Aと新たなAP101に送信する。AP100Aおよび新たなAP101においては、組レコードを受信すると、その組レコードの第1装置識別情報の項目および第1位置情報の項目、または第2装置識別情報の項目および第2位置情報の項目のうち自装置の装置識別情報および絶対位置が設定される項目に、組レコードを送信してきたAP100の装置識別情報および絶対位置をそれぞれ設定した新たな組レコードを生成し、生成された組レコードをEEPROM123に記憶された組情報55に追加して記憶する。なお、組情報送信部33が、組レコードの第1および第2装置識別情報の項目にそれぞれ設定されている装置識別情報で特定される2つのAPそれぞれのために、組レコードを生成し、生成した組レコードを送信するようにしてもよい。具体的には、更新部から入力される組レコードの第1装置識別情報の項目に設定されている装置識別情報で特定されるAP100Aのために、更新部から入力される組レコードの第1装置識別情報の項目にAP100の装置識別情報を設定し、第1位置情報の項目にAP100の絶対位置を設定した組レコードを、AP100に送信する。また、更新部から入力される組レコードの第2装置識別情報の項目に設定されている装置識別情報で特定される新たなAP101のために、更新部から入力される組レコードの第2装置識別情報の項目にAP100の装置識別情報を設定し、第2位置情報の項目にAP100の絶対位置を設定した組レコードを、新たなAP101に送信する。   The set information transmission unit 33 sets the set record inputted from the update unit 31, the device identification information of the own device, and the absolute position in the first and second device identification information items of the set record, respectively. It transmits to two APs specified by the information. Here, it transmits to AP100A and new AP101. When the AP 100A and the new AP 101 receive the set record, the first device identification information item and the first location information item, or the second device identification information item and the second location information item of the set record are received. A new set record is generated in which the device identification information and absolute position of the AP 100 that has transmitted the set record are set in the items in which the device identification information and absolute position of the own device are set, and the generated set record is stored in the EEPROM 123. In addition to the stored set information 55, it is stored. The set information transmission unit 33 generates a set record for each of the two APs specified by the device identification information set in the first and second device identification information items of the set record. The set record may be transmitted. Specifically, for the AP 100A specified by the device identification information set in the first device identification information item of the set record input from the update unit, the first device of the set record input from the update unit A set record in which the device identification information of the AP 100 is set in the identification information item and the absolute position of the AP 100 is set in the first position information item is transmitted to the AP 100. In addition, for the new AP 101 specified by the device identification information set in the second device identification information item of the set record input from the update unit, the second device identification of the set record input from the update unit A set record in which the device identification information of the AP 100 is set in the information item and the absolute position of the AP 100 is set in the second position information item is transmitted to the new AP 101.

距離検出部11は、さらに、携帯電話機またはナビゲーション装置等の無線端末が無線ネットワークシステムに進入すると、無線端末までの距離を検出し、無線端末の装置識別情報と、検出された距離とを含む距離情報を第2対象組選択部41に出力する。   The distance detection unit 11 further detects a distance to the wireless terminal when a wireless terminal such as a mobile phone or a navigation device enters the wireless network system, and includes a device identification information of the wireless terminal and a detected distance. Information is output to the second target set selection unit 41.

第2対象組選択部41は、入力される距離情報を、ブロードキャストで送信する。図6に示した例においては、無線ネットワークシステムを構成する他のAP100A〜100Dそれぞれにおいても、無線端末までの距離を検出し、装置識別情報を距離とを含む距離情報をブロードキャストで送信する。第2対象組選択部41は、他のAP100A〜100Dが送信する距離情報を取得し、自装置が無線端末に最も近いか否かを判断する。自装置が無線端末に最も近ければ、EEPROM123に記憶されている組情報55に含まれる組レコードのうちから階層レベルの最も高い1つを選択し、選択した組レコードを第2位置決定部43に出力するが、自装置が無線端末に最も近くなければ、第2位置決定部43に何も出力しない。無線ネットワークシステムを構成する複数のAP100,100A〜100Dのうち無線端末に最も近いものが、第2位置決定部43において処理が実行される。ここでは、AP100が無線端末に最も近い場合を例に説明する。   The second target set selection unit 41 transmits the input distance information by broadcast. In the example illustrated in FIG. 6, each of the other APs 100 </ b> A to 100 </ b> D configuring the wireless network system also detects the distance to the wireless terminal, and transmits distance information including the device identification information as a broadcast. The second target set selection unit 41 acquires distance information transmitted by the other APs 100A to 100D and determines whether or not the own device is closest to the wireless terminal. If the own device is closest to the wireless terminal, one of the set records included in the set information 55 stored in the EEPROM 123 is selected at the highest hierarchical level, and the selected set record is sent to the second position determination unit 43. If it is not closest to the wireless terminal, nothing is output to the second position determination unit 43. Among the plurality of APs 100, 100A to 100D constituting the wireless network system, the one closest to the wireless terminal is processed in the second position determining unit 43. Here, a case where the AP 100 is closest to the wireless terminal will be described as an example.

第2対象組選択部41は、EEPROM123に記憶されている組情報55に含まれる組レコードのうちから階層レベルの最も高い組レコードを選択する。なお、階層レベルの最も高い組レコードが複数ある場合には、それらのうちから任意の1つを選択すればよい。第2対象組選択部41は、選択した1つの組レコードを第2位置決定部43に出力する。   The second target pair selection unit 41 selects a pair record having the highest hierarchical level from among the pair records included in the pair information 55 stored in the EEPROM 123. When there are a plurality of set records having the highest hierarchical level, any one of them may be selected. The second target group selection unit 41 outputs the selected one group record to the second position determination unit 43.

第2位置決定部43は、第2対象組選択部41から入力される組レコードで特定される組に属する3つのAPの絶対位置と、それら3つのAPそれぞれから無線端末までの距離とに基づいて、無線端末の絶対位置を算出する。そして、算出した絶対位置を第2位置情報送信部45に出力する。第2位置情報送信部45は、第2位置決定部43から入力される絶対位置を、無線端末に送信する。階層レベルの最も高い組レコードで特定される組に属する3つのAPの絶対位置に基づいて、無線端末の絶対位置を算出するので、できるだけ精度の高い絶対位置に基づいて、無線端末の絶対位置を算出することができる。階層レベルが低くなるほど、絶対位置を算出するための誤差が含まれるからである。   The second position determination unit 43 is based on the absolute positions of the three APs belonging to the group specified by the group record input from the second target group selection unit 41 and the distance from each of the three APs to the wireless terminal. Then, the absolute position of the wireless terminal is calculated. Then, the calculated absolute position is output to the second position information transmission unit 45. The second position information transmission unit 45 transmits the absolute position input from the second position determination unit 43 to the wireless terminal. Since the absolute position of the wireless terminal is calculated based on the absolute positions of the three APs belonging to the pair specified by the pair record having the highest hierarchical level, the absolute position of the wireless terminal is calculated based on the absolute position with the highest possible accuracy. Can be calculated. This is because an error for calculating the absolute position is included as the hierarchical level becomes lower.

図7は、ネットワーク構成処理の流れの一例を示すフローチャートである。ネットワーク構成処理は、無線ネットワークシステムを構成する少なくとも3つのAPそれぞれにおいて実行される。ここでは、図6に示した例において、AP100がネットワーク構成処理を実行する場合を例に説明する。この場合、ネットワーク構成処理は、AP100が備えるCPU111がネットワーク構成プログラムを実行することにより、CPU111により実行される。   FIG. 7 is a flowchart illustrating an example of the flow of network configuration processing. The network configuration process is executed in each of at least three APs configuring the wireless network system. Here, the case where the AP 100 executes the network configuration process in the example illustrated in FIG. 6 will be described as an example. In this case, the network configuration process is executed by the CPU 111 when the CPU 111 included in the AP 100 executes the network configuration program.

図7を参照して、CPU111は、新たなAP101が追加されたか否かを判断する(ステップS11)。新たなAP101が追加されるまで待機状態となり(ステップS11でNO)、新たなAP101が追加されると(ステップS11でYES)、処理をステップS12に進める。通信部113が新たなAP101と通信可能になると、通信部113はAP101の装置識別情報を受信する。通信部113が新たなAP101の装置識別情報を取得すると、処理をステップS12に進める。すなわち、ステップS12以降の処理は、新たなAP101が追加されることを条件に実行される処理である。   Referring to FIG. 7, CPU 111 determines whether a new AP 101 has been added (step S11). The process waits until a new AP 101 is added (NO in step S11). If a new AP 101 is added (YES in step S11), the process proceeds to step S12. When the communication unit 113 can communicate with the new AP 101, the communication unit 113 receives the device identification information of the AP 101. When the communication unit 113 acquires the device identification information of the new AP 101, the process proceeds to step S12. That is, the processing after step S12 is processing executed on condition that a new AP 101 is added.

ステップS12においては、新たなAP101までの距離を検出する。通信部113が新たなAP101から受信した電波の電波強度を、通信部113から取得し、EEPROM123に記憶されているマスタデータ51の「CI」の項目に設定されている式またはテーブルを用いて、電話強度に対応する距離を取得する。   In step S12, the distance to the new AP 101 is detected. The radio wave intensity of the radio wave received by the communication unit 113 from the new AP 101 is acquired from the communication unit 113, and the equation or table set in the item “CI” of the master data 51 stored in the EEPROM 123 is used. Get distance corresponding to phone strength.

そして、距離情報を通信部113を介してブロードキャストで送信する(ステップS13)。一方、無線ネットワークシステムを構成する他のAP100A〜100Dも同様に、ステップS11〜13を実行し、距離情報をブロードキャストで送信する。このため、ステップS14においては、他のAP100A〜100Dそれぞれが送信する距離情報を受信する。   And distance information is transmitted by broadcast via the communication part 113 (step S13). On the other hand, the other APs 100A to 100D configuring the wireless network system similarly execute Steps S11 to 13 and transmit distance information by broadcast. For this reason, in step S14, the distance information transmitted by each of the other APs 100A to 100D is received.

次に、ステップS14において受信された距離情報に含まれる距離と、ステップS12において検出された距離とを比較し、無線ネットワークシステムを構成するAP100,100A〜100Dの中で自装置AP100が新たなAP101に最も近いか否かを判断する(ステップS15)。最も近ければ処理をステップS16に進めるが、そうでなければ処理を終了する。したがって、AP100,100A〜100Dの中で新たなAP101に最も近いもののみが、ステップS16〜ステップS26の処理を実行する。ここでは、AP100が新たなAP101に最も近い場合を説明する。   Next, the distance included in the distance information received in step S14 is compared with the distance detected in step S12, and the own device AP100 is the new AP101 among the AP100, 100A to 100D configuring the wireless network system. It is judged whether it is closest to (step S15). If it is closest, the process proceeds to step S16; otherwise, the process ends. Therefore, only the AP 100, 100A to 100D, which is closest to the new AP 101, executes the processing of step S16 to step S26. Here, a case where the AP 100 is closest to the new AP 101 will be described.

ステップS16においては、EEPROM123に記憶されている組情報55を読み出す。そして、組情報55に含まれる少なくとも1つの組レコードのうちから1つを処理対象に選択する(ステップS17)。次のステップS18においては、選択された組レコードで特定される組に属する3つのAPのうちから自装置を第1APとして選択し、1つを第2APとして選択し、残りのAPを第3APとする。   In step S16, the set information 55 stored in the EEPROM 123 is read. Then, one of at least one set record included in the set information 55 is selected as a processing target (step S17). In the next step S18, the own device is selected as the first AP among the three APs belonging to the set specified by the selected set record, one is selected as the second AP, and the remaining APs are set as the third AP. To do.

次に、第1APと第2APとを含む組は2つあるか否かを判断する(ステップS19)。ステップS16において読み出した組情報55に、第2APの装置識別情報を含む組レコードが2つあるか否かを判断する。第2APの装置識別情報を含む組が2つ存在すれば処理をステップS21に進めるが、そうでなければ処理をステップS20に進める。選択された第1APと第2APとを含む組が2つ存在する場合、2つのAPを含む組を3つ以上構成しないようにするためである。このため、組に属する3つのAPで構成される三角形の領域が重ならないようにすることができる。   Next, it is determined whether there are two sets including the first AP and the second AP (step S19). It is determined whether or not there are two set records including the device identification information of the second AP in the set information 55 read in step S16. If there are two sets including the device identification information of the second AP, the process proceeds to step S21; otherwise, the process proceeds to step S20. This is because when there are two sets including the selected first AP and second AP, three or more sets including the two APs are not configured. For this reason, it is possible to prevent the triangular regions composed of the three APs belonging to the set from overlapping each other.

ステップS20においては、新たなAP101の絶対位置を算出する。ステップS17において処理対象に選択された組レコードで特定される組に属する3つのAPの位置情報と、3つのAPそれぞれから新たなAP101までの距離とから新たなAP101の絶対位置を算出する。   In step S20, the absolute position of the new AP 101 is calculated. In step S17, the absolute position of the new AP 101 is calculated from the position information of the three APs belonging to the set specified by the set record selected as the processing target and the distance from each of the three APs to the new AP 101.

ステップS21においては、第1APと第2APとを通る直線と、ステップS11において検出された新たなAPと、第3APとを結ぶ線分とが交わるか否かを判断する。直線と線分とが交われば処理をステップS23に進め、交わらなければ処理をステップS22に進める。第1APと第2APとを通る直線で分割される2つの領域それぞれに、第1APと新たなAPとが位置する場合に、新たな組を生成する。ステップS22においては、未選択のAPが存在するか否かを判断する。未選択のAPが存在すれば処理をステップS18に戻すが、存在しなければ処理をステップS26に進める。APの選択は、選択された組のうちから、自装置を第1APとし、のこりの2つのAPのいずれかから第2APを選択する2通りである。   In step S21, it is determined whether or not a straight line passing through the first AP and the second AP intersects with a line segment connecting the new AP detected in step S11 and the third AP. If the straight line and the line segment intersect, the process proceeds to step S23, and if not, the process proceeds to step S22. When the first AP and the new AP are located in each of the two areas divided by the straight line passing through the first AP and the second AP, a new set is generated. In step S22, it is determined whether there is an unselected AP. If there is an unselected AP, the process returns to step S18; otherwise, the process proceeds to step S26. There are two types of AP selection, in which the own device is set as the first AP from the selected set, and the second AP is selected from one of the two remaining APs.

ステップS23においては、第1APと第2APと新たなAPとで新たな組を生成する。具体的には、第2APおよび新たなAPそれぞれの装置識別情報および位置情報を含み、ステップS17において選択された組レコードの階層レベルの項目に設定されている階層レベルよりも1つ低い階層レベルを含む組レコードを生成する。そして、EEPROM123に記憶されている組情報55に生成した組レコードを追加することにより、組情報55を更新する(ステップS24)。   In step S23, a new set is generated by the first AP, the second AP, and the new AP. Specifically, it includes the device identification information and location information of each of the second AP and the new AP, and a hierarchical level one lower than the hierarchical level set in the hierarchical level item of the set record selected in step S17. Generate a set record that contains. Then, the set information 55 is updated by adding the generated set record to the set information 55 stored in the EEPROM 123 (step S24).

次のステップS25においては、第2APと新たなAPとにステップS23において生成した組レコードと、第1APの装置識別情報および位置情報と、階層レベルと、を送信する。これにより、第2APと新たなAPとにおいて、新たな組レコードが組情報55に追加して記憶される。   In the next step S25, the set record generated in step S23, the device identification information and location information of the first AP, and the hierarchy level are transmitted to the second AP and the new AP. Thereby, a new set record is added to the set information 55 and stored in the second AP and the new AP.

次のステップS26においては、未選択の組が存在するか否かを判断する。未選択の組が存在すれば処理をステップS17に戻すが、そうでなければ処理を終了する。   In the next step S26, it is determined whether or not an unselected set exists. If there is an unselected set, the process returns to step S17. If not, the process ends.

図8は、位置通知処理の流れの一例を示すフローチャートである。位置通知処理は、無線ネットワークシステムを構成する少なくとも3つのAPそれぞれにおいて実行される。ここでは、図6に示した例において、AP100が位置通知処理を実行する場合を例に説明する。この場合、位置通知処理は、AP100が備えるCPU111がネットワーク構成プログラムを実行することにより、CPU111により実行される。   FIG. 8 is a flowchart illustrating an example of the flow of position notification processing. The location notification process is executed in each of at least three APs constituting the wireless network system. Here, the case where the AP 100 executes the position notification process in the example illustrated in FIG. 6 will be described as an example. In this case, the location notification process is executed by the CPU 111 when the CPU 111 included in the AP 100 executes the network configuration program.

図8を参照して、CPU111は、無線端末が検出されたか否かを判断する(ステップS31)。無線端末が検出されるまで待機状態となり(ステップS31でNO)、無線端末が検出されると(ステップS31でYES)、処理をステップS32に進める。通信部113が無線端末と通信可能になると、通信部113は無線端末の装置識別情報を受信する。通信部113が無線端末の装置識別情報を取得すると、処理をステップS32に進める。すなわち、ステップS32以降の処理は、無線端末が検出されることを条件に実行される処理である。   Referring to FIG. 8, CPU 111 determines whether a wireless terminal has been detected (step S31). The process waits until a wireless terminal is detected (NO in step S31). If a wireless terminal is detected (YES in step S31), the process proceeds to step S32. When the communication unit 113 can communicate with the wireless terminal, the communication unit 113 receives the device identification information of the wireless terminal. When the communication unit 113 acquires the device identification information of the wireless terminal, the process proceeds to step S32. That is, the processing after step S32 is processing executed on condition that a wireless terminal is detected.

ステップS32においては、無線端末までの距離を検出する。通信部113が無線端末から受信する電波の電波強度を、通信部113から取得し、EEPROM123に記憶されているマスタデータ51の「CI」の項目に設定されている式またはテーブルを用いて、電話強度に対応する距離を取得する。   In step S32, the distance to the wireless terminal is detected. The radio wave intensity of the radio wave received by the communication unit 113 from the wireless terminal is acquired from the communication unit 113, and the telephone is obtained using the formula or table set in the item “CI” of the master data 51 stored in the EEPROM 123. Get the distance corresponding to the intensity.

そして、距離情報を通信部113を介してブロードキャストで送信する(ステップS33)。距離情報は、無線端末の装置識別情報と、AP100の装置識別情報と、ステップS32において検出された距離とを含む。一方、無線ネットワークシステムを構成する他のAP100A〜100Dも同様に、ステップS31〜S33を実行し、距離情報をブロードキャストで送信する。このため、ステップS34においては、他のAP100A〜100Dが送信する距離情報を受信する。   And distance information is transmitted by broadcast via the communication part 113 (step S33). The distance information includes the device identification information of the wireless terminal, the device identification information of the AP 100, and the distance detected in step S32. On the other hand, the other APs 100A to 100D configuring the wireless network system similarly execute steps S31 to S33, and transmit distance information by broadcast. For this reason, in step S34, the distance information transmitted by the other APs 100A to 100D is received.

次に、ステップS34において受信された距離情報に含まれる距離と、ステップS32において検出された距離とを比較し、無線ネットワークシステムを構成するAP100,100A〜100Dの中で自装置AP100が無線端末に最も近いか否かを判断する(ステップS35)。最も近ければ処理をステップS36に進めるが、そうでなければ処理を終了する。したがって、AP100,100A〜100Dの中で無線端末に最も近いもののみが、ステップS36〜ステップS39の処理を実行する。ここでは、AP100が無線端末に最も近い場合を説明する。   Next, the distance included in the distance information received in step S34 is compared with the distance detected in step S32, and the own apparatus AP100 becomes the wireless terminal among the AP100, 100A to 100D configuring the wireless network system. It is determined whether or not they are closest (step S35). If it is closest, the process proceeds to step S36; otherwise, the process ends. Therefore, only the AP 100, 100A to 100D that is closest to the wireless terminal executes the processing of Step S36 to Step S39. Here, a case where the AP 100 is closest to the wireless terminal will be described.

ステップS36においては、EEPROM123に記憶されている組情報55を読み出す。そして、組情報55に含まれる少なくとも1つの組レコードのうちから階層レベルが最も高い組を選択する(ステップS37)。次のステップS38においては、選択された組レコードで特定される組に属する3つのAPの位置情報と、3つのAPそれぞれから新たなAP101までの距離とから無線端末の絶対位置を算出する。無線端末の絶対位置を算出するのに、階層レベルが最高の組レコードで特定される組を基準とするので、絶対位置の算出精度をできるだけ高くすることができる。そして、算出された絶対位置を無線端末に送信する(ステップS39)。   In step S36, the set information 55 stored in the EEPROM 123 is read. Then, the group having the highest hierarchical level is selected from at least one group record included in the group information 55 (step S37). In the next step S38, the absolute position of the wireless terminal is calculated from the position information of the three APs belonging to the set specified by the selected set record and the distance from each of the three APs to the new AP 101. In calculating the absolute position of the wireless terminal, the set specified by the set record having the highest hierarchical level is used as a reference, so that the absolute position calculation accuracy can be made as high as possible. Then, the calculated absolute position is transmitted to the wireless terminal (step S39).

以上説明したように本実施の形態における無線ネットワークシステムは、複数のAP100,100A〜100Dを含み、隣接する3つのAPからなる少なくとも1つの組のうちから1つが処理対象として選択され、選択された組に属する3つのAPそれぞれの絶対位置と、3つのAPと新たなAP101との間の3つの距離とに基づいて、新たなAP101の絶対位置が決定され、決定された絶対位置が新たなAP101に記憶され、選択された組に属する3つのAPのうちから選択された2つのAPと新たな無線基地局とを含む新たな組が構成される。このため、新たなAP101が追加されると、新たなAP101の位置が決定されるとともに、新たなAP101を含む新たな組が構成される。その結果、ネットワークに追加された新たなAPの位置を簡単に取得することができる。   As described above, the wireless network system according to the present embodiment includes a plurality of APs 100 and 100A to 100D, and one of at least one set of three adjacent APs is selected as a processing target and selected. Based on the absolute position of each of the three APs belonging to the set and the three distances between the three APs and the new AP 101, the absolute position of the new AP 101 is determined, and the determined absolute position is determined as the new AP 101. And a new set including two APs selected from the three APs belonging to the selected set and a new radio base station is configured. Therefore, when a new AP 101 is added, the position of the new AP 101 is determined and a new set including the new AP 101 is configured. As a result, the position of a new AP added to the network can be easily acquired.

また、複数のAP100,100A〜100Dのうち新たなAP100との間の距離が最短の第1AP100を含む少なくとも1つの組であって、第1AP100と同じ組に属する第2AP100Aとを通る直線が、第3AP100Bと新たなAP101とを結んだ線分と交わる位置関係が成立する組であって、第1AP100および第2AP100Aとが既に別の2つの組に構成されていない組が選択される。このため、新たなAP101から近い組が選択されるので、新たなAP101の位置を決定する精度を向上することができる。また、新たなAP101が含まれる新たな組が、他の組と重ならないようにすることができる。   A straight line passing through the second AP 100A belonging to the same set as the first AP 100, which is at least one set including the first AP 100 having the shortest distance from the new AP 100 among the plurality of APs 100, 100A to 100D, A pair in which a positional relationship intersecting with a line segment connecting 3AP 100B and a new AP 101 is established, and a pair in which the first AP 100 and the second AP 100A are not already configured in two different groups is selected. For this reason, since a set close to the new AP 101 is selected, the accuracy of determining the position of the new AP 101 can be improved. Further, it is possible to prevent a new set including the new AP 101 from overlapping another set.

また、新たな組に、新たなAP100の位置を決定するために選択された組に割り当てられている階層レベルよりの低い階層レベルが割り当てられるので、複数の組それぞれの階層レベルを把握することができる。   In addition, since a lower hierarchy level than the hierarchy level assigned to the group selected to determine the position of the new AP 100 is assigned to the new group, it is possible to grasp the hierarchy level of each of the plurality of groups. it can.

また、複数のAP100,100A〜100Dのうち無線端末までの距離が最も近いAP100が属する少なくとも1つの組のうち階層レベルの最も高い組に属する3つのAP100,100A,100Bそれぞれと無線端末との間の3つの距離に基づいて、無線端末の絶対位置が検出されるので、無線端末の位置をでるだけ正確に検出することができる。   Further, among the plurality of APs 100, 100A to 100D, between each of the three APs 100, 100A, 100B belonging to the group having the highest hierarchical level among at least one group to which the AP 100 having the shortest distance to the wireless terminal belongs, and the wireless terminal Since the absolute position of the wireless terminal is detected based on these three distances, the position of the wireless terminal can be detected as accurately as possible.

なお、上述した実施の形態においては、無線ネットワークシステムについて説明したが、図8および図9に示した処理を実行するためのネットワーク構成方法および別途ワーク構成方法をコンピュータに実行させるためのネットワーク構プログラムとして発明を捉えることができるのは言うまでもない。   In the above-described embodiment, the wireless network system has been described. However, a network configuration program for causing a computer to execute a network configuration method for executing the processes shown in FIGS. 8 and 9 and a separate work configuration method. It goes without saying that the invention can be understood as.

今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は上記した説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。   The embodiment disclosed this time should be considered as illustrative in all points and not restrictive. The scope of the present invention is defined by the terms of the claims, rather than the description above, and is intended to include any modifications within the scope and meaning equivalent to the terms of the claims.

<付記>
(1) 前記更新手段は、
前記第1無線基地局と前記第2無線基地局それぞれの装置識別情報を含む組情報を前記新たな無線基地局に記憶させる第1組情報追加手段と、
前記第1無線基地局と前記新たな無線基地局それぞれの装置識別情報を含む組情報を前記第2無線基地局に記憶させる第2組情報追加手段と、
前記第2無線基地局と前記新たな無線基地局それぞれの装置識別情報を含む組情報を前記組第1無線基地局に記憶させる第3組情報追加手段と、を含む請求項4に記載の無線ネットワークシステム。
<Appendix>
(1) The update means includes:
First set information adding means for storing, in the new radio base station, set information including device identification information of each of the first radio base station and the second radio base station;
Second set information adding means for storing, in the second radio base station, set information including device identification information of each of the first radio base station and the new radio base station;
The radio | wireless of Claim 4 including the 3rd group information addition means to memorize | store the group information containing the apparatus identification information of each of the said 2nd radio base station and each of the said new radio base station in the said group 1st radio base station Network system.

本実施の形態における無線ネットワークシステムの基本構成の一例を示す図である。It is a figure which shows an example of the basic composition of the radio | wireless network system in this Embodiment. APの機能の一例を示す機能ブロック図である。It is a functional block diagram which shows an example of the function of AP. CPUの機能の一例をEEPROMに記憶されるデータとともに示す機能ブロック図である。It is a functional block diagram which shows an example of the function of CPU with the data memorize | stored in EEPROM. マスタデータのフォーマットの一例を示す図である。It is a figure which shows an example of the format of master data. 組レコードのフォーマットの一例を示す図である。It is a figure which shows an example of the format of a group record. 選択条件となる位置関係を説明するための図である。It is a figure for demonstrating the positional relationship used as selection conditions. ネットワーク構成処理の流れの一例を示すフローチャートである。It is a flowchart which shows an example of the flow of a network configuration process. 位置通知処理の流れの一例を示すフローチャートである。It is a flowchart which shows an example of the flow of a position notification process.

符号の説明Explanation of symbols

11 距離検出部、13 距離情報送信部、15 距離情報取得部、17 対象組選択部、19 組選択部、21 組選択部、23 位置決定部、25 位置情報送信部、27 組構成部、29 基地局選択部、31 更新部、33 組情報送信部、41 対象組選択部、43 位置決定部、45 位置情報送信部、51 マスタデータ、53 個別位置情報、55 組情報、100,100A〜100D AP、111 CPU、113 通信部、115 入力部、117 表示部、119 ROM、121 RAM、123 EEPROM。   DESCRIPTION OF SYMBOLS 11 Distance detection part, 13 Distance information transmission part, 15 Distance information acquisition part, 17 Target group selection part, 19 Pair selection part, 21 Pair selection part, 23 Position determination part, 25 Position information transmission part, 27 Pair structure part, 29 Base station selection unit, 31 update unit, 33 group information transmission unit, 41 target group selection unit, 43 position determination unit, 45 position information transmission unit, 51 master data, 53 individual position information, 55 group information, 100, 100A to 100D AP, 111 CPU, 113 communication unit, 115 input unit, 117 display unit, 119 ROM, 121 RAM, 123 EEPROM.

Claims (7)

複数の無線基地局を含む無線ネットワークシステムであって、
前記複数の無線基地局それぞれは、通信相手の装置との間の距離を検出する距離検出手段を備え、
前記複数の無線基地局の位置を示す位置情報を記憶する位置情報記憶手段と、
前記複数の無線基地局のうち隣接する3つの無線基地局からなる組を少なくとも1つ構成する組構成手段と、
前記少なくとも1つの組のうちから1つを処理対象として選択する対象組選択手段と、
前記選択された組に属する3つの無線基地局それぞれの位置情報と、前記3つの無線基地局と前記新たな無線基地局との間の3つの距離とに基づいて、前記新たな無線基地局の位置を決定する位置決定手段と、を備え、
前記位置情報記憶手段は、前記決定された位置を示す位置情報を前記新たな無線基地局の位置情報として記憶し、
前記組構成手段は、前記選択された組に属する3つの無線基地局のうちから2つの無線基地局を選択する基地局選択手段と、
前記選択された2つの無線基地局と、前記新たな無線基地局とを含む新たな組を構成する更新手段と、を含む、無線ネットワークシステム。
A wireless network system including a plurality of wireless base stations,
Each of the plurality of radio base stations includes a distance detection unit that detects a distance between a communication partner device,
Position information storage means for storing position information indicating positions of the plurality of radio base stations;
A pair constituting means for constituting at least one pair composed of three adjacent wireless base stations among the plurality of wireless base stations;
Target set selection means for selecting one of the at least one set as a processing target;
Based on the position information of each of the three radio base stations belonging to the selected set and the three distances between the three radio base stations and the new radio base station, the new radio base station Position determining means for determining a position, and
The location information storage means stores location information indicating the determined location as location information of the new radio base station,
The set configuration means includes base station selection means for selecting two radio base stations from three radio base stations belonging to the selected set,
A wireless network system, comprising: update means for forming a new set including the two selected radio base stations and the new radio base station.
前記対象組選択手段は、前記複数の無線基地局のうち前記新たな無線基地局との間の距離が最短の第1無線基地局を含む少なくとも1つの組を選択する第1組選択手段と、
前記選択された少なくとも1つの組のうちから前記第1無線基地局と同じ組に属する第2の無線基地局とを通る直線が、第3の無線基地局と前記新たな無線基地局とを結んだ線分と交わる位置関係が成立する組であって、前記第1無線機器局および前記第2無線基地局とが既に別の2つの組に構成されていない組を選択する第2組選択手段と、をさらに備えた無線ネットワークシステム。
The target set selection means is a first set selection means for selecting at least one set including the first radio base station with the shortest distance from the new radio base station among the plurality of radio base stations;
A straight line passing through the second radio base station belonging to the same set as the first radio base station from the selected at least one set connects the third radio base station and the new radio base station. Second set selection means for selecting a set in which the positional relationship intersecting with the line segment is established and the first radio equipment station and the second radio base station are not already configured in two different sets And a wireless network system.
前記基地局選択手段は、前記第2組選択手段により選択された組に含まれる3つの無線基地局のうち前記第1無線基地局と前記第2無線基地局とを選択する、請求項2に記載の無線ネットワークシステム。   The base station selection means selects the first radio base station and the second radio base station from among the three radio base stations included in the set selected by the second set selection means. The wireless network system described. 前記組構成手段は、前記複数の無線基地局および前記新たな無線基地局それぞれに備えられ、同じ組に属する他の2つの無線基地局を識別するための装置識別情報を含む組情報を記憶する個別組情報記憶手段を、さらに含み、
前記位置情報記憶手段は、前記複数の無線基地局それぞれに備えられ、自装置の位置情報を記憶する個別位置情報記憶手段を含み、
前記選択された組に属する3つの無線基地局のうち少なくとも1つは、前記位置決定手段と、前記組構成手段と、を備え、
前記位置情報決定手段は、前記決定された位置情報を前記新たな無線基地局に記憶させ、
前記更新手段は、前記新たな組に属する前記選択された2つの無線基地局と前記新たな無線基地局それぞれに、他の2つの無線基地局を識別するための装置識別情報を含む組情報を記憶させる、請求項1に記載の無線ネットワークシステム。
The set configuration means is provided in each of the plurality of radio base stations and the new radio base station, and stores set information including device identification information for identifying other two radio base stations belonging to the same set And further comprising individual group information storage means,
The location information storage means includes individual location information storage means provided in each of the plurality of radio base stations, and stores location information of the own device,
At least one of the three radio base stations belonging to the selected set includes the position determining means and the set configuring means,
The location information determining means stores the determined location information in the new radio base station,
The updating means includes set information including device identification information for identifying the other two radio base stations in each of the two selected radio base stations and the new radio base station belonging to the new set. The wireless network system according to claim 1, wherein the wireless network system is stored.
前記組構成手段は、組に階層レベルを割り当てるレベル割当手段をさらに備え、
前記レベル割当手段は、前記更新手段により構成された前記新たな組に、前記基地局選択手段により選択された前記2つの無線基地局が属する組に割り当てられている階層レベルよりの低い階層レベルを割り当てる、請求項1に記載の無線ネットワークシステム。
The set construction means further comprises level assignment means for assigning a hierarchy level to the set,
The level assigning means assigns a hierarchy level lower than the hierarchy level assigned to the set to which the two radio base stations selected by the base station selecting means belong to the new set constituted by the updating means. The wireless network system according to claim 1, wherein the wireless network system is assigned.
前記複数の無線基地局それぞれが備える前記距離検出手段は、無線端末までの距離をそれぞれ検出し、
前記複数の無線基地局のうち前記無線端末までの距離が最も近い無線基地局が属する少なくとも1つの組のうち前記階層レベルの最も高い組に属する3つの無線基地局それぞれと前記無線端末との間の3つの距離に基づいて、前記無線端末の位置情報を検出する位置検出手段をさらに備えた、請求項1に記載の無線ネットワークシステム。
The distance detecting means provided in each of the plurality of wireless base stations detects the distance to the wireless terminal,
Between each of the three radio base stations belonging to the set having the highest hierarchical level among at least one set to which the radio base station closest to the radio terminal belongs among the plurality of radio base stations and the radio terminal The wireless network system according to claim 1, further comprising position detection means for detecting position information of the wireless terminal based on the three distances.
それぞれが通信相手の装置との間の距離を検出する距離検出手段を備えた複数の無線基地局を含む無線ネットワークシステムで実行されるネットワーク構築方法であって、
前記複数の無線基地局の位置を示す位置情報を記憶するステップと、
前記複数の無線基地局のうち隣接する3つの無線基地局からなる組を少なくとも1つ構成するステップと、
前記少なくとも1つの組のうちから1つを選択するステップと、
前記選択された組に属する3つの無線基地局それぞれの位置情報と、前記3つの無線基地局と前記新たな無線基地局との間の3つの距離に基づいて、前記新たな無線基地局の位置を決定するステップと、
前記決定された位置を示す位置情報を前記新たな無線基地局の位置情報として記憶するステップと、
前記選択された組に属する3つの無線基地局のうちから2つの無線基地局を選択するステップと、
前記選択された2つの無線基地局と、前記新たな無線基地局とを含む新たな組を構成するステップと、を含むネットワーク構築方法。
A network construction method that is executed in a wireless network system that includes a plurality of wireless base stations each having a distance detecting means for detecting a distance to a communication partner device,
Storing position information indicating positions of the plurality of radio base stations;
Configuring at least one set of three adjacent radio base stations among the plurality of radio base stations;
Selecting one of the at least one set;
The position of the new radio base station based on the position information of each of the three radio base stations belonging to the selected set and the three distances between the three radio base stations and the new radio base station A step of determining
Storing location information indicating the determined location as location information of the new radio base station;
Selecting two radio base stations from three radio base stations belonging to the selected set;
Forming a new set including the two selected radio base stations and the new radio base station.
JP2008211442A 2008-08-20 2008-08-20 Wireless network system, and method of configuring network Pending JP2010050595A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2008211442A JP2010050595A (en) 2008-08-20 2008-08-20 Wireless network system, and method of configuring network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2008211442A JP2010050595A (en) 2008-08-20 2008-08-20 Wireless network system, and method of configuring network

Publications (1)

Publication Number Publication Date
JP2010050595A true JP2010050595A (en) 2010-03-04

Family

ID=42067349

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008211442A Pending JP2010050595A (en) 2008-08-20 2008-08-20 Wireless network system, and method of configuring network

Country Status (1)

Country Link
JP (1) JP2010050595A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101378243B1 (en) * 2012-03-23 2014-03-27 삼성에스디에스 주식회사 Method and apparatus for managing network zone having a plurality of wireless access points
WO2015125896A1 (en) * 2014-02-20 2015-08-27 ヤマハ株式会社 Communication system, wired communication device, control method, and control program

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101378243B1 (en) * 2012-03-23 2014-03-27 삼성에스디에스 주식회사 Method and apparatus for managing network zone having a plurality of wireless access points
WO2015125896A1 (en) * 2014-02-20 2015-08-27 ヤマハ株式会社 Communication system, wired communication device, control method, and control program
CN106030333A (en) * 2014-02-20 2016-10-12 雅马哈株式会社 Communication system, wired communication device, control method, and control program

Similar Documents

Publication Publication Date Title
JP2020191656A (en) Method and apparatus relating to use of real and/or virtual beacon
CN105519143B (en) Regulation compliance for wireless device
JP2022043172A (en) Adaptive position branding
EP1227694A1 (en) Location information providing apparatus, communication terminal, mobile communication terminal and location information providing method
US10433101B2 (en) Location services in an obfuscated wireless network
CN104160760A (en) Method for determining wireless device location based on proximate sensor devices
JP2016519283A (en) Mobile device positioning in response to externally generated region candidate positioning mode selection
JP2017118489A (en) System and method using machine readable code for testing communication network
CN109155898A (en) Determine the device location of emergency service call
CN107071890A (en) A kind of communication means and system
CN105376716A (en) Position acquisition method and device
JP2012070082A (en) Private wireless system
CN103841513A (en) Service information providing method, server and system
JP2018125572A (en) Position detection system, server device thereof, portable terminal
KR101639204B1 (en) Mechanism for employing and facilitating geodetic triangulation for determining global positioning of computing devices
JP2010050595A (en) Wireless network system, and method of configuring network
CN108444475A (en) Intelligent terminal and its method for realizing indoor navigation
CN108882165B (en) Navigation method and device
JP7100725B1 (en) Location estimation server, location estimation method, program, and communication terminal
KR102646378B1 (en) System and method for providing virtual beacon service, and apparatus for executing virtual beacon service
KR100619389B1 (en) System and method for setting up the service zone based on bts in mobile communication network
JP2007166448A (en) Radio communication system and base station switching apparatus
WO2017175002A1 (en) Position estimation
JP6602526B2 (en) Location information acquisition system
US8060111B2 (en) Method for determination of location information in a communication system