Pentago SnW: An improved spray and wait protocol for delay tolerant wireless sensor networks

Delay tolerant wireless sensor networks (DTWSN) is a class of wireless network that finds its deployment in those application scenarios which demand for high packet delivery ratio while maintaining minimal overhead in order to prolong network lifetime; owing to resource-constrained nature of sensors. The fundamental requirement of any network is routing a packet from its source to destination. Performance of a routing algorithm depends on the number of network parameters utilized by that routing protocol. In the recent years, various routing protocol has been developed for the delay tolerant networks (DTN). A routing protocol known as spray and wait (SnW) is one of the most widely used routing algorithms for DTN. In this paper, we study the SnW routing protocol and propose a modified version of it referred to as Pentago SnW which is based on pentagonal number series. Comparison to binary SnW shows promising results through simulation using real-life scenarios of cars and pedestrians randomly moving on a map.