[发明专利]基于邻居关系定位电子价签的方法及装置

权利要求书

1.一种基于邻居关系定位电子价签的方法，其特征在于，包括：

获得多个电子价签报告，其中，每个电子价签报告中包括该电子价签接收到的邻居电子价签或锚点的身份标识和在有限的时间片内接收到该邻居电子价签的权值，锚点的位置已知；所述权值为在有限的时间片内接收到该邻居电子价签的次数；

根据所述多个电子价签报告，确定待定位的电子价签与所有锚点的联通关系；

根据所述联通关系，确定待定位的电子价签分别与所有锚点的路径值，将所述路径值由小到大排序，获得排序靠前的两个路径值；

根据所述两个路径值、所述两个路径值分别对应的两个锚点的坐标信息，确定待定位的电子价签的位置；

根据所述联通关系，确定待定位的电子价签分别与所有锚点的路径值，包括：

当所述联通关系是通过多次邻居电子价签桥接后得到的，则确定相邻两个电子价签的路径值，其中，相邻两个电子价签的路径值为该相邻两个电子价签所有连接方式中路径最小的路径值；

将全部相邻两个电子价签的路径值、与锚点联通的电子价签与锚点的路径值相加，获得待定位的电子价签与锚点的路径值；

按如下方式确定相邻两个电子价签的路径值：

相邻两个电子价签的路径值＝1/(第一电子价签接收到第二电子价签的权值+第二电子价签接收到第一电子价签的权值)。

2.如权利要求1所述的基于邻居关系定位电子价签的方法，其特征在于，根据所述两个路径值、所述两个路径值分别对应的两个锚点的坐标信息，确定待定位的电子价签的位置，包括：

将所述两个路径值进行加权平均；

根据加权平均值、所述两个路径值分别对应的两个锚点的坐标信息，确定待定位的电子价签的位置。

3.如权利要求1所述的基于邻居关系定位电子价签的方法，其特征在于，所述每个电子价签报告中还包括有限的时间片对应的发射功率；

还包括：

根据所述有限的时间片对应的发射功率，将所述多个电子价签报告进行等级划分，其中，发射功率小的对应的等级小，发射功率大的对应的等级大；

确定最小等级的电子价签报告；

根据所述多个电子价签报告，确定待定位的电子价签与所有锚点的联通关系，包括：

根据最小等级的电子价签报告，确定待定位的电子价签与所有锚点的联通关系。

4.如权利要求3所述的基于邻居关系定位电子价签的方法，其特征在于，还包括：

当根据最小等级的电子价签报告无法确定待定位的电子价签的位置时，确定等级按由小到大排序后的第二等级的电子价签报告；

获得根据最小等级的电子价签报告确定待定位的电子价签与所有锚点的联通关系的结果报告；

根据所述结果报告和第二等级的电子价签报告，确定待定位的电子价签与所有锚点的联通关系。

5.一种基于邻居关系定位电子价签的装置，其特征在于，包括：

电子价签报告获得模块，用于获得多个电子价签报告，其中，每个电子价签报告中包括该电子价签接收到的邻居电子价签或锚点的身份标识和在有限的时间片内接收到该邻居电子价签的权值，锚点的位置已知；所述权值为在有限的时间片内接收到该邻居电子价签的次数；

联通关系确定模块，用于根据所述多个电子价签报告，确定待定位的电子价签与所有锚点的联通关系；

路径值确定模块，用于根据所述联通关系，确定待定位的电子价签分别与所有锚点的路径值，将所述路径值由小到大排序，获得排序靠前的两个路径值；

电子价签位置模块，用于根据所述两个路径值、所述两个路径值分别对应的两个锚点的坐标信息，确定待定位的电子价签的位置；

所述路径值确定模块具体用于：

当所述联通关系是通过多次邻居电子价签桥接后得到的，则确定相邻两个电子价签的路径值，其中，相邻两个电子价签的路径值为该相邻两个电子价签所有连接方式中路径最小的路径值；

将全部相邻两个电子价签的路径值、与锚点联通的电子价签与锚点的路径值相加，获得待定位的电子价签与锚点的路径值；

所述路径值确定模块具体用于：

按如下方式确定相邻两个电子价签的路径值：

相邻两个电子价签的路径值＝1/(第一电子价签接收到第二电子价签的权值+第二电子价签接收到第一电子价签的权值)。