Skip to main content
SpringerLink
Log in

On Multihop Broadcast over Adaptively Duty-Cycled Wireless Sensor Networks

  • Conference paper
Distributed Computing in Sensor Systems (DCOSS 2010)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 6131))

Included in the following conference series:

Abstract

We consider the problem of multihop broadcast over adaptively duty-cycled wireless sensor networks (WSNs) where neighborhood nodes are not simultaneously awake. We present Hybrid-cast, an asynchronous and multihop broadcasting protocol, which can be applied to low duty-cycling or quorum-based duty-cycling schedule where nodes send out a beacon message at the beginning of wakeup slots. Hybrid-cast achieves better tradeoff between broadcast latency and broadcast count compared to previous broadcast solutions. It adopts opportunistic data delivery in order to reduce the broadcast latency. Meanwhile, it reduces redundant transmission via delivery deferring and online forwarder selection. We establish the upper bound of broadcast count and the broadcast latency for a given duty-cycling schedule. We evaluate Hybrid-cast through extensive simulations. The results validate the effectiveness and efficiency of our design.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Biswas, S., Morris, R.: Exor: opportunistic multi-hop routing for wireless networks. SIGCOMM Comput. Commun. Rev. 35(4), 133–144 (2005)

    Article  Google Scholar 

  2. Blum, J., Ding, M., Thaeler, A., Cheng, X.: Connected dominating set in sensor networks and manets. In: Handbook of Combinatorial Optimization, pp. 329–369 (2005)

    Google Scholar 

  3. Buettner, M., Yee, G.V., Anderson, E., Han, R.: X-mac: a short preamble mac protocol for duty-cycled wireless sensor networks. In: ACM Conference on Embedded Networked Sensor Systems (SenSys), pp. 307–320 (2006)

    Google Scholar 

  4. Dam, T.V., Langendoen, K.: An adaptive energy-efficient mac protocol for wireless sensor networks. In: ACM SenSys (2003)

    Google Scholar 

  5. Dutta, P., Culler, D.: Practical asynchronous neighbor discovery and rendezvous for mobile sensing applications. In: ACM SenSys, pp. 71–84 (2008)

    Google Scholar 

  6. Guo, S., Gu, Y., Jiang, B., He, T.: Opportunistic flooding in low-duty-cycle wireless sensor networks with unreliable links. In: ACM Conference on Mobile Computing and Networking (MobiCom), pp. 133–144 (2009)

    Google Scholar 

  7. Jurdak, R., Baldi, P., Lopes, C.V.: Adaptive low power listening for wireless sensor networks. IEEE Transactions on Mobile Computing 6(8), 988–1004 (2007)

    Article  Google Scholar 

  8. Kyasanur, P., Choudhury, R.R., Gupta, I.: Smart gossip: An adaptive gossip-based broadcasting service for sensor networks. In: IEEE International Conference on Mobile Adhoc and Sensor Systems (MASS), pp. 91–100 (October 2006)

    Google Scholar 

  9. Lai, S., Ravindran, B.: On distributed time-dependent shortest paths over duty-cycled wireless sensor networks. In: IEEE International Conference on Computer Communications (INFOCOM) (2010)

    Google Scholar 

  10. Lai, S., Zhang, B., Ravindran, B., Cho, H.: Cqs-pair: Cyclic quorum system pair for wakeup scheduling in wireless sensor networks. In: Baker, T.P., Bui, A., Tixeuil, S. (eds.) OPODIS 2008. LNCS, vol. 5401, pp. 295–310. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  11. Luk, W.S., Huang, T.T.: Two new quorum based algorithms for distributed mutual exclusion. In: Proceedings of the International Conference on Distributed Computing Systems (ICDCS), pp. 100–106 (1997)

    Google Scholar 

  12. Ni, S.-Y., Tseng, Y.-C., Chen, Y.-S., Sheu, J.-P.: The broadcast storm problem in a mobile ad hoc network. In: 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), pp. 151–162 (1999)

    Google Scholar 

  13. OMNET++, http://www.omnetpp.org/

  14. Polastre, J., Hill, J., Culler, D.: Versatile low power media access for wireless sensor networks. In: SenSys, pp. 95–107 (2004)

    Google Scholar 

  15. Qayyum, A., Viennot, L., Laouiti, A.: Multipoint relaying for flooding broadcast messages in mobile wireless networks. In: 35th Annual Hawaii International Conference on System Science, pp. 3866–3875 (2002)

    Google Scholar 

  16. Stann, F., Heidemann, J., Shroff, R., Murtaza, M.Z.: Rbp: robust broadcast propagation in wireless networks. In: ACM SenSys, pp. 85–98 (2006)

    Google Scholar 

  17. Sun, Y., Gurewitz, O., Du, S., Tang, L., Johnson, D.B.: Adb: an efficient multihop broadcast protocol based on asynchronous duty-cycling in wireless sensor networks. In: ACM SenSys, pp. 43–56 (2009)

    Google Scholar 

  18. Sun, Y., Gurewitz, O., Johnson, D.B.: Ri-mac: a receiver-initiated asynchronous duty cycle mac protocol for dynamic traffic loads in wireless sensor networks. In: ACM Sensys, pp. 1–14 (2008)

    Google Scholar 

  19. Vigorito, C.M., Ganesan, D., Barto, A.G.: Adaptive control of duty cycling in energy-harvesting wireless sensor networks. In: IEEE SECON 2007, pp. 21–30 (June 2007)

    Google Scholar 

  20. Wang, F., Liu, J.: Rbs: A reliable broadcast service for large-scale low duty-cycled wireless sensor networks. In: IEEE International Conference on Communications (ICC), pp. 2416–2420 (May 2008)

    Google Scholar 

  21. Wang, F., Liu, J.: Duty-cycle-aware broadcast in wireless sensor networks. In: IEEE International Conference on Computer Communications (INFOCOM), pp. 468–476 (2009)

    Google Scholar 

  22. Williams, B., Camp, T.: Comparison of broadcasting techniques for mobile ad hoc networks. In: Proceedings of the 3rd ACM International Symposium on Mobile Ad Hoc Networking & Computing (MobiHoc), pp. 194–205 (2002)

    Google Scholar 

  23. Ye, W., Heidemann, J., Estrin, D.: Medium access control with coordinated adaptive sleeping for wireless sensor networks. IEEE/ACM Transactions on Networking 12, 493–506 (2004)

    Article  Google Scholar 

  24. Zheng, R., Hou, J.C., Sha, L.: Asynchronous wakeup for ad hoc networks. In: MobiHoc, pp. 35–45 (2003)

    Google Scholar 

  25. Zuniga, M., Krishnamachari, B.: Analyzing the transitional region in low power wireless links. In: IEEE SECON, pp. 517–526 (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. ECE Department, Virginia Tech, Blacksburg, VA, 24060, USA

    Shouwen Lai & Binoy Ravindran

Authors
  1. Shouwen Lai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Binoy Ravindran
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. College of Computer and Information Science (CCIS), 202 WVH, Northeastern University, 02115, Boston, MA, USA

    Rajmohan Rajaraman

  2. Microsoft Research, One Microsoft Way, 98052, Redmond, WA, USA

    Thomas Moscibroda

  3. Swedish Institute of Computer Science, Isafjordsgatan 22, 164 29, Kista, Sweden

    Adam Dunkels

  4. Department of Electrical and Computer Engineering, One Shields Avenue, University of California Davis, 95616, Davis, CA, USA

    Anna Scaglione

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lai, S., Ravindran, B. (2010). On Multihop Broadcast over Adaptively Duty-Cycled Wireless Sensor Networks. In: Rajaraman, R., Moscibroda, T., Dunkels, A., Scaglione, A. (eds) Distributed Computing in Sensor Systems. DCOSS 2010. Lecture Notes in Computer Science, vol 6131. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13651-1_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-13651-1_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-13650-4

  • Online ISBN: 978-3-642-13651-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation