计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2015年
3期
685-700
,共16页
无线移动感知网络%车联网%数据聚集%动态规划%数据收集
無線移動感知網絡%車聯網%數據聚集%動態規劃%數據收集
무선이동감지망락%차련망%수거취집%동태규화%수거수집
wireless mobile sensor network%Internet of Vehicles%data aggregation%dynamic programming%data collection
随着城市交通日益增多,智能交通系统研究受到工业界和学术界的极大关注.智能交通系统上的实时导航、交通监控等应用都需要大量实时车辆速度、位置等信息.由智能车组成的无线移动感知网络的链路变化频繁并且无线干扰严重,现有的车辆网络上的数据聚集算法没有考虑无线链路变化的具体情况,就进行数据聚集和传输的规划.文中分析并求解了移动感知网络上的无冲突数据聚集传输规划问题,将该问题形式化为移动通信拓扑图上的单传聚集传输规划问题,并证明了该问题是NP完全的;提出了移动聚集路由树,将无线冲突分为树内冲突和树间冲突,首先构建树间冲突图描述树间冲突,过滤节点的传输候选时刻集以消除树间冲突,然后利用动态规划思想进行聚集路由树上的数据聚集传输时刻规划来消除树内冲突.并且在真实出租车移动轨迹数据集上进行了实验,实验结果表明文中的算法比现有的算法在数据收集率上提高了1/4左右,并且收集上来的数据的平均延迟也更小.
隨著城市交通日益增多,智能交通繫統研究受到工業界和學術界的極大關註.智能交通繫統上的實時導航、交通鑑控等應用都需要大量實時車輛速度、位置等信息.由智能車組成的無線移動感知網絡的鏈路變化頻繁併且無線榦擾嚴重,現有的車輛網絡上的數據聚集算法沒有攷慮無線鏈路變化的具體情況,就進行數據聚集和傳輸的規劃.文中分析併求解瞭移動感知網絡上的無遲突數據聚集傳輸規劃問題,將該問題形式化為移動通信拓撲圖上的單傳聚集傳輸規劃問題,併證明瞭該問題是NP完全的;提齣瞭移動聚集路由樹,將無線遲突分為樹內遲突和樹間遲突,首先構建樹間遲突圖描述樹間遲突,過濾節點的傳輸候選時刻集以消除樹間遲突,然後利用動態規劃思想進行聚集路由樹上的數據聚集傳輸時刻規劃來消除樹內遲突.併且在真實齣租車移動軌跡數據集上進行瞭實驗,實驗結果錶明文中的算法比現有的算法在數據收集率上提高瞭1/4左右,併且收集上來的數據的平均延遲也更小.
수착성시교통일익증다,지능교통계통연구수도공업계화학술계적겁대관주.지능교통계통상적실시도항、교통감공등응용도수요대량실시차량속도、위치등신식.유지능차조성적무선이동감지망락적련로변화빈번병차무선간우엄중,현유적차량망락상적수거취집산법몰유고필무선련로변화적구체정황,취진행수거취집화전수적규화.문중분석병구해료이동감지망락상적무충돌수거취집전수규화문제,장해문제형식화위이동통신탁복도상적단전취집전수규화문제,병증명료해문제시NP완전적;제출료이동취집로유수,장무선충돌분위수내충돌화수간충돌,수선구건수간충돌도묘술수간충돌,과려절점적전수후선시각집이소제수간충돌,연후이용동태규화사상진행취집로유수상적수거취집전수시각규화래소제수내충돌.병차재진실출조차이동궤적수거집상진행료실험,실험결과표명문중적산법비현유적산법재수거수집솔상제고료1/4좌우,병차수집상래적수거적평균연지야경소.
