Framed ALOHA Protocol with FIFO-Blocking and LIFO-Push out Discipline.

Abstract

This paper considers the framed ALOHA protocol for a finite number of terminals. Terminals are single-buffered, i.e. each one can store only one data packet. We derive the throughput and the delay under two types of queue disciplines, first-in-first-out (FIFO) and last-in-first-out (LIFO). It is assumed that terminals are independent each other and generate packets of constant size according to a Bernoulli process. The one slot duration equals to the one packet transmission. The analysis is carried out by means of Markovian tools. Some discussion on the applicability of that protocol is addressed.

End to End Delay and Energy Consumption in a Two Tier Cluster Hierarchical Wireless Sensor Networks

“…Then, recounting the number of nodes that are finally considered, it comes to result as N m (r max ) = N c (r max ) × (1 + #M c (r max )), i.e., 1 × (1 + 363) = 364, 7 × (1 + 51) = 364, 19 × (1 + 18) = 361, 37 × (1 + 9) = 370, 61 × (1 + 5) = 366 and 91 × (1 + 3) = 364 which show a small difference of, respectively 0, 0, −3, 6, 2 and 0 nodes, differences that we believe are not significant for our numerical evaluation. For the traffic model, the probability of activity per each sensor has been set to p act = 0.001 and, adopting the FSA protocol during the CONT sub-frame, the permission probability equal to r = 1 [33]. For each one of the six scenarios we did an exhaustive search to find the most suitable parameters N msC , N intra , N msT and N inter ; they are given in Table 7.…”

“…For the contention process in the CONT sub-frame, many random access protocols can be considered [2]. For our study, we borrow the proposal presented in [33] where the FSA is adopted. Here we have derived the corresponding output of the contention process at each CH.…”

“…Obviously the following condition L (z = 1) = L (1) ≤ N msC is satisfied. Some additional details can be found in [33].…”

“…Author Contributions: V.C.-G., along with co-authors of [24,33] conceived the scenario; V.C.-G. suggested the FSA protocol, the queue model and wrote the document; T.I.N., D.S.F. and T.R.V.H., conceived the model of energy consumption, analyzed the data and helped to write the paper.…”

Special Issue on JITEL 2013 Best Papers

“…Finally the second number of the JITEL 2013 Special Issue includes the paper [12] co-authored by V. Casares-Giner et al, from Universidad Politécnica de Valencia. It considers the framed ALOHA protocol for a finite number of terminals.…”