[go: up one dir, main page]

CN104853433A - Indoor positioning method, indoor positioning system and computer readable medium - Google Patents

Indoor positioning method, indoor positioning system and computer readable medium Download PDF

Info

Publication number
CN104853433A
CN104853433A CN201410820924.6A CN201410820924A CN104853433A CN 104853433 A CN104853433 A CN 104853433A CN 201410820924 A CN201410820924 A CN 201410820924A CN 104853433 A CN104853433 A CN 104853433A
Authority
CN
China
Prior art keywords
signal strength
power level
signal
current
training
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
CN201410820924.6A
Other languages
Chinese (zh)
Inventor
方士豪
高永威
郭伦嘉
林宛蓉
宋凡宇
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.)
Industrial Technology Research Institute ITRI
Original Assignee
Industrial Technology Research Institute ITRI
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
Priority claimed from TW103104965A external-priority patent/TWI517737B/en
Application filed by Industrial Technology Research Institute ITRI filed Critical Industrial Technology Research Institute ITRI
Priority to CN201410820924.6A priority Critical patent/CN104853433A/en
Publication of CN104853433A publication Critical patent/CN104853433A/en
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/003Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

The invention discloses an indoor positioning system, which comprises at least one signal source arranged in an indoor environment with a plurality of training points, and a storage device and a positioning device which are coupled. The signal source has a plurality of power levels and transmits a wireless signal according to one of the power levels. The storage device stores a first signal strength for each training point and a second signal strength for at least one adaptation point in the training points. The first and second signal strengths are associated with first and second ones of the power levels, respectively. The positioning device obtains the current signal strength and the associated current power level at the current position, calculates a third signal strength for each training point according to the first, second and current power levels and the first and second signal strengths, and compares the current and third signal strengths according to the indoor environment to estimate the current position.

Description

室内定位方法、室内定位系统与计算机可读取媒体Indoor positioning method, indoor positioning system and computer readable medium

技术领域technical field

本发明涉及室内定位,特别涉及在信号源功率可变时提供指纹式(fingerprint-based)定位服务的方法与系统。The present invention relates to indoor positioning, in particular to a method and system for providing fingerprint-based positioning services when signal source power is variable.

背景技术Background technique

指纹式的室内定位,以无线局域网络(wireless local area network或Wi-Fi)的应用为例,于某室内环境布建多个基站(access point)后,首先需在此室内环境中多个坐标上测量来自各基站的信号强度(received signalstrength),以建立一张“射频地图”(radio map)。接着,当使用者进入此室内环境而欲得知其所在位置为何时,可依其接收到的各基站的信号强度与射频地图进行特征比对(pattern matching),若射频地图上特征与用户所接收到相同或接近者的坐标即为其所在位置。Fingerprint indoor positioning, taking the application of wireless local area network (wireless local area network or Wi-Fi) as an example, after deploying multiple base stations (access points) in an indoor environment, first of all, multiple coordinates in this indoor environment are required Measure the signal strength (received signalstrength) from each base station to build a "radio map" (radio map). Then, when the user enters the indoor environment and wants to know when he is located, he can perform pattern matching with the radio frequency map according to the received signal strength of each base station. The coordinates of those who receive the same or close ones are their locations.

在无线局域网络的营运过程中,各基站的发射功率却常有独立的动态调变,无论其是管理者手动所为或如IEEE 802.11h标准所定义的自动机制。由于调变后的功率和测量射频地图时的功率不同,再依接收到的信号强度与射频地图进行特征比对显然会有严重的不匹配(mismatch)和定位误差。直觉的解决方案是对所有基站及对其所有可能的发射功率测量信号强度以建立巨量的射频地图,但在稍具规模的建筑物中这就会耗费庞大的人力与工时,实务上并不可行。In the operation process of WLAN, the transmission power of each base station often has independent dynamic modulation, no matter it is manually done by the administrator or an automatic mechanism as defined in the IEEE 802.11h standard. Since the modulated power is different from the power used when measuring the radio frequency map, it is obvious that there will be serious mismatch and positioning error when comparing the characteristics of the received signal strength with the radio frequency map. The intuitive solution is to measure the signal strength of all base stations and all possible transmission powers to build a huge radio frequency map, but in a slightly larger building, this will consume a lot of manpower and man-hours, and it is not practical OK.

发明内容Contents of the invention

鉴于上述问题,本发明旨在提供一种室内定位方法与系统,借助数量可控制的测量调适(adapt)射频地图,反映定位用信号源的当前功率,减少指纹法的不匹配和定位误差。In view of the above problems, the present invention aims to provide an indoor positioning method and system, which can reflect the current power of the positioning signal source by means of a controllable number of measurement adaptive (adapt) radio frequency maps, and reduce the mismatch and positioning error of the fingerprinting method.

本发明提供的室内定位方法用以对一个室内环境提供定位服务,此室内环境具有多个训练点并设置有至少一个信号源,此信号源具有多个功率等级(power level)。所述室内定位方法包含:于第一时段取得当前信号强度,其为依据于前述室内环境的某个当前位置所接收发射自前述信号源的无线信号;取得前述功率等级中该信号源于第一时段据以发射无线信号的当前功率等级;取得前述训练点每一个的第一信号强度,其关联于前述功率等级中的第一功率等级;取得前述训练点中至少一个调适点的第二信号强度,其关联于前述功率等级中的第二功率等级;依据第一功率等级、第二功率等级、当前功率等级、第一信号强度以及第二信号强度,对每一个训练点计算第三信号强度;以及比对当前信号强度和第三信号强度,并依据室内环境以估计前述当前位置。The indoor positioning method provided by the present invention is used to provide positioning services for an indoor environment. The indoor environment has multiple training points and is provided with at least one signal source, and the signal source has multiple power levels. The indoor positioning method includes: obtaining the current signal strength in a first period, which is a wireless signal received and transmitted from the aforementioned signal source based on a certain current position of the aforementioned indoor environment; obtaining the signal at the aforementioned power level from the first the current power level according to which the wireless signal is transmitted during the period; obtaining the first signal strength of each of the aforementioned training points, which is associated with the first power level of the aforementioned power levels; obtaining the second signal strength of at least one adaptation point among the aforementioned training points , which is associated with the second power level in the aforementioned power levels; according to the first power level, the second power level, the current power level, the first signal strength and the second signal strength, a third signal strength is calculated for each training point; And comparing the current signal strength with the third signal strength, and estimating the aforementioned current position according to the indoor environment.

本发明提供的计算机可读取媒体具有用以使某个处理器执行多道指令的计算机程序,这些指令用以处理对一个室内环境的定位要求,此室内环境具有多个训练点并设置有至少一个信号源,此信号源具有多个功率等级。前述指令包含:取得当前信号强度,其为依据于前述室内环境的某个当前位置所接收发射自前述信号源的无线信号;取得前述功率等级中该信号源据以发射无线信号的当前功率等级;取得前述训练点每一个的第一信号强度,其关联于前述功率等级中的第一功率等级;取得前述训练点中至少一个调适点的第二信号强度,其关联于前述功率等级中的第二功率等级;依据第一功率等级、第二功率等级、当前功率等级、第一信号强度以及第二信号强度,对每一个训练点计算第三信号强度;以及比对当前信号强度和第三信号强度,并依据室内环境以估计前述当前位置。The invention provides a computer-readable medium having a computer program for causing a processor to execute a plurality of instructions for processing positioning requirements for an indoor environment having a plurality of training points and having at least A signal source with multiple power levels. The aforementioned instructions include: acquiring the current signal strength, which is based on a wireless signal received and transmitted from the aforementioned signal source at a certain current location in the aforementioned indoor environment; acquiring the current power level of the aforementioned power level by which the signal source transmits the wireless signal; obtaining a first signal strength of each of the aforementioned training points associated with a first power level of the aforementioned power levels; obtaining a second signal strength of at least one adaptation point of the aforementioned training points associated with a second of the aforementioned power levels power level; according to the first power level, the second power level, the current power level, the first signal strength and the second signal strength, calculate the third signal strength for each training point; and compare the current signal strength and the third signal strength , and estimate the aforementioned current location according to the indoor environment.

