臺灣博碩士論文加值系統

近年來，具有多封包接收能力的媒體存取控制（MAC）協定受到廣泛的重視，許多方案在文獻中被提出來。然而在現存方法中，系統的吞吐量仍然被固定使用者群組的通道容量限制住。擁有不同通道環境的使用者，都可以被分配到一部分的頻寬來存取通道資源。因此在大部分的情況中，資源會浪費在分配給通道環境差的使用者。為了避免缺乏效率的通道資源分配，吾人提出兩種解決方法：適應性範圍更新﹙ARU﹚方法及適應性外圍使用者引入﹙AOUI﹚方法。在該方法中，中央控制器會根據流量負載，動態調整使用者群組，使資源分配更有效率。模擬顯示吾人所提出的方法可以達到比其他具多封包接收能力的MAC協定明顯較佳的系統吞吐量性能表現。

Recently, MAC protocol designs which exploit the MPR facility draw increasing attention, and several proposals have been found in the literature. However, in practice their throughput performance is still bounded by the channel capacity of the fixed user set assumed by existing works. All users with diverse channel links are assigned a portion of bandwidth to access the channel. As a result, the channel resources allocated to the users with poor channel links are wasted in most cases. In order to avoid the waste in inefficient channel allocation to users with a poor channel condition, we propose two methods: the Adaptive Range Updating (ARU) method and the Adaptive Outer User Inclusion (AOUI) method. By dynamically adjusting the user set based on the traffic load, the central controller (CC) can allocate the channel resource more efficiently. Numerical results show that the proposed methods achieve significant improvement in network throughput compared to other MAC protocols with MPR capability.

Chapter 1 Introduction 1
Chapter 2 System Model and Problem Formulation 4
2.1 System Scenario 5
2.2 MPR Channel Matrix 6
2.3 Review of Previous Work 9
2.4 Cooperative Multi-Group Priority Queueing MAC Protocol 11
2.5 Summary 14
Chapter 3 Adaptive Cooperative Multi-Group Priority Queueing (Adaptive CMGPQ) MAC Protocol 15
3.1 Proposed Adaptive Range Updating Method 16
3.2 Throughput Analysis of the Proposed Method 20
3.3 Proposed Adaptive CMGPQ MAC Protocol 22
3.4 Computer Simulations 24
3.5 Summary 29
Chapter 4 Enhanced Adaptive Cooperative Multi-Group Priority Queueing MAC Protocol 30
4.1 Proposed Adaptive Outer User Inclusion Method 31
4.2 Reward and Cost Algorithm 33
4.2.1 Cost Algorithm 33
4.2.2 Reward Algorithm 35
4.3 Proposed Enhanced Adaptive CMGPQ MAC Protocol 39
4.4 Computer Simulations 41
4.5 Summary 44
Chapter 5 Conclusions and Future Works 46
Bibliography 49

[1] N. Abramson, "The ALOHA system-another alternative for computer communications. 1970 Fall Joint Comput. Conf., AFIPS Conf," 1970, pp. 281-285.

[2] J. Capetanakis, "Tree algorithms for packet broadcast channels," Information Theory, IEEE Transactions on, vol. 25, pp. 505-515, 1979.

[3] R. G. Gallager, "Conflict resolution in random access broadcast networks," in Proc. AFOSR Workshop Commun. Theory Appl, 1978, pp. 74-76.

[4] J. Capetanakis, "Generalized TDMA: The Multi-Accessing Tree Protocol," Communications, IEEE Transactions on, vol. 27, pp. 1476-1484, 1979.

[5] M. G. Hluckyj and R. G. Gallager, Multiaccess of a slotted channel by finitely many users: Laboratory for Information and Decision Systems, Massachusetts Institute of Technology, 1981.

[6] M. G. Hluchyj, "A multiple access window protocol: Analysis for large finite populations," in Decision and Control, IEEE Conference on, 1982.

[7] L. Kleinrock and Y. Yemini, "An optimal adaptive scheme for multiple access broadcast communication," in Proc. ICC, 1978.

[8] S. Ghez, S. Verdu, and S. C. Schwartz, "Optimal decentralized control in the random access multipacket channel," Automatic Control, IEEE Transactions on, vol. 34, pp. 1153-1163, 1989.

[9] S. Ghez, S. Verdu, and S. C. Schwartz, "Stability properties of slotted Aloha with multipacket reception capability," Automatic Control, IEEE Transactions on, vol. 33, pp. 640-649, 1988.

[10] W. Xin and J. K. Tugnait, "A bit-map-assisted dynamic queue protocol for multiaccess wireless networks with multiple packet reception," Signal Processing, IEEE Transactions on, vol. 51, pp. 2068-2081, 2003.
[11] Z. Qing and L. Tong, "A dynamic queue protocol for multiaccess wireless networks with multipacket reception," Wireless Communications, IEEE Transactions on, vol. 3, pp. 2221-2231, 2004.

[12] Z. Qing and L. Tong, "A multiqueue service room MAC protocol for wireless networks with multipacket reception," Networking, IEEE/ACM Transactions on, vol. 11, pp. 125-137, 2003.

[13] R. H. Gau and K. M. Chen, "Predictive multicast polling for wireless networks with multipacket reception and queuing," Mobile Computing, IEEE Transactions on, vol. 5, pp. 725-737, 2006.

[14] W. F. Yang, J. Y. Wu, L. C. Wang, and T. S. Lee, "Multi-group priority queueing MAC Protocol for multipacket reception channel," in Wireless Communications and Networking Conference, 2008. WCNC 2008. IEEE, 2008, pp. 1673-1678.

[15] W. F. Yang, J. Y. Wu., L. C. Wang, and T. S. Lee, "A multigroup priority queueing MAC protocol for wireless networks with multipacket reception," EURASIP Journal on Wireless Communications and Networking, vol. 2008, 2008.

[16] W. F. Yang, J. Y. Wu, and T. S. Lee, "An enhanced multi-packet reception MAC protocol: Cooperative approach," in Third International Conference on Communications and Networking in China, August 25-27, pp. 516-520.

[17] M. Hadzialic, M. Hamza, and P. Begovic, "An approach to cell signal coverage reliability in presence of different fading models," in Proc. 5th ACM MobiWac, pp. 91-98, 2007.
[18] T. Lang, Z. Qing, and G. Mergen, "Multipacket reception in random access wireless networks: from signal processing to optimal medium access control," Communications Magazine, IEEE, vol. 39, pp. 108-112, 2001.

[19] W. L. Huang, K. B. Letaief, and Y. J. Zhang, "Cross-layer multi-packet reception based medium access control and resource allocation for space-time coded MIMO/OFDM," Wireless Communications, IEEE Transactions on, vol. 7, pp. 3372-3384, 2008.