[发明专利]用于有效地组构网状网络模型的系统和方法

权利要求书

1.一种用于组构网络实体的网状网络模型的系统，包括：

对等设备，被配置为通过利用无线广播过程来发送对等设备信号；以及

移动设备，所述移动设备无线地检测所述对等设备信号以产生与所述对等设备相对应的无线扫描数据，所述网状网络模型是通过分析所述无线扫描数据、利用所述对等设备和所述移动设备的位置坐标来组构的。

2.如权利要求1所述的系统，还包括接收所述无线扫描数据的位置服务器，所述位置服务器利用所述无线扫描数据执行位置估计计算过程以确定用于组构所述网状网络模型的所述位置坐标。

3.如权利要求2所述的系统，其中，所述移动设备和所述对等设备使用所述网状网络模型，参考来自所述网状网络模型的所述位置坐标执行设备定位过程。

4.如权利要求3所述的系统，其中，所述网络实体包括所述移动设备、所述对等设备和无线接入点。

5.如权利要求1所述的系统，其中，顺序设备定位过程被执行来顺序地定位在位置未知的主体移动设备与位置已知的目标对等设备之间的一系列居间对等移动设备，所述顺序设备定位过程顺序地确定从所述目标对等设备开始到所述主体移动设备的所述居间对等移动设备的各自的设备位置，直到所述主体移动设备被定位为止。

6.如权利要求1所述的系统，其中，所述移动设备和所述对等设备由个人计算机设备实现，所述无线扫描数据包括所述对等设备的设备标识符和信号强度，所述移动设备自动地捕获所述无线扫描数据而无需设备用户的辅助。

7.如权利要求1所述的系统，其中，所述位置服务器通过执行基于所述无线扫描数据的三角测量过程来执行所述位置估计计算过程。

8.如权利要求1所述的系统，其中，所述位置服务器通过利用基于所述无线扫描数据的概率松弛技术来执行所述位置估计计算过程。

9.如权利要求4所述的系统，其中，所述网状网络模型包括所述移动设备的移动设备位置信息、所述对等设备的对等设备位置信息、和所述接入点的接入点位置信息，所述移动设备自动且连续地扫描所述对等设备信号以产生并存储所述无线扫描数据，所述无线扫描数据包括所述对等设备信号各自的信号检测指示符、所述对等设备信号的信号强度、所述对等设备信号的信噪值、所述对等设备信号的信号质量特性、所述对等设备信号的信号延迟、以及所述对等设备的任何已知的位置坐标。

10.如权利要求9所述的系统，其中，所述移动设备利用无线传输技术向所述位置服务器发送所述无线扫描数据，所述位置服务器在执行所述位置估计计算过程之前判定收集了足够量的所述无线扫描数据，所述位置服务器基于根据所述无线扫描数据计算出的所述位置坐标来逐渐地组构或更新所述网状网络模型，所述位置服务器将更新版本的网状网络模型发送给所述移动设备，所述移动设备和所述对等设备将所述更新版本的所述网状网络模型用于执行设备定位过程。

11.一种用于创建和使用网络实体的网状网络模型的移动设备，包括：

应用程序，所述应用程序无线地检测从对等设备发送来的对等设备信号以产生与所述对等设备相对应的无线扫描数据，所述网状网络模型是通过分析所述无线扫描数据利用所述对等设备和所述移动设备的位置坐标组构的；以及

处理器，用于控制所述应用程序以创建和使用所述网状网络模型。

12.如权利要求11所述的移动设备，其中，位置服务器接收所述无线扫描数据，所述位置服务器利用所述无线扫描数据执行位置估计计算过程以确定用于组构所述网状网络模型的所述位置坐标。

13.如权利要求12所述的移动设备，其中，所述移动设备和所述对等设备使用所述网状网络模型，参考来自所述网状网络模型的所述位置坐标执行设备定位过程。

14.如权利要求13所述的移动设备，其中，所述网络实体包括所述移动设备、所述对等设备和无线接入点。

15.如权利要求14所述的移动设备，其中，顺序设备定位过程被执行来顺序地定位在位置未知的所述移动设备与位置已知的目标对等设备之间的一系列居间对等移动设备，所述顺序设备定位过程顺序地确定从所述目标对等设备开始到所述移动设备的所述居间对等移动设备的各自的设备位置，直到所述移动设备被定位为止。