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


下載電子全文限經由淡江IP使用) 
系統識別號 U0002-3008200713043200
中文論文名稱 無線隨選即連網路下跨階層設計的最小連結成本繞徑協定
英文論文名稱 A Minimum Link Cost Routing Protocol for Wireless Ad Hoc Networks: A Cross Layer Design
校院名稱 淡江大學
系所名稱(中) 資訊工程學系碩士在職專班
系所名稱(英) Department of Computer Science and Information Engineering
學年度 95
學期 2
出版年 96
研究生中文姓名 陳湘儀
研究生英文姓名 Hsiang-i Chen
學號 793190132
學位類別 碩士
語文別 中文
口試日期 2007-06-19
論文頁數 69頁
口試委員 指導教授-石貴平
委員-陳宗禧
委員-陳裕賢
委員-王三元
中文關鍵字 Ad hoc網路  跨階層設計  節能繞徑協定  電量消耗  功率控制 
英文關鍵字 Ad hoc network  cross-layer design  energy-efficient routing  power control  data rate selection 
學科別分類 學科別應用科學資訊工程
中文摘要 無線隨建即連網路中的網路節點存在有電量有限的問題。目前研究中所提出節能(Energy-Efficient)方法僅考慮成功傳輸的電量消耗,並無特別考慮因干擾而碰撞,使得重傳次數增加的電量消耗。加上電量消耗的議題多僅考慮MAC層或網路層特性設計,沒有充分運用跨階層設計讓有效的電量消耗議題獲得解決。本論文根據不同的節點密度,衍生出電量消耗關係,進而建立繞徑計算的數學模型及模擬分析。本論文先預測無線網路的干擾範圍內節點產生碰撞機率,接著計算IEEE 802.11資料連結層協定下,基於功率控制與資料傳輸速率選擇所導致之資料重傳次數,最後結合上述二者,提出電量消耗為最小連結路徑成本的繞徑協定。透過跨階層設計的方式,將資料連結層中預測的重傳次數及功率控制大小,作為網路層中繞徑建立過程中,將封包傳輸時可能消耗的電量做為路徑成本,使整條路徑的能量消耗最低。本論文方法採用OPNET產生模擬結果與相關節能繞徑協定比較,在電量消耗與傳輸效能均獲得較佳的成果
英文摘要 Wireless ad hoc networks are powered by battery. To prolong the network connectivity, many researches is focused on energy-efficient routing protocols, but these protocols just designed by power control methods to solve power consumption problems without considering data retransmission may be another problem to incur power consumption by collision. Also, these energy-efficient routing protocols might use single rate to transmit data without select rate to adopt network environment. In this paper, we propose a Minimum Link Cost Routing (MLCR) protocol to decrease the energy consumption on routing in IEEE 802.11 based wireless ad hoc networks. Firstly, the link cost is built by power control and data retransmission estimate model for the power consumption problem within data rate adaptation in different density of nodes. Based on the model, the minimum link cost routing protocol is proposed to find the routing path with minimum power consumption and rate adaptation. Comparing to related energy-efficient routing protocols with OPNET, MLCR can be outperformance in power consumption and end-to-end throughput.

論文目次 第1章 緒論 1
1.1 研究動機與目的 1
1.2 相關文獻 3
1.3 研究方法 8
1.4 研究架構 10
第2章 環境與概念 11
2.1 無線隨選即連網路節能繞徑協定 13
2.1.1 傳統式無線路由協定 13
2.1.2 跨階層繞徑協定 16
2.2 跨階層設計的節省能量消耗繞徑協定 18
第3章 階層設計的最小連結成本繞徑協定 22
3.1 繞徑連結成本估計 23
3.2 跨階層設計下最小連結成本的繞徑協定 32
第4章 模擬分析 40
4.1 模擬器OPNET介紹 40
4.1.1 OPNET環境設定 40
4.2 模擬環境設計 43
4.2.1 網路場景設計 43
4.2.2 模擬評估方法 44
4.3 模擬結果分析 45
4.3.1 最小電量消耗比較(Power consumption) 46
4.3.2 點對點間傳輸效能(End to end throughput) 47
4.3.3 點對點間傳輸延遲(End to end packet delay) 49
4.3.4 重傳次數比較(Numbers of retransmission) 50
4.4 模擬分析結論 51
第5章 結論與未來展望 53
5.1 論文結論 53
5.2 未來展望 55
參考文獻 57
附錄 - 英文論文 61

圖1. 跨階層設計提供各階層參數方式 9
圖2. 最短路徑的繞徑方式 15
圖3. 跨階層設計繞徑方式 17
圖4. 使用電量控制機制造成干擾半徑大於RTS/CTS傳輸半徑的情況 26
圖5. 傳輸距離,電量大小對應出SNR threshold與資料速率關係 27
圖6. Newton-Raphon法找power 及SNR對應的最小Cost值 31
圖7. 網路節點間繞徑找尋的示意圖 33
圖8. MLCR 演算法-RREQ封包的傳送 35
圖9. 網路節點間封包回傳的示意圖 37
圖10. MLCR演算法 – RREP 封包回覆 38
圖11. 網路節點改變資料傳輸繞徑方式 39
圖12. 網路節點密度與平均路徑電量消耗的比較 47
圖13. 點對點間傳輸效能比較 48
圖14. 點對點間傳輸延遲比較 49
圖15. 網路節點封包傳輸的重傳次數比較 50





參考文獻 [1] Elizabeth M. Royer, Chai-Keong Toh “A Review of Current Routing Protocols for Ad hoc Mobile Wireless Networks”, IEEE Personal Communications, vol. 6, no. 2, pp. 46-55, April 1999.
[2] C. E. Perkins and E. M. Royer, “Ad Hoc On Demand Distance Vector (AODV) Routing,” in proceedings of Mobile Computing Systems and Applications (WMCSA), pp.90 – 100, Feb. 1999
[3] J. Broch, D. B. Johnson and D. A. Maltz, “The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks,” Kluwer Academic Publishers, vol. 353, pp. 153-181, 1996
[4] L. Qin and T. Kunz “Survey on Mobile Ad hoc Network Routing Protocols and Cross-layer Design,” Technical Report of Carleton University, System and Computer Engineering, Aug. 2004.
[5] C. Jones, K. Sivalingam, P. Agarwal, and J. C. Chen, “A Survey of Energy Efficient Network Protocols for Wireless Ad hoc networks,” Wireless Networks, vol. 7, no. 4, pp. 343 - 358, Sep. 2001.
[6] Vikas KawAdia and P. R. Kumar “A Cautionary Perspective on Cross-layer Design”, IEEE Wireless Communications, Vol. 12, no. 1, pp. 3 - 11, Feb 2005.
[7] Wing Ho Yuen; Heung-no Lee; Andersen, T.D. “Simple and Effective Cross layer Networking System for Mobile Ad hoc Networks” in proceedings of Personal, Indoor and Mobile Radio Communications, Vol. 4, pp. 15-18, Sept. 2002.
[8] M. Conti, G. Maselli, G. Turi, and S. Giordano, “Cross-Layering in Mobile Ad Hoc Network Design,” IEEE Computer Vol. 37, No. 2, pp. 48-51, Feb. 2004.
[9] L. Iannone, S. Fdida, “MRS: A Simple Cross-layer Heuristic to Improve Throughput Capacity in Wireless Mesh Networks,” in proceedings of ACM conference on Emerging network experiment and technology (CoNEXT), pp. 21-30, 2005
[10] S. Toumpis, and A. J. Goldsmith, “Performance, Optimization, and Cross-layer Design of Media Access Protocols for Wireless C hoc Networks”, in proceedings of IEEE International Conference on Communications (ICC), pp. 2234-2240, May 2003.
[11] A.J. Goldsmith and S.B. Wicker, “Design Challenges for Energy-Constrained Ad Hoc Wireless Networks,” IEEE Wireless Communications, vol. 9, no. 4, pp. 8-27, Aug. 2002.
[12] S. G. Chu, A.J. Goldsmith. “Variable-Rate Variable-Power M-QAM for Fading Channels” IEEE Transaction on Communications, Vol 45, No. 10, pp 1218-1230, Oct. 1997.
[13] J. Zhu and X. Wang; “PEER: A Progressive Energy Efficient Routing Protocol for Wireless Ad hoc Networks,” in proceedings of IEEE INFOCOM, the Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 3, pp. 1887-1896 , Mar. 2004.
[14] Q. Dong, S.Banerjee, M. Adler and A. Misra., “Minimum Energy Reliable Paths Using Unreliable Wireless Links,”in proceedings of 6th ACM international symposium on Mobile Ad hoc networking and computing (MobiHoc), pp. 449-459, May. 2005.
[15] J. Zhu, C. Qiao and Xin Wang; “A Comprehensive Minimum Energy Routing Scheme for Wireless Ad hoc Networks,” in proceedings of IEEE INFOCOM, the Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 2, pp. 1437-1445, Mar. 2004.
[16] S. Banerjee and A. Misra.,“Minimum Energy Paths for Reliable Communication in Multi-hop Wireless Networks,” in ACM International Symposium on Mobile Ad Hoc Networking & Computing (MobiHoc), pp. 146-156, Jun. 2002.
[17] Ulas C. Kozat, Iordanis Koutsopoulos, Leandros Tassiulas, “A Framework for Cross-layer Design of Energy-efficient Communication with QoS Provisioning in Multi-hop Wireless Networks,” in proceedings of IEEE INFOCOM, the Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 2, pp. 1446-1456, Mar. 2004.
[18] X.-Y. Li; H. Chen, Y. Shu; X. Chu and Y.-W Wu; “Energy Efficient Routing With Unreliable Links in Wireless Networks,“ in proceedings of ACM International Symposium on Mobile Ad Hoc Networking & Computing (MobiHoc), pp. 160- 169, Oct. 2006.
[19] Mung Chiang, “To Layer or Not to Layer: Balancing Transport and Physical layers in Wireless Multihop Networks”, in proceedings of IEEE INFOCOM, the Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 2, pp. 1425-1436, Mar. 2004.
[20] Douglas S. J. De Couto, Daniel Aguayo, John Bicket, Robert Morris “Routing optimizations: A High-throughput Path Metric for Multi-hop Wireless Routing”, in proceedings of ACM International Conference on Mobile Computing and networking (MobiCom), pp 134-146, Sep. 2003.
[21] V. Bhuvaneshwar, M. Krunz and A. Muqattash, “CONSET: A Cross-layer Power Aware Protocol for Mobile Ad hoc Networks”, in proceedings of IEEE International Conference on Communications(ICC), no. 1, pp. 4067-4071, Jun. 2004.
[22] Karbaschi, G. FlAdenmuller A, “A Link-quality and Congestion-aware Cross layer Metric for Multi-hop Wireless Routing”. in proceedings of IEEE International Conference on Mobile Ad hoc and Sensor Systems Conference(MASS), pp.7-10, Nov. 2005.
[23] Yongho Seok; Jaewoo Park; Yanghee Choi; “Multi-rate Aware Routing Protocol for Mobile Ad hoc Networks” in proceedings of IEEE Vehicular Technology Conference( VTC), pp. 22-25 Apr. 2003.
[24] S. Gobriel, R. Melhem and D. Mossé, “A Unified Interference/Collision Analysis for Power-aware Ad hoc networks”, in proceedings of IEEE INFOCOM, the Annual Joint Conference of the IEEE Computer and Communications Societies, Vol. 1, pp. 598-608, Mar. 2004.
[25] K. Xu, M. Gerla, and S. Bae, “How effective is the IEEE 802.11 RTS/CTS Handshake in Ad hoc Networks?” in proceedings of IEEE Global Telecommunications Conference (GLOBECOM), vol. 1, pp. 17-21, Nov. 2002
[26] C.E. Perkins, P. Bhagwat, “Highly Dynamic Destination-sequenced Distance-vector (DSDV) for Mobile Computers.” in proceedings of ACM conference on Communications architectures, protocols and applications (SIGCOMM), Vol 24, no. 4, pp. 234-244, Oct. 1994
[27] OPNET Technologies, http://www.opnet.com
論文使用權限
  • 同意紙本無償授權給館內讀者為學術之目的重製使用,於2010-09-03公開。
  • 同意授權瀏覽/列印電子全文服務,於2010-09-03起公開。


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