On placement of passive stationary relay points in delay tolerant networking

Abstract

Recently, there has been focus on augmenting Delay/Disruption Tolerant Networks (DTNs) with easily deployable stationary relay nodes making an unconnected infrastructure to facilitate the data delivery by increasing forwarding opportunities. Relay nodes are capable of downloading, storing, and forwarding the data messages from/to the mobile nodes. Placing the relay nodes is an important issue in DTNs as the performance of the network is dependent to their positions. Relay placement is an NP-hard problem hence it makes it a more complicated issue in DTNs. Existing works in the literature are based on simulation which are suffering from computational complexities dictated by simulation. Moreov..