CN102098230A - 车辆通信中基于时间和空间相关性的资源调度方法 - Google Patents
车辆通信中基于时间和空间相关性的资源调度方法 Download PDFInfo
- Publication number
- CN102098230A CN102098230A CN2011100582210A CN201110058221A CN102098230A CN 102098230 A CN102098230 A CN 102098230A CN 2011100582210 A CN2011100582210 A CN 2011100582210A CN 201110058221 A CN201110058221 A CN 201110058221A CN 102098230 A CN102098230 A CN 102098230A
- Authority
- CN
- China
- Prior art keywords
- resource
- time
- vehicle
- resources
- max
- 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
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种车辆通信中基于时间和空间相关性的资源调度方法,主要解决现有车辆通信网络中不同优先级资源在分发过程中同时竞争信道而导致资源碰撞几率高的问题。其步骤包括:(1)建立“资源属性”数据包;(2)发送“资源属性”数据包;(3)检查数据包是否存在;(4)判断资源是否满足被接收条件;(5)计算相关性,接收资源。本发明针对不同的资源设定优先级,使得紧急程度高,对车辆用户重要的资源能够得到优先传输。本发明在资源接收过程中采用时空相关性函数,按相关性函数值由大到小顺序接收的方法,克服了采用随机交换方式而造成资源碰撞率高的缺点。本发明解决了资源在传播过程中,优先级动态变化的问题。
Description
技术领域
本发明涉及通信技术领域,更进一步涉及车辆无线通信领域中的一种利用资源的时间和空间相关性实现资源调度的方法。该方法实现车辆通信网络中不同优先级资源的发送和接收,可以作为智能交通控制***一个重要组成部分。
背景技术
近年来,随着车辆的爆发式增长和无处不在的信息需求,人们在车辆移动过程中的通信服务需求日益增大,车辆移动网络的研究已成为世界瞩目的焦点,同时也促进了车辆向智能化、网络化方向的发展。
Bo Xu等人在文献“Opportunistic Resource Exchange in Inter-vehicle Ad-hoc Networks”,Proceedings of the 2004 IEEE International Conference on Mobile Data Management(MDM’04),0-7695-2070-7/04$20.00.2004IEEE,提出了一种基于资源的时间和空间相关性来实现资源的查询和存储的方法。该方法实现了资源在有限的内存空间内的有效存储和更新,同时能够比较快的实现资源发现。该方法按照资源的“相关性”由大到小的顺序存储于内存中。当内存存满,又有新的资源到达时,重新计算内存中所有资源的相关性函数值,相关性最小的被清除,新资源被保存。由于该方法仅涉及资源的发现,对于资源的分发,则用随机的方式交换,这种方法在有多个资源同时竞争信道时,容易发生资源碰撞。同时,由于没有对资源设定优先级,不能满足用户对紧急程度不同的资源的不同需求。
发明内容
本发明的目的在于克服上述技术的不足,提出一种基于时间和空间相关性的资源调度方法,实现车辆通信网络中对不同优先级资源的发送和接收,减少资源碰撞的几率。
本发明实现的步骤包括如下:
(1)发送车辆建立与资源一一对应的“资源属性”数据包;
(2)将“资源属性”数据包通过无线信道发送给接收车辆;
(3)接收车辆检查数据包在内存空间中是否存在,若存在,则拒绝接收资源,传输过程结束;若不存在,则进行步骤(4);
(4)通过“资源属性”数据包,判断资源是否满足被接收条件,若满足,则进行步骤(5);若不满足,则拒绝接收,传输过程结束;
(5)接收资源:若只有一个资源待接收,则直接接收资源;若有多个资源同时需要接收,则进行步骤5a)和5b);
5a)计算相关性函数值F(R)
其中:t为车辆接收数据包的时刻ti到资源产生时刻t0的时间间隔;
d为车辆接收数据包时的位置(xi,yi)到资源产生地(x0,y0)的距离;
αj、βj、γj为常数,αj、βj分别表示时间间隔t和距离d的衰减因子,γj为优先级调节因子;αj、βj、γj数值的大小根据资源的种类j调用;
5b)排队:按照相关性函数值由大到小的顺序进行排队,依次接收资源。
与现有技术相比,本发明具有以下优点:
第一,由于本发明在依次接收资源时,采用针对不同的资源设定优先级的方法,使得紧急程度高,对车辆用户重要的资源能够得到优先传输,满足不同用户的需要。
第二,由于本发明在资源接收过程中采用时空相关性函数,按相关性函数值由大到小顺序接收的方法,克服了现有技术采用随机交换方式而造成的资源碰撞率高的缺点。
第三,本发明在资源接收过程中,虽然对不同紧急程度的资源设定了优先级,但在实际的传播过程中,并不是按照优先级由高到低的顺序接收,而是采用按照相关性函数值由大到小的顺序接收的方法,解决了资源在传播过程中,因持续时间增长和传播距离增大而导致资源紧急程度降低、实际优先级降低的问题,能更好的满足用户的实际需要。
附图说明
图1为本发明的流程图
图2为本发明优先级调节因子γj的设定方法说明图
具体实施方式
下面结合附图1对本发明做进一步的描述:
步骤1,建立“资源属性”数据包。发送车辆以资源起始产生的地点(x0,y0)、时间t0、类别j、产生该资源的用户u建立“资源属性”数据包(x0,y0,t0,j,u)。资源可以是与空间相关的,时间相关的或者时空相关的,因此不同资源的资源属性也是不同的。与时间相关的资源如“某时的股票信息”,其形式为(t0,j,u);与空间相关的资源如“加油站的位置信息”,其形式为(x0,y0,j,u);与时空相关的资源如“某时某地发生交通事故”,其形式为(x0,y0,t0,j,u)。每个资源与“资源属性”数据包是一一对应的。由此建立的“资源属性”数据包具有信息量小,对信道资源占用少的特点。
步骤2,发送“资源属性”数据包。发送车辆在发送资源前,先将该资源的“资源属性”数据包通过无线信道发送给接收车辆。
步骤3,检查数据包是否存在。接收车辆通过检查“资源属性”数据包在内存空间中是否存在,可以得知该资源是否已经接收过。若存在,则拒绝接收资源,传输过程结束。这样可以避免对同一资源的重复接收,减少对信道资源的浪费;若不存在,则进行步骤(4)接收车辆进一步判断资源是否满足被接收条件。
步骤4,判断资源是否满足被接收条件。由于信道资源的有限性,资源的传播在持续时间和传播范围上需要设定一定的界限。超过界限,资源不会被发送或接收。资源传播界限,要根据实际情况(资源影响范围,有效时间等)进行设定。如:“某时某个路口的交通灯是红灯”该信息没必要传播给整个城市的车辆,只要让该路口1千米左右范围内的车辆知道,能够让车辆及时做出调整即可。同时,由于红灯持续时间比较短,一般在30-60秒之间,若接收时刻到该信息产生的时刻间隔太长,对车辆用户来说该信息失去了利用价值,因此其时间界限可设置在20-40秒之间。
通过“资源属性”数据包,判断是否满足时域与空间域限制条件。若满足,则进行步骤(5);若不满足,则拒绝接收,传输过程结束。
如果需要判断j类资源是否满足被接收条件时,j类资源的时间界限将被设定为tj(max),空间界限将被设定为dj(max)。接收车辆在ti时刻接收“资源属性”数据包时的对应位置为(xi,yi)。计算接收时刻ti到资源产生时刻t0的时间间隔t=ti-t0和接收车辆位置(xi,yi)到资源产生位置(x0,y0)之间的距离判断t、d是否同时满足t<=tj(max)和d<=dj(max)两个条件。若满足,则进行步骤5a);若不满足,则拒绝接收,传输过程结束。
步骤5,计算相关性,依次接收资源。若只有一个资源待接收,则直接接收资源。若有多个资源同时需要接收,则进行步骤5a)和5b)。
5a)计算相关性函数值F(R)。按照下列相关性函数公式,求解方程组得到j类资源在位置(xi,yi),时刻ti的相关性函数值。
其中:t为车辆接收数据包的时刻ti到资源产生时刻t0的时间间隔;
d为车辆接收数据包时的位置(xi,yi)到资源产生地(x0,y0)的距离;
αj、βj、γj为常数。αj、βj分别表示时间间隔t和距离d的衰减因子,γj为优先级调节因子。αj、βj、γj数值的大小根据资源的种类j调用。
αj、βj的设定。
因为资源的相关性随着距离d的增加而减少,随着时间间隔t的增加而减少,所以αj≤0,βj≤0。αj/βj的值越大,表示相关性对于时间的敏感性比空间的越强;相反,则对空间的敏感性更强。由于某些资源仅与空间相关或时间相关,如与空间相关的“某建筑物的位置”,或者与时间相关的“某时的股票信息”。对于只与空间相关的,设定αj=0,只与时间相关的,设定βj=0。
γj的设定。
对于不同的资源,一方面,由于用户的需求、紧急程度等因素的不同,其传输过程中传输顺序就不同,所以需要设定优先级,使其紧急程度高,重要的信息优先传输;另一方面,随着传播距离d的增加和持续时间t的增长,资源对于用户的紧急程度或影响程度会降低,其优先级会降低,因此需要设定一个动态变化的优先级。
下面结合附图2对优先级调节因子γj的设定做进一步的描述:
图2(a),表示资源R1“某地某时发生交通事故,交通堵塞”,其参数为α1、β1、t1(max)、d1(max);图2(b),表示资源R2“车辆在某时某地的状态信息(速度,位置,加速度,刹车…)”,其参数为α2、β2、t2(max)、d2(max);图2(c),表示资源R3“加油站的位置信息”,其参数为α3=0,β3、d3(max)。这三类信息,资源R1紧急程度最高,资源R2次之,资源R3最低。虽然资源R1紧急程度最高,但是随着距离的增加,其对于用户的重要性就会下降。也就是说,对于较远处的车辆该信息的重要程度就没有资源R2程度高,用户更希望先接收到资源R2。因此,设定在d1(d1<d1(max))范围内,资源R1拥有最高优先级。
资源R2:F(R2)max(d=0,t=0)=γ2
资源R3:F(R3)max(d=0)=γ3
通过下列的不等式组,确定γ1、γ2、γ3的取值范围。
化简得到
所以,γ1、γ2、γ3数值的选择只要满足上述关系即可达到目的。
5b)排队。按照相关性函数值由大到小的顺序进行排队,依次接收资源。
Claims (4)
1.一种在车辆通信中基于时间和空间相关性的资源调度方法,包括如下步骤:
(1)发送车辆建立与资源一一对应的“资源属性”数据包;
(2)将“资源属性”数据包通过无线信道发送给接收车辆;
(3)接收车辆检查数据包在内存空间中是否存在,若存在,则拒绝接收资源,传输过程结束;若不存在,则进行步骤(4);
(4)通过“资源属性”数据包,判断资源是否满足被接收条件,若满足,则进行步骤(5);若不满足,则拒绝接收,传输过程结束;
(5)接收资源:若只有一个资源待接收,则直接接收资源;若有多个资源同时需要接收,则进行步骤5a)和5b);
5a)计算相关性函数值F(R)
其中:t为车辆接收数据包的时刻ti到资源产生时刻t0的时间间隔;
d为车辆接收数据包时的位置(xi,yi)到资源产生地(x0,y0)的距离;
αj、βj、γj为常数,αj、βj分别表示时间间隔t和距离d的衰减因子,γj为优先级调节因子;
5b)排队:按照相关性函数值由大到小的顺序进行排队,依次接收资源。
2.根据权利要求1所述的在车辆通信中基于时间和空间相关性的资源调度方法,其特征在于:所述步骤(1)中的资源属性是指资源起始产生的地点、时间、类别、产生该资源的用户。
4.根据权利要求1所述的在车辆通信中基于时间和空间相关性的资源调度方法,其特征在于:所述步骤(5)中衰减因子αj、βj和优先级调节因子γj的大小根据资源的种类j调用。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2011100582210A CN102098230B (zh) | 2011-03-10 | 2011-03-10 | 车辆通信中基于时间和空间相关性的资源调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2011100582210A CN102098230B (zh) | 2011-03-10 | 2011-03-10 | 车辆通信中基于时间和空间相关性的资源调度方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102098230A true CN102098230A (zh) | 2011-06-15 |
CN102098230B CN102098230B (zh) | 2013-09-25 |
Family
ID=44131101
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2011100582210A Expired - Fee Related CN102098230B (zh) | 2011-03-10 | 2011-03-10 | 车辆通信中基于时间和空间相关性的资源调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102098230B (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103220814A (zh) * | 2012-01-21 | 2013-07-24 | 电信科学技术研究院 | 一种避免资源碰撞的方法及设备 |
CN104842897A (zh) * | 2014-02-14 | 2015-08-19 | 福特全球技术公司 | 自主车辆操控以及性能调整 |
CN105450511A (zh) * | 2015-12-23 | 2016-03-30 | 东软集团股份有限公司 | 在车载自组织网络vanet下的消息调度方法和装置 |
CN110661830A (zh) * | 2018-06-29 | 2020-01-07 | 中国电信股份有限公司 | 资源调度方法、装置、车载终端、基站及车联网*** |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101075945A (zh) * | 2006-05-19 | 2007-11-21 | 中国科学院沈阳自动化研究所 | 实时以太网确定性通信方法 |
EP1890517B1 (en) * | 2000-04-04 | 2009-07-08 | Sony Deutschland GmbH | Prioritisation method for users randomly accessing a common communication channel |
-
2011
- 2011-03-10 CN CN2011100582210A patent/CN102098230B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1890517B1 (en) * | 2000-04-04 | 2009-07-08 | Sony Deutschland GmbH | Prioritisation method for users randomly accessing a common communication channel |
CN101075945A (zh) * | 2006-05-19 | 2007-11-21 | 中国科学院沈阳自动化研究所 | 实时以太网确定性通信方法 |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103220814A (zh) * | 2012-01-21 | 2013-07-24 | 电信科学技术研究院 | 一种避免资源碰撞的方法及设备 |
CN103220814B (zh) * | 2012-01-21 | 2016-05-18 | 电信科学技术研究院 | 一种避免资源碰撞的方法及设备 |
CN104842897A (zh) * | 2014-02-14 | 2015-08-19 | 福特全球技术公司 | 自主车辆操控以及性能调整 |
CN105450511A (zh) * | 2015-12-23 | 2016-03-30 | 东软集团股份有限公司 | 在车载自组织网络vanet下的消息调度方法和装置 |
CN110661830A (zh) * | 2018-06-29 | 2020-01-07 | 中国电信股份有限公司 | 资源调度方法、装置、车载终端、基站及车联网*** |
Also Published As
Publication number | Publication date |
---|---|
CN102098230B (zh) | 2013-09-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Lyu et al. | Towards rear-end collision avoidance: Adaptive beaconing for connected vehicles | |
CN110351687B (zh) | V2v资源调配方法和装置 | |
Song et al. | APDM: An adaptive multi-priority distributed multichannel MAC protocol for vehicular ad hoc networks in unsaturated conditions | |
CN107277855B (zh) | 一种保障安全类业务的车联网媒体接入方法 | |
Amer et al. | A game theory approach for congestion control in vehicular ad hoc networks | |
Wu et al. | Improving RSU service time by distributed sorting mechanism | |
Tomar et al. | Enhanced SDMA for VANET communication | |
Sharma et al. | Transmission rate-based congestion control in vehicular ad hoc networks | |
CN103929777A (zh) | 基于拥塞博弈的车辆网络数据分发拥塞控制方法 | |
Samara et al. | Dynamic safety message power control in VANET using PSO | |
Zhang et al. | A unified tdma-based scheduling protocol for vehicle-to-infrastructure communications | |
CN102098230B (zh) | 车辆通信中基于时间和空间相关性的资源调度方法 | |
Shen et al. | Self-sorting-based MAC protocol for high-density vehicular ad hoc networks | |
Sharma et al. | Optimization transmit rate-based decentralized congestion control scheme in vehicular ad hoc networks | |
CN110691349B (zh) | 一种车联网中面向安全应用的联合功率和竞争窗口的自适应控制方法 | |
Hegde et al. | Cellular-v2x for vulnerable road user protection in cooperative its | |
Yang et al. | Priority‐Based Hybrid MAC Protocol for VANET with UAV‐Enabled Roadside Units | |
Wu et al. | A reliable self-adaptive scheduling control protocol for cellular V2X mode 4 | |
Verma et al. | A method for improving data delivery efficiency in vehicular adhoc networks | |
Bharati et al. | Link-layer cooperative communication in vehicular networks | |
El Ajaltouni et al. | A multichannel QoS MAC with dynamic transmit opportunity for VANets | |
Taherkhani | Congestion control in vehicular ad hoc networks | |
Fang et al. | Efficient congestion control with information loss minimization for vehicular ad hoc networks | |
Mohammed et al. | Adaptive and optimized control channel utilization in vehicular ad hoc networks | |
Zhang et al. | Delay guaranteed MDP scheduling scheme for HCCA based on 802.11 p protocol in V2R environments |
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: 20130925 Termination date: 20190310 |