3
$\begingroup$

I was recently reading about random multiple access methods without time synchronisation (of the pure Aloha type). In this paper it is stated that,

The need for transmitter synchronization is a major drawback for large networks as the signaling overhead scales up with the number of transmitters independently from their traffic activity factor.

I understand that oscillators tend to drift in time and present instabilities depending on the technology, operating conditions, etc., and therefore a reference signal must be given by the central node with a periodicity that depends on the desired accuracy and the transmitter's clock drift.

I would like to know why there is also a dependency on the network size.

EDIT: The only scenario I can think of where signalling scales up with the network size, is a distributed network (but in that context, we usually talk about logical clocks and not about hardware clocks/oscillators). Note also that the network described in the paper has a star topology, so a periodic broadcast message from the central node would do, independently on the number of users in the network.

$\endgroup$
3
  • $\begingroup$ Thanks for improving the question @Gilles, but what you marked as quote is not actually a quote. Anyway, not important. $\endgroup$
    – vaz
    Commented Jul 7, 2016 at 14:32
  • $\begingroup$ Ok, sorry for that. Could you quote the text you're referring to ? Otherwise I can revert the edit. :) $\endgroup$
    – Gilles
    Commented Jul 7, 2016 at 14:33
  • $\begingroup$ @Gilles I added what I think is the exact quote from the paper. $\endgroup$
    – Peter K.
    Commented Jul 7, 2016 at 14:34

1 Answer 1

1
$\begingroup$

Let's look at it a bit more in context:

Moreover, E-SSA (as SSA) has another major advantage over SA/DSA/CRDSA i.e. its truly asynchronous RA nature eliminates the need to maintain accurate slot synchronization among all transmitters unlike the case in SA/DSA/CRDSA.

The need for transmitter synchronization is a major drawback for large networks as the signaling overhead scales up with the number of transmitters independently from their traffic activity factor.

The capacity of asynchronous collision channel without feedback was investigated by Massey in his seminal paper together with protocols sequences for achieving the capacity boundaries [17].

If I understand well, this is not about frequency locking, but about time slot synchronization: the synchronization occurs on a time scale that is orders of magnitude higher than the oscillator period.

In time division multiplexing, there is a guard period at the end of each time slot where nobody should transmit, both to prevent interference and to allow synchronization. Because this guard interval is present at each time slot, the sun of guard interval times can be considered to be an overhead that varies with the number of time slots (i.e. for the max. number of users the system is designed for).

$\endgroup$
5
  • $\begingroup$ You understand well, this is about slot time synchronisation. However, it is not a TDMA system, where each user is allocated a dedicated slot. In slotted Aloha-based systems, transmissions are completely uncoordinated, but limited within the slot boundaries. Thus, more than one user may transmit over a given slot (which is the cause of collisions) $\endgroup$
    – vaz
    Commented Jul 28, 2016 at 12:06
  • $\begingroup$ then wouldn't these collisions be considered part of the overhead, since they reduce channel capacity? $\endgroup$ Commented Jul 28, 2016 at 12:26
  • 1
    $\begingroup$ No. The question is about the amount of messages that must be exchanged between the central node and the leaf nodes, in order for the leaf nodes to determine the starting/ending time of each slot. Collisions are not part of the signalling overhead (but of course they reduce capacity too). $\endgroup$
    – vaz
    Commented Jul 28, 2016 at 12:44
  • $\begingroup$ Could you please explain what some of those acronyms mean, or point me at a resource? Thanks. $\endgroup$
    – benathon
    Commented Feb 13, 2017 at 9:14
  • $\begingroup$ Please look at the link in OP's question: ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=6847724 $\endgroup$ Commented Feb 13, 2017 at 9:16

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.