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


下載電子全文限經由淡江IP使用) 
系統識別號 U0002-1107200517154900
中文論文名稱 應用於追蹤與傳呼系統的混合型無線網路
英文論文名稱 A Hybrid Wireless Network Architecture Applied into Tracking and Paging System
校院名稱 淡江大學
系所名稱(中) 資訊工程學系碩士班
系所名稱(英) Department of Computer Science and Information Engineering
學年度 93
學期 2
出版年 94
研究生中文姓名 賴正佑
研究生英文姓名 Jeng-You Lai
電子信箱 692191470@s92.tku.edu.tw
學號 692191470
學位類別 碩士
語文別 中文
口試日期 2005-05-25
論文頁數 70頁
口試委員 指導教授-王英宏
委員-陳振炎
委員-張志勇
中文關鍵字 移動性  無線感測器網路  資料聚集  多重節點路由  超寬頻 
英文關鍵字 mobility  wireless sensor networks  data aggregation  multi-hop routing  Ultra-WideBand 
學科別分類 學科別應用科學資訊工程
中文摘要 移動性(Mobility)一直是無線網路的重要研究議題,如何讓資料不中斷的傳輸,確保移動後的傳輸品質都是值得探討的問題。近來無線感測器網路(wireless sensor networks)是一個熱門的研究議題與工具,主要可以應用於自然保護區棲息地的監控、危險區域環境的事件監測和收集、建築物的監視和戰場上敵軍動向的監控等人力無法直接處理的工作。而由於微處理器的技術、通訊技術及電池技術的發展,使得感測器節點具有感應、無線通訊及處理資訊的能力。此類感測器不但能夠感應及偵測環境的目標物及改變,並且可處理收集到的數據,並將資料聚集(data aggregation)後以無線傳輸的方式送到資料收集中心(sink)或基地台(base station)。
但是這樣的網路節點對於能量(energy)、儲存容量(storage capacity)、計算能力(computing power)有嚴格的限制,為了節省傳輸時能量消耗,感測器一般而言為短距離、低功率的傳輸。因此如果基地台距離感測器太遠時,感測器需要利用多重節點路由(multi-hop routing)的方法將資料經由多個感測器組成的路徑傳回基地台。所以本篇提出一個結合超寬頻(Ultra-WideBand, UWB)、及Tow-Tier Data Dissemination (TTDD)無線感測器網路路由協定(routing protocol)的整合無線網路架構,希望透過此架構可以支援快速追蹤定位、傳呼機制、資訊搜集回覆、以及根據不同需求等級提供良好QoS資料的傳輸。
英文摘要 Mobility is an important issue of wireless network research. How to deliver data without interruption and guarantee the QoS after device move? Wireless sensor networks are emerging as a popular research issue and tool for habitat monitoring in nature preserves, monitoring and gathering events in hazardous environments, surveillance of buildings, and surveillance of enemy activities in a battlefield environment. Advances in processor, radio, and battery technology will enable small and cheap nodes capable of sensing, wireless communication, and data computation. This kind of sensor nodes not only can respond to and detect the change of environment source, and can deal with the data they collected, and then deliver to sink or base station by wireless links after data aggregation.
However, nodes in a sensor network are severely constrained by energy, storage capacity and computing power. To save the energy consumption in transmission, sensor networks should be short-range operation, low data rate, and a reasonable battery life. Therefore, if a sensor node is far from the base station, it must deliver the data by using multi-hop routing methods. Hence, we propose integration architecture by combining ultra-wideband (UWB) and routing protocol related to sensor networks. By using this architecture, we wish that sensor networks can support fast location-tracking, paging mechanism, information gathering and response, and offer good QoS level for data transmission according to different requests.
論文目次 目 錄

