無線感測器網路（Wireless Sensor Network , WSNs）是由匯集點(Sink)及許多感測器節點所組成的網路，具有可大範圍監視環境及進行無線通訊的特性，其中使用的感測器節點成本低且體積小且具備感測事物、資料處理及無線通訊的能力。感測器節點的優點也相對的帶來了些許限制，其中對無線感測器網路效能影響最直接的莫過於在電量上的限制，在移動目標物追蹤機制上如何盡可能地減少電量的消耗以達到持續性的追蹤目標物，是一項極為重要的課題。
本篇論文提出一個應用於網格式無線感測器網路之有效的移動目標物追蹤機制(An Efficient Mechanism for Mobile Target Tracking in Grid-based Wireless Sensor Networks)，利用網格式架構網路的優點，判斷目標物可能進入的網格進而讓這些網格內的感測器節點來感測目標物，其餘的感測器節點則進入睡眠模式，有效地降低無線感測器網路追蹤目標物時所消耗的電量，同時提高整體網路的存活時間。

Wireless Sensor Networks (WSNs) is composed of sinks and multiple sensor nodes, which can monitor large-scale environment and do wireless-communication. All the sensor nodes not only have several advantages, such as low-cost and compact -size, but also can do data sensing and data processing, even wireless communication. Relatively, to sensor nodes, the greatest challenge among those is the constraints on energy. The most critical issue is how to minimize the energy consumption for keeping .target tracking to devise the mobile target tracking mechanism in WSNs. 
Therefore, we propose a solution on the basis of the advantages of Grid-based network (An Efficient Mechanism for Mobile Target Tracking in Grid-based Wireless Sensor Networks), which could determine where the target might be in the grids, and then those sensor nodes do track the target; others turn into sleep mode, this mechanism could efficiently reduce the energy consumption, and even prolongs the whole network lifetime.

目錄
第一章	緒論	1
1-1	研究背景	3
1-2	研究動機	6
1-3	研究目的	8
1-4	論文架構	9
第二章	相關技術與研究	10
2-1	同步喚醒	12
2-2	非同步喚醒	14
2-2-1	PES Protocol	14
2-2-2	EST Protocol	16
第三章	以網格式架構為基礎之有效的移動目標物追蹤機制	19
3-1	網路環境設定	23
3-2	網路網格化架構階段(Griding Phase)	25
3-3	追蹤目標物階段(Tracking Phase)	29
3-3-1	第一次的追蹤工作	33
3-3-2	持續的追蹤工作	43
3-4	資料傳輸階段(Data Dissemination Phase)	49
3-5	特性與優勢	52
第四章	模擬比較與分析	54
4-1	模擬環境	55
4-2	模擬結果的分析與比較	56
第五章	結論與未來研究方向	61
5-1	結論	61
5-2	未來研究方向	62
參考文獻		63
附錄一 論文英文稿	65
 
圖目錄
圖 1：週期式與隨機式喚醒示意圖	12
圖 2：PES Protocol追蹤目標物示意圖	15
圖 3：EST Protocol網路架構示意圖	17
圖 4：追蹤移動目標物機制流程圖	20
圖 5：無線感測器網路佈建示意圖	23
圖 6：網路網格化架構階段示意圖	26
圖 7：首節點傳輸範圍示意圖	27
圖 8：代傳節點代傳資料示意圖	28
圖 9︰追蹤時間間隔內目標物可移動範圍示意圖	32
圖 10︰首節點選取代傳節點示意圖	35
圖 11︰首節點傳送時間資訊封包示意圖	36
圖 12︰多個感測器節點感測到目標物示意圖	38
圖 13︰首節點傳送追蹤資訊封包示意圖	40
圖 14︰第一次的追蹤工作流程圖	42
圖 15︰目標物在預定網格外示意圖	43
圖 16︰第二次要感測目標物的網格示意圖	45
圖 17︰持續的追蹤工作流程圖	48
圖 18︰資料傳輸階段示意圖	51
圖 19︰總追蹤回合數比較圖	56
圖 20︰整體網路平均電量消耗比較圖	58
圖 21︰追蹤失誤率比較圖	59

 
表目錄
表 1：Query_mes格式表	29
表 2：Det_mes格式表	30
表 3：Inf_mes格式表	34
表 4：T_mes格式表	37
表 5：Tracking_mes格式表	41
表 6：Retracking_mes格式表	45
表 7：Ack_mes格式表	49
表 8：Target_mes格式表	50

