Skip to main content
SpringerLink
Log in

Artificial Fish Swarm Algorithm for Energy-Efficient Routing Technique

  • Conference paper
Intelligent Systems'2014

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

Abstract

Wireless Sensor Network consists of an enormous number of small disposable sensors which have limited energy. The sensor nodes equipped with limited power sources. Therefore, efficiently utilizing sensor nodes energy can maintain a prolonged network lifetime. This paper proposes an optimized hierarchical routing technique which aims to reduce the energy consumption and prolong network lifetime. In this technique, the selection of optimal cluster heads (CHs) locations is based on Artificial Fish Swarm Algorithm (AFSA). Various behaviors in AFSA such as preying, swarming, and following are applied to select the best locations of CHs. A fitness function is used to compare between these behaviors to select the best CHs. The model developed is simulated in MATLAB. Simulation results show the stability and efficiency of the proposed technique. The results are obtained in terms of number of alive nodes and the energy residual mean value after some communication rounds. To prove the AFSA efficiency of energy consumption, we have compared it to LEACH and PSO. Simulation results show that the proposed method outperforms both LEACH and PSO in terms of first node die (FND) round, total data received by base station, network lifetime, and energy consume per round.

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.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: A survey. Computer Networks 38(4), 393–422 (2002)

    Article  Google Scholar 

  2. Estrin, D., Culler, D., Pister, K., Sukhatme, G.: Connecting the physical world with pervasive networks. IEEE Pervasive Computing, 59–69 (January-March 2002)

    Google Scholar 

  3. El-said, S.A., Hassanien, A.E.: Artificial Eye Vision Using Wireless Sensor Networks. In: Wireless Sensor Networks: Theory and Applications. CRC Press, Taylor and Francis Group (January 2013)

    Google Scholar 

  4. Culler, D., Estrin, D., Strivastava, M.: Overview of Sensor Networks. IEEE Computer Society 37(8), 41–49 (2004)

    Article  Google Scholar 

  5. Liao, W., Chang, K., Kedia, S.: An Object Tracking Scheme for Wireless Sensor Networks using Data Mining Mechanism. In: Proceedings of the Network Operations and Management Symposium, Maui, HI, USA, pp. 526–529 (2012)

    Google Scholar 

  6. Ye, W., Heidemann, J., Estrin, D.: An energy-efficient MAC protocol for wireless sensor networks. In: Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 3, pp. 1567–1576 (2002)

    Google Scholar 

  7. Wood, A., Stankovic, J., Virone, G., Selavo, L., Zhimin, H., Qiuhua, C., Thao, D., Yafeng, W., Lei, F., Stoleru, R.: Context-Aware wireless sensor networks for assisted living and residential monitoring. Network 22, 26–33 (2008)

    Google Scholar 

  8. Fathy, M.E., Hussein, A.S., Tolba, M.F.: Fundamental matrix estimation: a study of error criteria. Pattern Recognition Letters 32(2), 383–391 (2011)

    Article  Google Scholar 

  9. Siew, Z.W., Wong, C.H., Chin, C.S., Kiring, A., Teo, K.T.K.: Cluster Heads Distribution of Wireless Sensor Networks via Adaptive Particle Swarm Optimization. In: Fourth International Conference on Computational Intelligence, Communication Systems and Networks, pp. 78–83 (2012)

    Google Scholar 

  10. Li, L.X., Shao, Z.J., Qian, J.X.: An Optimizing Method Based on Autonomous Animate: Fish Swarm Algorithm. In: Proceeding of System Engineering Theory and Practice, pp. 32–38 (2002)

    Google Scholar 

  11. Xiao, L.: A Clustering Algorithm Based on Artificial Fish school. In: 2nd International Conference on Computer Engineering and Technology, Chengdu, pp. 766–769 (2010)

    Google Scholar 

  12. Yazdani, D., Golyari, S., Meybodi, M.R.: A New Hybrid Algorithm for Optimization Based on Artificial Fish Swarm Algorithm and Cellular Learning Automata. In: 5th International Symposium on Telecommunication (IST), Tehran, pp. 932–937 (2010)

    Google Scholar 

  13. Luo, Y., Zhang, J., Li, X.: The Optimization of PID Controller Parameters Based on Artificial Fish Swarm Algorithm. In: IEEE International Conference on Automation and Logistics, Jinan, pp. 1058–1062 (2007)

    Google Scholar 

  14. Zhang, M., Shao, C., Li, M., Sun, J.: Mining Classification Rule with Artificial Fish Swarm. In: 6th World Congress on Intelligent Control and Automation, Dalian, pp. 5877–5881 (2006)

    Google Scholar 

  15. Li, C.X., Ying, Z., JunTao, S., Qing, S.J.: Method of Image Segmentation Based on Fuzzy C-means Clustering Algorithm and Artificial Fish Swarm Algorithm. In: International Conference on Intelligent Computing and Integrated Systems (ICISS), Guilin (2010)

    Google Scholar 

  16. Neshat, M., Adeli, A., Sepidnam, G., Sargolzaei, M., Toosi, A.N.: A Review of Artificial Fish Swarm Optimization Methods and Applications. International Journal on Smart Sensing and Intelligent Systems 5(1) (2012)

    Google Scholar 

  17. Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless sensor networks. In: The Proceeding of the Hawaii International Conference System Sciences, Hawaii (January 2000)

    Google Scholar 

  18. Manjeshwar, A., Agrawal, D.: TEEN: a Routing Protocol for Enhanced Efficient in Wireless Sensor Networks. In: Proceedings of the 15th International Parallel and Distributed Processing Symposium, San Francisco, pp. 2009–2015 (April 2001)

    Google Scholar 

  19. Manjeshwar, A., Agrawal, D.P.: APTEEN: a hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks. In: Proceedings of the 2nd International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, Ft. Lauderdale, FL (April 2002)

    Google Scholar 

  20. Atakan, B., Akan, O.B., Tugcu, T.: Bio-inspired Communications in Wireless. In: Guide to Wireless Sensor Networks, ch. 26, pp. 659–687. Springer-Verlag London Limited (2009)

    Google Scholar 

  21. Batra, N., Jain, A., Dhiman, S.: An Optimized Energy Efficient Routing Algorithm For Wireless Sensor Network. International Journal of Innovative Technology & Creative Engineering 1(5) (2011) ISSN: 2045-8711

    Google Scholar 

  22. Krings, A.W., Sam Ma, Z.: Bio-Inspired Computing and Communication in Wireless Ad Hoc and Sensor Networks. Ad Hoc Networks 7(4), 742–755 (2009)

    Article  Google Scholar 

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

    Article  Google Scholar 

  24. Juan, L., Chen, S., Chao, Z.: Ant System Based Anycast Routing in Wireless Sensor Networks. In: International Conference on Wireless Communications, Networking and Mobile Computing, pp. 2420–2423 (2007)

    Google Scholar 

  25. Wang, C., Lin, Q.: Swarm intelligence optimization based routing algorithm for Wireless Sensor Networks. In: Proceedings of International Conference on Neural Networks and Signal Processing, pp. 136–141 (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Engineering, Zagazig University, Zagazig, Egypt

    Asmaa Osama Helmy & Shaimaa Ahmed

  2. Faculty of Computers and Information, Cairo University, Cairo, Egypt

    Aboul Ella Hassenian

  3. Scientific Research Group in Egypt (SRGE), Cairo, Egypt

    Aboul Ella Hassenian

Authors
  1. Asmaa Osama Helmy
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shaimaa Ahmed
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Aboul Ella Hassenian
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Computing and Communications, Lancaster University, Lancaster, United Kingdom

    P. Angelov

  2. Institute of Biophysics and Biomedical Engineering, Bulgarian Academy of Sciences, Sofia, Bulgaria

    K.T. Atanassov

  3. Intelligent Systems Department, Bulgarian Academy of Sciences Inst. of Infor. & Communication Techn., Sofia, Bulgaria

    L. Doukovska

  4. Metalurgy, University of Chemical Technology and, Sofia, Bulgaria

    M. Hadjiski

  5. University of Library Studies and IT (ULSIT), Sofia, Bulgaria

    V. Jotsov

  6. Systems Research Institute, Polish Academy of Sciences, Warsaw, Poland

    J. Kacprzyk

  7. Knowledge Engineering and Discovery Research Institute, Auckland University of Technology, Auckland, New Zealand

    N. Kasabov

  8. Intelligent Systems Laboratory, Prof. Assen Zlatarov University Faculty of Technical Sciences, Bourgas, Bulgaria

    S. Sotirov

  9. Systems Research Institute, Polish Academy of Sciences, Warsaw, Poland

    E. Szmidt

  10. Systems Research Institute, Polish Academy of Sciences, Warsaw, Poland

    S. Zadrożny

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Helmy, A.O., Ahmed, S., Hassenian, A.E. (2015). Artificial Fish Swarm Algorithm for Energy-Efficient Routing Technique. In: Angelov, P., et al. Intelligent Systems'2014. Advances in Intelligent Systems and Computing, vol 322. Springer, Cham. https://doi.org/10.1007/978-3-319-11313-5_45

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-11313-5_45

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-11312-8

  • Online ISBN: 978-3-319-11313-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation