CN101098296B - 控制无线信道访问竞争的方法及装置 - Google Patents
控制无线信道访问竞争的方法及装置 Download PDFInfo
- Publication number
- CN101098296B CN101098296B CN200610089504A CN200610089504A CN101098296B CN 101098296 B CN101098296 B CN 101098296B CN 200610089504 A CN200610089504 A CN 200610089504A CN 200610089504 A CN200610089504 A CN 200610089504A CN 101098296 B CN101098296 B CN 101098296B
- Authority
- CN
- China
- Prior art keywords
- node
- way
- sending
- sending node
- value
- 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.)
- Active
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
Abstract
本发明公开了一种控制无线信道访问竞争的方法，包括：发送节点和接收节点在本次数据传输过程中协商确定发送节点下次发送数据使用的退避定时值；如果发送节点在下次发送数据时出现竞争，则等待所述退避定时值后再请求向所述接收节点发送数据。本发明还公开了一种控制无线信道访问竞争的装置，所述装置位于无线局域网内的各节点上，包括：退避定时值确定模块和数据发送控制模块。利用本发明，可以实现无线信道访问的公平竞争，并保证网络安全。
Description
技术领域
本发明涉及移动通信技术，具体涉及一种控制无线信道访问竞争的方法及装置。
背景技术
目前，WLAN(无线局域网)由于技术简单、成本低廉并能提供高速率的数据传输而得到了广泛的应用。WLAN也可以被用于建立无线Ad Hoc(自组织)网络，Ad Hoc网络是一种没有有线基础设施支持的移动网络，网络中的节点均由移动主机构成。Ad Hoc网络可以看作是移动通信和计算机网络的交叉。在Ad Hoc网络中，使用计算机网络的分组交换机制，而不是电路交换机制。通信的主机一般是便携式计算机、PDA(个人数字助理)等移动终端设备。Ad Hoc网络不同于目前因特网环境中的移动IP网络。
IEEE802.11作为全世界部署最为广泛的WLAN技术，被普遍认为将在下一代无线通信中发挥重要的作用。IEEE802.11MAC(媒体接入控制)子层协议定义了两种信道接入方式：DCF(分布式协作功能)和可选的PCF(点协作功能)，用于Ad Hoc结构的网络，它为单播数据传输提供可靠性。其使用CSMA/CA(Carrier Sense Multiple Access with Collision Avoidance，载波侦听多点接入/避免冲撞)载波监测机制，通过交换RTS/CTS/ACK(请求发送/清除发送/确认)控制帧来预约信道和保证数据帧的正确接收，实现可靠的数据传输。
MAC层协议需要解决的最突出的问题是控制同时访问无线信道的多个移动节点之间的竞争。DCF的控制机制如图1所示：
带有准备传送的新分组数据的移动节点首先检测信道是否繁忙，如果信道在DIFS(分布式协调功能帧隙)时序间隔内为空闲状态，那么移动节点将开始传送分组数据。否则，移动节点继续检测信道。当信道忙时，每一个需要发送数据的移动节点都会自己设定一个退避定时值，该值是从0到CW(竞争窗)宽度最大值之间的一个随机整数，然后退出竞争，等待信道空闲。信道空闲后，只有退避定时器已减为0值的移动节点才有权在信道空闲一个DIFS时间后进行发送，而那些退避定时器未达到0值的移动节点则在竞争窗内将退避定时器定时值减1。
如果在传送分组数据期间出现竞争，每个需要发送数据的移动节点必须指数地增加其竞争窗宽度CW，并在[0，CWincreased](CWincreased表示增加后的竞争窗宽度)范围内选择新的随机的退避定时值。
发送方和接收方的数据传送过程如图2所示：
发送节点在发送数据前，先选定一个随机的退避定时值作为退避定时器的初值，信道每空闲一个时隙，退避定时器减1，当退避定时器减为零且信道空闲时，发送节点在等待DIFS时间后，发送RTS预约信道，接收方回复CTS。发送方收到CTS后发送数据DATA，接收方收到数据后，发送ACK确认。
由于CW的修改及退避定时值的选择都是由需要发送数据的移动节点自己来进行的，因此，对于某些恶意的移动节点就可以通过修改协议参数和策略而获得较高的数据吞吐量，从而影响其他节点数据的发送。比如，选择较小的常数作为其退避定时值，以获得比其他节点较短的等待时间；或者将CW修改到比IEEE802.11规定的最小值还要小的一个值，以得到更小的平均退避定时值等。
可见，这些恶意的移动节点以抢占其他正常运行节点的带宽来增加其访问有限的无线媒体资源的几率，从而导致对其他节点的DoS(拒绝服务)攻击。
发明内容
本发明的主要目的是提供一种控制无线信道访问竞争的方法，以克服现有采用DCF协议的无线局域网系统中由于某些移动节点可以通过修改协议参数和策略，从而影响其他节点数据发送的缺点，实现无线信道访问的公平竞争，并保证网络安全。
本发明的另一个目的是提供一种控制无线信道访问竞争的装置，以保证无线局域网系统中各移动节点间对无线信道的合理占用，实现公平竞争。
为此，本发明提供如下的技术方案：
一种控制无线信道访问竞争的方法，所述方法包括以下步骤：
A、发送节点和接收节点在本次数据传输过程中协商确定发送节点下次发送数据使用的退避定时值；
B、如果发送节点在下次发送数据时出现竞争，则等待所述退避定时值后再请求向所述接收节点发送数据。
所述步骤A包括：
A1、发送节点和接收节点在基于MAC层协议发送数据的交互过程中分别选定退避定时参数并传送给对方；
A2、发送节点和接收节点分别根据所述退避定时参数确定发送节点下次发送数据使用的退避定时值。
发送节点在[0，CWmin]范围内选择随机数b1作为其选定的退避定时参数；
接收节点在[0，CWmin]范围内选择随机数b2作为其选定的退避定时参数；
所述CWmin为竞争窗最小值。
发送节点通过请求发送RTS消息将选定的退避定时参数b1传送给接收节点；
接收节点通过清除发送CTS消息将选定的退避定时参数b2传送给发送节点。
所述步骤A1进一步包括：
发送节点记录尝试发送数据的次数i，并将该次数i与所述退避时间参数b1一起传送给接收节点。
优选地，所述方法进一步包括：
接收节点根据监测到的发送节点的本次实际退避定时值确定对该发送节点的惩罚值，并将其传送给发送节点。
所述接收节点确定对该发送节点的惩罚值的步骤具体为：
根据以下公式计算惩罚值P：
P＝(Bnext-Breal)*F1+P0*F2，其中，
F1、P0、F2为任意常数；
Bnext为计算得到的发送节点本次发送数据使用的退避定时值；
Breal为接收节点监测到的发送节点本次发送数据使用的实际退避定时值。
接收节点通过确认ACK消息将所述惩罚值传送给发送节点。
所述步骤A2具体为：
设定中间值Bh＝G(b1，b2，NodeID(N-S)，NodeID(N-R)，i)+P；i＝0，1，2，....；
如果Bh＜CWmax，则发送节点下次发送数据使用的退避定时值Bnext＝Bhmod CWmax；
如果Bh＞＝CWmax，则发送节点下次发送数据使用的退避定时值Bnext＝F*CWmax+(Bh mod((1-F)*CWmax))；
其中，NodeID(N-S)为发送节点标识，NodeID(N-R)为接收节点标识；
G为由b1，b2，NodeID(N-S)，NodeID(N-R)，i参数确定的一个随机值；
i为发送节点记录尝试发送数据的次数；
F为固定系数；
P为惩罚值；
CWmax为竞争窗最大值。
一种控制无线信道访问竞争的装置，所述装置位于无线局域网内的各节点上，包括：
退避定时值确定模块，用于在本次数据传输过程中与对方节点协商确定发送节点下次发送数据使用的退避定时值；
数据发送控制模块，与所述退避定时值确定模块相连，用于在本节点出现竞争时根据所述退避定时值控制本节点数据的发送。
所述退避定时值确定模块包括：
感知模块，用于获取本节点与对方节点选定的退避定时参数；
计算模块，与所述感知模块相连，用于根据所述退避定时参数计算本节点或对方节点下次发送数据使用的退避定时值。
所述退避定时值确定模块还包括：
监测模块，用于监测对方节点的实际退避定时值；
信用管理模块，分别与所述监测模块及所述计算模块相连，用于根据监测模块监测到的对方节点的实际退避定时值确定对所述对方节点的惩罚值。
所述感知模块包括：
参数选择模块，用于在[0，CWmin]范围内选择退避定时参数；
参数获取模块，用于获取对方节点为本节点选择的退避定时参数；
所述CWmin为竞争窗最小值。
所述感知模块进一步包括：
尝试次数记录模块，用于记录本节点尝试发送数据的次数。
由以上本发明提供的技术方案可以看出，本发明在无线局域网的各节点中设置控制无线信道访问竞争的装置来控制各节点对无线信道的竞争，可以有效地避免某些恶意的节点抢占其他正常运行节点的带宽来增加其访问有限的无线媒体资源机会，从而导致对其他节点的DoS攻击的现象。由于发送节点和接收节点采用相同的算法及参数来确定发送节点所使用的退避定时值，从而使接收节点能够根据该确定值来监测发送节点的行为，并根据发送节点的行为来确定对该节点下一次通信的惩罚值。接收节点可以通过该惩罚值来影响发送节点的退避定时值，从而惩罚恶意发送节点通过修改退避定时值来增加访问无线媒体资源机率的行为。如果恶意发送节点不断地违反本协议，则恶意发送节点的所有邻居节点可以在检测到一定次数的攻击后，集体拒绝与该节点通信，从而保证了整个网络通信的安全。
附图说明
图1是现有技术中DCF的控制机制示意图；
图2是现有技术中采用DCF模式进行数据传送的流程图；
图3是本发明方法的一个实施例的实现流程图；
图4是本发明装置的一个实施例的原理框图；
图5是本发明装置的另一个实施例的原理框图；
图6是本发明装置在Ad Hoc网络中应用时各节点消息示意图。
具体实施方式
本发明的核心是在本次数据传输过程中由发送节点和接收节点协商确定发送节点下次发送数据使用的退避定时值，如果发送节点在下次发送数据时出现竞争，则等待退避定时值后再请求向接收节点发送数据。为了确定一个合理的退避定时值，可以由发送节点和接收节点在数据发送的交互过程中分别选定退避定时参数并传送给对方，接收节点监测发送节点的实际行为是否遵守了该确定的退避定时值，并根据监测结果制定对该发送节点的惩罚策略，使发送节点根据双方各自选定的退避定时参数及该惩罚策略确定下一次数据传送需要的退避定时值。
为了使本技术领域的人员更好地理解本发明方案，下面结合附图和实施方式对本发明作进一步的详细说明。
参照图3，图3示出了本发明方法的一个实施例的实现流程，包括以下步骤：
步骤301：发送节点和接收节点在基于MAC(媒体接入控制)层协议发送数据的交互过程中分别选定退避定时参数并传送给对方。
假设根据接收方接收环境等因素，设定竞争窗的最大值为CWmax，最小值为CWmin。当然，也可以采用802.11WLAN DCF协议中规定的竞争窗的最大值和最小值。
在确定了CWmax和CWmin后，发送节点和接收节点可以分别随机地在[0，CWmin]范围内选择一个退避定时参数，并将各自选定的退避定时参数发送给对方。
比如，发送节点在[0，CWmin]范围内选择随机数b1，并在发送RTS消息时携带该参数；接收节点在[0，CWmin]范围内选择随机数b2，并在发送CTS消息时携带该参数。当然，也可以通过其他消息将b1、b2传送给对方。
这些参数用于计算发送节点下一次请求发送数据所需的退避定时值。为了进一步优化退避定时值的计算，以便得到更合理的退避时间，发送节点还可以记录其尝试发送数据的次数i，并将其与选择的随机数b1一起传送给接收节点，以便在计算发送节点下一次请求发送数据所需的退避定时值时，也将该因素考虑在内。
步骤302：接收节点监测发送节点的实际发送行为，并根据监测到的发送节点本次的实际退避定时值确定对该发送节点的惩罚值。
在发送节点第一次发送数据时，如果产生竞争，可以使用默认的退避定时值，当退避定时器时间到达后，发送节点向接收节点发送数据。接收节点收到该数据后，计算对该发送节点的惩罚值。
可以根据以下公式计算惩罚值P：
P＝(Bnext-Breal)*F1+P0*F2，其中，
F1、P0、F2为任意常数；
Bnext为发送节点上一次的退避定时值；
Breal为接收节点监测到的发送节点上一次的实际退避定时值。
其中，P0为基于其他信息确定的惩罚参数，比如，可以根据b1和b2的随机性来确定；
F1和F2为加权系数。
对于第一次数据发送，可以认为Bnext与Breal相等。如果考虑发送节点的退避行为时，可以使P0＝0，F1＝1，F2＝0。
由上式可以看出，如果Bnext＞Breal，则发送节点会在下一次退避等待时被惩罚。
本发明并不只局限于上述公式来计算惩罚值P，也可以记录发送节点每次的发送行为，综合考虑这些信息来计算惩罚值P。
步骤303：接收节点将确定的惩罚值发送给发送节点。
可以通过专用消息来发送，为了节点间的信息交互过程，可以由ACK消息携带该惩罚值，传送给发送节点。
步骤304：发送节点和接收节点分别根据退避定时参数及惩罚值确定发送节点下次发送数据使用的退避定时值。
可以按照以下方式来确定发送节点下次发送数据使用的退避定时值：
设定Bh＝G(b1，b2，NodeID(N-S)，NodeID(N-R)，i)+P；i＝0，1，2，....；
如果Bh＜CWmax，则发送节点的退避定时值Bnext＝Bh mod CWmax；
如果Bh＞＝CWmax，则发送节点的退避定时值Bnext＝F*CWmax+(Bh mod((1-F)*CWmax))；
其中，NodeID(N-S)为发送节点标识，NodeID(N-R)为接收节点标识；F为一固定系数；G为输入参数b1，b2，NodeID(N-S)，NodeID(N-R)，i的一个函数，其值在[0，CWi]范围内的一个随机值，CWi是第i次竞争后按照指数算法增加的竞争窗，CWi＝2i*(CWmin+1)。
比如，可以利用应用最广泛的Hash算法SHA1或MD5来生成中间值Bh。MD5(Message Digest第5版本)Hash文件的数字文摘通过Hash函数计算得到。不管文件长度如何，它的Hash函数计算结果是一个固定长度的数字。而SHA1可以对长度小于264的输入，产生长度为160bit的散列值。
由上式可见，如果一个发送节点被检测到有恶意行为，接收节点将会确定对该节点的惩罚值，通过该惩罚值，可以将发送节点下一次的退避定时值(即Bnext)调整到CWmax，也就是说，计算出的下一次的退避定时值将处于[0，CWmax]范围内。如果根据函数G得到的中间值Bh超过了竞争窗的最大值，此时，将强迫Bnext回到位于[0，CWmax]范围内的一个最高上限值。
比如，设定F＝1/2，
如果Bh＜CWmax，则Bnext＝Bh mod CWmax，i＝0，1，2，...，
如果Bh＞＝CWmax，则Bnext＝(Bh mod(CWmax/2))+CWmax/2，i＝0，1，2，...，
这样，既保证了发送节点被惩罚，又保证了Bnext在[0，CWmax]范围内，并且大于CWmax/2。
在实际应用中，为了减轻节点设备的处理压力，也可以省略上述步骤302和步骤303，也就是说不考虑对发送节点的惩罚，只根据输入参数b1，b2，NodeID(N-S)，NodeID(N-R)，i来获得Bh，从而确定下一次的退避定时值Bnext。
参照图4，图4示出了本发明装置一个实施例的原理框图：
在该实施例中，本发明装置包括：退避定时值确定模块S0和数据发送控制模块S3。该装置位于无线局域网内的各节点上。其中，退避定时值确定模块S0用于在本次数据传输过程中与对方节点协商确定发送节点下次发送数据使用的退避定时值；与其相连的数据发送控制模块S3用于在本节点出现竞争时根据所述退避定时值控制本节点数据的发送。
为了得到合理的退避定时值，本发明装置中的退避定时值确定模块S0包括：相互连接的感知模块S1和计算模块S2。其中，感知模块S1用于获取本节点与对方节点选定的退避定时参数；计算模块S2用于根据所述退避定时参数计算本节点或对方节点下次发送数据使用的退避定时值。
两个节点在建立会话过程中可以分别选定退避定时参数并传送给对方，为此，由感知模块S1中的参数选择模块S11在[0，CWmin](CWmin为竞争窗最小值)范围内选择退避定时参数。如果该装置所在的节点是作为发送节点，则参数选择模块S11选择本节点的退避定时参数；如果该装置所在的节点是作为接收节点，则参数选择模块S11为对方节点选择退避定时参数。
感知模块S1中的参数获取模块S12用于获取对方节点为本节点选择的退避定时参数。
退避定时参数的发送可以分别通过RTS和CTS消息或其他消息来完成。
这样，计算模块S2就可根据感知模块S1将自己选定的、以及获取的对方节点选定的退避定时参数来确定其所在节点或对方节点需要使用的退避定时值。
比如，计算模块S2可以按以下方式来得到所需的退避定时值：
设定中间值Bh＝G(b1，b2，NodeID(N-S)，NodeID(N-R))；i＝0，1，2，....；
如果Bh＜CWmax，则发送节点的退避定时值Bnext＝Bh mod CWmax；
如果Bh＞＝CWmax，则发送节点的退避定时值Bnext＝F*CWmax+(Bh mod((1-F)*CWmax))；
其中，NodeID(N-S)为发送节点标识，NodeID(N-R)为接收节点标识；
G为由b1，b2，NodeID(N-S)，NodeID(N-R)参数确定的一个随机值。
对于数据收、发节点来说，都需要计算该值，而且依据相同的算法，因此，接收节点就可以根据该值来监测发送节点的行为。如果发现发送节点下次未等到计算出退避定时值的时刻到达即发送了数据，可以采取相应的措施，比如增加惩罚值，或在监测到发送节点一定次数的违规行为后，丢弃该节点发送的数据等。
为了使收、发节点确定的退避定时值更合理，还可以在感知模块S1中设置一个尝试次数记录模块S13，用于记录本节点尝试发送数据的次数，并将该尝试次数连同选定的退避定时参数值一起发送给对方节点。这样，参数获取模块S12在得到对方节点为本节点选择的退避定时参数的同时，也会得到该尝试次数。计算模块S2在确定其所在节点或对方节点需要使用的退避定时值时，可以将该因素考虑进去，从而得到更合理的退避定时值。
参照图5，图5示出了本发明装置的另一个实施例的原理框图：
与图4所示实施例相比，在该实施例中，退避定时值确定模块S0还包括：监测模块S4和信用管理模块S5。其中，监测模块S4用于监测对方节点的实际退避定时值；信用管理模块S5分别与监测模块S4和计算模块S2相连，用于根据监测模块监测到的对方节点的实际退避定时值确定对所述对方节点的惩罚值。
在发送节点第一次发送数据时，如果产生竞争，可以使用默认的退避定时值，当退避定时器时间到达后，发送节点向接收节点发送数据。接收节点收到该数据后，计算对该发送节点的惩罚值。
监测模块S4监测对方节点的行为，比如，接收节点在收到发送节点发送的数据后，向发送节点回应ACK消息。在ACK消息发出后，由监测模块S4开始计时，如果在计算模块得到的上一次的退避定时值之前，接收节点又收到了发送节点的RTS消息，则说明发送节点没有遵守双方约定的退避定时值。此时，监测模块S4将监测结果通知信用管理模块S5。信用管理模块S5可以根据以下公式计算对发送节点的惩罚值P：
P＝(Bnext-Breal)*F1+P0*F2，其中，
F1、P0、F2为任意常数；
Bnext为发送节点上一次的退避定时值；
Breal为接收节点监测到的发送节点上一次的实际退避定时值。
其中，P0为基于其他信息确定的惩罚参数，比如，可以根据b1和b2的随机性来确定；
F1和F2为加权系数。
对于第一次数据发送，可以认为Bnext与Breal相等。如果考虑发送节点的退避行为时，可以使P0＝0，F1＝1，F2＝0。
接收节点可以通过确认ACK消息将该惩罚值传送给发送节点，同时需要将该惩罚值通知本节点上的计算模块S2，计算模块S2在计算发送节点下一次发送的退避定时值时考虑该惩罚值。
比如，设定中间值Bh＝G(b1，b2，NodeID(N-S)，NodeID(N-R)，i)+P；i＝0，1，2，....；
如果Bh＜CWmax，则发送节点的退避定时值Bnext＝Bh mod CWmax；
如果Bh＞＝CWmax，则发送节点的退避定时值Bnext＝F*CWmax+(Bh mod((1-F)*CWmax))；
其中，NodeID(N-S)为发送节点标识，NodeID(N-R)为接收节点标识；
G为由b1，b2，NodeID(N-S)，NodeID(N-R)，i参数确定的一个随机值；
i为发送节点记录尝试发送数据的次数；
F为固定系数；
P为惩罚值。
本发明装置可应用于各用使用DCF协议的WLAN中，比如，将其集成到Ad Hoc网络设备的网卡上，不仅可以使通信双方能够起到监测作用，而且还可以使第三方节点对通信双方起到监测作用，为Ad Hoc网络提供更安全、公平的网络访问。
如图6所示，在Ad Hoc网络中，节点A和节点B相互通信，并能彼此监测对方的发送行为。这两个节点的无线信号传播区域均为半径为R的圆。节点C和节点D位于节点A和节点B的信号区域内，它们能够接收到节点A和节点B之间传送的所有消息。因此也可以监测节点A和节点B的发送行为。
节点E能够接收节点A的消息，但不能接收节点B消息。但节点E与节点A通信时可以通过监测节点A的退避定时值的随机性而决定对其的处罚值。
这样，节点A和节点B不仅可以相互监测对方的发送行为，而且其邻居节点C、节点D和节点E也能起到对节点A和节点B的监测作用。如果邻居节点检测到某节点的攻击达到一定次数，可以拒绝与该节点通信，从而保证整个网络通信的安全。
虽然通过实施例描绘了本发明，本领域普通技术人员知道，本发明有许多变形和变化而不脱离本发明的精神，希望所附的权利要求包括这些变形和变化而不脱离本发明的精神。
Claims (14)
1.一种控制无线信道访问竞争的方法，其特征在于，所述方法包括以下步骤：
A、发送节点和接收节点在本次数据传输过程中协商确定发送节点下次发送数据使用的退避定时值；
B、如果发送节点在下次发送数据时出现竞争，则等待所述退避定时值后再请求向所述接收节点发送数据。
2.根据权利要求1所述的方法，其特征在于，所述步骤A包括：
A1、发送节点和接收节点在基于MAC层协议发送数据的交互过程中分别选定退避定时参数并传送给对方；
A2、发送节点和接收节点分别根据所述退避定时参数确定发送节点下次发送数据使用的退避定时值。
3.根据权利要求2所述的方法，其特征在于，
发送节点在[0，CWmin]范围内选择随机数b1作为其选定的退避定时参数；
接收节点在[0，CWmin]范围内选择随机数b2作为其选定的退避定时参数；
所述CWmin为竞争窗最小值。
4.根据权利要求3所述的方法，其特征在于，
发送节点通过请求发送RTS消息将选定的退避定时参数b1传送给接收节点；
接收节点通过清除发送CTS消息将选定的退避定时参数b2传送给发送节点。
5.根据权利要求4所述的方法，其特征在于，所述步骤A1进一步包括：
发送节点记录尝试发送数据的次数i，并将该次数i与所述退避时间参数b1一起传送给接收节点。
6.根据权利要求2所述的方法，其特征在于，所述方法进一步包括：
接收节点根据监测到的发送节点的本次实际退避定时值确定对该发送节点的惩罚值，并将其传送给发送节点。
7.根据权利要求6所述的方法，其特征在于，所述接收节点确定对该发送节点的惩罚值的步骤具体为：
根据以下公式计算惩罚值P：
P＝(Bnext-Breal)*F1+P0*F2，其中，
F1、P0、F2为任意常数；
Bnext为计算得到的发送节点本次发送数据使用的退避定时值；
Breal为接收节点监测到的发送节点本次发送数据使用的实际退避定时值。
8.根据权利要求6所述的方法，其特征在于，接收节点通过确认ACK消息将所述惩罚值传送给发送节点。
9.根据权利要求6所述的方法，其特征在于，所述步骤A2具体为：
设定中间值Bh＝G(b1，b2，NodeID(N-S)，NodeID(N-R)，i)+P；i＝0，1，2，....；
如果Bh＜CWmax，则发送节点下次发送数据使用的退避定时值Bnext＝Bhmod CWmax；
如果Bh＞＝CWmax，则发送节点下次发送数据使用的退避定时值Bnext＝F*CWmax+(Bh mod((1-F)*CWmax))；
其中，NodeID(N-S)为发送节点标识，NodeID(N-R)为接收节点标识；
G为由b1，b2，NodeID(N-S)，NodeID(N-R)，i参数确定的一个随机值；
i为发送节点记录尝试发送数据的次数；
F为固定系数；
P为惩罚值；
CWmax为竞争窗最大值。
10.一种控制无线信道访问竞争的装置，其特征在于，所述装置位于无线局域网内的各节点上，包括：
退避定时值确定模块，用于在本次数据传输过程中与对方节点协商确定发送节点下次发送数据使用的退避定时值；
数据发送控制模块，与所述退避定时值确定模块相连，用于在本节点出现竞争时根据所述退避定时值控制本节点数据的发送。
11.根据权利要求10所述的装置，其特征在于，所述退避定时值确定模块包括：
感知模块，用于获取本节点与对方节点选定的退避定时参数；
计算模块，与所述感知模块相连，用于根据所述退避定时参数计算本节点或对方节点下次发送数据使用的退避定时值。
12.根据权利要求11所述的装置，其特征在于，所述退避定时值确定模块还包括：
监测模块，用于监测对方节点的实际退避定时值；
信用管理模块，分别与所述监测模块及所述计算模块相连，用于根据监测模块监测到的对方节点的实际退避定时值确定对所述对方节点的惩罚值。
13.根据权利要求11或12所述的装置，其特征在于，所述感知模块包括：
参数选择模块，用于在[0，CWmin]范围内选择退避定时参数；
参数获取模块，用于获取对方节点为本节点选择的退避定时参数；
所述CWmin为竞争窗最小值。
14.根据权利要求13所述的装置，其特征在于，所述感知模块进一步包括：
尝试次数记录模块，用于记录本节点尝试发送数据的次数。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200610089504A CN101098296B (zh) | 2006-06-30 | 2006-06-30 | 控制无线信道访问竞争的方法及装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200610089504A CN101098296B (zh) | 2006-06-30 | 2006-06-30 | 控制无线信道访问竞争的方法及装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101098296A CN101098296A (zh) | 2008-01-02 |
| CN101098296B true CN101098296B (zh) | 2010-05-26 |
Family
ID=39011824
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200610089504A Active CN101098296B (zh) | 2006-06-30 | 2006-06-30 | 控制无线信道访问竞争的方法及装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101098296B (zh) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102036247B (zh) * | 2010-11-29 | 2013-01-02 | 桂林电子科技大学 | 无线网络中单节点入侵式攻击的防御方法 |
| CN102098225B (zh) * | 2011-02-22 | 2012-09-05 | 北京傲天动联技术有限公司 | 带宽控制方法、装置和网桥 |
| WO2014110806A1 (en) * | 2013-01-18 | 2014-07-24 | Broadcom Corporation | Channel reservation and synchronous transmission |
| CN107580333B (zh) | 2013-03-22 | 2022-04-05 | 华为技术有限公司 | Ofdma竞争方法及接入点 |
| CN106464424B (zh) * | 2014-05-22 | 2019-09-13 | 华为技术有限公司 | 预设频谱资源检测与占用方法及通信设备 |
| WO2016138635A1 (zh) * | 2015-03-03 | 2016-09-09 | 华为技术有限公司 | 无线局域网中数据传输方法和传输装置 |
| CN104902503A (zh) * | 2015-04-27 | 2015-09-09 | 深圳市民展科技开发有限公司 | 一种基于蓝牙技术的多设备自动避让方法及系统 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1529471A (zh) * | 2003-10-17 | 2004-09-15 | 北京邮电大学 | 在无线局域网中保证高优先级用户的带宽的实现方法 |
| CN1578271A (zh) * | 2003-07-18 | 2005-02-09 | 三星电子株式会社 | 在无线网络中发送多媒体数据的方法 |
| CN1585404A (zh) * | 2004-06-04 | 2005-02-23 | 西安电子科技大学 | 无线局域网分布式竞争控制退避方法 |
| CN1756208A (zh) * | 2004-09-27 | 2006-04-05 | 乐金电子（昆山）电脑有限公司 | 提高无线局域网系统服务品质的方法 |
-
2006
- 2006-06-30 CN CN200610089504A patent/CN101098296B/zh active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1578271A (zh) * | 2003-07-18 | 2005-02-09 | 三星电子株式会社 | 在无线网络中发送多媒体数据的方法 |
| CN1529471A (zh) * | 2003-10-17 | 2004-09-15 | 北京邮电大学 | 在无线局域网中保证高优先级用户的带宽的实现方法 |
| CN1585404A (zh) * | 2004-06-04 | 2005-02-23 | 西安电子科技大学 | 无线局域网分布式竞争控制退避方法 |
| CN1756208A (zh) * | 2004-09-27 | 2006-04-05 | 乐金电子（昆山）电脑有限公司 | 提高无线局域网系统服务品质的方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101098296A (zh) | 2008-01-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8218493B2 (en) | System and method for interference mitigation in wireless networks | |
| CN101098296B (zh) | 控制无线信道访问竞争的方法及装置 | |
| CN107079241B (zh) | 邻居感知网络的设备之间的通信 | |
| Law et al. | Link-layer jamming attacks on S-MAC | |
| Kanodia et al. | Ordered packet scheduling in wireless ad hoc networks: Mechanisms and performance analysis | |
| Zhai et al. | Performance analysis of IEEE 802.11 MAC protocols in wireless LANs | |
| TWI459754B (zh) | 無線網狀網路中擁擠管理之方法 | |
| CN102625466B (zh) | 用于无线局域网的分布式媒体接入方法 | |
| Garg et al. | MAC scheduling policies for power optimization in Bluetooth: A master driven TDD wireless system | |
| Pang et al. | Dynamic backoff for wireless personal networks | |
| TW200830792A (en) | Adaptive polling for bursty wireless data traffic | |
| CN104703288A (zh) | 一种无线分布式网络中基于准随机退避策略的传输方法 | |
| Chowdhury et al. | CMAC-A multi-channel energy efficient MAC for wireless sensor networks | |
| US6031833A (en) | Method and system for increasing throughput in a wireless local area network | |
| CN101803447B (zh) | 对媒体的访问的管理 | |
| CN102624620B (zh) | 一种基于令牌帧的以太网传输方法的传输系统 | |
| Kuo et al. | A CSMA-based MAC protocol for WLANs with automatic synchronization capability to provide hard quality of service guarantees | |
| US20040186907A1 (en) | Technique for optimizing backoff for a shared resource | |
| Henna | Sa-ri-mac: sender-assisted receiver-initiated asynchronous duty cycle mac protocol for dynamic traffic loads in wireless sensor networks | |
| CN103974378B (zh) | 基于QoS保证和竞争窗口的低速率用户接入控制方法 | |
| Zhu et al. | Performance improvement for IEEE 802.15. 4 CSMA/CA scheme in large‐scale wireless multi‐hop sensor networks | |
| KR20120052473A (ko) | Ｃｓｍａ/ｃａ 경쟁기반 매체접근 제어 장치 및 방법 | |
| Xiao-ying et al. | Research of real-time wireless networks control system MAC protocol | |
| Garcia-Luna-Aceves | A state-aware persistence strategy for multiple access protocols with carrier sensing | |
| Le et al. | Over-hearing for energy efficient in event-driven wireless sensor network |
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 | ||
| ASS | Succession or assignment of patent right |
Owner name: BEIJING Z-GOOD TECHNOLOGY SERVICE CO., LTD. Free format text: FORMER OWNER: SIMENS CO LTD (CHINA) Effective date: 20141010 |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| COR | Change of bibliographic data |
Free format text: CORRECT: ADDRESS; FROM: 100102 CHAOYANG, BEIJING TO: 100085 HAIDIAN, BEIJING |
|
| TR01 | Transfer of patent right |
Effective date of registration: 20141010 Address after: 100085 Beijing city Haidian District No. 33 Xiaoying Road 1 1F06 room Patentee after: BEIJING ZHIGU TECHNOLOGY SERVICES CO., LTD. Address before: 100102 Beijing, Wangjing, Central South Road, No. 7, No. Patentee before: Simens Co., Ltd. (China) |