202操作来识别作为这组节点的一部分的那些节点。
[0091]在框604，获得与这组节点相关联的分段长度。在一个实施方式中，查询这组节点以获得它们的相关联的分段长度。所述分段长度是在给定节点与其顺时针后继者之间的ID空间的部分。随着所述分段长度的减小，则在该网络中存在着更大数目的节点。
[0092]由于采样覆盖网络中的所有节点以检索它们的相关联的分段长度是不现实的，所以在一个实施方式中，包括AS装置的节点向它已经与其保持路由关系的那些节点询问它们的分段长度。例如，AS装置可以向这组节点中的每个节点查询它们管理的分段长度。在另一实施方式中，分段长度信息在包括AS装置的节点以及其各自的指示点或邻居之间的常规消息上进行捎带传送。因此，处理器202控制收发机208通过在常规通信上捎带传送信息而从这组节点获得某些或者所有的分段信息。
[0093]在框606，基于将所述组中的节点的数目与这些节点的分段长度的和相除来确定覆盖网络的大小。例如，假设所述ID空间的长度被划分成位于O和I之间。如果覆盖网络中仅有一个节点，则E = 1/1 = 1，这是该情况中的确切估计。考虑两个节点的情况并且它们划分所述ID空间从而第一节点占有0.3而第二节点占有0.7。那么E = 2/(0.3+0.7)=
2。在一个实施方式中，处理器202操作来通过将所述组中的节点的总数目与它们的相关联的分段长度的和相除来确定覆盖网络的所估计的大小。
[0094]因此，方法600操作来基于被识别的一组节点以及它们的相关联的分段长度来确定覆盖网络的大小。应当注意的是，方法600仅是一个实施方式，并且在各种实施方式的范围内，方法600的操作可以进行重新排列或者以其它方式进行修改。因此，其它实施方式是可能的。
[0095]对方法二的改讲
[0096]图7示出了用于根据AS系统来确定覆盖网络大小的第一种改进方法700。例如，在方法700中，通过对来自一个或多个节点的估计进行平均来确定更精确和/或更鲁棒的覆盖大小估计。为了清楚起见，下面参照图2所示的AS装置200来描述方法700。在一个实施方式中，处理器202执行一个或多个代码集来控制AS装置200执行下面描述的功能。将假设AS装置200位于覆盖网络中的某个节点处并且AS装置200执行下面的功能以确定覆盖网络的大小。
[0097]在框702，在第一节点处确定大小估计。在一个实施方式中，由方法600来确定所述大小估计。例如，AS装置200在第一节点处操作来执行方法600从而确定覆盖网络的大小估计。
[0098]在框704，获得来自其它节点的大小估计。例如，包括AS装置的所述第一节点操作来从其它节点获得大小估计。在一个实施方式中，从与所述第一节点进行通信的指示点、邻居或其它节点来获得大小估计。例如，处理器202操作来控制收发机208通过向其它节点查询它们各自的大小估计来从这些其它节点获得大小估计。
[0099]在框706，基于所获得的大小估计来确定覆盖大小。在一个实施方式中，所述第一节点还能够通过对从它的指示点、邻居或其它节点获得的所有覆盖大小估计进行平均来改进它的大小估计。因此，最终的大小估计为E = (E0+E1+E2+...+En) /n ;其中El至En是从η个其它节点获得的大小估计而EO是所述第一节点的大小估计。在一个实施方式中，处理器202操作来对大小估计进行平均从而获得更准确的平均的大小估计。
[0100]因此，方法700操作来通过将来自一个或多个节点的大小估计进行平均从而获得更准确的平均的大小估计来改进第一种方法600。应当注意的是，方法700仅是一个实施方式，并且在各种实施方式的范围内，方法700的操作可以进行重新排列或者以其它方式进行修改。因此，其它实施方式是可能的。
[0101]图8示出了用于根据AS系统来确定覆盖网络大小的第二种改进方法800。例如，方法800操作来通过对来自覆盖网络中任何节点的估计进行平均来确定更精确和/或更鲁棒的覆盖大小估计。为了清楚起见，下面参照图2所示的AS装置200来描述方法800。在一个实施方式中，处理器202执行一个或多个代码集来控制AS装置200执行下面描述的功能。将假设AS装置200位于覆盖网络中的第一节点处并且AS装置200执行下面的功能以确定覆盖网络的大小。
[0102]在框802，在第一节点处确定大小估计。在一个实施方式中，由方法600来确定所述大小估计。例如，AS装置200在所述第一节点处操作来执行方法600，以确定覆盖网络的大小估计。
[0103]在框804，获得来自其它节点的大小估计。例如，采用上述方法700，有可能来自其它节点的大小估计的采样在所述ID空间中是不均匀的。为了防止这种情况，在与任何节点进行交换的任何分组上将大小估计信息进行捎带传送。这提供了对所述网络的大小估计的更鲁棒的查看，因为可获得单个大小估计的节点的数目增加了。该改进使得从通过特定节点路由分组或者除了用该特定节点路由之外还执行业务的任何节点获得信息成为可能，而不是仅从某个节点的邻居来获得这些估计。因此，所述第一节点能够从与所述第一节点进行交互的指示点、邻居或任何其它节点来获得大小估计。在一个实施方式中，处理器202操作来控制收发机208获得在与所述第一节点交换的任何分组上捎带传送的大小估计。
[0104]在框806，基于所获得的大小估计来确定覆盖大小。在一个实施方式中，所述第一节点还能够通过对从其指示点、邻居或与所述第一节点进行通信的任何其它节点获得的所有覆盖大小估计进行平均来改进它的大小估计。因此，最终的大小估计为E =(Ε0+Ε1+Ε2+...+En) /n ;其中El至En是从η个其它节点获得的大小估计而EO是所述第一节点的大小估计。在一个实施方式中，处理器202操作来对大小估计进行平均从而获得更准确的大小估计。
[0105]因此，方法800操作来通过为所获得的大小估计提供在任何分组传输上的捎带传送来提供更鲁棒的平均，从而改进第一种方法600。应当注意的是，方法800仅是一个实施方式，并且在各种实施方式的范围内，方法800的操作可以进行重新排列或者以其它方式进行修改。因此，其它实施方式是可能的。
[0106]图9示出了根据所述AS系统所构建的示例性AS装置900。例如，AS装置900适于用作图2中所示的AS装置200。在一个方案中，AS装置900由至少一个集成电路来实现，所述集成电路包括被配置为提供本文描述的AS系统的各个方面的一个或多个模块。例如，在一个实施方式中，每个模块都包括硬件和/或执行软件的硬件。
[0107]AS装置900包括第一模块，所述第一模块包括用于推断第一节点正在离开覆盖网络的模块(902)，在一个方案中，所述模块(902)包括处理器202。AS装置900还包括第二模块，所述第二模块包括用于传送减小消息以减小大小计数器值的模块(904)，在一个方案中，所述模块(904)包括收发机208。
[0108]图10示出了根据所述AS系统所构建的示例性AS装置1000。例如，AS装置1000适于用作图2中所示的AS装置200。在一个方案中，AS装置1000由至少一个集成电路来实现，所述集成电路包括被配置为提供本文描述的AS系统的各个方面的一个或多个模块。例如，在一个实施方式中，每个模块都包括硬件和/或执行软件的硬件。
[0109]AS装置1000包括第一模块，所述第一模块包括用于识别与覆盖网络的第一节点相关联的一组节点的模块(1002)，在一个方案中，所述模块(1002)包括处理器202 JS装置1000还包括第二模块，所述第二模块包括用于获得与所述一组节点中的每个节点相关联的分段长度的模块(1004)，在一个方案中，所述模块(1004)包括收发机208。AS装置1000还包括第三模块，所述第三模块包括用于通过将所述一组节点中的节点的总数目除以分段长度之和来确定覆盖网络的大小的模块(1006)，在一个方案中，所述模块(1006)包括处理器202。
[0110]图11示出了根据所述AS系统所构建的示例性AS装置1100。例如，AS装置1100适于用作图2中所示的AS装置200。在一个方案中，AS装置1100由至少一个集成电路来实现，所述集成电路包括被配置为提供本文描述的AS系统的各个方面的一个或多个模块。例如，在一个实施方式中，每个模块都包括硬件和/或执行软件的硬件。
[0111]AS装置1100包括第一模块，所述第一模块包括用于识别与覆盖网络的第一节点相关联的一组节点的模块(1102)，在一个方案中，所述模块(1002)包括处理器202。AS装置1100还包括第二模块，所述第二模块包括用于获得与所述第一节点和所述一组节点中的每个节点相关联的大小估计的模块(1104)，在一个方案中，所述模块(1104)包括收发机208。AS装置1100还包括第三模块，所述第三模块包括用于通过对多个大小估计进行平均来确定覆盖网络的大小的模块(1106)，在一个方案中，所述模块(1106)包括处理器202。
[0112]结合本文所公开的各个方案而描述的各种说明性逻辑、逻辑块、模块和电路可用设计成执行本文所描述的功能的通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)、或其它可编程逻辑器件、分立门或晶体管逻辑、分立硬件部件或它们的任何组合来实现或执行。通用处理器可以是微处理器，但是可替换地，处理器可以是任何常规的处理器、控制器、微控制器或状态机。处理器还可以实现为计算设备的组合，例如，DSP和微处理器的组合、多个微处理器、与DSP核结合的一个或多个微处理器，或者任何其它这样的配置。
[0113]结合本文公开的各个方案所描述的方法或算法的步骤可直接在硬件中、在由处理器执行的软件模块中、或者在这两者的组合中体现。软件模块可驻留在RAM存储器、闪存、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、可移动盘、CD-ROM或本领域中所知的任何其它形式的存储介质中。示例性的存储介质耦合到处理器，以使得该处理器可以从该存储介质读取信息和向该存储介质写入信息。可替换地，存储介质可整合到处理器。该处理器和该存储介质可驻留在ASIC中。ASIC可驻留于无线通信设备中。可替换地，处理器和存储介质可作为分立部件驻留在无线通信设备中。
[0114]提供了所公开的方案的描述以使本领域任何技术人员能够实施或使用本发明。这些方案的各种修改对本领域技术人员而言将是显而易见的，并且本文所定义的一般性原理可以在不偏离本发明精神或范围的情况下应用于其它方案，例如，在