本发明提供的室内定位系统用以对一个室内环境提供定位服务,此室内环境具有多个训练点。所述室内定位系统包含至少一个信号源、存储装置和定位装置。信号源设置于前述室内环境,具有多个功率等级,用以依据功率等级其中的一发射无线信号。存储装置用以对每一个训练点存储第一信号强度和对训练点中至少一个调适点存储第二信号强度;第一信号强度关联于前述功率等级中的第一功率等级,第二信号强度关联于前述功率等级中的第二功率等级。定位装置耦接存储装置,用以取得当前信号强度,其为依据于前述室内环境的某个当前位置所接收发射自前述信号源的无线信号,用以取得前述功率等级中该信号源据以发射无线信号的当前功率等级,用以依据第一功率等级、第二功率等级、当前功率等级、第一信号强度以及第二信号强度,对每一个训练点计算第三信号强度,以及用以比对当前信号强度和第三信号强度,并依据室内环境以估计前述当前位置。The indoor positioning system provided by the present invention is used to provide positioning service for an indoor environment, and the indoor environment has multiple training points. The indoor positioning system includes at least one signal source, a storage device and a positioning device. The signal source is set in the aforementioned indoor environment and has multiple power levels for transmitting wireless signals according to one of the power levels. The storage device is used to store the first signal strength for each training point and store the second signal strength for at least one adjustment point in the training point; the first signal strength is associated with the first power level in the aforementioned power levels, and the second signal strength is associated with The second power level in the preceding power levels. The positioning device is coupled to the storage device, and is used to obtain the current signal strength, which is based on the wireless signal received and transmitted from the aforementioned signal source at a certain current location of the aforementioned indoor environment, and is used to obtain the aforementioned power level based on which the signal source transmits The current power level of the wireless signal is used to calculate the third signal strength for each training point according to the first power level, the second power level, the current power level, the first signal strength and the second signal strength, and to compare The current signal strength and the third signal strength are used to estimate the aforementioned current location according to the indoor environment.

综上所述,本发明提供的室内定位方法、室内定位系统与计算机可读取媒体利用功率等级间的线性关系,以第一功率等级下的完整射频地图和第二功率等级下于少数训练点(调适点)接收的信号强度,即可动态产生任意当前功率等级下的射频地图。当室内环境存在多个信号源时,射频地图上有更多的特征可与当前信号强度比对,增加估计当前位置的准确性。In summary, the indoor positioning method, indoor positioning system and computer-readable media provided by the present invention use a linear relationship between power levels, and the complete radio frequency map under the first power level and the second power level are lower than a few training points. (Adjustment point) The received signal strength can dynamically generate a radio frequency map at any current power level. When there are multiple signal sources in the indoor environment, more features on the radio frequency map can be compared with the current signal strength, increasing the accuracy of estimating the current location.

附图说明Description of drawings

图1是根据本发明一室内定位系统实施例的高阶方块图。FIG. 1 is a high-level block diagram of an embodiment of an indoor positioning system according to the present invention.

图2是信号源设置于一室内环境的图示说明。FIG. 2 is an illustration of a signal source installed in an indoor environment.

图3是本发明一室内定位方法实施例中脱机阶段的流程图。Fig. 3 is a flowchart of an offline stage in an embodiment of an indoor positioning method of the present invention.

图4是本发明一室内定位方法实施例中在线阶段的流程图。Fig. 4 is a flowchart of an online phase in an embodiment of an indoor positioning method of the present invention.

【附图标记说明】[Description of Reference Signs]

1  室内定位系统1 Indoor Positioning System

11、11a、11b、11c 信号源11, 11a, 11b, 11c signal source

13 管理装置13 Management device

15 定位装置15 positioning device

17 存储装置17 storage device

2  室内环境2 Indoor environment

21-26 训练点21-26 training points

具体实施方式Detailed ways

以下在实施方式中详细叙述本发明之详细特征以及优点,其内容足以使任何熟习相关技艺者了解本发明之技术内容并据以实施,且依据本说明书所揭露之内容、申请专利范围及图式,任何熟习相关技艺者可轻易地理解本发明相关之目的及优点。以下之实施例系进一步详细说明本发明之诸面向,但非以任何面向限制本发明之范畴。The detailed features and advantages of the present invention are described in detail below in the implementation mode, the content is enough to make any person familiar with the related art understand the technical content of the present invention and implement it accordingly, and according to the content disclosed in this specification, the scope of the patent application and the drawings , anyone skilled in the art can easily understand the purpose and advantages of the present invention. The following examples are to further describe aspects of the present invention in detail, but not to limit the scope of the present invention in any way.

