Abstract
The traditional flooding based routing protocols for the opportunistic networks like Epidemic or SnW (Spray and Wait) are blindfold on nodes selecting during the data packets forwarding, and besides, traditional probability based routing protocol like PRoPHET has the disadvantages of low transmission success rate and high transmission delay. So in this paper, we propose Encounter Tree Spray and Wait (ETSW) routing protocol combining with the respective advantages of them for routing in opportunistic networks, which exploits the encounter history of mobile nodes to reduce the blindness of data transmission between nodes. And the simulation results show that ETSW can improve the delivery rate, and reduce the transmission delay of data packets forwarding comparing with the traditional Spray and Wait routing protocols.
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
Trifunovic, S., Kouyoumdjieva, S.T., Distl, B., et al.: A decade of research in opportunistic networks: challenges, relevance, and future directions. IEEE Commun. Mag. 55(1), 168–173 (2017)
Martonosi, M.: MOBILE SENSING: Retrospectives and Trends. GetMobile Mob. Comput. Commun. 20(1), 14–19 (2016)
Tang, L., Wu, W.: Data forwarding with selectively partial flooding in opportunistic networks. In: Zeng, Q.-A. (ed.) Wireless Communications, Networking and Applications. LNEE, vol. 348, pp. 1233–1241. Springer, New Delhi (2016). doi:10.1007/978-81-322-2580-5_112
Wang, E., Yang, Y., Wu, J., et al.: Phone-to-phone communication utilizing WiFi hotspot in energy-constrained pocket switched networks. IEEE Trans. Veh. Technol. 65(10), 8578–8590 (2016)
Eze, E.C., Zhang, S.J., Liu, E.J., et al.: Advances in vehicular ad-hoc networks (VANETs): challenges and road-map for future development. Int. J. Autom. Comput. 13(1), 1–18 (2016)
Liu, D., Hou, M., Cao, Z., et al.: Duplicate detectable opportunistic forwarding in duty-cycled wireless sensor networks. IEEE/ACM Trans. Netw. (TON) 24(2), 662–673 (2016)
He, D., Zeadally, S., Kumar, N., et al.: Anonymous authentication for wireless body area networks with provable security. IEEE Syst. J. 99, 1–12 (2016)
Hess, A., Hummel, K.A., Gansterer, W.N., et al.: Data-driven human mobility modeling: a survey and engineering guidance for mobile networking. ACM Comput. Surv. (CSUR) 48(3), 38 (2016)
Liu, X., João Nicolau, M., Costa, A., Macedo, J., Santos, A.: A geographic opportunistic forwarding strategy for vehicular named data networking. In: Novais, P., Camacho, D., Analide, C., El Fallah Seghrouchni, A., Badica, C. (eds.) Intelligent Distributed Computing IX. SCI, vol. 616, pp. 509–521. Springer, Cham (2016). doi:10.1007/978-3-319-25017-5_48
Ning, Z., Xia, F., Hu, X., et al.: Social-oriented adaptive transmission in opportunistic Internet of smartphones. IEEE Trans. Ind. Inform. 13(2), 810–820 (2017)
Tian, D., Zhou, J., Wang, Y., et al.: An adaptive vehicular epidemic routing method based on attractor selection model. Ad Hoc Netw. 36, 465–481 (2016)
Jain, S., Chawla, M., Soares, V.N.G.J., et al.: Enhanced fuzzy logic-based spray and wait routing protocol for delay tolerant networks. Int. J. Commun. Syst. 29(12), 1820–1843 (2016)
Agarwal, N., Bhadouria, S.S.: Crime detection in rural areas using enhanced prophet routing algorithm in DTN. In: Symposium on Colossal Data Analysis and Networking (CDAN), pp. 1–5. IEEE (2016)
Das, M., Sarkar, S., Iqbal, S.M.A.: TTL based MaxProp routing protocol. In: 2016 19th International Conference on Computer and Information Technology (ICCIT), pp. 7–12. IEEE (2016)
Derakhshanfard, N., Sabaei, M., Rahmani, A.M.: Sharing spray and wait routing algorithm in opportunistic networks. Wirel. Netw. 22(7), 2403–2414 (2016)
Keränen, A., Ott, J., Kärkkäinen, T.: The ONE simulator for DTN protocol evaluation. In: Proceedings of the 2nd International Conference on Simulation Tools and Techniques. Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering (ICST), p. 55 (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Liang, H., Chen, Z., Wu, J., Guan, P. (2017). ETSW: An Encounter History Tree Based Routing Protocol in Opportunistic Networks. In: Du, D., Li, L., Zhu, E., He, K. (eds) Theoretical Computer Science. NCTCS 2017. Communications in Computer and Information Science, vol 768. Springer, Singapore. https://doi.org/10.1007/978-981-10-6893-5_4
Download citation
DOI: https://doi.org/10.1007/978-981-10-6893-5_4
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-6892-8
Online ISBN: 978-981-10-6893-5
eBook Packages: Computer ScienceComputer Science (R0)