Open Access Open Access  Restricted Access Subscription Access

An Energy-Efficient Routing Protocol based on TABU-Genetic Strategy in Wireless Sensor Network


Affiliations
1 Computer Science engineering, IKG Punjab Technical University, Kapurthala 144601,(Punjab), India
2 Khalsa College of Engineering & Technology, Amritsar 143001, (Punjab), India
3 DAV institute of Engineering, Management & Technology, Jalandhar 144001 (Punjab), India
 

In Swarm Intelligence, various techniques are being planned as far as ACO, PSO, Fish Swarm, Bats Swarm, Bacterial Foraging, TABU, GA search and so forth. TS and GA is a single algorithm that firstly creates a set of random valid solutions, and for several iterations it optimizes them using a TS-based method. Afterwards, it takes this set of optimized solutions as the initial population for the GA, and iterates until the adopted stop criteria have been met. The objective of this research paper is to implement TABU-GA search to make the protocol more efficient and effective. This paper proposed MSEEC (multilevel stable and energy efficient clustering protocol) utilizing TABU-GA mechanism in the territory of 200m×200m.The recreation is done under the MATLAB 2013 a environment and observed the performance of TABU-GA MSEEC against MSEEC protocol on 4% increase in the case of first node dead (FND) and 28% increase in the case of last node dead (LND).

Keywords

Wireless Sensor Network, Heterogeneity, TABU-GA Mechanism, MATLAB, FND, LND.
User
Notifications
Font Size

  • Farouk, F., Rizk, R., &Zaki, F. W. (2014). Multi-level stable and energy-efficient clustering protocol in heterogeneous wireless sensor networks. IET Wireless Sensor Systems, 4(4), 159-169.
  • Wang, X., Qian, L., Wu, J., & Liu, T. (2010). An energy and distance based clustering protocol for wireless sensor networks. In Novel Algorithms and Techniques in Telecommunications and Networking (pp. 409-412).Springer, Dordrecht.
  • Li, X., Li, N., Chen, L., Shen, Y., Wang, Z., & Zhu, Z. (2010, March). An improved LEACH for clustering protocols in wireless sensor networks. In 2010 International Conference on Measuring Technology and Mechatronics Automation (Vol. 1, pp. 496-499).IEEE.
  • Orojloo, H., &Haghighat, A. T. (2016). A Tabu search based routing algorithm for wireless sensor networks. Wireless Networks, 22(5), 1711-1724.
  • Messaoud, R. B., &Ghamri-Doudane, Y. (2015, September). QoI and energy-aware mobile sensing scheme: A tabu-search approach. In 2015 IEEE 82nd Vehicular Technology Conference (VTC2015-Fall) (pp. 1-6).IEEE.
  • Amuthan, A., &Thilak, K. D. (2016, October). Survey on Tabu search meta-heuristic optimization.In 2016 International Conference on Signal Processing, Communication, Power and Embedded System (SCOPES) (pp. 1539-1543).IEEE.
  • Habib, S. J., &Marimuthu, P. N. (2017, April). Reputation analysis of sensors’ trust within tabu search.In World Conference on Information Systems and Technologies (pp. 343-352).Springer, Cham.
  • Kuo, S. Y., & Chou, Y. H. (2017). Entanglementenhanced quantum-inspired tabu search algorithm for function optimization. IEEE Access, 5, 13236-13252.
  • Vijayalakshmi, K., &Anandan, P. (2018). A multi objective Tabu particle swarm optimization for effective cluster head selection in WSN. Cluster Computing, 1-8.
  • Qu, W., & Yang, M. (2014, June). An energy-efficient routing control strategy based on genetic optimization.In Proceeding of the 11th World Congress on Intelligent Control and Automation (pp. 2038-2041).IEEE.
  • Ganesh, S., &Amutha, R. (2010). Real Time and Energy Efficient Transport Protocol for Wireless Sensor Networks.International Journal of Advanced Networking and Applications. arXiv preprint arXiv:1006.2691.
  • Basavaraj, G. N., &Jaidhar, C. D. (2019). Intersecting Sensor Range Cluster-based Routing Algorithm for Enhancing Energy in WSN. International Journal of Advanced Networking and Applications, 10(4), 3938-3943.

Abstract Views: 192

PDF Views: 0




  • An Energy-Efficient Routing Protocol based on TABU-Genetic Strategy in Wireless Sensor Network

Abstract Views: 192  |  PDF Views: 0

Authors

Varsha
Computer Science engineering, IKG Punjab Technical University, Kapurthala 144601,(Punjab), India
Manju Bala
Khalsa College of Engineering & Technology, Amritsar 143001, (Punjab), India
Manoj Kumar
DAV institute of Engineering, Management & Technology, Jalandhar 144001 (Punjab), India

Abstract


In Swarm Intelligence, various techniques are being planned as far as ACO, PSO, Fish Swarm, Bats Swarm, Bacterial Foraging, TABU, GA search and so forth. TS and GA is a single algorithm that firstly creates a set of random valid solutions, and for several iterations it optimizes them using a TS-based method. Afterwards, it takes this set of optimized solutions as the initial population for the GA, and iterates until the adopted stop criteria have been met. The objective of this research paper is to implement TABU-GA search to make the protocol more efficient and effective. This paper proposed MSEEC (multilevel stable and energy efficient clustering protocol) utilizing TABU-GA mechanism in the territory of 200m×200m.The recreation is done under the MATLAB 2013 a environment and observed the performance of TABU-GA MSEEC against MSEEC protocol on 4% increase in the case of first node dead (FND) and 28% increase in the case of last node dead (LND).

Keywords


Wireless Sensor Network, Heterogeneity, TABU-GA Mechanism, MATLAB, FND, LND.

References