無(wú)線Ad Hoc網(wǎng)絡(luò)鄰居發(fā)現(xiàn)算法研究.pdf

1、無(wú)線Ad Hoc網(wǎng)絡(luò)也簡(jiǎn)稱Ad Hoc網(wǎng)絡(luò)，是一種多跳的，無(wú)中心的，自組織網(wǎng)絡(luò)，不需要預(yù)先的通信基礎(chǔ)設(shè)施，能夠快速、方便、靈活的組網(wǎng)。鄰居發(fā)現(xiàn)是無(wú)線Ad Hoc網(wǎng)絡(luò)初始化的關(guān)鍵步驟，是為了節(jié)點(diǎn)與其一跳范圍內(nèi)的鄰居節(jié)點(diǎn)之間建立聯(lián)系。鄰居發(fā)現(xiàn)過(guò)程中收集的節(jié)點(diǎn)信息對(duì)路由選擇與拓?fù)涔芾矶加兄匾淖饔?。?dāng)前對(duì)鄰居發(fā)現(xiàn)算法的研究一般是基于全向天線基礎(chǔ)上進(jìn)行展開的，并且是基于全局時(shí)間同步機(jī)制。本文在研究大量經(jīng)典鄰居算法基礎(chǔ)上，提出一種改進(jìn)的定向鄰居發(fā)

2、現(xiàn)算法。本文具體研究?jī)?nèi)容包括以下幾個(gè)方面：
　?、傺芯苛藷o(wú)線Ad Hoc網(wǎng)絡(luò)的體系結(jié)構(gòu)，重點(diǎn)分析Ad Hoc網(wǎng)絡(luò)的鄰居發(fā)現(xiàn)原理及鄰居發(fā)現(xiàn)機(jī)制中的基礎(chǔ)問(wèn)題。
　　②詳細(xì)分析了三種經(jīng)典的鄰居發(fā)現(xiàn)算法，第一種是基于全向天線的ALOHA-LIKE算法；第二種是基于時(shí)間同步的概率性鄰居發(fā)現(xiàn)算法GRA，該算法是一種定向發(fā)送全向接收的算法；第三種是基于確定性掃描序列的同步定向鄰居發(fā)現(xiàn)算法SBA，該算法是一種定向發(fā)送定向接收的鄰居發(fā)現(xiàn)算法。