本发明专利技术涉及一种数据发送方法及装置,用以实现基于剩余时间的资源调度算法与基于时隙预留的时隙资源分配算法相结合的数据传输,通过时隙优先级和数据包优先级尽可能的匹配,更好地支持拥塞场景下时隙资源抢断和时隙资源发生碰撞时的高优先数据的优先发送,更好地保证各节点接入信道的公平性。本发明专利技术方法包括:当数据包到达发送缓存队列时,根据数据包对应的发送时延信息维护该数据包的发送剩余时间;当用于发送数据包的发送资源的使用时间到达时,根据发送缓存队列中的数据包的发送剩余时间、对应的优先级、以及节点可用的发送资源的资源优先级,确定当前需要发送的数据包,并通过当前到达的发送资源发送该数据包。
【技术实现步骤摘要】
本专利技术涉及通信领域,尤其涉及一种数据发送的方法及装置。
技术介绍
随着车载通信系统的发展和移动自组网技术的逐渐成熟,为了实现对车辆的实 时、动态、智能化管理,国际上专口开发了针对车联网的专用短程通信(Dedicated化ort RangeCommunications,DSRC)协议。DSRC通过信息的双向传输,将车辆与车辆、车辆和路 侧的信息采集设备有机的连接起来,支持点对点、点对多点通信。现有的车联网DSRC资源分配协议可W分为两类,一类是基于载波检测多址访问(CarrierSenseMultipleAccess,CSMA) / 载波聚合(CarrierAggregation,CA)方式, 当节点有高层数据包需要发送时,先进行载波侦听,如果信道是空闲的就发送数据,如果信 道忙则在信道变闲后随机退避一段时间再判断是否可W发送。在后续研究中发现,交通安 全应用的消息要求保证发送的可靠性W及消息发送的时延要求且很多交通安全应用的消 息都是通过点对多点的广播方式进行传播需要保证所有节点能够公平接入信道,然而采用 CSMA/CA机制时发送方节点不能通过接收方节点的反馈来确认消息是否成功发送,并且也 难W保证所有节点公平的接入信道,接入信道的时间也是不可预期的。CSMA/CA在车辆数 量少,网络数据业务负荷不高时,能够较好的满足道路交通安全应用的可靠性、低时延和公 平性等要求,但当网络负荷增加时,消息发送可靠性降低、节点接入公共信道的不公平性增 加、信道接入时延增加,因而难W满足交通安全类消息发送的要求。 另一类是基于时隙预留的时隙资源分配机制。网络中节点在其所使用的时隙(包 括自占时隙和申请时隙)上都发送帧信息(化ameIn化rmation,FI),每个节点通过监听周 围节点周期性发送的FI,能够判断相邻多跳范围内每个时隙占用情况,从而可W选择未被 其他节点时隙用来发送自己的数据包,只要节点不主动释放占用时隙资源或因拓扑变化发 生时隙资源碰撞,节点可W-直使用自己占用的时隙资源。采用该种资源分配方式,每个节 点可W可靠地周期性获得时隙资源,同时可W保证各节点接入信道的公平性,从而逐渐受 到人们的重视。 时隙预留的时隙资源分配算法机制是指采用时隙预留方式的时隙资源分配机 巧||,通常借助峽信息交互来实现时隙资源的预留,比较典型的是预留ALOHA(Reli油le ReservedALOHA,RR-ALOHA)、移动分时隙ALOHA(MobileSlottedAloha,MS-ALOHA)算法, MS-ALOHA基本原理如下:移动分时隙ALOHA(MobileSlottedAloha,MS-ALOHA)机制是一种基于分时方式 的DSRC分布式媒体接入控制(MediaAccessControl,MAC)层接入和时隙资源复用机制,资 源复用基于帧结构W时隙(slot)为单位。如图1所示,每N个slot构成一个帧(化ame), 每个峽中的slot的编号为0~N-1,在帧之间循环往复。每个slot中只允许一个车辆进行 发送,即车辆之间为时分复用接入(TimeDivisionMultipleAccess,TDMA)模式。车辆在 所占用的时隙上中不仅发送应用层的数据,而且还需要发送峽信息(化ameIn化rmation, FI),在FI中会指示一个峽中各个slot的占用状况,例如,图2为一种可能的峽信息FI结 构示意图,FI中每个时隙对应的占用状况信息中给出的H类信息分别为时隙占用状态、临 时资源标识(SourceTemporaryIdentifier,STI)、优先级信息。 MS-ALOHA机制的基本思想是;当节点巧日车载终端)加入网络时,需要通过监听峽 中的空闲时隙资源,然后选择一个空闲作为自己占用的时隙,如果节点不主动放弃所占用 的时隙资源,则可一直使用占用的时隙传输数据,在该期间其他节点不能使用该时隙。在占 用的时隙上,节点需要周期性发送FI,FI中携带节点获得的与该节点相距两跳范围内的其 他节点占用时隙的情况,指示节点感知到的每个时隙的占用状况信息,对每个时隙给出该 时隙的包括;时隙占用状态信息、占用时隙的节点对应的临时资源标识(SourceTemporary Identifier,STI)或可称为节点标识、占用时隙的节点的优先级状态(也可认为是占用时隙 节点在该时隙发送的数据对应的优先级状态);其中,时隙占用状态信息可W表达时隙的四 种占用状态;(00)表示时隙为空闲状态,(10)表示时隙已被与本节点相距一跳的其他节点 占用(简称为一跳节点占用)或本节点占用,(11)表示时隙已被与本节点相距两跳的其他节 点占用(简称为两跳节点占用),(01)表示时隙已被其他两个W上的节点占用,即为碰撞状 态。在非自身占用的时隙,每个节点通过监听相邻一跳的节点发送的FI,能够判断相邻H跳 范围内每个节点占用时隙的情况,当发现本节点占用的时隙资源与其他节点使用的资源发 生碰撞时,释放占用的时隙资源,重新预约新的空闲时隙作为自己的占用时隙。[000引MS-AL0HA机制下,在对时隙信息的维护过程中,节点需要维护N*N时隙状态缓存 表,用来存储对应时隙上接收到的相邻节点发送的FI中携带的各时隙的时隙信息域,每一 行保存在对应时隙上接收到的FI,如;在第0个时隙接收到的FI保存在时隙状态缓存表的 第一行、第1个时隙接收到的FI保存在时隙状态缓存表的第二行……,每一列保存在接收 到的FI中所指示的对应时隙信息,如第一列保存各时隙接收的FI中指示的时隙0的时隙 信息、第二列保存各接收的FI中指示的时隙2的时隙信息……。时隙状态缓存表中的m*n 格中保存的信息为在第m个时隙上接收到FI中指示的第n个时隙的信息。如图3所示的 时隙状态缓存表的维数为N*N维,由于节点本身在所占时隙发送的FI不需要存储,因此节 点实际维护的时隙状态缓存表为N-1行(假设每个节点只占用一个时隙);其中,时隙对应的 "检测域"是指占用该时隙发送的FI中该时隙对应的时隙信息域,"非检测域"是指非占用 该时隙发送的FI中该时隙对应的时隙信息域。其中default值为缺省值。 节点在一个时隙上接收到FI时,总是用新接收到的FI中携带的时隙信息内容覆 盖时隙状态缓存表中对应时隙所在行的信息内容,即覆盖前一峽中相同时隙上记录的FI 的内容,具体过程如下: 节点在非自身占用的时隙上,需要接收周围节点发送的FI,并根据接收到的FI更 新时隙状态缓存表,在到达本节点自身占用的时隙前判断自身占用的时隙是否维护成功, W及非自己占用时隙各时隙的占用状态,其中,当在非自身占用的时隙上没有接收到FI 时,节点会将时隙状态缓存表中该时隙对应的行的各元素填default值。Default值当前按 空闲状态(00)处理,当然也可W定义其他处理方式。 节点在自身占用的时隙上根据维护的时隙状态缓存表中记录的信息生成FI并发 送FI。生成FI时需要按照一定规则填写FI中时隙对应的时隙信息域中的内容,包括时隙 占用状态子域、STI子域W及优先级子域。发送完毕后,节点会清空所发送的FI。[001引 上述基于时隙预留时隙资源分配算法巧^RR-ALOHA、MS-ALOHA、SU-ALO本文档来自技高网...
【技术保护点】
一种数据发送方法,其特征在于,该方法包括:当数据包到达发送缓存队列时,根据数据包对应的发送时延信息维护该数据包的发送剩余时间;当用于发送数据包的发送资源的使用时间到达时,根据发送缓存队列中的数据包的发送剩余时间、对应的优先级、以及节点可用的发送资源的资源优先级,确定当前需要发送的数据包,并通过当前到达的发送资源发送该数据包。
【技术特征摘要】
【专利技术属性】
技术研发人员:赵毅,房家奕,赵丽,冯媛,李凤,
申请(专利权)人:电信科学技术研究院,
类型:发明
国别省市:北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。