CN104620635A - 多跳中继站选择 - Google Patents
多跳中继站选择 Download PDFInfo
- Publication number
- CN104620635A CN104620635A CN201380043496.4A CN201380043496A CN104620635A CN 104620635 A CN104620635 A CN 104620635A CN 201380043496 A CN201380043496 A CN 201380043496A CN 104620635 A CN104620635 A CN 104620635A
- Authority
- CN
- China
- Prior art keywords
- relay station
- potential father
- parameter
- father
- potential
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
- H04W88/02—Terminal devices
- H04W88/04—Terminal devices adapted for relaying to or from another terminal or user
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/155—Ground-based stations
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
- H04B7/26—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
- H04B7/2603—Arrangements for wireless physical layer control
- H04B7/2606—Arrangements for base station coverage control, e.g. by using relays in tunnels
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
在无线通信网络中传达数据。在一些方面,中继站被配置成接收由第一潜在父中继站宣告的至少一个第一参数(例如,链路寿命、电池寿命、等待时间、链路质量、跳跃数、潜在中继站与接入点联系的最后时间、时间戳、成本函数)以及由第二潜在父中继站宣告的至少一个第二参数。该中继站可被进一步配置成基于由第一潜在父中继站宣告的至少一个第一参数以及由第二潜在父中继站宣告的至少一个第二参数来选择第一潜在父中继站或第二潜在父中继站以中继一个或多个分组。
Description
相关申请的交叉引用
本申请依据35U.S.C.§119(e)要求于2012年8月27日提交的题为“SYSTEMS AND METHODS FOR MULTI-HOP RELAY SELECTION(用于多跳中继站选择的系统和方法)”的美国临时专利申请No.61/693,470的优先权,其公开内容通过援引全部纳入于此。
背景技术
领域
本申请一般涉及无线通信,尤其涉及用于在无线通信网络中使用中继站的系统、方法、和设备。办法
背景
在许多电信系统中,通信网络被用于在若干个空间上分开的交互设备之间交换消息。网络可根据地理范围来分类,该地理范围可以例如是城市区域、局部区域、或者个人区域。此类网络可分别被指定为广域网(WAN)、城域网(MAN)、局域网(LAN)、无线局域网(WLAN)、或个域网(PAN)。网络还根据用于互连各种网络节点和设备的交换/路由技术(例如,电路交换—分组交换)、用于传输的物理介质的类型(例如,有线—无线)、和所使用的通信协议集(例如,网际协议集、SONET(同步光学联网)、以太网等)而有所不同。
当网络元件是移动的并由此具有动态连通性需求时,或者在网络架构以自组织(ad hoc)拓扑而非固定拓扑来形成的情况下,无线网络往往是优选的。无线网络使用无线电、微波、红外、光等频带中的电磁波以非制导传播模式来采用无形的物理介质。在与固定的有线网络相比较时,无线网络有利地促成用户移动性和快速的现场部署。
无线网络中的设备可以向无线网络中的其他设备传送信息和/或可以从无线网络中的其他设备接收信息。例如,站可以与其关联至的接入点通信。然而,在一些方面,无线网络中的设备可能具有不良连接和/或可能无法彼此通信。具有不良连接和/或无法与无线网络中的其他设备通信可具有不利后果。例如,如果站不再能够与其关联至的接入点通信,则该站的用户可能不再能够接入由该接入点提供的服务(例如,因特网接入)。因此,需要用于在无线网络中通信的改进型系统、方法和设备。
概述
本发明的系统、方法和设备各自具有若干方面,其中并非仅靠任何单一方面来负责其期望属性。在不限制如由所附权利要求所表达的本发明的范围的情况下,现在将简要地讨论一些特征。在考虑此讨论后,并且尤其是在阅读题为“详细描述”的章节之后,将理解本发明的特征是如何提供包括无线网络中的接入点和站之间的改进的通信在内的优点的。
本公开的一方面提供一种用于在无线通信网络中传达数据的装置。该装置包括接收机,该接收机被配置成接收由第一潜在父中继站宣告的至少一个第一参数以及由第二潜在父中继站宣告的至少一个第二参数。该至少一个第一参数可包括第一链路寿命参数。第一链路寿命参数可包括第一潜在父中继站与接入点联系的最后时间的指示。该至少一个第二参数可包括第二链路寿命参数。第二链路寿命参数可包括第二潜在父中继站与接入点联系的最后时间的指示。该装置还包括耦合到接收机并被配置成执行以下操作的处理器:基于由第一潜在父中继站宣告的至少一个第一参数以及由第二潜在父中继站宣告的至少一个第二参数来选择第一潜在父中继站或第二潜在父中继站以中继两个或更多个分组。
本公开的另一方面提供一种用于在无线通信网络中传达数据的方法。该方法包括由中继站接收由第一潜在父中继站宣告的至少一个第一参数以及由第二潜在父中继站宣告的至少一个第二参数。该至少一个第一参数可包括第一链路寿命参数。第一链路寿命参数可包括第一潜在父中继站与接入点联系的最后时间的指示。该至少一个第二参数可包括第二链路寿命参数。第二链路寿命参数可包括第二潜在父中继站与接入点联系的最后时间的指示。该方法还包括由中继站基于由第一潜在父中继站宣告的至少一个第一参数以及由第二潜在父中继站宣告的至少一个第二参数来选择第一潜在父中继站或第二潜在父中继站以中继两个或更多个分组。
本公开的另一方面提供一种用于在无线通信网络中传达数据的设备。该设备包括用于接收由第一潜在父中继站宣告的至少一个第一参数以及由第二潜在父中继站宣告的至少一个第二参数的装置。该至少一个第一参数可以包括第一链路寿命参数。第一链路寿命参数可包括第一潜在父中继站与接入点联系的最后时间的指示。该至少一个第二参数可以包括第二链路寿命参数。第二链路寿命参数可包括第二潜在父中继站与接入点联系的最后时间的指示。该设备还包括用于基于由第一潜在父中继站宣告的至少一个第一参数以及由第二潜在父中继站宣告的至少一个第二参数来选择第一潜在父中继站或第二潜在父中继站以中继两个或更多个分组的装置。
本公开的另一方面提供一种包括代码的非瞬态计算机可读介质,该代码在被执行时使得装置接收由第一潜在父中继站宣告的至少一个第一参数以及由第二潜在父中继站宣告的至少一个第二参数。该至少一个第一参数可包括第一链路寿命参数。第一链路寿命参数可包括第一潜在父中继站与接入点联系的最后时间的指示。该至少一个第二参数可包括第二链路寿命参数。第二链路寿命参数可包括第二潜在父中继站与接入点联系的最后时间的指示。该介质还包括在被执行时使装置执行以下动作的代码:基于由第一潜在父中继站宣告的至少一个第一参数以及由第二潜在父中继站宣告的至少一个第二参数来选择第一潜在父中继站或第二潜在父中继站以中继两个或更多个分组。
本公开的另一方面提供一种用于在无线通信网络中传达数据的方法。该方法包括由中继站接收由第一潜在父中继站宣告的至少一个第一参数。该至少一个第一参数可包括第一链路寿命参数。第一链路寿命参数可包括第一潜在父中继站与接入点联系的最后时间的指示。该方法还包括由中继站选择第一潜在父中继站来中继一个或多个分组。该方法还包括由中继站接收由第二潜在父中继站宣告的至少一个第二参数。该至少一个第二参数可包括第二链路寿命参数。第二链路寿命参数可包括第二潜在父中继站与接入点联系的最后时间的指示。该方法还包括在与第二潜在父中继站相关联且响应于接收到至少一个第二参数而计算的成本函数低于与第一潜在父中继站相关联且响应于接收到至少一个第一参数而计算的成本函数的情况下,取消选择第一潜在父中继站并选择第二潜在父中继站来中继一个或多个其他分组。
本公开的另一方面提供一种用于在无线通信网络中传达数据的设备。该设备包括用于接收由第一潜在父中继站宣告的至少一个第一参数的装置。该至少一个第一参数可包括第一链路寿命参数。第一链路寿命参数可包括第一潜在父中继站与接入点联系的最后时间的指示。该设备还包括用于选择第一潜在父中继站来中继一个或多个分组的装置。该设备还包括用于接收由第二潜在父中继站宣告的至少一个第二参数的装置。该至少一个第二参数可包括第二链路寿命参数。第二链路寿命参数可包括第二潜在父中继站与接入点联系的最后时间的指示。该设备还包括用于在与第二潜在父中继站相关联且响应于接收到至少一个第二参数而计算的成本函数低于与第一潜在父中继站相关联且响应于接收到至少一个第一参数而计算的成本函数的情况下,取消选择第一潜在父中继站的装置和选择第二潜在父中继站来中继一个或多个其他分组的装置。
本公开的另一方面提供包括代码的非瞬态计算机可读介质,该代码在被执行时使装置接收由第一潜在父中继站宣告的至少一个第一参数。该至少一个第一参数可包括第一链路寿命参数。第一链路寿命参数可包括第一潜在父中继站与接入点联系的最后时间的指示。该介质还包括在被执行时使装置选择第一潜在父中继站来中继一个或多个分组的代码。该介质还包括在被执行时使装置接收由第二潜在父中继站宣告的至少一个第二参数的代码。该至少一个第二参数可包括第二链路寿命参数。第二链路寿命参数可包括第二潜在父中继站与接入点联系的最后时间的指示。该介质还包括在被执行时使装置执行以下动作的代码:在与第二潜在父中继站相关联且响应于接收到至少一个第二参数而计算的成本函数低于与第一潜在父中继站相关联且响应于接收到至少一个第一参数而计算的成本函数的情况下,取消选择第一潜在父中继站并选择第二潜在父中继站来中继一个或多个其他分组。
本公开的另一方面提供一种用于在无线通信网络中传达数据的装置。该装置包括被配置成接收由第一潜在父中继站宣告的至少一个第一参数的接收机。该至少一个第一参数可包括第一链路寿命参数。第一链路寿命参数可包括第一潜在父中继站与接入点联系的最后时间的指示。该装置还包括耦合到接收机并被配置成执行以下动作的处理器:在接收到由第一潜在父中继站宣告的至少一个参数之际选择第一潜在父中继站来中继一个或多个分组。接收机还可被配置成接收由第二潜在父中继站宣告的至少一个第二参数。该至少一个第二参数可包括第二链路寿命参数。第二链路寿命参数可包括第二潜在父中继站与接入点联系的最后时间的指示。该处理器还可被配置成在与第二潜在父中继站相关联且响应于接收到至少一个第二参数而计算的成本函数低于与第一潜在父中继站相关联且响应于接收到至少一个第一参数而计算的成本函数的情况下,取消选择第一潜在父中继站并选择第二潜在父中继站来中继一个或多个其他分组。
附图简述
图1示出了其中可采用本公开的各方面的示例性无线通信系统。
图2示出可在图1的无线通信系统内采用的示例性无线设备的功能框图。
图3解说了包括接入点、站和多个中继站的无线通信系统。
图4是用于在图1和3的无线通信系统中选择父中继站的过程的流程图。
图5是可在图1和3的无线通信系统内采用的示例性设备的功能框图。
图6是用于在图1和3的无线通信系统中选择父中继站的另一过程的流程图。
图7是可在图1和3的无线通信系统内采用的示例性设备的另一功能框图。
详细描述
以下参照附图更全面地描述本新颖系统、装置和方法的各种方面。然而,本公开可用许多不同形式来实施并且不应解释为被限定于本公开通篇给出的任何具体结构或功能。确切而言,提供这些方面是为了使本公开将是透彻和完整的,并且其将向本领域技术人员完全传达本公开的范围。基于本文中的教导,本领域技术人员应领会到,本公开的范围旨在覆盖本文中公开的这些新颖的系统、装置和方法的任何方面,不论其是独立实现的还是与本发明的任何其他方面组合实现的。例如,可以使用本文所阐述的任何数目的方面来实现装置或实践方法。另外,本发明的范围旨在覆盖使用作为本文中所阐述的本发明各种方面的补充或者与之不同的其他结构、功能性、或者结构及功能性来实践的装置或方法。应当理解,本文披露的任何方面可以由权利要求的一个或多个要素来实施。
尽管本文描述了特定方面,但这些方面的众多变体和置换落在本公开的范围之内。尽管提到了优选方面的一些益处和优点,但本公开的范围并非旨在被限定于特定益处、用途或目标。确切而言,本公开的各方面旨在宽泛地适用于不同的无线技术、系统配置、网络、和传输协议,其中一些藉由示例在附图和以下对优选方面的描述中解说。详细描述和附图仅仅解说本公开而非限定本公开,本公开的范围由所附权利要求及其等效技术方案来定义。
流行的无线网络技术可包括各种类型的无线局域网(WLAN)。WLAN可被用于采用广泛使用的联网协议来将近旁设备互连在一起。本文中所描述的各个方面可应用于任何通信标准,诸如无线协议。
在一些方面,亚千兆赫频带中的无线信号可根据802.11ah协议或802.11ac协议使用正交频分复用(OFDM)、直接序列扩频(DSSS)通信、OFDM和DSSS通信的组合、或其他方案来传送。802.11ah协议或802.11ac协议的实现可被用于传感器、计量、和智能电网。有利地,实现802.11ah协议或802.11ac协议的某些设备的各方面可以比实现其他无线协议的设备消耗更少的功率,和/或可被用于跨相对较长的距离(例如,约1公里或更长)来传送无线信号。
在一些实现中,WLAN包括作为接入无线网络的组件的各种设备。例如,可以有两种类型的设备:接入点(“AP”)和客户端(亦称为站,或“STA”)。一般而言,AP可用作WLAN的中枢或基站,而STA用作WLAN的用户。例如,STA可以是膝上型计算机、个人数字助理(PDA)、移动电话等。在一示例中,STA经由遵循WiFi(例如,IEEE 802.11协议,诸如802.11ah或802.11ac)的无线链路连接到AP以获得至因特网或至其它广域网的一般连通性。在一些实现中,STA也可被用作AP。
接入点(“AP”)还可包括、被实现为、或被称为B节点、无线电网络控制器(“RNC”)、演进型B节点、基站控制器(“BSC”)、基收发机站(“BTS”)、基站(“BS”)、收发机功能(“TF”)、无线电路由器、无线电收发机或其他某个术语。
站“STA”还可包括、被实现为、或被称为接入终端(“AT”)、订户站、订户单元、移动站、远程站、远程终端、用户终端、用户代理、用户设备、用户装备或其他某个术语。在一些实现中,接入终端可包括蜂窝电话、无绳电话、会话发起协议(“SIP”)话机、无线本地环路(“WLL”)站、个人数字助理(“PDA”)、具有无线连接能力的手持式设备、或连接至无线调制解调器的其他某种合适的处理设备。相应地,本文所教导的一个或多个方面可被纳入到电话(例如,蜂窝电话或智能电话)、计算机(例如,膝上型设备)、便携式通信设备、手持机、便携式计算设备(例如,个人数据助理)、娱乐设备(例如,音乐或视频设备、或卫星无线电)、游戏设备或系统、全球定位系统设备、或被配置成经由无线介质通信的任何其他合适的设备中。
如以上所讨论的,本文描述的某些设备可实现例如802.11ah标准或802.11ac标准。此类设备(无论是用作STA或AP还是其他设备)可被用于智能计量或者用在智能电网中。此类设备可提供传感器应用或者用在家庭自动化中。这些设备可代替地或者附加地用在健康护理环境中,例如用于个人健康护理。这些设备也可被用于监督以启用扩展范围的因特网连通性(例如,供与热点联用)、或者实现机器对机器通信。
图1示出了其中可采用本公开的各方面的示例性无线通信系统100。无线通信系统100可按照无线标准(例如802.11ah标准或802.11ac标准)来操作。无线通信系统100可包括与STA 106通信的AP 104。
可以将各种过程和方法用于无线通信系统100中在AP 104与STA 106之间的传输。例如,可以根据OFDM/OFDMA技术在AP 104与STA 106之间发送和接收信号。如果是这种情形,则无线通信系统100可以被称为OFDM/OFDMA系统。替换地,可以根据CDMA技术在AP 104与STA 106之间发送和接收信号。如果是这种情形,则无线通信系统100可被称为CDMA系统。
促成从AP 104至一个或多个STA 106的传输的通信链路可被称为下行链路(DL)108,而促成从一个或多个STA 106至AP 104的传输的通信链路可被称为上行链路(UL)110。替换地,下行链路108可被称为前向链路或前向信道,而上行链路110可被称为反向链路或反向信道。
AP 104可充当基站并提供基础服务区域(BSA)102中的无线通信覆盖。AP 104连同与AP 104相关联并使用AP 104来通信的STA 106一起可被称为基本服务集(BSS)。应注意,无线通信系统100可以不具有中央AP 104,而是可以作为各STA 106之间的对等网络起作用。相应地,本文中所描述的AP104的功能可替换地由一个或多个STA 106来执行。
AP 104可经由通信链路(诸如,下行链路108)向系统100的其他节点STA 106传送信标信号(或简称“信标”),这可帮助其他节点STA 106将它们的定时与AP 104同步,或者可提供其他信息或功能性。此类信标可周期性地传送。在一方面,相继传输之间的时段可被称作超帧。信标的传输可被划分成数个群或区间。在一方面,信标可包括、但不限于诸如以下的信息:用于设置共用时钟的时间戳信息、对等网络标识符、设备标识符、能力信息、超帧历时、发射方向信息、接收方向信息、邻居列表、和/或扩展邻居列表,它们中的一些在下文更详细地描述。因此,信标可以既包括在若干设备之间共用(例如共享)的信息,又包括给定设备特有的信息。
在一些方面,STA 106可能被要求与AP 104相关联以向该AP 104发送通信和/或从该AP 104接收通信。在一方面,用于关联的信息被包括在由AP 104广播的信标中。为了接收此种信标,STA 106可例如在覆盖区划上执行宽覆盖搜索。举例而言,搜索还可由STA 106通过以灯塔方式扫过覆盖区划来执行。在接收到用于关联的信息之后,STA 106可向AP 104传送参考信号,诸如关联探测或请求。在一些方面,AP 104可使用回程服务例如以与更大的网络(诸如因特网或公共交换电话网(PSTN))通信。
图2示出了可在图1的无线通信系统100内采用的无线设备202的示例性功能框图。无线设备202是可被配置成实现本文描述的各种方法的设备的示例。例如,无线设备202可包括AP 104、STA 106之一或者中继站320、322a和/或322b之一。
无线设备202可包括控制无线设备202的操作的处理器204。处理器204也可被称为中央处理单元(CPU)。可包括只读存储器(ROM)和随机存取存储器(RAM)两者的存储器206可以向处理器204提供指令和数据。存储器206的一部分还可包括非易失性随机存取存储器(NVRAM)。处理器204通常基于存储器206内存储的程序指令来执行逻辑和算术运算。存储器206中的指令可以是可执行的以实现本文中所描述的方法。
处理器204可包括用一个或多个处理器实现的处理系统或者可以是其组件。这一个或多个处理器可以用通用微处理器、微控制器、数字信号处理器(DSP)、现场可编程门阵列(FPGA)、可编程逻辑器件(PLD)、控制器、状态机、选通逻辑、分立硬件组件、专用硬件有限状态机、或能够对信息执行演算或其他操纵的任何其他合适实体的任何组合来实现。
处理系统还可包括用于存储软件的机器可读介质。软件应当被宽泛地解释成意指任何类型的指令,无论其被称作软件、固件、中间件、微代码、硬件描述语言、或是其他。指令可包括代码(例如,呈源代码格式、二进制代码格式、可执行代码格式、或任何其他合适的代码格式)。这些指令在由该一个或多个处理器执行时使处理系统执行本文描述的各种功能。
无线设备202还可包括外壳208,该外壳208可包括发射机210和/或接收机212以允许在无线设备202与远程位置之间进行数据的传送和接收。发射机210和接收机212可被组合成收发机214。天线216可被附连至外壳208并且电耦合至收发机214。无线设备202还可包括(未示出)多个发射机、多个接收机、多个收发机、和/或多个天线。
无线设备202还可包括可被用于力图检测和量化由收发机214收到的信号电平的信号检测器218。信号检测器218可检测诸如总能量、每副载波每码元能量、功率谱密度之类的信号以及其它信号。无线设备202还可包括用于处理信号的数字信号处理器(DSP)220。DSP 220可被配置成生成分组以供传输。在一些方面,分组可包括物理层数据单元(PPDU)。
在一些方面,无线设备202可进一步包括用户接口222。用户接口222可包括按键板、话筒、扬声器、和/或显示器。用户接口222可包括向无线设备202的用户传达信息和/或从该用户接收输入的任何元件或组件。
无线设备202的各种组件可由总线系统226耦合在一起。总线系统226可包括例如数据总线,以及除了数据总线之外还有电源总线、控制信号总线、和状态信号总线。本领域技术人员将领会,无线设备202的各组件可耦合在一起或者使用某种其他机制来接受或向彼此提供输入。
尽管图2中解说了数个分开的组件,但本领域技术人员将认识到,这些组件中的一个或多个组件可被组合或者共同地实现。例如,处理器204可被用于不仅实现以上关于处理器204描述的功能性,而且还实现以上关于信号检测器218和/或DSP 220描述的功能性。另外,图2中解说的每个组件可使用多个分开的元件来实现。
无线设备202可包括AP 104、STA 106、中继站320、中继站322a和/或中继站322b并且可用于传送和/或接收通信。即,AP 104、STA 106、中继站320、中继站322a、或中继站322b可用作发射机或接收机设备。某些方面构想了信号检测器218由在存储器206和处理器204上运行的软件用来检测发射机或接收机的存在。
如上所述,AP 104和STA 106可被配置成彼此通信。然而,在一些实施例中,AP 104和STA 106可能无法适当地彼此通信。例如,AP 104和STA 106能够彼此通信但以比所需数据率低的数据率彼此通信。这可能是由于干扰或AP 104与STA 106之间的距离。在另一示例中,AP 104和/或STA 106可能在另一者的发射射程外,使得AP 104和STA 106无法彼此通信。
如果AP 104和STA 106具有不良连接和/或无法彼此通信,则可能导致不利后果。例如,如果STA 106不再能够与其关联至的AP 104通信,则STA 106的用户可能不再能够接入由AP 104或通过AP 104提供的服务(例如,因特网接入、蜂窝电话服务等)。
为了在AP 104和STA 106之间建立更强的连接以使得每一个设备能够彼此通信,可利用另一设备(诸如中继站)。中继站可形成AP 104和STA 106之间的桥,由此用作允许AP 104和STA 106适当地彼此通信(例如,以所需数据率通信)的中间设备。然而,被AP 104或STA 106选为用作中继站的设备可能遭受与AP 104和/或STA 106相同的问题。例如,虽然中继站比STA 106具有更强的与AP 104的连接(例如,中继站能够以比STA 106更高的数据率与AP 104通信),但中继站可能仍然只能够以比所需数据率低的数据率与AP104通信。在另一示例中,虽然中继站一度能够与AP 104和/或STA 106通信,但中继站可能不再能够这样做。
由此,可引入多跳中继网络以确保STA 106和AP 104能够彼此通信。在多跳中继网络中,两个或更多个中继设备可形成AP 104和STA 106之间的桥。例如,STA 106可选择第一设备以用作中继往来于STA 106的分组的第一中继站。第一设备进而可以选择第二设备以用作中继往来于第一设备的分组的第二中继站。第二设备随后可以选择第三设备以用作中继往来于第二设备的分组的第三中继站。替换地,如果第二设备和AP 104能够以所需数据率通信,则第二设备可改为直接与AP 104通信。由此,STA 106和AP 104可以间接地以所需数据率彼此通信。多跳中继网络在本文参照图3更详细地描述。
图3解说了包括AP 304、STA 306、中继站320、中继站322a和中继站322b的无线通信系统300。虽然只解说了一个STA 306以及三个中继站320和322a-b,但无线通信系统300可包括任何数量的STA和中继站。在一些实施例中,AP 304和STA 306能够彼此通信。然而,AP 304和STA 306可能具有不良连接。例如,物理数据率可被限于最低调制和编码方案(MSC)。在其他实施例中,AP 304和STA 306无法彼此通信。
在某些方面,如果AP 304和STA 306具有不良连接或无法通信,则中继站(诸如中继站320以及中继站322a和322b之一)可被设立以促成AP 304和STA 306之间的通信。中继站320、322a和322b以及无线通信系统300中的任何其它中继站可以按分层方式组织以使得形成从STA 306到AP 304的中继站链。作为示例,中继站可以按树结构来组织,其中AP 304作为根。STA 306可选择它将与其通信的中继站(例如,第一父中继站),第一父中继站可以选择它将与其通信的中继站(例如,第二父中继站),以此类推,直到父中继站能够与AP 304通信。如本文中所使用的,如果中继站或AP 304与另一中继站或STA 306通信并且以少一次跳跃到达AP 304,则该中继站或AP 304是该另一中继站或STA 306之“父”(例如,该另一中继站以四次跳跃到达AP 304,而父中继站以三次跳跃到达AP 304)。同样,如本文中所使用的,如果中继站或STA 306与另一中继站或AP 304通信并且以多一次跳跃到达AP 304,则该中继站或STA 306是该另一中继站或AP 304之“子”(例如,该另一中继站以四次跳跃到达AP 304,而子中继站以五次跳跃到达AP 304)。
如图3所解说的,如果中继站320将中继站322a选为父中继站,则STA 306可以经由UL/DL传输348、344和340来与AP 304通信。如果中继站320将中继站322b选为父中继站,则STA 306可以经由UL/DL传输348、346和342来与AP 304通信。
在中继站320和322a-b可促成AP 304和STA 306之间的通信之前,中继站320和322a-b可以向AP 304注册或者与AP 304关联。在关联期间,中继站320和322a-b可以在例如能力信息字段中将其各自的能力告知AP 304。中继站320和322a-b的能力可包括它们支持的最大STA数量、它是用于上行链路话务、下行链路话务还是这两者的中继站、或者其他相关信息,以供AP 304在它从STA接收到探测请求或对中继连接的请求时确定它是否应认为中继站320和322a-b是合适的中继站。
在一些实施例中,在关联完成后,每一个中继站320和322a-b都可以开始宣告参数或变量集形式的度量。因为无线通信系统300中可存在众多中继站,所以STA 306或给定中继站可以能够从多个中继站中选择父中继站。参数集可帮助STA 306或给定中继站选择最合适的父中继站。例如,参数集可对应于STA 306和/或其他中继站在其选择父中继站的决定中考虑的一个或多个测量。
在一些方面,父中继站可以是AP 304。在一些实施例中,AP 304可宣告如本文中所描述的度量。在其他实施例中,AP 304可以不宣告任何度量。AP 304可改为周期性地传送消息并且中继站或STA 306可基于所传送的这些消息来导出度量(例如,AP 304与中继站或STA 306之间的链路质量)。
在一实施例中,参数集可被分组成两个主要类别:等待时间参数和链路寿命参数。虽然本文描述了两个主要参数类别,但这并不意味着是限制性的,因为可使用任何数量的参数类别和任何参数组合来促进对父中继站的选择。
等待时间参数可包括潜在父中继站和AP 304之间的链路质量、从潜在父中继站到AP 304的跳跃数、潜在父中继站的分组递送延迟等。作为示例,潜在父中继站和AP 304之间的链路质量可基于链路中的总冲突来计算,并且可表示冲突概率。此外,从潜在父中继站到AP 304的跳跃数可包括延迟量。此外,分组递送延迟可通过对路径的链路速率的倒数求和来计算,并且可表示在给定无线通信系统300中不存在其他分组的情况下潜在父中继站向AP 304传送分组所花的时间。通过考虑分组递送延迟,可减少无线通信系统300中的延迟传播。
链路寿命参数可包括潜在父中继站的电池寿命以及潜在父中继站与AP304联系的最近时间。作为示例,如果潜在父中继站的电池电量水平较低,则潜在父中继站可设置电池寿命值以使得该潜在父中继站阻止潜在子中继站与其连接。以此方式,潜在父中继站可节省更多电量。
另外,潜在父中继站与AP 304联系的最近时间可以按若干形式来表示。例如,潜在父中继站与AP 304联系的最近时间可由时间戳表示。时间戳可以是等待时间和链路寿命的指示符。例如,时间戳可表示潜在父中继站最后看到来自AP 304的分组的时间。如果时间戳所表示的时间是很久以前,则可指示AP 304和潜在父中继站之间的较大延迟和/或潜在父中继站和AP 304之间的链路被断开。作为另一示例,潜在父中继站与AP 304联系的最近时间可由从AP304接收到的最后一个分组的时间戳之间的时间差来表示。作为另一示例,潜在父中继站与AP 304联系的最近时间可由用户定义的值来表示。
链路寿命参数还可包括其他参数。例如,链路寿命参数可包括直到潜在父中继站期望与AP 304断开连接之前所剩余的持续时间(例如,基于先前断开连接的次数和/或时间来确定)、潜在父中继站期望保持与AP 304关联的持续时间、和/或直到潜在父中继站期望重新配置之前所剩余的持续时间(例如,直到潜在父中继站期望改变其父中继站之前所剩余的持续时间)。中继站重新配置可能不是可靠的和/或可导致附加等待时间,并由此直到潜在父中继站期望重新配置之前所剩余的持续时间可以是STA或中继站在选择父中继站时的重要考量。
正寻求选择父中继站的STA 306或中继站可基于对一个或多个等待时间参数、一个或多个链路寿命参数、或者一个或多个等待时间参数与一个或多个链路寿命参数的组合的分析来确定该选择。如图3所解说的,中继站322a可以经由UL/DL传输340与AP 304通信。同样,中继站322b可以经由UL/DL传输342与AP 304通信。中继站320可将中继站322a或中继站322b选为父中继站。作为示例,中继站320可以在做出父中继站选择时分析一个或多个等待时间参数。然而,由于中继站322a和322b具有到AP 304的相同跳跃数(例如,一跳),因此中继站320可以在做出选择时分析其他等待时间参数,诸如分组递送延迟。作为另一示例,中继站320可基于链路寿命参数(诸如指示中继站322a和322b中的哪一个具有最多可用电池寿命的链路寿命参数)来选择中继站322a或中继站322b。作为又一示例,中继站320可基于中继站322a或322b中的哪一个使成本函数最小化来选择中继站322a或中继站322b,其中成本函数考虑一个或多个等待时间和/或链路寿命参数。
在一些实施例中,正寻求选择父中继站的STA 306或中继站可以在将一中继站选为父中继站之前执行附加分析。在一些方面,每一个中继站可包括路由表。路由表可包含该中继站的每一个子中继站的媒体接入控制(MAC)地址。正寻求选择父中继站的STA 306或中继站可将潜在父中继站的MAC地址与其路由表中的MAC地址进行比较。如果潜在父中继站的MAC地址匹配路由表中的任一MAC地址,则正寻求选择父中继站的STA 306或中继站可以不选择该潜在父中继站。以此方式,可避免无线通信系统300中的回路,因为正寻求选择父中继站的STA 306或中继站被阻止将现有子中继站选为父中继站。
在一实施例中,可随时间更新所使用的参数和/或如何操纵参数以确定哪一个中继站应当是父中继站。例如,最初,成本函数可基于分组递送延迟和最后看到的AP时间戳。然而,中继站320的特性可改变以使得电池寿命变得更重要,而延迟变得较不重要。因此,成本函数可改变以使其后来基于潜在父中继站的电池寿命以及最后看到的AP时间戳。
在一实施例中,参数集可以在各个中继站320、322a或322b传送的信标消息中宣告或者应探测响应中的请求来宣告。该信标消息可类似于AP 304通常传送以广播其服务集标识(SSID)和能力的信标消息。然而,该信标消息还可包括包含参数集的附加信息元素(IE)。以此方式,无需定义新消息来提供STA 306和/或其他中继站在选择父中继站时使用的信息。这可导致更少的冲突并减少介质占用率,因为可通过无线通信系统300传送更少的消息。
在一些实施例中,中继站或STA 306可以在接收到包括参数集的第一信标消息后立即如本文所描述的那样选择父中继站。在其他实施例中,中继站或STA 306可以在等待预定时间段后选择父中继站,以允许中继站或STA 306从一个或多个潜在父中继站接收一个或多个信标消息。
在一实施例中,父中继站选择可以周期性地更新。例如,甚至在已经选择父中继站后,子中继站也可继续分析经由信标消息接收到的参数集。如果参数集改变、附加中继站变成与AP 304关联、中继站变成不与AP 304关联、中继站移至子中继站的射程之外和/或所选父中继站不再是可操作的,使得所选父中继站不再是最合适的父中继站,则子中继站可取消对所选父中继站的选择并将另一中继站选为父中继站。在一些方面,子中继站可以在选择一个父中继站后等待预定时间量,然后执行分析以确定选择另一父中继站是否是合适的(例如,另一父中继站导致更低的成本函数)。
在一些实施例中,如果子中继站(例如,中继站320)更新其父中继站,则中继站320的子中继站(例如,STA 306)的路径可被更新以使得子中继站的路径也包括新选择的父中继站。
在一些实施例中,如果给定中继站320、322a或322b与其父中继站断开连接(例如,给定中继站320、322a或322b与AP 304之间的通信链路被断开),则中继站320、322a或322b可停止在信标消息中宣告参数集。然而,如果给定中继站320、322a或322b成功与其父中继站或另一中继站关联(例如,如果给定中继站320、322a或322b与AP 304之间的通信链路被重新建立),则给定中继站320、322a或322b可再次开始在信标消息中宣告参数集。
在一实施例中,因为每一个中继站和/或STA 306经由信标消息从潜在父中继站接收原始参数而不是预先计算出的成本函数,所以每一个中继站和/或STA 306可计算其自己的独立成本函数。例如,STA 306在确定要选择哪一个中继站作为父中继站时可以考虑与中继站320可考虑的参数不同的参数。以此方式,同一无线通信系统300内的每一个中继站和/或STA 306可以能够独立地确定和优化从STA 306到AP 304的通信路径。
图4是用于在图1和3的无线通信系统中选择父中继站的过程400的流程图。在框402,过程400由中继站接收由第一潜在父中继站宣告的至少一个第一参数以及由第二潜在父中继站宣告的至少一个第二参数。在一实施例中,由第一潜在父中继站宣告的至少一个第一参数和/或由第二潜在父中继站宣告的至少一个第二参数包括至少一个等待时间参数和/或至少一个链路寿命参数。在框404,过程400由中继站基于由第一潜在父中继站宣告的至少一个第一参数以及由第二潜在父中继站宣告的至少一个第二参数来选择第一潜在父中继站或第二潜在父中继站以中继两个或更多个分组。在框404后,过程400结束。
图5是可以在无线通信系统100和300内采用的示例性设备500的功能框图。设备500包括用于接收由第一潜在父中继站宣告的至少一个第一参数以及由第二潜在父中继站宣告的至少一个第二参数的装置502。在一实施例中,用于接收由第一潜在父中继站宣告的至少一个第一参数以及由第二潜在父中继站宣告的至少一个第二参数的装置502可被配置成执行以上参照框402讨论的功能中的一个或多个。设备500还包括用于基于由第一潜在父中继站宣告的至少一个第一参数以及由第二潜在父中继站宣告的至少一个第二参数来选择第一潜在父中继站或第二潜在父中继站以中继两个或更多个分组的装置504。在一实施例中,用于基于由第一潜在父中继站宣告的至少一个第一参数以及由第二潜在父中继站宣告的至少一个第二参数来选择第一潜在父中继站或第二潜在父中继站以中继两个或更多个分组的装置504可被配置成执行以上参照框404讨论的功能中的一个或多个。
图6是用于在图1和3的无线通信系统中选择父中继站的过程600的流程图。在框602,过程600由中继站接收由第一潜在父中继站宣告的至少一个第一参数。在一实施例中,该至少一个第一参数包括至少一个等待时间参数和/或至少一个链路寿命参数。在框604,过程600由中继站选择第一潜在父中继站来中继一个或多个分组。在框606,过程600由中继站接收由第二潜在父中继站宣告的至少一个第二参数。在一实施例中,该至少一个第二参数包括至少一个等待时间参数和/或至少一个链路寿命参数。在框608,过程600在与第二潜在父中继站相关联且响应于接收到该至少一个第二参数而计算的成本函数低于与第一潜在父中继站相关联且响应于接收到该至少一个第一参数而计算的成本函数的情况下,取消选择第一潜在父中继站并选择第二潜在父中继站来中继一个或多个其他分组。在框608后,过程600结束。
图7是可以在无线通信系统100和300内采用的示例性设备700的功能框图。设备700包括用于接收由第一潜在父中继站宣告的至少一个第一参数的装置702。在一实施例中,用于接收由第一潜在父中继站宣告的至少一个第一参数的装置702可被配置成执行以上参照框602讨论的功能中的一个或多个。设备700还包括用于选择第一潜在父中继站来中继一个或多个分组的装置704。在一实施例中,用于选择第一潜在父中继站来中继一个或多个分组的装置704可被配置成执行以上参照框604讨论的功能中的一个或多个。设备700还包括用于接收由第二潜在父中继站宣告的至少一个第二参数的装置706。在一实施例中,用于接收由第二潜在父中继站宣告的至少一个第二参数的装置706可被配置成执行以上参照框606讨论的功能中的一个或多个。设备700还包括用于在与第二潜在父中继站相关联且响应于接收到该至少一个第二参数而计算的成本函数低于与第一潜在父中继站相关联且响应于接收到该至少一个第一参数而计算的成本函数的情况下,取消选择第一潜在父中继站的装置708和选择第二潜在父中继站来中继一个或多个其他分组的装置。在一实施例中,用于在与第二潜在父中继站相关联且响应于接收到该至少一个第二参数而计算的成本函数低于与第一潜在父中继站相关联且响应于接收到该至少一个第一参数而计算的成本函数的情况下,取消选择第一潜在父中继站的装置708和选择第二潜在父中继站来中继一个或多个其他分组的装置可被配置成执行以上参照框608讨论的功能中的一个或多个。
如本文所使用的,术语“确定”涵盖各种各样的动作。例如,“确定”可包括演算、计算、处理、推导、研究、查找(例如,在表、数据库或其他数据结构中查找)、探知及诸如此类。而且,“确定”可包括接收(例如,接收信息)、访问(例如,访问存储器中的数据)及诸如此类。而且,“确定”还可包括解析、选择、选取、确立及类似动作。另外,如本文中所使用的“信道宽度”可在某些方面涵盖或者还可称为带宽。
如本文中所使用的,引述一列项目中的“至少一个”的短语是指这些项目的任何组合,包括单个成员。作为示例,“a、b或c中的至少一个”旨在涵盖:a、b、c、a-b、a-c、b-c、以及a-b-c。
上面描述的方法的各种操作可由能够执行这些操作的任何合适的装置来执行,诸如各种硬件和/或软件组件、电路、和/或模块。一般而言,在附图中所解说的任何操作可由能够执行这些操作的相对应的功能性装置来执行。
结合本公开所描述的各种解说性逻辑框、模块、以及电路可用设计成执行本文所描述功能的通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列信号(FPGA)或其他可编程逻辑器件(PLD)、分立的门或晶体管逻辑、分立的硬件组件或其任何组合来实现或执行。通用处理器可以是微处理器,但在替换方案中,处理器可以是任何市售的处理器、控制器、微控制器或状态机。处理器还可以被实现为计算设备的组合,例如DSP与微处理器的组合、多个微处理器、与DSP核心协同的一个或多个微处理器或任何其它此类配置。
在一个或多个方面中,所描述的功能可在硬件、软件、固件或其任何组合中实现。如果在软件中实现,则各功能可以作为一条或多条指令或代码存储在计算机可读介质上或藉其进行传送。计算机可读介质包括计算机存储介质和通信介质两者,包括促成计算机程序从一地向另一地传递的任何介质。存储介质可以是能被计算机访问的任何可用介质。作为示例而非限定,这样的计算机可读介质可包括RAM、ROM、EEPROM、CD-ROM或其它光盘存储、磁盘存储或其它磁存储设备、或能被用来携带或存储指令或数据结构形式的期望程序代码且能被计算机访问的任何其它介质。任何连接也被正当地称为计算机可读介质。例如,如果软件是使用同轴电缆、光纤电缆、双绞线、数字订户线(DSL)、或诸如红外、无线电、以及微波之类的无线技术从web网站、服务器、或其它远程源传送而来,则该同轴电缆、光纤电缆、双绞线、DSL、或诸如红外、无线电、以及微波之类的无线技术就被包括在介质的定义之中。如本文中所使用的盘(disk)和碟(disc)包括压缩碟(CD)、激光碟、光碟、数字多用碟(DVD)、软盘和蓝光碟,其中盘(disk)往往以磁的方式再现数据,而碟(disc)用激光以光学方式再现数据。因此,在一些方面,计算机可读介质可包括非暂态计算机可读介质(例如,有形介质)。另外,在一些方面,计算机可读介质可包括暂态计算机可读介质(例如,信号)。上述的组合也应被包括在计算机可读介质的范围内。
本文所公开的方法包括用于达成所描述的方法的一个或多个步骤或动作。这些方法步骤和/或动作可以相互互换而不会脱离权利要求的范围。换言之,除非指定了步骤或动作的特定次序,否则具体步骤和/或动作的次序和/或使用可以改动而不会脱离权利要求的范围。
所描述的功能可在硬件、软件、固件或其任何组合中实现。如果在软件中实现,则各功能可以作为一条或多条指令存储在计算机可读介质上。存储介质可以是能被计算机访问的任何可用介质。作为示例而非限定,这样的计算机可读介质可包括RAM、ROM、EEPROM、CD-ROM或其它光盘存储、磁盘存储或其它磁存储设备、或能被用来携带或存储指令或数据结构形式的期望程序代码且能被计算机访问的任何其它介质。如本文中所使用的盘(disk)和碟(disc)包括压缩碟(CD)、激光碟、光碟、数字多用碟(DVD)、软盘、和蓝光碟,其中盘(disk)常常磁性地再现数据,而碟(disc)用激光来光学地再现数据。
因此,某些方面可包括用于执行本文中给出的操作的计算机程序产品。例如,此种计算机程序产品可包括其上存储(和/或编码)有指令的计算机可读介质,这些指令能由一个或多个处理器执行以执行本文中所描述的操作。对于某些方面,计算机程序产品可包括包装材料。
软件或指令还可以在传输介质上传送。例如,如果软件是使用同轴电缆、光纤电缆、双绞线、数字订户线(DSL)、或诸如红外、无线电、以及微波等无线技术从web站点、服务器或其它远程源传送而来的,则该同轴电缆、光纤电缆、双绞线、DSL、或诸如红外、无线电以及微波等无线技术就被包括在传输介质的定义里。
此外,应当领会,用于执行本文中所描述的方法和技术的模块和/或其它恰适装置能由用户终端和/或基站在适用的场合下载和/或以其他方式获得。例如,此类设备能被耦合至服务器以促成用于执行本文中所描述的方法的装置的转移。替换地,本文所述的各种方法能经由存储装置(例如,RAM、ROM、诸如压缩碟(CD)或软盘等物理存储介质等)来提供,以使得一旦将该存储装置耦合至或提供给用户终端和/或基站,该设备就能获得各种方法。此外,能利用适于向设备提供本文中所描述的方法和技术的任何其他合适的技术。
应该理解的是,权利要求并不被限定于以上所解说的精确配置和组件。可在以上所描述的方法和设备的布局、操作和细节上作出各种改动、更换和变形而不会脱离权利要求的范围。
尽管上述内容针对本公开的各方面,然而可设计出本公开的其他和进一步的方面而不会脱离其基本范围,且其范围是由所附权利要求来确定的。
Claims (74)
1.一种用于在无线通信网络中传达数据的装置,包括:
接收机,所述接收机被配置成接收由第一潜在父中继站宣告的至少一个第一参数以及由第二潜在父中继站宣告的至少一个第二参数,其中所述至少一个第一参数包括第一链路寿命参数,其中所述第一链路寿命参数包括所述第一潜在父中继站与接入点联系的最后时间的指示,其中所述至少一个第二参数包括第二链路寿命参数,并且其中所述第二链路寿命参数包括所述第二潜在父中继站与所述接入点联系的最后时间的指示;以及
耦合到所述接收机并被配置成执行以下动作的处理器:基于由所述第一潜在父中继站宣告的所述至少一个第一参数以及由所述第二潜在父中继站宣告的所述至少一个第二参数来选择所述第一潜在父中继站或所述第二潜在父中继站以中继两个或更多个分组。
2.如权利要求1所述的装置,其特征在于,所述处理器被配置成基于由所述第一潜在父中继站宣告的第一等待时间参数以及由所述第二潜在父中继站宣告的第二等待时间参数来选择所述第一潜在父中继站或所述第二潜在父中继站。
3.如权利要求2所述的装置,其特征在于,所述第一等待时间参数包括所述第一潜在父中继站和所述接入点之间的链路质量、从所述第一潜在父中继站到所述接入点的跳跃数或者所述第一潜在父中继站将分组传送到所述接入点所花的时间中的至少一者,并且其中所述第二等待时间参数包括所述第二潜在父中继站和所述接入点之间的链路质量、从所述第二潜在父中继站到所述接入点的跳跃数或者所述第二潜在父中继站将分组传送到所述接入点所花的时间中的至少一者。
4.如权利要求1所述的装置,其特征在于,所述第一链路寿命参数包括以下各项中的至少一者:所述第一潜在父中继站的电池寿命或者包括所述第一潜在父中继站从所述接入点接收到分组的最近时间的时间戳,并且其中所述第二链路寿命参数包括以下各项中的至少一者:所述第二潜在父中继站的电池寿命或者包括所述第二潜在父中继站从所述接入点接收到分组的最近时间的时间戳。
5.如权利要求1所述的装置,其特征在于,所述处理器被进一步配置成计算第一成本函数和第二成本函数,其中所述第一成本函数与所述第一潜在父中继站相关联并且基于由所述第一潜在父中继站宣告的所述至少一个第一参数来计算,并且其中所述第二成本函数与所述第二潜在父中继站相关联并且基于由所述第二潜在父中继站宣告的所述至少一个第二参数来计算。
6.如权利要求5所述的装置,其特征在于,所述处理器被进一步配置成基于哪一个潜在父中继站与更低的成本函数相关联来选择所述第一潜在父中继站或所述第二潜在父中继站。
7.如权利要求5所述的装置,其特征在于,所述第一成本函数基于第一等待时间参数和所述至少一个第一参数来计算,并且其中所述第二成本函数基于第二等待时间参数和所述至少一个第二参数来计算。
8.如权利要求1所述的装置,其特征在于,所述第一潜在父中继站被配置成在与所述接入点关联后宣告所述至少一个第一参数,并且所述第二潜在父中继站被配置成在与所述接入点关联后宣告所述至少一个第二参数。
9.如权利要求8所述的装置,其特征在于,所述第一潜在父中继站被配置成在接收到探测响应时宣告所述至少一个第一参数,并且所述第二潜在父中继站被配置成在接收到探测响应时宣告所述至少一个第二参数。
10.如权利要求1所述的装置,其特征在于,所述处理器被进一步配置成将所述第一潜在父中继站的媒体接入控制(MAC)地址和所述第二潜在父中继站的MAC地址与存储在所述装置的路由表中的MAC地址进行比较。
11.如权利要求10所述的装置,其特征在于,所述处理器被进一步配置成在所述第一潜在父中继站的MAC地址匹配存储在所述路由表中的MAC地址的情况下不选择所述第一潜在父中继站,并且其中所述处理器被进一步配置成在所述第二潜在父中继站的MAC地址匹配存储在所述路由表中的MAC地址的情况下不选择所述第二潜在父中继站。
12.一种用于在无线通信网络中传达数据的方法,包括:
由中继站接收由第一潜在父中继站宣告的至少一个第一参数以及由第二潜在父中继站宣告的至少一个第二参数,其中所述至少一个第一参数包括第一链路寿命参数,其中所述第一链路寿命参数包括所述第一潜在父中继站与接入点联系的最后时间的指示,其中所述至少一个第二参数包括第二链路寿命参数,并且其中所述第二链路寿命参数包括所述第二潜在父中继站与所述接入点联系的最后时间的指示;以及
由所述中继站基于由所述第一潜在父中继站宣告的所述至少一个第一参数以及由所述第二潜在父中继站宣告的所述至少一个第二参数来选择所述第一潜在父中继站或所述第二潜在父中继站以中继两个或更多个分组。
13.如权利要求12所述的方法,其特征在于,选择所述第一潜在父中继站或所述第二潜在父中继站包括:基于由所述第一潜在父中继站宣告的第一等待时间参数以及由所述第二潜在父中继站宣告的第二等待时间参数来选择所述第一潜在父中继站或所述第二潜在父中继站。
14.如权利要求13所述的方法,其特征在于,所述第一等待时间参数包括所述第一潜在父中继站和所述接入点之间的链路质量、从所述第一潜在父中继站到所述接入点的跳跃数或者所述第一潜在父中继站将分组传送到所述接入点所花的时间中的至少一者,并且其中所述第二等待时间参数包括所述第二潜在父中继站和所述接入点之间的链路质量、从所述第二潜在父中继站到所述接入点的跳跃数或者所述第二潜在父中继站将分组传送到所述接入点所花的时间中的至少一者。
15.如权利要求12所述的方法,其特征在于,所述第一链路寿命参数包括以下各项中的至少一者:所述第一潜在父中继站的电池寿命或者包括所述第一潜在父中继站从所述接入点接收到分组的最近时间的时间戳,并且其中所述第二链路寿命参数包括以下各项中的至少一者:所述第二潜在父中继站的电池寿命或者包括所述第二潜在父中继站从所述接入点接收到分组的最近时间的时间戳。
16.如权利要求12所述的方法,其特征在于,还包括由所述中继站计算第一成本函数和第二成本函数,其中所述第一成本函数与所述第一潜在父中继站相关联并且基于由所述第一潜在父中继站宣告的所述至少一个第一参数来计算,并且其中所述第二成本函数与所述第二潜在父中继站相关联并且基于由所述第二潜在父中继站宣告的所述至少一个第二参数来计算。
17.如权利要求16所述的方法,其特征在于,选择所述第一潜在父中继站或所述第二潜在父中继站包括:基于哪一个潜在父中继站与更低的成本函数相关联来选择所述第一潜在父中继站或所述第二潜在父中继站。
18.如权利要求16所述的方法,其特征在于,计算所述第一成本函数和所述第二成本函数包括:
基于第一等待时间参数和所述至少一个第一参数来计算所述第一成本函数;以及
基于第二等待时间参数和所述至少一个第二参数来计算所述第二成本函数。
19.如权利要求12所述的方法,其特征在于,接收由第一潜在父中继站宣告的至少一个第一参数以及由第二潜在父中继站宣告的至少一个第二参数包括:接收在所述第一潜在父中继站与所述接入点关联后由所述第一潜在父中继站宣告的所述至少一个第一参数以及在所述第二潜在父中继站与所述接入点关联后由所述第二潜在父中继站宣告的所述至少一个第二参数。
20.如权利要求19所述的方法,其特征在于,接收由第一潜在父中继站宣告的至少一个第一参数以及由第二潜在父中继站宣告的至少一个第二参数包括:接收在所述第一潜在父中继站接收到探测响应时由所述第一潜在父中继站宣告的所述至少一个第一参数以及在所述第二潜在父中继站接收到探测响应时由所述第二潜在父中继站宣告的所述至少一个第二参数。
21.如权利要求12所述的方法,其特征在于,还包括由所述中继站将所述第一潜在父中继站的媒体接入控制(MAC)地址和所述第二潜在父中继站的MAC地址与存储在所述中继站的路由表中的MAC地址进行比较。
22.如权利要求21所述的方法,其特征在于,还包括:
由所述中继站在所述第一潜在父中继站的MAC地址匹配存储在所述路由表中的MAC地址的情况下不选择所述第一潜在父中继站;以及
由所述中继站在所述第二潜在父中继站的MAC地址匹配存储在所述路由表中的MAC地址的情况下不选择所述第二潜在父中继站。
23.一种用于在无线通信网络中传达数据的设备,包括:
用于接收由第一潜在父中继站宣告的至少一个第一参数以及由第二潜在父中继站宣告的至少一个第二参数的装置,其中所述至少一个第一参数包括第一链路寿命参数,其中所述第一链路寿命参数包括所述第一潜在父中继站与接入点联系的最后时间的指示,其中所述至少一个第二参数包括第二链路寿命参数,并且其中所述第二链路寿命参数包括所述第二潜在父中继站与所述接入点联系的最后时间的指示;以及
用于基于由所述第一潜在父中继站宣告的所述至少一个第一参数以及由所述第二潜在父中继站宣告的所述至少一个第二参数来选择所述第一潜在父中继站或所述第二潜在父中继站以中继两个或更多个分组的装置。
24.如权利要求23所述的设备,其特征在于,用于选择所述第一潜在父中继站或所述第二潜在父中继站的装置包括:用于基于由所述第一潜在父中继站宣告的第一等待时间参数以及由所述第二潜在父中继站宣告的第二等待时间参数来选择所述第一潜在父中继站或所述第二潜在父中继站的装置。
25.如权利要求24所述的设备,其特征在于,所述第一等待时间参数包括所述第一潜在父中继站和所述接入点之间的链路质量、从所述第一潜在父中继站到所述接入点的跳跃数或者所述第一潜在父中继站将分组传送到所述接入点所花的时间中的至少一者,并且其中所述第二等待时间参数包括所述第二潜在父中继站和所述接入点之间的链路质量、从所述第二潜在父中继站到所述接入点的跳跃数或者所述第二潜在父中继站将分组传送到所述接入点所花的时间中的至少一者。
26.如权利要求23所述的设备,其特征在于,所述第一链路寿命参数包括以下各项中的至少一者:所述第一潜在父中继站的电池寿命或者包括所述第一潜在父中继站从所述接入点接收到分组的最近时间的时间戳,并且其中所述第二链路寿命参数包括以下各项中的至少一者:所述第二潜在父中继站的电池寿命或者包括所述第二潜在父中继站从所述接入点接收到分组的最近时间的时间戳。
27.如权利要求23所述的设备,其特征在于,还包括用于计算第一成本函数和第二成本函数的装置,其中所述第一成本函数与所述第一潜在父中继站相关联并且基于由所述第一潜在父中继站宣告的所述至少一个第一参数来计算,并且其中所述第二成本函数与所述第二潜在父中继站相关联并且基于所述第二潜在父中继站中的所述至少一个第二参数来计算。
28.如权利要求27所述的设备,其特征在于,用于选择所述第一潜在父中继站或所述第二潜在父中继站的装置包括:基于哪一个潜在父中继站与更低的成本函数相关联来选择所述第一潜在父中继站或所述第二潜在父中继站。
29.如权利要求27所述的设备,其特征在于,用于计算所述第一成本函数和所述第二成本函数的装置包括:
用于基于第一等待时间参数和所述至少一个第一参数来计算所述第一成本函数的装置;以及
用于基于第二等待时间参数和所述至少一个第二参数来计算所述第二成本函数的装置。
30.如权利要求23所述的设备,其特征在于,用于接收由第一潜在父中继站宣告的至少一个第一参数以及由第二潜在父中继站宣告的至少一个第二参数的装置包括:用于接收在第一潜在父中继站与接入点关联后由所述第一潜在父中继站宣告的所述至少一个第一参数以及在第二潜在父中继站与所述接入点关联后由所述第二潜在父中继站宣告的所述至少一个第二参数的装置。
31.如权利要求30所述的设备,其特征在于,用于接收由第一潜在父中继站宣告的至少一个第一参数以及由第二潜在父中继站宣告的至少一个第二参数的装置包括:用于接收在第一潜在父中继站接收到探测响应时由所述第一潜在父中继站宣告的所述至少一个第一参数以及在第二潜在父中继站接收到探测响应时由所述第二潜在父中继站宣告的所述至少一个第二参数的装置。
32.如权利要求23所述的设备,其特征在于,还包括用于将所述第一潜在父中继站的媒体接入控制(MAC)地址和所述第二潜在父中继站的MAC地址与存储在所述设备的路由表中的MAC地址进行比较的装置。
33.如权利要求32所述的设备,其特征在于,还包括:
用于在所述第一潜在父中继站的MAC地址匹配存储在所述路由表中的MAC地址的情况下不选择所述第一潜在父中继站的装置;以及
用于在所述第二潜在父中继站的MAC地址匹配存储在所述路由表中的MAC地址的情况下不选择所述第二潜在父中继站的装置。
34.如权利要求23所述的设备,其特征在于,所述用于接收的装置包括中继站的接收机,并且其中所述用于选择的装置包括所述中继站的处理器。
35.一种包括代码的非瞬态计算机可读介质,所述代码在被执行时使装置:
接收由第一潜在父中继站宣告的至少一个第一参数以及由第二潜在父中继站宣告的至少一个第二参数,其中所述至少一个第一参数包括第一链路寿命参数,其中所述第一链路寿命参数包括所述第一潜在父中继站与接入点联系的最后时间的指示,其中所述至少一个第二参数包括第二链路寿命参数,并且其中所述第二链路寿命参数包括所述第二潜在父中继站与所述接入点联系的最后时间的指示;以及
基于由所述第一潜在父中继站宣告的所述至少一个第一参数以及由所述第二潜在父中继站宣告的所述至少一个第二参数来选择所述第一潜在父中继站或所述第二潜在父中继站以中继两个或更多个分组。
36.如权利要求35所述的介质,其特征在于,还包括在被执行时使所述装置执行以下动作的代码:基于由所述第一潜在父中继站宣告的第一等待时间参数以及由所述第二潜在父中继站宣告的第二等待时间参数来选择所述第一潜在父中继站或所述第二潜在父中继站。
37.如权利要求36所述的介质,其特征在于,所述第一等待时间参数包括所述第一潜在父中继站和所述接入点之间的链路质量、从所述第一潜在父中继站到所述接入点的跳跃数或者所述第一潜在父中继站将分组传送到所述接入点所花的时间中的至少一者,并且其中所述第二等待时间参数包括所述第二潜在父中继站和所述接入点之间的链路质量、从所述第二潜在父中继站到所述接入点的跳跃数或者所述第二潜在父中继站将分组传送到所述接入点所花的时间中的至少一者。
38.如权利要求35所述的介质,其特征在于,所述第一链路寿命参数包括以下各项中的至少一者:所述第一潜在父中继站的电池寿命或者包括所述第一潜在父中继站从所述接入点接收到分组的最近时间的时间戳,并且其中所述第二链路寿命参数包括以下各项中的至少一者:所述第二潜在父中继站的电池寿命或者包括所述第二潜在父中继站从所述接入点接收到分组的最近时间的时间戳。
39.如权利要求35所述的方法,其特征在于,还包括在被执行时使所述装置计算第一成本函数和第二成本函数的代码,其中所述第一成本函数与所述第一潜在父中继站相关联并且基于由所述第一潜在父中继站宣告的所述至少一个第一参数来计算,并且其中所述第二成本函数与所述第二潜在父中继站相关联并且基于由所述第二潜在父中继站宣告的所述至少一个第二参数来计算。
40.如权利要求39所述的介质,其特征在于,还包括在被执行时使所述装置基于哪一个潜在父中继站与更低的成本函数相关联来选择所述第一潜在父中继站或所述第二潜在父中继站的代码。
41.如权利要求39所述的介质,其特征在于,还包括在被执行时使所述装置执行以下动作的代码:
基于第一等待时间参数和所述至少第一参数来计算所述第一成本函数;以及
基于第二等待时间参数和所述至少第二参数来计算所述第二成本函数。
42.如权利要求35所述的介质,其特征在于,还包括在被执行时使所述装置执行以下动作的代码:
接收在第一潜在父中继站与接入点关联后由所述第一潜在父中继站宣告的所述至少一个第一参数;以及
接收在第二潜在父中继站与所述接入点关联后由所述第二潜在父中继站宣告的所述至少一个第二参数。
43.如权利要求42所述的介质,其特征在于,还包括在被执行时使所述装置执行以下动作的代码:
接收在第一潜在父中继站接收到探测响应时由所述第一潜在父中继站宣告的所述至少一个第一参数;以及
接收在第二潜在父中继站接收到探测响应时由所述第二潜在父中继站宣告的所述至少一个第二参数。
44.如权利要求35所述的介质,其特征在于,还包括在被执行时使所述装置将所述第一潜在父中继站的媒体接入控制(MAC)地址和所述第二潜在父中继站的MAC地址与存储在所述装置的路由表中的MAC地址进行比较的代码。
45.如权利要求44所述的介质,其特征在于,还包括在被执行时使所述装置执行以下动作的代码:
在所述第一潜在父中继站的MAC地址匹配存储在所述路由表中的MAC地址的情况下不选择所述第一潜在父中继站;以及
在所述第二潜在父中继站的MAC地址匹配存储在所述路由表中的MAC地址的情况下不选择所述第二潜在父中继站。
46.一种用于在无线通信网络中传达数据的方法,包括:
由中继站接收由第一潜在父中继站宣告的至少一个第一参数,其中所述至少一个第一参数包括第一链路寿命参数,并且其中所述第一链路寿命参数包括所述第一潜在父中继站与接入点联系的最后时间的指示;
由所述中继站选择所述第一潜在父中继站来中继一个或多个分组;
由所述中继站接收由第二潜在父中继站宣告的至少一个第二参数,其中所述至少一个第二参数包括第二链路寿命参数,并且其中所述第二链路寿命参数包括所述第二潜在父中继站与所述接入点联系的最后时间的指示;以及
在与所述第二潜在父中继站相关联且响应于接收到所述至少一个第二参数而计算的成本函数低于与所述第一潜在父中继站相关联且响应于接收到所述至少一个第一参数而计算的成本函数的情况下,取消选择所述第一潜在父中继站并选择所述第二潜在父中继站来中继一个或多个其他分组。
47.如权利要求46所述的方法,其特征在于,取消选择所述第一潜在父中继站并选择所述第二潜在父中继站包括:
基于由所述第一潜在父中继站宣告的所述至少一个第一参数来计算与所述第一潜在父中继站相关联的成本函数;
基于由所述第二潜在父中继站宣告的所述至少一个第二参数来计算与所述第二潜在父中继站相关联的成本函数;以及
将与所述第一潜在父中继站相关联的成本函数和与所述第二潜在父中继站相关联的成本函数进行比较以确定哪一个成本函数更低。
48.如权利要求47所述的方法,其特征在于,计算与所述第一潜在父中继站相关联的成本函数包括:基于由所述第一潜在父中继站宣告的第一等待时间参数来计算与所述第一潜在父中继站相关联的成本函数,并且其中计算与所述第二潜在父中继站相关联的成本函数包括:基于由所述第二潜在父中继站宣告的第二等待时间参数来计算与所述第二潜在父中继站相关联的成本函数。
49.如权利要求48所述的方法,其特征在于,所述第一等待时间参数包括所述第一潜在父中继站和所述接入点之间的链路质量、从所述第一潜在父中继站到所述接入点的跳跃数或者所述第一潜在父中继站将分组传送到所述接入点所花的时间中的至少一者,并且其中所述第二等待时间参数包括所述第二潜在父中继站和所述接入点之间的链路质量、从所述第二潜在父中继站到所述接入点的跳跃数或者所述第二潜在父中继站将分组传送到所述接入点所花的时间中的至少一者。
50.如权利要求47所述的方法,其特征在于,计算与所述第一潜在父中继站相关联的成本函数包括:基于第一等待时间参数和所述第一链路寿命参数来计算与所述第一潜在父中继站相关联的成本函数,并且其中计算与所述第二潜在父中继站相关联的成本函数包括:基于第二等待时间参数和所述第二链路寿命参数来计算与所述第二潜在父中继站相关联的成本函数。
51.如权利要求46所述的方法,其特征在于,所述第一链路寿命参数包括以下各项中的至少一者:所述第一潜在父中继站的电池寿命或者包括所述第一潜在父中继站从所述接入点接收到分组的最近时间的时间戳,并且其中所述第二链路寿命参数包括以下各项中的至少一者:所述第二潜在父中继站的电池寿命或者包括所述第二潜在父中继站从所述接入点接收到分组的最近时间的时间戳。
52.如权利要求46所述的方法,其特征在于,还包括:
将所述第一潜在父中继站的媒体接入控制(MAC)地址与存储在所述中继站的路由表中的MAC地址进行比较;以及
在所述第一潜在父中继站的MAC地址匹配存储在所述路由表中的MAC地址的情况下不选择所述第一潜在父中继站来中继所述分组。
53.一种用于在无线通信网络中传达数据的设备,包括:
用于接收由第一潜在父中继站宣告的至少一个第一参数的装置,其中所述至少一个第一参数包括第一链路寿命参数,并且其中所述第一链路寿命参数包括所述第一潜在父中继站与接入点联系的最后时间的指示;
用于选择所述第一潜在父中继站来中继一个或多个分组的装置;
用于接收由第二潜在父中继站宣告的至少一个第二参数的装置,其中所述至少一个第二参数包括第二链路寿命参数,并且其中所述第二链路寿命参数包括所述第二潜在父中继站与所述接入点联系的最后时间的指示;以及
用于在与所述第二潜在父中继站相关联且响应于接收到所述至少一个第二参数而计算的成本函数低于与所述第一潜在父中继站相关联且响应于接收到所述至少一个第一参数而计算的成本函数的情况下,取消选择所述第一潜在父中继站的装置和选择所述第二潜在父中继站来中继一个或多个其他分组的装置。
54.如权利要求53所述的设备,其特征在于,用于取消选择所述第一潜在父中继站并选择所述第二潜在父中继站的装置包括:
用于基于由所述第一潜在父中继站宣告的所述至少一个第一参数来计算与所述第一潜在父中继站相关联的成本函数的装置;
用于基于由所述第二潜在父中继站宣告的所述至少一个第二参数来计算与所述第二潜在父中继站相关联的成本函数的装置;以及
用于将与所述第一潜在父中继站相关联的成本函数和与所述第二潜在父中继站相关联的成本函数进行比较以确定哪一个成本函数更低的装置。
55.如权利要求54所述的设备,其特征在于,用于计算与所述第一潜在父中继站相关联的成本函数的装置包括:基于由所述第一潜在父中继站宣告的第一等待时间参数来计算与所述第一潜在父中继站相关联的成本函数,并且其中用于计算与所述第二潜在父中继站相关联的成本函数的装置包括:基于由所述第二潜在父中继站宣告的第二等待时间参数来计算与所述第二潜在父中继站相关联的成本函数。
56.如权利要求55所述的设备,其特征在于,所述第一等待时间参数包括所述第一潜在父中继站和所述接入点之间的链路质量、从所述第一潜在父中继站到所述接入点的跳跃数或者所述第一潜在父中继站将分组传送到所述接入点所花的时间中的至少一者,并且其中所述第二等待时间参数包括所述第二潜在父中继站和所述接入点之间的链路质量、从所述第二潜在父中继站到所述接入点的跳跃数或者所述第二潜在父中继站将分组传送到所述接入点所花的时间中的至少一者。
57.如权利要求54所述的设备,其特征在于,用于计算与所述第一潜在父中继站相关联的成本函数的装置包括:用于基于第一等待时间参数和所述第一链路寿命参数来计算与所述第一潜在父中继站相关联的成本函数的装置,并且其中用于计算与所述第二潜在父中继站相关联的成本函数的装置包括:用于基于第二等待时间参数和所述第二链路寿命参数来计算与所述第二潜在父中继站相关联的成本函数的装置。
58.如权利要求53所述的设备,其特征在于,所述第一链路寿命参数包括以下各项中的至少一者:所述第一潜在父中继站的电池寿命或者包括所述第一潜在父中继站从所述接入点接收到分组的最近时间的时间戳,并且其中所述第二链路寿命参数包括以下各项中的至少一者:所述第二潜在父中继站的电池寿命或者包括所述第二潜在父中继站从所述接入点接收到分组的最近时间的时间戳。
59.如权利要求53所述的设备,其特征在于,还包括:
用于将所述第一潜在父中继站的媒体接入控制(MAC)地址与存储在所述用于选择的装置的路由表中的MAC地址进行比较的装置;以及
用于在所述第一潜在父中继站的MAC地址匹配存储在所述路由表中的MAC地址的情况下不选择所述第一潜在父中继站来中继所述分组的装置。
60.如权利要求53所述的设备,其特征在于,所述用于接收由第一潜在父中继站宣告的至少一个第一参数的装置以及所述用于接收由第二潜在父中继站宣告的至少一个第二参数的装置包括中继站的接收机,并且其中所述用于选择的装置包括所述中继站的处理器。
61.一种包括代码的非瞬态计算机可读介质,所述代码在被执行时使装置:
接收由第一潜在父中继站宣告的至少一个第一参数,其中所述至少一个第一参数包括第一链路寿命参数,并且其中所述第一链路寿命参数包括所述第一潜在父中继站与接入点联系的最后时间的指示;
选择所述第一潜在父中继站来中继一个或多个分组;
接收由第二潜在父中继站宣告的至少一个第二参数,其中所述至少一个第二参数包括第二链路寿命参数,并且其中所述第二链路寿命参数包括所述第二潜在父中继站与所述接入点联系的最后时间的指示;以及
在与所述第二潜在父中继站相关联且响应于接收到所述至少一个第二参数而计算的成本函数低于与所述第一潜在父中继站相关联且响应于接收到所述至少一个第一参数而计算的成本函数的情况下,取消选择所述第一潜在父中继站并选择所述第二潜在父中继站来中继一个或多个其他分组。
62.如权利要求61所述的介质,其特征在于,还包括在被执行时使装置执行以下动作的代码:
基于由所述第一潜在父中继站宣告的所述至少一个第一参数来计算与所述第一潜在父中继站相关联的成本函数;
基于由所述第二潜在父中继站宣告的所述至少一个第二参数来计算与所述第二潜在父中继站相关联的成本函数;以及
将与所述第一潜在父中继站相关联的成本函数和与所述第二潜在父中继站相关联的成本函数进行比较以确定哪一个成本函数更低。
63.如权利要求62所述的介质,其特征在于,还包括在被执行时使装置执行以下动作的代码:
基于由所述第一潜在父中继站宣告的第一等待时间参数来计算与所述第一潜在父中继站相关联的成本函数;以及
基于由所述第二潜在中继站宣告的第二等待时间参数来计算与所述第二潜在父中继站相关联的成本函数。
64.如权利要求63所述的介质,其特征在于,所述第一等待时间参数包括所述第一潜在父中继站和所述接入点之间的链路质量、从所述第一潜在父中继站到所述接入点的跳跃数或者所述第一潜在父中继站将分组传送到所述接入点所花的时间中的至少一者,并且其中所述第二等待时间参数包括所述第二潜在父中继站和所述接入点之间的链路质量、从所述第二潜在父中继站到所述接入点的跳跃数或者所述第二潜在父中继站将分组传送到所述接入点所花的时间中的至少一者。
65.如权利要求62所述的介质,其特征在于,还包括在被执行时使装置执行以下动作的代码:
基于第一等待时间参数和所述第一链路寿命参数来计算与所述第一潜在父中继站相关联的成本函数;以及
基于第二等待时间参数和所述第二链路寿命参数来计算与所述第二潜在父中继站相关联的成本函数。
66.如权利要求61所述的介质,其特征在于,所述第一链路寿命参数包括以下各项中的至少一者:所述第一潜在父中继站的电池寿命或者包括所述第一潜在父中继站从所述接入点接收到分组的最近时间的时间戳,并且其中所述第二链路寿命参数包括以下各项中的至少一者:所述第二潜在父中继站的电池寿命或者包括所述第二潜在父中继站从所述接入点接收到分组的最近时间的时间戳。
67.如权利要求61所述的介质,其特征在于,还包括在被执行时使装置执行以下动作的代码:
将所述第一潜在父中继站的媒体接入控制(MAC)地址与存储在所述装置的路由表中的MAC地址进行比较;以及
在所述第一潜在父中继站的MAC地址匹配存储在所述路由表中的MAC地址的情况下不选择所述第一潜在父中继站来中继所述分组。
68.一种用于在无线通信网络中传达数据的装置,包括:
接收机,所述接收机被配置成接收由第一潜在父中继站宣告的至少一个第一参数,其中所述至少一个第一参数包括第一链路寿命参数,其中所述第一链路寿命参数包括所述第一潜在父中继站与接入点联系的最后时间的指示;以及
耦合到所述接收机并被配置成执行以下动作的处理器:在接收到由所述第一潜在父中继站宣告的所述至少一个第一参数之际选择所述第一潜在父中继站来中继一个或多个分组,其中所述接收机被进一步配置成接收由第二潜在父中继站宣告的至少一个第二参数,其中所述至少一个第二参数包括第二链路寿命参数,其中所述第二链路寿命参数包括所述第二潜在父中继站与所述接入点联系的最后时间的指示,并且其中所述处理器被进一步配置成在与所述第二潜在父中继站相关联且响应于接收到所述至少一个第二参数而计算的成本函数低于与所述第一潜在父中继站相关联且响应于接收到所述至少一个第一参数而计算的成本函数的情况下,取消选择所述第一潜在父中继站并选择所述第二潜在父中继站来中继一个或多个其他分组。
69.如权利要求68所述的装置,其特征在于,所述处理器被进一步配置成:
基于由所述第一潜在父中继站宣告的所述至少一个第一参数来计算与所述第一潜在父中继站相关联的成本函数;
基于由所述第二潜在父中继站宣告的所述至少一个第二参数来计算与所述第二潜在父中继站相关联的成本函数;以及
将与所述第一潜在父中继站相关联的成本函数和与所述第二潜在父中继站相关联的成本函数进行比较以确定哪一个成本函数更低。
70.如权利要求69所述的装置,其特征在于,与所述第一潜在父中继站相关联的成本函数基于由所述第一潜在父中继站宣告的第一等待时间参数来计算,并且与所述第二潜在父中继站相关联的成本函数基于由所述第二潜在父中继站宣告的第二等待时间参数来计算。
71.如权利要求70所述的装置,其特征在于,所述第一等待时间参数包括所述第一潜在父中继站和所述接入点之间的链路质量、从所述第一潜在父中继站到所述接入点的跳跃数或者所述第一潜在父中继站将分组传送到所述接入点所花的时间中的至少一者,并且其中所述第二等待时间参数包括所述第二潜在父中继站和所述接入点之间的链路质量、从所述第二潜在父中继站到所述接入点的跳跃数或者所述第二潜在父中继站将分组传送到所述接入点所花的时间中的至少一者。
72.如权利要求69所述的装置,其特征在于,与所述第一潜在父中继站相关联的成本函数基于第一等待时间参数和所述第一链路寿命参数来计算,并且其中与所述第二潜在父中继站相关联的成本函数基于第二等待时间参数和所述第二链路寿命参数来计算。
73.如权利要求68所述的装置,其特征在于,所述第一链路寿命参数包括以下各项中的至少一者:所述第一潜在父中继站的电池寿命或者包括所述第一潜在父中继站从所述接入点接收到分组的最近时间的时间戳,并且其中所述第二链路寿命参数包括以下各项中的至少一者:所述第二潜在父中继站的电池寿命或者包括所述第二潜在父中继站从所述接入点接收到分组的最近时间的时间戳。
74.如权利要求68所述的装置,其特征在于,所述处理器被进一步配置成:
将所述第一潜在父中继站的媒体接入控制(MAC)地址与存储在所述装置的路由表中的MAC地址进行比较;以及
在所述第一潜在父中继站的MAC地址匹配存储在所述路由表中的MAC地址的情况下不选择所述第一潜在父中继站来中继所述分组。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201261693470P | 2012-08-27 | 2012-08-27 | |
US61/693,470 | 2012-08-27 | ||
US13/749,620 US9451654B2 (en) | 2012-08-27 | 2013-01-24 | Systems and methods for multi-hop relay selection |
US13/749,620 | 2013-01-24 | ||
PCT/US2013/053477 WO2014035607A2 (en) | 2012-08-27 | 2013-08-02 | Systems and methods for multi-hop relay selection |
Publications (1)
Publication Number | Publication Date |
---|---|
CN104620635A true CN104620635A (zh) | 2015-05-13 |
Family
ID=50147940
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201380043496.4A Pending CN104620635A (zh) | 2012-08-27 | 2013-08-02 | 多跳中继站选择 |
Country Status (4)
Country | Link |
---|---|
US (1) | US9451654B2 (zh) |
EP (1) | EP2888908A2 (zh) |
CN (1) | CN104620635A (zh) |
WO (1) | WO2014035607A2 (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107257561A (zh) * | 2017-04-18 | 2017-10-17 | 青岛海信移动通信技术股份有限公司 | 一种中继通信的配置方法和装置 |
CN109429232A (zh) * | 2017-09-04 | 2019-03-05 | 华为技术有限公司 | 网络接入和接入控制方法、装置 |
CN109792670A (zh) * | 2016-09-27 | 2019-05-21 | 株式会社理光 | 多跳通信 |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150049671A1 (en) * | 2013-08-19 | 2015-02-19 | Qualcomm Incorporated | Association limit in relay network |
EP3209051B1 (en) * | 2014-10-17 | 2021-10-27 | Sony Group Corporation | Apparatus |
US10057352B2 (en) * | 2015-03-13 | 2018-08-21 | Qualcomm Incorporated | Internet of everything device relay discovery and selection |
US9936508B2 (en) | 2015-03-13 | 2018-04-03 | Qualcomm Incorporated | Mechanisms for association request signaling between IoE devices |
US9949316B2 (en) * | 2015-05-26 | 2018-04-17 | Telefonaktiebolaget Lm Ericsson (Publ) | Reconfiguration in a wireless mesh network |
FR3037462B1 (fr) * | 2015-06-12 | 2017-07-21 | Thales Sa | Procede de correction locale du chemin de routage dans un reseau ad hoc et reseau ad hoc associe |
GB2543347A (en) | 2015-10-16 | 2017-04-19 | Virtuosys Ltd | Dynamic router functionality in cellular networks |
GB2543348A (en) * | 2015-10-16 | 2017-04-19 | Virtuosys Ltd | Dynamic router functionality in cellular networks |
GB2543349A (en) | 2015-10-16 | 2017-04-19 | Virtuosys Ltd | Application server for dynamic edge router functionality in cellular networks |
GB2543346A (en) | 2015-10-16 | 2017-04-19 | Virtuosys Ltd | Dynamic router functionality in cellular networks |
US10645631B2 (en) | 2016-06-09 | 2020-05-05 | Qualcomm Incorporated | Device detection in mixed static and mobile device networks |
US10469358B2 (en) * | 2017-05-18 | 2019-11-05 | Qualcomm Incorporated | Wireless multihop relay |
EP3716725A1 (en) * | 2019-03-27 | 2020-09-30 | Volkswagen Aktiengesellschaft | A concept for determining user equipment for relaying signals to and from another user equipment in a mobile communication system |
CN111526512A (zh) * | 2020-03-31 | 2020-08-11 | 杭州博联智能科技股份有限公司 | 基于Wi-Fi数据包的网关桥接方法、装置、设备及介质 |
US11240149B2 (en) * | 2020-04-28 | 2022-02-01 | Itron Global Sarl | Rank and routing techniques for networked device |
EP4271005A4 (en) * | 2021-02-25 | 2024-04-03 | Honda Motor Co., Ltd. | COMMUNICATION DEVICE, RELAY DEVICE, CONTROL METHOD AND PROGRAM |
US11979811B2 (en) * | 2021-11-02 | 2024-05-07 | L3Harris Technologies, Inc. | Multipoint relay (MPR) network and related methods |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2005060170A1 (en) * | 2003-12-19 | 2005-06-30 | Telefonaktiebolaget Lm Ericsson (Publ) | Fast/opportunistic distributed resource reallocation for established connections in a multihop network |
CN101483893A (zh) * | 2008-12-23 | 2009-07-15 | 同济大学 | 基于动态接入路径选择机制的快速接入点切换方法 |
CN101517980A (zh) * | 2006-09-29 | 2009-08-26 | 英特尔公司 | 无线多跳中继网络的体系结构、协议和帧格式 |
US20090252078A1 (en) * | 2008-04-03 | 2009-10-08 | Lim Sung Gook | Relay station and method of operating relay station in multi-hop communication system |
WO2011153507A2 (en) * | 2010-06-04 | 2011-12-08 | Board Of Regents | Wireless communication methods, systems, and computer program products |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6751196B1 (en) * | 1997-08-27 | 2004-06-15 | Philips Electronics North America Corp. | Apparatus and method for peer-to-peer link monitoring of a wireless network with centralized control |
US7464166B2 (en) | 2003-04-11 | 2008-12-09 | Telefonaktiebolaget Lm Ericsson (Publ) | Contention-based forwarding with integrated multi-user detection capability |
JP2006246202A (ja) | 2005-03-04 | 2006-09-14 | Nec Corp | 最適中継ノード選択方法、ノード及びマルチホップ無線通信ネットワークシステム |
KR100650743B1 (ko) | 2005-12-05 | 2006-11-30 | 한국전자통신연구원 | 애드혹(Ad-hoc) 네트워크에서 유전 알고리즘을이용한 브로드캐스트 라우팅 경로 선택방법 |
US7593376B2 (en) | 2005-12-07 | 2009-09-22 | Motorola, Inc. | Method and apparatus for broadcast in an ad hoc network using elected broadcast relay nodes |
US8468338B2 (en) | 2006-07-06 | 2013-06-18 | Apple, Inc. | Wireless access point security for multi-hop networks |
US20080084856A1 (en) | 2006-10-06 | 2008-04-10 | Motorola, Inc. | System and method to facilitate path selection in a multihop network |
WO2008046089A2 (en) | 2006-10-13 | 2008-04-17 | Firetide, Inc. | Mesh node mobility across static and mobile mesh networks |
EP2327272B1 (en) * | 2008-07-17 | 2013-06-05 | Nokia Siemens Networks OY | Device-to-device communications in cellular system |
WO2010019082A1 (en) | 2008-08-15 | 2010-02-18 | Telefonaktiebolaget L M Ericsson (Publ) | Relay node selection for network coding |
US9054923B2 (en) | 2008-12-26 | 2015-06-09 | Panasonic Intellectual Property Management Co., Ltd. | Communication terminal, communication method, and program |
US8392607B2 (en) | 2009-01-26 | 2013-03-05 | Panasonic Corporation | Relay device, control method, and program |
GB2475851A (en) | 2009-12-01 | 2011-06-08 | Sharp Kk | Handover system based on backhaul link information |
-
2013
- 2013-01-24 US US13/749,620 patent/US9451654B2/en not_active Expired - Fee Related
- 2013-08-02 CN CN201380043496.4A patent/CN104620635A/zh active Pending
- 2013-08-02 EP EP13752729.7A patent/EP2888908A2/en not_active Withdrawn
- 2013-08-02 WO PCT/US2013/053477 patent/WO2014035607A2/en active Application Filing
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2005060170A1 (en) * | 2003-12-19 | 2005-06-30 | Telefonaktiebolaget Lm Ericsson (Publ) | Fast/opportunistic distributed resource reallocation for established connections in a multihop network |
CN101517980A (zh) * | 2006-09-29 | 2009-08-26 | 英特尔公司 | 无线多跳中继网络的体系结构、协议和帧格式 |
US20090252078A1 (en) * | 2008-04-03 | 2009-10-08 | Lim Sung Gook | Relay station and method of operating relay station in multi-hop communication system |
CN101483893A (zh) * | 2008-12-23 | 2009-07-15 | 同济大学 | 基于动态接入路径选择机制的快速接入点切换方法 |
WO2011153507A2 (en) * | 2010-06-04 | 2011-12-08 | Board Of Regents | Wireless communication methods, systems, and computer program products |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109792670A (zh) * | 2016-09-27 | 2019-05-21 | 株式会社理光 | 多跳通信 |
CN109792670B (zh) * | 2016-09-27 | 2022-10-28 | 株式会社理光 | 多跳通信 |
CN107257561A (zh) * | 2017-04-18 | 2017-10-17 | 青岛海信移动通信技术股份有限公司 | 一种中继通信的配置方法和装置 |
CN109429232A (zh) * | 2017-09-04 | 2019-03-05 | 华为技术有限公司 | 网络接入和接入控制方法、装置 |
US11234188B2 (en) | 2017-09-04 | 2022-01-25 | Huawei Technologies Co., Ltd. | Methods of multi-hop relay node access, and apparatus therefor |
Also Published As
Publication number | Publication date |
---|---|
US20140056210A1 (en) | 2014-02-27 |
WO2014035607A2 (en) | 2014-03-06 |
US9451654B2 (en) | 2016-09-20 |
WO2014035607A3 (en) | 2014-04-17 |
EP2888908A2 (en) | 2015-07-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104620635A (zh) | 多跳中继站选择 | |
US7693119B2 (en) | Transmission power control over a wireless ad-hoc network | |
CN105493609A (zh) | 高效率无线通信中的自适应rts/cts | |
CN105493583A (zh) | 高效无线(hew)接入点(ap)协调协议 | |
KR101750038B1 (ko) | 무선 통신의 범위 확장을 위한 시스템들, 장치 및 방법들 | |
CN105557054A (zh) | 基于bssid信息的退让 | |
CN105493421A (zh) | Wlan 802.11中的快速关联 | |
CN105580400A (zh) | 用于使用成员站代理服务广告进行多跳服务发现的系统和方法 | |
CN106063305A (zh) | 用于邻域知悉式网络的基于增强型触发帧的发现 | |
CN103891357A (zh) | 用于快速初始网络链路设立的系统和方法 | |
CN104823486A (zh) | 自组织网络的选择性扫描的系统和方法 | |
US8995354B2 (en) | Method for selecting communication links in a multi-radio wireless communication system | |
CN104938019A (zh) | 用于修改密集网络的载波侦听多址(csma)的系统和方法 | |
CN103891358A (zh) | 用于快速初始网络链路设立的系统和方法 | |
CN103918310A (zh) | 用于快速初始网络链路设立的系统和方法 | |
CN105247944A (zh) | 用于畅通信道评估的方法和装置 | |
CN105191477A (zh) | 用于重用无线介质以获得高效率wifi的系统和方法 | |
CN103907391A (zh) | 用于快速初始网络链路设立的系统和方法 | |
CN105493566A (zh) | 用于扩展无线网络上的反向准予的方法和装置 | |
CN105557048A (zh) | 用于wi-fi的交错的主信道 | |
CN105379350A (zh) | 用于信道接入或传输参数的动态适配的系统和方法 | |
CN103918311A (zh) | 用于快速初始网络链路设立的系统和方法 | |
CN104641694A (zh) | 用于在多跳网络中关联的系统、装置和方法 | |
CN104025662A (zh) | 用于快速初始网络链路设立的系统和方法 | |
CN105684479A (zh) | 用于在网状网络中提供状态更新的系统、装置和方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
EXSB | Decision made by sipo to initiate substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20150513 |