Pergunta

Background:

I am working with IoT devices which broadcast status messages over a wireless channel periodically and at a rather high rate (500-5000 Hz). Receiving every message is not crucial but the more that are received, the better. I previously had nodes continuously synchronise clocks in order to adhere to a TDMA schedule, but this added significant algorithmic complexity to an application where 100% successful transmissions is not required. I am therefore trying a new approach based on random transmissions.

Problem Setup:

Let there be $N$ nodes, and let each node broadcast a status message of duration $A$ at least $d$ microseconds after its previous transmission, and no more than $D$ microseconds later. The exact delay for each packet is selected randomly and uniformly from the range $[d, D]$.

If packet $k$ is transmitted from a node at time $t_k$, then the transmission time of the node's next packet $k+1$ is given by $t_{k+1} = t_k + \mathcal{U}(d,D)$.

The minimum delay $d$ is a constant given by the time required for the IoT device to acquire a new measurement and schedule the next packet.

The maximum delay $D$ is a variable which should be tuned to maximise network throughput (akin to ALOHA).

Problem:

I'm trying to derive an expression for the network throughput.

I can't find any material on ALOHA with periodic transmissions, and can only find material where the probability of transmitting is poisson, and where each transmission is independent of the last.

Thank you for your help in pointing me in the right direction.

Nenhuma solução correta

Licenciado em: CC-BY-SA com atribuição
Não afiliado a cs.stackexchange
scroll top