Abstract
在我們這篇論文中，所研究的主題為:在不可靠的感測網路中，如何建立一個最大壽命的資料收集樹。相較於先前的研究來說，我們所使用的網路模型為每一個sensor的傳輸能量皆可自由動態的調整、收到資料後會回傳Acknowledgement給傳送者(本篇論文中簡稱Ack)，無論在傳收資料或是傳收Ack的雙方皆要考慮Bit Error Rate（本篇論文中簡稱BER）的影響，以及在傳送失敗後進行重傳的動作，在重傳時採用IEEE 802.15.4協定內的重傳機制，代表並不一定每一次都會回傳Ack，使我們的模型更加的具有一般性與真實性。我們也從中推導出新的模型的壽命上界值。而演算法的部分，則是先給定一個初始的資料收集樹後，接著再反覆利用重新改變樹的架構來提升資料收集樹的壽命，最後用simulation來呈現我們的改進效果。