[Tinyos-devel] Re: Adding receive queue to AM interface

[Andreas Koepke]

Receive queues are hardly visible: for the eyesIFX platform we have a
queue of size one: two buffers are allocated (one at LinkLayer, one at
PacketSerializer) and swapped around. So there is a small receive queue
here, its main function is the conversion from async to sync context.
I guess other platforms have something similar, one buffer may be in the
radio, not in the node's memory.

T-MAC has send queues. It was presented by Koen Langendoen at Sensys
2003 and he attributed 90% or so of the performance gain over S-MAC to
them.

I never ran out of receive queues on the eyesIFX nodes so far...

Best, Andreas

Tony Petz wrote:
> This is perhaps not the best place to ask, but I've been looking for a
> receive queue implementation within the AM framework, and have been unable
> to find one.  I'm doing a project for a grad OS class, and our proposal is
> to implement a priority-based receive queue on TinyOS which will be able to
> queue messages and later dispatch them to their AM handlers. Therefore the
> system will no longer be susceptible to message loss if the receive buffer
> is not passed back in time.  It will also remove the burden of balancing
> queues from the application programmer.
> 
> I can't find anything about an implementation (I guess because such a thing
> is not immediately useful given radio speeds vs. processing speeds on
> current motes), but I wanted to double check on this list.  If anyone knows
> of work in this area, please let me know.
> 
> Thanks,
> -tony
> 
> 
> 
> ------------------------------------------------------------------------
> 
> _______________________________________________
> Tinyos-devel mailing list
> Tinyos-devel at Millennium.Berkeley.EDU
> https://www.millennium.berkeley.edu/cgi-bin/mailman/listinfo/tinyos-devel