CN105191474A - 用于缓解无线局域网系统中的隐藏节点问题的方法 - Google Patents

用于缓解无线局域网系统中的隐藏节点问题的方法 Download PDF

Info

Publication number
CN105191474A
CN105191474A CN201480026285.4A CN201480026285A CN105191474A CN 105191474 A CN105191474 A CN 105191474A CN 201480026285 A CN201480026285 A CN 201480026285A CN 105191474 A CN105191474 A CN 105191474A
Authority
CN
China
Prior art keywords
terminal
frame
raw
time slot
hnd
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.)
Granted
Application number
CN201480026285.4A
Other languages
English (en)
Other versions
CN105191474B (zh
Inventor
郑良锡
金柱英
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
KT Corp
Original Assignee
KT Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by KT Corp filed Critical KT Corp
Publication of CN105191474A publication Critical patent/CN105191474A/zh
Application granted granted Critical
Publication of CN105191474B publication Critical patent/CN105191474B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/04Wireless resource allocation
    • H04W72/044Wireless resource allocation based on the type of the allocated resource
    • H04W72/0446Resources in time domain, e.g. slots or frames
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W74/00Wireless channel access
    • H04W74/002Transmission of channel access control information
    • H04W74/006Transmission of channel access control information in the downlink, i.e. towards the terminal
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W74/00Wireless channel access
    • H04W74/04Scheduled access
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W74/00Wireless channel access
    • H04W74/08Non-scheduled access, e.g. ALOHA
    • H04W74/0808Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA]
    • H04W74/0816Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA] with collision avoidance
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/02Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10Small scale networks; Flat hierarchical networks
    • H04W84/12WLAN [Wireless Local Area Networks]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

公开了一种用于缓解无线局域网(WLAN)系统中的隐藏节点问题的方法。用于检测隐藏节点的方法包括下述步骤:对用于多个终端发送隐藏节点检测帧的第一限制接入时间间隔进行配置;对用于多个终端发送基于HND帧生成的隐藏节点报告帧的第二限制接入时间间隔进行配置;生成信标,其包括第一限制接入时间间隔的配置信息以及第二限制接入时间间隔的配置信息;以及发送所生成的信标。因此,可以检测隐藏节点关系中的终端。

Description

用于缓解无线局域网系统中的隐藏节点问题的方法
技术领域
本发明总体上涉及用于缓解隐藏节点问题的技术,并且更具体地,涉及用于通过在无线局域网(WLAN)系统中设置限制接入窗口来缓解隐藏节点问题的方法。
背景技术
随着信息和通信的发展,已经开发了各种无线通信技术。在众多技术中,无线局域网(WLAN)表示用于基于射频(RF)技术允许使用例如个人数字助理(PDA)、膝上型计算机、便携式多媒体播放器(PWP)、智能电话或平板PC的移动终端在家庭、企业或在特定服务区域中对因特网进行无线接入的技术。
针对WLAN技术的标准已经被开发为电气与电子工程师协会(IEEE)802.11标准。IEEE802.11a提供了5GHz未经授权频带中的54Mbps的数据速率。IEEE802.11b提供了2.4GHz频带中使用直接序列扩频(DSSS)的11Mbps的数据速率。IEEE802.11g提供了2.4GHz频带中使用正交频分复用(OFDM)的54Mbps的数据速率。IEEE802.11n提供了使用多输入多输出OFDM(MIMO-OFDM)的四路空间流的300Mbps的数据速率。IEEE802.11n支持高达40MHz的信道带宽,并且在该情况下提供600Mbps的数据速率。
随着这样的WLAN的快速普及以及使用WLAN的应用的多样化,用于支持比IEEE802.11n支持的数据处理速度更高的吞吐率的新的WLAN技术的必要性已经提高。极高吞吐率(VHT)WLAN技术是被提出用于支持1Gbps或更高的数据处理速率的IEEE802.11WLAN技术之一。在众多技术中,IEEE802.11ac是用于提供6GHz或更小的频带中的非常高的吞吐率的标准,而IEEE802.11ad是用于提供60GHz频带中的非常高的吞吐率的标准。
此外,已经构建了针对各种WLAN技术的标准,并且已经进行了标准的开发。代表性地,IEEE802.11af是针对TV白色空间中的WLAN的操作所定义的标准,IEEE802.11ah是被定义用于支持以低功率操作的大量终端的标准,而IEEE802.11ai是针对WLAN系统中的快速初始链路建立(FILS)所定义的标准。近来,在其中存在多个基站和终端的拥塞环境中,对意在提高频谱效率的IEEE801.11高效WLAN(HEW)标准的开发正在进行中。
在基于这样的WLAN技术的系统中,可能存在隐藏节点关系中的多个终端。在该情况下,终端之间的信号冲突以及由该信号冲突所引起的重发频繁地发生,因此产生了无线信道的效率迅速劣化的问题。
发明内容
技术问题
用于解决以上问题的本发明的目的是提供一种用于设置限制接入窗口以缓解隐藏节点问题的方法。
用于解决以上问题的本发明的另一目的是提供一种用于对隐藏节点关系中的终端进行检测的方法。
技术解决方案
为了实现以上目的,根据本发明的实施方式的用于设置限制接入窗口的方法包括:设置第一限制接入窗口,其从信标时间间隔中的第一时间开始,并且用于针对包括至少一个终端的第一终端组的信道接入;设置第二限制接入窗口,其从作为第一时间之后的预定义时间的第二时间开始,并且用于针对包括至少一个终端的第二终端组的信道接入;生成信标,其包括第一限制接入窗口的设置信息和第二限制接入窗口的设置信息;以及发送所生成的信标,其中,第一限制接入窗口和第二限制接入窗口从第二时间开始彼此交叠。
此处,预定义时间可以比省电轮询帧的长度与分配帧间空间的的长度的总和大,并且可以比时隙的长度小。
此处,第一终端组可以包括除了包括在第二终端组中的终端之外的终端。
此处,第一终端组可以具有比第二终端组的优先级高的优先级。
此处,第一限制接入窗口可以包括至少一个时隙,并且可以将不同的终端分配至各个时隙。
此处,第二限制接入窗口可以包括至少一个时隙,并且可以将不同的终端分配至各个时隙。
为了实现目的,根据本发明的另一实施方式的用于设置限制接入窗口的方法包括:设置限制接入窗口,其位于信标时间间隔中,并且用于终端之间的信道接入;设置包括在限制接入窗口中的第二子限制接入窗口与第一子限制接入窗口之间的时间偏移;生成包括时间偏移的限制接入窗口的设置信息;生成包括限制接入窗口的设置信息的信标;以及发送所生成的信标,其中,第一子限制接入窗口用于针对包括至少一个终端的第一终端组的信道接入,而第二子限制接入窗口用于针对包括至少一个终端的第二终端组的信道接入,并且其中,第一子限制接入窗口和第二子限制接入窗口从由时间偏移所指示的时间开始彼此交叠。
此处,时间偏移可以比省电轮询帧的长度与分配帧间空间的长度的总和大,并且可以比时隙的长度小。
此处,第一终端组可以包括除了包括在第二终端组中的终端之外的终端。
此处,第一终端组可以具有比第二终端组的优先级高的优先级。
此处,第一子限制接入窗口可以包括至少一个时隙,并且可以将不同的终端分配至各个时隙。
此处,第二子限制接入窗口可以包括至少一个时隙,并且可以将不同的终端分配至各个时隙。
为了实现其它目的,根据本发明的实施方式的隐藏节点检测方法包括:设置用于多个终端的第一限制接入窗口,所述多个终端中的每一个均发送隐藏节点检测(HND)帧;设置用于多个终端的第二限制接入窗口,所述多个终端中的每一个均发送基于HND帧而生成的隐藏节点报告(HNR)帧;生成信标,该信标包括第一限制接入窗口的设置信息和第二限制接入窗口的设置信息二者;以及发送所生成的信标。
此处,隐藏节点检测方法还可以包括:在第二限制接入窗口中接收来自多个终端的HNR帧;以及基于所接收的HNR帧来检测多个终端中具有隐藏节点关系的终端。
此处,HND帧可以为空数据包(NDP)帧。
此处,HNR帧可以包括关于由每个终端所接收的HND帧的信息。
此处,HNR帧可以包括已经发送了HND帧的发送终端的基本服务集ID(BSSID)、关联ID(AID)以及介质接入控制(MAC)地址中的至少一个。
此处,第二限制接入窗口可以在第一限制接入窗口已经结束之后开始。
此处,第二限制接入窗口可以被配置成使得:以与被分配至第一限制接入窗口的多个终端的顺序一致的顺序将多个终端分配至第二限制接入窗口。
为了实现其它目的,根据本发明的另一实施方式的隐藏节点检测方法包括:从接入点接收信标;基于包括在信标中的第一限制接入窗口的设置信息和第二限制接入窗口的设置信息,获取被分配至终端的时隙;在第一限制接入窗口的被分配至对应终端的时隙中发送隐藏节点检测(HND)帧;以及在未被分配至对应终端的时隙中接收从另一终端发送的HND帧;生成包括关于所接收的HND帧的信息的隐藏节点报告(HNR)帧;以及在第二限制接入窗口的被分配至对应终端的时隙中发送HNR帧。
此处,HND帧可以为空数据包(NDP)帧。
此处,可以从属于与对应终端的基本服务集(BBS)相同的基本服务集的终端接收所接收的HND帧。
此处,HNR帧可以包括已经发送了HND帧的发送终端的基本服务集ID(BSSID)、关联ID(AID)和介质接入控制(MAC)地址中的至少一个。
此处,第二限制接入窗口可以在第一限制接入窗口已经结束之后开始。
此处,第二限制接入窗口可以被配置成使得:以与被分配至第一限制接入窗口的多个终端的顺序一致的顺序将多个终端分配至第二限制接入窗口。
有益效果
根据本发明,将允许对无线信道进行接入的时隙分配至各个终端,使得对终端可以接入无线信道的时间进行分配,从而可以减少隐藏节点问题发生的频率,并且因此经由减少的频率而提高了无线信道的使用效率。
另外,将多个终端分配至单个时隙,进而可以提高无线信道的使用效率,其中,针对各个终端来不同地设置时隙的开始时间,因此缓解了隐藏节点问题。
此外,在被分配至单个时隙的多个终端中检测隐藏节点关系中的终端,并且对所检测的终端进行调度,使得它们不会同时地使用无线信道,因此缓解了隐藏节点问题。
采用此方式,当将能够缓解隐藏节点问题的技术应用于WLAN系统时,可以提高无线信道的使用效率,从而防止了低功率终端的不必要的重发,因此减少了功耗。
另外,根据本发明,可以检测隐藏节点关系中的终端。
同时,将服务空间分成扇区并且对扇区进行管理的接入点可以对限制接入窗口(RAW)参数集(RPS)信息的探测RAW域进行设置,以将终端分配至具体扇区。当设置了探测RAW域时,包括在RAW开始关联ID(AID)至RAW结束AID中的终端在RAW期间不应当发送信号,并且在接收模式下进行操作的同时,可以接收针对各个扇区所发送的扇区信标。
每个终端可以向接入点报告所接收的扇区信标ID信息,并且接入点可以基于所报告的信息来将终端分配至单个具体扇区。位于扇区边界的终端可以接收多个扇区信标,并且可以报告对扇区信标的接收。即使在该情况下,接入点必须将终端分配至单个具体扇区。此时,通过使用根据本发明的实施方式的用于检测隐藏节点关系的方法,接入点可以检查包括在扇区中的终端之间的隐藏节点关系,并且可以将终端分配至不具有隐藏节点关系的扇区。
同时,当接入点将所检测的隐藏节点关系提供给终端时,终端中的每一个可以对某个终端进行管理,在该情况下,以使用相应信息的黑名单的形式,在隐藏节点关系中无法建立至该终端自身的直接链路。因此,终端可以不尝试不必要的隧道直接链路建立(TDLS)或直接链路建立(DLS)。
附图说明
图1是示出IEEE802.11WLAN系统的配置的实施方式的概念图;
图2是示出中控型BSS中的终端接入过程的概念图;
图3是示出接入点中的数据传送过程的实施方式的概念图;
图4是示出终端之间发生隐藏节点问题的概念图;
图5是示出WLAN系统中的省电模式的概念图;
图6是示出包括在信标帧中的TIMIE的结构的概念图;
图7是示出基于限制接入窗口的调度方法的概念图;
图8是示出基于连续RAW的调度方法的概念图;
图9是示出基于交叠RAW的调度方法的概念图;
图10是示出根据本发明的实施方式的用于设置限制接入窗口的方法的流程图;
图11是示出根据本发明的实施方式的用于设置限制接入窗口的方法的概念图;
图12是示出根据本发明的另一实施方式的用于设置限制接入窗口的方法的流程图;
图13是示出根据本发明的另一实施方式的用于设置限制接入窗口的方法的概念图;
图14是示出根据本发明的实施方式的隐藏节点检测方法的第一流程图;
图15是示出根据本发明的实施方式的隐藏节点检测方法的第二流程图;以及
图16是示出根据本发明的实施方式的隐藏节点检测方法的概念图。
具体实施方式
本发明可以以各种方式被改变,并且可以具有各种实施方式,下面将参照附图来详细描述具体实施方式。
然而,应当理解的是,那些实施方式并非意在将本发明限制于具体公开内容的形式,并且它们包括在本发明的精神和范围中所包括的所有改变、等同物或修改。
术语例如“第一”和“第二”可以用于描述各种部件,但是那些部件不应当被术语所限制。术语仅用于将一个部件与其它部件区分开。在不背离基于本发明的概念的范围的情况下,第一部件可以被指定为第二部件,而第二部件可以以类似的方式被指定为第一部件。术语“和/或”包括多个相关项的组合或所述多个相关项中的任一个。
应当理解的是,指示第一部件“连接”或“耦接”至第二部件的表示可以包括下述情况:第一部件利用介于第一部件与第二部件之间的某个其它部件而连接或耦接至第二部件;以及第一部件“直接连接”或“直接耦接”至第二部件。相比之下,应当理解的是,指示第一部件“直接连接”或“直接耦接”至第二部件的表示意指没有部件介于第一部件与第二部件之间。
用在本说明书中的术语仅用于描述具体实施方式,而不意在限制本发明。除非在上下文中特别指出了相反描述,否则单数表达包括复数表达。在本说明书中,应当理解的是,术语例如“包括”或“具有”仅意在表示存在特征、数目、步骤、操作、部件、部分或其组合,而不意在排除将存在或添加一个或更多个其它特征、数目、步骤、操作、部件、部分或其组合的可能性。
除非不同地限定,否则用此处处的包括技术术语和科学术语的所有术语具有与由本发明所属领域的技术人员所一般理解的术语相同的意义。与在通常使用的词典中定义的那些术语等同的术语应当被解释为具有与相关技术的上下文意义等同的意义,而不应当被解释为理想的意义或过于正式的意义,除非它们在本说明书中被明确地限定。
在下文中,将参照附图来详细地描述本发明的优选实施方式。在本发明的以下描述中,为了容易地理解本发明的整个部分,贯穿附图,相同的附图标记用于指定相同或类似的元件,并且将省略对相同部件的重复描述。
贯穿本说明书,站(STA)表示包括符合电气与电子工程师协会(IEEE)802.11标准的介质接入控制(MAC)以及针对无线介质的物理层接口的任何功能性介质。站可以被分类成作为接入点(AP)的站(STA)以及作为非AP的站(STA)。作为AP的站可以被简称为接入点(AP),而作为非AP的站可以被简称为终端。
“站(STA)”包括处理器和收发器,并且还可以包括用户接口、显示装置等。处理器表示下述单元:所述单元被设计以生成要通过无线网络来发送的帧或者处理通过无线网络所接收的帧,并且可以具有用于控制站(STA)的各种功能。收发器表示下述单元:所述单元功能性地连接至处理器,并且被设计成通过针对该站(STA)的无线网络来发送和接收帧。
“接入点(AP)”可以表示集中式控制器、基站(BS)、无线接入站、节点B、演化节点B、移动多跳中继(MMR)-BS、基站收发系统(BTS)、站控制器等,并且可以包括其一些功能或全部功能。
“终端”可以表示无线发送/接收单元(WTRU)、用户设备(UE)、用户终端(UT)、接入终端(AT)、移动站(MS)、移动终端、订户单元、订户站(SS)、无线装置、移动订户单元等,并且可以包括其一些功能或所有功能。
此处,终端可以被实现为能够进行通信的桌上型计算机、膝上型计算机、平板PC、无线电话、移动电话、智能电话、智能手表、智能眼镜、电子书阅读器、便携式多媒体播放器(PMP)、便携式游戏机、导航装置、数字相机、数字多媒体广播(DMB)播放器、数字音频记录器、数字音频播放器、数字图片记录器、数字图片播放器、数字视频记录器、数字视频播放器等。
图1是示出IEEE802.11WLAN系统的配置的实施方式的概念图。
参照图1,IEEE802.11WLAN系统包括至少一个基本服务集(BSS)。BSS表示彼此已经成功地同步以能够彼此进行通信的站(STA1、STA2(AP1)、STA3、STA4和STA5(AP2))的集合,并且BSS并非意指具体区域的概念。
BSS可以被分类成中控型BSS和独立型BSS(IBSS),其中,BSS1和BSS2表示中控型BSS。BSS1可以包括终端STA1、用于提供分配服务的接入点STA2(AP1)以及用于将多个接入点STA2(AP1)和STA5(AP2)彼此连接的分配系统(DS)。在BSS1中,接入点STA2(AP1)可以管理终端STA1。
BSS2可以包括终端STA3和STA4、用于提供分配服务的接入点STA5(AP2)以及用于将多个接入点STA2(AP1)和STA5(AP2)彼此连接的分配系统。在BSS2中,接入点STA5(AP2)可以管理终端STA3和STA4。
同时,IBSS是在点对点模式下操作的BSS。由于IBSS不包括接入点,所以不存在集中式管理实体。也就是说,以分布式方式来管理IBSS中的终端。IBSS中的所有终端可以被实现为移动终端,并且不允许接入到分配系统(DS),因此形成了自包含网络。
接入点STA2(AP1)和STA5(AP2)可以提供以下:经由针对耦接至该接入点的终端STA1、STA3和STA4的无线介质接入到分配系统(DS)。通常经由接入点STA2(AP1)或STA5(AP2)来执行BSS1或BSS2中的终端STA1、STA3和STA4之间的通信,但是当在终端STA1、STA3和STA4之间建立了直接链路时,可以在终端STA1、STA3与STA4之间执行直接通信。
多个中控型BSS可以经由分配系统(DS)彼此连接。经由DC连接的多个BSS可以被称为扩展服务集(ESS)。包括在ESS中的站可以彼此进行通信,并且当执行相同ESS中的无缝通信时,终端可以从单个BSS移至相同ESS中的另一个BSS。
分配系统(DS)是用于允许单个接入点与另一接入点进行通信的机构,并且根据DS,接入点可以针对耦接至由该接入点管理的BSS的终端来发送帧,或者针对已经移至另一BSS的任一终端来发送帧。此外,接入点能够从外部网络例如有线网络接收帧,并且将帧发送至外部网络。这样的DS不一定是网络,并且不限于其形式,只要该DS能够提供在IEEE802.11标准中限定的预定分配服务即可。例如,分配系统可以是无线网络例如网状网络,或者用于将接入点彼此连接的物理结构。
随后将描述的根据本发明的实施方式的用于缓解隐藏节点问题的方法可以被应用于上述的IEEE802.11WLAN系统,并且不仅可以被应用于IEEE802.11WLAN系统,还可以被应用于包括以下的各种网络:移动互联网例如无线个人局域网(WPAN)、无线体域网(WBAN)、无线宽带互联网(Wibro)或者全球微波接入互操作性(Wimax);第二代(2G)移动通信网络例如全球移动通信系统(GSM)或码分多址(CDMA);3G移动通信网络例如宽带码分多址(WCDMA)或cdma2000;3.5G移动通信网络例如高速下行链路分组接入(HSDPA)或高速上行链路分组接入(HSUPA);4G移动通信网络例如长期演进(LTE)或先进LTE;或5G移动通信网络。
接下来,下面将描述WLAN系统的介质接入控制(MAC)帧格式。MAC帧主要被分类成数据帧、管理帧和控制帧。数据帧包括要发送至终端的数据,并且将数据帧从上层发送至终端。管理帧用于支持IEEE802.11服务。控制帧用于支持数据帧与管理帧二者的发送。
管理帧可以指代关联请求帧、关联响应帧、重关联请求帧、重关联响应帧、探测请求帧、探测响应帧、信标帧、认证帧、动作帧等。
控制帧可以指代阻塞确认(ACK)请求帧、阻塞ACK帧、省电(PS)轮询帧、请求发送(RTS)帧、清除发送(CTS)帧、ACK帧、无竞争(CF)结束帧等。
图2是示出在中控型BSS中执行的终端接入过程的概念图。
为了在中控型BSS中发送和接收数据,终端STA必须主要对接入点(AP)进行接入。
参照图2,中控型BSS中的终端(STA)接入过程主要被分为下述步骤:1)探测AP的步骤(探测步骤);2)执行对所探测的AP的认证的步骤(认证步骤);以及3)与所认证的AP进行关联的步骤(关联步骤)。
终端STA可以经由探测处理来探测相邻AP。探测处理被分成被动扫描方法和主动扫描方法。可以通过窃听从相邻AP发送的信标来执行被动扫描方法。同时,可以通过对探测请求帧进行广播来执行主动扫描方法。已经接收到探测请求帧的AP可以将与探测请求帧对应的探测响应帧发送至对应的终端STA。终端STA可以通过接收探测响应帧来识别相邻AP的存在。
之后,终端(STA)执行与每个所探测的接入点(AP)的认证过程,其中,可以执行与所探测的多个AP的认证。符合IEEE802.11标准的认证算法可以被分类成:用于彼此交换两个认证帧的开放系统算法和用于彼此交换四个认证帧的共享密钥算法。经由用于基于认证算法来交换认证请求帧和认证响应帧的过程,终端(STA)可以执行与接入点(AP)的认证。
最终,终端(STA)可以从所认证的多个AP中选择单个AP,并且执行用于与所选择的AP进行关联的过程。也就是说,终端(STA)将关联请求帧发送至所选择的AP,并且已经接收到关联请求帧的AP将与该关联请求帧对应的关联响应帧发送至对应的终端(STA)。以此方式,终端(STA)可以经由用于与AP交换关联请求帧和关联响应帧的过程来执行用于与AP进行关联的过程。
图3是示出由AP执行的数据发送过程的实施方式的概念图。
参照图3,AP周期性地对信标进行广播,并且可以以三个信标的时间间隔来对包括交付传输指示消息(DTIM)的信标进行广播。处于省电模式(PSM)的终端STA1和STA2周期性地唤醒以接收信标,检查传输指示图(TIM)或者包括在每个信标中的DTIM,并且然后确定是否在AP中缓冲了要发送至终端STA1和STA2的数据。如果确定存在所缓冲的数据,则终端STA1和STA2被保持在唤醒状态,以从AP接收数据,然而如果确定不存在所缓冲的数据,则终端STA1和STA2返回至省电状态(即休眠状态)。
也就是说,当与其自身AID对应的TIM中的位被设置为1时,终端STA1和STA2中的每一个发送省电轮询帧(或者触发帧),以向AP指示终端STA1和STA2中的每一个已经唤醒并且准备接收数据。AP可以识别到终端STA1和STA2中的每一个准备通过接收省电轮询帧(或触发帧)来接收数据,并且将数据或ACK发送至终端STA1和STA2中的每一个。当将ACK发送至终端STA1或STA2时,AP可以在适合的时间处将数据发送至终端STA1和STA2。相比之下,当与其自身AID对应的TIM中的位被设置为“0”时,终端STA1和STA2返回至省电状态。
在WLAN系统中,终端遵循载波感测多址接入(CAMA)/冲突避免(CA)方式,以接入无线信道。也就是说,终端可以在接入无线信道之前首先检查无线信道的占用状态。可以通过检测无线信道中是否存在预定水平或更多的能量的信道感测来执行检查无线信道的占用状态。
此时,当检测到预定水平或更多的能量并且确定另一终端已经占用无线信道时,终端可以等待随机的退避时间,并且然后再次执行信道感测。相比之下,当检测到预定水平或更少的能量并且确定相应的信道处于空闲状态时,终端可以接入相应的信道并且发送信号。
即使第一发送终端发送信号并且无线信道被占用,当第二发送终端错误地确定无线信道处于空闲状态并且通过无线信道来发送信号时,也发生两个信号之间的冲突,从而接收终端无法正常接收这两个信号。在该情况下,发送终端由于发送失败而尝试重发信号,因此无线信道的效率劣化。在WLAN系统中,该现象被称为“隐藏节点问题”。
图4是示出在终端之间发生隐藏节点问题的概念图。
参照图4,隐藏节点问题通常发生在位于单元的边界处绕AP而彼此相对的终端STA1与STA2之间。也就是说,当第一终端STA1与第二终端STA2具有隐藏节点关系时,第一终端STA1可以接收从AP发送的信号,但是无法接收从第二终端STA2发送的信号,并且第二终端STA2可以接收从AP发送的信号,但是无法接收从第一终端STA1发送的信号。
在该情况下,由于第一终端STA1和第二终端STA2不知道彼此的存在,所以可能发生第一终端STA1和第二终端STA2同时发送信号的情况。此处,发生两个信号之间的冲突,并且因此AP无法接收两个信号中的任一个。
在这样的无线环境下,无论信道感测性能如何,每个终端均不能确定另一终端是否已经发送信号。特别地,在由数千个传感器终端(即低功率终端)构成的WLAN系统中,可能存在具有隐藏节点关系的多个传感器终端,使得传感器终端之间的信号冲突以及由信号冲突所引起的重发频繁地发生,因此使无线信道的效率迅速劣化。
图5是示出WLAN系统中的省电模式的概念图。
参照图5,接入点(AP)可以以信标时间间隔来广播信标,并且处于省电状态的终端STA1、STA2……STA4可以周期性地唤醒,以接收从AP发送的信标。此处,这样的信标可以包括信息(即TIM),其指示在AP中是否缓冲了朝向具体终端STA1、STA2……STA4发送的数据。
接下来,下面将描述包括在信标中的TIM信息要素(IE)。
图6是示出包括在信标帧中的TIMIE的结构的概念图。
参照图6,TIMIE可以包括要素ID域、长度域、DTIM计数域、DTIM周期域、位图控制域和部分虚拟位图域。此处,位图控制域可以包括针对AID0的1位和位图偏移。部分虚拟位图域可以包括指示将接收在AP中缓冲的数据的终端的信息。
参照回图5,通过检查包括在TIMIE中的位图控制域和部分虚拟位图域中的与该终端自身AID对应的位,接收信标的终端STA1、STA2……STA4中的每一个可以确定在AP中缓冲的要发送至该终端的数据。如果在AP中缓冲了要发送至终端自身的数据,则终端STA1、STA2……STA4中的每一个可以通知AP该终端准备通过向AP发送省电轮询帧来接收数据。
当从终端STA1、STA2……STA4中的每一个接收到省电轮询帧时,AP可以将所缓冲的数据发送至相应的终端。在省电模式下操作的终端STA1、STA2……STA4可以在其中DTIM计数取决于DTIM周期而变成0的每个信标处唤醒并且可以检查TIMIE,而无需在全部信标周期中唤醒并且检查TIMIE。
AP可以同时对在部分虚拟位图域中的与多个终端STA1、STA2……STA4对应的位进行设置。在该情况下,紧接在接收信标帧之后,终端STA1、STA2……STA4相互竞争以接入无线信道,以便发送省电轮询帧。此时,在短时间段内同时尝试从多个终端STA1、STA2……STA4发送省电轮询帧。特别地,当存在具有隐藏节点关系的许多终端STA1、STA2……STA4时,出现以下问题:省电轮询帧之间的冲突以及由这样的冲突所引起的重发反复地发生。
图7是示出基于限制接入窗口(RAW)的调度方法的概念图。
参照图7,接入点(AP)可以生成包括RAW参数集(RPS)信息的信标,以实现终端的调度。RPS可以包括相同组指示域、周期RAW(PRAW)指示域、页面ID域、RAW开始AID域、RAW结束AID域、RAW开始时间域、RAW持续时间域、针对仅被限制到分页STA的接入的域、组/资源分配帧指示域、探测RAW域、时隙定义域等。RPS还可以包括隐藏节点检测RAW域、隐藏节点报告RAW域等。
AP可以将RAW的时间间隔定义为从RAW开始时间起的RAW持续时间,并且可以通过页面ID中的RAW开始AID与RAW结束AID之间的指定终端组来允许信道接入。AP可以取决于时隙定义域将RAW分成多个时隙,并且将属于在相应的RAW中指定的组的终端分配至各个时隙。
单个时隙可以具有一致的长度,并且可以将至少一个终端分配至单个时隙。可以以下述方式执行用于将终端分配至时隙的方法:在时隙定义域中单独定义时隙,或者允许终端通过使用终端的AID位置信息遵循预定规则来自己推断时隙。
图8是示出基于连续RAW的调度方法的概念图。
参照图8,AP可以生成包括多个RPS(即RPS1和RPS2)的信标。也就是说,AP可以使用RPS1和RPS2来设置连续RAW。在该情况下,AP可以使用包括在RPS2中的相同组指示域来指示RPS2的终端组与由之前的RPS1指定的终端组一致,并且可以借助于这样的相同组指示域来生成其中省略了RAW开始AID、RAW结束AID等的RPS2。
组/资源分配帧指示域可以指示将在RAW的开始时间处接收指示单独的时隙分配信息的组/资源分配帧(即RA帧)。借助于这样的RAW设置方案,AP可以在RAW1期间将用于省电轮询帧的发送的时隙分配至终端,并且可以仅将时隙分配至已经发送了省电轮询帧的终端,使得可以在RAW2期间发送实际数据。
如上所述,当在某个时隙中对终端进行调度以接入信道时,对紧接在已经接收到信标帧之后同时接入信道的终端进行在时间上的分配,并且因此可以借助于时间分配来缓解帧冲突和信道接入竞争的问题。
然而,在仅将单个终端分配至单个时隙的情况下,当被分配给具体时隙的终端被保持在省电状态中并且不使用相应的时隙时,时隙被浪费,因此信道使用效率劣化。为了提高信道使用效率,可以将多个终端分配至单个时隙。
图9是示出基于交叠RAW的调度方法的概念图。
参照图9,接入点(AP)可以生成包括多个RPS(即RPS1和RPS2)的信标。也就是说,AP可以仅通过在RPS1和RPS2中对由RAW开始AID与RAW结束AID定义的时间间隔进行不同地设置来将多个终端分配至相同的时隙。
然而,当将多个终端分配至单个时隙时,如果多个终端具有隐藏节点关系,则帧发送中的冲突可能在相应的时隙中连续地发生。
图10是示出根据本发明的实施方式的限制接入窗口的流程图,而图11是示出根据本发明的实施方式的限制接入窗口设置方法的概念图。
参照图10和图11,接入点(AP)可以设置第一限制接入窗口(RAW1)(S100)。第一RAW(RAW1)可以从信标之间的时间间隔(信标时间间隔)中的第一时间T1开始,并且可以被用于针对包括至少一个终端的第一终端组的信道接入。第一RAW(RAW1)可以包括至少一个时隙,并且可以将不同终端分配至各个时隙。
第一RAW(RAW1)的设置信息RPS1可以包括相同的组指示域、PRAW指示域、页面ID域、RAW开始AID1域、RAW结束AID1域、RAW开始时间1域、RAW持续时间1域、针对仅被限制到分页STA的接入的域、组/资源分配帧指示域、探测RAW域、时隙定义域等。RAW1的设置信息RPS1还可以包括隐藏节点检测RAW域、隐藏节点报告RAW域等。
在该情况下,当RAW开始AID1域是AID1而RAW结束AID1域是AID9时,AP可以将从具有AID1的终端至具有AID9的终端分配至各个时隙。
AP可以设置第二RAW(RAW2)(S110)。第二RAW(RAW2)可以从第二时间(T1+Td)开始,所述第二时间(T1+Td)为与信标时间间隔中的第一时间T1之后的预定时间Td对应的时间,并且第二RAW(RAW2)可以用于针对包括至少一个终端的第二终端组的信道接入。第二RAW(RAW2)可以包括至少一个时隙,并且可以将不同终端分配至各个时隙。第一RAW(RAW1)和第二RAW(RAW2)可以从第二时间T1+Td开始彼此交叠。也就是说,包括在第一RAW(RAW1)中的时隙可以与包括在第二RAW(RAW2)中的时隙交叠。
预定义时间Td可以具有下述值:该值比省电轮询帧的长度(即在其间发送省电轮询帧的时间)和分配帧间空间(DIFS)的长度的总和大,并且比时隙的长度(即在其间发送时隙的时间)小。
第二终端组可以包括除了包括在第一终端组中的终端之外的终端,并且可以具有比第一终端组的优先级低的优先级。也就是说,当期望将具体终端组的优先级指定为高时,AP可以将具体终端组分配至具有最早RAW开始时间的RAW。例如,当期望将第一终端组的优先级指定为高时,AP可以将第一终端组分配至第一RAW(RAW1)。
第二RAW(RAW2)的设置信息RPS2可以包括相同的组指示域、PRAW指示域、页面ID域、RAW开始AID2域、RAW结束AID2域、RAW开始时间2域、RAW持续时间2域、针对仅被限制到分页STA的接入的域、组/资源分配帧指示域、探测RAW域、时隙定义域等。RAW2的设置信息RPS2还可以包括隐藏节点检测RAW域、隐藏节点报告RAW域等。
此处,当RAW开始AID2域是AID10而RAW结束AID2域是AID18时,AP可以将从具有AID10的终端至具有AID18的终端分配至各个时隙。
RAW开始时间2可以通过以下等式1来定义:
等式1
RAW开始时间2=RAW开始时间1+预定义时间(Td)
AP可以生成包括第一RAW(RAW1)的设置信息RPS1和第二RAW(RAW2)的设置信息RPS2的信标(S120),并且发送所生成的信标(S130)。
如上所述,第二RAW(RAW2)的开始时间可以被设置为作为第一RAW(RAW1)的开始时间T1之后的预定义时间Td的时间。因此,即使被分配至第二RAW(RAW2)的第一时隙的第十终端(即具有AID10的终端)与被分配至第一RAW(RAW1)的第一时隙的第一终端(即具有AID1的终端)具有隐藏节点关系,也避开了从第一终端发送省电轮询帧的时间,因此防止了省电轮询帧之间的冲突的发生。
也就是说,在从第一终端发送省电轮询帧之后所发送的帧是从AP发送的数据帧或ACK,并且第十终端和AP不处于隐藏节点关系,因此第十终端可以在AP已经完成帧的发送之后执行信道接入竞争。
同时,第十终端可以在第二RAW(RAW2)的第一时隙的开始点(T1+Td)之前唤醒。例如,第十终端可以在与第二RAW(RAW2)的第一时隙交叠的第一RAW(RAW1)的第一时隙的开始时间T1(即在与该终端自身的时隙的开始点之前的Td对应的时间)处唤醒。当第十终端在第一RAW(RAW1)的第一时隙的开始点T1处唤醒时,第十终端可以确定在第一RAW(RAW1)的第一时隙中是否存在另一终端与AP之间的帧的发送/接收。通过该确定的方式,即使与第十终端具有隐藏节点关系的任何终端在RAW1的第一时隙中发送和接收帧,第十终端也可以确定第一RAW(RAW1)的第一时隙中的帧的发送/接收。
图12是示出根据本发明的另一实施方式的限制接入窗口(RAW)设置方法的流程图,而图13是示出根据本发明的其它实施方式的RAW设置方法的概念图。
参照图12和图13,接入点(AP)可以设置RAW(S200)。RAW位于信标之间的时间间隔(信标时间间隔),并且可以用于终端之间的信道接入。
AP可以设置包括在RAW中的第一子RAW(RAW1)与第二子RAW(RAW2)之间的时间偏移(S210)。
第一子RAW(RAW1)可以从信标帧之间的时间间隔中的第一时间T1开始,并且可以用于针对包括至少一个终端的第一终端组的信道接入。第一子RAW(RAW1)可以包括至少一个时隙,并且可以将不同终端分配至各个时隙。
第二子RAW(RAW2)可以从与信标帧时间间隔中的第一时间T1之后的时间偏移Td对应的第二时间(T1+Td)开始,并且可以用于针对包括至少一个终端的第二终端组的信道接入。第二子RAW(RAW2)包括至少一个时隙,并且可以将不同终端分配至各个时隙。第一子RAW(RAW1)与第二子RAW(RAW2)可以从由时间偏移指示的时间开始彼此交叠。也就是说,包括在第一子RAW(RAW1)中的时隙可以与包括在第二子RAW(RAW2)中的时隙交叠。
时间偏移Td可以具有下述值:该值比省电轮询帧的长度(即发送省电轮询帧的时间)和分配帧间空间(DIFS)的长度的总和大,并且比时隙的长度(即发送时隙的长度)小。
第二终端组可以包括除了包括在第一终端组中的终端之外的终端,并且可以具有比第一终端组的优先级小的优先级。也就是说,当期望将具体终端组的优先级指定为高时,AP可以将具体终端组分配至具有最早RAW开始时间的子RAW。例如,当期望将第一终端组的优先级指定为高时,AP可以将第一终端组分配至第一子RAW(RAW1)。
AP可以生成包括时间偏移的RAW的设置信息(S220)。
RAW的设置信息RPS可以包括相同的组指示域、PRAW指示域、页面ID域、RAW开始AID1域、RAW结束AID1域、RAW开始时间1域、RAW持续时间1域、针对仅被限制到分页STA的接入的域、组/资源分配帧指示域、探测RAW域、时隙定义域、延迟RAW开始时间偏移域等。RAW的设置信息RPS还可以包括隐藏节点检测RAW域、隐藏节点报告RAW域等。
此处,延迟RAW开始时间偏移域被设置为除0之外的某个值的情况意指RAW由多个子RAW构成,其中,每个子RAW的开始时间具有与某个值对应的时间偏移。时隙定义域可以包括关于要被分配至每个子RAW的终端组的信息,或者可以包括关于要被分配至每个子RAW的时隙的终端的信息。
AP可以生成包括RAW的设置信息的信标(S230),并且可以发送所生成的信标(S240)。
如上所述,第二子RAW(RAW2)的开始点被设置为作为第一子RAW(RAW1)的开始时间T1之后的预定义时间Td的时间。因此,即使被分配至第二子RAW(RAW2)的第一时隙的第十终端(即具有AID10的终端)与被分配至第一子RAW(RAW1)的第一时隙的第一终端(即具有AID1的终端)具有隐藏节点关系,也避开了从第一终端发送省电轮询帧的时间,因此防止了省电轮询帧之间的冲突的发生。
同时,第十终端可以在第二子RAW(RAW2)中的第一时隙的开始点(T1+Td)之前唤醒。例如,第十终端可以在与第二子RAW(RAW2)中的第一时隙交叠的第一子RAW(RAW1)的第一时隙的开始时间T1(即与该终端自身的时隙的开始点之前的Td对应的时间)处唤醒。当第十终端在第一子RAW(RAW1)的第一时隙的开始点T1处唤醒时,第十终端可以确定第一子RAW(RAW1)的第一时隙中是否存在另一终端与AP之间的帧的发送/接收。通过该确定的方式,即使与第十终端具有隐藏节点关系的任一终端在RAW1的第一时隙中发送和接收帧,第十终端也可以确定在第一子RAW(RAW1)的第一时隙中的帧的发送/接收。
另外,当被分配至第一子RAW(RAW1)的第三时隙的第五终端(即具有AID5的终端)处于省电模式时,被分配至第二子RAW(RAW2)的第三时隙的第十二终端(即具有AID12的终端)可以发送省电轮询帧,因此防止了时隙被浪费。
图14是示出根据本发明的实施方式的隐藏节点检测方法的第一流程图,图15是示出根据本发明的实施方式的隐藏节点检测方法的第二流程图,而图16是示出根据本发明的实施方式的隐藏节点检测方法的概念图。
参照图14至图16,AP可以设置用于多个终端STA1、STA2、STA3和STA4的第一RAW(RAW1),多个终端STA1、STA2、STA3和STA4中的每一个均发送隐藏节点检测(HND)帧(S300)。
HND帧是从终端STA1、STA2、STA3和STA4中的每一个发送的用于检测隐藏节点的帧,并且可以是空数据包(NDP)帧。第一RAW(RAW1)可以包括多个时隙,并且可以将单个终端分给至单个时隙。例如,AP可以将具有AID1的第一终端STA1分配至第一RAW(RAW1)中的第一时隙,将具有AID2的第二终端STA2分配至第二时隙,将具有AID3的第三终端STA3分配至第三时隙,并且将具有AID4的第四终端STA4分配至第四时隙。
第一RAW(RAW1)的设置信息RPS1可以包括相同的组指示域、PRAW指示域、页面ID域、RAW开始AID域、RAW结束AID域、RAW开始时间域、RAW持续时间域、针对仅被限制到分页STA的接入的域、组/资源分配帧指示域、探测RAW域、HNDRAW域、时隙定义域等。
也就是说,AP可以通过设置HNDRAW域来将多个终端STA1、STA2、STA3和STA4分配至第一RAW(RAW1)。
AP可以设置用于多个终端STA1、STA2、STA3和STA4的第二RAW(RAW2),多个终端STA1、STA2、STA3和STA4中的每一个均发送基于HND帧生成的隐藏节点报告(HNR)帧(S310)。
HNR帧可以包括关于由每个终端STA1、STA2、STA3或STA4从另一终端接收的HND帧的信息。也就是说,HNR帧可以包括已经发送了HND帧的终端的基本服务集ID(BSSID)、AID和介质接入控制(MAC)地址中的至少一个。HNR帧还可以包括HND帧的信号强度。
第二RAW(RAW2)可以在第一RAW(RAW1)已经结束之后开始。第二RAW(RAW2)可以包括多个时隙,并且可以将单个终端分配至单个时隙。例如,AP可以将具有AID1的第一终端STA1分配至第二RAW(RAW2)中的第一时隙,将具有AID2的第二终端STA2分配至第二时隙,将具有AID3的第三终端STA3分配至第三时隙,并且将具有AID4的第四终端STA4分配至第四时隙。
也就是说,AP可以将多个终端STA1、STA2、STA3和STA4分配至第二RAW(RAW2),使得终端的顺序与被分配至第一RAW(RAW1)的多个终端STA1、STA2、STA3和STA4的顺序一致。
第二RAW(RAW2)的设置信息PRS2可以包括相同的组指示域、PRAW指示域、页面ID域、RAW开始AID域、RAW结束AID域、RAW开始时间域、RAW持续时间域、针对仅被限制到分页STA的接入的域、组/资源分配帧指示域、探测RAW域、HNRRAW域、时隙定义域等。
也就是说,AP可以通过设置HNRRAW域来将多个终端STA1、STA2、STA3和STA4分配至第二RAW(RAW2)。
AP可以生成包括第一RAW(RAW1)的设置信息RPS1和第二RAW(RAW2)的设置信息RPS2的信标(S320)。AP可以发送所生成的信标(S330)。
终端STA1、STA2、STA3和STA4中的每一个可以从AP接收信标。终端STA1、STA2、STA3和STA4中的每一个可以基于包括在信标中的第一RAW(RAW1)的设置信息RPS1和第二RAW(RAW1)的设置信息RPS2来获取被分配至该终端的时隙(S340)。
也就是说,基于包括在第一RAW(RAW1)的设置信息RPS1中的HNDRAW域,终端STA1、STA2、STA3和STA4中的每一个可以在第一RAW(RAW1)中获取被分配至该终端的时隙。此外,基于包括在第二RAW(RAW2)的设置信息RPS2中的HNRRAW域,终端STA1、STA2、STA3和STA4中的每一个可以在第二RAW(RAW2)中获取被分配至该终端的时隙。
终端STA1、STA2、STA3和STA4中的每一个可以在第一RAW(RAW1)中的被分配至该终端的时隙中发送HND帧,并且可以在未被分配至该终端的时隙中接收从其它终端发送的HND帧。在该情况下,各个终端STA1、STA2、STA3和STA4可以以广播方式来发送HND帧。
例如,当将第一RAW(RAW1)的第一时隙分配至第一终端STA1时,STA1可以在第一时隙中发送第一HND帧,并且在除了第一时隙之外的时隙中接收从其它终端发送的HND帧(S350)。也就是说,第一终端STA1可以在第一RAW(RAW1)中总是保持唤醒。
当将第一RAW(RAW1)的第二时隙分配至第二终端STA2时,STA2可以在第二时隙中发送第二HND帧,并且在除了第二时隙之外的时隙中接收从其它终端发送的HND帧(S360)。也就是说,第二终端STA2可以在第一RAW(RAW1)中总是保持唤醒。
当将第一RAW(RAW1)的第三时隙分配至第三终端STA3时,STA3可以在第三时隙中发送第三HND帧,并且在除了第三时隙之外的时隙中接收从其它终端发送的HND帧(S370)。也就是说,第三终端STA3可以在第一RAW(RAW1)中总是保持唤醒。
当将第一RAW(RAW1)的第四时隙分配至第四终端STA4时,STA4可以在第四时隙中发送第四HND帧,并且在除了第四时隙之外的时隙中接收从其它终端发送的HND帧(S380)。也就是说,第四终端STA4可以在第一RAW(RAW1)中总是保持唤醒。
终端STA1、STA2、STA3和STA4中的每一个可以生成包括关于所接收的HND帧的信息的HNR帧(S390)。例如,当仅从第二终端STA2接收到第二HND帧时,第一终端STA1可以生成包括关于第二HND帧的信息的HNR帧。替选地,当从第二终端STA2接收到第二HND帧并且从第三终端STA3接收到第三HND帧时,第一终端STA1可以生成包括关于第二HND帧的信息以及关于第三HND帧的信息的HNR帧。
同时,终端STA1、STA2、STA3和STA4中的每一个可以在所接收的HND帧中生成包括关于下述HND帧的信息的HNR帧:从属于与相应终端相同的BSS的终端接收所述HND帧。例如,当第一终端STA1接收来自属于与STA1自身相同的BSS的第二终端STA2的第二HND帧,并且接收来自属于与STA1自身不同的BSS的第三终端STA3的第三HND帧时,第一终端STA1可以生成仅包括关于第二HND帧的信息的HNR帧。
终端STA1、STA2、STA3和STA4中的每一个可以在第二RAW(RAW2)中的被分配至该终端的时隙中发送HNR帧。
例如,第一终端STA1被配置成:当将第二RAW(RAW2)的第一时隙分配至该第一终端STA1时,在第一时隙中将第一HNR帧发送给AP(S400),并且从AP接收作为对第一HNR帧的响应的ACK(S410)。此处,第一终端STA1可以在除了第二RAW(RAW2)的第一时隙之外的时隙中在省电模式下操作。
第二终端STA2被配置成:当将第二RAW(RAW2)的第二时隙分配至第二终端STA2时,在第二时隙中将第二HNR帧发送给AP(S420),并且从AP接收作为对第二HNR帧的响应的ACK(S430)。此处,第二终端STA2可以在除了第二RAW(RAW2)的第二时隙之外的时隙中在省电模式下操作。
第三终端STA3被配置成:当将第二RAW(RAW2)的第三时隙分配至第三终端STA3时,在第三时隙中将第三HNR帧发送给AP(S440),并且从AP接收作为对第三HNR帧的响应的ACK(S450)。此处,第三终端STA3可以在除了第二RAW(RAW2)的第三时隙之外的时隙中在省电模式下操作。
第四终端STA4被配置成:当将第二RAW(RAW2)的第四时隙分配至第四终端STA4时,在第四时隙中将第四HNR帧发送给AP(S460),并且从AP接收作为对第四HNR帧的响应的ACK(S470)。此处,第四终端STA4可以在除了第二RAW(RAW2)的第四时隙之外的时隙中在省电模式下操作。
AP可以基于从多个终端STA1、STA2、STA3和STA4接收的HNR帧来检测多个终端STA1、STA2、STA3和STA4中具有隐藏节点关系的终端(S480)。
例如,AP被配置成:当从第一终端STA1接收的第一HNR帧仅包括关于第二HND帧(即从第二终端STA2发送的帧)的信息时,确定第三终端STA3和第四终端STA4是与第一终端STA1具有隐藏节点关系的终端。
替选地,AP被配置成:当从第一终端STA1接收的第一HNR帧包括关于第二HND帧和第三HND帧(即从第三终端STA3发送的帧)的信息时,确定第四终端STA4是与第一终端STA1具有隐藏节点关系的终端。
替选地,AP被配置成:当从第一终端STA1接收的第一HNR帧包括关于第二HND帧、第三HND帧和第四HND帧(即从第四终端STA4发送的帧)的信息时,确定不存在与第一终端STA1具有隐藏节点关系的终端。
AP可以基于所检测的隐藏节点关系来将终端STA1、STA2、STA3和STA4分配至时隙(S490)。也就是说,AP可以将各个终端分配至时隙,使得具有隐藏节点关系的终端不被分配至相同的时隙。
虽然已经参照实施方式描述了本发明,但是本领域技术人员将意识到的是,在不背离如在所附权利要求中所公开的本发明的精神和范围的情况下,可以以各种形式来修改和改变本发明。

Claims (13)

1.一种用于通过接入点来检测隐藏节点的方法,所述方法包括:
设置第一限制接入窗口,所述第一限制接入窗口用于多个终端发送隐藏节点检测(HND)帧;
设置第二限制接入窗口,所述第二限制接入窗口用于所述多个终端发送基于所述HND帧生成的隐藏节点报告(HNR)帧;
生成信标,所述信标包括所述第一限制接入窗口的设置信息和所述第二限制接入窗口的设置信息;以及
发送生成的信标。
2.根据权利要求1所述的方法,进一步包括:
在所述第二限制接入窗口中接收来自所述多个终端的所述HNR帧;以及
基于所接收的HNR帧来检测所述多个终端中的具有隐藏节点关系的终端。
3.根据权利要求1所述的方法,其中,所述HND帧是空数据包(NDP)帧。
4.根据权利要求1所述的方法,其中,所述HNR帧包括关于每个终端接收的HND帧的信息。
5.根据权利要求4所述的方法,其中,所述HNR帧包括已经发送了所述HND帧的发送终端的基本服务集ID(BSSID)、关联ID(AID)以及介质接入控制(MAC)地址中的至少一个。
6.根据权利要求1所述的方法,其中,所述第二限制接入窗口在所述第一限制接入窗口已经结束之后开始。
7.根据权利要求1所述的方法,其中,所述第二限制接入窗口被配置成使得:以与被分配至所述第一限制接入窗口的所述多个终端的顺序一致的顺序将所述多个终端分配至所述第二限制接入窗口。
8.一种用于通过终端来检测隐藏节点的方法,所述方法包括:
从接入点接收信标;
基于所述信标中包括的第一限制接入窗口的设置信息和第二限制接入窗口的设置信息来获取被分配至所述终端的时隙;
在所述第一限制接入窗口的被分配至所述终端的时隙中发送隐藏节点检测(HND)帧,并且在未被分配至所述终端的时隙中接收从另一终端发送的HND帧;
生成包括关于所接收的HND帧的信息的隐藏节点报告(HNR)帧;以及
在所述第二限制接入窗口的被分配至所述终端的时隙中发送所述HNR帧。
9.根据权利要求8所述的方法,其中,所述HND帧是空数据包(NDP)帧。
10.根据权利要求8所述的方法,其中,从属于与对应终端的基本服务集(BSS)相同的基本服务集的终端接收所接收的HND帧。
11.根据权利要求8所述的方法,其中,所述HNR帧包括已经发送了所述HND帧的发送终端的基本服务集ID(BSSID)、关联ID(AID)以及介质接入控制(MAC)地址中的至少一个。
12.根据权利要求8所述的方法,其中,所述第二限制接入窗口在所述第一限制接入窗口已经结束之后开始。
13.根据权利要求8所述的方法,其中,所述第二限制接入窗口被配置成使得:以与被分配至所述第一限制接入窗口的所述多个终端的顺序一致的顺序将所述多个终端分配至所述第二限制接入窗口。
CN201480026285.4A 2013-05-10 2014-05-08 用于缓解无线局域网系统中的隐藏节点问题的方法 Active CN105191474B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR20130053380 2013-05-10
KR10-2013-0053380 2013-05-10
PCT/KR2014/004100 WO2014182090A1 (ko) 2013-05-10 2014-05-08 무선랜 시스템에서 숨겨진 노드 문제의 완화 방법

