近年來，手機的普及，也帶來手機傳輸的技術進步與無線傳輸領域的發達‧．而在有限的電池資源中，對於資料傳輸時造成的能量消耗，也是無線傳輸領域中的重要議題‧．在 IEEE
802.16e 行動式的 WiMAX 環境中，使用睡眠模式來提升電力消耗的應用便不斷被提出用以改善能量的消耗。但在這樣的環境中，針對大量傳輸資料的情形下，反而會因為頻繁地切換睡眠與運作模式使得電力消耗得更迅速。本篇論文提出一個節能的方案。其主要運用配對合作的方式，讓手機用戶合作式的將所有資料上傳給基地台。針對QoS 的需求，可以設定最低的封包錯誤率 (Packet Error Rate)，進而在接收端計算所需的訊噪比 (SINR)，而基地台可以在獲得網路拓普與通道(channel)狀態後，計算每個手機需要的傳輸能量，利用最小權重配對演算法，借由較近的節點傳輸，也降低直接傳輸給基地台時對其他用戶造成的干擾，而達到整體節能的傳輸演算法。實驗結果顯示，提出的方法不論是在不同的通道環境與網路拓普下，都能有效地達到節能。

Recently, there has been a steady trend toward the development of subscriber stations (SSs) to enable the ubiquitous communications. In the mobile environment, the power consumption of an SS is an important performance indicator because its battery life is limited. Many existing power-saving schemes for the IEEE 802.16e Mobile WiMax system have been proposed, such as scheduling algorithms for the sleep intervals. However, this type of approaches may be unrealistic for heavy network traffic since the SSs almost always have data to transmit. In this thesis, a new power-saving scheme is proposed by introducing the pair-wise matching procedure between the SSs prior to uplink data transmission in the WiMax mesh mode. According to the quality-of-service (QoS) requirement, we can preset the desired packet error rate (PER) or signal-to-interference-plus-noise-ratio (SINR) at the receiver end. Given the network topology and the channel state information, the required transmitting power per coded bit at each SS can be calculated. Then we may establish a cost function associated with the required transmitting power per coded bit and thus the optimal matching can be achieved by our proposed minimum weight matching algorithm. The numerical results show the significant improvement of the transmitting power consumption using our proposed method over the conventional scheme when we consider three aspects such as channel effects, coding/modulation options and network topology.

