基于多目標規(guī)劃的傳感器網絡路由樹構建與優(yōu)化.pdf

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

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