CN102724764A - 用于车载无线自组织网络的自适应mac协议 - Google Patents

用于车载无线自组织网络的自适应mac协议 Download PDF

Info

Publication number
CN102724764A
CN102724764A CN2012102129164A CN201210212916A CN102724764A CN 102724764 A CN102724764 A CN 102724764A CN 2012102129164 A CN2012102129164 A CN 2012102129164A CN 201210212916 A CN201210212916 A CN 201210212916A CN 102724764 A CN102724764 A CN 102724764A
Authority
CN
China
Prior art keywords
channel
node
traffic channel
time slot
time
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
Application number
CN2012102129164A
Other languages
English (en)
Other versions
CN102724764B (zh
Inventor
马立香
曹剑
曾鸣
冷甦鹏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
University of Electronic Science and Technology of China
Original Assignee
University of Electronic Science and Technology of China
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by University of Electronic Science and Technology of China filed Critical University of Electronic Science and Technology of China
Priority to CN201210212916.4A priority Critical patent/CN102724764B/zh
Publication of CN102724764A publication Critical patent/CN102724764A/zh
Application granted granted Critical
Publication of CN102724764B publication Critical patent/CN102724764B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

本发明公开了一种用于车载无线自组织网络的自适应MAC协议,包括控制信道使用的DR-ALOHA协议,和节点动态选择竞争方式或预约方式访问业务信道的策略。其中DR-ALOHA协议采用时分复用的原理,并通过动态调整定长时隙的个数,使得网络中所有节点的安全信息都能得到实时、可靠的传输,适用于节点密度和拓扑结构动态变化的网络;在节点动态选择竞争方式或预约方式访问业务信道的策略中,首先通过理论分析及数学推导,确定业务信道访问方式切换的阈值,然后结合业务信道的实时信道利用率,使节点动态选择竞争方式或预约方式访问业务信道,从而达到在任何节点密度下,业务信道的信道利用率都能达到最大值。

Description

用于车载无线自组织网络的自适应MAC协议
技术领域
本发明属于无线网络技术领域,具体涉及一种新的车载无线自组织网络的自适应介质访问控制(MAC)协议。
背景技术
车用无线自组织网络(VANET)作为移动无线自组织网络(MANET)的一个重要分支,其设计目标是在沿道路行驶的车辆间、车辆与固定接入点之间,通过相互通信快速组网形成部署方便、费用低廉、结构开放的无线移动自组织网络,从而提供开放的公共道路交通安全服务和诸如交通信息查询、个人通信、电子地图更新、娱乐下载和Internet信息等安全无关服务。
根据IEEE 802.11p MAC协议,WAVE(车载环境下的无线接入)节点在控制信道和业务信道上均需要竞争信道来发送数据,对于VANET这种节点密度和拓扑结构动态变化的网络来说,不能保证控制信道上的安全、控制信息实时、可靠的传输,同时业务信道也不能得到高效的利用。IEEE 1609.4协议规定CCH时隙和SCH时隙均为固定值,存在这样的弊端:当网络的节点密度较大时,固定的CCH时隙将无法提供足够的带宽来传输大量的安全、控制信息;当网络的节点密度较小时,安全、控制信息传输的减少使得控制信道得不到充分的利用,同时固定的SCH时隙将无法提供足够的带宽来传输消耗大量带宽的增值业务。
针对IEEE 802.11p MAC协议和IEEE 1609.4协议存在的不足,国内学者提出了新的MAC协议。文献A Novel Multichannel MAC Scheme for Vehicular Ad Hoc Networks(In 1st International conference on Wireless Access in Vehicular Environments, 2008.)设计了VCI MAC协议,该协议创新性地提出了可变CCH时隙设计,并将CCH时隙进一步划分为安全时隙和WAVE服务宣告时隙,减少了安全信息和控制信息之间的传输干扰,同时通过在WSA时隙完成节点对业务信道的预留,从而为业务信道提供无竞争访问,使控制信道和业务信道的信道利用率都得到了大幅提高。但该协议在控制信道上仍采用竞争方式,无法保证在网络节点密度较大时,安全、控制信息实时、可靠的传输。
相比较国外提出的新的MAC协议,文献A survey and qualitative analysis of mac protocols for vehicular ad hoc networks(Wireless Communications, IEEE,October 2006, vol. 13, Issue: 5, pp. 30-35.)提出了使用RR-ALOHA(Reliable Reservation-ALOHA, 可靠预约ALOHA)协议:RR-ALOHA协议假设一帧由N个时隙组成。RR-ALOHA协议采用分布式申请方式,当有节点加入时,先侦听一帧的时间,然后选择一个空闲时隙发送一个分组,来预约这个时隙。如果邻居节点正确接收到了该分组,则在它的FI(Frame Information)中标示出来。当新加入的节点从一帧时间内收到的所有FI中确定邻居节点都正确接收到分组时,即认为预约成功,从而将每帧的该时隙作为它的BCH(Base Channel),直到该节点主动放弃这个时隙或离开网络,在这期间其他节点都不能访问该时隙。其中,BCH用于发送FI、其他信令信息和承载有效载荷。在每一帧中,节点都必须在自己的BCH中发送FI信息,并根据节点的FI和自己的信道使用情况及时更新FI信息。使用RR-ALOHA协议来传输安全、控制及业务信息,实现了节点安全信息的实时、可靠传输,但RR-ALOHA协议要求网络中的节点数必须小于单个frame中time slot的个数,无法满足VANET节点密度和拓扑结构动态变化的特性。同时该MAC协议仍规定CCH时隙和SCH时隙均为固定值,使得控制信道和业务信道无法得到充分利用。
近年来,国内外的研究取得了一定的成果,但仍存在以下问题:无法在保证安全、控制信息实时、可靠传输的前提下,使得业务信道的信道利用率在任何节点密度下都能达到最大值。
发明内容
为了克服现有技术的上述缺点,本发明提供了一种用于车载无线自组织网络的自适应MAC协议。
本发明解决其技术问题所采用的技术方案是:一种用于车载无线自组织网络的自适应MAC协议,包括控制信道使用的DR-ALOHA协议、以及节点动态选择竞争方式或预约方式访问业务信道的策略;所述DR-ALOHA协议是指在R-ALOHA协议的基础上,通过动态调整定长时隙的个数,使得网络中所有节点的安全信息传输都能得到保证;所述节点动态选择竞争方式或预约方式访问业务信道的策略是指通过实时监测业务信道的信道利用率,动态选择竞争方式或预约方式访问业务信道,使节点在任何节点密度下,业务信道的信道利用率都能达到最大值。
所述实时监测业务信道的信道利用率,动态选择竞争方式或预约方式访问业务信道的方法包括如下步骤:
1)在保证CCH时隙和SCH时隙最优比例的前提下,在控制信道上广播WSA报文,在业务信道上竞争传输业务数据,并计算此时单业务信道的饱和吞吐量S1
2)在保证CCH时隙和SCH时隙最优比例的前提下,在控制信道上竞争传输WSA报文,在业务信道上以预约方式传输业务数据,计算此时单业务信道的饱和吞吐量S2
3)通过饱和吞吐量S1和S2,计算出单业务信道下业务信道访问方式切换的阈值N;
4)结合WAVE系统中业务信道数,确定业务信道访问方式的切换阈值为业务信道数的N倍;
5)当网络中的节点数                                               小于业务信道访问方式的切换阈值时,WAVE节点的业务信道使用竞争访问方式;当网络中的节点数大于业务信道访问方式的切换阈值时,WAVE节点的业务信道使用预约访问方式。
与现有技术相比,本发明的积极效果是:通过结合R-ALOHA协议,采用时分复用的原理,通过动态调整定长时隙的个数,使得WAVE节点的安全信息能够实时、可靠的传输,适用于节点密度和拓扑结构动态变化的网络;同时在保证CCH时隙和SCH时隙最优比例的前提下,在竞争方式和预约方式之间动态调整节点业务信道的访问方式,使业务信道的信道利用率在任何节点密度下都能达到最大值。   
附图说明
本发明将通过例子并参照附图的方式说明,其中:
图1为A_VCI_MAC协议框架示意图;
图2为车载单元(OBU,On Board Unit,也称为车载电子标签)进入路侧控制单元(RSU,Road Side Unit)的覆盖范围示意图;
图3为RSU广播的AVCI帧中的FI信息示意图;
图4为RSU广播的AVCI帧结构示意图;
图5为OBU离开RSU的覆盖范围示意图;
图6为A_VCI_MAC的SCHs竞争传输协议框架示意图;
图7为A_VCI_MAC的SCHs预约传输协议框架示意图;
图8为二维马尔科夫链示意图;
图9为CCH信道上广播WSA的模型示意图;
图10为SCHs信道上发送Data的竞争模型示意图;
图11为CCH信道上发送WSA的竞争模型示意图。
具体实施方式
一种新的车载无线自组织网络的自适应MAC协议,记为AVCI-MAC(Adaptive Variable CCH Interval-MAC)协议,包括:控制信道使用的DR-ALOHA(Dynamic Reservation-ALOHA)协议、以及节点动态选择竞争方式或预约方式访问业务信道的策略。
AVCI-MAC的协议框架如图1所示,将信道时间周期化,每个周期均划分为CCH时隙和SCH时隙,CCH时隙和SCH时隙均可变,在控制信道上传输安全和控制信息,在业务信道上传输与安全无关的业务信息。并且将CCH时隙进一步划分为安全时隙(Safety Interval, SA)和WAVE服务宣告时隙(WSA Interval),AVCI-MAC协议将根据当前的网络状况预留出足够的安全时隙来传输安全信息,在WSA Interval通过广播方式来进行WAVE服务的宣告。同时,AVCI-MAC协议将实时监测业务信道的信道利用率,使WAVE节点动态选择竞争方式或预约方式访问业务信道。
所述DR-ALOHA协议,包括R-ALOHA(Reservation-ALOHA,预约ALOHA)协议:R-ALOHA协议是针对时隙ALOHA协议的进一步改进,它按照时分复用的原理,将连续的时间分割为等长度的帧,再将每个帧分割为等长度的时隙。R-ALOHA协议采用向特定管理节点提出申请的集中控制方式,当有节点加入时,先侦听一帧的时间,然后选择一个空闲时隙发送一个分组,来向管理节点预约这个时隙。如果管理节点正确接收到了该分组,则在它的FI中标示出来,并周期性地在其BCH中广播FI信息,以告知网络中所有节点信道的使用情况。当新加入的节点从一帧时间内收到的所有FI中确定邻居节点都标记了该时隙时,即认为预约成功,从而将每帧的该时隙作为它的BC      H,接下来的每个帧的这个时隙都属于此节点,作为该节点的专用信道无竞争传输信息,直到该节点主动放弃这个时隙或离开网络,在这期间其他节点都不能访问该时隙。DR-ALOHA协议在R-ALOHA协议的基础上,通过动态调整定长时隙的个数,使得网络中所有节点的安全信息传输都能得到保证,适用于节点密度和拓扑结构动态变化的网络。以下将结合附图对动态调整定长时隙个数的方法进行详细说明: 
如图2所示,在节点G未进入RSU的覆盖范围之前,RSU的覆盖范围内存在A、B、C、D、E和F共6个节点,RSU此时将SA Interval(单帧)调整成6个等长的时隙,6个节点通过竞争方式占用6个时隙,时隙状态分为“空闲”和“已占用”两种状态,每个时隙的状态将被记录在RSU广播的AVCI帧的FI域中,如图3所示。在竞争过程中,如果两个节点同时竞争一个时隙,产生碰撞,则AVCI帧的FI域中相应字段将被标记为“空闲”状态,在下一帧中被节点继续竞争占用;如果某个节点竞争某个时隙成功,则用该节点的ID将AVCI帧的FI域中相应字段标记为“已占用”状态。经过一段时间后,每个时隙都被相应的节点所占用,如图3(a)所示,作为各自的BCH,无竞争地传输安全信息。为了避免RSU在每个时间周期中广播的AVCI帧未被其覆盖范围内的部分节点接收到,接收到AVCI帧的节点将AVCI帧的FI域添加到其安全信息的头部进行广播。当节点G进入RSU的覆盖范围后,RSU将SA Interval的时隙个数从6调整到7,最后一个时隙初始化为“空闲”状态,如图3(b)所示,并更新AVCI帧中的时隙总数域、添加/删除时隙个数域及添加/删除时隙序号域,如图4所示。节点G在进入RSU的覆盖范围、并侦听完一个时间周期后,从RSU或其他任意节点获得各个时隙的占用情况,发现只有最后一个时隙为空闲状态,则节点G竞争最后一个时隙,竞争成功后,节点G更新其安全信息头部的FI域,如图3(c)所示,RSU及其他节点接收到节点G的安全信息后,根据其FI域更新各自的FI域,同时RSU在每个时间周期都会广播最新的AVCI帧,以此实现整个网络的FI域同步。
如图5所示,当节点F离开RSU的覆盖范围后,RSU在一定的时间内未接收到节点F的安全、控制信息,则视为节点F已经离开其覆盖范围,RSU将SA Interval的时隙个数从7调整到6,删除AVCI帧的FI域中节点F所占用的字段,并更新AVCI帧中的时隙总数域、添加(删除)时隙个数域及添加(删除)时隙序号域,随后在整个覆盖范围内广播AVCI帧,网络中的节点将根据接收到的AVCI帧,结合各自所占用的时隙序号,动态调整各自的FI域,如图3(d)所示,实现整个网络的FI域同步。
所述节点动态选择竞争方式或预约方式访问业务信道的策略是指:通过实时监测业务信道的信道利用率,动态选择竞争方式或预约方式访问业务信道,使节点在任何节点密度下,业务信道的信道利用率都能达到最大值,具体的方法步骤如下:
在节点的安全、控制信息得到实时、可靠传输的保证后,业务信道的访问方式决定了业务信道的信道利用率和业务的接入时延。AVCI-MAC协议提出了一种自适应的混合MAC协议,通过控制信道和业务信道的协同,在不同节点密度下,动态调整节点业务信道的访问方式为竞争方式和预约方式。在业务信道的竞争访问方式中,服务提供者在WSA Interval中广播WSA帧,服务使用者在接收到WSA帧后,不会进行任何回复,简单地记录下WSA帧中描述服务的信息及即将使用的业务信道,当SCH时隙到来时,服务使用者和服务提供者同时切换到指定的业务信道上进行业务数据的交互,如图6所示;在业务信道的预约访问方式中,服务提供者同样在WSA Interval中广播WSA帧,服务使用者在接收到WSA帧后,向服务提供者回复ACK应答,服务提供者在成功接收到服务使用者的ACK应答后,即表示该次预约业务信道成功,当SCH时隙到来时,服务使用者和服务提供者同时在指定的时间,切换到指定的业务信道上进行业务数据的交互,如图7所示。
在AVCI-MAC协议中,为了有效利用控制信道,同时无论在节点业务信道的竞争或预约访问方式下,业务信道的信道利用率都能达到最大值,合适的CCH时隙值和SCH时隙值显得尤为重要。为了获得这个最优值,首先采用二维马尔科夫链模型来检验一个节点的特定行为,如图8所示。
假设网络中有n个节点,使用二维马尔科夫链模型可以计算出节点在任意时隙发送数据包的稳态概率。在模型的分析过程中采用如下假设:
1)  理想信道,传输过程中不会出现误码,误码只可能由于碰撞所引起;
2)  网络中任意两个节点可以直接通信,不存在隐藏/暴露站点问题及捕获效应;
3)  网络中的节点数量固定,且整个网络处于饱和状态,即网络中每个节点在任意时刻都有数据准备发送;
4)  网络中的所有节点在完成一次传输后,均会继续参与下一轮的传输竞争;
5)  节点的发送概率与退避阶段无关,即为固定值。
如图8所示,图中的每个状态采用二元组
Figure 2012102129164100002DEST_PATH_IMAGE004
来表示,其中
Figure 2012102129164100002DEST_PATH_IMAGE006
表示节点在时刻
Figure 2012102129164100002DEST_PATH_IMAGE008
的退避阶数,
Figure 2012102129164100002DEST_PATH_IMAGE010
表示节点在时刻
Figure 640401DEST_PATH_IMAGE008
的退避计数器BC的值,
Figure 2012102129164100002DEST_PATH_IMAGE012
表示第
Figure 2012102129164100002DEST_PATH_IMAGE014
退避阶段时的竞争窗口值,表示节点传输碰撞的概率。依照前述假设,在不同的退避阶段,碰撞概率为一个恒定的不变值。据此可得出模型中非空一步转移概率的表达式如下:
Figure 2012102129164100002DEST_PATH_IMAGE018
                   (1)
