基于网络分配矢量表的分布式无线接入方法和设备的制作方法

文档序号:7589565阅读:238来源:国知局
专利名称:基于网络分配矢量表的分布式无线接入方法和设备的制作方法
技术领域
本发明涉及无线媒体接入控制(MAC)技术,具体的说,涉及一种基于网络分配矢量表的分布式无线接入方法和设备,用于分布式无线网络中的点对点通信,通过解决无线分布式网络当中存在的隐藏终端以及暴露终端的问题,从而改善系统的吞吐量等性能。
背景技术
无线媒体接入控制(MAC)技术从其控制方式上可分为集中控制式和分布控制式。集中控制式指在一组网络节点中有特定的某个节点,或者按照某种协议指定某个节点,由该节点负责其范围内无线资源的分配以达到资源的有效共享。而分布式控制中不存在具有集中控制功能的节点,所有节点都只负责控制本节点的信息,平等的享有接入信道的权利,在这种分布式环境中,它们对资源的共享则依赖于分布式媒体控制方法的设计和实施。
现有的广域网中广泛应用的主要是以集中控制为主的MAC协议,比如GSM,WCDMA等系统中都由基站作为控制节点,负责其范围内节点的有效接入,无线局域网(WLAN)也存在以接入点(AP)进行集中控制的接入方式。随着覆盖及业务需求的进一步增加,与之相对应的无集中控制装置的分布式MAC也因其灵活性成为一种有效的接入方式。比如ad hoc网络,WLAN等都要求有高效的MAC协议来实现各独立节点间有效的资源共享。然而,由于缺少集中控制装置统一进行资源分配,各节点独立控制其分组的传输,分布式网络中的隐藏终端和暴露终端问题成为影响性能的主要因素当两个发送节点不在彼此的侦听范围以内,并且互相独立的发送分组给同一个接收节点,那么在接收节点处,来自两个不同发送节点的分组就会发生碰撞,从而造成系统性能的下降,被称为隐藏终端问题;当两个发送节点在彼此的侦听范围以内,它们各自的接收节点不在彼此的侦听范围内,这时其中一个发送节点会由于侦听到另一发送节点的分组传输而不发送自己的分组,而由于两对分组的同时传输并不会给彼此带来干扰,因此这种原本可以发送却因为侦听到周围节点的分组传输而被禁止的传输就会造成系统资源的浪费,这就引起了暴露终端的问题。
具体地,如图1A所示,节点B在节点A和节点C的通信范围内,节点C不在节点A的通信范围内。如果节点A和节点C同时给节点B发送数据分组,那么这两个数据分组就会在节点B处发生碰撞,产生隐藏终端问题。如图1B所示,节点B在节点A的通信范围内,节点C在节点B和节点D的通信范围内。在节点A给节点B发送数据分组的过程中,节点C由于听到了周围节点B的数据发送不能发送数据分组,而此时节点C的发送并不会对节点A、B的数据传输造成干扰,产生了暴露终端问题。
通过解决隐藏终端问题,减少分布式网络中分组碰撞,IEEE802.11为WLAN规范了媒体接入控制(MAC)层和物理层特性,其中MAC层协议依据是否有接入点参与通信定义了用于无竞争阶段(CFP)的点协调功能(PCF)和用于竞争阶段(CP)的分布协调功能(DCF)。如图2所示,在无AP的通信环境下,DCF采用了具有冲突避免的载波监听多路访问(CSMA/CA)协议,当某一节点有分组到达时侦听信道,如果信道忙,则等到信道空闲并且空闲时间等于DCF帧间隔(DIFS)时,进入退避过程,并在退避过程结束之后发送一个短的请求发送分组(RTS),其中包含发送节点地址(TA)、接收节点地址(RA)、以及完成其后分组传输所需的持续时间(Duration),所述持续时间的值等于发送其后DATA分组所需的持续时间、发送一个CTS分组、一个ACK分组的时间和三个短帧间隔(SIFS)的时间之和;反之,如果侦听到信道空闲并且空闲时间大于或者等于DCF帧间隔(DIFS),该节点立即发送RTS,如果信道空闲但空闲时间未到达DIFS时侦听到信道忙,该节点进入退避过程,并在退避过程结束后发送RTS。接收节点在正确接收到RTS并等待一个短的帧间隔(SIFS)后回应一个短的清除发送分组(CTS),其内容包含从RTS中的TA复制而来的接收节点地址RA以及完成其后分组传输所需的持续时间,此处的持续时间等于收到的RTS中的持续时间减去用来发送CTS分组的时间以及一个SIFS的时间。发送节点在成功接收到CTS之后等待一个SIFS并发送数据(DATA)分组,接收节点在成功接收该分组时发送应答分组(ACK)进行确认。
此外,802.11 DCF又定义了一个网络分配矢量(NAV),如图3所示,所有收到RTS或者CTS的非接收节点或非发送节点(稍后将对非接收节点和非发送节点的含义进行解释)把这些分组中的持续时间值与其当前NAV的值相比较,用较大值对NAV进行更新,并约定所有节点只有当其NAV值为零时才能发起竞争接入无线信道。通过采用RTS/CTS/DATA/ACK的握手过程和载波侦听,以及NAV对无线资源的虚拟预留,802.11DCF实现了当一对节点进行通信时,周围所有NAV值不为零的节点都不能再接入无线信道,从而保证了分组的无碰撞传输。
虽然802.11DCF解决了隐藏终端问题,使其系统性能比传统的分布式接入方式如CSMA有所改善,但暴露终端等问题仍然制约着系统的资源利用率的进一步提高。一方面,一些原本不会对当前通信造成干扰的节点对,即暴露终端,被禁止发送分组,造成了无线资源的浪费。如图4所示,在节点A和节点B的通信过程中,位于A通信范围以内但不在B通信范围以内的节点C由于收到了节点A发给节点B的RTS分组而设置了NAV,其值等于RTS中节点A和B完成其后分组传输所需的持续时间;如果在节点A发送DATA分组给节点B的过程中,节点C有分组到达或存储器内有分组等待发送,C将由于其NAV值不为零而不能发送分组。
另一方面,NAV的设置也使得一些原本可以接收数据的节点被禁止接收分组。具体地,如图5所示,在节点A和节点B的通信过程中,位于B通信范围以内但不在A通信范围以内的节点F由于收到了B发给A的CTS分组而设置了NAV,其值等于CTS中AB完成其后分组传输所需的持续时间;如果在B接收来自节点A的数据分组的过程中,由于F接收到了来自某节点E的发送给自己的RTS,F将由于其NAV值不为零而不能发送CTS来响应,而节点F接收来自节点E的数据并不会对节点B接收来自节点A的数据产生干扰,从而造成资源的浪费并进一步导致节点E在RTS无应答时的不必要重传。由此可见,传统的基于NAV的媒体接入方法尽管在一定程度上减少了隐藏终端在其接收节点处的碰撞,但上述问题并没有得到解决,系统资源利用率仍有上升的空间。
因此,需要设计一种更为有效的媒体接入控制方法,不但能够避免隐藏终端造成的碰撞,而且使得无线资源得以更有效的利用。

