Probability Models for the Splitting Algorithm in Wireless Access Networks with Multipacket Reception and Finite Nodes

In this paper, we propose an analytical approach for performance evaluation of the classic tree/stack splitting algorithm in an interference-dominating wireless access network with random traffic and finite nodes. In an interference-dominating wireless access network, a receiver could simultaneously...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	IEEE transactions on mobile computing Ročník 7; číslo 12; s. 1519 - 1535
Hlavní autori:	GAU, Rung-Hung, CHEN, Kuan-Mei
Médium:	Magazine Article
Jazyk:	English
Vydavateľské údaje:	New York, NY IEEE 01.12.2008 IEEE Computer Society The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Predmet:	Access schemes Algorithm design and analysis Algorithm/protocol design and analysis Algorithms Applied sciences Business and industry local networks Communication/Networking and Information Technology Computer simulation Delay Exact sciences and technology Interference Mathematical analysis Mathematical models Modeling techniques Networks Networks and services in france and abroad Performance analysis Radiocommunications Regenerative Splitting Systems, networks and services of telecommunications Telecommunication traffic Telecommunications Telecommunications and information theory Teleprocessing networks. Isdn Teletraffic Throughput Traffic control Transmission and modulation (techniques and equipments) Transmitters Transmitters. Receivers Wireless communication Wireless networks Wireless communication Modeling techniques Algorithm/protocol design and analysis Communication/Networking and Information Technology Access schemes Performance evaluation Wireless LAN Tree algorithm Probabilistic approach Computer simulation Wireless telecommunication Multipacket reception Information rate Transmitter Teletraffic Regenerative process Information transmission Markov chain Analytical method Discrete time tree/stack splitting algorithm Random access Access network Wireless network Numerical simulation Delay time probabilistic performance analysis Signal to interference plus noise ratio
ISSN:	1536-1233, 1558-0660
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Popis
Shrnutí:	In this paper, we propose an analytical approach for performance evaluation of the classic tree/stack splitting algorithm in an interference-dominating wireless access network with random traffic and finite nodes. In an interference-dominating wireless access network, a receiver could simultaneously receive multiple packets from a variety of transmitters, as long as the signal-to-interference-plus-noise ratio exceeds a predetermined threshold. We use discrete-time Markov chains and regenerative processes to derive the throughput curve, the packet blocking probability, the average system size, and the average packet delay. We show that the exact performance of the splitting algorithm depends on the total number of nodes in the network. We verify our numerical results by rigorous mathematical proof and computer simulations.
Bibliografia:	ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 14 ObjectType-Article-1 ObjectType-Feature-2 content type line 23
ISSN:	1536-1233 1558-0660
DOI:	10.1109/TMC.2008.83