梁國(guó)棟+劉利峰+盧玉和

摘 要 智能交通系統(tǒng)之中所擁有的實(shí)時(shí)導(dǎo)航以及交通監(jiān)控等應(yīng)用都應(yīng)通過(guò)借助海量交通流量以及車(chē)位等信息完成工作。而通過(guò)車(chē)與路邊設(shè)備等形成的車(chē)聯(lián)網(wǎng)則能夠完成對(duì)相關(guān)數(shù)據(jù)信息的傳輸。面對(duì)海量數(shù)據(jù)實(shí)時(shí)傳輸，無(wú)線通信能力已經(jīng)無(wú)法滿足實(shí)際需要，車(chē)移動(dòng)將會(huì)造成鏈路產(chǎn)生變化。通網(wǎng)絡(luò)動(dòng)態(tài)變化結(jié)構(gòu)規(guī)劃高效能的傳輸，在數(shù)據(jù)傳輸方面規(guī)劃具體包括了兩個(gè)方面的內(nèi)容：構(gòu)建一棵帶信道個(gè)數(shù)約束的優(yōu)化聚集路由樹(shù)。規(guī)劃優(yōu)化的傳輸時(shí)刻，其關(guān)鍵是要在避免樹(shù)內(nèi)沖突的前提下有效利用無(wú)線網(wǎng)絡(luò)資源。結(jié)果顯示，通過(guò)該方法可以有效提升數(shù)據(jù)收集率。希望通過(guò)本研究能夠?qū)ξ磥?lái)技術(shù)發(fā)展起到促進(jìn)作用。

【關(guān)鍵詞】車(chē)聯(lián)網(wǎng) 數(shù)據(jù)聚集 多信道 數(shù)據(jù)收集

近些年以來(lái)，受到無(wú)線通信技術(shù)以及感知技術(shù)方面的技術(shù)影響，車(chē)用自組織網(wǎng)絡(luò)形式已經(jīng)開(kāi)始成為了當(dāng)前熱點(diǎn)研究話題，并受到工業(yè)領(lǐng)域以及學(xué)術(shù)界方面的關(guān)注。車(chē)用自組織網(wǎng)絡(luò)主要是通過(guò)移動(dòng)車(chē)輛節(jié)點(diǎn)以及靜態(tài)路邊接入點(diǎn)AP等建立無(wú)線移動(dòng)感知網(wǎng)絡(luò)形式。車(chē)用自組織網(wǎng)絡(luò)可以對(duì)實(shí)現(xiàn)智能化交通系統(tǒng)起到重要幫助。希望通過(guò)本研究可以對(duì)未來(lái)技術(shù)進(jìn)步提供借鑒和幫助。

1 系統(tǒng)模型

1.1 動(dòng)態(tài)網(wǎng)絡(luò)模型

分析基于時(shí)間片的時(shí)間同步系統(tǒng)，因此，需要從幾個(gè)方面開(kāi)展。第一，需要對(duì)車(chē)輛節(jié)點(diǎn)方面的移動(dòng)完成建模，對(duì)車(chē)輛節(jié)點(diǎn)進(jìn)行假設(shè)，并設(shè)計(jì)不同時(shí)刻點(diǎn)，隨著車(chē)輛節(jié)點(diǎn)開(kāi)始運(yùn)動(dòng)，車(chē)輛在不同時(shí)間槽所在位置序列將會(huì)對(duì)車(chē)輛的移動(dòng)軌跡產(chǎn)生影響。由于節(jié)點(diǎn)之間存在的無(wú)線通信可以采取圓盤(pán)通信模型模擬，車(chē)輛以及車(chē)輛時(shí)刻將可以完成通信，并能夠在某刻時(shí)刻點(diǎn)，達(dá)到歐氏距離小于無(wú)線通信半徑。我們可以假設(shè)車(chē)輛移動(dòng)軌跡，并結(jié)合移動(dòng)軌跡的集合與圓盤(pán)通信模型，最終可以獲得某個(gè)時(shí)刻點(diǎn)上的通信拓?fù)湫蛄?，最終則可以通過(guò)利用這個(gè)序列建造移動(dòng)拓?fù)洹?/p>

通過(guò)對(duì)其連通關(guān)系的分析，則可以對(duì)移動(dòng)通信拓?fù)溥M(jìn)行定義：

定義1：移動(dòng)通信拓?fù)?/p>

設(shè)定為1個(gè)三元組G，其中G=（V、E、L、T），其中V代表著節(jié)點(diǎn)集合，其中E表示的是鏈路集合，作為E之中的某一個(gè)鏈路，代表的是在一個(gè)特定時(shí)刻，距離小于通信半徑。其中的核心則是能夠促使連接出現(xiàn)在多個(gè)時(shí)刻之中，LT則表示的是連接發(fā)生的時(shí)刻集合。

下圖顯示的是3個(gè)不同時(shí)刻以及拓?fù)鋱D序列，這中間的結(jié)點(diǎn)分別是a、b、c、d、e，虛線代表的是在不同節(jié)點(diǎn)之中的無(wú)線鏈路。具體如圖1。

1.2 樹(shù)狀路由模型

為已經(jīng)給定的移動(dòng)通信拓?fù)渲械囊苿?dòng)節(jié)點(diǎn)采取聚集傳輸過(guò)程中，我們就可以通過(guò)利用AP節(jié)點(diǎn)作為根的樹(shù)形結(jié)構(gòu)采取數(shù)據(jù)路由以及聚集，這樣將能夠讓所有節(jié)點(diǎn)進(jìn)入到AP路徑之中。以此，可以確保所有節(jié)點(diǎn)的聚集數(shù)據(jù)實(shí)現(xiàn)單版本，并給出如下定義：

定義2：移動(dòng)聚集路由屬于醫(yī)用在AP節(jié)點(diǎn)之上的一種根節(jié)點(diǎn)，不同節(jié)點(diǎn)進(jìn)入到AP節(jié)點(diǎn)形成的唯一路徑為樹(shù)形結(jié)構(gòu)，代表里了T=V、E、LT，這其中C表示的是節(jié)點(diǎn)集，其中ET代表的是T的遍集。LT則表示的是連接產(chǎn)生的時(shí)刻集合。

本研究之中分析的多信道無(wú)線通信模式，尤其是其中假設(shè)形成的可用的信道的數(shù)量將達(dá)到k，節(jié)點(diǎn)則能夠選取其中任意信道完成對(duì)數(shù)據(jù)信息的傳輸。但是，一個(gè)節(jié)點(diǎn)只可以在單一時(shí)刻發(fā)送數(shù)據(jù)或者接取數(shù)據(jù)信息，只能夠接受一個(gè)節(jié)點(diǎn)發(fā)送的數(shù)據(jù)，當(dāng)多對(duì)節(jié)點(diǎn)在相同的信道之中傳輸數(shù)據(jù)，則本文之中考慮到了沖突模型，也就是一個(gè)節(jié)點(diǎn)在接受數(shù)據(jù)的過(guò)程中的通信半徑無(wú)法在其他節(jié)點(diǎn)完成通信。

1.3 傳輸規(guī)劃及聚集分析

在進(jìn)行數(shù)據(jù)信息傳輸環(huán)節(jié)中，節(jié)點(diǎn)傳輸數(shù)據(jù)時(shí)刻代表輸出能夠可以在沖突與AP節(jié)點(diǎn)接取到信息。為此，規(guī)劃數(shù)據(jù)聚集傳輸階段，則規(guī)劃節(jié)點(diǎn)在發(fā)送信息的時(shí)間點(diǎn)，所有節(jié)點(diǎn)將會(huì)被規(guī)劃進(jìn)入聚集傳輸時(shí)刻，為此，一個(gè)聚集傳輸規(guī)劃W將被視為時(shí)刻集合的一種映射，為此，形成定義如下：

定義3：聚集傳輸規(guī)劃，主要是指單一聚集傳輸規(guī)劃是映射W：V/AP進(jìn)一步推導(dǎo)出LT，其中LT=U，其中ET屬于移動(dòng)聚集路由結(jié)構(gòu)T的邊集。傳輸數(shù)據(jù)開(kāi)始前，節(jié)點(diǎn)需要執(zhí)行數(shù)據(jù)聚集操作，因此，需要假設(shè)聚集操作屬于可分函數(shù)，其中可分函數(shù)主要指的是能夠分治計(jì)算類(lèi)型的函數(shù)，具體包括MIN，MIX等，所有操作同樣屬于數(shù)據(jù)集中產(chǎn)生的操作，同時(shí)，假設(shè)在節(jié)點(diǎn)位置上采取集聚計(jì)算的時(shí)間能夠被省略，將不需要占據(jù)單獨(dú)時(shí)間片。

在最初時(shí)刻點(diǎn)上，所有移動(dòng)節(jié)點(diǎn)形成了感知數(shù)據(jù)，也可以被稱(chēng)為是原始數(shù)據(jù)，原始數(shù)據(jù)的信息量表示1，隨后節(jié)點(diǎn)在傳輸階段利用聚集的操作方式可以獲得聚集數(shù)據(jù)。

2 實(shí)驗(yàn)及結(jié)果分析

2.1 性能指標(biāo)

為進(jìn)一步對(duì)數(shù)據(jù)收集算法性能進(jìn)行有效分析，我們定義三個(gè)指標(biāo)對(duì)數(shù)據(jù)收集的有效性、數(shù)據(jù)收集效率以及其實(shí)效性進(jìn)行評(píng)測(cè)。

（1）數(shù)據(jù)收集率是針對(duì)數(shù)據(jù)收集算法有效性最直接有效的度量指標(biāo)，是數(shù)據(jù)收集算法把相關(guān)的數(shù)據(jù)節(jié)點(diǎn)路由到AP的能力，其度量AP節(jié)點(diǎn)收集到的節(jié)點(diǎn)數(shù)據(jù)與節(jié)點(diǎn)總數(shù)之間的比例定義為：

其中Ndelivered為 AP收集到的節(jié)點(diǎn)數(shù)據(jù)總量；Nnodes為節(jié)點(diǎn)總數(shù)。

（2）平均延遲主要是表示度量數(shù)據(jù)收集算法的時(shí)間性能指標(biāo)。平均延遲度量是收集上來(lái)的數(shù)據(jù)的延遲的品均值，其定義為：

其中ti是節(jié)點(diǎn)i的數(shù)據(jù)一旦達(dá)到AP節(jié)點(diǎn)的一個(gè)時(shí)刻值，received為AP節(jié)點(diǎn)所收集到的數(shù)據(jù)對(duì)應(yīng)的節(jié)點(diǎn)集，Nreceived是AP收集到的節(jié)點(diǎn)的數(shù)據(jù)總量。

（3）平均傳輸數(shù)據(jù)率主要是對(duì)數(shù)據(jù)傳輸過(guò)程中所消耗的帶寬量指標(biāo)進(jìn)行有效測(cè)評(píng)。平均傳輸數(shù)據(jù)率也可以認(rèn)為是度量訴法的效率。其中該度量節(jié)點(diǎn)發(fā)送數(shù)據(jù)總量和AP收集到節(jié)點(diǎn)數(shù)據(jù)總量之間的比例定義為：

其中Si是節(jié)點(diǎn)i發(fā)送的數(shù)據(jù)量，delivered為AP節(jié)點(diǎn)一共收集到的數(shù)據(jù)對(duì)應(yīng)節(jié)點(diǎn)集。

2.2 性能對(duì)比與分析

2.2.1 節(jié)點(diǎn)之間連通度對(duì)性能影響

在實(shí)驗(yàn)研究過(guò)程中將移動(dòng)通信拓?fù)鋱D中的節(jié)點(diǎn)之間連通度與數(shù)據(jù)收集影響進(jìn)行分析，相關(guān)參數(shù)為固定不變的，節(jié)點(diǎn)之間的連通情況變化主要是受到連通概率與連通時(shí)刻集計(jì)數(shù)實(shí)現(xiàn)。在本實(shí)驗(yàn)研究中主要以人工數(shù)據(jù)集實(shí)驗(yàn)為主。在實(shí)驗(yàn)過(guò)程中連通概率與聯(lián)通時(shí)刻集基礎(chǔ)增加，其算法數(shù)據(jù)收集率隨著增加。在進(jìn)行數(shù)據(jù)收集率算法實(shí)驗(yàn)中，數(shù)據(jù)收集率連通時(shí)刻基礎(chǔ)的變化日趨明顯，就其原因主要是因?yàn)檫B通時(shí)刻集的技術(shù)反映邊的動(dòng)態(tài)變化過(guò)程中呈現(xiàn)持續(xù)連通。在邊上值相對(duì)較大時(shí)，對(duì)應(yīng)的節(jié)點(diǎn)候選發(fā)送時(shí)刻集相對(duì)較大，所以節(jié)點(diǎn)與節(jié)點(diǎn)數(shù)據(jù)收集傳輸機(jī)會(huì)更多，就會(huì)帶來(lái)整體數(shù)據(jù)收集率的增加。

2.2.2 節(jié)點(diǎn)數(shù)量對(duì)性能影響

在本研究實(shí)驗(yàn)過(guò)程中對(duì)節(jié)點(diǎn)數(shù)量對(duì)性能的影響進(jìn)行探索。通過(guò)數(shù)據(jù)集對(duì)移動(dòng)通信拓?fù)渲械狞c(diǎn)的個(gè)數(shù)進(jìn)行實(shí)現(xiàn)。對(duì)于不同的數(shù)據(jù)集選擇不同的時(shí)間短進(jìn)行公共子序列圖進(jìn)行提取，對(duì)所有節(jié)點(diǎn)中間隔5劃分移動(dòng)通信拓?fù)漕?lèi)別，不同類(lèi)別中分別包括20個(gè)圖例。實(shí)驗(yàn)中數(shù)據(jù)集隨著節(jié)點(diǎn)數(shù)量的增加而增加，而算法數(shù)據(jù)收集率隨著增加而減低。不同的算法數(shù)據(jù)收集率降低速度不同，但與其他的算法收集率相比仍處于一個(gè)相對(duì)較高的狀態(tài)。通過(guò)循環(huán)實(shí)驗(yàn)證明，當(dāng)節(jié)點(diǎn)個(gè)數(shù)越來(lái)越少時(shí)，移動(dòng)過(guò)程中的通信連通情況將會(huì)越來(lái)越弱，而當(dāng)節(jié)點(diǎn)個(gè)數(shù)增多時(shí)，連通情況相對(duì)較好，數(shù)據(jù)收集的效率也隨之增高。

2.2.3 延遲界對(duì)性能影響

在對(duì)延遲界對(duì)性能的影響實(shí)驗(yàn)過(guò)程中，主要通過(guò)對(duì)不同數(shù)據(jù)集之間的 算法比較，以進(jìn)一步分析其算法有效性與實(shí)效性。在實(shí)驗(yàn)中證明，當(dāng)延遲界限逐漸增加，其中三種算法的數(shù)據(jù)收集率在數(shù)據(jù)集上都呈現(xiàn)著一定的增加趨勢(shì)。通過(guò)實(shí)驗(yàn)進(jìn)行數(shù)據(jù)收集圖的繪制，可知延遲界對(duì)數(shù)據(jù)收集率的影響十分重大，當(dāng)延遲界相對(duì)變小時(shí)，其可收集的數(shù)據(jù)量十分有限；當(dāng)延遲界相對(duì)較大時(shí)，算法節(jié)點(diǎn)中能夠獲得規(guī)劃的機(jī)會(huì)就越多，因此所收集到的數(shù)據(jù)收集率相對(duì)提高。因此可知總結(jié)得出延遲界是對(duì)數(shù)據(jù)收集效率有著重要影響的參數(shù)之一，通過(guò)實(shí)驗(yàn)數(shù)據(jù)與圖形繪制均能夠證明算法的數(shù)據(jù)收集效率以及算法平均延遲都基本上是隨著延遲界線變化而變化。

3 結(jié)束語(yǔ)

綜上所述，職能交通系統(tǒng)研究與運(yùn)行過(guò)程中，有效的實(shí)時(shí)感知數(shù)據(jù)信息的有效采集至關(guān)重要。當(dāng)前車(chē)輛之中的數(shù)據(jù)聚集研究通?？梢岳瞄撝低瓿烧{(diào)整。未利用無(wú)線通信網(wǎng)絡(luò)本身所具有的拓?fù)湫畔?。為此，本研究之中結(jié)合當(dāng)前技術(shù)的不足，提出了結(jié)合通信拓?fù)浣Y(jié)構(gòu)的數(shù)據(jù)傳輸問(wèn)題。對(duì)無(wú)線移動(dòng)感知網(wǎng)絡(luò)之中的單傳無(wú)沖突數(shù)據(jù)完成形式化，同時(shí)更進(jìn)一步證明了此問(wèn)題是NP完全的。最后，提出有關(guān)PTSDP的計(jì)算方法框架。本研究的思路是對(duì)傳輸沖突進(jìn)行兩方面的劃分。本研究之中探究的是移動(dòng)感知網(wǎng)絡(luò)方面的數(shù)據(jù)聚集，為此，形成更加優(yōu)化的思路，對(duì)未來(lái)技術(shù)研究可以提供借鑒和幫助。

參考文獻(xiàn)

[1]馮誠(chéng)，李治軍，姜守旭.無(wú)線移動(dòng)多信道感知網(wǎng)絡(luò)上的數(shù)據(jù)聚集傳輸規(guī)劃[J].計(jì)算機(jī)學(xué)報(bào)，2016（05）：931-945.

[2]單超.集群式生物氣溶膠監(jiān)測(cè)無(wú)線傳感器網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D].中國(guó)人民解放軍軍事醫(yī)學(xué)科學(xué)院，2015.

[3]林文軒.認(rèn)知無(wú)線網(wǎng)絡(luò)中協(xié)作頻譜感知策略與性能優(yōu)化分析[D].北京郵電大學(xué)，2015.

[4]龍彥.協(xié)同及多信道場(chǎng)景下的認(rèn)知無(wú)線網(wǎng)絡(luò)資源分配研究[D].西安電子科技大學(xué)，2015.

[5]馮誠(chéng)，李治軍，姜守旭.無(wú)線移動(dòng)感知網(wǎng)絡(luò)上的數(shù)據(jù)聚集傳輸規(guī)劃[J].計(jì)算機(jī)學(xué)報(bào)，2015（03）：685-700.

[6]趙東.移動(dòng)群智感知網(wǎng)絡(luò)中數(shù)據(jù)收集與激勵(lì)機(jī)制研究[D].北京郵電大學(xué)，2014.

作者簡(jiǎn)介

梁國(guó)棟（1986-），男，山西省大同市人。畢業(yè)于電子科技大學(xué)物理電子學(xué)院光學(xué)專(zhuān)業(yè)。電子科技大學(xué)物理電子學(xué)院2007級(jí)碩士研究生。山西大同大學(xué)物理與電子科學(xué)學(xué)院助教。主要研究方向?yàn)闊o(wú)線移動(dòng)通信。

劉利峰，講師。博士學(xué)位。現(xiàn)供職于山西大同大學(xué)物理與電子科學(xué)學(xué)院

盧玉和，教授?，F(xiàn)供職于山西大同大學(xué)物理與電子科學(xué)學(xué)院

作者單位

山西大同大學(xué)物理與電子科學(xué)學(xué)院 山西省大同市 037009