Skip to main content
SpringerLink
Log in

Unequal Clustering Formation Based on Bat Algorithm forWireless Sensor Networks

  • Conference paper
Knowledge and Systems Engineering

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 326))

Abstract

Prolonging the lifetime of the network is an important issue in the design and deployment of wireless sensor networks (WSN). One of the crucial factors to prolong lifetime of WSNs is to reduce energy consumption. In this study, Bat algorithm (BA) is used to find out an optimal cluster formation trying to minimize the total communication distance. Taking into account the hot spot problem in multihop WSNs, the communication distance is modeled by bat’s loudness parameter in our scheme. The communication distance and energy consumption of each node in the cluster can then be optimized with the bat algorithm. The experimental results show that this approach achieves 3% improvement of convergence and accuracy in comparison with Particle swarm optimization.

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 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. IEEE Communications Magazine 40(8), 102–114 (2002)

    Article  Google Scholar 

  2. El-Aaasser, M., Ashour, M.: Energy aware classification for wireless sensor networks routing. In: 2013 15th International Conference on Advanced Communication Technology (ICACT), pp. 66–71 (January 2013)

    Google Scholar 

  3. Gao, C., Kivela, I., Tan, X., Hakala, I.: A transmission scheduling for data-gathering wireless sensor networks. In: 2012 9th International Conference on Ubiquitous Intelligence Computing and 9th International Conference on Autonomic Trusted Computing (UIC/ATC), pp. 292–297 (September 2012)

    Google Scholar 

  4. Guan, Q., Feng, S., Ma, Y.: A network topology clustering algorithm for service identification. In: 2012 International Conference on Computer Science Service System (CSSS), pp. 1583–1586 (August 2012)

    Google Scholar 

  5. Gupta, I., Riordan, D., Sampalli, S.: Cluster-head election using fuzzy logic for wireless sensor networks. In: Proceedings of the 3rd Annual Communication Networks and Services Research Conference 2005, pp. 255–260 (May 2005)

    Google Scholar 

  6. Guru, S., Halgamuge, S., Fernando, S.: Particle swarm optimisers for cluster formation in wireless sensor networks. In: Proceedings of the 2005 International Conference on Intelligent Sensors, Sensor Networks and Information Processing Conference, pp. 319–324 (December 2005)

    Google Scholar 

  7. Guru, S.M., Hsu, A., Halgamuge, S., Fernando, S.: An extended growing self-organizing map for selection of clusters in sensor networks. International Journal of Distributed Sensor Networks 2(1), 227–243 (2005)

    Article  Google Scholar 

  8. Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications 1(4), 660–670 (2002)

    Article  Google Scholar 

  9. Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd Annual Hawaii International Conference on System Sciences 2000, vol. 2, p. 10 (January 2000)

    Google Scholar 

  10. Hou, Y., Shi, Y., Sherali, H., Midkiff, S.: On energy provisioning and relay node placement for wireless sensor networks. IEEE Transactions on Wireless Communications 4(5), 2579–2590 (2005)

    Article  Google Scholar 

  11. Kim, J.M., Park, S.H., Han, Y.J., Chung, T.M.: Chef: Cluster head election mechanism using fuzzy logic in wireless sensor networks. In: 10th International Conference on Advanced Communication Technology, ICACT 2008, vol. 1, pp. 654–659 (February 2008)

    Google Scholar 

  12. Lambrou, T., Panayiotou, C.: A survey on routing techniques supporting mobility in sensor networks. In: 5th International Conference on Mobile Ad-hoc and Sensor Networks, MSN 2009, pp. 78–85 (December 2009)

    Google Scholar 

  13. Ratnaweera, A., Halgamuge, S., Watson, H.: Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients. IEEE Transactions on Evolutionary Computation 8(3), 240–255 (2004)

    Article  Google Scholar 

  14. Shi, Y., Eberhart, R.: A modified particle swarm optimizer. In: The 1998 IEEE International Conference on Evolutionary Computation Proceedings, IEEE World Congress on Computational Intelligence, pp. 69–73 (May 1998)

    Google Scholar 

  15. Shi, Y., Eberhart, R.: Empirical study of particle swarm optimization. In: Proceedings of the 1999 Congress on Evolutionary Computation, CEC 1999, vol. 3, p. 1950 (1999)

    Google Scholar 

  16. Su, C.C., Chang, K.M., Kuo, Y.H., Horng, M.F.: The new intrusion prevention and detection approaches for clustering-based sensor networks (wireless sensor networks). In: 2005 IEEE Wireless Communications and Networking Conference, vol. 4, pp. 1927–1932 (March 2005)

    Google Scholar 

  17. Tillett, J., Rao, R., Sahin, F.: Cluster-head identification in ad hoc sensor networks using particle swarm optimization. In: 2002 IEEE International Conference on Personal Wireless Communications, pp. 201–205 (December 2002)

    Google Scholar 

  18. Xu, R., Wunsch, D.I.: Survey of clustering algorithms. IEEE Transactions on Neural Networks 16(3), 645–678 (2005)

    Article  Google Scholar 

  19. Yan, J.F., Liu, Y.L.: Improved leach routing protocol for large scale wireless sensor networks routing. In: 2011 International Conference on Electronics, Communications and Control (ICECC), pp. 3754–3757 (September 2011)

    Google Scholar 

  20. Yang, X.-S.: A new metaheuristic bat-inspired algorithm. In: González, J.R., Pelta, D.A., Cruz, C., Terrazas, G., Krasnogor, N. (eds.) NICSO 2010. SCI, vol. 284, pp. 65–74. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  21. Younis, M., Youssef, M., Arisha, K.: Energy-aware routing in cluster-based sensor networks. In: Proceedings of the 10th IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunications Systems, MASCOTS 2002, pp. 129–136 (2002)

    Google Scholar 

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

Download references

Author information

Authors and Affiliations

  1. Department of Electronics Engineering, National Kaohsiung University of Applied Sciences, Kaohsiung, Taiwan

    Chin-Shiuh Shieh, Mong-Fong Horng & Thi-Kien Dao

  2. Faculty of Information Technology, Haiphong Private University, Haiphong, Vietnam

    Trong-The Nguyen & Truong-Giang Ngo

Authors
  1. Trong-The Nguyen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chin-Shiuh Shieh
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mong-Fong Horng
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Truong-Giang Ngo
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Thi-Kien Dao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Trong-The Nguyen .

Editor information

Editors and Affiliations

  1. Faculty of Information Technology, VNU University of Engineering and Technology, Hanoi, Vietnam

    Viet-Ha Nguyen

  2. Faculty of Information Technology, VNU University of Engineering and Technology, Hanoi, Vietnam

    Anh-Cuong Le

  3. School of Knowledge Science, Japan Advanced Institute of Science and Technology, Nomi, Ishikawa, Japan

    Van-Nam Huynh

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Nguyen, TT., Shieh, CS., Horng, MF., Ngo, TG., Dao, TK. (2015). Unequal Clustering Formation Based on Bat Algorithm forWireless Sensor Networks. In: Nguyen, VH., Le, AC., Huynh, VN. (eds) Knowledge and Systems Engineering. Advances in Intelligent Systems and Computing, vol 326. Springer, Cham. https://doi.org/10.1007/978-3-319-11680-8_53

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-11680-8_53

  • Publisher Name: Springer, Cham

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

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

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation