【摘要】：在物聯(lián)網(wǎng)中,大量的傳感器節(jié)點(diǎn)被部署在區(qū)域中來監(jiān)測環(huán)境以及收集信息。在大規(guī)模網(wǎng)絡(luò)中,通常需要經(jīng)過多跳才能將傳感器節(jié)點(diǎn)收集到的消息發(fā)送到匯聚節(jié)點(diǎn),使得有些消息不能及時(shí)到達(dá)并且會使節(jié)點(diǎn)消耗大量的能量,從而使網(wǎng)絡(luò)的生命周期縮短。在這種情況下,如何構(gòu)建高效的網(wǎng)絡(luò)拓?fù)湟殉蔀橐粋�(gè)至關(guān)重要的問題。小世界網(wǎng)絡(luò)模型已被證明是構(gòu)建網(wǎng)絡(luò)拓?fù)涞囊环N可行的辦法。在物聯(lián)網(wǎng)中加入少量的捷徑建立小世界模型,不僅可以減少網(wǎng)絡(luò)的延遲,而且可以提高網(wǎng)絡(luò)的可靠性。本文在具有普通節(jié)點(diǎn)和超級節(jié)點(diǎn)的異構(gòu)網(wǎng)絡(luò)中,設(shè)計(jì)實(shí)現(xiàn)了具有小世界特性的拓?fù)浣Y(jié)構(gòu)。本文根據(jù)網(wǎng)絡(luò)中存在的Sink節(jié)點(diǎn)數(shù)量,將網(wǎng)絡(luò)劃分為單Sink網(wǎng)絡(luò)和多Sink網(wǎng)絡(luò)。并分別提出了基于蟻群算法的單Sink網(wǎng)絡(luò)的捷徑添加策略(TOSG)和基于粒子群算法的多Sink網(wǎng)絡(luò)的捷徑添加策略(SAPS)。在TOSG中,根據(jù)蟻群算法得到網(wǎng)絡(luò)拓?fù)渲兄匾墓?jié)點(diǎn)。接著基于節(jié)點(diǎn)的重要度創(chuàng)建一些捷徑來構(gòu)建小世界模型。在SAPS中,通過組合網(wǎng)絡(luò)的平均路徑長度和Sink節(jié)點(diǎn)的負(fù)載這兩個(gè)因素來創(chuàng)建適應(yīng)度函數(shù),以評估粒子的質(zhì)量。然后使用交叉和變異來更新粒子以找到最終的捷徑添加方案。本文進(jìn)行了大量的仿真實(shí)驗(yàn),與現(xiàn)有的算法相比,TOSG模型具有更小的平均最短路徑長度,并且具有較高的聚集系數(shù)。與此同時(shí),在添加少量的捷徑情況下,相較于GMSW和LM-GAS,SAPS可以較大程度的減少網(wǎng)絡(luò)的平均路徑長度,并且SAPS也可以很好的平衡Sink節(jié)點(diǎn)的負(fù)載。
【學(xué)位授予單位】：大連理工大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2019
【分類號】：O157.5;TP391.44;TN929.5

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 譚義紅;林亞平;歐陽竟成;李彬;;超級節(jié)點(diǎn)網(wǎng)絡(luò)中的并行查詢和排序機(jī)制[J];計(jì)算機(jī)工程;2010年02期

2 石田宏樹;;人生的“超級節(jié)點(diǎn)”[J];中國企業(yè)家;2009年15期

3 譚義紅;羅立;林亞平;歐陽竟成;;超級節(jié)點(diǎn)網(wǎng)絡(luò)的構(gòu)建與搜索機(jī)制研究[J];小型微型計(jì)算機(jī)系統(tǒng);2008年11期

4 奧卡姆剃刀;;小世界與“超級村長”[J];南方人物周刊;2010年09期

5 孫名松;段志鳴;王湛昱;;混合式P2P網(wǎng)絡(luò)UDP下NAT穿越方案的研究與設(shè)計(jì)[J];計(jì)算機(jī)與數(shù)字工程;2010年04期

6 柴勇;劉一松;曹陽;;基于分層p2p系統(tǒng)的失效恢復(fù)機(jī)制的改進(jìn)[J];微計(jì)算機(jī)信息;2006年30期

7 張宇翔;張宏科;;一種層次結(jié)構(gòu)化P2P網(wǎng)絡(luò)中的負(fù)載均衡方法[J];計(jì)算機(jī)學(xué)報(bào);2010年09期

8 吳仲華;王貴竹;;基于Pastry改進(jìn)的P2P模型[J];通信技術(shù);2010年03期

9 隋晉光;魯士文;;P2P SIP技術(shù)的研究[J];電子技術(shù)應(yīng)用;2007年06期

10 韋安明;王洪波;程時(shí)端;;基于分組抽樣的P2P超級節(jié)點(diǎn)推測[J];電子與信息學(xué)報(bào);2009年06期

相關(guān)會議論文 前8條

1 王全民;王靚;;SkypeNet中超級節(jié)點(diǎn)拓?fù)涞难芯縖A];2007通信理論與技術(shù)新發(fā)展——第十二屆全國青年通信學(xué)術(shù)會議論文集（下冊）[C];2007年

2 秦蓁;陶智勇;;幾種分層的P2P網(wǎng)絡(luò)模型的分析比較[A];2009年中國高校通信類院系學(xué)術(shù)研討會論文集[C];2009年

3 姚修思;馬少武;唐雄燕;;基于異構(gòu)性的P2P系統(tǒng)設(shè)計(jì)[A];中國通信學(xué)會信息通信網(wǎng)絡(luò)技術(shù)委員會2009年年會論文集（上冊）[C];2009年

4 湯天亮;張曉龍;陳珂;陳剛;;一種高效的P2P環(huán)境中的窗口查詢算法[A];第26屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（B輯）[C];2009年

5 宋曉茜;王向東;郭卓;;高層體系結(jié)構(gòu)下一種改進(jìn)的數(shù)據(jù)分發(fā)管理算法的研究[A];2007中國控制與決策學(xué)術(shù)年會論文集[C];2007年

6 葛佳;付曉東;高天宇;陳彬彬;范洪博;;對等網(wǎng)絡(luò)的節(jié)點(diǎn)失效處理研究綜述[A];第26屆中國控制與決策會議論文集[C];2014年

7 高偉;李艷梅;陳維花;;基于P2P的文件同步更新的研究與實(shí)現(xiàn)[A];黑龍江省計(jì)算機(jī)學(xué)會2007年學(xué)術(shù)交流年會論文集[C];2007年

8 霍英;陳志剛;;結(jié)合地理位置與語義聚類的P2P疊加網(wǎng)構(gòu)建[A];2010年全國開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會議論文集[C];2010年

相關(guān)重要報(bào)紙文章 前6條

1 信息產(chǎn)業(yè)部通信標(biāo)準(zhǔn)研究所 薛寧;從Skype反思VoIP[N];計(jì)算機(jī)世界;2006年

2 ;Skype令電信業(yè)癡狂[N];網(wǎng)絡(luò)世界;2005年

3 見習(xí)記者 汪建君;EOS價(jià)格縮水60%，，超級節(jié)點(diǎn)競選淪為“超級營銷炒作”？[N];國際金融報(bào);2018年

4 趙峰;網(wǎng)絡(luò)架構(gòu)變了[N];中國計(jì)算機(jī)報(bào);2003年

5 顧榮強(qiáng);可管理的P2P牽手IPTV[N];計(jì)算機(jī)世界;2006年

6 田輝;P2P協(xié)議的變遷[N];計(jì)算機(jī)世界;2006年

相關(guān)博士學(xué)位論文 前10條

1 韋安明;互聯(lián)網(wǎng)中基于流測量的P2P流量及異常事件檢測[D];北京郵電大學(xué);2007年

2 譚春光;基于IMS和P4P的IPTV系統(tǒng)關(guān)鍵技術(shù)研究[D];東北大學(xué);2015年

3 張曉奇;服務(wù)開放共享與質(zhì)量監(jiān)測若干關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2012年

4 徐陳鋒;面向P2P的Markov模型[D];中國科學(xué)技術(shù)大學(xué);2008年

5 張涵;一種安全的半分布式P2P系統(tǒng)體系結(jié)構(gòu)及關(guān)鍵技術(shù)研究[D];北京工業(yè)大學(xué);2013年

6 周明強(qiáng);語義社區(qū)中服務(wù)注冊中心部署策略研究[D];重慶大學(xué);2010年

7 屈海濤;異構(gòu)網(wǎng)絡(luò)環(huán)境中的MP2P若干關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2010年

8 高路;混合式P2P系統(tǒng)資源搜索優(yōu)化方法研究[D];武漢大學(xué);2010年

9 張宇翔;對等網(wǎng)絡(luò)中Churn問題分析與研究[D];北京交通大學(xué);2010年

10 徐婕;基于對等網(wǎng)絡(luò)的資源搜索策略的研究[D];華中科技大學(xué);2007年

相關(guān)碩士學(xué)位論文 前10條

1 鄒祥喜;面向新型存儲資源共享的高速互連網(wǎng)絡(luò)結(jié)構(gòu)及容錯(cuò)算法研究[D];國防科技大學(xué);2018年

2 李博輪;基于啟發(fā)式的物聯(lián)網(wǎng)拓?fù)渎窂絻?yōu)化策略研究[D];大連理工大學(xué);2019年

3 劉志丹;基于冗余的半分布式P2P網(wǎng)絡(luò)改進(jìn)策略[D];河南大學(xué);2009年

4 丁學(xué)永;基于信任的超級節(jié)點(diǎn)選取和搜索策略[D];燕山大學(xué);2010年

5 秦鵬程;基于P2PSIP技術(shù)的VoIP系統(tǒng)的研究與實(shí)現(xiàn)[D];華中科技大學(xué);2009年

6 潘偉國;基于分層結(jié)構(gòu)的DHT資源定位模型研究[D];蘭州大學(xué);2008年

7 李鐳;基于Kademlia的P2P分層資源定位模型[D];電子科技大學(xué);2006年

8 張星;HP2P網(wǎng)絡(luò)群分裂與合并策略研究、仿真與實(shí)現(xiàn)[D];西安電子科技大學(xué);2010年

9 段志鳴;基于混合式P2P網(wǎng)絡(luò)UDP下NAT穿越方案的研究與設(shè)計(jì)[D];哈爾濱理工大學(xué);2010年

10 李光勇;混合P2P網(wǎng)絡(luò)的搜索技術(shù)研究[D];重慶大學(xué);2007年

本文編號：2596846