[1] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, “A survey on sensor networks", IEEE Communications Magazine, August 2002, Volume 40, Issue 8, pp.102-114.
[2] J. L. Hill, D. E. Culler, “Mica: a wireless platform for deeply embedded networks", IEEE Micro, November-December 2002, Volume 22, Issue 6, pp.12-24.
[3] C. Meesookho, S. Narayanan, C. S. Raghavendra, “Collaborative classification applications in sensor networks", Proceedings of Sensor Array and Multichannel Signal Proceeding Workshop, August 2002, pp.370-374.
[4] Arampatzis Th., Lygeros J., Manesis S., “A Survey of Applications of Wireless Sensors and Wireless Sensor Networks", Proceedings of the 2005 IEEE International Symposium on, Mediterrean Conference on Control and Automation Intelligent Control 2005, pp.719-724.
[5] Dan Li, Wong K. D., Yu Hen Hu, Sayeed A. M., “Detection, classification, and tracking of targets", IEEE Signal Proceeding Magazine, Volume19, Issue 2, March 2002, pp.17-29.
[6] W. Ye, J. Heidemann, D. Estrin, “An Energy-Efficient MAC Protocol for Wireless Sensor Networks", Proceedings of INFOCOM 2002, New York, June 2002, pp.1567-1576.
[7] Sekine M., Nakamura S., Sezaki K., “An Energy-Efficient Protocol for Active/Sleep Schedule Synchronization in Wireless Sensor Networks", Asia-Pacific Conference on Communications(APCC), August 2006, pp.1-5.
[8] Fan Ye, Haiyun Luo, Jerry Cheng, Songwu Lu, Lixia Zhang, “A two-tier data dissemination model for large-scale wireless sensor networks", Proceedings of the 8th ACM Annual International Conference on Mobile Computing and Networking, 2002, pp.148-159.
[9] C. Gui, P. Mohapatra, “Power conservation and quality of surveillance in target tracking sensor networks", In International Conference on Mobile-Computing and Networking (ACM Mobi-Com), Philadelphia, 2004, pp.129-143.
[10] Wai Leong Yeow, Chen Khong Tham, Wai Choong Wong, “Energy efficient multiple target tracking in sensor networks", IEEE Global Telecommunications Conference 2005, November-December 2005, Volume 1, pp.5.
[11] Chhetri A.S., Morrell D., Papandreou Suppappola A., “Energy efficient target tracking in a sensor network using non-myopic sensor scheduling", Proceedings of 8th International Conference on Information Fusion, July 2005, Volume 1, pp.558-565.
[12] Sadaphal Vaishali P., Jain Bijendra N., “Random and Periodic Sleep Schedules for Target Detection in Sensor Networks", IEEE Internatonal Conference on Mobile Ad hoc and Sensor Systems 2007, October 2007, pp.1-11.
[13] Wong Y. F., Ngoh L. H., Wong W. C., Seah W. K. G., “A Combinatorics-Based Wakeup Scheme for Target Tracking in Wireless Sensor Networks", IEEE Conference on Wireless Communications and Networking 2007, March 2007, pp.3569-3574.
[14] Paruchuri V., Basavaraju S., Durresi A., Kannan R., Iyengar S.S., “Random Asynchronous Wakeup Protocol for Sensor Networks", Proceedings of Broadband Networks 2004, First International Conference on 2004, pp.710-717.
[15] Yingqi Xu, Winter J., Wang Chien Lee, “Prediction-based Strategies for Energy Saving in Object Tracking Sensor Networks", Proceedings of 2004 IEEE International Conference on Mobile Data Management, January 2004, pp.346-357.
[16] Vasanthi N.A., Annadurai S., “Energy Saving Schedule for Target Tracking Sensor Networks to Maximize the Network Lifetime", First International Conference on Communication System Software and Middleware 2006, January 2006, pp.1-8.