在無線隨意網路上一個電量平衡的繞路協定

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：20

、訪客IP：18.119.162.226

姓名

李界賢(Jie-Shian Lee) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

在無線隨意網路上一個電量平衡的繞路協定
(Power Balance Routing Protocol in Mobile Ad Hoc Networks)

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

在行動隨建即連網路中 (mobile ad hoc networks) ，電池的電量是決定mobile hosts可以在這個網路中存活時間長久的一個重要因素。本篇論文提出一個電量平衡的繞路協定，可平衡整個網路中各個mobile host的剩餘電量，藉此來延長整體網路的存活時間。電量平衡繞路協定使用了兩種不同的電量來繞路和傳輸封包，剩餘電量較少的mobile hosts在傳送封包時，使用較少的電量 (較小的傳輸半徑) 和其它的mobile hosts通訊，而剩餘電量較多的mobile hosts就使用較多的電量 (較大的傳輸半徑) 和其它mobile hosts通訊。藉由兩種不同傳輸電量，可以使整體網路的剩餘電量趨於接近，因此可以延長整體網路的存活時間。最後使用NS2來模擬我們提出來的電量平衡繞路協定。由模擬的結果可知，我們所提出的電量平衡繞路協定能更有效的延長網路存活時間，提高網路存活率，並讓整個網路中各個mobile host的剩餘電量更為接近。

摘要(英)

In a mobile ad hoc networks(MANETs), most of the mobile hosts equip with a limited battery. Owing to the limited battery, power management and lifetime of the mobile hosts become important
issues in the MANETs. This paper proposes a power balance routing protocol to improve mobile hosts’’ lifetime and balance the energy of the mobile hosts. The protocol presents two power level to transmit packets. From the remaining energy of mobile hosts we can easily determine the transmission power for each mobile hosts.
According to the transmission power, mobile hosts can increase lifetime and balance energy in the MANETs. The simulator is NS2 and we compare lifetime, hop-counts, and energy standard deviation with DSR and Max-min routing protocol in several criteria. From the simulation results, the proposed protocol extends the lifetime 20 to 25% more than the DSR and 10 to 15% more than max-min routing protocol. Although the average hop-count increases 1~2 hops more than DSR, the protocol still keep similar hop-counts than Max-min routing protocol. Our protocol shows less energy
standard deviation than DSR and max-min routing protocol. The results prove that our protocol can both increase lifetime and balance energy in the MANETs.

關鍵字(中)

★ 行動隨建即連網路
★ 網路存活時間
★ 電量平衡

關鍵字(英)

★ mobile ad hoc networks
★ power balance
★ network lifetime

論文目次

第1章簡介 1
第2章 PRELIMINARY 5
2.1 DYNAMIC SOURCE ROUTING 5
2.2 MAX_MIN 繞路協定 8
2.3 研究動機 9
2.4 ADJUST POWER LEVEL 11
第3章電量平衡繞路協定 14
第4章模擬結果 23
4.1不同傳輸半徑的影響 23
4.2 決定ENERGY_THRESHOLD 26
4.3 效能評估 28
4.3.1不同移動速度的影響 28
4.3.2不同網路密度的影響 30
4.3.3 不同 TRAFFIC LOAD 的影響 32
4.3.4 所需電量與距離關係的影響 32
4.3.5 不同繞路協定對剩餘電量標準差的影響 33
第5章結論 35
參考文獻 36

參考文獻

[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 routing,” in Proceedings of the IEEE Mobile Computing Systems and Applications, pp. 90-100, 1999.
[3] C. E. Perkins, and P. Bhagwat, “Highly dynamic destination-sequenced distance-vector (DSDV) routing for mobile computers,” in Proceedings of the Conference on Communication Architectures, Protocols and Applications, pp. 234-244, Sep. 1994.
[4] S. J. Lee, M. Gerla, and C. K. Toh, “A Simulation Study of Table-Driven and On-Demand Routing Protocols for Mobile Ad Hoc Networks,” IEEE Network, Volume: 13, pp. 48-54, 1999.
[5] M. W. Subbarao, “Dynamic Power–Conscious Routing for MANETs: An Initial Approach,” in Proceedings of the IEEE 50th Vehicular Technology Conference, pp. 1232-1237, 1999.
[6] S. Singh, M. Woo and C. S. Raghavendra, “Power-aware routing in mobile ad hoc networks,” in Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking, pp. 181-190, 1998.
[7] C. K. Toh, “Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks,” IEEE Communications Magazine, Vol. 39, pp. 138-147, June, 2001.
[8] C. F. Cheng, and R. R. Rao, “Routing Protocols to Maximize Battery Efficiency,” in Proceedings of the 21st Century Military Communications Conference, Volume 1, pp. 770-777, 2002.
[9] D. Bertsekas, and R. Gallager, ” Data Networks,” Second Edition, Prentice Hall, Inc., 1992.
[10] A. Michail, and A. Ephremides, “Energy efficient routing for connection-oriented traffic in ad-hoc wireless networks,” in Proceedings of the 11th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Volume 2, pp. 762-766, Sep. 2000.
[11] Q. Li, J. Aslam, and D. Rus, “Online power-aware routing in wireless ad hoc networks,” in Proceedings of the 7th annual international conference on Mobile Computing and networking, pp. 97-107, July, 2001.
[12] Sojmenovic, and X. Lin, “Power-aware localized routing in wireless networks,” IEEE Transaction on Parallel and Distributed Systems, Volume: 12, pp. 1122-1133, Nov. 2001.
[13] W. Cho, and S. L. Kim, “A Fully Distributed Routing Algorithm for Maximizing Lifetime of a Wireless Ad Hoc Networks.” in Proceedings of the 4th IEEE International Workshop on Mobile and Wireless Communications Network, pp. 670-674, 2002.
[14] D. Kim, J. J Garcia-Luna-Aceves, K. Obraczka, J. C. Cano and P. Manzoni, “Power-Aware Routing Based on The Energy Drain Rate for Mobile Ad Hoc Networks,” in Proceedings of the 11th International Conference on Computer Communications and Networks, pp. 565-569, 2002.
[15] K. Woo, C. Yu, D. Lee, H. Yon, and B. Lee, “Non-blocking, localized routing algorithm for balanced energy consumption in mobile ad hoc networks,” in Proceedings of the 9th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication System, pp 117-124, 2001.
[16] P. Bergamo, D. Maniezzo, A. Giovanardi, G.Mazzin, and M. Zorzi, “Distributed Power Control for Power-aware Energy-efficient Routing in Ad hoc Networks,” in Proceedings of the 4th European Wireless Conference, Florence, Italy, pp. 237-243, Feb. 2002.
[17] Y. Chen, E. G. Sirer, and S. B. Wicker, “On Selection of Optimal Transmission Power for Ad hoc Networks,” in Proceedings of the 36th Annual Hawaii International Conference on System Sciences, pp. 300-309, 2003.
[18] “The network simulator - ns2,” http://www.isi.edu/nsnam/ns.
[19] “The cmu monarch project,” http://www.monarch.cs.cmu.edu/.
[20] IEEE Std 802.11b-1997: Wireless LAN Medium Access Control (MAC) and Physical Layer(PHY) specifications. Institute of Electrical and Electronics Engineers, Inc., New York, USA, 1997.

指導教授

許健平(Jang-Ping Sheu)

審核日期

2003-7-3

推文