请参见图1。图1是根据本发明提出的一室内定位系统实施例的高阶方块图。在本实施例中,室内定位系统1用以对室内环境提供定位服务,包含至少一个信号源11、管理装置13、定位装置15和存储装置17。室内环境具有多个训练点。信号源11设置于室内环境中,耦接于存储装置17,具有多个功率等级并且依据所述多个功率等级其中之一发射无线信号。信号源11可以是某个无线本地回路(wireless local loop)组成部分,如无线局域网络或全球互通微波存取(Worldwide Interoperability for MicrowaveAccess,简称WiMAX)的基地台或网关(gateway),也可以属于某个无线感测网络(wireless sensor network),如符合ZigBee或ISAl00.11a等标准的传感器。管理装置13并非室内定位系统1的必要元件。在一实施例中,信号源11受控于管理装置13,包括由后者决定前者据以发射无线信号的功率等级。正式来说,管理装置13设定信号源11,使得信号源11依据所述多个功率等级其中之一发射无线信号。在其他实施例中,信号源11可依据网络状态自我检测和调整。定位装置15处理对信号源11所在的室内环境的定位要求,并选择性地产生或提供前述的调适后的射频地图(包含第三信号强度,见下文)。视管理装置13存在与否,定位装置15可直接通过管理装置13向信号源11询问目前使用的功率等级,或由管理装置13向定位装置15提供此信息。存储装置17用以对每一训练点存储第一信号强度,并用以对这些训练点中至少一个调适点存储第二信号强度,第一信号强度关联于所述多个功率等级中第一功率等级,第二信号强度关联于所述多个功率等级中第二功率等级。换句话说,存储装置17用以存储第一功率等级下的完整射频地图(包含第一信号强度),和第二功率等级下于室内环境少数位置所取得的调适数据(包含第二信号强度)。管理装置13、定位装置15和存储装置17三者与室内环境不具有一定的地理关系,不像信号源11必须设置于室内环境。这三者可以是专门设备,也可以部分运作于通用的服务器或计算器(computer)上。See Figure 1. FIG. 1 is a high-level block diagram of an embodiment of an indoor positioning system according to the present invention. In this embodiment, the indoor positioning system 1 is used to provide positioning services for indoor environments, and includes at least one signal source 11 , a management device 13 , a positioning device 15 and a storage device 17 . The indoor environment has multiple training points. The signal source 11 is set in an indoor environment, coupled to the storage device 17 , has multiple power levels, and transmits wireless signals according to one of the multiple power levels. The signal source 11 may be a component of a wireless local loop, such as a base station or a gateway of a wireless local area network or a Worldwide Interoperability for Microwave Access (WiMAX), or may belong to a A wireless sensor network (wireless sensor network), such as a sensor that conforms to standards such as ZigBee or ISA100.11a. The management device 13 is not a necessary component of the indoor positioning system 1 . In one embodiment, the signal source 11 is controlled by the management device 13, including the latter determining the power level at which the former transmits the wireless signal. Formally speaking, the management device 13 sets the signal source 11 such that the signal source 11 transmits wireless signals according to one of the multiple power levels. In other embodiments, the signal source 11 can self-detect and adjust according to the network status. The positioning device 15 processes the positioning requirements of the indoor environment where the signal source 11 is located, and selectively generates or provides the aforementioned adjusted radio frequency map (including the third signal strength, see below). Depending on whether the management device 13 exists or not, the positioning device 15 can directly inquire the signal source 11 of the currently used power level through the management device 13, or the management device 13 can provide this information to the positioning device 15. The storage device 17 is used for storing the first signal strength for each training point, and for storing the second signal strength for at least one adjustment point in these training points, the first signal strength is associated with the first power level in the plurality of power levels , the second signal strength is associated with a second power level of the plurality of power levels. In other words, the storage device 17 is used to store the complete radio frequency map (including the first signal strength) under the first power level, and the adaptation data (including the second signal strength) acquired at a few locations in the indoor environment under the second power level . The management device 13 , the positioning device 15 and the storage device 17 do not have a certain geographical relationship with the indoor environment, unlike the signal source 11 which must be set in the indoor environment. These three can be specialized equipment, and can also partially operate on general-purpose servers or computers.

定位装置15耦接于存储装置。定位装置15取得当前信号强度,当前信号强度依据于室内环境的当前位置所接收发射自信号源11的当前无线信号。并且定位装置15取得所述多个功率等级中信号源11据以发射当前无线信号的当前功率等级。定位装置15依据第一功率等级、第二功率等级、当前功率等级、第一信号强度以及第二信号强度,对每一训练点计算第三信号强度。以及定位装置15比对当前信号强度和第三信号强度,并依据室内环境以估计当前位置。在本实施例中,定位装置15自或通过管理装置13取得当前功率等级。The positioning device 15 is coupled to the storage device. The positioning device 15 obtains the current signal strength, which is based on the current wireless signal received and transmitted from the signal source 11 at the current location of the indoor environment. And the positioning device 15 obtains the current power level according to which the signal source 11 transmits the current wireless signal among the multiple power levels. The positioning device 15 calculates a third signal strength for each training point according to the first power level, the second power level, the current power level, the first signal strength and the second signal strength. And the positioning device 15 compares the current signal strength with the third signal strength, and estimates the current position according to the indoor environment. In this embodiment, the positioning device 15 obtains the current power level from or through the management device 13 .

请参见图2。图2是信号源设置于一室内环境的图示说明。在本实施例中,室内环境2中分布着训练点21至26,且设置有多个信号源11a至11c。同时训练点23和25被选作调适点。每个信号源11a、11b或11c都会发射自己的无线信号。举例而言,若在训练点21上接收到来自信号源11b的无线信号,则对训练点21记录此无线信号的信号强度;若在训练点26上没有接收到来自信号源11a的无线信号,则可对训练点26记录信号源11a的强度是零。如前所述,射频地图针对室内环境中每个信号源记录在各训练点的信号强度。室内环境2设置有六个训练点21至26与三个信号源11a至11c,因此整张射频地图应共有18笔数值。由于信号源11a至11c在本发明的调适计算上彼此独立,为求简洁,以下仅以信号源11a为例代表说明本发明的技术内容,凡本发明所属领域中具有通常知识者应可轻易推及多个信号源下如何完成室内定位。另外,信号源11a可依据多个功率等级发射无线信号,使得接收到的强度不同。举例而言,信号源11a可以有1至7共七个功率等级,相邻的两个功率等级对应有3分贝毫瓦(dBm)的功率差,如功率等级1代表-1dBm,功率等级2代表2dBm,至功率等级7代表17dBm,等同于0.78毫瓦(mW)至50毫瓦的发射功率。See Figure 2. FIG. 2 is an illustration of a signal source installed in an indoor environment. In this embodiment, training points 21 to 26 are distributed in the indoor environment 2, and a plurality of signal sources 11a to 11c are provided. At the same time training points 23 and 25 were selected as adaptation points. Each signal source 11a, 11b or 11c transmits its own wireless signal. For example, if a wireless signal from the signal source 11b is received at the training point 21, the signal strength of the wireless signal is recorded for the training point 21; if no wireless signal from the signal source 11a is received at the training point 26, The intensity of the signal source 11a can then be recorded for the training point 26 as zero. As mentioned earlier, RFMap records the signal strength at each training point for each source in the indoor environment. The indoor environment 2 is set with six training points 21 to 26 and three signal sources 11a to 11c, so there should be 18 values in the entire radio frequency map. Since the signal sources 11a to 11c are independent of each other in the adjustment calculation of the present invention, for the sake of brevity, the following only takes the signal source 11a as an example to illustrate the technical content of the present invention, and those with ordinary knowledge in the field of the present invention should be able to easily deduce And how to complete indoor positioning under multiple signal sources. In addition, the signal source 11a can transmit wireless signals according to multiple power levels, so that the received strengths are different. For example, the signal source 11a can have seven power levels from 1 to 7, and two adjacent power levels correspond to a power difference of 3 decibel milliwatts (dBm). For example, power level 1 represents -1dBm, and power level 2 represents 2dBm, to power level 7 represents 17dBm, equivalent to a transmit power of 0.78 milliwatts (mW) to 50 mW.

请配合图1与图2,并参见图3。图3是本本发明一室内定位方法实施例中脱机阶段的流程图。步骤S301于第二时段于所述多个训练点接收无线信号,以对每一该训练点记录第一信号强度,无线信号是信号源于第二时段依据第一功率等级所发射,第二时段早于第一时段(如下文)。步骤S303于第三时段设定信号源,使信号源于第三时段依据第二功率等级发射无线信号,第三时段晚于第二时段且早于第一时段。步骤S305于第三时段在至少一调适点接收无线信号,以对调适点记录第二信号强度。由第三时段和第一时段区分出第二时段以表明上述步骤的时间关系。Please match Figure 1 and Figure 2, and refer to Figure 3. Fig. 3 is a flowchart of an offline stage in an embodiment of an indoor positioning method of the present invention. Step S301 receives wireless signals at the plurality of training points during the second period, so as to record the first signal strength for each of the training points. The wireless signals are transmitted from the second period according to the first power level, and the second period earlier than the first period (see below). Step S303 is to set the signal source in the third time period, so that the signal originates from the third time period to transmit the wireless signal according to the second power level, and the third time period is later than the second time period and earlier than the first time period. Step S305 is to receive a wireless signal at at least one adjustment point during a third time period, so as to record a second signal strength for the adjustment point. The second period is distinguished from the third period and the first period to indicate the time relationship of the above steps.

