CN104519463A - Vanet中基于二阶段提交悬浮信息内容一致性的方法 - Google Patents

Vanet中基于二阶段提交悬浮信息内容一致性的方法 Download PDF

Info

Publication number
CN104519463A
CN104519463A CN201410784927.9A CN201410784927A CN104519463A CN 104519463 A CN104519463 A CN 104519463A CN 201410784927 A CN201410784927 A CN 201410784927A CN 104519463 A CN104519463 A CN 104519463A
Authority
CN
China
Prior art keywords
information
node
timestamp
probability
vanet
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
CN201410784927.9A
Other languages
English (en)
Other versions
CN104519463B (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.)
Dalian University of Technology
Original Assignee
Dalian University of Technology
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 Dalian University of Technology filed Critical Dalian University of Technology
Priority to CN201410784927.9A priority Critical patent/CN104519463B/zh
Publication of CN104519463A publication Critical patent/CN104519463A/zh
Application granted granted Critical
Publication of CN104519463B publication Critical patent/CN104519463B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • 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
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

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)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

本发明属于移动通信技术领域，针对VANET中悬浮信息一致性问题，采用基于二阶段提交的内容一致性策略，借助排序缓存栈进行信息的存储，以及采用基于偏移度的概率洪泛方式进行信息的转发，节点经历两个阶段，首先根据时间戳决定是否有提交权限，然后再决定是否进行信息的更新。本发明的优势在于在VANET中借助悬浮信息，可以在特定区域内进行信息的共享，如道路安全等，采用基于二阶段提交的内容一致性策略，很大程度上减少收敛速度和网络数据包数，同时很好地保证信息内容的一致性，最终帮助驾驶员及时了解视距外的路况，达到安全驾驶的目的。

Description

VANET中基于二阶段提交悬浮信息内容一致性的方法
技术领域
本发明属于移动通信技术领域，针对VANET(Vehicular Ad-hoc Network,VANET)中悬浮信息一致性问题，提出基于二阶段提交的内容一致性策略，借助排序缓存栈进行信息的存储，以及采用基于偏移度的概率洪泛方式进行信息的转发，节点经历两个阶段，首先根据时间戳决定是否有提交权限，然后再决定是否进行信息的更新。本发明的优势在于在VANET场景多车辆下，采用基于二阶段提交的内容一致性策略，能够很大程度上减少节点的收敛速度和网络中的数据包数，同时很好地保证信息内容的一致性。
背景技术
信息悬浮是一种依附地理位置的信息接入、转发和共享的方式。在VANET中借助悬浮信息，可以在特定区域内进行信息的共享，如道路安全等，帮助驾驶员及时了解视距外的路况。在悬浮区域内各个节点普遍采用洪泛方式转发悬浮信息，但由于网络的不稳定性和节点的差异性，当某些节点需要更新当前悬浮信息，并向悬浮区域内其他节点洪泛更新信息时，可能导致悬浮区域内某些节点信息不一致，如何快速收敛并且保证区域内各个节点的悬浮信息的一致性是一个具有挑战性的问题。
悬浮信息广泛存在于移动环境和无固定设施的环境下，它不依赖于信息载体本身，只依附于固定的地理位置(Villalba A,Konstantas D.Towards hoveringinformation[M]//Smart Sensing and Context.Springer Berlin Heidelberg,2006:250-254.和Di G,Serugendo M.Dependable requirements for hoveringinformation[C]//In Supplemental Volume-The 37th Annual IEEE/IFIP InternationalConference on Dependable Systems and Networks(DSN’07.2007.)。
信息悬浮是一种新型的基于地理位置的信息共享方式。文章描述了悬浮信息在车联网中的实际运用。假设车联网中所有车辆都装备有传感器，具有采集、处理和转发信息的能力，它能够借助信息悬浮技术共享交通信息，从而帮助驾驶员提前发现潜在的安全威胁，达到安全驾驶的目的(Konstantas D,Villalba A.Hovering Information:A paradigm for sharing location-boundinformation[C]//European Conference on Smart Sensing and Context.2006.)。其中提出了面向悬浮信息需要亟待解决的几个问题，主要包括1)持久性、可靠性和生命周期，2)信息的一致性，3)安全性，4)鲁棒性和自组织性。
针对车联网中悬浮信息转发策略进行讨论，提出了概率洪泛模型，在悬浮区外采用过渡车辆节点中继的方式，达到信息转发可达的目的(Xeros A,Lestas M,Andreou M,et al.Information Hovering in Vehicular Ad-HocNetworks[C]//GLOBECOM Workshops,2009IEEE.IEEE,2009:1-6.和Xeros A,Lestas M,Andreou M,et al.Adaptive probabilistic flooding for InformationHovering in VANETs[C]//Vehicular Networking Conference(VNC),2010IEEE.IEEE,2010:239-246.)。
针对高速路口的场景，提出了基于悬浮信息的安全信息分发方法HBID，在该方法中，车辆根据自身位置和邻居车辆速度自适应调整广播间隔。实施结果表明，该方法减少网络负载的同时，并且保证信息在悬浮区域内的可靠性(Liu Y,Chen C,Guan X.A hovering-based warning information dissemination approach inhighway entrances[C]//Communications(ICC),2014IEEE International Conferenceon.IEEE,2014:2719-2724.)。
针对悬浮信息存储的问题，采用复制缓存算法，达到在小区域内的信息悬浮的目的(Castro A A V,Serugendo G D M,Konstantas D.Hoveringinformation–self-organizing information that finds its own storage[M]//AutonomicCommunication.Springer US,2009:111-145.)。
发明内容
本发明针对城市VANET环境下中悬浮信息一致性问题，提出了基于二阶段提交内容一致性的方法，每个节点维持一个排序缓存栈进行信息的存储，采用基于位置偏移度的概率洪泛进行信息的存储转发。而针对一致性策略，我们采用二阶段提交的方式，节点经历两个阶段，首先根据时间戳决定是否有提交权限，然后再决定是否进行信息的更新。我们的内容一致性策略能够很大程度上减少收敛速度和网络数据包数，同时很好地保证信息内容的一致性。
本发明的技术方案如下三个部分：
(1)利用悬浮信息缓存栈进行悬浮信息的存储。
节点进入锚区后，会自动分配一个和锚区内节点数目一样的大小为N缓存栈，此栈是一个根据信息的时间戳进行排序的缓存栈，时间戳最新的排在栈顶。通过缓存栈能够缓存需要在不同时间戳转发的悬浮信息。如果节点离开锚区，会自动清除缓存栈的内容。
时间戳可以由当前节点需要提交更新时自动赋值，此时时间戳是精确到毫秒的锚区内全局时间，保证时间戳的唯一性，避免信息冲突。
每一个信息主要包括信息内容、属性、时间戳、ACK信息等字段，如图3所示。其中，信息内容是指具体的信息内容，如安全信息、广告信息等，属性是指信息的优先级，如紧急和非紧急信息，时间戳是指全局内唯一的时间戳，ACK用来进行信息确认。
(2)采用基于偏移度的概率洪泛方式，节点以偏移悬浮中心的程度作为概率洪泛的几率。
概率洪泛是一种应用较广的改进协议。当节点首次收到信息时，依一定的概率转发信息。概率洪泛在减少网络重播信息数目和减缓数据延迟方面都有很好的性能。
某个节点洪泛概率为当前节点的偏移程度，洪泛概率即表示当前节点的转发概率。它将离开锚区，可以降低它的转发效率，减少数据在网络中无效转发或者不可达转发，降低网络负载，提高网络性能。
偏移度计算如下，假设锚区的中心坐标O(x0,y0)，而需要计算偏移度的节点的位置为A(x,y)，车辆移动的速度向量向量与向量的夹角为θ，则偏移度Δ越大，节点A(x,y)更偏向于O(x0,y0)，反之，则偏离，如图4所示。
每次节点收到信息时，先计算自身节点偏移中心的程度Δ，然后再以这个Δ的几率进行存储转发。
(3)基于二阶段提交的一致性策略，节点通过握手和提交两阶段达到一致性更新信息
发送节点为send节点，即需要提交的节点，接受节点为recv节点，即需要更新的节点。
A.握手阶段
为了解决互斥访问的问题，我们引入握手阶段。当节点需要更新信息时，send节点向recv节点发送带有时间戳的访问请求，如果send的发送的时间戳大于recv当前的时间戳，那么send获取访问权限，并返回ACK(OK，recv当前值时间戳)，反之，send无法获得访问权限，并返回ACK(NO)。获取到访问权限后，才能提交信息，即进入提交阶段。特别的，recv节点采用时间顺序原则，一旦获得更新时间戳的访问请求，立即将旧的访问请求失效。
B.提交阶段
send节点收到ACK(OK，recv当前值时间戳)响应后，可以进行信息的提交，recv节点收到提交请求后，判断send提交携带的时间戳是否和recv的时间戳相同，如果是，就立即更新recv的信息(时间戳，信息内容)，否则提交失败。
具体流程伪代码如下：
以两个send节点和一个recv节点为具体事例，如下图5所示，其中节点1和节点2同时向节点0提交更新，但由于节点2的时间戳优先于节点1，接着节点2继续进行提交信息，最后节点2更新成功，节点1更新失败。对于大于2个以上的节点提交更新的情景也是相同的策略。
本发明在VANET中借助悬浮信息，可以在特定区域内进行信息的共享，如道路安全等，采用基于二阶段提交的内容一致性方法，很大程度上减少收敛速度和网络数据包数，同时很好地保证信息内容的一致性，最终帮助驾驶员及时了解视距外的路况，达到安全驾驶的目的。
附图说明
图1是信息悬浮概念图。
图2是一致性策略场景表述图。
图3是排序缓存栈结构示意图。
图4是偏移程度计算示意图。
图5是两阶段提交策略示意图。
图6是三种策略对比的网络交付率的示意图。
图7是三种策略对比的平均延迟的示意图。
图8是基于二阶段提交一致性策略平均信息数的示意图。
图9是基于二阶段提交一致性策略收敛速度的示意图。
具体实施方式
以下结合技术方案和附图详细说明本发明的实施；
实施例1
采用ONE仿真平台，以大连市中山区为仿真场景的拓扑图，通过OpenStreetMap导入城市场景进行仿真实验。主要验证的指标是平均信息数、平均收敛时间以及相对一致性。
主要的参数设置如下所示。
参数 数值
锚区大小 20000m*20000m
车辆速度 10-50km/h
通信距离 500m
传输速度 2M
节点个数 200
信息大小 100k
缓存大小 10M
时间间隔(信息改变) 30s
实施中，我们通过对比我们提出二阶段提交策略(2PC)和Epidemic(EPI)、DirectDelivery(DD)的平均交付率和平均延迟，以验证我们算法的可靠性和稳定性，并且评估二阶段提交策略的收敛速度和一致性。
1.交付率
图6可以看出三种策略网络交付率随时间的增长而增长，而2PC策略比Epidemic、DirectDelivery策略拥有更大的网络交付率，在1000s之后，基本上稳定在90％以上。主要原因是，2PC策略是根据偏移中心程度进行概率式转发的，往往是减少网络资料的同时，提高了网络平均交付率。
2.平均延迟
图7可以看出三种策略的平均延迟随时间的增加而增加，而2PC策略比Epidemic、DirectDelivery策略拥有更小的网络延迟。主要原因是，概率式的存储转发方式，减少网络开销，相应的降低网络延迟的大小。
3.平均信息数
图8中可以看出洪泛策略带来的问题就是信息数过多造成的网络拥塞，而我们的策略随着时间的推移，信息数一直稳定在110左右。归因于我们采用基于概率的洪泛策略，越偏移悬浮中心的节点转发几率就越小，这样可以减少网络信息数。
4.收敛速度
为了描述收敛速度，我们通过平均跳数表示收敛快慢。图9中可以看出，随着时间的推移，我们的平均跳数稳定在4-4.5之间。归因于节点只在悬浮区域内存储转发信息，因此可以保持相对较少的跳数，从而达到成功发送的目的。

Claims (1)

1.VANET中基于二阶段提交悬浮信息内容一致性的方法，其特征在于如下步骤：
(1)利用悬浮信息缓存栈进行悬浮信息的存储
节点进入锚区后，会自动分配一个和锚区内节点数目一样的大小为N缓存栈，此栈是一个根据信息的时间戳进行排序的缓存栈，时间戳最新的排在栈顶；通过缓存栈能够缓存不同时间戳转发的悬浮信息；如果节点离开锚区，会自动清除缓存栈的内容；
时间戳由当前节点在需要提交更新时自动赋值，此时时间戳是精确到毫秒的锚区内全局时间，保证时间戳的唯一性，避免信息冲突；
每一个信息包括信息内容、属性、时间戳和ACK信息；其中，信息内容是指具体的信息内容，属性是指信息的优先级，时间戳是指全局内唯一的时间戳，ACK用来进行信息确认；
(2)采用基于偏移度的概率洪泛方式，节点以偏移悬浮中心的程度作为概率洪泛的几率；
概率洪泛是一种应用较广的改进协议，当节点首次收到信息时，依一定的概率转发信息，概率洪泛在减少网络重播信息数目和减缓数据延迟方面都有很好的性能；
某个节点洪泛概率为当前节点的偏移程度，洪泛概率即表示当前节点的转发概率；它将离开锚区，降低它的转发效率，减少数据在网络中无效转发或者不可达转发，降低网络负载，提高网络性能；
偏移度计算如下，假设锚区的中心坐标O(x0,y0)，需要计算偏移度的节点的位置为A(x,y)，车辆移动的速度向量向量与向量的夹角为θ，则偏移度Δ越大，节点A(x,y)更偏向于O(x0,y0)，反之，则偏离；
每次节点收到信息时，先计算自身节点偏移中心的程度Δ，然后再以这个Δ的几率进行存储转发；
(3)基于二阶段提交的一致性策略，节点通过握手和提交两阶段达到一致性更新信息
发送节点为send节点，即需要提交的节点，接受节点为recv节点，即需要更新的节点；
A.握手阶段
当节点需要更新信息时，send节点向recv节点发送带有时间戳的访问请求，如果send的发送的时间戳大于recv当前的时间戳，那么send获取访问权限，并返回ACK，反之，send无法获得访问权限，并返回ACK；获取到访问权限后，才能提交信息，即进入提交阶段；recv节点采用时间顺序原则，一旦获得更新时间戳的访问请求，立即将旧的访问请求失效；
B.提交阶段
send节点收到ACK响应后，进行信息的提交，recv节点收到提交请求后，判断send提交携带的时间戳是否和recv的时间戳相同，如果是，就立即更新recv的信息，否则提交失败。
CN201410784927.9A 2014-12-16 2014-12-16 Vanet中基于二阶段提交悬浮信息内容一致性的方法 Active CN104519463B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410784927.9A CN104519463B (zh) 2014-12-16 2014-12-16 Vanet中基于二阶段提交悬浮信息内容一致性的方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410784927.9A CN104519463B (zh) 2014-12-16 2014-12-16 Vanet中基于二阶段提交悬浮信息内容一致性的方法

Publications (2)

Publication Number Publication Date
CN104519463A true CN104519463A (zh) 2015-04-15
CN104519463B CN104519463B (zh) 2018-05-08

Family

ID=52794077

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410784927.9A Active CN104519463B (zh) 2014-12-16 2014-12-16 Vanet中基于二阶段提交悬浮信息内容一致性的方法

Country Status (1)

Country Link
CN (1) CN104519463B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112969145A (zh) * 2021-02-04 2021-06-15 泰州学院 基于自组织网络的区域消息悬浮方法、装置、设备及存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008092475A1 (en) * 2007-02-01 2008-08-07 Nec Deutschland Gmbh Method for information dissemination in a communication network
CN102291687A (zh) * 2011-09-15 2011-12-21 电子科技大学 基于信息相关性的车用无线自组织网安全信息的投递方法
CN102300160A (zh) * 2011-08-22 2011-12-28 哈尔滨工业大学 车载无线自组网的n次幂广播方法
CN102880975A (zh) * 2012-09-13 2013-01-16 大连理工大学 Vanet中一种基于负载均衡的竞价博弈方法
CN103763753A (zh) * 2014-01-03 2014-04-30 北京科技大学 一种基于vanet的路网交通信息快速传播方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008092475A1 (en) * 2007-02-01 2008-08-07 Nec Deutschland Gmbh Method for information dissemination in a communication network
CN102300160A (zh) * 2011-08-22 2011-12-28 哈尔滨工业大学 车载无线自组网的n次幂广播方法
CN102291687A (zh) * 2011-09-15 2011-12-21 电子科技大学 基于信息相关性的车用无线自组织网安全信息的投递方法
CN102880975A (zh) * 2012-09-13 2013-01-16 大连理工大学 Vanet中一种基于负载均衡的竞价博弈方法
CN103763753A (zh) * 2014-01-03 2014-04-30 北京科技大学 一种基于vanet的路网交通信息快速传播方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112969145A (zh) * 2021-02-04 2021-06-15 泰州学院 基于自组织网络的区域消息悬浮方法、装置、设备及存储介质
CN112969145B (zh) * 2021-02-04 2022-02-11 泰州学院 基于自组织网络的区域消息悬浮方法、装置、设备及存储介质

Also Published As

Publication number Publication date
CN104519463B (zh) 2018-05-08

Similar Documents

Publication Publication Date Title
Joshi et al. Distributed robust geocast multicast routing for inter-vehicle communication
EP3226647B1 (en) Wireless communication apparatus and wireless communication method
CN105959993B (zh) 一种应用于车辆自组织网络的多跳转发通信算法
CN102916889B (zh) Vanet中基于多路径连通时间和信任度的路由选择方法
Syfullah et al. Data broadcasting on Cloud-VANET for IEEE 802.11 p and LTE hybrid VANET architectures
CN101431468B (zh) 车载网络中基于方向的贪婪数据转发方法
US8330649B2 (en) Method and apparatus for determining whether a moving entity is moving in a predetermined direction
US10524187B2 (en) Wireless communication apparatus and wireless communication method using wireless LAN client
CN103116995A (zh) 基于电子眼的车联网数据传输路径选择优化方法
Chen et al. VAN: Vehicle-assisted shortest-time path navigation
Duarte et al. Receiver mobility in vehicular named data networking
CN108271139A (zh) 一种基于软件定义车联网的路由方法
Hagenauer et al. Interconnecting smart cities by vehicles: How feasible is it?
Nagaraj et al. Performance Evaluation of Proactive and Reactive Protocols in VANET
CN104811950B (zh) 面向城市VANETs的基于区域分组的安全信息广播方法
CN104519463A (zh) Vanet中基于二阶段提交悬浮信息内容一致性的方法
Abumansoor et al. Preventing a dos threat in vehicular ad-hoc networks using adaptive group beaconing
Hassan et al. Geographic forwarding techniques: Limitations and future challenges in IVC
EP3429272B1 (en) Communication method, forwarding device, and terminal device
CN104168189A (zh) 一种在dtn网络中基于节点属性模型的散发等待路由方法
Chen et al. GAS: A Group Acknowledgement Strategey in Internet of Vehicles
Rayeni et al. A novel architecture and mechanism for on-demand services in vehicular networks with minimum overhead in target vehicle tracking
Wang et al. A receiver-based routing algorithm using competing parameter for VANET in urban scenarios
CN103561039B (zh) 一种车载Ad Hoc网络的分布式位置服务路由方法
KR101114437B1 (ko) 그리드 기반으로 위치 정보를 제공하는 방법, 시스템 및 컴퓨터 판독 가능한 기록 매체

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant