WSAN中匯聚點(diǎn)負(fù)載均衡軌跡規(guī)劃與動(dòng)態(tài)分區(qū)算法研究.pdf

1、如何在延遲約束下高效、均衡地利用傳感器節(jié)點(diǎn)有限的能量，延長(zhǎng)網(wǎng)絡(luò)的生存時(shí)間，已成為無(wú)線(xiàn)傳感器執(zhí)行器網(wǎng)絡(luò)的主要任務(wù)。而網(wǎng)絡(luò)的匯聚點(diǎn)選擇以及執(zhí)行器的分區(qū)策略都會(huì)影響到節(jié)點(diǎn)的能量消耗。因此，針對(duì)網(wǎng)絡(luò)中匯聚點(diǎn)的負(fù)載不均衡，以及執(zhí)行器固定的區(qū)域劃分帶來(lái)的網(wǎng)絡(luò)能量消耗不均衡的問(wèn)題，本文對(duì)無(wú)線(xiàn)傳感器執(zhí)行器網(wǎng)絡(luò)的軌跡規(guī)劃以及執(zhí)行器的動(dòng)態(tài)分區(qū)兩個(gè)方面進(jìn)行研究。
　　首先，針對(duì)WSAN中作為匯聚點(diǎn)的傳感器節(jié)點(diǎn)的負(fù)載不均衡的問(wèn)題，提出一種匯聚點(diǎn)負(fù)載均衡軌

2、跡規(guī)劃策略。通過(guò)構(gòu)建以執(zhí)行器為根節(jié)點(diǎn)的最短路徑樹(shù)，確保傳感器節(jié)點(diǎn)到根節(jié)點(diǎn)的路徑最短，并且執(zhí)行器將分擔(dān)網(wǎng)絡(luò)中心部分的能量消耗，從而減少網(wǎng)絡(luò)的能量消耗。然后在時(shí)延約束的條件下，以傳感器節(jié)點(diǎn)的負(fù)載為匯聚點(diǎn)選擇的首要目標(biāo)，設(shè)計(jì)了一種基于負(fù)載均衡的執(zhí)行器移動(dòng)軌跡策略，降低網(wǎng)絡(luò)中負(fù)載最重的匯聚點(diǎn)的負(fù)載，然后執(zhí)行器利用近鄰算法對(duì)匯聚點(diǎn)進(jìn)行訪(fǎng)問(wèn)，實(shí)現(xiàn)對(duì)網(wǎng)絡(luò)數(shù)據(jù)的采集。
　　其次，針對(duì)傳統(tǒng)固定的執(zhí)行器管轄區(qū)域所導(dǎo)致的區(qū)域邊緣節(jié)點(diǎn)以及區(qū)域中心節(jié)點(diǎn)的能

3、量消耗不均衡的問(wèn)題，提出了一種基于能量分布的多執(zhí)行器動(dòng)態(tài)分區(qū)算法，通過(guò)設(shè)計(jì)能量分布函數(shù)來(lái)判斷執(zhí)行器管轄區(qū)域內(nèi)的剩余能量分布的情況，當(dāng)能量分布函數(shù)小于閩值時(shí)，利用執(zhí)行器相互作用勢(shì)能，邊界作用勢(shì)能，控制執(zhí)行器的移動(dòng)，擴(kuò)大執(zhí)行器的覆蓋率，并利用傳感器節(jié)點(diǎn)剩余能量作為參數(shù)，控制執(zhí)行器移動(dòng)到剩余能量比較充沛的區(qū)域移動(dòng)，然后進(jìn)行Voronoi分區(qū)。
　　最后，通過(guò)Matlab仿真工具，對(duì)不同情況下的節(jié)點(diǎn)的能量消耗、網(wǎng)絡(luò)生存時(shí)間等方面進(jìn)行性能評(píng)