基于多目標(biāo)規(guī)劃的傳感器網(wǎng)絡(luò)路由樹構(gòu)建與優(yōu)化.pdf

1、無(wú)線傳感器網(wǎng)絡(luò)(Wireless Sensor Networks，WSNs)節(jié)點(diǎn)具有體積小，成本低等特點(diǎn)，引起各個(gè)研究領(lǐng)域的極大關(guān)注，已成功應(yīng)用于軍事、工業(yè)、醫(yī)療衛(wèi)生等傳統(tǒng)領(lǐng)域。本文在樹形結(jié)構(gòu)的基礎(chǔ)上，對(duì)樹路由結(jié)構(gòu)以及樹路由算法進(jìn)行了較為深入的研究。研究主要包括以下幾個(gè)方面：
　　 在樹路由算法的基礎(chǔ)上，以提高網(wǎng)絡(luò)能量消耗的有效性和均衡性為目標(biāo)，結(jié)合節(jié)點(diǎn)剩余能量以及節(jié)點(diǎn)傳輸?shù)哪芰肯?，提出了能量均衡的樹路由算法。?jié)點(diǎn)在選擇下一跳

2、節(jié)點(diǎn)時(shí)，首先根據(jù)鄰接表中鄰居節(jié)點(diǎn)的剩余能量信息，選擇剩余能量較多的幾個(gè)節(jié)點(diǎn)，從而避免選擇剩余能量過小的節(jié)點(diǎn)進(jìn)行數(shù)據(jù)傳遞，然后根據(jù)節(jié)點(diǎn)間傳輸能量的大小選擇消耗能量最小的節(jié)點(diǎn)作為下一跳節(jié)點(diǎn)。仿真試驗(yàn)結(jié)果表明，該算法的確可以有效地延長(zhǎng)網(wǎng)絡(luò)生命周期，提高網(wǎng)絡(luò)性能。
　　 在樹形結(jié)構(gòu)構(gòu)建的基礎(chǔ)上，以提高網(wǎng)絡(luò)能量消耗的均衡性以及降低網(wǎng)絡(luò)傳輸能量消耗為目標(biāo)，提出了多目標(biāo)規(guī)劃的路由樹優(yōu)化算法。該算法將樹形結(jié)構(gòu)中節(jié)點(diǎn)間的關(guān)系抽象成一個(gè)關(guān)系矩陣，并