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


下載電子全文限經由淡江IP使用) 
系統識別號 U0002-0407200717102100
中文論文名稱 應用於無線感測網路中以叢集電力為基準之行動路由協定
英文論文名稱 A Mobile Sink Routing Protocol Based on the Average Energy of Cluster for Wireless Sensor Network
校院名稱 淡江大學
系所名稱(中) 資訊工程學系碩士班
系所名稱(英) Department of Computer Science and Information Engineering
學年度 95
學期 2
出版年 96
研究生中文姓名 陳韋廷
研究生英文姓名 Wei-Ting Chen
電子信箱 694192419@s94.tku.edu.tw
學號 694192419
學位類別 碩士
語文別 中文
口試日期 2007-06-05
論文頁數 68頁
口試委員 指導教授-王英宏
委員-陳振炎
委員-逄愛君
委員-陳瑞發
委員-王英宏
中文關鍵字 無線感測器網路  有效率的電力  叢集式  可移動式資料收集中心  行動路由協定 
英文關鍵字 Wireless sensor network  energy efficiency  cluster-based  mobile sink  mobile sink routing protocol 
學科別分類 學科別應用科學資訊工程
中文摘要 無線感測器網路由多個具有感測能力、計算能力、簡單儲存能力和無線通訊能力的感測器節點組成,這些不具移動能力的一般感測器節點將被隨意佈置於感測區域範圍中,用來監測感測資料,應用於許多方面,例如:戰場監控、建築物監視、火災預防監控、有毒或污染物質監測等等。
無線感測器網路最重要的議題之一為有效率的使用有限電力,在一般設計路由協定時,除了必須讓感測資料能夠傳回資料收集中心外,還要提供較有效率的電力使用方式或者提高整體網路效能。在許多已經被提出的網路架構中,本論文使用以叢集式為網路架構的行動路由協定,並探討當資料收集中心為可移動式的狀況下,一套能夠節省電力消耗方式的路由協定,藉由建立有效的資料收集中心路由排程佇列使得行動資料收集中心能夠依照路徑拜訪所有叢集,再以有效率的通訊方式減少電力消耗,使得能夠延長整體網路的生存時間。本論文最後以程式作模擬測試,驗證我們所提出的方法能提供較佳的電力使用率,使的感測器節點平均生存時間延長,進而延長整體無線感測網路的壽命。
英文摘要 Wireless sensor network consist of nodes with sensing, computing, storing, and wireless communication abilities. A large number of immobile sensor nodes are deployed in a sensor field to use in many applications. Such as battlefield monitor, building surveillance, fire prevention, poison or pollutant monitor etc.
The energy efficiency is an important key point in wireless sensor network. In general designing a routing protocol, without only transmitting sensing data back to sink node it need provide better energy efficiency or increase wireless sensor network efficiency. In many proposed network model, we use cluster-based network model to implement our mobile sink routing protocol. By setting up a sink routing schedule queue, mobile sink has a useful path routing through clusters. It also provides an energy efficiency way with decreasing communication, and improves the wireless sensor network lifetime. In this paper, the verification simulation is also executed to prove the proposed “A Mobile Sink Routing Protocol” can increase the wireless sensor network lifetime.
論文目次 第一章 緒論 1
1-1 研究背景 2
1-2 研究動機 4
1-3 研究目的 6
1-4 論文架構 9
第二章 相關研究 10
2-1 可移動式感測器網路 12
2-2 叢集式(Cluster-based)網路路由協定 14
2-2-1 LEACH 14
2-2-2 LEACH-C 16
2-2-3 TEEN 18
2-2-4 APTEEN 19
2-3 無線感測器網路的定位技術 20
第三章 以叢集電力為基準之行動路由協定 23
3-1 網路架構和假設 25
3-2 整體網路時間片段 27
3-3 資料收集中心路由排程機制 31
3-3-1 各項參數、表格、公式 31
3-3-2 資料收集中心路由排程機制的運作 34
3-4 行動資料收集中心路由協定 37
3-4-1 各項參數、封包、公式 37
3-4-2 行動資料收集中心路由協定的運作 39
3-5 行動路由協定的優勢分析 46
第四章 路由模擬比較與分析 48
4-1 模擬環境 49
4-2 模擬結果與分析比較 51
第五章 結論與未來研究方向 55
5-1 結論 55
5-2 未來研究方向 56
參考文獻 57
附錄 論文英文檔 63

圖目錄
圖1 Clusters分佈示意圖 15
圖2 LEACH-C建構階段流程圖 17
圖3 感測器節點佈置環境圖 26
圖4 新叢集頭選擇流程圖 27
圖5 整體無線感測器網路運作時間片段圖 29
圖6 每一個循環運作時間片段圖 30
圖7 行動資料收集中心拜訪某叢集時間片段圖 30
圖8 尋找最接近直線之中繼點圖 33
圖9 資料收集中心路由排程機制流程圖 36
圖10 行動資料收集中心廣播封包(Hello packet)圖 40
圖11 叢集頭開始接收感測資料圖 41
圖12 叢集成員傳遞感測資料圖 42
圖13 叢集頭回傳封包(Information packet)圖 42
圖14 行動資料收集中心路由協定流程圖 45
圖15 感測器節點平均電力消耗比較圖 52
圖16 感測器節點生存時間比較圖 53
圖17 資料收集中心成功收到的節點個數累積資料比較圖 54

公式目錄
(式1)15
(式2)21
(式3)32
(式4)32
(式5)33
(式6)33
(式7)38
(式8)49
(式9)49
(式10)49

表目錄
表1 Sink Site’s Clusters Information 31
表2 Hello Packet format 38
表3 Information Packet format 39
參考文獻 [1]I.F Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, “Wireless sensor networks: a survey,”Computer Networks of Elsevier Journal, March 2002, pp.393-422.
[2]Al-Karaki, J.N., Kamal, A.E.,“Routing techniques in wireless sensor networks: a survey,”IEEE Wireless Communications, Vol. 11,Issue 6,Dec. 2004,pp. 6-28.
[3]Qiangfeng Jiang, Manivannan, D., “Routing protocols for sensor networks,”Proceedings of the Consumer Communications and Networking Conference(CCNC), Jan. 2004, pp. 93-98.
[4]Heinzelman, W.R., Chandrakasan, A., Balakrishnan. H., “Energy-efficient communication protocol for wireless microsensor networks,”Proceedings of the 33rd Annual Hawaii International Conference, Vol. 2, Jan. 2000, pp. 3005-3014.
[5]Handy M.J., Haase M., Timmermann D., “Low energy adaptive clustering hierarchy with deterministic cluster-head selection,” Mobile and Wireless Communications Network, 2002. 4th International Workshop on 9-11 Sept. 2002, pp. 368-372.
[6]Heinzelman. W.B., Chandrakasan. A.P., Balakrishnan. H., “An Application-Specific Protocol Architecture for Wireless Microsensor Networks,”IEEE Transactions on Wireless Communications, Volume 1, Issue 4, Oct. 2002, pp. 660-670.
[7]Muruganathan S.D., Ma D.C.F., Bhasin R.I., Fapojuwo A.O., “A centralized energy-efficient routing protocol for wireless sensor networks,”Communications Magazine, IEEE Volume 43, Issue 3, March 2005, pp. 8-13.
[8]Guangyan Huang, Xiaowei Li, Jing He, “Dynamic Minimal Spanning Tree Routing Protocol for Large Wireless Sensor Networks,”Industrial Electronics and Applications, 2006 1ST IEEE Conference on May 2006, pp. 1-5.
[9]Jyun-Yuan Cheng, Shanq-Jang Ruan, Ray-Guang Cheng, Teng-Tai Hsu, “PADCP: power-aware dynamic clustering protocol for wireless sensor network,”Wireless and Optical Communications Networks, 2006 IFIP International Conference on 11-13 April 2006, pp. 6.
[10]Manjeshwa. A., Agrawal. D.P., “TEEN: a routing protocol for enhanced efficiency in wireless sensor networks,”Proceedings of 15th International Parallel and Distributed Processing Symposium, April 2001, pp. 2009-2015.
[11]Manjeshwar. A., Agrawal. D.P., “APTEEN: A Hybrid Protocol for Efficient Routing and Comprehensive Information Retrieval in Wireless Sensor Networks,”Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS),2002, pp. 195-202.
[12]F. Mondinelli, Z.M. Kovacs-Vajna, “Self-Localizing Sensor Network Architectures,”IEEE Transactions on Instrumentation and Measurement, Volume 53, Issue 2, April 2004, pp.277-283.
[13]J. Arias, J. Lazaro, A. Astarloa,J. Jimenez, A. Zuloaga, “Location algorithm for wireless sensor networks in industrial applications,”2004 IEEE International Conference on Industrial Technology(IEEE ICIT '04), Dec. 2004, Volume 2, 8-10, pp.757- 762.
[14]N. Patwari, J.N. Ash, S. Kyperountas, A.O. Hero, III, R.L. Moses, N.S. Correal, “Locating the Nodes,”IEEE Signal Processing Magazine, Issue 4, July 2005, Volume 22, pp.54-69.
[15]Kuo-Feng Ssu, Chia-Ho Ou, Jiau, H.C, “Localization With Mobile Anchor Points in Wireless Sensor Networks,”IEEE Transactions on Vehicular Technology,Volume 54, Issue 3, May 2005,pp.1187-1197.
[16]Liang Yuan, Weidong Chen, Yugeng Xi, “A Review of Control and Localization for Mobile Sensor Networks,”Intelligent Control and Automation, 2006, WCICA 2006, The Sixth World Congress on Volume 2, 21-23 June 2006, pp. 9164-9168.
[17]Kwang-il Hwang, Jeongsik In, Yeo-hong Yun, Doo-seop Eom, “Dynamic sink oriented tree algorithm for efficient target tracking of multiple mobile sink users in wide sensor field,”Vehicular Technology Conference, 2004, VTC2004-Fall, 2004 IEEE 60th Volume 7, 26-29 Sept, 2004, pp. 4607-4610, Vol. 7.
[18]Jae-Young Choi, Jun-Hui Lee, Yeong-Jee Chung, “Minimal Hop Count Path Routing Algorithm for Mobile Sensor Networks,”Computer and Computational Sciences, 2006, IMSCCS '06, First International Multi-Symposiums on Volume 2, 20-24 April 2006, pp. 616-621.
[19]Xiaoning Shan, Jindong Tan, “Mobile sensor deployment for a dynamic cluster-based target tracking sensor network,”Intelligent Robots and Systems, 2005, (IROS 2005), 2005 IEEE/RSJ International Conference on 2-6 Aug, 2005, pp. 1452-1457.
[20]Ming Zhang, Xiaojiang Du, Nygard K., “Improving coverage performance in sensor networks by using mobile sensors,”Military Communications Conference, 2005, MILCOM 2005, IEEE 17-20 Oct, 2005, pp. 3335-3341, Vol. 5.
[21]Yongguo Mei, Yung-Hsiang Lu, Hu, Y.C. Lee, C.S.G., “Reducing the number of mobile sensors for coverage tasks,”Intelligent Robots and Systems, 2005, (IROS 2005), 2005 IEEE/RSJ International Conference on 2-6 Aug. 2005, pp. 1426-1431.
[22]Du. X., Lin. F., “Improving sensor network performance by deploying mobile sensors,”Performance, Computing, and Communications Conference, 2005, IPCCC 2005, 24th IEEE International 7-9 April 2005, pp. 67-71.
[23]李建旻, “A Location Mechanism with Mobile Reference Nodes in Wireless Sensor Networks,”淡江大學資訊工程所碩士論文, June 2006.
論文使用權限
  • 同意紙本無償授權給館內讀者為學術之目的重製使用,於2007-07-20公開。
  • 同意授權瀏覽/列印電子全文服務,於2007-07-20起公開。


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