【摘要】：Ad Hoc網(wǎng)絡(luò)是一種沒有固定基礎(chǔ)設(shè)施、臨時(shí)自治、分布式的多跳網(wǎng)絡(luò),由具有無線通信以及路由功能的節(jié)點(diǎn)自組織形成。由于該網(wǎng)絡(luò)中節(jié)點(diǎn)的移動(dòng)性,導(dǎo)致網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)不斷地發(fā)生變化。因此,了解清楚網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)對(duì)于網(wǎng)絡(luò)優(yōu)化、網(wǎng)絡(luò)性能提高、網(wǎng)絡(luò)健壯性增強(qiáng)以及網(wǎng)絡(luò)管理實(shí)現(xiàn)有著舉足輕重的作用。提出了一種移動(dòng)代理和數(shù)據(jù)報(bào)文相結(jié)合(MAMD)的拓?fù)浒l(fā)現(xiàn)協(xié)議。根據(jù)網(wǎng)絡(luò)規(guī)模按最小ID號(hào)原則將網(wǎng)絡(luò)合理分簇；在簇內(nèi),通過數(shù)據(jù)報(bào)文的方式,簇成員維護(hù)鄰居信息,簇首收集簇成員的鄰居表,形成簇內(nèi)拓?fù)�；在簇間,利用了移動(dòng)代理在各個(gè)簇首之間漫游,收集和匯報(bào)拓?fù)湫畔ⅲ徊捎米赃m應(yīng)心跳算法,通過計(jì)算節(jié)點(diǎn)鄰居變化率來獲取鄰居節(jié)點(diǎn)的變化,動(dòng)態(tài)調(diào)整簇成員向簇首匯報(bào)拓?fù)湫畔r(shí)間間隔,從而達(dá)到降低報(bào)文數(shù)量的目的,降低拓?fù)浒l(fā)現(xiàn)的開銷；最后通過DV-Hop和RSSI定位算法進(jìn)一步提高拓?fù)浒l(fā)現(xiàn)的準(zhǔn)確性。采用NS2網(wǎng)絡(luò)模擬軟件對(duì)所提算法進(jìn)行仿真,對(duì)比不同算法和外在因素,驗(yàn)證了加入自適應(yīng)心跳算法的MAMD協(xié)議在各方面性能和減小開銷上均能較好的適用于分簇Ad Hoc網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)。
[Abstract]:Ad Hoc network is a kind of multi-hop network with no fixed infrastructure, temporary autonomy and distributed, which is formed by nodes with wireless communication and routing functions. Because of the mobility of nodes in the network, the topology of the network changes continuously. Therefore, it is very important to understand the network topology structure for network optimization, network performance improvement, network robustness enhancement and network management implementation. A topology discovery protocol combining mobile agent and data packet is proposed in this paper. According to the principle of minimum ID number, the network can be divided reasonably according to the network scale. In the cluster, the cluster members maintain neighbor information through data packets, and the cluster heads collect neighbor tables of cluster members to form the intra-cluster topology. Mobile agents are used to roam among cluster heads to collect and report topology information. Adaptive heartbeat algorithm is used to calculate the change rate of neighbors. In order to reduce the number of packets and reduce the overhead of topology discovery, DV-Hop and RSSI localization algorithms are used to further improve the accuracy of topology discovery. The proposed algorithm is simulated by NS2 network simulation software, and different algorithms and external factors are compared. It is verified that the MAMD protocol with adaptive heartbeat algorithm can be applied to the topology discovery of clustered Ad Hoc networks in all aspects of performance and cost reduction.
【學(xué)位授予單位】：東北大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：TN929.5

【相似文獻(xiàn)】

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

1 熊坤,寇曉蕤,范元書,羅軍勇;網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)算法定性分析[J];計(jì)算機(jī)工程與應(yīng)用;2004年14期

