淡江大學覺生紀念圖書館 (TKU Library)
進階搜尋


下載電子全文限經由淡江IP使用) 
系統識別號 U0002-2506200812522300
中文論文名稱 應用於網格式無線感測器網路之有效的移動目標物追蹤機制
英文論文名稱 An Efficient Mechanism for Mobile Target Tracking in Grid-based Wireless Sensor Networks
校院名稱 淡江大學
系所名稱(中) 資訊工程學系資訊網路與通訊碩士班
系所名稱(英) Master's Program in Networking and Communications, Department of Computer Science and Information Engineering
學年度 96
學期 2
出版年 97
研究生中文姓名 張庭瑋
研究生英文姓名 Ting-Wei Chang
電子信箱 audy1314@yahoo.com.tw
學號 695420306
學位類別 碩士
語文別 中文
第二語文別 英文
口試日期 2008-06-06
論文頁數 79頁
口試委員 指導教授-王英宏
委員-林偉川
委員-趙志峯
委員-陳瑞發
中文關鍵字 無線感測網路  匯集點  移動目標物追蹤  網格化 
英文關鍵字 Wireless Sensor Network  Sink  Mobile Target Tracking  Griding 
學科別分類 學科別應用科學資訊工程
中文摘要 無線感測器網路(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.
論文使用權限
  • 同意紙本無償授權給館內讀者為學術之目的重製使用,於2009-07-01公開。
  • 同意授權瀏覽/列印電子全文服務,於2009-07-01起公開。


  • 若您有任何疑問,請與我們聯絡!
    圖書館: 請來電 (02)2621-5656 轉 2281 或 來信