Starfish Routing for Wireless Sensor Networks with a Mobile Sink

Wireless sensor networks (WSNs) with a mobile sink have been proven to provide extended network lifetime and better data delivery performances compared to networks with a static sink. This is achieved due to reduction of routing costs and balanced-distribution of energy burden on multiple nodes in the network. In this paper, we have developed Starfish Routing protocol, inspired from water vascular system of Starfish, that constructs a routing backbone with a central ring canal and few radial canals across the network. The number of radial canals and the radius of the ring canal have been jointly determined for a given network so as to reduce the communication latency from sources to the sink. The results of performance evaluation outperform the state-of-the-art works in terms of data delivery delay and network lifetime.