车联网中一种时间约束的数据广播算法

摘要：

为解决车联网中时间约束条件下的数据广播问题，将该问题规约为二分图的约束最小顶点覆盖问题。证明该问题是NP-Hard问题，并提出一种启发式的数据广播算法。实验表明，相对于传统的路由算法，该算法充分考虑节点的联系概率及影响力，对于路由的包投递率和平均数据包端到端延时都有较大提升。

关键词：车联网、时间约束、数据广播、顶点覆盖

分类号：TP393(计算技术、计算机技术)

资助基金：高等学校博士学科点专项科研基金资助项目20120141110073；国家自然科学基金资助项目61373040，61173137；湖北省自然科学基金资助项目2010CDA004；中央高校基本科研业务费专项资金资助项目3104002，201121102020007；湖北省重点实验室开放基金资助项目ZNSS2013B012；湖北省教育厅科研计划资助项目B20101104

在线出版日期：2014-03-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：49-52