Lifetime and security optimization in wireless sensor networks

In this study, both lifetime and security in wireless sensor networks are jointly optimized. It is assumed that enemies try to steal gathered data with the key informations they have. In this study, mathematical models are developed for all possible sensor deployment and key assignment strategy combinations considering that both deployment and key assignment strategies can be applied deterministically and randomly depending on application area. Performance of the proposed solution methods and advantages of deployment and key assignment strategies are investigated on test problems. In addition to mathematical models, a mathematical programming based heuristic algorithm is developed to obtain feasible solutions for large instances. Computational experiments conducted on a set of test instances indicate that both the solution time and the efficiency of the proposed heuristic is quite promising.