Lifetime maximization of wireless sensor networks with sink costs

Authors

MUHAMMED EMRE KESKİN

DOI

10.3906/elk-1702-107

Abstract

Balanced distribution of the energy load of the sensors is important for the elongation of wireless sensor network (WSN) lifetimes. There are four main WSN design issues affecting the energy distribution among the sensors: sensor locations, sensor activity schedules, mobile sink routes, and data flow routes. Many studies try to make energy usage more efficient through optimal determination of these design issues. However, only very few studies handle these four design issues in a combined manner. Additionally, the cost of the sinks is neglected in all studies. In this study, a mixed integer linear program is first proposed, in which the cost of the sinks is taken into consideration in terms of lifetime hours and the four design issues are integrated. Next, a heuristic solution procedure for the solution of large network instances is offered and the efficiency of the heuristic is proven by comparing its performance with that of commercial solvers in extensive numerical instances.

Keywords

Wireless sensor networks, mixed integer linear program, sink costs

First Page

4602

Last Page

4614

Recommended Citation

KESKİN, MUHAMMED EMRE (2017) "Lifetime maximization of wireless sensor networks with sink costs," Turkish Journal of Electrical Engineering and Computer Sciences: Vol. 25: No. 6, Article 13. https://doi.org/10.3906/elk-1702-107
Available at: https://journals.tubitak.gov.tr/elektrik/vol25/iss6/13