Publications (2)

Publication Number Publication Date
CN105191474A true CN105191474A (zh) 2015-12-23
CN105191474B CN105191474B (zh) 2019-04-19

Family

ID=51867491

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201480026285.4A Active CN105191474B (zh) 2013-05-10 2014-05-08 用于缓解无线局域网系统中的隐藏节点问题的方法

Country Status (4)

Country Link
US (2) US9706551B2 (zh)
KR (2) KR102136811B1 (zh)
CN (1) CN105191474B (zh)
WO (1) WO2014182090A1 (zh)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105828452A (zh) * 2016-05-10 2016-08-03 珠海市魅族科技有限公司 无线局域网的通信方法、通信装置、接入点和站点
CN106162711A (zh) * 2015-04-10 2016-11-23 富士通株式会社 识别隐藏终端的方法、装置和系统
WO2018058843A1 (zh) * 2016-09-30 2018-04-05 华为技术有限公司 一种传输消息的方法和设备
CN110337125A (zh) * 2019-04-23 2019-10-15 重庆邮电大学 一种5g网络中的工作站重分组方法
WO2021139601A1 (zh) * 2020-01-07 2021-07-15 维沃移动通信有限公司 资源调度方法、通信设备、网络设备及存储介质
CN113438688A (zh) * 2021-06-24 2021-09-24 普联技术有限公司 一种隐藏节点的检测方法及检测装置
WO2024001999A1 (zh) * 2022-06-27 2024-01-04 华为技术有限公司 一种通信方法及装置

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110233646B (zh) * 2012-09-04 2022-07-01 韩国电子通信研究院 进行扇区训练操作的方法和装置
CN105472633B (zh) * 2014-05-29 2020-12-29 索尼公司 用于时分双工无线通信小区间同步检测的电子设备和方法
US10390341B2 (en) * 2014-10-31 2019-08-20 Realtek Semiconductor Corp. Wireless communication system and associated wireless communication method
US9788317B2 (en) * 2015-03-30 2017-10-10 Intel IP Corporation Access point (AP), user station (STA) and method for channel sounding using sounding trigger frames
WO2016167563A1 (ko) * 2015-04-15 2016-10-20 엘지전자 주식회사 비면허 대역 상에서 단말이 데이터를 수신하는 방법 및 장치
US10070403B2 (en) 2016-03-09 2018-09-04 Mueller International, Llc Time beacons
US10582347B2 (en) 2016-04-14 2020-03-03 Mueller International, Llc SMS communication for cellular node
US10097411B2 (en) 2016-05-23 2018-10-09 Mueller International, Llc Node migration
US10200947B2 (en) 2016-07-11 2019-02-05 Mueller International, Llc Asymmetrical hail timing
US10271352B2 (en) 2016-07-19 2019-04-23 Realtek Semiconductor Corp. Wireless communication system and associated wireless communication method and wireless device having efficient polling mechanism in overlapping network environments
US10178617B2 (en) 2017-05-01 2019-01-08 Mueller International, Llc Hail and acceptance for battery-powered devices
US10267652B1 (en) 2018-01-23 2019-04-23 Mueller International, Llc Node communication with unknown network ID
US11057773B2 (en) 2018-11-20 2021-07-06 Cisco Technology, Inc. Systems and methods for detecting access point impersonators

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1207795A (zh) * 1995-12-11 1999-02-10 爱特里尔斯布时股份公司 成对输送螺杆
US20050213601A1 (en) * 2004-03-29 2005-09-29 Boris Ginzburg Method and apparatus to provide hidden node protection
US7184407B1 (en) * 2002-05-10 2007-02-27 Cisco Systems Wireless Networking (Australia) Pty Limited Detecting, reporting and mitigating hidden nodes in a wireless data network
CN1310477C (zh) * 2003-09-03 2007-04-11 三星电子株式会社 无线局域网中的节能设备和方法
US20100165963A1 (en) * 2008-12-31 2010-07-01 Stmicroelectronics, Inc. Robust unicast/broadcast/multicast communication protocol

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040165563A1 (en) 2003-02-24 2004-08-26 Hsu Raymond T. Wireless local access network system detection and selection
KR100999094B1 (ko) * 2003-06-27 2010-12-07 삼성전자주식회사 시분할 방식의 무선랜 통신방법 및 시스템
KR100570830B1 (ko) * 2003-07-29 2006-04-12 삼성전자주식회사 씨에스엠에이/씨에이에 기반한 무선 랜에서의 매체 접근제어 방법 및 그 장치
KR20050052816A (ko) * 2003-12-01 2005-06-07 엘지전자 주식회사 무선망에서 히든 스테이션 문제의 해결 방법
EP2330778A3 (en) * 2004-08-12 2011-11-02 Interdigital Technology Corporation Method and system for controlling access to a wireless communication medium
ES2361368T3 (es) * 2006-01-11 2011-06-16 Qualcomm Incorporated Búsqueda de dispositivos inalámbricos en una red inalámbrica de punto a punto.
KR100801003B1 (ko) 2006-06-05 2008-02-11 삼성전자주식회사 비압축 av 데이터 전송을 위한 데이터 구조, 데이터 슬롯 할당 방법, 비압축 av 데이터 전송 방법, 및 상기 방법을 이용하는 장치
US7965681B2 (en) 2008-05-16 2011-06-21 Nokia Siemens Networks Oy Channel allocation procedure in a meshed network
US9060349B2 (en) * 2009-02-18 2015-06-16 Lg Electronics Inc. Method of controlling channel access
KR101097503B1 (ko) 2009-08-21 2011-12-22 에스케이 텔레콤주식회사 근거리 영역에서의 방송 서비스를 위한 슈퍼프레임 구조로 이루어지는 시스템 및 방법, 그리고 이에 적용되는 장치
WO2011065746A2 (ko) * 2009-11-24 2011-06-03 한국전자통신연구원 다중 사용자 기반 무선통신 시스템에서 전송 실패 프레임의 복구 방법
US8861383B2 (en) * 2010-01-19 2014-10-14 Cisco Technology, Inc. Acquiring a signal parameter for a neighboring access point
KR101758909B1 (ko) * 2010-02-18 2017-07-18 엘지전자 주식회사 무선 랜에서 수신 확인 전송 방법 및 장치
ES2632552T3 (es) * 2010-05-26 2017-09-14 Lg Electronics Inc. Procedimiento y aparato de transmisión y recepción de datos en un sistema LAN inalámbrico
KR101527120B1 (ko) * 2010-08-17 2015-06-08 삼성전자주식회사 멀티 유저의 txop 파워 세이빙을 위한 액티브 모드에서의 단말 및 액세스 포인트의 통신 방법
KR101234758B1 (ko) * 2011-07-05 2013-02-19 서울대학교산학협력단 무선 접속 시스템에서 데이터 채널 예약 방법 및 장치
US9204371B2 (en) * 2011-11-23 2015-12-01 Marvell World Trade Ltd. 802.11 restricted access windows
US9295033B2 (en) * 2012-01-31 2016-03-22 Qualcomm Incorporated Systems and methods for narrowband channel selection
US9019874B2 (en) * 2012-06-27 2015-04-28 Nokia Corporation Method, apparatus, and computer program product for resolving hidden node in synchronized DCF based channel access
US9066265B2 (en) * 2012-10-19 2015-06-23 Intel Corporation Methods and arrangements for frequency selective transmission
US9185745B2 (en) * 2012-11-06 2015-11-10 Nokia Technologies Oy Method, apparatus, and computer program product for relay operation in Wi-Fi networks
US9107229B2 (en) * 2012-12-03 2015-08-11 Nokia Technologies Oy Method, apparatus, and computer program product for signaling for sectorized beam operation in wireless networks

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1207795A (zh) * 1995-12-11 1999-02-10 爱特里尔斯布时股份公司 成对输送螺杆
US7184407B1 (en) * 2002-05-10 2007-02-27 Cisco Systems Wireless Networking (Australia) Pty Limited Detecting, reporting and mitigating hidden nodes in a wireless data network
CN1310477C (zh) * 2003-09-03 2007-04-11 三星电子株式会社 无线局域网中的节能设备和方法
US20050213601A1 (en) * 2004-03-29 2005-09-29 Boris Ginzburg Method and apparatus to provide hidden node protection
US20100165963A1 (en) * 2008-12-31 2010-07-01 Stmicroelectronics, Inc. Robust unicast/broadcast/multicast communication protocol

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106162711A (zh) * 2015-04-10 2016-11-23 富士通株式会社 识别隐藏终端的方法、装置和系统
CN106162711B (zh) * 2015-04-10 2019-11-05 富士通株式会社 识别隐藏终端的方法、装置和系统
CN105828452A (zh) * 2016-05-10 2016-08-03 珠海市魅族科技有限公司 无线局域网的通信方法、通信装置、接入点和站点
WO2018058843A1 (zh) * 2016-09-30 2018-04-05 华为技术有限公司 一种传输消息的方法和设备
CN109417776A (zh) * 2016-09-30 2019-03-01 华为技术有限公司 一种传输消息的方法和设备
CN110337125A (zh) * 2019-04-23 2019-10-15 重庆邮电大学 一种5g网络中的工作站重分组方法
CN110337125B (zh) * 2019-04-23 2022-04-05 重庆邮电大学 一种5g网络中的工作站重分组方法
WO2021139601A1 (zh) * 2020-01-07 2021-07-15 维沃移动通信有限公司 资源调度方法、通信设备、网络设备及存储介质
CN113438688A (zh) * 2021-06-24 2021-09-24 普联技术有限公司 一种隐藏节点的检测方法及检测装置
CN113438688B (zh) * 2021-06-24 2023-06-06 普联技术有限公司 一种隐藏节点的检测方法及检测装置
WO2024001999A1 (zh) * 2022-06-27 2024-01-04 华为技术有限公司 一种通信方法及装置

