論文使用權限 Thesis access permission:校內外都一年後公開 withheld
開放時間 Available:
校內 Campus: 已公開 available
校外 Off-campus: 已公開 available
論文名稱 Title |
無線感測網路之可變路徑之於負載平衡有向性散佈 The Path Adjustment of Load-balance Directed Diffusion in Wireless Sensor Networks |
||
系所名稱 Department |
|||
畢業學年期 Year, semester |
語文別 Language |
||
學位類別 Degree |
頁數 Number of pages |
51 |
|
研究生 Author |
|||
指導教授 Advisor |
|||
召集委員 Convenor |
|||
口試委員 Advisory Committee |
|||
口試日期 Date of Exam |
2009-07-16 |
繳交日期 Date of Submission |
2009-07-24 |
關鍵字 Keywords |
有向性散佈、負載平衡、無線感測網路 Load-balance, Directed diffusion, Wireless sensor network |
||
統計 Statistics |
本論文已被瀏覽 5625 次,被下載 2219 次 The thesis/dissertation has been browsed 5625 times, has been downloaded 2219 times. |
中文摘要 |
無線感測網路是一種為了某特定用途而使用大量感測裝置並透過無線傳輸方式所形成的網路。基於種種限制,感測節點所能搭載的電力通常都不會太高,且幾乎沒有機會充電,因此如何減少感測節點電力的消耗就成了無線感測網路中一重要的研究議題。不過相較於延長感測節點個別的壽命,如何能使感測網路中的感測節點其存活時間相近才是需要優先考量的。 為達到感測節點負載平衡和延長無線感測網路整體的壽命,基於「有向性散佈」而改良的方法先後被提出,大多是以電力相關資訊作為計算梯度的依據,透過梯度的計算選擇一條目前負載較輕或是電力較充足的路徑,以達到負載平衡的效果。但這些方法在決定路徑後,並沒有對路徑做適當的維護,因此仍然會造成些許的負載不平衡。本篇論文延續有向性散佈的架構,在計算梯度時以電力相關因素及路徑長度作為主要考量,並在路徑決定後能利用已知的梯度資訊在適當的時機自動切換路徑上的某路段,避開剩餘電量接近門檻值的感測節點,改善先前方法的不足,達到負載更平衡的效果。 |
Abstract |
none |
目次 Table of Contents |
第一章 導論 1 1-1 無線感測網路的背景 1 1-2 研究動機與目的 5 1-3 論文架構 6 第二章 相關研究 7 2-1 Directed diffusion for wireless sensor networking[4] 8 2-2 An Efficient Gradient Mechanism of Directed Diffusion in Wireless Sensor Network[5] 9 2-3 Energy Aware Directed Diffusion for Wireless Sensor Networks[6] 12 2-4 A Global-Energy-Balancing Real-time Routing in Wireless Sensor Networks[7] 14 第三章 提出的方法 17 3-1 概略流程 18 3-2 詳細流程 19 3-2 特殊狀況之處理 28 第四章 模擬結果與討論 30 4-1 模擬工具 30 4-2 模擬參數設定 31 4-3 模擬圖及討論 32 第五章 結論 42 References 43 |
參考文獻 References |
[1] Z. Zhou, C. Xu, and Q. Liu, “Energy Modeling and HMST-Based Wireless Sensor Networks Routing Protocol,” IEEE Conference on Industrial Electronics and Applications, pp. 827-830, May. 2007. [2] J. N. Al-Karaki, and A. E. Kamal, “Routing techniques in wireless sensor networks: a survey,” IEEE Wireless Communications, pp. 6-28, vol. 11, no. 6, Dec. 2004. [3] C. Ok, P. Mitra, S. Lee, and S. Kumara, “Distributed Energy-Adaptive Routing for Wireless Sensor Networks,” IEEE International Conference on Automation Science and Engineering, pp. 905-910, Sept. 2007. [4] C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva, “Directed diffusion for wireless sensor networking,” IEEE/ACM Transactions on Networking, vol. 11, no. 1, pp. 2-16, Feb. 2003. [5] J. Wan, J. Wu, X. Xu, and Y. Yan, “An Efficient Gradient Mechanism of Directed Diffusion in Wireless Sensor Network,” International Conference on Computational Intelligence and Security, pp. 427-431, vol. 1, Dec. 2008. [6] J. Choe, and K. Kim, “EADD: Energy Aware Directed Diffusion for Wireless Sensor Networks,” International Symposium on Parallel and Distributed Processing with Applications, pp. 779-783, Dec. 2008. [7] P. Li, Y. Gu, and B. Zhao, “A Global-Energy-Balancing Real-time Routing in Wireless Sensor Networks,” IEEE Asia-Pacific Services Computing Conference, pp. 89-93, Dec. 2007. [8] S. Zhao, F. Yu, and B. Zhao, “An Energy Efficient Directed Diffusion Routing Protocol,” International Conference on Computational Intelligence and Security, pp.89-93, Dec. 2007. [9] S. Tarannum, B. Aravinda, L. Nalini, K. R. Venugopal, and L. M. Patnaik, “Routing Protocol for Lifetime Maximization of Wireless Sensor Networks,” International Conference on Advanced Computing and Communications, pp. 401-406, Dec. 2006. [10] Y. Li, S. Xiong, Q. Chen, and F. Fang, ” Grid-based directed diffusion for wireless sensor networks,” International Conference on Communications and Networking in China, pp. 814-818, Aug. 2007. [11] L. Zhiyu, and S. Haoshan, “Design of Gradient and Node Remaining Energy Constrained Directed Diffusion Routing for WSN,” International Conference on Wireless Communications, Networking and Mobile Computing, pp. 2600-2603, Sept. 2007. [12] Y. Zhong, J. Feng, and Q. Xiong, “Interest Earliest Arrival First Directed Diffusion in WSNs,” International Conference on Wireless Communications, Networking and Mobile Computing, pp. 2543-2546, Sept. 2007. [13] J. Wan, J. Wu, X. Xu, and M. Fang, “A Gradient Reconfiguration Mechanism of Directed Diffusion in Wireless Sensor Networks,” International Conference on Semantics, Knowledge and Grid, pp. 287-292, Dec. 2008. [14] Z. Xiangbin, “An improved energy aware directed diffusion algorithm for wireless sensor network,” Asia-Pacific Conference on Communications, pp. 385-388, Oct. 2007. [15] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “A Survey on Sensor Networks,” IEEE Communications Magazine, vol. 40, no. 8, pp. 102-114, Aug. 2002. [16] V. Rodoplu, and T. H. Meng, “Minimum Energy Mobile Wireless Networks,” IEEE Journal on Selected Areas in Communications, vol. 17, no. 8, pp. 1333-1344, Aug. 1999. [17] R. Zheng, and R. Kravets, ”On-demand power management for ad hoc networks,” IEEE Computer and Communications Twenty-Second Annual Joint Conference, vol. 1, pp. 481-491, 30 Mar-3 Apr. 2003. [18] V. Kawadia, and P. R. Kumar, “Power Control and Clustering in Ad Hoc Networks,” IEEE Computer and Communications Societies Twenty-Second Annual Joint Conference, vol. 1, pp. 459-469, 30 Mar-3 Apr. 2003. [19] G. Xing, T. Wang, Z. Xie, and W. Jia, “Rendezvous Planning in Mobility-assisted Wireless Sensor Networks,” IEEE International Real-Time Systems Symposium, pp. 311-320, Dec. 2007. |
電子全文 Fulltext |
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。 論文使用權限 Thesis access permission:校內外都一年後公開 withheld 開放時間 Available: 校內 Campus: 已公開 available 校外 Off-campus: 已公開 available |
紙本論文 Printed copies |
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。 開放時間 available 已公開 available |
QR Code |