PERFORMANCE COMPARISON OF BASELINE ROUTING PROTOCOLS IN POCKET SWITCHED NETWORK
DOI:
https://doi.org/10.11113/jt.v78.9542Keywords:
Pocket Switched Network, First Contact, Direct Delivery, Epidemic, PRoPHET, Spray and Wait, Binary Spray and Wait, Fuzzy Spray, Adaptive Fuzzy Spray and WaitAbstract
Pocket Switched Network (PSN) is a branch of Delay Tolerant Network (DTN) which is intended to work in a challenged network. Challenged network is network with lack of infrastructure such as disaster area. As such, the network has intermittent connectivity. PSN provides a new paradigm to distribute messages in the network by taking advantage of roaming nodes from one place to another. In this paper, network performances of eight PSN routing protocols are investigated namely, First Contact, Direct Delivery, Epidemic, PRotocol using History of Encounter and Transitivity (PRoPHET), Spray and Wait, Binary Spray and Wait, Fuzzy Spray, Adaptive Fuzzy Spray and Wait. The performance metrics are packet delivery ratio, overhead ratio and average latency. Opportunistic Network Environment (ONE) simulator is used to evaluate the network performance. Experiments show that Epidemic has the best performance in term of message delivery ratio, but it has the highest overhead ratio. Direct Delivery has the lowest overhead ratio (zero overhead ratio) and PRoPHET has the lowest latency average.References
G. Wang, H. Lu, and L. Xu. 2009. Nested Spray And Wait Routing algorithm Based on Core Nodes Assisted. IEE
International Conference on Computational Intelligence and Software Engineerin., 1-4.
C. M. Huang, K. c. Lan, and C. Z. Tsai. 2008. A Survey of Opportunistic Networks. IEEE 22nd International Conference on Advanced Information Networking and Applications. 1672-1677.
K. C. J. Lin, W. T. Lin, and C. F. Chou. 2011. Social-Based Content Diffusion in Pocket Switched Networks. IEEE Transactions on Vehicular Technology. 60(9): 4539-4548.
S. Yang, C. K. Yeo, and F. B. S. Lee. 2013. Cooperative Duty Cycling For Energy-Efficient Contact Discovery in Pocket Switched Networks. IEEE Transactions on Vehicular Technology. 62(4): 1815-1826.
G. Wang, B. Wang, and Y. Gao. 2010. Dynamic Spray and Wait Routing algorithm with Quality of Node in Delay Tolerant Network. IEEE International Conference on Communications and Mobile Computing. 452-456.
A. Mathurapoj, C. Pornavalai, and G. Chakraborty. 2009. Fuzzy-Spray: Efficient Routing in Delay Tolerant Ad-hoc Network Based on Fuzzy Decision Mechanism. FUZZ-IEEE 2009, Korea, August 20-22. 104-109.
S. M. A. Iqbal and A. K. Chowdhury. 2012. Adaptation of Spray Phase to Improve the Binary Spray and Wait Routing in Delay Tolerant Networks. IEEE. 261-266.
E. P. C. Jones, L. Li, J. K. Schmidtke, and P. A. S. Ward. 2007. Practical Routing in Delay-Tolerant Networks. IEEE Transactions on Mobile Computing. 6(8): 943 - 959.
V. N. G. J. Soares, J. J. P. C. Rodrigues, J. A. Dias, and J. N. Isento. 2012. Performance Analysis of Routing Protocols for Vehicular Delay-Tolerant Networks, IEEE 20th International Conference on Software, Telecommunications and Computer Networks (SoftCOM). 1-5.
S. Grasic, E. Davies, A. Lindgren, and A. Doria. 2011. The Evolution of a DTN Routing Protocol – PRoPHETv2. ACM Workshop on Challenged Networks, 27-30.
J. Makhlouta, H. Harkous, F. Hutayt, and H. Artail. 2011. Adaptive Fuzzy Spray and Wait: Efficient Routing for Opportunistic Networks. IEEE International Conference on Selected Topics in Mobile and Wireless Networking (iCOST). 64-69.
Q. Ayub, S. Rashid, M. S. M. Zahid, and A. H. Abdullah. 2013. The Optimization Of Spray And Wait Routing Protocol By Prioritizing The Message Forwarding Order. International Journal of Innovation and Applied Studies. 794-801.
M. Abbas, N. H. M. Yusof, and N. Fisal. 2013. Performance Evaluation of Binary Spray and Wait OppNet Protocol in the Context of Emergency Scenario. IEEE Third International Workshop on Pervasive Networks for Emergency Management 2013, San Diego. 517-522.
D. Yulianti, S. Mandala, D. Nasien, M. Sunar, A.H. Abdullah and A.S. Ismail. 2014. A Survey of Spray-and-Wait Routing Protocol in Pocket Switched Network. Advanced Science Letters. 20(10-12): 2162-2165, October 2014.
D. Yulianti, S. Mandala, D. Nasien, Md. A. Ngadi and C. Yahaya. 2014. Performance Comparison of Popular Routing Algorithms in Pocket Switched Networks. IOS Press. 265: 964-978.
E. Wang, Y. Yang, J. Wu and W. Liu. 2016. Phone-to-Phone Communication Utilizing WiFi Hotspot in Energy-Constrained Pocket Switched Network, IEEE Transactions on Vehicular Technology.
J. Huang, X. Cheng, J. Bi and B. Chen. 2016. Wireless Relay Selection in Pocket swicthed Networks Based on Spatial Regularity of Human Mobility, Sensors. 16(1): 94.
Downloads
Published
Issue
Section
License
Copyright of articles that appear in Jurnal Teknologi belongs exclusively to Penerbit Universiti Teknologi Malaysia (Penerbit UTM Press). This copyright covers the rights to reproduce the article, including reprints, electronic reproductions, or any other reproductions of similar nature.
