一种基于分区编码的室内定位方法技术

本发明专利技术公开了一种基于分区编码的室内定位方法，包括将定位区域划分为N个子区域，并为各子区域设置区域编码；按照预定计算规则计算各参考点的参考RSS信息，将各区域编码和各参考RSS信息关联；按照预定计算规则计算待测终端的目标RSS信息，并依据区域编码初步筛选出待定子区域，将目标RSS信息与目标区域编码所关联的各参考RSS信息进行匹配得到定位结果。由于进行了区域的划分且参考节点的参考RSS信息只与所在子区域内的接入节点有关，则参考RSS信息中的包含的元素减少了很多，能够很大程度的节约存储空间。另外在进行目标RSS信息匹配过程中，只需要通过区域编码确定的待定子区域中与参考RSS信息匹配，因此查找的范围缩小很多，从而节约定位的时间。

An indoor location method based on partitioning coding

The invention discloses an indoor positioning method based on partition encoding, including the positioning area is divided into N sub regional, regional and sub regional settings for encoding; calculating the reference point of reference RSS information according to a predetermined calculation rules, each region encoding and each reference information associated with RSS; according to the predetermined calculation rules of computing terminal the target RSS information to be detected, and on the basis of the regional encoding was screened to the stator region, the target information and the target region of RSS encoding associated with each reference RSS information matching positioning results. About as a result of the division of the region and the reference node reference information and only RSS area within the access node, refer to RSS information contained in the elements to reduce a lot, can save the storage space greatly. In addition, in the process of matching the target RSS information, it only needs to be determined by the region code, and the stator area is matched with the reference RSS information, so the range of searching is reduced a lot, thus saving the time of positioning.