Figure 2012102129164100002DEST_PATH_IMAGE020
表示马尔科夫链模型中状态的稳态概率,那么
Figure 2012102129164100002DEST_PATH_IMAGE024
                   (2)
根据图8所示的马尔科夫链模型的状态间的转移特性,可以得到如下系统方程:
Figure 2012102129164100002DEST_PATH_IMAGE026
                   (3)
Figure 2012102129164100002DEST_PATH_IMAGE028
                   (4)
Figure 2012102129164100002DEST_PATH_IMAGE030
                   (5)
考虑到等式
Figure 2012102129164100002DEST_PATH_IMAGE032
,再将公式(4)代入(5),则可以写为
Figure 2012102129164100002DEST_PATH_IMAGE034
                   (6)
通过对稳态分布施以正规化条件,可以得到
Figure 2012102129164100002DEST_PATH_IMAGE036
                   (7)
联合公式(3)、(4)和(7),最终可以得到
Figure 2012102129164100002DEST_PATH_IMAGE038
的表达式:
Figure 2012102129164100002DEST_PATH_IMAGE040
                   (8)
Figure 2012102129164100002DEST_PATH_IMAGE042
表示节点在任意时隙发送数据包的概率。由于节点只有在退避过程活跃状态下才可能发起传输,因此节点发送概率
Figure 2012102129164100002DEST_PATH_IMAGE044
可以表示为
                   (9)
