Mobile Ad Hoc Network(MANET)是由一群可以互相直接溝通的無線設備所組成，而在這個網路上面的節點都是使用電池來當作供電來源，該如何有效的利用電池的能量，延長節點的使用壽命是一件相當重要的課題。在先前路由協定研究裡，建立路由路徑時並沒有考慮路徑上節點剩餘電量的狀態，因此所找出來的路徑可能有著一些節點因為剩餘的電量太低而使得在傳輸的過程中消耗光所剩的電量，或者找到了一條會消耗過多能源的路經。而當路由路徑建立完成後，現行之IEEE 802.11的媒體擷取控制協定 (Medium Access Control Protocol) 使用固定傳輸功率來處理資料的傳輸，也導致功率的浪費。在本論文中我們提出了一個整合路由協定(Routing Protocol)以及媒體擷取控制協定(Medium Access Control Protocol)的方法來節省節點在傳輸時所消耗的能量。在尋找路由路徑的期間，我們所提出的路由協定選擇較省電的路徑在，該如何選定一條路徑是為一較省電的路徑我們設計了兩個評量標準。本篇論文中，節點動態依據本身所剩餘的電池電量動態決定可用之最大傳輸功率，當剩餘的電量較多時就使用較大的功率來發送訊號，反之當剩餘電量較少時則使用較低的功率。而路徑建立完成後，我們提出的媒體擷取控制協定使用功率控制(Power Control)的機制達到更加節省傳輸功率的消耗，我們將原本修改電氣與電子工程師協會(IEEE)所制訂的媒體擷取控制，將原本的訊框加上一個夾帶傳輸功率數值的欄位，達到目的端以及來源端能夠動態調整傳輸功率的目的。模擬的結果顯示，我們所提出的方法可以有效的避免節點消耗電量以及延長網路的壽命。

The mobile ad hoc network (MANET) is a collection of mobile nodes that can self-organize without a fixed infrastructure. Mobile nodes in MANET are powered by batteries with limited capacities. How to efficiently utilize the battery capacities is an important issue in mobile ad hoc networks. In this thesis, we concentrated on minimizing the energy consumption when nodes communicate with each other. We proposed a cross layer design between routing protocol and medium access control (MAC) protocol. During the route discovery, the routing protocol chooses the routing paths that consume less energy and avoid choosing the nodes with low battery capacities to relay packets. And, the mobile nodes adaptively decide the maximum transmit power they can use according to their remaining battery capacities. Furthermore, during the data transmission, the MAC protocol performs power control to increase link reliability and further reduce power consumption. The results of performance evaluation show that our proposed scheme can efficiently conserve energy and thus lengthen the system lifetime.

第一章 簡介 1
第二章 相關背景知識 2
第三章 以動態源路由協定為基礎之有效利用能源路由協定 3
第四章 動態調整傳輸功率之媒體擷取控制協定 4
第五章 模擬實驗與結果 5
第六章 結論及未來研究方向 6

[1] C. —K. Toh, “Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks,” IEEE Communication Magazine, Jun. 2001, pp. 138-147.
[2] Jae-Hwan Chang and Leandros Tassiulas, “Energy Conserving Routing in Wireless Ad Hoc Networks,” in Proc. IEEE INFOCOM 2000, Tel Aviv, Israel, Mar. 2000.
[3] Suresh Singh, Mike Woo, and C. S. Raghavendra, “Power-Aware Routing in Mobile Ad Hoc Networks,” in Proc. Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking, 1998.
[4] V. Rodoplu, T.H. Meng, “Minimum Energy Mobile Wireless Networks,” IEEE Journal on Selected Areas in Communications, Volume: 17, Aug. 1999, pp. 1333 —1344.
[5] C.E. Perkins, B. Bhagwat, “Highly Dynamic Destination Sequence Distance-Vector Routing (DSDV) for Mobile Computers,” in Proc. ACM SIGCOMM Symposium on Communication, Architectures and Protocols, 1994.
[6] C.E. Perkins, E.M. Royer, “Ad-hoc On-demand Distance Vector (AODV) Routing (Internet-Drift),” Aug.1998.
[7] D. Johnson, D. A. Malta, and J. Broch, “The Dynamic Source Routing Protocols for Mobile Ad Hoc Networks (Internet-Draft),” Mar.1998.
[8] Y. Ko and N. Vaidya, “Location-Aided Routing(LAR) in Mobile Ad Hoc Networks,” in Proc. the Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom), 1998, pp. 66—75.
[9] W. H. Liao, Y. C. Tseng, J. P. Sheu, “GRID: A Full Location-Aware Routing Protocol for Mobile Ad Hoc Networks,” Telecommunication Systems, 18(1/3):37-60, Sep.2001.
[10] S. Basagni, I. Chlamtac, V.R. Syrotiuk, ”Dynamic source routing for ad hoc networks using the global positioning system,” in Proc. of IEEE Wireless Communications and Networking Conference (WCNC), 1999.
[11] Javier Gomez, Andrew T. Campbell, Mahmoud Naghshieh, Chatschik Bisdikian, “Power-Aware Routing in Wireless Packet Networks,” in Proc. Sixth IEEE International Workshop on Mobile Multimedia Communications, 1999.
[12] Suman Banerjee, Archan Misra, “Minimum energy paths for reliable communication in multi-hop wireless networks,” in Proc. ACM Symposium on Mobile Ad Hoc Networking and Computing, Jun.2002.
[13] T.S Pappaport, “Wireless Communications, Principles and Practice,” Prentice Hall, 1996
[14] Laura Feeney and Martin Nilsson, “Investigating the Energy Consumption of a Wireless Network Interface in an Ad Hoc Networking Environment,” in Proc. IEEE INFOCOM 2001, 2001
[15] Daji Qiao, Sunghyun Choi, Amjad Soomro, and Kang G. Shin, “Energy-Efficient PCF Operation of IEEE 802.11a Wireless LAN,” in Proc. IEEE INFOCOM 2002, 2002
[16] http://www.sige.com/index.cfm
[17] IEEE Standards Department, “ANSI//IEEE Standard 802.11,” IEEE Press, 1999
[18] J. G. Proakis, Digital Communications, 3rd ed., McGraw Hill, New York, NY, 1995