University of Troms
This paper exploits sink mobility to prolong the network lifetime in Wireless Sensor Networks (WSNs) where the information delay caused by moving the sink should be bounded. The authors build a unified framework for analyzing this joint sink mobility and routing problem. They offer a mathematical modeling that is general and captures diversified issues, e.g. sink mobility, routing, delay, etc. They discuss the induced sub-problems and present efficient solutions for them. Then, they generalize these solutions and propose a polynomial-time optimal algorithm for the origin problem. In simulations, they show the benefits of involving a mobile sink. They also show that the impact of the delay bound on the network lifetime.