CN106211315B - 一种无线局域网中终端的定位方法和*** - Google Patents
一种无线局域网中终端的定位方法和*** Download PDFInfo
- Publication number
- CN106211315B CN106211315B CN201610439894.3A CN201610439894A CN106211315B CN 106211315 B CN106211315 B CN 106211315B CN 201610439894 A CN201610439894 A CN 201610439894A CN 106211315 B CN106211315 B CN 106211315B
- Authority
- CN
- China
- Prior art keywords
- error
- terminal
- ratio
- pseudo range
- value
- 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.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
- H04W64/006—Locating users or terminals or network equipment for network management purposes, e.g. mobility management with additional information processing, e.g. for direction or speed determination
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/12—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves by co-ordinating position lines of different shape, e.g. hyperbolic, circular, elliptical or radial
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
- H04W84/10—Small scale networks; Flat hierarchical networks
- H04W84/12—WLAN [Wireless Local Area Networks]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明实施例提供了一种无线局域网中终端的定位方法和***。本发明实施例通过确定最优AP组合中第一实际距离与第二实际距离的比值为第一实比值,确定第一实际距离与三实际距离的比值为第二实比值,确定第二实际距离与第三实际距离的比值为第三实比值;确定第一虚拟距离与第二虚拟距离的比值为第一虚比值,确定第一虚拟距离与三虚拟距离的比值为第二虚比值,确定第二虚拟距离与第三实虚的比值为第三虚比值;确定第一实比值与第一虚比值的差值为第一误差;确定第二实比值与第二虚比值的差值为第二误差;确定第三实比值与第三虚比值的差值为第三误差;根据第一误差、第二误差、以及第三误差确定待定位终端坐标;提高了基于RSSI三点定位的效果。
Description
技术领域
本发明涉及通信技术领域,尤其涉及一种无线局域网中终端的定位方法和***。
背景技术
无线局域网络(Wireless Local Area Network,WLAN)是在局部区域内以无线媒体或介质进行无线通信的网络,是20世纪末发展起来的一门新技术。WLAN具有高速通信、部署方便、使用灵活等特点,在不同行业得到了广泛的应用,主要应用场所为家庭、办公室等室内场所,以及机场、酒店、校园等公共场所。基于WLAN的无线定位技术就是在这个背景下发展起来的,该无线定位技术是在无线局部区域网中通过对接收到的无线电信号的特征信息进行分析,根据特定的算法计算出被测物体所在的位置。
现有的无线定位技术主要有经验模型定位和理论模型计算定位。经验模型定位通过测试接入点(Access Point,AP)附近几个点的接收信号强度(Received SignalStrength Indicator,RSSI)及其位置坐标,形成数据库;然后将需要定位的终端的RSSI与数据库中的RSSI比较,找出RSSI最接近的位置的坐标,即该终端的位置。经验模型定位精度低,且对存储经验数据的数据库要求比较高。理论模型计算定位,根据WLAN室内传播模型直接计算终端的位置,这样方式非常简单,但计算出来的终端位置误差大、精确度低。
发明内容
本发明的实施例提供了一种无线局域网中终端的定位方法和***,本发明提供了如下方案:
确定由接收到所述终端发送的报文的AP中的三个AP组成的最优AP组合,其中,所述三个AP为一个三角形的三个顶点;以及,
确定所述最优AP组合中第一AP与所述终端之间的第一实际距离与第二AP与所述终端之间的第二实际距离之间的比值为第一实比值,确定所述第一实际距离与第三AP与所述终端之间的第三实际距离之间的比值为第二实比值,确定第二实际距离与第三实际距离之间的比值为第三实比值;
预设所述终端的坐标,以及,
确定所述终端坐标与所述第一AP之间的第一虚拟距离与所述终端坐标与所述第二AP之间的第二虚拟距离之间的比值为第一虚比值,确定所述第一虚拟距离与所述终端坐标与所述第二AP之间的第三虚拟距离之间的比值为第二虚比值,确定所述第二虚拟距离与所述第三虚拟距离之间的比值为第三虚比值;以及,
设定第一实比值与第一虚比值之间差值为第一误差;
设定第二实比值与第二虚比值之间差值为第二误差;
设定第三实比值与第三虚比值之间差值为第三误差;
根据所述第一误差、第二误差、以及第三误差确定所述终端坐标。
根据本发明的上述方法,所述确定由三个AP组成的最优AP组合,包括:
根据所述终端接收各接入点AP发射的信号的接收信号强度指示值RSSI从大到小排列,确定出若干个包含三个AP的组合,且组合中三个AP之间的距离能够组成非钝角三角形,且所述终端位于所述非钝角三角形之内;
选取所有组成非钝角三角形的AP组合中所述终端分别与组合内三个AP之间平均信号强度最强的AP组合作为最优AP组合。
根据本发明的上述方法,所述确定由三个AP组成的最优AP组合,包括:
当匹配的若干个由三个RSSI分别对应的AP组合,都只能组成钝角三角形时,则选择所述终端分别与组合内三个AP之间平均信号强度最强的组合作为最优AP组合,且该钝角三角形包含待定位终端。
根据本发明的上述方法,根据所述第一误差、第二误差、以及第三误差确定待定位终端的坐标,包括:
根据第一误差和第二误差确定预设待定位终端的位置在第一虚拟距离上的下一次的移动方向;
根据第一误差和第三误差确定预设待定位终端的位置在第二虚拟距离上的下一次的移动方向;
根据第二误差和第三误差确定预设待定位终端的位置在第三虚拟距离上的下一次的移动方向;
重复上述步骤,直至获取的预设待定位终端坐标在所述AP组合中三个AP组成的非钝角三角形或钝角三角形内,且所述预设待定位终端的位置能够使所述第一误差的绝对值,第二误差的绝对值,以及第三误差的的绝对值的和为最小值,则确定移动后的预设待定位终端坐标为待定位终端坐标。
根据本发明的上述方法,所述根据第一误差和第二误差确定预设待定位终端的位置在第一虚拟距离上的下一次的移动方向,包括:
当第一误差和第二误差同为正号,则预设待定位终端的位置下一次沿着第一虚拟距离,向靠近第一AP方向移动;
当第一误差和第二误差同为负号,则预设待定位终端的位置下一次沿着第一虚拟距离,向远离第一AP方向移动。
根据本发明的上述方法,所述根据第一误差和第三误差确定预设待定位终端的位置在第二虚拟距离上的下一次的移动方向,包括:
当第一误差为正号,则预设待定位终端的位置沿着第二虚拟距离,向远离第二AP方向移动;第一误差为负号,则预设待定位终端的位置沿着第二虚拟距离,向靠近第二AP方向移动。
根据本发明的上述方法,所述根据第二误差和第三误差确定预设待定位终端的位置在第三虚拟距离上的下一次的移动方向,包括:
当第二误差和第三误差同为正号,则预设待定位终端的位置沿着第三虚拟距离,向远离第三AP方向移动;
当第二误差和第三误差同为负号,则预设待定位终端的位置沿着第三虚拟距离,向靠近第三AP方向移动。
根据本发明的另一方面,还提供一种无线局域网中终端的定位***,包括:
确定模块:其用于确定由接收到所述终端发送的报文的AP中的三个AP组成的最优AP组合,其中,所述三个AP为一个三角形的三个顶点;以及,
确定所述最优AP组合中第一AP与所述终端之间的第一实际距离与第二AP与所述终端之间的第二实际距离之间的比值为第一实比值,确定所述第一实际距离与第三AP与所述终端之间的第三实际距离之间的比值为第二实比值,确定第二实际距离与第三实际距离之间的比值为第三实比值;
设定模块:其用于预设所述终端坐标,以及,
确定所述终端坐标与所述第一AP之间的第一虚拟距离与所述终端坐标与所述第二AP之间的第二虚拟距离之间的比值为第一虚比值,确定所述第一虚拟距离与所述终端坐标与所述第二AP之间的第三虚拟距离之间的比值为第二虚比值,确定所述第二虚拟距离与所述第三虚拟距离之间的比值为第三虚比值;以及,
设定第一实比值与第一虚比值之间差值为第一误差;
设定第二实比值与第二虚比值之间差值为第二误差;
设定第三实比值与第三虚比值之间差值为第三误差;
定位模块:其用于根据所述第一误差、第二误差、以及第三误差确定所述终端坐标。
根据本发明的另一方面,所述确定模块,具体用于:
根据所述终端接收各接入点AP发射的信号的接收信号强度指示值RSSI从大到小排列,确定出若干个包含三个AP的组合,且组合中三个AP之间的距离能够组成非钝角三角形,且所述终端位于所述非钝角三角形之内;
选取所有组成非钝角三角形的AP组合中所述终端分别与组合内三个AP之间平均信号强度最强的AP组合作为最优AP组合。
根据本发明的另一方面,所述确定模块,具体用于:
当匹配的若干个由三个RSSI分别对应的AP组合,都只能组成钝角三角形时,则选择所述终端分别与组合内三个AP之间平均信号强度最强的组合作为最优AP组合,且该钝角三角形包含待定位终端。
根据本发明的另一方面,所述定位模块,具体用于:
根据第一误差和第二误差确定预设待定位终端的位置在第一虚拟距离上的下一次的移动方向;
根据第一误差和第三误差确定预设待定位终端的位置在第二虚拟距离上的下一次的移动方向;
根据第二误差和第三误差确定预设待定位终端的位置在第三虚拟距离上的下一次的移动方向;
重复上述步骤,直至获取的预设待定位终端坐标在所述AP组合中三个AP组成的非钝角三角形或钝角三角形内,且所述预设待定位终端的位置能够使所述第一误差的绝对值,第二误差的绝对值,以及第三误差的的绝对值的和为最小值,则确定移动后的预设待定位终端坐标为待定位终端坐标。
根据本发明的另一方面,所述定位模块,具体用于:
当第一误差和第二误差同为正号,则预设待定位终端的位置下一次沿着第一虚拟距离,向靠近第一AP方向移动;
当第一误差和第二误差同为负号,则预设待定位终端的位置下一次沿着第一虚拟距离,向远离第一AP方向移动。
根据本发明的另一方面,所述定位模块,具体用于:
当第一误差为正号,则预设待定位终端的位置沿着第二实际距离,向远离第二AP方向移动;第一误差为负号,则预设待定位终端的位置沿着第二虚拟距离,向靠近第二AP方向移动。
根据本发明的另一方面,所述定位模块,具体用于:
当第二误差和第三误差同为正号,则预设待定位终端的位置沿着第三虚拟距离,向远离第三AP方向移动;
当第二误差和第三误差同为负号,则预设待定位终端的位置沿着第三虚拟距离,向靠近第三AP方向移动。
由上述本发明的实施例提供的技术方案可以看出,本发明实施例通过确定由接收到所述终端发送的报文的AP中的三个AP组成的最优AP组合,其中,所述三个AP为一个三角形的三个顶点;以及,确定所述最优AP组合中第一AP与所述终端之间的第一实际距离与第二AP与所述终端之间的第二实际距离之间的比值为第一实比值,确定所述第一实际距离与第三AP与所述终端之间的第三实际距离之间的比值为第二实比值,确定第二实际距离与第三实际距离之间的比值为第三实比值;预设所述终端的坐标,以及,确定所述终端坐标与所述第一AP之间的第一虚拟距离与所述终端坐标与所述第二AP之间的第二虚拟距离之间的比值为第一虚比值,确定所述第一虚拟距离与所述终端坐标与所述第二AP之间的第三虚拟距离之间的比值为第二虚比值,确定所述第二虚拟距离与所述第三虚拟距离之间的比值为第三虚比值;以及,设定第一实比值与第一虚比值之间差值为第一误差;设定第二实比值与第二虚比值之间差值为第二误差;设定第三实比值与第三虚比值之间差值为第三误差;根据所述第一误差、第二误差、以及第三误差确定所述终端坐标。可以极大的提高基于RSSI三点定位的效果。同时弱化复杂环境,信号干扰,不同手机品牌对定位精度的影响,不仅提高了定位精度,同时也提高了定位精度的稳定性。
附图说明
为了更清楚地说明本发明实施例的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例一的应用场景图;
图2为本发明实施例一提供的一种无线局域网中终端的定位方法的处理流程图;
图3为本发明实施例一的实际分析图;
图4为本发明实施例二的应用场景图;
图5为本发明实施例二提供的一种无线局域网中终端的定位方法的处理流程图;
图6为本发明实施例二的实际分析图;
图7为本发明实施例三的一种无线局域网中终端的定位***的模块图;
图8为本发明实施例四的一种无线局域网中终端的定位***的模块图。
具体实施方式
为便于对本发明实施例的理解,下面将结合附图以几个具体实施例为例做进一步的解释说明,且各个实施例并不构成对本发明实施例的限定。
实施例一
该实施例提供了一种无线局域网中终端的定位方法,本实施例中,包括一个待定位的终端设备以及至少三个无线接入点AP组成的应用场景如附图1所示,图中,A、B、C、D、E、F、G、H、J点,分别代表该应用场景中部署的AP点,O点代表待定位终端,本实施例中的三个AP能够组成非钝角三角形,即可以组成非钝角三角形或直角三角形,其处理步骤如附图2所示,具体如下:
步骤11、确定由接收到所述终端发送的报文的AP中的三个AP组成的最优AP组合,其中,所述三个AP为一个三角形的三个顶点;以及,
确定所述最优AP组合中第一AP与所述终端之间的第一实际距离与第二AP与所述终端之间的第二实际距离之间的比值为第一实比值,确定所述第一实际距离与第三AP与所述终端之间的第三实际距离之间的比值为第二实比值,确定第二实际距离与第三实际距离之间的比值为第三实比值;具体地,所述确定由三个AP组成的最优AP组合,包括:
根据所述终端接收各接入点AP发射的信号的接收信号强度指示值RSSI从大到小排列,确定出若干个包含三个AP的组合,且组合中三个AP之间的距离能够组成非钝角三角形,且所述终端位于所述非钝角三角形之内;选取所有组成非钝角三角形的AP组合中所述终端分别与组合内三个AP之间平均信号强度最强的AP组合作为最优AP组合。具体地,此处该非钝角三角形包含待定位终端,包括待定位终端在该非钝角三角形的边上的情形;
对匹配出的非钝角三角形的AP组合再进行筛选,选取所有组成非钝角三角形的AP组合中所述终端分别与组合内三个AP之间平均信号强度最强的AP组合作为最优AP组合。
本实施例中,如附图3所示,A、B、C分别代表三台AP组成最优AP组合,A、B、C组成一个三角形分别为第一AP,第二AP,第三AP;O点代表待定位的终端设备的实际位置,位于△ABC三角形内。其中,本实施例中需要确定待定位终端O点到AP组合中三个AP(AP1、AP2、AP3)的距离,分别为第一实际距离Dist1、第二实际距离Dist2、以及第三实际距离Dist3;确定待定位终端O点到AP组合中三个AP的距离,本实施例中具体地,根据待定位终端接收AP组合中三个AP中各个AP发射的信号的接收信号强度指示值RSSI,以及路径衰减模型公式,分别确定第一实际距离、第二实际距离以及第三实际距离。
仍然以附图3为例,除了上述实际距离的表示方法,第一实际距离也可以表示为距离OA、第二实际距离也可以表示为距离OB、以及第三实际距离也可以表示为距离OC;以及,
确定所述最优AP组合中第一实际距离与第二实际距离之间的比值为第一实比值,确定第一实际距离与三实际距离之间的比值为第二实比值,确定第二实际距离与第三实际距离之间的比值为第三实比值;
则第一实比值记为第二实比值记为第三实比值记为
则有:
但是在实际的计算过程中,由于干扰普遍存在,造成信号强度偏弱。这将会使得上述方程不总是有解。因此问题转变为在三角形内求一点O’,进入以下步骤。
步骤12、预设所述终端坐标O’,使得:
用语言描述这个公式就是:在三角形ABC内求一点,使得这个点到各顶点的距离的比值分别与目标比值的差的绝对值的和最小。具体的,确定所述终端坐标与所述第一AP之间的第一虚拟距离与所述终端坐标与所述第二AP之间的第二虚拟距离之间的比值为第一虚比值,确定所述第一虚拟距离与所述终端坐标与所述第二AP之间的第三虚拟距离之间的比值为第二虚比值,确定所述第二虚拟距离与所述第三虚拟距离之间的比值为第三虚比值;以及,
设定第一实比值与第一虚比值之间差值为第一误差;
设定第二实比值与第二虚比值之间差值为第二误差;
设定第三实比值与第三虚比值之间差值为第三误差。
仍然以附图3为例,本实施例中将预设待定位终端到AP组合中三个AP的距离,分别为第一虚拟距离、第二虚拟距离、以及第三虚拟距离;预设待定位终端的位置记为O′,第一虚拟距离表示为距离O′A、第二虚拟距离表示为距离O′B、以及第三虚拟距离表示为距离O′C;以及,
设定第一虚拟距离与第二虚拟距离之间的比值为第一虚比值,设定第一虚拟距离与三虚拟距离之间的比值为第二虚比值,设定第二虚拟距离与第三实虚之间的比值为第三虚比值;
则第一虚比值记为第二虚比值记为第三虚比值记为以及,
设定所述最优AP组合中第一实比值与第一虚比值之间差值为第一误差;设定第二实比值与第二虚比值之间差值为第二误差;设定第三实比值与第三虚比值之间差值为第三误差;
第一误差记为:
第二误差记为:
第三误差记为:
步骤13、根据所述第一误差、第二误差、以及第三误差确定所述终端坐标。根据所述第一误差、第二误差、以及第三误差确定待定位终端的坐标,包括:
从待定位终端的预设位置O′开始移动,在每个移动路径上的每个位置进行如下步骤计算,直至获取的预设待定位终端坐标在所述AP组合中三个AP组成的非钝角三角形内,且所述预设待定位终端的位置能够使所述第一误差的绝对值,第二误差的绝对值,以及第三误差的的绝对值的和为最小值,则确定移动后的O′的坐标为待定位终端坐标。所述在每个移动路径上的每个位置进行计算的步骤如下:
本实施例中用改进的模拟退火算法来求解,约束条件为O’点必须在三角形ABC内。传统的模拟退火算法来源于固体退火原理,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态,最后在常温时达到基态,内能减为最小。根据Metropolis准则,粒子在温度T时趋于平衡的概率为e(-ΔE/(kT)),其中E为温度T时的内能,ΔE为其改变量,k为Boltzmann常数。用固体退火模拟组合优化问题,将内能E模拟为目标函数值f,温度T演化成控制参数t,即得到解组合优化问题的模拟退火算法:由初始解i和控制参数初值t开始,对当前解重复“产生新解→计算目标函数差→接受或舍弃”的迭代,并逐步衰减t值,算法终止时的当前解即为所得近似最优解,这是基于蒙特卡罗迭代求解法的一种启发式随机搜索过程。退火过程由冷却进度表(Cooling Schedule)控制,包括控制参数的初值t及其衰减因子Δt、每个t值时的迭代次数L和停止条件S。在开始的时候,选取一个初始点,通常选为三角形的外心。设置初始温度T,这里的温度指的是每一次迭代O点的偏移量,单位为m。每一次迭代过程如下:
1、确定O′点的偏移方向:
偏移方向只有三种可能,O′A方向,O′B方向,O′C方向。
根据第一误差和第二误差确定预设待定位终端的位置O′点在第一虚拟距离上的下一次的移动方向;
如果第一误差和第二误差同为正号或者同为负号,则确定预设待定位终端的位置应沿着第一虚拟距离O′A的方向移动;
当第一误差和第二误差同为正号,则预设待定位终端的位置下一次沿着第一虚拟距离,向靠近第一AP的方向移动;
当第一误差和第二误差同为负号,则预设待定位终端的位置下一次沿着第一虚拟距离,向远离第一AP的方向移动。
其中,当第一误差和第二误差同为正号,则预设待定位终端的位置O′点沿着第一虚拟距离O′A,向靠近第一AP代表点A点方向移动;
当第一误差和第二误差同为负号,则预设待定位终端的位置O′点沿着第一虚拟距离O′A,向远离第一AP代表点A点方向移动。
根据第一误差和第三误差确定预设待定位终端的位置O′点在第二虚拟距离上的下一次的移动方向;
当第一误差和第三误差中一个为正号一个为负号,则确定预设待定位终端的位置的应沿着第二虚拟距离O′B的方向移动;
具体地,当第一误差为正号,则预设待定位终端的位置O′点沿着第二虚拟距离O’B,向远离第二AP代表点B点方向移动;第一误差为负号,则预设待定位终端的位置O′点沿着第二虚拟距离O′B,向靠近第二AP代表点B点方向移动。
根据第二误差和第三误差确定预设待定位终端的位置O′点在第三虚拟距离上的下一次的移动方向;
当第二误差和第三误差同为正号或者同为负号,则确定预设待定位终端的位置应沿着第三虚拟距离O’C的方向移动;
其中,当第二误差和第三误差同为正号,则预设待定位终端的位置O′点沿着第三虚拟距离O’C,向远离第三AP代表点C点方向移动;
当第二误差和第三误差同为负号,则预设待定位终端的位置O′点沿着第三虚拟距离O’C,向靠近第三AP代表点C点方向移动。
2、确定移动距离:在每一次移动前,必须检查本次移动是否合法,即O'点必须保持在三角形范围内(可以在边界上),如果不满足,则为非法移动,需要降低偏移量(在模拟退火算法中,偏移量即为温度,则偏移量可按照温度更新策略更新),再次尝试移动。
温度更新策略为:新温度=当前温度t*0.8。当温度小于0.1时,迭代停止。
3、预移动
此外,预设待定位终端坐标在每一次移动前,通过预移动的步骤可以检查本次移动是否合法,即O′点必须保持在三角形范围内,包括在三角形边上,如果不满足,则为非法移动,需要再次尝试移动。如果不满足,则为非法移动,按照退火算法需要降低温度,本实施例中需要再次尝试移动。
具体地,在预移动步骤中,计算移动后第一误差的绝对值,第二误差的绝对值,以及第三误差的绝对值的和f(O′)的值:
与移动前的f(O′)值作比较,如果预移动的结果比前一次小,则预移动的结果优于前一次迭代的结果,则接受预移动的结果,否则以随机概率接受当前预移动的结果。随机概率设为exp(t/T)。t在本实施例中理解为当前迭代的偏移量,T为初始温度,这是模拟退火算法中的概念,在本发明实施例中,是第一次移动的距离。这一步使得算法有几率跳出局部最优解,并最终趋于全局最优。
每次移动后,需要更新偏移量(相应的,在模拟退火算法中,偏移量为温度值),更新策略为当前迭代偏移量t*0.8(相应的,在温度退火算法中,t为当前温度值)。当更新后的迭代偏移量小于0.1时,迭代停止。这一步使得算法有几率跳出局部最优解,并最终趋于全局最优。
在本实施例中,温度更新策略也与传统的模拟退火算法不同。求解本问题的方法有很多,如遗传算法。本专利中所采用的改进的模拟退火算法是一种搜索解空间的方法,其效率要高于穷举法。
实施例二
该实施例提供了一种无线局域网中终端的定位方法,本实施例中,包括一个待定位的终端设备以及至少三个无线接入点AP组成的应用场景如附图4所示,一般实际现场部署所有AP直线部署的情况几乎不存在,因此不考虑直线部署情况,本实施例中针对的是三个AP组成钝角三角形的情况,图中,A、B、C、D、E点,分别代表该应用场景中部署的AP点,O点代表待定位终端,本实施例中的任意的三个AP不能组成非钝角三角形包含待定位终端,其处理步骤如附图5所示,具体如下:
步骤21、确定由接收到所述终端发送的报文的AP中的三个AP组成的最优AP组合,其中,所述三个AP为一个三角形的三个顶点;以及,
确定所述最优AP组合中第一AP与所述终端之间的第一实际距离与第二AP与所述终端之间的第二实际距离之间的比值为第一实比值,确定所述第一实际距离与第三AP与所述终端之间的第三实际距离之间的比值为第二实比值,确定第二实际距离与第三实际距离之间的比值为第三实比值;
具体地,所述确定由三个AP组成的最优AP组合,包括:
当匹配的若干个由三个RSSI分别对应的AP组合,都只能组成钝角三角形时,则选择所述终端分别与组合内三个AP之间平均信号强度最强的组合作为最优AP组合,且该钝角三角形包含待定位终端,包括待定位终端在该非钝角三角形的边上的情形;
本实施例中,如附图6所示,A、B、C分别代表三台AP组成最优AP组合,A、B、C组成一个三角形分别为第一AP,第二AP,第三AP;O点代表待定位的终端设备的实际位置,位于△ABC三角形内。其中,本实施例中需要确定待定位终端O点到AP组合中三个AP(AP1、AP2、AP3)的距离,分别为第一实际距离Dist1、第二实际距离Dist2、以及第三实际距离Dist3;确定待定位终端O点到AP组合中三个AP的距离,本实施例中具体地,根据待定位终端接收AP组合中三个AP中各个AP发射的信号的接收信号强度指示值RSSI,以及路径衰减模型公式,分别确定第一实际距离、第二实际距离以及第三实际距离。仍然以附图6为例,除了上述实际距离的表示方法,第一实际距离也可以表示为距离OA、第二实际距离也可以表示为距离OB、以及第三实际距离也可以表示为距离OC;以及,
确定所述最优AP组合中第一实际距离与第二实际距离之间的比值为第一实比值,确定第一实际距离与三实际距离之间的比值为第二实比值,确定第二实际距离与第三实际距离之间的比值为第三实比值;
则第一实比值记为第二实比值记为第三实比值记为
则有:
但是在实际的计算过程中,由于干扰普遍存在,造成信号强度偏弱。这将会使得上述方程不总是有解。因此问题转变为在三角形内求一点O’,进入以下步骤。
步骤22、预设所述终端的坐标O’,使得:
用语言描述这个公式就是:在三角形ABC内求一点,使得这个点到各顶点的距离的比值分别与目标比值的差的绝对值的和最小。具体的,
确定所述终端坐标与所述第一AP之间的第一虚拟距离与所述终端坐标与所述第二AP之间的第二虚拟距离之间的比值为第一虚比值,确定所述第一虚拟距离与所述终端坐标与所述第二AP之间的第三虚拟距离之间的比值为第二虚比值,确定所述第二虚拟距离与所述第三虚拟距离之间的比值为第三虚比值;以及,
设定第一实比值与第一虚比值之间差值为第一误差;
设定第二实比值与第二虚比值之间差值为第二误差;
设定第三实比值与第三虚比值之间差值为第三误差。
仍然以附图6为例,本实施例中将预设待定位终端到AP组合中三个AP的距离,分别为第一虚拟距离、第二虚拟距离、以及第三虚拟距离;预设待定位终端的位置记为O′,第一虚拟距离表示为距离O′A、第二虚拟距离表示为距离O′B、以及第三虚拟距离表示为距离O′C;以及,
设定第一虚拟距离与第二虚拟距离之间的比值为第一虚比值,设定第一虚拟距离与三虚拟距离之间的比值为第二虚比值,设定第二虚拟距离与第三实虚之间的比值为第三虚比值;
则第一虚比值记为第二虚比值记为第三虚比值记为以及,
设定所述最优AP组合中第一实比值与第一虚比值之间差值为第一误差;设定第二实比值与第二虚比值之间差值为第二误差;设定第三实比值与第三虚比值之间差值为第三误差;
第一误差记为:
第二误差记为:
第三误差记为:
步骤23、根据所述第一误差、第二误差、以及第三误差确定所述终端坐标。
根据所述第一误差、第二误差、以及第三误差确定待定位终端坐标,包括:从待定位终端的预设位置O′开始移动,在每个移动路径上的每个位置进行如下步骤计算:直至获取的预设待定位终端坐标在所述AP组合中三个AP组成的非钝角三角形内,且所述预设待定位终端的位置能够使所述第一误差的绝对值,第二误差的绝对值,以及第三误差的的绝对值的和为最小值,则确定移动后的O′的坐标为待定位终端坐标。所述在每个移动路径上的每个位置进行计算的步骤如下:
本实施例中用改进的模拟退火算法来求解,约束条件为O’点必须在三角形ABC内。传统的模拟退火算法来源于固体退火原理,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态,最后在常温时达到基态,内能减为最小。根据Metropolis准则,粒子在温度T时趋于平衡的概率为e(-ΔE/(kT)),其中E为温度T时的内能,ΔE为其改变量,k为Boltzmann常数。用固体退火模拟组合优化问题,将内能E模拟为目标函数值f,温度T演化成控制参数t,即得到解组合优化问题的模拟退火算法:由初始解i和控制参数初值t开始,对当前解重复“产生新解→计算目标函数差→接受或舍弃”的迭代,并逐步衰减t值,算法终止时的当前解即为所得近似最优解,这是基于蒙特卡罗迭代求解法的一种启发式随机搜索过程。退火过程由冷却进度表(Cooling Schedule)控制,包括控制参数的初值t及其衰减因子Δt、每个t值时的迭代次数L和停止条件S。
在开始的时候,选取一个初始点,通常选为三角形的外心。设置初始温度T,这里的温度指的是每一次迭代O点的偏移量,单位为m。每一次迭代过程如下:
1、确定O′点的偏移方向:
偏移方向只有三种可能,O′A方向,O′B方向,O′C方向。
根据第一误差和第二误差确定预设待定位终端的位置O′点在第一虚拟距离上的下一次的移动方向;
如果第一误差和第二误差同为正号或者同为负号,则确定预设待定位终端的位置应沿着第一虚拟距离O′A的方向移动;
当第一误差和第二误差同为正号,则预设待定位终端的位置下一次沿着第一虚拟距离,向靠近第一AP的方向移动;
当第一误差和第二误差同为负号,则预设待定位终端的位置下一次沿着第一虚拟距离,向远离第一AP的方向移动。
其中,当第一误差和第二误差同为正号,则预设待定位终端的位置O′点沿着第一虚拟距离O′A,向靠近第一AP代表点A点方向移动;
当第一误差和第二误差同为负号,则预设待定位终端的位置O′点沿着第一虚拟距离O′A,向远离第一AP代表点A点方向移动。
根据第一误差和第三误差确定预设待定位终端的位置O′点在第二虚拟距离上的下一次的移动方向;
当第一误差和第三误差中一个为正号一个为负号,则确定预设待定位终端的位置的应沿着第二虚拟距离O′B的方向移动;
具体地,当第一误差为正号,则预设待定位终端的位置O′点沿着第二虚拟距离O’B,向远离第二AP代表点B点方向移动;第一误差为负号,则预设待定位终端的位置O′点沿着第二虚拟距离O′B,向靠近第二AP代表点B点方向移动。
根据第二误差和第三误差确定预设待定位终端的位置O′点在第三虚拟距离上的下一次的移动方向;
当第二误差和第三误差同为正号或者同为负号,则确定预设待定位终端的位置应沿着第三虚拟距离O’C的方向移动;
其中,当第二误差和第三误差同为正号,则预设待定位终端的位置O′点沿着第三虚拟距离O’C,向远离第三AP代表点C点方向移动。
2、确定移动距离:在每一次移动前,必须检查本次移动是否合法,即O'点必须保持在三角形范围内(可以在边界上),如果不满足,则为非法移动,需要降低偏移量(在模拟退火算法中,偏移量即为温度,则偏移量可按照温度更新策略更新),再次尝试移动。
温度更新策略为:新温度=当前温度t*0.8。当温度小于0.1时,迭代停止。
3、预移动
当第二误差和第三误差同为负号,则预设待定位终端的位置O′点沿着第三虚拟距离O’C,向靠近第三AP代表点C点方向移动。
此外,预设待定位终端坐标在每一次移动前,通过预移动的步骤可以检查本次移动是否合法,即O′点必须保持在三角形范围内,包括在三角形边上,如果不满足,则为非法移动,需要再次尝试移动。如果不满足,则为非法移动,按照退火算法需要降低温度,本实施例中需要再次尝试移动。
具体地,在预移动步骤中,计算移动后第一误差的绝对值,第二误差的绝对值,以及第三误差的绝对值的和f(O′)的值:
与移动前的f(O′)值作比较,如果预移动的结果比前一次小,则预移动的结果优于前一次迭代的结果,则接受预移动的结果,否则以随机概率接受当前预移动的结果。随机概率设为exp(t/T)。t在本实施例中理解为当前迭代的偏移量,T为初始温度,这是模拟退火算法中的概念,在本发明实施例中,是第一次移动的距离。这一步使得算法有几率跳出局部最优解,并最终趋于全局最优。
每次移动后,需要更新偏移量(相应的,在模拟退火算法中,偏移量为温度值),更新策略为当前迭代偏移量t*0.8(相应的,在温度退火算法中,t为当前温度值)。当更新后的迭代偏移量小于0.1时,迭代停止。这一步使得算法有几率跳出局部最优解,并最终趋于全局最优。
实施例三
该实施例提供了一种无线局域网中终端的定位***,本实施例对应上述方法实施例一,包括一个待定位的终端设备以及至少三个无线接入点AP组成的应用场景如附图1所示,本实施例中的三个AP能够组成非钝角三角形,即可以组成非钝角三角形或直角三角形,其具体实现结构如图7所示,具体可以包括如下的模块:
确定模块31:其用于确定由接收到所述终端发送的报文的AP中的三个AP组成的最优AP组合,其中,所述三个AP为一个三角形的三个顶点;以及,
确定所述最优AP组合中第一AP与所述终端之间的第一实际距离与第二AP与所述终端之间的第二实际距离之间的比值为第一实比值,确定所述第一实际距离与第三AP与所述终端之间的第三实际距离之间的比值为第二实比值,确定第二实际距离与第三实际距离之间的比值为第三实比值。
设定模块32:
其用于预设所述终端坐标,以及,
确定所述终端坐标与所述第一AP之间的第一虚拟距离与所述终端坐标与所述第二AP之间的第二虚拟距离之间的比值为第一虚比值,确定所述第一虚拟距离与所述终端坐标与所述第二AP之间的第三虚拟距离之间的比值为第二虚比值,确定所述第二虚拟距离与所述第三虚拟距离之间的比值为第三虚比值;以及,
设定第一实比值与第一虚比值之间差值为第一误差;
设定第二实比值与第二虚比值之间差值为第二误差;
设定第三实比值与第三虚比值之间差值为第三误差。
定位模块33:其用于根据所述第一误差、第二误差、以及第三误差确定所述终端坐标。
所述确定模块31,具体用于:
根据所述终端接收各接入点AP发射的信号的接收信号强度指示值RSSI从大到小排列,确定出若干个包含三个AP的组合,且组合中三个AP之间的距离能够组成非钝角三角形,且所述终端位于所述非钝角三角形之内;
选取所有组成非钝角三角形的AP组合中所述终端分别与组合内三个AP之间平均信号强度最强的AP组合作为最优AP组合。
所述定位模块33,具体用于:
根据第一误差和第二误差确定预设待定位终端的位置在第一虚拟距离上的下一次的移动方向;
根据第一误差和第三误差确定预设待定位终端的位置在第二虚拟距离上的下一次的移动方向;
根据第二误差和第三误差确定预设待定位终端的位置在第三虚拟距离上的下一次的移动方向;
重复上述步骤,直至获取的预设待定位终端坐标在所述AP组合中三个AP组成的非钝角三角形内,且所述预设待定位终端的位置能够使所述第一误差的绝对值,第二误差的绝对值,以及第三误差的的绝对值的和为最小值,则确定移动后的预设待定位终端坐标为待定位终端坐标。
所述定位模块33,具体用于:
当第一误差和第二误差同为正号,则预设待定位终端的位置下一次沿着第一虚拟距离,向靠近第一AP方向移动;
当第一误差和第二误差同为负号,则预设待定位终端的位置下一次沿着第一虚拟距离,向远离第一AP方向移动。
所述定位模块33,具体用于:
当第一误差为正号,则预设待定位终端的位置沿着第二实际距离,向远离第二AP方向移动;第一误差为负号,则预设待定位终端的位置沿着第二虚拟距离,向靠近第二AP方向移动。
所述定位模块33,具体用于:
当第二误差和第三误差同为正号,则预设待定位终端的位置沿着第三虚拟距离,向远离第三AP方向移动;
当第二误差和第三误差同为负号,则预设待定位终端的位置沿着第三虚拟距离,向靠近第三AP方向移动。
实施例四
该实施例提供了一种无线局域网中终端的定位***,本实施例对应上述方法实施例二,包括一个待定位的终端设备以及至少三个无线接入点AP组成的应用场景如附图4所示,本实施例中的三个AP只能组成钝角三角形,一般实际现场部署所有AP直线部署的情况几乎不存在,因此不考虑直线部署情况,本实施例中针对的是三个AP组成钝角三角形的情况,其具体实现结构如图8所示,具体可以包括如下的模块:
确定模块41:
其用于确定由接收到所述终端发送的报文的AP中的三个AP组成的最优AP组合,其中,所述三个AP为一个三角形的三个顶点;以及,
确定所述最优AP组合中第一AP与所述终端之间的第一实际距离与第二AP与所述终端之间的第二实际距离之间的比值为第一实比值,确定所述第一实际距离与第三AP与所述终端之间的第三实际距离之间的比值为第二实比值,确定第二实际距离与第三实际距离之间的比值为第三实比值。
设定模块42:
其用于预设所述终端坐标,以及,
确定所述终端坐标与所述第一AP之间的第一虚拟距离与所述终端坐标与所述第二AP之间的第二虚拟距离之间的比值为第一虚比值,确定所述第一虚拟距离与所述终端坐标与所述第二AP之间的第三虚拟距离之间的比值为第二虚比值,确定所述第二虚拟距离与所述第三虚拟距离之间的比值为第三虚比值;以及,
设定第一实比值与第一虚比值之间差值为第一误差;
设定第二实比值与第二虚比值之间差值为第二误差;
设定第三实比值与第三虚比值之间差值为第三误差。
定位模块43:其用于根据所述第一误差、第二误差、以及第三误差确定所述终端坐标。
所述确定模块41,具体用于:
当匹配的若干个由三个RSSI分别对应的AP组合,都只能组成钝角三角形时,则选择所述终端分别与组合内三个AP之间平均信号强度最强的组合作为最优AP组合,且该钝角三角形包含待定位终端。
所述定位模块43,具体用于:
根据第一误差和第二误差确定预设待定位终端的位置在第一虚拟距离上的下一次的移动方向;
根据第一误差和第三误差确定预设待定位终端的位置在第二虚拟距离上的下一次的移动方向;
根据第二误差和第三误差确定预设待定位终端的位置在第三虚拟距离上的下一次的移动方向;
重复上述步骤,直至获取的预设待定位终端坐标在所述AP组合中三个AP组成的钝角三角形内,且所述预设待定位终端的位置能够使所述第一误差的绝对值,第二误差的绝对值,以及第三误差的的绝对值的和为最小值,则确定移动后的预设待定位终端坐标为待定位终端坐标。
所述定位模块43,具体用于:
当第一误差和第二误差同为正号,则预设待定位终端的位置下一次沿着第一虚拟距离,向靠近第一AP方向移动;
当第一误差和第二误差同为负号,则预设待定位终端的位置下一次沿着第一虚拟距离,向远离第一AP方向移动。
所述定位模块43,具体用于:
当第一误差为正号,则预设待定位终端的位置沿着第二实际距离,向远离第二AP方向移动;第一误差为负号,则预设待定位终端的位置沿着第二虚拟距离,向靠近第二AP方向移动。
所述定位模块43,具体用于:
当第二误差和第三误差同为正号,则预设待定位终端的位置沿着第三虚拟距离,向远离第三AP方向移动;
当第二误差和第三误差同为负号,则预设待定位终端的位置沿着第三虚拟距离,向靠近第三AP方向移动。
用本发明实施例的***进行无线局域网中终端的定位的具体过程与前述方法实施例类似,此处不再赘述。
综上所述,本发明实施例通过确定由接收到所述终端发送的报文的AP中的三个AP组成的最优AP组合,其中,所述三个AP为一个三角形的三个顶点;以及,确定所述最优AP组合中第一AP与所述终端之间的第一实际距离与第二AP与所述终端之间的第二实际距离之间的比值为第一实比值,确定所述第一实际距离与第三AP与所述终端之间的第三实际距离之间的比值为第二实比值,确定第二实际距离与第三实际距离之间的比值为第三实比值;预设所述终端的坐标,以及,确定所述终端坐标与所述第一AP之间的第一虚拟距离与所述终端坐标与所述第二AP之间的第二虚拟距离之间的比值为第一虚比值,确定所述第一虚拟距离与所述终端坐标与所述第二AP之间的第三虚拟距离之间的比值为第二虚比值,确定所述第二虚拟距离与所述第三虚拟距离之间的比值为第三虚比值;以及,设定第一实比值与第一虚比值之间差值为第一误差;设定第二实比值与第二虚比值之间差值为第二误差;设定第三实比值与第三虚比值之间差值为第三误差;根据所述第一误差、第二误差、以及第三误差确定所述终端坐标。可以极大的提高基于RSSI三点定位的效果。同时弱化复杂环境,信号干扰,不同手机品牌对定位精度的影响,不仅提高了定位精度,同时也提高了定位精度的稳定性。
本领域普通技术人员可以理解:附图只是一个实施例的示意图,附图中的模块或流程并不一定是实施本发明所必须的。
通过以上的实施方式的描述可知,本领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬件平台的方式来实现。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在存储介质中,如ROM/RAM、磁碟、光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例或者实施例的某些部分所述的方法。
本说明书中的各个实施例均采用递进的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于装置或***实施例而言,由于其基本相似于方法实施例,所以描述得比较简单,相关之处参见方法实施例的部分说明即可。以上所描述的装置及***实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性劳动的情况下,即可以理解并实施。
以上所述,仅为本发明较佳的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到的变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应该以权利要求的保护范围为准。
Claims (12)
1.一种无线局域网中终端的定位方法,其特征在于,包括:
确定由接收到所述终端发送的报文的AP中的三个AP组成的最优AP组合,其中,所述三个AP为一个三角形的三个顶点;以及,
确定所述最优AP组合中第一AP与所述终端之间的第一实际距离与第二AP与所述终端之间的第二实际距离之间的比值为第一实比值,确定所述第一实际距离与第三AP与所述终端之间的第三实际距离之间的比值为第二实比值,确定第二实际距离与第三实际距离之间的比值为第三实比值;
预设所述终端的坐标,以及,
确定所述终端坐标与所述第一AP之间的第一虚拟距离与所述终端坐标与所述第二AP之间的第二虚拟距离之间的比值为第一虚比值,确定所述第一虚拟距离与所述终端坐标与所述第二AP之间的第三虚拟距离之间的比值为第二虚比值,确定所述第二虚拟距离与所述第三虚拟距离之间的比值为第三虚比值;以及,
设定第一实比值与第一虚比值之间差值为第一误差;
设定第二实比值与第二虚比值之间差值为第二误差;
设定第三实比值与第三虚比值之间差值为第三误差;
根据所述第一误差、第二误差、以及第三误差确定所述终端坐标;
其中,根据所述第一误差、第二误差、以及第三误差确定待定位终端的坐标,包括:
根据第一误差和第二误差确定预设待定位终端的位置在第一虚拟距离上的下一次的移动方向;
根据第一误差和第三误差确定预设待定位终端的位置在第二虚拟距离上的下一次的移动方向;
根据第二误差和第三误差确定预设待定位终端的位置在第三虚拟距离上的下一次的移动方向;
重复上述对误差的处理步骤,直至获取的预设待定位终端坐标在所述AP组合中三个AP组成的非钝角三角形或钝角三角形内,且所述预设待定位终端的位置能够使所述第一误差的绝对值,第二误差的绝对值,以及第三误差的的绝对值的和为最小值,则确定移动后的预设待定位终端坐标为待定位终端坐标。
2.根据权利要求1所述的一种无线局域网中终端的定位方法,其特征在于,所述确定由三个AP组成的最优AP组合,包括:
根据所述终端接收各接入点AP发射的信号的接收信号强度指示值RSSI从大到小排列,确定出若干个包含三个AP的组合,且组合中三个AP之间的距离能够组成非钝角三角形,且所述终端位于所述非钝角三角形之内;
选取所有组成非钝角三角形的AP组合中所述终端分别与组合内三个AP之间平均信号强度最强的AP组合作为最优AP组合。
3.根据权利要求1所述的一种无线局域网中终端的定位方法,其特征在于,所述确定由三个AP组成的最优AP组合,包括:
当匹配的若干个由三个RSSI分别对应的AP组合,都只能组成钝角三角形时,则选择所述终端分别与组合内三个AP之间平均信号强度最强的组合作为最优AP组合,且该钝角三角形包含待定位终端。
4.根据权利要求1所述的一种无线局域网中终端的定位方法,其特征在于,所述根据第一误差和第二误差确定预设待定位终端的位置在第一虚拟距离上的下一次的移动方向,包括:
当第一误差和第二误差同为正号,则预设待定位终端的位置下一次沿着第一虚拟距离,向靠近第一AP方向移动;
当第一误差和第二误差同为负号,则预设待定位终端的位置下一次沿着第一虚拟距离,向远离第一AP方向移动。
5.根据权利要求1所述的一种无线局域网中终端的定位方法,其特征在于,所述根据第一误差和第三误差确定预设待定位终端的位置在第二虚拟距离上的下一次的移动方向,包括:
当第一误差为正号,则预设待定位终端的位置沿着第二虚拟距离,向远离第二AP方向移动;第一误差为负号,则预设待定位终端的位置沿着第二虚拟距离,向靠近第二AP方向移动。
6.根据权利要求1所述的一种无线局域网中终端的定位方法,其特征在于,所述根据第二误差和第三误差确定预设待定位终端的位置在第三虚拟距离上的下一次的移动方向,包括:
当第二误差和第三误差同为正号,则预设待定位终端的位置沿着第三虚拟距离,向远离第三AP方向移动;
当第二误差和第三误差同为负号,则预设待定位终端的位置沿着第三虚拟距离,向靠近第三AP方向移动。
7.一种无线局域网中终端的定位***,其特征在于,包括:
确定模块:其用于确定由接收到所述终端发送的报文的AP中的三个AP组成的最优AP组合,其中,所述三个AP为一个三角形的三个顶点;以及,
确定所述最优AP组合中第一AP与所述终端之间的第一实际距离与第二AP与所述终端之间的第二实际距离之间的比值为第一实比值,确定所述第一实际距离与第三AP与所述终端之间的第三实际距离之间的比值为第二实比值,确定第二实际距离与第三实际距离之间的比值为第三实比值;
设定模块:其用于预设所述终端坐标,以及,
确定所述终端坐标与所述第一AP之间的第一虚拟距离与所述终端坐标与所述第二AP之间的第二虚拟距离之间的比值为第一虚比值,确定所述第一虚拟距离与所述终端坐标与所述第二AP之间的第三虚拟距离之间的比值为第二虚比值,确定所述第二虚拟距离与所述第三虚拟距离之间的比值为第三虚比值;以及,
设定第一实比值与第一虚比值之间差值为第一误差;
设定第二实比值与第二虚比值之间差值为第二误差;
设定第三实比值与第三虚比值之间差值为第三误差;
定位模块:其用于根据所述第一误差、第二误差、以及第三误差确定所述终端坐标;其中,所述定位模块,具体用于:
根据第一误差和第二误差确定预设待定位终端的位置在第一虚拟距离上的下一次的移动方向;
根据第一误差和第三误差确定预设待定位终端的位置在第二虚拟距离上的下一次的移动方向;
根据第二误差和第三误差确定预设待定位终端的位置在第三虚拟距离上的下一次的移动方向;
重复上述对误差的处理步骤,直至获取的预设待定位终端坐标在所述AP组合中三个AP组成的非钝角三角形或钝角三角形内,且所述预设待定位终端的位置能够使所述第一误差的绝对值,第二误差的绝对值,以及第三误差的的绝对值的和为最小值,则确定移动后的预设待定位终端坐标为待定位终端坐标。
8.根据权利要求7所述的一种无线局域网中终端的定位***,其特征在于,所述确定模块,具体用于:
根据所述终端接收各接入点AP发射的信号的接收信号强度指示值RSSI从大到小排列,确定出若干个包含三个AP的组合,且组合中三个AP之间的距离能够组成非钝角三角形,且所述终端位于所述非钝角三角形之内;
选取所有组成非钝角三角形的AP组合中所述终端分别与组合内三个AP之间平均信号强度最强的AP组合作为最优AP组合。
9.根据权利要求7所述的一种无线局域网中终端的定位***,其特征在于,所述确定模块,具体用于:
当匹配的若干个由三个RSSI分别对应的AP组合,都只能组成钝角三角形时,则选择所述终端分别与组合内三个AP之间平均信号强度最强的组合作为最优AP组合,且该钝角三角形包含待定位终端。
10.根据权利要求7所述的一种无线局域网中终端的定位***,其特征在于,所述定位模块,具体用于:
当第一误差和第二误差同为正号,则预设待定位终端的位置下一次沿着第一虚拟距离,向靠近第一AP方向移动;
当第一误差和第二误差同为负号,则预设待定位终端的位置下一次沿着第一虚拟距离,向远离第一AP方向移动。
11.根据权利要求7所述的一种无线局域网中终端的定位***,其特征在于,所述定位模块,具体用于:
当第一误差为正号,则预设待定位终端的位置沿着第二实际距离,向远离第二AP方向移动;第一误差为负号,则预设待定位终端的位置沿着第二虚拟距离,向靠近第二AP方向移动。
12.根据权利要求7所述的一种无线局域网中终端的定位***,其特征在于,所述定位模块,具体用于:
当第二误差和第三误差同为正号,则预设待定位终端的位置沿着第三虚拟距离,向远离第三AP方向移动;
当第二误差和第三误差同为负号,则预设待定位终端的位置沿着第三虚拟距离,向靠近第三AP方向移动。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610439894.3A CN106211315B (zh) | 2016-06-17 | 2016-06-17 | 一种无线局域网中终端的定位方法和*** |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610439894.3A CN106211315B (zh) | 2016-06-17 | 2016-06-17 | 一种无线局域网中终端的定位方法和*** |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106211315A CN106211315A (zh) | 2016-12-07 |
CN106211315B true CN106211315B (zh) | 2019-08-20 |
Family
ID=57460738
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610439894.3A Active CN106211315B (zh) | 2016-06-17 | 2016-06-17 | 一种无线局域网中终端的定位方法和*** |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106211315B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107831467B (zh) * | 2017-10-10 | 2020-09-11 | 深圳数位传媒科技有限公司 | 节点定位方法、服务器、***及计算机可读存储介质 |
CN108430034B (zh) * | 2018-02-11 | 2021-04-20 | 锐捷网络股份有限公司 | 一种在无线局域网中定位的方法和装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101627317A (zh) * | 2006-11-07 | 2010-01-13 | 探空气球无线公司 | 用于估计基于wlan的定位***中的定位误差的***和方法 |
CN101634700A (zh) * | 2009-08-25 | 2010-01-27 | 杭州华三通信技术有限公司 | 无线网络中终端的定位方法和装置 |
CN102209381A (zh) * | 2011-05-18 | 2011-10-05 | 福建星网锐捷网络有限公司 | 一种无线局域网中终端的定位方法、装置及网络设备 |
CN103402258A (zh) * | 2013-08-08 | 2013-11-20 | 北京建飞科联科技有限公司 | 一种基于Wi-Fi的室内定位***和方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101301979B1 (ko) * | 2010-12-21 | 2013-08-30 | 주식회사 케이티 | 근거리 통신을 위한 액세스 포인트를 이용한 위치 측정 방법 및 장치와 액세스 포인트의 위치 추정 방법 |
-
2016
- 2016-06-17 CN CN201610439894.3A patent/CN106211315B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101627317A (zh) * | 2006-11-07 | 2010-01-13 | 探空气球无线公司 | 用于估计基于wlan的定位***中的定位误差的***和方法 |
CN101634700A (zh) * | 2009-08-25 | 2010-01-27 | 杭州华三通信技术有限公司 | 无线网络中终端的定位方法和装置 |
CN102209381A (zh) * | 2011-05-18 | 2011-10-05 | 福建星网锐捷网络有限公司 | 一种无线局域网中终端的定位方法、装置及网络设备 |
CN103402258A (zh) * | 2013-08-08 | 2013-11-20 | 北京建飞科联科技有限公司 | 一种基于Wi-Fi的室内定位***和方法 |
Also Published As
Publication number | Publication date |
---|---|
CN106211315A (zh) | 2016-12-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106131797B (zh) | 一种基于rssi测距的节水灌溉监测网络定位方法 | |
US8712421B2 (en) | Efficient location discovery | |
CN104853317B (zh) | 一种WiFi室内定位中指纹库的构建及更新方法 | |
US8054762B2 (en) | Network node location discovery | |
JP4981068B2 (ja) | 経路損失ポリゴンによる測位 | |
Zickler et al. | RSS-based relative localization and tethering for moving robots in unknown environments | |
US20180329022A1 (en) | Method, apparatus and system for locating an object using cluster-type magnetic field | |
JP5102346B2 (ja) | 強化されたセルアイデンティティの適応的な測位における適応的なポリゴンの計算 | |
CN110167138A (zh) | 基于改进灰狼优化算法的无源时差定位***优化布站方法 | |
CN107071732B (zh) | 一种基于rssi的mle-pso室内定位方法 | |
CN107113764A (zh) | 提高人工神经网络定位性能的方法和装置 | |
JP2010166185A (ja) | 電界強度を推定する装置及び方法 | |
CN107277772A (zh) | 一种无线接入点定位方法及装置,计算机可读存储介质 | |
TW201329486A (zh) | 定位方法 | |
CN106535283B (zh) | 一种基于信标分簇的室内定位方法 | |
CN109151714A (zh) | 一种三维鲁棒估计定位方法 | |
CN106211315B (zh) | 一种无线局域网中终端的定位方法和*** | |
CN106231549A (zh) | 一种基于重构算法的60GHz脉冲室内定位方法 | |
Jiang et al. | TDOA passive location based on cuckoo search algorithm | |
Zheng et al. | The performance of simulated annealing algorithms for wi-fi localization using *** indoor map | |
Sadhukhan et al. | A novel weighted fusion based efficient clustering for improved wi-fi fingerprint indoor positioning | |
CN109041093A (zh) | 一种盲信号源功率位置联合估计方法及*** | |
Chandirasekaran et al. | A case study of bio-optimization techniques for wireless sensor network in node location awareness | |
Merhi et al. | RSSI range estimation for indoor anchor based localization for wireless sensor networks | |
KR20190007310A (ko) | 위치 측위 방법 및 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |