CN108430054A - 基于时延优先级的多信道csma带宽分配方法 - Google Patents
基于时延优先级的多信道csma带宽分配方法 Download PDFInfo
- Publication number
- CN108430054A CN108430054A CN201810207853.0A CN201810207853A CN108430054A CN 108430054 A CN108430054 A CN 108430054A CN 201810207853 A CN201810207853 A CN 201810207853A CN 108430054 A CN108430054 A CN 108430054A
- Authority
- CN
- China
- Prior art keywords
- priority
- node
- time
- bandwidth
- data packet
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 42
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 title claims abstract description 18
- 230000005540 biological transmission Effects 0.000 claims abstract description 88
- 241001269238 Data Species 0.000 claims description 18
- 230000008859 change Effects 0.000 claims description 3
- 238000004891 communication Methods 0.000 abstract description 15
- 230000008901 benefit Effects 0.000 abstract description 3
- 230000006641 stabilisation Effects 0.000 abstract description 2
- 238000011105 stabilization Methods 0.000 abstract description 2
- 238000012544 monitoring process Methods 0.000 description 8
- 238000001514 detection method Methods 0.000 description 5
- 230000006399 behavior Effects 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 238000000926 separation method Methods 0.000 description 2
- JXASPPWQHFOWPL-UHFFFAOYSA-N Tamarixin Natural products C1=C(O)C(OC)=CC=C1C1=C(OC2C(C(O)C(O)C(CO)O2)O)C(=O)C2=C(O)C=C(O)C=C2O1 JXASPPWQHFOWPL-UHFFFAOYSA-N 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000001174 ascending effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000036541 health Effects 0.000 description 1
- 230000006266 hibernation Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/70—Services for machine-to-machine communication [M2M] or machine type communication [MTC]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
- H04W72/044—Wireless resource allocation based on the type of the allocated resource
- H04W72/0453—Resources in frequency domain, e.g. a carrier in FDMA
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
-
- 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]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明涉及一种基于时延优先级的多信道CSMA带宽分配方法，该方法的基站根据小区节点数量及节点数据包发送频率估计初始信道负载，计算分配给高优先级节点的带宽，通过下行广播信道广播高优先级节点可用频带；待发送数据节点侦听下行广播信道，获得许可频带，然后进行数据传输；根据一段时间瞬时负载估计下一时段平均负载，利用平均负载计算下一时段分配给高优先级节点的带宽；重复步骤二、三直至收敛。本发明的优点是将频带分为2个用于高优先级节点和低优先级节点通信的子频带，通过合理分配带宽资源保证高优先级节点的接入时延满足应用要求，不断调整分配带宽，以使高优先级节点的接入时延能够一直满足应用要求，保持网络稳定性。
Description
技术领域
本发明涉及一种机器类通信中基于时延优先级的多信道CSMA (载波侦听多路访问)带宽分配方法，属于物联网随机接入技术领域。
背景技术
机器通信是物联网时代最为基础的通信方式，其主要特征是在大量设备节点间独立的无人类干扰地进行无缝的数据交换。机器通信的应用领域包含生活的方方面面，例如智能家庭、智慧健康、智能电网及工业自动化等。这些应用的最大特点就是节点的种类多种多样，常常遇到一个小区中有多种物联网节点并存的情况。但是，不同的应用对于网络的要求也不相同，有些应用对时延十分敏感，需要在很短的时间接入基站，有些应用如智能抄表等对于时延的要求不敏感。因此，怎样保证网络能够满足不同应用的要求显得十分重要。
目前，常用的是通过将不同节点划分为不同的优先级以实现多种应用并存的随机接入方式，该方式主要是将不同优先级的节点分组，并且在发送数据时使用不同的功率、时频资源、发送概率、回退策略等实现高优先级节点和低优先级节点的区别。据了解，在KimT.等人的论文中，介绍了一种高优先级节点和低优先级节点使用不同发射功率从而进行区分的协议，该协议的核心思想是在申请随机接入时各节点随机选择一个前导并将其发送给基站，但是在发送前导时每个节点会根据自己的优先级情况选择不同的发射功率。高优先级节点会选择比较高的发射功率，在基站端检测时也会有比较高的检测门限，低优先级节点会选择比较低的发射功率，在基站端检测时也会相应的对应比较低的检测门限。在基站端，先通过高功率门限检测出高优先级节点的前导，然后在排除所有高优先级节点的前导后利用低功率门限检测出所有低优先级节点的前导。这样做的好处是，即使高优先级节点和低优先级节点同时选择了同一个前导发送给基站，基站仍然只会对高优先级节点的前导进行回应，而忽略低优先级节点的接入请求。但是，这种协议要求M2M节点保持静止，因此在M2M部署中受到很大的限制。在Vilgelm M.等人的论文中，介绍了一种基于前导分离的优先级控制协议，前导的分离主要分为两种，一种是非重叠分配，这种方法的核心是每一种优先级的节点使用不同的前导组合接入，每一个节点只和同一优先级的节点竞争接入，不和其他优先级节点竞争；另一种是重叠分配，这种方法的核心是高优先级节点可以使用所有可用的前导进行随机接入，但是低优先级节点只能使用其中一部分前导进行随机接入，相对高优先级节点来说，低优先级节点可以使用的前导数较少，较容易产生冲突，但这也保证了高优先级节点能够有更大的概率成功计入。在Zangar N.等人的论文中，提出了一种多接入等级控制机制，该机制主要包含两个部分，第一部分是发送节点需要在随机接入信息发送时根据其自身的优先级加入拥塞情况指示，第二部分是基站端对应每一种不同的优先级生成不同的接入等级控制因子。节点的优先级分为三类，分别是高优先级数据，对应于紧急情况时的报警信息；中等优先级数据，对应于传统的语音、移动数据流、视频、网页浏览和文件传输等；低优先级数据对应于日常的环境、电表等检测场景。每个优先级节点在发送数据时都会生成一个计数器用于记录发送前导的次数，并且在每一次发送前导后计数器都会增加1。基站在接收到各节点发送的拥塞指示后就能知道每个优先级节点在随机接入时的拥塞情况，从而可以在下一时隙动态改变对应于每一个优先级的ACB因子。当高优先级节点发生严重的拥塞时，系统可以及时将中等优先级和低优先级节点的ACB因子调小以保证高优先级节点能够用及时传输紧急信息。若高优先级节点拥塞不严重但是中等优先级节点拥塞严重时，可以适当增加中等优先级节点的ACB因子并且将低优先级节点的ACB因子调小以适当保证中等优先级节点的接入效率。
发明内容
本发明的目的在于：针对现有技术存在的缺陷，提出一种基于时延优先级的多信道CSMA带宽分配方法，该方法采用多信道CSMA协议能够降低在机器通信中负载很大时节点接入的时延，还可以根据高优先级节点的时延要求优先为高优先级节点分配足够的带宽资源，从而保证高优先级节点的接入时延能够满足应用的要求。
为了达到以上目的，本发明提供了一种基于时延优先级的多信道 CSMA带宽分配方法，该方法包括以下步骤：
第一步、基站统计小区中的节点数量及每个节点的数据包发送频率，再根据小区中节点数量及每个节点的数据包发送频率估计初始信道负载，并计算需要分配给高优先级节点的带宽，再根据系统的频率资源确定可用频带，然后通过下行广播信道广播高优先级节点可用频带；
第二步、待发送数据的节点侦听下行广播信道，以获得该节点发送数据所许可的频带，并利用非持续载波侦听多址接入协议进行数据传输；
第三步、基站根据一段时间内的瞬时负载估计出下一时段的平均负载，并利用该平均负载计算下一时段需要分配给高优先级节点的带宽；
第四步、重复步骤二、三直至收敛。
本发明的基站通过检测小区中高优先级和低优先级节点随机接入的频率确定当前基站的高低优先级节点接入负载情况，各节点使用基于频率分组的多信道非持续载波侦听多址接入方式与基站进行通信，为了保证高优先级节点发送的数据包能在一定时间限制内成功发送，基站根据小区中接入负载情况确定分配给高优先级节点和低优先级节点的带宽。本发明所涉及的系统是一个通信系统，类似于 GSM900系统，包括基站、用户节点等，该系统的频率资源类似于 GSM 900的可用频段，上行为890-915MHz，下行为935-960MHz。
第一步中，初始时，无需估计信道负载，高低优先级带宽可按各 50％的方式分配。
优选地，第一步中，在基于高优先级与低优先级时延相对值的带宽分配方法中，计算需要分配给高优先级节点带宽的具体方法如下：
(1.1)将高优先级数据包传输时间记为根据(1)式计算高优先级数据包传输时间，
同时，将低优先级数据包传输时间记为根据(2)式计算低优先级数据包传输时间，
其中，D为数据包的大小，其单位为kbits，W为系统总带宽，其单位为kHz，WH为高优先级数据包所占据的带宽，WL为低优先级数据包所占据的带宽，为基站对于高优先级数据包的接收信噪比，为基站对于低优先级数据包的接收信噪比；
(1.2)将高优先级数据包成功传输的概率记为根据(3) 式计算高优先级数据包成功传输的概率，
其中，gH为信道中高优先级节点的负载，TH为设计的一个变量，δd为其他节点能侦听到信道忙的侦听时延，
同时，将低优先级数据包成功传输的概率记为根据(4) 式计算低优先级数据包成功传输的概率，
其中，gL为信道中低优先级节点的负载，TL为设计的一个变量，δd为其他节点能侦听到信道忙的侦听时延；数据包成功传输需要有两个条件，一是在数据包发送时信道状态要为空闲，另一个是在数据开始发送后的一段时间内整个小区不能有其他节点发送数据，若另一个节点没能侦听到信道繁忙开始发送数据，则会与当前发送的数据包产生冲突导致接入失败；
(1.3)将需要分配给高优先级节点的带宽记为WH，然后根据(5) 式计算带宽，
其中，为分配给高优先级节点的最优带宽，表示当函数取得最小值时自变量WH的取值，为高优先级节点发送时信道空闲的概率，为高优先级节点发送一段时间内没有其他节点发送数据的概率，为低优先级节点发送时信道空闲的概率，为低优先级节点发送一段时间内没有其他节点发送数据的概率，为高优先级数据包的传输时延限制，即高优先级数据包的传输时延与低优先级数据的传输时延比值不得超过θb为节点由于检测到信道忙时的平均回退时间，θf为数据包发生冲突时的平均回退时间。
优选地，在步骤(1.1)中，根据(6)式计算系统总带宽W，
WH+WL＝W (6)
其中，WH为高优先级数据包所占据的带宽，WL为低优先级数据包所占据的带宽。
优选地，在步骤(1.2)中，根据(7)式计算信道中高优先级节点的负载gH，
gH＝MHgrH (7)
其中，MH为小区中高优先级节点个数，rH为高优先级节点申请接入的频率，g为小区总负载，即高优先级负载与低优先级负载之和；
根据(8)式计算TH，
其中，为高优先级数据包传输时间，δd为其他节点能侦听到信道忙的侦听时延，δ为数据包从节点到基站的传播时延；
根据(9)式计算信道中低优先级节点的负载gL，
gL＝ML grL (9)
其中，ML为小区中低优先级节点个数，rL为低优先级节点申请接入的频率，g为小区总负载，即高优先级负载与低优先级负载之和；
根据(10)式计算TL，
其中，为低优先级数据包传输时间，δd为其他节点能侦听到信道忙的侦听时延，δ为数据包从节点到基站的传播时延。
优选地，在步骤(1.3)中，根据(11)式计算高优先级节点发送一段时间内没有其他节点发送数据的概率
其中，gH为信道中高优先级节点的负载，δd为其他节点能侦听到信道忙的侦听时延；
根据(12)式计算低优先级节点发送一段时间内没有其他节点发送数据的概率
其中，gL为信道中低优先级节点的负载，δd为其他节点能侦听到信道忙的侦听时延。
优选地，在步骤(1.3)中，高优先级节点发送时信道空闲的概率与高优先级数据包成功传输的概率的关系如(13)式所述，
低优先级节点发送时信道空闲的概率与低优先级数据包成功传输的概率的关系如(14)式所述，
优选地，第一步中，在基于高优先级时延绝对值的带宽分配方法中计算需要分配给高优先级节点带宽的具体方法如下：
根据(15)式计算需要分配给高优先级节点的带宽，
其中，C为高优先级数据包的传输时延限制，即高优先级数据包的传输时延不得超过C，其单位为s。
优选地，第二步中，获取节点发送数据所许可频带的具体方法如下：
将高优先级节点的许可频带记为fH，根据(16)式计算高优先级节点的许可频带，
fH＝(f1，f1+WH)或
fH＝(f2-WH，f2) (16)
将低优先级节点的许可频带记为fL，根据(17)式计算低优先级节点的许可频带，
fL＝(f1+WH，f2)或
fL＝(f1，f2-WH) (17)
其中，f1为整个频带的起始频率，f2为整个频带的终止频率。
优选地，第三步中，计算下一时段需要分配给高优先级节点的带宽的具体方法如下：
(3.1)将高优先级数据包在下一时段的平均负载记为基站根据(18)式计算高优先级数据包在下一时段的平均负载，
其中，gH(t)为基站中高优先级节点成功接入请求的次数随时间变化的函数，为高优先级数据包成功传输的概率，即高优先级节点接入成功概率；在基站初始化时，将t1设为0，t2设为统计时间段的长度，则为统计时间段内基站每秒钟成功接收到的高优先级节点接入请求，与二者的比值为在统计时间段内每秒钟所有低优先级节点尝试接入的次数；
将低优先级数据包在下一时段的平均负载记为基站根据(19) 式计算低优先级数据包在下一时段的平均负载，
其中，gL(t)为基站中低优先级节点成功接入请求的次数随时间变化的函数，t1为基站统计数据包接入数的起始时间点，t2为基站统计数据包接入数的终止时间点，(t2-t1)为统计的时间长度，为低优先级数据包成功传输的概率，即低优先级节点接入成功概率；分母中，d表示微分，t表示时间，而分子部分是积分，表示从t1时间到 t2时间所有负载总和。在基站初始化时，将t1设为0，t2设为统计时间段的长度，则为统计时间段内基站每秒钟成功接收到低优先级节点的接入请求，与二者的比值为在统计时间段内每秒钟所有低优先级节点尝试接入的次数；
(3.2)根据(5)式或(15)式计算分配给高优先级节点的带宽，
其中，为分配给高优先级节点的最优带宽，表示当函数取得最小值时自变量WH的取值，为高优先级节点发送时信道空闲的概率，为高优先级节点发送一段时间内没有其他节点发送数据的概率，为低优先级节点发送时信道空闲的概率，为低优先级节点发送一段时间内没有其他节点发送数据的概率，为高优先级数据包的传输时延限制，θb为节点由于检测到信道忙时的平均回退时间，θf为数据包发生冲突时的平均回退时间；
其中，C为高优先级数据包的传输时延限制。
本发明的优点是将整个频带分为2个子频带，分别用于高优先级节点和低优先级节点的通信，并且通过合理分配带宽资源保证高优先级节点的接入时延满足应用要求，同时能够不断调整分配给高优先级和低优先级节点的带宽，以使得高优先级节点的接入时延能够一直满足应用要求，保持网络稳定性。
附图说明
下面结合附图对本发明作进一步的说明。
图1为本发明中机器通信的网络模型图。
图2为本发明的流程图。
图3为本发明中检测节点实施上行随机接入的流程图。
具体实施方式
实施例一
本实施例提供了一种机器类通信中基于时延优先级的多信道 CSMA带宽分配方法，该方法的机器通信网络模型如图1所示，该网络模型适用于“基站节点+多种检测节点”的机器通信网络场景，该场景具有以下特点：多种监测节点负责采集周边环境数据，并上传至基站节点；监测节点在机器通信网络中随机分布，监测节点与基站节点进行数据交换时可直接通信，无需中继节点；监测节点单次上传数据量较小，节点采集数据的时间具有规律性；监测节点为电池型设备，节点能源有限，基站对能源供应无限制性要求；监测节点具备可休眠特性，即网络中激活节点的数量是变化的；多种监测节点并存，且每种节点对于网络的要求不一定相同。
如图2所示，本实施例的机器类通信中基于时延优先级的多信道 CSMA带宽分配方法，包括以下步骤：
第一步、基站根据小区中节点数量及每个节点的数据包发送频率估计信道负载并根据公式计算初始的分配给高优先级节点的带宽。计算需要分配给高优先级节点带宽的具体方法有两种，一种为基于高优先级与低优先级时延相对值的带宽分配方法，另一种为基于高优先级时延绝对值的带宽分配方法。基于高优先级与低优先级时延相对值的分配方法如下：
(1.1)将高优先级数据包传输时间记为那么高优先级数据包传输时间的计算公式为同时将低优先级数据包传输时间记为那么低优先级数据包传输时间的计算公式为其中D为数据包的大小，其单位为kbits，W为系统总带宽，其单位为kHz，且WH+WL＝W，WH为高优先级数据包所占据的带宽，WL为低优先级数据包所占据的带宽，为基站对于高优先级数据包的接收信噪比，为基站对于低优先级数据包的接收信噪比；
(1.2)将高优先级数据包成功传输的概率记为那么高优先级数据包成功传输概率的计算公式为同时将低优先级数据包成功传输的概率记为那么低优先级数据包成功传输概率的计算公式为其中gH为信道中高优先级节点的负载，且gH＝MH grH，MH为小区中高优先级节点个数，rH为高优先级节点申请接入的频率， 为高优先级数据包传输时间，gL为信道中低优先级节点的负载，gL＝ML grL，ML为小区中低优先级节点个数，rL为低优先级节点申请接入的频率，g为小区总负载，即高优先级负载与低优先级负载之和； 为低优先级数据包传输时间，δd为其他节点能侦听到信道忙的侦听时延，δ为数据包从节点到基站的传播时延；数据包成功传输需要有两个条件，一是在数据包发送时信道状态要为空闲，另一个是在数据开始发送后的一段时间内整个小区不能有其他节点发送数据，若另一个节点没能侦听到信道繁忙开始发送数据，则会与当前发送的数据包产生冲突导致接入失败；
(1.3)将需要分配给高优先级节点的带宽记为WH，计算公式为其中为分配给高优先级节点的最优带宽，表示当函数取得最小值时自变量WH的取值，为高优先级节点发送时信道空闲的概率，为高优先级节点发送一段时间内没有其他节点发送数据的概率，的计算公式为与的关系式为gH为信道中高优先级节点的负载；为低优先级节点发送时信道空闲的概率，为低优先级节点发送一段时间内没有其他节点发送数据的概率，的计算公式为与的关系式为gL为信道中低优先级节点的负载，δd为其他节点能侦听到信道忙的侦听时延；为高优先级数据包的传输时延限制，即高优先级数据包的传输时延与低优先级数据的传输时延比值不得超过θb为节点由于检测到信道忙时的平均回退时间，θf为数据包发生冲突时的平均回退时间。
基于高优先级时延绝对值的带宽分配方法如下：
需要分配给高优先级节点的带宽WH计算公式为
其中，C为高优先级数据包的传输时延限制，即高优先级数据包的传输时延不得超过C，其单位为s。
第二步、根据系统的频率资源确定可用频带，下行广播信道广播高优先级节点可用频带，待发送数据的节点侦听下行广播信道，并根据接收到的信息确定许可频带，各节点根据分配到的上行资源使用非持续载波侦听多址接入协议进行上行随机接入。
节点根据以下方法确定许可频带：将高优先级节点的许可频带记为fH，高优先级节点的许可频带的计算公式为fH＝(f1，f1+WH)或fH＝(f2-WH，f2)，将低优先级节点的许可频带记为fL，低优先级节点的许可频带计算公式为fL＝(f1+WH，f2)或fL＝(f1，f2-WH)，其中f1为整个频带的起始频率，f2为整个频带的终止频率。
当有数据需要发送时，各节点就利用相应的许可频带使用非持续载波侦听多址接入的方法进行上行随机接入。具体方法如下：当有数据需要发送时，节点侦听在所分配到的频带内是否有其他节点在传输数据，若有其他节点传输数据，则随机等待一段时间再次侦听信道忙闲状态，若侦听到信道空闲，则立即发送数据，若信道仍然繁忙，则继续等待一段时间后侦听，直到信道空闲立即发送数据为止。
第三步、基站实时统计节点成功接入次数，并根据一段时间内的瞬时负载估计出下一时段的平均负载，再根据平均负载计算下一时段需要分配给高优先级节点的带宽。
(3.1)将高优先级数据包在下一时段的平均负载记为该平均负载的计算公式为其中gH(t)为基站中高优先级节点成功接入请求的次数随时间变化的函数，t1为基站统计数据包接入数的起始时间点，t2为基站统计数据包接入数的终止时间点，(t2-t1) 为统计的时间长度，在基站初始化时，将t1设为0，t2设为统计时间段的长度，则为统计时间段内基站每秒钟成功接收到的高优先级节点接入请求，为高优先级节点接入成功概率，与二者的比值为在统计时间段内每秒钟所有低优先级节点尝试接入的次数；
将低优先级数据包在下一时段的平均负载记为该平均负载的计算公式为其中gL(t)为基站中低优先级节点成功接入请求的次数随时间变化的函数，t为时间，为低优先级数据包成功传输的概率，在基站初始化时，将t1设为0，t2设为统计时间段的长度，则为统计时间段内基站每秒钟成功接收到低优先级节点的接入请求，与二者的比值为在统计时间段内每秒钟所有低优先级节点尝试接入的次数。
(3.2)计算分配给高优先级节点带宽的公式为或者
其中，为分配给高优先级节点的最优带宽，表示当函数取得最小值时自变量WH的取值，为高优先级节点发送时信道空闲的概率，为高优先级节点发送一段时间内没有其他节点发送数据的概率，为低优先级节点发送时信道空闲的概率，为低优先级节点发送一段时间内没有其他节点发送数据的概率，为高优先级数据包的传输时延限制，θb为节点由于检测到信道忙时的平均回退时间，θf为数据包发生冲突时的平均回退时间；C为高优先级数据包的传输时延限制。
第四步、利用估计出的下一时间段平均负载再次根据步骤一中的方法计算需要分配给高优先级节点的带宽并重复步骤二、三直至收敛。
如图3所示，监测节点的随机接入申请时序的方法如下：某一节点在开始运行后判断是否有数据需要传输，如果没有数据需要传输，则继续监测，如果有数据需要传输，则接收下行控制信道中包含的关于信道和频率等信息。接收完毕后侦听信道，若信道忙，则随机等待一段时间后再次侦听信道忙闲，直到侦听到信道空闲后立即传输数据，传输完毕后再次判断是否有数据需要发送，若有，则继续上述过程，若没有数据需要发送，则继续监测。
除上述实施例外，本发明还可以有其他实施方式。凡采用等同替换或等效变换形成的技术方案，均落在本发明要求的保护范围。
Claims (9)
1.一种基于时延优先级的多信道CSMA带宽分配方法，其特征在于，包括以下步骤：
第一步、统计小区中的节点数量及每个节点的数据包发送频率，再根据小区中节点数量及每个节点的数据包发送频率估计初始信道负载，并计算需要分配给高优先级节点的带宽，再根据系统的频率资源确定可用频带，然后通过下行广播信道广播高优先级节点可用频带；
第二步、待发送数据的节点侦听下行广播信道，以获得该节点发送数据所许可的频带，并利用非持续载波侦听多址接入协议进行数据传输；
第三步、基站根据一段时间内的瞬时负载估计出下一时段的平均负载，并利用该平均负载计算下一时段需要分配给高优先级节点的带宽；
第四步、重复步骤二、三直至收敛。
2.根据权利要求1所述一种基于时延优先级的多信道CSMA带宽分配方法，其特征在于，第一步中，计算需要分配给高优先级节点带宽的具体方法如下：
(1.1)将高优先级数据包传输时间记为根据(1)式计算高优先级数据包传输时间，
同时，将低优先级数据包传输时间记为根据(2)式计算低优先级数据包传输时间，
其中，D为数据包的大小，W为系统总带宽，WH为高优先级数据包所占据的带宽，WL为低优先级数据包所占据的带宽，为基站对于高优先级数据包的接收信噪比，为基站对于低优先级数据包的接收信噪比；
(1.2)将高优先级数据包成功传输的概率记为根据(3)式计算高优先级数据包成功传输的概率，
其中，gH为信道中高优先级节点的负载，δd为其他节点能侦听到信道忙的侦听时延，
同时，将低优先级数据包成功传输的概率记为根据(4)式计算低优先级数据包成功传输的概率，
其中，gL为信道中低优先级节点的负载，δd为其他节点能侦听到信道忙的侦听时延；
(1.3)将需要分配给高优先级节点的带宽记为WH，然后根据(5)式计算带宽，
其中，为分配给高优先级节点的最优带宽，表示当函数取得最小值时自变量WH的取值，为高优先级节点发送时信道空闲的概率，为高优先级节点发送一段时间内没有其他节点发送数据的概率，为低优先级节点发送时信道空闲的概率，为低优先级节点发送一段时间内没有其他节点发送数据的概率，为高优先级数据包的传输时延限制，θb为节点由于检测到信道忙时的平均回退时间，θf为数据包发生冲突时的平均回退时间。
3.根据权利要求2所述一种基于时延优先级的多信道CSMA带宽分配方法，其特征在于，在步骤(1.1)中，根据(6)式计算系统总带宽W，
WH+WL＝W (6)
其中，WH为高优先级数据包所占据的带宽，WL为低优先级数据包所占据的带宽。
4.根据权利要求2所述一种基于时延优先级的多信道CSMA带宽分配方法，其特征在于，在步骤(1.2)中，根据(7)式计算信道中高优先级节点的负载gH，
gH＝MHgrH (7)
其中，MH为小区中高优先级节点个数，rH为高优先级节点申请接入的频率，g为小区总负载；
根据(8)式计算TH，
其中，为高优先级数据包传输时间，δd为其他节点能侦听到信道忙的侦听时延，δ为数据包从节点到基站的传播时延；
根据(9)式计算信道中低优先级节点的负载gL，
gL＝MLgrL (9)
其中，ML为小区中低优先级节点个数，rL为低优先级节点申请接入的频率，g为小区总负载；
根据(10)式计算TL，
其中，为低优先级数据包传输时间，δd为其他节点能侦听到信道忙的侦听时延，δ为数据包从节点到基站的传播时延。
5.根据权利要求2所述一种基于时延优先级的多信道CSMA带宽分配方法，其特征在于，在步骤(1.3)中，根据(11)式计算高优先级节点发送一段时间内没有其他节点发送数据的概率
其中，gH为信道中高优先级节点的负载，δd为其他节点能侦听到信道忙的侦听时延；
根据(12)式计算低优先级节点发送一段时间内没有其他节点发送数据的概率
其中，gL为信道中低优先级节点的负载，δd为其他节点能侦听到信道忙的侦听时延。
6.根据权利要求2所述一种基于时延优先级的多信道CSMA带宽分配方法，其特征在于，在步骤(1.3)中，高优先级节点发送时信道空闲的概率与高优先级数据包成功传输的概率的关系如(13)式所述，
低优先级节点发送时信道空闲的概率与低优先级数据包成功传输的概率的关系如(14)式所述，
7.根据权利要求1所述一种基于时延优先级的多信道CSMA带宽分配方法，其特征在于，第一步中，计算需要分配给高优先级节点带宽的具体方法如下：
根据(15)式计算需要分配给高优先级节点的带宽，
其中，C为高优先级数据包的传输时延限制。
8.根据权利要求1所述一种基于时延优先级的多信道CSMA带宽分配方法，其特征在于，第二步中，获取节点发送数据所许可频带的具体方法如下：
将高优先级节点的许可频带记为fH，根据(16)式计算高优先级节点的许可频带，
fH＝(f1，f1+WH)或
fH＝(f2-WH，f2) (16)
将低优先级节点的许可频带记为fL，根据(17)式计算低优先级节点的许可频带，
fL＝(f1+WH，f2)或
fL＝(f1，f2-WH) (17)
其中，f1为整个频带的起始频率，f2为整个频带的终止频率。
9.根据权利要求1所述一种基于时延优先级的多信道CSMA带宽分配方法，其特征在于，第三步中，计算下一时段需要分配给高优先级节点的带宽的具体方法如下：
(3.1)将高优先级数据包在下一时段的平均负载记为根据(18)式计算高优先级数据包在下一时段的平均负载，
其中，gH(t)为基站中高优先级节点成功接入请求的次数随时间变化的函数，为高优先级数据包成功传输的概率；
将低优先级数据包在下一时段的平均负载记为根据(19)式计算低优先级数据包在下一时段的平均负载，
其中，gL(t)为基站中低优先级节点成功接入请求的次数随时间变化的函数，t为时间，t1为基站统计数据包接入数的起始时间点，t2为基站统计数据包接入数的终止时间点，为低优先级数据包成功传输的概率；
(3.2)根据(5)式或(15)式计算分配给高优先级节点的带宽，
其中，为分配给高优先级节点的最优带宽，表示当函数取得最小值时自变量WH的取值，为高优先级节点发送时信道空闲的概率，为高优先级节点发送一段时间内没有其他节点发送数据的概率，为低优先级节点发送时信道空闲的概率，为低优先级节点发送一段时间内没有其他节点发送数据的概率，为高优先级数据包的传输时延限制，θb为节点由于检测到信道忙时的平均回退时间，θf为数据包发生冲突时的平均回退时间；
其中，C为高优先级数据包的传输时延限制。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810207853.0A CN108430054B (zh) | 2018-03-14 | 2018-03-14 | 基于时延优先级的多信道csma带宽分配方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810207853.0A CN108430054B (zh) | 2018-03-14 | 2018-03-14 | 基于时延优先级的多信道csma带宽分配方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108430054A true CN108430054A (zh) | 2018-08-21 |
| CN108430054B CN108430054B (zh) | 2020-12-01 |
Family
ID=63158340
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810207853.0A Active CN108430054B (zh) | 2018-03-14 | 2018-03-14 | 基于时延优先级的多信道csma带宽分配方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108430054B (zh) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109565880A (zh) * | 2018-10-31 | 2019-04-02 | 北京小米移动软件有限公司 | 传输随机接入指示信息的方法及装置 |
| CN112911723A (zh) * | 2021-01-29 | 2021-06-04 | 中国人民解放军国防科技大学 | 一种基于干扰优先级的无人机集群自组网信道接入方法 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103823780A (zh) * | 2014-03-03 | 2014-05-28 | 东南大学 | 一种实时现场总线控制调度方法 |
| CN104394599A (zh) * | 2014-12-03 | 2015-03-04 | 南京邮电大学 | 一种应用于m2m网络的csma/ca协议的设计方法 |
| US20150282008A1 (en) * | 2014-03-27 | 2015-10-01 | Futurewei Technologies, Inc. | System and Method for Machine-Type Communications |
| CN105142207A (zh) * | 2011-04-15 | 2015-12-09 | 英特尔公司 | 无线网络中的信道接入方法和布置 |
| CN107484255A (zh) * | 2017-08-09 | 2017-12-15 | 南京邮电大学 | 一种基于频率分组的多信道csma协议中最优信道数确定方法 |
-
2018
- 2018-03-14 CN CN201810207853.0A patent/CN108430054B/zh active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105142207A (zh) * | 2011-04-15 | 2015-12-09 | 英特尔公司 | 无线网络中的信道接入方法和布置 |
| CN103823780A (zh) * | 2014-03-03 | 2014-05-28 | 东南大学 | 一种实时现场总线控制调度方法 |
| US20150282008A1 (en) * | 2014-03-27 | 2015-10-01 | Futurewei Technologies, Inc. | System and Method for Machine-Type Communications |
| CN106465447A (zh) * | 2014-03-27 | 2017-02-22 | 华为技术有限公司 | 用于机器类型通信的系统和方法 |
| CN104394599A (zh) * | 2014-12-03 | 2015-03-04 | 南京邮电大学 | 一种应用于m2m网络的csma/ca协议的设计方法 |
| CN107484255A (zh) * | 2017-08-09 | 2017-12-15 | 南京邮电大学 | 一种基于频率分组的多信道csma协议中最优信道数确定方法 |
Non-Patent Citations (2)
| Title |
|---|
| SOUMAYA ARGOUBI: "Priority-MAC:A priority based medium access control solution with QoS for WSN", 《2016 IEEE/ACS 13TH INTERNATIONAL CONFERENCE OF COMPUTER SYSTEMS AND APPLICATIONS》 * |
| 李亮: "多优先级无时隙CSMA/CA算法研究", 《软件导刊》 * |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109565880A (zh) * | 2018-10-31 | 2019-04-02 | 北京小米移动软件有限公司 | 传输随机接入指示信息的方法及装置 |
| CN109565880B (zh) * | 2018-10-31 | 2022-02-22 | 北京小米移动软件有限公司 | 传输随机接入指示信息的方法及装置 |
| CN112911723A (zh) * | 2021-01-29 | 2021-06-04 | 中国人民解放军国防科技大学 | 一种基于干扰优先级的无人机集群自组网信道接入方法 |
| CN112911723B (zh) * | 2021-01-29 | 2022-04-19 | 中国人民解放军国防科技大学 | 一种基于干扰优先级的无人机集群自组网信道接入方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108430054B (zh) | 2020-12-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101827378B (zh) | 一种适用于无线传感器网络的混合mac协议设计方法 | |
| Shah et al. | Adaptive beaconing approaches for vehicular ad hoc networks: A survey | |
| CN101098301B (zh) | 一种无线网络的二层拥塞控制方法 | |
| Baldessari et al. | Joining forces for vanets: A combined transmit power and rate control algorithm | |
| EP2120505B1 (en) | System and wireless resource allocating apparatus for controlling vehicle-to-vehicle and road-to-vehicle communication | |
| Debroy et al. | Contention based multichannel MAC protocol for distributed cognitive radio networks | |
| US10397827B2 (en) | System and method for managing DSME network fluctuation in industrial wireless sensor network | |
| CN108617002A (zh) | 无线局域网系统的基于时隙的信道接入控制装置和方法 | |
| CN101305627A (zh) | 用于改善无线通信网络的自共存性的方法 | |
| CN103501543A (zh) | 车联网中基于时分多址的资源调度方案 | |
| CN103220788A (zh) | 对节点进行分组的方法、节点和接入点 | |
| Khan et al. | Integration challenges of facilities-layer DCC for heterogeneous V2X services | |
| CN107005880A (zh) | 通信方法、服务器、路侧单元和节点 | |
| CN108430054A (zh) | 基于时延优先级的多信道csma带宽分配方法 | |
| CN101778396B (zh) | 认知用户在机会频谱共享系统中的检测方法 | |
| CN103024796B (zh) | 一种无线Mesh网络带宽估计方法 | |
| CN105407490A (zh) | 可使不同通信系统共存于免许可频段中的实现方法及系统 | |
| CN106793114B (zh) | 动态时隙分配方法、所适用的媒介访问控制系统及节点 | |
| Pal et al. | MAC layer protocols for real-time traffic in ad-hoc wireless networks | |
| CN107484255B (zh) | 一种基于频率分组的多信道csma协议中最优信道数确定方法 | |
| Shao et al. | A multi-priority supported p-persistent MAC protocol for vehicular ad hoc networks | |
| CN104782156B (zh) | 非授权频谱的使用方法和设备 | |
| Li et al. | ASTSMAC: Application suitable time-slot sharing MAC protocol for vehicular ad hoc networks | |
| Yang et al. | Priority-based hybrid MAC protocol for VANET with UAV-enabled roadside units | |
| CN112312566A (zh) | 一种通信方法、装置及系统 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| CB02 | Change of applicant information | ||
| CB02 | Change of applicant information |
Address after: Room 201, building 2, phase II, No.1 Kechuang Road, Yaohua street, Qixia District, Nanjing City, Jiangsu Province Applicant after: NANJING University OF POSTS AND TELECOMMUNICATIONS Address before: 210003 Gulou District, Jiangsu, Nanjing new model road, No. 66 Applicant before: NANJING University OF POSTS AND TELECOMMUNICATIONS |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant |