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...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on mobile computing Vol. 7; no. 12; pp. 1519 - 1535
Main Authors: GAU, Rung-Hung, CHEN, Kuan-Mei
Format: Magazine Article
Language:English
Published: New York, NY IEEE 01.12.2008
IEEE Computer Society
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:
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
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography: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