spray and dynamic advanced routing in delay tolerant networks喷雾和动态先进的路由延迟容忍网络.pdf

Int. J. Communications, Network and System Sciences, 2012, 5, 98-104 / 10.4236/ijcns.2012.52013 Published Online February 2012 (http://www.SciRP.org/journal/ijcns) Spray and Dynamic: Advanced Routing in Delay Tolerant Networks El Mastapha Sammou Department of Computer Science, Faculty of Science and Technology, University Cadi Ayyad, Marrakech, Morocco Email: sammou.elmastapha@yahoo.fr Received December 11, 2011; revised January 5, 2012; accepted January 26, 2012 ABSTRACT This paper addresses the problem of routing in delay tolerant networks (DTNs). Delay tolerant networks are wireless networks where disconnections occur frequently due to mobility of nodes, failures of energy, the low density of nodes, or when the network extends over long distances. In these cases, traditional routing protocols that have been developed for mobile ad hoc networks prove to be ineffective to the extent of transmitting messages between nodes. To resolve this problem and improve the performance of routing in delay tolerant networks we propose a new routing protocol called Spray and Dynamic; this approach represents an improvement of the spray and wait protocol by combining it with the two protocols: MaxProp and the model of “transfer by delegation” (Custody Transfer). To implement our ap- proach Spray and Dynamic, we have developed a DTN simulator according to DTN network architecture. Keywords: Routing; Delay Tolerant Networks; DTN; Spray and Dynamic; Spray and Wait; MaxProp; Custody Transfer; Simulator 1. Introduction called Spray and Dynamic, this approach is to improve the routing protocol spray and wait by com