Krill herd based TSP approach for mobile sink path optimization in large scale wireless sensor networks

Abstract

In wireless sensor networks (WSN), the establishment of large-scale sensor networks has always needed attention. One of the many challenges is to set up an architecture that is different from the rest and find mechanisms that can efficiently scale up with the growing number of nodes that may be essential to ensure sufficient coverage of large areas under study. Concurrently, these new architectures and mechanisms are supposed to maintain low power consumption per node to comply with energy guaranty acceptable network lifetime. The researchers utilized numerous Data collection techniques for the prompt data aggregation, yet still those outcomes the node with path failures. To solve this issue, the mobile sink is being extensively used for data aggregation in large scale wireless sensor networks (WSNs). This technique avoids imbalances in energy consumption due to multi-hop transmission but might lead to extended delay time. In this paper, our focus is on shortening the length of the mobile sink’s travelling path to reduce the delay time during data gathering in large scale WSN. To achieve this, the mobile sink visits the cluster heads in an optimized path instead of sensors one by one. Here Hierarchical clusters are efficiently formed by modified K- means with outlier elimination and node proximity and residual energy based second level clustering algorithm. Next, we determine the optimal path for the mobile sink by formulating KH based Travelling Salesman Problem solving optimization algorithm. This technique proposed reduces not only the length of the path travelled by the mobile sink but also lessens the computational effort that is required for travelling-path planning and enhances the lifetime of nodes. And to ensure aggregation accuracy in cluster heads iterative filtering is implemented. Our experimental results show the proposed algorithm shortens the tour length by 40–60 percent compared to Bacterial foraging optimization-based TSP algorithm. Also delivers better results compared to other’s in terms of the computational effort, time, energy use, and enhances the network lifetime.

Keywords

Wireless sensor networks data aggregation clustering travelling salesman problem krill herd optimization

Get full access to this article

View all access options for this article.

References

Wang

, Jiang

, Liu

, Li

X.Y.

and Tang

, Aggregation capacity of wireless sensor networks: Extended network case, IEEE Transactions on Computers63 (2014), 1351–1364. doi: 10.1109/TC.2012.230.

Jain

, Shah

R.C.

, Brunette

, Borriello

and Roy

, Exploiting mobility for energy efficient data collection in wireless sensor networks, Mobile Networks and Applications11 (2006), 327–339. doi: 10.1007/s11036-006-5186-9.

Yenke

B.O.

, C. Oncepts a Nd E Volution O F R Esearch I N T He F Ield O F W Ireless S Ensor, 7 (2015).

Jea

, Somasundara

and Srivastava

, Multiple Controlled Mobile Elements (Data Mules) for Data Collection in Sensor Networks, (2010), 244–257. doi: 10.1007/11502593_20.

Gao

, Zhang

and Das

S.K.

, Efficient Data Collection in Wireless Sensor Networks with Path-Constrained Mobile Sinks, IEEE Micro12 (1992), 23–31. doi: 10.1109/40.124377.

Xiaohua

, Li

Xiang-Yang

, Mao

Xufei

, Tang

Shaojie

and Wang

Shiguang

, A Delay-Efficient Algorithm for Data Aggregation in Multihop Wireless Sensor Networks, IEEE Transactions on Parallel and Distributed Systems22 (2010), 163–175. doi: 10.1109/tpds.2010.80.

Saravanan

and Sethukarasi

, Optimal Hop Selection Based Novel Trust Based DDoS Attack Removal Framework for Reliable and Secured Transmission of Data in VANETs, Wireless Personal Communications. (2019). doi:10.1007/s11277-019-06385-z.

and Yang

, SenCar: An energy-efficient data gathering mechanism for large-scale multihop sensor networks, IEEE Transactions on Parallel and Distributed Systems18 (2007), 1476–1488. doi: 10.1109/TPDS.2007.1070.

Zordan

, Martinez

, Vilajosana

and Rossi

