CN105611623A - 移动终端的定位方法及定位装置 - Google Patents
移动终端的定位方法及定位装置 Download PDFInfo
- Publication number
- CN105611623A CN105611623A CN201510600980.3A CN201510600980A CN105611623A CN 105611623 A CN105611623 A CN 105611623A CN 201510600980 A CN201510600980 A CN 201510600980A CN 105611623 A CN105611623 A CN 105611623A
- Authority
- CN
- China
- Prior art keywords
- coordinate
- mobile terminal
- sigma
- anchor node
- distance
- 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.)
- Granted
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/0257—Hybrid positioning
-
- 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/10—Position of receiver fixed by co-ordinating a plurality of position lines defined by path-difference measurements, e.g. omega or decca systems
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明提供了一种移动终端的定位方法及装置,其中,移动终端的定位方法包括:接收每个锚节点发送的包含有标识信息和位置信息的广播信号;根据接收到的广播信号的强度确定移动终端与每个锚节点之间的距离,以得到距离集合;基于距离集合和每个锚节点的位置信息,计算移动终端的第一坐标集合;按照广播信号的强度由大到小的顺序,选取预定数量个锚节点构成至少一个三角形或四面体,并基于加权质心算法和所述第一坐标集合,计算得到移动终端的第二坐标集合;根据所述第二坐标集合和所述第二坐标集合中的每个坐标到所述至少一个三角形或所述四面体中对应的三角形或四面体顶点的距离,通过加权质心算法计算所述移动终端的坐标位置。
Description
技术领域
本发明涉及定位技术领域,具体而言,涉及一种移动终端的定位方法和一种移动终端的定位装置。
背景技术
无线传感器网络是面向事件的监测网络,对于大多数应用,不知道传感器位置而感知的数据是没有意义的。实时地确定事件发生的位置或获取消息的节点位置是传感器网络最基本的功能之一,也是提供监测事件位置信息的前提,所以定位技术对传感器网络应用的有效性起着关键的作用。
但是传统的GPS(GlobalPositioningSystem,全球定位系统)等定位系统的室内定位精度差,并且也不适用于进行室内定位。因此,如何能够提高终端定位的准确性,尤其是室内定位的准确性成为亟待解决的技术问题。
发明内容
本发明正是基于上述技术问题至少之一,提出了一种新的移动终端的定位方案,可以有效提高二维定位和三维定位的准确度,尤其可以提高室内定位的准确度。
有鉴于此,本发明提出了一种移动终端的定位方法,包括:接收多个锚节点中的每个锚节点发送的包含有所述每个锚节点的标识信息和位置信息的广播信号;根据接收到的所述广播信号的强度确定所述移动终端与所述每个锚节点之间的距离,以得到包含多个距离值的距离集合;基于所述距离集合和所述每个锚节点的位置信息,计算所述移动终端的第一坐标集合;按照所述广播信号的强度由大到小的顺序,选取所述多个锚节点中预定数量个锚节点构成至少一个三角形或四面体,并基于加权质心算法和所述第一坐标集合,计算得到所述移动终端的第二坐标集合;根据所述第二坐标集合和所述第二坐标集合中的每个坐标到所述至少一个三角形或所述四面体中对应的三角形或四面体顶点的距离,通过加权质心算法计算所述移动终端的坐标位置。
在该技术方案中,通过接收锚节点发送的广播信号,以计算与锚节点之间的距离,进而确定移动终端的第一坐标集合,并通过两次加权质心算法对移动终端的坐标位置进行计算,使得能够借助于其它锚节点实现定位,尤其适用于室内定位的场景。同时,若移动终端距离锚节点越近,则由广播信号强度值(即RSSI,ReceivedSignalStrengthIndication,接收信号强度指示)的偏差产生的绝对误差越小,因此通过选择广播信号的强度较大的预定数量个锚节点进行加权质心算法,有效提高了二维定位和三维定位的准确度。其中,锚节点发送的广播信号可以是蓝牙信号。
在上述技术方案中,优选地,根据接收到的所述广播信号的强度确定所述移动终端与所述每个锚节点之间的距离的步骤具体包括:接收所述每个锚节点周期性发送的所述广播信号;计算接收到的所述每个锚节点发送的多个广播信号的强度的中值;根据所述中值确定所述移动终端与所述每个锚节点之间的距离。
在该技术方案中,通过采用多个广播信号的强度的中值确定移动终端与每个锚节点之间的距离,使得可以减少粗大误差对测量数据的影响,并且能够在消除粗大误差的同时保护信号的细节信息,有利于提高终端定位的准确性。
在上述任一技术方案中,优选地,选取所述多个锚节点中预定数量个锚节点构成至少一个三角形或四面体,并基于加权质心算法和所述第一坐标集合,计算得到所述移动终端的第二坐标集合的步骤具体包括:
判断需要对所述移动终端进行二维定位或是三维定位;在判定需要对所述移动终端进行二维定位时,选择所述多个锚节点中预定数量个锚节点构成至少一个三角形,并基于三角形加权质心算法和所述第一坐标集合,计算得到所述第二坐标集合;以及在判定需要对所述移动终端进行三维定位时,选择所述多个锚节点中预定数量个锚节点构成至少一个四面体,并基于四面体加权质心算法和所述第一坐标集合,计算得到所述第二坐标集合。
具体地,二维定位需要通过构建三角形进行三角形加权质心算法计算得到上述第二坐标集合,三维定位需要通过构建四面体进行四面体加权质心算法计算得到上述第二坐标集合。
在上述任一技术方案中,优选地,根据所述第二坐标集合和所述第二坐标集合中的每个坐标到所述至少一个三角形中对应的三角形的距离,通过加权质心算法计算所述移动终端的坐标位置的步骤具体包括:
通过以下计算公式计算所述移动终端的坐标位置:
其中,(XO,YO)表示所述移动终端的坐标位置,(XOi,YOi)表示所述第二坐标集合中的第i个坐标,r表示所述第二坐标集合中的坐标个数,d1(i)、d2(i)和d3(i)分别表示所述第二坐标集合中的第i个坐标点到对应的三角形顶点的距离。即在进行二维定位时,选取作为权值进行加权计算。
在上述任一技术方案中,优选地,根据所述第二坐标集合和所述第二坐标集合中的每个坐标到所述至少一个四面体中对应的四面体的距离,通过加权质心算法计算所述移动终端的坐标位置的步骤具体包括:
通过以下计算公式计算所述移动终端的坐标位置:
其中,(XO,YO,ZO)表示所述移动终端的坐标位置,(XOi,YOi,ZOi)表示所述第二坐标集合中的第i个坐标,r表示所述第二坐标集合中的坐标个数,d1(i)、d2(i)、d3(i)和d4(i)分别表示所述第二坐标集合中的第i个坐标点到对应的四面体顶点的距离。
即在进行三维定位时,选取作为权值进行加权计算。
根据本发明的另一方面,还提出了一种移动终端的定位装置,包括:接收单元,用于接收多个锚节点中的每个锚节点发送的包含有所述每个锚节点的标识信息和位置信息的广播信号;确定单元,用于根据接收到的所述广播信号的强度确定所述移动终端与所述每个锚节点之间的距离,以得到包含多个距离值的距离集合;第一计算单元,用于基于所述距离集合和所述每个锚节点的位置信息,计算所述移动终端的第一坐标集合;处理单元,用于按照所述广播信号的强度由大到小的顺序,选取所述多个锚节点中预定数量个锚节点构成至少一个三角形或四面体,并基于加权质心算法和所述第一坐标集合,计算得到所述移动终端的第二坐标集合;第二计算单元,用于根据所述第二坐标集合和所述第二坐标集合中的每个坐标到所述至少一个三角形或所述四面体中对应的三角形或四面体顶点的距离,通过加权质心算法计算所述移动终端的坐标位置。
在该技术方案中,通过接收锚节点发送的广播信号,以计算与锚节点之间的距离,进而确定移动终端的第一坐标集合,并通过两次加权质心算法对移动终端的坐标位置进行计算,使得能够借助于其它锚节点实现定位,尤其适用于室内定位的场景。同时,若移动终端距离锚节点越近,则由广播信号强度值(即RSSI)的偏差产生的绝对误差越小,因此通过选择广播信号的强度较大的预定数量个锚节点进行加权质心算法,有效提高了二维定位和三维定位的准确度。其中,锚节点发送的广播信号可以是蓝牙信号。
在上述技术方案中,优选地,所述接收单元具体用于,接收所述每个锚节点周期性发送的所述广播信号;所述确定单元包括:第三计算单元,用于计算接收到的所述每个锚节点发送的多个广播信号的强度的中值;第一执行单元,用于根据所述中值确定所述移动终端与所述每个锚节点之间的距离。
在该技术方案中,通过采用多个广播信号的强度的中值确定移动终端与每个锚节点之间的距离,使得可以减少粗大误差对测量数据的影响,并且能够在消除粗大误差的同时保护信号的细节信息,有利于提高终端定位的准确性。
在上述任一技术方案中,优选地,所述处理单元包括:判断单元,用于判断需要对所述移动终端进行二维定位或是三维定位;第二执行单元,用于在所述判断单元判定需要对所述移动终端进行二维定位时,选择所述多个锚节点中预定数量个锚节点构成至少一个三角形,并基于三角形加权质心算法和所述第一坐标集合,计算得到所述第二坐标集合,并用于在所述判断单元判定需要对所述移动终端进行三维定位时,选择所述多个锚节点中预定数量个锚节点构成至少一个四面体,并基于四面体加权质心算法和所述第一坐标集合,计算得到所述第二坐标集合。
具体地,二维定位需要通过构建三角形进行三角形加权质心算法计算得到上述第二坐标集合,三维定位需要通过构建四面体进行四面体加权质心算法计算得到上述第二坐标集合。
在上述任一技术方案中,优选地,所述第二计算单元根据所述第二坐标集合和所述第二坐标集合中的每个坐标到所述至少一个三角形中对应的三角形的距离,通过加权质心算法计算所述移动终端的坐标位置具体包括:通过以下计算公式计算所述移动终端的坐标位置:
其中,(XO,YO)表示所述移动终端的坐标位置,(XOi,YOi)表示所述第二坐标集合中的第i个坐标,r表示所述第二坐标集合中的坐标个数,d1(i)、d2(i)和d3(i)分别表示所述第二坐标集合中的第i个坐标点到对应的三角形顶点的距离。即在进行二维定位时,选取作为权值进行加权计算。
在上述任一技术方案中,优选地,所述第二计算单元根据所述第二坐标集合和所述第二坐标集合中的每个坐标到所述至少一个四面体中对应的四面体的距离,通过加权质心算法计算所述移动终端的坐标位置具体包括:通过以下计算公式计算所述移动终端的坐标位置:
其中,(XO,YO,ZO)表示所述移动终端的坐标位置,(XOi,YOi,ZOi)表示所述第二坐标集合中的第i个坐标,r表示所述第二坐标集合中的坐标个数,d1(i)、d2(i)、d3(i)和d4(i)分别表示所述第二坐标集合中的第i个坐标点到对应的四面体顶点的距离。
即在进行三维定位时,选取作为权值进行加权计算。
通过以上技术方案,可以有效提高二维定位和三维定位的准确度,尤其可以提高室内定位的准确度。
附图说明
图1示出了根据本发明的实施例的移动终端的定位方法的示意流程图;
图2示出了根据本发明的实施例的移动终端的定位装置的示意框图;
图3示出了根据本发明的实施例的三角形模型及未知节点估算示意图。
具体实施方式
为了能够更清楚地理解本发明的上述目的、特征和优点,下面结合附图和具体实施方式对本发明进行进一步的详细描述。需要说明的是,在不冲突的情况下,本申请的实施例及实施例中的特征可以相互组合。
在下面的描述中阐述了很多具体细节以便于充分理解本发明,但是,本发明还可以采用其他不同于在此描述的其他方式来实施,因此,本发明的保护范围并不受下面公开的具体实施例的限制。
图1示出了根据本发明的实施例的移动终端的定位方法的示意流程图。
如图1所示,根据本发明的实施例的移动终端的定位方法,包括:
步骤102,接收多个锚节点中的每个锚节点发送的包含有所述每个锚节点的标识信息和位置信息的广播信号;
步骤104,根据接收到的所述广播信号的强度确定所述移动终端与所述每个锚节点之间的距离,以得到包含多个距离值的距离集合;
步骤106,基于所述距离集合和所述每个锚节点的位置信息,计算所述移动终端的第一坐标集合;
步骤108,按照所述广播信号的强度由大到小的顺序,选取所述多个锚节点中预定数量个锚节点构成至少一个三角形或四面体,并基于加权质心算法和所述第一坐标集合,计算得到所述移动终端的第二坐标集合;
步骤110,根据所述第二坐标集合和所述第二坐标集合中的每个坐标到所述至少一个三角形或所述四面体中对应的三角形或四面体顶点的距离,通过加权质心算法计算所述移动终端的坐标位置。
在该技术方案中,通过接收锚节点发送的广播信号,以计算与锚节点之间的距离,进而确定移动终端的第一坐标集合,并通过两次加权质心算法对移动终端的坐标位置进行计算,使得能够借助于其它锚节点实现定位,尤其适用于室内定位的场景。同时,若移动终端距离锚节点越近,则由广播信号强度值(即RSSI,ReceivedSignalStrengthIndication,接收信号强度指示)的偏差产生的绝对误差越小,因此通过选择广播信号的强度较大的预定数量个锚节点进行加权质心算法,有效提高了二维定位和三维定位的准确度。其中,锚节点发送的广播信号可以是蓝牙信号。
在上述技术方案中,优选地,根据接收到的所述广播信号的强度确定所述移动终端与所述每个锚节点之间的距离的步骤具体包括:接收所述每个锚节点周期性发送的所述广播信号;计算接收到的所述每个锚节点发送的多个广播信号的强度的中值;根据所述中值确定所述移动终端与所述每个锚节点之间的距离。
在该技术方案中,通过采用多个广播信号的强度的中值确定移动终端与每个锚节点之间的距离,使得可以减少粗大误差对测量数据的影响,并且能够在消除粗大误差的同时保护信号的细节信息,有利于提高终端定位的准确性。
在上述任一技术方案中,优选地,选取所述多个锚节点中预定数量个锚节点构成至少一个三角形或四面体,并基于加权质心算法和所述第一坐标集合,计算得到所述移动终端的第二坐标集合的步骤具体包括:
判断需要对所述移动终端进行二维定位或是三维定位;在判定需要对所述移动终端进行二维定位时,选择所述多个锚节点中预定数量个锚节点构成至少一个三角形,并基于三角形加权质心算法和所述第一坐标集合,计算得到所述第二坐标集合;以及在判定需要对所述移动终端进行三维定位时,选择所述多个锚节点中预定数量个锚节点构成至少一个四面体,并基于四面体加权质心算法和所述第一坐标集合,计算得到所述第二坐标集合。
具体地,二维定位需要通过构建三角形进行三角形加权质心算法计算得到上述第二坐标集合,三维定位需要通过构建四面体进行四面体加权质心算法计算得到上述第二坐标集合。
在上述任一技术方案中,优选地,根据所述第二坐标集合和所述第二坐标集合中的每个坐标到所述至少一个三角形中对应的三角形的距离,通过加权质心算法计算所述移动终端的坐标位置的步骤具体包括:
通过以下计算公式计算所述移动终端的坐标位置:
其中,(XO,YO)表示所述移动终端的坐标位置,(XOi,YOi)表示所述第二坐标集合中的第i个坐标,r表示所述第二坐标集合中的坐标个数,d1(i)、d2(i)和d3(i)分别表示所述第二坐标集合中的第i个坐标点到对应的三角形顶点的距离。即在进行二维定位时,选取作为权值进行加权计算。
在上述任一技术方案中,优选地,根据所述第二坐标集合和所述第二坐标集合中的每个坐标到所述至少一个四面体中对应的四面体的距离,通过加权质心算法计算所述移动终端的坐标位置的步骤具体包括:
通过以下计算公式计算所述移动终端的坐标位置:
其中,(XO,YO,ZO)表示所述移动终端的坐标位置,(XOi,YOi,ZOi)表示所述第二坐标集合中的第i个坐标,r表示所述第二坐标集合中的坐标个数,d1(i)、d2(i)、d3(i)和d4(i)分别表示所述第二坐标集合中的第i个坐标点到对应的四面体顶点的距离。
即在进行三维定位时,选取作为权值进行加权计算。
图2示出了根据本发明的实施例的移动终端的定位装置的示意框图。
如图2所示,根据本发明的实施例的移动终端的定位装置,包括:接收单元202、确定单元204、第一计算单元206和处理单元208。
其中,接收单元202,用于接收多个锚节点中的每个锚节点发送的包含有所述每个锚节点的标识信息和位置信息的广播信号;确定单元204,用于根据所述接收单元202接收到的所述广播信号的强度确定所述移动终端与所述每个锚节点之间的距离,以得到包含多个距离值的距离集合;第一计算单元206,用于基于所述距离集合和所述每个锚节点的位置信息,计算所述移动终端的第一坐标集合;处理单元208,用于按照所述广播信号的强度由大到小的顺序,选取所述多个锚节点中预定数量个锚节点构成至少一个三角形或四面体,并基于加权质心算法和所述第一坐标集合,计算得到所述移动终端的第二坐标集合;第二计算单元210,用于根据所述第二坐标集合和所述第二坐标集合中的每个坐标到所述至少一个三角形或所述四面体中对应的三角形或四面体顶点的距离,通过加权质心算法计算所述移动终端的坐标位置。
在该技术方案中,通过接收锚节点发送的广播信号,以计算与锚节点之间的距离,进而确定移动终端的第一坐标集合,并通过两次加权质心算法对移动终端的坐标位置进行计算,使得能够借助于其它锚节点实现定位,尤其适用于室内定位的场景。同时,若移动终端距离锚节点越近,则由广播信号强度值(即RSSI)的偏差产生的绝对误差越小,因此通过选择广播信号的强度较大的预定数量个锚节点进行加权质心算法,有效提高了二维定位和三维定位的准确度。其中,锚节点发送的广播信号可以是蓝牙信号。
在上述技术方案中,优选地,所述接收单元202具体用于,接收所述每个锚节点周期性发送的所述广播信号;所述确定单元204包括:第三计算单元2042,用于计算接收到的所述每个锚节点发送的多个广播信号的强度的中值;第一执行单元2044,用于根据所述中值确定所述移动终端与所述每个锚节点之间的距离。
在该技术方案中,通过采用多个广播信号的强度的中值确定移动终端与每个锚节点之间的距离,使得可以减少粗大误差对测量数据的影响,并且能够在消除粗大误差的同时保护信号的细节信息,有利于提高终端定位的准确性。
在上述任一技术方案中,优选地,所述处理单元208包括:判断单元2082,用于判断需要对所述移动终端进行二维定位或是三维定位;第二执行单元2084,用于在所述判断单元2082判定需要对所述移动终端进行二维定位时,选择所述多个锚节点中预定数量个锚节点构成至少一个三角形,并基于三角形加权质心算法和所述第一坐标集合,计算得到所述第二坐标集合,并用于在所述判断单元2082判定需要对所述移动终端进行三维定位时,选择所述多个锚节点中预定数量个锚节点构成至少一个四面体,并基于四面体加权质心算法和所述第一坐标集合,计算得到所述第二坐标集合。
具体地,二维定位需要通过构建三角形进行三角形加权质心算法计算得到上述第二坐标集合,三维定位需要通过构建四面体进行四面体加权质心算法计算得到上述第二坐标集合。
在上述任一技术方案中,优选地,所述第二计算单元210根据所述第二坐标集合和所述第二坐标集合中的每个坐标到所述至少一个三角形中对应的三角形的距离,通过加权质心算法计算所述移动终端的坐标位置具体包括:通过以下计算公式计算所述移动终端的坐标位置:
其中,(XO,YO)表示所述移动终端的坐标位置,(XOi,YOi)表示所述第二坐标集合中的第i个坐标,r表示所述第二坐标集合中的坐标个数,d1(i)、d2(i)和d3(i)分别表示所述第二坐标集合中的第i个坐标点到对应的三角形顶点的距离。即在进行二维定位时,选取作为权值进行加权计算。
在上述任一技术方案中,优选地,所述第二计算单元210根据所述第二坐标集合和所述第二坐标集合中的每个坐标到所述至少一个四面体中对应的四面体的距离,通过加权质心算法计算所述移动终端的坐标位置具体包括:通过以下计算公式计算所述移动终端的坐标位置:
其中,(XO,YO,ZO)表示所述移动终端的坐标位置,(XOi,YOi,ZOi)表示所述第二坐标集合中的第i个坐标,r表示所述第二坐标集合中的坐标个数,d1(i)、d2(i)、d3(i)和d4(i)分别表示所述第二坐标集合中的第i个坐标点到对应的四面体顶点的距离。
即在进行三维定位时,选取作为权值进行加权计算。
以下分别说明基于本发明的实施例的二维定位方法和三维定位方法的技术方案。
1、二维定位方法
本发明中对于二维定位方法采用三角形模型的二维加权质心算法进行精确定位,算法步骤如下:
(1)锚节点周期性的广播自身ID号与位置信息,当未知节点(即上述的终端)收到超过来自m个节点的信息后,取每个节点广播的RSSI的中位值。
具体地,减少粗大误差对测量数据的影响最有效且方便的手段是采用中位值方法,它在消除粗大误差的同时能很好地保护信号的细节信息。因此在一定时间间隔之内,连续获得RSSI值,并从中选出中值,以此作为计算依据。
(2)将不同锚节点的RSSI值按大小顺序进行排列,并将之转化为距离,这样建立了2个数组集合:①未知节点到已知的锚节点的距离集合{di1、di2,…,dim}(di1>di2>…>dim);②未知节点位置坐标集合{(Xdi1,Ydi1),(Xdi2,Ydi2),…,(Xdim,Ydim)}。
(3)选择其中几个RSSI值较大的锚节点组成r个三角形,对r个三角形进行加权质心算法,得到r个坐标{(XO,YO)1,(XO,YO)2,…,(XO,YO)r}。
具体地,三角形模型及O点估算示意图如图3(a)所示,其中,O为未知节点,A、B、C为已知节点。
如图3(b),以AB边为例,当未知节点O从节点A、B接收到信号时,计算与之距离{di1,di2},进而求未知节点O的2个可能坐标O1、O2,O1、O2与C节点的距离分别为O1C、O2C,当未知节点O从C节点处接收到信号时计算出OC距离di3。比较|di3-O1C|与|di3-O2C|,将值小的那个作为未知节点O的一次估计值,同理取AC、BC,依次得到未知节点O的3个估计值O1、O2、O3。
由于未知节点到已知节点的距离越近,则由RSSI值的偏差产生的绝对误差距离越小,为了减小误差,RSSI值越大的节点对未知节点的位置有更大的影响,因此在未知节点受到来自n个节点的RSSI信号时,应该从中选取RSSI值较大的几个节点进行计算。
其中,未知节点O的加权位置为:
其中,权值体现了距离不同节点对未知节点位置的影响程度。
根据以上过程,得到了上述的r个坐标{(XO,YO)1,(XO,YO)2,…,(XO,YO)r}。
(4)设{d1(i),d2(i),d3(i)}为上述第i个三角形的三个顶点到未知节点的距离,根据已计算出的r个坐标,选取作为第i个三角形计算出的位置权值然后再次利用质心加权算法,得到未知节点最终的坐标位置:
其中,(XO,YO)表示未知节点最终的坐标位置,(XOi,YOi)表示上述r个坐标中的第i个坐标,d1(i)、d2(i)和d3(i)分别表示第i个坐标点到对应的三角形顶点的距离。
2、三维定位方法
本发明中对于三维定位方法采用四面体模型的三维加权质心算法进行精确定位,算法步骤如下:
(1)锚节点周期性的广播自身ID号与位置信息,当未知节点(即上述的终端)收到超过来自m个节点的信息后,取每个节点广播的RSSI的中位值。
具体地,减少粗大误差对测量数据的影响最有效且方便的手段是采用中位值方法,它在消除粗大误差的同时能很好地保护信号的细节信息。因此在一定时间间隔之内,连续获得RSSI值,并从中选出中值,以此作为计算依据。
(2)将不同锚节点的RSSI值按大小顺序进行排列,并将之转化为距离,这样建立了2个数组集合:①未知节点到已知的锚节点的距离集合{di1、di2,…,dim}(di1>di2>…>dim);②未知节点位置坐标集合{(Xdi1,Ydi1,Zdi1),(Xdi2,Ydi2,Zdi2),…,(Xdim,Ydim,Zdim)}。
(3)选择其中几个RSSI值较大的锚节点组成r个四面体,对r个四面体进行加权质心算法,得到r个坐标{(XO,YO,ZO)1,(XO,YO,ZO)2,…,(XO,YO,zO)r}。
该步骤的具体算法与三角形模型的二维加权质心算法中类似,只是将未知节点到线段的模型变换为未知节点到面的模型,因此不再赘述。
(4)设{d1(i),d2(i),d3(i),d4(i)}为上述第i个四面体的顶点到未知节点的距离,根据已计算出的r个坐标,选取作为第i个四面体计算出的位置权值然后再次利用质心加权算法,得到未知节点最终的坐标位置:
其中,(XO,YO,ZO)表示未知节点最终的坐标位置,(XOi,YOi,ZOi)表示上述r个坐标中的第i个坐标,d1(i)、d2(i)、d3(i)和d4(i)分别表示第i个坐标点到对应的四面体顶点的距离。
以上结合附图详细说明了本发明的技术方案,考虑到传统的GPS等定位系统的室内定位精度差,并且也不适用于进行室内定位。因此,本发明提出了一种新的移动终端的定位方案,可以有效提高二维定位和三维定位的准确度,尤其可以提高室内定位的准确度。
以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (10)
1.一种移动终端的定位方法,其特征在于,包括:
接收多个锚节点中的每个锚节点发送的包含有所述每个锚节点的标识信息和位置信息的广播信号;
根据接收到的所述广播信号的强度确定所述移动终端与所述每个锚节点之间的距离,以得到包含多个距离值的距离集合;
基于所述距离集合和所述每个锚节点的位置信息,计算所述移动终端的第一坐标集合;
按照所述广播信号的强度由大到小的顺序,选取所述多个锚节点中预定数量个锚节点构成至少一个三角形或四面体,并基于加权质心算法和所述第一坐标集合,计算得到所述移动终端的第二坐标集合;
根据所述第二坐标集合和所述第二坐标集合中的每个坐标到所述至少一个三角形或所述四面体中对应的三角形或四面体顶点的距离,通过加权质心算法计算所述移动终端的坐标位置。
2.根据权利要求1所述的移动终端的定位方法,其特征在于,根据接收到的所述广播信号的强度确定所述移动终端与所述每个锚节点之间的距离的步骤具体包括:
接收所述每个锚节点周期性发送的所述广播信号;
计算接收到的所述每个锚节点发送的多个广播信号的强度的中值;
根据所述中值确定所述移动终端与所述每个锚节点之间的距离。
3.根据权利要求1或2所述的移动终端的定位方法,其特征在于,选取所述多个锚节点中预定数量个锚节点构成至少一个三角形或四面体,并基于加权质心算法和所述第一坐标集合,计算得到所述移动终端的第二坐标集合的步骤具体包括:
判断需要对所述移动终端进行二维定位或是三维定位;
在判定需要对所述移动终端进行二维定位时,选择所述多个锚节点中预定数量个锚节点构成至少一个三角形,并基于三角形加权质心算法和所述第一坐标集合,计算得到所述第二坐标集合;以及
在判定需要对所述移动终端进行三维定位时,选择所述多个锚节点中预定数量个锚节点构成至少一个四面体,并基于四面体加权质心算法和所述第一坐标集合,计算得到所述第二坐标集合。
4.根据权利要求3所述的移动终端的定位方法,其特征在于,根据所述第二坐标集合和所述第二坐标集合中的每个坐标到所述至少一个三角形中对应的三角形的距离,通过加权质心算法计算所述移动终端的坐标位置的步骤具体包括:
通过以下计算公式计算所述移动终端的坐标位置:
其中,(XO,YO)表示所述移动终端的坐标位置,(XOi,YOi)表示所述第二坐标集合中的第i个坐标,r表示所述第二坐标集合中的坐标个数,d1(i)、d2(i)和d3(i)分别表示所述第二坐标集合中的第i个坐标点到对应的三角形顶点的距离。
5.根据权利要求3所述的移动终端的定位方法,其特征在于,根据所述第二坐标集合和所述第二坐标集合中的每个坐标到所述至少一个四面体中对应的四面体的距离,通过加权质心算法计算所述移动终端的坐标位置的步骤具体包括:
通过以下计算公式计算所述移动终端的坐标位置:
其中,(XO,YO,ZO)表示所述移动终端的坐标位置,(XOi,YOi,ZOi)表示所述第二坐标集合中的第i个坐标,r表示所述第二坐标集合中的坐标个数,d1(i)、d2(i)、d3(i)和d4(i)分别表示所述第二坐标集合中的第i个坐标点到对应的四面体顶点的距离。
6.一种移动终端的定位装置,其特征在于,包括:
接收单元,用于接收多个锚节点中的每个锚节点发送的包含有所述每个锚节点的标识信息和位置信息的广播信号;
确定单元,用于根据所述广播信号的强度确定所述移动终端与所述每个锚节点之间的距离,以得到包含多个距离值的距离集合;
第一计算单元,用于基于所述距离集合和所述每个锚节点的位置信息,计算所述移动终端的第一坐标集合;
处理单元,用于按照所述广播信号的强度由大到小的顺序,选取所述多个锚节点中预定数量个锚节点构成至少一个三角形或四面体,并基于加权质心算法和所述第一坐标集合,计算得到所述移动终端的第二坐标集合;
第二计算单元,用于根据所述第二坐标集合和所述第二坐标集合中的每个坐标到所述至少一个三角形或所述四面体中对应的三角形或四面体顶点的距离,通过加权质心算法计算所述移动终端的坐标位置。
7.根据权利要求6所述的移动终端的定位装置,其特征在于,所述接收单元具体用于,接收所述每个锚节点周期性发送的所述广播信号;
所述确定单元包括:
第三计算单元,用于计算接收到的所述每个锚节点发送的多个广播信号的强度的中值;
第一执行单元,用于根据所述中值确定所述移动终端与所述每个锚节点之间的距离。
8.根据权利要求6或7所述的移动终端的定位装置,其特征在于,所述处理单元包括:
判断单元,用于判断需要对所述移动终端进行二维定位或是三维定位;
第二执行单元,用于在所述判断单元判定需要对所述移动终端进行二维定位时,选择所述多个锚节点中预定数量个锚节点构成至少一个三角形,并基于三角形加权质心算法和所述第一坐标集合,计算得到所述第二坐标集合,
并用于在所述判断单元判定需要对所述移动终端进行三维定位时,选择所述多个锚节点中预定数量个锚节点构成至少一个四面体,并基于四面体加权质心算法和所述第一坐标集合,计算得到所述第二坐标集合。
9.根据权利要求8所述的移动终端的定位装置,其特征在于,所述第二计算单元根据所述第二坐标集合和所述第二坐标集合中的每个坐标到所述至少一个三角形中对应的三角形的距离,通过加权质心算法计算所述移动终端的坐标位置具体包括:
通过以下计算公式计算所述移动终端的坐标位置:
其中,(XO,YO)表示所述移动终端的坐标位置,(XOi,YOi)表示所述第二坐标集合中的第i个坐标,r表示所述第二坐标集合中的坐标个数,d1(i)、d2(i)和d3(i)分别表示所述第二坐标集合中的第i个坐标点到对应的三角形顶点的距离。
10.根据权利要求8所述的移动终端的定位装置,其特征在于,所述第二计算单元根据所述第二坐标集合和所述第二坐标集合中的每个坐标到所述至少一个四面体中对应的四面体的距离,通过加权质心算法计算所述移动终端的坐标位置具体包括:
通过以下计算公式计算所述移动终端的坐标位置:
其中,(XO,YO,ZO)表示所述移动终端的坐标位置,(XOi,YOi,ZOi)表示所述第二坐标集合中的第i个坐标,r表示所述第二坐标集合中的坐标个数,d1(i)、d2(i)、d3(i)和d4(i)分别表示所述第二坐标集合中的第i个坐标点到对应的四面体顶点的距离。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510600980.3A CN105611623B (zh) | 2015-09-18 | 2015-09-18 | 移动终端的定位方法及定位装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510600980.3A CN105611623B (zh) | 2015-09-18 | 2015-09-18 | 移动终端的定位方法及定位装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105611623A true CN105611623A (zh) | 2016-05-25 |
CN105611623B CN105611623B (zh) | 2019-08-02 |
Family
ID=55991082
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510600980.3A Expired - Fee Related CN105611623B (zh) | 2015-09-18 | 2015-09-18 | 移动终端的定位方法及定位装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105611623B (zh) |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106792845A (zh) * | 2016-11-24 | 2017-05-31 | 上海复旦通讯股份有限公司 | 移动自组织网络中锚节点选择方法 |
CN107466102A (zh) * | 2016-07-05 | 2017-12-12 | 深圳大学 | 利用四面体以及无线通讯技术的楼层定位系统及方法 |
CN107734638A (zh) * | 2017-11-17 | 2018-02-23 | 泉州市睿云智能科技有限公司 | 一种基于三角置心算法的定位方法及装置 |
CN108521791A (zh) * | 2017-07-18 | 2018-09-11 | 深圳市大疆创新科技有限公司 | 定位方法、无人机和机器可读存储介质 |
CN108882362A (zh) * | 2018-06-12 | 2018-11-23 | 新华三技术有限公司 | 一种定位方法、装置及系统 |
CN109246597A (zh) * | 2018-08-14 | 2019-01-18 | 北京云迹科技有限公司 | 位置确定方法和装置 |
CN109782225A (zh) * | 2019-01-18 | 2019-05-21 | 杭州微萤科技有限公司 | 一种基站坐标的定位方法 |
CN109814067A (zh) * | 2019-01-24 | 2019-05-28 | 桂林理工大学 | 一种三维节点定位方法及装置 |
CN110231596A (zh) * | 2018-03-05 | 2019-09-13 | 永恒力股份公司 | 用于在货物物流设施中确定位置的定位系统以及用于运行该定位系统的方法 |
CN110365395A (zh) * | 2018-03-26 | 2019-10-22 | 深圳卓和云投资控股有限公司 | 一种无人机定位方法及系统 |
CN110392356A (zh) * | 2019-06-03 | 2019-10-29 | 西京学院 | 一种基于波束匹配的室内定位方法 |
CN110519691A (zh) * | 2019-09-10 | 2019-11-29 | 广东交通职业技术学院 | 一种海洋传感器节点的定位方法、装置和设备 |
CN113518425A (zh) * | 2021-09-14 | 2021-10-19 | 武汉依迅北斗时空技术股份有限公司 | 设备定位方法及系统 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102547918A (zh) * | 2012-01-05 | 2012-07-04 | 重庆大学 | 一种基于非测距的无线传感网三维节点定位方法 |
CN102685887A (zh) * | 2012-05-29 | 2012-09-19 | 苏州大学 | 一种无线传感网络中节点定位的方法、装置及系统 |
CN104159292A (zh) * | 2013-05-14 | 2014-11-19 | 山东交通学院 | 一种基于虚拟中心节点的三维无线传感网络定位方法 |
-
2015
- 2015-09-18 CN CN201510600980.3A patent/CN105611623B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102547918A (zh) * | 2012-01-05 | 2012-07-04 | 重庆大学 | 一种基于非测距的无线传感网三维节点定位方法 |
CN102685887A (zh) * | 2012-05-29 | 2012-09-19 | 苏州大学 | 一种无线传感网络中节点定位的方法、装置及系统 |
CN104159292A (zh) * | 2013-05-14 | 2014-11-19 | 山东交通学院 | 一种基于虚拟中心节点的三维无线传感网络定位方法 |
Cited By (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107466102A (zh) * | 2016-07-05 | 2017-12-12 | 深圳大学 | 利用四面体以及无线通讯技术的楼层定位系统及方法 |
CN106792845B (zh) * | 2016-11-24 | 2020-05-01 | 上海复旦通讯股份有限公司 | 移动自组织网络中锚节点选择方法 |
CN106792845A (zh) * | 2016-11-24 | 2017-05-31 | 上海复旦通讯股份有限公司 | 移动自组织网络中锚节点选择方法 |
CN108521791A (zh) * | 2017-07-18 | 2018-09-11 | 深圳市大疆创新科技有限公司 | 定位方法、无人机和机器可读存储介质 |
CN108521791B (zh) * | 2017-07-18 | 2022-07-01 | 深圳市大疆创新科技有限公司 | 定位方法、无人机和机器可读存储介质 |
CN107734638A (zh) * | 2017-11-17 | 2018-02-23 | 泉州市睿云智能科技有限公司 | 一种基于三角置心算法的定位方法及装置 |
CN110231596B (zh) * | 2018-03-05 | 2023-10-03 | 永恒力股份公司 | 用于在货物物流设施中确定位置的定位系统以及用于运行该定位系统的方法 |
CN110231596A (zh) * | 2018-03-05 | 2019-09-13 | 永恒力股份公司 | 用于在货物物流设施中确定位置的定位系统以及用于运行该定位系统的方法 |
CN110365395B (zh) * | 2018-03-26 | 2022-01-11 | 深圳卓和云投资控股有限公司 | 一种无人机定位方法及系统 |
CN110365395A (zh) * | 2018-03-26 | 2019-10-22 | 深圳卓和云投资控股有限公司 | 一种无人机定位方法及系统 |
CN108882362A (zh) * | 2018-06-12 | 2018-11-23 | 新华三技术有限公司 | 一种定位方法、装置及系统 |
CN108882362B (zh) * | 2018-06-12 | 2020-10-20 | 新华三技术有限公司 | 一种定位方法、装置及系统 |
CN109246597B (zh) * | 2018-08-14 | 2021-03-09 | 北京云迹科技有限公司 | 位置确定方法和装置 |
CN109246597A (zh) * | 2018-08-14 | 2019-01-18 | 北京云迹科技有限公司 | 位置确定方法和装置 |
CN109782225A (zh) * | 2019-01-18 | 2019-05-21 | 杭州微萤科技有限公司 | 一种基站坐标的定位方法 |
CN109814067A (zh) * | 2019-01-24 | 2019-05-28 | 桂林理工大学 | 一种三维节点定位方法及装置 |
CN110392356B (zh) * | 2019-06-03 | 2020-09-04 | 西京学院 | 一种基于波束匹配的室内定位方法 |
CN110392356A (zh) * | 2019-06-03 | 2019-10-29 | 西京学院 | 一种基于波束匹配的室内定位方法 |
CN110519691A (zh) * | 2019-09-10 | 2019-11-29 | 广东交通职业技术学院 | 一种海洋传感器节点的定位方法、装置和设备 |
CN113518425A (zh) * | 2021-09-14 | 2021-10-19 | 武汉依迅北斗时空技术股份有限公司 | 设备定位方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN105611623B (zh) | 2019-08-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105611623A (zh) | 移动终端的定位方法及定位装置 | |
CN105223549B (zh) | 一种基于rssi的无线传感器网络全移动节点定位方法 | |
CN101542310B (zh) | 用于无线网络的协同定位 | |
CN103402258B (zh) | 一种基于Wi‑Fi的室内定位系统和方法 | |
Sibanyoni et al. | A 2-D acoustic source localization system for drones in search and rescue missions | |
EP3173807B1 (en) | System and method for robust and accurate rssi based location estimation | |
CN109076481B (zh) | 网络通信装置、用户通信装置、确定位置的方法和介质 | |
CN101860959A (zh) | 基于rssi的无线传感器网络的定位方法 | |
WO2013155919A1 (zh) | 一种定位方法和系统 | |
CN102379146A (zh) | 在无线网络中定位节点集的方法 | |
CN102016626A (zh) | 定位转移的系统和方法 | |
CN105578417A (zh) | 一种移动中的人员的室内定位方法 | |
CN105164546A (zh) | 用于表征及影响移动装置位置准确度及/或不确定性的方法及设备 | |
US10356556B2 (en) | Method for locating mobile devices in a common frame of reference | |
CN106501774A (zh) | 一种水下声传感器网络节点定位方法 | |
CN109375168A (zh) | 一种基于rssi的低速移动车辆定位方法 | |
Xuan et al. | Making indoor maps with portable accelerometer and magnetometer | |
CN107884746B (zh) | 一种无线电网格化中多站无源时差定位技术自动选站方法 | |
CN104540219A (zh) | 一种低复杂度的Wi-Fi指纹室内定位方法 | |
JP5691517B2 (ja) | 位置推定プログラム、位置推定装置、及び位置推定方法 | |
Stefanski | Asynchronous time difference of arrival (ATDOA) method | |
CN104457742B (zh) | 物体的目标定位方法及定位设备 | |
CN105849580A (zh) | 用于在没有gps类型系统的情况下地理定位通信对象的机群的方法 | |
CN108845308B (zh) | 基于路径损耗修正的加权质心定位方法 | |
CN109425878A (zh) | 一种北斗地基增强定位报文的窄带播发方法 |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20190802 Termination date: 20210918 |