Notification: Our email services are now fully restored after a brief, temporary outage caused by a denial-of-service (DoS) attack. If you sent an email on Dec 6 and haven't received a response, please resend your email.
CFP last date
20 December 2024
Reseach Article

Improved Harmony Search Algorithm with Ant Colony Optimization Algorithm to Increase the Lifetime of Wireless Sensor Networks

by Zahra Kamaei, Hamidreza Bakhshi, Behrooz Masoumi
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 120 - Number 14
Year of Publication: 2015
Authors: Zahra Kamaei, Hamidreza Bakhshi, Behrooz Masoumi
10.5120/21293-4273

Zahra Kamaei, Hamidreza Bakhshi, Behrooz Masoumi . Improved Harmony Search Algorithm with Ant Colony Optimization Algorithm to Increase the Lifetime of Wireless Sensor Networks. International Journal of Computer Applications. 120, 14 ( June 2015), 6-12. DOI=10.5120/21293-4273

@article{ 10.5120/21293-4273,
author = { Zahra Kamaei, Hamidreza Bakhshi, Behrooz Masoumi },
title = { Improved Harmony Search Algorithm with Ant Colony Optimization Algorithm to Increase the Lifetime of Wireless Sensor Networks },
journal = { International Journal of Computer Applications },
issue_date = { June 2015 },
volume = { 120 },
number = { 14 },
month = { June },
year = { 2015 },
issn = { 0975-8887 },
pages = { 6-12 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume120/number14/21293-4273/ },
doi = { 10.5120/21293-4273 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:06:11.404299+05:30
%A Zahra Kamaei
%A Hamidreza Bakhshi
%A Behrooz Masoumi
%T Improved Harmony Search Algorithm with Ant Colony Optimization Algorithm to Increase the Lifetime of Wireless Sensor Networks
%J International Journal of Computer Applications
%@ 0975-8887
%V 120
%N 14
%P 6-12
%D 2015
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The new generations of networks are sensor networks which typically consist of a large number of nodes that are connected wirelessly. The main idea of these types of networks is collecting data around the network's sensors. Since the sensors nodes work with the battery and there is no possibility to change or recharge these batteries, the life time of these networks depends on the sensors energy. The purpose of this study is, improved Harmony Search algorithm with using Ant Colony Optimization Algorithm to determine the basic paths to harmony memory is initialized for increase the life time of the network. For this purpose, an algorithms have been proposed named by ACO-HS also important conditions such as appropriate distribution of energy consumption between sensors nodes leading to increasing life time of the networks, is considered. The simulation results show the capability of the proposed algorithm in finding the Proper path and establishment appropriate balance in the energy consumed by the nodes. Propose algorithm is better than Harmony Search algorithm and Ant Colony Optimization and Genetic Ant Algorithm.

References
  1. Akyildiz, IF; Su, W. ; Sankarasubramaniam, Y. ; Cayirci, E. ; "A Survey on Sensor Networks"; IEEE Commun. Mag; 40 (8), 2002, 102-114.
  2. Anisi, M . ; Bdullah, A . ; Azak, R . ; Asri Ngadi, M . ; " An Overview of Data Routing Approaches for Wireless Sensor Networks "; Sensors; 12, 2012, 3965- 3403 .
  3. Geem, ZW; Kim, JH; Loganathan, GV. ; "A New Heuristic Optimization Algorithm: Harmony Search"; SIMULATION: Transactions of the Society for Modeling and Simulation International; 76 (2), 2001, 60-68.
  4. Dorigo, M. ; "Learning and Natural Algorithms"; PHD Thesis; Department of Electronics; Politecnico di Milano; Italy, 1992.
  5. Hoang, DC; Yadav, P. ; Kumar, R. ; Panda, SK. ; " A Robust Harmony Search Algorithm Based Clustering Protocol for Wireless Sensor Networks "; IEEE International Conference on Communications Workshops (ICC); 2010, 1-5.
  6. Ebrahim Nezhad, S . ; Kamali, HJ; Moghaddam, ME. ; "Solving K-Coverage Problem in Wireless Sensor Networks Using Improved Harmony Search"; International Conference on Broadband; Wireless Computing, Communication and Applications (BWCCA); 2010, 49-55.
  7. Manjarres, D . ; Ser, JD; Lopez, SG; Vecchio, M . ; Torres, IL; Valcarce, RL; "On the Application of a Hybrid Harmony Search Algorithm to Node Localization in Anchor-based Wireless Sensor Networks"; International Conference on Intelligent System Design and Application (ISDA); 2011, 1014-1019.
  8. RezaeiNejad, M. ; Mousavi, SA. ; RahimiNasab, M. ; "Energy-Aware Routing Using Harmony Search Algorithm"; Journal of Soft Computing; 1, 2012, 2-15.
  9. Dorigo, M. ; "Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem"; IEEE Transactions on Evolutionary Computation; 1, 1997, 53-66,
  10. Zhang, J. ; Hu, X. ; Tan, X. ; Zhong, JH; Huang, Q. ; "Implementation of an Ant Colony Optimization Technique for Job ShopScheduling Problem "; Transactions of the Institute of Measurement and Control; 28, 2006, 93-108.
  11. Guo, h. ; "Investigation on Ant-Colony Based Routing Algorithm for Wireless Sensor Networks"; Conference on Dependable Computing; 2010, 227-229.
  12. Pourkabirian, A. ; Haghighat, AT. ; "Energy-aware, Delay-Constrained Routing in Wireless Sensor Networks through Genetic Algorithm"; 15th International Conference on Software; Telecommunications and Computer Networks; 2007, 1-5.
  13. Yuan, P . ; Ji, C . ; Zhang, Y . ; Wang, Y . ; "Optimal Multicast Routing in Wireless Ad Hoc Sensor Networks"; International Conference on Networking; Sensing & Control; 1, 2004, 367-371.
  14. Nehra, NK; Kumar, M; Patel, RB. ; "Neural Network Based Energy Efficient Clustering and Routing in Wireless Sensor Networks"; First International Conference on Networks and Communications; 2009, 34-39.
  15. Niansheng, C. ; Zhi, L. ; Zongwu, K. ; Xiaoshan, G. ; "A QoS Multicast Routing Algorithm Based on Genetic Algorithm of Game Selection"; Ninth International Symposium on Distributed Computing and Applications to Business, Engineering and Science; 2010, 308-311.
  16. Dong, W; Ke, Z; Chen, N; Sun, Q. ; "QoS Routing Algorithm for Wireless Multimedia Sensor Networks"; 4th International Symposium on Advances in Computation and Intelligence; 2009, 512-524.
  17. Xirong, B; Shi, Z; Dingyu, X. ; "Research and Simulation on Genetic Ant Colony Routing in Wireless Sensor Network";4th International Conference on Wireless Communications; Networking and Mobile Computing; 2008, 1-5.
  18. Heinzelman, WR; Chandrakasan, AP; Balakrishnan, H. ; "An Application- Specific Protocol Architecture for Wireless Micro Sensor Networks"; IEEE Transactions on Wireless Communications; 4 (1), 2002, 660-670.
Index Terms

Computer Science
Information Sciences

Keywords

Wireless Sensor Network Routing Meta heuristic algorithms Harmony Search Algorithm Ant Colony Optimization Algorithm.