欧美在线观看视频网站,亚洲熟妇色自偷自拍另类,啪啪伊人网,中文字幕第13亚洲另类,中文成人久久久久影院免费观看 ,精品人妻人人做人人爽,亚洲a视频

一種移動自組網(wǎng)路由節(jié)點(diǎn)行為預(yù)測方法

文檔序號:8384329閱讀:497來源:國知局
一種移動自組網(wǎng)路由節(jié)點(diǎn)行為預(yù)測方法
【技術(shù)領(lǐng)域】
[ooou本發(fā)明設(shè)及移動自組網(wǎng)路由節(jié)點(diǎn)行為預(yù)測問題,利用貝葉斯預(yù)測模型來預(yù)測移動 自組網(wǎng)節(jié)點(diǎn)之間隱藏的聯(lián)系,屬于計(jì)算機(jī)技術(shù)、信息網(wǎng)絡(luò)、數(shù)據(jù)挖掘交叉技術(shù)應(yīng)用領(lǐng)域。
【背景技術(shù)】
[0002] 移動自組網(wǎng)的路由協(xié)議被用于建立節(jié)點(diǎn)之間的通信,并W較少的開銷和計(jì)算控制 路由消息的交換。路由節(jié)點(diǎn)及其屬性對于確定的移動自組網(wǎng)的整體性能至關(guān)重要。在移動 自組網(wǎng)中,每個節(jié)點(diǎn)維護(hù)路由,協(xié)助路由的過程,但在網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)和模糊性的路由信息 存在不確定性,信息可能會影響移動自組網(wǎng)的性能。在移動自組網(wǎng)中,每個節(jié)點(diǎn)的路由信息 表示有關(guān)路由節(jié)點(diǎn)的信息,它常常在其列由路由屬性而行由節(jié)點(diǎn)標(biāo)記的一個表中顯示。移 動自組網(wǎng)節(jié)點(diǎn)不能被唯一地識別,原因是該些節(jié)點(diǎn)的行為或缺乏足夠的信息。因此,我們需 要更多的路由細(xì)節(jié)信息,W查找更好的有關(guān)路由節(jié)點(diǎn)。
[0003] 貝葉斯預(yù)測模型是運(yùn)用貝葉斯統(tǒng)計(jì)進(jìn)行的一種預(yù)測。貝葉斯統(tǒng)計(jì)不同于一般的 統(tǒng)計(jì)方法,其不僅利用模型信息和數(shù)據(jù)信息,而且充分利用先驗(yàn)信息。樸素貝葉斯分類器 (NBC)發(fā)源于古典數(shù)學(xué)理論,有著堅(jiān)實(shí)的數(shù)學(xué)基礎(chǔ),W及穩(wěn)定的分類效率。同時,NBC模型所 需估計(jì)的參數(shù)很少,對缺失數(shù)據(jù)不太敏感,算法也比較簡單。理論上,NBC模型與其他分類 方法相比具有最小的誤差率。但是實(shí)際上并非總是如此,該是因?yàn)镹BC模型假設(shè)屬性之間 相互獨(dú)立,該個假設(shè)在實(shí)際應(yīng)用中往往是不成立的,該給NBC模型的正確分類帶來了一定 影響。解決該個問題的方法一般是建立一個屬性模型,對于不相互獨(dú)立的屬性,把他們單 獨(dú)處理。本發(fā)明使用貝葉斯預(yù)測模型,通過使用貝葉斯分類器來預(yù)測移動自組網(wǎng)路由節(jié)點(diǎn) 行為,W推進(jìn)移動自組網(wǎng)的應(yīng)用。

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

[0004] 技術(shù)問題;本發(fā)明的目的是提供一種移動自組網(wǎng)路由節(jié)點(diǎn)行為預(yù)測方法,解決移 動自組網(wǎng)路由節(jié)點(diǎn)行為預(yù)測問題,建立一種基于貝葉斯的預(yù)測方法,通過現(xiàn)有的數(shù)據(jù)分析, 對移動
[0005] 自組網(wǎng)路由節(jié)點(diǎn)行為進(jìn)行預(yù)測,提高移動自組網(wǎng)的運(yùn)行效率。
[0006] 技術(shù)方案;本發(fā)明所述的移動自組網(wǎng)路由節(jié)點(diǎn)行為預(yù)測方法包含如下過程:首先 選擇合適的移動自組路由屬性,設(shè)置模糊鄰近關(guān)系,然后根據(jù)此原則對記錄進(jìn)行分類,最后 使用貝葉斯器進(jìn)行預(yù)測,評估路由節(jié)點(diǎn)的行為。
[0007] 本發(fā)明所述移動自組網(wǎng)路由節(jié)點(diǎn)行為預(yù)測方法包括W下步驟:
[000引步驟1)建立路由信息關(guān)系,具體步驟如下:
[0009] 步驟11)記錄移動自組網(wǎng)中節(jié)點(diǎn)的屬性和功能,建立路由信息關(guān)系。所述的路由 信息關(guān)系由行數(shù)據(jù)表示節(jié)點(diǎn),列數(shù)據(jù)表示節(jié)點(diǎn)的屬性所構(gòu)成的路由數(shù)據(jù)的表格表示。路由 信息關(guān)系由非空有限路由節(jié)點(diǎn)集合,非空有限路由屬性集合,路由屬性值和路由信息功能 四部分構(gòu)成。
[0010] 步驟。)根據(jù)用戶指定的相似比計(jì)算公式,用節(jié)點(diǎn)屬性值計(jì)算節(jié)點(diǎn)之間是否是模 糊鄰近關(guān)系。所述的模糊鄰近關(guān)系是指用兩個節(jié)點(diǎn)屬性值之間的相似比來表示路由信息關(guān) 系中節(jié)點(diǎn)不能被屬性值明確區(qū)分的關(guān)系。所述相似比計(jì)算公式是由用戶根據(jù)移動自組網(wǎng)不 同的應(yīng)用確定。
[0011] 步驟蝴根據(jù)節(jié)點(diǎn)的模糊鄰近關(guān)系來確定有相同順序的屬性值,并且用節(jié)點(diǎn)的屬 性值對所建立路由信息關(guān)系進(jìn)行排序。
[0012] 步驟2)對路由信息關(guān)系進(jìn)行分類,具體步驟如下:
[001引步驟21)計(jì)算移動自組網(wǎng)每個節(jié)點(diǎn)的模糊鄰近關(guān)系。
[0014] 步驟211)如果集合中第一個節(jié)點(diǎn)和第二個節(jié)點(diǎn)之間的關(guān)系為模糊鄰近關(guān)系,則 將第一個元素放置在集合Cl中。
[0015] 步驟212)如果集合中第一個節(jié)點(diǎn)和第二個節(jié)點(diǎn)之間的關(guān)系與第二個節(jié)點(diǎn)和第S 個節(jié)點(diǎn)之間的關(guān)系為模糊鄰近關(guān)系,則將第一個、第二個節(jié)點(diǎn)放置在集合C,中。
[0016] 步驟213)如果集合中第一個節(jié)點(diǎn)和第二個節(jié)點(diǎn)之間的關(guān)系與第二個節(jié)點(diǎn)和第S 個節(jié)點(diǎn)之間的關(guān)系和第S個節(jié)點(diǎn)和第四個節(jié)點(diǎn)之間的關(guān)系為模糊鄰近關(guān)系,則將第一個、 第二個、第=個元素放置在集合C3中。
[0017] 步驟214)其他元素依據(jù)步驟211)-步驟213)依次進(jìn)行。
[00化]步驟蝴設(shè)置集合Ral,所述的Ral=咕,C2,Cs. . .C。},其中n為集合個數(shù)。
[0019] 步驟扣用戶為移動自組網(wǎng)路由屬性提供優(yōu)先級規(guī)則,根據(jù)所設(shè)置的移動自組網(wǎng) 路由屬性的優(yōu)先級規(guī)則對Ral中的元素進(jìn)行優(yōu)先級排序。所述的優(yōu)先級規(guī)則就是為每個屬 性設(shè)置不同的加權(quán)指數(shù),優(yōu)先級越高,加權(quán)指數(shù)越高。
[0020] 步驟4)根據(jù)用戶提供的已有路由節(jié)點(diǎn)信息發(fā)送成功和失敗信息,統(tǒng)計(jì)已有路由 節(jié)點(diǎn)之間是否有鏈路故障,依次取得兩個路由節(jié)點(diǎn),確定路由節(jié)點(diǎn)之間的鏈路關(guān)系,當(dāng)該兩 個路由節(jié)點(diǎn)之間有鏈路故障,標(biāo)記該兩個路由節(jié)點(diǎn)之間的鏈路關(guān)系是不連通;當(dāng)該兩個路 由節(jié)點(diǎn)之間沒有鏈路故障,標(biāo)記該兩個路由節(jié)點(diǎn)之間的鏈路關(guān)系是連通。所述的鏈路故障 分為物理鏈路故障和邏輯鏈路故障,就是指在源節(jié)點(diǎn)轉(zhuǎn)發(fā)數(shù)據(jù)包時,目的節(jié)點(diǎn)超過源節(jié)點(diǎn) 的通信范圍,而造成的節(jié)點(diǎn)之間接收不到消息。
[002U 步驟5)將Ral選取訓(xùn)練數(shù)據(jù),利用貝葉斯分類器,統(tǒng)計(jì)在Ral中各個元素集合。 下不同節(jié)點(diǎn)之間鏈路關(guān)系的條件概率值,i為序號,所述貝葉斯分類器是指通過某對象的先 驗(yàn)概率,利用貝葉斯公式計(jì)算出其后驗(yàn)概率,即該對象屬于某一類的概率,選擇具有最大后 驗(yàn)概率的類作為該對象所屬的類。所述的訓(xùn)練數(shù)據(jù)是指用于構(gòu)建模型的數(shù)據(jù)。具體步驟如 下:
[0022] 步驟6)根據(jù)不同節(jié)點(diǎn)之間鏈路關(guān)系的條件概率值確定節(jié)點(diǎn)之間的行為是否是相 似關(guān)系,當(dāng)兩個節(jié)點(diǎn)之間互相的條件概率值相同,則認(rèn)為兩個節(jié)點(diǎn)行為是相似的,當(dāng)兩個節(jié) 點(diǎn)之間互相鏈路關(guān)系的的條件概率值不相同節(jié)點(diǎn),則認(rèn)為兩個節(jié)點(diǎn)行為是不同的。
[0023] 步驟7)用戶根據(jù)節(jié)點(diǎn)之間行為的相似性,利用行為已知的路由節(jié)點(diǎn)預(yù)測所有具 有相似行為的路由節(jié)點(diǎn)的行為。
[0024] 有益效果:本發(fā)明提出一種移動自組網(wǎng)路由節(jié)點(diǎn)行為預(yù)測方法,具體有益效果如 下:
[0025] 1)本發(fā)明通過分析已有數(shù)據(jù),能夠預(yù)測移動自組網(wǎng)路由節(jié)點(diǎn)行為未來可能發(fā)生
當(dāng)前第1頁1 2 
網(wǎng)友詢問留言 已有0條留言
  • 還沒有人留言評論。精彩留言會獲得點(diǎn)贊!
1
临洮县| 安溪县| 常熟市| 年辖:市辖区| 仙游县| 阜南县| 赤壁市| 南郑县| 巴彦县| 同心县| 海盐县| 乐平市| 白朗县| 白沙| 吉隆县| 莱西市| 中阳县| 宽城| 射洪县| 名山县| 丽水市| 诸暨市| 保德县| 长丰县| 正镶白旗| 高碑店市| 延津县| 保康县| 松江区| 磴口县| 基隆市| 昂仁县| 丰原市| 珲春市| 永年县| 仁怀市| 乌鲁木齐县| 镇远县| 德阳市| 镶黄旗| 澳门|