Also Published As

Publication number Publication date
KR102136811B1 (ko) 2020-07-22
KR20140133461A (ko) 2014-11-19
US20160081085A1 (en) 2016-03-17
CN105191474B (zh) 2019-04-19
KR20140133459A (ko) 2014-11-19
US9706551B2 (en) 2017-07-11
WO2014182090A1 (ko) 2014-11-13
US20170280450A1 (en) 2017-09-28
KR102175543B1 (ko) 2020-11-06
US10098114B2 (en) 2018-10-09

Similar Documents

Publication Publication Date Title
CN105191474B (zh) 用于缓解无线局域网系统中的隐藏节点问题的方法
US11696222B2 (en) Method and device for searching for access point in wireless LAN
CN102948091B (zh) 在无线lan系统中收发数据的方法
CN104412691B (zh) 一种在无线局域网系统中接入信道的方法
JP6397069B2 (ja) 無線lanシステムでアクセスポイントの検索方法
US11134444B2 (en) Method and apparatus for low power communication in communication system
US10271361B2 (en) Method and apparatus for transmitting data in wireless LAN system
CN105612806A (zh) 在无线局域网系统中传输和接收数据的方法和设备
CN105359590A (zh) 无线局域网系统内传输数据的方法和设备
CN105379145A (zh) 在无限局域网系统中传输数据的方法和装置
KR20140038320A (ko) 무선랜 시스템에서 능동 검색 방법
CN104541551A (zh) 在无线局域网系统中的主动扫描方法
CN105340350B (zh) 在无线lan系统中的信道接入方法及装置
CN104412632A (zh) 一种在无线局域网系统中改变aid的方法
CN105340317A (zh) 用于在无线局域网系统中控制流量的方法和设备
CN105359430A (zh) 用于在无线lan系统中传输数据的方法和装置
KR102059830B1 (ko) 무선랜 시스템에서 액세스 포인트의 검색 방법

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant