车载网中可靠及有序的群组信息发布与订阅

《车载网中可靠及有序的群组信息发布与订阅》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、硕士学位论文车载网中可靠及有序的群组信息发布与订阅RELIABLEANDORDEREDGROUPMESSAGEPUBLICATIONANDSUBSCRIPTIONINVEHICULARNETWORKS赵克楠哈尔滨工业大学2015年12月国内图书分类号：TP393.0学校代码：10213国际图书分类号：004.77密级：公开工学硕士学位论文车载网中可靠及有序的群组信息发布与订阅硕士研究生：赵克楠导师：贾小华教授申请学位：工学硕士学科：计算机科学与技术所在单位：深圳研究生院答辩日期：2015年12月授予学位单位：哈尔滨工

2、业大学ClassifiedIndex:TP393.0U.D.C:004.77DissertationfortheMasterDegreeinEngineeringRELIABLEANDORDEREDGROUPMESSAGEPUBLICATIONANDSUBSCRIPTIONINVEHICULARNETWORKSCandidate：KenanZhaoSupervisor：Prof.XiaohuaJiaAcademicDegreeAppliedfor：MasterDegreeinEngineeringSpeciality

3、：ComputerScienceandTechnologyAffiliation：ShenzhenGraduateSchoolDateofDefence：December,2015Degree-Conferring-Institution：HarbinInstituteofTechnology哈尔滨工业大学工学硕士学位论文摘要车载自组织网络是智能交通的核心内容，车载自组织网络中的群组通信是一个新兴的研究方向。在车载自组织网络中进行群组通信必须要保证信息的可靠性及有序性，要实现车载自组织网络中可靠及有序的群组信息发布与

4、订阅，主要研究以下内容。车载自组织网络中的路由协议是实现车载自组织网络群组通信的基础，针对车载自组织网络中的路由协议，如AODV协议、GPSR协议、CPCR协议、GPSRJ+协议等进行相关研究，对每一类协议的优缺点以及所适合应用的环境进行分析，根据实际情况选用适当的路由协议。利用多台手提电脑模拟车载自组织网络中的车辆，多台台式机模拟车载自组织网络中的RSU，另外用一台服务器模拟发布与订阅模式的中间系统，对车载自组织网络中基于发布与订阅模式的群组通信进行模拟。在车载自组织网络中进行群组通信必须保证消息的因果一致性,消息

5、的因果一致性是指群组成员要按照消息之间的因果顺序接收消息。如果两条信息在逻辑上存在因果关系，就必须保证所有的群组成员都按照消息之间的因果顺序接收，不然就会造成群组成员逻辑混乱。分析消息树算法、LamportLogicalClock、VectorClock等保证消息因果一致性的算法，这些算法为了保证消息的因果一致性，产生了大量的额外信息。本课题对VectorClock算法进行了改进，通过实验证明改进后的VectorClock算法可以有效地减少额外信息开销，从而减少网络带宽的占用。在车载自组织网络中进行群组通信要保证消息

6、的可靠性，消息的可靠性是指群组通信中消息的原子性，每条组播消息要么被该群组中所有成员接收，要么所有成员都没有接收。本课题利用二阶段提交协议来保证群组通信中消息的原子性，通过实验分析证明，二级阶段提交协议可以保证群组通信中消息的原子性。关键词：车载自组织网络；路由协议；因果一致性；原子性I哈尔滨工业大学工学硕士学位论文AbstractVehicularadhocnetworksisthecorecontentofintelligenttransportation.Thegroupmessagesinvehiculara

7、dhocnetworksisanewresearchdirection.Invehicularadhocnetworks,communicationgroupmustguaranteethecredibilityandorderofthemessages.Torealizereliableandorderedgroupmessagespublicationandsubscriptioninvehicularadhocnetworks,wemainlystudytheproblemofgroupmessagesinve

8、hicularadhocnetworks.Theroutingprotocolinvehicularadhocnetworksisthebasisfortherealizationofthegroupmessagesinthevehicularadhocnetworks.Istudytheroutingprotocolsinvehiculara