吉林大学学报(理学版) ›› 2019, Vol. 57 ›› Issue (06): 1456-1464.

• 计算机科学 • 上一篇    下一篇

基于车载自组织网络的数据和能量协同路由算法

陈翰林1, 胡明1,2, 胡洁珺3, 颜辉2,4   

  1. 1. 长春工业大学 计算机科学与工程学院, 长春 130012;2. 长春工程学院 计算机技术与工程学院, 长春 130012;3. 吉林大学 计算机科学与技术学院, 长春 130012;4. 长春工程学院 吉林省水利电力工程物理级仿真与安全科技创新中心, 长春 130012
  • 收稿日期:2019-01-02 出版日期:2019-11-26 发布日期:2019-11-21
  • 通讯作者: 颜辉 E-mail:yanhui7125@126.com

Data and Energy Collaboration Routing Algorithm Based on VANET

CHEN Hanlin1, HU Ming1,2, HU Jiejun3, YAN Hui2,4   

  1. 1. College of Computer Science and Technology, Changchun University of Technology, Changchun 130012, China;
    2. School of Computer Technology and Engineering, Changchun Institute of Technology, Changchun 130012, China;
    3. College of Computer Science and Technology, Jilin University, Changchun 130012, China;
    4. Jilin Province S&T Innovation Center for Physical Simulation and Security of Water Resources and Electric Power Engineering, Changchun Institute of Technology, Changchun 130012, China
  • Received:2019-01-02 Online:2019-11-26 Published:2019-11-21
  • Contact: YAN Hui E-mail:yanhui7125@126.com

摘要: 针对车载自组织网络中路边单元具有较高碳足迹和部署成本的问题, 提出一种车载自组织网络中数据与能量协同的路由算法, 通过路边单元间的能量合作及路边单元与下行车辆能量传输的方法, 实现网络生命周期最大化. 其中路边单元节点可从自然界和车辆中收集能量, 并通过能量协作将路边单元节点获得的部分能量传输给邻居路边单元节点. 通过分析数据速率、 传输功率和能量传输, 解决了能量和数据路由中最大网络生命周期的问题, 确定了能量和数据路由联合优化策略的必要条件, 并基于分布式Lagrange-Newton迭
代算法更新数据流、 能量流和功率控制, 使算法能更快地收敛到最优操作点. 实验结果表明, 在车载自组织网络中的能量合作框架可有效改善网络生命周期.

关键词: 路边单元, 能量收集, 数据与能量路由协同, 生命周期, 车载自组织网络

Abstract: Aiming at the problem of high carbon footprint and deployment cost for roadside units in vehicular adhoc networks, we proposed a data and energy collaboration routing algorithm in the vehicular adhoc network, which maximized the network life cycle through energy collaboration between roadside units and energy transmission between roadside units and downstream vehicles. The roadside unit nodes could collect energy from the nature and vehicles , and transmitted a portion of energies obtained by roadside unit nodes to the neighboring roadside unit nodes through energy collaboration. By analysing the data rate, transmission power and energy transmission, we solved the problem of maximum network life cycle in the conservation law of energy and data routing. We determinied the necessary conditions for the joint optimization strategy of energy and data routing, and updated the data flow, energy flow and power control based on distributed LagrangeNewton iterative algorithm, so that the algorithm could converge to the optimal operation point more quickly. The experimental results show that energy cooperation framework in vehicular adhoc networks can effectively improve the network life cycle.

Key words: roadside unit, energy collection, data and energy routing collaboration, life cycle, vehicular adhoc network

中图分类号: 

  • TP393