, On the Performance of Lossy Compression Schemes for Energy Constrained Sensor Networking, ACM Transactions on Sensor Networks11 (2014), 1–34. doi: 10.1145/2629660.

10.

Yang

, He

, Li

, Chen

and Sun

, Energy-efficient probabilistic area coverage in wireless sensor networks, IEEE Transactions on Vehicular Technology64 (2015), 367–377. doi: 10.1109/TVT.2014.2300181.

11.

Hefeeda

and Ahmadi

, Energy-efficient protocol for deterministic and probabilistic coverage in sensor networks, IEEE Transactions on Parallel and Distributed Systems21 (2010), 579–593. doi: 10.1109/TPDS.2009.112.

12.

Uǧur

and Aydin

, An interactive simulation and analysis software for solving TSP using Ant Colony Optimization algorithms, Advances in Engineering Software40 (2009), 341–349. doi: 10.1016/j.advengsoft.2008.05.004.

13.

Wang

, Li

, Ye

and Yang

, A Mobile Data Gathering Framework for Wireless Rechargeable Sensor Networks with Vehicle Movement Costs and Capacity Constraints, IEEE Transactions on Computers65 (2016), 2411–2427. doi: 10.1109/TC.2015.2490060.

14.

Cheikhrouhou

, Koubǎa

and Bennaceur

, Move and improve: A distributed multi-robot coordination approach for multiple depots multiple travelling salesmen problem, 2014 IEEE International Conference on Autonomous Robot Systems and Competitions, ICARSC 2014 (2014), 28–35. doi:10.1109/ICARSC.2014.6849758.

15.

Zhang

, Bao

, Ye

, Yan

and Zhang

, A data gathering scheme for WSN/WSAN based on partitioning algorithm and mobile sinks, Proceedings –2013 IEEE International Conference on High Performance Computing and Communications, HPCC 2013 and 2013 IEEE International Conference on Embedded and Ubiquitous Computing, EUC 2013 (2014), 1968–1973. doi:10.1109/HPCC.and.EUC.2013.284.

16.

Ari

A.A.A.

, Damakoa

, Gueroui

, Titouna

, Labraoui

, Kaladzavi

and Yenké

B.O.

, Bacterial Foraging Optimization Scheme for Mobile Sensing in Wireless Sensor Networks, International Journal of Wireless Information Networks24 (2017), 254–267. doi: 10.1007/s10776-017-0359-y.

17.

Chidean

M.I.

, Morgado

, Del Arco

, Ramiro-Bargueno

and Caamano

A.J.

, Scalable Data-Coupled Clustering for Large Scale WSN, IEEE Transactions on Wireless Communications14 (2015), 4681–4694. doi: 10.1109/TWC.2015.2424693.

18.

Kuo

T.W.

, Lin

K.C.J.

and Tsai

M.J.

, On the construction of data aggregation tree with minimum energy cost in wireless sensor networks: NP-completeness and approximation algorithms, IEEE Transactions on Computers65 (2016), 3109–3121. doi: 10.1109/TC.2015.2512862.

19.

Azharuddin

, Kuila

, Jana

P.K.

and Thampi

, Energy efficient fault tolerant clustering and routing algorithms for wireless sensor networks, Computers and Electrical Engineering41 (2015), 177–190. doi: 10.1016/j.compeleceng.2014.07.019.

20.

Jakovlev

, The Production Scheduling Problem, 40 (2011), 118–122.

21.

Kaswan

, Singh

and Jana

P.K.

, A multi-objective and PSO based energy efficient path design for mobile sink in wireless sensor networks, Pervasive and Mobile Computing46 (2018), 122–136. doi: 10.1016/j.pmcj.2018.02.003.

22.

, Fu

, Yang

and Zhang

, Mobile Sink path selection and routing optimization algorithm for network energy balance, 2018 International Symposium in Sensing and Instrumentation in IoT Era, ISSI 20181 (2018), 1–5. doi: 10.1109/ISSI.2018.8538112.