发明内容
本发明提供一种无线分布式媒体接入控制方法,该方法通过同时解决无线分布式网络中存在的隐藏终端和暴露终端问题减少了分组的碰撞及资源的浪费,从而提高了系统吞吐量、资源利用率等性能。
为了实现上述目的,根据本发明的一个方面,提出了一种在无信道分割的包括多个节点的分布式无线移动通信系统中,基于网络分配矢量表的无线接入方法,其中网络分配矢量表包括分组类型字段和持续时间字段,并存储在所述通信系统的各个节点中,在发送方,所述方法包括步骤在分组到达时,判断在网络分配矢量表中是否存在清除发送项和网络分配矢量表是否为空;在断定网络分配矢量表中仅存在请求发送项的情况下,侦听信道以判断信道是否忙;当断定信道为忙时,适配数据长度并向接收方发送请求发送分组。在接收方,所述方法包括步骤当接收节点接收到请求发送分组时,判断网络分配矢量表是否为空;在断定网络分配矢量表为空时,向发送方发回清除发送分组。
优选地,所述网络分配矢量表是二维数表。
优选地,所述分组类型字段表示包括清除发送型和请求发送型的分组类型;所述持续时间字段表示清除发送项和请求发送项的持续时间。
优选地,当持续时间字段的值减小为零时,清空网络分配矢量表中与所述持续时间相对应的清除发送项或请求发送项。
优选地,在发送方,所述方法还包括步骤在断定信道闲时,继续侦听信道。
优选地,在发送方,所述方法还包括步骤当断定网络分配矢量表为空时,侦听信道以判断信道是否忙,当信道闲时,如果在DIFS内都为闲则立即发送请求发送分组,否则进入退避过程,在退避过程结束之后发送请求发送分组。
优选地,在接收方,所述方法还包括步骤在断定网络分配矢量表不为空时,结束操作。
优选地,在接收方,所述方法还包括步骤当非接收节点接收到请求发送分组时,执行网络分配矢量表的更新。
优选地,判断网络分配矢量表中是否存在请求发送项;如果网络分配矢量表中不存在请求发送项,则在网络分配矢量表中添加请求发送项,并将接收到的请求发送分组中的持续时间复制到网络分配矢量表中请求发送项的持续时间字段中;如果网络分配矢量表中存在请求发送项,则选择接收到的请求发送分组中的持续时间和网络分配矢量表中所存储的请求发送项的持续时间的较大值,更新所述网络分配矢量表中的请求发送项的持续时间。
优选地,所述方法还包括步骤在向发送方发回清除发送分组之后,当非发送节点接收到清除发送分组时,执行网络分配矢量表的更新。
优选地,在非发送节点中的更新步骤包括判断网络分配矢量表中是否存在清除发送项;如果网络分配矢量表中不存在清除发送项,则在网络分配矢量表中添加清除发送项,并将接收到的清除发送分组中的持续时间复制到网络分配矢量表中清除发送项的持续时间字段中;如果网络分配矢量表中存在清除发送项,则选择接收到的清除发送分组中的持续时间和网络分配矢量表中所存储的清除发送项的持续时间的较大值,更新所述网络分配矢量表中的清除发送项的持续时间。
根据本发明的另一方面,提出了一种在有信道分割的包括多个节点的通信系统中基于网络分配矢量表的无线接入方法,在发送方,所述方法包括步骤在分组到达时,判断在网络分配矢量表中是否存在清除发送项和网络分配矢量表是否为空;在断定网络分配矢量表中仅存在请求发送项的情况下,侦听数据信道以判断数据信道是否忙;当断定数据信道为忙时,适配数据长度,并在信令信道上向接收方发送请求发送分组。在接收方,所述方法包括步骤当接收节点接收到请求发送分组时,判断网络分配矢量表是否存在请求发送项和网络分配矢量表是否为空;在断定网络分配矢量表中仅存在清除发送项时,适配数据长度并侦听信道,以及在信令信道上向发送方发回清除发送分组。
根据本发明的另一方面,提出了一种在无信道分割的分布式无线通信系统中的节点,所述节点包括网络分配矢量表存储计时装置,存储有包括分组类型字段和持续时间字段的网络分配矢量表;发送设备,在分组到达时,判断在网络分配矢量表中是否存在清除发送项和网络分配矢量表是否为空;在断定网络分配矢量表中仅存在请求发送项的情况下,侦听信道以判断信道是否忙;当断定信道为忙时,适配数据长度并向接收方发送请求发送分组;以及接收设备,当接收节点接收到请求发送分组时,判断网络分配矢量表是否为空;在断定网络分配矢量表为空时,向发送方发回清除发送分组。
优选地,所述发送设备包括发送存储装置,存储到达所述节点的数据分组;检测装置,检测发送存储装置中是否存在要发送的分组;以及检测网络分配矢量表存储计时装置中的网络分配矢量表的项目;判断装置,根据检测装置检测到的结果,判断当前网络分配矢量表中是否存在清除发送项和网络分配矢量表是否为空;信道侦听装置,根据判断装置的判断结果侦听信道,以判断信道是否为忙;数据长度适配装置,当由信道侦听装置断定信道忙时,进行数据长度适配;发送装置,在网络矢量分配表中仅存在请求发送项的情况下,当由信道侦听装置断定信道为忙时,向接收方发送请求发送分组,在网络矢量分配表为空的情况下,当由信道侦听装置断定信道闲时,如果在DIFS内都为闲则立即发送请求发送分组,否则进入退避过程,在退避过程结束之后发送请求发送分组,当发送节点接收到接收节点的清除发送分组时,向接收方发送数据分组,以及当接收节点收到发送节点的请求发送分组和数据分组时,向发送方发送清除发送分组和应答分组。
优选地,所述接收设备包括接收存储装置,存储从外部接收到的分组;接收装置,接收来自发送方的请求发送分组和数据分组;以及接收来自接收方的清除发送分组和应答分组;检测装置,检测是否正确接收到分组或分组碰撞,当接收到请求发送分组和数据分组时,检测所述节点是否为接收节点;以及当接收到清除发送分组和应答时,检测所述节点是否为发送节点;以及当接收到请求发送分组时所述网络分配矢量表是否为空;判断装置,根据检测装置所检测到的结果进行判断,如果所述节点是非接收节点并接收到请求发送分组,则将判断结果传送到更新装置;如果所述节点是非发送节点并接收到清除发送分组,则将判断结果传送到更新装置;以及如果所述节点是接收节点且所述网络分配矢量表为空时,则将判断结果传送到信道侦听装置;以及当检测装置检测到在一定时间内发生了分组碰撞时,认为正确接收了来自接收节点的清除发送分组或应答分组。信道侦听装置,当接收到表示所述节点是接收节点且所述网络分配矢量表为空的判断结果时,侦听信道并发送清除发送分组;更新装置,根据判断装置的判断结果,当非接收节点接收到请求发送分组和非发送节点接收到清除发送分组时,执行网络分配矢量表的更新。
优选地,所述网络分配矢量表存储计时装置包括计时装置,用于控制网络分配矢量表中的持续时间字段的值。
根据本发明的另一方面,还提出了一种在有信道分割的通信系统中的节点,所述节点包括网络分配矢量表存储计时装置,存储有包括分组类型字段和持续时间字段的网络分配矢量表,发送设备,在分组到达时,判断在网络分配矢量表中是否存在清除发送项和网络分配矢量表是否为空;在断定网络分配矢量表中仅存在请求发送项的情况下,侦听数据信道以判断数据信道是否忙;当断定数据信道为忙时,适配数据长度,并在信令信道上向接收方发送请求发送分组;以及接收设备,当接收节点接收到请求发送分组时,判断网络分配矢量表是否存在请求发送项和网络分配矢量表是否为空;在断定网络分配矢量表中仅存在请求发送项时,适配数据长度,并在信令信道上向发送方发回清除发送分组。
优选地,所述发送设备包括发送存储装置,存储到达所述节点的数据分组;检测装置,检测发送存储装置中是否存在要发送的分组;以及检测网络分配矢量表存储计时装置中的网络分配矢量表的项目;判断装置,根据检测装置检测到的结果,判断当前网络分配矢量表中是否包括存在清除发送项和网络分配矢量表是否为空;第一信道选择装置,根据判断装置的判断结果选择信道,当网络分配矢量表为空时,选择信令信道以进行侦听;当网络分配矢量表中仅存在请求发送项时,选择数据信道以进行侦听;信道侦听装置,根据第一信道选择装置的选择,侦听信道以判断信道是否忙;数据长度适配装置,当信道侦听装置断定数据信道为忙时,适配数据长度;第二信道选择装置,当要发送请求发送分组时,选择信令信道;以及当要发送数据分组时,选择数据信道;发送装置,在网络矢量分配表中仅存在请求发送项的情况下,当由信道侦听装置断定数据信道为忙时,在信令信道上向接收方发送请求发送分组,在网络矢量分配表为空的情况下,当由信道侦听装置断定信令信道闲时,如果在DIFS内都为闲则立即在信令信道上发送请求发送分组,否则进入退避过程,在退避过程结束之后在信令信道上发送请求发送分组,以及当发送节点接收到接收节点的清除发送分组时,在数据信道上向接收节点发送数据分组;以及当接收节点收到发送节点的请求发送分组和数据分组时,向发送方发送清除发送分组和应答分组。
优选地,所述接收设备包括接收存储装置,在信令信道上接收来自发送方的请求发送分组,以及在数据信道上接收来自发送方的数据分组;在信令信道上接收来自接收方的清除发送分组和拒绝分组;检测装置,检测是否正确接收到分组,当在信令信道上接收到请求发送分组和数据分组时,检测所述节点是否为接收节点;当在信令信道上接收到清除发送分组和应答分组时,检测所述节点是否为发送节点;以及当接收到请求发送分组时检测所述网络分配矢量表是否存在请求发送项和网络分配矢量表是否为空;判断装置,根据检测装置所检测到的结果进行判断,如果所述节点是非接收节点并接收到请求发送分组,则将判断结果传送到更新装置;如果所述节点是非发送节点并接收到清除发送分组,则将判断结果传送到更新装置;以及如果所述节点是接收节点且所述网络分配矢量表存在请求发送项时,则将判断结果传送到数据长度适配装置;数据长度适配装置,如果所述节点是接收节点且所述网络分配矢量表存在请求发送项时,执行数据适配;第三信道选择装置,当要发送清除发送分组和拒绝分组时,选择信令信道;以及当要发送数据分组时,选择数据信道;信道侦听装置,当接收到表示所述节点是接收节点且网络分配矢量表中不存在请求发送项的判断结果时,侦听信道以发送清除发送分组;更新装置,根据判断装置的判断结果,当非接收节点接收到请求发送分组和非发送节点接收到清除发送分组时,执行网络分配矢量表的更新。
优选地,所述网络分配矢量表存储计时装置包括计时装置,用于控制网络分配矢量表中的持续时间的值。


