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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: A survey. Computer Networks 38(4), 393–422 (2002)
Estrin, D., Culler, D., Pister, K., Sukhatme, G.: Connecting the physical world with pervasive networks. IEEE Pervasive Computing, 59–69 (January-March 2002)
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)
Culler, D., Estrin, D., Strivastava, M.: Overview of Sensor Networks. IEEE Computer Society 37(8), 41–49 (2004)
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)
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)
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)
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)
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)
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)
Xiao, L.: A Clustering Algorithm Based on Artificial Fish school. In: 2nd International Conference on Computer Engineering and Technology, Chengdu, pp. 766–769 (2010)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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
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)
Selvakennedy, S., Sinnappan, S., Shang, Y.: A biologically-inspired clustering protocol for wireless sensor networks. Computer Communications 30, 2786–2801 (2007)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)