無(wú)線自組織網(wǎng)絡(luò)的鄰居發(fā)現(xiàn)方法研究.pdf

1、隨著無(wú)線通信技術(shù)的飛速發(fā)展，用戶對(duì)通信服務(wù)質(zhì)量的要求越來(lái)越高，逐漸追求“與任何人、在任何時(shí)候、在任何地點(diǎn)”進(jìn)行通信的目標(biāo)，這極大地促進(jìn)了無(wú)線網(wǎng)絡(luò)的發(fā)展。無(wú)線自組織網(wǎng)絡(luò)由于具有極低的建設(shè)維護(hù)成本和極強(qiáng)的網(wǎng)絡(luò)覆蓋能力，廣泛應(yīng)用在軍事和民用領(lǐng)域，已日益成為網(wǎng)絡(luò)研究的熱點(diǎn)問(wèn)題。而鄰居發(fā)現(xiàn)是實(shí)現(xiàn)終端間分布式協(xié)作通信的關(guān)鍵步驟之一，也是利用有限的無(wú)線帶寬資源進(jìn)行高效信息共享的重要基礎(chǔ)，掌握終端節(jié)點(diǎn)間的鄰居信息就確定了其網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。因此，鄰居發(fā)現(xiàn)對(duì)

2、拓?fù)淇刂?、路由協(xié)議等研究領(lǐng)域具有舉足輕重的作用。
　　 本文重點(diǎn)研究無(wú)線自組織網(wǎng)絡(luò)中節(jié)點(diǎn)數(shù)已知和未知時(shí)的鄰居發(fā)現(xiàn)方法，主要研究?jī)?nèi)容包括：首先，在網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)已知時(shí)，論文借鑒了現(xiàn)有文獻(xiàn)的“重復(fù)發(fā)送”鄰居發(fā)現(xiàn)方法中的多時(shí)槽思想，給出一種“多重發(fā)送”的鄰居發(fā)現(xiàn)方法，即在W(時(shí)槽數(shù))個(gè)時(shí)槽中僅發(fā)送一份、兩份或多份消息。通過(guò)理論分析和仿真驗(yàn)證表明，在W個(gè)時(shí)槽發(fā)送m(發(fā)送份數(shù))

3、概率，進(jìn)而減少完成鄰居發(fā)現(xiàn)所需要的時(shí)間。再次，針對(duì)網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)未知時(shí)，借鑒Sift協(xié)議的部分思想，給出了一種與節(jié)點(diǎn)數(shù)無(wú)關(guān)(僅與時(shí)槽數(shù)有關(guān))的發(fā)送概率確定方法和相應(yīng)的基于P-堅(jiān)持的鄰居發(fā)現(xiàn)方法。仿真表明選擇合適的時(shí)槽數(shù)時(shí)，該方法與節(jié)點(diǎn)數(shù)已知時(shí)最優(yōu)發(fā)送方案相比鄰居發(fā)現(xiàn)概率誤差僅在5％左右，具有較強(qiáng)的實(shí)用性。最后，針對(duì)網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)未知時(shí)，提出了具有反饋機(jī)制的鄰居發(fā)現(xiàn)方法，該方法使用固定W個(gè)時(shí)槽和時(shí)域反饋機(jī)制，與前述方法不同之處在于鄰居節(jié)點(diǎn)任選一個(gè)