Performance Characterization and Receiver Design for Random Temporal Multiple Access in Non-Coordinated Networks
|
摘要
Random access is a well-known multiple access method for uncoordinated communication nodes. Existing work mainly focuses on optimizing iterative access protocols, assuming that packets are corrupted once they are collided, or that feedback is available and can be exploited. In practice, a packet may still be able to be recovered successfully even when collided with other packets. System design and performance analysis under such a situation, particularly when the details of collision are taken into consideration, are less known. In this paper, we provide a framework for analytically evaluating the actual detection performance in a random temporal multiple access system where nodes can only transmit. Explicit expressions are provided for collision probability and signal to interference and noise ratio(SINR) when different numbers of packets are collided. We then discuss and compare two receiver options for the AP, and provide detailed receiver design for the premium one. In particular, we propose a synchronization scheme which can largely reduce the preamble length. We also demonstrate that system performance could be a convex function of preamble length both analytically and via simulation, as well as the forward error correction(FEC) coding rate.
Random access is a well-known multiple access method for uncoordinated communication nodes. Existing work mainly focuses on optimizing iterative access protocols, assuming that packets are corrupted once they are collided, or that feedback is available and can be exploited. In practice, a packet may still be able to be recovered successfully even when collided with other packets. System design and performance analysis under such a situation, particularly when the details of collision are taken into consideration, are less known. In this paper, we provide a framework for analytically evaluating the actual detection performance in a random temporal multiple access system where nodes can only transmit. Explicit expressions are provided for collision probability and signal to interference and noise ratio(SINR) when different numbers of packets are collided. We then discuss and compare two receiver options for the AP, and provide detailed receiver design for the premium one. In particular, we propose a synchronization scheme which can largely reduce the preamble length. We also demonstrate that system performance could be a convex function of preamble length both analytically and via simulation, as well as the forward error correction(FEC) coding rate.
Random access is a well-known multiple access method for uncoordinated communication nodes. Existing work mainly focuses on optimizing iterative access protocols, assuming that packets are corrupted once they are collided, or that feedback is available and can be exploited. In practice, a packet may still be able to be recovered successfully even when collided with other packets. System design and performance analysis under such a situation, particularly when the details of collision are taken into consideration, are less known. In this paper, we provide a framework for analytically evaluating the actual detection performance in a random temporal multiple access system where nodes can only transmit. Explicit expressions are provided for collision probability and signal to interference and noise ratio(SINR) when different numbers of packets are collided. We then discuss and compare two receiver options for the AP, and provide detailed receiver design for the premium one. In particular, we propose a synchronization scheme which can largely reduce the preamble length. We also demonstrate that system performance could be a convex function of preamble length both analytically and via simulation, as well as the forward error correction(FEC) coding rate.
引文
[1]I.F.Akyildiz and J.M.Jornet,“Electromagnetic wireless nanosensor networks,”Nano Communication Networks,vol.1,no.1,2010,pp.3-19.
[2]Yang Yang,Guannan Song,Wuxiong Zhang,Xiaohu Ge,“Neighbor-Aware Multiple Access Protocol for 5G mMTC Applications,”China Communications,vol.13,no.2z,2016,pp.80-88.
[3]Yali Wu,Guixia Kang,Ningbo Zhang,“Random Access and Resource Allocation for the Coexistence of NOMA-Based and OMA-Based M2MCommunications,”China Communications,vol.14,no.6,2017,pp.43-53.
[4]W.Zhan and L.Dai,“Massive Random Access of Machine-to-Machine Communications in LTENetworks:Modeling and Throughput Optimization,”IEEE Transactions on Wireless Communications,vol.17,no.4,2018,pp.2771-2785.
[5]L.Li,X.Wen,Z.Lu,Q.Pan and W.Jing,“Pre-Backoff Based Random Access with Priority for 5G Machine-Type Communication,”2017IEEE Globecom Workshops(GC Wkshps),Singapore,2017,pp.1-6.
[6]B.Han and H.D.Schotten,“Grouping-Based Random Access Collision Control for Massive Machine-Type Communication,”GLOBECOM2017-2017 IEEE Global Communications Conference,Singapore,2017,pp.1-7.
[7]L.Liu,and W.Yu,“Massive Connectivity with Massive MIMO-Part I:Device Activity Detection and Channel Estimation,”IEEE Transactions on Signal Processing,vol.66,no.11,2018,pp.2933-2946.
[8]R.G.Cheng,Z.Becvar and P.H.Yang,“Modeling of Distributed Queueing-Based Random Access for Machine Type Communications in Mobile Networks,”IEEE Communications Letters,vol.22,no.1,2018,pp.129-132.
[9]N.Jiang,Y.Deng,A.Nallanathan,X.Kang and T.Q.S.Quek,“Analyzing Random Access Collisions in Massive IoT Networks,”IEEE Transactions on Wireless Communications,vol.17,no.10,2018,pp.6853-6870.
[10]G.Fayolle,P.Flajolet,M.Hofri,and P.Jacquet,“Analysis of a stack algorithm for random multiple-access communication,”IEEE Transactions on Information Theory,vol.31,no.2,1985,pp.244-254.
[11]B.Tsybakov,“Survey of USSR contributions to random multiple-access communications,”IEEETransactions on Information Theory,vol.31,no.2,1985,pp.143-165.
[12]G.Bianchi,“Performance analysis of the IEEE802.11 distributed coordination function,”IEEEJournal on Selected Areas in Communications,vol.18,no.3,2000,pp.535-547.
[13]C.H.Wei,G.Bianchi,and R.G.Cheng,“Modeling and analysis of random access channels with bursty arrivals in OFDMA wireless networks,”IEEE Transactions on Wireless Communications,vol.14,no.4,2015,pp.1940-1953.
[14]J.Luo and A.Ephremides,“A New Approach to Random Access:Reliable Communication and Reliable Collision Detection,”IEEE Transactions on Information Theory,vol.58,no.2,2012,pp.989-1002.
[15]L.Zhen,H.Qin,B.Song,R.Ding,X.Du and M.Guizani,“Random Access Preamble Design and Detection for Mobile Satellite Communication Systems,”IEEE Journal on Selected Areas in Communications,vol.36,no.2,2018,pp.280-291.
[16]N.Mahravari,“Random-access communication with multiple reception,”IEEE Transactions on Information Theory,vol.36,no.3,1990,pp.614-622.
[17]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,2001,pp.108-112.
[18]Q.Zhao and L.Tong,“A multi-queue service room MAC protocol for wireless networks with multipacket reception,”IEEE/ACM Transactions on Networking,vol.11,no.1,2003,pp.125-137.
[19]S.Ghez,S.Verdu,and S.Schwartz,“Stability properties of slotted aloha with multipacket reception capability,”IEEE Transactions on Automatic Control,vol.33,n9.7,1988,pp.640-649.
[20]A.Zanella and M.Zorzi,“Theoretical analysis of the capture probability in wireless systems with multiple packet reception capabilities,”IEEETransactions on Communications,vol.60,no.4,2012,pp.1058-1071.
[21]T.M.Schmidl and D.C.Cox,“Robust frequency and timing synchronization for OFDM,”IEEETrans.Commun.,vol.45,no.12,1997,pp.1613-1621.
[2]Yang Yang,Guannan Song,Wuxiong Zhang,Xiaohu Ge,“Neighbor-Aware Multiple Access Protocol for 5G mMTC Applications,”China Communications,vol.13,no.2z,2016,pp.80-88.
[3]Yali Wu,Guixia Kang,Ningbo Zhang,“Random Access and Resource Allocation for the Coexistence of NOMA-Based and OMA-Based M2MCommunications,”China Communications,vol.14,no.6,2017,pp.43-53.
[4]W.Zhan and L.Dai,“Massive Random Access of Machine-to-Machine Communications in LTENetworks:Modeling and Throughput Optimization,”IEEE Transactions on Wireless Communications,vol.17,no.4,2018,pp.2771-2785.
[5]L.Li,X.Wen,Z.Lu,Q.Pan and W.Jing,“Pre-Backoff Based Random Access with Priority for 5G Machine-Type Communication,”2017IEEE Globecom Workshops(GC Wkshps),Singapore,2017,pp.1-6.
[6]B.Han and H.D.Schotten,“Grouping-Based Random Access Collision Control for Massive Machine-Type Communication,”GLOBECOM2017-2017 IEEE Global Communications Conference,Singapore,2017,pp.1-7.
[7]L.Liu,and W.Yu,“Massive Connectivity with Massive MIMO-Part I:Device Activity Detection and Channel Estimation,”IEEE Transactions on Signal Processing,vol.66,no.11,2018,pp.2933-2946.
[8]R.G.Cheng,Z.Becvar and P.H.Yang,“Modeling of Distributed Queueing-Based Random Access for Machine Type Communications in Mobile Networks,”IEEE Communications Letters,vol.22,no.1,2018,pp.129-132.
[9]N.Jiang,Y.Deng,A.Nallanathan,X.Kang and T.Q.S.Quek,“Analyzing Random Access Collisions in Massive IoT Networks,”IEEE Transactions on Wireless Communications,vol.17,no.10,2018,pp.6853-6870.
[10]G.Fayolle,P.Flajolet,M.Hofri,and P.Jacquet,“Analysis of a stack algorithm for random multiple-access communication,”IEEE Transactions on Information Theory,vol.31,no.2,1985,pp.244-254.
[11]B.Tsybakov,“Survey of USSR contributions to random multiple-access communications,”IEEETransactions on Information Theory,vol.31,no.2,1985,pp.143-165.
[12]G.Bianchi,“Performance analysis of the IEEE802.11 distributed coordination function,”IEEEJournal on Selected Areas in Communications,vol.18,no.3,2000,pp.535-547.
[13]C.H.Wei,G.Bianchi,and R.G.Cheng,“Modeling and analysis of random access channels with bursty arrivals in OFDMA wireless networks,”IEEE Transactions on Wireless Communications,vol.14,no.4,2015,pp.1940-1953.
[14]J.Luo and A.Ephremides,“A New Approach to Random Access:Reliable Communication and Reliable Collision Detection,”IEEE Transactions on Information Theory,vol.58,no.2,2012,pp.989-1002.
[15]L.Zhen,H.Qin,B.Song,R.Ding,X.Du and M.Guizani,“Random Access Preamble Design and Detection for Mobile Satellite Communication Systems,”IEEE Journal on Selected Areas in Communications,vol.36,no.2,2018,pp.280-291.
[16]N.Mahravari,“Random-access communication with multiple reception,”IEEE Transactions on Information Theory,vol.36,no.3,1990,pp.614-622.
[17]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,2001,pp.108-112.
[18]Q.Zhao and L.Tong,“A multi-queue service room MAC protocol for wireless networks with multipacket reception,”IEEE/ACM Transactions on Networking,vol.11,no.1,2003,pp.125-137.
[19]S.Ghez,S.Verdu,and S.Schwartz,“Stability properties of slotted aloha with multipacket reception capability,”IEEE Transactions on Automatic Control,vol.33,n9.7,1988,pp.640-649.
[20]A.Zanella and M.Zorzi,“Theoretical analysis of the capture probability in wireless systems with multiple packet reception capabilities,”IEEETransactions on Communications,vol.60,no.4,2012,pp.1058-1071.
[21]T.M.Schmidl and D.C.Cox,“Robust frequency and timing synchronization for OFDM,”IEEETrans.Commun.,vol.45,no.12,1997,pp.1613-1621.