跳到主要內容

臺灣博碩士論文加值系統

(44.210.151.5) 您好!臺灣時間:2024/07/13 10:33
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:黃妍蓁
研究生(外文):Yen-Chen Huang
論文名稱:Adhoc網路上有效率的平衡流量多路徑繞路協定
論文名稱(外文):An efficient multipath routing with load balance in ad hoc networks
指導教授:黃秀芬黃秀芬引用關係
學位類別:碩士
校院名稱:逢甲大學
系所名稱:資訊工程所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2004
畢業學年度:92
語文別:中文
論文頁數:58
中文關鍵詞:延遲時間ad hoc無線網路平衡網路流量目的點所收到之封包數多路徑電量
外文關鍵詞:load balancedelayad hoc wireless networksthroughputpowermulti-path routing
相關次數:
  • 被引用被引用:0
  • 點閱點閱:152
  • 評分評分:
  • 下載下載:9
  • 收藏至我的研究室書目清單書目收藏:1
Ad hoc無線網路是一種全部由無線裝置建構成的網路,其中,每個行動主機(mobile host)可隨意移動並有發送和接收訊號的裝置。ad hoc網路主要的特性,就是行動主機之間的所有通訊均藉由鄰近的行動主機互相傳遞、交換訊息而達成,而不需要預先存在任何有線或無線的網路基礎建設,也不需要集中管理的機制。因此,在會議場地、戰場、災區或是無法預先架設網路的區域,ad hoc無線網路就更顯得重要且具應用價值。
然而,由於行動主機具有可隨意移動與電量(power)等資源均有限的特性,於是,如何在動態的環境中成功的將資料送達目的點,將更具挑戰性。此外,當資料傳輸的需求越來越多時,除了要求資料到達率高外,也希望延遲時間(delay)越低越好。因此,本論文在ad hoc網路上設計一個有效率的多路徑繞路協定,其考量電量和平衡網路流量(load balance),能提供一個較穩定可靠且延遲時間較小的傳輸,模擬結果顯示我們的方法在目的點所收到之封包數、傳輸到達率、傳輸延遲等方面都有良好的表現。
Ad hoc wireless networks are organized by a collection of wireless devices. Each mobile host can move arbitrarily and equips with receive and transmission units. The most important characteristic of ad hoc networks is the communication among mobile hosts can be accomplished via the nearby mobile hosts interchanging messages. Any pre-established wired or wireless infrastructures and the centralized administration are unnecessary. Thus, the ad hoc wireless networks are especially important and useful in the region without base station supporting, such as in conferences, battle-field or disaster area.
Due to the mobility and the limitations of the resources such as powers, it becomes more challenge to transmit the data packets reliably. Hence, in this thesis, we propose an efficient multi-path routing protocol with power consideration and load balanced, to achieve high reliability and low delay. Simulations indicate our protocol has good performance in throughput, packet delivery ratio, average end to end delay.
誌 謝 i
摘 要 ii
Abstract iii
目錄 iv
圖目錄 v
第一章 緒論 1
1.1 概論 1
1.2 研究動機及重要性 2
1.3 論文架構 4
第二章 背景知識及相關研究 5
2.1 Ad hoc無線網路 5
2.2 多路徑繞路協定 6
2.3 平衡流量的繞路協定 12
2.4 以電量為考量(power-aware)的繞路協定 17
第三章 以電量為考量的平衡流量多路徑繞路協定 24
3.1 找出較穩固的路 24
3.2 選出多路徑 27
3.3 分配流量 30
第四章 模擬結果及分析 32
4.1 模擬環境假設 32
4.2 模擬環境參數設定 32
4.3 數據分析與討論 33
第五章 結論與未來研究方向 46
參考文獻 47
[1]S. Agrawal, S. Singh, “An Experimental Study of TCP's Energy Consumption over a Wireless Link,” 4th European Personal Mobile Communications Conference in Vienna, Austria, Feb. 2001.
[2]P. Bahl, L. Li, Y.-M. Wang, R. Wattenhofer, “Distributed topology control for power efficient operation in multihop wireless ad hoc networks,” Proceedings of IEEE Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies, Vol. 3, pp. 1388 –1397, 2001.
[3]J. Broch, D. B. Johson, D. A. Maltz, “The dynamic source routing protocol for mobile ad hoc networks,” Mobile Ad-hoc Networks (manet), http://www.ietf.org/html.charters/ manet-charter.html, Aug. 1998.
[4]J.-C. Cano, D. Kim, “Investigating Performance of Power-aware Routing Protocols for Mobile Ad Hoc Networks,” Proceedings of the International Mobility and Wireless Access Workshop (MobiWac’02), 2002
[5]J.-C. Cano, P. Manzoni, “A performance comparison of energy consumption for Mobile Ad Hoc Network routing protocols,” Proceedings of 8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, pp. 57 –64, 2000.
[6]J.-H. Chang, L. Tassiulas, “Energy conserving routing in wireless ad-hoc networks,” Proceedings of IEEE Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies, Vol. 1 , pp. 22 –31, 2000.
[7]B. Chen, K. Jamieson, H. Balakrishnan, R. Morris, “Span: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks,” Wireless Networks, Vol. 8 No. 5, Sep. 2002.
[8]W. Cho and S.-L. Kim, “A fully distributed routing algorithm for maximizing lifetime of a wireless ad hoc network,” Proceedings of the 4th International Workshop on Mobile and Wireless Communications Network, pp. 670-674, 2002.
[9]A. Ephremides, A. Michail, “Energy efficient routing for connection-oriented traffic in ad-hoc wireless networks,” The 11th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Vol. 2 , pp. 762 -766, 2000.
[10]L. M. Feeney, M. Nilsson, “Investigating the energy consumption of a wireless network interface in an ad hoc networking environment,” Proceedings of IEEE Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies, Vol. 3, pp. 1548 –1557, 2001.
[11]H. Hassanein, H. Mouftah, and A. Safwat, “Power-aware fair infrastructure formation for wireless mobile ad hoc communications,” IEEE Global Telecommunications Conference, Vol. 5, pp. 2832-2836, 2001.
[12]C.-S. Hsu, T.-Y. Hsieh, Y.-C. Tseng, “Power-saving protocols for IEEE 802.11-based multi-hop ad hoc networks,” Proceedings of IEEE Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies, Vol. 1, pp. 200 -209, 2002.
[13]C.-F. Hunag, Y.-C. Tseng, S.-L. Wu, and J.-P. Sheu, “Increasing the Throughput of Multihop Packet Radio Networks with Power Adjustment,” Int'l Conf. on Computer.
[14]D. Johnson and D. Maltz, “Dynamic Source Routing in Ad hoc Wireless Networks,” Mobile Computing, edited by T. Imielinski and H. Korth, Chapter 5, Kluwer Publishing Company, pp. 153-181, 1996.
[15]D. Kim, J. J. Garcia-Luna-Aceves, K. Obraczka, J. Cano, and P. Manzoni, “Routing mechanisms for mobile ad hoc networks based on the energy drain rate,” IEEE Transactions on Mobile Computing, Vol. 2, pp. 161-173, 2003.
[16]R. Kravets, P. Krishnan, “Application-driven power management for mobile communication,” Wireless Networks, Vol.6 No. 4, July 2000.
[17]H. Labiod, A. Quidelleur, “QoS-ASR: an adaptive source routing protocol with QoS support in multihop mobile wireless networks,” Proceeding of IEEE 56th Vehicular Technology Conference, Vol. 4, pp. 1978-1982, Sep. 2002.
[18]S.-B. Lee and A. T. Campbell, “HMP: Hotspot Mitigation Protocol for Mobile Ad hoc Networks,”11th IEEE/IFIP International Workshop on Quality of Service (IWQOS 2003), Jun. 2003.
[19]S.-J. Lee, M. Gerla, “Dynamic load-aware routing in ad hoc networks,” IEEE International Conference on Communications, Vol. 10, pp.3206-3210, Jun. 2001.
[20]S.-J. Lee, M. Gerla, “Split multipath routing with maximally disjoint paths in ad hoc networks,” IEEE International Conference on Communications, Vol. 10, pp. 3201-3205, Jun. 2001.
[21]H. Lim, K. Xu, M. Gerla, “TCP performance over multipath routing in mobile ad hoc networks,” IEEE International Conference on Communications, Vol. 2, pp. 1064-1068, May 2003.
[22]Y. Liu and J. Lau, “A power-based source routing for wireless mobile ad hoc communications,” Proceedings of the 4th International Workshop on Mobile and Wireless Communications Network, pp. 363 -367, 2002.
[23]M. Maleki, K. Dantu, and M. Pedram, “Power-aware source routing protocol for mobile ad hoc networks,” Proceedings of the 2002 International Symposium on Low Power Electronics and Design, pp. 72-75, 2002.
[24]M. K. Marina, S.R. Das, “On-demand multipath distance vector routing in ad hoc networks,” Proceedings of 9th International Conference on Network Protocols, pp. 14-23, Nov. 2001.
[25]A. Misra and S. Banerjee, “MRPC: maximizing network lifetime for reliable routing in wireless environments,” IEEE Wireless Communications and Networking Conference, Vol. 2, pp. 800-806, 2002.
[26]C. E. Perkins, E. M Royer, “Ad hoc on demand distance vector (AODV) routing,” Proceedings of MobiCom '99, pp. 207-218, Aug. 1999
[27]C. E. Perkins and P. Bhagwat, “Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers,” Proceedings of the conference on Communications architectures, protocols and applications, Vol. 24, no. 4, pp. 234-244, 1994.
[28]P. Pham, S. Perreau, “Multi-path routing protocol with load balancing policy in mobile ad hoc network,” Proceedings of 4th International Workshop on Mobile and Wireless Communications Network, pp. 48-52, Sep. 2002.
[29]P. P. Pham, S. Perreau, “Performance analysis of reactive shortest path and multi-path routing mechanism with load balance,” 22nd Annual Joint Conference of the IEEE Computer and Communications Societies. Vol. 1, pp. 251-259, Apr. 2003.
[30]C. S. Raghavendra, S. Singh, “Power efficient MAC protocol for multihop radio networks,” The Ninth IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Vol. 1, pp. 153 -157 , Sep. 1998.
[31]R. Ramanathan, R. Rosales-Hain, “Topology control of multihop wireless networks using transmit power adjustment,” Proceedings of IEEE Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies, Vol. 2, pp. 404 –413, 2000.
[32]E. M. Royer and C-K Toh, “A Review of Current Routing Protocols for Ad-hoc mobile wireless networks,” IEEE Personal Communications, CA. April 1999.
[33]C.-C. Shen and C. Srisathapornphat, “Coordinated power conservation for ad hoc networks,” ICC 2002. IEEE International Conference on Communications, Vol. 5, pp. 3330-3335, 2002.
[34]M. Sheng, J. Li, Y. Shi, “Delay sensitive adaptive routing protocol for ad hoc network,” 17th International Conference on Advanced Information Networking and Applications, pp. 731-736, Mar. 2003.
[35]S. Singh, C. S. Raghavendra, “PAMAS—power aware multi-access protocol with signalling for ad hoc networks,” ACM SIGCOMM Computer Communication Review. Vol. 28 No. 3, July 1998.
[36]S. Singh, M. Woo, and C. S. Raghavendra, “Power-aware routing in mobile ad hoc networks,” Proceedings of the fourth annual ACM/IEEE international conference on Mobile computing and networking, Oct. 1998.
[37]J.-H. Song, V. Wong, V.C.M. Leung, “Load-aware on-demand routing (laor) protocol for mobile ad hoc networks,” The 57th IEEE Semiannual Vehicular Technology Conference, Vol. 3, pp. 1753-1757, Apr. 2003.
[38]M. Stemm and R. H. Katz, “Measuring and Reducing Energy Consumption of Network Interfaces in Handheld Devices,” IEICE Trancastions on Communications, pp. 1125-1131, Aug. 1997.
[39]C.-K. Toh, “Ad Hoc Mobile Wireless Networks : Protocols and Systems,” Prentice Hall, 2002
[40]C.-K. Toh, “Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks,” IEEE Communications Magazine, Vol. 39, no. 6, pp. 138 -147, June 2001.
[41]C.-K. Toh, H. Cobb, D. A. Scott, “Performance evaluation of battery-life-aware routing schemes for wireless ad hoc networks,” IEEE International Conference on Communications, Vol. 9, pp. 2824-2829, 2001.
[42]Y.-C. Tseng and T.-Y. Hsieh, “Fully power-aware and location-aware protocols for wireless multi-hop ad hoc networks,” Proceedings of the Eleventh International Conference on Computer Communications and Networks, pp. 608-613, 2002.
[43]L. Wang, Y. Shu, M. Dong, L. Zhang, O. W. W. Yang, “Adaptive multipath source routing in ad hoc networks,” Proceeding of IEEE International Conference on Communications, Vol. 3, pp. 867 -871, 2001.
[44]K. Wu, J. Harms, “Load-sensitive routing for mobile ad hoc networks,” Proceedings of 10th International Conference on Computer Communications and Networks, pp.540-546, Oct.2001.
[45]Y. Xu, J. Heidemann, and D. Estrin, “Geography-informed energy conservation for Ad Hoc routing,” Proceedings of the seventh annual international conference on Mobile computing and networking, July 2001.
[46]Z. Yao, J. Jiang, P. Fan, Z. Cao, V. O. K. Li, “A neighbor-table-based multipath routing in ad hoc networks,” The 57th IEEE Semiannual Vehicular Technology Conference, Vol. 3, pp. 1739-1743, Apr. 2003.
[47]W. Yu and J. Lee, “DSR-Based Energy-Aware Routing Protocols in Ad Hoc Networks,” The 2002 International Conference on Wireless Networks (ICWN 2002), Jun. 2002.
[48]A. Zhou, H. Hassanein, “Routing with Load Balancing in Wireless Ad hoc Networks,” Canadian Conference on Electrical and Computer Engineering, Vol. 2, pp. 1157-1161, May. 2001.
[49]Network Simulator (ns), Version 2, http://www.isi.edu/nsnam/ns
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