Abstract
In this paper, we study the problem of data routing with an optimal delay in the bundle layer, by exploiting : the clustering, the messages ferries and the optimal election of cluster head (CH). We first introduce the DTN routing hierarchical topology (DRHT) which incorporates these four factors into the routing metric. We propose an optimal approach to elect a CH based on four criteria : the residual energy, the intra-cluster distance, the node degree and the head count of probable CHs. We proceed then to model a Markov decision process (MDP) to decide the optimal moment for sending data in order to ensure a higher delivery rate within a reasonable delay. At the end, we present the simulation results demonstrating the effectiveness of the DRHT. Our simulation shows that while using the DRHT which is based on the optimal election of CH, the traffic control during the TTL interval (Time To Live) is balanced, which greatly increases the delivery rate of bundles and decreases the loss rate.
References
Fall, K.: A delay-tolerant network architecture for challenged internets. In: Proceedings of the 2003 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, pp. 27–34. ACM, Karlsruhe, Germany (2003)
Abdellaoui Alaoui, E.A., Agoujil, S., Hajar, M., Qaraai, Y.: The performance of DTN routing protocols: A comparative study. WSEAS Trans. Commun. 14, 121–130 (2015)
Maraiya, K., Kant, K., Gupta, N.: Efficient cluster head selection scheme for data aggregation in wireless sensor network. Int. J. Comput. Appl. (0975–8887), 23(9), 10–18, June 2011
Sett, S., Thakurta, P.K.G.: Effect of optimal cluster head placement in MANET through multi objective GA. In: 2015 International Conference on Advances in IEEE Computer Engineering and Applications (ICACEA), pp. 832–837. 19–20 March 2015
Chen, J., Hong, Z., Wang, N.: Efficient cluster head selection methods for wireless sensor networks. J. Netw. 5(8), 964–970 (2010)
Liu, X.: A survey on clustering routing protocols in wireless sensor networks. Sensors 2012, pp. 11113–11153 (2012). doi:10.3390/s120811113
Ferdous, R., Muthukkumarasamy, V., Sithirasenan, E.: Trust-based cluster head selection algorithm for mobile Ad Hoc Networks. In: 2011 IEEE 10th International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom), pp. 589–596, 16–18 Nov 2011
Burgess, J., Gallagher, B., Jensen, D., Levine, B.N.: MaxProp: routing for vehicle-based disruption-tolerant networks. In: Proceedings of 25th IEEE International Conference on Computer Communications, pp. 1–11. Barcelona, Spain, April 2006
Spyropoulos, T., Psounis, K., Raghavendra, C.: 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 (2005)
Vahdat, A., Becker, D.: Epidemic routing for partially connected Ad Hoc Networks. Technical Report CS-200006, Duke University, Durham, April 2000
Zhu, H., Fu, L., Xue, G., Zhu, Y., Li, M., Ni, L.M.: Recognizing Exponential Inter-contact Time in VANETs. In: Proceedings of the 29th Conference on Information Communications (INFOCOM), pp. 101–105. IEEE (2010)
Chuah, M.C., Yang, P., Davison, B.D., Cheng, L.: Store-and-Forward performance in a DTN. In: Vehicular Technology Conference, Melbourne, Vic, vol.1, VTC 2006-Spring. IEEE 63rd, pp. 187–191, 7–10 May 2006
Zhao, W., Ammar, M.: 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), pp. 308–314. Washington, DC, USA (2003)
Zhao, W., Ammar, M., Zegara, E.: A message ferrying approach for data delivery in sparse mobile Ad Hoc Networks. In: ACM MobiHoc (2004)
Fall, K., Hong, W., Madden, S.: Custody transfer for reliable Delivery in Delay Tolerant Networks. Technical Report, Intel Research, Berkeley (2003)
Abdellaoui Alaoui, E.A., Agoujil, S., Hajar, M.: Stochastic modeling and analysis of DTN Networks. In: Proceedings of The 2nd International Conference on Information Technology for Organizations Development (IT4OD). IEEE, 2016, March 30–April 1st 2016
Keränen, A., Ott, J., Kärkkäinen, T.: 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 (2009)
Zhao, W., Ammar, M., Zegara, E.: Controlling the mobility of multiple data transport ferries in a delay-tolerant network. In: IEEE INFOCOM, pp. 1407–1418 (2005)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer Science+Business Media Singapore
About this paper
Cite this paper
Abdellaoui Alaoui, E.A., Agoujil, S., Hajar, M., Qaraai, Y. (2017). DTN Network: Optimal Cluster Head in DTN Routing Hierarchical Topology (DRHT). In: El-Azouzi, R., Menasche, D.S., Sabir, E., De Pellegrini, F., Benjillali, M. (eds) Advances in Ubiquitous Networking 2. UNet 2016. Lecture Notes in Electrical Engineering, vol 397. Springer, Singapore. https://doi.org/10.1007/978-981-10-1627-1_9
Download citation
DOI: https://doi.org/10.1007/978-981-10-1627-1_9
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-1626-4
Online ISBN: 978-981-10-1627-1
eBook Packages: EngineeringEngineering (R0)