脱机阶段为建立一射频地图和调适数据所需的步骤。如图3所示,首先于步骤S301中,在所有训练点21至26接收信号源11a以第一功率等级发射的无线信号。第一功率等级可以是信号源11a的默认值,也可以是手动或管理装置13所设定的室内环境2常用或当用的值。对所有训练点21至26皆记录在其位置上的第一信号强度即可形成于第一功率等级下的一射频地图。接着,于步骤S303中,设定信号源11a依据第二功率等级发射无线信号。最后,于步骤S305中,在训练点(调适点)23和25上再次接收无线信号以记录第二信号强度,此值即用以调适基于第一信号强度的射频地图以产生调适数据。上述射频地图和调适数据皆可由存储装置17保管。请注意本发明并不限定如何选择调适点的个数和具体位置;某些选择方式可能在后续定位的准确性上优于其他的。重点在于,选择调适点的自由性使本发明适用于各种规模的室内环境,使指纹式定位在空间上具可伸缩性(scalability)。The offline phase is the steps required to build a radio map and adapt the data. As shown in FIG. 3 , first in step S301 , all training points 21 to 26 receive wireless signals transmitted by the signal source 11 a at a first power level. The first power level may be a default value of the signal source 11a, or a value commonly used or currently used by the indoor environment 2 set manually or by the management device 13 . For all training points 21 to 26 the first signal strengths recorded at their locations can form a radio frequency map at the first power level. Next, in step S303, the signal source 11a is set to transmit wireless signals according to the second power level. Finally, in step S305, wireless signals are received again at the training points (adaptation points) 23 and 25 to record the second signal strength, which is used to adapt the radio frequency map based on the first signal strength to generate adaptation data. Both the radio frequency map and the adaptation data mentioned above can be stored by the storage device 17 . Please note that the present invention does not limit how to select the number and specific locations of the adaptation points; some selection methods may be better than others in the accuracy of subsequent positioning. Importantly, the freedom to choose the adaptation point makes the present invention applicable to indoor environments of various scales, making fingerprint positioning spatially scalable.

请配合图1与图2,并参见图4。图4是本发明一室内定位方法实施例中在线阶段的流程图。在线阶段为因应一定位要求以产生调适后的射频地图的多个步骤。当某个进入室内环境2的行动装置(如移动电话、平板计算机或笔记本电脑)可能希望知道其于室内环境2中的当前位置而发出定位要求时,定位要求由定位装置15接收处理,定位装置15于步骤S401中取得行动装置于当前位置上所接收到来自信号源11a的当前信号强度(于第一时段内,第一时段晚于脱机阶段的第二时段和第三时段)。于步骤S403中,定位装置15自管理装置13或信号源11a本身取得信号源11a当前据以发射无线信号的所述多个功率等级中的当前功率等级。于步骤S405中,定位装置15取得每一训练点的第一信号强度。第一信号强度关联于所述多个功率等级中的第一功率等级。换句话说,于步骤S405中,定位装置15自存储装置17取得基于第一功率等级的射频地图。于步骤S407中,定位装置15判断经步骤S403询问而得的当前功率等级与第一功率等级是否相同;若相同则于步骤S408直接以包含第一信号强度的基本射频地图和当前信号强度进行比对,并且定位装置15依据室内环境2以估计当前位置,例如室内地图。如不同则执行步骤S409,自存储装置17取得包含第二信号强度的调适数据。第二信号强度关联于第二功率等级以及训练点21至26中的调适点23及25。于步骤S411中,定位装置15依据第一功率等级、第二功率等级、当前功率等级、第一信号强度以及第二信号强度,或换句话说,依据基本的射频地图、调适数据与当前功率等级,计算调适后的射频地图(包含训练点21至26的第三信号强度)以用于步骤S413。于步骤S413中,定位装置15比对当前信号强度和第三信号强度,并依据室内环境2以估计当前位置。Please cooperate with Figure 1 and Figure 2, and refer to Figure 4. Fig. 4 is a flowchart of an online phase in an embodiment of an indoor positioning method of the present invention. The online phase is a number of steps to generate an adapted RF map in response to a positioning requirement. When a mobile device (such as a mobile phone, a tablet computer or a notebook computer) entering the indoor environment 2 may wish to know its current position in the indoor environment 2 and send a positioning request, the positioning request is received and processed by the positioning device 15, and the positioning device 15 In step S401, obtain the current signal strength received by the mobile device from the signal source 11a at the current location (in the first period, the first period is later than the second period and the third period of the offline phase). In step S403, the positioning device 15 obtains the current power level among the plurality of power levels by which the signal source 11a currently transmits wireless signals from the management device 13 or the signal source 11a itself. In step S405, the positioning device 15 obtains the first signal strength of each training point. The first signal strength is associated with a first power level of the plurality of power levels. In other words, in step S405 , the positioning device 15 obtains the radio frequency map based on the first power level from the storage device 17 . In step S407, the positioning device 15 judges whether the current power level obtained through the query in step S403 is the same as the first power level; if they are the same, the basic radio frequency map including the first signal strength is directly compared with the current signal strength in step S408 Yes, and the positioning device 15 estimates the current location according to the indoor environment 2, such as an indoor map. If not, step S409 is executed to obtain the adaptation data including the second signal strength from the storage device 17 . The second signal strength is associated with the second power level and the adaptation points 23 and 25 of the training points 21-26. In step S411, the positioning device 15 is based on the first power level, the second power level, the current power level, the first signal strength and the second signal strength, or in other words, based on the basic radio frequency map, the adaptation data and the current power level , calculate the adjusted radio frequency map (including the third signal strength of the training points 21 to 26) for step S413. In step S413 , the positioning device 15 compares the current signal strength with the third signal strength, and estimates the current position according to the indoor environment 2 .

由于信号源11a至11c的功率等级有限,因此在脱机阶段可假设不同的「第三功率等级」对所有训练点21至26自动产生对所有功率等级的信号强度,在线阶段时定位装置15则依据当前功率等级,取用对应数值以产生射频地图。Since the power levels of the signal sources 11a to 11c are limited, different "third power levels" can be assumed in the offline phase to automatically generate signal strengths for all power levels for all training points 21 to 26, and the positioning device 15 is then According to the current power level, the corresponding value is used to generate the radio frequency map.

调适后的射频地图包含训练点21至26的第三信号强度,仿真出若在脱机阶段以当前功率等级发射无线信号可于训练点21至26分别测得的数值。在一实施例中,第三信号强度是第一信号强度加上一个调适项。在又一实施例中,此调适项可表示为:The adjusted radio frequency map includes the third signal strengths of the training points 21 to 26, and simulates the values that can be measured at the training points 21 to 26 respectively if the wireless signal is transmitted at the current power level in the offline phase. In one embodiment, the third signal strength is the first signal strength plus an adaptation term. In yet another embodiment, this adaptation item can be expressed as:

(( 11 -- ww )) ·· sthe s ·· (( ll 33 -- ll 11 )) ++ ww ·· (( aa 22 -- oo 11 )) ·· ll 33 -- ll 11 ll 22 -- ll 11 ,,

