The Cayley Graph implementation in TinyOS for dense wireless sensor networks

Wireless sensor network (WSN) consists of a group of sensors or nodes, linked by a wireless medium (infrared or radio frequency) to perform distributed sensing tasks. The dynamic and lossy nature of wireless communication poses major challenges for highly dense WSN. In our previous work, we proposed a new networking topology, the Cayley pseudo-random protocol (Arden, 1991) (Noel, 2006) for large wireless sensor networks. In this paper, we focus on the implementation of Cayley Graph on Crossbow Technology Inc´s sensor nodes. The Cayley graph topology is implemented via the TinyOS emulator, Power Tossim. The performance of the network is evaluated in terms of energy consumption, network lifetime and fairness. Comparison is made with the Xmesh protocol and showed that our Cayley graph implementation consumes less power but trade off with fairness in a relatively small amount.