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

说明书

技术领域

本发明一般涉及利用移动电子设备的技术，并且更具体地涉及用于有效地组构(populate)网状网络模型的系统和方法。

背景技术

实现利用移动电子设备的有效方法是当代电子设备的设计者和制造商需要考虑的重要事情。然而，有效地实现移动设备可能给系统设计者带来巨大挑战。例如，对提高系统功能和性能的增强的需求可能需要更多的设备处理能力，并且需要额外的设备资源。在处理或设备需求方面的增长还可能会由于增长的生产成本和操作的低效而导致相应的不利经济影响。

此外，虽然用于执行各种高级操作的增强的设备能力可以给设备用户提供额外的益处，但是也可能使得对各种设备部件的控制和管理的需求增加。例如，实现向设备用户有效地提供精确的设备位置信息的增强电子设备可能由于潜在会遇到的不可预测的操作环境而面临某些困难。

由于对系统资源的日益增长的需求以及在预测各种设备操作条件和环境时的巨大困难，显然，开发用于实现和使用移动电子设备的新技术是相关电子技术所关注的事情。因此，出于所有上述原因，开发用于实现和使用移动电子设备的有效系统仍然是当代电子设备的设计者、制造商及用户需要考虑的重要事情。

发明内容

根据本发明，公开了用于有效地组构网状网络模型的系统和方法。根据本发明的一个实施例，电子网络中的一个或多个移动设备利用任何有效的技术执行无线扫描过程以检测来自电子网络中的其它对等(peer)移动设备或其它适当实体的传输信号。(一个或多个)移动设备测量并存储与无线扫描过程相对应的无线扫描数据。无线扫描数据可以包括任何适当的信息，包括但不限于扫描到的各个对等设备的设备标识符和信号强度。

在某些实施例中，(一个或多个)移动设备利用任何有效的传输技术向位置服务器发送所捕获的无线扫描数据。位置服务器的设备位置计算器可以利用预先定义的阈值标准来判断是否存在足够的用于成功地执行位置估计计算过程以确定电子网络中的一个或多个实体的位置坐标的无线扫描数据。

如果已经收集了足够的无线扫描数据，则位置服务器的设备位置计算器分析无线扫描数据以执行位置估计计算过程从而确定电子网络中的实体的位置坐标。设备位置计算器可以利用任何有效的计算或估计技术来执行位置估计计算过程。例如，设备位置计算器可以利用各种已知的或增强型的三角测量技术来估计适当网络实体的位置。替代地，设备位置计算器可以利用各种已知的或增强型的概率松弛技术来估计适当网络实体的位置。另外，某些网络实体的位置可以直接被测量或者是已知的。

设备位置计算器然后可以利用从位置估计计算过程中估计出的位置坐标以及任何测得的或已知的位置坐标来组构或更新网状网络模型。位置服务器随后可以利用任何适当且有效的通信技术将网状网络模型提供给移动设备。最后，移动设备可以有利地利用网状网络模型来有效地执行任何所希望的设备定位过程。因此，鉴于至少上面的原因，本发明提供了用于有效地组构网状网络模型的经改进的系统和方法。

附图说明

图1A是根据本发明一个实施例的电子系统的框图；

图1B是根据本发明一个实施例的图1A中的移动设备的框图；

图2是根据本发明的图1A中的接入点的一个实施例的框图；

图3是根据本发明的图1A中的移动设备的一个实施例的框图；

图4是根据本发明的图3中的MD存储器的一个实施例的框图；

图5是根据本发明的图1A中的位置服务器的一个实施例的框图；

图6是根据本发明的图5中的服务器存储器的一个实施例的框图；

图7是根据本发明的图4和图6中的网状网络模型的一个实施例的框图；

图8是图示出根据本发明一个实施例的设备定位过程的示图；以及

图9A-9B表示根据本发明一个实施例的用于有效地使用网状网络模型的方法步骤的流程图。

具体实施方式

本发明涉及对有效使用移动电子设备的改进。提供下面的描述以使得本领域普通技术人员能够制造和使用本发明，并且是在专利申请及其要求的背景中来提供下面的描述的。本领域技术人员将会很容易明了对所公开的实施例的各种修改，并且这里的一般原理可以被应用到其它实施例中。因此，本发明不希望被限定到所示出的实施例，而是与符合在此描述的原理和特征的最宽范围一致。