TY - GEN
T1 - QGAC
T2 - 14th International Wireless Communications and Mobile Computing Conference, IWCMC 2018
AU - Djamila, Mechta
AU - Saad, Harous
N1 - Publisher Copyright:
© 2018 IEEE.
PY - 2018/8/28
Y1 - 2018/8/28
N2 - In this paper, we present a novel approach for clustering based on quantum genetic computing and complex systems. The main idea is the use of Wireless Sensor Networks (WSNs) as complex system, and Quantum Computing algorithms (QC) as research strategy. WSNs are a set of sensors that operate in parallel and interact with their neighbors using single hop or multi-hops communication. The problem with WSNs is to find, within a large set of sensors randomly deployed, the subset of best clusters and their Cluster Heads (CHs) and ensure their balanced distribution in network. To cope with this NP-hard problem, we propose a new Quantum Genetic Clustering Algorithm (QGCA) which is based on Quantum Genetic Algorithm (QGA) for CHs selection to reduce energy consumption and extend the network lifetime. A comparison is made between classical routing protocol LEACH and the proposed QGCA. Experiments show that the efficiency of QGCA is significantly better and clearly indicate that the proposed approach outperforms random CHs selection and leads to significant increase in network lifetime.
AB - In this paper, we present a novel approach for clustering based on quantum genetic computing and complex systems. The main idea is the use of Wireless Sensor Networks (WSNs) as complex system, and Quantum Computing algorithms (QC) as research strategy. WSNs are a set of sensors that operate in parallel and interact with their neighbors using single hop or multi-hops communication. The problem with WSNs is to find, within a large set of sensors randomly deployed, the subset of best clusters and their Cluster Heads (CHs) and ensure their balanced distribution in network. To cope with this NP-hard problem, we propose a new Quantum Genetic Clustering Algorithm (QGCA) which is based on Quantum Genetic Algorithm (QGA) for CHs selection to reduce energy consumption and extend the network lifetime. A comparison is made between classical routing protocol LEACH and the proposed QGCA. Experiments show that the efficiency of QGCA is significantly better and clearly indicate that the proposed approach outperforms random CHs selection and leads to significant increase in network lifetime.
KW - Cluster-heads selection
KW - Genetic Algorithm
KW - Quantum Computing
KW - Wireless Sensor Networks
UR - http://www.scopus.com/inward/record.url?scp=85053938430&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85053938430&partnerID=8YFLogxK
U2 - 10.1109/IWCMC.2018.8450375
DO - 10.1109/IWCMC.2018.8450375
M3 - Conference contribution
AN - SCOPUS:85053938430
SN - 9781538620700
T3 - 2018 14th International Wireless Communications and Mobile Computing Conference, IWCMC 2018
SP - 82
EP - 88
BT - 2018 14th International Wireless Communications and Mobile Computing Conference, IWCMC 2018
PB - Institute of Electrical and Electronics Engineers Inc.
Y2 - 25 June 2018 through 29 June 2018
ER -