[發(fā)明專利]Ad Hoc網(wǎng)絡(luò)拓?fù)浞€(wěn)定期檢測(cè)方法

有效

• 申請(qǐng)?zhí)枺?/td>: 200910023292.X
• 申請(qǐng)日: 2009-07-10
• 公開(kāi)（公告）號(hào): CN101605349A
• 公開(kāi)（公告）日: 2009-12-16
• 發(fā)明（設(shè)計(jì)）人: 蔡皖東;姚燁
• 申請(qǐng)（專利權(quán)）人: 西北工業(yè)大學(xué)
• 主分類號(hào): H04W24/06
• 分類號(hào): H04W24/06;H04W84/18
• 代理公司: 西北工業(yè)大學(xué)專利中心
• 代理人: 黃毅新

技術(shù)領(lǐng)域

本發(fā)明涉及一種網(wǎng)絡(luò)拓?fù)浞€(wěn)定期檢測(cè)方法，特別是Ad?Hoc網(wǎng)絡(luò)拓?fù)浞€(wěn)定期檢測(cè)方法。

背景技術(shù)

Ad?Hoc網(wǎng)絡(luò)拓?fù)浞€(wěn)定期檢測(cè)，是Ad?Hoc網(wǎng)絡(luò)性能測(cè)量、評(píng)估和管理的一種重要技術(shù)手段。

文獻(xiàn)“Analysis?of?path?duration?statistics?and?their?impact?on?reactive?MANET?Routing?Protocols.Proceedings?of?the?4^th?ACM?International?Symposium?on?Mobile?Ad?Hoc?Networking?andComputing(MobiHoc’03)，Annapolis，2003，p245～256.”公開(kāi)了一種Ad?Hoc網(wǎng)絡(luò)路徑持續(xù)時(shí)間統(tǒng)計(jì)分Q析方法。該方法首先根據(jù)NS-2仿真工具下移動(dòng)模型的移動(dòng)場(chǎng)景文件，分析得到每一秒Ad?Hoc網(wǎng)絡(luò)所有路徑所包含的鏈路信息，然后針對(duì)同一源節(jié)點(diǎn)和目的節(jié)點(diǎn)，比較前后兩次分析得到的路徑信息是否一致，進(jìn)而統(tǒng)計(jì)出Ad?Hoc網(wǎng)絡(luò)路徑持續(xù)時(shí)間的概率分布情況。但是此方法以NS-2仿真工具下移動(dòng)模型的移動(dòng)場(chǎng)景文件作為研究對(duì)象，雖然可以得到路徑持續(xù)時(shí)間的概率分布先驗(yàn)信息，但很難在實(shí)際Ad?Hoc網(wǎng)絡(luò)環(huán)境進(jìn)行應(yīng)用部署；由于該方法只適用于每秒進(jìn)行一次速度、方向選擇的RPGM、Freeway和Manhattan等特定的移動(dòng)模型，不具有靈活性和一般性；該方法雖然統(tǒng)計(jì)得到了路徑持續(xù)時(shí)間的概率分布情況，但并沒(méi)有對(duì)AdHoc網(wǎng)絡(luò)拓?fù)浞€(wěn)定期進(jìn)一步進(jìn)行研究。

發(fā)明內(nèi)容

為了克服現(xiàn)有技術(shù)不具有靈活性和一般性的不足，本發(fā)明提供一種Ad?Hoc網(wǎng)絡(luò)拓?fù)浞€(wěn)定期檢測(cè)方法，利用端到端的Ad?Hoc網(wǎng)絡(luò)性能測(cè)量技術(shù)，得到Ad?Hoc網(wǎng)絡(luò)端到端延遲時(shí)間性能；然后根據(jù)Ad?Hoc網(wǎng)絡(luò)拓?fù)浞€(wěn)定期拓?fù)浣Y(jié)構(gòu)不變，路由算法達(dá)到收斂，Ad?Hoc網(wǎng)絡(luò)端到端的性能參數(shù)趨于穩(wěn)定性等特點(diǎn)，利用端到端測(cè)量的延遲時(shí)間抖動(dòng)接近零為判斷依據(jù)，檢測(cè)出Ad?Hoc網(wǎng)絡(luò)拓?fù)浞€(wěn)定期和非穩(wěn)定期。

本發(fā)明解決其技術(shù)問(wèn)題所采用的技術(shù)方案：一種Ad?Hoc網(wǎng)絡(luò)拓?fù)浞€(wěn)定期檢測(cè)方法，其特點(diǎn)是包括以下步驟：

(a)建立Ad?Hoc網(wǎng)絡(luò)樹(shù)型測(cè)量拓?fù)浣Y(jié)構(gòu)，并以根節(jié)點(diǎn)為發(fā)送節(jié)點(diǎn)，以葉子節(jié)點(diǎn)集為接收節(jié)點(diǎn)集；

(b)考慮到報(bào)文在網(wǎng)絡(luò)上傳輸?shù)臅r(shí)間相關(guān)性和空間相關(guān)性，構(gòu)造基于“包隊(duì)”的測(cè)量報(bào)文結(jié)構(gòu)，并確定測(cè)量報(bào)文的發(fā)送方式；

(c)在葉子節(jié)點(diǎn)處對(duì)測(cè)量報(bào)文進(jìn)行采集，并對(duì)采集到的數(shù)據(jù)進(jìn)行清洗，然后計(jì)算出端到端測(cè)量報(bào)文的傳輸延遲時(shí)間Delay：

Delay＝Tr-Ts

式中Tr為測(cè)量報(bào)文的接收時(shí)間，Ts為測(cè)量報(bào)文的發(fā)送時(shí)間；

(d)將整個(gè)測(cè)量時(shí)間以整數(shù)N平分為N個(gè)小的時(shí)間片，計(jì)算每一個(gè)小的時(shí)間片內(nèi)延遲抖動(dòng)平均值D：

D‾i=1NΣj=1Ndi,j]]>

式中N為測(cè)量中接收節(jié)點(diǎn)集合，d_i，j為接收節(jié)點(diǎn)j在時(shí)間片t_i內(nèi)平均延遲，計(jì)算公式如下：