在行動隨建即連網路中 (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.

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