Evaluation and Improvement of Pegasis Using Ant Colony Optimization
Keywords:
Sensor Network, Swarm intelligence, LEACH, PEGASIS, ACO, Stigmery, Greedy AlgorithmAbstract
In the last few years many research work have been conducted by the researchers in the field of routing protocols in wireless sensor networks. Nowadays their main area of concern is based on routing protocols utilizing the concept of Swarm Intelligence. This dissertation deals with reducing the usage of energy in wireless sensor networks by ants traversing different paths. Ant colony algorithm is generally an optimization technique which is used to optimize the performance of ants by providing them easy way to find the shortest path as we can say nodes in real environment. The main attention of this research work is to understand the working of ant colony algorithm by using Stigmery operation in such a way that it increases the efficiency of the Pegasis protocol. The proposed work has been simulated based on the simulator MATLAB in which simulation will be performed and various parameters are used in regard of wireless sensor networks.
References
M. Dorigo, V. Maniezzo and A. Colorni, "Ant System: Optimization by a colony of cooperating agents", IEEE Trans Syst Man Cybernet Part B vol. 1, pp. 29–41, 1996.
W. Heinzelman, A. Chandrakasan, and H. Bal Krishnan, "Energy Efficient Communication Protocols for Wireless Sensor Networks" In Proceedings of the 33rd Annual Hawaii International Conference on System Sciences (HICSS), 3005±3014, Big Island, Hawaii, USA, January 2000
Stephanie Lindsey and Cauligi S. Raghavendra, “PEGASIS: Power-Efficient Gathering in Sensor Information Systems”, IEEE, Vol.3, 3-1125 - 3-1130, 2002.
Stephanie Lindsey, Cauligi Raghavendra and Krishna M. Sivalingam, “Data Gathering Algorithms in Sensor Networks Using Energy Metrics”, IEEE Transactions on Parallel and Distributed Systems, Vol. 13, No. 9, 2002.
Huseyin O zgur Tan and Ibrahim Korpeoglu, “Power Efficient Data Gathering and Aggregation in Wireless Sensor Networks”, ACM SIGMOD Record, vol. 32, no. 4, pp. 66 – 71, 2003
Al-Karaki JN, Kamal AE “Routing Techniques in Wireless Sensor Networks: a Survey”. IEEE Wireless Communications, 2004.
Ding N, Liu XP “A Centralized Approach to Energy-Efficient Protocols for Wireless Sensor Networks”, IEEE International Conference on Mechatronics and Automation, Niagara Falls, Canada, 2005
S. Okdem, D. Karaboga, “Routing in wireless sensor networks uses Ant Colony Optimization”, in: Proceedings of the First NASA/ESA Conference on Adaptive Hardware and Systems (AHS), 2006.
A. A. Abbasi and M. Younis, "A survey on clustering algorithms for wireless sensor networks", Computer Communications, 30, pp. 2826–2841, 2007.
A. Abbasia and M. Younisb , “A survey on clustering algorithms for wireless sensor networks”, In The International Journal for the Computer and Telecommunications Industry, Vol. 30, No. 14, pp. 2826-2841, 2007.
Dervis Karaboga and Bahriye Basturk, “A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm”, Springer Science and Business Media B.V. 2007.
L. Alazzawi and A. Elkateeb, “Performance Evaluation of the WSN Routing Protocols Scalability” Journal of Computer Systems, Networks, and Communications, vol. 2008, pp. 9, 2008.
Ayan Acharya, Anand Seetharam, Abhishek Bhattacharyya, and Mrinal Kanti Naskar, “Balancing Energy Dissipation in Data Gathering Wireless Sensor Networks Using Ant Colony Optimization” Distributed Computing and Networking Lecture Notes in Computer Science Volume 5408, pp 437-443, 2009.
W. Guo, W. Zang, G. Lu, "PEGASIS Protocol in Wireless Sensor Network based on an Improved Ant Colony Algorithm", IEEE Journal, Education Technology and Computer Science(ECTS) Vol. 3, pp.64-67, 2010.
M.R.Ebenezar Jebarani And T.Jayanthy, “An Analysis Of Various Parameters In Wireless Sensor Networks Using Adaptive Fec Technique”, International Journal Of Ad Hoc, Sensor & Ubiquitous Computing (Ijasuc) Vol.1, No.3, pp. 33-43, 2010.
Laiali Almazaydeh, Eman Abdelfattah, Manal Al- Bzoor, and Amer Al- Rahayfeh, "Performance Evaluation of routing protocols in wireless sensor networks", International Journal of Computer Science and Information Technology, Volume 2, Number 2, 2010.
Samia A. Ali and Shreen K. Refaay, "Chain-Chain Based Routing Protocol", IJCSI International Journal of Computer Science Issues, Vol. 8, Issue.3, pp. 105-112, 2011.
F. Sen, Q. Bing, and T. Liangrui, “An improved energy-efficient PEGASIS based protocol in wireless sensor networks,” in Fuzzy Systems and Knowledge Discovery (FSKD), IEEE Eighth International Conference on, vol. 4, pp. 2230–2233, 2011.
Najme Zehra Naqvi, Harmeen Kaur Matheru, and Komal Chadha “Review Of Ant Colony Optimization Algorithms OnVehicle Routing Problems And Introduction To Estimation-Based ACO”, International Conference on Environment Science and Engineering, Vol.8, 2011.
Adamu Murtala Zungeru, Li-Minn Ang, Kah Phooi Seng, “Classical and Swarm Intelligence based routing protocols for wireless sensor networks: A survey and comparison” Journal of Network and Computer Applications 35,pp. 1508–1536, 2012.
Downloads
Published
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors contributing to this journal agree to publish their articles under the Creative Commons Attribution 4.0 International License, allowing third parties to share their work (copy, distribute, transmit) and to adapt it, under the condition that the authors are given credit and that in the event of reuse or distribution, the terms of this license are made clear.
