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

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

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