數據收集是無線感測器網路(WSN)中的重要議題。最近的研究表明，使用移動收集器收集數據與靜態多跳路由的感測器相比具有許多優勢。但是，移動收集器受電量的限制，其總移動長度有限，導致能拜訪的匯集點有限，使無線感測網路因多跳代傳而造成生命期較短。在本文中，我們先預估區域中匯集點所需數量後，再找出許多耗電量較小的節點，來做為匯集點，以及建構移動收集器路徑來提高數據採集的效率，並增加無線感測網路生命期。透過大量的實驗顯示，我們的方法可以拜訪較多的匯集點，進而延長的網路的生命週期。

Data collection is a fundamental and important issue in wireless sensor networks (WSNs). Recent research has shown that using mobile sensors to collect data has many advantages over static multi-hop routing sensors. However, limited movement speed of the mobile sensor can result in increased data transmission delays, or there is no guarantee that the data for each sensor can be fully collected. In this paper, we estimate the number of points in the region and then calculate the node with the lowest power consumption as the aggregation point and the algorithm to construct the shortest path of the mobile sensor to improve the data collection efficiency. Therefore, minimizing the power consumption of the aggregation point of the access is the main goal of this paper, which will greatly reduce the data collection delay. Through a large number of experiments, our program results show that our method can significantly reduce the length of the mobile sensor path, and the sum of the power consumption of the meeting point is also the lowest, thus extending the life cycle of the network.

目錄
目錄	IV
圖目錄	V
表目錄	VI
第一章、簡介	1
第二章、相關研究	4
A.	無數據轉發	4
B.	部分數據轉發	5
第三章、網路環境與問題描述	8
A 網路環境	8
B 問題描述	10
第四章、預估匯集點數量及建立路徑資料收集排程技術	13
A 階段一:預估匯集點數量階段	13
B 階段二:建立路徑階段	16
第五章、模擬實驗	20
第六章、結論	25
參考文獻	26
附錄-英文論文	28
 
圖目錄
圖 1 匯集點示意圖	10
圖 2 路徑走法	14
圖 3 掃描點示意圖	16
圖 4 分群方法	17
圖 5 MST示意圖	18
圖 6 算法節點數比較	21
圖 7 能量消耗比較	22
圖 8 每回合總能量消耗	23
圖 9 算法能量消耗比較	24


表目錄
表 1:符號總表	9
表 2 限制條件	13

[1]	I.F. Akyildiz, Su Weilian, Y. Sankarasubramaniam, E. Cayirci, "A survey on sensor networks", IEE Communications Magazine, vol.40, no. 8, pp. 102–114, Aug. 2002.  
[2]	A. Nandi and S. Kundu, “Energy level performance of packet delivery schemes in wireless sensor networks over fading channels,”International Journal of Future Generation Communication and Networking, vol. 4, pp. 91–104, 2011. 
[3]	J. Wu, K.-M. Hou, X. Diao, and J.-J. Li, “Fuzzy position based routing in clustered wireless sensor network for smart environment,” in Proceedings of the International Conference on Computer Science and Service System (CSSS ’11), pp. 3945–3948, June 2011. 
[4]	P. Andreou, A. Pamboris, D. Zeinalipour-Yazti, P. K. Chrysanthis and G. Samaras, "ETC: Energy-Driven Tree Construction in Wireless Sensor Networks," 2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware, Taipei, 2009, pp. 513-518.
[5]	Y. Lin and Q. Wu, "Energy-Conserving Dynamic Routing in Multi-sink Heterogeneous Sensor Networks," 2010 International Conference on Communications and Mobile Computing, Shenzhen, 2010, pp. 269-273.
[6]	W. Alsalih, H. S. Hassanein and S. Akl, "Routing to a Mobile Data Collector on a Predefined Trajectory," 2009 IEEE International Conference on Communications, Dresden, 2009, pp. 1-5.
[7]	R. C. Shah, S. Roy, S. Jain, and W. Brunette, “Data MULEs: Modeling and analysis of a three-tier architecture for sparse sensor networks,” Ad Hoc Netw., vol. 1, nos. 2–3, pp. 215–233, Sep. 2003.
[8]	M. Ma and Y. Yang, “Data gathering in wireless sensor networks with mobile collectors,” in Proc. IEEE Int. Symp. Parallel Distrib. Process. (IPDPS), Apr. 2008, pp. 1–9.
[9]	R. Sugihara and R. K. Gupta, “Optimal speed control of mobile node for data collection in sensor networks,” IEEE Trans. Mobile Comput., vol. 9, no. 1, pp. 127–139, Jan. 2010.
[10]	A. A. Somasundara, A. Ramamoorthy, and M. B. Srivastava, “Mobile element scheduling with dynamic deadlines,” IEEE Trans. Mobile Comput., vol. 6, no. 4, pp. 395–410, Apr. 2007.
[11]	M. Zhao and Y. Yang, “Bounded relay hop mobile data gathering in wireless sensor networks,” IEEE Trans. Comput., vol. 61, no. 2, pp. 265–277, Feb. 2012.
[12]	G. Xing, T. Wang, Z. Xie, and W. Jia, “Rendezvous planning in wireless sensor networks with mobile elements,” IEEE Trans. Mobile Comput., vol. 7, no. 12, pp. 1430–1443, Dec. 2008.
[13]	K. Almi’ani, A. Viglas, and L. Libman, “Energy-efficient data gathering with tour length-constrained mobile elements in wireless sensor networks,” in Proc. 35th IEEE Conf. LCN, Denver, CO, USA, Oct. 2010, pp. 582–589.
[14]	H. Salarian, K.-W. Chin, and F. Naghdy, “An energy-efficient mobile-sink path selection strategy for wireless sensor networks,” IEEE Trans. Veh. Technol., vol. 63, no. 5, pp. 2407–2419, Jun. 2014.