跳到主要內容

簡易檢索 / 詳目顯示

研究生: 胡政達
Cheng-Ta Hu
論文名稱: 隨意型無線網路上一個具有能量保存的GRID繞徑協定
Energy-Conserving Grid Routing Protocol in Mobile Ad Hoc Networks
指導教授: 許健平
Jang-Ping Sheu
口試委員:
學位類別: 碩士
Master
系所名稱: 資訊電機學院 - 資訊工程學系
Department of Computer Science & Information Engineering
畢業學年度: 90
語文別: 英文
論文頁數: 32
中文關鍵詞: 能量保存地理知覺格子無線通訊隨意型無線網路
外文關鍵詞: wireless communications, location-aware, Ad hoc networks, energy-conserving, grid
相關次數: 點閱:15下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 在隨意型無線網路(mobile ad hoc network,MANET)中,無線網路的壽命依賴於行動端點的電池能量。在過去的研究中,有釵h架構在MANET網路的繞徑協定被提出,但是大部分的研究忽略了電池能量的限制因素。電池能量的缺乏將嚴重地衝擊在天然災害或不易建立通訊環境,如戰場所建立的通訊系統。本篇論文提出一個嶄新並具有能量知覺的繞徑協定,此方法可以增加電池能量的耐久性,進而延長行動端點與網路的壽命。此協定是藉由縮短行動端點的閒置週期並且不增加封包遺失的可能性或是減少繞徑的精確性。模擬的結果指出這個新的能量保存繞徑可以延長整個MANET的網路壽命。


    The lifetime of a mobile ad hoc network (MANET) depends on the durability of the battery resource of the mobile hosts. Earlier research has proposed several routing protocols specifically on MANET, but most studies have not focused on the limitations of battery resource. The failure of battery resources severely impacts a communications system during natural disasters and in crucial communications environments, like a battlefield. This study proposes a new energy-aware routing protocol, which can increase the durability of the energy resource and, therefore, the lifetime of the mobile hosts and the MANET. The proposed protocol can conserve energy by shortening the idle period of the mobile hosts without increasing the probability of packet loss or reducing routing fidelity. Simulation results indicate that this new energy-conserving protocol can extend the lifetime of a MANET.

    1 Introduction 1 2 System Environment 5 3 The Energy-Conserving Grid Routing Protocol 8 3.1 Gateway Election . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 3.2 Gateway Maintenance . . . . . . . . . . . . . . . . . . . . . . . . . 11 3.3 Route Discovery and Data Delivery . . . . . . . . . . . . . . . . . . 13 3.4 Route Maintenance . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 4 Simulation Results 19 5 Conclusions 29

    [1] J. Broch, D. B. Johnson, and D. A. Maltz, "The dynamic source routing protocol for mobile ad hoc networks (Internet draft)," Feb. 2002.
    [2] J. Broch, D. A. Maltz, D. B. Johnson, Y.-C. Hu, and J. Jetcheva, "A performance comparison of multi-hop wireless ad hoc network routing protocols," in Proc. of 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom''98), pp. 85-97, 1998.
    [3] W.-H. Liao, Y.-C. Tseng, and J.-P. Sheu, "GRID: a fully location-aware routing protocol for mobile ad hoc networks," Telecommunication Systems, vol. 18, pp. 37-60, Sep. 2001.
    [4] C. Perkins and E. M. Royer, "Ad hoc on demand distance vector (AODV) routing (Internet draft)," Jan. 2002.
    [5] C. E. Perkins and P. Bhagwat, "Highly dynamic destination-sequenced distance-vector (DSDV) routing for mobile computers," in ACM SIGCOMM Symposium on Communications, Architectures and Protocols, pp. 234-244, Sep. 1994.
    [6] E. M. Royer and C.-K. Toh, "A review of current routing protocols for ad hoc mobile wireless networks," in IEEE Personal Communications, pp. 46-55, Apr. 1999.
    [7] V. Park and S. Corson, "Temporally-ordered routing algorithm(TORA) version 1 functinal speci cation (Internet draft)," July, 2001.
    [8] J. E. Wieselthier, G. D. Nguyen, and A. Ephremides, "On the construction of energy-efficient broadcast and multicast trees in wireless networks," in Proc. of IEEE INFOCOM, vol.2, pp. 585-594, 2000.
    [9] P. J. Wan, G. Galinescu, X. Y. Li, and O. Frieder, "Minimum-energy broadcast routing in static ad hoc wireless networks," in Proc. of IEEE INFOCOM, vol.2, pp. 1162-1171, 2001.
    [10] V. Rodoplu and T. H. Meng, "Minimum energy mobile wireless networks," in Proc. of the 1998 IEEE International Conference on Communications(ICC''98), vol.3, pp. 1633-1639, June 1998.
    [11] R. Ramanathan and R. Rosales-Hain, "Topology control of multihop wireless networks using transmit power adjustment"," in Proc. of IEEE INFOCOM, vol. 2, pp. 404-413, 2000.
    [12] R. Wattenhofer, L. Li, P. Bahl, and Y.-M. Wang, "Distributed topology control for power efficient operation in multihop wireless ad hoc networks," in Proc. of IEEE INFOCOM, vol.3, pp. 1388-1937, 2001.
    [13] S.-L. Wu, Y.-C. Tseng, and J.-P. Sheu, "Intelligent medium access for mobile ad hoc networks with busy tones and power control," IEEE Journal on Selected Areas in Communications, vol. 18, pp. 1647-1657, Sep. 2000.
    [14] J. P. Monks, V. Bharghavan, and W.-M. W. Hwu, "A power controlled multiple access protocol for wireless packet networks," in Proc. of IEEE INFOCOM, vol.1, pp. 219-228, 2001.
    [15] Q. Li, J. Aslam, and D. Rus, "Online power-aware routing in wireless ad-hoc networks," in Proc. of the 7th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom''01), pp. 97-107, 2001.
    [16] Y. Xu, J. Heidemann, and D. Estrin, "Geography-informed energy conservation for ad hoc routing"," in Proc. of the 7th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom''01), pp. 70-84, 2001.
    [17] B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, "Span: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks," in Proc. of the 7th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom''01), pp. 85-96, 2001.
    [18] L. M. Feeney and M. Nillsson, "Investigating the energy consumption of a wireless network interface in an ad hoc networking environment," in Proc. of IEEE INFOCOM, vol.3, pp. 1548-1557, 2001.
    [19] C. F. Chiasserini and R. R. Rao, "Combining paging with dynamic power management," in Proc. of IEEE INFOCOM, vol.2, pp. 996-1004, 2001.
    [20] S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, and J.-P. Sheu, "The broadcast storm problem in a mobile ad hoc network," in Proc. of the 5th ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom''99), Aug. 1999.
    [21] "The network simulator - ns-2." http://www.isi.edu/nsnam/ns/.
    [22] "The cmu monarch project." http://www.monarch.cs.cmu.edu/.

    QR CODE
    :::