Figure 426107DEST_PATH_IMAGE016
表示在同一时隙两个及以上节点同时发起传输的概率,那么
Figure 2012102129164100002DEST_PATH_IMAGE048
                   (10)
通过联立公式(8)、(9)和(10),便可以求出变量
Figure 2012102129164100002DEST_PATH_IMAGE050
Figure 2012102129164100002DEST_PATH_IMAGE052
的数值解。
在业务信道的竞争访问方式中,服务提供者在WSA Interval中广播WSA帧,如图9所示。在该模型中,
Figure 2012102129164100002DEST_PATH_IMAGE054
表示控制信道上从碰撞到一次成功广播WSA帧之间的时隙,
Figure 2012102129164100002DEST_PATH_IMAGE056
表示一次成功广播WSA帧之前的任意两个空闲时隙之间的时间间隔。
为了方便分析,首先作出如下定义:
1)  在WSA Interval中的任意一个最小时间单元里,成功完成一次传输的概率记为
Figure 2012102129164100002DEST_PATH_IMAGE058
;信道发生碰撞的概率记为
Figure 2012102129164100002DEST_PATH_IMAGE060
;信道忙的概率记为;信道空闲的概率记为
Figure 2012102129164100002DEST_PATH_IMAGE064
,则
Figure 2012102129164100002DEST_PATH_IMAGE066
                   (11)
