A hybrid optimization algorithm based on K-means++ and Multi-objective Chaotic Ant Swarm Optimization for WSN in pipeline monitoring

Yandja Lalle,Maroua Abdelhafidh,Lamia Chaari Fourati,Jihene Rezgui
DOI: https://doi.org/10.1109/iwcmc.2019.8766637
2019-06-01
Abstract:Pipeline Systems are extensively used to transport and distribute natural gas, water, oil, sewage etc. Due to the aging of these systems, leaks and pipe bursts occur frequently. Therefore, the necessity of continuous monitoring of such systems is required in order to provide early detection of a sudden problem such as leaks, before they attain the magnitude of a major disaster. Wireless Sensor Networks (WSNs) which consist of low-power consumption, low-cost and multi-functional sensor nodes for environmental conditions monitoring, present as a suitable technology to achieve this goal. As nodes in WSNs are powered by a battery, efficient energy consumption is an important factor to enable the network to operate as long as possible. At the same time, network throughput is another important metric for maintaining the Quality of Service of the network (QoS) which need suitable optimization. In this paper, considering these two objectives functions, we propose a novel optimization model based on Multi-objective Chaotic Ant Swarm Optimization (MCASO) approach aiming to optimize WSN energy efficiency and to enhance the network throughput. A K-Means++ algorithm is used to perform the clustering process while MCASO is applied during the optimization phase. The obtained simulation results confirm the enhancement of the network lifetime and the maintaining of the QoS.
What problem does this paper attempt to address?