其中w为一介于0与1的权重,s为功率等级中相邻的两个功率等级对应的功率差,l3系当前功率等级,l1为第一功率等级,a2为第二信号强度,o1为第一信号强度,l2为第二功率等级。以前述信号源11a的规格范例而言,假设第一功率等级是1,第二功率等级是7,当前功率等级是6,则s=3dBm,l3=6,l1=1,l2=7,a2和o1的单位亦可换算为dBm。从上述表达式可发现调适项包含理论值(和s有关)与量测值(和a2、o1有关),两者以由决定的比例相加。Where w is a weight between 0 and 1, s is the power difference corresponding to two adjacent power levels in the power level, l 3 is the current power level, l 1 is the first power level, a 2 is the second signal strength , o 1 is the first signal strength, l 2 is the second power level. Taking the specification example of the aforementioned signal source 11a as an example, assuming that the first power level is 1, the second power level is 7, and the current power level is 6, then s=3dBm, l 3 =6, l 1 =1, l 2 = 7. The units of a 2 and o 1 can also be converted into dBm. From the above expression, it can be found that the adjustment item includes the theoretical value (related to s) and the measured value (related to a 2 , o 1 ), and the two are added in a ratio determined by .

当存在多个调适点时,对每一训练点计算第三信号强度是依据最接近此训练点的该些调适点其中之一的第二信号强度。在一实施例中,权重w依据调适点与训练点的距离,或第二信号强度随时间的变异数而设定。When there are multiple adjustment points, calculating the third signal strength for each training point is based on the second signal strength of one of the adjustment points closest to the training point. In an embodiment, the weight w is set according to the distance between the adjustment point and the training point, or the variation of the second signal strength over time.

更明确地说,对某个训练点计算第三信号强度时,首先需选用最适合的调适点的第二信号强度。一般而言所谓最适合指的是距离最短;如果训练点本身就是调适点,显然用本身的第二信号强度最适合。依照训练点与最适合的调适点的距离关系,可在脱机阶段或在线阶段采用简单的优化来求解权重w。在优化的过程中,目标函数(objective function)可以是经过交叉验证(cross-validation)后的平均定位误差。若在脱机阶段计算权重,亦可利用梯度下降法(gradient descent)、牛顿法(Newton′s method),甚至是启发搜寻(heuristic search)逐步逼近,找出最佳解。权重亦可以是0至1间任意合理的值。当w大时,表示调适时给予实际量测的第二信号强度较多的信任;这可能单纯意味着训练点和选用的调适点距离较近,也可能代表室内环境有无法预测的因素使不同功率等级下的信号强度较无线性关系。当w小时,除了与前述相反的理由,也可能表示第二信号强度在脱机阶段量测时并不稳定,不应受到过度的信任。举例而言,在室内环境2中,训练点22和24配合的调适点可能都是训练点23。若计算训练点24的第三信号强度时将设为0.6,则对训练点22而言w可能是0.4,反映其与调适点的较远距离。More specifically, when calculating the third signal strength for a certain training point, it is first necessary to select the second signal strength of the most suitable adjustment point. Generally speaking, the so-called most suitable refers to the shortest distance; if the training point itself is the adjustment point, it is obvious that the second signal strength of itself is the most suitable. According to the distance relationship between the training point and the most suitable adjustment point, simple optimization can be used to solve the weight w in the offline stage or the online stage. In the optimization process, the objective function may be the average positioning error after cross-validation. If the weights are calculated in the offline stage, gradient descent, Newton's method, or even heuristic search can be used to gradually approximate to find the optimal solution. The weight can also be any reasonable value between 0 and 1. When w is large, it means that more trust is given to the actual measured second signal strength during adjustment; this may simply mean that the distance between the training point and the selected adjustment point is relatively close, or it may mean that there are unpredictable factors in the indoor environment that make the difference There is no linear relationship between the signal strength at the power level. When w is small, in addition to the reasons contrary to the above, it may also indicate that the second signal strength is not stable when measured in the offline stage, and should not be overly trusted. For example, in the indoor environment 2 , the training point 23 may be the coordinated adaptation point of the training points 22 and 24 . If the third signal strength of the training point 24 is calculated as 0.6, then w may be 0.4 for the training point 22, reflecting its relatively long distance from the adjustment point.

本发明亦提供一计算机可读取媒体具有用以使某个处理器执行多道指令的计算机程序码,这些指令用以处理对一个室内环境的定位要求。此室内环境具有多个训练点并设置有至少一个信号源。此信号源具有多个功率等级。前述指令包含:取得当前信号强度,其依据前述室内环境的某个当前位置所接收发射自前述信号源的无线信号;取得前述功率等级中该信号源据以发射无线信号的当前功率等级;取得前述训练点每一个的第一信号强度,其关联于前述功率等级中的第一功率等级;取得前述训练点中至少一个调适点的第二信号强度,其关联于前述功率等级中的第二功率等级;依据第一功率等级、第二功率等级、当前功率等级、第一信号强度以及第二信号强度,对每一个训练点计算第三信号强度;以及比对当前信号强度和第三信号强度,并依据室内环境以估计前述当前位置。The present invention also provides a computer readable medium having computer program code for causing a processor to execute instructions for processing positioning requirements for an indoor environment. The indoor environment has multiple training points and is provided with at least one signal source. This source has several power levels. The aforementioned instructions include: obtaining the current signal strength, which is based on the wireless signal received and transmitted from the aforementioned signal source at a certain current location of the aforementioned indoor environment; obtaining the current power level of the aforementioned signal source according to which the signal source transmits the wireless signal; obtaining the aforementioned a first signal strength of each of the training points, which is associated with a first power level of the aforementioned power levels; obtaining a second signal strength of at least one adaptation point of the aforementioned training points, which is associated with a second power level of the aforementioned power levels ; According to the first power level, the second power level, the current power level, the first signal strength and the second signal strength, calculate the third signal strength for each training point; and compare the current signal strength and the third signal strength, and The aforementioned current location is estimated according to the indoor environment.

在一实施例中,其中于取得每一该训练点的第一信号强度后,该些指令更包含判断当前功率等级与第一功率等级是否相同。其中当当前功率等级与第一功率等级不相同时,取得至少一调适点的第二信号强度。其中当当前功率等级与第一功率等级相同时,比对当前信号强度和第一信号强度。In an embodiment, after obtaining the first signal strength of each training point, the instructions further include determining whether the current power level is the same as the first power level. Wherein, when the current power level is different from the first power level, the second signal strength of at least one adjustment point is obtained. Wherein when the current power level is the same as the first power level, compare the current signal strength with the first signal strength.

在一实施例中,第三信号强度是第一信号强度加上一个调适项。在一实施例中,此调适项可表示为:In one embodiment, the third signal strength is the first signal strength plus an adaptation term. In an embodiment, this adaptation item can be expressed as:

(( 11 -- ww )) ·&Center Dot; sthe s ·&Center Dot; (( ll 33 -- ll 11 )) ++ ww ·&Center Dot; (( aa 22 -- oo 11 )) ·&Center Dot; ll 33 -- ll 11 ll 22 -- ll 11 ,,

其中w系一介于0与1的权重,s系功率等级中相邻的两个功率等级对应的功率差,l3是当前功率等级,l1是第一功率等级,a2是第二信号强度,o1是第一信号强度,o1是第二功率等级。Where w is a weight between 0 and 1, s is the power difference corresponding to two adjacent power levels in the power level, l 3 is the current power level, l 1 is the first power level, a 2 is the second signal strength , o 1 is the first signal strength, o 1 is the second power level.

