无线网络中基于公平性的消息传输制造技术

描述了在无线网络中允许公平消息传输以及减少站的最大功耗的方法、设备及系统。例如，该无线网络中的第一站可向该无线网络中的第二站传送包括第一邻居列表的消息。该第一邻居列表可标识在第一站的特定范围内的一个或多个站。基于第一邻居列表与第二邻居列表之间的比较以及随机倒计数，第二站可选择性地向该无线网络中的另一站传送包括第二邻居列表的消息的副本。第二邻居列表可标识在第二站的特定范围内的一个或多个站。

【技术实现步骤摘要】
【国外来华专利技术】I.优先权要求本申请要求于2014年3月7日提交的美国临时专利申请第61/949,842号以及于2015年3月4日提交的美国非临时专利申请第14/638,815号的优先权，其内容通过援引被整体明确纳入。II.
本公开一般涉及无线网络中基于公平性的消息传输。III.相关技术描述技术进步已产生越来越小且越来越强大的计算设备。例如，当前存在各种各样的便携式个人计算设备，包括体积小、重量轻且易于由用户携带的无线计算设备，诸如便携式无线电话、个人数字助理(PDA)以及寻呼设备。更具体地，便携式无线电话(诸如蜂窝电话和网际协议(IP)电话)可通过无线网络来传达语音和数据包。此外，许多此类无线电话包括被纳入于其中的其他类型的设备。例如，无线电话还可包括数码照相机、数码摄像机、数字记录器以及音频文件播放器。同样，此类无线电话可以处理可执行指令，包括可被用于访问因特网的软件应用，诸如web浏览器应用。如此，这些无线电话可包含显著的计算能力。无线网状网络可由无线电话及其他无线设备形成，以便在没有中央节点(例如接入点)或服务器的管理的情况下在无线设备之间传递数据。例如，电气与电子工程师协会(IEEE)802.11s是一套标准化的无线网状网络通信协议。在802.11s中，无线网状网络中的站(例如无线设备)可接收被定址到多个站的消息，诸如多播消息和广播消息。为了使消息遍及该无线网状网络传播，每个站接收该消息并向相邻站(例如在一跳范围内的站)传送(例如转发)该消息。在每个站处转发消息向无线网状网络增加了话务和开销。提出的一个替代方案包括基于拓扑的传输方案和概率性转发方案。但是，维护拓扑意识带来额外的开销，因为任一站的位置变化时，网络拓扑会更新。此外，概率性转发降低了消息接收的可靠性。进一步，提出的替代方案并未考虑到每个站的相对功耗。例如，在一些拓扑中，特定站可能负责重新广播较大百分比的消息，导致该特定站处不相称的大功耗，而其他站消耗较少功率来重新广播较少百分比的消息。IV.概述与常规IEEE 802.11s无线网状网络相比，本公开提高了与功耗有关的公平性并减少了与无线网络中每个站处的消息传播有关的功耗。每个站基于对因站而异的邻居列表的分析来确定是否传送消息，而不是每个站传送(例如转发)接收到的消息(诸如多播传输或广播传输)。例如，消息的源(例如第一站)传送该消息以及标识第一站的相邻站的第一邻居列表，诸如在第一站的单跳范围内的一个或多个站。当该消息是多播传输时，邻居列表可以是专用于多播的邻居列表。站的专用于多播的邻居列表可包括少于该站的所有邻居。当第二站接收到消息以及第一邻居列表时，第二站将第一邻居列表与其自己的邻居列表(例如，第二邻居列表)进行比较，第二邻居列表标识出第二站的相邻站(例如，第二站的单跳范围内的一个或多个站)。如果第二站确定第二邻居列表标识出未被第一邻居列表标识的至少一个站(例如至少一个站在第一站的范围之外但在第二站的范围内)，则第二站传送消息和第二邻居列表。如果第二站确定由第一邻居列表标识出的每个站也被第二邻居列表标识(例如，第二站的单跳范围内的每个站也都在第一站的单跳范围内)，则第二站处的消息传输被抑制。通过这种方式，当第二站的每个相邻站被与消息一起接收到的第一邻居列表标识时，第二站不消耗功率来传送消息。因为每个相邻站应当从第一站接收消息，如第一邻居列表所指示的那样，因此第二站能够节省功率。通过在消息传输前使用随机倒计数，可以提高与功耗有关的公平性。例如，第二站和第三站可从第一站接收到消息以及第一邻居列表。响应于确定要传送消息(例如基于邻居列表分析)，第二站和第三站可各自发起从因站而异的随机选择的倒计数值开始的倒计数。当第二站处的倒计数早于第三站完成时，第二站可传送(例如转发或重新广播)消息及第二邻居列表(例如因站而异的邻居列表)。例如，第二站可将消息与第二邻居列表一起而非与第一邻居列表一起重新广播。第三站可在第三站处的倒计数完成前从第二站接收到消息和第二邻居列表。第三站可以基于第二邻居列表与第三站生成的第三邻居列表的比较来抑制消息的传输。例如，如果第三邻居列表所标识出的每一个站也都被第二邻居列表标识且如果没有其他消息待传送/待转发，则第三站可停止倒计数。每个站可随机地选择或伪随机地选择因站而异的倒计数值，从而使得每个站能够具有随机(例如，公平)的机会来对消息传输作贡献或者通过抑制传输来节省功率。另外，第二站可监视在一特定时间段期间从一特定站(例如，第三站)接收到的消息(及邻居列表)的数量。从第三站接收到的消息的数量可指示出第三站对无线网络中消息传播的贡献水平并且在消息的数量小(例如少于阈值)的情况下可成为将第三站从无线网络中移除的依据。例如，第二站可基于消息的数量来确定是否要向特定站传送网络密钥。按照在第二站处接收到的消息的数量所指示的那样，如果特定站没有对消息传播作出足够贡献，则通过抑制网络密钥的传输，则第二站可有效地从无线网络中移除(例如，排除)特定站(例如，因为该特定站将不能够发送经加密消息或解码接收到的消息)。在一特定方面，一种方法包括在无线网络的第一站处生成第一邻居列表。邻居列表可标识在第一站的特定范围内的一个或多个站。该方法包括向无线网络的第二站传送包括第一邻居列表的第一消息。在另一特定方面，一种装置包括处理器和耦合至处理器的存储器。存储器存储可由处理器执行以执行操作的指令，该操作包括在无线网络的第一站处生成第一邻居列表。第一邻居列表标识在第一站的特定范围内的一个或多个站。该操作进一步包括向无线网络的第二站传送包括邻居列表的第一消息。在另一特定方面，一种设备包括用于在无线网络的第一站处生成第一邻居列表的装置。第一邻居列表标识在第一站的特定范围内的一个或多个站。该设备进一步包括用于向无线网络的第二站传送包括第一邻居列表的第一消息的装置。在另一特定方面，一种非瞬态计算机可读介质包括指令，该指令在被处理器执行时致使处理器在无线网络的第一站处生成邻居列表。邻居列表标识在第一站的特定范围内的一个或多个站。该指令进一步致使处理器向无线网络的第二站传送包括邻居列表的消息。与按照IEEE 802.11s标准操作的无线网状网络相比，所公开的实现中的至少一者所提供的一个优点是与无线网络的站的消息传播相关的功耗的减少。例如，与在无线网状网络中每个站都转发特定消息相比，基于邻居列表分析来对接收到的消息进行选择性传输(例如转发)可使得站能够抑制消息的传输(例如，在相邻站已经接收到该消息时)，从而减少了在一个或多个站处的功耗。另外，通过对从每个站处选择的随机值或伪随机值开始的倒计数的使用，可提高与功耗有关的公平性，从而使得每个站能够具有“公平”的机会来节省功率或对消息传播作贡献。本公开的其他方面、优点和特征将在阅读了整个申请后变得明了，整个申请包括下述章节：附图简述、详细描述以及权利要求书。V.附图简述图1是包括支持消息和因站而异的邻居列表的选择性传输的无线网络的系统的特定方面的图示；图2是解说图1的系统中消息和因站而异的邻居列表的附加传输的图示；图3是无线网络中消息和因站而异的邻居列表传输的第一解说性示例的图示；图4是无线网络中消息和因站而异的邻居列表传输的第二解说性示例的图示；图5是无线网络中本文档来自技高网...

