Constructions of Robust Protocol Sequences for Wireless Sensor and Ad hoc Networks

Chung Shue Chen (1) , Wing Shing Wong (2) , Ye-Qiong Song (1)

1 TRIO - Real time and interoperability
2 CUHK - Department of Information Engineering [Hong Kong]

In this paper, a class of periodic unipolar binary sequences are investigated for their potential applications in defining new protocols for distributed wireless multiple access. Based on linear congruence sequences, one can show that for any finite subset of these sequences with total proportional rate not exceeding a specific threshold, there cannot be enough collisions to completely block any particular sequence, no matter how they are shifted with respect to one another. This property can be exploited in certain applications such as wireless sensor and ad hoc networks. A further investigation on how to enhance the allowable rate sum is carried out. New protocol sequences with interesting and useful properties are designed accordingly.

Mots clés: MAC protocol; Wireless sensor and ad hoc network; Binary sequence

Domaines: Réseaux et télécommunications [cs.NI]

Chung Shue Chen, Wing Shing Wong, Ye-Qiong Song. Constructions of Robust Protocol Sequences for Wireless Sensor and Ad hoc Networks. IEEE Transactions on Vehicular Technology, 2008, 57 (5), pp.3053-3063. ⟨10.1109/TVT.2007.914478⟩. ⟨inria-00189950⟩