資料收集在無線感測網路中是一項相當重要的研究議題，為了達到平衡感測器電量的目的，有許多研究[12]-[16]利用行動收集器(Data Mule)移動於監控場景中，收集固定式感測器(Static Sensor)的感測資料。然而，大多數的研究均假設感測器待收集的資料量是相同的。實際上，不同區域的感測器可能因重要性及任務不同，而有不同數量的感測資料。另外，若感測資料量過於龐大(例如：圖片、影像等)，行動收集器只裝設一根天線將導致資料收集時間過長。有鑒於此，本篇論文提出一資料收集機制，使用裝設多根天線(Multiple Antennas)的行動收集器，依據固定式感測器不同的資料量，對於資料收集進行排程規劃，以減短資料收集所耗費的時間。其中，本論文更深入探討尋找較佳資料收集位置的方式，以使用較少的行動收集器，使感測資料可於使用者規定的時間內回傳至資料收集站。實驗證明本篇論文的作法在平均傳輸延遲時間與平均收集時間方面優於其他研究。

Data collection is a key issue in wireless sensor network. Some existing studies use the data mule (DM) to efficiently collect the sensing data to the sink node. Based on user requirements, different type of sensors will be allocated in the monitoring area, and thus DM will collect different data quantities of the sensors. However, when the DM equipped with single half-duplex antenna, it will lead to the long data transmission delay. To handle this, this paper allows that the DM equipped with multiple half-duplex antennas such that it can simultaneously collect data from different sensors within its communication range. To achieve this, the DM selects some proper locations to collect the sensory. Therefore, the DM can collect the data in short time.

目錄
圖目錄	V
表目錄	VII
第一章、簡介	1
第二章、相關研究	5
2.1 一台全向單天線之行動收集器進行資料收集	5
2.2 多台全向單天線之行動收集器進行資料收集	6
2.3 多台方向多天線之行動收集器進行資料收集	8
第三章、網路環境與問題描述	9
3.1 網路場景	9
3.2 通訊模型	10
3.3 問題描述	11
第四章、基本概念	13
第五章、多天線資料收集機制	19
5.1 尋找候選收集點(Finding Candidate Polling Points Phase, FCP-Phase)	19
5.2 選擇合適收集點(Selecting Adaptive Polling Points Phase, SAP-Phase)	23
5.2.1 孤立點之收集點挑選與資料傳輸安排	23
5.2.2 非孤立點之收集點挑選與資料傳輸安排	26
5.3 調整收集點位置(Refining Polling Points’ Position Phase, RPP-Phase)	30
5.4 分群與路徑建置(Clustering and Path Construction Phase, CPC-Phase)	34
第六章、模擬實驗	38
第七章、結論	49
參考文獻	50
附錄—英文論文	53
 
圖目錄
圖(一)：FCP階段中，收集站尋找候選收集點。	14
圖(二)(a)：候選收集點p1與p3成為收集點。	15
圖(二)(b)：候選收集點p2與p3成為收集點。	15
圖(二)：SAP階段中，收集站自候選收集點挑選收集點。	15
圖(三)(a)：以重疊區域中心點作為收集點。	16
圖(三)(b)：調整收集點。	16
圖(三)：RPP階段中，收集站調整收集點位置。	16
圖(四)：CPC階段中，收集器分群與路徑建造。	17
圖(五)：點集合U'與U'以TSP建造路徑。	20
圖(六)：收集站依據權重值挑選候選收集點。	22
圖(七)： 4-sector智能天線。	25
圖(八)：孤立點之收集點挑選與資料傳輸安排。	25
圖(九)：非孤立點之收集點挑選與資料傳輸安排。	29
圖(十)：不同收集位置之資料收集時間	31
圖(十一)：收集站計算通訊重疊區域之切割區塊權重值。	33
圖(十二)：收集點依照收集與行走時間進行分群	36
圖(十三)：收集站調整各收集器資料收集出發位置。	37
圖(十四)：有無挑選收集點之資料收集時間比較。	39
圖(十五)：sector數量與資料量差距對於收集器數量之影響。	40
圖(十六)：資料收集限制時間與資料量差距對於收集器數量之影響。	41
圖(十七)：資料量差距與感測器數量對於收集時間之影響。	42
圖(十八)：資料量差距與感測器數量對於感測器傳輸延遲時間之影響。	43
圖(十九)：sector數量對於資料收集時間之影響。	44
圖(二十)：資料傳輸速率對於收集器數量之影響。	45
圖(二十一)：收集器行走速率對於收集器數量之影響。	46
圖(二十二)：sector數量對於感測器傳輸延遲時間之影響。	47
圖(二十三)：資料收集限制時間對於感測器傳輸延遲時間之影響。	48

