[發(fā)明專利]一種考慮節(jié)點(diǎn)能量的延遲容忍網(wǎng)絡(luò)拓?fù)渎酚煞椒?/span>有效
| 申請?zhí)枺?/td> | 201710174046.9 | 申請日: | 2017-03-22 |
| 公開(公告)號(hào): | CN107018080B | 公開(公告)日: | 2020-04-07 |
| 發(fā)明(設(shè)計(jì))人: | 賈建鑫;韓德志;劉廣鐘 | 申請(專利權(quán))人: | 上海海事大學(xué) |
| 主分類號(hào): | H04L12/751 | 分類號(hào): | H04L12/751;H04L12/733;H04L12/727 |
| 代理公司: | 上海信好專利代理事務(wù)所(普通合伙) 31249 | 代理人: | 朱成之 |
| 地址: | 201306 上海市*** | 國省代碼: | 上海;31 |
| 權(quán)利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關(guān)鍵詞: | 一種 考慮 節(jié)點(diǎn) 能量 延遲 容忍 網(wǎng)絡(luò) 拓?fù)?/a> 路由 方法 | ||
1.一種考慮節(jié)點(diǎn)能量的延遲容忍網(wǎng)絡(luò)拓?fù)渎酚煞椒ǎ涮卣髟谟冢摲椒ò缦拢?/p>
步驟S1,根據(jù)延遲容忍網(wǎng)絡(luò)中節(jié)點(diǎn)自身的特性以及所處的環(huán)境抽象出與節(jié)點(diǎn)相關(guān)的維度;
步驟S2,定義一個(gè)k×n維度權(quán)重因數(shù)矩陣表示每個(gè)維度對節(jié)點(diǎn)的重要性,矩陣k行代表有k個(gè)節(jié)點(diǎn),n列代表每個(gè)節(jié)點(diǎn)有n個(gè)維度;
步驟S3,根據(jù)不同衡量標(biāo)準(zhǔn)對每個(gè)維度進(jìn)行等級劃分并根據(jù)節(jié)點(diǎn)自身特點(diǎn)對節(jié)點(diǎn)的不同維度進(jìn)行等級歸類;
步驟S4,統(tǒng)計(jì)矩陣中節(jié)點(diǎn)j以外節(jié)點(diǎn)i與節(jié)點(diǎn)j都排在前s的維度的個(gè)數(shù)并放入count[i]中,同時(shí)將對應(yīng)維度標(biāo)識(shí)加入維度標(biāo)識(shí)集合A[i]中,判定count[i]是否大于門限值θ,如果是則將節(jié)點(diǎn)i加入節(jié)點(diǎn)j的相對靜態(tài)局部網(wǎng)絡(luò)拓?fù)渲校?/p>
步驟S5,判斷維度權(quán)重因數(shù)矩陣中所有節(jié)點(diǎn)的相對靜態(tài)局部網(wǎng)絡(luò)拓?fù)涫欠穸记笸辏羰莿t進(jìn)行步驟S6,否則更新節(jié)點(diǎn)j進(jìn)入步驟S4;
步驟S6,綜合定義節(jié)點(diǎn)網(wǎng)絡(luò)拓?fù)溥B接權(quán)值;
步驟S7,在設(shè)定時(shí)間段T內(nèi),通過節(jié)點(diǎn)相遇交換路由信息來擴(kuò)大和完善每個(gè)節(jié)點(diǎn)自身的網(wǎng)絡(luò)拓?fù)洌?/p>
步驟S8,網(wǎng)絡(luò)拓?fù)渲忻總€(gè)連接根據(jù)連接所關(guān)聯(lián)的兩個(gè)節(jié)點(diǎn)能量,建立收益矩陣并求出納什均衡解,并對所述的網(wǎng)絡(luò)拓?fù)浜喕?/p>
步驟S9,根據(jù)納什均衡解標(biāo)出每個(gè)節(jié)點(diǎn)靜態(tài)網(wǎng)絡(luò)拓?fù)渲忻總€(gè)連接的標(biāo)志位為二進(jìn)制1或0,1表示該連接有能量發(fā)送數(shù)據(jù)包,0正好相反;
步驟S10,根據(jù)簡化后的網(wǎng)絡(luò)拓?fù)洳⑶蟪霭l(fā)送數(shù)據(jù)包的最短路徑和最優(yōu)轉(zhuǎn)發(fā)節(jié)點(diǎn)集合;
步驟S11,發(fā)送數(shù)據(jù)包,更新二進(jìn)制網(wǎng)絡(luò)拓?fù)洌l(fā)送新的數(shù)據(jù)包;
所述的步驟S6中連接權(quán)值分為單連接權(quán)值計(jì)算和多連接權(quán)值計(jì)算,如下:
當(dāng)維度之間的聯(lián)系相互獨(dú)立時(shí),所述的單連接權(quán)值計(jì)算公式為:
公式(4)為節(jié)點(diǎn)a與節(jié)點(diǎn)f之間的單連接權(quán)值計(jì)算公式,其中它們在β個(gè)維度中排在前s等級;
其中公式(4)中下列值為權(quán)重因數(shù)的倒數(shù):
當(dāng)維度之間相互影響時(shí),所述的單連接權(quán)值計(jì)算公式為:
其中公式(7)中:
其中公式(7)中:
其中Last,Lfst,Lasp,Lfsp分別代表節(jié)點(diǎn)a和節(jié)點(diǎn)f在移動(dòng)速度維度和停留時(shí)間維度的等級排名值,即當(dāng)β個(gè)維度中有節(jié)點(diǎn)間相遇次數(shù)這一維度,而移動(dòng)速度維度和停留時(shí)間維度不在前s等級時(shí),約束條件為:
Lat∈Dt∩Lat≥r-s+1Lft∈Dt∩Lft≥r-s+1
Last<r-s+1,Lfst<r-s+1,Lasp<r-s+1,Lfsp<r-s+1
所述的多連接權(quán)值計(jì)算公式為:
Waw=Waea×Weaw+Waka×Wkaw+Wawa×Wwaw (10)
公式(10)中,以求任意兩個(gè)節(jié)點(diǎn)a和w之間的多連接權(quán)值為例,其中節(jié)點(diǎn)ea,節(jié)點(diǎn)ka,節(jié)點(diǎn)wa為節(jié)點(diǎn)a和節(jié)點(diǎn)w的三個(gè)共同朋友節(jié)點(diǎn),Waea為節(jié)點(diǎn)a和節(jié)點(diǎn)ea之間的單連接權(quán)值,Weaw為節(jié)點(diǎn)ea和節(jié)點(diǎn)w之間的單連接權(quán)值,Waka為節(jié)點(diǎn)a和節(jié)點(diǎn)ka之間的單連接權(quán)值,Wkaw為節(jié)點(diǎn)ka和節(jié)點(diǎn)w之間的單連接權(quán)值,Wawa為節(jié)點(diǎn)a和節(jié)點(diǎn)wa之間的單連接權(quán)值,Wwaw為節(jié)點(diǎn)wa和節(jié)點(diǎn)w之間的單連接權(quán)值,根據(jù)概率乘法和加法原則,求出節(jié)點(diǎn)a和節(jié)點(diǎn)w之間的多連接權(quán)值。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息,商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于上海海事大學(xué),未經(jīng)上海海事大學(xué)許可,擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作,請聯(lián)系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201710174046.9/1.html,轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
- 上一篇:一種魚丸加工裝置的敲打結(jié)構(gòu)
- 下一篇:一種鰻魚清洗裝置
- 標(biāo)志控制請求代理仲裁的方法和系統(tǒng)
- 信號(hào)處理方法與設(shè)備以及記錄介質(zhì)
- 一種考慮能量傳輸?shù)闹欣^選擇方法
- 一種考慮電網(wǎng)分區(qū)優(yōu)化運(yùn)行的城市電網(wǎng)規(guī)劃方法
- 一種定位考慮攻擊精度的骨干鏈路DDoS攻擊目標(biāo)鏈路的方法
- 基于全局策略管理節(jié)點(diǎn)網(wǎng)絡(luò)故障的程序
- 基于本地策略管理節(jié)點(diǎn)網(wǎng)絡(luò)故障的程序
- 考慮互補(bǔ)約束的潮流計(jì)算方法及裝置
- 考慮穩(wěn)態(tài)約束和暫態(tài)約束的聯(lián)絡(luò)線功率可行域刻畫方法
- 土結(jié)作用的變壓器本體地震放大系數(shù)確定及抗震評估方法
- 節(jié)點(diǎn)查詢方法、節(jié)點(diǎn)、移動(dòng)通訊系統(tǒng)和計(jì)算機(jī)程序產(chǎn)品
- 一種根據(jù)節(jié)點(diǎn)集合構(gòu)造節(jié)點(diǎn)關(guān)系樹的方法、裝置及系統(tǒng)
- 一種DHT網(wǎng)絡(luò)負(fù)載均衡裝置及虛節(jié)點(diǎn)劃分的方法
- 一種無線傳感網(wǎng)地理位置路由空洞處理方法
- 節(jié)點(diǎn)鎖定部件、節(jié)點(diǎn)滑軌、節(jié)點(diǎn)和機(jī)箱
- 一種待推薦節(jié)點(diǎn)線路的確定方法及裝置
- 流控方法、目標(biāo)節(jié)點(diǎn)、節(jié)點(diǎn)及施主節(jié)點(diǎn)
- 節(jié)點(diǎn)布局確定方法以及裝置
- 一種具有分布式柔度的全柔順微位移放大機(jī)構(gòu)
- 節(jié)點(diǎn)掛載方法、裝置、網(wǎng)絡(luò)節(jié)點(diǎn)及存儲(chǔ)介質(zhì)