第一章 緒論 - 1 -
1-1 研究背景 - 2 -
1-2 研究動機 - 3 -
1-3 發展目標 - 5 -
1-4 內容概述 - 7 -
第二章 行動網路定址化服務和定位技術 - 8 -
2-1 定址化服務介紹 - 8 -
2-2 連續性查詢 - 9 -
2-3 全球定位系統(GPS)介紹 - 10 -
2-3-1 GPS定位原理 - 11 -
2-3-2 GPS定位方式分類 - 12 -
第三章 無線網路技術簡介 - 14 -
3-1 無線網路的特質 - 14 -
3-2 無線通訊技術的分類 - 17 -
3-3 無線區域網路通訊技術 - 20 -
3-4 無線個人區域網路通訊技術 - 24 -
第四章 無線感測器網路 - 31 -
2-4 無線感測器網路與無線Ad Hoc網路之差異 - 31 -
2-5 無線感測器網路協定介紹 - 32 -
4-2-1 LEACH - 33 -
4-2-2 TEEN - 33 -
4-2-3 PEGASIS - 34 -
4-2-4 A Scalable Solution to Minimum Cost Forwarding in Large Sensor Networks - 35 -
4-2-5 SPIN - 36 -
4-2-6 TTDD - 37 -
4-2-7 Constrained Random Walks on Random Graphs - 38 -
4-2-8 Rumor Routing - 39 -
2-6 無線感測網路的相關應用 - 41 -
第五章 混合網路之位置追蹤及路徑建立 - 43 -
5-1 建立感測網路的虛擬格子結構 - 45 -
5-2 相對座標計算和新進行動裝置位置的取得 - 48 -
5-3 行動裝置連接路徑的建立 - 51 -
5-4 動態位置追蹤 - 56 -
5-5 分散式LCA之間合作機制 - 61 -
第六章 結論與未來研究方向 - 66 -
6-1 結論 - 66 -
6-2 未來研究方向 - 66 -
參考文獻 - 68 -
附錄一 論文發表 - 71 -
附錄一 英文原稿 - 76 -


圖目錄

圖 1 GPS定位原理 - 12 -
圖 2 single-hop模式 - 16 -
圖 3 multi-hop模式 - 17 -
圖 4 無線網路的分類 - 19 -
圖 5 Infrastructure 無線區域網路架構 - 22 -
圖 6 Ad hoc 無線區域網路架構 - 22 -
圖 7 ZigBee標準制訂組織 - 28 -
圖 8 各種無線網路標準之頻寬及適用服務 - 28 -
圖 9 ZigBee網路架構 - 30 -
圖 10 PEGASIS運作圖 - 35 -
圖 11 SPIN協定操作 - 37 -
圖 12 Two-Tier查詢和資料傳輸 - 38 -
圖 13 Agent更新訊找最佳路徑 - 40 -
圖 14 混合行動網路和感測網路的無線網路模型 - 44 -
圖 15 無線感測網路的虛擬棋盤方格 - 46 -
圖 16 Source sensor node和LCA之間的Two-tier query - 47 -
圖 17 計算相對位置公式示意圖 - 49 -
圖 18 從Source sensor node傳遞資料至LCA - 51 -
圖 19 路由路徑查詢與建立 - 53 -
圖 20 多重路徑的選擇與建立 - 54 -
圖 21 中繼行動裝置broadcast封包傳遞範圍 - 55 -
圖 22 起始端跟目的地端的路由路徑重建 - 60 -
圖 23 兩個LCA管理範圍 - 62 -
圖 24 透過相鄰LCA協助起始端要求之路徑建立 - 63 -
圖 25 透過相鄰LCA協助路由路徑之重建 - 65 -


表目錄

表 1 802.15.4標準規格 - 29 -
表 2 Bluetooth、UWB、ZigBee技術特性比較 - 30 -
表 3 常見sensor network routing protocol之比較 - 40 -
表 4 位置改變訊息所包含的資訊欄位 - 57 -

參考文獻 [1] W. Heinzelman,“Application-Specific Protocol Architectures for Wireless
Networks,” Ph.D. thesis, Massachusetts Institute of Technology, Aug. 2000.
[2] Sawhney, V., “Location Based Services”, Columbia University EE E6951,
http://www.columbia.edu/itc/ee/e6951/2002spring/Projects/CVN/report3.pdf, 2002.
[3] Kivera Inc., “Value and application for Location-Based services”, Kivera Inc.,
http://www.kivera.com/downloads/whitepaper.pdf , Oct. 2002.
[4] Chen, J., DeWitt, D. J., Tian, F., and Wang, Y., “NiagaraCQ- a Scalable
Continuous Query System for Internet Databases”, ACM SIGMOD on
Management of Data, 2000, pp. 379-390.
[5] Sistla, P., Wolfson, O., Chamberlain, S., and Dao, S., “Modeling and Querying
Moving Objects.”, International Conference on Data Engineering (ICDE), April
1997, pp. 422–432.
[6] 蘇達鈞, “ An Efficient K-hop Clustering Routing Algorithm for Ad-Hoc Wireless
Networks ” 逢甲大學資訊工程所碩士論文, June 2001.
[7] Paul Withington, Herbert Fluhler, and Soumya Nag, ”Enhancing Homeland
Security with Advanced UWB Sensors”, IEEE, microwave magazine, Sept 2003
[8] Palo Wireless, ZigBee Resource Center, http://www.palowireless.com/zigbee/
[9]電子設計資源網, http://www.eedesign.com.tw/html2/default.asp
[10] Edgar H. Callaway, “Wireless Sensor Networks, Architectures and Protocols”,
2004
[11] C. Perkins, “Ad Hoc Networks, Addison-Wesley”, Reading, MA, 2000.
[12] J. Heidemann, F. Silva, C. Intanagonwiwat, R. Govindan, D. Estrin, and D.
Ganesan, “Building efficient wireless sensor networks with low-level naming,” in
Proceedings of the Eighteenth ACM symposium on Operating Systems Principles
, Oct 2001, pp. 146-159.
[13] Heinzelman, W.B.; Chandrakasan, A.P.; Balakrishnan, H.,“Application-Specific Protocol Architectures for Wireless Networks,” Wireless Communications, IEEE Transactions on Volume 1, Issue 4, Oct. 2002 pp.660 – 670