2)  用
Figure 2012102129164100002DEST_PATH_IMAGE068
表示传输一个WSA帧所需要的时间;
Figure 2012102129164100002DEST_PATH_IMAGE070
表示传输一个业务数据包所需要的时间;SIFS时隙和DIFS时隙分别用
Figure 2012102129164100002DEST_PATH_IMAGE072
Figure 2012102129164100002DEST_PATH_IMAGE074
表示;
3)  用
Figure 2012102129164100002DEST_PATH_IMAGE076
Figure 2012102129164100002DEST_PATH_IMAGE078
Figure 2012102129164100002DEST_PATH_IMAGE080
分别表示一个空闲时隙、一次碰撞传输时间及一次成功广播WSA帧的时间,那么有
Figure 2012102129164100002DEST_PATH_IMAGE082
                   (12)
其中,aSlotTime表示发生碰撞的时间上限,即一个包在网络中最远的两个站点之间往返传输所需要的时间。
4)  用
Figure 2012102129164100002DEST_PATH_IMAGE084
表示VANET中业务信道的个数;
5)  用
Figure 2012102129164100002DEST_PATH_IMAGE086
Figure 2012102129164100002DEST_PATH_IMAGE088
Figure 2012102129164100002DEST_PATH_IMAGE090
Figure 2012102129164100002DEST_PATH_IMAGE092
Figure 2012102129164100002DEST_PATH_IMAGE094
分别表示时间周期(100ms)、CCH时隙、SCH时隙、WSA时隙及安全时隙,则
Figure 2012102129164100002DEST_PATH_IMAGE096
                   (13)
6)  用表示
Figure 497401DEST_PATH_IMAGE092
Figure 696301DEST_PATH_IMAGE090
之比,则
Figure 2012102129164100002DEST_PATH_IMAGE100
                   (14)
7)  用
Figure 2012102129164100002DEST_PATH_IMAGE102
表示WSA时隙在控制信道上成功广播WSA帧的个数,用
Figure 2012102129164100002DEST_PATH_IMAGE104
表示SCH时隙在所有的
Figure 676764DEST_PATH_IMAGE084
个业务信道上竞争传输成功的业务数据包总和。
因为Z由空闲时间和碰撞时间两部分组成,由于采用了回退机制,所以信道上连续产生碰撞或者连续成功预约的发生概率是非常小且可以忽略不计,因此,在确定了
Figure 670128DEST_PATH_IMAGE076
后,另一部分应该是
Figure 362140DEST_PATH_IMAGE078
,但出现碰撞和空闲都是按概率发生的,即
Figure 99152DEST_PATH_IMAGE056
可以表示为
Figure 2012102129164100002DEST_PATH_IMAGE106
                   (15)
其中,随机变量
Figure 2012102129164100002DEST_PATH_IMAGE108
如下所示:
Figure 2012102129164100002DEST_PATH_IMAGE110
                   (16)
联立公式(15)和(16),的均值可以表示为
Figure 2012102129164100002DEST_PATH_IMAGE112
                   (17)
因为在
Figure 301649DEST_PATH_IMAGE054
时隙内存在
Figure 2012102129164100002DEST_PATH_IMAGE114
个空闲时隙,而且其概率分布服从几何分布,即:
Figure 2012102129164100002DEST_PATH_IMAGE116
                   (18)