表目錄
表(一)：資料收集研究之比較	8
表(二)：模擬參數	38

[1]	S. Ji and Z. Cai, “Distributed Data Collection and Its Capacity in Asynchronous Wireless Sensor Networks,” IEEE INFOCOM, Mar. 2012.
[2]	S. Chen, M. Huang, S. Tang, and Y. Wang, “Capacity of Data Collection in Arbitrary Wireless Sensor Networks,” IEEE Transactions on Parallel and Distributed Systems, vol. 23, no. 1, Jan. 2012, pp. 52-60.
[3]	O.D. Incel, A. Ghosh, B. Krishnamachari, and K. Chintalapudi, “Fast Data Collection in Tree-Based Wireless Sensor Networks,” IEEE Transactions on Mobile Computing, vol. 11, no. 1, Jan. 2012, pp. 86-99.
[4]	S. Luo, X. Mao, Y. Sun, Y. Ji, and S. Tang, “Delay Minimum Data Collection in the Low-Duty-Cycle Wireless Sensor Networks,” IEEE GLOBECOM, Dec. 2012.
[5]	G. Shi, J. Zheng, J. Yang, and Z. Zhao, “Double-Blind Data Discovery Using Double Cross for Large-Scale Wireless Sensor Networks with Mobile Sinks,” IEEE Transactions on Vehicular Technology, vol. 61, no. 5, Jun. 2012, pp, 2294-2304.
[6]	L. Xiang, J. Luo, and C. Rosenberg, “Compressed Data Aggregation: Energy-Efficient and High-Fidelity Data Collection,” IEEE/ACM Transactions on Networking, vol. 21, no. 6, Dec. 2013, pp. 1722-1735.
[7]	S. Ji, R. Beyah, and Z. Cai, “Snapshot and Continuous Data Collection in Probabilistic Wireless Sensor Networks,” to appear in IEEE Transactions on Mobile Computing, 2013. 10.1109/TMC.2013.30
[8]	Y. Tang, B. Zhang, T. Jing, D. Wu, and X. Cheng, “Robust Compressive Data Gathering in Wireless Sensor Networks,” IEEE Transactions on Wireless Communications, vol. 12, no. 6, Jun. 2013, pp. 2754-2761.
[9]	W. Zhao and X. Tang, “Scheduling Sensor Data Collection with Dynamic Traffic Patterns,” IEEE Transactions on Parallel and Distributed Systems, vol. 24, no. 4, Apr. 2013, pp. 789-802.
[10]	Z. Li, Y. Liu, M. Li, J. Wang, and Z. Cao, “Exploiting Ubiquitous Data Collection for Mobile Users in Wireless Sensor Networks,” IEEE Transactions on Parallel and Distributed Systems, vol. 24, no. 2, Feb. 2013, pp. 312-326.
[11]	H. Shen, Z. Li, L. Yu, and C. Qiu, “Efficient Data Collection for Large-Scale Mobile Monitoring Applications,” to appear in IEEE Transactions on Parallel and Distributed Systems, 2013. 10.1109/TPDS.2013.122.
[12]	A. K. Kumar, K. M. Sivalingam and A. Kumar, “On reducing delay in mobile data collection based wireless sensor networks,” ACM Wireless Networks, vol. 19, no. 3, Apr. 2013, pp. 285-299.
[13]	J. Tao, L. He, Y. Zhuang, J. Pan and M. Ahmadi, “Sweep and Active Skipping in Wireless Sensor Networks with Mobile Elements,” IEEE GLOBECOM, Dec. 2012.
[14]	C. Wang and H. Ma, “Data Collection with Multiple Controlled Mobile Nodes in Wireless Sensor Networks,” IEEE ICPADS, Dec. 2011.
[15]	M. Ma, Y. Yang, and M. Zhao, “Tour Planning for Mobile Data-Gathering Mechanisms in Wireless Sensor Networks,” IEEE Transactions on Vehicular Technology, vol. 62, no. 4, May 2013, pp. 1472-1483.
[16]	M. Zhao, M. Ma and Y. Yang, “Efficient Data Gathering with Mobile Collectors and Space Division Multiple Access Technique in Wireless Sensor Networks,” IEEE Transactions on Computers, vol. 60, no. 3, Mar. 2011, pp. 400-417.
[17]	C. T. Chang, C. Y. Chang, T. L. Wang, Y. J. Lu, “Throughput Enhancement by Exploiting Spatial Reuse Opportunities with Smart Antenna Systems in Wireless Ad Hoc Networks,” Computer Networks, vol. 57, no.13, Sep. 2013, pp.2483-2498.