A new protocol sequences based broadcast scheme for wireless sensor networks

Broadcast service is critical to the coordination of tracking interests in wireless sensor networks (WSNs). Protocol sequences are deterministic binary sequences with low cross-correlation, and can be used to define a reliable broadcast scheme for WSNs. In contrast to random schemes, a protocol sequences based scheme can provide strict guarantee on worst-case delay to asynchronous users. However, previous studies have shown traditional protocol sequences based schemes with fixed coding rates cannot simultaneously achieve excellent throughput and delay performance. To address this issue, this paper proposes a new protocol sequences based broadcast scheme, which allows each user to adjust its coding rate according to the information in every incoming packet. Through numerical results, we show that the proposed algorithm significantly outperforms other similar algorithms.

[1]  James L. Massey,et al.  The collision channel without feedback , 1985, IEEE Trans. Inf. Theory.

[2]  Kenneth W. Shum,et al.  Shift-Invariant Protocol Sequences for the Collision Channel Without Feedback , 2009, IEEE Transactions on Information Theory.

[3]  Kenneth W. Shum,et al.  Construction and Applications of CRT Sequences , 2010, IEEE Transactions on Information Theory.

[4]  Kenneth W. Shum,et al.  Design and construction of protocol sequences: Shift invariance and user irrepressibility , 2009, 2009 IEEE International Symposium on Information Theory.

[5]  Kenneth W. Shum,et al.  Protocol sequences for mobile ad hoc networks , 2013, 2013 IEEE International Conference on Communications (ICC).

[6]  László Györfi,et al.  Constructions of protocol sequences for multiple access collision channel without feedback , 1993, IEEE Trans. Inf. Theory.

[7]  Kenneth W. Shum,et al.  Safety-Message Broadcast in Vehicular Ad Hoc Networks Based on Protocol Sequences , 2014, IEEE Transactions on Vehicular Technology.

[8]  Feng Shu,et al.  An energy-aware reliable deterministic broadcast protocol for wireless sensor networks , 2014, 2014 IEEE Globecom Workshops (GC Wkshps).

[9]  Charles J. Colbourn,et al.  ATLAS: Adaptive Topology- and Load-Aware Scheduling , 2013, IEEE Transactions on Mobile Computing.

[10]  Charles J. Colbourn,et al.  The effects of synchronization on topology-transparent scheduling , 2006, Wirel. Networks.

[11]  Wing Shing Wong,et al.  Completely Irrepressible Sequences for Multiple-Packet Reception , 2016, IEEE Transactions on Vehicular Technology.

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

[13]  Feng Shu,et al.  Protocol Sequences for the Multiple-Packet Reception Channel Without Feedback , 2016, IEEE Transactions on Communications.

[14]  Kenneth W. Shum,et al.  User-Irrepressible Sequences , 2010, SETA.

[15]  V. C. da Rocha Protocol sequences for collision channel without feedback , 2000 .

[16]  W. S. Wong New Protocol Sequences for Random-Access Channels Without Feedback , 2007, IEEE Transactions on Information Theory.