联立公式(17)和(18),便可得到时隙
Figure 730226DEST_PATH_IMAGE054
的均值表达式:
Figure 2012102129164100002DEST_PATH_IMAGE118
                   (19)
在业务信道的竞争访问方式中,服务使用者在业务信道上竞争传输业务数据包,如图10所示,
Figure 129983DEST_PATH_IMAGE108
表示业务信道上从碰撞到一次成功传输业务数据包之间的时隙,
Figure 2012102129164100002DEST_PATH_IMAGE120
表示一次成功传输业务数据包之前的任意两个空闲时隙之间的时间间隔。
该模型的分析过程,同业务信道的竞争访问方式下服务提供者在WSA Interval中广播WSA帧的模型相同,于是可得到时隙
Figure 711137DEST_PATH_IMAGE108
的均值表达式:
Figure 2012102129164100002DEST_PATH_IMAGE122
                   (20)
其中,
Figure 233254DEST_PATH_IMAGE058
Figure 962176DEST_PATH_IMAGE060
如公式(11)所示;
Figure 978673DEST_PATH_IMAGE076
如公式(12)所示;
Figure 2012102129164100002DEST_PATH_IMAGE124
Figure 2012102129164100002DEST_PATH_IMAGE126
分别表示一次碰撞传输时间及一次成功传输业务数据包的时间,如下所示:
Figure 2012102129164100002DEST_PATH_IMAGE128
                   (21)
其中,
Figure 2012102129164100002DEST_PATH_IMAGE130
分别表示传输一个业务数据包及ACK帧所需要的时间;EIFS时隙用
Figure 2012102129164100002DEST_PATH_IMAGE132
表示。
CCH时隙和SCH时隙的最优比例发生在该情况下:在控制信道上成功广播的WSA帧的个数与在所有业务信道上竞争传输成功的业务数据包个数相等,即
Figure 2012102129164100002DEST_PATH_IMAGE134
。因此,联立公式(14)和(19),即可得到
Figure 503425DEST_PATH_IMAGE098
的表达式:
Figure 2012102129164100002DEST_PATH_IMAGE136
                   (22)
联立公式(13)、(14)和(22),即可求出最优的CCH时隙和SCH时隙数值解。
在此基础上,根据用下式表示的吞吐量的定义,即单位时间内成功传送数据的比特:
Figure 2012102129164100002DEST_PATH_IMAGE138
                   (23)
即可得到业务信道的竞争访问方式下,单个SCH信道的吞吐量S1为:
Figure 2012102129164100002DEST_PATH_IMAGE140
          (24)
其中,如公式(11)所示;
Figure 938320DEST_PATH_IMAGE076
如公式(12)所示;
Figure 880868DEST_PATH_IMAGE124
Figure 505753DEST_PATH_IMAGE126
如公式(21)所示;
Figure 2012102129164100002DEST_PATH_IMAGE142
为业务信道上传输的业务数据包的平均长度。
在业务信道的预约访问方式中,服务提供者在WSA Interval中广播WSA帧,服务使用者在接收到WSA帧后,向服务提供者回复ACK应答,服务提供者在成功接收到服务使用者的ACK应答后,即表示该次预约业务信道成功,如图11所示。在该模型中,
Figure 2012102129164100002DEST_PATH_IMAGE144
表示控制信道上从碰撞到一次成功预约之间的时隙,表示一次成功预约之前的任意两个空闲时隙之间的时间间隔。
该模型的分析过程,同业务信道的竞争访问方式下服务使用者在SCH时隙中传输业务数据包的模型相同,于是可得到时隙
Figure 51004DEST_PATH_IMAGE144
的均值表达式:
Figure 2012102129164100002DEST_PATH_IMAGE148
                   (25)
其中,
Figure 461257DEST_PATH_IMAGE058
Figure 761657DEST_PATH_IMAGE060
如公式(11)所示;
Figure 686888DEST_PATH_IMAGE076
如公式(12)所示;
Figure 2012102129164100002DEST_PATH_IMAGE150
Figure 2012102129164100002DEST_PATH_IMAGE152
分别表示一次碰撞传输时间及一次成功完成预约传输一个WSA帧和ACK帧的时间,如下所示:
Figure 2012102129164100002DEST_PATH_IMAGE154
                   (26)
其中,
Figure 973513DEST_PATH_IMAGE068
分别表示传输一个WSA帧及ACK帧所需要的时间;用
Figure 523889DEST_PATH_IMAGE132
表示EIFS时隙的长度。
同理,CCH时隙和SCH时隙的最优比例发生在该情况下:在控制信道上成功完成的预约个数与在所有业务信道上预约传输的业务数据包个数相等,即
Figure 2012102129164100002DEST_PATH_IMAGE156
。因此,联立方程(14)和(25),即可得到
Figure 874099DEST_PATH_IMAGE098
的表达式:
                   (27)
       其中,
Figure 270631DEST_PATH_IMAGE060
如公式(11)所示;
Figure 397987DEST_PATH_IMAGE076
如公式(12)所示;
Figure 484761DEST_PATH_IMAGE150
Figure 50871DEST_PATH_IMAGE152
如公式(26)所示;
Figure 290223DEST_PATH_IMAGE070
Figure 650797DEST_PATH_IMAGE130
分别表示传输一个业务数据包及ACK所需要的时间;用
Figure 224867DEST_PATH_IMAGE072
Figure 594668DEST_PATH_IMAGE074
分别表示SIFS时隙和DIFS时隙;
Figure 422947DEST_PATH_IMAGE084
表示业务信道的个数;
Figure 2012102129164100002DEST_PATH_IMAGE160
表示在业务数据长度固定的情况下,在业务信道上传输一个业务数据包的平均时间,其中,
Figure 406952DEST_PATH_IMAGE070
由下式给出:
Figure 2012102129164100002DEST_PATH_IMAGE162
                   (28)
       其中,
