Abstract
Delay-tolerant Mobile Sensor Networks (DTMSNs), which have features of both Delay-tolerant Networks (DTNs) and Wireless Sensor Networks (WSNs), need to be considered as a different network type due to the unique characteristics. DTMSNs have been getting popular due to the increasing number of applications. As a result, several routing algorithms for the communication between the nodes have been developed recently. In this chapter, we discuss the challenges for routing in the DTMSN environment and present a survey of existing routing algorithms in the literature. We categorize the DTMSNs as terrestrial, underwater, and flying DTMSNs and go through the challenges and routing solutions in each of these subcategories. We not only examine the routing algorithms specifically designed for DTMSNs but also examine the routing algorithms designed for DTNs and WSNs from the perspective of DTMSNs. Moreover, we discuss the evaluation metrics used for the performance analysis of developed routing algorithms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
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, Aug 2003. ACM
Wang, Y., Dang, H., Wu, H.: A survey on analytic studies of delay tolerant mobile sensor networks. Wireless Commun. Mobile Comput. 7(10), 1197–1208 (2007)
Juang, P., Oki, H., Wang, Y., Martonosi, M., Peh, L.S., Rubenstein, D.: Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet. In: ACM Sigplan Notices, vol. 37, No. 10, pp. 96–107. ACM (2002)
Wang, Y., Wu, H.: Delay-tolerant mobile sensor networks. In: Encyclopedia on Ad Hoc and Ubiquitous Computing: Theory and Design of Wireless Ad Hoc, Sensor, and Mesh Networks, pp. 303–318
Wang, Y., Wu, H.: Delay/fault-tolerant mobile sensor network (dft-msn): a new paradigm for pervasive information gathering. IEEE Trans. Mobile Comput. 6(9), 1021–1034 (2007)
Psaras, I., Wood, L., Tafazolli, R.: Delay-/Disruption-Tolerant Networking: State of the Art and Future Challenges. University of Surrey, Technical Report (2010)
Li, Y., Bartos, R.: A survey of protocols for intermittently connected delay-tolerant wireless sensor networks. J. Netw. Comput. Appl. 41, 411–423 (2014)
Spyropoulos, T., Psounis, K., Raghavendra, C.S.: Efficient routing in intermittently connected mobile networks: the multiple-copy case. IEEE/ACM Trans. Netw. 16(1), 77–90 (2008)
Spyropoulos, T., Psounis, K., Raghavendra, C.S.: Efficient routing in intermittently connected mobile networks: the single-copy case. IEEE/ACM Trans. Netw. (ToN) 16(1), 63–76 (2008)
Bulut, E., Wang, Z., Szymanski, B.K.: Time dependent message spraying for routing in intermittently connected networks. In: IEEE Global Telecommunications Conference on IEEE GLOBECOM 2008–2008, pp. 1–6, Nov 2008. IEEE
Bulut, E., Wang, Z., Szymanski, B.K.: Cost-effective multiperiod spraying for routing in delay-tolerant networks. IEEE/ACM Trans. Netw. (ToN) 18(5), 1530–1543 (2010)
Vahdat, A., Becker, D.: Epidemic routing for partially connected ad hoc networks, Technical Report CS-200006, Duke University (2000)
Wang, Y., Jain, S., Martonosi, M., Fall, K.: Erasure-coding based routing for opportunistic networks. In: Proceedings of the 2005 ACM SIGCOMM Workshop on Delay-Tolerant Networking, pp. 229–236. ACM
Jain, S., Demmer, M., Patra, R., Fall, K.: Using redundancy to cope with failures in a delay tolerant network. In: ACM SIGCOMM Computer Communication Review, vol. 35, No. 4, pp. 109–120, Aug 2005. ACM
Harras, K.A., Almeroth, K.C., Belding-Royer, E.M.: Delay tolerant mobile networks (DTMNS): controlled flooding in sparse mobile networks. In: International Conference on Research in Networking, pp. 1180–1192, May 2005. Springer, Berlin, Heidelberg
Zhao, W., Ammar, M., Zegura, E.: Multicasting in delay tolerant networks: semantic models and routing algorithms. In: Proceedings of the 2005 ACM SIGCOMM Workshop on Delay-Tolerant Networking pp. 268–275, Aug 2005. ACM
Jain, S., Fall, K., Patra, R.: Routing in a Delay Tolerant Network, vol. 34, No. 4, pp. 145–158, ACM (2004)
Lindgren, A., Doria, A., Scheln, O.: Probabilistic routing in intermittently connected networks. ACM SIGMOBILE Mobile Comput. Commun. Rev. 7(3), 19–20 (2003)
Xue, J., Li, J., Cao, Y., Fang, J.: Advanced PROPHET routing in delay tolerant network. In: International Conference on Communication Software and Networks, 2009. ICCSN’09, pp. 411–413, Feb 2003. IEEE
Sok, P., Kim, K.: Distance-based PRoPHET routing protocol in disruption tolerant network. In: 2013 International Conference on ICT Convergence (ICTC), pp. 159–164. IEEE (2013)
Dubois-Ferriere, H., Grossglauser, M., Vetterli, M.: Age matters: efficient route discovery in mobile ad hoc networks using encounter ages. In: Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 257–266, June 2003. ACM
Burgess, J., Gallagher, B., Jensen, D., Levine, B.N.: MaxProp: routing for vehicle-based disruption-tolerant networks. INFOCOM 6, 1–11 (2006)
Jones, E.P., Li, L., Schmidtke, J.K., Ward, P.A.: Practical routing in delay-tolerant networks. IEEE Trans. Mobile Comput. 6(8), 943–959 (2007)
Bulut, E., Geyik, S.C., Szymanski, B.K.: Conditional shortest path routing in delay tolerant networks. In: 2010 IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks (WoWMoM), pp. 1–6, June 2010. IEEE
Bulut, E., Geyik, S., Szymanski, B.K.: Utilizing correlated node mobility for efficient routing in DTNs. In: Elsevier Pervasive and Mobile Computing (PMC), pp 150–163, Aug 2014
Bulut, E., Geyik, S., Szymanski, B.K.: Efficient routing in delay tolerant networks with correlated node mobility. In: Proceedings of 7th IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS), Nov 2010
Chen, L.J., Yu, C.H., Sun, T., Chen, Y.C., Chu, H.H.: A hybrid routing approach for opportunistic networks. In: Proceedings of the 2006 SIGCOMM Workshop on Challenged Networks, pp. 213–220, Sept 2006. ACM
Bulut, E., Wang, Z., Szymanski, B.K.: Cost efficient erasure coding based routing in delay tolerant networks. In: 2010 IEEE International Conference on Communications (ICC), pp. 1–5, May 2010. IEEE
Liao, Y., Tan, K., Zhang, Z., Gao, L.: Estimation based erasure-coding routing in delay tolerant networks. In: Proceedings of the 2006 International Conference on Wireless Communications and Mobile Computing, pp. 557–562, July 2006. ACM
Bulut, E., Szymanski, B.K.: Secure multi-copy routing in compromised delay tolerant networks. Springer, Wireless Pers. Commun. (2013)
Bulut, E., Szymanski, B.K.: Exploiting friendship relations for efficient routing in mobile social networks. IEEE Trans. Parallel Distribut. Syst. 23(12), 2254–2265 (2012)
Wu, H., Wang, Y., Dang, H., Lin, F.: Analytic, simulation, and empirical evaluation of delay/fault-tolerant mobile sensor networks. IEEE Trans. Wireless Commun. 6(9), 3287–3296 (2007)
Song, C., Qu, Z., Blumm, N., Barabsi, A.L.: Limits of predictability in human mobility. Science 327(5968), 1018–1021 (2010)
Song, C., Koren, T., Wang, P., Barabsi, A.L.: Modelling the scaling properties of human mobility. Nat. Phys. 6(10), 818–823 (2010)
Becker, R., Cceres, R., Hanson, K., Isaacman, S., Loh, J.M., Martonosi, M., Volinsky, C.: Human mobility characterization from cellular network data. Commun. ACM 56(1), 74–82 (2013)
Bulut, E., Szymanski, B.K.: Understanding user behavior via mobile data analysis. In: IEEE International Conference on Communication Workshop (ICCW) 2015, pp. 1563–1568, June 2015. IEEE
Zhao, H., Liu, M.: A delay-based routing protocol for human-oriented delay tolerant mobile sensor network (DTMSN). In: 2012 32nd International Conference on Distributed Computing Systems Workshops, pp. 201–208, June 2012. IEEE
Daly, E.M., Haahr, M.: Social network analysis for routing in disconnected delay-tolerant manets. In: Proceedings of the 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 32–40, Sept 2007. ACM
Hui, P., Crowcroft, J., Yoneki, E.: Bubble rap: social-based forwarding in delay-tolerant networks. IEEE Trans. Mobile Comput. 10(11), 1576–1589 (2011)
Bulut, E., Wang, Z., Szymanski, B.K.: Impact of social networks on delay tolerant routing. In: Global Telecommunications Conference on GLOBECOM 2009, pp. 1–6, Nov 2009. IEEE
Li, F., Wu, J.: LocalCom: a community-based epidemic forwarding scheme in disruption-tolerant networks. In: 2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, pp. 1–9, June 2009. IEEE
Zhou, T., Choudhury, R. R., Chakrabarty, K.: Diverse routing: exploiting social behavior for routing in delay-tolerant networks. In: International Conference on Computational Science and Engineering, 2009. CSE’09. vol. 4, pp. 1115–1122, Aug 2009. IEEE
Li, Q., Zhu, S., Cao, G.: Routing in socially selfish delay tolerant networks. In: 2010 Proceedings of IEEE on INFOCOM, pp. 1–9, Mar 2010. IEEE
Akyildiz, I.F., Pompili, D., Melodia, T.: Underwater acoustic sensor networks: research challenges. Ad Hoc Netw. 3(3), 257–279 (2005)
Chitre, M., Shahabudeen, S., Stojanovic, M.: Underwater acoustic communications and networking: recent advances and future challenges. Marine Technol. Soc. J. 42(1), 103–116 (2008)
Zhang, S., Li, D., Chen, J.: A link-state based adaptive feedback routing for underwater acoustic sensor networks. IEEE Sensors J. 13(11), 4402–4412 (2013)
Partan, J., Kurose, J., Levine, B.N.: A survey of practical issues in underwater networks. ACM SIGMOBILE Mobile Comput. Commun. Rev. 11(4), 23–33 (2007)
Erol-Kantarci, M., Mouftah, H.T., Oktug, S.: Localization techniques for underwater acoustic sensor networks. IEEE Commun. Mag. 48(12), 152–158 (2010)
Chandrasekhar, V., Seah, W.K., Choo, Y.S., Ee, H.V.: Localization in underwater sensor networks: survey and challenges. In: Proceedings of the 1st ACM International Workshop on Underwater Networks, pp. 33–40, Sept 2006. ACM
Yan, H., Shi, Z.J., Cui, J.H.: DBR: depth-based routing for underwater sensor networks. In: International Conference on Research in Networking, pp. 72–86, May 2008, Springer, Berlin, Heidelberg
Lee, U., Wang, P., Noh, Y., Vieira, L.F.M., Gerla, M., Cui, J.H.: Pressure routing for underwater sensor networks. In: INFOCOM, pp. 1676–1684, Mar 2010
Xie, P., Cui, J.H., Lao, L.: VBF: vector-based forwarding protocol for underwater sensor networks. In: International Conference on Research in Networking, pp. 1216–1221, May 2006. Springer, Berlin, Heidelberg
Jornet, J.M., Stojanovic, M., Zorzi, M.: Focused beam routing protocol for underwater acoustic networks. In: Proceedings of the Third ACM International Workshop on Underwater Networks, pp. 75–82, Sept 2008. ACM
Chirdchoo, N., Soh, W.S., Chua, K.C.: Sector-based routing with destination location prediction for underwater mobile networks. In: International Conference on Advanced Information Networking and Applications Workshops, 2009. WAINA’09, pp. 1148–1153, May 2009. IEEE
Magistretti, E., Kong, J., Lee, U., Gerla, M., Bellavista, P., Corradi, A.: A mobile delay-tolerant approach to long-term energy-efficient underwater sensor networking. In: 2007 IEEE Wireless Communications and Networking Conference, pp. 2866–2871, Mar 2007. IEEE
Seah, W.K., Tan, H.X., Liu, Z., Ang, M.H.: Multiple-UUV approach for enhancing connectivity in underwater ad-hoc sensor networks. In: Proceedings of OCEANS 2005 MTS/IEEE, pp. 2263–2268, IEEE (2005)
Yoon, S., Azad, A.K., Oh, H., Kim, S.: AURP: an AUV-aided underwater routing protocol for underwater acoustic sensor networks. Sensors 12(2), 1827–1845 (2012)
Wang, P., Li, C., Zheng, J.: Distributed minimum-cost clustering protocol for underwater sensor networks (UWSNs). In: 2007 IEEE International Conference on Communications, pp. 3510–3515, June 2007. IEEE
Anupama, K.R., Sasidharan, A., Vadlamani, S.: A location-based clustering algorithm for data gathering in 3D underwater wireless sensor networks. In: 2008 International Symposium on Telecommunications, Aug 2008
Zhang, Z., Lin, S.L., Sung, K.T.: A prediction-based delay-tolerant protocol for underwater wireless sensor networks. In: 2010 International Conference on Wireless Communications and Signal Processing (WCSP), pp. 1–6. IEEE
Guo, Z., Colombi, G., Wang, B., Cui, J.H., Maggiorini, D., Rossi, G.P.: Adaptive routing in underwater delay/disruption tolerant sensor networks. In: Fifth Annual Conference on Wireless on Demand Network Systems and Services, 2008. WONS 2008. pp. 31–39, Jan 2008. IEEE
Guo, Z., Peng, Z., Wang, B., Cui, J.H., Wu, J.: Adaptive routing in underwater delay tolerant sensor networks. In: 2011 6th International ICST Conference on Communications and Networking in China (CHINACOM), pp. 1044–1051, Aug 2011. IEEE
Hu, T., Fei, Y.: An adaptive and energy-efficient routing protocol based on machine learning for underwater delay tolerant networks. In: 2010 IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, pp. 381–384, Aug 2010. IEEE
Guo, Z., Wang, B., Cui, J.H.: Prediction assisted single-copy routing in underwater delay tolerant networks. In: Global Telecommunications Conference (GLOBECOM 2010), pp. 1–6, Dec 2010. IEEE
Guo, Z., Wang, B., Cui, J.H.: Generic prediction assisted single-copy routing in underwater delay tolerant sensor networks. Ad Hoc Netw. 11(3), 1136–1149 (2013)
Merwaday, A., Guvenc, I.: UAV assisted heterogeneous networks for public safety communications. In: Wireless Communications and Networking Conference Workshops (WCNCW), pp. 329–334, IEEE (2015)
Barrado, C., Messeguer, R., Lpez, J., Pastor, E., Santamaria, E., Royo, P.: Wildfire monitoring using a mixed air-ground mobile network. IEEE Pervas. Comput. 9(4), 24–32 (2010)
Cho, A., Kim, J., Lee, S., Kee, C.: Wind estimation and airspeed calibration using a UAV with a single-antenna GPS receiver and pitot tube. IEEE Trans. Aerospace Electron. Syst. 47(1), 109–117 (2011)
Maza, I., Caballero, F., Capitn, J., Martnez-de-Dios, J.R., Ollero, A.: Experimental results in multi-UAV coordination for disaster management and civil security applications. J. Intell. Robotic Syst. 61(1–4), 563–585 (2011)
Xiang, H., Tian, L.: Development of a low-cost agricultural remote sensing system based on an autonomous unmanned aerial vehicle (UAV). Biosyst. Eng. 108(2), 174–190 (2011)
Semsch, E., Jakob, M., Pavlicek, D., Pechoucek, M.: Autonomous UAV surveillance in complex urban environments. In: IEEE/WIC/ACM International Joint Conferences on Web Intelligence and Intelligent Agent Technologies, 2009. WI-IAT’09. vol. 2, pp. 82–85, Sept 2009. IET
Gupta, L., Jain, R., Vaszkun, G.: Survey of important issues in UAV communication networks. IEEE Commun. Surveys Tutor. 18(2), 1123–1152 (2015)
Tareque, M.H., Hossain, M.S., Atiquzzaman, M.: On the routing in flying ad hoc networks. In: 2015 Federated Conference on Computer Science and Information Systems (FedCSIS), pp. 1–9, Sept 2015. IEEE
Bekmezci, I., Sahingoz, O.K., Temel, S.: Flying ad-hoc networks (FANETs): a survey. Ad Hoc Netw. 11(3), 1254–1270 (2013)
Chao, H., Cao, Y., Chen, Y.: Autopilots for small fixed-wing unmanned air vehicles: a survey. In: 2007 International Conference on Mechatronics and Automation, pp. 3144–3149, Aug 2007. IEEE
Yanmaz, E., Costanzo, C., Bettstetter, C., Elmenreich, W.: A discrete stochastic process for coverage analysis of autonomous UAV networks. In: 2010 IEEE Globecom Workshops, pp. 1777–1782, Dec 2010. IEEE
Morse, B.S., Engh, C.H., Goodrich, M.A.: UAV video coverage quality maps and prioritized indexing for wilderness search and rescue. In: Proceedings of the 5th ACM/IEEE International Conference on Human-Robot Interaction, pp. 227–234, Mar 2010. IEEE Press
To, L., Bati, A., Hilliard, D.: Radar cross section measurements of small unmanned air vehicle systems in non-cooperative field environments. In: 2009 3rd European Conference on Antennas and Propagation, pp. 3637–3641, Mar 2009. IEEE
Alshabtat, A.I., Dong, L., Li, J., Yang, F.: Low latency routing algorithm for unmanned aerial vehicles ad-hoc networks. Int. J. Electric. Comput. Eng. 6(1), 48–54 (2010)
Clausen, T., Jacquet, P.: Optimized Link State Routing Protocol (OLSR) (No. RFC 3626) (2003)
Rosati, S., Kruelecki, K., Heitz, G., Floreano, D., Rimoldi, B.: Dynamic routing for flying ad hoc networks. IEEE Trans. Vehicular Technol. 65(3), 1690–1700 (2016)
De Couto, D.S., Aguayo, D., Bicket, J., Morris, R.: A high-throughput path metric for multi-hop wireless routing. Wireless Netw. 11(4), 419–434 (2005)
Forsmann, J.H., Hiromoto, R.E., Svoboda, J.: A time-slotted on-demand routing protocol for mobile ad hoc unmanned vehicle systems. In: International Society for Optics and Photonics on Defense and Security Symposium, pp. 65611P–65611P, Apr 2007
Perkins, C., Belding-Royer, E., Das, S.: Ad hoc on-Demand Distance Vector (AODV) Routing (No. RFC 3561) (2003)
Ko, J., Mahajan, A., Sengupta, R.: A network-centric UAV organization for search and pursuit operations. In: Aerospace Conference Proceedings, vol. 6, pp. 626–697. IEEE (2002)
Zang, C., Zang, S.: Mobility prediction clustering algorithm for UAV networking. In: 2011 IEEE GLOBECOM Workshops (GC Wkshps), pp. 1158–1161, Dec 2011. IEEE
Konstantopoulos, C., Gavalas, D., Pantziou, G.: A mobility aware technique for clustering on mobile ad-hoc networks. In: International Conference on Distributed Computing and Networking, pp. 397–408, Dec 2006. Springer, Berlin, Heidelberg
Liu, K., Zhang, J., Zhang, T.: The clustering algorithm of UAV networking in near-space. In: 8th International Symposium on Antennas, Propagation and EM Theory, 2008. ISAPE 2008, pp. 1550–1553, Nov 2008. IEEE
Lin, L., Sun, Q., Li, J., Yang, F.: A novel geographic position mobility oriented routing strategy for UAVs. J. Comput. Informat. Syst. 8(2), 709–716 (2012)
Shirani, R., St-Hilaire, M. Kunz, T., Zhou, Y., Li, J., Lamont, L.: The performance of greedy geographic forwarding in unmanned aeronautical ad-hoc networks. In: Communication Networks and Services Research Conference (CNSR). 2011 Ninth Annual. IEEE (2011)
Karp, B., Hsiang-Tsung, K.: GPSR: greedy perimeter stateless routing for wireless networks. In: Proceedings of the 6th Annual International Conference on Mobile Computing and Networking. ACM (2000)
Shirani, R., et al. Combined reactive-geographic routing for unmanned aeronautical ad-hoc networks. In: 2012 8th International on Wireless Communications and Mobile Computing Conference (IWCMC). IEEE (2012)
Chen, Z., Chao, C.: Self-stopping epidemic routing in cooperative wireless mobile sensor networks. In: 2016 IEEE 12th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), pp. 1–7, IEEE (2016)
Dhungana, A., Bulut, E.: Timely information dissemination with distributed storage in delay tolerant mobile sensor networks, In: INFOCOM MiseNet Workshop 2017, May, 2017, Atlanta. IEEE
Pujol, J.M., Lopez, T., Rodriguez, P.: Fair routing in delay tolerant networks. INFOCOM 2009, IEEE (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer International Publishing AG, part of Springer Nature
About this chapter
Cite this chapter
Bulut, E. (2019). Delay-Tolerant Mobile Sensor Networks: Routing Challenges and Solutions. In: Ammari, H. (eds) Mission-Oriented Sensor Networks and Systems: Art and Science. Studies in Systems, Decision and Control, vol 163. Springer, Cham. https://doi.org/10.1007/978-3-319-91146-5_17
Download citation
DOI: https://doi.org/10.1007/978-3-319-91146-5_17
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-91145-8
Online ISBN: 978-3-319-91146-5
eBook Packages: EngineeringEngineering (R0)