Quantum Artificial Immune system for TDMA scheduling in wireless sensor network

Today, wireless sensor networks encompass a wide volume of applications. In these networks,nodes consist of limited energy. Therefore, we must be able to save in their energy usage. Protocol TDMA in these networks is a suitable one for saving nodes energy. In this protocol, Time divided into time slots with equal length. Purpose of TDMA scheduling is time slots assignment into nodes in a way that minimize total number of time slots for sending their data packages and energy consumption. In this study a hybrid of Quantum and Artificial Immune Algorithm (QAIA) is proposed f for solving TDMA. Simulation results are given for different network sizes. Several algorithms areused for comparison. The computational results show proposed algorithm is better than other algorithms in total number of time slots and energy consumption.

Keywords:

TDMA scheduling , wireless sensor network , Quantum evolutionary algorithm , artificial immune system