当存在多个调适点时,对每一训练点计算第三信号强度是依据最接近此训练点的所述多个调适点其中之一的第二信号强度。在一实施例中,权重w依据调适点与训练点的距离,或第二信号强度随时间的变异数而设定。When there are multiple adjustment points, calculating the third signal strength for each training point is based on the second signal strength of one of the plurality of adjustment points closest to the training point. In an embodiment, the weight w is set according to the distance between the adjustment point and the training point, or the variation of the second signal strength over time.

综上所述,本发明提供的室内定位系统包含信号源、定位装置、存储装置以及选用的管理装置,室内定位方法则可区分为脱机阶段和在线阶段。取第一功率等级下的完整射频地图和第二功率等级下于少数训练点接收的信号强度,即可利用功率等级间的线性关系,于脱机阶段或在线阶段进行调适射频地图的主要步骤,反映定位用信号源的当前功率,足以达到减少指纹法的不匹配和定位误差的目的。调适细部而言对训练点逐一由第一信号强度计算出第三信号强度,计算的过程考虑训练点与调适点的距离关系,调适点上第二信号强度的稳定性,以及整体对第二信号强度的信任。To sum up, the indoor positioning system provided by the present invention includes a signal source, a positioning device, a storage device and an optional management device, and the indoor positioning method can be divided into an offline stage and an online stage. Taking the complete radio frequency map under the first power level and the received signal strength at a few training points under the second power level, the main steps of adjusting the radio frequency map can be performed in the offline stage or the online stage by using the linear relationship between the power levels. Reflecting the current power of the signal source used for positioning is sufficient to achieve the purpose of reducing the mismatch and positioning error of the fingerprint method. In terms of adjustment details, the third signal strength is calculated from the first signal strength for the training points one by one. The calculation process considers the distance relationship between the training point and the adjustment point, the stability of the second signal strength at the adjustment point, and the overall effect on the second signal strength. Strength of trust.

以上所述的具体实施例,对本发明的目的、技术方案和有益效果进行了进一步详细说明,所应理解的是,以上所述仅为本发明的具体实施例而已,并不用于限制本发明,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。The specific embodiments described above have further described the purpose, technical solutions and beneficial effects of the present invention in detail. It should be understood that the above descriptions are only specific embodiments of the present invention and are not intended to limit the present invention. Any modifications, equivalent replacements, improvements, etc. made within the spirit and principles of the present invention shall be included within the protection scope of the present invention.

Claims (19)

