A novel MILP model for timely message delivery in real-time WSNs

Packet delivery delay minimization is a critical issue in Wireless Sensor Networks. In mission-critical applications, the sensed information is highly delay-sensitive, and should be transmitted to the sink within a required delay. In this paper, we propose a new mixed integer linear programming model (MILP) to address the problem of end-to-end delay minimization of data transmission in delay sensitive applications such as healthcare monitoring. The proposed model simultaneously guarantees (1) timely delivery data packets, (2) network reliability, (3) connectivity, and (4) flow preservation. We verify by computational experiments that the developed mixed integer linear model, using Cplex, is able to provide an optimal solution for timely data packet delivery of all our small and medium size problems. (C) 2018 Elsevier GmbH. All rights reserved.