隨意型無線網路上一個具有能量保存的GRID繞徑協定

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：44

、訪客IP：3.144.253.161

姓名

胡政達(Cheng-Ta Hu) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

隨意型無線網路上一個具有能量保存的GRID繞徑協定
(Energy-Conserving Grid Routing Protocol in Mobile Ad Hoc Networks)

相關論文

★ 無線行動隨建即連網路上之廣播與繞徑問題	★ 熱門電影的高效能廣播演算法
★ 無線行動隨建即連網路上之媒體存取問題	★ 使用功率調整來增加多節點封包無線網路
★ 在無線行動隨建即用網路下Geocast 之設計與實做經驗	★ 一個適用於熱門隨選視訊服務之快速排程廣播策略
★ 應用數位浮水印技術於影像之智慧財產權保護與認證	★ 在寬頻分碼多重擷取技術上分配及再分配多重正交可變展頻係數碼
★ 無線行動隨建即連網路上之廣播排程協定	★ 在無線行動隨建即連網路下支援即時多媒體傳送的媒介存取協定
★ 以樹狀結構為基礎的Scatternet建構協定	★ 在無線感應器網路中具有省電機制並且採用對角線路徑的方向性擴散
★ 在無線感應器網路中具有省電機制的傳輸協定	★ 隨意型無線網路上一個具有能量保存以及平衡的繞徑協定
★ 環形藍芽網路：一個藍芽通訊網路的新拓樸及其繞徑協定	★ 在多連結無線隨意行動網路上路徑的生命週期

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

在隨意型無線網路（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.

關鍵字(中)

★ 能量保存
★ 地理知覺
★ 格子
★ 無線通訊
★ 隨意型無線網路

關鍵字(英)

★ wireless communications
★ location-aware
★ Ad hoc networks
★ energy-conserving
★ grid

論文目次

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/.

指導教授

許健平(Jang-Ping Sheu)

審核日期

2002-6-19

推文