PERFORMANCE COMPARATION OF DTN ROUTING PROTOCOL MAXPROP AND SPRAY AND WAIT UNDER VARYING NODE SPEED AND VOLUME Sofia Nafila Putri Telecommunication Faculty Leanna Vidya Yovita Telecommunication Faculty Doan Perdana Telecommunication Faculty School of Electrical Engineering Telkom School of Electrical Engineering Telkom School of Electrical Engineering Telkom University University University Bandung, Indonesia Bandung, Indonesia Bandung, Indonesia sofianafila@student.telkomuniversity.ac.id leanna@telkomuniversity.ac.id doanperdana@telkomuniversity.ac.id Abstract— Small number of vehicle and high mobility cause some problem in VANET. Since there is no complete end-to-end path cause conventional VANET routing protocol can’t handle an intermittent connectivity and large delay properly. In this research, I implement the DTN routing protocol Maxprop and Spray and Wait to solves the problem in VANET. The performance of Maxprop and Spray and Wait is evaluated by observing the performance parameters of both routing protocol under varying node speed and node volume. Simulation result shows that the increment of node speed reduces the overhead of both routing protocol for about 10.8% for Spray and Wait, and 5.9% for Maxprop. It is also increases the delivery probability of both oruitng protocol about 9.37% for Spray and Wait . The increment of number of node gives the biggest impact and raises the overhead ratio of both routing protocol. The overhead ratio of Maxprop rise for about 74.7% and Spray and Wait for about 88%. Keywords—DTN, VANET, Spray and Wait, Maxprop I. INTRODUCTION Vehicular Ad Hoc Network (VANET) face high density of vehicles that affects to connectivity and Ad Hoc Network coverage to increase high delivery probability [1]. But in special case, when node density decrease drastically, vehicle move in high speed and a limited radio range cause the intermittent connectivity. When the environment quiets sparse, there doesn’t exist a stable end-to-end path. Short time of message transmission and unpredictable future network topology raises the transmission delay significantly. The type of the environment we study in this paper fall in to a category of Delay Tolerant Network. Since there is no stable connectivity and fixed path in DTN, traditional ad hoc routing scheme such DSR and AODV can’t handle the intermittent connectivity properly. Reactive routing scheme will fail to discover the complete path from source to destination, proactive routing scheme will fail to converge because of a large number of network topology update message [2]. But, it is not mean that messages can’t be delivered to the destination. It can be solved by applying DTN store-carry- forward paradigm. Store-carry-forward paradigm means message transmission in DTN is based on opportunity. If there is no opportunity to transfer the message, node will not dropped the message instead store it in to the internal storage. DTN concept was initially design for deep space communication. It compensates the disconnection caused by interplanetary long distance. But now days, the applications of DTN is not limited to that aspect. In a several years, there are a lot of researchers have identified various environment that the DTN concept can be applied. For examples, underwater communication, satellite communications network, military environment, undeveloped areas, and also the environment that the stable infrastructure destroyed by natural disaster [1] [2] [3] [4]. There are a lot of articles concern about efficient routing protocol in mobile DTNs but have not been considered for VANET. The contribution of this paper is considered for VANET. We use Maxprop and Spray and Wait as an effective routing scheme that deployed in VANET. We evaluate the performance that achieved by DTN routing scheme in given limited buffer size. We did the survey to obtain valid data related the characteristic of the environment we choose in order to get the real network simulation. The simulation parameters refer to IEEE 802.11p.The purpose of this research is to understand how the DTN routing scheme solve the problem in VANET caused by high node mobility and sparse node. II. RELATED WORK Vahdat and Becker [5] have studied the DTN areas and deployed a novel routing protocol for DTN called Epidemic. It spreads message to network wide like epidemic disease. The purpose of this scheme is to attain high delivery probability and decrease transmission delay. But disadvantage of this scheme is exhausting node’s storage capacity because of the large amount of message copies and raises network overhead. Spreading messages to random node mechanism in Epidemic is fixed by PRoPHET [6]. PRoPHET is novel routing protocol for DTN based on contact prediction. It stores an encounters and a movements history to predict the probability that messages will reach destination. Therefore, source node only sent the messages to nodes which have a high probability to reach destination. But the large amount of message copies can’t be fixed by PRoPHET, the large consumption of network resources caused by Epidemic can be diminished by controlling the message ISSN : 2355-9365 e-Proceeding of Engineering : Vol.3, No.1 April 2016 | Page 181