基于overlay結構的車輛自組織網(wǎng)絡視頻傳輸方法
【專利摘要】本發(fā)明公開了一種基于overlay結構的車輛自組織網(wǎng)絡視頻傳輸方法，主要解決現(xiàn)有技術對視頻有需求的節(jié)點找不到合適視頻源節(jié)點的問題。其實現(xiàn)步驟為：(1)根據(jù)節(jié)點的位置、節(jié)點所存儲的視頻以及節(jié)點對視頻的需求建立一個基于內(nèi)容感知的簇結構；(2)簇頭構建簇內(nèi)視頻分布表，用以構建overlay結構；(3)簇內(nèi)節(jié)點根據(jù)overlay結構查找出最佳源節(jié)點，向其發(fā)送請求信息；(4)簇頭先向RSU發(fā)送視頻請求信息，RSU再回復視頻信息給簇頭，實現(xiàn)簇頭與RSU之間的通信。本發(fā)明能為有需求的節(jié)點找到最佳的視頻源，降低傳輸時延，提高了視頻播放質(zhì)量，可用于車輛自組織網(wǎng)絡中視頻的傳輸。
【專利說明】基于over lay結構的車輛自組織網(wǎng)絡視頻傳輸方法
【技術領域】:
[0001]本發(fā)明屬于通信【技術領域】，主要涉及車輛自組織網(wǎng)絡VANET中視頻傳輸機制，可以用于提高VANET網(wǎng)絡視頻播放質(zhì)量。
【背景技術】:
[0002]車輛自組織網(wǎng)絡VANET是一種面向服務面向用戶的自組織網(wǎng)絡，通過車輛間以及車輛與路邊設備之間的通信可以為用戶提供各種服務，主要分為以下三種:安全型服務、便利型服務和娛樂型服務。在以上三種應用中，視頻圖像的傳輸有著不可小覷的作用。對于安全型應用，通過傳輸視頻或者圖片可以幫助更好的了解事故的具體細節(jié)；對于便利型應用，一個簡單的圖片或者視頻就可以全面的說明當前路況信息，比繁雜的文字描述更精確更明了 ；而娛樂型應用本身就通過傳輸大量的文件音頻視頻等來實現(xiàn)的?？梢姡瑘D像視頻等可以提供更精確的信息。更重要的一點在于，圖像視頻等的容錯性相對于文本信息要高很多。由于無線信道本身存在的不穩(wěn)定等問題，在傳輸過程中出現(xiàn)丟包等問題是非常常見的，比如若僅僅傳輸通過文字來傳輸安全型信息，則一個數(shù)據(jù)包的丟失可能造成完全相反的含義，其所造成的后果是不可估量的。由此，在VANET中設計合理的視頻傳輸協(xié)議尤為重要。
[0003]現(xiàn)有部分技術中進行視頻傳輸時利用overlay結構，該結構用來表示節(jié)點間的邏輯結構，一般為樹形結構，在該結構中節(jié)點通過與其父節(jié)點或者子節(jié)點進行信息交互完成通信，其中兩個典型協(xié)議為OMHF (Overlay Multicast Based on HeterogeneousForwarding)和 ALMA (Application Layer Multicast Algorithm) qOMHF協(xié)議構建的 overly結構為一棵DDT (overlay data delivery tree),該結構是一棵大根堆樹,其節(jié)點權值為節(jié)點的數(shù)據(jù)包投遞率。通過節(jié)點的移動性和剩余電量來衡量節(jié)點的投遞率，即節(jié)點的移動性越慢、剩余電量越多則認為它的投遞率越高，反之，越低。為了維護樹的大根堆性質(zhì)，當一個節(jié)點的投遞率低于其子節(jié)點時，調(diào)整該overlay結構,將父節(jié)點變?yōu)樽庸?jié)點，子節(jié)點升級為父節(jié)點。ALMA協(xié)議利用節(jié)點間鏈路傳輸時延構建overlay結構,具體來講就是當一個節(jié)點與其父節(jié)點之間的鏈路時延大于某一門限值時，該節(jié)點尋找另一個滿足時延要求的節(jié)點將其作為自己的父節(jié)點，以此來保證傳輸時延不會過長。以上兩個協(xié)議所構建的overlay結構在傳輸視頻信息時，對于有視頻需求的節(jié)點并不能給出最佳的視頻源節(jié)點，在進行視頻傳輸時將導致傳輸時延和抖動過大，投遞率較低，視頻播放質(zhì)量不能滿足用戶需求。

