Social-Stratification Probabilistic Routing Algorithm in Delay-Tolerant Network

Routing in mobile ad hoc networks (MANET) is complicated due to the fact that the network graph is episodically connected. In MANET, topology is changing rapidly because of weather, terrain and jamming. A key challenge is to create a mechanism that can provide good delivery performance and low end-to-end delay in an intermittent network graph where nodes may move freely. Delay-Tolerant Networking (DTN) architecture is designed to provide communication in intermittently connected networks, by moving messages towards destination via "store, carry and forward" technique that supports multi-routing algorithms to acquire best path towards destination. In this paper, we propose the use of probabilistic routing in DTN architecture using the concept of social-stratification network. We use the Opportunistic Network Environment (ONE) simulator as a simulation tool to compare the proposed Social- stratification Probabilistic Routing Algorithm (SPRA) with the common DTN-based protocols. Our results show that SPRA outperforms the other protocols.

[1]  Anders Lindgren,et al.  Probabilistic routing in intermittently connected networks , 2003, MOCO.

[2]  Arun Venkataramani,et al.  DTN routing as a resource allocation problem , 2007, SIGCOMM 2007.

[3]  Anders Lindgren,et al.  Probabilistic routing in intermittently connected networks , 2003, MOCO.

[4]  Timur Friedman,et al.  DTN routing in a mobility pattern space , 2005, WDTN '05.

[5]  Kevin R. Fall,et al.  A delay-tolerant network architecture for challenged internets , 2003, SIGCOMM '03.

[6]  Qun Li,et al.  Communication in disconnected ad hoc networks using message relay , 2003, J. Parallel Distributed Comput..

[7]  Bill Howard,et al.  Analyzing online social networks , 2008, Commun. ACM.

[8]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[9]  Brian D. Davison,et al.  Store-and-Forward Performance in a DTN , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[10]  Jörg Ott,et al.  Integrating DTN and MANET routing , 2006, CHANTS '06.

[11]  E. Jennings,et al.  Delay tolerant networking - bundle protocol simulation , 2006, 2nd IEEE International Conference on Space Mission Challenges for Information Technology (SMC-IT'06).