本發(fā)明屬于通信技術(shù)領(lǐng)域，更進(jìn)一步涉及一種車輛自組織網(wǎng)絡(luò)(VANETs)中基于路段長度的交叉口路由方法。本發(fā)明可用于城市場(chǎng)景的路由決策，根據(jù)路段的長度利用不同的方法計(jì)算交叉口相鄰路段的連通度，優(yōu)先選擇連通的且距離目的節(jié)點(diǎn)較近的交叉口節(jié)點(diǎn)，可有效避免將數(shù)據(jù)包轉(zhuǎn)發(fā)到易于中斷的路段上，減少了網(wǎng)絡(luò)延遲，提高了車輛自組織網(wǎng)絡(luò)的整體性能。

背景技術(shù)：
車輛自組織網(wǎng)絡(luò)是移動(dòng)自組織網(wǎng)絡(luò)一個(gè)極具應(yīng)用價(jià)值的研究方向，并且為智能交通系統(tǒng)的發(fā)展提供了一個(gè)有效的解決方案。車輛自組織網(wǎng)絡(luò)以行駛的車輛和道路基礎(chǔ)設(shè)施為節(jié)點(diǎn)，實(shí)現(xiàn)車與車之間以及車與道路設(shè)施之間的信息交換，從而形成了由車輛與道路基礎(chǔ)設(shè)施組成的實(shí)時(shí)通信網(wǎng)絡(luò)，不僅提高了道路交通的安全性與管理效率，而且增加了駕駛舒適性。在城市環(huán)境中，網(wǎng)絡(luò)拓?fù)渥兓l繁、節(jié)點(diǎn)移動(dòng)受道路布局限制以及路邊障礙物對(duì)無線信號(hào)的阻擋，使車輛組織網(wǎng)絡(luò)的路由協(xié)議設(shè)計(jì)比移動(dòng)自組織網(wǎng)絡(luò)更加復(fù)雜。因此，如何結(jié)合城市環(huán)境下車輛自組織網(wǎng)絡(luò)的特點(diǎn)設(shè)計(jì)出穩(wěn)定、高效的路由協(xié)議是車輛自組織網(wǎng)絡(luò)研究的一個(gè)重點(diǎn)。上海交通大學(xué)擁有的專利技術(shù)“一種動(dòng)態(tài)自適應(yīng)的車輛網(wǎng)絡(luò)路由方法”(授權(quán)公告號(hào)CN102595547B，申請(qǐng)?zhí)?01210081277.2)公開了一種動(dòng)態(tài)自適應(yīng)的車輛網(wǎng)絡(luò)路由方法。該方法中車輛以及路邊節(jié)點(diǎn)首先利用歷史數(shù)據(jù)初始化整個(gè)網(wǎng)絡(luò)系統(tǒng)，隨后車輛通過GPS以及路邊節(jié)點(diǎn)獲取其它車輛的軌跡信息、位置信息和當(dāng)前道路的實(shí)時(shí)道路信息，接下來各個(gè)車輛分別計(jì)算按道路來路由的路由策略和不考慮道路的路由策略在當(dāng)前情況下的傳輸成功率期望值及傳輸時(shí)延期望值，最后選擇其中一種路由策略傳輸數(shù)據(jù)包，并在需要的情況下對(duì)所選路由策略做出調(diào)整。該方法雖然根據(jù)不同的路況選擇不同的路由策略，但是該方法仍然存在的不足是，沒有考慮到真實(shí)城市環(huán)境下障礙物對(duì)無線信號(hào)傳輸?shù)挠绊懀斐蓙G包率的增加。Lochert等人在“GeographicRoutinginCityScenarios”(ACMSIGMOBILEMobileComputingandCommunicationsReview，2005)中提出了一種基于交叉口的路由協(xié)議GPCR(GreedyPerimeterCoordinatorRouting)。該協(xié)議在每個(gè)交叉口設(shè)置協(xié)調(diào)節(jié)點(diǎn)，在交叉口之間的路段上采用貪婪轉(zhuǎn)發(fā)，在交叉口將數(shù)據(jù)包轉(zhuǎn)發(fā)給協(xié)調(diào)節(jié)點(diǎn)，由協(xié)調(diào)節(jié)點(diǎn)決定數(shù)據(jù)包的轉(zhuǎn)發(fā)方向。該協(xié)議雖然解決了信號(hào)傳輸受障礙物阻礙的問題，但是該方法仍然存在的不足是，過度依賴交叉口節(jié)點(diǎn)，將數(shù)據(jù)包轉(zhuǎn)發(fā)給經(jīng)過的每個(gè)交叉口的協(xié)調(diào)節(jié)點(diǎn)，增加了跳數(shù)和延遲，降低了數(shù)據(jù)包的轉(zhuǎn)發(fā)效率，此外交叉口節(jié)點(diǎn)的判斷算法增加了通信開銷。Lee等人在“EnhancedPerimeterRoutingforGeographicForwardingProtocolsinUrbanVehicularScenarios”(GlobecomWorkshops，2007IEEE)中提出了一種基于預(yù)測(cè)的交叉口路由協(xié)議GpsrJ+(GreedyPerimeterStatelessRoutingJunction+)。該協(xié)議主要改進(jìn)了交叉口處的路由策略，只有在數(shù)據(jù)包的轉(zhuǎn)發(fā)方向發(fā)生變化時(shí)，才將數(shù)據(jù)包轉(zhuǎn)發(fā)給交叉口節(jié)點(diǎn)，否則數(shù)據(jù)包仍采用貪婪轉(zhuǎn)發(fā)。若當(dāng)前節(jié)點(diǎn)的鄰居節(jié)點(diǎn)中存在交叉口節(jié)點(diǎn)，就讓當(dāng)前節(jié)點(diǎn)做出如下預(yù)測(cè)：若該交叉口節(jié)點(diǎn)接收到數(shù)據(jù)包，它將會(huì)選擇哪個(gè)節(jié)點(diǎn)作為下一跳，如果預(yù)測(cè)所得的下一跳節(jié)點(diǎn)與當(dāng)前節(jié)點(diǎn)的最遠(yuǎn)鄰居節(jié)點(diǎn)在同一路段上，則直接將數(shù)據(jù)包轉(zhuǎn)發(fā)給最遠(yuǎn)的鄰居節(jié)點(diǎn)；否則，轉(zhuǎn)發(fā)給交叉口節(jié)點(diǎn)。與基于交叉口的路由協(xié)議GPCR相比，該協(xié)議減少了數(shù)據(jù)包轉(zhuǎn)發(fā)的跳數(shù)，降低了對(duì)交叉口的依賴性，提高了數(shù)據(jù)包投遞率。但是該協(xié)議仍然存在的不足是，基于預(yù)測(cè)的交叉口路由協(xié)議GpsrJ+沒有考慮路段的連通度，僅根據(jù)交叉口的一跳鄰居節(jié)點(diǎn)選擇轉(zhuǎn)發(fā)方向，有可能將數(shù)據(jù)包轉(zhuǎn)發(fā)到不連通的路段上，造成網(wǎng)絡(luò)中斷，使得數(shù)據(jù)包無法繼續(xù)傳輸。

