[发明专利]物联网中的定位系统及其部署方法和装置

权利要求书

1.一种物联网中的定位系统的部署方法，其特征在于，所述方法包括：

确定电子地标的覆盖度；

根据所述电子地标的覆盖度确定所述电子地标的部署密度；

根据所述电子地标的部署密度对所述电子地标进行部署。

2.根据权利要求1所述方法，其特征在于，所述根据所述电子地标覆盖度确定所述电子地标的部署密度具体包括：

根据确定所述电子地标的部署密度；

其中，R₀为电子地标的通信半径，h为电子地标的覆盖度，n₀为电子地标的部署密度。

3.根据权利要求1或2所述方法，其特征在于，所述电子地标的覆盖度大于等于3。

4.根据权利要求1或2所述方法，其特征在于，所述方法还包括：

根据所述定位系统中不同区域的物品流通量调整所述电子地标的部署密度。

5.根据权利要求1所述方法，其特征在于，所述确定电子地标的覆盖度具体包括：

确定定位系统中道路的权值；

根据所述权值，确定电子地标的覆盖度。

6.根据权利要求5所述方法，其特征在于，所述确定定位系统中道路的权值具体包括：

根据确定定位系统中道路的权值，其中将定位系统中的道路抽象为边，所述道路的起点、终点以及转折点抽象为顶点，由所述边和所述顶点组成一个无向图，N为图中所述顶点的个数，e_ij表示顶点i和j之间边的长度，w_ij为长度为e_ij的边的权值，σ_pq为系统中所有道路的各个中心度的的邻近中心性，为边e_ij的介数中心性，为边e_ij的聚集中心性，为边e_ij的直线中心性，为边e_ij的信息中心性。

7.根据权利要求6所述方法，其特征在于，所述为边e_ij的度中心性，为边e_ij的邻近中心性，为边e_ij的介数中心性，为边e_ij的聚集中心性，为边e_ij的直线中心性，为边e_ij的信息中心性具体为：

心性，m_pq(e_ij)表示顶点p与q之间的最短路径中经过边e_ij的最短路径数；

根据确定边e_ij的聚集中心性，EN_ij表示顶点i与j的邻节点间存在的边数；

根据确定边e_ij的直线中心性，其中，表示顶点i与k之间的直线距离，l_ik表示顶点i与k的最短路径长度；

根据确定边e_ij的信息中心性，其中，表示任意两个顶点间的欧式距离与这两个顶点间的最短路径的长度之比的均值，G′表示删除边e_ij后的无向图，E[G′]表示删除边e_ij后无向图中任意两个顶点间的欧式距离与这两个顶点间的最短路径的长度之比的均值，表示顶点p与q之间的直线距离，l_pq表示顶点p与q之间的最短路径长度。

8.根据权利要求5所述方法，其特征在于，所述根据所述权值，确定电子地标的覆盖度包括：

确定所述定位系统中权值最大道路的覆盖度，H(e_max)；

根据H(e_ij)＝(H(e_max)w_ij)/w_max确定所述电子地标的覆盖度；

其中，w_max为最大权值，H(e_max)为权值最大道路的覆盖度，w_ij为以i为起点j为终点或j为起点i为终点的道路的权值，H(e_ij)为以i为起点j为终点或j为起点i为终点的道路的所述电子地标的覆盖度。