1.一种室内定位方法,用以对一室内环境提供定位服务,该室内环境具有多个训练点并设置有至少一信号源,该信号源具有多个功率等级,其特征在于,该室内定位方法包含:1. An indoor positioning method for providing positioning services to an indoor environment, the indoor environment has a plurality of training points and is provided with at least one signal source, the signal source has multiple power levels, it is characterized in that the indoor positioning Methods include: 于一第一时段取得一当前信号强度,该当前信号强度依据于该室内环境的一当前位置所接收发射自该信号源的一无线信号;Obtaining a current signal strength during a first time period, the current signal strength is based on a wireless signal transmitted from the signal source received at a current location of the indoor environment; 取得所述多个功率等级中该信号源于该第一时段据以发射该无线信号的一当前功率等级;Obtaining a current power level at which the wireless signal is transmitted from among the plurality of power levels at which the signal originates from the first time period; 取得每一该训练点的一第一信号强度,该第一信号强度关联于所述多个功率等级中一第一功率等级;obtaining a first signal strength of each of the training points, the first signal strength being associated with a first power level in the plurality of power levels; 取得所述多个训练点中至少一调适点的一第二信号强度,该第二信号强度关联于所述多个功率等级中一第二功率等级;obtaining a second signal strength of at least one adaptation point among the plurality of training points, the second signal strength being associated with a second power level among the plurality of power levels; 依据该第一功率等级、该第二功率等级、该当前功率等级、该第一信号强度以及该第二信号强度,对每一该训练点计算一第三信号强度;以及calculating a third signal strength for each training point according to the first power level, the second power level, the current power level, the first signal strength and the second signal strength; and 比对该当前信号强度和该第三信号强度,并依据该室内环境以估计该当前位置。Comparing the current signal strength with the third signal strength, and estimating the current location according to the indoor environment. 2.如权利要求1所述的室内定位方法,其中该第三信号强度为该第一信号强度加上一调适项。2. The indoor positioning method according to claim 1, wherein the third signal strength is the first signal strength plus an adjustment term. 3.如权利要求2所述的室内定位方法,其中该调适项为依据一表达式获得,该表达式为:3. The indoor positioning method according to claim 2, wherein the adaptation item is obtained according to an expression, and the expression is: (( 11 -- ww )) ·&Center Dot; sthe s ·&Center Dot; (( ll 33 -- ll 11 )) ++ ww ·&Center Dot; (( aa 22 -- oo 11 )) ·&Center Dot; ll 33 -- ll 11 ll 22 -- ll 11 ;; 其中,w为一权重,该权重介于0与1,s为所述多个功率等级中相邻的两个功率等级对应的功率差,l3为该当前功率等级,l1为该第一功率等级,a2为该第二信号强度,o1为该第一信号强度,l2为该第二功率等级。Wherein, w is a weight, the weight is between 0 and 1, s is the power difference corresponding to two adjacent power levels among the plurality of power levels, l 3 is the current power level, l 1 is the first power level, a 2 is the second signal strength, o 1 is the first signal strength, l 2 is the second power level. 4.如权利要求3所述的室内定位方法,其中当存在多个调适点时,对每一该训练点计算该第三信号强度为依据最接近该训练点的所述多个调适点其中之一的该第二信号强度。4. The indoor positioning method according to claim 3, wherein when there are a plurality of adjustment points, calculating the third signal strength for each training point is based on one of the plurality of adjustment points closest to the training point The second signal strength of one. 5.如权利要求4所述的室内定位方法,其中该权重依据所述调适点与所述训练点的距离,或该第二信号强度随时间的一变异数而设定。5. The indoor positioning method as claimed in claim 4, wherein the weight is set according to the distance between the adjustment point and the training point, or a variation of the second signal strength over time. 6.如权利要求1所述的室内定位方法,其中于取得每一该训练点的该第一信号强度的步骤后,更包含:6. The indoor positioning method according to claim 1, further comprising: after the step of obtaining the first signal strength of each training point: 判断该当前信号等级与该第一功率等级是否相同;judging whether the current signal level is the same as the first power level; 其中当该当前信号等级与该第一功率等级不相同时,取得至少一该调适点的该第二信号强度;wherein when the current signal level is different from the first power level, obtaining the second signal strength of at least one of the adaptation points; 其中当该当前信号等级与该第一功率等级相同时,比对该当前信号强度和该第一信号强度,并依据该室内环境以估计该当前位置。Wherein when the current signal level is the same as the first power level, the current signal strength is compared with the first signal strength, and the current position is estimated according to the indoor environment. 7.如权利要求1所述的室内定位方法,更包含:7. The indoor positioning method according to claim 1, further comprising: 于一第二时段于所述多个训练点接收该无线信号,以对每一该训练点记录该第一信号强度,该无线信号为该信号源于该第二时段依据该第一功率等级所发射,该第二时段早于该第一时段;receiving the wireless signal at the plurality of training points during a second time period to record the first signal strength for each of the training points, the wireless signal being the signal originating from the second time period according to the first power level transmitting, the second time period is earlier than the first time period; 于一第三时段设定该信号源,使该信号源于该第三时段依据该第二功率等级发射该无线信号,该第三时段晚于该第二时段且早于该第一时段;以及setting the signal source in a third time period so that the signal originates from the third time period to transmit the wireless signal according to the second power level, the third time period is later than the second time period and earlier than the first time period; and 于该第三时段在至少一该调适点接收该无线信号,以对该调适点记录该第二信号强度。The wireless signal is received at at least one of the adjustment points during the third time period to record the second signal strength for the adjustment point. 8.一种计算机可读取媒体,具有用以使一处理器执行多个指令的计算机程序,所述多个指令用以处理对一室内环境的定位要求,该室内环境具有多个训练点并设置有至少一信号源,该信号源具有多个功率等级,所述多个指令包含:8. A computer readable medium having a computer program for causing a processor to execute instructions for processing positioning requirements for an indoor environment having a plurality of training points and At least one signal source is provided, the signal source has multiple power levels, and the multiple instructions include: 取得一当前信号强度,该当前信号强度为依据于该室内环境的一当前位置所接收发射自该信号源的一无线信号;obtaining a current signal strength, the current signal strength being a wireless signal received and transmitted from the signal source based on a current location of the indoor environment; 取得所述多个功率等级中该信号源据以发射该无线信号的一当前功率等级;obtaining a current power level at which the signal source transmits the wireless signal among the plurality of power levels; 取得每一该训练点的一第一信号强度,该第一信号强度关联于所述多个功率等级中一第一功率等级;obtaining a first signal strength of each of the training points, the first signal strength being associated with a first power level in the plurality of power levels; 取得所述多个训练点中至少一调适点的一第二信号强度,该第二信号强度关联于所述多个功率等级中一第二功率等级;obtaining a second signal strength of at least one adaptation point among the plurality of training points, the second signal strength being associated with a second power level among the plurality of power levels; 依据该第一功率等级、该第二功率等级、该当前功率等级、该第一信号强度以及该第二信号强度,对每一该训练点计算一第三信号强度;以及calculating a third signal strength for each training point according to the first power level, the second power level, the current power level, the first signal strength and the second signal strength; and 比对该当前信号强度和该第三信号强度,并依据该室内环境以估计该当前位置。Comparing the current signal strength with the third signal strength, and estimating the current location according to the indoor environment. 9.如权利要求8所述的计算机可读取媒体,其中该第三信号强度为该第一信号强度加上一调适项。9. The computer-readable medium of claim 8, wherein the third signal strength is the first signal strength plus an adjustment term. 10.如权利要求9所述的计算机可读取媒体,其中该调适项依据一表达式获得,该表达式为:10. The computer-readable medium according to claim 9, wherein the adaptation item is obtained according to an expression, the expression is: (( 11 -- ww )) ·&Center Dot; sthe s ·&Center Dot; (( ll 33 -- ll 11 )) ++ ww ·&Center Dot; (( aa 22 -- oo 11 )) ·&Center Dot; ll 33 -- ll 11 ll 22 -- ll 11 ;; 其中,w为一权重,该权重介于0与1,s为所述多个功率等级中相邻的两个功率等级对应的功率差,l3为该当前功率等级,l1为该第一功率等级,a2为该第二信号强度,o1为该第一信号强度,l2为该第二功率等级。Wherein, w is a weight, the weight is between 0 and 1, s is the power difference corresponding to two adjacent power levels among the plurality of power levels, l 3 is the current power level, l 1 is the first power level, a 2 is the second signal strength, o 1 is the first signal strength, l 2 is the second power level. 11.如权利要求10所述的计算机可读取媒体,其中当存在多个调适点时,对每一该训练点计算该第三信号强度为依据最接近该训练点的所述多个调适点其中之一的该第二信号强度。11. The computer-readable medium of claim 10, wherein when there are a plurality of adjustment points, calculating the third signal strength for each training point is based on the plurality of adjustment points closest to the training point One of the second signal strengths. 12.如权利要求11所述的计算机可读取媒体,其中该权重依据该调适点与该训练点的距离,或该第二信号强度随时间的一变异数而设定。12. The computer-readable medium of claim 11, wherein the weight is set according to a distance between the adaptation point and the training point, or a variation of the second signal strength over time. 13.如权利要求8所述的计算机可读取媒体,其中于取得每一该训练点的该第一信号强度后,所述多个指令更包含:13. The computer-readable medium of claim 8, wherein after obtaining the first signal strength of each training point, the plurality of instructions further comprise: 判断该当前功率等级与该第一功率等级是否相同;judging whether the current power level is the same as the first power level; 其中当该当前功率等级与该第一功率等级不相同时,取得至少一该调适点的该第二信号强度;wherein when the current power level is different from the first power level, obtaining the second signal strength of at least one of the adaptation points; 其中当该当前功率等级与该第一功率等级相同时,比对该当前信号强度和该第一信号强度,并依据该室内环境以估计该当前位置。Wherein when the current power level is the same as the first power level, the current signal strength is compared with the first signal strength, and the current position is estimated according to the indoor environment. 14.一种室内定位系统,用以对一室内环境提供定位服务,该室内环境具有多个训练点,该室内定位系统包含:14. An indoor positioning system for providing positioning services to an indoor environment, the indoor environment has multiple training points, the indoor positioning system comprising: 至少一信号源,设置于该室内环境,具有多个功率等级,用以依据所述多个功率等级其中之一发射一无线信号;at least one signal source, disposed in the indoor environment, has a plurality of power levels, and is used to transmit a wireless signal according to one of the plurality of power levels; 一存储装置,用以对每一该训练点存储一第一信号强度,并用以对所述多个训练点中至少一调适点存储一第二信号强度,该第一信号强度关联于所述多个功率等级中一第一功率等级,该第二信号强度关联于所述多个功率等级中一第二功率等级;以及a storage device for storing a first signal strength for each of the training points, and for storing a second signal strength for at least one adaptation point in the plurality of training points, the first signal strength is associated with the plurality of training points a first power level of the power levels, the second signal strength associated with a second power level of the plurality of power levels; and 一定位装置,耦接该存储装置;a positioning device coupled to the storage device; 其中该定位装置取得一当前信号强度,该当前信号强度为依据于该室内环境的一当前位置所接收发射自该信号源的一当前无线信号;Wherein the positioning device obtains a current signal strength, the current signal strength is a current wireless signal received and transmitted from the signal source based on a current position of the indoor environment; 其中该定位装置取得所述多个功率等级中该信号源据以发射该当前无线信号的一当前功率等级;Wherein the positioning device obtains a current power level according to which the signal source transmits the current wireless signal among the plurality of power levels; 其中该定位装置依据该第一功率等级、该第二功率等级、该当前功率等级、该第一信号强度以及该第二信号强度,对每一该训练点计算一第三信号强度;Wherein the positioning device calculates a third signal strength for each training point according to the first power level, the second power level, the current power level, the first signal strength and the second signal strength; 其中该定位装置比对该当前信号强度和该第三信号强度,并依据该室内环境以估计该当前位置。Wherein the positioning device compares the current signal strength with the third signal strength, and estimates the current position according to the indoor environment. 15.如权利要求14所述的室内定位系统,其中该第三信号强度为该第一信号强度加上一调适项。15. The indoor positioning system of claim 14, wherein the third signal strength is the first signal strength plus an adjustment term. 16.如权利要求15所述的室内定位系统,其中该定位装置依据一表达式获得该调适项,该表达式为:16. The indoor positioning system according to claim 15, wherein the positioning device obtains the adaptation item according to an expression, the expression is: (( 11 -- ww )) ·&Center Dot; sthe s ·· (( ll 33 -- ll 11 )) ++ ww ·· (( aa 22 -- oo 11 )) ·· ll 33 -- ll 11 ll 22 -- ll 11 ;; 其中,w为一权重,该权重介于0与1,s为所述多个功率等级中相邻的两个功率等级对应的功率差,l3为该当前功率等级,l1为该第一功率等级,a2为该第二信号强度,o1为该第一信号强度,l2为该第二功率等级。Wherein, w is a weight, the weight is between 0 and 1, s is the power difference corresponding to two adjacent power levels among the plurality of power levels, l 3 is the current power level, l 1 is the first power level, a 2 is the second signal strength, o 1 is the first signal strength, l 2 is the second power level. 17.如权利要求16所述的室内定位系统,其中当存在多个调适点时,该定位装置对每一该训练点计算该第三信号强度为依据最接近该训练点的所述多个调适点其中之一的该第二信号强度。17. The indoor positioning system according to claim 16, wherein when there are a plurality of adjustment points, the positioning device calculates the third signal strength for each training point based on the plurality of adjustment points closest to the training point Click on one of them for this second signal strength. 18.如权利要求17所述的室内定位系统,其中该定位装置依据所述多个调适点与所述多个训练点的距离或该第二信号强度随时间的一变异数而设定该权重。18. The indoor positioning system as claimed in claim 17, wherein the positioning device sets the weight according to the distance between the adjustment points and the training points or a variation of the second signal strength over time . 19.如权利要求14所述的室内定位系统,更包含:19. The indoor positioning system as claimed in claim 14, further comprising: 一管理装置,用以设定该信号源,使该信号源依据所述多个功率等级其中之一发射该无线信号;a management device for setting the signal source so that the signal source transmits the wireless signal according to one of the multiple power levels; 其中该定位装置自或通过该管理装置取得该当前功率等级。Wherein the positioning device obtains the current power level from or through the management device.
CN201410820924.6A 2014-02-14 2014-12-25 Indoor positioning method, indoor positioning system and computer readable medium Pending CN104853433A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410820924.6A CN104853433A (en) 2014-02-14 2014-12-25 Indoor positioning method, indoor positioning system and computer readable medium

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
TW103104965 2014-02-14
TW103104965A TWI517737B (en) 2014-02-14 2014-02-14 Indoor positioning method, indoor positioning system, and computer-readable medium
CN201410138633 2014-04-08
CN2014101386339 2014-04-08
CN201410820924.6A CN104853433A (en) 2014-02-14 2014-12-25 Indoor positioning method, indoor positioning system and computer readable medium

