Cayley Pseudo-Random (CPR) Protocol: A Novel MAC Protocol for Dense Wireless Sensor Networks

With the rapid growth of wireless sensor technology, there is a need for MAC protocols that support efficient simultaneous peer-to-peer communications in large and dense wireless sensor networks. To meet such a need, we propose a MAC protocol that uses a novel channel assignment scheme based on the pseudo-random connection of a dense Cayley graph as an underlying graph. By utilizing all or most of the available frequency channels, the proposed protocol can support many, simultaneous peer-to-peer communications. Other features of the protocol include minimal collisions due to fixed channel assignments and a decentralized routing algorithm that avoids global time synchronization. The effectiveness of using Cayley graphs as the underlying topology for such frequency assignment is evaluated and compared with that of the Manhattan Street Network via a simulator with power model parameterized to CrossBow MICA 2 sensors.

[1]  K. Wendy Tang,et al.  Representations of Borel Cayley Graphs , 1993, SIAM J. Discret. Math..

[2]  10 emerging technologies that will change your world , 2004, IEEE Engineering Management Review.

[3]  K. Wendy Tang,et al.  Class-Congruence Property and Two-Phase Routing of Borel Cayley Graphs , 1995, IEEE Trans. Computers.

[4]  Samir Ranjan Das,et al.  A multichannel CSMA MAC protocol with receiver-based channel selection for multihop wireless networks , 2001, Proceedings Tenth International Conference on Computer Communications and Networks (Cat. No.01EX495).

[5]  Gregory J. Pottie,et al.  Protocols for self-organization of a wireless sensor network , 2000, IEEE Wirel. Commun..

[6]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[7]  K. Wendy Tang,et al.  Representations and routing for Cayley graphs [computer networks] , 1991, IEEE Trans. Commun..

[8]  K. W. Tang.  BanyanNet-a bidirectional equivalent of ShuffleNet , 1994 .

[9]  Gabriele Kotsis,et al.  Interconnection Topologies and Routing for Parallel Processing Systems , 1991 .

[10]  K. Wendy Tang,et al.  Representations and Routing for Cayley Graphs , 2009 .

[11]  Gai-tai Huang,et al.  Casting the Wireless Sensor Net , 2003 .

[12]  N. Biggs.  Algebraic Graph Theory: The multiplicative expansion , 1974 .

[13]  K. Wendy Tang.  CayleyNet: a multihop WDM-based lightwave network , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[14]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.