Chenqu Dai
Information Engineering College, Qingdao University, Ningxia Road 308, Qingdao 266071, Shandong, China
Jianbo Li
Information Engineering College, Qingdao University, Ningxia Road 308, Qingdao 266071, Shandong, China
Lei You
Information Engineering College, Qingdao University, Ningxia Road 308, Qingdao 266071, Shandong, China
Jixing Xu
Information Engineering College, Qingdao University, Ningxia Road 308, Qingdao 266071, Shandong, China
ABSTRACT
Delay Tolerant Networks (DTNs) are one of the emerging mobile wireless networks that cannot set up the end-to-end communication path between the source and destination node pairs in most of time. Due to the main characteristics of intermittent connectivity and long delay, the traditional routing algorithms for the Internet and Mobile Ad-Hoc Networks do not perform well in DTNs. In this paper, we propose an improved Spray&Wait Routing Algorithm Based on Node Performance (NPSW), which is mainly evaluated by the number of encountered nodes in a period. In addition, we also design a utility metric to select next hop node(s) with the consideration of the combination of encountering count to the destination node and the last contact time. Extensive simulations have been conducted and the results show that our proposed method can achieve a higher bundle delivery ratio and incur much lower communication overheads. As compared with other existing DTN routing protocols, the results also indicate that the NPSW scheme achieve a better routing performance.
PDF References Citation
How to cite this article
Chenqu Dai, Jianbo Li, Lei You and Jixing Xu, 2013. An Improved Spray and Wait Routing Algorithm Based on Node Performance in Delay Tolerant Networks. Information Technology Journal, 12: 5036-5043.
DOI: 10.3923/itj.2013.5036.5043
URL: https://scialert.net/abstract/?doi=itj.2013.5036.5043
DOI: 10.3923/itj.2013.5036.5043
URL: https://scialert.net/abstract/?doi=itj.2013.5036.5043
REFERENCES
- Bae, S.H., S.J. Lee, W. Su and M. Gerla, 2000. The design, implementation and performance evaluation of the on-demand multicast routing protocol in multihop wireless networks. IEEE Network, 14: 70-77.
CrossRefDirect Link - Burgess, J., B. Gallagher, D. Jensen and B.N. Levine, 2006. Maxprop: Routing for vehicle-based disruption-tolerant networks. Proceedings of the International Conference on Computer Communications, April 23-29, 2006, Barcelona, Spain, pp: 1-11.
CrossRefDirect Link - Burleigh, S., A. Hooke, L. Torgerson and K. Fall, 2003. Delay-tolerant networking an approach to interplanetary internet. IEEE Communi. Magazine, 41: 128-136.
CrossRefDirect Link - Fall, K., 2003. A delay-tolerant network architecture for challenged internets. Proceedings of the Conference on Applications, Technologies, Architectures and Protocols for Computer Communications, August 25-29, 2003, Karlsruhe, Germany, pp: 27-34.
CrossRefDirect Link - Keranen, A., J. Ott and T. Karkkainen, 2009. The ONE simulator for DTN protocol evaluation. Proceedings of the 2nd International Conference on Simulation Tools and Techniques, March 2-6, 2009, Rome, Italy, pp: 1-5.
CrossRef - Malladi, R. and D.P. Agrawal, 2002. Current and future applications of mobile and wireless networks. Communi. ACM, 45: 144-146.
CrossRefDirect Link - Prodhan, A.T., R. Das, H. Kabir and G.C. Shoja, 2011. TTL based routing in opportunistic networks. J. Network Comput. Appl., 34: 1660-1670.
CrossRefDirect Link - Xie, J., R.R. Talpade, A. Mcauley and M. Liu, 2002. AMRoute: Ad hoc multicast routing protocol. ACM/Baltzer Mobile Networks Appl., 7: 429-439.
CrossRefDirect Link