• 中国精品科技期刊
  • CCF推荐A类中文期刊
  • 计算领域高质量科技期刊T1类
高级检索

认知无线车载自组织网络中的联合路由调度

张沪寅, 王菁, 唐星

张沪寅, 王菁, 唐星. 认知无线车载自组织网络中的联合路由调度[J]. 计算机研究与发展, 2017, 54(11): 2445-2455. DOI: 10.7544/issn1000-1239.2017.20170377
引用本文: 张沪寅, 王菁, 唐星. 认知无线车载自组织网络中的联合路由调度[J]. 计算机研究与发展, 2017, 54(11): 2445-2455. DOI: 10.7544/issn1000-1239.2017.20170377
shu
Zhang Huyin, Wang Jing, Tang Xing. Joint Routing and Scheduling in Cognitive Radio Vehicular Ad Hoc Networks[J]. Journal of Computer Research and Development, 2017, 54(11): 2445-2455. DOI: 10.7544/issn1000-1239.2017.20170377
Citation: Zhang Huyin, Wang Jing, Tang Xing. Joint Routing and Scheduling in Cognitive Radio Vehicular Ad Hoc Networks[J]. Journal of Computer Research and Development, 2017, 54(11): 2445-2455. DOI: 10.7544/issn1000-1239.2017.20170377
shu
张沪寅, 王菁, 唐星. 认知无线车载自组织网络中的联合路由调度[J]. 计算机研究与发展, 2017, 54(11): 2445-2455. CSTR: 32373.14.issn1000-1239.2017.20170377
引用本文: 张沪寅, 王菁, 唐星. 认知无线车载自组织网络中的联合路由调度[J]. 计算机研究与发展, 2017, 54(11): 2445-2455. CSTR: 32373.14.issn1000-1239.2017.20170377
shu
Zhang Huyin, Wang Jing, Tang Xing. Joint Routing and Scheduling in Cognitive Radio Vehicular Ad Hoc Networks[J]. Journal of Computer Research and Development, 2017, 54(11): 2445-2455. CSTR: 32373.14.issn1000-1239.2017.20170377
Citation: Zhang Huyin, Wang Jing, Tang Xing. Joint Routing and Scheduling in Cognitive Radio Vehicular Ad Hoc Networks[J]. Journal of Computer Research and Development, 2017, 54(11): 2445-2455. CSTR: 32373.14.issn1000-1239.2017.20170377
shu

认知无线车载自组织网络中的联合路由调度

  • 1(武汉大学计算机学院 武汉 430072)

  • 2(武汉理工大学计算机科学与技术学院 武汉 430070) (zhy2536@whu.edu.cn)

基金项目: 国家自然科学基金项目(61772386)；广东省省级科技计划项目(2015B010131007)
详细信息

  • 中图分类号: TP393

Joint Routing and Scheduling in Cognitive Radio Vehicular Ad Hoc Networks

  • 1(School of Computer Science, Wuhan University, Wuhan 430072)

  • 2(School of Computer Science and Technology, Wuhan University of Technology, Wuhan 430070)

