An efficient pseudo random number generator for low-power sensor networks [wireless networks]

We have designed an ultra-low power sensor networking platform called the i-bean network. The i-bean network requires a reliable RNG (random number generator) for various purposes such as random backoffs, random transmission delays and random packet sequence numbers. We could not use the existing RNGs because they require special purpose hardware and/or involve complex computations. We have designed a simple PRNG based on a free-running timer. Although this PRNG was specifically designed for the i-bean network, it could be used in other low-power embedded networks.