解决高度分割的车载自组网络连通性问题的路侧单元最优化调度方案

被引:6
作者
邹凤 [1 ]
仲姣菲 [2 ]
伍伟丽 [2 ]
堵丁柱 [2 ]
Lee Junghoon [3 ]
机构
[1] 达拉斯Real Time Resolutions公司
[2] 得州大学达拉斯分校计算机科学系
[3] 济州国立大学计算机科学与统计系
关键词
车载自组网络; 路侧单元调度; 最优化; 节能降耗;
D O I
暂无
中图分类号
TN929.5 [移动通信];
学科分类号
080804 [电力电子与电力传动];
摘要
车载自组网络VANET是一种拥有高度动态拓扑结构的移动自组网络。为了解决其频繁的网络分割问题,最新研究提出使用一种特殊的称为路侧单元RSU的基础设施部署于道路两侧来提高VANET连通性。本文主要研究RSU调度中的节能降耗问题:给定一组路侧单元,我们的目标是寻找指定时段内打开或关闭RSU的最优调度,以确保RSU系统所消耗的总能量最小化,同时维持VANET系统网络连通性。我们将这一问题分解为两个子问题,即网络瞬像调度问题和网络瞬像选取问题。网络瞬像调度问题用于决定某时刻VANET网络瞬像中所需的连通状态RSU的最小值,而网络瞬像选取问题则用于决定系统需要在哪些时刻更新网络瞬像。通过对这两个子问题的研究,我们最终给出关于RSU调度问题的完全解,并通过理论分析与实验结果证明本文的算法可以在保持VANET连通性的同时明显地节能降耗。
引用
收藏
页码:1 / 10
页数:10
相关论文
共 5 条
[1]
Steiner最小树问题及其应用 [J].
张瑾 ;
马良 .
科学技术与工程, 2008, (15) :4238-4245+4257
[2]
Service Scheduling of Vehicle-Roadside Data Access.[J].Yang Zhang;Jing Zhao;Guohong Cao.Mobile Networks and Applications.2010, 1
[3]
A survey of mobility models for ad hoc network research [J].
Camp, T ;
Boleng, J ;
Davies, V .
WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2002, 2 (05) :483-502
[4]
Approximations for Steiner trees with minimum number of Steiner points [J].
Chen, DG ;
Du, DZ ;
Hu, XD ;
Lin, GH ;
Wang, LS ;
Xue, GL .
JOURNAL OF GLOBAL OPTIMIZATION, 2000, 18 (01) :17-33
[5]
Steiner tree problem with minimum number of Steiner points and bounded edge-length [J].
Lin, GH ;
Xue, GL .
INFORMATION PROCESSING LETTERS, 1999, 69 (02) :53-57