Paper Title

Epidemic Routing For Mobile Adhoc Network Using Dijkstra’s Algorithm

Authors

  • Md Ashif
  • Abu Rehan

Keywords

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

Abstract

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.

Article Type

Published

How To Cite

Md Ashif, Abu Rehan. "Epidemic Routing For Mobile Adhoc Network Using Dijkstra’s Algorithm".INTERNATIONAL JOURNAL OF ENGINEERING DEVELOPMENT AND RESEARCH ISSN:2321-9939, Vol.4, Issue 3, pp.699-702, URL :https://rjwave.org/ijedr/papers/IJEDR1603115.pdf

Issue

Volume 4 Issue 3 

Pages. 699-702

Article Preview