車載社群網路中一個擁有社會意識以軌跡為基礎的路由協定

A Socially-aware Trajectory-based Routing in Vehicular Social Networks

因近年來社群網路的崛起，加入社群概念的車輛網路路由協定陸續被提出。但此類的路由協定大多沒有考慮到車輛行駛的軌跡資訊與時間對於社交關聯度的影響。因此本文設計一個「車輛社群網路上具有社會意識，以車輛軌跡為基礎的路由協定（SATR）」，分析車輛於不同時段的社交關聯性與車輛軌跡，設計新的車輛相遇序列圖架構與建立封包轉傳路徑圖，降低傳統車輛軌跡分析的計算複雜度。我們以The ONE（The Oppor-tunistic Network Environment simulator）為模擬工具，執行網路模擬實驗，結果顯示SATR改善傳統車輛軌跡路由協定的高計算複雜度與車輛社群網路沒有考慮不同時間社交關聯性的缺點。 In recent years, many packet forwarding protocols adopting the social concept have been proposed for vehicular social networks (VSN). However, these protocols do not consider that vehicle trajectory information and the social relationship between vehicles at different periods may be distinct significantly. In this paper, we propose the Socially-Aware Trajectory-based Routing (SATR) protocol, which analyzes vehicle trajectories and social relationships at different time intervals, designs the vehicle encounter graph and constructs the corresponding packet relay path graph to improve the performance of packet forwarding in VSN. We execute simulations for well-known trajectory-based and social-based routing protocols by the Opportunistic Network Environment (ONE) simulator under different parameter values. These results exhibit that SATR significantly improves low accuracies of social-based protocols to choose relay nodes and reduces high computation complexities of trajectory-based ones.

In recent years, many packet forwarding protocols adopting the social concept have been proposed for vehicular social networks (VSN). However, these protocols do not consider that vehicle trajectory information and the social relationship between vehicles at different periods may be distinct significantly. In this paper, we propose the Socially-Aware Trajectory-based Routing (SATR) protocol, which analyzes vehicle trajectories and social relationships at different time intervals, designs the vehicle encounter graph and constructs the corresponding packet relay path graph to improve the performance of packet forwarding in VSN. We execute simulations for well-known trajectory-based and social-based routing protocols by the Opportunistic Network Environment (ONE) simulator under different parameter values. These results exhibit that SATR significantly improves low accuracies of social-based protocols to choose relay nodes and reduces high computation complexities of trajectory-based ones.