CONHIS: Contact history-based routing algorithm for a vehicular delay tolerant network

Abstract

A vehicular delay tolerant network (VDTN) is a special type of delay tolerant network (DTN), where messages are carried by vehicles from one end to another end. End-to-end connectivity in a VDTN is episodic because an end-to-end path between different source nodes and destination nodes does not exist and therefore the possibility of delivering messages to the destination node reduces drastically. Underlying routing protocols of Mobile Ad-hoc Network (MANET) fail when applied to a VDTN because of the non-existence of an end-to-end path that is used to carry packets to the destination. Thus, routing becomes the challenging task in a VDTN. Different types of routing algorithms are proposed for a DTN in the literature but very few algorithms have been proposed that take into account the past history of nodes. In this paper, we propose a contact history based routing algorithm explicitly designed for a VDTN that exploits the history of a node to find the best candidate relay to take a decision to forward a message to the destination. This contact history contains every node's past encounters with relay nodes that had come in contact with this node in the past. We show that, our algorithm outperforms existing history based approaches as well as few non-history based approaches in terms of message delivery ratio, overhead ratio and average delivery latency.

Big data and disaster management: a systematic review and agenda for future research

“…In addition, RFID has been used to improve garment manufacturing processes (Ngai et al, 2012) and healthcare industries . Vieweg et al, 2010Shelton et al, 2014Mendoza et al, 2010Boyd and Crawford, 2012Earle et al, 2010De Albuquerque et al, 2015Mandel et al, 2012Reddi et al, 2011Hughes and Palen, 2009Craglia et al, 2012Robinson et al, 2013Ponserre et al, 2012Zook et al, 2010De Longueville et al, 2010Gelernter and Mushegian, 2011Ngai et al, 2012Kitchin, 2014Bengtsson et al, 2011Yoo and Shekhar, 2006Landwehr and Carley, 2014Poser and Dransch, 2010Ozyer et al, 2007Oracle (2012 Starbird and Palen, 2010 Crawford and Finn, 2015Ng and Han, 1994Schnebele et al, 2014Kent et al, 2013Penurkar and Deshpande, 2014Ngai et al, 2008Vieweg, 2010Liang et al, 2013Qian et al, 2013Ngai and Wat, 2002Gao et al, H, 2011Crooks et al, 2013Mukherjee et al, 2015 Ngai and Gunasekaran,…”