Skip to main content
SpringerLink
Log in

Clustering Wireless Sensor Networks Based on Bird Flocking Behavior

  • Conference paper
  • First Online:
Computational Science and Its Applications -- ICCSA 2015 (ICCSA 2015)

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

Included in the following conference series:

Abstract

One of the most important issues in Wireless Sensor Networks (WSNs) is the efficient use of limited energy resources. A popular approach for efficient energy consumption is clustering. In this paper, we propose an energy efficient clustering algorithm, called Bird Flocking Behavior Clustering (BFBC). By adopting the bird flocking behavior, our clustering algorithm forms clusters with simple local interactions. With an improvement on the existing bio-inspired clustering algorithm, that forms a cluster using several messages, BFBC forms a cluster with only one message. Simulation results show that BFBC significantly decreases the number of messages for cluster head election, and also reduces the energy consumption for communication between cluster members and their dedicated cluster head.

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. Abbasi, A.A., Younis, M.: A survey on clustering algorithms for wireless sensor networks. Computer Communications 30(14), 2826–2841 (2007)

    Article  Google Scholar 

  2. Villas, L.A., Boukerche, A., Ramos, H.S., de Oliveira, H.A., de Araujo, R.B., Loureiro, A.A.F.: DRINA: A lightweight and reliable routing approach for in-network aggregation in wireless sensor networks. IEEE Transactions on Computers 62(4), 676–689 (2013)

    Article  Google Scholar 

  3. Younis, O., Fahmy, S.: HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing 3(4), 366–379 (2004)

    Article  Google Scholar 

  4. Jin, Y., Wang, L., Kim, Y., Yang, X.: EEMC: An energy-efficient multi-level clustering algorithm for large-scale wireless sensor networks. Computer Networks 52(3), 542–562 (2008)

    Article  MATH  Google Scholar 

  5. Afsar, M.M., Tayarani-N, M.H.: Clustering in sensor networks: A literature survey. Journal of Network and Computer Applications 46, 198–226 (2014)

    Article  Google Scholar 

  6. Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm intelligence: from natural to artificial systems. Oxford University Press (1999)

    Google Scholar 

  7. Couzin, I.D., Krause, J., James, R., Ruxton, G.D., Franks, N.R.: Collective memory and spatial sorting in animal groups. Journal of Theoretical Biology 218(1), 1–11 (2002)

    Article  MathSciNet  Google Scholar 

  8. Selvakennedy, S., Sinnappan, S., Shang, Y.: A biologically-inspired clustering protocol for wireless sensor networks. Computer Communications 30(14), 2786–2801 (2007)

    Article  Google Scholar 

  9. Zhang, Q., Jacobsen, R.H., Toftegaard, T.S.: Bio-inspired low-complexity clustering in large-scale dense wireless sensor networks. In: IEEE GLOBECOM, pp. 658–663 (2012)

    Google Scholar 

  10. AbdelSalam, H.S., Olariu, S.: Bees: Bioinspired backbone selection in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems 23(1), 44–51 (2012)

    Article  Google Scholar 

  11. Karaboga, D., Okdem, S., Ozturk, C.: Cluster based wireless sensor network routing using artificial bee colony algorithm. Wireless Networks 18(7), 847–860 (2012)

    Article  Google Scholar 

  12. Wang, Y., Guardiola, I.G., Wu, X.: RSSI and LQI Data Clustering Techniques to Determine the Number of Nodes in Wireless Sensor Networks. International Journal of Distributed Sensor Networks 2014 (2014)

    Google Scholar 

  13. Saxena, M., Gupta, P., Jain, B.N.: Experimental analysis of RSSI-based location estimation in wireless sensor networks. In: COMSWARE 2008, pp. 503–510 (2008)

    Google Scholar 

  14. Madani, S.A., Hayat, K., Khan, S.U.: Clustering-based power-controlled routing for mobile wireless sensor networks. International Journal of Communication Systems 25(4), 529–542 (2012)

    Article  Google Scholar 

  15. Le, H.N., Zalyubovskiy, V., Choo, H.: Delay-minimized energy-efficient data aggregation in wireless sensor networks. In: The Proceedings of International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery, pp. 401–407 (2012)

    Google Scholar 

  16. Cheng, C., Tse, C.K., Lau, M.: A Delay-Aware Data Collection Network Structure for Wireless Sensor Networks. IEEE Sensors Journal 11(3), 699–710 (2011)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

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

    Soon-Gyo Jung, Sanggil Yeom, Min Han Shon & Hyunseung Choo

  2. School of Engineering and Technology, Indiana University-Purdue University Indianapolis, Indianapolis, USA

    Dongsoo Stephen Kim

Authors
  1. Soon-Gyo Jung
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sanggil Yeom
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Min Han Shon
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Dongsoo Stephen 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

Corresponding author

Correspondence to Hyunseung Choo .

Editor information

Editors and Affiliations

  1. University of Perugia, Perugia, Italy

    Osvaldo Gervasi

  2. University of Basilicata, Potenza, Italy

    Beniamino Murgante

  3. Covenant University, Canaanland, Nigeria

    Sanjay Misra

  4. University of Calgary, Calgary, Alberta, Canada

    Marina L. Gavrilova

  5. University of Minho, Braga, Portugal

    Ana Maria Alves Coutinho Rocha

  6. Polytechnic University, Bari, Italy

    Carmelo Torre

  7. Monash University, Clayton, Victoria, Australia

    David Taniar

  8. Kyushu Sangyo University, Fukuoka, Japan

    Bernady O. Apduhan

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Jung, SG., Yeom, S., Shon, M.H., Kim, D.S., Choo, H. (2015). Clustering Wireless Sensor Networks Based on Bird Flocking Behavior. In: Gervasi, O., et al. Computational Science and Its Applications -- ICCSA 2015. ICCSA 2015. Lecture Notes in Computer Science(), vol 9158. Springer, Cham. https://doi.org/10.1007/978-3-319-21410-8_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-21410-8_10

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-21409-2

  • Online ISBN: 978-3-319-21410-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation