Skip to main content

Towards Fast and Energy-Efficient Dissemination via Opportunistic Broadcasting in Wireless Sensor Networks

  • Conference paper
Computational Science and Its Applications - ICCSA 2011 (ICCSA 2011)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6785))

Included in the following conference series:

  • 1329 Accesses

Abstract

Broadcasting in wireless sensor networks (WSNs) is a basic operation to control the entire network. However, traditional broadcasting is not appropriate for WSNs with a low-duty-cycle; it is devised for an energy-limited environment, where nodes stay asleep much of the time and wake up only for a short time. Duty-cycled broadcasting methods, such as the opportunistic flooding (OF) scheme, have been studied to reduce the flooding delay. However, OF suffers a problem of energy unbalanced consumption, incurring early network disconnection. In this paper, we modify OF to decrease the broadcast delay and prolong the network lifetime, through acquiring more candidates for senders and considering the remaining energy of nodes. Simulation shows our scheme achieves shorter delay and longer network lifetime than OF (i.e., decrease by up to about 60% and increase by up to about 100%, respectively).

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Wang, F., Liu, J.: Duty-cycle-aware Broadcast in Wireless Sensor Networks. In: IEEE INFOCOM (2009)

    Google Scholar 

  2. Lou, W., Wu, J.: On Reducing Broadcast Redundancy in Mobile Ad Hoc Networks. IEEE Transactions on Mobile Computing 1(2), 111–123 (2002)

    Article  Google Scholar 

  3. Kyasanur, P., Choudhury, R.R., Gupta, I.: Smart Gossip: An Adaptive Gossip-based Broadcasting Service for Sensor Networks. In: IEEE MASS (2006)

    Google Scholar 

  4. Stann, F., Heidemann, J., Shroff, R., Murtaza, M.Z.: RBP: Robust Broadcast Propagation in Wireless Networks. In: ACM SenSys. (2006)

    Google Scholar 

  5. Levis, P., Patel, N., Culler, D., Shenker, S.: Trickle: A self-regulating algorithm for code propagation and maintenance in wireless sensor networks. In: ACM NSDI (2004)

    Google Scholar 

  6. Lin, K., Philip, L.: Data Discovery and Dissemination with DIP. In: ACM IPSN, pp. 433–444 (2008)

    Google Scholar 

  7. Gu, Y., He, T.: Data Forwarding in Extremely Low Duty-Cycle Sensor Networks with Unreliable Communication Links. In: ACM SenSys. (2007)

    Google Scholar 

  8. Guo, S., Gu, Y., Jiang, B., He, T.: Opportunistic Flooding in Low-Duty-Cycle Wireless Sensor Networks with Unreliable Links. In: ACM MobiCom. (2009)

    Google Scholar 

  9. Dutta, P., Culler, D.: Practical Asynchronous Neighbor Discovery and Rendezvous for Mobile Sensing Applications. In: ACM SenSys. (2008)

    Google Scholar 

  10. Maroti, M., Kusy, B., Ledeczi, A.: The Flooding Time Synchronization Protocol. In: ACM SenSys. (2004)

    Google Scholar 

  11. Zhao, Y.J., Govindan, R., Estrin, D.: Residual Energy Scan for Monitoring Sensor Networks. In: IEEE WCNC (2002)

    Google Scholar 

  12. Real-topology in the Intel Berkeley Research Lab, http://db.lcs.mit.edu/labdata/labdata.html

  13. Zamalloa, M., Seada, K., Krishnamachari, B., Helmy, A.: Efficient Geographic Routing over Lossy Links in Wireless Sensor Networks. In: ACM TOSN, vol. 4(3) (2008)

    Google Scholar 

  14. Texas Intruments. 2.4 GHz IEEE 802.15.4 / ZigBee-Ready RF Transceiver (Rev.B), http://focus.ti.com/docs/prod/folders/print/cc2420.html

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ahn, M., Wang, H., Kim, M., Choo, H. (2011). Towards Fast and Energy-Efficient Dissemination via Opportunistic Broadcasting in Wireless Sensor Networks. In: Murgante, B., Gervasi, O., Iglesias, A., Taniar, D., Apduhan, B.O. (eds) Computational Science and Its Applications - ICCSA 2011. ICCSA 2011. Lecture Notes in Computer Science, vol 6785. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21898-9_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-21898-9_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-21897-2

  • Online ISBN: 978-3-642-21898-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics