[0081] 步驟S01-2 :源節(jié)點利用自身攜帶的電子地圖和步驟S01-1獲取的目的節(jié)點描述 信息，獲取目的節(jié)點或目的區(qū)域的位置信息；
[0082] 步驟S01-3 :源節(jié)點利用自身攜帶的GPS模塊確定其當前位置信息。
[0083] 步驟S02 :源節(jié)點判斷其自身位置與目的節(jié)點是否處于同一街道，若源節(jié)點與目 的節(jié)點處于同一街道內(nèi)，則源節(jié)點所在的街道即為數(shù)據(jù)包的傳輸路徑，執(zhí)行步驟S03 ;若源 節(jié)點與目的節(jié)點不處于同一街道內(nèi)，則選擇最短時延的路徑作為傳輸路徑，執(zhí)行步驟S03， 參照圖4,因圖4的長度過長，所以將圖4分畫在兩頁上，分別為圖4(a)和圖4(b)，其具體 實現(xiàn)方法如下：
[0084] 步驟S02-1 :源節(jié)點利用自身攜帶的電子地圖判斷其與目的節(jié)點是否處于同一街 道內(nèi)；
[0085] 步驟S02-2 :若源節(jié)點與目的節(jié)點處于同一街道內(nèi)，則源節(jié)點所在的街道即為數(shù) 據(jù)包的傳輸路徑，執(zhí)行步驟S03 ;
[0086] 步驟S02-3 :若源節(jié)點與目的節(jié)點不處于同一街道內(nèi)，源節(jié)點利用自身攜帶的電 子地圖選擇地理路徑，電子地圖將推薦的所有地理路徑按照由短到長進行排序，源節(jié)點將 前10條作為選取的地理路徑，（越多的地理路徑選擇會帶來更多的計算復雜度，且選擇地 理路徑的多少不影響本專利的正確性，故發(fā)明中定為至多10條推薦地理路徑）；若電子地 圖推薦的所有地理路徑不足10條，則將所有推薦的地理路徑作為源節(jié)點選取的地理路徑。
[0087] 每條地理路徑表示為Path1,1彡i彡10,地理路徑集合
每條地理路徑Path1中包含M i條街道，每條街道表示為
一條路徑 的街道集合

[0088] 步驟S02-4 :通過步驟S02-3計算的地理路徑集合PATH，源節(jié)點利用自身攜帶的電 子地圖中提取出所經(jīng)過的每條街1 Pn r h 并且提取出街道的車輛平均行駛速度3 、
[0089] 步驟S02-5 :利用步驟S02-4所得車輛密度，源節(jié)點根據(jù)吞吐量計算公式（1)，計算 出對應街道上的吞吐量：
[0091]
:上的吞吐量，W為單個節(jié)點的數(shù)據(jù)發(fā)送能力，這里 假定每個節(jié)點具有相同數(shù)據(jù)發(fā)送能力（W的取值根據(jù)全網(wǎng)中使用通信規(guī)格而定，該取值不 影響本發(fā)明的正確性）。
[0092] 步驟S02-6 :利用步驟S02-4所得車輛密度，根據(jù)公式（2)，計算出每條街道對應的 平均簇長度：
[0094]
上相互連通的簇中簇頭和簇尾的平均距離，R 是節(jié)點的平均傳輸半徑（R的取值根據(jù)全網(wǎng)中使用通信規(guī)格而定，該取值不影響本發(fā)明的 正確性）。
[0095] 步驟S02-7 :若步驟S02-6計算的
則表明
中的節(jié)點全部連通，街道中節(jié)點將全部作為數(shù)據(jù)發(fā)送者、轉(zhuǎn)發(fā)者和接收者， 沒有節(jié)點作為數(shù)據(jù)攜帶者，即將
，執(zhí)行步驟S02-8 ;若
,執(zhí)行步驟S02-8。
[0096] 步驟S02-8 :根據(jù)公式（3)，計算
P數(shù)據(jù)包在簇內(nèi)傳輸?shù)钠骄?數(shù)：
[0098] 步驟S02-9 :根據(jù)公式（4)，計算出數(shù)據(jù)量大小為Q的數(shù)據(jù)包
中的單 跳傳播時延：
[0100] 其中，Q的取值根據(jù)數(shù)據(jù)發(fā)送者的需求而定，該取值不影響本發(fā)明的正確性。
[0101] 步驟S02-10 :根據(jù)公式（5)，計算數(shù)據(jù)包在車輛間逐跳傳播時延
[0103] 得到數(shù)據(jù)包在對應街道中，通過車輛與車輛間無線通信完成的數(shù)據(jù)包傳播所產(chǎn)生 的時延，即節(jié)點作為數(shù)據(jù)發(fā)送者、轉(zhuǎn)發(fā)者和接收者所需時延。
[0104] 步驟S02-11 :利用公式（6)計算數(shù)據(jù)包在
中，通過車輛攜帶數(shù)據(jù)包 (節(jié)點作為數(shù)據(jù)攜帶者）到簇尾或目的位置所產(chǎn)生的時延：
[0106] 步驟S02-12 :利用公式（5)、（6)，數(shù)據(jù)在
傳輸所需的時延
包括兩個部分：一個部分為節(jié)點作為數(shù)據(jù)發(fā)送者、轉(zhuǎn)發(fā)者和接收者所需時延， 另一部分為節(jié)點作為數(shù)據(jù)攜帶者所需時延，即；
的時延計算公式：
[0108] 步驟S02-13 :利用公式8,計算出Pathi中的數(shù)據(jù)包傳輸時延：
[0110] 步驟S02-14 :在地理路徑集合PATH中選出最短時延傳輸路徑minPat/i.i￡P(guān)AT" Path^Delay，將數(shù)據(jù)包傳輸時延最小的Path1作為傳輸路徑加入數(shù)據(jù)包中，以使數(shù)據(jù)包按 照Path1中的
1彡j彡m進行傳播。至此，傳輸路徑選擇階段結(jié)束。
[0111] 步驟S03:源節(jié)點利用自身攜帶的GPS模塊確定其當前位置信息，參見圖5,其具體 實現(xiàn)方法如下：
[0112] 步驟S03-1:數(shù)據(jù)包攜帶節(jié)點利用自身攜帶的電子地圖判斷其與目的節(jié)點是否處 于同一街道內(nèi)，若數(shù)據(jù)包攜帶節(jié)點與目的節(jié)點處于同一街道內(nèi)，則置數(shù)據(jù)包包頭中的IDS 字段為1 (初始值為〇)，若數(shù)據(jù)包攜帶節(jié)點與目的節(jié)點不處于當前街道內(nèi)，則數(shù)據(jù)包包頭中 的IDS字段為0 ;
[0113] 步驟S03-2 :數(shù)據(jù)包攜帶節(jié)點判斷數(shù)據(jù)包包頭中IDS(isDestinationStreet) 字段是否為1，若為1，則表明源節(jié)點與目的節(jié)點處于同一街道內(nèi)或數(shù)據(jù)包經(jīng)過多次 中間節(jié)點的傳遞已到達目的街道，目的街道即為目的節(jié)點所在街道，將數(shù)據(jù)包包頭的 Dst (Destination)字段置為目的節(jié)點或目的區(qū)域位置，執(zhí)行步驟S03-3 ;若不為1，即為0， 表明數(shù)據(jù)包僅需要經(jīng)過當前街道，即當前街道為中繼街道，數(shù)據(jù)包會繼續(xù)在其它街道中傳 遞，將數(shù)據(jù)包包頭的Dst字段置為當前街道出口處位置，即數(shù)據(jù)包攜帶節(jié)點所在街道的出 口處位置，執(zhí)行步驟S03-3。
[0114] 步驟S03-3:數(shù)據(jù)包攜帶節(jié)點向周圍鄰居節(jié)點廣播數(shù)據(jù)包，數(shù)據(jù)包中包含當前節(jié) 點的節(jié)點號（可唯一標識節(jié)點）、自身位置信息、目的節(jié)點位置信息（步驟S03-2中所設(shè)置 的Dst內(nèi)容）以及所要傳輸?shù)膬?nèi)容。
[0115] 步驟S03-4:鄰居節(jié)點接收到其它節(jié)點廣播的數(shù)據(jù)包后，將自己的位置信息與數(shù) 據(jù)包內(nèi)的位置信息進行比較，其中假設(shè)數(shù)據(jù)包中的源地址信息為S (xs，ys)，目的地址信息為 D(xd，yd)，接收到該數(shù)據(jù)包的鄰居節(jié)點地址信息為N(xn，y n)，計算距離參數(shù)δ的計算公式：
[0117] 其中R為節(jié)點傳輸半徑，本發(fā)明中該值為140m(R的取值根據(jù)全網(wǎng)中使用通信規(guī)格 而定，該取值不影響本發(fā)明的正確性）。若S〈0,則鄰居節(jié)點不執(zhí)行任何操作，若〇〈 δ〈1，則 執(zhí)行步驟S03-5。
[0118] 步驟S03-5 :步驟S03-4中的鄰居節(jié)點利用公式（9)，分別計算出自身δ的值S1, 利用公式10可得等待時長t 1:
[0119] tx= δ χΧ τ (10)
[0120] 其中τ為等待參數(shù)，本發(fā)明中τ為常數(shù)值，其值為20ns。
[0121] 步驟S03-6 :鄰居節(jié)點利用公式（10)計算得到的等待時長h，等待h時間后對收 到數(shù)據(jù)進行轉(zhuǎn)發(fā)。其它鄰居節(jié)點在與之對應的等待時長內(nèi)，監(jiān)聽到有其它節(jié)點已經(jīng)發(fā)送，則 放棄此次轉(zhuǎn)發(fā)任務(wù)。
[0122] 步驟S03-7 :若在步驟S03-3執(zhí)行后，等待時間為1個數(shù)據(jù)包往返時延Round-Trip Time (RTT)時長，數(shù)據(jù)攜帶節(jié)點若在該時長內(nèi)未收到其它鄰居節(jié)點轉(zhuǎn)發(fā)對應數(shù)據(jù)的信息，則 數(shù)據(jù)攜帶節(jié)點執(zhí)行指數(shù)退避策略繼續(xù)發(fā)送數(shù)據(jù)包，等待時長分別為1RTT、2RTT、4RTT···(本 申請中RTT計算方法采用經(jīng)典RTT計算模型，RTT計算方法不同帶來的誤差不影響專利方 法的執(zhí)行，可以忽略不計）。
[0123] 步驟S03-8 :數(shù)據(jù)包到達鄰居節(jié)點后，判斷該鄰居節(jié)點所處位置是否為步驟S03-2 中所設(shè)置的Dst位置，如果是，執(zhí)行步驟S03-9 ;如果否，該鄰居節(jié)點選擇其下一跳節(jié)點繼續(xù) 轉(zhuǎn)發(fā)數(shù)據(jù)包，執(zhí)行步驟S03-3。
[0124] 步驟S03-9 :判斷數(shù)據(jù)包I