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

CN43—1258／TP 计算机工程与科学 2012年第 34卷第 1期 ISSN 1OO7—13OX COMPUTERENGINEERING SCIENCE V0l_34。No．1．2O12 文章编号 ：1007—130X(2012)01—000卜lO 解决高度分割的车载 自组网络 连通性问题的路侧单元最优化调度方案 AnOptimizedRSU SchedulingScheme fortheConnectivityProblem in theHighly——PartitionedVANET 邹 凤 。仲姣菲 ，伍伟丽 ，堵丁柱 ，LeeJunghoon ZoU Feng 。ZHONGJiao-fei。，WU W ei-li，DU Ding—zhu ，LeeJung-hoon (1．达拉斯 RealTimeResolutions公司。得克萨斯州 达拉斯 75235，美国； 2．得州大学达拉斯分校计算机科学系。得克萨斯州 达拉斯 75080，美国； 3．济州国立大学计算机科学与统计系，济州 690756，韩国) (1．RealTimeResolutionsInc．。Dallas75235。USA； 2．DepartmentofComputerScience。UniversityofTexasatDallas，Dalias75080，USA； 3．DepartmentofComputerScienceandStatistics，JejUNationalUniversity，Jeju690756，Korea) 摘 要：车载 自组网络 VANET是一种拥有高度动态拓扑结构的移动 自组网络。为 了解决其频繁的 网络分割 问题 ，最新研 究提 出使用一种特殊的称为路侧单元 RSU 的基础设施部署于道路两侧来提 高 VANET连通性。本文主要研究 RsU调度中的节能降耗问题 ：给定一组路侧单元，我们 的 目标是寻找指 定时段 内打开或关闭RSU 的最优调度 ，以确保 RSU系统所消耗的总能量最小化，同时维持 VANET系 统网络连通性。我们将这一 问题分解为两个子 问题 ，即网络瞬像调度 问题和 网络瞬像选取 问题 。网络瞬 像调度 问题用于决定某时刻VANET网络瞬像 中所 需的连通状 态 RSU 的最小值 ，而网络瞬像 选取 问题 则用于决定 系统需要在哪些 时刻更新 网络 瞬像 。通过对这 两个子 问题 的研 究，我们 最终给 出关于 RSU 调度问题的完全解，并通过理论分析与实验结果证明本文的算法可以在保持 VANET连通性的同时明显 地节能降耗 。 Abstract：VehicleAd—hocNetwork (VANET)isamobilead—hocnetworkwiththefeatureofhighly dynamictopology．Recently，aspecialtypeofinfrastructurecalledRoadsideUnit(RSU)hasbeenpro— posedtodealwiththefrequentnetworkpartitioningissueofVANET，whichisdeployedalongtheroad toimprovetheVANET connectivity．Inthispaper，wemainlyfocusonhow tosaveenergyintheRSU schedulingproblem．Ourobjectiveistofindtheoptimalschedulingtoturnonorturnoffthedeployed RSUswithin thesystem duringagiven timeperiod，SO thattheoverallenergy consumption ofthese RSUSisminimizedwhilethenetworkconnectivityismaintained．Inordertosolvethisproblem ，wedi