【技术实现步骤摘要】
一种基于分区编码的室内定位方法
本专利技术涉及室内定位
，特别是涉及一种基于分区编码的室内定位方法。
技术介绍
室内定位是一种基于室内位置服务的一项定位技术。室内指纹一般分为两个阶段：离线阶段和在线阶段。离线阶段中首先在室内设置好接入节点(AP，AccessPoint)，每个接入节点可以看做是信号发射源，另外还需要设置多个参考节点(RP，ReferencePoint)，每个参考节点可看做是信号接收源。每个参考节点均可以接收到一定范围内的接入节点发送的信号，对于参考节点来说，其与各接入节点的位置关系(距离)就可以通过接收到的信号强度的大小来体现，这个信息就是RSS(ReceivedSignalStrength，信号接收强度)信息。由于参考节点所处的位置不同，则每个参考节点与各接入节点的距离就不同，因此，每个参考节点的RSS信息具有唯一性，因此我们也叫做指纹信息。在室内定位中，我们需要将每个参考节点的RSS信息保存在数据库中。在线阶段中，待测终端的位置时随机的，其所处的位置就是我们要定位的目标。待测终端能够接收各接入节点发送的信号，因此根据信号强度(与离线阶段中，参考点的计算方式相同)就可以得到其对应的RSS信息。通过得到的RSS信息与离线阶段中各参考节点的RSS信息进行匹配，从而确定待测终端的位置，实现室内定位。现有技术中，是将每个参考节点的RSS信息进行保存，为了实现精确定位，通常参考节点设置很多，并且如果室内场所面积过大时，接入节点和参考节点也会非常多，这就造成了全部参考节点的RSS信息都需要保存在数据库中，因此，所需的存储空间非常大，另外，由于RSS信息较多，在进行RSS信息匹配时，所消耗的时间也会非常多。由此可见，如何减少各参考节点的RSS信息所占用的存储空间以及缩短RSS信息匹配所消耗的时间是本领域技术人员亟待解决的问题。
技术实现思路
本专利技术的目的是提供一种基于分区编码的室内定位方法，用于减少各参考节点的RSS信息所占用的存储空间以及缩短RSS信息匹配所消耗的时间。为解决上述技术问题，本专利技术提供一种基于分区编码的室内定位方法，包括：将定位区域划分为N个子区域，并为各所述子区域设置区域编码；其中，N为不小于2的整数，所述定位区域预先设置有接入节点和参考节点，所述接入节点发送带有区域编码的信号；按照预定计算规则计算各参考点的参考RSS信息，将各所述区域编码和各所述参考RSS信息关联，并保存在数据库中；按照所述预定计算规则计算待测终端的目标RSS信息，并依据所述待测终端接收到的区域编码初步筛选出待定子区域，将所述目标RSS信息与目标区域编码所关联的各参考RSS信息进行匹配得到定位结果；其中，所述参考RSS信息依据所述参考节点与其所在的子区域内的各接入节点的位置关系得到，所述目标RSS信息依据所述待测终端与其所在的子区域内的各接入节点的位置关系得到，所述目标区域编码为所述待定子区域对应的区域编码。优选地，所述将定位区域划分为N个子区域，并为各所述子区域设置区域编码具体为：将所述定位区域二次划分为N个子区域，所述区域编码由第一次划分的子区域的一级区域编码和第二次划分的子区域的二级区域编码组成。优选地，所述参考RSS信息的计算方式具体为：依据各参考节点在子区域内接收到的各接入节点的信号强度得到RSS矢量；其中，RSS矢量为[ri,w_L1,ri,2_Lw,ri,3_Lw,...,ri,j_Lw]，每个元素为ri,j_Aw表示第i个参考节点接收到第Lw个子区域中的第j个接入节点的信号接收强度，L为第一次划分的子区域的序号，w为第二次划分的子区域的序号；计算各接入节点在子区域内的平均矢量；其中，平均矢量为每个元素计算各RSS矢量的平均间隔；其中，平均间隔为[gap1_Lw,gap2_Lw,gap3_Lw,...,gapj_Lw]，平均间隔中的每个元素对各RSS矢量与对应的平均矢量作差分运算得到差分矢量；其中，差分矢量为将各差分矢量中的每个元素除以对应的平均间隔，四舍五入后得到一个整数ki,j_Lw，并求ki,j_Lw的2进制补码得到第Lw个子区域内的第i个参考节点的RSS编码组[codei1,codei2,codei3,…,codeij]，RSS编码组为所述参考RSS信息；其中，优选地，将定位区域平均划分为N个子区域。优选地，所述依据所述待测终端接收到的区域编码初步筛选出待定子区域具体包括：依据所述待测终端接收到的各接入节点的信号所包含的区域编码选择区域编码最多的子区域作为所述待定子区域。优选地，若所述待定子区域的数量为2个或2个以上，则还包括：计算所述待测终端在各所述待定子区域中的RSS矢量的平均值；将平均值最大的子区域作为所述待定子区域；其中，所述待测终端在各所述待定子区域中的RSS矢量与所述参考节点的RSS矢量计算方式相同。本专利技术所提供的基于分区编码的室内定位方法，包括将定位区域划分为N个子区域，并为各子区域设置区域编码；按照预定计算规则计算各参考点的参考RSS信息，将各区域编码和各参考RSS信息关联，并保存在数据库中；按照预定计算规则计算待测终端的目标RSS信息，并依据待测终端接收到的区域编码初步筛选出待定子区域，将目标RSS信息与目标区域编码所关联的各参考RSS信息进行匹配得到定位结果。由于进行了定位区域的划分且参考节点的参考RSS信息只与所在子区域内的接入节点有关，因此，参考RSS信息中的包含的元素就可以减少很多，因此能够很大程度的节约存储空间。另外在进行目标RSS信息匹配过程中，只需要通过区域编码确定待定子区域，在待定子区域中与参考RSS信息匹配即可，因此查找的范围缩小了很多，从而能够节约定位的时间。附图说明为了更清楚地说明本专利技术实施例，下面将对实施例中所需要使用的附图做简单的介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1为本专利技术实施例提供的一种基于分区编码的室内定位方法的流程图；图2为本专利技术实施例提供的一种定位区域的划分示意图。具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下，所获得的所有其他实施例，都属于本专利技术保护范围。本专利技术的核心是提供一种基于分区编码的室内定位方法，用于减少各参考节点的RSS信息所占用的存储空间以及缩短RSS信息匹配所消耗的时间。为了使本
的人员更好地理解本专利技术方案，下面结合附图和具体实施方式对本专利技术作进一步的详细说明。图1为本专利技术实施例提供的一种基于分区编码的室内定位方法的流程图。如图1所示，该方法包括：S10：将定位区域划分为N个子区域，并为各子区域设置区域编码。其中，N为不小于2的整数，定位区域预先设置有接入节点和参考节点，接入节点发送带有区域编码的信号。S11：按照预定计算规则计算各参考点的参考RSS信息，将各区域编码和各参考RSS信息关联，并保存在数据库中。S12：按照预定计算规则计算待测终端的目标RSS信息，并依据待测终端接收到的区域编码初步筛选出待定子区域，将目本文档来自技高网...

