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

  • Minjoon Ahn
  • Hao Wang
  • Mihui Kim
  • Hyunseung Choo
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6785)


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).


Opportunistic Broadcasting Energy-efficient Lifetime Remaining energy Fast dissemination 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Wang, F., Liu, J.: Duty-cycle-aware Broadcast in Wireless Sensor Networks. In: IEEE INFOCOM (2009)Google Scholar
  2. 2.
    Lou, W., Wu, J.: On Reducing Broadcast Redundancy in Mobile Ad Hoc Networks. IEEE Transactions on Mobile Computing 1(2), 111–123 (2002)CrossRefGoogle Scholar
  3. 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. 4.
    Stann, F., Heidemann, J., Shroff, R., Murtaza, M.Z.: RBP: Robust Broadcast Propagation in Wireless Networks. In: ACM SenSys. (2006)Google Scholar
  5. 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. 6.
    Lin, K., Philip, L.: Data Discovery and Dissemination with DIP. In: ACM IPSN, pp. 433–444 (2008)Google Scholar
  7. 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. 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. 9.
    Dutta, P., Culler, D.: Practical Asynchronous Neighbor Discovery and Rendezvous for Mobile Sensing Applications. In: ACM SenSys. (2008)Google Scholar
  10. 10.
    Maroti, M., Kusy, B., Ledeczi, A.: The Flooding Time Synchronization Protocol. In: ACM SenSys. (2004)Google Scholar
  11. 11.
    Zhao, Y.J., Govindan, R., Estrin, D.: Residual Energy Scan for Monitoring Sensor Networks. In: IEEE WCNC (2002)Google Scholar
  12. 12.
    Real-topology in the Intel Berkeley Research Lab,
  13. 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. 14.
    Texas Intruments. 2.4 GHz IEEE 802.15.4 / ZigBee-Ready RF Transceiver (Rev.B),

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Minjoon Ahn
    • 1
  • Hao Wang
    • 1
  • Mihui Kim
    • 2
  • Hyunseung Choo
    • 1
  1. 1.School of Information and Communication EngineeringSungkyunkwan UniversitySuwonSouth Korea
  2. 2.Department of Computer EngineeringHankyong National UniversityAnseongSouth Korea

Personalised recommendations