专利名称：用于在无线系统中通信的方法和装置的制作方法
技术领域：
各个实施例涉及无线通信方法和装置，并且更为具体地，涉及支持在无线设备之间传送信息(例如，查询和/或查询响应)的通信方法和装置。
背景技术：
除了使用无线通信来进行传统语音通信之外，用户趋于越来越依赖于无线通信来进行所有种类的商务性的以及社交性的交互。随着处于服务中的无线通信设备的数目持续增加，对有限量的可用空中链路资源的竞争正在增长。经历增长的无线通信的一个方面是例如在缺少集中式控制或协调的ad hoc网络中的对等通信。在这种环境中，需要设备能够在对等点之间传送信息，例如查询和查询响应。在用户可以随意进入和离开的缺少集中式控制的环境中，在给定的时间，将少量可用空中链路资源有效地分配给网络中的设备是一个问题。基于上述讨论，需要有效的方法和装置，以允许无线通信设备在彼此之间传送信息，例如查询和/或查询响应。如果能够开发出用于传送查询和/或查询响应的方法和装置，而无需集中式控制设备来向个体设备分配资源以用于该通信，则将特别有利。
发明内容
描述了与在无线通信网络中在对等点之间传送信息有关的方法和装置。各种示例方法和装置非常适合于在对等网络(例如，缺少集中式控制的ad hoc对等网络)中使用， 在该对等网络中将要传送查询和查询响应。一些实施例使用查询信道，例如专用于传送查询和/或查询响应的信道。在一些实施例中，查询信道被实现为定时结构的一部分，例如循环对等定时结构。查询和查询响应可以使用查询信道来传送。在一些实施例中，查询信道包括多个传输块，每个传输块包括多个传输段。所实现的结构使得可以对应于单个被发送的查询来传送多个查询响应。各个实施例在由个体通信设备在传输块内进行传输段选择时使用随机选择(randomization)，以降低产生冲突的可能性。在一些实施例中，通信设备对查询信道的接入由该通信设备自身确定。在一些这类实施例中，通信设备关于是否发送和/或重发查询的决定是基于下述中的一个或多个 它的查询传输统计、历史查询信道加载信息、以及与该通信设备对应的优先级信息。根据一个实施例，一种示例通信方法包括在第一传输块的第一传输段中发送查询，以及监测第二传输块的多个传输段以检测查询响应，所述被监测的传输段对应于所述第一传输段。在一些这类实施例中，该查询是针对产品、服务、活动或活动伙伴的查询。根据一个示例实施例，通信设备包括至少一个处理器，该处理器被配置来在第一传输块的第一传输段中发送查询，以及监测第二传输块的多个传输段以检测查询响应，所述被监测的传输段对应于所述第一传输段。该示例通信设备包括与所述至少一个处理器耦合的存储器。
尽管已经在上述发明内容中讨论了各个实施例，但是应该明白的是，不必所有实施例都包括相同的特征，并且上述特征中的一些特征不是必需的，而是在一些实施例中是期望的。在随后的具体实施方式
中讨论许多其它特征、实施例和各个实施例的有益效果。
图1是根据一个示例实施例的示例通信网络的示图。图2例示了示例第一和第二传输块、示例传输段、示例查询和示例查询响应。图3是例示在第一传输块中承载的示例信令的示图。图4是例示在第二传输块中承载的示例信令的示图。图5例示了一个实例，该实例示出了第一传输块中的用于投递(post)查询的传输段到可以用于对该查询进行响应的多个传输段的映射。图6A是示出根据一个示例实施例的示例通信方法的步骤的流程图的第一部分。图6B是例示该示例方法的流程图的第二部分，并且与图6A组合构成图6。图7示出了可以在图1中的系统中使用来实现图6的流程图的方法的示例通信设备。图8例示了可以在图7的示例通信设备中使用的模块的组合。 具体实施例图1例示了根据一个示例实施例的示例通信网络100，例如ad-hoc对等无线通信网络。示例通信网络100包括多个通信设备，例如对等无线通信设备，包括通信设备1102、
通信设备2104、通信设备3106、通信设备4108、通信设备5110........通信设备N 112。
每个通信设备(102，104，106，108，110，112)包括或者耦合到用于接收和/或发送信号的天线，如图1中所示。网络100的通信设备中的一些通信设备是移动通信设备，例如无线手持移动通信设备，而网络100中的其它通信设备可以是固定设备。这些通信设备中的一些通信设备，例如通信设备3106和通信设备5110，还包括用于将通信设备耦合到其它节点和/ 或因特网的回程接口，例如有线接口。网络100中的通信设备支持无线信令协议，例如对等无线信令协议。网络100的通信设备中的至少一些通信设备可以在传输块的传输段中发送查询，在对应的传输段中进行监测以检测查询响应，并且进行查询重发决定。网络100的通信设备中的至少一些通信设备可以监测查询，并且发送查询响应。图1中例示的通信网络100支持通告例如形式为搜索查询的信息，以及投递对搜索查询的一个或多个响应。图1例示了查询传输和对应的一组查询响应的一个实例。通信设备1102在第一传输块的传输段上发送(例如，广播)查询信号120。查询信号120可以由网络100中的一个或多个其它对等通信设备接收。查询信号120是例如针对产品、服务、 活动或活动伙伴的查询。例如，设备1102的操作者可以正在搜索销售特定产品和/或品牌 (例如，品牌X的鞋)的商店，以及查询信号120可以指示该查询是针对品牌X的鞋的销售者的搜索。尽管在图1的实例中，设备1102被示出为网络100中的发送查询信号的单个设备，但是应该明白的是，一个或多个其它通信设备也可以在相同的传输块中发送查询信号。
5还可能的是，两个设备可以同时在相同传输块的相同传输段上发送查询信号，并且因此可能对成功地恢复每个其它查询传输产生干扰。在该特定实例中，考虑通信设备(设备2104、设备3106、设备5110)检测和恢复查询信号120，并且处理该查询。还考虑设备3106和设备4108决定对查询120进行响应，例如设备3106和设备4108是销售品牌X的鞋的商场和/或商店的服务提供者通信设备。通信设备3106在第二传输块的第一传输段上发送第一查询响应信号122，以及通信设备4108 在第二传输块的第二传输段上发生第二查询响应信号124。通信设备5110不会对设备1102 进行响应，因为通信设备5110不具有关于在搜索查询120中传送的搜索项和/或应用的信肩、ο发送查询120的传输段可以是第一传输块的多个传输段中的一个传输段。根据一些实施例的一个方面，被通信设备1102选择来发送查询120的传输段是按照随机的方式， 从第一传输块的多个可能的替换传输段中选择的。在缺少集中式控制器和随机选择用于查询信号的传输段的情况下，尝试在相同的传输块中发送查询信号的其它通信设备可能无意地选择到相同的传输段，从而导致冲突。根据一些实施例的一个方面，已经发送查询的设备基于下述中的一个或多个确定是否在后续传输块中重传该查询所检测到的查询响应的数目、根据所检测到的查询响应恢复出的信息、查询信道加载(loading)信息、优先级信息以及关于先前查询传输的统计 fn息ο图2包括示例频率与时间的关系图200以及对应的图例250。在关系图200中，水平轴202表示时间，以及垂直轴204表示频率。关系图200包括用于发送查询的示例第一传输块206和作为第二传输块208的后续传输块。在该示例实施例中，第二传输块208可以用于投递对第一传输块206的所检测到的查询和/或其它查询的查询响应。对于单个查询，可能并且有时确实存在多个响应。因此，第二传输块208可以用于投递对块206的所发送的查询以及更多其它查询的一个或多个响应。图例250标识用于表示在第一和第二传输块O06，208)中传送的示例查询和示例查询响应的不同图案。查询信号A由粗的交叉阴影线210表示。第一查询A响应信号由间隔宽的垂直阴影线214表示。第二查询A响应信号由间隔窄的垂直阴影线215表示。第一和第二查询A响应信号源自不同的设备。查询信号 B由细的交叉阴影线212表示。查询B响应信号由对角线阴影线218表示。查询信号C由点状阴影线220表示。在该实例中，第一和第二传输块(206，208)包括(NX (M+1))个传输段，其中N和M 是正整数。在一些其它实施例中，第一和第二传输块可以具有不同的大小。在一些实施例中，传输块的传输段可以承载B个信息比特，例如50个信息比特。传输块O06，208)中的每个方块表示不同的传输段。图例250例示出方块280表示传输段。每个传输段包括一个或多个传输单元，例如一个或多个OFDM音调-符号，其中OFDM音调-符号是与一个OFDM 传输时间间隔的一个OFDM音调对应的空中链路资源。在该实例中，每个传输段包括一个或多个传输单元的连续块，例如，与同一音调对应的OFDM音调-符号的连续块。在一些实施例中，传输块的传输段包括在同一 OFDM传输时间间隔期间与不同音调对应的多个OFDM音调-符号。在一些实施例中，传输段可以包括传输块中的不相邻的一组传输单元。在一些实施例中，传输块包括一组传输段，并且这些传输段中的至少一些具有不同的大小。在一些实施例中，传输块的传输段可以使用除了 OFDM传输单元之外的不同的空中链路资源。例如， CDMA型资源也是可以的。在一些实施例中，查询信道包括多个传输块，比如包括第一和第二传输块(206， 208)的一组传输块，并且传输块的定时特性符合循环定时结构，例如循环对等定时结构。例如，在图2的实施例中，传输块1206的持续时间为3毫秒，传输块2208的持续时间为3毫秒，并且传输块1206与传输块2208间隔开1秒。在一些实施例中，在该定时结构中在各个传输块之间存在固定的预定时间间隔。尽管被称为查询信道，但是应该明白的是，在本实施例中，查询信道的传输块可以用于传送查询以及查询响应。在一些其它实施例中，不同的传输块被分配给查询和查询响应。在图2的实施例中，用于查询和查询响应的传输段的大小相同。在一些实施例中，用于查询的传输段的大小与用于查询响应的传输段的大小不同。根据一个方面，通信设备基于一个或多个条件，确定它是否被授权来发送查询。例如，考虑通信设备在第一传输块206的时间之前决定它想要在第一传输块206中发送查询。 该通信设备进行授权确定。如果该通信设备确定它被授权，则该设备例如随机地选择第一传输块206的传输段，并且发送查询信号。在图2的实例中，期望在第一传输块206中发送查询信号的两个设备已经确定它们被授权并且已经各自独立随机地选择了传输段来使用。在该实例中，第一设备已经选择了传输段252来承载它的查询信号，查询A210。第二设备已经选择了传输段2M来承载它的查询信号，查询B 212。在该实例中，幸运的是，第一和第二设备已经选择了不同的传输段来使用。然而，可能的是，第一和第二设备可能不利地选择相同的传输段，在这种情况下，使用相同的传输段可能使得其它设备难以或不能恢复正在所选择的公共资源上发送的查询信号中的一个或多个。在该示例实施例中，已经在第一传输块206中发送查询的设备监测第二传输块 208的多个传输段，以检测对它所发送的查询的响应。在该示例实施例中，在第一传输块 206中的承载查询信号的传输段和第二传输块208中的可以承载对该查询的响应的一组传输段之间存在预定映射。在第一传输块206中发送查询的设备知道该映射关系，并且在第二传输块208的特定组传输单元中监测可以与它的查询信号对应的任何响应信号。网络中的一些设备已经正在监测第一传输块206，已经检测到查询，已经评估查询，并且已经决定进行响应。考虑已经决定进行响应的这些设备还知道第一传输块206中的承载查询的特定传输段和第二传输块208中的可以用来承载对该请求的查询响应的一组匹配的传输段之间的映射。还考虑正对查询进行响应的设备从第二传输块208中的一组匹配的传输段中例如随机地进行选择。关于查询A 210，考虑第三设备生成第一查询响应A 214，并且使用第二传输块 208中的传输段256来发送第一查询响应A 214。关于查询A 210，还考虑第四设备生成第二查询A响应215，并且使用第二传输块208中的传输段258来发送第二查询A响应215。 关于查询B 212，考虑第五设备生成查询响应B 218，并且使用第二传输块208中的传输段 260来发送查询响应B 218。在该示例实施例中，除了查询响应之外，第二传输块208可以承载查询。考虑第六设备期望在第二传输块208中发送查询，已经决定它被授权来发送该查询，并且已经选择第二传输块208中的传输段262来承载该查询。第六设备生成它在传输段262中发送的查询信号C 220。现在，在图1的网络100中呈现的通信设备的上下文中考虑图2的实例。图3是例示在第一传输块206中承载的示例信令的示图300。通信设备1102使用第一传输块206 的传输段252发送(例如，广播)查询信号A 210，以及通信设备2104使用第一传输块206 的传输段2M发送(例如，广播)查询信号B 212。图4是例示在第二传输块208中承载的示例信令的示图400。通信设备3106使用第二传输块208的传输段256，向通信设备1102发送第一查询A响应信号214 ；以及通信设备4108使用第二传输块208的传输段258，向第一通信设备102发送第二查询A响应信号 215。通信设备5110使用第二传输块208的传输段沈0，向通信设备2104发送查询B响应信号218。另外，通信设备N 112使用第二传输块208的传输段262发送(例如，广播)查询C信号220。图5包括例示第一传输块206中的用于投递查询的示例传输段252到第二传输块 208中的可以用于对该查询进行响应的多个传输段(502，504，256，258，506，508)的映射的示图500。图5还包括例示第一传输块206中的用于投递查询的示例传输段2M到第二传输块208中的可以用于对该查询进行响应的多个传输段(504，510,262,512, 260, 514)的映射的示图阳0。根据该实施例的一个特征，例如根据发送查询的设备和可以发送查询响应的设备或多个设备都知道的预定映射模式，第一传输块206中的用于查询传输的传输单元映射到第二传输块中的可以用于承载对应的查询响应的6个不同的替换传输单元。在一些实施例中，查询信号包括指示第二传输块208中的哪些特定传输单元对应于所发送的查询并且可以用于投递查询响应的比特。在其它实施例中，预定映射信息存储在通信设备中。在该示例实施例中，可以发现的是，第二传输块208的传输段504是与第一传输块 206的传输段252和传输段邪4两者对应的可能的请求响应传输段。在一些情形下，查询响应传输单元的重叠映射可能在所发送的查询响应信号正在响应哪个查询方面产生不确定性(ambiguity)。在一些实施例中，查询响应信号包括被分配来标识查询响应针对哪个查询和/或该查询响应要去往的设备的信息，例如一些比特。该结构中的查询响应传输段的重叠映射产生查询响应信号发生冲突的可能性。在一些实施例中，使用重传查询和/或重传查询响应的各种方案来增加发送查询的设备将能够成功地恢复出查询响应的可能性。例如，每次要发送查询时，可以独立地随机选择用于承载查询的传输段，每次要发送查询响应时，可以从其映射的一组可能的替换传输单元中，独立地随机选择用于承载查询响应的传输单元，和/或例如针对不同成对的传输块，可以改变映射模式。在一些实施例中，有兴趣发送查询和/或查询响应的通信设备可以并且有时确实多次但在不同的传输段中发送同一查询和/或同一查询响应。图6是根据一个示例实施例的操作第一通信设备的示例通信方法的流程图600， 图6包括图6A和图6B的组合。第一通信设备是例如图1的系统100中的通信设备(102， 104，106，108，110，112)中的任何一个。该示例方法的操作开始于步骤602，在步骤602，对第一通信设备进行供电和初始化。操作从开始步骤602进行到步骤604。在步骤604中，第一通信设备确定是否要发送查询，例如搜索查询和/或通告。在一些实施例中，有时由第一通信设备在没有用户干预的情况下，例如基于一天中的时间、基于所检测的位置和/或基于所检测的设备、个人或条件，进行步骤604中的确定。在一些实施例中，步骤604中的确定有时基于用户输入，例如用户搜索输入和/或用户通告信息。在一些实施例中，该查询是针对产品、服务、活动(例如，运动)或活动伙伴的查询。当确定要发送查询时，操作从步骤604进行到步骤606。在步骤606，第一通信设备基于查询传输统计，确定该查询的传输是否被授权。在一些实施例中，查询传输统计是关于第一通信设备对查询信道的使用的一组信息，该组信息由第一通信设备维护。在一些实施例中，查询信道包括多个传输块。例如，查询信道可以包括多个传输块，该多个传输块包括图2中的第一和第二传输块(206，208)。每次第一通信设备使用查询信道资源来发送和 /或重传查询时，对查询传输统计进行更新。在一些实施例中，查询传输统计跟踪第一通信设备在给定时间段内发送同一查询的次数。在一些实施例中，查询传输统计跟踪第一通信设备在给定时间段内执行的查询传输的数目。在一些实施例中，第一通信设备确定第一通信设备在给定时间段内进行的查询传输的数目是否大于阈值。在一些实施例中，该阈值可以是预定值，而在其它实施例中，该阈值可以根据比如查询信道加载的其它因素而动态地改变。在一些实施例中，查询信道加载考虑其它设备对该查询信道的使用。例如，为了基于查询传输统计来确定查询传输在第一传输块的传输时段期间是否被授权，第一通信设备可以考虑在第一传输块之前的一个或多个先前传输块中，由第一通信设备进行的查询传输的数目。如果由第一通信设备在所考虑的先前传输块或多个先前传输块中进行的查询传输的数目大于该阈值，则第一传输块中的查询传输被确定为未被授权，并且操作从步骤606返回到步骤604。然而，如果由第一通信设备进行的查询传输的数目小于该阈值，则第一传输块中的查询传输被确定为被授权，并且操作从步骤606进行到步骤608。在步骤608中，第一通信设备基于查询信道加载信息或与实现该方法的设备(例如，第一通信设备)对应的优先级中的至少一个，确定该查询的传输是否被授权。在一些实施例中，信道加载指的是各个通信设备在一时间段内对查询信道资源的使用。在一些实施例中，信道加载指的是由除了第一通信设备之外的其它设备对查询信道资源的使用。在一些实施例中，信道加载指的是第一通信设备和其它通信设备对查询信道资源的使用。在一些实施例中，第一通信设备监测查询信道，并且存储与在不同的时间段期间由各个其它通信设备(例如，网络100中的其它设备)对该查询信道的使用相关的信息。例如，该查询信道可能在第一时间段期间被多个设备大量地用于它们的传输，例如查询信号和/或查询响应的传输。然而，该查询信道可能例如在第二时间段内被少量地使用或者被较少的设备使用。因此，信道加载可以对应于不同的时间段而改变，并且第一通信设备可以存储根据所检测的测量结果和/或它的所存储的传输信息而导出的信道加载信息。在一些实施例中，第一通信设备基于与一个或多个先前传输块对应的信道加载信息，估计与第一传输块对应的预期信道加载。在一些实施例中，当信道加载信息指示例如高水平(level)的信道加载时， 第一通信设备在步骤608中确定查询传输在该时刻未被授权。然而，如果查询信道加载信息指示例如较低水平的信道加载，则针对该加载准则，第一通信设备确定查询传输被授权。在一些实施例中，在确定查询传输是否被授权时，除了信道加载信息之外，第一通信设备还考虑与第一通信设备对应的设备优先级。在一些实施例中，在确定查询传输是否
9被授权时，第一通信设备考虑与第一通信设备对应的设备优先级，但在进行步骤608中的授权确定时，不考虑信道加载信息。如果第一通信设备属于例如高优先级设备的类别，则第一通信设备可以被授权来发送该查询，而其它低优先级设备可能不得不等待它们的查询传输。高优先级设备是例如为它们的服务支付溢价(premium price)的设备、作为比如紧急服务提供者的特定用户组的一部分的设备、和/或具有某一专门指定的类型或配置的设备。在一些实施例中，设备的优先级指定可以随时间而改变，例如，在至少一些传输块期间， 设备可以被给予高优先级指定，以增加被允许发送查询的可能性，或者设备可以响应于条件和/或延迟考虑，临时占用高优先级。因此，基于查询信道加载信息或设备优先级中的至少一个，如果确定查询传输未被授权，则操作从步骤608返回到步骤604。然而，如果确定查询传输被授权，则操作从步骤608进行到步骤610。在步骤610中，在确定查询传输被授权后，第一通信设备在第一传输块的第一传输段中发送查询。在一些实施例中，第一通信设备在第一传输块的多个传输段中随机地选择传输段来发送它的查询。在一些实施例中，所发送的查询包括标识符。因此，在步骤610 中，第一通信设备使用所选择的传输段，在第一传输块中发送它的查询。操作从步骤610进行到步骤612，在步骤612中，第一通信设备更新它的查询传输统计。在各个实施例中，每次第一通信设备发送查询，第一通信设备就更新查询传输统计。因此，第一通信设备针对它的查询传输信令来跟踪它的查询信道使用。更新后的查询传输统计被存储，并且可由第一通信设备在进行另一授权确定时使用，所述授权确定例如关于在另一(例如，后续)传输块中的查询传输授权确定。操作从步骤612进行到步骤614。在步骤614，第一通信设备监测第二传输块的多个传输段以检测查询响应，所述被监测的传输段对应于所述第一传输段。图5描述了第一传输块中的用于承载查询信号的传输段和第二传输块中的用于承载查询响应的对应的一组传输段之间的示例映射。在至少一些实施例中，第一通信设备知道与第一传输块的第一传输段对应的第二传输块中的传输段。相应地，第一通信设备在第二传输块中的所识别出的对应传输段中监测查询响应。在一些实施例中，映射到第一传输块中的承载查询的传输段的第二传输块中的对应传输段随机地排列在第二传输块中。在一些实施例中，传输查询信号包括指示第二传输块中的哪些特定传输单元对应于该查询并且可以被一个或多个应答设备用来投递查询响应的比特。在一些实施例中，在第一传输块中的用于承载查询的传输段和后续传输块中的可以用来承载对应的查询响应的一组传输段之间存在预定映射，并且该预定映射对于发送查询的设备和发送查询响应或多个查询响应的设备或多个设备是已知的。响应于步骤610中所发送的查询而发送查询响应的通信设备可以，并且在一些实施例确实，从第二传输块中的一组对应的传输段中随机地选择一个或多个传输段来发送它的查询响应。应该注意的是，在一些实施例中，希望发送查询响应或发送查询的不同设备还可能无意地选择来在第二传输块的同一传输段上进行发送。对第二传输块的同一传输段的这种无意重用会降低所发送的查询响应被第一通信设备成功地恢复出的可能性。应该明白的是，当在第二传输块中的多个传输段中监测查询响应时，第一通信设备可能检测到一个或多个查询响应。在一些实施例中，对于步骤614中的每个所检测到的查询响应，操作进行到步骤616。
在步骤616中，第一通信设备确定所检测到的查询响应是否是对步骤610中的它的所发送的查询的响应。在一些实施例中，确定查询响应是否响应于所发送的查询包括根据正被评估的所检测到的查询响应恢复出标识符，并且将该标识符与在步骤610中的所发送的查询中使用的标识符进行比较。当确定所检测到的查询响应是对步骤610中的所发送的查询的应答时，操作从步骤616进行到618。当所检测到的查询未被确定为是对步骤610 中的所发送的查询的响应时，操作从步骤616进行到步骤617。在一些实施例中，查询响应包括将该查询响应与特定查询相关联的一个或多个比特。例如，该查询响应可以包括在与该查询响应对应的查询中发送的标识符相同的标识符。 在一些实施例中，在该查询响应中提供的信息足以确定所检测到的查询响应是否是对步骤 610中的查询的响应。在一些实施例中，第一通信设备维护被确定为是对步骤610中的它的所发送的查询的应答的查询响应的计数。被确定为是对它的所发送的查询的应答的查询响应的这个计数或数目可以，并且有时确实，被第一通信设备用于进行一个或多个决定。作为一个实例，考虑步骤610中的所发送的查询是对品牌X的鞋的搜索查询，并且与鞋店、工厂直销店、商场等对应的一个或多个设备接收该查询，并且决定发送查询响应，作为对步骤 610中的查询的应答。因此，在这种情形下，进行监测以检测查询响应的第一通信设备可能响应于步骤610中的它的查询，检测到多个查询响应。然而，由于允许所述第二传输块中的与不同查询对应的可能重叠的多组传输响应段的结构，步骤614中的所检测到的查询响应中的一些查询响应可以是对除了步骤610中的查询之外的查询的应答。所检测到的查询响应中的一些查询响应可以是例如对由除了第一通信设备之外的设备在第一传输块中发送的不同查询的应答。如果在步骤616中，第一通信设备确定正被处理的所检测到的查询响应是对步骤 610中的它的所发送的查询的应答，则操作从步骤616进行到步骤618，在步骤618中，第一通信设备更新被确定为是对步骤610中的它的所发送的查询的应答的查询响应的计数。操作从步骤618进行到步骤619。然而，如果在步骤616中，第一通信设备确定正被处理的所检测到的响应不是对步骤610中的它的所发送的查询的应答，则操作从步骤616进行到步骤617，在步骤617中， 在确定作为对步骤610中的所发送的查询的应答的查询响应的数目时，不考虑所检测到的查询响应，并且对应答的计数保持为它的先前数目不变。操作从步骤617进行到步骤619。在步骤619中，第一通信设备考虑是否已经处理来自步骤614中的监测的全组所检测到的查询响应。如果还未处理该全组所检测到的响应，则操作从步骤619进行到步骤 616。然而，如果已经处理该全组所检测到的响应，则操作经由连接节点A 620，从步骤619 进行到步骤623。在步骤623中，根据被确定为是对步骤610中的所发送的查询的应答的所检测到的查询响应，确定对所发送的查询的响应的数目。所确定的响应的数目是例如在步骤618 的上次迭代中最后更新的响应的当前更新后的计数。操作从步骤623进行到步骤624，在步骤624中，第一通信设备确定是否重传步骤610中的查询。在一些实施例中，步骤拟4包括步骤626、628、630和632中的一个或多个。将会针对包括步骤626、628、630和632中的每个步骤的实施例来描述操作。然而，应该明白的是，在一些实施例中，可以省略或绕过步骤 626,628,630和632中的一个或多个。
在步骤626中，第一通信设备基于查询传输统计，确定它是否被授权来重传步骤 610中的查询。因此，基于第一通信设备在一时间段期间对查询信道的过去使用，第一通信设备可以或者不可以被授权来将该查询信道用于重传该查询。如果基于第一通信设备查询传输统计，重传被授权，则操作从步骤6 进行到步骤628。然而，如果基于第一通信设备查询传输统计，重传未被授权，则操作从步骤6 进行到步骤634。在一些实施例中，作为步骤626的一部分，第一通信设备确定由第一通信设备在给定时间段内进行的查询传输和/或重传的数目是否大于阈值。这个确定提供例如第一通信设备在该时间段期间对该查询信道的过去使用的指示。在一些这种实施例中，如果传输和/或重传的数目被确定为高于阈值，则第一通信设备未被授权进行重传。然而，如果传输和/或重传的数目被确定为低于该阈值，则针对该授权准则，第一通信设备可以被授权来进行重传。因此，如果基于查询传输统计，在步骤626中确定重传被授权，则操作进行到步骤628。如果查询重传未被授权，则操作进行到步骤634。在步骤628中，第一通信设备基于查询信道加载信息或第一通信设备的优先级中的至少一个，确定查询重传是否被授权。如步骤608中所讨论，第一通信设备可以监测查询信道中的各个传输块，以确定在不同的时间段期间由各个其它通信设备进行的查询信道使用。对在一时间段期间由各个设备进行的查询信道使用的这个确定，提供了对在该时间段期间的查询信道加载的估计。在一些实施例中，如果存在由查询信道加载信息指示的高水平的信道加载，则第一通信设备在步骤628中确定第一通信设备未被授权来重传该查询。 然而，如果所确定的查询信道加载为低，则查询重传可以被授权。根据一些实施例的一个方面，具有高优先级的一些设备属于例如高优先级设备的类别，并且可以被提供通常其它常规设备不会有用(avail)的专用特权。例如，与其它设备相比，属于该高优先级设备类别的一些设备可以被授权来更为频繁地使用该查询信道，作为专用特权。因此，在一些实施例中，高优先级设备可以比较低优先级设备更为频繁地重传查询。在一些实施例中，作为确定第一通信设备是否被授权来重传查询的一部分，第一通信设备确定它是否具有授权第一通信设备来重传查询的优先级。在一些实施例中，设备的优先级可以并且有时确实例如根据预定信息和/或所检测到的条件、位置、设备、个人和/或时间延迟考虑，随时间而变化。基于第一通信设备的当前设备优先级，第一通信设备可以或者不可以被授权来重传查询。在一些实施例中，具有高优先级的设备被允许来重传该查询，即使指示高水平的查询信道加载。然而，在一些其它实施例中，这可能不是事实。例如，在一些实施例中，在防止授权时，高加载考虑可能压倒优先级确定。基于步骤628中进行的确定，如果对该查询的重传被授权，则操作从步骤6 进行到步骤630。如果确定对该查询的重传未被授权，则操作从步骤6 进行到步骤634。在步骤630中，第一通信设备基于所检测到的对查询的响应的数目，确定是否重传该查询。在一些实施例中，响应的数目是被确定为是对步骤610中的查询的应答的查询响应的数目的计数。在一些实施例中，第一通信设备将所确定出的响应的数目与例如阈值进行比较，以确定是否重传步骤610中的查询，其中该阈值可以是预定阈值或动态阈值。例如，在一些实施例中，如果对步骤610的查询的响应的数目低于预定阈值，例如3，则第一通信设备可以被配置来重传步骤610中的查询。在一些实施例中，第一通信设备的用户和/ 或第一通信设备可以基于例如查询的类型、在该设备的用户先前执行相同或相似的搜索时所接收的响应的数目的过去经验等，来修改(例如，减小或增大)该阈值。如果基于响应的数目，确定应该重传步骤610中的查询，则操作从步骤630进行到步骤632。然而，如果确定例如已经检测到足量数目的响应并且不期望查询重传，则操作从步骤630进行到步骤634。在步骤632中，第一通信设备基于查询信道加载，确定是否重传该查询。在一些实施例中，与在存在第二水平的查询信道加载时相比，在存在第一水平的查询信道加载时，更可能确定重传该查询，与第一水平相比，第二水平的查询信道加载指示更高水平的查询信道加载。因此，在一些实施例中，当查询信道加载为低时，例如，低于50%，第一通信设备确定重传该查询。当基于所述水平的查询信道加载，确定重传该查询时，操作从步骤632进行到步骤636，在步骤636中，第一通信设备重传步骤610的查询。操作经由连接节点B 638，从步骤636进行到步骤604。然而，如果在步骤632中，基于所述水平的查询信道加载，第一通信设备确定不重传该查询，则操作从步骤632进行到步骤634。在步骤634中，第一通信设备禁止重传该查询，并且操作经由连接节点B 638，从步骤634进行到步骤604。图7是根据一个示例实施例的示例通信设备700的示图。通信设备700是例如图 1的示例通信设备中的一个。通信设备700是例如支持对等通信并且实现根据图6的流程图600的方法的移动无线终端。通信设备700包括经由总线709耦合到一起的处理器702 和存储器704，其中各个元件(702，704)可以通过总线709交换数据和信息。通信设备700 还包括输入模块706和输出模块708，输入模块706和输出模块708可以耦合到处理器702， 如图所示。然而，在一些实施例中，输入模块和输出模块(706，708)位于处理器702的内部。 输入模块706可以接收输入信号。输入模块706可以并且在一些实施例中确实包括无线接收机和/或用于接收输入的有线或光学输入接口。输出模块708可以包括并且在一些实施例中确实包括无线发射机和/或用于发送输出的有线或光学输出接口。在一些实施例中，处理器702被配置来在第一传输块的第一传输段中发送查询， 以及监测第二传输块的多个传输段以检测查询响应，所述被监测的传输段对应于所述第一传输段。在一些实施例中，第一和第二传输块是查询信道的一部分。在一些实施例中，该查询是针对产品、服务、活动(例如游戏)或活动伙伴的查询。在一些实施例中，处理器702被配置来在发送查询之前，基于查询传输统计确定对该查询的传输是否被授权。在一些实施例中，处理器702还被配置来在发送该查询之前， 基于查询信道加载信息或与通信设备700对应的优先级中的至少一个，确定对该查询的传输是否被授权。在至少一些实施例中，处理器702被配置来基于所检测到的对所述查询的响应的数目，确定是否重传该查询。处理器702可以并且在一些实施例中确实还被配置来基于查询信道加载来确定是否重传该查询，与在存在第二水平的查询信道加载时相比，在存在第一水平的查询信道加载时，更可能确定重传，与第一水平相比，第二水平的查询信道加载指示更高水平的查询信道加载。在一些实施例中，处理器702还被配置来对于每个所检测的查询响应，确定所检测到的查询响应是否是对所发送的查询的应答，并且根据被确定为是对所发送的查询的应答的所检测到的查询响应，确定对所述查询的响应的数目。在一些实施例中，处理器702还被配置来在重传该查询之前，基于查询传输统计确定对该查询的传输是否被授权。处理器702可以并且在一些实施例中确实还被配置来在重传该查询之前，基于查询信道加载信息和与设备700对应的优先级中的至少一个，确定对该查询的重传是否被授权。图8例示了可以在图7中例示的示例通信设备700中使用的模块的组合800。组合800中的模块可以例如作为单独的电路，在图7的处理器702内采用硬件实现。或者，这些模块可以采用软件实现，并且存储在图7中示出的通信设备700的存储器704中。尽管在图7的实施例中被示出为单个处理器，例如计算机，但是应该明白的是，处理器702可以被实现为一个或多个处理器，例如计算机。当采用软件实现时，这些模块包括代码，当由处理器702执行时，该代码配置处理器来实现与该模块对应的功能。在模块的组合800存储在存储器704中的实施例中，存储器704是包括计算机可读介质的计算机程序产品，该计算机可读介质包括用于使得至少一个计算机(例如处理器702)实现与这些模块对应的功能的代码，例如与每个模块对应的单独的代码。可以使用完全基于硬件的模块或者完全基于软件的模块。然而，应该明白的是，可以使用软件或硬件(例如利用电路实现的)模块的任何组合来实现所述功能。如同应该明白的，图8中例示的模块控制和/或配置通信设备700和通信设备700内的元件(比如，处理器70 ，来执行图6的方法流程图600中例示的对应步骤的功能。如图8中所例示，模块的组合800包括用于监测和检测用户输入的模块801，用于确定是否要发送查询的模块802，用于基于查询传输统计确定对查询的传输是否被授权的模块804，用于基于查询信道加载信息或设备(例如，设备700)的优先级中的至少一个，确定对查询的传输是否被授权的模块806，用于在第一传输块的第一传输段中发送该查询的模块808，用于更新查询传输统计的模块810，以及用于监测第二传输块的多个传输段以检测查询响应的模块812，所述被监测的传输段对应于第一传输段。在一些实施例中，模块的组合800还包括用于确定所检测到的查询响应是否是对所发送的查询的应答的模块814，用于更新被确定为是对所发送的查询的应答的查询响应的计数的模块816，用于检查是否已经处理全组所检测到的查询响应的模块818，用于根据被确定为是对所发送的查询的应答的所检测到的查询响应，确定对该查询的响应的数目的模块820，用于确定是否重传该查询的模块822，以及用于重传该查询的模块832。在一些实施例中，模块822包括下述中的一个或多个用于基于查询传输统计确定对该查询的重传是否被授权的模块824，用于基于查询信道加载信息或设备700的优先级中的至少一个，确定对该查询的重传是否被授权的模块826，用于基于所检测到的对该查询的响应的数目，确定是否重传该查询的模块828，以及用于基于查询信道加载确定是否重传该查询的模块830。在一些实施例中，与在存在第二水平的查询信道加载时相比，在存在第一水平的查询信道加载时，模块830确定重传是更可能的，与所述第一水平相比，第二水平的查询信道加载指示更高水平的查询信道加载。在一些实施例中，在模块组合800中，存在存储模块834，用于存储信息，例如信道加载信息和/或查询传输计数信息。各个实施例非常适合于在对等网络中使用。至少一些方法和装置涉及搜索地理上靠近的使用对等网络的设备和服务。在一些实施例中，实现和使用专用信道。在一些实施例中，用于传送查询和查询响应信息的信道被称为查询信道，例如作为专用信道的查询信道。 在一些实施例中，每隔T秒，查询信道具有N个正交资源，其中N是正整数，以及T是正值。在一些实施例中，正交资源是传输段。在一些实施例中，N个正交资源中的每个可以承载B 个信息比特。例如，在一个这种实施例中，N = 200，T = 1秒，以及B = 50。在一些实施例中，该N个正交资源包括在查询信道传输块中。查询信道的用途包括投递查询和接收对这些查询的应答。在一些实施例中，按照随机接入的方式执行对查询的投递。在一个实施例中，期望发送查询和已经确定它被授权的设备随机地拾取N个资源中的一个资源，例如第一传输块中的一个传输段。该设备生成查询信号，并且在所选择的资源上发送所生成的查询信号。查询信号的信息比特承载该设备正在寻找的信息。该信息例如可以来自用户在设备上输入的搜索。例如，该查询信息比特可以指示设备的用户正在搜索产品、服务、活动、活动伙伴、个人、组或事件。搜索的特定实例包括搜索鞋、搜索饭店、搜索一个或多个俱乐部成员、搜索免费互联网热点、搜索计算机游戏伙伴、搜索运动、搜索具有可用票的剧院、搜索加油站等。其它设备正在该查询信道中监测所发送的查询。多个设备可能并且有时确实发送对同一查询的查询响应。检测到查询的设备处理该查询，并且决定是否应答。希望对该查询进行应答的设备生成查询响应信号，该设备在一个正交资源上(例如，在第二传输块的传输段上)发送该查询响应信号。在一些实施例中，发送查询响应的设备从一组资源中随机地选择用于发送它的所生成的响应信号的资源。在一些实施例中，用于查询响应的资源可以取决于正在投递的查询。例如，在一个实施例中，每个查询响应可以位于第二传输块中的一组N个资源中的K个特定资源中的一个上。在一个示例实施例中，N= 200个资源，例如传输块中的段，以及K= 10。通常，正在对查询进行应答的设备是服务提供商设备，比如饭店或鞋店。注意，在该示例实施例中，因为查询信道是随机接入信道，所以查询和查询响应这两者可能并且有时确实产生冲突。在一些实施例中，用于投递查询和应答的技术是随机接入，并且提供用于屏蔽 (blind)重新投递查询和应答的机制是有益的。在一些实施例中，重新投递查询和/或应答涉及多次传输相同的信息，其中至少有些时候在不同资源上传送该信息。在一些实施例中， 重传的数目取决于对该查询信道的可察觉的使用。在一些实施例中，查询信道是利用有限资源的随机接入。在一些这种实施例中，每个可以使用查询信道的设备将在它可以使用该查询信道多久方面具有限制。在一些这种实施例中，特定设备是否可以使用查询信道取决于下述中的一个或多个由该特定设备过去对该查询信道的使用，设备的类型，当前与该设备相关联的优先级，以及由周围的设备对该查询信道的可察觉的平均使用。在一个实例中，利用与设备相关联的QoS水平来对该设备进行分类。在一些这种实施例中，通过相比低QoS水平，为高QoS水平向服务提供商支付更多来获得高QoS水平。 在一些这种实施例中，设备对查询信道的接入量与设备的QoS水平相关联，其中与具有更低的QoS优先级的设备相比，为具有更高的QoS优先级的设备给予更多的接入。在一些实施例中，对查询信道的接入量基于对该查询信道的使用量。例如，在一个实施例中，在设备察觉到存在10 %的查询信道加载的情况下，在查询传输方面，可以对该设备不存在限制或者存在非常有限的限制，例如，该设备可以被允许在每个查询信道传输块中发送一个查询。继续该实例，如果该设备察觉到查询信道加载是50%或更大，则该设备可以被限制为允许在每10秒中发送查询一次。
各个实施例的技术可以使用软件、硬件和/或软件和硬件的组合实现。各个实施例涉及装置，例如移动节点(比如移动终端)、基站、通信系统。各个实施例还涉及方法，例如控制和/或操作移动节点、基站、通信设备和/或通信系统(例如主机)的方法。各个实施例还涉及机器(例如计算机)、可读介质(例如，ROM、RAM、⑶、硬盘等)，该可读介质包括用于控制机器来实现方法的一个或多个步骤的机器可读指令。在各个实施例中，使用一个或多个模块来执行与一种或多种方法对应的步骤，例如信号处理、决定步骤、一个或多个确定步骤、消息生成、消息传送、切换、接收和/或发送步骤，来实现本文中描述的节点。因此，在一些实施例中，使用模块来实现各个特征。这些模块可以使用软件、硬件或软件和硬件的组合来实现。可以使用包括在机器可读介质(比如存储器，例如RAM、软盘等)中的机器可执行指令(比如软件)来控制机器(例如具有或不具有其它硬件的通用计算机)例如在一个或多个节点中实现上述方法中的全部或部分， 来实现上述方法或方法步骤中的许多方法或方法步骤。相应地，除了其它的之外，各个实施例涉及包括机器可执行指令的机器可读介质，所述机器可执行指令用于使得机器(例如， 处理器和相关硬件)执行上述方法中的一个或多个步骤。一些实施例涉及包括处理器的设备，例如通信设备，所述处理器被配置来实现在本申请中描述的一种或多种方法的一个、多个或所有步骤。在一些实施例中，一个或多个设备(例如通信设备，比如无线终端)的处理器或多个处理器被配置来执行被描述为由通信设备执行的方法的步骤。相应地，一些但不是所有实施例涉及具有处理器的设备，例如通信设备，该处理器包括与由包括该处理器的设备执行的各种所述方法的每个步骤对应的模块。在一些但不是所有实施例中，设备(例如，通信设备)包括与由包括处理器的设备执行的各种所述方法的每个步骤对应的模块。这些模块可以使用软件和/或硬件实现。要理解的是，在所公开的过程中的步骤的特定顺序或层次都是示例方法的一个实例。应该理解的是，基于设计偏好，在保持处于本公开内容的范围之内的同时，可以重新排列所述过程中的步骤的特定顺序或层次。所附方法权利要求按照示例顺序给出了各种步骤的要素，但是并非意味着要局限于所提出的特定顺序或层次。一些实施例涉及包括计算机可读介质(例如，物理介质)的计算机程序产品，该计算机可读介质包括用于使得一个或多个计算机实现各种功能、步骤、动作和/或操作(例如，上述一个或多个步骤)的代码。根据该实施例，对于要执行的每个步骤，计算机程序产品可以并且有时确实包括不同的代码。因此，计算机程序产品可以并且有时确实包括与方法(例如，控制通信设备或节点的方法)的每个单独步骤对应的代码。代码可以采用存储在计算机可读介质上的机器(例如，计算机)可执行指令的形式，所述计算机可读介质比如 RAM(随机存取存储器)、R0M(只读存储器)或其它类型的存储设备。除了涉及计算机程序产品之外，一些实施例涉及处理器，该处理器被配置来实现上述一种或多种方法的各种功能、步骤、动作和/或操作中的一个或多个。相应地，一些实施例涉及处理器，例如CPU，该处理器被配置来实现本文中描述的方法的部分或所有步骤。该处理器可以用于在例如本申请中描述的通信设备或其它设备中使用。P2P频谱可以使用正交频分复用(OFDM)信号。然而，应该明白的是，各个实施例的方法和装置中的至少一些适用于更广范围的通信系统，包括许多非OFDM系统和/或非蜂窝系统，比如CDMA系统。 鉴于上述描述，对于本领域技术人员而言，对上述各个实施例的方法和装置的许多其它变型将是显而易见的。这些变型被认为在范围之内。所述方法和装置可以并且在各个实施例中是与CDMA、正交频分复用(OFDM)和/或可以用于在接入节点和移动节点之间提供无线通信链路的各种其它类型的通信技术一起使用。在各个实施例中，对等通信设备被实现为用于实现所述方法的笔记本计算机、个人数据助理(PDA)或包括接收机/发射机电路和逻辑和/或例程的其它便携式设备。
权利要求
1.一种通信方法，包括在第一传输块的第一传输段中发送查询；以及监测第二传输块的多个传输段以检测查询响应，所述被监测的传输段对应于所述第一传输段。
2.如权利要求1所述的通信方法，还包括基于所检测到的对所述查询的响应的数目，确定是否重传所述查询。
3.如权利要求2所述的通信方法，其中，所述确定是否重传所述查询的步骤还基于查询信道加载，与在存在第二水平的查询信道加载时相比，在存在第一水平的查询信道加载时，确定重传是更可能的，与所述第一水平相比，所述第二水平的查询信道加载指示更高水平的查询信道加载。
4.如权利要求2所述的通信方法，还包括对于每个所检测到的查询响应，确定所检测到的查询响应是否是对所发送的查询的应答；以及根据被确定为是对所发送的查询的应答的所检测到的查询响应，确定对所述查询的响应的所述数目。
5.如权利要求1所述的通信方法，还包括在发送所述查询之前，基于查询传输统计来确定对所述查询的传输是否被授权。
6.如权利要求1所述的通信方法，还包括在发送所述查询之前，基于查询信道加载信息或与实现所述方法的设备对应的优先级中的至少一个，确定对所述查询的传输是否被授权。
7.如权利要求1所述的通信方法，其中，所述查询是针对产品、服务、活动或活动伙伴的查询。
8.一种通信设备，包括用于在第一传输块的第一传输段中发送查询的模块；以及用于监测第二传输块的多个传输段以检测查询响应的模块，所述被监测的传输段对应于所述第一传输段。
9.如权利要求8所述的通信设备，还包括用于基于所检测到的对所述查询的响应的数目，确定是否重传所述查询的模块。
10.如权利要求9所述的通信设备，还包括用于基于查询信道加载来确定是否重传所述查询的模块，与在存在第二水平的查询信道加载时相比，在存在第一水平的查询信道加载时，确定重传是更可能的，与所述第一水平相比，所述第二水平的查询信道加载指示更高水平的查询信道加载。
11.如权利要求9所述的通信设备，还包括用于对于每个所检测到的查询响应，确定所检测到的查询响应是否是对所发送的查询的应答的模块；以及用于根据被确定为是对所发送的查询的应答的所检测到的查询响应，确定对所述查询的响应的所述数目的模块。
12.如权利要求8所述的通信设备，还包括用于在发送所述查询之前，基于查询传输统计来确定对所述查询的传输是否被授权的模块。
13.如权利要求8所述的通信设备，还包括用于在发送所述查询之前，基于查询信道加载信息或与所述设备对应的优先级中的至少一个，确定对所述查询的传输是否被授权的模块。
14.一种在通信设备中使用的计算机程序产品，包括计算机可读介质，包括用于使得至少一个计算机在第一传输块的第一传输段中发送查询的代码；以及用于使得所述至少一个计算机监测第二传输块的多个传输段以检测查询响应的代码， 所述被监测的传输段对应于所述第一传输段。
15.如权利要求14所述的计算机程序产品，其中，所述计算机可读介质还包括用于使得所述至少一个计算机基于所检测到的对所述查询的响应的数目，确定是否重传所述查询的代码。
16.一种通信设备，包括至少一个处理器，被配置来在第一传输块的第一传输段中发送查询；以及监测第二传输块的多个传输段以检测查询响应，所述被监测的传输段对应于所述第一传输段；以及存储器，其耦合到所述至少一个处理器。
17.如权利要求16所述的通信设备，其中，所述至少一个处理器还被配置来基于所检测到的对所述查询的响应的数目，确定是否重传所述查询。
18.如权利要求17所述的通信设备，其中，所述至少一个处理器还被配置来基于查询信道加载确定是否重传所述查询，与在存在第二水平的查询信道加载时相比，在存在第一水平的查询信道加载时，确定重传是更可能的，与所述第一水平相比，所述第二水平的查询信道加载指示更高水平的查询信道加载。
19.如权利要求17所述的通信设备，其中，所述至少一个处理器还被配置来对于每个所检测到的查询响应，确定所检测到的查询响应是否是对所发送的查询的应答；以及根据被确定为是对所发送的查询的应答的所检测到的查询响应，确定对所述查询的响应的所述数目。
20.如权利要求16所述的通信设备，其中，所述至少一个处理器还被配置来在发送所述查询之前，基于查询传输统计来确定对所述查询的传输是否被授权。
全文摘要
描述了用于在对等通信网络中传送信息(例如，查询和查询响应)的方法和装置。查询包括例如针对产品、服务、活动或活动伙伴的查询。在一些实施例中，实现和使用查询信道。所实现的查询信道结构使得可以对应于单个所发送的查询传送多个查询响应。各个实施例在由个体通信设备在传输块中进行传输段选择时使用随机选择，以降低冲突的可能性。通信设备对查询信道的访问是由通信设备自身确定的。通信设备关于是否发送和/或重传查询的决定基于下述中的一个或多个它的查询传输统计、历史查询信道加载信息、以及与该通信设备对应的优先级信息。
文档编号H04L29/08GK102301680SQ201080005805
公开日2011年12月28日 申请日期2010年1月28日 优先权日2009年1月29日
发明者S·R·塔维尔达, V·D·帕克, X·吴, 厉隽怿 申请人:高通股份有限公司