【技术保护点】
一种方法，包括：在无线网络的第一站处生成第一邻居列表，其中所述第一邻居列表标识所述第一站的特定范围内的一个或多个站；以及向所述无线网络的第二站传送包括所述第一邻居列表的第一消息。

【技术特征摘要】
【国外来华专利技术】2014.03.07 US 61/949,842;2015.03.04 US 14/638,8151.一种方法，包括：在无线网络的第一站处生成第一邻居列表，其中所述第一邻居列表标识所述第一站的特定范围内的一个或多个站；以及向所述无线网络的第二站传送包括所述第一邻居列表的第一消息。2.如权利要求1所述的方法，其特征在于，所述特定范围是所述第一站的单跳范围，其中所述第一邻居列表被编码在所述第一消息中，且其中所述第一消息包括唯一性标识符。3.如权利要求1所述的方法，其特征在于，所述第一消息包括多播消息，且其中所述第一邻居列表包括专用于多播的邻居列表。4.如权利要求1所述的方法，其特征在于，所述第一消息包括广播消息。5.如权利要求1所述的方法，其特征在于，进一步包括：接收来自所述第二站的包括第二邻居列表的第二消息，所述第一消息和所述第二消息包括不同的标识符；将所述第一邻居列表与所述第二邻居列表进行比较；以及确定由所述第二邻居列表所标识出的至少一个站是否未被所述第一邻居列表标识。6.如权利要求5所述的方法，其特征在于，进一步包括，响应于确定由所述第二邻居列表标识出的每个站也被所述第一邻居列表标识，确定不传送所述第二消息的副本。7.如权利要求5所述的方法，其特征在于，进一步包括：响应于确定所述第一站在一时间段期间已经传送了具有与所述第二消息相同的标识符的另一消息，确定不传送所述第二消息的副本；以及将与所述第一站在所述时间段期间传送的每一条消息相对应的标识符存储在缓冲器中。8.如权利要求7所述的方法，其特征在于，所述时间段的历时是基于所述无线网络的端到端延迟来确定的。9.如权利要求5所述的方法，其特征在于，进一步包括，响应于确定由所述第一邻居列表标识出的至少一个站未被所述第二邻居列表标识，发起从在所述第一站处生成的特定值开始的倒计数。10.如权利要求9所述的方法，其特征在于，进一步包括，响应于所述倒计数到达0，传送包括所述第二邻居列表的所述第二消息的副本。11.如权利要求9所述的方法，其特征在于，进一步包括：在所述倒计数到达0之前，从所述无线网络的第三站接收包括第三邻居列表的第三消息；确定所述第二消息和所述第三消息具有相同的标识符；确定由所述第一邻居列表标识出的至少一个站是否未被所述第三邻居列表标识；以及响应于所述倒计数到达0且在确定由所述第一邻居列表标识出的至少一个站未被所述第三邻居列表标识的条件下，传送包括所述第一邻居列表的所述第二消息的副本。12.如权利要求9所述的方法，其特征在于，进一步包括：在所述倒计数到达0之前，接收来自所述无线网络的第三站的包括第三邻居列表的第三消息；确定所述第二消息和所述第三消息具有相同的标识符；确定由所述第一邻居列表标识出的至少一个站未被所述第三邻居列表标识；以及响应于确定由所述第一邻居列表标识出的每个站也被所述第三邻居列表标识，确定不传送所述第二消息的副本。13.如权利要求9所述的方法，其特征在于，进一步包括，从介于0与最大等待时间(MWT)值之间的范围中随机选择所述特定值。14.如权利要求13所述的方法，其特征在于，所述MWT值对于所述无线网络中的每一个站都相同。15.如权利要求13所述的方法，其特征在于，进一步包括：确定由所述第一邻居列表标识出的站的数量；基于所述站的数量来确定所述MWT值。16.如权利要求9所述的方法，其特征在于，进一步包括：为所述第二消息确定收到信号强度指示(RSS...

【专利技术属性】
技术研发人员：S·B·李，A·P·帕蒂尔，G·切瑞安，
申请(专利权)人：高通股份有限公司，
类型：发明
国别省市：美国;US