Remarkable lifetime improvement has been revealed by controlling sink movement in Wireless Sensor Networks (WSNs). This paper proposes a framework for deadline-based and constant bit rate applications to maximize the lifetime of WSN. By dividing all sensor nodes into clusters, a Mini Data Collector (MDC) node which is responsible for data collection, is selected in each cluster. Our proposed algorithm determines a trajectory for the mobile sink to harvest data from MDCs. Indeed, the trajectory is specified according to the virtual Harvesting-Points (HPs) and the prescribed deadline. Proposing a Mixed Integer Linear Programming (MILP) analytical model to maximize the lifetime of WSN in deadline-based applications is the novelty of this paper. Comprehensive investigation on proposed algorithm parameters has been accomplished in simulation section and the superiority of the proposed algorithm to the stationary sink scheme and predefined trajectory algorithms has been revealed.

Keywords