用于多播组和流量指示的动态指示图的制作方法
相关申请的交叉引用
本申请要求于2015年6月26日提交的序列号为14/752,324的美国非临时专利申请的权益，该美国非临时专利申请要求于2015年3月12日提交的序列号为62/132,074的美国临时专利申请的优先权和权益，其全部公开内容通过引用合并与此。
本公开一般地涉及用于无线通信的系统和方法，并且更具体地，涉及利用用于多播组和流量指示的动态指示图。
背景技术：
在无线通信网络中，诸如接入点和无线站之类的各种设备可能希望彼此进行通信。在一些实施例中，接入点可以促进接入点和无线站之间的数据传输。例如，接入点可以建立无线站的流量指示图(trafficindicationmap，tim)或多播组，以用于实现与每个无线站的通信。
然而，这种类型的无线通信网络不能实现无线站与其他附近的无线站的直接通信。而是无线站必须向接入点发送数据，接入点然后将数据中继到第二无线站。因此，这种无线通信方法可能是低效的，特别是在无线站希望向大量的其他无线站传输数据时。
附图说明
详细描述是参照附图进行的。在附图中，参考编号最左边的(一个或多个)数字表示参考编号首次出现的附图。不同附图中使用的相同参考编号表示相似或相同项目。
图1描绘了示出根据本公开的一个或多个示例实施例的说明性无线通信系统的示例网络环境的网络图。
图2描绘了根据本公开的一个或多个示例实施例的示例无线通信系统。
图3描绘了根据本公开的一个或多个示例实施例的示例动态位图。
图4描绘了根据本公开的一个或多个示例实施例的发送器角度的示例散列动态位图。
图5描绘了根据本公开的一个或多个示例实施例的接收器角度的示例散列动态位图。
图6描绘了根据本公开的一个或多个示例实施例的用于构建动态位图的示例过程流。
图7描绘了根据本公开的一个或多个示例实施例的通信设备的示例。
图8描绘了根据本公开的一个或多个示例实施例的无线电单元的示例。
图9描绘了根据本公开的一个或多个示例实施例的计算环境的示例。
图10描绘了根据本公开的一个或多个示例实施例的通信设备的另一示例。
具体实施方式
下面的描述和附图充分说明了具体实施例，以使本领域技术人员能够实践它们。其他实施例可以包括结构的、逻辑的、电气的、过程的和其他的变化。一些实施例的部分和特征可以被包括在其他实施例的部分和特征中，或替代其他实施例的部分和特征。权利要求中阐述的实施例包括这些权利要求的所有可用等同物。
本文所描述的示例实施例提供了用于向各种wi-fi网络中的wi-fi设备提供信令信息的某些系统、方法和设备。因此，各种wi-fi网络(包括但不限于ieee802.1lax)中的wi-fi使能的设备可以利用本文所描述的实施例。
更具体地，本文所公开的实施例涉及wi-fi使能的设备，并且可以使多个无线站能够以多对多或多对一框架高效地彼此进行通信，而无需接入点的帮助。这可以通过形成在彼此的接近度内的遵循相同时间表的设备集群来实现，使得站可以在发现窗口期间共享集群信息。集群信息可以包括动态生成的位图(bitmap)(用于避免开销密集型数据交换)，以指示集群中的站之间的流量或多播形成。位图可以由组中的一个站发送到组中的其他站，并且位图将指示哪些设备具有流量或位于多播组中。
例如，第一无线站可以确定附近(例如，在第一无线站的预定距离内)有两个其他无线站。一旦被发现，这两个附近的无线站可以使用本文所描述的位图技术与彼此以及第一无线站同步从而形成无线站集群。例如，集群化的无线站可以将其发现窗口(例如，预定时间窗口，在该预定时间窗口期间无线站被配置为发现和/或辨识其他无线站以用于集群形成、同步、信息通信等等)同步为由集群化的无线站的全部(或至少一部分)无线站共享的公共时间表。
以这种方式，本文所公开的实施例可以用于促进一个或多个附近的无线站(例如，在彼此的预定接近度内的无线站)的集群形成，使得每个无线站都知道附近的无线站何时可以传输、发送和/或接收信息、发现其他无线站和/或与其他无线站集群化等等。此外，根据本文所公开的实施例同步每个无线站的发现窗口提供了用于实现在彼此的预定接近度内的一个或多个无线站的低功率发现操作的解决方案。
在完成发现操作并且形成一个或多个无线站的集群之后，一个或多个无线站然后能够使用对等数据传输在所形成的集群中彼此直接通信。因此，一个或多个无线站可以彼此通信，而无需利用诸如接入点之类的基础设施。无需基础设施支持(例如，无需利用接入点)的“多对多”数据传输(例如，集群的许多无线站与相同集群的其他无线站直接通信)的这种便利化可以是本文所公开的实施例的特征。
现在参考附图，图1示出了根据本公开的一个或多个实施例的无线通信系统100。例如，无线通信系统100可以包括一个或多个接入点110和/或一个或多个无线站120。通常，一个或多个接入点110与一个或多个无线站120通信以获得对一个或多个网络130的访问。一个或多个接入点110可以由一个或多个服务提供商(例如，有线公司、光纤公司、无线网络提供商、互联网提供商、wi-fi热点运营商、业主、网络管理员等)操作和/或与一个或多个服务提供商相关联。通常，一个或多个接入点110经由(一个或多个)网络130提供对互联网或其他无线网络等的访问。一个或多个接入点110可以包括任意适当的处理器驱动的设备，但不限于，主机服务器、硬盘驱动器、台式计算设备、膝上型计算设备、路由器、中继器、交换机、智能电话、平板电脑、可穿戴无线设备(例如，手镯、手表、眼镜、戒指、植入物等)等等。例如，一个或多个接入点110可以体现为图7的计算设备710、图9的计算设备910、图10的计算设备1000等等。本文使用的术语“接入点”(ap)(例如，接入点110)可以是固定站。接入点110也可以被称为接入节点、基站、或本领域中已知的一些其它类似术语。接入点110也可以被称为移动站、用户设备(ue)、无线通信设备、或本领域已知的一些其它类似术语。
然而，在一些实施例中，无线站120可以不与接入点110通信，而是彼此直接通信。因此，无线站120可以不利用接入点110与其他无线站120通信，并且可以与其他无线站120直接通信。为了促进无线设备120之间的直接通信，可以利用如本文所详细描述的动态位图。一个或多个无线站120(sta)可以由一个或多个无线站的一个或多个相应用户(例如，订户、查看者、客户、消费者、操作者、管理员、代理等)来操作。
(一个或多个)无线站120可以包括任意适当的处理器驱动的用户设备，包括但不限于，台式计算设备、膝上型计算设备、服务器、路由器、交换机、智能电话、平板电脑、可穿戴无线设备(例如，手链、手表、眼镜、戒指、植入物等)等等。例如，一个或多个无线站120可以体现为图7的计算设备710、图9的计算设备910、图10的计算设备1000等等。或者，一个或多个无线站120可以是路由器、中继器、和/或任意其他类型的网络硬件。
(一个或多个)无线站120可以被配置为经由直接通信或一个或多个通信网络(例如，网络130)与彼此以及无线通信系统100的任意其他组件进行通信。任意通信网络130可以包括但不限于，不同类型的合适的通信网络中的任一个或组合，例如，广播网络、有线网络、公共网络(例如，互联网)、专用网络、无线网络、蜂窝网络、或任意其他适当的专用和/或公共网络。此外，任意通信网络130可以具有与之相关联的任意适当的通信范围，并且可以包括例如，全球网(例如，互联网)、城域网(man)、广域网(wan)、局域网(lan)、或个人区域网(pan)。此外，任意通信网络130可以包括可以携带网络流量的任意类型的介质，包括但不限于，同轴电缆、双绞线、光纤、混合光纤同轴(hfc)介质、微波地面收发器、射频通信介质、白空间通信介质、超高频通信介质、卫星通信介质、或它们的任意组合。
如本文件中所使用的，术语“通信”旨在包括发送、或接收、或发送和接收两者。这在描述数据组织由一个设备发送并由另一设备接收但仅需这些设备之一的功能来侵犯权利要求的权利要求中特别有用。类似地，当仅要求保护那些设备之一的功能时，两个设备之间的数据的双向交换(在交换期间，两个设备都进行发送和接收)可以被描述为“通信”。本文针对无线通信信号使用的术语“传输”包括发送无线通信信号和/或接收无线通信信号。例如，能够传输无线通信信号的无线通信单元(例如，接入点110)可以包括无线发送器、和/或无线通信接收器，该无线发送器用于将无线通信信号发送到至少一个其他无线通信单元(例如，无线站120)，该无线通信接收器用于从至少一个其他无线通信单元接收无线通信信号。
一些实施例可以与各种设备和系统结合使用，例如，个人计算机(pc)、台式计算机、移动计算机、膝上型计算机、笔记本计算机、平板计算机、服务器计算机、手持计算机、手持设备、个人数字助理(pda)设备、手持pda设备、车载设备、车外设备、混合设备、车辆设备、非车辆设备、移动或便携式设备、消费者设备、非移动或非便携式设备、无线通信站、无线通信设备、无线接入点(ap)、有线或无线路由器、有线或无线调制解调器、视频设备、音频设备、音频视频(a/v)设备、有线或无线网络、无线区域网络、无线视频区域网络(wvan)、局域网(lan)、无线lan(wlan)、个人局域网(pan)、无线pan(wpan)等。
一些实施例可以与以下设备和系统结合使用，例如，单向和/或双向无线电通信系统、蜂窝无线电话通信系统、移动电话、蜂窝电话、无线电话、个人通信系统(pcs)设备、包括无线通信设备、移动或便携式全球定位系统(gps)设备的pda设备、包括gps接收器或收发器或芯片的设备、包括rfid元件或芯片的设备、多输入多输出(mimo)收发器或设备、单输入多输出(simo)收发器或设备、多输入单输出(miso)收发器或设备、具有一个或多个内部天线和/或外部天线的设备、数字视频广播(dvb)设备或系统、多标准无线电设备或系统、有线或无线手持设备，例如智能电话、无线应用协议(wap)设备等。
一些实施例可以与遵循一个或多个无线通信协议的一个或多个类型的无线通信信号和/或系统结合使用，例如，正交频分多址(ofdma)、射频(rf)、红外(ir)、频分复用(fdm)、正交fdm(ofdm)、时分复用(tdm)、时分多址(tdma)、扩展tdma(e-tdma)、通用分组无线业务(gprs)、扩展gprs、码分多址(cdma)、宽带cdma(wcdma)、cdma2000、单载波cdma、多载波cdma、多载波调制(mdm)、离散多音调(dmt)、
此外，一个或多个接入点110和/或一个或多个无线站120中的任一个可以包括一个或多个通信天线。通信天线可以是与由一个或多个接入点110和/或一个或多个无线站120使用的通信协议相对应的任意适当类型的天线。合适的通信天线的一些非限制性示例包括，wifi天线、ieee802.11系列标准兼容天线、定向天线、非定向天线、偶极天线、折叠偶极天线、贴片天线、mimo天线等。通信天线可以通信地耦合到无线电组件以发送和/或接收信号，例如，去往和/或来自一个或多个接入点110和/或一个或多个无线站120的通信信号。一个或多个接入点110和/或一个或多个无线站120中的任一个可以包括任意适当的无线电和/或收发器，用于在与由一个或多个接入点110和/或一个或多个无线站120中的任一个利用的通信协议相对应的带宽和/或信道中发送和/或接收射频(rf)信号从而彼此进行通信。特别地，可以利用无线电和/或收发器来促进如本文所描述的无线站120之间的直接通信。无线电组件可以包括硬件和/或软件，用于根据预先建立的传输协议来调制和/或解调通信信号。无线电组件还可以具有硬件和/或软件指令，用于通过一个或多个wifi协议和/或wifi直连协议(如由电气和电子工程师协会(ieee)802.11标准进行标准化的协议)进行通信。在某些示例实施例中，与通信天线协作的无线电组件可以被配置为通过2.4ghz信道(例如，802.11b、802.11g、802.11n)、5ghz信道(例如，802.11n、802.11ac)、或60ghz信道(例如802.11ad)、或任何其他802.11类型信道(例如，802.11ax)进行通信。在一些实施例中，非wifi协议可以用于设备之间的通信，例如，蓝牙、专用短距离通信(dsrc)、超高频(uhf)、空白带频率(例如，白空间)、或其他分组化无线电通信。无线电组件可以包括适用于通过通信协议进行通信的任何已知的接收器和基带。无线电组件还可以包括低噪声放大器(lna)、附加信号放大器、模数(a/d)转换器、一个或多个缓冲器、和数字基带。
在一些情况下，发送器(例如，发送无线设备120)可以向一个或多个其他无线站120发送触发帧(例如，如本文描述的动态位图、数据分组、训练字段、信道训练符号等)。触发帧可以被周期性地和/或连续地发送，并且可以包括针对与其他无线站120进行通信的各个无线站120的频率、子带、和/或空间流指定的调度信息。在一些实施例中，每个无线站120可以被指定有特定频率和/或子带以用于与一个或多个无线站120进行通信。或者，每个无线站120可以被指定有动态的频率和/或子带，因此可以根据特定条件(例如，当前流量、测量的失真、预测的流量等)进行改变。一个或多个无线站120可以使用在触发帧中(或触发帧的报头中)提供的信息来与一个或多个无线设备同步，如本文所描述的。无线站120之间的通信通常发生在一个或多个信道(例如，数据流)上。
例如，图2描绘了示例性系统环境200，其中无线站120staa120a、stab120b、stac120c、和stad120d可以通过“多对多”数据传输框架彼此直接通信，而不利用接入点。与促进“多对一”或“一对多”数据传输框架的传统基础设施系统(其中无线站120的数据流量(例如，信息的传输、分配信息等)是通过中央接入点路由的和/或由中央接入点控制的)不同，无线站120的集群组(例如，“多对多”数据传输框架)中的每个无线站120可以从集群组中的任意其他无线站120接收流量和/或向从集群组中的任意其他无线站120发送流量，而无需利用接入点110。因此，主要用于“多对一”和/或“一对多”数据传输框架(例如，其中接入点路由和/或控制无线站之间的通信的框架)(例如，流量指示映射(tim)和/或多播分组)的几个传统数据传输方案可能无法有效地工作。
根据本文所描述的本公开的实施例，无线站120可以与公共集群中的其他无线站120直接通信(例如图2中所描绘的)，因此可以没有集中的接入点与(一个或多个)无线站120直接通信。因此，为了使每个无线站120与共同集群中的其他无线站120直接通信，根据实施例，每个无线站120可以利用每个无线站120的站标识符(例如，媒体访问控制(mac)地址)的列表来指示哪个特定无线站120将接收和/或处理多播帧(例如，数据、数据分组、流量等)。根据本文所描述的实施例，将要接收和/或处理多播帧的无线站120(例如，目的地无线站120)的mac地址可以被编码到位图中，该位图可以在发送多播帧之前和/或与多播帧同时被发送到的集群中的每个无线站120。在接收到位图后，每个无线设备120可以解码位图从而确定多播帧是否由每个相应的无线设备120接收和/或处理。例如，如果第一无线设备解码位图并且确定与第一无线设备相关联的mac地址被包括在位图中和/或由位图指示，则第一无线设备可以接收和/或处理多播帧。或者，如果第二无线设备解码位图并且确定与第二无线设备相关联的mac地址不被包括在位图中和/或不由位图指示，则第二无线设备不可以接收和/或处理多播帧。
在一些实施例中，与每个集群化的无线站120相关联的mac地址可以在集群化的无线站120之间共享(例如，被发送到集群化的无线站120和/或从集群化的无线站120接收)。例如，如果staa120a(例如，发送无线站120)知道与集群中的每个接收无线站120(例如，stab120b、stac120c和stad120d)相关联的mac地址，则staa120a可以将每个接收无线站的mac地址120发送到stab120b、stac120c和stad120d中的全部。以这种方式，每个无线站120可以确定和/或识别附近的和/或被包括在集群中的每个其他无线站120。因此，可以使得集群中的每个无线站120能够向被包括在集群中的每个(或所有)无线站120发送传输，因为每个集群化的无线站120的mac地址都是已知的。
因此，这些已知的mac地址可以被发送无线站120用来指示集群中哪些其他无线站120将接收和/或处理多播帧。例如，其他无线站120的mac地址可以被包括在多播帧中、在多播帧报头的一部分中、在触发帧中、以及在根据本文公开的实施例的位图中等等，以指示其他无线站120将接收和/或处理多播帧。因此，多播帧所不针对的无线站120的mac地址可以不被包括在多播帧(或位图等)中或不在多播帧中被指示。
根据本文所公开的实施例，动态位图可以被包括在多播帧中，可以在多播帧之前和/或与多播帧同时被发送等等。然而，由于mac地址的长度，每个mac地址可能要求传输包括大量的比特位(例如，每个mac地址大约为48比特位)，因此识别和/或促进无线站120之间的直接通信可能会产生巨大的开销。具体地，多播帧和/或相关联的位图中的大量的比特位可能被用来包括多个mac地址，这些mac地址将被包括在多播帧和/或相关联的位图、触发帧等等中的、与多播组所针对的每个无线设备120的每个mac地址相关联。因此，随着接收无线设备120的数量的增加，开销(例如，将被包括在多播帧和/或位图中的比特位的数量)和/或多播帧和/或位图的大小可能会急剧增加。
为了消除在形成集群时对无线站120之间的大量数据传输和/或消息交换的这种需求，根据实施例，散列函数可以被应用于mac地址以生成动态位图，其要求显著更少的比特位。这些动态位图可以在多播帧之前和/或与多播帧同时被发送，并且可以包括多播帧所针对的无线设备120的散列mac地址。
例如，考虑具有m比特位的位图(例如，图3的位图编码过程300的位图310)。一个或多个(h)散列函数320(例如，散列函数320a、320b、320c)可以被用来将无线站120的标识(例如，mac地址)映射到位图的特定位置(例如，通过将每个散列函数应用于mac地址来识别在动态位图中的比特位位置)。例如，无线站120的mac地址330可以被输入到一个或多个散列函数(例如，散列函数320)中，该一个或多个散列函数然后处理mac地址并且输出经处理的mac地址以将位图310中的一个或多个比特位(例如，比特位b1、b4和b7)设置为“1”。在一些实施例中，无线站120标识的特定位置可以包括位图中的一个比特位，或者可以包括位图中的多个比特位。此外，可以使用一个散列函数将每个无线站120的标识映射到位图的具体位置，或者可以使用多个散列函数将每个无线站标识330映射到位图310的一个或多个具体位置(例如，比特位)。例如，散列函数320a、320b和320c可以是不同的散列函数，或者它们可以是相同的散列函数。散列函数可以由一个或多个无线站120的运营商预定和/或约定。与本文所描述的传统通信方法相比，通过将无线站标识330散列和映射到位图310的比特位，要求被包括在位图中的比特位的数量可以少得多。
在一些实施例中，使用不同的散列函数将无线站标识330映射到位图310的不同比特位。例如，每个散列函数可以对应于位图中的具体比特位位置。如图3所示，散列函数320a对应于位图中的第一比特位位置(例如，比特位1)，320b对应于位图中的第四比特位位置(例如，比特位4)，并且320c对应于位图中的第七比特位位置(例如，比特位7)。以这种方式，一个mac地址可以通过三个不同的散列函数进行散列，这些散列函数分别对应于位图中的三个不同比特位位置。
当通过散列函数对mac地址进行散列时，与散列函数相对应的比特位位置可以被设置为“1”。否则，位图中的比特位位置可以保持设置为“0”。设置为1的比特位位置可以对应于与多播帧所针对的无线设备120相关联的mac地址。
在一些实施例中，这些位映射操作可以由发送器(例如，图2的发送无线站staa120a)执行，以在特定接收无线站120将接收多播帧、具有流量、被包括在多播组、期望进行通信等等时，将与该接收无线站120相关联的位图的(一个或多个)比特位设置为1。当无线设备120有多播帧要发送时，任何无线设备120都可以被认为是发送器。可以使得每个无线设备120都能够发现和/或确定在彼此预定接近度内的其他无线设备120。基于该确定，无线设备120可以共享标识信息(例如，mac地址等)并且形成如下面更详细描述的集群。
如图4所示，在图4的示例性散列过程400的位图410中的被设置为1的比特位对应于被包括在具有发送无线站120(例如staa)的多播组中的一个或多个无线站120(例如，stab和stac)的散列标识。例如，假定stab和stac(接收无线站)将从staa(例如，发送无线站)接收多播帧(例如，数据分组、信息、通信等)。stab的标识420(例如，mac地址)由四个散列函数(例如，散列函数430a、430b、430c、430d)进行散列。然后将散列的stab的标识420以下列方式输入到位图410中：使得位图中与每个相应散列函数输出相对应的比特位位置(例如，比特位2、5、8和11)被设置为“1”，以指示stab确实将接收和/或处理多播帧。类似地，stac的标识440(例如，mac地址)由四个散列函数(例如，散列函数450a、450b、450c、450d)进行散列。然后将散列的stac标识440以下列方式输入到位图410中：使得与每个相应散列函数输出相对应的比特位位置(例如，位6、9、11和14)被设置为“1”，以指示stac确实将要接收多播帧。因此，被设置为1的比特位指示将从发送无线站(例如，staa)接收多播帧的无线站120(例如，stab和stac)的散列mac地址。
图5描绘了根据图4的编码示例的示例性位图接收和解码过程500。继续上述示例，假设staa、stab、stac和stad位于形成的无线站集群中。此外，假设staa是发送无线设备，而stab、stac和stad是接收无线设备。然而，假设stab和stac将从staa接收多播帧，而假设stad不从staa接收多播帧。
在一些实施例中，无线站集群中的每个无线站可以被配置为从发送无线站(例如，staa)接收位图和/或包括位图的多播帧(例如，其中位图被包括在多播帧的前导码部分中)的广播。以这种方式，发送无线站(例如，staa)可以将位图广播到无线站集群中的每个无线站。集群中的每个其他无线站然后可以接收位图和/或包括位图的多播帧前导码部分，并且基于对位图进行解码来确定多播帧是否将由无线站接收和/或处理。例如，每个无线站120(例如，stab、stac和stad)可以接收位图(例如，图5的位图510)。此外，每个接收无线站120(例如，stab520、stac540和stad560)可以在处理位图时执行散列操作(例如，530a-d、550a-d和570a-d)，以识别散列操作所对应的位图的比特位。例如，stab520可以利用四个散列函数(例如，散列函数530a、530b、530c、530d)来识别与stab520的散列标识相对应的位图中的比特位位置(例如，比特位2、5、8和11)。stab520然后确定与用于对stab520的mac地址进行编码的散列操作相对应的位图中的比特位位置是否被设置为1，由此指示stab520将从staa接收多播帧。如果与用于对stab520的mac地址进行编码的散列操作相对应的位图中的比特位位置中的一个或多个比特被设置为0，则stab520可以确定stab520将不从staa接收多播帧。类似地，stac540可以利用四个散列函数(例如，散列函数550a、550b、550c、550d)来识别与用于对stac540的mac地址进行编码的散列操作相对应的位图中的比特位位置和比特位位置中的比特位状态。stac540然后确定与用于对stac540的mac地址进行编码的散列操作相对应的位图中的比特位位置中的比特位是否被设置为1，由此指示stac540将从staa接收多播帧。如果与用于对stac540的mac地址进行编码的散列操作相对应的位图中的比特位位置中的比特位被设置为0，则stac540可以确定它将不从staa接收多播帧。
在本示例中，虽然stad560将不从staa接收多播帧，但是stad560也可以利用四个散列函数(例如，散列函数570a、570b、570c、570d)来识别与用于对stad560的mac地址进行编码的散列操作的输出相对应的位图中的比特位位置。然而，因为与用于对stad560的mac地址进行编码的散列操作的输出相对应的至少一个比特位被设置为0(例如，与散列函数570c和570d相对应的比特位)，stad560可以确定它将不从staa接收多播帧。以这种方式，接收无线站120能够确定它们是否将接收和/或处理多播帧。
在一些实施例中，由发送无线站120用来映射和/或设置位图中的比特位位置的(一个或多个)相同散列函数可以被接收无线站120用来识别位图的相应比特位位置中的被映射的比特位的状态。或者，由发送无线站120(例如，staa)用来映射动态位图中的比特位的一个或多个散列函数可以不同于由(一个或多个)接收无线站120(例如，stab、stac、stad)用来识别位图的相应比特位位置中的被映射的比特位的状态的那些散列函数。在一些实施例中，发送无线站120可以针对多播帧的每次传输生成动态位图。或者，动态位图可以在无线站120集群的无线站120之间被重复使用。
使用散列函数来识别位图中被映射的比特位可以被称为布隆过滤器(bloomfilter)。例如，当位图中的比特位数量m(例如，位图长度)较小并且无线站120的数量(称为n)较大时，可能存在高误判率(falsepositiverate)。经验法可以按顺序允许10％、1％和/或0.1％的误判率，其中m可以分别等于5*n、10*n和15*n。在一些实施例中，误判率可以由用户110(或其他管理员)预定和/或配置，并且针对每个无线站120可以是静态的和/或动态的。因此，m(例如，位图长度)可以是动态的，并且可以至少部分地基于期望的误判率、无线站120的数量等等来确定。以这种方式，可以利用布隆过滤器来最小化误判率。通常，较长的位图对应于较低的误判率。
作为示例，假设mac地址的长度可以是48比特位。此外，假设在形成的集群中有10个无线站120(例如，在彼此的预定接近度内)，并且第一无线站120想要指示多播组中的针对集群中的五个无线站120的流量或包含物，而没有针对aid分配或多播组形成的进一步消息交换。使用先前的传输方法，位图中的比特位数量m必须至少为240比特位(m＝5个无线站120*每个mac地址的48比特位＝要包含在位图中的240比特位)。然而，利用布隆过滤器来映射所有十个无线站120的mac地址，显著地减少了位图中所需的比特位数量m。例如，在1％的可允许误判率的情况下，可以仅需要100比特位(m＝10个无线站*每个散列mac地址的10比特位＝100)，这表示发送相同信息所需的比特位数量减少了60％。注意，随着希望在集群的多播组中的无线站120的数量变小(例如，两个无线站120)，改进的程度可能会下降。因此，在一些实施例中，可以确定更为有效的是，不使用布隆过滤器而是简单地在比特位帧和/或多播帧中发送2个无线站120的整个mac地址(例如，不使用散列函数)。然而，每个无线站120可以被配置为基于效率来选择和/或确定使用单个地址或动态位图。例如，发送无线站120可以确定输入将要接收和/或处理多播帧的每个无线站120的整个mac地址(例如，48位)所需的位图中的比特位数量，以及输入将要接收和/或处理多播帧的每个无线站120的编码(例如，散列)mac地址所需的位图中的比特位数量。基于这些计算，发送无线站120可以确定使用需求比特位帧中最少数量的比特位的mac地址指示机制(例如，传输方法)。在一些实施例中，每个无线站120可以被配置为计算所有可能的传输模式的效率，并且推荐被确定为最有效的传输模式。
作为另一示例，假设存在四个无线站120(例如，图2的示例系统200所示的staa、stab、stac和stad)。假设staa正在发送并且想要将帧(例如，信息、数据、消息、指示等)多播传输到stab和stac(因此不包括stad)。staa可以通过用四个散列函数对stab和stac的标识(例如，mac地址)进行散列并且将位图的相应的比特位位置的比特位设置为1来生成具有15个比特位的多播动态位图，如图4的发送器位图400所示出的。
在接收侧，stab，stac和stad分别用其各自的标识(例如，mac地址)来执行散列函数，从而检查如图5所示出的位图(例如，接收器多播动态位图500)的相应的比特位位置中的比特位的状态。如果多播动态位图中与对无线站标识进行散列的散列函数的输出相对应的比特位位置中的所有比特被设置为1，则无线站120确定多播帧是针对其自身的，由此可以接收和/或处理来自staa的多播帧(例如，信息、流量等)。在本示例中，stab和stac可以基于它们相应的散列mac地址与被包括在多播动态位图中的散列mac地址的比较，来确定它们各自的散列mac地址与被包括在多播动态位图中的散列mac地址之间完全匹配。在确定时，stab和stac可以使用布隆过滤器。因为与stad的散列mac地址相对应的一些比特位被设置为0，所以stad可以基于其相应的散列mac地址与被包括在多播动态位图中的散列mac地址的比较，来确定其相应的散列mac地址与被包括在多播动态位图中的散列mac地址之间的不匹配和/或部分匹配。stad也可以使用布隆过滤器。在做出确定之后，stad然后将知道该多播帧不针对其自身，因此不会接收和/或处理来自staa的多播帧。
在一些实施例中，无线站120可能希望构建用于将多播帧(例如，数据分组)直接发送到一个或多个相邻无线站120的动态位图。因此，发送无线站120可以识别相邻无线站。如本文所述，动态位图的效率取决于位图的适当大小(m)。发送无线站120可以至少部分地基于可能接收和/或解码帧的接收无线站120的估计数量(n)来估计(例如，确定)位图的大小(例如，m)。因此，发送无线站120可以识别能够解码位图的一个或多个相邻无线站120(例如，识别发送无线站120的预定接近度内的、并且将要接收传输的无线站120)。可以使用与每个无线站120相关联的位置信息来完成识别过程，例如，每个接收无线站120的全球定位系统(gps)坐标、每个无线设备120的互联网协议(ip)ip地址、附近的通信塔信息、信号的通信、触发帧、和/或无线站120之间的信息等。
如果多个无线站120希望发送各自的多播帧，则每个发送无线站120可以根据本文所公开的实施例生成各自的位图，使得每个多播帧可以被多播帧所针对的无线站120接收和/或处理。或者，多个发送无线站120可以利用共同位图，特别是在各自的多播帧的接收者相同时(例如，发送无线站120都发送到所有相邻无线站120)。无线站120可以发送、接收、共享、生成和/或存储位图。
在一些实施例中，在其他无线站120的预定范围内的每个无线站120可以观察(例如，检测、接收)来自每个附近的无线站120的邻域(例如，地理集群)中的传输，并且无线站120可以利用计数器对相邻无线站120的数量进行计数。例如，每当无线站120观察到来自新无线站120的传输时，可以将计数器递增1以表示无线站120在附近。过期时间t也可以与计数器的每个增量相关联，使得在时间t过去之后，无线站120可以将计数器递减1，由此表示无线站120不再位于接近度内和/或需要重新传输以重新确认无线站120的接近度。发送到附近无线站120的和/或由附近无线站120接收的传输可以包括与(一个或多个)无线站120相关联的标识信息，例如，媒体访问控制(mac)地址、设备标识(id)、服务id、与无线站120的用户相关联的信息等等。
以这种方式，无线站120可以确定附近(例如，相邻)无线站120的数量n。在一些实施例中，在邻域中容纳最大可能数量的无线站120的预定数量被用作n。或者，计数器的最大值可以被用作n。可以存在诸如无线站120之间的安全策略消息交换或调度协商之类的其他操作，其中某些无线站120知道相邻无线站120的数量。然后，这些无线站120可以广播包括相邻无线站120的数量的消息，以便与邻居(例如，附近的无线站120)共享信息。
发送无线站120还可以基于服务标识来确定将要接收传输的附近的无线站120的数量。例如，发送无线站120可以识别十个附近无线站120。然而，这十个附近无线站120中仅有五个可以针对特定服务(例如，具有特定载波和/或服务提供商、特定通信类型(例如，wi-fi、蓝牙等)的通信服务)被激活。因此，发送无线站120可以基于服务兼容性和/或能力确定针对特定服务被激活的五个附近无线站120将接收传输。因此，发送无线站120可以将针对特定服务被激活的仅五个无线站120的标识(例如，mac地址)编码(例如，散列)到动态位图中。
接下来，发送无线站120可以选择用于将多播帧传输到所识别的数量的接收无线站120的指示机制(例如，传输方法)。首先，发送无线站120识别被确定位于发送无线站120的预定接近度内的无线站120的数量，如上所述。至少部分地基于接近的无线站120的识别的数量，发送无线站120确定将要接收多播帧(例如，接收信息、数据、流量等等，被指示的等等)的接近的无线站120的数量，如上所述。在一些实施例中，将要接收多播帧的接近的无线站120的数量可以由发送无线站120的运营商预定。或者，将要接收多播帧的接近的无线站120的数量可以基于每个接近的无线站120是否针对特定服务被激活来确定。
发送无线站120然后可以确定用于多播传输多播帧的可容忍误判率。例如，可容忍误判率可以是10％、1％、0.1％等等，并且通常对应于在无线站120之间的传输中可以容忍的误差的数量。在一些实施例中，可容忍误判率可以基于接收到的消息和/或请求、默认设置、用户选择和/或输入等来确定。
发送无线站120然后可以针对每个不同传输模式使用可容忍误判率来计算(例如，确定)将被包括在动态位图中的所需的比特位的数量。例如，可以针对包括一个或多个完整mac地址、一个或多个散列mac地址、一个或多个aid、位置信息、标识信息等的传输来确定位图中的所需的比特位的数量。位图中的所需的比特位的数量还可以取决于发送无线站120希望将数据发送到的无线站120的数量。例如，如果有较少数量的无线站120接收来自发送无线站120的传输，则发送无线站120可以确定利用位图中最小数量的比特位的传输模式可以是在位图和/或多播帧前导码中简单地包括每个接收无线站120的完整mac地址的传输模式。以这种方式，替代利用散列函数以用接收无线站120的mac地址来编码动态位图的较少数量的比特位，发送无线站120可以将mac地址的所有比特位直接输入(例如，不使用散列函数)到位图中。或者，如果有较大数量的无线站120接收来自发送无线站120的传输，则发送无线站120可以确定利用位图中最小数量的比特位的传输模式可以是利用散列函数将每个接收无线站120的mac地址编码到动态位图中的传输模式。因此，发送无线站120可以确定和/或选择利用具有最小计算的开销(例如，最小位图大小)的传输模式。如上所述，该确定可以基于将要接收多播帧的无线站120的数量。另外，传输模式可以由发送无线站120基于比较与每个不同传输模式相关联的计算的开销(例如，位图大小)来选择。
接下来，发送无线站120可以构建动态位图。例如，当确定利用动态位图是最有效的传输模式时，发送无线站120可以使用如本文所描述的散列函数来构建动态位图。或者，发送无线站120可以使用每个接收无线站120的完整mac地址来构建静态位图，当发送无线站120确定这种通信方法需要更少的开销(例如，较小尺寸的位映射)时。
当构建动态位图时，发送无线站120通常使用一个或多个散列函数将要接收和/或处理多播帧的一个或多个无线站120的标识(例如，mac地址)映射到动态位图的一个或多个比特位位置。在一些实施例中，可以仅使用一个散列函数来编码(例如，设置)与对无线站120的标识进行散列的散列函数的输出相对应的位图中的比特位位置。或者，可以使用多个散列函数。当被映射时，可以将与接收无线站120的散列标识相对应的位图中的比特位设置为值为1。映射一个或多个接收sta120的标识可以包括将每个接收sta120的mac地址格式化为预定通用格式。通常，格式由与所有无线站120相关联的用户、管理员、服务提供商等等约定，使得无线站120可以容易地识别每个散列mac地址。
此外，映射每个接收无线站120的标识可以包括使用一个或多个预定散列函数来映射接收无线站120的标识。用于映射接收无线站120的标识的散列函数(和/或位图密钥)可以被包括在由发送无线站120发送的多播帧(例如，数据、传输等等)中。以这种方式，在接收到多播帧时，接收无线站120可以识别用于映射接收无线站120的标识的散列函数，由此可以理解使用了哪些散列函数，以及位图中的哪些比特位位置对应于每个接收无线站120的每个散列标识。在一些实施例中，可以针对具体误判率预定一组预定散列函数。例如，针对10％误判率、1％误判率和/或0.1％误判率，可以分配一组散列函数以用于将接收无线站120(例如，多播帧所针对的无线站120)的mac地址动态地映射到位图中。另外，一组和/或多个散列函数可以被用于映射每个接收无线站120和/或所有接收无线站120的标识。发送无线站120可以确定和/或选择要利用的散列函数的数量，以及确定和/或选择要利用的一个或多个散列函数或一组(或多组)散列函数。例如，发送无线站120可以基于多播帧所针对的无线站120的数量、信号强度、时间和/或各种其他参数来确定要利用的散列函数的数量。所利用的散列函数的组和/或数量可以被包括在位图中、和/或由被包括在位图和/或多播帧中的比特位的状态来指示。
在构建动态位图时，发送无线站120可以将动态位图和/或包括动态位图的多播帧发送到一个或多个接收无线站120。或者，发送无线站120可以将动态位图和/或包括动态位图的多播帧发送到所有相邻(例如，附近)的无线站120。接收无线站120然后可以接收和/或处理动态位图和/或包括动态位图的多播帧，并且利用动态位图来确定每个接收无线站120是否将对多播帧进行解码、接收和/或处理。如果接收无线站120基于动态位图确定它应该接收和/或处理多播帧(例如，无线站120的mac地址被散列到位图中，并且位图中的所有相应的比特位被设置为1)，则无线站120可以接收和/或处理多播帧(例如，数据、传输等等)。如果接收无线站120基于动态位图确定它不应该接收多播帧(例如，无线站120的mac地址被散列到位图中，并且位图中的所有相应的比特位没有都被设置为1(一些相应的比特位被设置为0))，则无线站120可以不接收和/或处理多播帧(例如，数据、传输等)。处理多播帧可以包括接收、发送、打开、选择和/或任何其它类似的操作和/或交互。在一些实施例中，接收无线设备可以生成指示接收无线设备120已经接收到多播帧的确认、警报、通知、消息等等，并且将其发送到发送无线设备120。
总而言之，本文所描述的实施例能够在不使用中央接入点110的情况下在无线站120之间传输数据。以这种方式，可以要求较少的交换来建立无线站120的多播组。此外，通过使用散列函数对每个接收无线站120的mac地址动态地进行编码，在位图中可以要求更少的开销，特别是针对较大数量的接收无线站120。
图6示出了用于构建动态位图的示例性过程流600。在框610处，过程可以包括在第一无线通信站处识别在第一无线通信站的预定接近度内的一个或多个第二无线通信站。在框620处，过程可以包括在第一无线通信站处确定在第一无线通信站的预定接近度内识别的、多播帧所针对的一个或多个第二无线通信站。在框630处，过程可以包括在第一无线通信站处生成包括多播帧所针对的一个或多个第二无线通信站中的至少一个第二无线通信站的散列标识符的动态位图，其中，动态位图被包括在多播帧的前导码中。在框640处，过程可以包括使得由第一无线通信站将多播帧从第一无线通信站发送到多播帧所针对的一个或多个第二无线通信站。
图7示出了可以根据本公开的至少一些方面进行操作的计算设备710的示例实施例700的框图。在一个方面，计算设备710可以作为无线设备操作，并且可以实现或可以包括接入点(例如，接入点110)、无线站(例如，无线站120)、接收站和/或发送站、和/或可以根据本公开发送和/或接收无线通信的其他类型的通信设备。为了允许包括如本文所描述的映射技术的无线通信，计算设备710包括无线电单元714和通信单元726。在某些实现方式中，例如，通信单元726可以通过网络堆栈生成数据分组或其他类型的信息块，并且可以将数据分组或其他类型的信息块传送到无线单元714以用于无线通信。在一个实施例中，网络堆栈(未示出)可以体现在库或其他类型的编程模块中、或可以构成库或其他类型的编程模块，并且通信单元726可以执行网络堆栈以便生成数据分组或另一类型的信息块(例如，触发帧、位图等等)。数据分组或信息块的生成可以包括例如，生成控制信息(例如，校验和数据、(一个或多个)通信地址)、流量信息(例如，有效载荷数据)、调度信息(例如，站信息、分配信息等等)、指示、和/或将这类信息格式化到特定分组报头和/或前导码中。
如图所示，无线电单元714可以包括一个或多个天线716和多模式通信处理单元718。在某些实施例中，(一个或多个)天线716可以体现在或可以包括定向天线或全向天线，包括例如，偶极天线、单极天线、贴片天线、环形天线、微带天线、或适用于rf信号的传输的其他类型的天线。另外或在其他实施例中，(一个或多个)天线716中的至少一些可以物理地分离以利用空间分集和与这种分集相关联的相关不同信道特性。另外或在其他实施例中，多模式通信处理单元718可以根据一个或多个无线电技术协议和/或模式(例如，mimo、mu-mimo(例如，多用户mimo)、单输入多输出(simo)、多输入单输出(miso)等等。(一个或多个)这样的协议中的每一个可以被配置为通过特定空中接口来传输(例如，发送、接收或交换)数据、元数据和/或信令。一个或多个无线电技术协议可以包括3gppumts、lte、lte-a、wi-fi协议(例如，电气和电子工程师协会(ieee)802.11系列标准)、全球微波接入互操作性(wimax)、诸如蓝牙或无线个域网之类的自组织网络的无线电技术和相关协议、用于分组化无线通信的其它协议等等)来处理至少无线信号。多模式通信处理单元718还可以处理非无线信号(模拟、数字、它们的组合等)。在一个实施例中(例如，图8所示的示例实施例800)，多模式通信处理单元718可以包括一个或多个发送器/接收器804的集合以及其中的组件(放大器、滤波器、模数(a/d)转换器等)，在功能上耦合到多路复用器/解复用器(复用/解复用)单元808、调制器/解调器(调制/解调)单元816(也称为调制解调器816)、和编码器/解码器单元812(也称为编解码器812)。(一个或多个)发送器/接收器中的每一个可以形成可以通过一个或多个天线716发送和接收无线信号(例如，流、电磁辐射)的相应收发器。应当理解，在其他实施例中，多模式通信处理单元718可以包括其他功能元件，例如，一个或多个传感器、传感器集线器、卸载引擎或单元、它们的组合等等。
电子元件和相关电路(例如，复用/解复用单元808、编解码器812和调制解调器816)可以允许或促进由计算设备710接收的(一个或多个)信号以及将由计算设备710发送的(一个或多个)信号的处理和操作(例如，编码/解码、解密、和/或调制/解调)。在一个方面，如本文所描述的，接收的和发送的无线信号可以根据一个或多个无线电技术协议被调制和/或编码、或以其他方式处理。这样的(一个或多个)无线电技术协议可以包括3gppumts、3gpplte、lte-a、wi-fi协议(例如，ieee802.11标准系列(ieee802.ac、ieee802ax等等))、wimax、诸如蓝牙或无线个域网之类的自组织网络的无线电技术和相关协议、用于分组化无线通信的其它协议等等。
所描述的通信单元中的电子组件(包括一个或多个发送器/接收器804)可以通过总线814交换信息(例如，数据分组、分配信息、数据、元数据、代码指令、信令和相关的有效载荷数据、位图、它们的组合等)，总线814可以体现或可以包括系统总线、地址总线、数据总线、消息总线、参考链路或接口、它们的组合等等中的至少一个。一个或多个接收器/发送器804中的每一个可以将信号从模拟转换成数字，反之亦然。另外或在替代方案中，(一个或多个)接收器/发送器804可将单个数据流划分为多个并行数据流，或执行相反操作。这种操作可以作为各种复用方案的一部分进行。如图所示，复用/解复用单元808在功能上耦合到一个或多个接收器/发送器804，并且可以允许在时域和频域中对信号进行处理。在一个方面，复用/解复用单元808可以根据各种复用方案(例如，时分复用(tdm)、频分复用(fdm)、正交频分复用(ofdm)、码分复用(cdm)、空分复用(sdm))来复用和解复用信息(例如，数据、元数据和/或信令)。另外或替代地，在另一方面，复用/解复用单元808可以根据大多数任意代码(例如，hadamard-walsh代码、贝克代码、卡萨米码、多相代码等等)来加扰和扩展信息(例如，代码)。调制解调器816可以根据各种调制技术(例如，ofdma、odca、edca、频率调制(例如，频移键控)、幅度调制(例如，m正交幅度调制(qam)，其中m为正整数；幅移键控(ask))、相移键控(psk)等)来调制和解调信息(例如，数据、元数据、信令、或它们的组合)。此外，可以被包括在计算设备710中的(一个或多个)处理器(例如，被包括在计算设备710的无线电单元714或(一个或多个)其他功能元件中的(一个或多个)处理器)可以允许处理数据(例如，符号、比特位或码片)用于复用/解复用、调制/解调(例如，实现直接和反向快速傅立叶变换)、选择调制速率、选择数据分组格式、分组间时间等。
编解码器812可以根据适用于至少部分地通过从相应的(一个或多个)发送器/接收器804形成的一个或多个收发器进行通信的一个或多个编码/解码方案来对信息(例如，数据、元数据、信令、或它们的组合)进行操作。在一个方面，这样的编码/解码方案或(一个或多个)相关过程可以被保留为一个或多个存储器件734(称为存储器734)中的一个或多个计算机可访问指令(计算机可读指令、计算机可执行的指令、或它们的组合)的群组。在计算设备710与另一计算设备(例如，接入点110、无线站120、站、和/或其他类型的用户设备)之间的无线通信利用mu-mimi、mimo、miso、simo或siso操作的情景下，编解码器812可以实现空时块编码(stbc)和相关联的解码、或空频块(sfbc)编码和相关解码中的至少一个。另外或替代地，编解码器812可以从根据空间复用方案编码的数据流中提取信息。在一个方面，为了解码接收到的信息(例如，数据、元数据、信令、或它们的组合)，编解码器812可以实现与特定解调的群集实现相关联的对数似然比(llr)、最大比组合(mrc)滤波、最大似然(ml)检测、连续干扰消除(sic)检测、零强制(zf)、和最小均方误差估计(mmse)检测等中的至少一个计算。编解码器812可以至少部分地利用复用/解复用组件808和调制/解调组件816来根据本文所描述的方面进行操作。
计算设备710可以在具有在不同电磁辐射(em)频带和/或子带中传送的无线信号的各种无线环境中进行操作。为此，根据本公开的方面的多模式通信处理单元718可以处理(编码、解码、格式化等等)位于一个或多个em频带(也称为频带)的集合中的频带之内的无线信号，该一个或多个em频带的集合包括em频谱的射频(rf)部分、em频谱的(一个或多个)微波部分、或em频谱的红外(ir)部分中的一个或多个。在一个方面，一个或多个频带的集合可以包括(i)全部或大多数许可的em频带(例如，工业、科学和医疗(ism)频带，包括2.4ghz频带或5ghz频带)；或(ii)当前可用于电信的全部或大多数未许可频段(例如，60ghz频带)中的至少一个。
计算设备710可以接收和/或发送根据本公开的方面编码的和/或调制的或以其他方式处理的信息。为此，在某些实施例中，计算设备710可以通过无线电单元714(也称为无线电714)无线地获取或以其他方式访问信息，其中这样的信息的至少一部分可以根据本文所描述的方面被编码和/或被调制。更具体地，例如，信息可以包括根据本公开的实施例(例如，图1-6所示出的实施例)的数据分组和/或物理层报头(例如，前导码和所包括的信息，例如分配信息、位图等)、信号等等。
存储器734可以包括具有信息的一个或多个存储器元件，该信息适用于处理根据预定通信协议(例如，ieee802.11ac或ieee802.11ax)接收到的信息。虽然未示出，但是在某些实施例中，存储器734的一个或多个存储器元件可以包括计算机可访问的指令，其可以由计算设备710的一个或多个功能元件执行从而实现用于应用如本文所描述的映射技术的功能中的至少一些，包括处理根据本公开的方面的传输的(例如，编码的、调制的和/或布置的)信息。一组或多组这样的计算机可访问指令可以体现或可以构成编程接口，其可以允许在用于实现这类功能的计算设备710的功能元件之间传输信息(例如，数据，元数据和/或信令)。
此外，在所示出的计算设备700中，总线架构742(也称为总线742)可以允许在(i)无线电单元714或其中的功能元件、(ii)(一个或多个)i/o接口722中的至少一个、(iii)通信单元726、或(iv)存储器734中的两个或多个之间交换信息(例如，数据、元数据、位图、和/或信令)。另外，一个或多个应用编程接口(api)(未在图7中示出)或其他类型的编程接口可以允许在客户端设备710的两个或更多个功能元件之间交换信息(例如，触发帧、流、数据分组、分配信息、位图、数据和/或元数据)。(一个或多个)这样的api中的至少一个可被保留或以其他方式存储在存储器734中。在某些实施例中，应当理解的是，(一个或多个)api或其他编程接口中的至少一个可以允许在通信单元726的组件内交换信息。总线742还可以允许类似的信息交换。
图9示出了根据本公开的一个或多个方面的用于应用映射技术的计算环境900的示例。示例计算环境900仅仅是说明性的，并且不旨在暗示或以其他方式表达对这种计算环境的架构的使用或功能的范围的任何限制。此外，计算环境900不应被解释为具有对本示例计算环境中所示的组件中的任一个或组合的任何依赖性或要求。示例计算环境900可以体现或可以包括例如，计算设备710、接入点110、无线站120、和/或可以实现或以其他方式利用如本文所描述的映射技术的任意其他计算设备。
计算环境900表示本公开的各个方面或特征的软件实现方式的示例，其中结合本文所描述的映射技术描述的操作的处理或执行(包括处理根据本公开所传输的(例如，编码的、调制的和/或布置的)信息)，可以响应于计算设备910处的一个或多个软件组件的执行来执行。应当理解，一个或多个软件组件可以将计算设备910或包括这类组件的任何其他计算设备渲染为用于本文所描述的映射技术(包括处理根据本文所描述的方面编码的、调制的和/或布置的信息，以及其它功能目的)的特定机器。软件组件可以被体现在或可以包括一个或多个计算机可访问指令(例如，非暂态计算机可读和/或计算机可执行指令)。计算机可访问指令的至少一部分可以体现本文公开的示例技术中的一个或多个。例如，为了体现一种这样的方法，计算机可访问指令的至少一部分可以被存放于(例如，被存储、可用、或被存储并且可用)计算机存储非暂态介质中并由处理器执行。体现软件组件的一个或多个计算机可访问指令可以被组合成一个或多个程序模块，例如可以在计算设备910或其他计算设备处被编译、链接、和/或执行的程序模块。一般来说，这样的程序模块包括计算机代码、例程、程序、对象、组件、信息结构(例如，数据结构和/或元数据结构)等，其可以响应于一个或多个处理器的执行而执行特定任务(例如，一个或多个操作)，该一个或多个处理器可以被集成到计算设备910中或者功能性地耦合到计算设备910。
本公开的各种示例实施例可以与许多其它通用或专用计算系统环境或配置一起运行。可以适用于结合映射技术(包括处理根据本文所描述的特征所传输的(例如，编码的、调制的和/或布置的)信息)实现本公开的各个方面或特征的众所周知的计算系统、环境和/或配置的示例可以包括，个人计算机、服务器电脑、笔记本电脑设备、手持计算设备(例如，移动平板电脑)、可穿戴计算设备、和多处理器系统。其他示例可以包括机顶盒、可编程消费电子产品、网络pc、小型计算机、大型计算机、刀片计算机、可编程逻辑控制器、包括任意上述系统或设备的分布式计算环境等。
如图所示，计算设备910可以包括一个或多个处理器914、一个或多个输入/输出(i/o)接口916、存储器930、和总线架构932(也称为总线932)，该总线932在功能上耦合计算设备910的各种功能元件。总线932可以包括系统总线、存储器总线、地址总线、或消息总线中的至少一个，并且可以允许在(一个或多个)处理器914、(一个或多个)i/o接口916、和/或存储器930、或其中相应的功能元件之间交换信息(数据、元数据和/或信令)。在某些情况下，总线932结合一个或多个内部编程接口950(也称为(一个或多个)接口950)可以允许这种信息交换。在(一个或多个)处理器914包括多个处理器的情况下，计算设备910可以利用并行计算。
(一个或多个)i/o接口916可以允许或以其它方式促进计算设备与外部设备(例如，另一计算设备，例如，网络元件或终端用户设备)之间的信息的通信。这样的通信可以包括直接通信或间接通信，例如通过网络或其中的元件在计算设备910与外部设备之间交换信息。如图所示，(一个或多个)i/o接口916可以包括(一个或多个)网络适配器918、(一个或多个)外围适配器922和(一个或多个)显示单元926中的一个或多个。(一个或多个)这样的适配器可以允许或促进外部设备与(一个或多个)处理器914或存储器930中的一个或多个之间的连接。在一个方面，(一个或多个)网络适配器918中的至少一个可以通过一个或多个流量和信令管道960将计算设备910功能性地耦合到一个或多个计算设备970，该一个或多个流量和信令管道960可以允许或促进计算设备910与一个或多个计算设备970之间的流量962和信令964的交换。至少部分地由(一个或多个)网络适配器918中的至少一个提供的这种网络耦合可以在有线环境、无线环境、或两者中实现。由至少一个网络适配器传输的信息可以通过实现本公开的方法中的一个或多个操作而产生。这种输出可以是任意形式的视觉表示，包括但不限于，文本的、图形的、动画的、音频的、触觉的等。在某些情况下，每个接入点110、无线站120、站、和/或其他设备可以具有与计算设备910基本相同的架构。另外或在替代方案中，(一个或多个)显示单元926可以包括功能元件(例如，诸如发光二极管之类的灯、诸如液晶显示器(lcd)之类的显示器、它们的组合等)，其可以允许控制计算设备910的操作，或者可以允许传送或显示计算设备910的操作条件。
在一个方面，总线932表示几种可能类型的总线结构中的一种或多种，包括存储器总线或存储器控制器、外围总线、加速图形端口、和使用任意各种各样的总线架构的处理器或本地总线。作为示例，这种架构可以包括工业标准架构(isa)总线、微通道架构(mca)总线、增强型isa(eisa)总线、视频电子标准协会(vesa)本地总线、加速图形端口(agp)总线、外围组件互连(pci)总线、pci-express总线、个人计算机存储卡工业协会(pcmcia)总线、通用串行总线(usb)等。总线932和本文所描述的所有总线可以通过有线或无线网络连接来实现，并且每个子系统(包括(一个或多个)处理器914、存储器930和其中的存储器元件、和(一个或多个)i/o接口916)可以被包括在位于物理上分开的位置的一个或多个远程计算设备970中，通过这种形式的总线连接，实际上实现完全分布式系统。
计算设备910可以包括各种计算机可读介质。计算机可读介质可以是可以由计算设备访问的任何可用介质(暂态的和非暂态的)。在一个方面，计算机可读介质可以包括计算机非暂态存储介质(或计算机可读非暂存存储介质)和通信介质。示例计算机可读非暂态存储介质可以是可以由计算设备910访问的任何可用介质，并且可以包括例如易失性和非易失性介质以及可移动和/或不可移动介质。在一个方面，存储器930可以包括易失性存储器(例如，随机存取存储器(ram))和/或非易失性存储器(例如，只读存储器(rom))形式的计算机可读介质。
存储器930可以包括功能指令存储装置934和功能信息存储装置938。功能指令存储装置934可以包括计算机可访问指令，其响应于(由至少一个处理器914)执行，可以实现本公开的一个或多个功能。计算机可访问指令可以体现或可以包括被示为(一个或多个)映射组件936的一个或多个软件组件。在一个场景中，对(一个或多个)映射组件936的至少一个组件的执行可以实现本文所公开的一个或多个技术。例如，这样的执行可以使得执行至少一个组件的处理器执行所公开的示例方法。应当理解，在一个方面，执行(一个或多个)映射组件936中的至少一个的(一个或多个)处理器914的处理器可以从功能信息存储装置938中的存储器元件940中获取信息或保留信息，从而根据由(一个或多个)映射组件936编程的或以其他方式配置的功能来操作。这样的信息可以包括代码指令、信息结构等中的至少一个。一个或多个接口950(例如，(一个或多个)应用编程接口)中的至少一个可以允许或促进功能指令存储装置934内的两个或多个组件之间的信息通信。由至少一个接口传输的信息可以通过实现本公开的方法中的一个或多个操作而产生。在某些实施例中，功能指令存储装置934和功能信息存储装置938中的一个或多个可以体现或可以包括可移动/不可移动计算机存储介质、和/或易失性/非易失性计算机存储介质。
(一个或多个)映射组件936或映射信息940中的至少一个的至少一部分可以编程或以其他方式配置处理器914中的一个或多个，从而至少根据本文所描述的功能进行操作。一个或多个处理器914可以执行这些组件中的至少一个并且利用存储装置938中的信息的至少一部分，从而提供根据本文所描述的一个或多个方面的随机映射技术。更具体地，但不排他地，一个或多个组件936的执行可以允许在计算设备910处发送和/或接收信息，其中信息的至少一部分包括一个或多个触发帧流(例如，位图)，例如，结合图1至6所描述的。
应当理解，在某些情况下，功能指令存储装置934可以体现或可以包括具有计算机可访问指令的计算机可读非暂态存储介质，该计算机可访问指令响应于执行使得至少一个处理器(例如，一个或多个处理器914)执行包括结合所公开的方法描述的操作或块的一组操作。
此外，存储器930可以包括计算机可访问指令和信息(例如，数据和/或元数据)，其允许或促进计算设备910的操作和/或管理(例如，升级、软件安装、任何其他配置等)。因此，如图所示，存储器930可以包括存储器元件942(标记为os指令942)，其包括一个或多个程序模块，该程序模块体现或包含一个或多个os，例如，windows操作系统、unix、linux、symbian、android、chromium、和基本上适用于移动计算设备或系留(tethered)计算设备的任意操作系统。在一个方面，计算设备910的操作和/或架构复杂性可以指定合适的os。存储器930还包括具有数据和/或元数据的系统信息存储装置946，该数据和/或元数据允许或促进计算设备910的操作和/或管理。os指令942和系统信息存储装置946的元件可以是可访问的或可以由(一个或多个)处理器914中的至少一个来操作。
应当认识到，虽然功能指令存储装置934和诸如(一个或多个)操作系统指令942之类的其他可执行程序组件在本文中被示为离散块，但是这样的软件组件可以在不同时间驻留在计算设备910的不同存储器组件，并且可以由(一个或多个)处理器914中的至少一个来执行。在某些情况下，(一个或多个)映射组件936的实现可以保留在某种形式的计算机可读介质上、或通过某种形式的计算机可读介质传输。
计算设备910和/或(一个或多个)计算设备970中的一个可以包括电源(未示出)，其能够为这些设备内的组件或功能元件供电。电源可以是可充电电源(例如，可充电电池)，并且其可以包括一个或多个变压器以实现适用于计算设备910和/或(一个或多个)计算设备970中的一个以及其中的组件、功能元件和相关电路的操作的功率水平。在某些情况下，电源可以附接到常规电网进行充电，并确保这些设备可以运行。在一个方面，电源可以包括i/o接口(例如，(一个或多个)网络适配器918中的一个)从而可操作地连接到常规电网。在另一方面，电源可以包括诸如太阳能电池板之类的能量转换部件，从而为计算设备910和/或(一个或多个)计算设备970中的一个提供额外的或替代的电力资源或自主性。
计算设备910可以通过利用到一个或多个远程计算设备970的连接来在网络环境中进行操作。作为说明，远程计算设备可以是个人计算机、便携式计算机、服务器、路由器、网络计算机、对等设备或其他公共网络节点等。如本文所描述的，计算设备910与一个或多个远程计算设备970的计算设备之间的连接(物理的和/或逻辑的)可以通过一个或多个流量和信令管道960进行，其可以包括形成局域网(lan)和/或广域网(wan)的(一个或多个)有线链路和/或(一个或多个)无线链路以及若干网元(例如，路由器或交换机、集中器、服务器等)。这样的网络环境在住宅、办公室、企业范围的计算机网络、内联网、局域网和广域网中是常规和常见的。
图10示出了根据本公开的一个或多个实施例的计算设备1010的另一示例实施例1000。在某些实现方式中，计算设备1010可以是hew兼容设备，其可以被配置为与一个或多个其他hew设备和/或其他类型的通信设备(例如，传统通信设备)进行通信。hew设备和传统设备也可以分别被称为hew站(sta)和传统sta。在一个实现方式中，计算设备1010可以作为接入点110、无线站120和/或其他设备来操作。如图所示，计算设备1010还可以包括物理层(phy)电路1020和媒体访问控制层(mac)电路1030。在一个方面，phy电路1010和mac电路1030可以是hew兼容层，并且还可以符合一个或多个传统ieee802.11标准。在一个方面，mac电路1030可以被布置为配置物理层融合协议(plcp)协议数据单元(ppdu)，并且还被布置为发送和接收ppdu。另外或在其他实施例中，计算设备1010还可以包括被配置为执行本文所描述的各种操作的其他硬件处理电路1040(例如，一个或多个处理器)和一个或多个存储器设备1050。
在某些实施例中，mac电路1030可被布置为在争用期间争用无线介质，从而接收对hew控制周期的介质的控制并且配置hewppdu。另外或在其他实施例中，phy1020可以被布置为发送hewppdu。phy电路1020可以包括用于调制/解调、上变频/下变频、滤波、放大等的电路。因此，计算设备1010可以包括收发器以发送和接收诸如hewppdu之类的数据。在某些实施例中，硬件处理电路1040可以包括一个或多个处理器。硬件处理电路1040可以被配置为基于存储在存储器设备(例如，ram或rom)中的指令或基于专用电路来执行功能。在某些实施例中，硬件处理电路1040可以被配置为执行本文所描述的映射功能等等中的一个或多个。
在某些实施例中，一个或多个天线可以被耦合到或被包括在phy电路1020中。(一个或多个)天线可以发送和接收无线信号，包括传输hew分组。如本文所述，一个或多个天线可以包括一个或多个定向或全向天线，包括偶极天线、单极天线、贴片天线、环形天线、微带天线、或适合于rf信号传输的其他类型的天线。在使用mimo通信的情况下，天线可以物理上分离以利用空间分集和可能导致的不同信道特性。
存储器1050可以保留或以其他方式存储用于配置其他电路以执行操作的信息，该操作用于配置和发送hew分组并且执行本文所描述的各种操作(包括带宽(ap)的分配和使用，以及使用带宽(sta)的分配)。
计算设备1010可以被配置为在多载波通信信道上使用ofdma通信信号进行通信。更具体地，在某些实施例中，计算设备1010可以被配置为根据一个或多个特定无线电技术协议进行通信，例如，ieee标准系列(包括ieee802.11-2012、ieee802.11n-2009、ieee802.11ac-2013、ieee802.1lax)、densifi、和/或wlan的建议规范。在一个这样的实施例中，计算设备1010可以利用或以其他方式依赖具有四倍于ieee802.11n和/或ieee802.1lac的符号持续时间的持续时间的符号。应当理解，本公开不限于此，并且在某些实施例中，计算设备1010还可以根据其他协议和/或标准来发送和/或接收无线通信。
计算设备1010可以体现或可以构成便携式无线通信设备，例如，个人数字助理(pda)、具有无线通信能力的膝上型或便携式计算机、web平板电脑、无线电话、智能手机、无线耳机、寻呼机、即时通讯装置、数码相机、接入点、电视机、医疗装置(例如，心率监视器、血压监视器等)、接入点、基站、用于诸如ieee802.11或ieee802.16之类的无线标准的发送/接收设备、或可以无线地接收和/或发送信息的其他类型的通信设备。类似于计算设备910，计算设备1010可以包括例如键盘、显示器、非易失性存储器端口、多个天线、图形处理器、应用处理器、扬声器和其他移动设备元件中的一个或多个。显示器可以是包括触摸屏的lcd屏幕。
应当理解，虽然计算设备1010被示为具有若干单独的功能元件，但是一个或多个功能元件可以被组合，并且可以通过组合软件配置的元件(例如包括数字信号处理器(dsp)的处理元件、和/或其他硬件元件)来实现。例如，一些元件可以包括一个或多个微处理器、dsp、现场可编程门阵列(fpga)、专用集成电路(asic)、射频集成电路(rfic)、以及用于执行至少本文所描述的功能的各种硬件和逻辑电路的组合。在某些实施例中，功能元件可以指在一个或多个处理器上操作或以其他方式执行的一个或多个过程。
上述操作和过程可以根据各种实现方式中的需要以任意适当的顺序被实施或被执行。另外，在某些实现方式中，操作的至少一部分可以被并行地执行。此外，在某些实现方式中，可以执行少于或多于所描述的操作。
以上参考根据各种实现方式的系统、方法、装置、和/或计算机程序产品的框图和流程图描述了本公开的某些方面。应当理解，框图和流程图中的一个或多个块以及框图和流程图中的块的组合分别可以由计算机可执行程序指令来实现。类似地，根据一些实现方式，框图和流程图的一些块可能不一定需要以所呈现的顺序被执行，或者可能不一定需要被执行。
这些计算机可执行程序指令可以被加载到专用计算机或其他特定机器、处理器、或其他可编程数据处理装置上以产生特定机器，使得在计算机、处理器、或其他可编程数据处理装置上执行的指令创建用于实现一个或多个流程图块中指定的一个或多个功能的装置。这些计算机程序指令还可以存储在计算机可读存储介质或存储器中，该计算机可读存储介质或存储器可以引导计算机或其他可编程数据处理装置以特定方式工作，使得存储在计算机可读存储介质中的指令产生包括实现一个或多个流程图块中指定的一个或多个功能的指令装置的产品。作为示例，某些实现方式可以提供计算机程序产品，该计算机程序产品包括具有在其上实现的计算机可读程序代码或程序指令的计算机可读存储介质，所述计算机可读程序代码适于被执行以实现一个或多个流程图块中指定的一个或多个功能。计算机程序指令还可以被加载到计算机或其他可编程数据处理装置上，以使得在计算机或其他可编程装置上执行一系列操作元件或步骤从而产生计算机实现的过程，使得在计算机或其他可编程装置上执行的指令提供用于实现一个或多个流程图块中指定的功能的元件或步骤。
因此，框图和流程图的框支持用于执行指定功能的装置的组合、用于执行指定功能的元件或步骤和用于执行指定功能的程序指令装置的组合。还将理解，框图和流程图的每个块以及框图和流程图中的块的组合可以由执行指定的功能、元件或步骤、或专用硬件和计算机指令的组合的专用的、基于硬件的计算机系统来实现。
条件语言(例如，“可以(can)”、“可能(could)”、“可能(might)”或“可以(may)”)，除非另有明确说明或在所使用的上下文中以其他方式理解，通常旨在表达某些实现方式可以包括(而其他实现方式不包括)某些特征、元件和/或操作。因此，这种条件语言通常不意图暗示特征、元件和/或操作以任何方式对于一个或多个实现方式是必需的，或者一个或多个实现方式必然包括用于在有或者没有用户输入或提示的情况下决定这些特征、元件和/或操作是否被包括在任意特定实现方式中或在任意特定实现方式中被执行的逻辑。
词语“示例性”在本文中用于表示“用作示例、实例或说明”。本文描述为“示例性”的任何实施例不一定被解释为比其他实施例优选或有利。本文中所使用的术语“无线站”、“站”(也称为sta)、“通信站”、“通信设备”、“计算设备”、“手持设备”、“移动设备”、“无线设备”设备和/或“用户设备”(ue)是指无线通信设备，例如，蜂窝电话、智能电话、平板电脑、上网本、无线终端、膝上型计算机、毫微微小区、高数据速率(hdr)订户站、接入点、接入终端、或其他个人通信系统(pcs)设备。设备可以是移动的或静止的。
本文所阐述的公开内容的许多修改和其它实现方式将显而易见地具有前述描述和相关附图中呈现的教导的益处。因此，应当理解，本公开不限于所公开的具体实现方式，并且修改和其他实现方式旨在被包括在所附权利要求的范围内。虽然本文采用了具体的术语，但是它们仅在通用和描述性意义上使用，而不是为了限制的目的。
在一些实施例中，提供了一种利用用于多播组和流量指示的动态指示图的非暂态计算机可读介质。非暂态计算机可读介质包括存储在其上的指令，当该指令由第一无线通信站的一个或多个处理器执行时，使得设备执行以下操作：在第一无线通信站处识别在第一无线通信站的预定接近度内的一个或多个第二无线通信站；在第一无线通信站处确定在第一无线通信站的预定接近度内识别的、多播帧所针对的一个或多个第二无线通信站；在第一无线通信站处生成包括多播帧所针对的一个或多个第二无线通信站中的每个第二无线通信站的散列标识符的位图，其中，位图被包括在多播帧中；以及使得由第一无线通信站将多播帧从第一无线通信站发送到多播帧所针对的一个或多个第二无线通信站。
在一些实施例中，识别在第一无线通信站的预定接近度内的一个或多个第二无线通信站包括：当确定第二无线通信设备处于距离第一无线通信站的预定距离内时递增计数器；以及当预定时间t过去时递减计数器，其中，预定时间t是根据计数器的增量来测量的。
在一些实施例中，确定在第一无线通信站的预定接近度内识别的一个或多个第二无线通信站将从第一无线通信站接收多播帧包括：基于确定多播帧所针对的无线通信站的数量来确定可容忍误判率。
在一些实施例中，位图至少部分地基于多播帧所针对的一个或多个第二无线通信站的确定的数量和可容忍误判率来定义位图长度。
在一些实施例中，多播帧所针对的一个或多个第二无线通信站中的每个第二无线通信站的散列标识符是使用一个或多个散列函数来生成的，并且其中，一个或多个散列函数至少部分地基于可容忍误判率被确定。
在一些实施例中，生成散列标识符还包括：将与一个或多个散列函数对应的位图的一个或多个比特位位置设置为第一值。
在一些实施例中，确定在第一无线通信站的预定接近度内识别的、多播帧所针对的一个或多个第二无线通信站包括：计算使用一个或多个传输模式将多播帧发送到在第一无线通信站的预定接近度内识别的、多播帧所针对的一个或多个第二无线通信站所需的位图长度；基于比较与使用一个或多个传输模式中的每个传输模式相关联的每个所计算的位图长度来确定用于发送多播帧的传输模式；并且其中多播帧是使用所确定的传输模式来发送的。
在一些实施例中，提供了一种利用用于多播组和流量指示的动态指示图的第一无线通信站。第一无线通信站包括：收发器，被配置为发送和接收无线信号；天线，被耦合到收发器；一个或多个处理器，该一个或多个处理器与收发器通信；至少一个存储器，其存储计算机可执行指令；并且一个或多个处理器中的至少一个处理器被配置为访问至少一个存储器，其中一个或多个处理器中的至少一个处理器被配置为执行计算机可执行指令以进行以下操作：在第一无线通信站处识别在第一无线通信站的预定接近度内的一个或多个第二无线通信站；在第一无线通信站处确定在第一无线通信站的预定接近度内识别的、多播帧所针对的一个或多个第二无线通信站；在第一无线通信站处生成包括多播帧所针对的一个或多个第二无线通信站中的每个第二无线通信站的散列标识符的位图，其中，位图被包括在多播帧中；以及使得由第一无线通信站将多播帧从第一无线通信站发送到多播帧所针对的一个或多个第二无线通信站。
在一些实施例中，识别在第一无线通信站的预定接近度内的一个或多个第二无线通信站包括：当确定第二无线通信设备处于距离第一无线通信站的预定距离内时递增计数器；以及当预定时间t过去时递减计数器，其中，预定时间t是根据计数器的增量来测量的。
在一些实施例中，确定在第一无线通信站的预定接近度内识别的一个或多个第二无线通信站将从第一无线通信站接收多播帧包括：基于确定多播帧所针对的无线通信站的数量来确定可容忍误判率。
在一些实施例中，位图至少部分地基于多播帧所针对的一个或多个第二无线通信站的确定数量和可容忍误判率来定义位图长度。
在一些实施例中，多播帧所针对的一个或多个第二无线通信站中的每个第二无线通信站的散列标识符是使用一个或多个散列函数来生成的，并且其中，一个或多个散列函数至少部分地基于可容忍误判率被确定。
在一些实施例中，生成散列标识符还包括：将与一个或多个散列函数对应的位图的一个或多个比特位位置设置为第一值。
在一些实施例中，确定在第一无线通信站的预定接近度内识别的、多播帧所针对的一个或多个第二无线通信站包括：计算使用一个或多个传输模式将多播帧发送到在第一无线通信站的预定接近度内识别的、多播帧所针对的一个或多个第二无线通信站所需的位图长度；基于比较与使用一个或多个传输模式中的每个传输模式相关联的每个所计算的位图长度来确定用于发送多播帧的传输模式；并且其中多播帧是使用所确定的传输模式来发送的。
在一些实施例中，提供了一种利用用于多播组和流量指示的动态指示图的方法。方法包括：由第一无线通信站的计算设备处理器识别在第一无线通信站的预定接近度内的一个或多个第二无线通信站；由第一无线通信站的计算设备处理器识别第一无线通信站的预定接近度内的一个或多个第二无线通信站；由第一无线通信站的计算设备处理器确定在第一无线通信站的预定接近度内识别的、多播帧所针对的一个或多个第二无线通信站；由第一无线通信站的计算设备处理器生成包括多播帧所针对的一个或多个第二无线通信站中的每个第二无线通信站的散列标识符的位图，其中，位图被包括在多播帧中；以及使得由第一无线通信站的计算设备处理器将多播帧从第一无线通信站发送到多播帧所针对的一个或多个第二无线通信站。
在一些实施例中，识别在第一无线通信站的预定接近度内的一个或多个第二无线通信站包括：当确定第二无线通信设备处于距离第一无线通信站的预定距离内时由第一无线通信站的计算设备处理器递增计数器；以及当预定时间t过去时由第一无线通信站的计算设备处理器递减计数器，其中，预定时间t是根据计数器的增量来测量的。
在一些实施例中，确定在第一无线通信站的预定接近度内识别的一个或多个第二无线通信站将从第一无线通信站接收多播帧包括：由第一无线通信站的计算设备处理器基于确定多播帧所针对的无线通信站的数量来确定可容忍误判率。
在一些实施例中，位图至少部分地基于多播帧所针对的一个或多个第二无线通信站的确定的数量和可容忍误判率来定义位图长度。
在一些实施例中，多播帧所针对的一个或多个第二无线通信站中的每个第二无线通信站的散列标识符是使用一个或多个散列函数来生成的，并且其中，一个或多个散列函数至少部分地基于可容忍误判率被确定。
在一些实施例中，生成散列标识符还包括：由第一无线通信站的计算设备处理器将与一个或多个散列函数对应的位图的一个或多个比特位位置设置为第一值。
在一些实施例中，确定在第一无线通信站的预定接近度内识别的、多播帧所针对的一个或多个第二无线通信站包括：由第一无线通信站的计算设备处理器计算使用一个或多个传输模式将多播帧发送到在第一无线通信站的预定接近度内识别的、多播帧所针对的一个或多个第二无线通信站所需的位图长度；由第一无线通信站的计算设备处理器基于比较与使用一个或多个传输模式中的每个传输模式相关联的每个所计算的位图长度来确定用于发送多播帧的传输模式；并且其中多播帧是使用所确定的传输模式来发送的。
在一些实施例中，提供了一种用于执行本文所公开的任意方法的系统。
在一些实施例中，提供了一种利用用于多播组和流量指示的动态指示图的系统。系统包括：第一无线通信站，包括天线；一个或多个第二无线通信站，包括天线并且通过通信信道可通信地耦合到第一无线通信站；并且其中第一无线通信站被配置为：在第一无线通信站处识别在第一无线通信站的预定接近度内的一个或多个第二无线通信站；在第一无线通信站处确定在第一无线通信站的预定接近度内识别的、多播帧所针对的一个或多个第二无线通信站；在第一无线通信站处生成包括多播帧所针对的一个或多个第二无线通信站中的每个第二无线通信站的散列标识符的位图，其中，位图被包括在多播帧中；以及使得由第一无线通信站将多播帧从第一无线通信站发送到多播帧所针对的一个或多个第二无线通信站。
在一些实施例中，提供了一种利用用于多播组和流量指示的动态指示图的设备。设备包括：用于在第一无线通信站处识别在第一无线通信站的预定接近度内的一个或多个第二无线通信站的装置；用于在第一无线通信站处确定在第一无线通信站的预定接近度内识别的、多播帧所针对的一个或多个第二无线通信站的装置；用于在第一无线通信站处生成包括多播帧所针对的一个或多个第二无线通信站中的每个第二无线通信站的散列标识符的位图的装置，其中，位图被包括在多播帧中；以及用于由第一无线通信站将多播帧从第一无线通信站发送到多播帧所针对的一个或多个第二无线通信站的装置。
在一些实施例中，用于识别在第一无线通信站的预定接近度内的一个或多个第二无线通信站的装置包括：用于当确定第二无线通信设备处于距离第一无线通信站的预定距离内时递增计数器的装置；以及用于当预定时间t过去时递减计数器的装置，其中，预定时间t是根据计数器的增量来测量的。
在一些实施例中，用于确定在第一无线通信站的预定接近度内识别的一个或多个第二无线通信站将从第一无线通信站接收多播帧的装置包括：用于基于确定多播帧所针对的无线通信站的数量来确定可容忍误判率的装置。
在一些实施例中，位图至少部分地基于多播帧所针对的一个或多个第二无线通信站的确定的数量和可容忍误判率来定义位图长度。
在一些实施例中，多播帧所针对的一个或多个第二无线通信站中的每个第二无线通信站的散列标识符是使用一个或多个散列函数来生成的，并且其中，一个或多个散列函数至少部分地基于可容忍误判率被确定。
在一些实施例中，生成散列标识符还包括：将与一个或多个散列函数对应的位图的一个或多个比特位位置设置为第一值。
在一些实施例中，用于确定在第一无线通信站的预定接近度内识别的一个或多个第二无线通信站将从第一无线通信站接收多播帧装置包括：用于计算使用一个或多个传输模式将多播帧发送到在第一无线通信站的预定接近度内识别的、多播帧所针对的一个或多个第二无线通信站所需的位图长度的装置；用于基于比较与使用一个或多个传输模式中的每个传输模式相关联的每个所计算的位图长度来确定用于发送多播帧的传输模式的装置；并且其中多播帧是使用所确定的传输模式来发送的。
- 还没有人留言评论。精彩留言会获得点赞！