Efficient Routing in Intermittently Connected Mobile Networks: The Multiple-Copy Case

ABSTRACT:

Intermittently connected mobile networks are wireless networks where most of the time there does not exist a complete path from the supply to the destination. There are many real networks that follow this model, for example, wildlife tracking sensor networks, military networks, vehicular impromptu networks, etc. In this context, typical routing schemes fail, because they strive to ascertain complete finish-to-end methods, before any knowledge is shipped.To cater to such networks researchers have instructed to use flooding-based mostly routing schemes. While flooding-based schemes have a high likelihood of delivery, they waste a ton of energy and suffer from severe rivalry which can considerably degrade their performance. Furthermore, proposed efforts to scale back the overhead of flooding-based mostly schemes have typically been plagued by giant delays. With this in mind, we have a tendency to introduce a new family routing schemes that "spray" a few message copies into the network, and then route every copy independently towards the destination. We have a tendency to show that, if rigorously designed, spray routing not only performs significantly fewer transmissions per message, but conjointly has lower average delivery delays than existing schemes; furthermore, it's highly scalable and retains sensible performance underneath a giant vary of situations.Finally, we have a tendency to use our theoretical framework proposed in our 2004 paper to research the performance of spray routing. We have a tendency to additionally use this theory to indicate how to decide on the quantity of copies to be sprayed and how to optimally distribute these copies to relays.

Did you like this research project?

To get this research project Guidelines, Training and Code... Click Here