CN110366135B - 一种基于tdma的无线自组织网络中的信道竞争方法和应用 - Google Patents
一种基于tdma的无线自组织网络中的信道竞争方法和应用 Download PDFInfo
- Publication number
- CN110366135B CN110366135B CN201910643875.6A CN201910643875A CN110366135B CN 110366135 B CN110366135 B CN 110366135B CN 201910643875 A CN201910643875 A CN 201910643875A CN 110366135 B CN110366135 B CN 110366135B
- Authority
- CN
- China
- Prior art keywords
- node
- time slot
- channel
- competition
- sub
- 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 52
- 230000005540 biological transmission Effects 0.000 claims description 57
- 238000012544 monitoring process Methods 0.000 claims description 26
- 230000008569 process Effects 0.000 claims description 17
- 238000004891 communication Methods 0.000 claims description 16
- 230000002860 competitive effect Effects 0.000 claims description 16
- 230000006855 networking Effects 0.000 claims description 3
- 230000007246 mechanism Effects 0.000 description 6
- 238000010586 diagram Methods 0.000 description 4
- 238000004088 simulation Methods 0.000 description 4
- 238000013461 design Methods 0.000 description 3
- 241000854291 Dianthus carthusianorum Species 0.000 description 2
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 238000009792 diffusion process Methods 0.000 description 2
- 235000008694 Humulus lupulus Nutrition 0.000 description 1
- 108700026140 MAC combination Proteins 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000000052 comparative effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005265 energy consumption Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/30—Services specially adapted for particular environments, situations or purposes
- H04W4/40—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
- H04W74/0833—Random access procedures, e.g. with 4-step access
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Health & Medical Sciences (AREA)
- Computing Systems (AREA)
- General Health & Medical Sciences (AREA)
- Medical Informatics (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种基于TDMA的无线自组织网络中的信道竞争方法,包括:节点需要在一个时隙内广播数据报文时需要在该时隙竞争时隙使用权,在取得时隙使用权后再进行数据报文的广播;没有获得时隙使用权的节点不在该时隙广播数据报文。
Description
技术领域
本发明涉及通信领域,具体涉及基于TDMA的无线自组织网络中的信道竞争方法及应用。
背景技术
无线自组织网络在我们日常生产和生活的应用已经十分广泛,它具有无需网络基础设施、鲁棒性、抗毁性和容易构建的特点,特别适用于移动网络和不具备建设固定网络基础设施条件的网络环境。例如,在紧急抢险救灾的环境下可以通过建立无线自组织网络的方式,进行必要的信息通讯;完成车与车和车与路侧节点通信的车联网具有网络拓扑变化快的特点,节点之间必须通过自组织的方式进行数据交互通信才能保证数据传输的实时性最高。
在无线自组织网络中,MAC(媒体访问控制,Media Access Control)层协议主要负责协调控制节点对无线频谱的访问过程。由于网络中节点自组织的特性,低效的MAC层协议将导致数据报文传输的高延迟和低传输率。因此,MAC层协议的设计非常重要。
传统的无线自组织网络中的MAC层协议中,控制节点对信道访问的基本方法主要包括CSMA/CA(载波监听多路访问/冲突避免,Carrier Sense Multiple Access/CollisionAvoidance)机制和TDMA(时分多址,Time division multiple access)机制。CSMA/CA机制在中、低密度的网络中性能较好,在高密度网络中面临无上限的传输延迟问题和报文冲突率高的问题。传统的 TDMA机制虽然能够在高密度网络中仍保证有界的报文延迟,但节点必须在对应自身申请或分配的时隙内发送报文,这导致了报文传输实时性较差。同时,节点在传输的数据报文之外需要传输控制信息进行时隙使用协调,需要额外的带宽开销。因此,传统的MAC协议还存在一些问题,无线自组织网络的MAC层协议还有待进一步改进和优化。
发明内容
基于现有技术问题,本发明设计开发了一种基于TDMA的无线自组织网络中的信道竞争方法,本发明的发明目的是通过将时隙划分为竞争时段和传输时段,节点通过在竞争时段内的固定数量的竞争子时隙使用发送信道繁忙信号和监听信道相结合的方式确定是否在传输时段广播数据报文,使节点只有在需要发送报文时才访问信道且在通信范围内的多个节点竞争同一个时隙时能够快速有效的确定使用时隙传输时段发送数据报文的节点。
本发明还涉及开发了一种基于TDMA的车联网中信道竞争方法的应用,本发明的发明目的是通过使用信道竞争方法在车辆碰撞事故中将报告告警报文快速有效的传播。
本发明提供的技术方案为:
一种基于TDMA的无线自组织网络中的信道竞争方法,包括:
当节点需要在一个时隙内广播数据报文时,需要内竞争时隙使用权;
如果所述节点取得所述时隙使用权,则进行数据报文广播,如果所述节点没有取得所述时隙使用权,则不在所述时隙进行数据报文广播。
优选的是,
所述时隙包括竞争时段和传输时段;以及
所述竞争时段分为多个竞争子时隙;
其中,所述节点在所述竞争时段竞争时隙使用权,在所述传输时段广播数据报文。
优选的是,在所述时隙所述竞争时隙使用权时,所有参与当前时隙竞争的节点,在每个竞争子时隙包括广播信道繁忙信号和监听信道两种工作状态;
当所述节点处于广播信道繁忙信号的工作状态时,通信范围内处于所述监听信道的其他节点能够监听到信道繁忙信号;
当所述节点处于监听信道的工作状态时,所述节点在所述竞争子时隙内如果监听到其他节点的信道繁忙信号则退出竞争。
优选的是,所述退出竞争包括:所述节点如果退出当前竞争子时隙的竞争过程,则在当前竞争子时隙后续的竞争子时隙不再广播信道繁忙信号,保持沉默;以及
退出竞争的节点在当前时隙的传输时段不广播数据报文,保持沉默。
优选的是,如果所述节点取得所述时隙使用权,则进行广播数据报文,其过程包括:
当处于广播信道繁忙信号的工作状态的节点在最后一个竞争子时隙时,则节点取得所述时隙使用权,在所述传输时段广播待发送的数据报文;
当处于监听信道的工作状态的节点都没有监听到其他节点广播的信道繁忙信号,并且在最后一个竞争子时隙时,则节点取得所述时隙使用权,在所述传输时段广播待发送的数据报文。
优选的是,将所述竞争时段分为N个竞争子时隙,并且在进入所述竞争时段之前在0到2N-1之间选取任意整数,将所述整数对应转化为一个N位的二进制数;
判断与所述二进制数对应的节点在每个竞争子时隙的工作状态:
当所述二进制数为0时,则所述节点处于监听信道的工作状态,所述节点在所述竞争子时隙内如果监听到其他节点的信道繁忙信号则退出竞争;
当所述二进制数为1时,所述节点处于广播信道繁忙信号的工作状态,通信范围内处于所述监听信道的节点能够监听到信道繁忙信号。
优选的是,将所述整数转化为一个N位的二进制数过程包括:
所述整数对应于由0和1表示的二进制数,在位数不足N位时,高位用0表示,对应于一个N位由0和1表示的二进制数;以及
判断与所述二进制数对应的节点在每个竞争子时隙的工作状态过程包括:N位的二进制数中的各位分别与所述节点在竞争子时隙中的发送信道繁忙信号/监听信道工作状态一一对应。
一种基于TDMA的车联网中信道竞争方法的应用,所述信道竞争方法用于车辆碰撞事故报告告警的报文传播,包括如下步骤:
步骤一、本车节点收到预警报文,解析所述预警报文内容中的数据信息;
步骤二、判断事故车辆与本车距离是否超出报警传输范围,如果超出范围,则本车节点不再转播此预警报文;如果未超出范围则计算本车与上一跳转播预警报文车辆的距离,确定可选竞争值区间;
步骤三、在所述可选竞争值区间随机选择一个竞争值,并转换为对应的二进制数后进入下一个竞争子时隙;
步骤四、判断与所述二进制数对应的节点在竞争子时隙的工作状态,当所述二进制数为0时,则所述节点处于监听信道的工作状态,所述节点在所述竞争子时隙内如果监听到其他节点的信道繁忙信号则退出竞争,在后续竞争子时隙中不再发送信道繁忙信号,在传输时段不转播预警报文;所述节点在所述竞争子时隙内如果未监听到其他节点的信道繁忙信号,并且当前竞争子时隙为最后一个竞争子时隙时,则节点取得所述时隙使用权,在传输时段转播预警报文;
当所述二进制数为1时,则所述节点处于广播信道繁忙信号的工作状态,通信范围内处于所述监听信道的节点能够监听到节点广播的信道繁忙信号时,如果当前竞争子时隙为最后一个竞争子时隙,则节点取得所述时隙使用权,在传输时段转播预警报文。
优选的是,在所述可选竞争值区间随机选择一个竞争值,并转换为对应的二进制数包括:
确定所述竞争子时隙为N个;
所述竞争值为0到2N-1之间选取任意整数,将所述整数对应转化为一个 N位的二进制数。
优选的是,将所述整数转化为一个N位的二进制数过程包括:
所述整数对应于由0和1表示的二进制数,在位数不足N位时,高位用 0表示,对应于一个N位由0和1表示的二进制数;以及
判断与所述二进制数对应的节点在每个竞争子时隙的工作状态过程包括:N位的二进制数中的各位分别与所述竞争子时隙中节点的工作状态一一对应。
本发明与现有技术相比较所具有的有益效果:网络以完全分布式方式运作,节点不需要选取簇头节点进行时隙的管理,避免簇头节点选取和簇内节点维护所需的信道资源占用和能耗;节点之间无需传输时隙协调管理信息,避免了不必要的信道资源占用;与传统TDMA协议中节点需要等待已经申请到或分配的固定时隙进行数据报文发送的方式相比,本方案中节点在需要发送报文时即可参与时隙的竞争,有效提高了报文传输的实时性;通过发送信道繁忙和监听信道相组合的方式,能够有效提高竞争时段的利用率,提高节点信道竞争的效率。
附图说明
图1为本发明所述的信道竞争方法流程图。
图2为本发明所述的信道竞争方法时隙设计图。
图3为节点在竞争时段的信道竞争示意图。
图4为预警报文传播时下一跳节点竞争示意图。
图5为本发明所述的信道竞争方法用于预警报文传播应用的过程流程图。
图6为通过本发明所述的信道竞争方法和退避机制传输时段不冲突概率对比图。
图7为不同车辆密度条件下接收器收到预警信息之前需要的总时隙数。
图8为不同车辆密度条件下平均每跳的传输距离。
图9为不同车辆密度条件下单跳节点选取使用平均所需的时隙数。
图10为不同信道状态下的接收器收到预警信息之前需要的总时隙数。
图11为不同信道状态下平均每跳的传输距离。
图12为不同信道状态下单跳节点选取使用平均所需的时隙数。
具体实施方式
下面结合附图对本发明做进一步的详细说明,以令本领域技术人员参照说明书文字能够据以实施。
如图1所示,本发明实施例提供的技术方案,通过在车联网中使用提出的基于TDMA的无线自组织网络中的信道竞争方法,实现了预警报文高效的转发扩散,其中,本发明实施例提供了一种基于TDMA的无线自组织网络中的信道竞争方法,该方法如下:
当节点需要在一个时隙内广播数据报文时,在所述时隙竞争时隙使用权;
如果所述节点取得所述时隙使用权,则进行广播数据报文,如果所述节点没有取得所述时隙使用权,则不在所述时隙进行广播数据报文。
如图2所示,本发明对时隙进行了重新设计,每个时隙由竞争时段和传输时段两部分构成,竞争时段包含了固定数量(N个,N为正整数)的竞争子时隙,需要传输数据的节点在竞争时段进行信道访问权限的竞争,仅有竞争成功的节点才能取得所述时隙使用权,在传输时段转发预警信息;对时隙进行重新设计的原因是:对于在Si时隙中接收到预警信息的所有潜在转发节点,如果它们属于单跳邻居集,则应只有一个转发节点应在Si+1时隙中重新广播预警信息,否则会发生传输冲突,因此,需要对时隙重新设计,增加时隙使用的竞争过程。
在另一种实施例中,节点在竞争时段的工作状态用对应的二进制数列和整数表示;节点在一个竞争子时隙广播信道繁忙对应二进制数1,节点在一个竞争子时隙监听信道对应二进制数0;从而,对于竞争时段的N个竞争子时隙,一个节点的工作状态可以对应一个N位的二进制数,这个二进制数又对应一个在范围[0,2N-1]内的整数。
如图3所示,在另一种实施例中,当N=4时,若节点第二个竞争子时隙进行信道监听,在其他竞争子时隙广播信道繁忙信号,则可对应二进制数列 1011,对应整数11;因此,在竞争时段开始前,节点可以提前选取一个N位的二进制数列或者在[0,2N-1]范围内选取一个整数作为竞争值并转换成二进制数列,在竞争时段依据对应的二进制数列指导在竞争时段的工作状态。
为了信道竞争过程的可靠性,所有节点必须遵循同一原则:本节点若在某一竞争子时隙监听信道且监听到了其他节点广播的信道繁忙信息,则本节点退出信道竞争,在后续的竞争子时隙中,即使对应二进制数为1也不发送信道繁忙信号,退出竞争的节点在传输时段不转播预警信息;在所有需要监听信道的竞争子时隙内都没有监听到其他节点广播的信道繁忙信号的节点竞争信道成功,在传输时段转播预警信息;如图3所示,竞争时段包含四个竞争子时隙,相互在通信范围内的三个节点参与同一时隙的竞争且分别选择了竞争值11、12和7指导在竞争时段的工作状态,这些数字对应的二进制数列为1011、1100和0111,因为0111的第一个数字是0,所以第三个节点应该在第一个子时隙中监听信道,在该时隙监听到其他节点广播的信道方面信号后,第三个节点退出时隙竞争,尽管0111的最后三位都是1,但第三个节点不会在下面的三个子时隙中广播信道繁忙信号;类似地,第一个节点在第二个子时隙中听到信道繁忙信号,在接下来的两个子时隙中保持沉默,第二个节点在所有进行信道监听的竞争子时隙都没有检测到信道繁忙信号,然后,它将在接下来的传输时段期间重新广播预警信息。
在另一种实施例中,对于两个不相等且属于[0,2N-1]的整数,对应二进制数从最高位向最低位对比,在第一次出现差异的位置处,数值大的数字对应该位应该为1,数字小的对应该位应该为0;例如竞争值10和9对应的二进制数1010和1001,在第三位首次出现差异且10对应该位为1,9对应该位为0;从而,在进行时隙竞争时,我们可以让优先级高的节点选取较大的数,让优先级较低的节点选取较小的数。
通过本发明提供的信道竞争方法,实现了节点对时隙使用权的竞争,有效防止由于多个节点同时广播数据报文导致的传输冲突问题。
在此基础上,下面以预警报文传播的实施例,对本发明实施例提供的信道竞争方法进行具体说明,其中,转播预警报文的相邻两跳节点的距离越远,预警信息扩散的速度越快,为了防止相邻两跳节点距离过近,在本实施例中,将上一跳节点在沿道路方向上的通信范围划分为不同的子区域,子区域与上一跳节点距离越远,可选的竞争值越大;
如图4所示,假设节点n0在时隙Si发送了一个预警信息报文,竞争子时隙的个数为5个,n0沿道路方向通信范围被划分为四个子区域并分配了不同的竞争值可选区间,在n0沿道路方向通信范围内的节点将在Si+1时隙的竞争时段进行时隙使用竞争,由于在距离n0最远的子区域A4内没有节点,因此没有节点从区间[24,31]选择竞争值,节点n1到n4位于区域A3,对应从[16,23] 的区间选取竞争值,比位于区间A1和A2内的邻居节点选取的竞争值都大,因此,下一跳前向广播节点将在n1到n4的4个节点中产生,从而可以防止相邻两跳转播节点距离过近。
如图5所示,本发明提供了在车辆碰撞事故报告告警的报文传播的应用,节点在预警信息传播过程中的具体工作步骤如下:
S101、本节点收到预警报文,解析报文内容中的数据信息:
S102、判断事故车辆与本节点距离是否超出报警传输范围,若超出范围,则执行S103,否则,执行S104;
其中,在S101中解析出了事故车辆的位置和该预警报文的告警距离,本车的位置从定位设备获取,从而可以计算事故车辆到本车的距离,若距离大于告警范围,则无需继续传播扩散此报文;
S103、本节点不再转播此预警报文;
S104、计算本节点与上一跳节点之间的距离,确定可选竞争值区间;
其中,本节点接收到的预警报文即上一跳节点(事故车辆源节点或转播节点)广播的告警报文,在S101中解析出了上一跳节点的位置,结合本节点定位设备获取的本车位置,可以计算本节点与上一跳节点之间的距离;
S105、在可选竞争值区间随机选择一个竞争值,并转换为对应的二进制数;
其中,距离较远的车辆能够在数值更大的可选竞争值区间选取数字,通过这种方式,可以让更远距离的车辆竞争成功,从而让下一跳广播覆盖更远的距离;
S106、进入下一个竞争子时隙;
S107、判断对应该竞争子时隙对应的二进制数值,若为0则转入S108,否则,转入S110;
S108、监听信道;
S109、判断是否有邻居节点在此竞争子时隙发送信道繁忙信号,若检测到其他节点发送的信道繁忙信号,则转入S112,否则转入S111;
S110、广播信道繁忙信号;
S111、判断此竞争子时隙是否是最后一个竞争子时隙,若是则转入S112,否则,转入S106;
S112、退出信道竞争;
其中,节点退出信道竞争后,在后续竞争子时隙不再发送信道繁忙信号,在相应的数据传输数据段也不转播预警报文;
S113、竞争信道成功,在传输时段转播预警报文。
对比例
假设有M个节点在竞争时段竞争时隙传输时段使用权,并选择竞争值V1,V2,…Vm;节点i选择的竞争值Vi比其他节点选择的值都大,那么对于M个节点中的任意节点j,Vj≤Vi;这里存在两种可能情况:Vj<Vi或Vj=Vi;如果Vj<Vi,则至少存在一个子时隙,节点i和j其中一个节点选择广播信道繁忙信号,另一个选择感知信道繁忙信号;同时,节点i必然选择广播信道繁忙信号,节点j应该在第一个这样的子时隙中检测到信道繁忙信号,否则, Vi将小于Vj;因此,节点j在该竞争子时隙中检测到信道繁忙信号;节点j 将在下面的子时隙和传输时段中保持沉默,对于第二种情况,Vi=Vj,在每个子时隙中,节点i和j都有相同的选择,它们都将在传输时段中广播消息。
如果在所有被选择的竞争值中,有两个或两个以上的节点都选取其中的最大值,则会在传输时段因电磁波叠加而发生传输冲突。本发明现在计算只使用一个时隙就可以成功选择转发节点的概率,并将我们的方案与 IEEE802.11p中使用的退避方案进行比较;
假设M节点从[0,2N-1]中选择数字,这些节点选择的最大值是Vmax。然后,如果只有一个选择Vmax,而其他节点选择的值小于Vmax,则可以成功选择转发节点,概率可计算为:
使用本发明方法,节点有2N个可选竞争值,如果使用802.11p中使用的退避方案,每个节点只有N种选择,使用后退方案可以成功选择转发节点的概率为:
如表1和图6所示,展示了本发明中的信道竞争方法和退避机制在不同子时隙数目和不同竞争节点数目情况下在传输时段不发生冲突的概率。
表1本发明方法和退避方法传输时段无冲突的概率
实施例
仿真场景是双向车辆交通公路的一部分。测试道路长5公里,本发明在道路上部署了不同数量的车辆,车辆速度从20米/秒到30米/秒随机选择,预警信息报文产生源节点位于道路的左端,接收器位于道路的右端,车辆的通信距离为200米,仿真从源节点生成预警信息开始,到被放置的接收器接收到预警信息结束,在每个模拟设置中,模拟过程重复1000次,传输范围分为 P段,每个竞争时段包含N子时隙;本发明评估了方案在四种不同条件下的性能:条件一为N=10,P=10、条件二为N=10,P=5、条件三为N=5,P=5 和条件四为N=10,P=1。
首先,本发明对不同交通密度下的方案进行了评估,车辆数从300辆到 800辆,阶间隔为100辆,无线信道是理想的,这意味着在不发生传输冲突的情况下,在传输范围内的相邻节点可以成功地接收到预警信息。
如表2和图7所示,显示了接收器接收到预警信息之前使用的总时隙数,本发明可以看到,车辆密度的变化对我们的方案影响很小,特别是当N等于 10时,800辆车在路上行驶的时候,交通密度已经特别高,即使这样,本发明提供的方法仍然有效;当p=1时,需要更多的跃点,因为下一跳转发节点是从上一跳转发节点的传输范围内的节点中选择的,所以可以选择靠近上一跳转发节点的节点作为下一跳转发节点;如表3和图8所示,当p=1时平均速度较低,甚至可以使用10个子时隙,显然,为了达到最佳效果,需要合理的分区和足够的子时隙。
表2不同车辆密度下预警报文传播到接收器需要的总时隙数
车辆密度(辆) | 条件一 | 条件二 | 条件三 | 条件四 |
300 | 28.08008 | 28.84384 | 31.35135 | 49.01702 |
400 | 27.548 | 28.477 | 31.589 | 49.576 |
500 | 27.236 | 28.366 | 32.169 | 49.747 |
600 | 27.176 | 28.354 | 32.756 | 50.154 |
700 | 27.163 | 28.329 | 33.691 | 50.374 |
800 | 27.206 | 28.347 | 34.352 | 50.598 |
表3不同车辆密度下的平均每跳传输距离
如表4和图9所示,显示了选择一个有效转发节点所需的平均时隙数,当每个竞争时段的子时隙数很小时(n=5),值会更高,然而,一个转发节点仍然可以在平均不到1.23个时隙内成功选择,当具有合理的分区和足够的子时隙时(n=10,p=10),平均值趋近于1,这意味着本发明几乎每次都能成功地选择转发节点。
表4不同车辆密度下单跳节点选取所需的平均时隙数
车辆密度(辆) | 条件一 | 条件二 | 条件三 | 条件四 |
300 | 1.00402 | 1.00281 | 1.08965 | 1.01074 |
400 | 1.00473 | 1.0027 | 1.11136 | 1.01598 |
500 | 1.00433 | 1.00418 | 1.13784 | 1.01829 |
600 | 1.00565 | 1.00536 | 1.16187 | 1.02185 |
700 | 1.00637 | 1.00603 | 1.1958 | 1.02616 |
800 | 1.0083 | 1.00696 | 1.22037 | 1.03125 |
然后,对不同信道条件下的方案进行了评价,公路上行驶的车辆数目为 400辆;本发明定义了一个变量U,可以接收消息的一跳邻居车辆的概率,本发明将U设置为100%、80%、60%和40%,也就是说,转发节点的单跳邻居节点的100%、80%、60%和40%的车辆可以接收转发节点发送的预警信息。
如表5~表6和图10~11所示,信道显示了不同信道条件下方法的性能,当传输成功率较高时,所有方案都具有较好的性能。这是因为可以选择更好的候选节点,因为更多的节点可以接收预警信息并参与竞争。我们的方案可以在不同的信道条件下有效地选择转发节点。如表7和图12所示,当子时隙数量较少(n=5)时,方案将受到更大的影响。然而,理想传输条件(u=1) 和糟糕传输条件(u=0.2)下的值之间的差异仅为0.05。说明我们提出的方法具有良好的抗干扰性能,尤其是当每个竞争时段的子时隙数较大时(n=10)。
表5不同信道状态下预警报文传播到接收器需要的总时隙数
信道状态 | 条件一 | 条件二 | 条件三 | 条件四 |
0.2 | 35.28049 | 35.40964 | 38.02062 | 56.30612 |
0.4 | 30.95 | 31.24799 | 33.34969 | 54.71341 |
0.6 | 29.07585 | 29.68019 | 32.08352 | 53.07257 |
0.8 | 28.20249 | 28.96074 | 31.83884 | 51.18515 |
1 | 27.548 | 28.477 | 31.589 | 49.576 |
表6不同信道状态下平均每跳传输距离
信道状态 | 条件一 | 条件二 | 条件三 | 条件四 |
0.2 | 141.7214 | 141.2045 | 131.5076 | 88.80029 |
0.4 | 161.5509 | 160.0103 | 149.9264 | 91.38527 |
0.6 | 171.964 | 168.4626 | 155.8432 | 94.21062 |
0.8 | 177.2893 | 172.6475 | 157.0409 | 97.68459 |
1 | 181.5014 | 175.5803 | 158.283 | 100.8553 |
表7不同信道状态下单跳节点选取所需的平均时隙数
信道状态 | 条件一 | 条件二 | 条件三 | 条件四 |
0.2 | 1.00818 | 1.00165 | 1.06223 | 1.00313 |
0.4 | 1.00806 | 1.00246 | 1.06931 | 1.0077 |
0.6 | 1.00596 | 1.00281 | 1.0845 | 1.01076 |
0.8 | 1.00609 | 1.00315 | 1.10148 | 1.01254 |
1 | 1.00473 | 1.0027 | 1.11136 | 1.01598 |
尽管本发明的实施方案已公开如上,但其并不仅仅限于说明书和实施方式中所列运用,它完全可以被适用于各种适合本发明的领域,对于熟悉本领域的人员而言,可容易地实现另外的修改,因此在不背离权利要求及等同范围所限定的一般概念下,本发明并不限于特定的细节和这里示出与描述的图例。
Claims (7)
1.一种基于TDMA的无线自组织网络中的信道竞争方法,其特征在于,包括:
当节点需要在一个时隙内广播数据报文时,需要竞争时隙使用权;
如果所述节点取得所述时隙使用权,则进行数据报文广播,如果所述节点没有取得所述时隙使用权,则不在所述时隙进行数据报文广播;
所述时隙包括竞争时段和传输时段;以及
所述竞争时段分为多个竞争子时隙;
其中,所述节点在所述竞争时段竞争时隙使用权,在所述传输时段广播数据报文;
将所述竞争时段分为N个竞争子时隙,并且在进入所述竞争时段之前在0到2N-1之间选取任意整数,将所述整数对应转化为一个N位的二进制数;
将所述整数转化为一个N位的二进制数过程包括:
所述整数对应于由0和1表示的二进制数,在位数不足N位时,高位用0表示,对应于一个N位由0和1表示的二进制数;以及
判断与所述二进制数对应的节点在每个竞争子时隙的工作状态过程包括:N位的二进制数中的各位分别与所述节点在竞争子时隙中的发送信道繁忙信号/监听信道工作状态一一对应;
判断与所述二进制数对应的节点在每个竞争子时隙的工作状态:
当所述二进制数为0时,则所述节点处于监听信道的工作状态,所述节点在所述竞争子时隙内如果监听到其他节点的信道繁忙信号则退出竞争;
当所述二进制数为1时,所述节点处于广播信道繁忙信号的工作状态,通信范围内处于所述监听信道的节点能够监听到信道繁忙信号。
2.如权利要求1所述的基于TDMA的无线自组织网络中的信道竞争方法,其特征在于,在所述竞争时段竞争时隙使用权时,所有参与当前时隙竞争的节点,在每个竞争子时隙包括广播信道繁忙信号和监听信道两种工作状态;
当所述节点处于广播信道繁忙信号的工作状态时,通信范围内处于所述监听信道的其他节点能够监听到信道繁忙信号;
当所述节点处于监听信道的工作状态时,所述节点在所述竞争子时隙内如果监听到其他节点的信道繁忙信号则退出竞争。
3.如权利要求2所述的基于TDMA的无线自组织网络中的信道竞争方法,其特征在于,所述退出竞争包括:所述节点如果退出当前竞争子时隙的竞争过程,则在当前竞争子时隙后续的竞争子时隙不再广播信道繁忙信号,保持沉默;以及
退出竞争的节点在当前时隙的传输时段不广播数据报文,保持沉默。
4.如权利要求3所述的基于TDMA的无线自组织网络中的信道竞争方法,其特征在于,如果所述节点取得所述时隙使用权,则进行广播数据报文,其过程包括:
当处于广播信道繁忙信号的工作状态的节点在最后一个竞争子时隙时,则节点取得所述时隙使用权,在所述传输时段广播待发送的数据报文;
当处于监听信道的工作状态的节点都没有监听到其他节点广播的信道繁忙信号,并且在最后一个竞争子时隙时,则节点取得所述时隙使用权,在所述传输时段广播待发送的数据报文。
5.一种基于TDMA的车联网中信道竞争方法的应用,其特征在于,所述信道竞争方法用于车辆碰撞事故报告告警的报文传播,包括如下步骤:
步骤一、本车节点收到预警报文,解析所述预警报文内容中的数据信息;
步骤二、判断事故车辆与本车距离是否超出报警传输范围,如果超出范围,则本车节点不再转播此预警报文;如果未超出范围则计算本车与上一跳转播预警报文车辆的距离,确定可选竞争值区间;
步骤三、在所述可选竞争值区间随机选择一个竞争值,并转换为对应的二进制数后进入下一个竞争子时隙;
步骤四、判断与所述二进制数对应的节点在竞争子时隙的工作状态,当所述二进制数为0时,则所述节点处于监听信道的工作状态,所述节点在所述竞争子时隙内如果监听到其他节点的信道繁忙信号则退出竞争,在后续竞争子时隙中不再发送信道繁忙信号,在传输时段不转播预警报文;所述节点在所述竞争子时隙内如果未监听到其他节点的信道繁忙信号,并且当前竞争子时隙为最后一个竞争子时隙时,则节点取得时隙使用权,在传输时段转播预警报文;
当所述二进制数为1时,则所述节点处于广播信道繁忙信号的工作状态,通信范围内处于所述监听信道的节点能够监听到节点广播的信道繁忙信号时,如果当前竞争子时隙为最后一个竞争子时隙,则节点取得时隙使用权,在传输时段转播预警报文。
6.如权利要求5所述的基于TDMA的车联网中信道竞争方法的应用,其特征在于,在所述可选竞争值区间随机选择一个竞争值,并转换为对应的二进制数包括:
确定所述竞争子时隙为N个;
所述竞争值为0到2N-1之间选取任意整数,将所述整数对应转化为一个N位的二进制数。
7.如权利要求6所述的基于TDMA的车联网中信道竞争方法的应用,其特征在于,将所述整数转化为一个N位的二进制数过程包括:
所述整数对应于由0和1表示的二进制数,在位数不足N位时,高位用0表示,对应于一个N位由0和1表示的二进制数;以及
判断与所述二进制数对应的节点在每个竞争子时隙的工作状态过程包括:N位的二进制数中的各位分别与所述竞争子时隙中节点的工作状态一一对应。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910643875.6A CN110366135B (zh) | 2019-07-17 | 2019-07-17 | 一种基于tdma的无线自组织网络中的信道竞争方法和应用 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910643875.6A CN110366135B (zh) | 2019-07-17 | 2019-07-17 | 一种基于tdma的无线自组织网络中的信道竞争方法和应用 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110366135A CN110366135A (zh) | 2019-10-22 |
CN110366135B true CN110366135B (zh) | 2020-12-25 |
Family
ID=68219967
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910643875.6A Expired - Fee Related CN110366135B (zh) | 2019-07-17 | 2019-07-17 | 一种基于tdma的无线自组织网络中的信道竞争方法和应用 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110366135B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111447567B (zh) * | 2020-03-25 | 2022-04-29 | 浙江大华技术股份有限公司 | 数据广播方法及装置、存储介质、电子装置 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7768992B2 (en) * | 2006-07-06 | 2010-08-03 | Harris Corporation | TDMA channel access scheduling with neighbor indirect acknowledgment algorithm (NbIA) for ad-hoc networks |
US8351369B2 (en) * | 2007-12-12 | 2013-01-08 | Synapsense Corporation | Apparatus and method for adaptive data packet scheduling in mesh networks |
CN101399833B (zh) * | 2008-12-09 | 2011-06-01 | 中国人民解放军理工大学 | 基于协同冲突分解的混合型媒体接入控制方法 |
KR101771026B1 (ko) * | 2010-08-12 | 2017-08-25 | 삼성전자주식회사 | 무선통신 시스템에서 기지국 붕괴시 데이터 통신을 위한 방법 및 장치 |
CN101977385B (zh) * | 2010-10-27 | 2013-01-09 | 南京航空航天大学 | 一种支持QoS的规模可扩展单跳ad hoc网络动态时隙分配方法 |
CN102857327B (zh) * | 2012-04-16 | 2014-12-03 | 华为技术有限公司 | 一种数据传输方法和装置 |
CN103873485B (zh) * | 2014-04-03 | 2017-03-08 | 重庆邮电大学 | 车载自组织网络中基于链路持续时间的簇mac协议实现方法 |
CN104618483A (zh) * | 2015-02-03 | 2015-05-13 | 合肥工业大学 | 一种在车辆自组织网络中发送数据的方法 |
CN105119680B (zh) * | 2015-06-25 | 2017-11-07 | 厦门大学 | 服务密集型车载网络中的多信道mac协议实现方法 |
CN105744640B (zh) * | 2016-01-14 | 2019-03-05 | 南京航空航天大学 | 一种基于邻居波束对准与跟踪的移动ad hoc网络定向时分接入方法 |
CN107567103A (zh) * | 2017-10-27 | 2018-01-09 | 国网四川省电力公司电力应急中心 | 一种自组织网络基于业务负载的时隙按需分配方法 |
CN109949559A (zh) * | 2019-01-21 | 2019-06-28 | 河南工程学院 | 基于无线传感网络的微功率抄表系统及设备 |
-
2019
- 2019-07-17 CN CN201910643875.6A patent/CN110366135B/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN110366135A (zh) | 2019-10-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7046639B2 (en) | System and method for ad hoc network access employing the distributed election of a shared transmission schedule | |
Borgonovo et al. | ADHOC: a new, flexible and reliable MAC architecture for ad-hoc networks | |
Zhang et al. | A scalable CSMA and self-organizing TDMA MAC for IEEE 802.11 p/1609. x in VANETs | |
CA2706336C (en) | Method for determining transmission channels for a lpg based vehicle communication network | |
Zou et al. | A near collision free reservation based MAC protocol for VANETs | |
Borgonovo et al. | MAC for ad-hoc inter-vehicle network: services and performance | |
CN108990157B (zh) | 自组织tdma网络基于冲突缓冲区的链路时隙分配方法 | |
CN103096327A (zh) | 一种基于tdma的车载自组网络自适应时隙分配方法 | |
CN109688566B (zh) | 车联网中多信道mac层数据自适应传输方法、介质及系统 | |
Hadded et al. | A centralized TDMA based scheduling algorithm for real-time communications in vehicular ad hoc networks | |
Mammu et al. | Cluster-based MAC in VANETs for safety applications | |
CN101223794A (zh) | 设备之间的无线通信的方法以及系统 | |
Deng et al. | Implementing distributed TDMA using relative distance in vehicular networks | |
Haq et al. | Review of TDMA-based MAC protocols for vehicular ad hoc networks | |
CN110366135B (zh) | 一种基于tdma的无线自组织网络中的信道竞争方法和应用 | |
Li et al. | MAC-SCC: Medium access control with a separate control channel for multihop wireless networks | |
Kamruzzaman et al. | Dynamic TDMA slot reservation protocol for cognitive radio ad hoc networks | |
Shao et al. | Connectivity-aware medium access control in platoon-based vehicular ad hoc networks | |
CN110881165B (zh) | 用于车联网的分簇多信道QoS接入方法、装置及设备 | |
Ağgün et al. | A new Self-Organizing Multi-channel MAC schema for RSU-centric VANETs | |
Guo et al. | An adaptive and reliable MAC mechanism for IEEE 1609.4 and 802.11 p VANETs | |
Balador et al. | DTB-MAC: Dynamic Token-Based MAC Protocol for reliable and efficient beacon broadcasting in VANETs | |
CN111371483B (zh) | 一种波束调度方法、装置及系统 | |
Ndih et al. | Reliable broadcasting in VANETs using physical-layer network coding | |
Hwang et al. | Evolved wireless ad hoc network: Design and operating principle for wireless resource management of mobile terminals |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20201225 Termination date: 20210717 |