Title: A* search based next hop selection for routing in opportunistic networks

Authors: Pragya Kuchhal; Sanjay Kumar Dhurandher; Satya Jyoti Borah; Isaac Woungang; Satbir Jain; Sahil Gupta

Addresses: CAITFS, Division of Information Technology, Netaji Subhas Institute of Technology, University of Delhi, New Delhi, India ' CAITFS, Division of Information Technology, Netaji Subhas Institute of Technology, University of Delhi, New Delhi, India ' CAITFS, Division of Information Technology, Netaji Subhas Institute of Technology, University of Delhi, New Delhi, India ' Department of Computer Science Ryerson University, Toronto, ON., Canada ' Division of Computer Engineering, Netaji Subhas Institute of Technology, University of Delhi, New Delhi, India ' CCIS, Institute of Technology, Rochester, USA

Abstract: Opportunistic network (oppnet) is one of the challenging fields of wireless network. It is an intermittently connected mobile network where nodes are mobile and no end-to-end path exists. Connectivity among nodes is established when they are within the transmission range of each other. If a node has message to communicate and no intermediate node is available, then the message is stored in the node's buffer till an appropriate communication opportunity arises which is known as store-carry-forward paradigm. This paradigm has given Oppnets a new direction in the field of research. In any network, efficient and effective routing is very crucial. In this paper, a novel routing technique has been proposed for Oppnets named as A* based opportunistic routing (A*OR) which uses the A* searching technique to select the best forwarders towards the destination. The proposed protocol is compared with prophet, PRoWait and EDR as a benchmark protocols and is found to perform 19%, 11% and 32% better than prophet, PRoWait and EDR, respectively in terms of delivery probability.

Keywords: opportunistic networks; delay-tolerant-network; DTN; opportunistic network environment; ONE; simulator; A* search; epidemic; prophet; HBPR; EDR; PROWait.

DOI: 10.1504/IJSSC.2017.089011

International Journal of Space-Based and Situated Computing, 2017 Vol.7 No.3, pp.177 - 186

Received: 04 Oct 2017
Accepted: 12 Oct 2017

Published online: 03 Jan 2018 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article