【技术保护点】
一种基于分区编码的室内定位方法，其特征在于，包括：将定位区域划分为N个子区域，并为各所述子区域设置区域编码；其中，N为不小于2的整数，所述定位区域预先设置有接入节点和参考节点，所述接入节点发送带有区域编码的信号；按照预定计算规则计算各参考点的参考RSS信息，将各所述区域编码和各所述参考RSS信息关联，并保存在数据库中；按照所述预定计算规则计算待测终端的目标RSS信息，并依据所述待测终端接收到的区域编码初步筛选出待定子区域，将所述目标RSS信息与目标区域编码所关联的各参考RSS信息进行匹配得到定位结果；其中，所述参考RSS信息依据所述参考节点与其所在的子区域内的各接入节点的位置关系得到，所述目标RSS信息依据所述待测终端与其所在的子区域内的各接入节点的位置关系得到，所述目标区域编码为所述待定子区域对应的区域编码。

【技术特征摘要】
1.一种基于分区编码的室内定位方法，其特征在于，包括：将定位区域划分为N个子区域，并为各所述子区域设置区域编码；其中，N为不小于2的整数，所述定位区域预先设置有接入节点和参考节点，所述接入节点发送带有区域编码的信号；按照预定计算规则计算各参考点的参考RSS信息，将各所述区域编码和各所述参考RSS信息关联，并保存在数据库中；按照所述预定计算规则计算待测终端的目标RSS信息，并依据所述待测终端接收到的区域编码初步筛选出待定子区域，将所述目标RSS信息与目标区域编码所关联的各参考RSS信息进行匹配得到定位结果；其中，所述参考RSS信息依据所述参考节点与其所在的子区域内的各接入节点的位置关系得到，所述目标RSS信息依据所述待测终端与其所在的子区域内的各接入节点的位置关系得到，所述目标区域编码为所述待定子区域对应的区域编码。2.根据权利要求1所述的基于分区编码的室内定位方法，其特征在于，所述将定位区域划分为N个子区域，并为各所述子区域设置区域编码具体为：将所述定位区域二次划分为N个子区域，所述区域编码由第一次划分的子区域的一级区域编码和第二次划分的子区域的二级区域编码组成。3.根据权利要求2所述的基于分区编码的室内定位方法，其特征在于，所述参考RSS信息的计算方式具体为：依据各参考节点在子区域内接收到的各接入节点的信号强度得到RSS矢量；其中，RSS矢量为[ri,w_L1,ri,2_Lw,ri,3_Lw,...,ri,j_Lw]，每个元素为ri,j_Aw表示第i个参考节点接收到...

【专利技术属性】
技术研发人员：金纯，邱灿，
申请(专利权)人：重庆金瓯科技发展有限责任公司，
类型：发明
国别省市：重庆,50