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

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