基于無(wú)線自組網(wǎng)的實(shí)時(shí)拓?fù)涫占c維護(hù)算法設(shè)計(jì)與實(shí)現(xiàn).pdf

1、無(wú)線自組網(wǎng)(Wireless ad hoc network)是一種無(wú)需中心節(jié)點(diǎn)，無(wú)需固定網(wǎng)絡(luò)通信基礎(chǔ)設(shè)施，可以自由組網(wǎng)的網(wǎng)絡(luò)。為了保證無(wú)線自組網(wǎng)中的所有節(jié)點(diǎn)能夠正常接入網(wǎng)絡(luò)并進(jìn)行業(yè)務(wù)傳輸，需要設(shè)計(jì)拓?fù)涫占惴▉?lái)完善拓?fù)涫占瘷C(jī)制。
　　至今為止，基于無(wú)線自組網(wǎng)的拓?fù)涫占c維護(hù)算法的研究還不是很成熟，大部分都是針對(duì)有線拓?fù)涫占惴ǖ难芯俊１疚乃O(shè)計(jì)的實(shí)時(shí)拓?fù)涫占c維護(hù)算法是基于移動(dòng)通信無(wú)線自組織網(wǎng)絡(luò)，不考慮節(jié)點(diǎn)的移動(dòng)速度，通過(guò)對(duì)信噪比

2、和信號(hào)強(qiáng)度值的判斷確定能否接入自組織網(wǎng)絡(luò)。本文的主要工作如下:
　　(1)完成對(duì)拓?fù)涫占惴ǖ脑O(shè)計(jì)，保障無(wú)線自組網(wǎng)系統(tǒng)中每個(gè)節(jié)點(diǎn)都包含一張全網(wǎng)拓?fù)湫畔⒌耐負(fù)浔?。拓?fù)涫占惴ㄖ饕獜娜齻€(gè)方面進(jìn)行設(shè)計(jì):一是鄰居關(guān)系的建立;二是通過(guò)控制信道收集全網(wǎng)的鄰居關(guān)系表;三是通過(guò)數(shù)據(jù)信道收集全網(wǎng)拓?fù)湫畔ⅰ?br>　　(2)因?yàn)楣?jié)點(diǎn)的上下線會(huì)造成網(wǎng)絡(luò)的不穩(wěn)定，所以需要設(shè)計(jì)拓?fù)渚S護(hù)算法來(lái)保障網(wǎng)絡(luò)的穩(wěn)定性。通過(guò)鄰居老化定時(shí)器以及序列號(hào)判斷節(jié)點(diǎn)是否在線，及

3、時(shí)更新拓?fù)浔?，清除已?jīng)掉線的鄰居節(jié)點(diǎn)信息，避免資源的浪費(fèi)。
　　(3)因?yàn)閿?shù)據(jù)信道需要根據(jù)節(jié)點(diǎn)之間是否分配資源進(jìn)行數(shù)據(jù)業(yè)務(wù)傳輸，所以拓?fù)浔硎占曛笮枰峁┮粋€(gè)沒(méi)有環(huán)路的拓?fù)鋱D進(jìn)行資源分配。本文參考prim算法，設(shè)計(jì)合適的拓?fù)淝协h(huán)算法。
　　本文設(shè)計(jì)并實(shí)現(xiàn)了拓?fù)涫占c維護(hù)算法，通過(guò)公司提供的硬件設(shè)備搭建測(cè)試環(huán)境，對(duì)拓?fù)涫占c維護(hù)算法的功能及性能進(jìn)行測(cè)試。實(shí)驗(yàn)結(jié)果表明此拓?fù)涫占c維護(hù)算法能夠保障無(wú)線自組網(wǎng)中節(jié)點(diǎn)的及時(shí)接入以及正