[發(fā)明專利]一種移動Ad Hoc網(wǎng)絡(luò)的數(shù)據(jù)傳輸方法及系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201310612783.4
• 申請日: 2013-11-26
• 公開（公告）號: CN103596221A
• 公開（公告）日: 2014-02-19
• 發(fā)明（設(shè)計）人: 王小剛
• 申請（專利權(quán)）人: 上海電機(jī)學(xué)院
• 主分類號: H04W28/02
• 分類號: H04W28/02;H04W28/16;H04W84/18
• 代理公司: 上海思微知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 31237
• 代理人: 鄭瑋

1.一種移動Ad?Hoc網(wǎng)絡(luò)的數(shù)據(jù)傳輸方法，包括如下步驟：?

步驟一，對全網(wǎng)節(jié)點依據(jù)節(jié)點之間的相互距離進(jìn)行聚集，形成若干簇組，并在各簇組內(nèi)建立各自簇頭為起始的上級－同級－下級的簇組成員關(guān)系信息；?

步驟二，當(dāng)網(wǎng)絡(luò)中某簇組接收數(shù)據(jù)包時，由族頭接收數(shù)據(jù)，依據(jù)所述簇組成員關(guān)系信息及空余包隊列占比，按簇組成員關(guān)系經(jīng)下一級或同級節(jié)點向末端節(jié)點傳送數(shù)據(jù)。?

2.如權(quán)利要求1所述的一種移動Ad?Hoc網(wǎng)絡(luò)的數(shù)據(jù)傳輸方法，其特征在于，步驟一還包括如下步驟：?

步驟2.1，各節(jié)點根據(jù)相互之間的距離聚集為若干簇組，每個簇組內(nèi)節(jié)點再根據(jù)各自的緩存大小進(jìn)行初步排序；?

步驟2.2，各簇組選擇緩存最大的節(jié)點作為簇頭；?

步驟2.3,各簇頭節(jié)點在本簇內(nèi)未選節(jié)點中選擇小于自身緩存且大于自身緩存0.5倍的節(jié)點作為簇頭的下一級節(jié)點；?

步驟2.4各簇頭節(jié)點的下一級節(jié)點集中的各子節(jié)點依次在本簇內(nèi)未選節(jié)點中選擇小于自身緩存且大于自身緩存0.5倍的節(jié)點作為本子節(jié)點的下一級節(jié)點，同時各子節(jié)點以簇頭為上級節(jié)點、以本級其它子節(jié)點為同級節(jié)點集，以此類推反復(fù)進(jìn)行步驟2.4，直到本簇內(nèi)所有節(jié)點被選擇完畢為止；?

步驟2.5，最后，各簇組形成了以各自簇頭為起始的上級—同級—下級的簇組成員關(guān)系，并將每一步建立的成員關(guān)系信息存儲在各節(jié)點的簇組成員關(guān)系表中。?

3.如權(quán)利要求2所述的一種移動Ad?Hoc網(wǎng)絡(luò)的數(shù)據(jù)傳輸方法，其特征在于：每個節(jié)點只存儲該簇組成員關(guān)系表中相應(yīng)一行的節(jié)點信息，保存在相應(yīng)節(jié)點緩存中。?

4.如權(quán)利要求2所述的一種移動Ad?Hoc網(wǎng)絡(luò)的數(shù)據(jù)傳輸方法，其特征在于，步驟二還包括如下步驟：?

步驟4.1，當(dāng)網(wǎng)絡(luò)中某簇組接收數(shù)據(jù)包時，由其簇頭負(fù)責(zé)入口數(shù)據(jù)接收，然后查找本簇頭節(jié)點的簇組成員關(guān)系表，找到其下一級節(jié)點集；?

步驟4.2，簇頭節(jié)點在步驟4.1所得的下一級節(jié)點集中依次選擇一個節(jié)點，并把從本簇組外接收的數(shù)據(jù)包處理權(quán)移交給該節(jié)點；?

步驟4.3在步驟4.2獲得數(shù)據(jù)包處理權(quán)的節(jié)點查找本節(jié)點的簇組成員關(guān)系表獲得其下一級節(jié)點集；如果該節(jié)點的下一級節(jié)點集中有子節(jié)點，則依次選擇一個節(jié)點，將上級給的數(shù)據(jù)包處理權(quán)繼續(xù)移交給本被選節(jié)點，如果該節(jié)點的下一級節(jié)點集中沒有子節(jié)點，則將該節(jié)點自身作為末端節(jié)點，轉(zhuǎn)至步驟4.4，以此類推，直到該數(shù)據(jù)包處理權(quán)移交到無下一級節(jié)點集子節(jié)點的末端節(jié)點為止；?

步驟4.4，步驟4.3中的末端節(jié)點得到該數(shù)據(jù)包處理權(quán)后，把數(shù)據(jù)排到空余包處理隊列進(jìn)行排隊，盡自身最大緩存能力進(jìn)行該數(shù)據(jù)包的處理，處理完該數(shù)據(jù)包后，將數(shù)據(jù)包轉(zhuǎn)發(fā)給該末端節(jié)點的簇組成員關(guān)系表中同級節(jié)點集中下一個未探索節(jié)點，轉(zhuǎn)至步驟4.3，直到所有具有包處理能力的本簇組成員全部進(jìn)行了數(shù)據(jù)包的處理及轉(zhuǎn)發(fā)為止，最后把數(shù)據(jù)包轉(zhuǎn)發(fā)給本簇頭，由簇頭收集所有處理好的數(shù)據(jù)，依次排入輸出隊列，等待轉(zhuǎn)發(fā)給其它簇組，本次數(shù)據(jù)包轉(zhuǎn)發(fā)結(jié)束。?

5.如權(quán)利要求4所述的一種移動Ad?Hoc網(wǎng)絡(luò)的數(shù)據(jù)傳輸方法，其特征在于：如果步驟4.4末端節(jié)點數(shù)據(jù)包處理隊列中待處理數(shù)據(jù)包已排整個隊列長度的85%，則查詢本節(jié)點簇組成員關(guān)系表中同級節(jié)點集，如果該節(jié)點的同級節(jié)點集中有子節(jié)點，則依次選擇一個同級節(jié)點，將上級給的數(shù)據(jù)包處理權(quán)繼續(xù)移交給本被選同級節(jié)點，如果本被選的同級節(jié)點有處理能力，則進(jìn)行該數(shù)據(jù)包的處理，相反，則選擇同級節(jié)點集中下一個節(jié)點，轉(zhuǎn)步驟4.3，直到選完為止，如果所有同級節(jié)點集中都無數(shù)據(jù)處理能力，則本末端節(jié)點返回到其上級節(jié)點，轉(zhuǎn)步驟4.3。?

6.如權(quán)利要求1所述的一種移動Ad?Hoc網(wǎng)絡(luò)的數(shù)據(jù)傳輸方法，其特征在于，該數(shù)據(jù)傳輸方法還包括如下步驟：?

步驟三，各簇組內(nèi)簇頭實時檢測本簇內(nèi)是否有新節(jié)點加入，以對本簇內(nèi)的?簇組成員關(guān)系進(jìn)行更新和維護(hù)。?