在感測網路中兩種建立最大生命週期資料收集樹方法及重建機制方法的比較

Comparison of Two Methods for Constructing Maximum-lifetime Data Gathering Trees And Mechanisms for Reconfiguration in Sensor Networks

王凱揚(Kai-Yang Wang)

指導教授 ： 林華君

國立清華大學/電機資訊學院/資訊工程學系/碩士(2010年)

摘要

在這篇論文中，每一個感測器皆可自由調整傳輸能量等級，且資料會經過資料匯集處理後傳向基地台。演算法會找出一個此感測網路中最大生命週期的資料收集樹。接著，我們提出另一個與之相似的演算法，並比較模擬結果。在演算法結束後，我們會找出何時演算法需要重新執行以進一步延長生命週期。

關鍵字

感測網路

參考文獻

[1] 李封儒/林華君, “在感測網路中利用資料匯集機制建立擁有最大生命週期的資料收集樹”, 碩士論文, 國立清華大學

[2] Y. Xue, Y. Cui, and K. Nahrstedt, “Maximizing lifetime for data gathering in wireless sensor networks”, Mobile Networks and Applications, vol. 10, no. 6, pp. 853-864, Dec. 2005.

[4] S. Madden, R. Szewczyk, M. J. Franklin, and D. Culler, “Supporting Aggregate Queries Over Ad-Hoc Wireless Sensor Networks”, In Proceedings of 4th IEEE Workshop on Mobile Computing and Systems Applications, pp. 49-58, June 2002.

[5] K. Kalpakis and S. Tang, “A combinatorial algorithm for the Maximum Lifetime data gathering and Aggregation problem in sensor networks”, in Proceedings of the International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM), pp. 1-8, June 2008.

[6] K. Kalpakis, K. Dasgupta, and P. Namjoshi, “Efficient algorithms for maximum lifetime data gathering and aggregation in wireless sensor networks”, Computer Networks, Vol. 42, no. 6, pp. 697-716, Aug. 2003.