LR-WPAN Mesh網(wǎng)絡(luò)地址分配算法研究.pdf

1、IEEE802.15.5標(biāo)準(zhǔn)為低速率無線個(gè)域網(wǎng)提供了具有更好擴(kuò)展性和穩(wěn)定性的Mesh結(jié)構(gòu)，同時(shí)保證了低功耗、低成本的特性，但該標(biāo)準(zhǔn)LR-WPAN Mesh部分的地址分配算法在地址分配控制開銷和時(shí)間方面存在冗余;移動(dòng)終端節(jié)點(diǎn)的重新加入機(jī)制中，多跳地址申請(qǐng)可能增加節(jié)點(diǎn)存儲(chǔ)開銷。在本文研究中，首先介紹IEEE802.15.5標(biāo)準(zhǔn)中LR-WPAN Mesh網(wǎng)絡(luò)概況，并將LR-WPAN Mesh網(wǎng)絡(luò)地址分配算法和相關(guān)的地址分配算法進(jìn)行分析與比較，

2、然后針對(duì)現(xiàn)有LR-WPAN Mesh網(wǎng)絡(luò)地址算法的不足，提出兩種改進(jìn)算法。
　　 改進(jìn)算法一是針對(duì)IEEE802.15.5標(biāo)準(zhǔn)中的LR-WPAN Mesh地址分配算法在地址分配控制開銷和時(shí)間方面存在冗余的問題，提出的一種高效快速的LR-WPANMesh地址分配算法(Efficient and Rapid Address Assignment algorithm for LR-WPANMesh，ERAA)。該算法通過改變地址分配條

3、件減小組網(wǎng)的平均耗時(shí)，然后通過簡(jiǎn)單的計(jì)算方式簡(jiǎn)化控制分組中的信息并去除冗余控制消息從而減少了控制開銷。理論和仿真結(jié)果表明，ERAA地址分配算法的平均控制開銷和平均組網(wǎng)耗時(shí)的性能相對(duì)原始算法得到了提升。
　　 改進(jìn)算法二是針對(duì)IEEE802.15.5標(biāo)準(zhǔn)中LR-WPAN Mesh網(wǎng)絡(luò)在移動(dòng)終端節(jié)點(diǎn)的重新加入機(jī)制上由于向非下層節(jié)點(diǎn)進(jìn)行多跳地址申請(qǐng)會(huì)額外增加節(jié)點(diǎn)存儲(chǔ)開銷的問題，提出的一種支持節(jié)點(diǎn)移動(dòng)的LR-WPAN Mesh地址分配算

4、法(AddressAssignment algorithm to Support Portability for LR-WPAN Mesh，AASP)。該算法在移動(dòng)節(jié)點(diǎn)的鄰居節(jié)點(diǎn)中無空閑地址時(shí)，如果鄰居節(jié)點(diǎn)的地址塊包含了移動(dòng)節(jié)點(diǎn)原始地址則優(yōu)先選其作為父節(jié)點(diǎn)并向原始父節(jié)點(diǎn)路徑申請(qǐng)地址，減少向原始父節(jié)點(diǎn)通知節(jié)點(diǎn)移動(dòng)的開銷;需要多跳地址申請(qǐng)時(shí)，所選父節(jié)點(diǎn)優(yōu)先考慮向的下層節(jié)點(diǎn)申請(qǐng)從而減小節(jié)點(diǎn)額外的存儲(chǔ)開銷;在組網(wǎng)的關(guān)聯(lián)階段，通過將移動(dòng)節(jié)點(diǎn)加入深