Figure 2012102129164100002DEST_PATH_IMAGE164
表示传输业务数据时所引入的MAC层和物理层的开销;
Figure 2012102129164100002DEST_PATH_IMAGE166
Figure 2012102129164100002DEST_PATH_IMAGE168
表示业务数据的负载。
联立公式(13)、(14)和(27),即可求出最优的CCH时隙和SCH时隙数值解。
       进一步,可得到业务信道的预约访问方式下,单个SCH信道的吞吐量为:
                   (29)
其中,
Figure 78105DEST_PATH_IMAGE058
Figure 438548DEST_PATH_IMAGE060
如公式(11)所示;
Figure 449229DEST_PATH_IMAGE076
如公式(12)所示;
Figure 354869DEST_PATH_IMAGE150
Figure 637951DEST_PATH_IMAGE152
如公式(26)所示;
Figure 349555DEST_PATH_IMAGE142
为业务信道上传输的业务数据包的平均长度。
联立公式(11)、(24)和(29),并假设业务信道竞争访问方式下的单个SCH信道的吞吐量
Figure 2012102129164100002DEST_PATH_IMAGE172
与业务信道预约访问方式下的单个SCH信道的吞吐量相等,即
Figure 2012102129164100002DEST_PATH_IMAGE176
,可求得网络中站点数的唯一解N。
通过数值分析,公式(24)的吞吐量
Figure 345236DEST_PATH_IMAGE172
和公式(29)的吞吐量
Figure 421777DEST_PATH_IMAGE174
存在如下关系:
1)  
Figure 5205DEST_PATH_IMAGE172
的最大值
Figure 2012102129164100002DEST_PATH_IMAGE178
大于的最大值
Figure 2012102129164100002DEST_PATH_IMAGE180
,即
Figure 2012102129164100002DEST_PATH_IMAGE182
2)  
Figure 551778DEST_PATH_IMAGE172
的稳定值
Figure 2012102129164100002DEST_PATH_IMAGE184
小于
Figure 799220DEST_PATH_IMAGE174
的稳定值
Figure 2012102129164100002DEST_PATH_IMAGE186
,即
Figure 2012102129164100002DEST_PATH_IMAGE188
综上所述,可看出:当网络中的节点数
Figure 994578DEST_PATH_IMAGE002
小于唯一解
Figure 2012102129164100002DEST_PATH_IMAGE190
,即时,
Figure 2012102129164100002DEST_PATH_IMAGE194
;当网络中的节点数
Figure 172619DEST_PATH_IMAGE002
大于唯一解
Figure 199349DEST_PATH_IMAGE190
,即
Figure 2012102129164100002DEST_PATH_IMAGE196
时,
Figure 2012102129164100002DEST_PATH_IMAGE198
;因此,为了保证在任何节点密度下,业务信道的饱和吞吐量都能达到最大值,结合WAVE系统中业务信道数(本实施例中为6),取N倍业务信道数为业务信道访问方式切换的阈值(以下简称切换阈值,本实施例中切换阈值为6N),则当网络中的节点数
Figure 804643DEST_PATH_IMAGE002
小于切换阈值时,WAVE节点的业务信道使用竞争访问方式;当网络中的节点数
Figure 97084DEST_PATH_IMAGE002
大于切换阈值时,WAVE节点的业务信道使用预约访问方式。
前述的最优CCH时隙值的更新及WAVE节点的业务信道的访问方式,均通过AVCI帧的广播来实现,RSU通过实时监测,更新AVCI帧中的访问方式域和CCH值域,并在每个时间周期进行广播,RSU覆盖范围内的所有节点在接收到RSU广播的AVCI帧后,根据AVCI帧中的访问方式域和CCH值域的值进行CCH时隙、SCH时隙,及业务信道访问方式的动态调整。
综上,实时监测业务信道的信道利用率,动态选择竞争方式或预约方式访问业务信道的方法包括如下步骤:
1)在保证CCH时隙和SCH时隙最优比例的前提下,在控制信道上广播WSA报文,在业务信道上竞争传输业务数据,计算此时单业务信道的饱和吞吐量S1
2)在保证CCH时隙和SCH时隙最优比例的前提下,在控制信道上竞争传输WSA报文,在业务信道上以预约方式传输业务数据,计算此时单业务信道的饱和吞吐量S2
3)通过饱和吞吐量S1和S2,计算出单业务信道下业务信道访问方式切换的阈值N;
4)结合WAVE系统中业务信道数,即可确定业务信道访问方式的切换阈值为业务信道数的N倍;
5)当网络中的节点数
Figure 891865DEST_PATH_IMAGE002
小于业务信道访问方式的切换阈值时,WAVE节点的业务信道使用竞争访问方式;当网络中的节点数大于业务信道访问方式的切换阈值时,WAVE节点的业务信道使用预约访问方式。

Claims (2)

