一種面向車輛自組織網(wǎng)絡的分布式成簇算法
發(fā)布時間:2018-03-27 04:56
本文選題:車輛自組織網(wǎng)絡 切入點:鏈路穩(wěn)定性 出處:《小型微型計算機系統(tǒng)》2017年08期
【摘要】:在車輛自組織網(wǎng)絡(VANET,Vehicular Ad Hoc Network)中,由于車輛之間速度大小、移動方向的差異,車輛間的通信鏈路十分脆弱.采用基于層次結構的成簇機制是提高車輛自組織網(wǎng)絡的通信質量的重要方法之一.然而目前大多數(shù)成簇算法的設計是基于高速路場景,并不適用于車輛行駛速度、行駛方向變化頻繁的城市環(huán)境.針對上述問題,提出一種基于通信鏈路穩(wěn)定性的分布式成簇算法,考慮車輛節(jié)點在城市環(huán)境中更易改變運動方向的移動特性,根據(jù)節(jié)點及其鄰居節(jié)點的當前移動方向,估算節(jié)點選擇不同運動方向的概率,同時結合節(jié)點相對位置和速度大小,預測車輛間的通信時長,評估車輛間的穩(wěn)定性以形成穩(wěn)定的簇團.仿真結果表明,本文提出的成簇算法在簇團結構穩(wěn)定性、簇團劃分效果等方面均優(yōu)于其他比較算法.
[Abstract]:In the Ad hoc Ad Hoc Network of vehicles, due to the difference in speed and direction of movement between vehicles, The communication link between vehicles is very weak. The hierarchical clustering mechanism is one of the important methods to improve the communication quality of the Ad Hoc network. However, most of the clustering algorithms are based on the highway scenario. This paper presents a distributed clustering algorithm based on the stability of communication link, which is not suitable for the urban environment where the vehicle travel speed and direction change frequently. Considering the moving characteristics of vehicle nodes in urban environment, according to the current moving direction of nodes and their neighbors, the probability of nodes choosing different directions of motion is estimated, and the relative position and speed of nodes are combined. The simulation results show that the proposed clustering algorithm is superior to other comparison algorithms in terms of cluster structure stability and cluster partition effect.
【作者單位】: 福州大學數(shù)學與計算機科學學院;福州大學福建省網(wǎng)絡計算與智能信息處理重點實驗室;空間數(shù)據(jù)挖掘與信息共享教育部重點實驗室;
【基金】:國家自然科學基金項目(61103175,61300102,61300103,61300104)資助 福建省自然科學基金項目(2013J01230,2014J01233,2013J01232)資助 福建省杰出青年科學基金項目(2014J06017,2015J06014)資助 福建省教育廳重點項目(JK2012003)資助 福建省科技廳高校產(chǎn)學合作重大項目(2014H6014)資助 福建省科技創(chuàng)新平臺項目(2014H2005)資助 福建省科技平臺建設項目(2009J1007)資助 海西政務大數(shù)據(jù)應用協(xié)同創(chuàng)新中心項目
【分類號】:TN929.5;U495
,
本文編號:1670049
本文鏈接:http://sikaile.net/kejilunwen/xinxigongchenglunwen/1670049.html
最近更新
教材專著