CN1937615B - 无线分布式网络中的媒体接入控制方法和装置 - Google Patents
无线分布式网络中的媒体接入控制方法和装置 Download PDFInfo
- Publication number
- CN1937615B CN1937615B CN2005101033925A CN200510103392A CN1937615B CN 1937615 B CN1937615 B CN 1937615B CN 2005101033925 A CN2005101033925 A CN 2005101033925A CN 200510103392 A CN200510103392 A CN 200510103392A CN 1937615 B CN1937615 B CN 1937615B
- Authority
- CN
- China
- Prior art keywords
- node
- packet
- send
- sending node
- sending
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 78
- 230000005540 biological transmission Effects 0.000 claims abstract description 64
- 239000012634 fragment Substances 0.000 claims description 43
- 238000003860 storage Methods 0.000 claims description 39
- 238000012545 processing Methods 0.000 claims description 34
- 230000011218 segmentation Effects 0.000 claims description 10
- 238000001514 detection method Methods 0.000 claims description 7
- 230000000052 comparative effect Effects 0.000 claims description 3
- 102100036409 Activated CDC42 kinase 1 Human genes 0.000 description 22
- 101000928956 Homo sapiens Activated CDC42 kinase 1 Proteins 0.000 description 22
- 230000008569 process Effects 0.000 description 22
- 230000006854 communication Effects 0.000 description 18
- 238000004891 communication Methods 0.000 description 17
- 230000006870 function Effects 0.000 description 10
- 230000002860 competitive effect Effects 0.000 description 9
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 description 6
- 101100288236 Arabidopsis thaliana KRP4 gene Proteins 0.000 description 5
- 101100433979 Bos taurus TNK2 gene Proteins 0.000 description 5
- 101100385394 Zea mays ACK2 gene Proteins 0.000 description 5
- 238000007689 inspection Methods 0.000 description 5
- 235000000421 Lepidium meyenii Nutrition 0.000 description 3
- 238000004422 calculation algorithm Methods 0.000 description 3
- 230000006872 improvement Effects 0.000 description 3
- 235000012902 lepidium meyenii Nutrition 0.000 description 3
- 238000012360 testing method Methods 0.000 description 3
- 241000287531 Psittacidae Species 0.000 description 2
- 230000006399 behavior Effects 0.000 description 2
- 230000001413 cellular effect Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 230000018109 developmental process Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000014759 maintenance of location Effects 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 230000009897 systematic effect Effects 0.000 description 2
- 201000004569 Blindness Diseases 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000005094 computer simulation Methods 0.000 description 1
- 239000013256 coordination polymer Substances 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000000977 initiatory effect Effects 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000002035 prolonged effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000000452 restraining effect Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W8/00—Network data management
- H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
- H04W8/04—Registration at HLR or HSS [Home Subscriber Server]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/12—Wireless traffic scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
- H04W74/0808—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA]
- H04W74/0825—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA] with collision detection
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Databases & Information Systems (AREA)
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
Abstract
一种在无线网络中使用的对调度媒体接入控制方法,包括步骤:接收节点根据从发送节点接收到数据分组检验发送节点是否还有后续要发送的数据分组;当发送节点没有要发送的后续数据分组时,检验本接收节点中是否存在要发送到所述发送节点的数据分组;如果本接收节点中存在要发送到所述发送节点的数据分组,则在向发送节点发送的确认分组中加入发送接收节点的数据分组所需的时间;在接收节点接收到发送节点发送的清除发送分组后,向发送节点发送接收节点中的数据分组。
Description
技术领域
本发明涉及无线分布式网络中的媒体接入控制(MAC,Medium AccessControl)方法和装置。特别是,涉及在各独立传输节点对之间调度彼此的传输的分布式媒体接入控制方法和装置,能够有效地降低节点在接入信道过程中发生分组碰撞的概率,提高吞吐量并减少控制分组带来的系统开销。
背景技术
随着无线便携式终端的普及以及无线通信业务在各领域的迅速发展,未来对移动通信系统提出了实现“无处不在”的通信方式的要求,即要求在任何时间、任何地点都能保证有效的无线传输。
在传统的蜂窝网络中,移动终端之间的通信必须借助于基站和(或)移动交换机的转接来完成,这就使得通信方式受到了地域等因素的限制。为此,无线局域网作为一种较为灵活的无线接入网络应运而生,成为对固定网络的补充和发展,使得无处不在的通信方式成为可能。无线局域网通常以两种不同的网络结构形式出现,它们或者利用无线接入点实现网内终端间的通信,比如蓝牙(Bluetooth)、分布式天线系统(DAS),或者通过自组织(Ad Hoc)的方式随机竞争资源,灵活组网,典型的系统有移动自组织网络(MANET)等。由于前者仍然采用类似于蜂窝网的集中式控制,在某些环境,比如来自中心控制器的信号无法到达的区域,这种移动通信技术并不能胜任。因此后者这种完全分布式、不依赖于任何基础设施的无线分布式网络将成为网络扩展,实现无处不在的通信的更为有效的方式。
对于这种无固定设施的无线分布式网络,其中一组带有无线收发装置的移动终端通过互相认可的协议灵活地组成多跳的临时自治系统。由于该网络中没有绝对的中心控制单元,所有节点的地位平等,网络中的节点通过分布式算法来协调彼此的行为,无需人工干预和任何其它预置的网络设施。因此,可以在任何时刻,任何地方快速地展开并自动组网。然而,无线分布式网络中的节点的相互独立性使得各节点只能根据自身的信息来决定竞争信道,因而增加了资源共享的盲目性。因此,采用什么样的分布式算法来协调彼此的行为,即媒体接入控制方法的方式,将成为影响无线分布式网络整体性能的重要因素。
媒体接入控制是指多个用户或节点公平、有效的共享信道的方式。根据网络中是否存在中心控制单元可以分为集中式和分布式媒体接入控制方法。在由中心控制单元协调的媒体接入方法中,该控制单元通过了解网络所有节点的需求及通信状况来统一调度各节点的传输,能够实现资源的有效利用。但由于中央控制单元(节点)的存在,必然要增加系统的开销,降低系统的灵活性。因此,在实际应用中,更多的是采用分布式网络,其有利于网络快速地自组织,充分体现无线网络自组织的特点。然而,无线分布式网络中各节点的独立竞争资源必然引起分组碰撞,相比于前者,分布式媒体接入控制方法将面临下面的问题:如何在尽可能少的了解其他节点信息的基础上尽可能地降低分组碰撞概率和提高吞吐量,是设计分布式媒体接入控制方法的主要目标。
最早的最基本的分布式媒体接入控制方法是N.Abramson提出的ALOHA协议(参见N.Abramson发表的题为“The ALOHA system-Anotheralternative for computer communications,”的文章Proc.AFIPS Conf.Montvale,NJ:AFIPS Press,1970,vol.37)。该现有技术提出了网络中每个节点在有分组到达时立即在信道上发送数据的方案。
为了降低分组碰撞概率,L.Kleinrock和S.Lam提出将时间轴进行时隙划分,要求用户发信的时刻只能是离散时隙的开始,即S-ALOHA(参见L.Kleinrock and S.Lam发表的题为“Packet-switching in a slotted satellitechannel”的文章,Proc.Nat.Coomputer Conf.,AFIPS Conf.,vol.43,1973,pp.703-701的文章)。然而,由于分组碰撞这种随机接入协议最高只能达到36%的信道利用率,带来严重的资源浪费。为此,L.Kleinrock和F.A.Tobagi又提出了载波侦听协议(参见CSMA,L.Kleinrock和F.A.Tobagi发表的题为“Packet switching in radio channels:Part I-Carrier sense multiple accessmodes and their throughput-delay characteristics”的文章,IEEE Trans.Commun.,vol.COM-23,pp.1400-1416,Dec.1975),其中考虑利用侦听到的信道状态作为分组发送的依据,即只有当侦听到信道处于空闲状态时才发送分组。基于CSMA的思想,Sidhu,R.Andrews和A.Oppenheimer提出了具有碰撞避免的载波侦听协议CSMA/CA(参见G.Sidhu,R.Andrews,A.Oppenheimer发表的题为“Inside Appletalk”的文章,Addison-Wesley,1989),通过随机化接入信道的时间进一步改善了系统性能,并且因实现简单而得到了广泛的应用。但是,随着通信网络的发展,无线分布式网络要求支持更高速的数据传输以及更广泛的业务,这些分布式媒体接入控制协议已经不能满足网络的需求,特别是隐藏终端和暴露终端问题成为性能改善的制约因素。
隐藏终端问题是指,两个不在彼此侦听范围内的发送节点同时向一个接收节点发送数据分组。在接收节点处,来自两个不同发送节点的分组就会发生碰撞,造成系统性能的下降。另一方面,当两个发送节点能够侦听到彼此的传输,而它们各自的接收节点不在彼此的侦听范围内,这时其中一个节点由于侦听到另一节点的发送抑制了自己的分组传输,而事实上这两对分组的同时传输并不会给彼此带来干扰。这种原本可以发送却因为侦听到周围节点的传输而被禁止的情况就会造成系统资源的浪费,被称为暴露终端问题。
为了解决上述问题,一些媒体接入控制方法提出在数据分组传输之前采用一些短的控制分组交换信息,用于降低数据分组的碰撞概率。P.Karn在MACA(参见P.Karn发表的题为“MACA:a new channel access methodfor packet radio”的文章,IEEE Computer Networks Conference,1990)方法中不再采用载波侦听,而是提出用短的请求发送分组(RTS:Request ToSend)和清除发送分组(CTS:Clear To Send)的交互为其后的数据分组(DATA)传输预留信道。V.Bharghavan等人提出MACAW(参见V.Bharghavan,A.Demers,S.Shenker和L.Zhang发表的题为“MACAW:amedia access protocol for wireless LANs”的文章,ACM SIGCOMMConference on Communications Architectures,Protocols,and Achitectures,London,England,Sep.1994)方法,该方法在MACA的基础上增加了应答分组(ACK:Acknowledgement)用于确认数据分组的正确接收,这些都更好的保证了数据分组的传输。类似地,W.Diepstraten等人提出的DFWMAC方法(参见W.Diepstraten,G.Ennis和P.Belanger发表的题为“Distributed Foundation Wireless Medium Access Protocol”的文章,IEEE,P802.11/93-190),C.L.Fullmer等人提出的FAMA(参见C.L.Fullmer和J.J.Garcia-Luna Aceves发表的题为“Solutions to Hidden Terminal Problems inWireless Networks”的文章,ACM SIGCOMM Conference onCommunications Architectures,Protocols,and Architectures,Cannes,France,September 1997),这些方法都是在载波侦听的基础上采用RTS-CTS-DATA-ACK的握手过程,通过虚拟的信道预留较好地解决了隐藏终端和暴露终端的问题。
基于以上这些方案,802.11标准定义了用于竞争阶段(CP,ContentionPeriod)的分布协调功能(DCF,Distributed Coordination Function),基于具有冲突避免的载波监听多路访问(CSMA/CA)协议,由各节点独立地决定接入信道并在接入失败时进入退避过程重新接入信道。此外,DCF采用DATA/ACK或RTS/CTS/DATA/ACK的握手过程,并结合在每个节点独立设置的网络分配矢量(NAV),提供了更为灵活有效的自组织方式的无线通信协议。
下面参见图1说明具有RTS/CTS握手过程的分布协调功能。具体来说,如图1所示,当无线网络中的某一个发送节点有分组到达时,如果侦听到信道空闲并且空闲时间大于或者等于DCF帧的间隔(DIFS),则立即发送RTS分组。反之,如果侦听到信道忙或者信道空闲时间未到达DIFS,则等到信道空闲并且空闲时间等于DIFS时进入退避(Backoff)过程,并在退避过程结束之后发送RTS分组。其中RTS分组包含发送节点地址(TA,Transmitter Address)、接收节点地址(RA,Receiver Address),以及完成其后分组传输所需的持续时间(Duration)。在此,持续时间(Duration)值指示信道未来被占用的时间,起到信道预留的作用。持续时间Duration的值等于发送其后的数据分组(DATA)所需的持续时间、发送一个CTS分组和一个ACK分组的时间以及三个短帧间隔(SIFS,Short InterframeSpace)的时间之和。应该指出的是,RTS/CTS并不是必需的,而是一个可选的操作。可以由运营商根据具体的实现来决定是否或者在某些条件下采用RTS/CTS。一般情况下,用一个参数指示需要采用RTS/CTS的分组长度的门限,当数据分组大于该阈值时,采用RTS/CTS握手过程。如果数据分组小于该有阈值,则不需要采用RTS/CTS握手过程,直接发送数据分组。
接收节点在正确接收到RTS并等待一个短的帧间隔(SIFS)后回应CTS分组,其内容包含从接收到的RTS中的TA域复制而来的接收节点地址RA以及完成其后分组传输所需的持续时间,此处的持续时间等于收到的RTS中的持续时间减去用来发送CTS分组的时间以及一个SIFS的时间(即,图1中的接收节点发送CTS分组之前的SIFS)。发送节点在成功接收到接收节点发回的CTS之后,等待一个SIFS,然后发送数据(DATA)分组。
DCF采用支持分段的数据分组传输机制。当从上层来的数据包较长,比如大于MAC层所定义的数据分段门限长度时,需要将该数据包进行分割。就是说,当DATA较长时将其分成多个分段(Fragment)。在分组或分组段的帧头都定义有1比特的域More Fragments,用来指示其后是否还有属于该数据分组的未传输的段。例如,当域More Fragments的值为“1”时,可以表示其后还有未传输的段,而其他情况下,域More Fragments的值均为“0”。域More Fragments也被包含在数据分组和数据分组段中。接收节点接收到一个段时,检查其中的More Fragments的值是否为零,如果More Fragments的值不为零,说明后面还有未传输的段,此时该数据分组段的持续时间域的值等于发送下一个数据分组段需要的时间、发送两个ACK需要的时间以及三个SIFS的时间之和(即,图1中的Fragment 0的持续时间域将指示预留信道到ACK1结束的时刻)。接收节点应答的ACK的持续时间的值不会为零,等于从接收到的数据分组段的持续时间域复制而来的值减去发送一个ACK分组和一个SIFS的时间(即,图1中的ACK0的持续时间域也指示预留信道到ACK1结束的时刻)。接收节点在成功接收到该数据分组所有的段时,等待一个SIFS后发送应答分组(ACK)进行确认。当最后一个段(Fragment)发送完成时,最后回应的一个ACK中的持续时间的值为零(即,图1中的ACK 3的持续时间值为零)。
与此同时,为了避免隐藏终端之间的分组碰撞,在发送节点通信范围内的所有成功地收到RTS的非接收节点,以及在接收节点通信范围内的所有成功收到CTS的非发送节点,在接收到上述分组后把这些分组中的Duration值与各自当前的NAV值相比较,用其中较大的值对NAV值进行更新,并约定所有节点只有当其NAV值为零时才能发起竞争接入无线信道。
这样,通过握手过程和基于退避算法的载波侦听,降低了分布式网络中的各独立节点接入信道的碰撞概率,并通过引入NAV对无线资源的虚拟预留,抑制了当前通信节点对通信范围内其它节点的分组接入,在一定程度上保证了当前通信节点对的数据分组的无碰撞传输。
尽管上述现有技术能够通过载波侦听、短的分组交换等降低数据分组碰撞的概率,但相比于中心协调的MAC协议,分布式的媒体接入控制方法的性能仍然受到节点在竞争信道过程中分组碰撞的制约。因此,本发明考虑在无线分布式网络中引入集中式媒体接入控制方法的思想,即由某些节点利用已知信息来调度其他节点的传输,从而避免这些节点独立地竞争信道,更好地利用信道资源,并且不影响系统的操作和硬件实现。同时,考虑到方案的后向兼容性,本发明基于已被普遍接受的802.11协议,在不增加任何硬件开销的基础上实现更为有效的信道利用。
发明内容
本发明的目的是提供一种无线分布式网络中的媒体接入控制方法和装置,该方法和装置能够在某一对节点成功竞争到信道后,利用当前传输对中的一方来调度另一方的分组传输,使得二者在有指向对方的分组时不需重新竞争信道而是立即传输,并提高系统的吞吐量。
根据本发明的一个方面,提供一种在无线网络中使用的对调度媒体接入控制方法,包括步骤:接收节点根据从发送节点接收到数据分组检验发送节点是否还有后续要发送的数据分组;当发送节点没有要发送的后续数据分组时,检验本接收节点中是否存在要发送到所述发送节点的数据分组;如果本接收节点中存在要发送到所述发送节点的数据分组,则在向发送节点发送的确认分组中加入发送接收节点的数据分组所需的时间;在接收节点接收到发送节点发送的清除发送分组后,向发送节点发送接收节点中的数据分组。
根据本发明的另一个方面,提供一种在无线网络中使用的对调度媒体接入控制方法,包括步骤:当接收节点从发送节点接收到属于本节点的数据段分组时,检测该分组帧控制字段中的分段域的值,以确定发送节点是否已经将所有的数据段分组发送完毕;如果发送节点的所有数据段分组发送完毕,判断发送节点和接收节点之间的传输是否已达到所述接收节点的最大允许对调度次数N,其中N是整数;当已进行的对调度次数小于允许的阈值N时,检测接收节点中当前是否存储有指向发送节点的数据分组;如果接收节点中有要发送到发送节点的数据分组,设置要发送给发送节点的确认分组中的持续时间域,发送该确认分组,并将本节点的对调度次数加1。
根据本发明的再一个方面,提供一种在无线网络中使用的对调度媒体接入控制方法,包括步骤:接收节点接收发送节点发送到所述接收节点的数据分组段,并检验发送节点的数据分组是否已经发送完毕;在发送节点的数据分组已经发送完毕时,检验接收节点本身是否存在要发送到所述发送节点的数据分组;在存在要发送到所述发送节点的数据分组时,在针对从发送节点接收到的数据分组应答的确认分组中设置表示接收节点要向发送节点发送数据分组的信息。
根据本发明的再一个方面,提供一种在无线网络中使用的移动终端,用于进行无线网络中进行对调度媒体接入控制,包括:发送存储装置,用于存储高层到达的数据分组;信道接入装置,用于根据网络协议决定本节点当前是否允许接入信道;分组处理装置,用于检测是否接收到了数据分组并检测其分组类型,检测数据分组中的分段域的值是否等于零;对调度装置,用于根据分组处理装置对接收数据的处理结果,检测对调度次数,并在进行对调度传输发送了数据分组后将对调度次数加1;网络分配矢量存储计时装置,用于存放网络分配矢量,并依据分组处理装置的处理结果对网络分配矢量的值进行更新。
根据本发明,不仅避免了信道接入过程带来的分组碰撞,并且降低了由于发送RTS、CTS、ACK等控制分组带来的系统开销,提高了信道资源的利用率。通过设置允许对调度的次数,可以方便地实现无线分布式网络对不同服务质量(QoS),包括多速率传输等的支持,更好地适应无线多媒体业务的需求。另外,本发明基于无固定设施的无线分布式网络,完全利用802.11中现存的分组定义,无需任何的硬件开销,实现简单并具有很好的后向兼容性。
附图说明
通过下面结合附图说明本发明的优选实施例,将使本发明的上述及其它目的、特征和优点更加清楚,其中:
图1是说明现有技术的无线网络中移动节点(移动终端)基于请求发送分组/清除发送分组/数据分组/应答分组的握手过程的示意图;
图2是根据本发明的媒体接入控制的原理图
图3是根据本发明实施例的无线分布式网络中的媒体接入控制装置的方框图
图4是根据本发明一个实施例的无线分布式网络中的无线接收节点成功地接收一个数据分组或数据段时的处理流程图;
图5是根据本发明一个实施例由无线分布式网络中的无线发送节点成功地接收应答分组时的处理流程图;
图6是根据本发明实施例在有RTS/CTS交换情况下的媒体接入控制过程的时序图;
图7是根据本发明实施例在没有RTS/CTS交换的情况下而需要进行数据分割的媒体接入控制过程的时序图;和
图8是利用本发明的方法在对称业务的仿真条件下的系统总吞吐量的仿真结果。
具体实施方式
下面参照附图对本发明的实施例进行详细的说明,在描述过程中省略了对于本发明来说是不必要的细节和功能,以防止对本发明的理解造成混淆。
下面首先参考图2说明本发明的实施原理。如图2所示,可以假设无线自组织网络中的无线节点A是发送数据包的发送节点,无线节点B是作为无线节点A发送的数据包的目的地的接收节点。
当发送节点A要向接收节点B发送数据包时,节点A首先向网络中发送RTS分组,节点B接收到RTS分组后,检验RTS分组中的接收节点地址RA是否与本节点的地址相同,如果地址相同则向节点A发送CTS1分组。此后,发送节点A向接收节点B发送数据包(DATA1)(数据包中可以包含多个段)。当节点B成功地接收到一个数据或数据段分组时,检测该分组的接收节点地址(RA)是否与本节点地址一致。如果不一致则取出该分组中Duration域的值,并与本节点当前的NAV进行比较,用较大值对NAV进行更新;如果一致则表明本节点即为此数据或数据段分组所指向的接收节点。每当节点B接收到数据包时,进一步检测该分组帧控制字段的More Fragments域是否为零。如果More Fragments域为零,说明节点A没有未发送的数据分组。这种情况下,节点B通常回应一个ACK。
此时,接收节点B在接收到More Fragments域为零的数据包的情况下,节点B检查自己的存储器中是否存在要向正在与其通信的发送节点A发送的数据分组。如果存储器中有要向节点A发送的数据分组,则将该数据分组调度至存储器的首部的位置,以准备向节点A发送该数据分组。这种情况下,相当于节点A调度节点B向其发送数据分组。即,节点A临时起到中央控制单元的作用。如果节点B的存储器没有要向节点A发送的数据分组,节点B则直接向节点A回应一个ACK1,其中包含的持续时间域的值则为零,表示传输过程结束。
在节点B具有要向节点A发送的数据分组的情况下,节点B回应的ACK1中的持续时间域的值不为零,而是指示出节点B要发送后续分组的时间。节点A接收到节点B发送的ACK1后,检查其中的持续时间域的值是否为零。此时,由于节点B要向节点A发送数据包,因此持续时间域的值不为零。节点A由此可以判断节点B有发向节点A的数据包。于是,节点A向节点回应CTS2,CTS2中的持续时间域的值是从节点A接收的ACK1中的持续时间域的值减去发送CTS2的时间和一个SIFS的时间。就是说,接收节点B发送的ACK 1相当于一个RTS。因此,ACK 1具备两个功能,一个功能是回应成功收到的来自节点A的数据分组,另一个功能是通过设置节点B周围节点的NAV值为节点B的后续数据传输预留信道。接收节点B接收到CTS 2后就可以向节点A发送数据包(DATA2)。节点A接收到节点B发送的DATA 2后,检查其中包含的More Fragments的值是否为零。如果该值为零,则表明,节点B的数据发送完成。
按照本发明的技术方案,相当于将发送节点和接收节点之间的传输周期延长。在此期间,这两个节点不需要再重新接入信道,不再发送额外的RTS和CTS,以及额外地竞争信道,并且省去了许多退避(Backoff)时间。
根据本发明,引入了允许接收节点B在上述情况下向发送节点A发送数据包的次数的参数N,即最大允许对调度(pair scheduling)次数,即对传输的次数的概念。接收节点在接收到More Fragments域为零的数据包,并且本节点的存储器中存在要向正在与其通信的发送节点发送的数据分组的情况下,检测该节点已发生的对调度次数是否小于最大允许的对调度次数,只有在当前对调度次数小于该门限值N时,才如上述方式设置ACK的持续时间域的值,反之设置ACK的持续时间域为零,结束该节点对之间的传输。对调度次数N的引入是为了避免发送节点A和接收节点B长期占用信道,造成网络中的其它节点无法接入,而引起不公平的情况。根据本发明,对调度次数是可调整的。可以根据业务的类型或服务质量(QoS)来调整。如果业务的优先级比较高,比如话音业务要求迅速发送,这种情况下,可以将N(N是整数)的数值调整得较大,即继续多传输几次。如果优先级较低,发送一次即可结束。
下面参考图3描述根据本发明的无线分布式网络中的媒体接入控制装置的实施例。应该指出,媒体接入控制装置设置在作为移动终端的节点中,为了清楚起见,根据这些节点在其发起一次通信时最初是发送数据还是接收数据而被分别称之为发送节点和接收节点。可以理解,由于接收节点在具有要发送到发送节点的数据的情况下,发送节点和接收节点的实际作用在的通信过程中是可以改变的。
如图3所示,本发明的媒体接入控制装置包括发送设备,接收设备和网络分配矢量(NAV)存储计时装置44。其中发送设备包括发送存储装置41,信道接入装置42,发送装置43。接收设备包括接收装置48,对调度装置45,信道侦听装置46和分组处理装置47。
发送存储装置41存储高层到达的数据分组。信道接入装置42依据诸如802.11DCF之类的规范采用CSMA/CA协议决定本节点当前是否允许接入信道。发送装置43发送数据分组。具体来说,当信道接入装置42指示满足信道接入的条件时将待发送的分组分段。如果待发数据或数据段的长度大于采用RTS的门限长度,则发送RTS分组。反之,直接发送待发送的数据或数据段分组。此外,发送装置43还根据分组处理装置47和对调度装置45指示的结果发送相应的分组。
接收装置48接收来自无线信道的数据分组,并送入分组处理装置47进行检测判断。
分组处理装置47对接收装置48接收的数据分组进行检测,并依据检测结果进行下一步的操作。具体地说,分组处理装置48检测是否成功收到了数据分组并检测其分组类型。如果成功收到了数据分组,检测该分组的发送节点发送的数据中包含的接收节点地址域是否与本节点地址一致。如果地址一致则进一步检测该数据或数据段分组中的More Fragments域的值是否等于零,并在其等于零的情况下将结果送入对调度装置45。MoreFragments域中包含该数据或数据段分组的发送节点地址。如果该数据段分组中的More Fragments域的值不为零,则将结果送入发送装置43准备发送应答分组ACK。其Duration域等于收到的数据段的Duration域减去一个SIFS和发送ACK需要的时间。如果检测到该分组的接收节点地址与本节点地址不一致,则取出接收的数据或数据段分组的Duration域的值并将其送入NAV存储计时装置44与当前存储的NAV值进行比较,并取较大的值对NAV进行更新。
如果发送节点检测成功地接收到应答分组,检测该分组中包含的接收地址域是否与本节点地址一致,如果一致则进一步检测是否还有后续的数据段等待传输,并当数据段已全部发完成时,检测收到的ACK分组的Duration域是否为零。如果检测到ACK分组的Duration域等于零,该发送节点则启动信道侦听装置46进入侦听信道状态。否则,发送节点将检测结果送入发送装置43准备发送CTS分组,并将已发生的对调度次数加1。其中CTS分组的Duration域的值等于从接收节点接收到的ACK的Duration域中复制的值减去一个SIFS和发送CTS所需的时间。如果分组处理装置47检测到还有后续的数据段等待传输,则将检测结果送入发送装置43准备发送后续的数据段分组。如果检测到该收到的ACK分组中的接收地址与本节点地址不一致,则取出该数据或数据段分组的Duration域的值,并将其送入NAV存储计时装置44与当前NAV值进行比较,并取较大值对NAV进行更新。如果成功收到了RTS分组,则将结果送入发送装置43准备发送CTS分组。如果成功收到了CTS分组,则将结果送入发送装置43并将待发的数据分组分段准备发送第一个数据段分组。
对调度装置45接收分组处理装置47对接收装置48接收的数据的处理结果,并进行对调度的判断和检测。具体地讲,当对调度装置45接收到分组处理装置47的处理结果时,判断当前节点已经发生的对调度次数是否达到最大允许对调度次数N。如果是,则设置Duration域的值为零并通过发送装置43发送ACK分组。如果判断结果是未达到最大允许对调度次数N,则检测发送存储装置41中是否有目的节点地址与来自分组处理装置47的发送节点地址一致的分组,即检测发送存储装置41中是否存储有指向源发送节点的分组。如果有,则调度该分组并分段,并计算发送第一个数据段分组所需的时间。将该时间与发送CTS的时间、发送ACK的时间以及三个SIFS的时间之和作为ACK分组Duration域的值,并送入发送装置43发送该ACK分组。同时,将已发生的对调度次数加1。如果发送存储装置41中没有检测到有指向源发送节点的分组,或者当前节点已经发生的对调度次数达到了最大允许对调度次数,则利用发送装置43发送Duration值为零的ACK分组。
信道侦听装置46接收来自分组处理装置47的处理结果并侦听信道。在侦听到信道忙时启动接收装置48准备接收来自无线接口的数据。
NAV存储计时装置44用于存放网络分配矢量(NAV),并依据分组处理装置47的处理结果对NAV的值进行更新。
下面结合图4描述根据本发明实施例的无线分布式网络中的无线接收节点接收数据分组或数据段时的处理流程。当接收节点成功地接收到一个数据或数据段分组时,在步骤S401检测该所接收的分组中包含的接收节点地址(RA)是否与本节点的地址一致。如果地址不一致,则取出该分组中Duration域的值,并与本节点的NAV存储计时装置44中当前存储的NAV的值进行比较,并在步骤S409根据比较结果用较大值对NAV的值进行更新。
如果在步骤S401中判断所接收的分组中包含的接收节点地址(RA)与本节点的地址一致,则表明本节点即为此数据或数据段分组所指向的目的地接收节点。于是,流程进行到步骤S402,进一步检测该分组帧控制字段中的More Fragments域的值是否为零。如果More Fragments为零则表明发送节点已经将所有的数据段发送完毕。这种情况下,处理流程进行到步骤S403,进而判断发送节点和接收节点之间的传输是否已达到最大允许对调度次数N。当步骤S403的判断结果表明已进行的对调度次数低于允许的阈值N时,在步骤S404检测该接收节点的发送存储装置41中当前是否存储有指向发送节点的数据分组。如果有要发送到发送节点的数据分组,流程则进行到步骤S405,调度该数据分组并对该数据分组分段(如果该数据分组的长度大于MAC层所能承受的长度)。此后,计算发送该数据或数据段需要的时间,并加上发送一个CTS,一个ACK的时间以及三个SIFS的时间,将计算得到的时间放入ACK分组的Duration域中,并在此后的步骤S407发送该ACK分组。同时,把本节点的对调度次数加1。
如果在步骤S402判断More Fragments域的值不为零,则表明发送节点还有数据段等待发送,此时接收节点准备发送ACK分组,并在步骤S406设置其Duration域的值等于从收到数据或数据段分组中取出的Duration值减去一个SIFS和发送ACK分组所需的时间。
如果在步骤S403判断本接收节点已达到最大允许对调度次数N,流程则转到步骤S406,设置ACK分组的Duration域的值为零,并在步骤S407发送ACK分组。另外,如果在步骤S404判断该接收节点的发送存储装置中当前没有找到指向发送节点的分组,流程也转到步骤S406,设置ACK分组的Duration域的值为零,并在步骤S407发送ACK分组。
在以上情况下,当在步骤S407发送完ACK分组后,该接收节点在步骤S408进入信道侦听状态。
下面结合图5描述根据本发明实施例由无线分布式网络中的无线发送节点成功地接收应答分组时的处理流程。如图5所示,当发送节点成功地从接收节点接收到针对所发送的数据分组而发回的一个应答(ACK)分组时,检测该分组的接收地址(RA)是否与本节点地址一致。如果地址不一致,则取出该分组中Duration域的值,并与本节点的NAV存储计时装置44当前存储的NAV的值进行比较,并根据比较结果用较大的值对NAV的值进行更新。如果两个地址一致,则表明此ACK分组是对本发送节点之前发送的数据或数据段分组的应答,进而在步骤S501检测本节点的数据段是否已经全部发完。如果在步骤S501判断数据段仍未发送完成,流程则转到步骤S504,由发送节点继续发送后续的数据段分组。当发送节点在步骤S502判断已发送所有数据分组,流程则继续到步骤S502,检测从接收节点接收到的ACK分组中的Duration域的值是否为零。当从接收节点接收的ACK分组中包含的Duration域的值为零,则表明接收节点没有要发送到发送节点的数据分组段,发送节点和接收节点之间的数据传输已经完成。此时,流程转到步骤S505,发送节点和接收节点侦听信道。如果在步骤S502判断从接收节点接收的ACK分组中包含的Duration域的值为零不为零,则表明接收节点具有要发送到发送节点的数据段。这种情况下,流程进行到步骤S503,发送节点根据从接收节点接收的ACK分组来准备发送CTS分组。该CTS分组的Duration域的值等于接收到的ACK分组中Duration域的值减去一个SIFS再加上发送CTS分组需所要的时间。另外,发送节点在发送完CTS分组后将对调度次数N加1。发送节点在发送CTS分组后转到步骤S505,进入侦听信道的状态。
同样,在接收节点具有要发送到发送节点的数据分组,并且接收节点要发送的数据分组被分成多段的情况下,发送节点同样要检验从接收节点接收的的数据分组中包含的More Fragments域的值。如果More Fragments域的值为“0”,则表明接收节点的数据分组已经发送完成。如果MoreFragments域的值为“1”,则表明接收节点仍有要发送到发送节点的数据分组。这种情况下,发送节点和接收节点之间继续进行如前所述的传输过程,并在每次接收到对方发送的ACK分组后,将对调度次数N加1,直到达到预定的最大允许次数。具体步骤与前面所述的内容相同,不再重复。
图6和7描述了根据本发明实施例的媒体接入控制过程的时序图。其中图6是表示在有RTS/CTS交换情况下的媒体接入控制过程的时序图。图7是表示在没有RTS/CTS交换的情况下而需要进行数据分割的媒体接入控制过程的时序图。
在无固定设施的无线分布式网络中,当接收节点收到指向自已的数据分组中的最后一个数据段时进行对调度检测及发送,也即检测当前已进行的对调度次数是否大于最大允许的对调度次数的预定阈值。当小于该阈值时,接收节点检测其存储装置中是否存储有指向此数据分组的发送节点的分组。在存在这样的数据分组时,目的地在其存储装置中将该分组调度到头部,并且准备传输该分组,并将完成该分组传输所需要的时间,包括传输第一个数据段所需的时间,发送一个CTS的时间,发送一个ACK的时间以及三个SIFS之和,放入ACK分组的Duration域,发送ACK分组。
下面参考图6描述本发明在有RTS/CTS交换情况下的一个实施例。假定最大允许调度次数N为1。
发送节点A的发送存储装置41中有分组要发送给节点B,当信道接入装置42判断满足信道接入的条件时,在T1时刻发送RTS分组,其Duration域的值等于发送CTS1的时间,发送待发数据分组DATA1的时间,发送ACK1的时间以及三个SIFS的时间之和。
接收节点B在T2时刻通过分组处理装置47判断正确接收到指向本节点的分组,在延时SIFS后在T3时刻发送CTS1分组。CTS1分组的Duration域等于从发送节点接收的RTS分组中的Duration域复制而来的值减去一个SIFS加发送CTS的时间。与此同时,周围所有接收到RTS分组的节点通过分组处理装置47判断正确接收到了该分组并且本节点为非接收节点,在T2时刻利用NAV存储计时装置44用该分组中Duration域的值与当前NAV值中的较大值对NAV值进行更新(本实施例中假定当前NAV值为零)。
此后,发送节点A在T4时刻成功接收到了来自接收节点B的CTS1分组,根据分组处理装置47的指示在SIFS后的T5时刻发送待发的数据分组DATA1(此处假定DATA1的长度小于分割的阈值长度,即不需要对数据分组进行分割)。由于数据分组没有被分割,该分组的More Fragments域的值指示为0,Duration域的值等于发送ACK的时间与一个SIFS的时间之和。同样,接收节点B周围所有接收到CTS1分组的节点在T4时刻通过分组处理装置47判断正确接收到了该分组并且本节点为非发送节点,利用NAV存储计时装置对NAV值进行与上述相同的更新。
在T6时刻,接收节点B成功地接收到了来自节点A的数据分组DATA1,利用分组处理装置47检测到所接收的分组是指向本节点的分组并且More Fragments域的值为零,表明节点A已经完成向节点B发送数据。于是,接收节点B的对调度装置45判断当前已发生的对调度次数。在本实例中,由于节点B还没有被调度,因此检测其发送存储装置41中是否存储有指向节点A的分组。在本实例中,假设接收节点B具有要发送到发送节点A的数据DATA2,节点B优先调度该分组DATA2并将其相关信息包含在即将发送的ACK1分组中。具体来说,节点B计算发送DATA2所需要的时间(假定DATA2的长度未达到数据分割门限),将这个时间与发送CTS的时间、发送ACK的时间以及三个SIFS的时间之和放入节点B要发送的ACK1的Duration域中。然后,节点B在延时SIFS时间间隔后的T7时刻发送ACK1分组,同时将已发生的对调度次数加1。
在T8时刻,节点A成功接收到了节点B发送的ACK1分组,利用分组处理装置47判断是对本节点之前发送的数据分组的应答,并且本节点没有后续数据段需要发送。于是,节点A检测从节点B接收到的ACK1分组中包括的Duration域的值。在此,由于Duration域的值不为零,节点A在延时SIFS时间间隔后在T9时刻发送CTS2分组,其Duration域的值等于从接收的ACK1分组复制而来的值减去一个SIFS加上发送CTS的时间,并将本节点的对调度次数加1。
与此同时,在T8时刻,节点B周围所有的节点在通过分组处理装置47判断正确接收到该ACK1分组并且本节点为非发送节点时,取出该ACK1分组中的Duration域利用NAV存储计时装置对NAV值进行与如上所述相同的更新,此时更新后的NAV值为(T14-T8)。
在T10时刻,节点B成功地接收到来自节点A的CTS2分组,在分组处理装置47的指示下在SIFS后的T11时刻发送在T6时刻被优先调度的DATA2分组。由于DATA2分组没有被分割,因此其More Fragments域的值为零。同时,节点A周围所有其他接收到CTS2的节点利用CTS2的Duration域的值对NAV存储计时装置的NAV值进行与如上所述相同的更新。
此后,节点A在T12时刻成功收到来自节点B的数据分组DATA2。节点A通过分组处理装置47检测到所接收的数据分组DATA2是指向本节点的分组,并且其包含的More Fragments域的值为零。于是,节点A的对调度装置45判断当前已发生的对调度次数。由于此时已发生的对调度次数为1,已达到最大允许对调度次数,于是节点A设置应答分组的Duration域的值为0。在SIFS时间后的T13时刻,节点A发送应答分组ACK2,并在ACK2发送完毕后进入信道侦听状态。
T14时刻,节点A周围的所有节点,包括节点B,接收到来自节点A的应答分组ACK2,通过分组处理装置检测到Duration域为零,于是进入信道侦听状态。
所有节点在侦听到信道空闲DIFS时间后于T15时刻进入退避过程,准备重新竞争信道。
下面参考图7描述本发明在没有RTS/CTS交换,并且需要进行数据分割情况下的一个实施例。假定最大允许调度次数为2。
在T1时刻,当发送节点A的信道接入装置42指示满足信道接入的条件时,准备发送指向接收节点B的数据分组DATA1。由于节点A检测到DATA1的分组长度大于数据分割长度的阈值,于是将DATA1分割成两个数据段,并在T1时刻发送第一个数据段Fragment0,其Duration域的值等于发送下一个数据段Fragment1所需的时间,发送两个ACK的时间和三个SIFS的时间之和。此时,由于仍有未发送的数据段,More Fragments域的值设置为1。
在T2时刻,接收节点B成功地接收到DATA1的Fragment0数据段分组,检测到本节点即为接收节点并且该分组的More Fragments域的值指示为1。于是,在SIFS时间后的T3时刻,接收节点B发送应答分组ACK0,其Duration域的值等于从Fragment0的Duration域复制而来的值减去一个SIFS再加上发送一个ACK所需的时间。与此同时,节点A周围除了节点B以外的所有节点在成功收到Fragment0分组时,在T2时刻对其NAV存储计时装置中的NAV值以与如上所述相同的方式更新,使得当前NAV值为(T8-T2)。
在T4时刻,节点A成功地接收到来自节点B的ACK0分组,通过分组处理装置47判断其后仍有待发数据段。于是,节点A在SIFS后的T5时刻发送第二个数据段Fragment1。由于Fragment1是DATA1的最后一个数据段,因此设置该分组的Duration域的值等于发送ACK的时间与一个SIFS的时间之和,More Fragments域的值被设置为零,表明没有后续数据分组。同时,在T4时刻,所有正确接收到ACK0分组的节点,除了节点A外,对其NAV存储计时装置中的NAV值进行与如上所述相同的更新。
接下来,接收节点B在T6时刻成功地接收到来自节点A的数据分组Fragment1。接收节点B通过分组处理装置47检测到该分组是指向本节点的,并且通过检测More Fragments的值等于零判断是发送节点A发送的数据DATA1的最后一个数据段。然后,接收节点B将该结果送入对调度装置45进一步判断当前已发生的对调度次数是否达到最大允许对调度次数。由于此时对调度次数为零,检查其发送存储装置41中是否有指向节点A的分组。在检查到接收节点B的发送存储装置41中有要发送到节点A的数据分组DATA2的情况下,接收节点B将该分组DATA2优先调度到存储装置41的头部位置,并将其相关信息包含在即将从节点B发送的ACK1分组中。在此,由于DATA2的数据长度大于进行数据分割的阈值,因此将DATA2分割成多个数据段,并计算发送一个数据段Fragment0所需的时间。将该时间与发送CTS的时间、发送ACK的时间以及三个SIFS时间之和作为Duration域的值添加到ACK1分组中,并在SIFS后的T7时刻发送ACK1分组,同时将本节点B的已发生对调度次数加1。
在T8时刻,节点A接收到指向本节点的应答分组ACK1,利用分组处理装置47通过检查More Fragments域的值不为零而判断还有待发的数据段。另外,由于ACK1的Duration域不为零,于是节点A将本节点已发生的对调度次数加1,并在SIFS时间后的T9时刻发送CTS2分组。在CTS2分组中,Duration域的值等于从ACK1的Duration域复制而来的值减去一个SIFS再加上发送CTS的时间。
此外,在T8时刻接收到ACK1的除节点A以外的其他节点,对其各自的NAV存储计时装置存储的NAV值进行域如上所述相同的更新,更新后的NAV值等于(T14-T8)。
在T10时刻,接收节点B接收到来自节点A的CTS2,在分组处理装置47的指示下在SIFS后的T11时刻发送在T6时刻被优先调度的DATA2分组的第一个数据段Fragment0,并设置More Fragments域的值为“1”,Duration域的值等于发送DATA2分组的下一个数据段Fragment1所需的时间,发送两个ACK的时间和三个SIFS的时间之和。
同时,节点A周围除了节点B以外的所有其他成功收到CTS2的节点利用CTS2中包含的Duration域的值对NAV存储计时装置中存储的NAV值进行与如上所述相同的更新,更新后的NAV值等于(T14-T10)。
在T12时刻,发送节点A接收到来自节点B的DATA1分组的Fragment0数据段分组,检测到本节点即为接收节点B发送的数据分组的接收节点,并且接收的数据分组的More Fragments域指示为1。于是,在SIFS时间后的T13时刻,发送节点A发送应答分组ACK2,其Duration域的值等于从Fragment0的Duration域复制而来的值减去一个SIFS再加到发送一个ACK所需的时间。
与此同时,节点B周围除了节点A以外的所有节点在成功地接收到Fragment0分组时,在T12时刻对其NAV存储计时装置中存储的NAV值进行与如上所述相同的更新,使得当前NAV值为(T18-T12)。
在T14时刻,节点B成功地接收到从节点A发送的分组ACK2,采用与节点A在T4时刻相同的操作方式,在延时SIFS时间后的T15时刻发送后续的数据段Fragment1,并设置其More Fragments域的值为“0”。节点A周围除B以外的所有其他节点按照与如上所述相同的方式更新其NAV值为(T18-T14)。
在T16时刻,节点A成功地接收到来自节点B的数据段Fragment1,通过分组处理装置47检测到数据段Fragment1的More Fragments域的值是0,从而判断数据段Fragment1是数据分组DATA2的最后一个数据段。于是,节点A的对调度装置45检测其当前已发生的对调度次数,由于当前对调度次数为1,小于最大允许对调度次数2,因此检测其发送存储装置中是否还有指向节点B的分组,并采用与T6时刻的操作类似的方法计算Duration域的值并包含在ACK3中在T17时刻发送,同时将节点A的对调度次数加1。
后面T18~T21时刻的操作与实施例1中的T8~T11的操作完全相同,为了简化起见,此处省略对其的描述。
此后,在T22时刻,节点B成功地接收了来自节点A的数据分组DATA3,由于该分组没有进行分割因而More Fragments域的值为零。于是节点B的对调度装置45检测当前已发生的对调度次数,由于此时的对调度次数为2,已达到最大允许对调度次数,因此设置ACK4的Duration域为零并在T23时刻发送ACK4。此后,所有的节点都进入信道侦听状态,准备重新接入信道。
图8是利用本发明的方法在对称业务的仿真条件下的系统总吞吐量的仿真结果示意图。为了说明本发明的有效性,采用了基于matlab的仿真平台进行了计算机仿真。仿真中给定最大允许重传次数为N,在设置不同N的条件下得出系统载荷与吞吐量的关系。图8所示,横轴为每节点处的平均分组到达率,单位是分组/秒,纵轴示出系统内单位时间的总吞吐量。结果表明,随着平均分组到达率的增加,本发明相对于DCF的性能改善就越大,并且随着最大允许重传次数的增加,也可以带来更大的吞吐量的增益。
根据本发明,通过利用已经成功竞争到信道的节点来互相调度彼此的传输,在最大允许对调度次数的范围内避免了采用随机的信道接入方式来发送这些分组,从而减少了分组碰撞的概率,并且在采用RTS/CTS握手过程的情况下降低了竞争信道时这些控制分组带来的开销,更为有效的利用了信道资源。
此外,本发明不需要任何额外的硬件支持,利用现有的控制分组及其字段(域)定义来实现性能的改善。因此,本发明的实现简单,具有很好的后向兼容性。最后,通过设置最大允许对调度次数,可以灵活的调整对调度传输的时间,比如对优先级高节点设定较大的最大允许对调度次数,从而可以实现对服务质量的支持。
应该指出,本发明的媒体接入控制方法可以通过硬件实现,也可以通过软件实现,或硬件与软件的组合来实现。
至此已经结合优选实施例对本发明进行了描述。本领域技术人员应该理解,在不脱离本发明的精神和范围的情况下,可以进行各种其它的改变、替换和添加。因此,本发明的范围不应该被理解为被局限于上述特定实施例,而应由所附权利要求所限定。
Claims (20)
1.一种在无线网络中的发送节点和作为发送节点的目的节点的接收节点之间使用的对调度媒体接入控制方法,包括步骤:
接收节点根据从发送节点接收到的数据分组检验发送节点是否还有后续要发送的数据分组;
当发送节点没有要发送的后续数据分组时,检验本接收节点中是否存在要发送到所述发送节点的数据分组;
如果本接收节点中存在要发送到所述发送节点的数据分组,则在向发送节点发送的确认分组中加入发送接收节点的数据分组所需的时间;
在接收节点接收到发送节点发送的清除发送分组后,向发送节点发送接收节点中的数据分组。
2.根据权利要求1所述的方法,其中进一步包括在接收节点检验到存在要发送到所述发送节点的数据分组时,将要发送的数据分组调度到存储装置的头部的步骤。
3.根据权利要求1所述的方法,其中进一步包括发送节点在已发送完自己的数据分组,并收到持续时间域不为零的确认分组时,向接收节点发送清除发送分组的步骤。
4.根据权利要求1所述的方法,进一步包括:在接收节点根据从发送节点接收到的数据分组检验发送节点是否还有后续要发送的数据分组后,在发送节点和接收节点中设置允许接收节点向发送节点发送数据分组的对调度次数的最大允许对调度次数N的步骤,其中N是整数。
5.根据权利要求4所述的方法,进一步包括每当当前接收节点向发送节点发送一个数据分组后,将对调度次数的值加1的步骤。
6.根据权利要求4或5所述的方法,进一步包括在接收节点向发送节点发送数据分组之前,接收节点检验当前已进行的对调度次数是否大于最大允许的对调度次数,并且在已进行的对调度次数小于最大允许的对调度次数N,并且还存储有要向发送节点发送的数据分组时才向发送节点发送数据分组的步骤。
7.一种在无线网络中的发送节点和作为发送节点的目的节点的接收节点之间使用的对调度媒体接入控制方法,包括步骤:
当接收节点从发送节点接收到属于本节点的数据分组时,检测该分组帧控制字段中的分段域的值,以确定发送节点是否已经将所有的数据分组发送完毕;
如果发送节点的所有数据分组发送完毕,判断发送节点和接收节点之间的传输是否已达到所述接收节点的最大允许对调度次数N,其中N是整数;
当已进行的对调度次数小于最大允许对调度次数N时,检测接收节点中当前是否存储有要发送到发送节点的数据分组;
如果接收节点中有要发送到发送节点的数据分组,设置要发送给发送节点的确认分组中的持续时间域,发送该确认分组,并将本节点的对调度次数加1;
在接收节点接收到发送节点发送的清除发送分组后,向发送节点发送接收节点中的数据分组。
8.根据权利要求7所述的方法,其中进一步包括如果发送节点和接收节点要发送的数据分组的长度大于其各自媒体接入控制层所定义的数据分段门限时,对该数据分组进行分段的步骤。
9.根据权利要求7所述的方法,其中进一步包括接收到发送节点发送的数据分组时,节点检测所接收的数据分组中包含的接收节点地址是否与本节点的地址一致的步骤。
10.根据权利要求9所述的方法,其中进一步包括如果所接收的数据分组中包含的接收节点地址与本节点的地址不一致,则取出该数据分组中的持续时间域的值,并与本节点中的网络分配矢量的值进行比较,和根据比较结果用较大的值对网络分配矢量的值进行更新的步骤。
11.根据权利要求7所述的方法,其中进一步包括当接收节点检验本节点的对调度次数大于或等于最大允许对调度次数时,停止向发送节点发送数据分组,并且使发送节点和接收节点进入侦听信道的状态。
12.一种在无线网络中的发送节点和作为发送节点的目的节点的接收节点之间使用的对调度媒体接入控制方法,包括步骤:
接收节点接收发送节点发送到所述接收节点的数据分组,并检验发送节点的数据分组是否已经发送完毕;
在发送节点和接收节点中设置允许接收节点向发送节点发送数据分组的对调度次数的最大允许对调度次数N,其中N是整数;
在发送节点的数据分组已经发送完毕时,检验接收节点本身是否存在要发送到所述发送节点的数据分组;
在存在要发送到所述发送节点的数据分组时,接收节点在针对从发送节点接收到的数据分组应答的确认分组中设置持续时间域表示接收节点是否要向发送节点发送数据分组的信息,并向发送节点发送确认分组;
在接收节点接收到发送节点发送的清除发送分组后,向发送节点发送接收节点中的数据分组。
13.根据权利要求12所述的方法,其中进一步包括在接收节点检验到存在要发送到所述发送节点的数据分组时,将要发送的数据分组调度到存储装置的头部的步骤。
14.根据权利要求12所述的方法,进一步包括每当当前接收节点向发送节点发送一个数据分组后,将对调度次数的值加1的步骤。
15.根据权利要求12所述的方法,进一步包括如果发送节点和接收节点要发送的数据分组的长度大于其各自媒体接入控制层所定义的数据分段门限长度时,对该数据分组进行分段的步骤。
16.根据权利要求15所述的方法,进一步包括所述发送节点和接收节点将后面仍有数据段分组要发送的当前数据分组的分段域的值设置为1,将最后发送的数据段分组的分段域设置为0的步骤。
17.一种在无线网络中使用的移动终端,用于在无线网络中的发送节点和作为发送节点的目的节点的接收节点之间进行对调度媒体接入控制,包括:
发送存储装置,用于存储高层到达的数据分组;
信道接入装置,用于根据网络协议决定本节点当前是否允许接入信道;
分组处理装置,用于检测是否接收到了数据分组并检测其分组类型,检测数据分组中的分段域的值是否等于零;
对调度装置,用于在分组处理装置检测到数据分组中的分段域的值等于零时检测对调度次数,如果对调度次数达到最大允许对调度次数,则发送确认分组;否则,如果接收节点中有要发送到发送节点的数据分组,则设置要发送给发送节点的确认分组中的持续时间域并发送该确认分组,并在进行对调度传输发送了数据分组后将对调度次数加1;
网络分配矢量存储计时装置,用于存放网络分配矢量,并依据分组处理装置的处理结果对网络分配矢量的值进行更新。
18.根据权利要求17所述移动终端,其中进一步包括:
发送装置,用于在信道接入装置指示满足信道接入的条件时将待发送的分组分段并传输。
19.根据权利要求17所述移动终端,其中进一步包括:
接收装置,用于接收来自无线信道的数据分组,并送入分组处理装置进行检测判断。
20.根据权利要求17所述移动终端,其中进一步包括:
信道侦听装置,用于接收来自分组处理装置的处理结果并侦听信道,在侦听到信道忙时启动接收装置准备接收来自无线接口的数据。
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2005101033925A CN1937615B (zh) | 2005-09-20 | 2005-09-20 | 无线分布式网络中的媒体接入控制方法和装置 |
DE200660003829 DE602006003829D1 (de) | 2005-09-20 | 2006-09-06 | Verfahren und Vorrichtung zur Zugriffssteuerung auf ein Medium in einem drahtlosen verteilten Netzwerk. |
EP20060018647 EP1764961B1 (en) | 2005-09-20 | 2006-09-06 | Medium access control method and apparatus in wireless distributed network |
JP2006254879A JP4939157B2 (ja) | 2005-09-20 | 2006-09-20 | 無線分散型ネットワークにおけるメディアアクセス制御方法及び装置 |
US11/524,614 US8446907B2 (en) | 2005-09-20 | 2006-09-20 | Medium access control method and apparatus in wireless distributed network |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2005101033925A CN1937615B (zh) | 2005-09-20 | 2005-09-20 | 无线分布式网络中的媒体接入控制方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1937615A CN1937615A (zh) | 2007-03-28 |
CN1937615B true CN1937615B (zh) | 2012-01-25 |
Family
ID=37654874
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2005101033925A Expired - Fee Related CN1937615B (zh) | 2005-09-20 | 2005-09-20 | 无线分布式网络中的媒体接入控制方法和装置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US8446907B2 (zh) |
EP (1) | EP1764961B1 (zh) |
JP (1) | JP4939157B2 (zh) |
CN (1) | CN1937615B (zh) |
DE (1) | DE602006003829D1 (zh) |
Families Citing this family (39)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7710870B2 (en) * | 2006-09-09 | 2010-05-04 | Electronics And Telecommunications Research Institute | Method and apparatus for controlling congestion of nodes in ad-hoc network |
US8089970B2 (en) * | 2006-12-14 | 2012-01-03 | Ntt Docomo, Inc. | Method and apparatus for managing admission and routing in multi-hop 802.11 networks taking into consideration traffic shaping at intermediate hops |
US8879448B2 (en) * | 2006-12-22 | 2014-11-04 | Samsung Electronics Co., Ltd. | Apparatus for controlling power of WiMedia media access control device and method using the same |
US8243710B1 (en) * | 2007-02-26 | 2012-08-14 | Avaya Inc. | Method and apparatus performing express forwarding |
JP2009060213A (ja) * | 2007-08-30 | 2009-03-19 | Sony Corp | 無線通信装置、無線通信システム、無線通信方法及びプログラム |
JP2009089244A (ja) * | 2007-10-02 | 2009-04-23 | Denso Corp | 無線通信方法及び装置、並びに無線通信システム |
US20090092076A1 (en) * | 2007-10-04 | 2009-04-09 | Nokia Siemens Networks Oy | Method and apparatus to reduce system overhead |
US8320358B2 (en) * | 2007-12-12 | 2012-11-27 | Qualcomm Incorporated | Method and apparatus for resolving blinded-node problems in wireless networks |
JP4518155B2 (ja) * | 2008-01-25 | 2010-08-04 | 株式会社豊田中央研究所 | 通信装置 |
EP2271029B1 (en) * | 2008-04-25 | 2012-05-09 | Panasonic Corporation | Collision detection in an ad-hoc power line communication network |
CN101582818A (zh) * | 2008-05-12 | 2009-11-18 | 株式会社Ntt都科摩 | 在混合无线网络中减少控制信令开销的方法及装置 |
US9066267B2 (en) * | 2008-08-29 | 2015-06-23 | Intel Corporation | Device, method and system of establishing a protected time during an allocated time |
US8077737B2 (en) | 2008-09-25 | 2011-12-13 | At&T Intellectual Property I, Lp | Method for QoS delivery in contention-based multi hop network |
US8483077B2 (en) * | 2009-09-16 | 2013-07-09 | At&T Intellectual Property I, L.P. | QoS in multi-hop wireless networks |
EP2386149B1 (en) | 2009-01-07 | 2016-07-20 | Koninklijke Philips N.V. | Method and system for communication in a wireless network |
US8477689B2 (en) * | 2009-03-26 | 2013-07-02 | The John Hopkins University | System and methods for distributed medium access control and QOS scheduling in mobile ad-hoc networks |
CN101695019B (zh) * | 2009-11-10 | 2013-03-20 | 杭州华三通信技术有限公司 | 一种报文发送方法和设备 |
DE112010004877B4 (de) * | 2009-12-18 | 2015-10-22 | Electronics And Telecommunications Research Institute | Verfahren und Vorrichtung zum Senden von Daten in einem drahtlosen Paketkommunikationssysem, in welchem es gleichzeitige Kommunikation mit verschiedenen Endgeräten gibt |
KR101341192B1 (ko) * | 2010-02-09 | 2013-12-12 | 엘지전자 주식회사 | 무선 랜에서 채널 접근 방법 및 장치 |
CN102238749B (zh) * | 2010-04-15 | 2014-03-26 | 杭州华三通信技术有限公司 | 一种信道竞争的方法及接入点设备 |
CN102123448B (zh) * | 2011-03-10 | 2014-04-16 | 西北工业大学 | 一种无线自组织网中基于双忙音机制的信道预约方法 |
US8787159B2 (en) * | 2011-04-14 | 2014-07-22 | Alcatel Lucent | Mechanism for wireless access networks to throttle traffic during congestion |
CN102833716B (zh) * | 2011-04-15 | 2015-05-06 | 华为终端有限公司 | 通知、获取待接收数据指示信息的方法及装置 |
IL214002A0 (en) * | 2011-07-10 | 2011-08-31 | Alvarion Ltd | Method and system for managing a wireless network comprising a distributed antenna system (das) |
WO2013013409A1 (en) * | 2011-07-28 | 2013-01-31 | Renesas Mobile Corporation | Signaling and procedure design for cellular cluster contending on license-exempt bands |
EP3273743A1 (en) | 2012-03-01 | 2018-01-24 | Interdigital Patent Holdings, Inc. | Multi-user parallel channel access in wlan systems |
US8873391B2 (en) * | 2012-05-24 | 2014-10-28 | Trellisware Technologies, Inc. | Method and system for coordinating access to a barrage relay network |
EP2738948A1 (en) * | 2012-11-28 | 2014-06-04 | Sercel | Method for setting frequency channels in a multi-hop wireless mesh network. |
CN103916972B (zh) * | 2013-01-04 | 2017-06-20 | 中国移动通信集团公司 | 一种启动rts/cts机制的方法和装置 |
US9450708B2 (en) * | 2013-04-05 | 2016-09-20 | Texas Instruments Incorporated | System and method for avoiding hidden node collisions in a communication network |
WO2014201691A1 (zh) | 2013-06-21 | 2014-12-24 | 华为技术有限公司 | 无线局域网中传输数据的方法、用户设备和接入点 |
EP4236144A3 (en) | 2013-10-01 | 2023-10-25 | InterDigital Patent Holdings, Inc. | Enhancements for coordinated orthogonal block-based resource allocation (cobra) in wlan systems |
EP2950602B1 (en) | 2014-05-29 | 2017-04-26 | Nxp B.V. | Wireless network and method |
EP2950603B1 (en) * | 2014-05-29 | 2017-12-06 | Nxp B.V. | Wireless network and method |
WO2016190631A1 (ko) * | 2015-05-22 | 2016-12-01 | 엘지전자 주식회사 | 무선 통신 시스템에서 채널 센싱 및 그에 따른 전송을 위한 방법 및 이를 위한 장치 |
GB201515496D0 (en) * | 2015-09-01 | 2015-10-14 | Microsoft Technology Licensing Llc | Packet transmissions |
CN109219109A (zh) * | 2017-07-06 | 2019-01-15 | 索尼公司 | 无线通信方法和无线通信设备 |
US10530463B2 (en) * | 2017-11-16 | 2020-01-07 | Grand Mate Co., Ltd. | Method of extending RF signals in a wireless control system |
US20220404789A1 (en) * | 2021-06-16 | 2022-12-22 | Fisher-Rosemount Systems, Inc. | Utilizing quality-of-service metrics to facilitate transitions between i/o channels for i/o server services |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1512721A (zh) * | 2002-12-26 | 2004-07-14 | �ʼҷ����ֵ��ӹɷ�����˾ | 具有增强中央协调控制的无线局域网系统和方法 |
WO2004114598A1 (en) * | 2003-06-25 | 2004-12-29 | Philips Intellectual Property & Standards Gmbh | A method of decentralized medium access control in a communications network |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0646733B2 (ja) * | 1987-06-30 | 1994-06-15 | 沖電気工業株式会社 | 1つの伝送媒体を共有する競合制御方式 |
US5889772A (en) * | 1997-04-17 | 1999-03-30 | Advanced Micro Devices, Inc. | System and method for monitoring performance of wireless LAN and dynamically adjusting its operating parameters |
JPH11252124A (ja) * | 1997-12-17 | 1999-09-17 | Canon Inc | 通信システム、通信装置及びその制御方法 |
US7187668B2 (en) * | 2001-03-02 | 2007-03-06 | Sharp Laboratories Of America, Inc. | Devices, softwares and methods for advancing scheduling of next contention session upon premature termination of contention free exchange |
JP2004040373A (ja) * | 2002-07-02 | 2004-02-05 | Canon Inc | 無線端末装置およびその制御方法 |
US20040013135A1 (en) * | 2002-07-17 | 2004-01-22 | Yoram Haddad | System and method for scheduling traffic in wireless networks |
JP3993115B2 (ja) * | 2003-02-24 | 2007-10-17 | 日本電信電話株式会社 | 無線パケット送信方法 |
JP2006050519A (ja) * | 2003-10-24 | 2006-02-16 | Sony Corp | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム |
US7161909B2 (en) * | 2004-04-23 | 2007-01-09 | Samsung Electronics Co., Ltd. | Method and system for acknowledging the receipt of a transmitted data stream in a wireless communication system |
-
2005
- 2005-09-20 CN CN2005101033925A patent/CN1937615B/zh not_active Expired - Fee Related
-
2006
- 2006-09-06 EP EP20060018647 patent/EP1764961B1/en not_active Expired - Fee Related
- 2006-09-06 DE DE200660003829 patent/DE602006003829D1/de active Active
- 2006-09-20 US US11/524,614 patent/US8446907B2/en not_active Expired - Fee Related
- 2006-09-20 JP JP2006254879A patent/JP4939157B2/ja active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1512721A (zh) * | 2002-12-26 | 2004-07-14 | �ʼҷ����ֵ��ӹɷ�����˾ | 具有增强中央协调控制的无线局域网系统和方法 |
WO2004114598A1 (en) * | 2003-06-25 | 2004-12-29 | Philips Intellectual Property & Standards Gmbh | A method of decentralized medium access control in a communications network |
Non-Patent Citations (2)
Title |
---|
Yan Gu et al..A Dual-Channel MAC Protocol for Multi-hop Ad Hoc Networks.Communications,Circuits and Systems,2005.Proceedings,2005 International Conference.2005,1308-313. * |
张太等.IEEE 802.11 MAC层协议解析.山东大学学报(工学版).2002,32(6),597-600. * |
Also Published As
Publication number | Publication date |
---|---|
JP4939157B2 (ja) | 2012-05-23 |
DE602006003829D1 (de) | 2009-01-08 |
EP1764961A1 (en) | 2007-03-21 |
US8446907B2 (en) | 2013-05-21 |
JP2007089172A (ja) | 2007-04-05 |
US20070076742A1 (en) | 2007-04-05 |
EP1764961B1 (en) | 2008-11-26 |
CN1937615A (zh) | 2007-03-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1937615B (zh) | 无线分布式网络中的媒体接入控制方法和装置 | |
WO2021243580A1 (zh) | 下行定位参考信号传输方法、装置及存储介质 | |
US10897736B2 (en) | Method and apparatus for discovery of sector in wireless local area network system | |
US20060114867A1 (en) | Distributed wireless access method based on network allocation vector table and apparatus of the same | |
CN101394626B (zh) | 基于无线局域网的分布式业务区分方法和设备 | |
WO2003039035A2 (en) | Optimally serving stations on wlans using contention/reservation protocol 802.11e | |
US20070223412A1 (en) | Method for Signal Transmission in a Radio Communication System | |
CN101582818A (zh) | 在混合无线网络中减少控制信令开销的方法及装置 | |
EP1179914B1 (en) | System, method and record medium for packet transmission capable of reducing delay due to resource assignment | |
CN103298135A (zh) | 一种调度方法和系统、以及接入点和站点 | |
US8953564B2 (en) | Systems and methods to achieve fairness in wireless LANs for cellular offloading | |
KR20080007658A (ko) | 메시 네트워크 내에서의 채널 액세스 방법 | |
US20150003358A1 (en) | Wireless communication system and a method of controlling the same | |
TW201927064A (zh) | 一種集中式無線存取網路控制方法 | |
KR101892418B1 (ko) | 사물인터넷 등록을 위한 단말 인증 장치 및 그 장치를 이용한 인증 및 결합 방법 | |
US20060104248A1 (en) | Method of controlling wireless local network medium access using pseudo-time division multiplexing | |
CN102123448A (zh) | 一种无线自组织网中基于双忙音机制的信道预约方法 | |
CN107889189B (zh) | 信标帧发送方法和装置 | |
CN101601324B (zh) | 无线非蜂窝网络 | |
CN105744638A (zh) | 一种调度方法和系统、以及接入点和站点 | |
JP2002064503A (ja) | 無線パケット中継方法 | |
CN101631337B (zh) | 一种数据传输的方法及装置 | |
CN102547785B (zh) | 增强的虚拟载波检测方法和系统 | |
CN110856141A (zh) | 一种可靠有效的车载自组织网络多信道mac协议 | |
CN112672358B (zh) | 一种基于移动自组网的时隙调度方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20120125 Termination date: 20160920 |
|
CF01 | Termination of patent right due to non-payment of annual fee |