自組織網(wǎng)絡(luò)中一種基于關(guān)系的自適應(yīng)分群算法.pdf

1、無(wú)線(xiàn)自組織網(wǎng)絡(luò)的便利使得人們?cè)絹?lái)越關(guān)注了，但是正因?yàn)樽越M織網(wǎng)絡(luò)便利的自組織性使得它比傳統(tǒng)的有線(xiàn)網(wǎng)絡(luò)以及基礎(chǔ)建設(shè)的無(wú)線(xiàn)網(wǎng)絡(luò)面臨著更大的考驗(yàn)。其中，隱藏終端和暴露終端的問(wèn)題就是無(wú)線(xiàn)自組織網(wǎng)絡(luò)中一個(gè)特有的問(wèn)題。 本文主要的目的在于解決固定Ad Hoc網(wǎng)絡(luò)中的隱藏終端問(wèn)題。首先，從無(wú)線(xiàn)網(wǎng)絡(luò)形成的拓?fù)浣Y(jié)構(gòu)出發(fā)，依據(jù)節(jié)點(diǎn)之間的關(guān)系，找到三種基本的拓?fù)漕?lèi)型：全連接拓?fù)?、線(xiàn)型拓?fù)浜托切屯負(fù)?；以及兩種連接方式：線(xiàn)連接和點(diǎn)連接。在此基礎(chǔ)上設(shè)計(jì)出分群

2、算法，可以把任何形式的網(wǎng)絡(luò)拓?fù)鋭澐譃檫@三種基本的拓?fù)漕?lèi)型，并且這三種就基本的拓?fù)漕?lèi)型都是由線(xiàn)連接和點(diǎn)連接的連接方式互連。 按照關(guān)系劃分群能夠使得隱藏終端問(wèn)題得以簡(jiǎn)化，從而為解決隱藏終端問(wèn)題的解決提供了一個(gè)良好的基礎(chǔ)。 在IEEE802.11和IEEE802.15.4的啟發(fā)下，構(gòu)想出一種可行性較高的一種多路訪(fǎng)問(wèn)技術(shù)--主動(dòng)碰撞方法。在載波監(jiān)聽(tīng)的基礎(chǔ)上，利用CF-CTS- DATA的握手機(jī)制執(zhí)行操作。在這里一個(gè)重大的改進(jìn)在于

3、接收方節(jié)點(diǎn)采用了一種分布式的仲裁機(jī)制，使得隱藏終端問(wèn)題得到了很好的解決。然而關(guān)于暴露終端的問(wèn)題還不能夠很好的解決，其關(guān)鍵在于產(chǎn)生暴露終端的碰撞在于CTS，而CTS在基于關(guān)系的分群中不能很好的預(yù)測(cè)其內(nèi)容，因此在暴露終端的問(wèn)題上最大的突破口在于如何當(dāng)CTS碰撞時(shí)能夠清楚的知道其內(nèi)容。在論文中提到了一些正在研究的新技術(shù)可能會(huì)解決這個(gè)問(wèn)題。例如可以在發(fā)送數(shù)據(jù)前的握手信號(hào)階段使用PicoRadio技術(shù)來(lái)避免碰撞。 論文對(duì)解決隱藏終端的問(wèn)題