A socially-based routing protocol for delay tolerant networks

Abstract

Networks in which nodes are intermittently connected, and have limited storage space and power, are termed Delay Tolerant Networks (DTN). To overcome these conditions, DTN routing protocols require nodes to store data packets for long periods of time until they contact with each other. In addition, they spread multiple copies of the same packet in the network to increase the probability of one of them reaching the destination. Long-term storage and multiple transmissions require large buffer space and non-restricted power availability which is hard to exist in DTN. In this paper, we study the routing problem in DTN with limited resources. We formulate a mathematical model for optimal routing, assuming the knowledge of present and future nodes contact and buffer space. After that, we analyze the previously developed heuristic protocols, and we propose a new protocol based on social relations between the nodes to avoid redundant copying of packets. Simulation results show that the proposed protocol significantly reduces energy consumption and provides better delivery ratio compared to other protocols. ©2010 IEEE.