Lifetime Enhancement of Sensor Nodes Based On Optimized Sink Node Placement Approach

  IJETT-book-cover  International Journal of Engineering Trends and Technology (IJETT)          
© 2020 by IJETT Journal
Volume-68 Issue-10
Year of Publication : 2020
Authors : Narendra Mohan
DOI :  10.14445/22315381/IJETT-V68I10P202


MLA Style: Narendra Mohan  "Lifetime Enhancement of Sensor Nodes Based On Optimized Sink Node Placement Approach" International Journal of Engineering Trends and Technology 68.10(2020):10-23. 

APA Style:Narendra Mohan. Lifetime Enhancement of Sensor Nodes Based On Optimized Sink Node Placement Approach  International Journal of Engineering Trends and Technology, 68(10),10-23.

In Wireless Sensor Networks (WSNs), the sink node plays an essential task in which it collects or stores plenty of transmitted data from other sensor nodes. Optimal placements of sink nodes are a kind of procedure which enhances the network lifetime and minimize the energy consumption. Moreover, sink nodes contains additional resources like long-range antenna, powerful batteries, large memory and so on. Optimal placement of sink is considered as major problem in this work. So, an Enhanced Emperor Penguin Optimization (EEPO) is planned to place a lowest number of sink nodes in optimal locations to cover whole region. Initially, the sensor nodes are clustered using K-medoids algorithm to achieve this goal. After that, the sink nodes are optimally placed based on the EEPO algorithm. Moreover, the objective function is formulated to diminish the energy consumption and prolongs network lifetime. The proposed methodology (EEPO) is implemented using the Network Simulator (NS- 2) tool. Moreover, the performance parameters like, packet delivery ratio (PDR), energy consumption, localization error, network lifetimeand running time are analyzed and compared against existing methodologies like Harris Hawks Optimization (HHO), Particle Swarm optimization (PSO) and Grey Wolf Optimization (GWO) algorithm. When compared to the recent techniques, proposed method achieves better network lifetime with specified number of rounds.


[1] A. Downey, C. Hu, S. Laflamme, “Optimal sensor placement within a hybrid dense sensor network using an adaptive genetic algorithm with learning gene pool”, Structural Health Monitoring, 2018 May;17(3):450-60.
[2] S. Laflamme, M. Kollosche, J.J. Connor, G. Kofod, “Robust flexible capacitive surface sensor for structural health monitoring applications”, Journal of Engineering Mechanics, 2013 Jul, 1;139(7):879-85.
[3] R.F. Guratzsch and S. Mahadevan, “Structural health monitoring sensor placement optimization under uncertainty”, AIAA J 2010; 48(7): 1281–1289
[4] T. Qiu, J. Liu, W. Si, D.O. Wu, “Robustness optimization scheme with multi-population co-evolution for scale-free wireless sensor networks”, IEEE/ACM Transactions on Networking, 2019 Apr 12;27(3):1028-42.
[5] F. Castaño, E. Bourreau, A. Rossi, M. Sevaux, N. Velasco, “Partial target coverage to extend the lifetime in wireless multi?role sensor networks”, Networks, 2016 Aug;68(1):34-53.
[6] M.M. Ahmed, E.H. Houssein, A.E. Hassanien, A. Taha, E. Hassanien, “Maximizing lifetime of large-scale wireless sensor networks using multi-objective whale optimization algorithm”, Telecommunication Systems, 2019 Oct 15;72(2):243-59.
[7] M. Gandhi, A. Muruganantham, “Potential influencers identification using multi-criteria decision making (MCDM) methods”, In 3rd International Conference on Recent Trends in Computing (ICRTC), Elsevier, pp. 1179–1188 (2015)
[8] S. Laflamme, F. Ubertini, H. Saleem, A. D’Alessandro, A. Downey, H. Ceylan, AL Materazzi, “Dynamic characterization of a soft elastomeric capacitor for structural health monitoring”, Journal of Structural Engineering, 2015 Aug 1;141(8):04014186.
[9] M. Ahmed, I.E. Gonenli, G.S. Nadvi, R. Kilaru, D.P Butler, Z. Celik-Butler, “MEMS sensors on flexible substrates towards a smart skin”, In SENSORS, IEEE (2012), Oct 28 (pp. 1-4).
[10] A. Downey, S. Laflamme, F. Ubertini, “Reconstruction of in-plane strain maps using hybrid dense sensor network composed of sensing skin”, Measurement Science and Technology, 2016 Nov 14;27(12):124016.
[11] M.M. Sarwar, P. Chatterjee, “Optimal sink placement in wireless sensor networks to increase network performance”, In Industry interactive innovations in science, engineering and technology, 2018 (pp. 423-433), Springer, Singapore.
[12] I. Snigdh, D. Gosain, N. Gupta, “Optimal sink placement in backbone assisted wireless sensor networks”, Egyptian informatics journal, 2016 Jul 1;17(2):217-25.
[13] S. Ghosh, I. Snigdh, A. Singh, “GA optimal sink placement for maximizing coverage in wireless sensor networks”, In 2016 International Conference on Wireless Communications, Signal Processing and Networking (WiSPNET) 2016 Mar 23, (pp. 737- 741),IEEE.
[14] D.P. Mishra, R. Kumar, “Hybrid sink Repositioning mechanism for Wireless Sensor Network”. International Journal of Research in Advent Technology”, 2019;7(3):1442-7.
[15] P. Bose, M. Gurusamy, “Bacteria Foraging Algorithm Based Optimal Multi Sink Placement in Wireless Sensor Networks”,Journal of Intelligent Systems, 2018 Oct 25;27(4):609- 18.
[16] J. Wang, J. Cao, R.S. Sherratt, J.H. Park, “An improved ant colony optimization-based approach with mobile sink for wireless sensor networks”, The Journal of Supercomputing, 2018 Dec 1;74(12):6633-45.
[17] S. Sapre, S. Mini, “Moth Flame Based Optimized Placement of Relay Nodes for Fault Tolerant Wireless Sensor Networks”, In 2018 9th International Conference on Computing, Communication and Networking Technologies (ICCCNT), 2018 Jul 10, (pp. 1-6), IEEE.
[18] S. Sapre, S. Mini, “Optimized Positioning of Relay Nodes Using Bat Algorithm in Heterogeneous Wireless Sensor Networks”, In 2018 International Conference on Communication and Signal Processing (ICCSP), 2018 Apr 3, (pp. 0214-0218), IEEE.
[19] E. Tuba, D. Simian, E. Dolicanin, R. Jovanovic, M. Tuba, “Energy efficient sink placement in wireless sensor networks by brain storm optimization algorithm”, In 2018 14th International Wireless Communications & Mobile Computing Conference (IWCMC), 2018 Jun 25, (pp. 718-723), IEEE.
[20] E.H. Houssein, M.R. Saad, K. Hussain, W. Zhu, H. Shaban, M. Hassaballah, “Optimal sink node placement in large scale wireless sensor networks based on Harris’ hawk optimization algorithm”, IEEE Access, 2020 Jan 23;8:19381-97.
[21] V. Snasel, L. Kong, P.W. Tsai, J.S. Pan, “Sink Node Placement Strategies based on Cat Swarm Optimization Algorithm. Journal of Network Intelligence”, 2016 May;1(2):52-60.
[22] Y. Lu, N. Sun, X. Pan, “Mobile sink-based path optimization strategy in wireless sensor networks using artificial bee colony algorithm”, IEEE Access, 2018 Dec, 7;7:11668-78.
[23] Y. Chen, X. Lv, S. Lu, T. Ren, “A lifetime optimization algorithm limited by data transmission delay and hops for mobile sink-based wireless sensor networks”, Journal of Sensors, 2017 Jan 1;2017.
[24] M.M. Ahmed, E.H. Houssein, A.E. Hassanien, A. Taha, E. Hassanien, “Maximizing lifetime of large-scale wireless sensor networks using multi-objective whale optimization algorithm”, Telecommunication Systems, 2019 Oct 15;72(2):243-59.
[25] J. Wang, Y. Cao, B. Li, H.J. Kim, S. Lee, “Particle swarm optimization based clustering algorithm with mobile sink for WSNs”, Future Generation Computer Systems, 2017 Nov 1;76:452-7.
[26] M. Wu, H. Liu, Q. Min, “Lifetime Enhancement by Cluster Head Evolutionary Energy Efficient Routing Model for WSN”, In 2016 Sixth International Conference on Instrumentation & Measurement, Computer, Communication and Control (IMCCC), 2016 Jul 21, (pp. 545-548), IEEE.
[27] D. Yu, G. Liu, M. Guo, X. Liu, “An improved K-medoids algorithm based on step increasing and optimizing medoids. Expert Systems with Applications”, 2018 Feb 1;92:464-73.
[28] C. Zhou, W. Qu, Z. Lu, Y. Liu, “Energy Consumption Model of WSN Based on Manifold Learning Algorithm”, International Journal for Engineering Modelling, 2019;32(2-4 Regular Issue):17-31.
[29] S. Harifi, M. Khalilian, J. Mohammadzadeh, S. Ebrahimnejad, “Emperor Penguins Colony: a new metaheuristic algorithm for optimization”, Evolutionary Intelligence, 2019 Jun 1;12(2):211-26.
[30] K.C. Chu, D.J. Horng, K.C. Chang, “Numerical optimization of the energy consumption for wireless sensor networks based on an improved ant colony algorithm”, IEEE Access, 2019 Jul 22;7:105562-71.
[31] Miss. Jayashri W. Polkade, Prof. H.M.Baradkar "Leach Algorithm Based on Clustering for Enhancement of Wireless Sensor Network", International Journal of Engineering Trends and Technology (IJETT), V42(3),142-145 December 2016. ISSN:2231-5381.

Wireless Sensor Networks, Multiple Sink Nodes, Enhanced Emperor Penguin Optimization Algorithm, Network Lifetime Enhancement, K-Medoids Clustering Algorithm.