1.一种用于车载无线自组织网络的自适应MAC协议,其特征在于:包括控制信道使用的DR-ALOHA协议、以及节点动态选择竞争方式或预约方式访问业务信道的策略;所述DR-ALOHA协议是指在R-ALOHA协议的基础上,通过动态调整定长时隙的个数,使得网络中所有节点的安全信息传输都能得到保证;所述节点动态选择竞争方式或预约方式访问业务信道的策略是指通过实时监测业务信道的信道利用率,动态选择竞争方式或预约方式访问业务信道,使节点在任何节点密度下,业务信道的信道利用率都能达到最大值。
2.根据权利要求1所述的用于车载无线自组织网络的自适应MAC协议,其特征在于:所述实时监测业务信道的信道利用率,动态选择竞争方式或预约方式访问业务信道的方法包括如下步骤:
1)在保证CCH时隙和SCH时隙最优比例的前提下,在控制信道上广播WSA报文,在业务信道上竞争传输业务数据,并计算此时单业务信道的饱和吞吐量S1
2)在保证CCH时隙和SCH时隙最优比例的前提下,在控制信道上竞争传输WSA报文,在业务信道上以预约方式传输业务数据,计算此时单业务信道的饱和吞吐量S2
3)通过饱和吞吐量S1和S2,计算出单业务信道下业务信道访问方式切换的阈值N;
4)结合WAVE系统中业务信道数,确定业务信道访问方式的切换阈值为业务信道数的N倍;
5)当网络中的节点数                                               小于业务信道访问方式的切换阈值时,WAVE节点的业务信道使用竞争访问方式;当网络中的节点数
Figure 940640DEST_PATH_IMAGE002
大于业务信道访问方式的切换阈值时,WAVE节点的业务信道使用预约访问方式。
CN201210212916.4A 2012-06-27 2012-06-27 用于车载无线自组织网络的自适应mac协议 Expired - Fee Related CN102724764B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210212916.4A CN102724764B (zh) 2012-06-27 2012-06-27 用于车载无线自组织网络的自适应mac协议

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210212916.4A CN102724764B (zh) 2012-06-27 2012-06-27 用于车载无线自组织网络的自适应mac协议

Publications (2)

Publication Number Publication Date
CN102724764A true CN102724764A (zh) 2012-10-10
CN102724764B CN102724764B (zh) 2014-11-19

Family

ID=46950368

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210212916.4A Expired - Fee Related CN102724764B (zh) 2012-06-27 2012-06-27 用于车载无线自组织网络的自适应mac协议

Country Status (1)

Country Link
CN (1) CN102724764B (zh)

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103096327A (zh) * 2013-01-08 2013-05-08 河南工业大学 一种基于tdma的车载自组网络自适应时隙分配方法
WO2014090131A1 (zh) * 2012-12-14 2014-06-19 上海无线通信研究中心 基于车载网络的安全信息传输方法
WO2014172872A1 (en) * 2013-04-25 2014-10-30 Harman International Industries, Incorporated Communication method and system using rr-aloha based protocols
CN104144024A (zh) * 2013-05-09 2014-11-12 电信科学技术研究院 时隙状态更新方法和设备
CN104486838A (zh) * 2014-11-27 2015-04-01 华南理工大学 一种基于路侧单元协助的多信道协同mac接入方法
CN104507119A (zh) * 2014-11-26 2015-04-08 无锡儒安科技有限公司 一种基于并发传输的无线传感器网络数据收集方法
CN104902511A (zh) * 2015-06-01 2015-09-09 南京邮电大学 一种缓解控制信道同步冲突的方法
CN105915654A (zh) * 2016-06-28 2016-08-31 中国联合网络通信集团有限公司 一种多信道轮询消息接收方法及终端、区域控制器和系统
CN106303991A (zh) * 2016-08-18 2017-01-04 中国联合网络通信集团有限公司 一种消息接收方法及装置
CN106652461A (zh) * 2015-11-04 2017-05-10 中国移动通信集团公司 基于交通管理的信息处理方法及装置、交通管理系统
CN108282483A (zh) * 2018-03-21 2018-07-13 中国人民解放军陆军工程大学 无人机自组织网络自适应mac协议框架及数据传输方法
CN111405677A (zh) * 2020-04-09 2020-07-10 兰州理工大学 一种无线信道分配方法
CN111586636A (zh) * 2020-04-01 2020-08-25 广东中科臻恒信息技术有限公司 基于混合交通流状态下的自动驾驶车辆快速通信方法、设备、存储介质
US10917835B2 (en) 2016-12-14 2021-02-09 Lg Electronics Inc. Apparatus and method for V2X communication
CN113055928A (zh) * 2021-02-04 2021-06-29 浙江大华技术股份有限公司 信道管理方法、数据通信方法、装置以及可读存储介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009069047A1 (en) * 2007-11-26 2009-06-04 Koninklijke Philips Electronics N.V. Link-based transmission queue structure for wireless networks
CN102256322A (zh) * 2011-06-20 2011-11-23 北京新岸线移动多媒体技术有限公司 基于路车协同的通信方法及设备

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009069047A1 (en) * 2007-11-26 2009-06-04 Koninklijke Philips Electronics N.V. Link-based transmission queue structure for wireless networks
CN102256322A (zh) * 2011-06-20 2011-11-23 北京新岸线移动多媒体技术有限公司 基于路车协同的通信方法及设备

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
YS,HAN 等: "Analyzing Multi-Channel Medium Access Control Schemes With ALOHA Reservation", 《WIRELESS COMMUNICATIONS, IEEE TRANSACTIONS ON 》, vol. 5, no. 8, 31 August 2006 (2006-08-31) *
赵华 等: "一种新型的基于自组网车载通信系统MAC协议", 《微计算机信息》, vol. 21, no. 92, 31 December 2005 (2005-12-31) *

