Fault Tolerance and Interference Aware Topology Control in Wireless Sensor Networks using NSGA-II

Research on topology control protocols in wireless sensor networks has often been designed with the goal of creating a dynamic topology and extensibility. The present study focuses on finding high quality paths, instead of minimizing the number of hops that can cause reduction of the received signal strength and maximizing the rate of loss. The purpose of this research is to create a topology control that focuses on reducing the fault and minimizing interference simultaneously. For this purpose, the fault rate and the degree of interference minimizing functions are modeled by using a two-objective genetic algorithm. Since the genetic algorithm is a revelation algorithm, the proposed method is compared in terms of convergence with similar algorithms. The obtained graphs show that the proposed algorithm has a good degree of convergence compared to similar models.  The "runtime", "memory consumption" and "energy required to transmit the statement" are the variables used to compare with similar algorithms. By observing the obtained graphs, the proposed algorithm compared to similar methods, reduces the time needed for topology control and also it lowers the energy consumption, but is not able to reduce memory consumption for more packages. The main reason for conducting the test is the comparison of the quality of the routes created, which were executed in ۲۰ different requests with the number of routes ۵, ۱۰ and ۲۰. The quality of the routes produced by the proposed method has a ۱% improvement over the SMG method and a ۳% compared to the PSO method according to the route quality criteria.

کلیدواژه ها:

Topology Control ، Fault tolerance ، Interference ، Wireless Sensor Networks ، NSGA-II algorithm ، throughput