skip to main content
10.1145/2809695.2809705acmconferencesArticle/Chapter ViewAbstractPublication PagessensysConference Proceedingsconference-collections
research-article

Zippy: On-Demand Network Flooding

Published:01 November 2015Publication History

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.

References

  1. 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 ScholarGoogle Scholar
  2. D. Ash. A comparison between OOK/ASK and FSK modulation techniques for radio links. Technical report, RF Monolithics Inc, 1992.Google ScholarGoogle Scholar
  3. 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 ScholarGoogle ScholarCross RefCross Ref
  4. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  5. I. Demirkol, C. Ersoy, and F. Alagoz. MAC protocols for wireless sensor networks: a survey. Communications Magazine, IEEE, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. I. Demirkol, C. Ersoy, and E. Onur. Wake-up receivers for wireless sensor networks: benefits and challenges. Wireless Communications, IEEE, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  8. 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 ScholarGoogle Scholar
  9. 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 ScholarGoogle ScholarCross RefCross Ref
  10. 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 ScholarGoogle ScholarCross RefCross Ref
  11. 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 ScholarGoogle ScholarCross RefCross Ref
  12. 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 ScholarGoogle Scholar
  13. 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 ScholarGoogle ScholarCross RefCross Ref
  14. 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 ScholarGoogle Scholar
  15. 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 ScholarGoogle ScholarCross RefCross Ref
  16. R. Jurdak, A. Ruzzelli, and G. O'Hare. Radio sleep mode optimization in wireless sensor networks. IEEE Transactions on Mobile Computing, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. 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 ScholarGoogle ScholarCross RefCross Ref
  18. 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 ScholarGoogle Scholar
  19. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  20. K. Leentvaar and J. Flint. The capture effect in FM receivers. IEEE Transactions on Communications, 1976.Google ScholarGoogle Scholar
  21. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  22. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  23. 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 ScholarGoogle ScholarCross RefCross Ref
  24. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  25. S. Mahlknecht and M. S. Durante. WUR-MAC: energy efficient wakeup receiver based MAC protocol. In Proceedings of the 8th IFAC FET, 2009.Google ScholarGoogle ScholarCross RefCross Ref
  26. G. Marsaglia. The mother of all random generators, 1994.Google ScholarGoogle Scholar
  27. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  28. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  29. 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 ScholarGoogle Scholar
  30. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  31. P. Z. Peebles Jr. Digital communication systems. Prentice-Hall, 1987. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  33. 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 ScholarGoogle ScholarCross RefCross Ref
  34. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  35. 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 ScholarGoogle ScholarCross RefCross Ref
  36. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  37. I. Reed. A class of multiple-error-correcting codes and the decoding scheme. Transactions of the IRE Professional Group on Information Theory, 1954.Google ScholarGoogle ScholarCross RefCross Ref
  38. 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 ScholarGoogle Scholar
  39. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  40. M. Wilhelm, V. Lenders, and J. Schmitt. On the reception of concurrent transmissions in wireless sensor networks. IEEE Transactions on Wireless Communications, 2014.Google ScholarGoogle Scholar
  41. 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 ScholarGoogle Scholar
  42. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  43. P. Zappi, E. Farella, and L. Benini. Tracking motion direction and distance with pyroelectric IR sensors. IEEE Sensors Journal, 2010.Google ScholarGoogle Scholar
  44. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  45. 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 ScholarGoogle Scholar

Index Terms

  1. Zippy: On-Demand Network Flooding

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        SenSys '15: Proceedings of the 13th ACM Conference on Embedded Networked Sensor Systems
        November 2015
        526 pages
        ISBN:9781450336314
        DOI:10.1145/2809695

        Copyright © 2015 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 1 November 2015

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        SenSys '15 Paper Acceptance Rate27of132submissions,20%Overall Acceptance Rate174of867submissions,20%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader