Analysis And Improvement For Cost Function Based Routing Algorithms In Wireless Sensor Networks

The cost function based routing protocols have been widely used due to its good performance in Wireless Sensor Networks. However, in so many cost function based routes, due to the complexity of the problem, the designing and improving of cost function remain difficult to develop. The cost function of current route algorithms is designed by designers’experience, which is imperfect.To simplify the function design, this paper analyzed the inherent factors, design principles and evaluation methods for cost function based route algorithms.Then we improved current algorithms with an Exponential and Sine Cost Function based Route(ESCFR), and then proposed a new Double Cost Function based routing(DCFR) algorithm, which not only takes the end-to-end energy consumption and the remaining energy of nodes into consideration, but also the energy consumption rate. Moreover, the cost function is mapped into a mapping function whose slope rises rapidly, resulting in a more balanced and efficient energy consumption for routing algorithm based on this cost function.In the end, the correctness of the cost function design is approved by theoretical analysis, and the Omnet++experiment results show that our ESCFR and DCFR have good performance in network lifetime and energy balance. This work is a good guideline for the deployment and optimization of cluster based networks.