Skip to main content
SpringerLink
Log in

Performance Evaluation of Flooding Schemes on Duty-Cycled Sensor Networks: Conventional, 1HI, and 2HBI Floodings

  • Conference paper
Computational Science and Its Applications – ICCSA 2013 (ICCSA 2013)

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

Included in the following conference series:

  • 2290 Accesses

Abstract

The 1-Hop Information flooding (1HI) and 2-Hop Backward Information flooding (2HBI) schemes for choosing the retransmission nodes have been studied to solve the broadcast storm Problem for data flooding in wireless sensor networks (WSNs). These schemes do not consider duty cycles to save the energy of sensor node. Recently duty cycle approach is very commonly used as it performs well to save the energy of sensor nodes We analyze the performance of Conventional flooding, 1HI and 2BHI with duty cycles.In the well-known test environment, the result with 30% duty cycle shows that 2HBI scheme can reduce energy consumption up to 65%, increase the number of floodings up to 2 times, and increase the flooding duration up to 6 times. The comparison shows that 2HBI scheme takes the longest flooding time with duty cycle approach, where as it takes the shortest flooding time in non-duty cycled networks. Through various experiments, this paper suggests that proper schemes for various deployment conditions.

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. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A Survey on Sensor Networks. IEEE Communications Magazine 40, 102–114 (2002)

    Article  Google Scholar 

  2. Liu, H., Jia, X., Wan, P.-J., Liu, X., Yao, F.F.: A Distributed and Efficient Flooding Scheme Using 1-Hop Information in Mobile Ad Hoc Networks. IEEE Transactions on Parallel and Distributed System 18, 658–671 (2007)

    Article  Google Scholar 

  3. Le, T.D., Choo, H.: Towards an Efficient Flooding Scheme Exploiting 2-Hop Backward Information in MANETs. IEICE Transactions on Communications E92-B (April 2009)

    Google Scholar 

  4. Ganesan, D., Cerpa, A., Ye, W., Yu, Y., Zhao, J., Estrin, D.: Networking Issues in Wireless Sensor Networks. Journal of Parallel and Distributed Computting (2004)

    Google Scholar 

  5. Ho, C., Obraczka, K., Tsudik, G., Viswanath, K.: Flooding for Reliable Multicast in Multi-Hop Ad Hoc Networks. Wireless Network 7(6), 627–634 (2001)

    Article  Google Scholar 

  6. Chiang, T.-C., Chang, J.-L., Lin, S.-W.: A Distributed Multicast Protocol with Location-Aware for Mobile Ad-Hoc Networks. In: Jin, D., Lin, S. (eds.) MSEC 2011. AISC, vol. 129, pp. 691–697. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

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

    Google Scholar 

  8. Zhao, Y.Z., Miao, C., Ma, M., Zhang, J.B., Leung, C.: A Survey and Projection on Medium Access Control Protocols for Wireless Sensor Networks. ACM Computing Surveys 45 (November 2012)

    Google Scholar 

  9. Lu, G., Krishnamachari, B., Raghavendra, C.: An Adaptive Energy Efficient and Low-Latency Mac for Data Gathering in Wireless Sensor Networks. IEEE International Parallel & Distributed Processing Symposium(IPDPS) (2004)

    Google Scholar 

  10. Tang, L., Sun, Y., Gurewitz, O., Johnson, D.B.: PW-MAC: An Energy-Efficient Predictive-Wakeup MAC Protocol for Wireless Sensor Networks. In: Proc. IEEE International Conference on Computer Communications, pp. 1305–1313 (April 2011)

    Google Scholar 

  11. Marot, M., Kusy, B., Ledeczi, A.: The Flooding Time Synchronization Protocol. In: Proc. ACM SenSys (2004)

    Google Scholar 

  12. Koo, J., Panta, R.K., Bagchi, S., Montestruque, L.: A Tale of Two Synchronizing Clocks. In: Proc. ACM SenSys (2009)

    Google Scholar 

  13. Lenzen, C., Sommer, P., Wattenhofer, R.: Optimal Clock Synchronization in Networks. In: Proc. ACM SenSys (2009)

    Google Scholar 

  14. Rev A, Crossbow Technology, Inc., Document Part Number: 6020-0042-04

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Information and Communication Engineering, Sungkyunkwan University, Korea

    Boram Hwang, Minhan Shon & Dongsoo S. Kim

  2. Department of Computer Engineering, Hankyong National University, Korea

    Mihui Kim

  3. Department of Interaction Science, Sungkyunkwan University, Korea

    Hyunseung Choo

Authors
  1. Boram Hwang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Minhan Shon
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mihui Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Dongsoo S. Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Hyunseung Choo
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. L-I.S.U.T. - D.A.P.I.t. Facoltà Ingegneria, Università degli Studi della Basilicata, Viale dell’Ateneo Lucano, 10, 85100, Potenza, Italy

    Beniamino Murgante

  2. Covenant University, Canaanland, Ota, Nigeria

    Sanjay Misra

  3. Partimento di Scienze e Tecnologie per LAgricoltura, le Foreste, la Natura e lEnergia, Università degli Studi della Tuscia, Via S. Camillo de Lellis, snc, 01100, Viterbo, Italy

    Maurizio Carlini

  4. Dipartimento di Scienze dell’Ingegneria Civile e dell’Architecttura, Politecnico di Bari, Via Orabona, 4, 70125, Bari, Italy

    Carmelo M. Torre

  5. International University VNU-HCM, Quarter 6, Linh Trung, Thu Duc, Ho Chi Minh City, Vietnam

    Hong-Quang Nguyen

  6. School of Business Systems, Monash University, 3800, Clayton, VIC, Australia

    David Taniar

  7. Department of Intelligent Informatics, Kyushu Sangyo University, 2-3-1 Matsukadai, 813-8503, Higashi-ku, Fukuoka, Japan

    Bernady O. Apduhan

  8. Department of Mathematics and Computer Science, University of Perugia, Via Vanvitelli, 1, 06123, Perugia, Italy

    Osvaldo Gervasi

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hwang, B., Shon, M., Kim, M., Kim, D.S., Choo, H. (2013). Performance Evaluation of Flooding Schemes on Duty-Cycled Sensor Networks: Conventional, 1HI, and 2HBI Floodings. In: Murgante, B., et al. Computational Science and Its Applications – ICCSA 2013. ICCSA 2013. Lecture Notes in Computer Science, vol 7971. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39637-3_28

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-39637-3_28

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-39636-6

  • Online ISBN: 978-3-642-39637-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation