論文使用權限 Thesis access permission:校內一年後公開,校外永不公開 campus withheld
開放時間 Available:
校內 Campus: 已公開 available
校外 Off-campus:永不公開 not available
論文名稱 Title |
於異質感測網路上根據節點剩餘能量來建立路由樹之研究 Tree-based Routing based on Residual Energy for Heterogeneous Wireless Sensor Networks |
||
系所名稱 Department |
|||
畢業學年期 Year, semester |
語文別 Language |
||
學位類別 Degree |
頁數 Number of pages |
59 |
|
研究生 Author |
|||
指導教授 Advisor |
|||
召集委員 Convenor |
|||
口試委員 Advisory Committee |
|||
口試日期 Date of Exam |
2009-07-16 |
繳交日期 Date of Submission |
2009-07-24 |
關鍵字 Keywords |
異質感測網路、感測網路、整體網路存活時間、負載平衡 none |
||
統計 Statistics |
本論文已被瀏覽 5685 次,被下載 5 次 The thesis/dissertation has been browsed 5685 times, has been downloaded 5 times. |
中文摘要 |
無線感測網路是利用體積小及成本低廉的感測節點所建立的網路,可應用於各種領域的環境中。一般來說,因需要大量撒佈感測節點於監測的環境中,相對的平均生產成本不能太高。又因感測節點的體積小,其擁有的資源與能量是有限的,且感測節點經常被撒佈在一些人類不容易到達的環境中,因此不容易進行能量補充的動作。所以在無線感測網路中,要如何有效的節省能量消耗,以延長整體網路存活時間(Network lifetime),是一個相當重要的研究議題。 資料聚集(Data aggregation)在無線感測網路中是很重要的研究議題,網路中的感測節點會以多點跳躍的方式,週期性將所感測到的資料回傳給資料收集端(Sink node)。而目前大部份的論文,都只探討如何建立一棵負載平衡的擴張樹(Load Balance Spanning Tree, LBT),於同質性(Homogeneous)感測網路中,其為撒佈功能性相同節點的網路環境,但其實撒佈功能性不盡相同節點的異質性(Heterogeneous)感測網路,較符合真實世界的應用,因為在較大型的感測任務中,需要同時監控較多的感測變數。 本論文主要是針對在異質性感測網路環境,且在各感測節點(Sensor nodes)電量不盡相同的情形下,建構一棵能量平衡的擴張樹(Energy Balance Spanning Tree, EBT),以能應用於資料聚集為主要的研究議題。其方法主要是根據各感測節點之剩餘能量不同,而分配不同的負載量(Load),避免將負載量加諸於同一節點上,讓較沒電的節點負擔較小的負載量,使得每條分支(Branch)的存活時間相等,藉此來延長整體網路的存活時間。 |
Abstract |
none |
目次 Table of Contents |
第一章 導論 1.1 前言...............................................................................1 1.2 研究動機.......................................................................4 1.3 論文架構.......................................................................6 第二章 相關研究 2.1 在同質性感測網路中,資料聚集樹的環境假設.......8 2.2 廣度優先搜尋樹演算法...............................................9 2.3 負載平衡樹演算法.......................................................12 第三章 能量平衡樹演算法 3.1 異質性感測網路中,資料聚集樹的環境假設...........22 3.2 EBT演算法...................................................................23 3.2.1 EBT建構演算法........................................................23 3.2.2 EBT調整演算法........................................................34 第四章 模擬結果與討論 4.1 模擬環境與參數...........................................................38 4.2 於同質性感測網路中之模擬結果...............................40 4.3 於異質性感測網路中之模擬結果...............................44 第五章 結論.........................................................................49 |
參考文獻 References |
[1] I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, “Wireless sensor network: a survey,” Computer Networks , vol. 38, pp. 393-422, 2002. [2] J. N. AL-Karaki, A. E. Kamal, “Routing Techniques in Wireless Sensor Networks: A Survey,” IEEE Wireless Communications, Volume 11, Issue 6, pp. 6-28, Dec. 2004. [3] http://www.xbow.com. [4] N. Li and J.C. Hou, “Topology Control in Heterogeneous Wireless Networks: Problems and Solutions,” Proc. IEEE INFOCOM '04, Apr. 2004. [5] J.-J. Lee, B. Krishnamachari, and C.J. Kuo, “Impact of Heterogeneous Deployment on Lifetime Sensing Coverage in Sensor Networks,” Proc. First Ann. IEEE Comm. Soc. Conf. Sensor and AdHoc Comm. and Networks, pp. 367-376, Oct. 2004. [6] Xiaojiang Du, Fengjing Lin , “Routing in Sensor Networks with Heterogeneous Sensor Nodes,” IEEE VTC Spring 2005, May 2005. [7] S. Raghuwanshi and A. Mishra, “A Self-Adaptive Clustering Based Algorithm for Increased Energy-Efficiency and Scalability in Wireless Sensor Networks,” Proc. IEEE 58th Vehicular Technology Conf. (VTC '03), vol. 5, pp. 2921-2925, 2003. [8] Wendi B. Heinzelman, Anatha P. Chandrakasan, and Hari Balakrishnan, “An Application-Specific Protocol Architecture for Wireless Microsensor Networks,” IEEE Transactions on Wireless Communications, Vol.1, No.4, October 2002. [9] Boukerche, X. Cheng, and J. Linus, “Energy-Aware Data-Centric Routing in Microsensor Networks,” Proc. ACM Int'l Workshop Modeling Analysis and Simulation of Wireless and Mobile Systems(MSWiM '03), pp. 42-49, 2003. [10] G. Ding, Z. Sahinoglu, P. Orlik, Zhang Jinyun, B. Bhargava, “Tree-Based Data Broadcast in IEEE 802.15.4 and ZigBee Networks,” IEEE Transactions on Mobile Computing, vol. 5, issue 11, pp. 1561-1574, Nov. 2006. [11] http://crypto.cs.mcgill.ca/~crepeau/CS250/ [12] Hui Dai and Richard Han, “A Node-Centric Load Balancing Algorithm for Wireless Sensor Networks,” IEEE GLOBECOM ’03, pp.548-552, Dec. 2003. [13] F. Ye, H. Luo, J. Cheng, S. Lu, and L. Zhang, “A Two-Tier Data Dissemination Model for Large-scale Wireless Sensor Networks,” Proc. MobiCom, pp. 161-175, Sept. 2002. [14] C. Chang, K. Shih, H. Chang, and H. Liu, “WSN19-2: Energy-Balanced Deployment and Topology Control for Wireless Sensor Networks”, Proc. GLOBECOM, pp. 1-5, Nov. 2006. [15] Il-Yong Choi, Min-Han Shon, Hyunseung Choo, Tai-Myoung Chung, "Grid-Based Approach for Energy-Balanced Node Deployment Control in Wireless Sensor Networks," Third International Conference on Convergence and Hybrid Information Technology, pp.278-285, 2008. [16] T. S. Chen, H. W. Tsai and C. P. Chu, “Gathering-load-balanced tree protocol for wireless sensor networks,” in Proceedings of the IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC), pp. 8-13, 2006. [17] S.D. Muruganathan, D.C.F. Ma, R.I. Bhasin and A.O.Fapojuwo, “A centralized energy-efficient routing protocol for wireless sensor networks,” IEEE Communications Magazine, Volume 43, Issue 3, pp.8 -13, March 2005. [18] M.A.M. Vieira, C.N. Coelho Jr., D.C. da Silva and J.M. da Mata Jr. ,“Survey on Wireless Sensor Network Device,” Emerging Technologies and Factory Automation, 2003. Proceedings. ETFA '03. IEEE Conference , Vol.1 , 16-19 ,pp.537 – 544, Sept. 2003. |
電子全文 Fulltext |
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。 論文使用權限 Thesis access permission:校內一年後公開,校外永不公開 campus withheld 開放時間 Available: 校內 Campus: 已公開 available 校外 Off-campus:永不公開 not available 您的 IP(校外) 位址是 13.58.244.216 論文開放下載的時間是 校外不公開 Your IP address is 13.58.244.216 This thesis will be available to you on Indicate off-campus access is not available. |
紙本論文 Printed copies |
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。 開放時間 available 已公開 available |
QR Code |