[1] J. Harri, F. Filali, and C. Bonnet, “Mobility models for vehicular ad hoc networks: a survey and taxonomy,” Communications Surveys Tutorials, IEEE, vol. 11, no. 4, pp. 19–41, quarter 2009.
[2] C. Eklund, R. B. Marks, and K. L. S. S. Wang, “Ieee standard 802.16: a technical overview of the wirelessmantm air interface for broadband wireless access,” IEEE Communications Magazine, vol. 40, no. 6, pp. 98–107, 2002.
[3] I. Koffman and V. Roman, “Broadband wireless access solutions based on ofdm access in ieee 802.16,” IEEE Communications Magazine, vol. 40, no. 4, pp. 96–103, 2002.
[4] B. Fong, N. Ansari, A. C. M. Fong, and G. Y. Hong, “On the scalability of fixed broad-band wireless access network deployment,” IEEE Communications Magazine, vol. 42, no. 9, pp. S12–S18, Sep. 2004.
[5] “Ieee standard for local and metropolitan area networks part 16- air interface for fixed and mobile broadband wireless access systems,” 2006.
[6] O. J. Vatsa, M. Raj, K. R. Kumar, D. Panigrahy, and D. Das, “Adaptive power saving algorithm for mobile subscriber station in 802.16e,” in Communication Systems Software and Middleware, 2007. COMSWARE 2007. 2nd International Conference on, 2007, pp. 1–7.
[7] Y. Ge and G. S. Kuo, “An efficient sleep mode management scheme in ieee 802.16e networks,” in Communications, 2007. ICC ’07. IEEE International Conference on, 2007, pp. 5957–5962.
[8] J. R. Lee and D. H. Cho, “Performance evaluation of energy-saving mechanism based on probabilistic sleep interval decision algorithm in ieee 802.16e,” Vehicular Technology, IEEE Transactions on, vol. 56, no. 4, pp. 1773–1780, Jul. 2007.
[9] T. C. Chen, J. C. Chen, and Y. Y. Chen, “Maximizing unavailability interval for energy saving in ieee 802.16e wireless mans,” Mobile Computing, IEEE Transactions on, vol. 8, no. 4, pp. 475–487, 2009.
[10] R. Krashinsky and H. Balakrishnan, “Minimizing energy for wireless web access with bounded slowdown,” in Proc. 8th Annu. Int. Conf. Mobile Computing and Networks, Sep. 2002, pp. 119–130.
[11] S. Mukherjee, K. K. Leung, and G. E. Rittenhouse, “Protocol and control mechanisms to save terminal energy in ieee 802.16 networks,” in Communications, Computers and signal Processing, 2005. PACRIM. 2005 IEEE Pacific Rim Conference on, no. 24-26, Aug. 2005, pp. 5–8.
[12] J. N. Laneman, D. Tse, and G. Wornell, “Cooperative diversity in wireless networks: Efficient protocols and outage behavior,” Information. Theory, IEEE Transactions on, vol. 50, no. 12, pp. 3062–V3080, Dec. 2004.
[13] G. Pinero, A. Gonzale, C. Botella, M. de Diego, and N. Cardona, “An efficient algorithm for downlink cooperative transmission using joint power control and beamforming,” in Sensor Array and Multichannel Signal Processing Workshop Proceedings, 2004, no. 18-21, 2004, pp. 513–517.
[14] A. Sendonaris, E. Erkip, and B. Aazhang, “User cooperation diversity. part ii. implementation aspects and performance analysis,” Communications, IEEE Transactions on, vol. 51, no. 11, pp. 1939–1948, Nov. 2003.
[15] B. Sirkeci-Mergen and A. Scaglione, “On the power efficiency of cooperative broadcast in dense wireless networks,” Selected Areas in Communications, IEEE Journal on, vol. 25, no. 2, pp. 497–507, Feb. 2007.
[16] J. Adeane, M. R. D. Rodrigues, and I. J. Wassell, “Centralised and distributed power allocation algorithms in cooperative networks,” in Signal Processing Advances in Wireless Communications, 2005 IEEE 6th Workshop on, no. 5-8, 2005, pp. 333–337.
[17] S. Savazzi and U. Spagnolini, “Energy aware power allocation strategies for multihop- cooperative transmission schemes,” Selected Areas in Communications, IEEE Journal on, vol. 25, no. 2, pp. 318–327, Feb. 2007.
[18] A. K. Sadek, W. Su, and K. J. R. Liu, “Multinode cooperative communications in wireless networks,” Signal Processing, IEEE Transactions on [see also Acoustics, Speech, and Signal Processing, IEEE Transactions on], vol. 55, no. 1, pp. 341–355, Jan. 2007.
[19] R. Balakrishnan and K. Ranganathan, A Textbook of Graph Theory. Springer, 1999.
[20] Y. Ma and R. Tafazolli, “Channel estimation for ofdma uplink: a hybrid of linear and bem interpolation approach,” Signal Processing, IEEE Transactions on, vol. 55, no. 4, pp. 1568–1573, Apr. 2007.
[21] M. P. Wylie and J. Holtzman, “The non-line of sight problem in mobile location estimation,” in Universal Personal Communications, International Conference on, Sep. 1996, pp. 827–831.
[22] M. Heddebaut, J. Rioult, J. P. Ghys, C. Gransart, and S. Ambellouis, “Broadband vehicle-to-vehicle communication using an extended autonomous cruise control sensor,” Measurement Science and Technology, vol. 16, no. 6, p. 1363, 2005.
[23] D. Reichardt, M. Miglietta, L. Moretti, P. Morsink, and W. Schulz, “Cartalk 2000: safe and comfortable driving based upon inter-vehicle-communication,” in Intelligent Vehicle Symposium, 2002. IEEE, vol. 2, june 2002, pp. 545 – 550.
[24] R. Morris, J. Jannotti, F. Kaashoek, J. Li, and D. Decouto, “Carnet a scalable ad hoc wireless network system,” in Proceedings of the 9th workshop on ACM SIGOPS European workshop beyond the PC new challenges for the operating system, ser. EW 9. New York, NY, USA: ACM, 2000, pp. 61–65.
[25] S. Eichler, B. Ostermaier, C. Schroth, and T. Kosch, “Simulation of car-to-car messaging: analyzing the impact on road traffic,” in Proc. 13th IEEE Int Modeling, Analysis, and Simulation of Computer and Telecommunication Systems Symp, 2005, pp. 507–510.
[26] F. K. Karnadi, H. M. Zhi, and K. C. Lan, “Rapid generation of realistic mobility models for vanet,” in Wireless Communications and Networking Conference, 2007.WCNC 2007. IEEE, march 2007, pp. 2506 –2511.
[27] K. C. Lan and C. M. Chou, “Realistic mobility models for vehicular ad hoc network (vanet) simulations,” in ITS Telecommunications, 2008. ITST 2008. 8th International Conference on, oct. 2008, pp. 362 –366.
[28] F. J. Martinez, C. K. Toh, J. C. Cano, C. T. Calafate, and P. Manzoni, “A survey and comparative study of simulators for vehicular ad hoc networks (vanets),” in Wireless Communications and Mobile Computing, 2009.
[29] V. D. Khairnar and S. N. Pradhan, “Mobility models for vehicular ad-hoc network simulation,” in Computers Informatics (ISCI), 2011 IEEE Symposium on, march 2011, pp. 460 –465.
[30] H. Meyer, O. Trullols-Cruces, A. Hess, K. A. Hummel, J. M. Barcelo-Ordinas, C. E. Casetti, and G. Karlsson, “Vanet mobility modeling challenged by feedback loops,” in 10th Annual Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net 2011), Sicily, Italy, June 2011.
[31] H. Wu, R. Fujimoto, and G. Riley, “Analytical models for information propagation in vehicle-to-vehicle networks,” in Vehicular Technology Conference, 2004. VTC2004-Fall. 2004 IEEE 60th, vol. 6, 2004, pp. 4548 – 4552.
[32] M. Piorkowski, M. Raya, A. L. Lugo, P. Papadimitratos, M. Grossglauser, and J. P. Hubaux, “TraNS: Realistic Joint Traffic and Network Simulator for VANETs,” ACM SIGMOBILE Mobile Computing and Communications Review, 2007.
[33] Y. L. Weng and T. J. Wu, “Car-following model of vehicular traffic,” in Info-tech and Info-net, 2001. Proceedings. ICII 2001 - Beijing. 2001 International Conferences on, vol. 4, 2001, pp. 101 –106 vol.4.
[34] M. Rudack, M. Meincke, and M. Lott, “On the dynamics of ad hoc networks for inter vehicle communications (ivc),” in ICWN’02, 2002.
[35] M. L. Sichitiu and M. Kihl, “Inter-vehicle communication systems: a survey,” Communications Surveys Tutorials, IEEE, vol. 10, no. 2, pp. 88 –105, 2008.
[36] R. E. Chandler, R. Herman, and E. W. Montroll, “Traffic dynamics: Studies in car following,” Operations Research, vol. 6, no. 2, pp. pp. 165–184, 1958.
[37] Y. Zang, L. Stibor, G. Orfanos, S. Guo, and H.-J. Reumerman, “An error model for inter-vehicle communications in highway scenarios at 5.9ghz,” in Proceedings of the 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks, ser. PE-WASUN ’05. New York, NY, USA: ACM, 2005, pp. 49–56.
[38] T. S. Chow, “Operational analysis of a traffic-dynamics problem,” Operations Research, vol. 6, no. 6, pp. pp. 827–834, 1958.
[39] E. O. Elliot, “Estimates of error rates for codes on burst-noise channels,” Bell Syst. Tech. J., Tech. Rep. 42:1977-1997, September 1963.
[40] J. P. Ebert and A. Willig, “A gilbert-elliot bit error model and the efficient use in packet level simulation,” Telecommunication Networks Group, Tech. Rep. 99-002, March 1999.
[41] R. Giuliano, P. Loreti, F. Mazzenga, and C. Monti, “Reuse distance for an ofdma-based cellular system,” in International Symposium on Personal, Indoor and Mobile Radio Communications, Sep. 2006, pp. 1–5.
[42] W. T. Tutte, Graph Theory. Addison-Wesley, 1984.
[43] C. H. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity. Dover Publications, 1998.
[44] E. Lawler, Combinatorial Optimization: Networks and Matroids. Dover Publications, 2001.
[45] G. Orfanos, J. Habetha, and W. Butsch, “Error probabilities for radio transmissions of mc-cdma based w-lans,” in Vehicular Technology Conference, 2005. VTC 2005-Spring. 2005 IEEE 61st, vol. 3, Jun. 2005, pp. 1706–1710.