2 徐效美;基于廣度優(yōu)先的網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)算法及實(shí)現(xiàn)[J];煙臺(tái)師范學(xué)院學(xué)報(bào)(自然科學(xué)版);2005年03期

3 吳遠(yuǎn);李潤(rùn)知;劉亞珂;;網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)算法的分析[J];電子技術(shù)應(yīng)用;2006年08期

4 楊國(guó)正;陸余良;夏陽(yáng);;計(jì)算機(jī)網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)技術(shù)研究[J];計(jì)算機(jī)工程與設(shè)計(jì);2006年24期

5 南煜;崔鴻雁;;網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)技術(shù)綜述[J];光盤技術(shù);2006年04期

6 白瑋;劉軍;嚴(yán)慶;;不可控網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)關(guān)鍵技術(shù)[J];解放軍理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年01期

7 達(dá)列雄;;網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)機(jī)制與算法研究[J];科技資訊;2007年36期

8 王瑋;宋光秀;;以太網(wǎng)網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)的實(shí)現(xiàn)[J];廣東通信技術(shù);2010年10期

9 呂艷娟;;網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)技術(shù)的研究[J];計(jì)算機(jī)光盤軟件與應(yīng)用;2012年20期

10 羅西軍;劉亞;;網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)技術(shù)分析[J];數(shù)字技術(shù)與應(yīng)用;2013年09期

相關(guān)會(huì)議論文 前5條

1 張正娟;高嶺;孫建偉;王羽;;基于分布式的多級(jí)網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)研究[A];2006年全國(guó)開放式分布與并行計(jì)算學(xué)術(shù)會(huì)議論文集（一）[C];2006年

2 張明劍;徐國(guó)愛;李忠獻(xiàn);;一種基于多線程的網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)方法[A];第一屆中國(guó)高校通信類院系學(xué)術(shù)研討會(huì)論文集[C];2007年

3 李勇軍;蔡皖東;王偉;田廣利;;基于端到端鏈路利用的網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)算法研究[A];中國(guó)系統(tǒng)仿真學(xué)會(huì)第五次全國(guó)會(huì)員代表大會(huì)暨2006年全國(guó)學(xué)術(shù)年會(huì)論文集[C];2006年

4 王學(xué);郝應(yīng)光;;一種基于P2P的網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)算法[A];2007通信理論與技術(shù)新發(fā)展——第十二屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集（下冊(cè)）[C];2007年

5 史懷洲;朱培棟;;一種新的匿名路由器問題解決方案[A];全國(guó)計(jì)算機(jī)安全學(xué)術(shù)交流會(huì)論文集（第二十三卷）[C];2008年

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

1 姜棟;網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)及顯示技術(shù)研究[D];北京郵電大學(xué);2013年

2 王興;Ad Hoc網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)及定位算法研究[D];東北大學(xué);2014年

3 黃芳;基于簡(jiǎn)單網(wǎng)絡(luò)管理協(xié)議的網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)算法的研究[D];中南民族大學(xué);2008年

4 喬宏;減少探測(cè)冗余的網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)方法及網(wǎng)管拓?fù)淠K實(shí)現(xiàn)[D];湖南大學(xué);2009年

5 李光輝;以太網(wǎng)數(shù)據(jù)鏈路層網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)算法研究[D];南昌大學(xué);2010年

6 張曉平;網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)技術(shù)的研究與實(shí)現(xiàn)[D];北京郵電大學(xué);2010年

7 黃燕輝;網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)的研究與實(shí)現(xiàn)[D];北京交通大學(xué);2011年

8 劉杰;多級(jí)網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)技術(shù)研究[D];四川大學(xué);2004年

9 徐育輝;網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)技術(shù)的研究及實(shí)現(xiàn)[D];曲阜師范大學(xué);2006年

10 董超;基于移動(dòng)Agent的網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)技術(shù)研究[D];華北電力大學(xué)（河北）;2007年

，

本文編號(hào)：2235818