Synchronous transmissions enable simple yet accurate protocol modeling

Traditional low-power wireless protocols maintain distributed network state to cope with link dynamics. Modeling the protocol operation as a function of network state is difficult as the state is frequently updated in an uncoordinated fashion. Recent protocols use synchronous transmissions (ST): multiple nodes send simultaneously towards the same receiver, as opposed to pairwise link-based transmissions (LT). ST enable efficient multi-hop protocols with little network state. We studied whether ST in Glossy enable simple yet accurate protocol modeling [10]. Based on extensive testbed experiments and statistical analyses, we found that: (i) unlike LT, packet receptions and losses with ST largely adhere to a sequence of independent and identically distributed (i.i.d.) Bernoulli trials; (ii) this property greatly simplifies accurately modeling ST-based protocols, as we demonstrated by obtaining model errors below 0.25% in energy for the Glossy-based Low-Power Wireless Bus (LWB).

[1]  Lothar Thiele,et al.  Efficient network flooding and time synchronization with Glossy , 2011, Proceedings of the 10th ACM/IEEE International Conference on Information Processing in Sensor Networks.

[2]  Mun Choon Chan,et al.  Indriya: A Low-Cost, 3D Wireless Sensor Network Testbed , 2011, TRIDENTCOM.

[3]  Andreas Terzis,et al.  Design and evaluation of a versatile and efficient receiver-initiated link layer for low-power wireless , 2010, SenSys '10.

[4]  Federico Ferrari,et al.  FlockLab: A testbed for distributed, synchronized tracing and profiling of wireless embedded systems , 2013, 2013 ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN).

[5]  Lothar Thiele,et al.  On Modeling Low-Power Wireless Protocols Based on Synchronous Packet Transmissions , 2013, 2013 IEEE 21st International Symposium on Modelling, Analysis and Simulation of Computer and Telecommunication Systems.

[6]  Lothar Thiele,et al.  Low-power wireless bus , 2012, SenSys '12.

[7]  Mun Choon Chan,et al.  Splash : Fast Data Dissemination with Constructive Interference in Wireless Sensor Networks , 2013 .

[8]  Richard A. Davis,et al.  Time Series: Theory and Methods , 2013 .

[9]  Lothar Thiele,et al.  pTUNES: Runtime parameter adaptation for low-power MAC protocols , 2012, 2012 ACM/IEEE 11th International Conference on Information Processing in Sensor Networks (IPSN).

[10]  Philip Levis,et al.  An empirical study of low-power wireless , 2010, TOSN.

[11]  Anis Koubaa,et al.  Radio link quality estimation in wireless sensor networks , 2012, ACM Trans. Sens. Networks.