【摘要】：Ad Hoc網(wǎng)絡(luò)是一種沒有固定基礎(chǔ)設(shè)施、臨時自治、分布式的多跳網(wǎng)絡(luò),由具有無線通信以及路由功能的節(jié)點自組織形成。由于該網(wǎng)絡(luò)中節(jié)點的移動性,導(dǎo)致網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)不斷地發(fā)生變化。因此,了解清楚網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)對于網(wǎng)絡(luò)優(yōu)化、網(wǎng)絡(luò)性能提高、網(wǎng)絡(luò)健壯性增強(qiáng)以及網(wǎng)絡(luò)管理實現(xiàn)有著舉足輕重的作用。提出了一種移動代理和數(shù)據(jù)報文相結(jié)合(MAMD)的拓?fù)浒l(fā)現(xiàn)協(xié)議。根據(jù)網(wǎng)絡(luò)規(guī)模按最小ID號原則將網(wǎng)絡(luò)合理分簇；在簇內(nèi),通過數(shù)據(jù)報文的方式,簇成員維護(hù)鄰居信息,簇首收集簇成員的鄰居表,形成簇內(nèi)拓?fù)�；在簇間,利用了移動代理在各個簇首之間漫游,收集和匯報拓?fù)湫畔ⅲ徊捎米赃m應(yīng)心跳算法,通過計算節(jié)點鄰居變化率來獲取鄰居節(jié)點的變化,動態(tài)調(diào)整簇成員向簇首匯報拓?fù)湫畔r間間隔,從而達(dá)到降低報文數(shù)量的目的,降低拓?fù)浒l(fā)現(xiàn)的開銷；最后通過DV-Hop和RSSI定位算法進(jìn)一步提高拓?fù)浒l(fā)現(xiàn)的準(zhǔn)確性。采用NS2網(wǎng)絡(luò)模擬軟件對所提算法進(jì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é)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：TN929.5

【相似文獻(xiàn)】

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

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

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

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

4 楊國正;陸余良;夏陽;;計算機(jī)網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)技術(shù)研究[J];計算機(jī)工程與設(shè)計;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é)報(自然科學(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)的實現(xiàn)[J];廣東通信技術(shù);2010年10期

9 呂艷娟;;網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)技術(shù)的研究[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)會議論文 前5條

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

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

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

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

5 史懷洲;朱培棟;;一種新的匿名路由器問題解決方案[A];全國計算機(jī)安全學(xué)術(shù)交流會論文集（第二十三卷）[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 黃芳;基于簡單網(wǎng)絡(luò)管理協(xié)議的網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)算法的研究[D];中南民族大學(xué);2008年

4 喬宏;減少探測冗余的網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)方法及網(wǎng)管拓?fù)淠K實現(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ù)的研究與實現(xiàn)[D];北京郵電大學(xué);2010年

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

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

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

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

，

本文編號：2235818