HTML全文

    摘要
  • 摘要: 通过将认知无线电(cognitive radio, CR)技术应用到车载自组织网络(vehicular ad hoc networks, VANETs)(也称车联网)中，认知无线车载自组织网络(CR-VANETs)可以缓解频谱资源稀缺问题，有效提高车对车通信的频谱资源利用率.由于车辆的高速移动性以及认知无线电频谱资源的动态特性，使得传统的认知无线电网络或车载自组织网络中的路由协议无法直接应用到CR-VANETs中.目前，针对CR-VANETs的路由研究相对较少，如何最大效率地利用有限的频谱资源，同时降低跳数过多带来的频谱资源浪费，仍然是一个有待解决的问题.为此，提出了一种CR-VANETs中联合路由调度方案，结合了有限频谱资源调度研究与最小化路由跳数的优化目标.首先，建立了CR-VANETs中的网络模型和基于车对车通信的频谱感知模型，预测车辆间有效接触时间和频谱可用概率.其次，通过这些参数定义出通信链路消耗，并由此得出权衡链路质量的权重因子.通过分析优化目标，将其转化为有限频谱资源约束下的最小化路由跳数问题，并证明该问题为NP难问题.然后，针对这个联合路由调度问题提出一种混合启发式算法，结合了粒子群优化算法的快速收敛性和遗传算法的种群多样性，对有限频谱资源进行调度，同时优化路由跳数.最后仿真实验结果表明，与现有的CR-VANETs路由研究比较，有着更优的路由跳数并使其保持在一个相对稳定的值.
    Abstract: Cognitive radio vehicular ad hoc networks (CR-VANETs) have been envisioned to solve the problem of spectrum scarcity and improved spectrum resource efficiency in vehicle-to-vehicle communication by exploiting cognitive radio into the vehicular ad hoc networks. Most existing routing protocols for cognitive radio networks or vehicular ad hoc networks cannot be applied to CR-VANETs directly due to the high-speed mobility of vehicles and dynamically changing availability of cognitive radio channels. At present, the routing research for CR-VANETs is relatively few. How to utilize the spectrum resources effectively and moreover reduce the spectrum band consumption caused by routing hops is still a pending problem. Aspiring to meet these demands and challenges, this paper presents a joint routing and scheduling, which combines the scheduling of spectrum resources and the goal of minimizing routing hops in CR-VANETs. To achieve this goal, we first establish a network model and a CR spectrum model to predict the contact duration between vehicles and the probability of spectrum availability. We define the communication link consumption and the weight of channel according to these parameters. Then we transform the optimization objective into a routing scheme with minimizing hop count, subject to constraint on the scheduling of spectrum resource, and moreover prove this routing scheme is NP-hard. To tackle this issue, a hybrid heuristic algorithm is composed by a particle swarm optimization with fast convergence and a genetic algorithm with population diversity. Simulation results demonstrate that our proposal provides better routing hop counts compared with other CR-VANETs protocols.
    • HTML全文
    • 参考文献(0)
    • 相关文章
    • 施引文献(71)

  • 期刊类型引用(30)

    1. 周乐. 政府数据开放共享平台建构中的边缘计算风险及其多元规制. 交大法学. 2025(02): 78-89 . 百度学术
    2. 董新宇，段永彪. 数字治理视域下隐私保护的实现机制与优化路径. 信息技术与管理应用. 2024(02): 9-19 . 百度学术
    3. 李迎娟，王紫琼，邰杨芳. 大数据环境下病案信息协同管理模型构建. 信息技术. 2024(08): 86-92+99 . 百度学术
    4. 施鑫垚，王静宇，刘立新. 物联网环境下分布式的隐私保护数据聚合方案. 小型微型计算机系统. 2024(08): 2026-2033 . 百度学术
    5. 杨志勇，严璐. 大数据下移动边缘网络的资源管理与隐私保护. 中国宽带. 2024(10): 151-153 . 百度学术
    6. 王勇，熊毅，杨天宇，沈益冉. 一种面向耳戴式设备的用户安全连续认证方法. 计算机研究与发展. 2024(11): 2821-2834 . 本站查看
    7. 李森森，刘燕江，郁滨，李俊全. 边缘计算环境下基于PUF的多接收者匿名签密方案. 电子学报. 2024(12): 4087-4100 . 百度学术
    8. 陈珍珠，周纯毅，苏铓，高艳松，付安民. 面向机器学习的安全外包计算研究进展. 计算机研究与发展. 2023(07): 1450-1466 . 本站查看
    9. 杜瑞忠，纪丽娟，王子园. 物联网环境下基于云边协同的数据审计方案. 计算机应用研究. 2023(12): 3789-3794 . 百度学术
    10. 张鹏，孙崇高，段福凯. 边缘算法的隐私保护在配网故障诊断系统的应用研究. 电子元器件与信息技术. 2023(12): 194-197 . 百度学术
    11. 王晨，郑文英，王惟正，谭皓文. 边缘计算数据安全保护研究综述. 网络空间安全科学学报. 2023(02): 35-45 . 百度学术
    12. 骆滨. 云计算环境下地铁新型AFC系统研究. 现代城市轨道交通. 2022(01): 103-108 . 百度学术
    13. 莫慧凌，郑海峰，高敏，冯心欣. 基于联邦学习的多源异构数据融合算法. 计算机研究与发展. 2022(02): 478-487 . 本站查看
    14. 韩牟，杨晨，华蕾，刘帅，马世典. 面向移动边缘计算车联网中车辆假名管理方案. 计算机研究与发展. 2022(04): 781-795 . 本站查看
    15. 李晓伟，陈本辉，杨邓奇，伍高飞. 边缘计算环境下安全协议综述. 计算机研究与发展. 2022(04): 765-780 . 本站查看
    16. 王继锋，王国峰. 边缘计算模式下密文搜索与共享技术研究. 通信学报. 2022(04): 227-238 . 百度学术
    17. 李昌群，陈国龙. 移动边缘计算中一种有效的计算资源分配和偏分任务卸载算法. 宿州学院学报. 2022(06): 16-20+30 . 百度学术
    18. 陈晓杰，李斌，周清雷. RTL级可扩展高性能数据压缩方法实现. 电子学报. 2022(07): 1548-1557 . 百度学术
    19. 王海涛，邱悦. 云边端融合网络系统的安全性分析. 保密科学技术. 2022(03): 41-45 . 百度学术
    20. 曹依然，朱友文，贺星宇，张跃. 效用优化的本地差分隐私集合数据频率估计机制. 计算机研究与发展. 2022(10): 2261-2274 . 本站查看
    21. 应臣浩，夏福源，李颉，斯雪明，骆源. 区块链群智感知中基于隐私数据真值估计的激励机制. 计算机研究与发展. 2022(10): 2212-2232 . 本站查看
    22. 葛斌，吴彩，张天浩，沐李亭，夏晨星. 基于联邦学习的边缘计算隐私保护方法. 安徽理工大学学报(自然科学版). 2022(06): 79-86 . 百度学术
    23. 刘峰，杨杰，李志斌，齐佳音. 一种基于区块链的泛用型数据隐私保护的安全多方计算协议. 计算机研究与发展. 2021(02): 281-290 . 本站查看
    24. 孙丽楠，朱红绿，孙慧. 面向工业的5G组网方案研究. 电子技术应用. 2021(05): 5-10 . 百度学术
    25. 冯幸，钟其铿. 边缘算法的隐私保护应用研究. 中国新通信. 2021(14): 109-110 . 百度学术
    26. 刘伟，张涛. 移动边缘计算中基于视频内容协作分发的联合激励机制. 计算机应用研究. 2021(09): 2803-2810 . 百度学术
    27. 方晨，郭渊博，王一丰，胡永进，马佳利，张晗，胡阳阳. 基于区块链和联邦学习的边缘计算隐私保护方法. 通信学报. 2021(11): 28-40 . 百度学术
    28. 蒋凯元. 多方安全计算研究综述. 信息安全研究. 2021(12): 1161-1165 . 百度学术
    29. 李桐，周小明，任帅，徐剑. 轻量化移动边缘计算双向认证协议. 信息网络安全. 2021(11): 58-64 . 百度学术
    30. 周勇，翁锟源，程航，严娜招，黄芹健. 面向隐私保护的相似PDF文件外包自动合并方法. 福州大学学报(自然科学版). 2021(06): 732-738 . 百度学术

    其他类型引用(41)

    • 资源附件(0)
计量
  • 文章访问数:  1347
  • HTML全文浏览量:  1
  • PDF下载量:  787
  • 被引次数: 71
出版历程
  • 发布日期:  2017-10-31

目录

摘要
HTML全文
    参考文献(0)
    相关文章
    施引文献(71)
    资源附件(0)

    /

    返回文章
    返回
    邮件订阅 RSS
    微信订阅号<br/>（实时资讯）

    微信订阅号
    （实时资讯）

    微信服务号<br/>（同步网站）

    微信服务号
    （同步网站）

    微信视频号<br/>（视频分享）

    微信视频号
    （视频分享）

    CCF<br/>（扫码入会）

    CCF
    （扫码入会）

    版权所有 © 《计算机研究与发展》编辑部

    本系统由北京仁和汇智信息技术有限公司开发  百度统计