Combining Harmony search algorithm and Ant Colony Optimization algorithm to increase the lifetime of Wireless Sensor Networks

Subject Areas : Networking Technologies

Zahra Kamaei ¹ , Hamidreza Bakhshi ² , Behrooz Masoumi ³

1 - Faculty of Computer and Information Technology Engineering, Science and Research Branch, Islamic Azad University, Qazvin, Iran
2 - Associate Professor, Electrical Engineering Department, Shahed University, Tehran, Iran
3 - Assistant Professor, Faculty of Computer and Information Technology Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran

Received: 2015-06-13 Accepted : 2015-08-04 Published : 2015-08-01

Keywords: Wireless Sensor Network, Harmony Search Algorithm, meta heuristic algorithms, Ant Colony Optimization Algorithm, routing,

Abstract :

Wireless Sensor Networks are the new generation of networks that typically are formed great numbers of nodes and the communications of these nodes are done as Wireless. The main goal of these networks is collecting data from neighboring environment of network sensors. Since the sensor nodes are battery operated and there is no possibility of charging or replacing the batteries, the lifetime of the networks is dependent on the energy of sensors. The objective of this research, is to combine the Harmony Search Algorithm and Ant Colony Optimization Algorithm, as successful meta heuristic algorithm to routing at wireless sensor to increase lifetime at this type of networks. To this purpose, algorithm called HS-ACO is suggested. In this algorithm, two criterion of reduction consumption of energy and appropriate distribution of consumption energy between nodes of sensor leads to increase lifetime of network is considered. Results of simulations, 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 algorithm 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] EbrahimNezhad, 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.