用于优化对等网络中的分支同步节点确定的系统和方法_4

文档序号:8501411阅读:来源:国知局
br>[0063]图4是用于在社交WiFi网络上计算和传达最优RSSI阈值的方法的流程图。该方法可以由社交WiFi网络上的根设备(诸如社交WiFi网络300上的根节点302)来完成。在框402中,根节点从其他设备接收RSSI信息。例如,根节点可以从社交WiFi网络中的数个其他设备接收分组。对于这些分组中的每个分组,根节点可以计算RSSI。对于根节点从其接收到分组的每个个体的设备,根节点可以计算给定时间段上的平均RSSI。
[0064]在框404中,根节点生成收到的RSSI信息的累积分布函数(OTF)。该⑶F可以使用收到的RSSI信息来直接生成,或者可以基于根节点从其接收到分组的每个无线设备的平均RSSI值来生成。图5是可以基于收到的RSSI信息来生成的⑶F的示例。在此示例中,CDF是基于根设备从其接收到分组的每个设备的平均RSSI来生成的。
[0065]在框406中,根节点选取所生成的⑶F的百分位数作为RSSI阈值。例如,根节点可以选择第1、第5、第10、第25或第50个百分位数。不同于使用固定的RSSI阈值的是,以此方式选取所生成的CDF的百分位数可以确保某个数目的无线设备可以合格作为分支同步节点。对于要使用哪个百分位数的选取可以至少部分地基于根设备从其接收到分组的无线设备的数目。例如,如果在给定时间段期间根设备仅从少量设备接收到分组,则选取相比在相同时间段期间根设备从许多设备接收到分组的情况下更高的百分位数可能是有益的。
[0066]在网络中诸无线设备的发射功率与根设备的发射功率相同的实例中,所生成的CDF可能是最有用的。这可以确保在根设备处收到的分组的RSSI与在其他诸设备处收到的分组的RSSI大致相同。因此,该根节点将确保至少有约所选百分位数的设备将合格成为分支同步设备。然而,如果该假定是不正确的,则可以使用除RSSI以外的其他度量或协同RSSI使用其他度量。例如,每个设备可以在其发送的分组中包括其发射功率。这可以允许根设备通过将设备的发射功率与收到的RSSI结合使用来计算路径增益。在此类实施例中,该根节点可以与网络上其他设备的路径增益联用,而不是与RSSI联用。
[0067]在框408中,根节点可以向其他设备广播该RSSI阈值。该广播可以允许网络上的其他设备将从根设备收到的分组的RSSI与根设备所广播的RSSI阈值作比较。如果这些其他设备从根设备收到的RSSI低于RSSI阈值,则它们可以是合格成为分支同步节点的。然而,这些设备也可以使用其他信息以便确定是否要成为分支同步节点。例如,无线设备可以将收到的RSSI强度与RSSI阈值作比较,而且还可以尝试确定有多少其他的分支同步节点靠近特定的无线设备。例如,如果无线设备在从根设备以及从多个分支同步节点接收分组的射程内,则该无线设备可以选择不成为分支同步设备。
[0068]在一些实施例中,作为替代,根节点可以标识要成为分支同步节点的特定无线设备。根节点可以基于从无线设备收到的信号强度指示符(诸如图4中所述的RSSI)来标识该无线设备。根节点可以随后向潜在的分支节点传送指令该无线设备成为社交WiFi网络中的分支节点的消息。
[0069]该算法还可以用在分支同步节点而非根节点上。例如,在一些社交WiFi网络中,可以有彼此通信但可能并不与根节点通信的一系列分支同步节点。还可以有同步消息可以作出的最大数目的“跳跃”。例如,同步消息可以被配置成“跳跃”或被三层分支同步节点重传。因此,对于第一层分支同步节点和第二层分支同步节点,该算法可被用于确定哪些无线设备可以被用于更进一层的分支同步节点。
[0070]应当理解,本文中使用诸如“第一”、“第二”等之类的指定对元素的任何引述一般并不限定这些元素的数量或次序。相反,这些指定可在本文中用作区别两个或更多个元素或者元素实例的便捷方法。因此,对第一元素和第二元素的引述并不意味着这里可采用仅两个元素或者第一元素必须以某种方式位于第二元素之前。同样,除非另外声明,否则元素集合可包括一个或多个元素。
[0071]本领域普通技术人员/人士将可理解,信息和信号可使用各种不同技术和技艺中的任一种来表示。例如,以上描述通篇可能引述的数据、指令、命令、信息、信号、位(比特)、码元、和码片可由电压、电流、电磁波、磁场或磁粒子、光场或光粒子、或者其任何组合来表不O
[0072]本领域普通技术人员还应当进一步领会,结合本文中所公开的方面描述的各种解说性逻辑块、模块、处理器、装置、电路、和算法步骤中的任一者可被实现为电子硬件(例如,数字实现、模拟实现或这两者的组合,它们可使用源编码或其它某种技术来设计)、各种形式的纳入指令的程序或设计代码(出于简便起见,在本文中可称之为“软件”或“软件模块”)、或两者的组合。为清楚地解说硬件与软件的这一可互换性,各种解说性组件、块、模块、电路、和步骤在上面是以其功能性的形式作一般化描述的。此类功能性是被实现为硬件还是软件取决于具体应用和施加于整体系统的设计约束。技术人员可针对每种特定应用以不同方式来实现所描述的功能性,但此类实现决策不应被解读为致使脱离本发明的范围。
[0073]结合文本所公开的各个方面并且结合图1-5描述的各种解说性逻辑块、模块和电路可在集成电路(1C)、接入终端、或接入点内实现或由其来执行。IC可包括通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)、或其它可编程逻辑器件、分立的门或晶体管逻辑、分立的硬件组件、电组件、光学组件、机械组件、或其设计成执行本文中所描述的功能的任何组合,并且可执行驻在IC内部、IC外部或两者的代码或指令。这些逻辑块、模块和电路可以包括天线和/或收发机以与网络内或设备内的各种组件通信。通用处理器可以是微处理器,但在替换方案中,该处理器可以是任何常规的处理器、控制器、微控制器、或状态机。处理器还可以被实现为计算设备的组合,例如DSP与微处理器的组合、多个微处理器、与DSP核心协同的一个或多个微处理器、或任何其他此类配置。可以按如本文中所教导的某个其他方式来实现这些模块的功能性。本文中(例如,关于附图中的一幅或多幅附图)所描述的功能性在一些方面可以对应于所附权利要求中类似地命名的用于功能性的“装置”。
[0074]如果在软件中实现,则各功能可以作为一条或多条指令或代码存储在计算机可读介质上或藉其进行传送。本文中所公开的方法或算法的步骤可在可驻留在计算机可读介质上的处理器可执行软件模块中实现。计算机可读介质包括计算机存储介质和通信介质两者,其包括可被实现成将计算机程序从一地转移到另一地的任何介质。存储介质可以是能被计算机访问的任何可用介质。作为示例而非限定,此类计算机可读介质可包括RAM、R0M、EEPROM、CD-ROM或其他光盘存储、磁盘存储或其他磁存储设备、或能被用来存储指令或数据结构形式的期望程序代码且能被计算机访问的任何其他介质。任何连接也可被恰当地称为计算机可读介质。如本文中所使用的盘(disk)和碟(disc)包括压缩碟(CD)、激光碟、光碟、数字通用碟(DVD)、软盘和蓝光碟,其中盘(disk)往往以磁的方式再现数据而碟(disc)用激光以光学方式再现数据。上述的组合应当也被包括在计算机可读介质的范围内。另夕卜,方法或算法的操作可作为代码和指令之一或者代码和指令的任何组合或集合而驻留在可被纳入计算机程序产品中的机器可读介质和计算机可读介质上。
[0075]应当理解,任何所公开的过程中的步骤的任何特定次序或位阶都是范例办法的示例。基于设计偏好,应理解这些过程中步骤的具体次序或层次可被重新安排而仍在本公开的范围之内。所附方法权利要求以示例次序呈现各种步骤的要素,且并不意味着被限定于所呈现的具体次序或层次。
[0076]对本公开中描述的实现的各种改动对于本领域技术人员可能是明显的,并且本文中所定义的普适原理可应用于其他实现而不会脱离本公开的精神或范围。由此,本公开并非旨在被限定于本文中示出的实现,而是应被授予与权利要求书、本文中所公开的原理和新颖性特征一致的最广义的范围。本文中专门使用词语“示例性”来表示用作“示例、实例或解说”。本文中描述为“示例性”的任何实现不必然被解释为优于或胜过其他实现。
[0077]本说明书中在分开实现的上下文中描述的某些特征也可组合地实现在单个实现中。相反,在单个实现的上下文中描述的各种特征也可在多个实现中分开地或以任何合适的子组合实现。此外,
当前第4页1 2 3 4 5 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1