通过参考以下结合附图所采用的优选实施例的详细描述,本发明的上述目的、优点和特征将变得显而易见,其中图1A和1B,已经对其进行了描述,分别是显示分布式网络中的隐藏终端和暴露终端问题的图。
图2,已经对其进行了描述,是显示802.11DCF基本接入方法的图。
图3,已经对其进行了描述,是显示802.11DCF中的RTS/CTS/DATA/ACK握手过程和NAV设置的图。
图4,已经对其进行了描述,是用于说明802.11DCF中存在的暴露终端问题的图,其中暴露终端由于设置了NAV而被禁止发送分组,造成资源的浪费。
图5,已经对其进行了描述,是用于说明802.11DCF中存在的不必要重传和资源浪费的问题的图,其中,在接收节点通信范围内却不在发送节点范围内的节点由于设置了NAV而被禁止发送CTS分组,因而不能同时接收数据,造成发送节点的不必要重传和资源浪费。
图6是在无信道分割的情况下,根据本发明实施例的用于实现本发明的任一节点的结构图。
图7是在信道分割的情况下,根据本发明实施例的用于实现本发明的任一节点的结构图。
图8A是在本发明实施例中所使用的RTS分组的格式图;而图8B是在本发明实施例中所使用的CTS分组的格式图。
图9A是其中没有值时的NAVT表的图;图9B是其中仅有RTS项的内容时的NAVT表的图;图9C是其中仅有CTS项的内容时的NAVT表的图;以及图9D是其中既有RTS项又有CTS项的内容时的NAVT表的图;图10是显示无信道分割条件下的基于NAVT的分布式媒体接入控制方法的流程图。
图11是显示信道分割条件下的基于NAVT的分布式媒体接入控制方法的流程图。
图12A和12B分别是显示无信道分割和信道分割条件下基于NAVT的分布式MAC方法的系统吞吐量性能的图。
图13是显示第一实施例、第二实施例和第三实施例中无线分布式网络中的节点分布情况。
图14是显示无信道分割条件下当节点分布如图13所示时基于NAVT的接入方法的无RTS/CTS交换的时序关系图。
图15是显示无信道分割条件下当节点分布如图13所示时基于NAVT的接入方法的有RTS/CTS交换的时序关系图。
图16是显示信道分割条件下当节点分布如图13所示时基于NAVT的接入方法的有RTS/CTS交换的时序关系图。
图17是显示第四实施例中无线分布式网络中的节点分布情况。
图18是显示信道分割条件下节点分布如图17所示时基于NAVT的接入方法的有RTS/CTS交换的时序关系图。
图19是显示第五实施例中无线分布式网络中的节点分布情况。
图20是显示信道分割条件下节点分布如图19所示时基于NAVT的接入方法的有RTS/CTS交换的时序关系图。
图21是显示第六实施例中无线分布式网络中的节点分布情况。
图22是显示信道分割条件下节点分布如图21所示时基于NAVT的接入方法的有RTS/CTS交换的时序关系图。
具体实施例方式
本发明基于802.11中的分布协调功能(DCF),仍采用载波侦听和发送数据之前的握手过程,同时引入网络分配矢量表(NAVT)解决了DCF尚未解决的暴露终端问题。此外,通过把无线分布式网络中被所有节点共享的带宽分割成数据信道和信令信道,在提高了资源利用率的基础上也解决了不必要重传的问题。
下面将参考附图来详细描述本发明的优选实施例,在附图中,相同的参考符号表示相同或类似的组件。
首先,参考图6,图6是在无信道分割的情况下,根据本发明实施例的用于实现本发明的任一节点的结构图。
如图6所示,所述节点包括发送设备和接收设备,所述发送设备包括发送存储装置601、检测装置602、判断装置603、信道侦听装置604、数据长度适配装置605、发送装置606。所述接收设备包括接收存储装置611、更新装置612、信道侦听装置613、判断装置614、检测装置615、接收装置616。另外,所述节点还包括由发送设备和接收设备共同使用的NAVT存储计时装置607,所述NAVT存储计时装置607包括计时装置608。
具体地,发送存储装置601存储到达本节点的数据分组。检测装置602检测发送存储装置601中是否有分组要发送,并且在有分组要发送的情况下,检测该节点当前的NAVT存储计时装置607的分组类型字段中是否有指示CTS的项,并把检测结果送往判断装置603。判断装置603根据检测装置602检测到的结果进行判断,如果当前NAVT中不包含分组类型为CTS的项,该节点将判断结果送至信道侦听装置并准备侦听信道;反之,将持续检测NAVT存储计时装置607直至满足以上条件。信道侦听装置604根据判断装置603的结果侦听信道如果判断装置603指示当前NAVT为空,该节点将侦听信道是否空闲,如果信道在DIFS时间间隔内都为空闲状态,该节点将在DIFS时间后立即通过发送装置606发送RTS分组,反之,该节点进入退避过程并在退避时间结束后通过发送装置606发送RTS分组;如果判断装置603指示当前NAVT中仅包含分组类型为RTS的项,该节点将侦听信道是否为忙,并在信道忙时开始进行数据长度适配,准备发送RTS或数据分组。数据长度适配装置605用于比较当前NAVT中持续时间字段的值与发送存储装置601中即将发送的分组所需要的时间,使得适配后的分组长度满足发送该适配后的分组所需要的时间等于发送当前等待发送的分组所需要的时间与当前NAVT中持续时间字段的值中的较小值。发送装置606根据从信道侦听装置605得到的结果发送存储设备中等待发送的数据分组,或是产生并发送具有完成适配后的数据分组传输所需持续时间的RTS分组,或是响应接收设备收到的分组发送CTS或ACK分组。
接收装置616从无线接口接收分组,并把接收的数据送往检测装置615。检测装置615用于检测是否从无线接口正确收到了分组或分组碰撞,把正确收到的分组存放到接收存储装置611中;检测正确收到的分组中的接收节点地址字段与本节点地址是否相符,即本节点是否为接收节点;在正确收到RTS分组并且本节点为接收节点时检测该节点当前的NAVT存储计时装置607是否为空,把检测结果送往判断装置614。判断装置614根据检测装置615检测到的结果进行判断,如果本节点是非接收节点并且收到了RTS分组,该节点将判断结果送往更新装置612;如果本节点是非接收节点并且收到了DATA分组,该节点将判断结果送往接收存储装置611并删除此分组;如果本节点是接收节点并且检测装置615的结果表明当前NAVT为空时,该节点将判断结果送往信道侦听装置613准备侦听信道;如果检测装置602检测到在一定时间内发生了分组碰撞时,认为正确接收了来自接收节点的清除发送分组或应答分组。当收到判断装置结果表明收到RTS并且NAVT为空时,信道侦听装置613侦听信道SIFS的时间间隔,并在此时间间隔后发送CTS分组。当收到判断装置结果表明本节点是非接收节点时,更新装置612比较收到的RTS中持续时间字段的值与当前NAVT表中持续时间的值,选择二者中的较大值对NAVT表进行更新。如果当前NAVT为空,该节点将判断结果送至信道侦听装置613。接收存储装置611存储从无线接口接收到的分组。
另外,由节点中的接收设备和发送设备公用的NAVT存储计时装置607记录该节点周围节点的当前状况,包括其周围是否有节点在发送或接收数据;其中具有一个二维存储空间,用于存放持续时间和分组类型字段,持续时间的值由计时装置608进行控制。
然后,参考图7,图7是在信道分割的情况下,根据本发明实施例的用于实现本发明的任一节点的结构图。
如图7所示,所述节点包括发送设备和接收设备,所述发送设备包括发送存储装置601、检测装置602、判断装置603、信道侦听装置704、数据长度适配装置705、发送装置706、信道选择装置707、以及信道选择装置708。所述接收设备包括接收存储装置611、更新装置612、信道侦听装置713、判断装置714、检测装置715、接收装置716、数据长度适配装置717、信道选择装置718、以及信道选择装置719。另外,所述节点还包括由发送设备和接收设备共同使用的NAVT存储计时装置607,所述NAVT存储计时装置607包括计时装置608。
下面仅对该节点中与无信道分割情况下的不同的装置进行描述。
具体地,在信道选择装置707中,节点根据判断装置603的结果选择信令信道(SCH)或者数据信道(DCH)如果判断装置603指示当前NAVT为空,信道选择装置707将选择信令信道,如果判断装置603指示当前NAVT中仅包含分组类型为RTS的项,信道选择装置707将选择数据信道。信道侦听装置704侦听信道选择装置707指示的信道。如果信道选择装置707指示选择信令信道,该节点将侦听SCH是否空闲,如果SCH在DIFS时间间隔内都为空闲状态,该节点将在DIFS时间后立即通过发送设备706在SCH上发送RTS分组,反之,该节点进入退避过程并在退避时间结束后通过发送装置706在SCH上发送RTS分组;如果信道选择装置707指示选择数据信道,该节点将侦听DCH是否忙,并在信道忙时进行数据长度适配,准备发送分组。数据长度适配装置705比较当前NAVT中持续时间字段的值与发送存储装置601中即将发送的分组所需要的时间,使得适配后的分组长度满足发送该适配后的分组所需要的时间等于在DCH信道上发送当前等待发送的分组所需要的时间与当前NAVT中持续时间字段的值中的较小值。信道选择装置708接收数据长度适配装置705的结果并选择信令信道。发送装置706根据从信道侦听装置704得到的结果产生并发送RTS分组,其持续时间等于在DCH上发送存储设备中等待发送的数据分组所需的时间与在SCH信道上发送控制分组所需的时间之和;根据数据长度适配装置705的结果在信道选择装置708指示的信令信道上发送RTS分组,其持续时间等于在DCH信道上发送具有适配长度数据分组所需时间和在SCH信道上发送控制分组所需的时间之和;通知接收设备进行信道选择;接收来自接收设备的分组发送请求,产生并发送相应分组。
在接收设备中,信道选择装置718,根据发送装置706的结果选择相应信道如果发送装置706发送了CTS分组,则该节点选择数据信道准备接收;如果发送装置706发送了数据分组,则该节点选择信令信道准备接收。接收装置716在信道选择装置718指示的信道上接收分组,并把接收到的数据送至检测装置715。检测装置715检测是否正确接收到了分组,把正确收到的分组存放到接收存储装置611中;检测正确收到的分组中的接收节点地址字段与本节点地址是否相符,即本节点是否为接收节点;在正确收到RTS分组并且本节点为接收节点时检测该节点当前的NAVT存储计时装置是否有指示为RTS的项,把检测结果送往判断装置714。判断装置714根据从检测装置715得到的结果进行判断如果检测装置715指示本节点为非接收节点,判断装置714把判断结果送至更新装置对NAVT存储技术装置进行更新,并删除接收存储装置中的分组;如果检测装置715指示本节点为接收节点,并且当前NAVT存储计时装置如图9A所示,判断装置714将结果送至信道选择装置719侦听信道并准备发送CTS分组;如果检测装置715指示本节点为接收节点,并且当前NAVT存储计时装置如图9C所示,判断装置714把判断结果送至数据长度适配装置717进行长度适配;如果检测装置715指示本节点为接收节点,并且当前NAVT存储计时装置如图9B或图9D所示,判断装置714把判断结果送至信道选择装置719选择信令信道并准备发送拒绝分组(REJ)。数据长度适配装置717比较当前NAVT中持续时间字段的值与接收存储装置中刚刚收到的RTS分组中包含的发送其后数据分组所需时间,使得适配后的分组长度满足发送该适配后的分组所需要的时间等于在DCH信道上发送当前等待发送的分组所需要的时间与当前NAVT中持续时间字段的值中的较小值。信道选择装置719根据判断装置714指示的结果,决定选择哪个信道如果收到了RTS分组,并且当前NAVT存储计时装置如图9A所示,则选择SCH信道进行信道侦听并准备发送CTS分组;如果收到了RTS分组,并且当前NAVT存储计时装置如图9B或图9D所示,则选择SCH信道进行信道侦听并准备发送REJ分组;如果收到了CTS分组,则选择DCH信道进行侦听并准备发送DATA分组;如果收到了DATA分组则选择DCH或SCH准备发送ACK分组;如果收到了ACK分组则选择SCH信道并结束操作;根据数据长度适配装置717的结果选择信令信道进行侦听,并准备发送包含适配后的数据长度信息的CTS分组。信道侦听装置713侦听信道选择装置指示的信道并将结果送至发送设备706准备发送分组。
图8A是在本发明实施例中所使用的RTS分组的格式图。如图8A所示,帧控制字段包含2字节的帧控制比特信息,详见802.11协议;持续时间字段指完成其后数据或管理分组传输所需要的时间,加上发送一个CTS帧,一个ACK帧,以及三个SIFS帧间隔的时间之和,单位为微秒。计算出的结果如果包含小数部分则向上取整。在分割信道的情况下,持续时间字段指在DCH上完成其后数据分组传输所需要的时间,加上在SCH上发送一个CTS帧,一个ACK帧,以及三个SIFS帧间隔的时间之和。接收节点地址是指将要发送的数据或者控制帧所指向的节点地址,该节点称为接收节点。在本说明书中,定义收到的分组中接收节点地址字段与本节点地址相符的节点为接收节点;反之,收到的分组中接收节点地址字段与本节点地址不相符的节点为非接收节点。发送节点地址是指发送该RTS分组的节点地址。在图8A中作为示例,给出了各个字段的长度。
图8B是在本发明实施例中所使用的CTS分组的格式图。如图8B所示,帧控制字段,帧检测序列与RTS分组格式中的描述相同。接收节点地址字段的值是从收到的RTS分组的发送节点地址中复制而来。在本说明书中,定义收到该CTS的节点中其节点地址与该字段一致的节点为发送节点;反之,收到该CTS的节点中其节点地址与该字段不一致的节点为非发送节点。其中,持续时间字段的值等于收到的RTS分组中的持续时间字段的值减去一个SIFS和用于传输一个CTS分组时间,单位为微秒。计算出的结果如果包含小数部分则向上取整。在分割信道的情况下,持续时间字段的值等于收到的RTS分组中的持续时间字段的值减去一个SIFS和在SCH上传输一个CTS帧所需要的时间。
下面将参考图9A、9B、9C和9D来描述NAVT表的结构。图9A、9B、9C和9D分别示出了在四种不同的情况下的NAVT表的内容。为了便于说明,在图9A、9B、9C和9D中,NAVT表是二维数表,其中分组类型字段表示接收到的分组是RTS还是CTS分组;持续时间字段是从接收到的RTS或CTS分组中的持续时间字段复制而来的。但是,对本领域的技术人员显而易见的是,本发明的NAVT表的结构并不局限于此,而可以是具有类似作用的任何结构。
图9A表示本节点侦听范围内没有其他节点在发送或接收数据。如图9A所示,由于本节点没有收到任何RTS或CTS分组,因此其NAVT为空。
图9B表示本节点侦听范围内有其他节点在发送数据。当本节点收到了来自其他节点的RTS分组而未收到其他节点的CTS分组时,就在本节点的NAVT中的分组类型字段中添加指示RTS的项,并且把收到的RTS分组中持续时间字段中的值复制并保存在本节点NAVT相应的持续时间字段内。此时,NAVT表仅有一行,而另一行的内容为空,如图9B所示。
图9C表示本节点侦听范围内有其他节点在接收数据。当本节点收到了来自其他节点的CTS分组而收到其他节点的RTS时,就在本节点的NAVT中的分组类型字段中添加指示CTS的项,并且把收到的CTS分组中持续时间字段中的值复制并保存在本节点NAVT相应的持续时间字段内。此时,NAVT表仅有一行,而另一行的内容为空,如图9C所示。
图9D表示本节点侦听范围内既有节点在接收数据也有节点在发送数据。当本节点收到了来自其他节点的RTS或者CTS分组时,就在本节点的NAVT中的分组类型字段中添加指示分组类型的项,并且把收到的分组中持续时间字段中的值复制并保存在本节点NAVT相应的持续时间字段内。此时,NAVT表的两行内均存在数值,如图9D所示。
下面将参考图10和图11,分别描述在无信道分割条件下和信道分割条件下的基于NAVT表的接入方法的流程图。
依据是否进行无线信道的分割,本发明可以采用信道分割和信道不分割两种方式,其中信道不分割的方法是指所有节点均共享无线带宽,来自各节点的所有分组,不论是控制分组还是数据分组都在该共享信道上传输。下面将参考图10来描述该方法。
发送节点在有分组到达时(步骤S1001),把分组保存在发送存储装置601中等待时机进行发送。如果发送存储装置601不为空,发送节点利用检测装置602检测当前的NAVT存储计时装置607的状态(步骤S1002),并利用判断装置603对检测装置602输出的检测结果进行判断首先判断在NAVT表中是否存在CTS(步骤S1003)。如果NAVT的分组类型字段中存在CTS的项(步骤S1002中的是),则继续检测存储计时装置607直至满足该条件。如果NAVT的分组类型字段中不存在CTS的项(步骤S1003中的否),即NAVT表如图9A或图9B所示,发送节点将进一步判断NAVT是否为空(步骤S1004)。
如果NAVT为空(步骤S1004中的是),即NAVT表如图9A所示,发送节点利用信道侦听装置604侦听信道(步骤S1005),如果信道不忙(步骤S1006中的否),如果在DIFS内都为闲则立即发送请求发送分组,否则进入退避过程(步骤S1007)并在退避时间结束后准备发送RTS分组;如果信道忙(步骤S1006中的是)则继续侦听信道直至信道空闲。如果NAVT不为空(步骤S1004中的否),即NAVT表如图9B所示,发送节点利用信道侦听装置604侦听信道(步骤S1008),如果信道不忙(步骤S1009中的否),则继续侦听信道直至信道忙;如果信道忙(S1009中的是),则进行数据长度适配(步骤S1010)并准备发送RTS或者数据分组,适配的数据分组长度应满足,发送该数据的时间等于当前NAVT中的TRTS减去两个SIFS和发送一个RTS,一个CTS的时间,与要发送的实际数据分组需要的时间,二者中的较小值。
发送节点通过发送装置606发送RTS分组(步骤S1011),其中的持续时间字段的值等于发送其后数据分组或具有适配长度的数据分组所需要的时间,加上发送一个CTS,一个ACK以及三个SIFS的时间之和。也可以直接发送具有适配长度的数据分组。
发送节点周围的所有节点通过接收装置616成功收到了来自发送节点的RTS(步骤S1012),此时节点通过检测装置615检测各自的NAVT表(步骤S1013),并利用判断装置614进行判断。
首先判断本节点是否为接收节点(步骤S1014)。如果是非接收节点(步骤S1014中的否),利用更新装置612对各自的NAVT存储计时装置进行更新(步骤1018)把收到的RTS中的持续时间与当前NAVT中RTS字段对应的持续时间进行比较,选择二者较大值对NAVT进行更新。如果是接收节点(步骤S1014中的是),则进一步判断NAVT是否为空(步骤S1015)。
当NAVT如图9A所示时(步骤S1015中的是),接收节点利用信道侦听装置613侦听信道(步骤S1016),当听到信道在SIFS的时间内都是空闲状态时,利用发送装置606发送CTS分组(S1017)。
接收节点周围的所有非发送节点通过接收装置616成功收到了来自接收节点的CTS,此时非发送节点利用更新装置612对各自的NAVT存储计时装置607进行更新,即,把收到的CTS中的持续时间与当前NAVT中CTS字段对应的持续时间进行比较,选择二者较大值对NAVT进行更新。
图11示出了在信道分割条件下基于NAVT表的无线接入方法。本发明的另外一种方式是信道分割条件下,基于NAVT表的无线接入方式,该方法通过把共享的无线信道分割成数据信道和信令信道两部分,不仅避免了控制分组和数据分组的碰撞而且解决了不必要重传的问题,使得资源利用率得以进一步的提高,下面将参考图11来描述在信道分割条件下的本发明方法的流程图。
在信道分割的条件下,将用于分布式网络中的共享无线带宽分割为两部分,一部分用于RTS、CTS等控制分组的传输,称为信令信道(SCH);其余部分用于DATA等分组的传输,称为数据信道(DCH)。分割的比例依据系统的平均载荷决定。
发送节点在有分组到达时(S1101),把分组保存在存储装置中等待时机进行发送。如果发送存储装置601不为空,发送节点利用检测装置602检测当前的NAVT存储计时装置607的状态(步骤S1102),并利用判断装置603对检测装置602输出的检测结果进行判断首先判断在NAVT表中是否存在CTS(步骤S1103)。如果NAVT表的分组类型字段中存在CTS的项(步骤S1103中的是),则继续检测存储计时装置607直至满足该条件;如果不存在CTS的项(步骤S1103中的否),即NAVT表如图9A或9B所示,发送节点将进一步的判断NAVT是否为空(步骤S1104)。
如果NAVT为空(步骤S1104中的是),即NAVT表如图9A所示,发送节点通过信道选择装置707选择信令信道(步骤S1105),并利用信道侦听装置704侦听SCH(步骤S1106),如果信道不忙(步骤S1107中的否),如果在DIFS内都为闲则立即在信令信道上发送请求发送分组,否则进入退避过程(步骤S1108),在退避过程结束后利用信道选择装置708选择SCH(S1109)准备发送RTS分组;如果信道忙(步骤S1107中的是),则继续侦听信道直至信道空闲。如果NAVT不为空(步骤S1104中的否),即NAVT如图9B所示,发送节点通过信道选择装置707选择数据信道(步骤S1110),并利用信道侦听装置704侦听DCH(步骤S1111),如果信道不忙(步骤S1112中的否),继续侦听DCH直至该信道忙;如果信道忙(步骤S1112中的是)则进行数据长度适配(步骤S1113)并利用信道选择装置708选择SCH(步骤S1114)准备发送RTS或者数据分组。其中适配的数据分组长度应满足,在DCH上发送该数据分组的时间等于当前NAVT中的TRTS减去两个SIFS和在SCH上发送一个RTS,一个CTS的时间,与在DCH发送实际数据分组所需要的时间,二者中的较小值。
发送节点通过发送装置706在信道选择装置708选择的信令信道上发送RTS分组(S1115),其中的持续时间字段的值等于在DCH上发送其后适配长度的数据分组所需要的时间,加上在信令信道上发送一个CTS,一个ACK以及三个SIFS的时间之和。也可以直接在信道选择装置708选择的数据信道上发送具有适配长度的数据分组。
发送节点侦听范围内的所有节点在信道选择装置718选择的信道上通过接收装置716成功收到了来自发送节点的RTS(步骤S1116),此时节点通过检测装置715检测各自的NAVT表(步骤S1117),并利用判断装置714进行判断。
首先判断本节点是否为接收节点(步骤S1118)。如果是非接收节点(步骤S1118中的否),利用更新装置612对各自的NAVT存储计时装置607进行更新(步骤S1128)把收到的RTS中的持续时间与当前NAVT中RTS字段对应的持续时间进行比较,选择二者较大值对NAVT表进行更新。如果是接收节点(步骤S1118中的是),则进一步判断NAVT是否存在RTS(步骤S1119)。
如果NAVT的分组类型字段中存在RTS的项(S1119中的是),即NAVT如图9B或图9D所示,则发送节点利用信道选择装置719选择信令信道(步骤S1125),在侦听信令信道SIFS(步骤S1126)的时间间隔后,在SCH上发送拒绝分组(S1127)。如果NAVT的分组类型字段中不存在CTS的项(步骤S1119中的否),即NAVT如图9A或9C所示,则进一步判断NAVT是否为空(步骤S1120)。
如果NAVT为空(步骤S1120中的是),即NAVT如图9A所示,则通过信道选择装置719选择信令信道(步骤S1122),在侦听信令信道SIFS(步骤S1123)的时间间隔后,在SCH上发送CTS或者应答分组(S1124)。如果NAVT不为空(步骤S1120中的否),即NAVT如图9C所示,则通过数据长度适配装置717适配数据长度(步骤S1121),使得适配后的数据分组长度满足,在DCH上发送该分组的时间等于从收到的RTS中的持续时间字段的值减去一个SIFS和在SCH上发送CTS所需要的时间,当前NAVT中的TCTS,以及在DCH发送实际数据分组所需要的时间,三者中的最小值。在数据长度适配过程结束后选择并侦听信道,发送CTS或应答分组。
图12是显示无信道分割和信道分割条件下基于NAVT的分布式MAC方法的系统吞吐量性能的图,其中图12A是显示无信道分割条件下基于NAVT的有RTS/CTS交换的分布式MAC方法的在临节点数目为1条件下的系统吞吐量性能的图。图12A是显示有信道分割条件下基于NAVT的有RTS/CTS交换的分布式MAC方法的在临节点数目为10条件下的系统吞吐量性能的图。
在上述基于NAVT的无信道分割条件的分布式媒体接入控制方法中,位于发送节点通信范围内但不在接收节点通信范围内的暴露终端被允许发送分组,在不影响已有传输的前提下提高了系统吞吐量和资源利用率,如图12所示,理论分析结果表明,当节点A通信范围内有10个节点要发送数据时,节点AB范围内的系统吞吐量提高了约40%。
在上述基于NAVT的信道分割条件下的分布式媒体接入控制方法中,不仅位于发送节点通信范围内但不在接收节点通信范围内的暴露终端被允许同时发送分组,而且使得位于接收节点通信范围内但不在发送节点通信范围内的节点能够接收分组,并对不能接收分组的请求进行响应,减少了不必要的重传,如图12所示,理论分析结果表明,在选取合适的信道分割比例的条件下,节点AB范围内的系统吞吐量比无信道分割条件下的方法进一步提高。
根据本发明,在所有节点独立分布的自组织无线分布式环境中,为每个节点设置一个网络分配矢量表(NAVT),当发送节点的NAVT中只有RTS即指示其周围只有其他节点在发送数据时,该节点可以与当前正在进行分组传输的结点同时发送分组,并不对当前正在进行的传输产生干扰;在信道分割的条件下,不仅上述发送节点可以发送数据,当接收节点的NAVT中只有CTS即指示其周围只有其他节点在接收数据时,该节点可以通过在信令信道上发送CTS或者REJ来回应收到的RTS并可以与其周围的节点同时接收数据,且不对当前正在进行的传输产生干扰,不仅提高了系统的吞吐量还减少了接收节点无法正确接收时发送节点的不必要重传。
下面将参考附图更具体地描述本发明的各种情况下的优选实施例。
(第一实施例)图13是显示第一实施例、第二实施例和第三实施例中无线分布式网络中的节点分布情况,节点A、节点B在彼此的通信范围以内,节点C位于节点A的通信范围以内,但不在节点B的通信范围以内,节点D不在任何节点的通信范围以内。节点A要发送分组给节点B,节点C要发送分组给节点D。节点A在有分组到达时NAVT表为空,节点B的NAVT表也为空。
图14是显示无信道分割时当发送节点分布如图13所示时基于NAVT的接入方法的无RTS/CTS交换的时序关系图。
在t0时刻节点A处有分组到达发送存储装置601,节点A利用检测装置602检测出有分组到达并且当前NAVT为空,经由判断装置603把结果送至信道侦听装置604开始侦听信道,在听到信道在DIFS时间间隔内都为空闲状态时,于t1时刻利用发送装置606开始发送RTS分组。图14第一行右侧为节点A发送的RTS分组中的部分字段描述,其中持续时间字段的值为TAB_RTS。
在t2时刻节点B通过接收装置616收到了来自节点A的RTS,利用检测装置615检测出成功接收到了RTS分组,把该分组存放到接收存储装置611中,由于检测出本节点是接收节点,并且当前NAVT为空,于是经由判断装置614把结果送至信道侦听装置613,在SIFS时间后通过B的发送装置606发送CTS分组。图14第二行右侧为节点B发送的CTS分组中的部分字段描述,其中持续时间字段的值为TAB_CTS,并且TAB_CTS等于(TAB_RTS-SIFS-TCTS),TCTS为发送CTS分组所需要的时间。
在t2时刻节点C通过接收装置616收到了来自节点A的RTS,利用检测装置615检测出成功接收到了RTS分组,把该分组存放到接收存储装置611中,由于检测出本节点是非接收节点,于是经由判断装置614进入更新装置612,通过比较接收存储装置中的RTS分组和NAVT存储计时装置的值对当前NAVT中分组类型为RTS的项进行更新。
在t3时刻节点A通过接收装置616收到了来自节点B的CTS,利用检测装置615检测出成功收到了该CTS分组,把该分组存放到A的接收存储装置611中,由于检测出本节点为CTS分组的接收节点,于是经由判断装置614进入信道侦听装置613,在SIFS时间后通过发送装置606在t4时刻发送DATA分组。
在t5时刻节点C处有分组到达,此时节点C通过检测装置602检测到有分组到达,进而检测其NAVT中只有指示为RTS的项。图14第三行右侧给出节点C在t5时刻的NAVT,TAB_RTS_t5表示NAVT在计时装置控制下t5时刻的值。节点C把判断装置603的结果送至信道侦听装置604,在听到信道忙时进行数据长度适配,并根据适配后的数据长度通过发送装置606发送数据分组DATA2。
在t6时刻节点D从接收装置616收到来自节点C的DATA2分组并把分组存放在接收存储装置中,节点D检测到正确接收了该分组,并且本节点就是接收节点,同时节点D检测到其NAVT为空,于是经由判断装置614进入信道侦听装置613,在SIFS时间间隔后通过发送装置606发送分组ACK2。图14第五行右侧的图给出了节点D发送的ACK2分组的字段说明。
节点C从接收装置616收到了数据,并检测到在t7至t8的时间间隔内,数据发生了碰撞,则认为正确接收到了ACK2分组,结束操作。
在t10时刻节点B从接收装置616收到了来自节点A的DATA分组,通过检测装置615检测到正确接收了分组并且本节点为接收节点,于是把该分组存放在接收存储装置中,并经由判断装置614把判断结果送至信道侦听装置613,在SIFS时间间隔后通过发送装置606发送ACK分组。
在t11时刻节点A从接收装置616收到了来自节点B的ACK分组,通过检测装置615检测到正确接收了该分组,结束操作。
在本实施例中,节点C处尽管设置了来自RTS的NAVT并听到信道忙,但仍然被允许发送分组,只要节点D处NAVT表为空,即D周围没有其他节点在发送或/和接收数据,节点C、D就可以与A、B同时进行分组传输,并不会影响到彼此分组的发送和接收。
(第二实施例)图15是显示无信道分割时当发送节点分布如图13所示时基于NAVT的接入方法的有RTS/CTS交换的的时序关系图。
在本实施例中,所有有关节点A、B的操作与第一实施例完全相同,此处不再详细描述。
在t5时刻节点C处有分组到达,此时节点C通过检测装置602检测到有分组到达,进而检测到其NAVT中只有指示为RTS的项。图15第三行右侧给出节点C在t5时刻的NAVT,TAB_RTS_t5表示NAVT在计时装置控制下t5时刻的值。节点C经由判断装置603进入信道侦听装置604,在听到信道忙时进行数据长度适配,并根据适配后的数据长度通过发送设备发送RTS2分组。图15第四行给出了对RTS2部分字段的描述,其中持续时间字段的值为TCD_RTS,指示完成其后具有适配长度的数据分组传输所需要的时间。
在t6时刻节点D从接收装置616收到来自节点C的RTS2分组并把分组存放在接收存储装置中,节点D检测到正确接收了该分组,并且本节点就是接收节点,同时节点D检测到其NAVT为空,于是经由判断装置614进入信道侦听装置613,在SIFS时间间隔后通过发送装置606发送分组CTS2。
节点C从接收装置616收到了数据,并检测到在t7至t8的时间间隔内,数据发生了碰撞,于是在碰撞结束的t8时刻将判断结果送至信道侦听装置613,在等待SIFS后开始发送具有由数据长度适配装置605规定的长度的数据分组DATA2。
在t10时刻,节点D从接收装置616收到了来自节点C的数据分组DATA2,通过检测装置615检测出正确收到了该分组,把DATA2存放在接收存储装置中,并经由判断装置614将结果送至信道侦听装置613来侦听信道,在SIFS时间间隔后发送ACK2分组。图15第五行右侧的图给出了节点D发送的ACK2分组的字段说明。
在t11时刻节点C从接收装置616收到了来自节点D的ACK2分组,通过检测装置615检测到正确接收了该分组,结束操作。
在本实施例中,节点C处尽管NAVT中包含有RTS的项并听到信道忙,但仍然被允许发送分组,只要节点D处NAVT为空,即D周围没有其他节点在发送或/和接收数据,节点C、D就可以A、B同时进行分组传输,并不会影响到已有分组的发送和接收。与实施例一相比,由于在发送数据分组之前加入了RTS/CTS的握手过程,在数据分组较长的情况下可以降低由于直接发送数据分组产生碰撞而带来的性能损失。
(第三实施例)图16是显示信道分割条件下发送节点分布如图13所示时基于NAVT的接入方法的有RTS/CTS交换的时序关系图。
在t0时刻节点A处有分组到达发送存储装置601,节点A利用检测装置602检测出有分组到达并且当前NAVT为空,判断装置603把判断结果送至信道选择装置707选择信令信道,通过信道侦听装置704侦听SCH信道,在听到SCH在DIFS时间内都为空闲状态时利用信道选择装置708保持信令信道,并于t1时刻开始通过发送装置706在SCH上发送RTS分组。图16第一行右侧为节点A发送的RTS分组中的部分字段描述,其中持续时间字段的值为T’AB_RTS,指示在信道分割条件下完成其后分组传输所需要的时间。
在t2时刻节点B通过接收装置716从信道选择装置718默认的SCH上收到了来自节点A的RTS,利用检测装置715检测出成功接收到了RTS分组,把该分组存放到接收存储装置中,由于检测出本节点是接收节点,并且当前NAVT为空,于是经由判断装置714把结果送至信道选择装置719选择SCH,并在信道侦听装置713侦听信令信道SIFS时间后通过B的发送装置706在SCH上发送CTS分组,并指示其接收设备中的信道选择装置718选择数据信道准备接收数据分组。图16第二行右侧为节点B发送的CTS分组中的部分字段描述,其中持续时间字段的值为T’AB_CTS,并且T’AB_CTS等于(T’AB_RTS-SIFS-T’CTS),TCTS为在SCH上发送CTS分组所需要的时间。
在t2时刻节点C通过接收装置716从信道选择装置718默认的SCH上收到了来自节点A的RTS,利用检测装置715检测出成功接收到了RTS分组,把该分组存放到接收存储装置中,由于检测出本节点是非接收节点,于是经由判断装置714进入更新装置612,通过比较接收存储装置中的RTS分组和NAVT存储计时装置的值对当前NAVT中分组类型为RTS的项进行更新。
在t3时刻节点A通过接收装置716从信道选择装置718默认的SCH上收到了来自节点B的CTS,利用检测装置715检测出成功收到了该CTS分组,把该分组存放到A的接收存储装置中,由于检测出本节点为CTS分组的接收节点,于是经由判断装置714把结果送至信道选择装置719选择DCH,并在信道侦听装置713侦听数据信道SIFS时间后通过发送装置706在DCH上于t4时刻发送DATA分组。并指示其接收设备中的信道选择装置718选择数据信道准备接收应答分组。
在t5时刻节点C处有分组到达,此时节点C通过检测装置602检测到有分组到达,进而检测到其NAVT中只有指示为RTS的项。图16第五行右侧给出节点C在t5时刻的NAVT,T’AB_RTS_t5表示NAVT在计时装置控制下t5时刻的值。节点C根据判断装置603的结果通过信道选择装置707选择DCH,在信道侦听装置704侦听到数据信道忙时进行数据长度适配,并根据适配后的数据长度在信道选择装置708选择的信令信道上通过发送装置706发送RTS2分组。图16第六行给出了对RTS2部分字段的描述,其中持续时间字段的值为T’CD_RTS,指示在信道分割条件下完成其后具有适配长度的数据分组传输所需要的时间。
在t6时刻节点D通过接收装置716从信道选择装置718默认的SCH上收到来自节点C的RTS2分组并把分组存放在接收存储装置中,节点D检测到正确接收了该分组,并且本节点就是接收节点,同时节点D检测到其NAVT为空,于是经由判断装置714进入信道选择装置719选择信令信道,在信道侦听装置713侦听信令信道SIFS时间间隔后的t7时刻通过发送装置706在SCH上发送分组CTS2,并指示其接收设备中的信道选择装置718选择数据信道准备接收数据分组。
在t8时刻,节点C通过接收装置716从信道选择装置718默认的SCH上收到了来自节点D的CTS2分组,在检测装置715检测正确接收后,经由判断装置714进入信道选择装置719选择DCH,在信道侦听装置713侦听数据信道SIFS时间间隔后通过发送装置706在DCH上发送数据分组DATA2,并指示其接收设备中的信道选择装置718选择信令信道准备接收应答分组。
在t9时刻,节点D利用接收装置716从信道选择装置718指示的DCH上收到了来自节点C的数据分组DATA2,通过检测装置715检测出正确收到了该分组,把DATA2存放在接收存储装置中,并经由判断装置714将结果送至信道选择装置选择SCH,在信道侦听装置713侦听信令信道SIFS时间间隔后发送ACK2分组。图16第七行右侧的图给出了节点D发送的ACK2分组的字段说明。
在t10时刻,节点C利用接收装置716从信道选择装置718指示的SCH上收到了来自节点C的应答分组ACK2,通过检测装置715检测出正确收到了该分组,结束操作。
在t11时刻节点B利用接收装置716从信道选择装置718指示的DCH上收到了来自节点A的DATA分组,通过检测装置715检测到正确接收了分组并且本节点为接收节点,于是把该分组存放在接收存储装置中,并经由判断装置714把判断结果送至信道选择装置719选择DCH,在信道侦听装置713侦听数据信道SIFS时间间隔后通过发送装置706在DCH上发送ACK分组。
在t12时刻,节点A利用接收装置716从信道选择装置718指示的DCH上收到了来自节点B的应答分组ACK,通过检测装置715检测出正确收到了该分组,结束操作。
在本实施例中,节点C处尽管设置了来自RTS的NAVT并听到信道忙,但仍然被允许发送分组,由于节点D处没有设置NAVT,即D周围没有其他节点在发送或/和接收数据,节点C、D就可以A、B同时进行分组传输,并不会影响到已有分组的发送和接收。尽管进行了信道分割,在图13的节点分布情况下,本实施例与第一实施例的操作基本相似,只是本实施例中把RTS、CTS、ACK在SCH上传输,而DCH主要用来传输DATA分组。
(第四实施例)图17是显示第四实施例中无线分布式网络中的节点分布情况。节点A、节点B在彼此的通信范围以内,节点F位于节点B的通信范围以内,但不在节点A的通信范围以内,节点E不在任何节点的通信范围以内。节点A要发送分组给节点B,节点E要发送分组给节点F。节点A在有分组到达时NAVT表为空,节点B的NAVT表也为空。
图18是显示信道分割条件下发送节点分布如图17所示时基于NAVT的接入方法的有RTS/CTS交换的时序关系图。
在本实施例中,所有有关节点A、B的操作与实施例三完全相同,此处不再详细描述。
在t3时刻节点F通过接收装置716从信道选择装置718默认的SCH上收到了来自节点B的CTS,利用检测装置715检测出成功接收到了CTS分组,把该分组存放到接收存储装置中,由于检测出本节点是非接收节点,于是经由判断装置714进入更新装置612,通过比较接收存储装置中收到的CTS分组和NAVT存储计时装置的值对当前NAVT中分组类型为CTS的项进行更新。
在t5时刻节点E处有分组到达发送存储装置,节点E利用检测装置502检测出有分组到达并且当前NAVT为空,经由判断装置603把结果送至信道选择装置707选择SCH,在信道侦听装置704侦听到信令信道在DIFS时间内都为空闲状态时开始发送RTS2分组。图18第五行右侧为节点E发送的RTS2分组中的部分字段描述,其中持续时间字段的值为T’EF_RTS。
在t6时刻节点F通过接收装置716从信道选择装置718默认的SCH上收到了来自节点E的RTS2分组,利用检测装置715检测出成功接收到了RTS2分组,把该分组存放到接收存储装置中,由于检测出本节点是接收节点,并且当前NAVT中只有指示为CTS的项,于是经由判断装置714将结果送入数据长度适配装置717,通过比较当前NAVT存储计时装置中CTS对应的项和存放在接收存储装置中的值进行数据长度的适配,并根据适配后的数据长度通过信道选择装置719选择SCH,在侦听信令信道SIFS时间间隔后,通过发送装置706在SCH上发送CTS2分组,同时指示其接收设备中的信道选择装置718选择DCH准备接收数据分组。图18第六行右侧给出节点F在t7时刻的NAVT,T’AB_RTS_t7表示NAVT在计时装置控制下t7时刻的值。图18第七行右侧给出节点F发送的CTS2部分字段的描述,其中T’EF_CTS表示在信道分割条件下完成具有数据长度适配装置717指示长度的数据分组传输所需要的时间。
在t8时刻,节点E通过接收装置716从信道选择装置718默认的SCH上收到了来自节点F的CTS2分组,于是经由判断装置714进入信道选择装置719选择DCH,在信道侦听装置713侦听数据信道SIFS时间间隔后通过发送装置706在DCH上发送数据分组DATA2。
在t9时刻,节点F利用接收装置716从信道选择装置718所指示的DCH上收到了来自节点E的数据分组DATA2,通过检测装置715检测出正确收到了该分组,把DATA2存放在接收存储装置中,并经由判断装置714将结果送至信道选择装置选择SCH,在信道侦听装置713侦听信令信道SIFS时间间隔后发送ACK2分组,同时指示其接收设备中的信道选择装置718选择SCH准备接收应答分组。
在t10时刻,节点E利用接收装置716从信道选择装置718指示的SCH上收到了来自节点F的应答分组ACK2,通过检测装置715检测出正确收到了该分组,结束操作。
在本实施例中,节点F处尽管设置了来自CTS的NAVT,但仍然可以在节点A、B发送分组的同时和E进行分组传输。由于分割了信道,CTS和DATA在不同的信道上传输,因此来自F的CTS不会对节点A发送给B的DATA分组产生影响,从而使得某一接收节点周围的其他节点也可以同时接收分组,提高了系统的吞吐量和资源利用率。
(第五实施例)图19是显示第五实施例中无线分布式网络中的节点分布情况。节点A、节点B在彼此的通信范围以内,节点G既在节点B的通信范围以内,也在节点A的通信范围以内,节点E不在任何节点的通信范围以内。节点A要发送分组给节点B,节点E要发送分组给节点G。节点A在有分组到达时NAVT表为空,节点B的NAVT表也为空。
图20是显示信道分割条件下发送节点分布如图19所示时基于NAVT的接入方法的有RTS/CTS交换的时序关系图。
在本实施例中,所有有关节点A、B的操作,以及节点E发送RTS2分组的操作与第四实施例中相同,此处不再重复说明。
图20第五行右侧为节点E发送的RTS2分组中的部分字段描述,其中持续时间字段的值为T’EG_RTS。
在t6时刻节点G通过接收装置716从信道选择装置718默认的SCH上收到了来自节点E的RTS2分组,利用检测装置715检测出成功接收到了RTS2分组,把该分组存放到接收存储装置中,由于检测出本节点是接收节点,并且当前NAVT中既有指示为RTS也有指示为CTS的项,于是判断装置714判断出本节点不能发送也不能接收数据,因此将此判断结果送至接收存储装置删除收到的RTS2分组,并指示信道选择装置719选择SCH,通过信道侦听装置713侦听信令信道SIFS时间间隔后于t7时刻通过发送装置706在SCH上发送REJ分组。图20第六行右侧给出节点G在t7时刻的NAVT,其中T’AB_RTS_t7为节点G收到的RTS分组中的持续时间在计时装置控制下的当前值,T’AB_CTS_t7为节点G收到的CTS分组中的持续时间在计时装置控制下的当前值。图20第七行右侧给出节点G在t7时刻发送的REJ分组的部分字段描述,其中T’EF表示节点G当前NAVT中持续时间的最大值,即T’AB_RTS_t7和T’AB_CTS_t7的最大值。
在t8时刻,节点E通过通过接收装置716从信道选择装置718默认的SCH上收到了来自节点G的REJ分组,利用检测装置715检测出正确接收了分组,于是节点E在T’EF时间后再重新发送分组。
在本实施例中,节点G的NAVT同时包含了指示RTS和CTS的项,表明节点G周围既有节点在发送数据也有节点在接收数据,但在信道分割条件下,节点G依然可以通过在SCH信道上发送REJ分组将当前的NAVT情况告知给请求发送分组的周围节点,从而可以避免节点E重复发送请求发送信息。
(第六实施例)图21是显示第六实施例中无线分布式网络中的节点分布情况。节点A、节点B在彼此的通信范围以内,节点C位于节点A的通信范围以内,但不在节点B的通信范围以内,节点F位于节点B的通信范围以内,但不在节点A的通信范围以内。节点A要发送分组给节点B,节点E要发送分组给节点G。节点A在有分组到达时NAVT表为空,节点B的NAVT表也为空。
图22是显示信道分割条件下发送节点分布如图21所示时基于NAVT的接入方法的有RTS/CTS交换的时序关系图。
在本实施例中,所有有关节点A、B、C的操作与第三实施例中的情况相同。节点F的操作与第四实施例中的相同,此处不再重复说明。
在本实施例中,尽管节点C周围有其他节点在发送数据,并且节点F周围也有其他节点在接收数据,但在信道分割的条件下,RTS、CTS分组的传输不会对A、B节点间的传输产生影响,并且节点C可以同时在DCH上发送数据分组给节点F,从而提高了系统的吞吐量,并更好的利用了系统资源。
尽管以上已经结合本发明的优选实施例示出了本发明,但是本领域的技术人员就会意识到,在不脱离本发明的精神和范围的情况下,可以对本发明进行各种修改、替换和改变。因此,本发明不应由上述实施例来限定,而应由所附权利要求及其等价物来限定。
权利要求
1.一种在无信道分割的包括多个节点的分布式无线移动通信系统中,基于网络分配矢量表的无线接入方法,其中网络分配矢量表包括分组类型字段和持续时间字段,并存储在所述通信系统的各个节点中,在发送方,所述方法包括步骤在分组到达时,判断在网络分配矢量表中是否存在清除发送项和网络分配矢量表是否为空;在断定网络分配矢量表中仅存在请求发送项的情况下,侦听信道以判断信道是否忙;当断定信道为忙时,适配数据长度并向接收方发送请求发送分组;以及在接收方,所述方法包括步骤当接收节点接收到请求发送分组时,判断网络分配矢量表是否为空;在断定网络分配矢量表为空时,向发送方发回清除发送分组。
2.根据权利要求1所述的方法,其特征在于所述网络分配矢量表是二二维数表。
3.根据权利要求1所述的方法,其特征在于所述分组类型字段表示包括清除发送型和请求发送型的分组类型;所述持续时间字段表示清除发送项和请求发送项的持续时间。
4.根据权利要求1所述的方法,其特征在于当持续时间字段的值减小为零时,清空网络分配矢量表中与所述持续时间相对应的清除发送项或请求发送项。
5.根据权利要求1所述的方法,其特征在于在发送方,所述方法还包括步骤在断定信道闲时,继续侦听信道。
6.根据权利要求1所述的方法,其特征在于在发送方,所述方法还包括步骤当断定网络分配矢量表为空时,侦听信道以判断信道是否忙,当信道闲时,如果在DIFS内都为闲则立即发送请求发送分组,否则进入退避过程,在退避过程结束之后发送请求发送分组。
7.根据权利要求1所述的方法,其特征在于在接收方,所述方法还包括步骤在断定网络分配矢量表不为空时,结束操作。
8.根据权利要求1所述的方法,其特征在于在接收方,所述方法还包括步骤当非接收节点接收到请求发送分组时,执行网络分配矢量表的更新。
9.根据权利要求8所述的方法,其特征在于在非接收节点中的更新步骤包括判断网络分配矢量表中是否存在请求发送项;如果网络分配矢量表中不存在请求发送项,则在网络分配矢量表中添加请求发送项,并将接收到的请求发送分组中的持续时间复制到网络分配矢量表中请求发送项的持续时间字段中;如果网络分配矢量表中存在请求发送项,则选择接收到的请求发送分组中的持续时间和网络分配矢量表中所存储的请求发送项的持续时间的较大值,更新所述网络分配矢量表中的请求发送项的持续时间。
10.根据权利要求1所述的方法,其特征在于还包括步骤在向发送方发回清除发送分组之后,当非发送节点接收到清除发送分组时,执行网络分配矢量表的更新。
11.根据权利要求10所述的方法,其特征在于在非发送节点中的更新步骤包括判断网络分配矢量表中是否存在清除发送项;如果网络分配矢量表中不存在清除发送项,则在网络分配矢量表中添加清除发送项,并将接收到的清除发送分组中的持续时间复制到网络分配矢量表中清除发送项的持续时间字段中;如果网络分配矢量表中存在清除发送项,则选择接收到的清除发送分组中的持续时间和网络分配矢量表中所存储的清除发送项的持续时间的较大值,更新所述网络分配矢量表中的清除发送项的持续时间。
12.一种在有信道分割的包括多个节点的通信系统中基于网络分配矢量表的无线接入方法,在发送方,所述方法包括步骤在分组到达时,判断在网络分配矢量表中是否存在清除发送项和网络分配矢量表是否为空;在断定网络分配矢量表中仅存在请求发送项的情况下,侦听数据信道以判断数据信道是否忙;当断定数据信道为忙时,适配数据长度,并在信令信道上向接收方发送请求发送分组;以及在接收方,所述方法包括步骤当接收节点接收到请求发送分组时,判断网络分配矢量表是否存在请求发送项和网络分配矢量表是否为空;在断定网络分配矢量表中仅存在清除发送项时,适配数据长度,并在信令信道上向发送方发回清除发送分组。
13.根据权利要求12所述的方法,其特征在于所述网络分配矢量表是二维数表。
14.根据权利要求12所述的方法,其特征在于所述分组类型字段表示包括清除发送型和请求发送型的分组类型;所述持续时间字段表示清除发送项和请求发送项的持续时间。
15.根据权利要求12所述的方法,其特征在于当持续时间字段的值减小为零时,清空网络分配矢量表中与所述持续时间相对应的清除发送项或请求发送项。
16.根据权利要求12所述的方法,其特征在于在发送方,所述方法还包括步骤当断定网络分配矢量表为空时,侦听信令信道以判断信令信道是否忙,当信令信道闲时,如果在DIFS内都为闲则立即在信令信道上发送请求发送分组,否则进入退避过程,在退避过程结束之后在信令信道上发送请求发送分组。
17.根据权利要求12所述的方法,其特征在于在接收方,所述方法还包括步骤在断定网络分配矢量表中存在请求发送项时,在信令信道上发送拒绝分组,表示在拒绝分组的持续时间字段所指示的时间内拒绝响应由发送方发送的分组,其中持续时间字段的值为网络分配矢量表中清除发送项对应的持续时间减去在信令信道上发送拒绝分组所需的时间。
18.根据权利要求12所述的方法,其特征在于在接收方,所述方法还包括步骤当网络分配矢量表为空时,在信令信道上发送清除发送分组。
19.根据权利要求12所述的方法,其特征在于在接收方,所述方法还包括步骤当非接收节点接收到请求发送分组时,执行网络分配矢量表的更新。
20.根据权利要求19所述的方法,其特征在于在非接收节点中的更新步骤包括判断网络分配矢量表中是否存在请求发送项;如果网络分配矢量表中不存在请求发送项,则在网络分配矢量表中添加请求发送项,并将接收到的请求发送分组中的持续时间复制到网络分配矢量表中的请求发送项的持续时间字段中;如果网络分配矢量表中存在请求发送项,则选择接收到的请求发送分组中的持续时间和网络分配矢量表中所存储的请求发送项的持续时间的较大值,更新所述网络分配矢量表中的请求发送项的持续时间。
21.根据权利要求12所述的方法,其特征在于还包括步骤在向发送方发回清除发送分组之后,当非发送节点接收到清除发送分组时,执行网络分配矢量表的更新。
22.根据权利要求21所述的方法,其特征在于在非发送节点中的更新步骤包括判断网络分配矢量表中是否存在清除发送项;如果网络分配矢量表中不存在清除发送项,则在网络分配矢量表中添加清除发送项,并将接收到的清除发送分组中的持续时间复制到网络分配矢量表中清除发送项的持续时间字段中;如果网络分配矢量表中存在清除发送项,则选择接收到的清除发送分组中的持续时间和网络分配矢量表中所存储的清除发送项的持续时间的较大值,更新所述网络分配矢量表中的清除发送项的持续时间。
23.一种在无信道分割的分布式无线通信系统中的节点,所述节点包括网络分配矢量表存储计时装置,存储有包括分组类型字段和持续时间字段的网络分配矢量表;发送设备,在分组到达时,判断在网络分配矢量表中是否存在清除发送项和网络分配矢量表是否为空;在断定网络分配矢量表中仅存在请求发送项的情况下,侦听信道以判断信道是否忙;当断定信道为忙时,适配数据长度并向接收方发送请求发送分组;以及接收设备,当接收节点接收到请求发送分组时,判断网络分配矢量表是否为空;在断定网络分配矢量表为空时,向发送方发回清除发送分组。
24.根据权利要求23所述的节点,其特征在于所述发送设备包括发送存储装置,存储到达所述节点的数据分组;检测装置,检测发送存储装置中是否存在要发送的分组;以及检测网络分配矢量表存储计时装置中的网络分配矢量表的项目;判断装置,根据检测装置检测到的结果,判断当前网络分配矢量表中是否存在清除发送项和网络分配矢量表是否为空;信道侦听装置,根据判断装置的判断结果侦听信道,以判断信道是否为忙;数据长度适配装置,当由信道侦听装置断定信道忙时.进行数据长度适配;发送装置,在网络矢量分配表中仅存在请求发送项的情况下,当由信道侦听装置断定信道为忙时,向接收方发送请求发送分组,在网络矢量分配表为空的情况下,当由信道侦听装置断定信道闲时,如果在DIFS内都为闲则立即发送请求发送分组,否则进入退避过程,在退避过程结束之后发送请求发送分组,以及当发送节点接收到接收节点的清除发送分组时,向接收方发送数据分组,以及当接收节点收到发送节点的请求发送分组和数据分组时,向发送方发送清除发送分组和应答分组。
25.根据权利要求23或24所述的节点,其特征在于所述接收设备包括接收存储装置,存储从外部接收到的分组;接收装置,接收来自发送方的请求发送分组和数据分组;以及接收来自接收方的清除发送分组和应答分组;检测装置,检测是否正确接收到分组或分组碰撞;当接收到请求发送分组和数据分组时,检测所述节点是否为接收节点;以及当接收到清除发送分组和应答时,检测所述节点是否为发送节点;以及当接收到请求发送分组时所述网络分配矢量表是否为空;判断装置,根据检测装置所检测到的结果进行判断,如果所述节点是非接收节点并接收到请求发送分组,则将判断结果传送到更新装置;如果所述节点是非发送节点并接收到清除发送分组,则将判断结果传送到更新装置;以及如果所述节点是接收节点且所述网络分配矢量表为空时,则将判断结果传送到信道侦听装置;以及当检测装置检测到在一定时间内发生了分组碰撞时,认为正确接收了来自接收节点的清除发送分组或应答分组;信道侦听装置,当接收到表示所述节点是接收节点且所述网络分配矢量表为空的判断结果时,侦听信道并发送清除发送分组;更新装置,根据判断装置的判断结果,当非接收节点接收到请求发送分组和非发送节点接收到清除发送分组时,执行网络分配矢量表的更新。
26.根据权利要求23所述的节点,其特征在于所述网络分配矢量表存储计时装置包括计时装置,用于控制网络分配矢量表中的持续时间字段的值。
27.根据权利要求25所述的节点,其特征在于当非接收节点接收到请求发送分组时,所述更新装置判断网络分配矢量表中是否存在请求发送项,如果网络分配矢量表中不存在请求发送项,则在网络分配矢量表中添加请求发送项,并将接收到的请求发送分组中的持续时间复制到网络分配矢量表中的持续时间字段中;以及如果网络分配矢量表中存在请求发送项,则选择接收到的请求发送分组中的持续时间和网络分配矢量表中所存储的请求发送项的持续时间的较大值,更新所述网络分配矢量表中的请求发送项的持续时间。
28.根据权利要求25所述的节点,其特征在于当非发送节点接收到清除发送分组时,所述更新装置判断网络分配矢量表中是否存在清除发送项,如果网络分配矢量表中不存在清除发送项,则在网络分配矢量表中添加清除发送项,并将接收到的清除发送分组中的持续时间复制到网络分配矢量表中清除发送项的持续时间字段中;以及如果网络分配矢量表中存在清除发送项,则选择接收到的清除发送分组中的持续时间和网络分配矢量表中所存储的清除发送项的持续时间的较大值,更新所述网络分配矢量表中的清除发送项的持续时间。
29.根据权利要求23所述的节点,其特征在于所述网络分配矢量表是二维数表。
30.根据权利要求23所述的节点,其特征在于所述分组类型字段表示包括清除发送型和请求发送型的分组类型;所述持续时间字段表示清除发送项和请求发送项的持续时间。
31.根据权利要求23所述的节点,其特征在于当持续时间字段的值减小为零时,所述节点中的接收设备清空网络分配矢量表中与所述持续时间相对应的清除发送项或请求发送项。
32.根据权利要求23所述的节点,其特征在于所述接收节点中的接收设备在断定网络分配矢量表不为空时,结束操作。
33.一种在有信道分割的通信系统中的节点,所述节点包括网络分配矢量表存储计时装置,存储有包括分组类型字段和持续时间字段的网络分配矢量表,发送设备,在分组到达时,判断在网络分配矢量表中是否存在清除发送项和网络分配矢量表是否为空;在断定网络分配矢量表中仅存在请求发送项的情况下,侦听数据信道以判断数据信道是否忙;当断定数据信道为忙时,适配数据长度,并在信令信道上向接收方发送请求发送分组;以及接收设备,当接收节点接收到请求发送分组时,判断网络分配矢量表是否存在请求发送项和网络分配矢量表是否为空;在断定网络分配矢量表中仅存在清除发送项时,适配数据长度,并在信令信道上向发送方发回清除发送分组。
34.根据权利要求33所述的节点,其特征在于所述发送设备包括发送存储装置,存储到达所述节点的数据分组;检测装置,检测发送存储装置中是否存在要发送的分组;以及检测网络分配矢量表存储计时装置中的网络分配矢量表的项目;判断装置,根据检测装置检测到的结果,判断当前网络分配矢量表中是否包括存在清除发送项和网络分配矢量表是否为空;第一信道选择装置,根据判断装置的判断结果选择信道,当网络分配矢量表为空时,选择信令信道以进行侦听;当网络分配矢量表中仅存在请求发送项时,选择数据信道以进行侦听;信道侦听装置,根据第一信道选择装置的选择,侦听信道以判断信道是否忙;数据长度适配装置,当信道侦听装置断定数据信道为忙时,适配数据长度;第二信道选择装置,当要发送请求发送分组时,选择信令信道;以及当要发送数据分组时,选择数据信道;发送装置,在网络矢量分配表中仅存在请求发送项的情况下,当由信道侦听装置断定数据信道为忙时,在信令信道上向接收方发送请求发送分组,在网络矢量分配表为空的情况下,当由信道侦听装置断定信令信道闲时,如果在DIFS内都为闲则立即在信令信道上发送请求发送分组,否则进入退避过程,在退避过程结束之后在信令信道上发送请求发送分组,以及当发送节点接收到接收节点的清除发送分组时,在数据信道上向接收节点发送数据分组;以及当接收节点收到发送节点的请求发送分组和数据分组时,向发送方发送清除发送分组和应答分组。
35.根据权利要求33或34所述的节点,其特征在于所述接收设备包括接收存储装置,存储从外部接收到的分组;接收装置,在信令信道上接收来自发送方的请求发送分组,以及在数据信道上接收来自发送方的数据分组;在信令信道上接收来自接收方的清除发送分组和拒绝分组;检测装置,检测是否正确接收到分组;当在信令信道上接收到请求发送分组和数据分组时,检测所述节点是否为接收节点;当在信令信道上接收到清除发送分组和应答分组时,检测所述节点是否为发送节点;以及当接收到请求发送分组时检测所述网络分配矢量表是否存在请求发送项和网络分配矢量表是否为空;判断装置,根据检测装置所检测到的结果进行判断,如果所述节点是非接收节点并接收到请求发送分组,则将判断结果传送到更新装置;如果所述节点是非发送节点并接收到清除发送分组,则将判断结果传送到更新装置;以及如果所述节点是接收节点且所述网络分配矢量表仅存在清除发送项时,则将判断结果传送到数据长度适配装置;数据长度适配装置,如果所述节点是接收节点且所述网络分配矢量表仅存在清除发送项时,执行数据适配;第三信道选择装置,当要发送清除发送分组和拒绝分组时,选择信令信道;以及当要发送数据分组时,选择数据信道;信道侦听装置,当接收到表示所述节点是接收节点且网络分配矢量表中不存在请求发送项的判断结果时,侦听信道以发送清除发送分组;更新装置,根据判断装置的判断结果,当非接收节点接收到请求发送分组和非发送节点接收到清除发送分组时,执行网络分配矢量表的更新。
36.根据权利要求33所述的节点,其特征在于所述网络分配矢量表存储计时装置包括计时装置,用于控制网络分配矢量表中的持续时间的值。
37.根据权利要求35所述的节点,其特征在于当非接收节点接收到请求发送分组时,所述更新装置判断网络分配矢量表中是否存在请求发送项,如果网络分配矢量表中不存在请求发送项,则在网络分配矢量表中添加请求发送项,并将接收到的请求发送分组中的持续时间复制到网络分配矢量表中的持续时间字段中;以及如果网络分配矢量表中存在请求发送项,则选择接收到的请求发送分组中的持续时间和网络分配矢量表中所存储的请求发送项的持续时间的较大值,更新所述网络分配矢量表中的请求发送项的持续时间。
38.根据权利要求35所述的节点,其特征在于当非发送节点接收到清除发送分组时,所述更新装置判断网络分配矢量表中是否存在清除发送项,如果网络分配矢量表中不存在清除发送项,则在网络分配矢量表中添加清除发送项,并将接收到的清除发送分组中的持续时间复制到网络分配矢量表中清除发送项的持续时间字段中;以及如果网络分配矢量表中存在清除发送项,则选择接收到的清除发送分组中的持续时间和网络分配矢量表中所存储的清除发送项的持续时间的较大值,更新所述网络分配矢量表中的清除发送项的持续时间。
39.根据权利要求33所述的节点,其特征在于所述网络分配矢量表是二维数表。
40.根据权利要求33所述的节点,其特征在于所述分组类型字段表示包括清除发送型和请求发送型的分组类型;所述持续时间字段表示清除发送项和请求发送项的持续时间。
41.根据权利要求33所述的节点,其特征在于当持续时间字段的值减小为零时,所述节点中的接收设备清空网络分配矢量表中与所述持续时间相对应的清除发送项或请求发送项。
42.根据权利要求33所述的节点,其特征在于所述接收节点中的接收设备在断定网络分配矢量表存在请求发送项时,由节点中的发送设备在信令信道上发送拒绝分组,表示在拒绝分组的持续时间字段所指示的时间内拒绝响应由发送节点发送的分组,其中持续时间字段的值为网络分配矢量表中清除发送项对应的持续时间减去在信令信道上发送拒绝分组所需的时间。
全文摘要
一种在包括多个节点的分布式无线移动通信系统中,基于网络分配矢量表的无线接入方法,其中网络分配矢量表包括分组类型字段和持续时间字段,并存储在所述通信系统的各个节点中,在发送方,所述方法包括步骤在分组到达时,判断在网络分配矢量表中是否存在清除发送项和网络分配矢量表是否为空;在断定网络分配矢量表中仅存在请求发送项的情况下,侦听信道以判断信道是否忙;当断定信道为忙时,适配数据长度并向接收方发送请求发送分组;以及在接收方,所述方法包括步骤当接收节点接收到请求发送分组时,判断网络分配矢量表是否为空;在断定网络分配矢量表为空时,向发送方发回清除发送分组。
文档编号H04L12/56GK1780240SQ20041000986
公开日2006年5月31日 申请日期2004年11月25日 优先权日2004年11月25日
发明者杜蕾, 陈岚 申请人:都科摩(北京)通信技术研究中心有限公司
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1