Proof of Theorem 3.2

In other words, the user i suffers from a throughput penalty bounded by

(

i i

)

i under low traffic condition, we have

( ) ( ) ( )

Thus, we can derive the incremental throughput as

( ) ( )

Now, let us turn to p^s_j

( )

2 , which is the incremental successful packet transmission probability due to relaying. We consider the worst case that all relayed packets are the same and no special combining mechanism is available. Therefore p^s_j

( )

2 should be larger than the maximal value of

( )

( )

_{( )}

( { } )

Substituting (G-5) into (G-4), we conclude

( )

( )( )

{ ( )} ^{( )}

(

{ }

)

.

0 0

2 0

, , 1

2

min ₋ \

∈

≥

⎛ ⎞⎟

≥ ⎜⎜⎜⎝ − ^{n U} ⎟⎟⎟⎠

s

j j

n U n U

k u u

T p p

p C U C U k (G-6)

…

Bibliography

[1] S. Adireddy and L. Tong, “Exploiting decentralized channel state information for random access,” IEEE Transactions on Information Theory, vol. 51, no. 2, pp. 537–561, 2005.

[2] ANSI/IEEE Standard 802.11b–1999 (R2003), “Wireless LAN medium access control (MAC) and physical layer (PHY) specifications: higher-speed physical layer extension in the 2.4GHz band,” IEEE SA Standards Board, Tech. Rep., 1999.

[3] M. X. Cheng, Y. Li, and D. Z. Du, Eds., Combinatorial Optimization in Communication Networks, Springer, New York, NY, USA, 2006.

[4] H. M. Deitel, An Introduction to Operating Systems, Addison-Wesley, Reading, Mass, USA, 1984.

[5] F. H. P. Fitzek, M. D. Katz, Cooperation in Wireless Networks: Principles and Applications, Springer, 2006.

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

[7] S. Ghez, S. Verdu, and S. C. Schwartz, “Optimal decentralized control in the random access multipacket channel,” IEEE Transactions on Automatic Control, vol. 34, no. 11, pp. 1153–

1163, 1989.

[8] I. M. I. Habbab, M. Kavehrad, and C. E. W. Sundberg, “ALOHA with capture over slow and fast fading radio channels with coding and diversity,” IEEE Journal on Selected Areas in Communications, vol. 7, no. 1, pp. 79–88, 1989.

[9] M. Hadzialic, M. Hamza, and P. Begovic, “An approach to cell signal coverage reliability in presence of different fading models,” Proceedings of the 5th ACM international workshop on Mobility management and wireless access, pp. 91–98, Oct. 2007.

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

[11] L. Kleinrock, Queueing Systems. Volume1: Theory, John Wiley & Sons, New York, NY, USA, 1975.

[12] R. Lin and A. P. Petropulu, “A new wireless medium access protocol based on cooperation,”

IEEE Trans. on Signal Processing, vol. 53, no. 12, pp. 4675–4684, December 2005.

[13] P. Liu, Z. Tao, S. Narayanan, T. Korakis, and S. S. Panwar, “CoopMAC: a cooperative MAC for wireless LANs,” IEEE J. Select. Areas Commun., vol. 7, pp.340–354, Feb. 2007.

[14] A. Papoulis, Probability, Random Variables, and Stochastic Processes, McGraw-Hill, New York, NY, USA, 2nd edition, 1984.

[15] M. Realp and A. I. P´erez-Neira, “PHY-MAC dialogue with multi-packet reception,” in ETSI Workshop on Broadband Wireless Ad-Hoc Networks and Services, Sophia Antipolis, France, September 2002.

[16] A. K. Sadek, K. J. R. Liu, A. Ephremides, “Cooperative multiple access for wireless networks:

protocols design and stability analysis,” 40th Annual Conference on Information Sciences and Systems, 22–24 March 2006.

[17] M. Sidi and I. Cidon, “Splitting protocols in presence of capture,” IEEE Transactions on Information Theory, vol. 31, no. 2, pp. 295–301, 1985.

[18] L. Tong, Q. Zhao, and G. Mergen, “Multipacket reception in random access wireless networks:

from signal processing to optimal medium access control,” IEEE Communications Magazine, vol. 39, no. 11, pp. 108–112, 2001.

[19] S. Verdu, Multiuser Detection, Cambridge University Press, 1998.

[20] L. C. Wang, A. Chen, and S. Y. Huang, “A cross-layer investigation for the throughput performance of CSMA/CA-based WLANs with directional antennas and capture effect,” IEEE Trans. Vehicular Technology, vol. 56, no. 5, Sep. 2008.

[21] Z. Wang, H. R. Sadjadpour, J. J. Garcia-Luna-Aceves, "Capacity-delay tradeoff for information dissemination modalities in wireless networks," IEEE International Symposium on Information Theory, 2008, pp.677-681, 6-11 July 2008.

[22] X. Wang and J. K. Tugnait, “A bit-map-assisted dynamic queue protocol for multiaccess wireless networks with multiple packet reception,” IEEE Transactions on Signal Processing, vol. 51, no. 8, pp. 2068–2081, 2003.

[23] Z. Wang and X. Yang, Birth and Death Processes and Markov Chains, Springer-Verlag, 1992.

[24] 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, July 2008.

[25] W. F. Yang; J. Y. Wu; T. S. Lee, "An enhanced multi-packet reception MAC protocol:

Cooperative approach," Third International Conference on ChinaCom 2008, pp.516-520, 25-27 Aug. 2008.

[26] J. Yu and A. P. Petropulu, “Cooperative transmissions for random access wireless networks with MPR channels,” Conference on Information Sciences and Systems, The Johns Hopkins University, 2005.

[27] Q. Zhao and L. Tong, “A multiqueue service room MAC protocol for wireless networks with multipacket reception,” IEEE/ACM Transactions on Networking, vol. 11, no. 1, pp. 125– 137, 2003.

[28] Q. Zhao and L. Tong, “A dynamic queue protocol for multiaccess wireless networks with multipacket reception,” IEEE Transactions on Wireless Communications, vol. 3, no. 6, pp.

2221–2231, 2004.

[29] M. Zorzi, “Mobile radio slotted ALOHA with capture and diversity,” Wireless Networks, vol.

1, no. 2, pp. 227-239, 1995.

[30] M. Zorzi and, R. R. Rao, “Capture and retransmission control in mobile radio,” IEEE Journal on Selected Areas in Communications, vol. 12, no. 8, pp. 1289–1298, 1994.

簡歷

姓 名 ： 楊 雯 芳

性 別 ： 男

出生年月日 ： 民國 56 年 12 月 20 日

籍 貫 ： 廣東省羅定縣

學 歷 ：中原大學電機系學士 (75/9 ~ 80/6) 台灣大學電機研究所碩士 (80/9 ~ 82/6) 交通大學電信研究所博士 (91/9 ~99/1)

經 歷 ：陸軍步兵排長、旅行政官(代理) (82/7 ~ 84/5) 美台電訊工程師 (84/7 ~ 85/2)

仲琦科技工程師 (85/3 ~ 86/7)

利翔航電高級工程師、專案組長 (86/8 ~ 89/4) 興瑞通信課長、經理、協理 (89/4 ~ 93/3)

論文題目 ：多封包接收無線網路之上鏈媒體存取控制協定設計

在文檔中 多封包接收無線網路之上鏈媒體存取控制協定設計 (頁 90-97)