Epidemic Routing For Mobile Adhoc Network Using Dijkstra’s Algorithm

  Md Ashif,  Abu Rehan

Wireless mobile ad hoc networks are self-configuring, dynamic networks in which nodes are free to move. Wireless networks lack the complexities of infrastructure setup and administration, enabling devices to create and join networks "on the fly" - anywhere, anytime. Mobile ad hoc routing protocols allow nodes with wireless adaptors to communicate with one another without any pre-existing network infrastructure. Existing ad hoc routing protocols, while robust to rapidly changing network topology, assume the presence of a connected path from source to destination. Given power limitations, the advent of short-range wireless networks, and the wide physical conditions over which ad hoc networks must be deployed, in some scenarios it is likely that this assumption is invalid. In this work, we develop techniques to deliver messages in the case where there is never a connected path from source to destination or when a network partition exists at the time a message is originated. To this end, we introduce Epidemic Routing, where random pair-wise exchanges of messages among mobile hosts ensure eventual message delivery. The goals of Epidemic Routing are to: i) maximize message delivery rate, ii) minimize message latency, and iii) minimize the total resources consumed in message delivery iv) using Dijkstra’s algorithm for finding shortest range from source to destination. Through an implementation in the MATLAB simulator, we show that Epidemic Routing achieves eventual delivery of 100% of messages with reasonable aggregate resource consumption in a number of interesting scenarios.

Keywords- wireless network, mobile adhoc, epidemic routing, message delivery, Dijkstra’s algorithm.

Unique Identification Number - IJEDR1603115
Page Number(s) - 699-702
Pubished in - Volume 4 | Issue 3 | August 2016
DOI (Digital Object Identifier) -   
Publisher - IJEDR (ISSN - 2321-9939)

  Md Ashif,  Abu Rehan,   "Epidemic Routing For Mobile Adhoc Network Using Dijkstra’s Algorithm", International Journal of Engineering Development and Research (IJEDR), ISSN:2321-9939, Volume.4, Issue 3, pp.699-702, August 2016, Available at :http://www.ijedr.org/papers/IJEDR1603115.pdf