ABSTRACT
In this paper, we tackle the challenge of rapidly disseminating rare events through a multi-hop network, while achieving unprecedented energy-efficiency. Contrary to state-of-the-art approaches, we circumvent the undesirable trade-offs associated with low-power duty-cycled protocols and backscatter technologies, and demonstrate a paradigm shift in low-power protocol design. We present Zippy, an on-demand flooding technique that provides robust asynchronous network wake-up, fine-grained per-hop synchronization and efficient data dissemination by leveraging low-complexity transmitter and receiver hardware. We are the first to demonstrate the on-demand flooding of rare events through a multi-hop network with end-to-end latencies of tens of milliseconds, while dissipating less than 10 microwatts during periods of inactivity. We present a prototype implementation of our proposed approach using a wireless sensor platform constructed from commercially available components. We extensively evaluate Zippy's performance in a laboratory setting and in an indoor testbed.
- J. Ansari, D. Pankin, and P. Mähönen. Radio-triggered wake-ups with addressing capabilities for extremely low power sensor network applications. International Journal of Wireless Information Networks, 2009.Google Scholar
- D. Ash. A comparison between OOK/ASK and FSK modulation techniques for radio links. Technical report, RF Monolithics Inc, 1992.Google Scholar
- H. Ba, I. Demirkol, and W. Heinzelman. Feasibility and benefits of passive RFID wake-up radios for wireless sensor networks. In Global Telecommunications Conference (GLOBECOM). IEEE, 2010.Google ScholarCross Ref
- J. Brown, J. Finney, C. Efstratiou, B. Green, N. Davies, M. Lowton, and G. Kortuem. Network interrupts: supporting delay sensitive applications in low power wireless control networks. In Proceedings of the 2nd ACM Workshop on Challenged Networks. ACM, 2007. Google ScholarDigital Library
- I. Demirkol, C. Ersoy, and F. Alagoz. MAC protocols for wireless sensor networks: a survey. Communications Magazine, IEEE, 2006. Google ScholarDigital Library
- I. Demirkol, C. Ersoy, and E. Onur. Wake-up receivers for wireless sensor networks: benefits and challenges. Wireless Communications, IEEE, 2009. Google ScholarDigital Library
- P. Dutta, M. Grimmer, A. Arora, S. Bibyk, and D. Culler. Design of a wireless sensor network platform for detecting rare, random, and ephemeral events. In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN). IEEE, 2005. Google ScholarDigital Library
- F. Ferrari, M. Zimmerling, L. Thiele, and O. Saukh. Efficient network flooding and time synchronization with glossy. In Proceedings of the 10th International Conference on Information Processing in Sensor Networks (IPSN). IEEE, 2011.Google Scholar
- G. Gamm, S. Stoecklin, and L. Reindl. Wake-up receiver operating at 433 MHz. In Proceedings of the 11th International Multi-Conference on Systems, Signals and Devices (SSD), 2014.Google ScholarCross Ref
- G. U. Gamm and L. M. Reindl. Smart metering using distributed wake-up receivers. In Proceedings of the IEEE International Instrumentation and Measurement Technology Conference (I2MTC). IEEE, 2012.Google ScholarCross Ref
- G. U. Gamm, M. Sippel, M. Kostic, and L. M. Reindl. Low power wake-up receiver for wireless sensor nodes. In Proceedings of the 6th International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP). IEEE, 2010.Google ScholarCross Ref
- L. Girard, J. Beutel, S. Gruber, J. Hunziker, R. Lim, and S. Weber. A custom acoustic emission monitoring system for harsh environments: application to freezing-induced damage in alpine rock-walls. Geoscientific Instrumentation, Methods and Data Systems Discussions, 2012.Google Scholar
- W. Granzer, C. Reinisch, and W. Kastner. Future challenges for building automation: wireless and security. In Proceedings of the IEEE International Symposium on Industrial Electronics (ISIE), 2010.Google ScholarCross Ref
- C. Guo, L. C. Zhong, and J. M. Rabaey. Low power distributed MAC for ad hoc sensor radio networks. In IEEE Global Telecommunications Conference. IEEE, 2001.Google Scholar
- V. Jain, R. Biswas, and D. P. Agrawal. Energy-efficient and reliable medium access in sensor networks. In IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM). IEEE, 2007.Google ScholarCross Ref
- R. Jurdak, A. Ruzzelli, and G. O'Hare. Radio sleep mode optimization in wireless sensor networks. IEEE Transactions on Mobile Computing, 2010. Google ScholarDigital Library
- R. Jurdak, A. G. Ruzzelli, and G. M. O'Hare. Multi-hop RFID wake-up radio: design, evaluation and energy tradeoffs. In Proceedings of the 17th International Conference on Computer, Communications and Networks (ICCCN). IEEE, 2008.Google ScholarCross Ref
- G. Kim, Y. Lee, S. Bang, I. Lee, Y. Kim, D. Sylvester, and D. Blaauw. A 695pW standby power optical wake-up receiver for wireless sensor nodes. In Custom Integrated Circuits Conference (CICC). IEEE, 2012.Google Scholar
- S. Kim, S. Pakzad, D. Culler, J. Demmel, G. Fenves, S. Glaser, and M. Turon. Health monitoring of civil infrastructures using wireless sensor networks. In Proceedings of the 6th International Symposium on Information Processing in Sensor Networks (IPSN). IEEE, 2007. Google ScholarDigital Library
- K. Leentvaar and J. Flint. The capture effect in FM receivers. IEEE Transactions on Communications, 1976.Google Scholar
- R. Lim, F. Ferrari, M. Zimmerling, C. Walser, P. Sommer, and J. Beutel. FlockLab: A testbed for distributed, synchronized tracing and profiling of wireless embedded systems. In Proceedings of the 12th International Conference on Information Processing in Sensor Networks (IPSN). ACM, 2013. Google ScholarDigital Library
- R. Lim, B. Maag, B. Dissler, J. Beutel, and L. Thiele. A testbed for fine-grained tracing of time sensitive behavior in wireless sensor networks. In Local Computer Networks Workshops, 2015.Google ScholarDigital Library
- E.-Y. Lin, J. M. Rabaey, and A. Wolisz. Power-efficient rendez-vous schemes for dense wireless sensor networks. In International Conference on Communications. IEEE, 2004.Google ScholarCross Ref
- V. Liu, A. Parks, V. Talla, S. Gollakota, D. Wetherall, and J. R. Smith. Ambient backscatter: wireless communication out of thin air. In Proceedings of the ACM SIGCOMM Conference. ACM, 2013. Google ScholarDigital Library
- S. Mahlknecht and M. S. Durante. WUR-MAC: energy efficient wakeup receiver based MAC protocol. In Proceedings of the 8th IFAC FET, 2009.Google ScholarCross Ref
- G. Marsaglia. The mother of all random generators, 1994.Google Scholar
- R. Musaloiu-E, C.-J. Liang, and A. Terzis. Koala: Ultra-low power data retrieval in wireless sensor networks. In Proceedings of the 7th Conference on Information Processing in Sensor Networks (IPSN). IEEE, 2008. Google ScholarDigital Library
- J. Oller, I. Demirkol, J. Casademont, and J. Paradells. Design, development, and performance evaluation of a low-cost, low-power wake-up radio system for wireless sensor networks. ACM Transactions on Sensor Networks, 2013. Google ScholarDigital Library
- J. Oller, I. Demirkol, J. Casademont, J. Paradells, G. U. Gamm, and L. Reindl. Performance evaluation and comparative analysis of subcarrier modulation wake-up radio systems for energy-efficient wireless sensor networks. Sensors, 2013.Google Scholar
- A. N. Parks, A. Liu, S. Gollakota, and J. R. Smith. Turbocharging ambient backscatter communication. In Proceedings of the 2014 ACM SIGCOMM Conference. ACM, 2014. Google ScholarDigital Library
- P. Z. Peebles Jr. Digital communication systems. Prentice-Hall, 1987. Google ScholarDigital Library
- C. Petrioli, D. Spenza, P. Tommasino, and A. Trifiletti. A novel wake-up receiver with addressing capability for wireless sensor nodes. In Proceedings of the International Conference on Distributed Computing in Sensor Systems (DCOSS), 2014. Google ScholarDigital Library
- N. Pletcher, S. Gambini, and J. Rabaey. A 65 μW, 1.9 GHz RF to digital baseband wakeup receiver for wireless sensor nodes. In Proceedings of the Custom Integrated Circuits Conference (CICC). IEEE, 2007.Google ScholarCross Ref
- J. Polastre, J. Hill, and D. Culler. Versatile low power media access for wireless sensor networks. In Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems (SenSys). ACM, 2004. Google ScholarDigital Library
- C. V. Pollack Jr. Wireless cardiac event alert monitoring is feasible and effective in the emergency department and adjacent waiting areas. Critical Pathways in Cardiology, 2009.Google ScholarCross Ref
- T. Prabhakar, N. Soumya, P. Muralidharan, and H. Jamadagni. A Novel Wake-Up Radio WSN Mote. In Proceedings of the Texas Instruments India Educators' Conference (TIIEC), 2013. Google ScholarDigital Library
- I. Reed. A class of multiple-error-correcting codes and the decoding scheme. Transactions of the IRE Professional Group on Information Theory, 1954.Google ScholarCross Ref
- A. Sample, D. Yeager, P. Powledge, A. Mamishev, and J. Smith. Design of an RFID-based battery-free programmable sensing platform. IEEE Transactions on Instrumentation and Measurement, 2008.Google Scholar
- C. Schurgers, V. Tsiatsis, S. Ganeriwal, and M. Srivastava. Optimizing sensor networks in the energy-latency-density design space. IEEE Transactions on Mobile Computing, 2002. Google ScholarDigital Library
- M. Wilhelm, V. Lenders, and J. Schmitt. On the reception of concurrent transmissions in wireless sensor networks. IEEE Transactions on Wireless Communications, 2014.Google Scholar
- K. Yadav, I. Kymissis, and P. R. Kinget. A 4.4μW wake-up receiver using ultrasound data communications. In VLSI Circuits (VLSIC), 2011 Symposium on. IEEE, 2011.Google Scholar
- X. Yang and N. Vaidya. A wakeup scheme for sensor networks: Achieving balance between energy saving and end-to-end delay. In Proceedings of the 10th Real-Time and Embedded Technology and Applications Symposium (RTAS). IEEE, 2004. Google ScholarDigital Library
- P. Zappi, E. Farella, and L. Benini. Tracking motion direction and distance with pyroelectric IR sensors. IEEE Sensors Journal, 2010.Google Scholar
- P. Zhang, P. Hu, V. Pasikanti, and D. Ganesan. Ekhonet: high speed ultra low-power backscatter for next generation sensors. In Proceedings of the 20th Annual International Conference on Mobile Computing and Networking (MobiCom). ACM, 2014. Google ScholarDigital Library
- M. Zimmerling, P. Kumar, F. Ferrari, L. Mottola, and L. Thiele. Energy-efficient real-time communication in multi-hop low-power wireless networks. Technical report, TIK Report No. 356, 2015.Google Scholar
Index Terms
Zippy: On-Demand Network Flooding
Recommendations
BLITZ: Low Latency and Energy-Efficient Communication for Event-Triggered Wireless Sensing Systems
Event-triggered wireless sensing systems are an important class of wireless sensor network, where the detection of non-deterministic events enables the monitoring and control of processes in industries such as manufacturing, healthcare, and agriculture. ...
Low-power wireless bus
SenSys '12: Proceedings of the 10th ACM Conference on Embedded Network Sensor SystemsWe present the Low-Power Wireless Bus (LWB), a communication protocol that supports several traffic patterns and mobile nodes immersed in static infrastructures. LWB turns a multi-hop low-power wireless network into an infrastructure similar to a shared ...
Wake-up flooding: an asynchronous network flooding primitive
IPSN '15: Proceedings of the 14th International Conference on Information Processing in Sensor NetworksWe present a new technique for overcoming the fundamental trade-off between energy-efficiency and end-to-end packet latency pervading all event-triggered wireless sensing applications. Instead of applying popular synchronous or pseudo-asynchronous ...
Comments