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


下載電子全文限經由淡江IP使用) 
系統識別號 U0002-0606200615010600
中文論文名稱 應用於無線感測器網路之被動式電力決策路由演算法
英文論文名稱 REDRP:A Reactive Energy-Decision Routing Protocol for Wireless Sensor Networks
校院名稱 淡江大學
系所名稱(中) 資訊工程學系碩士班
系所名稱(英) Department of Computer Science and Information Engineering
學年度 94
學期 2
出版年 95
研究生中文姓名 林亦謙
研究生英文姓名 Yi-Chien Lin
學號 693191305
學位類別 碩士
語文別 中文
第二語文別 英文
口試日期 2006-05-25
論文頁數 80頁
口試委員 指導教授-王英宏
委員-逄愛君
委員-陳瑞發
中文關鍵字 無線感測器網路  被動式路由  平均分散  電力決策 
英文關鍵字 fairness  wireless sensor network  energy-aware  reactive routing 
學科別分類 學科別應用科學資訊工程
中文摘要 在無線感測器網路(Wireless Sensor Networks,WSNs)中,由於其所使用的無線感測器節點有著體積小及成本低而結構簡單的優點,可應用於許多方面的無線感測器網路在近年來也已經有了廣泛的發展及研究。但許多限制也對應了其優點而產生,然而在當中會遇到的最直接且困難之問題即在於其電力方面是相當受限的,設計一個合適的路由協定之瓶頸也在於節點所具備的電力限制。為了解決電力限制的問題,節點需盡可能的分散其使用負載,若電力之消耗可被平均分散至多數的節點,則整個感測器網路的生存時間便可望被提高。是以在考慮了許多不同結構的知名路由協定後,我們提出了一個應用於無線感測器網路中的被動式電力決策路由演算法(A Reactive Energy-Decision Routing Protocol for Wireless Sensor Networks,REDRP),此方法採用了被動式路由建立來傳送收集到的資料,而且使用了節點之剩餘電力為其決策條件,在其模擬之結果中則可顯示出此方法可使整體之電力消耗達到平均的分散進而增加網路之存活時間。
英文摘要 The wireless sensor network (WSNs) was extensively deployed and researched for many applications in recently. By taking the advantage of smaller dimension, lower cost and simple structure of the sensor node, the more restrictions come together with sensors. Therefore, the limited power of sensor nodes is the most direct and difficult problem we meet. The limitation on the energy of sensor node makes the bottlenecks for designing the suitable routing protocols. In order to solve the problem of limited energy, the loading of nodes have to be distributed as possible as it can. If the energy consumption can be shared averagely by most nodes, then the lifetime of sensor networks will be enlarged. Thus we propose the routing protocol called Reactive Energy Decision Routing Protocol (REDRP) for sensor networking by considering several representative routing protocols in different structures. This protocol will create the routes in reactive routing method to transmit the data node gathered and the REDRP use the residual energy of nodes as the routing decision for energy-aware. As the results of simulation shows that the more fairness usage of sensor nodes, the total energy consumption of entire network will be distributed fairly by our protocol and the lifetime will also be increased.
論文目次 第一章 緒論 - 1 -
1-1 研究背景 - 3 -
1-2 研究動機 - 4 -
1-3 研究目的 - 8 -
1-4 內容概述 - 9 -
第二章 相關技術與研究 - 10 -
2-1 無線感測器網路的相關應用 - 11 -
2-2 無線感測器網路與無線隨意式網路之比較 - 13 -
2-3 主動式無線感測器網路路由協定介紹 - 17 -
2-3-1 Direct Diffusion - 18 -
2-3-2 LEACH - 19 -
2-3-3 SPIN - 21 -
2-4 被動式無線感測器網路路由協定介紹 - 23 -
2-4-1 TEEN - 23 -
2-4-2 PEGASIS - 24 -
2-5 混和式無線感測器網路路由協定介紹 - 25 -
2-5-1 Rumor Routing - 26 -
第三章 被動式電力決策路由演算法 - 29 -
3-1 無線感測器節點初始化 - 30 -
3-2 以被動式電力決策型路由演算法進行路徑尋找 - 33 -
3-3 資料傳送 - 43 -
3-4 路徑變動及調整 - 45 -
3-5 REDRP之特性 - 53 -
第四章 模擬環境與結果 - 54 -
4-1 模擬環境設定 - 54 -
4-2 效能比較及分析 - 56 -
第五章 結論與未來研究方向 - 60 -
5-1 結論 - 60 -
5-2 未來研究方向 - 61 -
參考文獻 - 62 -
附錄一 英文原稿 - 65 -
附錄二 論文發表 - 72 -
圖目錄
圖 1 Multi-hop routing 之範例......................................................... - 7 -
圖 2 無線感測器網路架構示意圖................................................ - 11 -
圖 3 無線感測器網路路由協定之分類........................................ - 17 -
圖 4 Direct Diffusion 運作示意圖................................................. - 18 -
圖 5 LEACH 之叢集架構表示...................................................... - 20 -
圖 6 SPIN 運作之過程................................................................... - 22 -
圖 7 PEGASIS 以形成鏈結方式傳回資料................................... - 25 -
圖 8 Rumor Routing 作路徑之更新.............................................. - 27 -
圖 9 Dist 值於網路初始時設定完成............................................. - 31 -
圖 10 感測器節點初始化流程...................................................... - 32 -
圖 11 偵測到事件之節點發出RP_Request 封包給鄰近節點...... - 35 -
圖 12 節點由傳回之RP_Reply 封包之資訊以選擇下一節點...... - 37 -
圖 13 節點20 送出RP_Next 封包以告知其所選擇之下一節點為節點13. - 38 -
圖 14 節點13 再發出RP_Request 封包以找尋下一節點............ - 39 -
圖 15 一條由節點20 至資料收集節點之路徑已被找到.............. - 40 -
圖 16 由資料收集節點發出Confirm 封包來完成路徑建立之動作. - 41 -
圖 17 路徑尋找流程圖.................................................................... - 42 -
圖 18 資料傳送流程圖..................................................................... - 45 -
圖 19 節點8 因感測到事件而使路徑發生改變............................ - 48 -
圖 20 節點8 發出RP_Change 封包以知會其前後節點改變路徑- 49 -
圖 21 資料收集節點發出兩個Confirm封包已完成路徑之更新及建立. - 50 -
圖 22 經過調整及重新尋找路徑而形成之新路徑........................ - 51 -
圖 23 路徑變動及調整流程圖........................................................ - 52 -
圖 24 節點平均剩餘電量之模擬結果............................................ - 56 -
圖 25 節點存活數量之模擬結果.................................................... - 58 -
表目錄
表 1 WSNs 與MANETs 之概括比較........................ - 14 -
表 2 RP_Request 封包之內容欄位................................................. - 33 -
表 3 RP_Reply 封包之內容欄位..................................................... - 35 -
表 4 RP_Next 封包之內容欄位....................................................... - 38 -
表 5 Confirm 封包之內容欄位........................................................ - 41 -
表 6 包含一個特殊檔頭的資料封包之內容欄位.......................... - 43 -
表 7 Data_R 封包之內容欄位......................................................... - 44 -
表 8 RP_Adj 封包之內容欄位........................................................ - 46 -
表 9 RP_Change 封包之內容欄位.................................................. - 48
參考文獻 [1] " Adjustments to Standard Delay WiMax Certification," in the News Briefs of IT Professional, Jan.-Feb. 2006, vol. 8, Issue 1, pp. 11–15.
[2] Vijay K. Garg, Joseph E. Wilkes., "Wireless and personal communications systems," Prentice-Hall, Inc., 1996.
[3] J. M. Kahn, R. H. Katz and K. S. J. Pister, "Mobile Networking for Smart Dust," in Proc. the ACM/IEEE International Conf. on Mobile Computing and Networking, August 17-19, 1999.
[4] Feng Zhao and Leonidas Guibas, “Wireless Sensor Networks : An Information Processing Approach,” Morgan Kaufmann, 2004.
[5] A. Perrig, R. Szewczyk, V. Wen, D. Culler, and J. D. Tygar, "SPINS: Security Protocols for Sensor Networks," in Proc. of the 7th Annual International Conf. on Mobile Computing and Networking, July 2001.
[6] W. Heinzelman, J. Kulik, and H. Balakrishnan, "Negotiation-based Protocols for Disseminating Information in Wireless Sensor Networks," in Proc. of the 5th Annual ACM/IEEE International Conf. on Mobile Computing and Networking, 1999.
[7] F. Ye, A. Chen, S. Liu, and L. Zhang, "A Scalable Solution to Minimum Cost Forwarding in Large Sensor Networks," in Proc. of the 10th International Conf. on Computer Communications and Networks, 2001, pp. 304–309.
[8] K. Sohrabi, J. Gao, V. Ailawadhi, and G. Pottie, "Protocols for Self-organization of a Wireless Sensor Network," IEEE Personal Communications, 2000, vol. 7, Issue 5, pp. 16–27.
[9] D. Estrin, R. Govindan, and J. Heidemann, "Next Century Challenges: Scalable Coordination in Sensor Networks," in Proc. of the 5th Annual ACM/IEEE International Conf. on Mobile Computing and Networking, 1999, pp. 174–185.
[10] W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy efficient Communication Protocol for Wireless Micro Sensor Networks," in Proc. of the 33rd Annual Hawaii International Conf. on System Sciences, 2000, pp. 3005–3014.
[11] B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, "Span: an Energy-efficient Coordination Algorithm for Topology Maintenance," in Proc. of the 7th Annual International Conf. on Mobile Computing and Networking, July 2001.
[12] S. Lindsey and C. Raghavendra, "PEGASIS: Power-Efficient Gathering in Sensor Information Systems," in Proc. of International Conf. on Communications, 2001.
[13] A. Manjeshwar and D. Agrawal, "TEEN: a Routing Protocol for Enhanced Efficiency in Wireless Sensor Networks," in Proc. of the 15th International Conf. on Parallel and Distributed Processing Symposium, 2001, pp. 2009–2015.
[14] F. Ye, H. Luo, J. Cheng, S. Lu, and L. Zhang, "A Two-tier Data Dissemination Model for Large-scale Wireless Sensor Networks," in Proc. of the 8th Annual International Conf. on Mobile computing and networking. Atlanta, Georgia, USA: ACM Press, September 2002, pp. 148–159.
[15] Q. Jiang, D. Manivannan, "Routing protocols for sensor networks," in Proc. of the 1st IEEE Conf. on Consumer Communications and Networking, Jan. 2004, pp. 93 – 98.
[16] I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, "Wireless sensor network: a survey," Computer Networks, 2002, vol. 38, pp. 393-422.
[17] I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A survey on Sensor Networks," IEEE Communications Magazine, August 2002, vol. 40, Issue:8, pp. 102–114.
[18] D. Johnson, D. Maltz, Y-C. Hu and J. Jetcheva, "The dynamic source routing protocol for mobile ad hoc networks," Internet Draft, Internet Engineering Task Force, Mar. 2001.
[19] C. Perkins, E. Royer, and S. Das, "Ad hoc on-demand distance vector (aodv) routing," Internet Draft, Internet Engineering Task Force, Mar. 2001.
[20] C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, F. Silva, “Directed diffusion for wireless sensor networking,” IEEE/ACM Transactions on Networking, Feb. 2003, vol. 11, no. 1, pp. 2-16.
[21] W. B. Heinzelman, P. Chandrakasan, and H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks," IEEE Transactions on Wireless Communications, Oct. 2002, vol. 1, no. 4, pp. 660-670.
[22] D. Braginsky and D. Estrin, "Rumor Routing Algorithm for Sensor Networks," in Proc. of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, Atlanta, Georgia, USA, 2002.
論文使用權限
  • 同意紙本無償授權給館內讀者為學術之目的重製使用,於2006-06-12公開。
  • 同意授權瀏覽/列印電子全文服務,於2006-06-12起公開。


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