【發(fā)明內(nèi)容】
:
[0004]本發(fā)明的目的在于針對上述已有技術中不能確定最佳視頻源節(jié)點的問題，提出一種基于overlay結構的車輛自組織網(wǎng)絡視頻傳輸方法，以降低節(jié)點獲取完整視頻信息的時延，提高投遞率和視頻播放質(zhì)量。
[0005]實現(xiàn)本發(fā)明目的的技術思路是:利用分簇來構建overlay結構的視頻傳輸機制，在VANET中對節(jié)點進行分簇,簇頭節(jié)點負責構建簇,并且構造overlay結構,確定最佳的視頻源節(jié)點。其實現(xiàn)步驟包括如下:[0006](I)構造簇結構:
[0007]la)節(jié)點以簇頭的身份發(fā)送狀態(tài)信息；
[0008]Ib)收到狀態(tài)信息的節(jié)點判定是否丟棄該狀態(tài)信息:
[0009]Ibl)收到狀態(tài)信息的節(jié)點首先判定其運動方向是否與簇頭節(jié)點H—致，若不一致，則直接丟棄，否則進入lb2)；
[0010]lb2)節(jié)點根據(jù)自身的位置信息與預測到的簇頭節(jié)點H的位置進一步判斷其與簇頭節(jié)點H的位置是否大于給定的門限值S，若大于，則直接丟棄，否則進入步驟Ic)，該門限值S在數(shù)值上等于相鄰兩個路邊設備RSU的間距；
[0011]Ic)判定是否回復應答幀以及轉(zhuǎn)發(fā)狀態(tài)信息:
[0012]如果收到狀態(tài)信息的節(jié)點NI也對視頻Vl有需求，則定義該節(jié)點NI的類型為1，此時節(jié)點NI需要構造一個應答幀并發(fā)送給簇頭節(jié)點H，再將收到的狀態(tài)信息廣播出去；
[0013]如果收到狀態(tài)信息的節(jié)點N2僅包含視頻Vl但是沒有加入其他簇或者對其他的視頻沒有需求，則定義該節(jié)點N2的類型為0，并構造應答幀發(fā)送給簇頭節(jié)點H，同時將接收到的狀態(tài)信息轉(zhuǎn)發(fā)出去；
[0014]如果收到狀態(tài)信息的節(jié)點N3包含視頻VI，且已經(jīng)加入簇或者對其他的視頻有需求，則該節(jié)點N3將接收到的狀態(tài)信息轉(zhuǎn)發(fā)出去，不需要回復應答幀；
[0015]如果收到狀態(tài)信息的節(jié)點N4不包含且也不需要視頻信息VI，則該節(jié)點N4不需要回復應答幀，丟棄接收到的狀態(tài)信息；
[0016]Id)簇頭節(jié)點H收到節(jié)點N發(fā)送的應答巾貞后，回復確認巾貞給該節(jié)點N,標志節(jié)點N成功加入本簇，加入簇內(nèi)的節(jié)點需要周期性發(fā)送更新信息給簇頭節(jié)點；
[0017](2)維護簇結構:
[0018]2a)新節(jié)點在加入時，其根據(jù)接收到的狀態(tài)消息確定簇頭節(jié)點的編號，發(fā)送應答幀給該簇頭；
[0019]2b)舊節(jié)點在離開時，如果該舊節(jié)點需要加入到其他簇或者自己建立一個新簇時，則該舊節(jié)點主動離開；如果該舊節(jié)點與簇頭的距離遠遠大于S時，則該舊節(jié)點被動離開；
[0020](3)利用構建的簇結構進行簇內(nèi)通信:
[0021]3a)簇頭根據(jù)收到的應答幀構建一個簇內(nèi)視頻分布表，該表中包含節(jié)點編號、節(jié)點存儲的視頻片段編號序列、節(jié)點所需要的視頻片段編號序列以及節(jié)點的類型；
[0022]3b)簇頭根據(jù)視頻分布表構建一個overlay結構,并發(fā)送給簇內(nèi)節(jié)點,該overlay結構是一棵二叉樹；
[0023]3c)有視頻需求的節(jié)點N5根據(jù)overlay結構確定出其左子節(jié)點和右子節(jié)點，向其右子節(jié)點發(fā)送視頻請求信息，若在時間T內(nèi)節(jié)點N5仍然沒有收到其右子節(jié)點回復的視頻信息，再向其左子節(jié)點發(fā)送視頻請求信息，若在時間T內(nèi)仍然沒有收到其左子節(jié)點回復的視頻信息，向簇頭發(fā)送請求信息；
[0024](4)利用構建的簇結構進行簇頭與路邊設備RSU之間的通信:
[0025]4a)簇頭根據(jù)其建立的簇內(nèi)視頻分布表，統(tǒng)計出簇內(nèi)節(jié)點不包含的視頻片段序列號，當?shù)竭_路邊設備RSU的通信范圍之內(nèi)時，向路邊設備RSU發(fā)送請求信息；
[0026]4b)路邊設備根據(jù)接收到的請求信息，向簇頭回復視頻信息。
[0027]本發(fā)明與現(xiàn)有技術相比，具有如下優(yōu)點:[0028]I)本發(fā)明由于提出了一種新的分簇方法，并構建出基于內(nèi)容感知的overlay結構，保證了節(jié)點能夠找到最佳的視頻源節(jié)點，降低了從發(fā)送視頻請求到獲取視頻信息的時延并有效緩解了視頻播放過程中的抖動；
[0029]2)本發(fā)明由于充分考慮到節(jié)點的移動性，提供了簇的維護方法，能夠?qū)崿F(xiàn)動態(tài)構建overlay結構，適用于高動態(tài)的VANET網(wǎng)絡中視頻的傳輸。
【專利附圖】