Publications (1)

Publication Number Publication Date
CN104853433A true CN104853433A (en) 2015-08-19

Family

ID=53852701

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410820924.6A Pending CN104853433A (en) 2014-02-14 2014-12-25 Indoor positioning method, indoor positioning system and computer readable medium

Country Status (1)

Country Link
CN (1) CN104853433A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108693518A (en) * 2018-05-15 2018-10-23 西北大学 A kind of indoor orientation method

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090102642A1 (en) * 2007-10-22 2009-04-23 Honeywell International, Inc. Apparatus and method for location estimation using power supply voltage levels of signal transmitters
US20110148711A1 (en) * 2009-12-21 2011-06-23 Industrial Technology Research Institute Positioning method and communication system using the same
CN103458369A (en) * 2013-08-09 2013-12-18 南京信息工程大学 WiFi indoor positioning method based on anchor point and position fingerprints
CN103502835A (en) * 2011-03-04 2014-01-08 高通股份有限公司 Rssi-based indoor positioning in the presence of dynamic transmission power control access points

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090102642A1 (en) * 2007-10-22 2009-04-23 Honeywell International, Inc. Apparatus and method for location estimation using power supply voltage levels of signal transmitters
US20110148711A1 (en) * 2009-12-21 2011-06-23 Industrial Technology Research Institute Positioning method and communication system using the same
CN103502835A (en) * 2011-03-04 2014-01-08 高通股份有限公司 Rssi-based indoor positioning in the presence of dynamic transmission power control access points
CN103458369A (en) * 2013-08-09 2013-12-18 南京信息工程大学 WiFi indoor positioning method based on anchor point and position fingerprints

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
RENE HANSEN: "《Algorithmic Strategies for Adapting to Environment Changes in 802,11 Location Fingerprinting》", 《INTERNATIONAL CONFERENCE ON INDOOR POSITIONING AND INDOOR NAVIGATION(IPIN)》 *
SINNO JIALIN PAN: "《Adaptive localization in a dynamic WiFi environment through multi-view learning》", 《PROCEEDINGS OF THE NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108693518A (en) * 2018-05-15 2018-10-23 西北大学 A kind of indoor orientation method
CN108693518B (en) * 2018-05-15 2020-11-27 西北大学 An indoor positioning method

Similar Documents

Publication Publication Date Title
TWI517737B (en) Indoor positioning method, indoor positioning system, and computer-readable medium
Koo et al. Localizing WiFi access points using signal strength
CN107466043B (en) A method and device for determining the azimuth angle of a base station antenna
EP3032272B1 (en) Method for estimating location, and electronic device and server thereof
US10321274B2 (en) Apparatus and method for determining location of electronic device
JP2019024248A (en) Method and apparatus for realizing neighboring service in mobile communication network
EP2944974A1 (en) Rssi-based indoor positioning in the presence of dynamic transmission power control access points
WO2020207096A1 (en) Method for performing positioning in 5g scenarios, positioning platform and user terminal
TWI797682B (en) Reporting of integrity-related information for positioning
JP2011158459A (en) Estimating whether wireless terminal is indoors using pattern classification
US9462561B2 (en) Wireless communication method and wireless communication apparatus
CN107949051B (en) Terminal positioning method and device and positioning equipment
US20190379468A1 (en) Techniques for channel state determination
CN107306441A (en) Send method, device and the WAP of Bluetooth broadcast frame
TW201918103A (en) Method of wireless asset positioning
US10194329B2 (en) Site position priority determination device and method
WO2016086643A1 (en) Coverage distance acquiring method and apparatus
US20230059954A1 (en) Method, electronic device and non-transitory computer-readable storage medium for determining indoor radio transmitter distribution
WO2017067479A1 (en) Method and device for node location
EP4104324A1 (en) Method and system for estimating indoor radio transmitter count
CN104853433A (en) Indoor positioning method, indoor positioning system and computer readable medium
CN107277761B (en) Terminal position sending method and device
US20230020284A1 (en) Method and Device For Providing Resource Status Information
US20180376278A1 (en) Facilitation of determination of antenna location
JP2013250213A (en) Communication device, information processing terminal, and communication system

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
EXSB Decision made by sipo to initiate substantive examination
SE01 Entry into force of request for substantive examination
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20150819

WD01 Invention patent application deemed withdrawn after publication