Abstract
In Delay-Tolerant Networks (DTN), routing is a very challenging task due to their peculiar characteristics. Among various routing schemes, we find routing schemes based on clustering in order to improve the performances of this networks. In this work, we provide a DTN Routing Hierarchical Topology (DRHT) which incorporates three fundamental concepts: ferries messages, ferries routes, and clusters. The intra-cluster routing is managed by the cluster head, while the intercluster routing is managed by the ferries messages. This approach allows us to improve the performances of DTN networks. The simulations results have shown that our solution to the DRHT proves to be effective and adequate in the context of the DTN networks when compared to the other existing approaches.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Abdellaoui Alaoui, E. A., Agoujil, S., Hajar, M., & Qaraai, Y. (2015). The performance of DTN routing protocols: A comparative study. WSEAS Transactions on Communications, 14, 121–130.
Abdellaoui Alaoui, E. A., & Nassiri, K. (2016). Maximizing the delivery rate for DTN networks. In Third International Afro-European Conference for Industrial Advancement. Springer.
Abdellaoui Alaoui, E. A., Agoujil, S., Hajar, M., & Qaraai, Y. (2016a). DTN network: Optimal cluster head in DTN routing hierarchical topology (DRHT). In Advances in ubiquitous networking (Vol. 2). Springer.
Abdellaoui Alaoui, E. A., Agoujil, S., Hajar, M., & Qaraai, Y. (2016b) Improving the delivery rate of data with: DTN routing hierarchical topology (DRHT). International Journal of Communications, 10, 95–101.
Abdellaoui Alaoui, E. A., Agoujil, S., Hajar, M., & Qaraai, Y. (2016c). Optimal cluster head in DTN routing hierarchical topology (DRHT). In International Journal of Communication Networks and Information Security (IJCNIS), 8(2), 101–111.
Abdellaoui Alaoui, E. A., Agoujil, S., & Hajar, M. (2016d). Stochastic modeling and analysis of DTN networks. In Proceedings of The 2nd International Conference on Information Technology for Organizations Development (IT4OD) (pp. 1–6), March 30–April 1st 2016. IEEE.
Abdellaoui Alaoui, E. A., Agoujil, S., Hajar, M., & Qaraai, Y. (2016e). Improving the data delivery using DTN routing hierarchical topology (DRHT). In The International Conference on Wireless Networks and Mobile Communications (WINCOM’16), Fez, Morocco, 26–29 Oct 2016. IEEE.
Abdellaoui Alaoui, E. A., Agoujil, S., Hajar, M., & Qaraai, Y. (2016f). Improving the delivery rate of data with: DTN routing hierarchical topology (DRHT). In Proceedings of The First International Conference of High Innovation in Computer Science (ICHICS 2016) (pp. 121–124).
Azzuhri, S. R., Ahmad, H., Portmann, M., Ahmedy, I. & Pathak, R. (2003). An efficient hybrid MANET-DTN routing scheme for OLSR. In Wireless Personal Communications, 23 April 2016, Karlsruhe, Germany (pp. 27–34). ACM. https://doi.org/10.1007/s11277-016-3323-8.
Burgess, J., Gallagher, B., Jensen, D., & Levine, B. N. (April 2006). MaxProp: Routing for vehicle-based disruption-tolerant networks. In Proceedings of 25th IEEE International Conference on Computer Communications, Barcelona, Spain (pp. 1–11).
Cerf, V., Burleigh, S., Hooke, A., et al. (April 2007) Delay-tolerant networking architecture. In RFC 4838.
Chuah, M. C., Yang, P., Davison, B. D., & Cheng, L. (2006). Store-and-forward performance in a DTN. In IEEE 63rd Vehicular Technology Conference, Melbourne, Vic, VTC 2006-Spring (Vol. 1, pp. 187–191), 7–10 May 2006.
Fall, K. (2003). A delay-tolerant network architecture for challenged internets. In Proceedings of the 2003 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, Karlsruhe, Germany (pp. 27–34). ACM.
Gavalas, D., Pantziou, G., Konstantopoulos, C., & Mamalis, B. (2006). Clustering of mobile ad hoc networks: An adaptive broadcast period approach. In 2006 IEEE International Conference on Communications (pp. 4034–4039).
Huang, M., Chen, S., Zhu, Y., Xu, B., & Wang, Y. (2011). Topology control for time-evolving and predictable delay-tolerant networks. In 2011 IEEE 8th International Conference on Mobile Adhoc and Sensor Systems (MASS), Valencia, Spain (pp. 82–91).
Ip, Y. K., Lau, W. C., & Yue, O. C. (2007). Forwarding and replication strategies for DTN with resource constraints. In 2007 65th Vehicular Technology Conference, VTC2007-Spring (pp. 1260–1264), 22–25 April 2007. IEEE.
Keränen, A., Ott, J., & Kärkkäinen, T. (2009) The ONE simulator for DTN protocol evaluation. In SIMUTools’09: Proceedings of the 2nd International Conference on Simulation Tools and Techniques, ICST, New York, NY, USA. Article No. 55.
Lai, Y., Chen, Z., Wu, W., & Ma, T. (2014). Comput: Multiple-resolution content sharing in mobile opportunistic networks. Wireless Communications and Mobile.
Maia, S., Silva, E., & Guardieiro, P. (2014). A new optimization strategy proposal for multi-copy forwarding in energy constrained DTNs. IEEE Communications Letters, 18, 1623–1626.
Mangrulkar, R. S., & Atique, M. (Mar 2012). Performance evaluation of delay tolerant routing protocol by variation in buffer size. In 2012 International Conference on IEEE Advances in Engineering, Science and Management (ICAESM) (pp. 509–513), 30–31 March 2012.
Mundur, P., Lee, S., & Seligman, M. (2011). Routing in intermittent networks using storage domains. Wireless Communications and Mobile Computing, 1213–1225.
Sammou, E., & Abdali, A. (2011). Routing in delay tolerant networks (DTN). International Journal of Communications, Network and System Sciences, 4, 53–58.
Shah, K. S., & Soni, U. H. (2014). Travelling salesman problem (TSP) for vehicle route optimization in MANETs using ABC algorithm. International Journal for Research in Applied Science and Engineering Techhnology (IJRASET), 2, 459–468.
Spyropoulos, T., Psounis, K., & Raghavendra, C. (2005). Spray and wait: An efficient routing scheme for intermittently connected mobile networks. In Proceedings of the 2005 ACM SIGCOMM Workshop on Delay-Tolerant Networking. ACM.
Sugihara, R., & Gupta, R. (2008). Improving the data delivery latency in sensor networks with controlled mobility. In DCOSS 2008. LNCS (Vol. 5067, pp. 386–399). Springer.
Sugihara, R., & Gupta, R. (2010). Speed control and scheduling of data mules in sensor networks. ACM Transactions on Sensor Networks, 1–29.
Vahdat, A., & Becker, D. (April 2000). Epidemic Routing for Partially Connected Ad Hoc Networks. Technical Report CS-200006. Duke University, Durham.
Zhang, Z., & Fei, Z. (2007). Route design for multiple ferries in delay tolerant networks. In IEEE Wireless Communications and Networking Conference (WCNC) (pp. 3460–3465).
Zhao, W., & Ammar, M. (2003). Message ferrying: Proactive routing in highly-partitioned wireless ad hoc networks. In Proceedings of the Ninth IEEE Workshop on Future Trends of Distributed Computing Systems (FTDCS’03), Washington, DC, USA (pp. 308–314).
Zhao, W., Ammar, M., & Zegara, E. (2004). A message ferrying approach for data delivery in sparse mobile ad hoc networks. In ACM MobiHoc.
Zhao, W., Ammar, M., & Zegara, E. (2005). Controlling the mobility of multiple data transport ferries in a delay-tolerant network. In IEEE INFOCOM (pp. 1407–1418).
Zhao, W., Chen, Y., Zegura, E., Ammar, M., Corner, M., & Levine, B. (2006). Capacity enhancement using throwboxes in DTNs. In International Conference on Mobile Adhoc and Sensor Systems (MASS) (pp. 31–40). IEEE.
Zhu, H., Fu, L., Xue, G., Zhu, Y., Li, M., & Ni, L. M. (2010). Recognizing exponential inter-contact time in VANETs. In Proceedings of the 29th Conference on Information Communications (INFOCOM) (pp. 101–105). IEEE.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Abdellaoui Alaoui, E.A., Zekkori, H., Agoujil, S. (2019). Study of the Performance of the DRHT and TSP in Delay Tolerant Networks. In: El Hani, S., Essaaidi, M. (eds) Recent Advances in Electrical and Information Technologies for Sustainable Development. Advances in Science, Technology & Innovation. Springer, Cham. https://doi.org/10.1007/978-3-030-05276-8_15
Download citation
DOI: https://doi.org/10.1007/978-3-030-05276-8_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-05275-1
Online ISBN: 978-3-030-05276-8
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)