技術(shù)實(shí)現(xiàn)要素：
本發(fā)明的目的在于克服上述現(xiàn)有技術(shù)的不足，提出一種車輛自組織網(wǎng)絡(luò)中基于路段長度的交叉口路由方法。本發(fā)明依據(jù)城市環(huán)境下車輛自組織網(wǎng)絡(luò)中路段的長度，根據(jù)交叉口節(jié)點(diǎn)計(jì)算得到的相鄰路段連通度，選擇連通的且距離目的節(jié)點(diǎn)最近的交叉口節(jié)點(diǎn)或者鄰居節(jié)點(diǎn)作為下一跳。為實(shí)現(xiàn)上述目的，本發(fā)明提出的路由方法實(shí)現(xiàn)的具體思路是：首先交叉口節(jié)點(diǎn)計(jì)算相鄰路段的連通度；然后根據(jù)相鄰路段的連通度，將數(shù)據(jù)包轉(zhuǎn)發(fā)給距離目的節(jié)點(diǎn)最近的交叉口節(jié)點(diǎn)或者鄰居節(jié)點(diǎn)；重復(fù)上述過程直到到達(dá)目的節(jié)點(diǎn)。本發(fā)明實(shí)現(xiàn)上述目的的具體步驟如下：(1)節(jié)點(diǎn)獲取節(jié)點(diǎn)信息：(1a)車輛自組織網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)，從全球定位系統(tǒng)GPS接收機(jī)和電子地圖中，獲取自身節(jié)點(diǎn)信息和目的節(jié)點(diǎn)信息；(1b)車輛自組織網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)，周期性廣播自身節(jié)點(diǎn)信息，并接收鄰居節(jié)點(diǎn)廣播的節(jié)點(diǎn)信息，將鄰居節(jié)點(diǎn)的節(jié)點(diǎn)信息保存到自身的鄰居表中；(2)當(dāng)前節(jié)點(diǎn)查詢自身的鄰居節(jié)點(diǎn)中是否有目的節(jié)點(diǎn)，若是，執(zhí)行步驟(7)；否則，執(zhí)行步驟(3)；(3)當(dāng)前節(jié)點(diǎn)查詢自身的鄰居節(jié)點(diǎn)中是否有交叉口節(jié)點(diǎn)，若是，執(zhí)行步驟(4)；否則，執(zhí)行步驟(6)；(4)計(jì)算交叉口節(jié)點(diǎn)的相鄰路段連通度：(4a)按照下式，計(jì)算交叉口節(jié)點(diǎn)所在交叉口的中心點(diǎn)和目的節(jié)點(diǎn)的連線與每個(gè)相鄰路段的角度差，其中，θi,j表示交叉口節(jié)點(diǎn)所在的交叉口Ii的中心點(diǎn)和目的節(jié)點(diǎn)D的連線與相鄰路段Ii-Ij的角度差，Ij表示交叉口，Ii-Ij表示交叉口Ii和交叉口Ij所確定的路段，θiD表示交叉口節(jié)點(diǎn)所在的交叉口Ii的中心點(diǎn)和目的節(jié)點(diǎn)D連線與橫坐標(biāo)軸之間的夾角，表示相鄰路段Ii-Ij與橫坐標(biāo)軸之間的夾角，i和j分別表示兩個(gè)不同的交叉口的標(biāo)號(hào)，其數(shù)值由實(shí)施場(chǎng)景中所涉及的交叉口的數(shù)目確定；(4b)從相鄰路段中，選取交叉口節(jié)點(diǎn)所在交叉口Ii的中心點(diǎn)和目的節(jié)點(diǎn)D的連線與該相鄰路段的角度差θi,j小于90°的相鄰路段；(4c)判斷所選取的相鄰路段的長度是否小于無線信號(hào)的通信半徑，若是，執(zhí)行步驟(4d)；否則，執(zhí)行步驟(4e)；(4d)當(dāng)交叉口節(jié)點(diǎn)位于所選取的相鄰路段上的鄰居節(jié)點(diǎn)中，存在比自身距離目的節(jié)點(diǎn)更近的鄰居節(jié)點(diǎn)時(shí)，所選取的相鄰路段的連通度值為1；當(dāng)交叉口節(jié)點(diǎn)位于所選取的相鄰路段上的鄰居節(jié)點(diǎn)中，不存在比自身距離目的節(jié)點(diǎn)更近的鄰居節(jié)點(diǎn)時(shí)，所選取的相鄰路段的連通度值為0；(4e)交叉口節(jié)點(diǎn)利用實(shí)時(shí)的分布式連通度計(jì)算方法，計(jì)算所選取的相鄰路段的連通度；(5)判斷交叉口節(jié)點(diǎn)中相鄰路段的連通度值是否為1，若是，當(dāng)前節(jié)點(diǎn)向距離目的節(jié)點(diǎn)最近的交叉口節(jié)點(diǎn)發(fā)送數(shù)據(jù)包，執(zhí)行步驟(2)；否則，執(zhí)行步驟(6)；(6)當(dāng)前節(jié)點(diǎn)向距離目的節(jié)點(diǎn)最近的鄰居節(jié)點(diǎn)發(fā)送數(shù)據(jù)包，執(zhí)行步驟(2)；(7)當(dāng)前節(jié)點(diǎn)向目的節(jié)點(diǎn)發(fā)送數(shù)據(jù)包：當(dāng)前節(jié)點(diǎn)的鄰居節(jié)點(diǎn)中有目的節(jié)點(diǎn)時(shí)，將數(shù)據(jù)包直接轉(zhuǎn)發(fā)給目的節(jié)點(diǎn)，目的節(jié)點(diǎn)收到源節(jié)點(diǎn)轉(zhuǎn)發(fā)的數(shù)據(jù)包后，路由結(jié)束。與現(xiàn)有技術(shù)相比，本發(fā)明具有以下優(yōu)點(diǎn)：第一，本發(fā)明中計(jì)算了路段的連通度，優(yōu)先選擇連通的且距離目的節(jié)點(diǎn)更近的交叉口節(jié)點(diǎn)，并且利用實(shí)時(shí)的分布式連通度計(jì)算方法獲得路段的連通度，克服了現(xiàn)有技術(shù)中不能保證轉(zhuǎn)發(fā)路徑連通的問題，可有效的避免將數(shù)據(jù)包轉(zhuǎn)發(fā)到不連通的路段上，減少了數(shù)據(jù)包的丟失率和延遲，提高了數(shù)據(jù)包投遞率。第二，本發(fā)明中通過路段長度和無線信號(hào)的通信半徑的比較，針對(duì)長度大于無線信號(hào)的通信半徑和長度小于無線信號(hào)的通信半徑的路段分別進(jìn)行討論，克服了現(xiàn)有技術(shù)中沒有考慮路段長度小于無線信號(hào)通信半徑造成路由跳數(shù)增加的問題，使得該發(fā)明更加適應(yīng)于真實(shí)城市環(huán)境下的車輛自組織網(wǎng)中，將數(shù)據(jù)包跨路口轉(zhuǎn)發(fā)給距離目的節(jié)點(diǎn)最近的鄰居節(jié)點(diǎn)，節(jié)省了路由跳數(shù)，提高了路由性能。附圖說明圖1為本發(fā)明的流程圖；圖2為本發(fā)明實(shí)施例的應(yīng)用場(chǎng)景示意圖。具體實(shí)施方式下面結(jié)合附圖1和附圖2對(duì)本發(fā)明作進(jìn)一步的描述。參照附圖2，本發(fā)明具體實(shí)施的應(yīng)用場(chǎng)景示意圖，圖2中的直線所限定的條形區(qū)域表示路段，虛線圓弧表示無線信號(hào)通信范圍，無線信號(hào)通信范圍的半徑是無線信號(hào)的通信半徑，用R表示，白色圓表示節(jié)點(diǎn)，白色圓S1和S2表示兩個(gè)不同的源節(jié)點(diǎn)，白色圓D表示目的節(jié)點(diǎn)，Ii(i＝1,2,3,...,12)表示交叉口，Ii-Ij表示交叉口Ii和交叉口Ij所確定的路段，A、B、C、E、F、G、H、J、K、L、M、N、O、P、Q和T表示節(jié)點(diǎn)。源節(jié)點(diǎn)S1和S2都向目的節(jié)點(diǎn)D發(fā)送數(shù)據(jù)包，目的節(jié)點(diǎn)D位于交叉口I9。步驟1，節(jié)點(diǎn)獲取節(jié)點(diǎn)信息。車輛自組織網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)，從全球定位系統(tǒng)GPS接收機(jī)和電子地圖中，獲取自身節(jié)點(diǎn)信息和目的節(jié)點(diǎn)信息。節(jié)點(diǎn)信息包含節(jié)點(diǎn)標(biāo)志號(hào)、速度、方向、地理坐標(biāo)、所在路段的標(biāo)志號(hào)、所在路段長度和節(jié)點(diǎn)是否為交叉口節(jié)點(diǎn)的標(biāo)志位。本發(fā)明中的每個(gè)節(jié)點(diǎn)的地理坐標(biāo)用下式表示：(xk,yk)其中，xk表示節(jié)點(diǎn)k的橫坐標(biāo)，yk表示節(jié)點(diǎn)k的縱坐標(biāo)。車輛自組織網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)，周期性廣播自身節(jié)點(diǎn)信息，并接收鄰居節(jié)點(diǎn)廣播的節(jié)點(diǎn)信息，將鄰居節(jié)點(diǎn)的節(jié)點(diǎn)信息保存到自身的鄰居表中。鄰居節(jié)點(diǎn)是指，任意兩個(gè)距離小于節(jié)點(diǎn)發(fā)出的無線信號(hào)的通信半徑，且節(jié)點(diǎn)間沒有被建筑物阻擋的兩個(gè)互為鄰居的節(jié)點(diǎn)。源節(jié)點(diǎn)根據(jù)獲得的節(jié)點(diǎn)信息，確定數(shù)據(jù)包的轉(zhuǎn)發(fā)節(jié)點(diǎn)。步驟2，當(dāng)前節(jié)點(diǎn)查詢自身的鄰居節(jié)點(diǎn)中是否有目的節(jié)點(diǎn)，若是，執(zhí)行步驟7；否則，執(zhí)行步驟3。當(dāng)前節(jié)點(diǎn)是指發(fā)送數(shù)據(jù)包的節(jié)點(diǎn)。參照附圖2，本發(fā)明的實(shí)施例中目的節(jié)點(diǎn)D不是源節(jié)點(diǎn)S1和S2的鄰居節(jié)點(diǎn)。步驟3，當(dāng)前節(jié)點(diǎn)查詢自身的鄰居節(jié)點(diǎn)中是否有交叉口節(jié)點(diǎn)，若是，執(zhí)行步驟4；否則，執(zhí)行步驟6。如果當(dāng)前節(jié)點(diǎn)是交叉口節(jié)點(diǎn)，這一步驟只考慮與當(dāng)前節(jié)點(diǎn)位于不同的交叉口的鄰居節(jié)點(diǎn)，不考慮與當(dāng)前節(jié)點(diǎn)位于同一個(gè)交叉口的鄰居節(jié)點(diǎn)。參照?qǐng)D2，本發(fā)明的實(shí)施例中交叉口節(jié)點(diǎn)A和B是源節(jié)點(diǎn)S1的鄰居節(jié)點(diǎn)，分別在交叉口I1和交叉口I2處。交叉口節(jié)點(diǎn)H是源節(jié)點(diǎn)S2的鄰居節(jié)點(diǎn)，在交叉口I11處。交叉口節(jié)點(diǎn)F是源節(jié)點(diǎn)S2的鄰居節(jié)點(diǎn)，但卻與源節(jié)點(diǎn)S2在同一個(gè)交叉口I10，因此不考慮交叉口節(jié)點(diǎn)F。步驟4，計(jì)算交叉口節(jié)點(diǎn)的相鄰路段連通度。路段是指任意兩個(gè)相鄰交叉口之間的道路，以相鄰的交叉口為端點(diǎn)。交叉口節(jié)點(diǎn)的相鄰路段是指交叉口節(jié)點(diǎn)所在的交叉口的相鄰路段。交叉口的相鄰路段是指以該交叉口為端點(diǎn)的路段。如果相鄰的交叉口節(jié)點(diǎn)都是當(dāng)前節(jié)點(diǎn)的鄰居節(jié)點(diǎn)，則這兩個(gè)交叉口節(jié)點(diǎn)之間的路段不作為交叉口節(jié)點(diǎn)的相鄰路段考慮。源節(jié)點(diǎn)所在的路段也不作為交叉口節(jié)點(diǎn)的相鄰路段考慮。(4a)按照下式，計(jì)算交叉口節(jié)點(diǎn)所在交叉口的中心點(diǎn)和目的節(jié)點(diǎn)的連線與每個(gè)相鄰路段的角度差，其中，θi,j表示交叉口節(jié)點(diǎn)所在的交叉口Ii的中心點(diǎn)和目的節(jié)點(diǎn)D的連線與相鄰路段Ii-Ij的角度差，Ij表示交叉口，Ii-Ij表示交叉口Ii和交叉口Ij所確定的路段，θiD表示交叉口節(jié)點(diǎn)所在的交叉口Ii的中心點(diǎn)和目的節(jié)點(diǎn)D連線與橫坐標(biāo)軸之間的夾角，表示相鄰路段Ii-Ij與橫坐標(biāo)軸之間的夾角，i和j分別表示兩個(gè)不同的交叉口的標(biāo)號(hào)，其數(shù)值由實(shí)施場(chǎng)景中所涉及的交叉口的數(shù)目確定。按照下式，計(jì)算交叉口節(jié)點(diǎn)所在的交叉口Ii的中心點(diǎn)和目的節(jié)點(diǎn)D連線與橫坐標(biāo)軸之間的夾角θiD和相鄰路段Ii-Ij與橫坐標(biāo)軸之間的夾角其中，xD和yD分別表示目的節(jié)點(diǎn)的橫坐標(biāo)和縱坐標(biāo)，和分別表示交叉口Ii的中心點(diǎn)的橫坐標(biāo)和縱坐標(biāo)，和分別表示交叉口Ij的中心點(diǎn)的橫坐標(biāo)和縱坐標(biāo)。參照?qǐng)D2，為描述方便，圖2中沒有標(biāo)出的路段不予考慮。本發(fā)明的實(shí)施例是，源節(jié)點(diǎn)S1的鄰居節(jié)點(diǎn)A所在的交叉口I1的中心點(diǎn)坐標(biāo)為(5,1)，鄰居節(jié)點(diǎn)B所在的交叉口I2的中心點(diǎn)坐標(biāo)為(19,1)，目的節(jié)點(diǎn)D的坐標(biāo)為(66,24)，交叉口節(jié)點(diǎn)A所在交叉口I1的中心點(diǎn)和目的節(jié)點(diǎn)D的連線與橫坐標(biāo)軸的夾角交叉口節(jié)點(diǎn)A的相鄰路段I1-I4與橫坐標(biāo)軸之間的夾角則角度差交叉口節(jié)點(diǎn)B所在的交叉口I2的中心點(diǎn)和目的節(jié)點(diǎn)D的連線與橫坐標(biāo)軸的夾角交叉口節(jié)點(diǎn)B的相鄰路段I2-I5與橫坐標(biāo)軸之間的夾角交叉口節(jié)點(diǎn)B的相鄰路段I2-I3與橫坐標(biāo)軸之間的夾角則角度差和角度差源節(jié)點(diǎn)S2的鄰居節(jié)點(diǎn)H所在的交叉口I11的中心點(diǎn)坐標(biāo)為(19,35)，交叉口節(jié)點(diǎn)H所在的交叉口I11的中心點(diǎn)和目的節(jié)點(diǎn)D的連線與橫坐標(biāo)軸的夾角交叉口節(jié)點(diǎn)H的相鄰路段I11-I8與橫坐標(biāo)軸之間的夾角交叉口節(jié)點(diǎn)H的相鄰路段I11-I12與橫坐標(biāo)軸之間的夾角則角度差和角度差源節(jié)點(diǎn)所在的路段和路段I1-I2不作為交叉口節(jié)點(diǎn)A和交叉口B的相鄰路段考慮。(4b)從相鄰路段中，選取交叉口節(jié)點(diǎn)所在交叉口Ii的中心點(diǎn)和目的節(jié)點(diǎn)D的連線與該相鄰路段的角度差θi,j小于90°的相鄰路段。參照?qǐng)D2，本發(fā)明的實(shí)施例中交叉口節(jié)點(diǎn)A所在的交叉口I1的中心點(diǎn)和目的節(jié)點(diǎn)D的連線與相鄰路段I1-I4的角度差則交叉口節(jié)點(diǎn)A選取相鄰路段I1-I4；交叉口節(jié)點(diǎn)B所在的交叉口I2的中心點(diǎn)和目的節(jié)點(diǎn)D的連線與相鄰路段I2-I5的角度差交叉口節(jié)點(diǎn)B所在的交叉口I2的中心點(diǎn)和目的節(jié)點(diǎn)D的連線與相鄰路段I2-I3的角度差則交叉口節(jié)點(diǎn)B選取相鄰路段I2-I5和I2-I3；交叉口節(jié)點(diǎn)H所在的交叉口I11的中心點(diǎn)和目的節(jié)點(diǎn)D的連線與相鄰路段I11-I8的角度差交叉口節(jié)點(diǎn)H所在的交叉口I11的中心點(diǎn)和目的節(jié)點(diǎn)D的連線與相鄰路段I11-I12的角度差則交叉口節(jié)點(diǎn)H選取相鄰路段I11-I8和I11-I12。(4c)判斷所選取的相鄰路段的長度是否小于無線信號(hào)的通信半徑，若是，執(zhí)行步驟(4d)；否則，執(zhí)行步驟(4e)。節(jié)點(diǎn)發(fā)出的無線信號(hào)的通信半徑按照下式計(jì)算：其中，R表示車輛自組織網(wǎng)絡(luò)中節(jié)點(diǎn)發(fā)出的無線信號(hào)的通信半徑，λ表示車輛自組織網(wǎng)絡(luò)中節(jié)點(diǎn)發(fā)出的無線信號(hào)的波長，Pr、Ps分別表示車輛自組織網(wǎng)絡(luò)中節(jié)點(diǎn)的接收功率和發(fā)送功率，Lo表示車輛自組織網(wǎng)絡(luò)中的建筑物阻擋因子，Gs和Gr分別表示車輛自組織網(wǎng)絡(luò)中節(jié)點(diǎn)的發(fā)送天線增益和接收天線增益，s表示車輛自組織網(wǎng)絡(luò)中發(fā)出無線信號(hào)的節(jié)點(diǎn)，r表示車輛自組織網(wǎng)絡(luò)中接收無線信號(hào)的節(jié)點(diǎn)，o表示車輛自組織網(wǎng)絡(luò)中的建筑物。按照下式，計(jì)算建筑物阻擋因子：Lo＝βn+γd其中，Lo表示車輛自組織網(wǎng)絡(luò)中的建筑物阻擋因子，β表示車輛自組織網(wǎng)絡(luò)中節(jié)點(diǎn)發(fā)出的無線信號(hào)穿過建筑物的一堵墻后的衰落值，該衰落值為9dB，n表示車輛自組織網(wǎng)絡(luò)中建筑物的墻與節(jié)點(diǎn)的通信路徑相交的次數(shù)，γ表示車輛自組織網(wǎng)絡(luò)中節(jié)點(diǎn)發(fā)出的無線信號(hào)在建筑物內(nèi)部傳輸時(shí)單位長度路徑上的衰落值，該衰落值為0.4dB，d表示車輛自組織網(wǎng)絡(luò)中節(jié)點(diǎn)的通信路徑與建筑物的墻相交的總長度，o表示車輛自組織網(wǎng)絡(luò)中的建筑物。參照?qǐng)D2，本發(fā)明的實(shí)施例中交叉口節(jié)點(diǎn)A的相鄰路段I1-I4的長度小于無線信號(hào)的通信半徑；交叉口節(jié)點(diǎn)B的相鄰路段I2-I5的長度小于無線信號(hào)的通信半徑，交叉口節(jié)點(diǎn)B的相鄰路段I2-I3的長度大于無線信號(hào)的通信半徑；交叉口節(jié)點(diǎn)H的相鄰路段I11-I8的長度小于無線信號(hào)的通信半徑，交叉口節(jié)點(diǎn)B的相鄰路段I11-I12的長度大于無線信號(hào)的通信半徑。(4d)當(dāng)交叉口節(jié)點(diǎn)位于所選取的相鄰路段上的鄰居節(jié)點(diǎn)中，存在比自身距離目的節(jié)點(diǎn)更近的鄰居節(jié)點(diǎn)時(shí)，所選取的相鄰路段的連通度值為1。當(dāng)交叉口節(jié)點(diǎn)位于所選取的相鄰路段上的鄰居節(jié)點(diǎn)中，不存在比自身距離目的節(jié)點(diǎn)更近的鄰居節(jié)點(diǎn)時(shí)，所選取的相鄰路段的連通度值為0。參照?qǐng)D2，本發(fā)明的實(shí)施例中相鄰路段I1-I4上存在鄰居節(jié)點(diǎn)C比交叉口節(jié)點(diǎn)A距離目的節(jié)點(diǎn)D更近，則相鄰路段I1-I4的連通度為1。相鄰路段I2-I5的延伸線上存在比交叉口節(jié)點(diǎn)B距離目的節(jié)點(diǎn)D更近的鄰居節(jié)點(diǎn)E，則相鄰路段I2-I5的連通度為1。相鄰路段I11-I8的延伸線上存在比交叉口節(jié)點(diǎn)H距離目的節(jié)點(diǎn)D更近的鄰居節(jié)點(diǎn)O，則相鄰路段I11-I8的連通度為1。(4e)交叉口節(jié)點(diǎn)利用實(shí)時(shí)的分布式連通度計(jì)算方法，計(jì)算所選取的相鄰路段的連通度。本發(fā)明在實(shí)時(shí)的分布式連通度計(jì)算方法中定義了廣播信息CAM，用來計(jì)算路段的連通度。為了描述該方法，將路段兩端的兩個(gè)交叉口分別稱為源交叉口和目的交叉口。實(shí)施該方法的交叉口節(jié)點(diǎn)所在的交叉口就是源交叉口，路段另一端的交叉口為目的交叉口。位于源交叉口的節(jié)點(diǎn)稱為源交叉口節(jié)點(diǎn)，位于目的交叉口的節(jié)點(diǎn)稱為目的交叉口節(jié)點(diǎn)。廣播信息CAM由源交叉口節(jié)點(diǎn)發(fā)出，向相鄰路段進(jìn)行廣播。廣播信息CAM包含CAM標(biāo)志號(hào)、廣播路段標(biāo)志號(hào)、源交叉口標(biāo)志號(hào)、目的交叉口標(biāo)志號(hào)、連通域值。初始的廣播信息CAM中的連通域值為空，廣播信息CAM中的連通域值根據(jù)路段的連通度進(jìn)行更新。當(dāng)返回源交叉口的連通域值等于0時(shí)，路段的連通度為1，當(dāng)返回源交叉口的連通域值大于0時(shí)，路段的連通度為0。實(shí)時(shí)的分布式連通度計(jì)算方法按照下述步驟進(jìn)行：第一步，將相鄰路段分成長度等于無線信號(hào)的通信半徑的子部分，從距離目的交叉口節(jié)點(diǎn)最近的子部分開始進(jìn)行編號(hào)。參照?qǐng)D2，本發(fā)明的實(shí)施例中相鄰路段I2-I3的源交叉口為I2，目的交叉口為I3，從I3到I2將路段分為子部分1、子部分2和子部分3；路段I11I12的源交叉口為I11，目的交叉口為I12，從I11到I12將路段分為子部分1、子部分2和子部分3。第二步，將相鄰路段上每個(gè)節(jié)點(diǎn)的連通域值初始化為節(jié)點(diǎn)所在子部分的編號(hào)。參照?qǐng)D2，本發(fā)明的實(shí)施例中在路段I2-I3上，節(jié)點(diǎn)J連通域值初始化為3，節(jié)點(diǎn)K連通域值初始化為2，節(jié)點(diǎn)L初始值為1；在路段I11-I12上，節(jié)點(diǎn)M和節(jié)點(diǎn)N的連通域值都初始化為2。第三步，相鄰路段上節(jié)點(diǎn)查詢自身的鄰居節(jié)點(diǎn)中是否有目的交叉口節(jié)點(diǎn)，如果有，將節(jié)點(diǎn)自身的連通域值更新為0，將更新后節(jié)點(diǎn)的連通域值記入廣播信息CAM進(jìn)行廣播后，執(zhí)行第六步；否則，執(zhí)行第四步。參照?qǐng)D2，本發(fā)明的實(shí)施例中目的交叉口節(jié)點(diǎn)G是節(jié)點(diǎn)L的鄰居節(jié)點(diǎn)，則節(jié)點(diǎn)L的連通域值更新為0，將更新的連通域值記入廣播信息CAM，進(jìn)行廣播。第四步，相鄰路段上節(jié)點(diǎn)查詢自身的鄰居節(jié)點(diǎn)中是否有比自身節(jié)點(diǎn)距離目的交叉口節(jié)點(diǎn)更近的節(jié)點(diǎn)，如果沒有，節(jié)點(diǎn)將自身的連通域值記入廣播信息CAM進(jìn)行廣播后，執(zhí)行第六步；否則，節(jié)點(diǎn)只廣播廣播信息CAM，執(zhí)行第五步。參照?qǐng)D2，本發(fā)明的實(shí)施例中節(jié)點(diǎn)J有比自身距離目的交叉口更近的節(jié)點(diǎn)K，則節(jié)點(diǎn)J只廣播廣播信息CAM。節(jié)點(diǎn)K有比自身距離目的交叉口更近的節(jié)點(diǎn)L，則節(jié)點(diǎn)K只廣播廣播信息CAM。節(jié)點(diǎn)M有比自身距離目的交叉口更近的節(jié)點(diǎn)N，則節(jié)點(diǎn)M只廣播廣播信息CAM。節(jié)點(diǎn)N沒有比自身距離目的交叉口更近的節(jié)點(diǎn)，則節(jié)點(diǎn)N將連通域值2記入CAM，并進(jìn)行廣播。第五步，當(dāng)節(jié)點(diǎn)收到來自比自身距離目的交叉口節(jié)點(diǎn)更近的節(jié)點(diǎn)的廣播信息CAM時(shí)，根據(jù)廣播信息CAM中記錄的節(jié)點(diǎn)連通域值更新自身的連通域值，將更新后的連通域值記入廣播信息CAM進(jìn)行廣播。參照?qǐng)D2，本發(fā)明的實(shí)施例中節(jié)點(diǎn)K收到節(jié)點(diǎn)L的廣播信息CAM，將連通域值更新為0，記入廣播信息CAM進(jìn)行廣播。節(jié)點(diǎn)J收到節(jié)點(diǎn)K的廣播信息CAM，將連通域更新為0，記入廣播信息CAM進(jìn)行廣播。節(jié)點(diǎn)M收到節(jié)點(diǎn)N的廣播信息CAM，將連通域更新為2，記入廣播信息CAM進(jìn)行廣播。第六步，相鄰路段的源交叉口節(jié)點(diǎn)查詢自身接收的廣播信息CAM中是否有連通域值，若有，將此相鄰路段的標(biāo)識(shí)號(hào)及其連通域值記入自身的節(jié)點(diǎn)信息中，執(zhí)行第七步；否則，執(zhí)行第三步。參照?qǐng)D2，本發(fā)明的實(shí)施例中源交叉口節(jié)點(diǎn)B收到節(jié)點(diǎn)J的廣播信息CAM中有連通域值，將路段標(biāo)識(shí)號(hào)I2-I3和連通域值0記入自身的節(jié)點(diǎn)信息。源交叉口節(jié)點(diǎn)H收到節(jié)點(diǎn)M的廣播信息CAM中有連通域值，將路段標(biāo)識(shí)號(hào)I11-I12和連通域值2記入自身的節(jié)點(diǎn)信息。第七步，當(dāng)相鄰路段的源交叉口節(jié)點(diǎn)的相鄰路段的連通域值為0時(shí)，相鄰路段的連通度為1。當(dāng)源交叉口節(jié)點(diǎn)的相鄰路段的連通域值大于0時(shí)，相鄰路段的連通度為0。參照?qǐng)D2，本發(fā)明的實(shí)施例中源交叉口節(jié)點(diǎn)B的相鄰路段I2-I3的連通域?yàn)?，則相鄰路段I2-I3的連通度為1，源交叉口節(jié)點(diǎn)H的相鄰路段I11-I12的連通域值為2，則相鄰路段I11-I12的連通度為0。步驟5，判斷交叉口節(jié)點(diǎn)中相鄰路段的連通度值是否為1，若是，當(dāng)前節(jié)點(diǎn)向距離目的節(jié)點(diǎn)最近的交叉口節(jié)點(diǎn)發(fā)送數(shù)據(jù)包，執(zhí)行步驟2；否則，執(zhí)行步驟6。參照?qǐng)D2，本發(fā)明的實(shí)施例中源節(jié)點(diǎn)S1的鄰居節(jié)點(diǎn)中的交叉口節(jié)點(diǎn)A的相鄰路段I1-I4的連通度是1，交叉口節(jié)點(diǎn)B的相鄰路段I2-I3和相鄰路段I2-I5的連通度是1，且交叉口節(jié)點(diǎn)B比交叉口節(jié)點(diǎn)A距離目的節(jié)點(diǎn)D更近，則源節(jié)點(diǎn)S1將數(shù)據(jù)包發(fā)送給交叉口節(jié)點(diǎn)B；源節(jié)點(diǎn)S2的鄰居節(jié)點(diǎn)中的交叉口節(jié)點(diǎn)H的相鄰路段I11-I8的連通度是1，則源節(jié)點(diǎn)S2將數(shù)據(jù)包發(fā)送給自身的距離目的節(jié)點(diǎn)D最近的鄰居節(jié)點(diǎn)H。步驟6，當(dāng)前節(jié)點(diǎn)向距離目的節(jié)點(diǎn)最近的鄰居節(jié)點(diǎn)發(fā)送數(shù)據(jù)包，執(zhí)行步驟2。步驟7，當(dāng)前節(jié)點(diǎn)向目的節(jié)點(diǎn)發(fā)送數(shù)據(jù)包。當(dāng)前節(jié)點(diǎn)的鄰居節(jié)點(diǎn)中有目的節(jié)點(diǎn)時(shí)，將數(shù)據(jù)包直接轉(zhuǎn)發(fā)給目的節(jié)點(diǎn)，目的節(jié)點(diǎn)收到源節(jié)點(diǎn)轉(zhuǎn)發(fā)的數(shù)據(jù)包后，路由結(jié)束。上述循環(huán)步驟中當(dāng)前節(jié)點(diǎn)是發(fā)送數(shù)據(jù)包的節(jié)點(diǎn)，第一次循環(huán)中當(dāng)前節(jié)點(diǎn)為源節(jié)點(diǎn)，之后的每一次循環(huán)都會(huì)更新當(dāng)前節(jié)點(diǎn)。當(dāng)目的節(jié)點(diǎn)接收到數(shù)據(jù)包，路由結(jié)束。參照?qǐng)D2，本發(fā)明的實(shí)施例中重復(fù)上述步驟2、步驟3、步驟4、步驟5和步驟6，源節(jié)點(diǎn)S1將數(shù)據(jù)包依次轉(zhuǎn)發(fā)給交叉口節(jié)點(diǎn)B、節(jié)點(diǎn)K、節(jié)點(diǎn)L、交叉路口節(jié)點(diǎn)G和節(jié)點(diǎn)T，最終轉(zhuǎn)發(fā)到目的節(jié)點(diǎn)D。源節(jié)點(diǎn)S2將數(shù)據(jù)包依次轉(zhuǎn)發(fā)給交叉口節(jié)點(diǎn)H、交叉口節(jié)點(diǎn)O、節(jié)點(diǎn)P和節(jié)點(diǎn)Q，最終轉(zhuǎn)發(fā)到目的節(jié)點(diǎn)D，路由結(jié)束。