操作资料收集树以平衡感测网路的电源消耗-ACANLabNCU.PDF

操作資料收集樹以平衡感測網路的電源消耗 謝秉鈞、俞征武 中華大學資訊工程系暨研究所 cwyu@chu.edu.tw 摘要 以增長網路存活時間便是一個很重要的問 題。 在無線感測網路上 (sensor networks ）， ㄧ般來說，因為成本和環境因素的考量， 探究影響網路存活時間因素有相當多 在一定的感測區域內所部署的感測點是有 種。前人多考慮如何能夠降低所有感測點 限的，加上感測點所擁有的電量是有限 的耗電量，以延長感測網路的生命週期。 的，因此感測網路的生命週期是有其限 但是忽略了另一個影響網路存活時間的重 制。如何能夠降低所有感測點的耗電量， 要因素：感測點電源消耗不平均。一旦若 或利用其他技術，以延長感測網路的生命 干感測點電源耗盡進而導致網路功能喪 週期，便是一個相當重要的研究問題。前 失，則其他感測點縱然仍有相當多的電源 人成果大多只思考如何延長整體網路生命 也是無用的。討論造成感測點電源消耗不 週期為主，卻忽略感測點因任務的不同或 平均的因素也有很多。例如，感測網路常 處理資料量的不同，而常會造成每個感測 使用一個資料收集樹 (aggregation tree)來蒐 點的電源衰竭情況大不相同，導致每個感 集感測得來的資料，所以會影響此區感測 測點的存活時間長短不一，反而縮短整個 點或鄰近區感測點的耗電狀況的一些變因 整體網路存活時間。本篇論文目的除了提 包含：資料收集樹的選擇、感測點離資料 出一個省電的資料收集樹外，我們也提出 收集樹上收集器(sink)的遠近、該區域中被 利用平衡電源消耗的技巧來延長感測網路 監控的事件其發生的頻率。這些因素都會 的存活時間。我們也同時作模擬實驗來驗 影響到感測點的接收及傳送資料的次數及 證這些技巧確實可延長感測網路的存活時 封包的大小，導致感測點的能源消耗程度 間。 不同；也就是有些感測點會較早死亡，導 致整體網路之存活時間(lifetime)下降。 關鍵字：感測網路、平衡耗電量、生 命週期、資料收集樹、多收集器 在 [3]中的研究顯示要造出最佳的資料 收集樹是NP-complete的問題，因此前人所 1. 簡介 做的方法大多是屬於試探式的方法來建立 資料收集樹以求網路存活時間能夠增加， 無線感測網路是在無線網路中的應 不過我們發現若一直固定利用一個資料收 用，利用低成本的感測點，以大量密集的 集樹，由於資料收集壓縮封包的問題，使 散佈在需要感測的區域。而感測點可以感 得靠近收集器的感測點所接收與傳送的封 測所在區域的一些訊息 例如：溫度、溼度( 包都會龐大，導致耗電量提高，因而容易 等