這篇論文探討在無基礎架構無線網路(ad hoc network)中能源消耗的議題。為了在無基礎架構無線網路中達到服務品質和使用時間延長的目標，這篇論文針對每個無線裝置提出最佳的傳輸能量。一般來說，在無基礎架構無線網路中能源消耗受到三個因素影響: 無線裝置的物理特性，無線網路的網路拓撲，訊息傳輸的干擾程度。這篇論文公式化這三個因素對能源消耗的影響，並在不同的情境中以模擬來證明這些公式的有效性。無基礎架構無線網路中，為了最小化整個網路的能源消耗和滿足服務品質，這篇論文根據這些公式，提出一個新奇的傳輸能量控制機制(Adaptive Power Control Mechanism)，針對每個無線裝置來求出最佳的傳輸能量。模擬顯示APCM可節省高達32%的能源，降低6%的封包遣失率，增進22%的能源利用。

　This thesis investigates the energy consumption of ad hoc networks and presents the optimal transmission power level in each wireless node in order to achieve objectives of quality of service (QoS) and life time extension in an ad hoc network. In general, the energy consumption in an ad hoc network is affected by three factors: the physical property of wireless nodes, the topology of network and the interference degree in each message transmission. This thesis formulates the energy consumption in terms of these factors and performs experiments in various scenarios for proving effectiveness of these formulations. According to these formulae, this thesis proposes a novel power control mechanism, Adaptive Power Control Mechanism (APCM), to evaluate the optimal transmission power level in each wireless node in order to minimize the total energy consumption that satisfy the quality of service requirement in ad hoc networks. The analyses show that up to 32 percent energy can be conserved, packet loss rate is reduced by 6 percent and the utilization of energy is enhanced to 22 percent.

