Performance and stability analysis of buffered slotted ALOHA protocols using tagged user approach

Wan, Tao; Sheikh, A.U.H.

doi:10.1109/25.832990

Cited by 64 publications

(5 citation statements)

References 16 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…FIGURE 3: Probability flow chart of the transmission buffer analysis of the queue can be carried out similarly to [41]. The total probability flow through any closed boundary must be zero, so for the k-th user according to Figure 3, the following needs to hold,…”

Section: A Delay Analysis Of the Gfra Buffermentioning

confidence: 99%

“…Now that g 0,k is known, every g i,k can be calculated using (5). Furthermore, the average queue length of the k-th user can be found as [41],…”

Section: A Delay Analysis Of the Gfra Buffermentioning

confidence: 99%

“…In this section, we study the stability of the proposed buffer architecture with infinite buffer capacity. From [41] an infinite buffer system is global stable if and only if its mean input data rate is equal or less than its mean output data rate. For the buffer of the k-th device, which is dedicated to full offloading stability is provided when it holds that…”

Section: Stability Analysismentioning

confidence: 99%

See 2 more Smart Citations

Digital Twin-Aided Orchestration of Mobile Edge Computing With Grant-Free Access

Mitsiou

Papanikolaou

Diamantoulakis

et al. 2023

IEEE Open J. Commun. Soc.

View full text Add to dashboard Cite

Digital twin-aided (DT) edge computing is investigated, where users utilize grant-free random access with adaptive rate to offload their tasks to the edge server. A novel, with lower implementation complexity, probabilistic partial offloading scheme is introduced, while each device is assumed to have an infinite buffer to store its tasks. The aim of the proposed work is to minimize the average delay of the partial offloading. To that end, the average delay of waiting in the queue, the delay of offloading, and the local computation delay are extracted by using queuing theory tools. Then, the non-convex problem of minimizing the average delay of all clients is formulated, while taking into account DT imperfections. Successive convex approximation (SCA), alternating optimization (AO), and various algebraic manipulations are utilized to transform the problem into an equivalent convex problem with tractable solution. Finally, simulation results showcase the value of the proposed analysis and offer important insights for the proposed DT-aided edge network. Specifically, the proposed partial offloading scheme is shown to be more delay efficient compared to both local computing and full offloading, particularly, for greater task generation rates at the users. Also, the impact of the DT imperfections at the average delay is shown to be more notable as the number of users, or the tasks' size, increases.

show abstract

Section: A Delay Analysis Of the Gfra Buffermentioning

confidence: 99%

“…Now that g 0,k is known, every g i,k can be calculated using (5). Furthermore, the average queue length of the k-th user can be found as [41],…”

Section: A Delay Analysis Of the Gfra Buffermentioning

confidence: 99%

Section: Stability Analysismentioning

confidence: 99%

See 1 more Smart Citation

Digital Twin-Aided Orchestration of Mobile Edge Computing With Grant-Free Access

Mitsiou

Papanikolaou

Diamantoulakis

et al. 2023

IEEE Open J. Commun. Soc.

View full text Add to dashboard Cite

show abstract

“…Several research groups have used the buffers to improve the ALOHA protocol's performance [113,114]. In [115] the authors developed an approximation approach for analyzing the S-ALOHA technique, which is based on a small user group with restricted storage capacity. The assumption of channel asymmetry was the main proof of concept of their method.…”

Section: (V) Buffered Aloha Protocolmentioning

confidence: 99%

A Comprehensive Survey of Energy-Efficient MAC and Routing Protocols for Underwater Wireless Sensor Networks

et al. 2022

View full text Add to dashboard Cite

Underwater wireless sensor networks (UWSNs) have become highly efficient in performing different operations in oceanic environments. Compared to terrestrial wireless sensor networks (TWSNs), MAC and routing protocols in UWSNs are prone to low bandwidth, low throughput, high energy consumption, and high propagation delay. UWSNs are located remotely and do not need to operate with any human involvement. In UWSNs, the majority of sensor batteries have limited energy and very difficult to replace. The uneven use of energy resources is one of the main problems for UWSNs, which reduce the lifetime of the network. Therefore, an energy-efficient MAC and routing techniques are required to address the aforementioned challenges. Several important research projects have been tried to realize this objective by designing energy-efficient MAC and routing protocols to improve efficient data packet routing from Tx anchor node to sensor Rx node. In this article, we concentrate on discussing about different energy-efficient MAC and routing protocols which are presently accessible for UWSNs, categorize both MAC and routing protocols with a new taxonomy, as well as provide a comparative discussion. Finally, we conclude by presenting various current problems and research difficulties for future research.

show abstract

“…Develop a novel approach to model a VLC network operating the IEEE 802.15.7 CSM-CA protocol as a network of mutually dependent queues whose inter-arrival and service time distributions are of the general form, i.e., a network of G/G/1 queues. Subsequently, apply the principles of the tagged user analysis [23][24][25][26] to define the key assumptions under which dependency is decoupled, considering the distinct contention behaviour used by each node to access the shared channel. Moreover, this study employs the radiometry and photometry characteristics of the VLC [2] and set theory [27] to develop mathematical expressions describing the hidden and exposed node from a perspective of an arbitrary node within the network.…”

Section: Introductionmentioning

confidence: 99%

MSAM: Modular Statistical Analytical Model for MAC and Queuing Latency of VLC Networks under ICS Conditions

Baz

2021

Electronics

View full text Add to dashboard Cite

Visible Light Communication (VLC) offers distinctive advantages over conventional radio frequency; wide unlicensed spectrum, resistance to electrometric interference and low susceptibility to security risks, are few to name. Excitingly, VLC becomes a cornerstone in several communication systems such as light fidelity, optical camera communication and the Internet of Radio Light. Most of these networks adopt the Carrier Sensing Multiple Access-Collision Avoidance (CSMA-CA) of IEEE 802.15.7, the official standard for the VLC, as a Medium Access Control (MAC) protocol. Motivated by the crucial roles of MAC in shaping the performance of the VLC and the wide variety of operational conditions demanded by the enormous applications, this paper proposes a Modular Statistical Analytical Model (MSAM). The fundamental approach of MSAM is to segregate the interacting stochastic processes imposed by the CSMA-CA protocol into a set of its elementary subprocesses. The MSAM then synthesises these processes in such a way that quantifies their mutual dependency without making a strict assumption on their characteristics; thus, different operational conditions can be assessed without a need to reconstruct the model. Besides, MSAM employs the radiometry and photometry of VLC to derive mathematical expressions describing the hidden and exposed nodes from which the Imperfect Carrier Sensing (ICS) conditions are defined. The MSAM exploits statistical and queuing theorems to model a VLC as a network of G/G/1 queues from which several probability distributions, characterising the operations of VLC from different perspectives, are derived. Inter-departure, queuing, service time and successful service time are the main distributions in conjunction with throughput, total delay, probability of exposed and hidden node collisions, which are the main outputs of MSAM. Validation for the integrity of the MSAM under different scenarios is carried out by conducting a head-to-head comparison between its results and simulation outcomes.

show abstract

Performance and stability analysis of buffered slotted ALOHA protocols using tagged user approach

Cited by 64 publications

References 16 publications

Digital Twin-Aided Orchestration of Mobile Edge Computing With Grant-Free Access

Digital Twin-Aided Orchestration of Mobile Edge Computing With Grant-Free Access

A Comprehensive Survey of Energy-Efficient MAC and Routing Protocols for Underwater Wireless Sensor Networks

MSAM: Modular Statistical Analytical Model for MAC and Queuing Latency of VLC Networks under ICS Conditions

Contact Info

Product

Resources

About