在無綫感測網路的環境下，系統傳送訊號的穩定與可靠性通常需要依靠各個路徑的中繼站彼此閒的合作才能達到平衡與穩定。一般中繼站會採用放大後傳送(Amplify-and-Forward, AF)以及解碼後傳送 (Decode-and-Forward, DF)的方式來傳送訊號。可惜在現實中，中繼站本身就因爲存在電力有限的問題，會使得整體運作效能在還没辦法達到最佳化的情況下，能量耗盡。
因此，我們提出兩種新的中繼站選擇方法，經由多跳躍合作方式的傳送下，使得網路整體壽命得以延長。其中，我們也借由此論文推導出各個路徑的節點所需要的最佳功率演算法。最後，經由模擬結果顯示，我們所提出的方法與傳統方法在公平的環境比較下，能夠更好的延長網路壽命與效能。

In the wireless sensor network environment (WSN), the system transmits signals often need to rely on the stability and reliability of the relay node of each path of cooperation with each other to achieve balance between leisure and stability. In general, relay adopted Amplify-and-Forward (AF) and Decode-and-Forward (DF) to relaying the signal to destination. Unfortunately, in reality, the relay node itself had a problem of limited energy supplies, would make the overall performance degrade before reaching the optimal performance.
Therefore, we propose two novel relay selection schemes and through the multi-hop transmission with cooperation. We also derived the optimal power allocation algorithms for all relay nodes. Finally, simulation results show that our proposed scheme obtained the better lifetime and performance where compared with the traditional schemes in a fair environment.

論文審定書 ii
誌謝 iii
中文摘要 iv
Abstract v
Contents vi
Chapter 1 Introduction 1
Chapter 2 System Model 4
2.1. System Architecture 4
2.2. End to End SNR and Outage Probability 7
Chapter 3 Problem Formulation 10
3.1. Multi-hop Power Allocation 10
3.2. Multi-hop Power Allocation with High SNR 11
Chapter 4 Proposed Scheme and Literature Reviews 14
4.1. Literature Reviews 14
4.2. Proposed Schemes 15
4.2.1. Proposed I 15
4.2.2. Proposed II 16
4.3. System Flow Chart 19
Chapter 5 Simulation Results 21
Chapter 6 Conclusions 28
Appendix 29
References 34
Abbreviations 40

[1] A.Sendonaris, E. Erkip, and B. Aazhang, “User Cooperation Diversity-part I: System Description,” IEEE Trans. Commun., vol. 51, no. 11, pp. 1972–1938, Nov. 2003.
[2] A.Sendonaris, E. Erkip, and B. Aazhang, “User Cooperation Diversity-part II: Implementation Aspects and Performance Analysis,” IEEE Trans. Commun., vol. 51, no. 11, pp. 1939–1948, Nov. 2003.
[3] J. N. Laneman, D. N. C. Tse, and G. W. Wornell, “Cooperative Diversity in Wireless Networks: Efficient Protocols and Outage Behavior,” IEEE Trans. Inf. Theory, vol. 50, no. 12, pp. 3062–3080, Dec. 2004.
[4] W. Su and X. Liu, “On Optimum Selection Relaying Protocols in Cooperative Wireless Networks,” IEEE Trans. Commun., vol. 58, no. 1, pp. 52–57, Jan. 2010.
[5] E. Beres and R. Adve, “Selection Cooperation in Multi-Source Cooperative Networks,” IEEE Trans. Wireless Commun., vol. 7, no. 1, pp. 118–127, Jan. 2008.
[6] Y. Zhu, Y. Xin, and P.-Y. Kam, “Optimal Transmission Strategies for Rayleigh Fading Relay Channels,” IEEE Trans. Wireless Commun., vol. 7, no. 2, pp. 618–628, Feb. 2008.
[7] J. N. Laneman and G. W. Wornell, “Distributed Space-Time-Coded Protocols for Exploiting Cooperative Diversity in Wireless Networks,” IEEE Trans. Inf. Theory, vol. 49, no. 10, pp. 2415–2425, Oct. 2003.
[8] S. Kadloor and R. Adve, “Relay Selection and Power Allocation in Cooperative Cellular Networks,” IEEE Trans. Wireless Commun., vol. 9, no. 5, pp. 1676–1683, May 2010.
[9] A. K. Sadek, W. Su, and K. J. R. Liu, “Multinode Cooperative Communications in Wireless Networks,” IEEE Trans. Signal Process., vol. 55, no. 1, pp. 341–355, Jan. 2007.
[10] K. G. Seddik, A. K. Sadek, W. Su, and K. J. R. Liu, “Outage Analysis and Optimal Power Allocation for Multinode Relay Networks,” IEEE Signal Process. Lett., vol. 14, no. 6, pp. 377–380, Jun. 2007.
[11] X. Zhang, W. Wang, and X. Ji, “Multiuser Diversity in Multiuser Two-Hop Cooperative Relay Wireless Networks: System Model and Performance Analysis,” IEEE Trans. Veh. Technol., vol. 58, no. 2, pp. 1031–1036, Feb. 2009.
[12] Z. Han, T. Himsoon, W. P. Siriwongpairat, and K. J. R. Liu, “Resource Allocation for Multiuser Cooperative OFDM Networks: Who Helps Whom and How to Cooperate,” IEEE Trans. Veh. Technol., vol. 58, no. 5, pp. 2376–2391, Jun. 2009.
[13] Y.-W. Hong, W.-J. Huang, F.-H. Chiu, and C.-C. J. Kuo, “Cooperative Communications in Resource-Constrained Wireless Networks,” IEEE Signal Process. Mag., vol. 24, no. 3, pp. 47–57, May 2007.
[14] J. Boyer, D. D. Falconer, and H. Yanikomeroglu, “Multihop Diversity in Wireless Relaying Channels,” IEEE Trans. Commun., vol. 52, no. 10, pp. 1820–1830, Oct. 2004.
[15] M. O. Hasna and M. S. Alouini, “Outage Probability of Multi-hop Transmission Over Nakagami Fading Channels,” IEEE Commun. Lett., vol. 7, no. 5, pp. 216–218, May 2003.
[16] G. Farhadi and N. C. Beaulieu, “On the Ergodic Capacity of Multi-hop Wireless Relaying Systems,” IEEE Trans. Wireless Commun., vol. 8, no. 5, pp. 2286–2291, May 2009.
[17] G. K. Karagiannidis, T. Tsiftsis, and R. K. Mallik, “Bounds for Multihop Relayed Communications in Nakagami-m Fading,” IEEE Trans. Commun., vol. 54, no. 1, Jan. 2006.
[18] G. Farhadi and N. C. Beaulieu, “Power-Optimized Amplify-and-Forward Multi-hop Relaying System,” IEEE. Trans. Wireless Commun., vol. 8, no. 9, pp. 4634–4643, Sept. 2009.
[19] Y. Chen and Q. Zhao, “On the Lifetime of Wireless Sensor Networks,” IEEE Commun. Lett., vol. 9, no. 11, pp. 976–978, Nov. 2005.
[20] Y. Chen and Q. Zhao, “Maximizing the Lifetime of Sensor Network Using Local Information on Channel State and Residual Energy,” in Proc. IEEE Conference on Information on Science and Systems, 2005.
[21] Q. Zhao, L. Tong, and Y. Chen, “Energy-Aware Data Centric MAC for Application-specific Sensor Networks,” in Proc. IEEE Workshop on Statistical Signal Processing, Bordeaux, France, July 2005, pp. 1238–1243.
[22] J.-H. Chang and L. Tassiulas, “Maximum Lifetime Routing in Wireless Sensor Networks,” IEEE/ACM Trans. Networking., vol. 12, no. 4, pp. 609–619, Aug. 2004.
[23] R. Madan, S. Cui, S. Lall, and A. Goldsmith, “Cross-layer Design for Lifetime Maximization in Interference-limited Wireless Sensor Networks,” IEEE Trans. Wireless Commun., vol. 5, no. 11, pp. 3142–3152, Jan. 2006.
[24] S. Agnihotri, P. Nuggehalli, and H. S. Jamadagni, “On Maximizing Lifetime of a Sensor Cluster,” in Proc. Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks, Taormina, Italy, June 2005, pp. 312–317.
[25] Haijiaghayi M, Dong M, and Liang B, “Maximizing Lifetime in Relay Cooperation Through Energy-Aware Power Allocation,” IEEE Trans. Signal Process., vol. 58, no. 8,pp. 4354–4366, Aug 2010.

[26] W.-J. Huang, Y.-W.P. Huang, and C.-C.J. Kuo, “Lifetime Maximization for Amplify-and-Forward Cooperative Networks,” in Proc. IEEE Wireless Commutations and Networking Conference, Mar. 2007, pp. 1800–1805.
[27] W.-J. Huang, Y.-W.P. Huang, and C.-C.J. Kuo, “Lifetime Maximization for Amplify-and-Forward Cooperative Networks,” IEEE Trans. Wireless Commun., vol. 7, no.5, pp. 1800–1805, May 2008.
[28] A. Bletsas, A. Khisti, D. Reed, and A. Lippman, “A Simple Cooperative Diversity Method Based on Network Path Selection,” IEEE J. Select. Areas Commun., vol. 24, no. 3, pp. 659–672, Mar. 2006.
[29] Y. Chen and Q. Zhao, “An Integrated Approach to Energy-Aware Medium Access for Wireless Sensor Network,” IEEE Trans. Signal Process., vol. 55, no. 7, pp. 3429–3444, July 2007.
[30] M. Bhardwaj, T. Gamett, and A. P. Chandrakkasan, “Upper Bounds on the Lifetime of Sensor Networks,” in Proc. IEEE International Conference on Communication, June 2001, pp. 785–790.
[31] R. Madan, S. Cui, S. Lall, and A. Goldsmith, “Cross-layer Design for Lifetime Maximization in Interference-limited Wireless Sensor Networks,” IEEE Trans. Wireless Commun., vol. 5, no. 11, pp. 3142–3152, Jan. 2006.

[32] Amir Ehsan Khandani, Jinaane Abounadi Eytan Modiano, and Lizhong Zheng, “Cooperative Routing in Wireless Networks,” in Allerton Conference on Communications, Control and Computing, October,2003, pp. 1270–1279.