Triggercast: Enabling Wireless Collisions Constructive

It is generally considered that concurrent transmissions should be avoided in order to reduce collisions in wireless sensor networks. Constructive interference (CI) envisions concurrent transmissions to positively interfere at the receiver. CI potentially allows orders of magnitude reductions in energy consumptions and improvements on link quality. In this paper, we theoretically introduce a sufficient condition to construct CI with IEEE 802.15.4 radio for the first time. Moreover, we propose Triggercast, a distributed middleware, and show it is feasible to generate CI in TMote Sky sensor nodes. To synchronize transmissions of multiple senders at the chip level, Triggercast effectively compensates propagation and radio processing delays, and has $95^{th}$ percentile synchronization errors of at most 250ns. Triggercast also intelligently decides which co-senders to participate in simultaneous transmissions, and aligns their transmission time to maximize the overall link PRR, under the condition of maximal system robustness. Extensive experiments in real testbeds reveal that Triggercast significantly improves PRR from 5% to 70% with 7 concurrent senders. We also demonstrate that Triggercast provides on average $1.3\times$ PRR performance gains, when integrated with existing data forwarding protocols.

[1]  Kate Ching-Ju Lin,et al.  Random access heterogeneous MIMO networks , 2011, SIGCOMM.

[2]  Philip Levis,et al.  Practical, real-time, full duplex wireless , 2011, MobiCom.

[3]  Guoliang Xing,et al.  Passive interference measurement in Wireless Sensor Networks , 2010, The 18th IEEE International Conference on Network Protocols.

[4]  Xin Wang,et al.  Opportunistic and cooperative spatial multiplexing in MIMO ad hoc networks , 2010, TNET.

[5]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[6]  Xiuzhen Cheng,et al.  Achievable transmission capacity of cognitive mesh networks with different media access control , 2012, 2012 Proceedings IEEE INFOCOM.

[7]  Sang-Gug Lee,et al.  Building a 2.4-GHZ radio transceiver using IEEE 802.15.4 , 2006, IEEE Circuits and Devices Magazine.

[8]  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.

[9]  Sachin Katti,et al.  AutoMAC: rateless wireless concurrent medium access , 2012, Mobicom '12.

[10]  Yunhao Liu,et al.  Exploiting Constructive Interference for Scalable Flooding in Wireless Networks , 2013, IEEE/ACM Transactions on Networking.

[11]  Xinbing Wang,et al.  Multicast Performance With Hierarchical Cooperation , 2012, IEEE/ACM Transactions on Networking.

[12]  Mani B. Srivastava,et al.  High-resolution, low-power time synchronization an oxymoron no more , 2010, IPSN '10.

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

[14]  Dina Katabi,et al.  SourceSync: a distributed wireless architecture for exploiting sender diversity , 2010, SIGCOMM '10.

[15]  Sachin Katti,et al.  Embracing wireless interference: analog network coding , 2007, SIGCOMM.

[16]  Gyula Simon,et al.  The flooding time synchronization protocol , 2004, SenSys '04.

[17]  Kamesh Munagala,et al.  Message in Message (MIM): A Case for Shuffling Transmissions in Wireless Networks , 2008, HotNets.

[18]  Dina Katabi,et al.  Zigzag decoding: combating hidden terminals in wireless networks , 2008, SIGCOMM '08.

[19]  K. Leentvaar,et al.  The Capture Effect in FM Receivers , 1976, IEEE Trans. Commun..

[20]  David Wetherall,et al.  Taking the sting out of carrier sense: interference cancellation for wireless LANs , 2008, MobiCom '08.