跳到主要內容

臺灣博碩士論文加值系統

(3.235.185.78) 您好!臺灣時間:2021/07/30 00:45
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:潘國豐
研究生(外文):Guo-Feng Pan
論文名稱:在無線感測網路上一個以電量為考量的骨幹路由協定
論文名稱(外文):An Energy-aware Backbone Routing Protocol in Wireless Sensor Networks
指導教授:施釗德施釗德引用關係
指導教授(外文):Jau-Der Shih
學位類別:碩士
校院名稱:國立屏東教育大學
系所名稱:資訊科學系碩士班
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2007
畢業學年度:95
語文別:中文
論文頁數:57
中文關鍵詞:無線感測網路骨幹架構剩餘電力鏈結數
外文關鍵詞:Wireless Sensor NetworkBackboneResidual EnergyNode Degree
相關次數:
  • 被引用被引用:0
  • 點閱點閱:180
  • 評分評分:
  • 下載下載:10
  • 收藏至我的研究室書目清單書目收藏:0
在無線感測網路上使用骨幹架構(Backbone)可使路由繞徑傳送效能提升,降低廣播封包發送數量,並降低封包在傳輸時發生競爭及碰撞問題,進一步延長節點的電量消耗,更有效的延長網路的生命週期,提升整個系統效能。
本論文利用骨幹架構的特性,當網路密集度高時,使用骨幹架構可以找出最短的路由路徑,並減少尋找路由繞徑所消耗的時間及資源。在建立骨幹架構時,我們對剩餘電量(Residual Energy)與鏈結數(Node Degree)加以考量,提出了以剩餘電量為基礎的骨幹架構演算法,建立一個避免擁有危險節點為骨幹架構,為了建構一個穩定且最少骨幹節點(Backbone node)數量的骨幹架構,我們更考慮鏈結數以避免找到擁有大量剩餘電量但只有少量鄰居節點的節點當骨幹節點。在重整骨幹集合(Backbone Set)時,僅針對小範圍網路,以減少封包的產生傳送,進而有效的延長網路的生命週期,更可提升整個系統的傳輸率,對感測節點而言,能更有效的在有限的電量下盡其可能發揮其效能。
In wireless sensor networks, using backbone architecture can increase the routing efficiency, reduce the quantity of the broadcast message, avoid message packets competition and collision, and decrease energy consumption. Therefore, the lifetime of the sensor network can be prolonged by using backbone architecture.
In our thesis, we propose a backbone routing protocol for wireless sensor network. When the node density of the network is high, using backbone architecture can not only find an efficient routing path from a sensor node to the base station, but also reduce the path discovery time. We consider both residual energy and node degree to construct the backbone. By considering residual energy, we can avoid including dangerous nodes in our backbone node set. In order to decrease the number of backbone node, we use the node degree as another criteria. When the residual energy of a backbone node is below the threshold, a backbone reorganization process is executed. In this process, the backbone is only reorganized locally .By using our backbone routing protocol, we can improve the routing efficiency and extend the lifetime of the sensor network. Simulation result shows that our algorithm outperforms previously published results.
第一章 緒論 1
1.1無線感測網路的回顧 1
1.1.1 無線感測網路之簡介 1
1.1.2 感測節點硬體組成元件 3
1.1.3 無線感測節點之結構 4
1.1.4 感測網路設計要素 6
1.1.5 無線感測網路的應用 9
1.2 研究動機 11
1.3 論文架構 12
第二章 相關研究與回顧 13
2.1相關研究文獻 13
2.1.1 FLOODING (直接廣播傳輸方式) 15
2.1.2 Directed Diffusion (直接擴散協定) 17
2.1.3 LEACH (Low-Energy Adaptive Clustering Hierarchy) 18
2.1.4 PEGASIS (Power-Efficient Gathering in Sensor Information Systems ) 20
2.1.5 骨幹架構傳輸方式 (Backbone Routing) 22
2.2相關研究方法 22
2.2.1 獨立支配集合 (Independent Dominating Set) 23
2.2.2 連結支配集合 (Connected Dominating Set) 24
2.2.3 骨幹架構 (Backbone) 的理論與基礎架構 25
2.2.4 Virtual Dynamic Backbone for Mobile Ad Hoc Network 27
第三章 以剩餘電量與鏈結數為考量的骨幹架構網路 30
3.1 Backbone Set建立的初始化階段 32
3.2門檻機制系統階段 39
3.3重整Backbone Set階段 40
第四章 模擬分析與效能評估 41
4.1 模擬環境與效能評估 41
4.2模擬環境與參數設定 41
4.3模擬結果與分析 43
第五章 預期目標與未來研究方向 46
參考文獻 47
[1] I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci; "A survey on sensor networks," IEEE Communications Magazine, Volume 40, Issue 8, Aug 2002, pp. 102-114.
[2] I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci; "Wireless sensor network:a survey," Computer Networks, volume 38, 2002, pp. 393-422.
[3] S. Basagni, M. Elia, and R. Ghosh; "ViBES: virtual backbone for energy saving in wireless sensor networks," IEEE Military Communications Conference, 2004, pp. 1240-1246.
[4] M. Bhardwaj, and A.P. Chandrakasan; "Bounding the lifetime of sensor networks via optimal role assignments," Twenty First International Annual Joint Conference of the IEEE Computer and Communications Societies, 2002, pp.1587-1596.
[5] D. Braginsky, and D. Estrin; "Rumor routing algorithm for sensor network,"1st ACM International Workshop on Wireless Sensor Networks and Applications, Atlanta, Georgia, USA, 2002, pp. 22-31.
[6] F. Dai, and J. Wu; "On constructing k-connected k-dominating set in wireless networks," IEEE International Parallel and Distributed Processing Symposium, 2005.
[7] M.J. Handy, M. Haase, and D. Timmermann ;"LEACH-C:Low energy adaptive clustering hierarchy with deterministic cluster-head selection," 4th International Workshop on Mobile and Wireless Communications Network, 2002, pp. 368-372.
[8] W. Heinzelman; "Application-specific protocol architectures for wireless networks, "PhD thesis, Massachusetts Institute of Technology, 2000.
[9] W.R. Heinzelman, A. Chandrakasan, and H. Balakrishnan; "Energy-Efficient communication protocol for wireless microsensor networks," 33rd Hawaii Int'l. Conf. on System Sciences, January 2000, pp. 1-10.
[10] W.R. Heinzelman, J. Kulik, and H. Balakrishnan; "Adaptive protocols for information dissemination in wireless sensor networks," ACM MobiCom'99, 1999, pp.174-185.
[11] M. Hempel, H. Sharif, and P. Raviraj; "HEAR-SN: A new hierarchical energy-aware routing protocol for sensor networks," Proceedings of the 38th Annual Hawaii International Conference on System Sciences, 2005.
[12] S.C. Huang, and R.H. Jan; "Energy-aware, load balanced routing schemes for sensor networks," Tenth International Conference on Parallel and Distributed Systems, 2004, pp. 419-425.
[13] X. Huang, I. Rubin, and H.J. Ju; "A mobile backbone network routing protocol with flow control," IEEE Military Communications Conference, 2004, pp. 1086-1092.
[14] N. Jain, R. Biswas, N. Nandiraju, and D. P.Agrawal; "Energy aware routing for spatio-temporal queries in sensor networks," IEEE International Wireless Communications and Networking Conference, 2005, pp. 1860-1866.
[15] J.W. Kemei, and D. Zhou; "Chain-based protocols for data broadcasting and gathering in the sensor networks," International Parallel and Distributed Processing Symposium, 2003, pp. 22-26.
[16] H.S. Kim, and K.J. Han; "A power efficient routing protocol based on balanced tree in wireless sensor networks," First International Conference on Distributed Frameworks for Multimedia Applications, 2005 , pp. 138-143.
[17] U.C. Kozat, G..Kondylis, B .Ryu, and M.K. Marina; "Virtual dynamic backbone for mobile ad hoc networks," IEEE International Conference on Communications, 11-14 Jun 2001, pp. 250-255.
[18] S. Lindsey, and C.S. Raghavendra; "PEGASIS: Power-efficient gathering in sensor information systems," IEEE Aerospace Conference, vol.3, March 2002, pp.1125-1130.
[19] P.K.K. Loh, S.H. Long, and Y.Pan; "An efficient and reliable routing protocol for wireless sensor networks," Sixth IEEE International Symposium on World of Wireless Mobile and Multimedia Networks, 2005, pp. 512-516.
[20] C. Ma, Y. Yang, and Z. Zhang; "Constructing battery-aware virtual backbones in sensor networks," International Conference on Parallel Processing(ICPP'05), 2005, pp. 203-210.
[21] M.V. Machado, O. Goussevskaia, R.A.F. Mini, C.G.. Rezende, A.A.F. Loureiro, G.R. Mateus, and J.M. Nogueira; "Data dissemination using the energy map," Second Annual Conference on Wireless On-demand Network Systems and Services, 2005, pp. 139-148.
[22] T. Moscibroda, and R. Wattenhofer; "Maximizing the lifetime of dominating sets," 19th IEEE International Parallel and Distributed Processing symposium, 2005.
[23] D. Niculescu; "Communication paradigms for sensor networks," IEEE Communications Magazine, Volume 43, Issue 3, March 2005, pp.116-122.
[24] T. Rappaport; "Wireless communication: principles & practice," New Jersey: Prentice-Hall, Inc., 1996.
[25] X. Ren, and H. Yu; "Multipath disjoint routing algorithm for ad hoc wireless sensor networks," Eighth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing, 2005, pp. 253-256.
[26] I. Rubin, A. Behzad, R. Zhang, H. Luo, and E. Caballero; "TBONE: A mobile-backbone protocol for ad hoc wireless networks with unmanned vehicles," IEEE Aerospace Conference, March 2002.
[27] I. Saha Misra, S. Dolui, and A. Das; "Enhanced energy-efficient adaptive clustering protocol for distributed sensor networks," In 13th IEEE International Conference on Communication, volume 1, 2005, pp. 1-6.
[28] K. Sohrabi, J. Gao, V. Ailawadhi, and G.J. Pottie; "Protocols for self-organization of a wireless sensor network," IEEE Personal Communications, Vol. 7, no. 5, Oct. 2000, pp. 16-27.
[29] L. Stephanie, R. Cauligi, and M.S. Krishna; "Data gathering algorithms in sensor networks using energy metrics," IEEE Transactions on Parallel and Distributed Systems, volume 13, no.9, Sept.2002, pp.924-935.
[30] M. Tarique, K.E. Tepe, and M. Naserian; "Energy saving dynamic source routing for ad hoc wireless networks," Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, 2005, pp. 305-310.
[31] M.A.M. Vieira, C.N. Coelho Jr., D.C. da Silva, and J.M. da Mata Jr.; "Survey on Wireless Sensor Network Device," IEEE Conference on Emerging Technologies and Factory Automation, 2003, pp. 537-544.
[32] A. Wang, W. Heinzelman, and A. Chandrakasan; "Energy-scalable protocols for battery-operated microsensor networks," IEEE Workshop on Signal Processing Systems (SiPS'99), 1999, pp. 483-492.
[33] J. Wu, and B. Wu; "A transmission range reduction scheme for power-aware broadcasting in ad hoc networks using connected dominating sets," Vehicular Technology, 2003, pp. 2906-2909.
[34] J. Wu, and H. Li; "On calculating connected dominating set for efficient routing in ad hoc wireless networks," 3rd Int'l Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, 1999, pp. 7-14.
[35] Y. Zou, and K. Chakrabarty; "A distributed coverage and connectivity centric technique for selecting active nodes in wireless sensor networks," IEEE Transactions on Computers, Volume 54, 2005, no.8, pp. 978-991.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top