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

【相似文獻】

相關期刊論文 前10條

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

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

3 吳遠;李潤知;劉亞珂;;網(wǎng)絡拓撲發(fā)現(xiàn)算法的分析[J];電子技術應用;2006年08期

4 楊國正;陸余良;夏陽;;計算機網(wǎng)絡拓撲發(fā)現(xiàn)技術研究[J];計算機工程與設計;2006年24期

5 南煜;崔鴻雁;;網(wǎng)絡拓撲發(fā)現(xiàn)技術綜述[J];光盤技術;2006年04期

6 白瑋;劉軍;嚴慶;;不可控網(wǎng)絡拓撲發(fā)現(xiàn)關鍵技術[J];解放軍理工大學學報(自然科學版);2007年01期

7 達列雄;;網(wǎng)絡拓撲發(fā)現(xiàn)機制與算法研究[J];科技資訊;2007年36期

8 王瑋;宋光秀;;以太網(wǎng)網(wǎng)絡拓撲發(fā)現(xiàn)的實現(xiàn)[J];廣東通信技術;2010年10期

9 呂艷娟;;網(wǎng)絡拓撲發(fā)現(xiàn)技術的研究[J];計算機光盤軟件與應用;2012年20期

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

相關會議論文 前5條

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

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

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

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

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

相關碩士學位論文 前10條

1 姜棟;網(wǎng)絡拓撲發(fā)現(xiàn)及顯示技術研究[D];北京郵電大學;2013年

2 王興;Ad Hoc網(wǎng)絡拓撲發(fā)現(xiàn)及定位算法研究[D];東北大學;2014年

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

4 喬宏;減少探測冗余的網(wǎng)絡拓撲發(fā)現(xiàn)方法及網(wǎng)管拓撲模塊實現(xiàn)[D];湖南大學;2009年

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

6 張曉平;網(wǎng)絡拓撲發(fā)現(xiàn)技術的研究與實現(xiàn)[D];北京郵電大學;2010年

7 黃燕輝;網(wǎng)絡拓撲發(fā)現(xiàn)的研究與實現(xiàn)[D];北京交通大學;2011年

8 劉杰;多級網(wǎng)絡拓撲發(fā)現(xiàn)技術研究[D];四川大學;2004年

9 徐育輝;網(wǎng)絡拓撲發(fā)現(xiàn)技術的研究及實現(xiàn)[D];曲阜師范大學;2006年

10 董超;基于移動Agent的網(wǎng)絡拓撲發(fā)現(xiàn)技術研究[D];華北電力大學（河北）;2007年

，

本文編號：2235818