Analysis, stability and optimization of Aloha-type protocols for multichannel networks

The key idea of this study is the adoption of an asymmetric access strategy suitable for a WDM network architecture of passive star topology that uses the Multichannel Control Architecture (MCA). The asymmetric access strategy determines that the MCA exploits a separate control channel for the transmission of free stations, while the remaining control channels are used by the backlogged stations. The exchanged control information over the MCA is utilized to properly assign the data channels among the stations for transmission, improving data channels utilization. In addition, the access scheme effectively exploits the propagation delay latency as an appropriate attribute in order to totally avoid both the data channels collisions and the destination conflicts. Thus, we achieve essential performance improvement and bandwidth utilization enhancement. The proposed access strategy belongs to the synchronous transmission WDMA protocols. An analytic Markovian model for finite population without approximations is developed to derive the performance measures. The effect of receiver collisions is analytically examined. Extensive comparative results are investigated for different network parameters: stations population and MCA channels.

show abstract

“…where: S(p) is the system throughput if we ignore the receiver collisions effect and can be extracted by [11].…”

Section: Reception Modementioning

confidence: 99%

“…PERFORMANCE EVALUATION The numerical solution is presented in the following figures. In order to investigate the effect of the receiver collisions on the proposed protocol, we chose to compare its performance measures with those that ignore the destination conflicts and can be extracted by [11]. Fig.…”

Section: Reception Modementioning

confidence: 99%

An asymmetric access strategy with propagation delay analysis for bandwidth utilization improvement in WDM networks

Baziana

Pountourakis

2011

2011 IEEE Symposium on Computers and Communications (ISCC)

View full text Add to dashboard Cite

show abstract

“…A simple multi-channel system could be a multichannel slotted-Aloha system that consists of multiple equalcapacity slotted channels shared by several users, where a user first chooses a channel, then chooses a slot to transmit a packet. A multi-channel S-Aloha protocol has been studied in [11], and a stability optimization criterion with and without receiver collision has been studied in [12]. This multi-channel system improved performance, and offered cost reduction and fault tolerance compared to the single channel system.…”

Section: Related Workmentioning

confidence: 99%

A multi-channel multiple access scheme using frequency offsets — Modelling and analysis

Morshed

Baratchi

Mandal

et al. 2016

2016 IEEE 12th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob)

View full text Add to dashboard Cite

Abstract-A system using frequency offset based transmitreference (TR) modulation allows multiple nodes to transmit simultaneously and asynchronously without any mutual timing coordination. Thus, such a system provides inherent capabilities for a multiple access in the medium access control (MAC) layer to coordinate the shared use of the common wireless medium among the nodes of the wireless sensor network (WSN). However, certain characteristics of a frequency offset based system limits its performance, for example, the number of available frequency offsets is limited as it depends on several system parameters, and the number of simultaneous communications using different frequency offsets is limited due to inter-user interference. In this paper, we introduce an extended version of the performance model of a basic slottedAloha system, that captures the basic phenomena of a multichannel system with a limited set of channels and a limit to the number of simultaneously used channels. An analysis of this model reveals the potential of a MAC protocol for TR modulation with frequency offsets.

show abstract

“…A large body of studies have been devoted to stability analysis in a slotted collision channel [21], [17], [14] where a transmission is successful if and only if just a single user transmits in the selected slot, referred to as single packet reception (SPR).…”

Section: A Context and Motivationmentioning

confidence: 99%

Stability Analysis of Frame Slotted Aloha Protocol

2017

IEEE Trans. on Mobile Comput.

View full text Add to dashboard Cite

Frame Slotted Aloha (FSA) protocol has been widely applied in Radio Frequency Identification (RFID) systems as the de facto standard in tag identification. However, very limited work has been done on the stability of FSA despite its fundamental importance both on the theoretical characterisation of FSA performance and its effective operation in practical systems. In order to bridge this gap, we devote this paper to investigating the stability properties of FSA by focusing on two physical layer models of practical importance, the models with single packet reception and multipacket reception capabilities. Technically, we model the FSA system backlog as a Markov chain with its states being backlog size at the beginning of each frame. The objective is to analyze the ergodicity of the Markov chain and demonstrate its properties in different regions, particularly the instability region. By employing drift analysis, we obtain the closed-form conditions for the stability of FSA and show that the stability region is maximised when the frame length equals the backlog size in the single packet reception model and when the ratio of the backlog size to frame length equals in order of magnitude the maximum multipacket reception capacity in the multipacket reception model. Furthermore, to characterise system behavior in the instability region, we mathematically demonstrate the existence of transience of the backlog Markov chain.

show abstract

Analysis, stability and optimization of Aloha-type protocols for multichannel networks

Cited by 37 publications

References 9 publications

An asymmetric access strategy with propagation delay analysis for bandwidth utilization improvement in WDM networks

An asymmetric access strategy with propagation delay analysis for bandwidth utilization improvement in WDM networks

A multi-channel multiple access scheme using frequency offsets — Modelling and analysis

Stability Analysis of Frame Slotted Aloha Protocol

Contact Info

Product

Resources

About