Non-dominated Sorting Genetic Algorithm-II for Throwbox Deployment in Delay Tolerant Networks

Abstract

Delay-tolerant networks (DTNs) are basically opportunistic networks and uses store-carry-and-forward switching for message forwarding. Performance of DTNs can be improved by placing stationary nodes, called throwboxes which increases the contact opportunities among nodes. Throwbox is viewed as relaying node and the message delivery is enhanced by spreading as many messages as possible. Increasing the contact opportunities in throwbox based DTN model depends on the deployment of throwboxes in suitable places. The objective of this paper is to identify optimal deployment locations of the throwboxes with a pre-specified transmission range, and to maximize the coverage of all the throwboxes in order to increase average delivery and to reduce the average delay among all the nodes in the network. We use Non-Dominated Sorting Genetic Algorithm–II for optimizing the deployment of throwboxes in DTN. The simulation results are analyzed for better strategy in deploying throwboxes and to improve the performance of throwbox-augmented DTNs.