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

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：24

、訪客IP：18.221.53.209

姓名

賴正偉(Chen-Wei Lai) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

隨意型無線網路上一個具有能量保存以及平衡的繞徑協定
(Power-Aware Routing for Energy Conserving and Balance in Ad Hoc Network)

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

在本論文中，我們提出一個在隨意型無線網路上具有能量保存的繞境協定。此協定的目的在減少傳輸時所消耗的能量消耗進而達到增加整個網路的存活時間。為了保存能量，傳輸時所使用的電力必須控制在接收端恰好能正確接收的程度。在尋找路徑時，我們同時考慮了整條路徑在傳輸時所使用的電力大小以及行動端點所剩餘的電力。若此路徑上行動端點剩餘的電力越多，且傳輸時所使用的電力越小，表示此路徑是比較好的路徑。此外，我們也提出了快取策略去改進快取的效率。由實驗結果得知，我們的繞境協定比DSR節省了10%到20%的能量。使用我們的繞境協定不僅會有較長的網路存活時間，而且每個行動端點所剩餘的能量之間的差距也變小。

摘要(英)

In this thesis, we proposed an energy conserving routing protocol in mobile ad hoc network. The goal of our protocol is to reduce power consumption in transmission and hence to
increase the lifetime of the whole network. To achieve energy conserving, the transmission power is controlled to the minimum level at the precise that packets can be correctly received. To find a proper route, we take into account both the transmission power and the remaining energy of the mobile hosts along the path. A route that consists of larger remaining energy hosts and
accumulatively consumes less transmission power is considered as a better one. We also proposed a route caching strategy to increase the cache efficiency. Simulation results show that our
protocol can conserve 10% to 20% more energy than dynamic source routing does. Also, our protocol also have not only longer network lifetime but also lower standard deviation on remaining
energy among hosts.

關鍵字(中)

★ 網路存活時間
★ 能量平衡
★ Dynamic source routing
★ 電力控制

關鍵字(英)

★ network lifetime
★ energy balance
★ Dynamic source routing
★ power control

論文目次

Contents
1 Introduction 1
2 Preliminary 5
2.1 Power adjusting region 8
2.2 Dynamic Source Routing (DSR) 9
3 The Power-Control Source Routing Protocol 12
3.1 Route Discovery 12
3.2 Route Maintenance 15
3.3 Cache Strategy 17
4 Simulation Results 20
5 Conclusion 31

參考文獻

[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] C. E. Perkins, and E. M. Royer, “Ad hoc on-demand distance vector (AODV) routing(Internet draft),” Jan. 2002.
[3] C. E. Perkins, and P. Bhagwat, “Highly dynamic destination-sequenced distance vector routing for mobile computers,” in ACM SIGCOMM Symposium on Communications, Architecture and Protocols, pp. 234 - 244, Sep. 1994.
[4] 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 the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking, ACM, Dallas, TX, pp. 85 - 97, Oct. 1998.
[5] S. Singh, M. Woo, and C. S. Raghavendra, “Power-aware routing in mobile ad hoc networks,” International Conference on Mobile Computing and Networking The fourth annual ACM/IEEE international conference on Mobile computing and networking, pp. 181 – 190, 1998.
[6] C. -K. Toh, “Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks,” IEEE Communications Magazine, Volume: 39, pp. 138 –147, 2001.
[7] 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.
[8] A. Michail, and A. Ephremides, “Energy efficient routing for connection-oriented traffic in ad-hoc wireless networks,” Personal, Indoor and Mobile Radio Communications, 2000. PIMRC 2000. The 11th IEEE International Symposium on, Volume: 2, pp. 762 - 766, 2000.
[9] Sojmenovic, and X. Lin, “Power-aware localized routing in wireless networks,” in Proc. IEEE IPDPS, Cancun, Mexico, pp. 371 - 376, May 2000.
[10] N. Rous, J. –S. Pegon, and M. W. Subbarao, “Cost adaptive mechanism to provide network diversity for MANET reactive routing protocols,” MILCOM 2000. 21st Century Military Communications Conference Proceedings, Volume: 1, pp. 287 - 291, 2000.
[11] K. Woo, C. Yu, D. Lee, H. Y. Youn, and B. Lee, "Non-blocking, localized routing algorithm for balanced energy consumption in mobile ad hoc networks," in Modeling, Analysis and Simulation of Computer and Telecommunication Systems, pp. 117-124, 2001
[12] P. Bergamo, D. Maniezzo, A. Giovanardi, G. Mazzini, and M. Zorzi, "Distributed Power Control for Power-aware Energy-efficient Routing in Ad Hoc Networks," EW2002, Florence, Italy, pp. 237 - 243 ,February 2002.
[13] M. K. Marina, and S. R. Das, “Performance of Route Caching Strategies in Dynamic Source Routing,” Distributed Computing Systems Workshop, 2001 International Conference, pp. 425 - 432, 2001.
[14] T. Goff, N. B. Abu-Ghazaleh, D. S. Phatak, and R. Kahvecioglu, “Preemptive routing in ad hoc networks,” in Proc. Of the 7th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom’01) , pp. 43 - 52, 2001.
[15] WaveLAN/PCMCIA Card User’s Guide ─ Lucent Technologies.
[16] “The network simulator – ns-2,” http://www.isi.edu/nsnam/ns.
[17] “The cmu monarch project,” http://www.monarch.cs.cmu.edu/.

指導教授

許健平(Jang-Ping Sheu)

審核日期

2002-7-2

推文