[14] Heinzelman, W.R. and Chandrakasan, A. and Balakrishnan, H. “Low Energy Adaptive Clustering Hierarchy (LEACH)”, System Sciences,
2000. Proceedings of the 33rd Annual Hawaii International Conference, 4-7 Jan.
2000 ,pp. 10
[15] Manjeshwar, A.; Agrawal, D.P, “Threshold sensitive Energy Efficient sensor Network protocol (TEEN)”,Parallel and Distributed Processing Symposium. Proceedings 15th International, April 2001, pp. 23-27
[16] Lindsey, S. and Raghavendra, “Power-Efficient Gathering in Sensor Information Systems (PEGASIS)”,C.S. Aerospace Conference Proceedings, 2002.
IEEE, Volume: 3 , 9-16 March 2002 pp. 3-1125 - 3-1130
[18] Fan Ye; Chen, A.; Songwu Lu; Lixia Zhang; “A Scalable Solution to Minimum Cost Forwarding in Large Sensor Networks”,Computer Communications and
Networks, 2001 Proceedings Tenth International Conference, 15-17 Oct. 2001
pp. 304 – 309
[19] W. Heinzelman, J. Kulik, and H. Balakrishnan, “Negotiation-Based Protocols for Disseminating Information in Wireless Sensor Networks (SPIN)”,Proceedings of the 5th Annual ACM/IEEE International Conf. on Mobile Computing and Networking, 1999.
[20] Fan Ye, Haiyun Luo, Jerry Cheng, Songwu Lu, Lixia Zhang, “Two-Tier Data Dissemination (TTDD)”,Proceedings of the 8th ACM Annual International Conference on Mobile Computing and Networking,2002 ,pp. 148-159
[21] S. Servetto and G. Barrenechea “Constrained Random Walks on Random Graphs: Routing Algorithms for Large-Scale Wireless Sensor Networks”, in Proc. of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, 2002
[22] David Braginsky, Deborah Estrin, “Rumor Routing”,in Proc. of the 1st ACM international workshop on Wireless sensor networks and applications table of contents, 2002 Transport and Routing Protocols table of contents Pages: 22 – 31
[23] Y. B. Ko and N. H. Vaidya, “Location aided routing (LAR) in mobile ad hoc
networks,”Wireless Networks, vol. 6, pp. 307–321, Sept. 2000.54
[24] S. Basagni, I. Chlamtac, V. Syrotiuk, and B. Woodward, “A distance routing
effect algorithm for mobility (DREAM),” in Proc. of ACM Mobicom’98, (Dallas,
TX), Oct. 1998 , pp. 76–84.
[25] J. Li, J. Jannotti, D. DeCouto, D.R.Karger, and R.Morris, “A scalable location
service for geographic ad-hoc routing,” in Proc. of ACM Mobile
Communications Conference, (Boston, MA), Aug. 2000.
[26] K. Amouris, S. Papavassiliou, and M. Li, “A position-based multi-zone routing
protocol for wide area mobile ad-hoc networks,” in Proc. of IEEE
VehicularTechnology Conference, (Houston, TX), pp. 1365–1369, 1999.
[27] Srdan Capkun, Maher Hamdi, and Jean-Pierre Hubaux, “GPS-free positioning in mobile Ad-Hoc networks”, Proceedings of the 34th Hawaii International Conference on System Sciences - 2001
論文使用權限
  • 同意紙本無償授權給館內讀者為學術之目的重製使用,於2005-08-04公開。
  • 同意授權瀏覽/列印電子全文服務,於2005-08-04起公開。


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