首页 | 本学科首页   官方微博 | 高级检索  
     检索      

车联网中一种时间约束的数据广播算法
引用本文:李鹏,黄传河,徐利亚,朱钧宇.车联网中一种时间约束的数据广播算法[J].中国科技论文在线,2014(1).
作者姓名:李鹏  黄传河  徐利亚  朱钧宇
作者单位:武汉大学计算机学院;武汉科技大学计算机学院;
基金项目:高等学校博士学科点专项科研基金资助项目(20120141110073);国家自然科学基金资助项目(61373040,61173137);湖北省自然科学基金资助项目(2010CDA004);中央高校基本科研业务费专项资金资助项目(3104002,201121102020007);湖北省重点实验室开放基金资助项目(ZNSS2013B012);湖北省教育厅科研计划资助项目(B20101104)
摘    要:为解决车联网中时间约束条件下的数据广播问题,将该问题规约为二分图的约束最小顶点覆盖问题。证明该问题是NP-Hard问题,并提出一种启发式的数据广播算法。实验表明,相对于传统的路由算法,该算法充分考虑节点的联系概率及影响力,对于路由的包投递率和平均数据包端到端延时都有较大提升。

关 键 词:车联网  时间约束  数据广播  顶点覆盖
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号