摘要
动态寻路是解决城市交通拥堵的重要手段。在动态寻路中,一些车辆产生和转发路况信息,使其他车辆能够避开拥堵路段。但一般车载自组织网络寻路算法缺乏验证路况信息的真实性的措施,导致恶意车辆能轻易篡改路况信息,误导其他车辆选择错误路线。提出了一种路况信息鉴别模型,该模型将基于数据的信任模型应用到路况信息真伪的鉴别中,并在一般投票算法的基础上利用D-S理论增加不确定情况下的鲁棒性。仿真实验表明,该算法在不增加额外信息交互的前提下,有效规避了恶意伪造信息,改进了车辆的行程时间。
Dynamic routing is one of the solutions to urban traffic congestion problem.In dynamic routing plan,some vehicles are willing to produce and forward road information,so that other vehicles will analyze received information to avoid congested roads.Because of the lack of validation towards road information,malicious vehicles can tamper the road information in order to mislead other vehicles to choose the wrong route.A new trust model to verify road information was proposed.Validation towards the road information is based on data trust rather than entity trust.Dempster-Shafer theory is applied to voting algorithm to increase robustness in cases with uncertain.Simulation shows that with no additional data exchange,the model effectively detects and avoids malicious data.When looking for the right route according to route information from database,vehicles will not consider the malicious route information so that this model will help improve the vehicles' travel time.
出处
《计算机科学》
CSCD
北大核心
2014年第6期89-93,共5页
Computer Science
基金
国家自然科学基金项目(60932003
61271220
61211130104)资助