CFP last date
20 May 2024
Reseach Article

Optimized Hybrid Ant Colony and Greedy Algorithm Technique based Load Balancing for Energy Conservation in WSN

by Mamta Tewari, Kunwar Singh Vaisla
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 104 - Number 17
Year of Publication: 2014
Authors: Mamta Tewari, Kunwar Singh Vaisla
10.5120/18299-9414

Mamta Tewari, Kunwar Singh Vaisla . Optimized Hybrid Ant Colony and Greedy Algorithm Technique based Load Balancing for Energy Conservation in WSN. International Journal of Computer Applications. 104, 17 ( October 2014), 14-18. DOI=10.5120/18299-9414

@article{ 10.5120/18299-9414,
author = { Mamta Tewari, Kunwar Singh Vaisla },
title = { Optimized Hybrid Ant Colony and Greedy Algorithm Technique based Load Balancing for Energy Conservation in WSN },
journal = { International Journal of Computer Applications },
issue_date = { October 2014 },
volume = { 104 },
number = { 17 },
month = { October },
year = { 2014 },
issn = { 0975-8887 },
pages = { 14-18 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume104/number17/18299-9414/ },
doi = { 10.5120/18299-9414 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:36:24.692148+05:30
%A Mamta Tewari
%A Kunwar Singh Vaisla
%T Optimized Hybrid Ant Colony and Greedy Algorithm Technique based Load Balancing for Energy Conservation in WSN
%J International Journal of Computer Applications
%@ 0975-8887
%V 104
%N 17
%P 14-18
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

A Wireless Sensor Network (WSN) is a network comprising of wirelessly linked sensor nodes. These low computational, tiny devices can communicate in short distances. Each sensor node consists of sensing, data processing, and communication components. To ensure scalability and to increase the efficiency of the network operation, sensor nodes are often grouped into clusters. A lot of work is being done in this field; however, there is still a scope of improvement with modern meta-heuristic route optimization technique inspired from natural swarm. The area of WSN always needs research and development to contribute the more advancement to this era of technology. This paper deals with the energy conservation and at the same time on basis of energy the load balancing of existing network. Since network traffic is growing day by day the energy conservation and some fruitful measures are still needed to maintain its smooth working. In this paper, we develop an algorithm by integrating techniques such as greedy algorithm and ant colony optimization (ACO) thus making it a hybrid approach in balancing load in a WSN. This approach is simulated in java and also a same approach is implemented and the result parameters are analyzed.

References
  1. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, "A survey on sensor networks," IEEE Commun. Mag. , vol. 40, pp. 102-114,2002.
  2. Jamal N. Al-Karaki, Ahmed E. Kamal, "Routing Techniques In Wireless Sensor Networks: A Survey", IEEE Wireless Communications, Volume: 11, Issue: 6, 26- 28, December 2004.
  3. M. R. Patel and B. Kubde, An Improved Ant Colony Optimization Algorithm for Multiple QoS Routing to find multiple feasible paths for packet switched Network, International Journal. ofComputer Technology & Applications,Vol 3 (3), 1150-1152.
  4. Tiago Camilo, Carlos Carreto, Jorge Sá Silva, and Fernando Boavida. "An energy-efficient ant–based routing algorithm for wireless sensor networks", In Proceedings of the 5th international conference on Ant Colony Optimization and Swarm Intelligence (ANTS'06), pp. 49-59, 2006.
  5. Liao Ming-hua, Zhang Hua, Sun Guang, "Energy Aware Routing Algorithm for Wireless Sensor Network Based on Ant Colony Principle", JCIT: Journal of Convergence Information Technology, Vol. 7, No. 4, pp. 215 – 221, 2012.
  6. A. M Okazaki, and A. A Frohlich, "Ant-based Dynamic Hop Optimization Protocol: A routing algorithm for Mobile Wireless Sensor Networks", in conference GLOBECOM Workshops (GC Wkshps), IEEE, 1139 – 1143, Dec. 2011.
  7. Jian-FengYan, Yang Gao and LuYang, "Ant colony optimization for wireless sensor networks routing", International Conference on Machine Learning and Cybernetics (ICMLC), pp. 400 - 403 , July 2011.
  8. XieHui, Zhang Zhigang and Zhou Xueguang, "A Novel Routing Protocol in Wireless Sensor Networks Based on Ant Colony Optimization", on International Conference, Environmental Science and Information Application Technology(ESIAT), pp. 646 – 649, July 2009.
  9. A. M. S. Almshreqi, B. M. Ali, M. F. A. Rasid, A. Ismail,P. Varahram, An Improved Routing Mechanism Using Bio-inspired for Energy Balancing in Wireless Sensor Networks. In Proceedings of the 2012 International Conference on Information Networking (ICOIN) , Bali Island, 2012; pp. 150–153.
  10. J. Du, L. Wang, Uneven Clustering Routing Algorithm for Wireless Sensor Networks Based on Ant Colony Optimization. In Proceedings of the 3rd IEEE International Conference on Computer Research and Development, Shanghai, China, 11–13 March 2011; pp. 67–71.
  11. J. F. Yan, Y. Gao, L. Yang, Ant Colony Optimization For Wireless Sensor Networks Ro uting. In Proceedings of the 2011 International Conference on Machine Learning and Cybernetics, Guilin, China, 10–13 July 2011; pp. 400–403.
  12. J. Yang, M. Xu, W. Zhao, B. Xu, A multipath routing protocol based on clustering and ant colony optimization for wireless sensor networks. Sensors 2010, 10, 4521–40.
Index Terms

Computer Science
Information Sciences

Keywords

WSN swarm intelligence (SI) Greedy algorithm ACO energy consumption