[1] E.-S. Jung and N. H. Vaidya, “An Energy Efficient MAC Protocol for Wireless LANs,” in Proc. IEEE INFOCOM, vol. 3, NY, USA, June 2002, pp. 1756-1764
[2] S. Singh and C. S. Raghavendra, “PAMAS – Power Aware Multi-Access Protocol with Signalling for Ad Hoc Networks,” ACM Computer Communication Review, vol. 28, no. 3, July 1998, pp. 5-26
[3] J. P. Monks, V. Bharghavan, and W.-M. W. Hwu, “A Power Controlled Multiple Access Protocol for Wireless Packet Networks,” in Proc. IEEE INFOCOM, vol. 1, Anchorage, Alaska, April 2001, pp. 219-228
[4] E.-S. Jung and N. H. Vaidya, “A Power Control MAC Protocol for Ad Hoc Networks,” in Proc. ACM MOBICOM, Atlanta, Georgia, Sept. 2002, pp. 36-47
[5] V. Bharghavan, A. Demers, S. Shenker, and L. Zhang, “MACAW: A Media Access Protocol for Wireless LAN’s,” in Proc. ACM SIGCOMM, vol. 24, no. 4, London, UK, Aug. 1994, pp. 212-225
[6] C. L. Fullmer and J.J. Garcia-Luna-Aceves, “Floor Acquisition Multiple Access (FAMA) Packet-Radio Networks,” ACM Computer Communication Review, vol. 25, no. 4, Oct. 1995
[7] IEEE Std. 802.11, “Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications,” Nov. 1997
[8] C. E. Jones, K. M. Sivalingam, P. Agrawal, and J.-C. Chen, “A Survey of Energy Efficient Network Protocols for Wireless Networks,” ACM Journal on Wireless Networks, vol. 7, no. 4, July 2001, pp. 343–358
[9] Z. J. Haas and J. Deng, “Dual Busy Tone Multiple Access (DBTMA) - A Multiple Access Control Scheme for Ad Hoc Networks,” IEEE Trans. Communications, vol. 50, no. 6, June 2002, pp. 975-985
[10] Z. J. Haas, J. Deng, B. Liang, P. Papadimitratos, and S. Sajama, ”Wireless ad hoc networks,” in the Wiley Encyclopedia of Telecommunications, John G. Proakis, Ed., New York: John Wiley & Sons, 2002
[11] The CMU Monarch Project. The CMU Monarch Project’s Wireless and Mobility Extensions to NS
[12] B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, “Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks,” ACM Wireless Networks Journal, vol. 8, no. 5, Sept. 2002, pp. 481-494
[13] H. Woesner, J.-P. Ebert, M. Schlager, and A. Wolisz, “Power-Saving Mechanisms in Emerging Standards for Wireless LANs: The MAC Level Perspective,” IEEE Personal Communications, vol. 5, no. 3, June 1998, pp. 40-48
[14] Y.-C. Tseng, C.-S. Hsu, and T.-Y. Hsieh, “Power-saving protocols for IEEE 802.11-based multi-hop ad hoc networks,” in Proc. IEEE INFOCOM, vol. 1, New York, June 2002, pp. 200-209
[15] S. Agarwal, R.H. Katz, S.V. Krishnamurthy, and S.K. Dao, “Distributed Power Control in Ad-hoc Wireless Networks,” in Proc. IEEE PIMRC, vol. 2, San Diego, CA, Sept. 2001, pp. 59-66
[16] J.-P. Ebert, B. Stremmel, E. Wiederhold, and A. Wolisz, “An Energy-efficient Power Control Approach for WLANs,” Journal of Communications and Networks (JCN), vol. 2, no. 3, Sept. 2000, pp. 197-206
[17] J.-P. Ebert and A. Wolisz, “Combined Tuning of RF Power and Medium Access Control for WLANs,” in Proc. IEEE MoMuC, San Diego, CA, Nov. 1999, pp. 74-82
[18] J. Gomez, A. T. Campbell, M. Naghshineh, and C. Bisdikian, “Conserving Transmission Power in Wireless Ad Hoc Networks,” in Proc. IEEE ICNP, Riverside, California, Nov. 2001, pp. 24-34
[19] J. E. Wieselthier, G. D. Nguyen, and A. Ephremides, “On the Construction of Energy-Efficient Broadcast and Multicast Trees in Wireless Networks,” in Proc. IEEE INFOCOM, vol. 2, Tel-Aviv, Israel, March 2000, pp. 585-594
[20] J. E. Wieselthier, G. D. Nguyen, and A. Ephremides, “Resource-Limited Energy-Efficient Wireless Multicast of Session Traffic,” in Proc. IEEE HICSS, Island of Maui, Jan. 2001, pp. 3-6
[21] M. Kubisch and H. Karl, “Analyzing Energy Consumption in Wireless Networks by Relaying,” Telecommunication Networks Group, Tech. Univ. Berlin, Berlin, Germany, Tech. Rep. TKN-01-006, June 2001
[22] J. Gomez, A. T. Campbell, M. Naghshineh, and C. Bisdikian, “PARO: Supporting Dynamic Power Controlled Routing in Wireless Ad Hoc Networks,” ACM Journal on Wireless Networks, vol. 9, no. 5, Sept. 2003, pp. 443-460
[23] H. Woesner, J.-P. Ebert, M. Schläger, and A. Wolisz, “Power Saving Mechanisms in Emerging Standards for Wireless LANs: the MAC Level Perspective,” IEEE Personal Communications, vol. 5, no. 3, June 1998, pp. 40-48
[24] P. Karn, “MACA - A New Channel Access Method for Packet Radio,” in Proc. ARRL Computer Networking Conference, Sept.1990, pp. 134-140
[25] M. B. Pursley, H. B. Russell, and J. S. Wysocarski, “Energy-Efficient Transmission and Routing Protocols for Wireless Multiple-hop Networks and Spread-Spectrum Radios,” in Proc. IEEE/AFCEA EUROCOMM, Munich, May 2000, pp. 1-5
[26] ETSI, “High Performance Radio Local Area Network (HIPERLAN),” Draft Standard ETS 300 652, March 1996
[27] K. M. Sivalingam, M. B. Srivastava and P. Agrawal, “Low Power Link and Access Protocols for Wireless Multimedia Networks,” in Proc. IEEE VTC, vol. 3, Phoenix, AZ, May 1997, pp. 1331-1335
[28] R. Ramanathan and R. Rosales-Hain, “Topology Control of Multihop Wireless Networks Using Transmit Power Adjustment,” in Proc. IEEE INFOCOM, vol. 2, Tel-Aviv, Israel, March 2000, pp. 404-413
[29] V. Rodoplu and T. H. Meng, “Minimum Energy Mobile Wireless Networks,” IEEE JSEC, vol. 17, no. 8, Aug. 1999, pp. 1333-1344
[30] R. Wattenhofer, L. Li, P. Bahl, and Y.-M. Wang, “Distributed Topology Control for Power Efficient Operation in Multihop Wireless Ad Hoc Networks,” in Proc. IEEE INFOCOM, vol. 3, Anchorage, Alaska, April 2001, pp. 1388-1397
[31] F. Tobagi and L. Kleinrock, “Packet Switching in Radio Channels: Part II - The Hidden Terminal Problem in Carrier Sensing Multiple Access and Busy Tone Solution,” Communications, IEEE Transactions on [legacy, pre - 1988], vol. 23, issue 12, Dec. 1975, pp. 1417-1433
[32] J. L. Sobrinho and A. S. Krishnakumar, “Quality-of-Service in Ad Hoc Carrier Sense Multiple Access Wireless Networks,” IEEE JSEC, vol. 17, issue 8, Aug. 1999, pp. 1353-1368
[33] S. Xu and T. Saadawi, “Revealing the Problems with 802.11 Medium Access Protocol in Multi-Hop Wireless Ad Hoc Networks,” Computer Networks: The International Journal of Computer and Telecommunications Networking, vol. 38, issue 4, March 2002, pp. 531-548
[34] A. Kamerman and L. Monteban, “WaveLAN-II: A High-Performance Wireless LAN for the Unilicensed Band,” Bell Labs Technical Journal, vol. 2, no. 3, summer 1997, pp. 118-133
[35] T. S. Rappaport, “Wireless Communications: Principles and Practice,” 2nd ed., New Jersey, Prentice-Hall, 2002
[36] Hardware specifications of Lucent ORiNOCO wireless 802.11b client pc card. http://www.proxim.com/learn/library/datasheets/11bpccard.pdf
[37] Hardware specifications of ZyXEL G-200 wireless 802.11g USB card. http://www.zyxel.com.tw/product/datasheet/ZyXELG220_040609.pdf
[38] K. Xu, M. Gerla, and S. Bae, “How Effective is the IEEE 802.11 RTS/CTS Handshake in Ad Hoc Networks,” in Proc. IEEE GLOBECOM, vol. 1, Taipei, R.O.C, Nov. 2002, pp. 72-76
[39] J. Deng, B. Liang, and P. K. Varshney, “Tuning the Carrier Sensing Range of IEEE 802.11 MAC,” in Proc. IEEE GLOBECOM, vol. 5, Dallas, Texas, Nov. 2004, pp. 2987-2991