【附圖說明】
[0030]圖1是本發(fā)明的實現(xiàn)流程圖；
[0031 ] 圖2是本發(fā)明使用的場景圖；
[0032]圖3是本發(fā)明構建出的overlay結構圖。
【具體實施方式】
[0033]本發(fā)明使用的場景如圖2所示。圖2中假設長度為S的一段道路上部分車輛分布，節(jié)點編號為1、4、7的車輛對編號為Vl的視頻有需求；節(jié)點編號為2、3、5、6、8的車輛僅僅包含但是不需要視頻VI，并且對其他的視頻沒有需求也沒有加入其他簇；節(jié)點編號為9的車輛包含視頻Vl但是已經(jīng)加入其他簇；節(jié)點編號為10的車輛不包含也不需要視頻Vl ;節(jié)點編號為11的車輛是反向車道上行駛的車輛，RSU為路邊設備，車輛可以通過RSU接入因特網(wǎng)下載視頻，S表示相鄰兩個路邊設備RSU的間距，并且在數(shù)值上表示簇內(nèi)節(jié)點與簇頭的最遠距離，若某節(jié)點與簇頭的距離大于S時,該節(jié)點不能加入簇內(nèi)。
[0034]參照圖1，本發(fā)明的具體實施步驟包括以下三部分:
[0035]一、構造簇結構
[0036]步驟1:節(jié)點以簇頭的身份發(fā)送狀態(tài)信息。
[0037]如果節(jié)點I想要獲取編號為Vl的視頻，但若沒有接收到其他節(jié)點發(fā)送的關于視頻Vl的狀態(tài)信息，則以簇頭的身份廣播一個狀態(tài)信息，該狀態(tài)信息中包括節(jié)點的編號1、節(jié)點所要獲取的視頻編號V1、節(jié)點的位置信息(X，y)、節(jié)點的運動方向和速度。
[0038]步驟2:收到狀態(tài)信息的節(jié)點判定是否丟棄該狀態(tài)信息。
[0039]2a)收到狀態(tài)信息的節(jié)點首先判定其運動方向是否與簇頭即節(jié)點I 一致，若不一致，則直接丟棄，否則進入2b)，在本實例中接收到狀態(tài)信息的節(jié)點中編號為11的節(jié)點運動方向與節(jié)點I相反，直接丟棄該狀態(tài)信息，其他接收到狀態(tài)信息的節(jié)點4、5、9、10的節(jié)點進入步驟2b)；
[0040]2b)節(jié)點根據(jù)自身的位置信息與預測到的節(jié)點I的位置進一步判斷其與節(jié)點I的位置是否大于相鄰兩個路邊設備RSU的間距S，若大于，則直接丟棄，否則進入步驟3)，在本實例中編號為4、5、9、10的節(jié)點與節(jié)點I的距離均小于S，故進入步驟3。
[0041]步驟3:判定是否回復應答幀以及轉(zhuǎn)發(fā)狀態(tài)信息。
[0042]該步驟中收到狀態(tài)信息的節(jié)點可以分為以下四種情況:
[0043]第一種情況:收到狀態(tài)信息的節(jié)點4若對視頻Vl有需求，則定義該節(jié)點的類型為1，此時節(jié)點4需要構造應答幀并發(fā)送給簇頭節(jié)點1，再將收到的狀態(tài)信息廣播出去，其應答幀中包含:節(jié)點的編號、節(jié)點所包含的視頻片段的編號序列、節(jié)點的類型Ty ；
[0044]第二種情況:收到狀態(tài)信息的節(jié)點5若僅包含視頻VI，但是沒有加入其他簇或者對其他的視頻沒有需求，則定義節(jié)點5的類型為O，此時節(jié)點5需要構造答幀并發(fā)送給簇頭節(jié)點1，再將接收到的狀態(tài)信息廣播出去，其應答幀中包含:節(jié)點的編號、節(jié)點所包含的視頻片段的編號序列、節(jié)點的類型Ty ；
[0045]第三種情況:收到狀態(tài)信息的節(jié)點9包含視頻Vl但已經(jīng)加入其他簇，則該節(jié)點9將接收到的狀態(tài)信息轉(zhuǎn)發(fā)出去，不需要回復應答幀；
[0046]第四種情況:收到狀態(tài)信息的節(jié)點10不包含且也不需要視頻信息VI，則該節(jié)點10不需要回復應答幀，丟棄接收到的狀態(tài)信息；
[0047]節(jié)點7的操作步驟與節(jié)點4相同，節(jié)點2、6、3、8的操作步驟與節(jié)點5相同。
[0048]步驟4:簇頭回復確認幀給申請加入簇內(nèi)的節(jié)點。
[0049]節(jié)點I收到應答幀之后，向發(fā)送應答幀的節(jié)點回復一個確認幀，表示該節(jié)點成功加入簇內(nèi)。
[0050]步驟5:維護簇結構。
[0051]由于車輛自組織網(wǎng)絡中節(jié)點的快速移動以及視頻信息的不斷傳輸，使得簇結構需要不斷的調(diào)整維護，為此，加入簇內(nèi)的節(jié)點需要周期性的發(fā)送更新信息給簇頭，簇結構的維護包括兩個部分:
[0052]5a)新節(jié)點在加入時，其根據(jù)接收到的狀態(tài)消息確定簇頭的ID號，發(fā)送應答幀給該簇頭；
[0053]5b)舊節(jié)點在離開時，有以下兩種情況:
[0054]如果該舊節(jié)點需要加入到其他簇或者自己建立一個新簇時，則該舊節(jié)點主動離開，此時舊節(jié)點先向簇頭發(fā)送申請離開消息，簇頭再將該節(jié)點從簇內(nèi)刪除；
[0055]如果該舊節(jié)點與簇頭的距離遠遠大于相鄰兩個路邊設備RSU之間的距離S時，則該舊節(jié)點被動離開，簇頭發(fā)送被動離開信息給該節(jié)點并將其從簇內(nèi)刪除。
[0056]二、利用構建的簇結構進行簇內(nèi)通信
[0057]步驟6:簇頭利用構建的簇結構創(chuàng)建簇內(nèi)視頻分布表。
[0058]簇頭節(jié)點根據(jù)收到的應答幀中節(jié)點所包含的視頻片段序列構建視頻分布表，該表中包含節(jié)點編號、節(jié)點存儲的視頻片段編號序列、節(jié)點所需要的視頻片段編號序列，如下表I所示，其中ID代表節(jié)點的編號，SID代表視頻片段的編號，表中數(shù)值為I或者0，I表示其橫坐標對應的節(jié)點包含其縱坐標對應的視頻片段，O表示其橫坐標對應的節(jié)點不包含其縱坐標對應的視頻片段。
[0059]表1.簇內(nèi)視頻分布表
[0060]
【權利要求】
1.一種基于overlay結構的車輛自組織網(wǎng)絡視頻傳輸方法,其步驟包括如下: (1)構造簇結構: 1a)節(jié)點以簇頭的身份發(fā)送狀態(tài)信息； 1b)收到狀態(tài)信息的節(jié)點判定是否丟棄該狀態(tài)信息: 1b1)收到狀態(tài)信息的節(jié)點首先判定其運動方向是否與簇頭節(jié)點H—致，若不一致，則直接丟棄，否則進入lb2)； 1b2)節(jié)點根據(jù)自身的位置信息與預測到的簇頭節(jié)點H的位置進一步判斷其與簇頭節(jié)點H的位置是否大于給定的門限值S，若大于，則直接丟棄，否則進入步驟Ic)，該門限值S在數(shù)值上等于相鄰兩個路邊設備RSU的間距； 1c)判定是否回復應答幀以及轉(zhuǎn)發(fā)狀態(tài)信息: 如果收到狀態(tài)信息的節(jié)點NI也對視頻Vl有需求，則定義該節(jié)點NI的類型為1，此時節(jié)點NI需要構造一個應答幀并發(fā)送給簇頭節(jié)點H，再將收到的狀態(tài)信息廣播出去； 如果收到狀態(tài)信息的節(jié)點N2僅包含視頻Vl但是沒有加入其他簇或者對其他的視頻沒有需求，則定義該節(jié)點N2的類型為0，并構造應答幀發(fā)送給簇頭節(jié)點H，同時將接收到的狀態(tài)信息轉(zhuǎn)發(fā)出去； 如果收到狀態(tài)信息的節(jié)點N3包含視頻VI，且已經(jīng)加入簇或者對其他的視頻有需求，則該節(jié)點N3將接收到的狀態(tài)信息轉(zhuǎn)發(fā)出去，不需要回復應答幀； 如果收到狀態(tài)信息的節(jié)點N4不包含且也不需要視頻信息VI，則該節(jié)點N4不需要回復應答幀，丟棄接收到的狀態(tài)信息； Id)簇頭節(jié)點H收到節(jié)點N發(fā)送的應答幀后，回復確認幀給該節(jié)點N,標志節(jié)點N成功加入本簇，加入簇內(nèi)的節(jié)點需要周期性發(fā)送更新信息給簇頭節(jié)點； (2)維護簇結構: 2a)新節(jié)點在加入時，其根據(jù)接收到的狀態(tài)消息確定簇頭節(jié)點的編號，發(fā)送應答幀給該簇頭； 2b)舊節(jié)點在離開時,如果該舊節(jié)點需要加入到其他簇或者自己建立一個新簇時,則該舊節(jié)點主動離開；如果該舊節(jié)點與簇頭的距離遠遠大于S時，則該舊節(jié)點被動離開； (3)利用構建的簇結構進行簇內(nèi)通信: 3a)簇頭根據(jù)收到的應答幀構建一個簇內(nèi)視頻分布表，該表中包含節(jié)點編號、節(jié)點存儲的視頻片段編號序列、節(jié)點所需要的視頻片段編號序列以及節(jié)點的類型； 3b)簇頭根據(jù)視頻分布表構建一個overlay結構,并發(fā)送給簇內(nèi)節(jié)點,該overlay結構是一棵二叉樹； 3c)有視頻需求的節(jié)點N5根據(jù)overlay結構確定出其左子節(jié)點和右子節(jié)點，向其右子節(jié)點發(fā)送視頻請求信息，若在時間T內(nèi)節(jié)點N5仍然沒有收到其右子節(jié)點回復的視頻信息，再向其左子節(jié)點發(fā)送視頻請求信息，若在時間T內(nèi)仍然沒有收到其左子節(jié)點回復的視頻信息，向簇頭發(fā)送請求信息； (4)利用構建的簇結構進行簇頭與路邊設備RSU之間的通信: 4a)簇頭根據(jù)其建立的簇內(nèi)視頻分布表，統(tǒng)計出簇內(nèi)節(jié)點不包含的視頻片段序列號，當?shù)竭_路邊設備RSU的通信范圍之內(nèi)時，向路邊設備RSU發(fā)送請求信息； 4b)路邊設備根據(jù)接收到的請求信息，向簇頭回復視頻信息。
2.根據(jù)權利要求1所述的基于overlay結構的車輛自組織網(wǎng)絡視頻傳輸方法，其中步驟Ia)所述的節(jié)點以簇頭的身份發(fā)送狀態(tài)信息，是在節(jié)點H想要獲取某一視頻，而沒有接收到任何關于該視頻的狀態(tài)信息的情況下，以簇頭的身份構造一個狀態(tài)信息并廣播出去，該狀態(tài)信息中包含:節(jié)點的編號、節(jié)點所需視頻的編號序列、節(jié)點的位置信息(x，y)、節(jié)點的運動方向、運動速度以及當前時刻。
3.根據(jù)權利要求1所述的基于overlay結構的車輛自組織網(wǎng)絡視頻傳輸方法，其中所述步驟Ic)中構造的應答幀，其包括:節(jié)點的編號、節(jié)點所包含的視頻片段的編號序列及節(jié)點的類型Ty。
4.根據(jù)權利要求1所述的基于overlay結構的車輛自組織網(wǎng)絡視頻傳輸方法，其中所述步驟2b)中的舊節(jié)點主動離開，是指舊節(jié)點先向簇頭發(fā)送申請離開消息，簇頭再將該節(jié)點從簇內(nèi)刪除。
5.根據(jù)權利要求1所述的基于overlay結構的車輛自組織網(wǎng)絡視頻傳輸方法，其中所述步驟2b)中的舊節(jié)點被動離開,是指簇頭根據(jù)該舊節(jié)點發(fā)送的更新信息計算其與簇頭的距離是否大于相鄰兩個路邊設備RSU的間距S，若是，簇頭發(fā)送被動離開信息給該節(jié)點并將其從簇內(nèi)刪除。
6.根據(jù)權利要求1所述的基于overlay結構的車輛自組織網(wǎng)絡視頻傳輸方法，其中所述步驟3b)中構建overlay結構,其具體過程為: 6a)構建類似異或累加函數(shù)，其形式如下:
7.根據(jù)權利要求6所述的基于overlay結構的車輛自組織網(wǎng)絡視頻傳輸方法，其中所述步驟6b)中為節(jié)點N生成左子節(jié)點，其實現(xiàn)步驟如下: 7a)統(tǒng)計類型為I的節(jié)點集合中的節(jié)點個數(shù)，記為m ； 7b)根據(jù)統(tǒng)計得出的類型為I的節(jié)點集合中節(jié)點的個數(shù)m，確定變量P的范圍為I≤P≤m，分別計算出p=l，2...m時，類似異或累加函數(shù)f2 (A, Ip)的值，其中，向量Ip對應類型為I的節(jié)點集合中的第P個節(jié)點，當Ip[i]為O時，表示該向量所對應節(jié)點不包含序列號為i的視頻片段，當Ip[i]為I時，表示該向量所對應節(jié)點包含序列號為i的視頻片段；7c)從上述計算出的m個類似異或累加函數(shù)值中，選擇出最大的類似異或累加函數(shù)f2 (A, Ip)的值，并記錄此時P的取值，則此時P值所對應的節(jié)點即為節(jié)點N的左子節(jié)點；7d)最后將該節(jié)點從類型為I的節(jié)點集合中刪除，避免同一節(jié)點的重復選擇。
8.根據(jù)權利要求6所述的基于overlay結構的車輛自組織網(wǎng)絡視頻傳輸方法，其中所述步驟6b)中為節(jié)點N生成右子節(jié)點，其實現(xiàn)步驟如下: 8a)統(tǒng)計類型為O的節(jié)點集合中的節(jié)點個數(shù)，記為η ； 8b)根據(jù)統(tǒng)計得出的類型為O的節(jié)點集合中節(jié)點的個數(shù)n，確定變量q的范圍為I≤q≤n，分別計算出q=l，2...η時，類似異或累加函數(shù)f2 (A, Jq)的值，其中，向量Jq對應類型為O的節(jié)點集合中的第q個節(jié)點，當Jq[i]為O時，表示該對應節(jié)點不包含序列號為i的視頻片段，當Jq[i]為I時，表示該對應節(jié)點包含序列號為i的視頻片段； Sc)從上述計算出的η個類似異或累加函數(shù)值中，選擇出最大的類似異或累加函數(shù)f2 (A, Jq)的值，并記錄此時q的取值，則此時q值所對應的節(jié)點即為節(jié)點N的右子節(jié)點；8d)最后將該節(jié)點從類型 為O的節(jié)點集合中刪除，避免同一節(jié)點的重復選擇。
【文檔編號】H04W84/18GK103888847SQ201410119171
【公開日】2014年6月25日 申請日期:2014年3月27日 優(yōu)先權日:2014年3月27日
【發(fā)明者】李長樂, 高鳴宇, 王鑫, 陳云, 朱麗娜 申請人:西安電子科技大學