Cited By (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014090131A1 (zh) * 2012-12-14 2014-06-19 上海无线通信研究中心 基于车载网络的安全信息传输方法
US9756638B2 (en) 2012-12-14 2017-09-05 Shanghai Research Centre For Wireless Communications Method for transmitting security information based on vehicular network
CN103096327A (zh) * 2013-01-08 2013-05-08 河南工业大学 一种基于tdma的车载自组网络自适应时隙分配方法
WO2014172872A1 (en) * 2013-04-25 2014-10-30 Harman International Industries, Incorporated Communication method and system using rr-aloha based protocols
US9820305B2 (en) 2013-04-25 2017-11-14 Harman International Industries, Incorporation Communication method and system using RR-ALOHA based protocols
CN105075377B (zh) * 2013-04-25 2019-05-14 哈曼国际工业有限公司 使用基于rr-aloha的协议的通信方法和系统
CN105075377A (zh) * 2013-04-25 2015-11-18 哈曼国际工业有限公司 使用基于rr-aloha的协议的通信方法和系统
CN104144024A (zh) * 2013-05-09 2014-11-12 电信科学技术研究院 时隙状态更新方法和设备
US10034298B2 (en) 2013-05-09 2018-07-24 China Academy Of Telecommunications Technology Time slot state update method and device
CN104144024B (zh) * 2013-05-09 2017-08-11 电信科学技术研究院 时隙状态更新方法和设备
WO2014180151A1 (zh) * 2013-05-09 2014-11-13 电信科学技术研究院 时隙状态更新方法和设备
CN104507119A (zh) * 2014-11-26 2015-04-08 无锡儒安科技有限公司 一种基于并发传输的无线传感器网络数据收集方法
CN104507119B (zh) * 2014-11-26 2018-09-14 无锡儒安科技有限公司 一种基于并发传输的无线传感器网络数据收集方法
CN104486838A (zh) * 2014-11-27 2015-04-01 华南理工大学 一种基于路侧单元协助的多信道协同mac接入方法
CN104486838B (zh) * 2014-11-27 2018-04-13 华南理工大学 一种基于路侧单元协助的多信道协同mac接入方法
CN104902511A (zh) * 2015-06-01 2015-09-09 南京邮电大学 一种缓解控制信道同步冲突的方法
CN104902511B (zh) * 2015-06-01 2019-03-01 南京邮电大学 一种缓解控制信道同步冲突的方法
CN106652461A (zh) * 2015-11-04 2017-05-10 中国移动通信集团公司 基于交通管理的信息处理方法及装置、交通管理系统
CN105915654A (zh) * 2016-06-28 2016-08-31 中国联合网络通信集团有限公司 一种多信道轮询消息接收方法及终端、区域控制器和系统
CN106303991A (zh) * 2016-08-18 2017-01-04 中国联合网络通信集团有限公司 一种消息接收方法及装置
CN106303991B (zh) * 2016-08-18 2019-07-09 中国联合网络通信集团有限公司 一种消息接收方法及装置
US10917835B2 (en) 2016-12-14 2021-02-09 Lg Electronics Inc. Apparatus and method for V2X communication
CN108282483A (zh) * 2018-03-21 2018-07-13 中国人民解放军陆军工程大学 无人机自组织网络自适应mac协议框架及数据传输方法
CN111586636A (zh) * 2020-04-01 2020-08-25 广东中科臻恒信息技术有限公司 基于混合交通流状态下的自动驾驶车辆快速通信方法、设备、存储介质
CN111586636B (zh) * 2020-04-01 2023-08-22 广东中科臻恒信息技术有限公司 基于混合交通流状态下的自动驾驶车辆快速通信方法、设备、存储介质
CN111405677A (zh) * 2020-04-09 2020-07-10 兰州理工大学 一种无线信道分配方法
CN111405677B (zh) * 2020-04-09 2021-08-20 兰州理工大学 一种无线信道分配方法
CN113055928A (zh) * 2021-02-04 2021-06-29 浙江大华技术股份有限公司 信道管理方法、数据通信方法、装置以及可读存储介质

Also Published As

Publication number Publication date
CN102724764B (zh) 2014-11-19

Similar Documents

Publication Publication Date Title
CN102724764B (zh) 用于车载无线自组织网络的自适应mac协议
Shao et al. Performance analysis of connectivity probability and connectivity-aware MAC protocol design for platoon-based VANETs
Chang et al. V2V QoS guaranteed channel access in IEEE 802.11 p VANETs
Hadded et al. TDMA-based MAC protocols for vehicular ad hoc networks: A survey, qualitative analysis, and open research issues
Ye et al. Distributed and adaptive medium access control for Internet-of-Things-enabled mobile networks
Wang et al. An IEEE 802.11 p-based multichannel MAC scheme with channel coordination for vehicular ad hoc networks
Shen et al. Distributed congestion control approaches for the IEEE 802.11 p vehicular networks
Tung et al. A cluster based architecture for intersection collision avoidance using heterogeneous networks
CN103096327B (zh) 一种基于tdma的车载自组网络自适应时隙分配方法
Leng et al. Medium access control in vehicular ad hoc networks
Pal et al. Triggered CCHI multichannel MAC protocol for vehicular ad hoc networks
Ray et al. Supporting bursty traffic in wireless sensor networks through a distributed advertisement-based TDMA protocol (ATMA)
CN103686843A (zh) Vanet中联合调整物理载波侦听范围与最小竞争窗口的拥塞控制方案
Nguyen et al. Application of the lowest-ID algorithm in cluster-based TDMA system for VANETs
Balador et al. A comparison of decentralized congestion control algorithms for multiplatooning communications
Verma et al. A novel hybrid medium access control protocol for inter-M2M communications
Babu et al. A novel context-aware variable interval MAC protocol to enhance event-driven message delivery in IEEE 802.11 p/WAVE vehicular networks
Shao et al. Connectivity-aware medium access control in platoon-based vehicular ad hoc networks
Soldo et al. Streaming media distribution in VANETs
Huang et al. A platoon-centric multi-channel access scheme for hybrid traffic
Klingler et al. MCB–A multi-channel beaconing protocol
Lasowski et al. A multi channel synchronization approach in dual radio vehicular ad-hoc networks
Kwon et al. Adaptive multi-channel allocation for vehicular infrastructure mesh systems
Verma et al. Throughput-delay evaluation of a hybrid-MAC protocol for M2M communications
Ouladdjedid et al. CSSA MAC: carrier sense with slotted-Aloha multiple access MAC in vehicular 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
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: 20141119

Termination date: 20170627